4563331305120

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{43}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1\times {\mathrm{151}}^1$

素因数の和:416

約数の個数: 1920

約数和(自身を含む): 19420708995072

約数和(自身を除く): 14857377689952

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 43, 45, 48, 54, 56, 60, 61, 63, 70, 72, 80, 81, 84, 86, 90, 96, 105, 108, 112, 120, 122, 126, 127, 129, 135, 140, 144, 151, 160, 162, 168, 172, 180, 183, 189, 210, 215, 216, 224, 240, 244, 252, 254, 258, 270, 280, 288, 301, 302, 305, 315, 324, 336, 344, 360, 366, 378, 381, 387, 405, 420, 427, 430, 432, 453, 480, 488, 504, 508, 516, 540, 549, 560, 567, 602, 604, 610, 630, 635, 645, 648, 672, 688, 720, 732, 755, 756, 762, 774, 810, 840, 854, 860, 864, 889, 903, 906, 915, 945, 976, 1008, 1016, 1032, 1057, 1080, 1098, 1120, 1134, 1143, 1161, 1204, 1208, 1220, 1260, 1270, 1281, 1290, 1296, 1359, 1376, 1440, 1464, 1505, 1510, 1512, 1524, 1548, 1620, 1647, 1680, 1708, 1720, 1778, 1806, 1812, 1830, 1890, 1905, 1935, 1952, 2016, 2032, 2064, 2114, 2135, 2160, 2196, 2265, 2268, 2286, 2322, 2408, 2416, 2440, 2520, 2540, 2562, 2580, 2592, 2623, 2667, 2709, 2718, 2745, 2835, 2928, 3010, 3020, 3024, 3048, 3096, 3171, 3240, 3294, 3360, 3416, 3429, 3440, 3483, 3556, 3612, 3624, 3660, 3780, 3810, 3843, 3870, 4064, 4077, 4128, 4228, 4270, 4320, 4392, 4445, 4515, 4530, 4536, 4572, 4644, 4816, 4832, 4880, 4941, 5040, 5080, 5124, 5160, 5246, 5285, 5334, 5418, 5436, 5461, 5490, 5670, 5715, 5805, 5856, 6020, 6040, 6048, 6096, 6192, 6342, 6405, 6480, 6493, 6588, 6795, 6832, 6858, 6880, 6966, 7112, 7224, 7248, 7320, 7560, 7620, 7686, 7740, 7747, 7869, 8001, 8127, 8154, 8235, 8456, 8540, 8784, 8890, 9030, 9060, 9072, 9144, 9211, 9288, 9513, 9632, 9760, 9882, 10080, 10160, 10248, 10287, 10320, 10492, 10570, 10668, 10836, 10872, 10922, 10980, 11340, 11430, 11529, 11610, 12040, 12080, 12192, 12231, 12384, 12684, 12810, 12960, 12986, 13115, 13176, 13335, 13545, 13590, 13664, 13716, 13932, 14224, 14448, 14496, 14640, 15120, 15240, 15372, 15480, 15494, 15738, 15855, 16002, 16254, 16308, 16383, 16470, 16912, 17080, 17145, 17415, 17568, 17780, 18060, 18120, 18144, 18288, 18361, 18422, 18576, 19026, 19177, 19215, 19479, 19764, 20320, 20385, 20496, 20574, 20640, 20984, 21140, 21336, 21672, 21744, 21844, 21960, 22680, 22860, 23058, 23220, 23241, 23607, 24003, 24080, 24160, 24381, 24462, 24705, 25368, 25620, 25972, 26230, 26352, 26670, 27090, 27180, 27305, 27432, 27633, 27864, 28448, 28539, 28896, 29280, 30240, 30480, 30744, 30960, 30988, 31476, 31710, 32004, 32465, 32508, 32616, 32766, 32940, 33824, 34160, 34290, 34587, 34830, 35560, 36120, 36240, 36576, 36722, 36844, 37152, 38052, 38227, 38354, 38430, 38735, 38958, 39345, 39528, 40005, 40635, 40770, 40992, 41148, 41968, 42280, 42672, 43344, 43488, 43688, 43920, 45360, 45451, 45720, 46055, 46116, 46440, 46482, 47214, 47565, 48006, 48160, 48762, 48924, 49149, 49410, 50736, 51240, 51435, 51944, 52460, 52704, 53340, 54180, 54229, 54360, 54610, 54864, 55083, 55266, 55728, 57078, 57531, 57645, 58437, 60960, 61155, 61488, 61920, 61976, 62952, 63420, 64008, 64477, 64930, 65016, 65232, 65532, 65880, 68320, 68580, 69174, 69660, 69723, 70821, 71120, 72009, 72240, 72480, 73444, 73688, 76104, 76454, 76708, 76860, 77470, 77916, 78690, 79056, 80010, 81270, 81540, 81915, 82296, 82899, 83936, 84560, 85344, 85617, 86688, 87376, 87840, 90720, 90902, 91440, 91805, 92110, 92232, 92880, 92964, 94428, 95130, 95885, 96012, 97395, 97524, 97848, 98298, 98820, 101472, 102480, 102870, 103888, 104920, 106680, 108360, 108458, 108720, 109220, 109728, 110166, 110532, 111456, 114156, 114681, 115062, 115290, 116205, 116874, 118035, 120015, 121905, 122310, 122976, 123952, 125904, 126840, 128016, 128954, 129860, 130032, 130464, 131064, 131760, 134239, 136353, 137160, 138165, 138348, 139320, 139446, 141642, 142240, 142695, 144018, 144480, 146888, 147376, 147447, 152208, 152908, 153416, 153720, 154940, 155832, 157380, 158112, 160020, 162540, 162687, 163080, 163830, 164592, 165249, 165798, 169120, 171234, 172593, 172935, 174752, 175311, 181804, 182880, 183610, 184220, 184464, 185760, 185928, 188856, 190260, 191135, 191770, 192024, 193431, 194790, 195048, 195696, 196596, 197640, 204960, 205740, 207776, 209169, 209840, 212463, 213360, 216720, 216916, 217440, 218440, 220332, 221064, 227255, 228312, 229362, 230124, 230580, 232410, 233748, 236070, 240030, 243810, 244620, 245745, 247904, 248697, 251808, 253680, 256032, 257908, 259720, 260064, 262128, 263520, 268478, 271145, 272706, 274320, 275415, 276330, 276696, 278640, 278892, 283284, 285390, 287655, 288036, 292185, 293776, 294752, 294894, 304416, 305816, 306832, 307440, 309880, 311664, 314760, 320040, 322385, 325080, 325374, 326160, 327660, 329184, 330498, 331596, 333121, 342468, 344043, 345186, 345870, 348615, 350622, 354105, 360045, 363608, 367220, 368440, 368928, 371856, 377712, 380520, 382270, 383540, 384048, 386862, 389580, 390096, 391392, 393192, 395280, 396073, 402717, 409059, 411480, 414495, 418338, 419680, 424926, 426720, 428085, 433440, 433832, 436880, 440664, 442128, 442341, 454510, 456624, 458724, 460248, 461160, 464820, 467496, 472140, 480060, 487620, 488061, 489240, 491490, 495747, 497394, 507360, 515816, 517779, 519440, 524256, 525933, 536956, 542290, 545412, 548640, 550830, 552660, 553392, 557280, 557784, 566568, 570780, 573405, 575310, 576072, 580293, 584370, 587552, 589788, 611632, 613664, 614880, 619760, 623328, 627507, 629520, 640080, 644770, 650160, 650748, 652320, 655320, 660996, 663192, 666242, 671195, 681765, 684936, 688086, 690372, 691740, 697230, 701244, 708210, 720090, 727216, 734440, 736880, 737235, 743712, 746091, 755424, 761040, 764540, 767080, 768096, 773724, 779160, 780192, 786384, 790560, 792146, 805434, 813435, 818118, 822960, 824611, 826245, 828990, 836676, 849852, 856170, 862965, 867664, 873760, 876555, 881328, 884256, 884682, 909020, 913248, 917448, 920496, 922320, 929640, 934992, 944280, 960120, 967155, 975240, 976122, 978480, 982980, 991494, 994788, 999363, 1031632, 1032129, 1035558, 1038880, 1045845, 1051866, 1062315, 1073912, 1084580, 1090824, 1101660, 1105320, 1106784, 1115568, 1133136, 1141560, 1146810, 1150620, 1152144, 1160586, 1168740, 1169797, 1179576, 1188219, 1208151, 1223264, 1227177, 1239520, 1243485, 1255014, 1259040, 1280160, 1289540, 1300320, 1301496, 1310640, 1321992, 1326384, 1332484, 1342390, 1363530, 1369872, 1376172, 1380744, 1383480, 1394460, 1402488, 1416420, 1440180, 1454432, 1464183, 1468880, 1473760, 1474470, 1487241, 1492182, 1522080, 1529080, 1534160, 1547448, 1553337, 1558320, 1572768, 1584292, 1610868, 1626870, 1636236, 1645920, 1649222, 1652490, 1657980, 1665605, 1673352, 1699704, 1712340, 1720215, 1725930, 1735328, 1740879, 1753110, 1762656, 1769364, 1818040, 1834896, 1840992, 1844640, 1859280, 1869984, 1888560, 1920240, 1934310, 1950480, 1952244, 1956960, 1965960, 1980365, 1982988, 1989576, 1998726, 2013585, 2045295, 2063264, 2064258, 2071116, 2091690, 2103732, 2124630, 2147824, 2169160, 2181648, 2203320, 2210640, 2211705, 2231136, 2266272, 2283120, 2293620, 2301240, 2304288, 2321172, 2331847, 2337480, 2339594, 2359152, 2376438, 2416302, 2440305, 2454354, 2473833, 2478735, 2486970, 2510028, 2579080, 2588895, 2602992, 2621280, 2629665, 2643984, 2652768, 2664968, 2684780, 2727060, 2739744, 2752344, 2761488, 2766960, 2772511, 2788920, 2804976, 2832840, 2880360, 2901465, 2928366, 2937760, 2948940, 2974482, 2984364, 2998089, 3058160, 3068320, 3094896, 3096387, 3106674, 3116640, 3137535, 3168584, 3221736, 3253740, 3272472, 3298444, 3304980, 3315960, 3331210, 3346704, 3399408, 3424680, 3440430, 3451860, 3481758, 3506220, 3509391, 3538728, 3564657, 3624453, 3636080, 3669792, 3681531, 3718560, 3730455, 3777120, 3840480, 3868620, 3900960, 3904488, 3931920, 3960730, 3965976, 3979152, 3997452, 4027170, 4090590, 4123055, 4128516, 4142232, 4183380, 4207464, 4249260, 4295648, 4338320, 4363296, 4392549, 4406640, 4421280, 4423410, 4566240, 4587240, 4602480, 4642344, 4663694, 4674960, 4679188, 4718304, 4752876, 4832604, 4880610, 4908708, 4947666, 4957470, 4973940, 4996815, 5020056, 5158160, 5160645, 5177790, 5205984, 5222637, 5259330, 5287968, 5329936, 5369560, 5454120, 5504688, 5522976, 5533920, 5545022, 5577840, 5609952, 5665680, 5760720, 5772277, 5802930, 5848985, 5856732, 5897880, 5941095, 5948964, 5968728, 5996178, 6040755, 6116320, 6135885, 6189792, 6192774, 6213348, 6275070, 6337168, 6443472, 6507480, 6544944, 6596888, 6609960, 6631920, 6662420, 6693408, 6798816, 6849360, 6880860, 6903720, 6963516, 6995541, 7012440, 7018782, 7077456, 7129314, 7248906, 7272160, 7320915, 7363062, 7421499, 7436205, 7460910, 7737240, 7766685, 7808976, 7863840, 7921460, 7931952, 7958304, 7994904, 8054340, 8181180, 8188579, 8246110, 8257032, 8284464, 8317533, 8366760, 8414928, 8498520, 8676640, 8704395, 8785098, 8813280, 8846820, 8994267, 9174480, 9204960, 9284688, 9327388, 9349920, 9358376, 9505752, 9665208, 9761220, 9817416, 9895332, 9914940, 9947880, 9993630, 10040112, 10316320, 10321290, 10355580, 10445274, 10518660, 10528173, 10659872, 10693971, 10739120, 10873359, 10908240, 11009376, 11090044, 11155680, 11331360, 11521440, 11544554, 11605860, 11659235, 11697970, 11713464, 11795760, 11882190, 11897928, 11937456, 11992356, 12081510, 12271770, 12369165, 12385548, 12426696, 12550140, 12674336, 12886944, 13014960, 13089888, 13193776, 13219920, 13263840, 13324840, 13698720, 13761720, 13807440, 13862555, 13927032, 13991082, 14024880, 14037564, 14154912, 14258628, 14497812, 14641830, 14726124, 14842998, 14872410, 14921820, 14990445, 15474480, 15481935, 15533370, 15617952, 15842920, 15863904, 15989808, 16108680, 16362360, 16377158, 16492220, 16514064, 16568928, 16635066, 16733520, 16829856, 16997040, 17316831, 17408790, 17546955, 17570196, 17693640, 17823285, 17988534, 18122265, 18348960, 18407655, 18569376, 18654776, 18716752, 19011504, 19330416, 19522440, 19634832, 19790664, 19829880, 19895760, 19987260, 20080224, 20642580, 20711160, 20890548, 20986623, 21037320, 21056346, 21387942, 21478240, 21746718, 21816480, 21962745, 22180088, 22264497, 23089108, 23211720, 23318470, 23395940, 23426928, 23591520, 23764380, 23795856, 23874912, 23984712, 24163020, 24543540, 24565737, 24738330, 24771096, 24853392, 24952599, 25100280, 26029920, 26113185, 26387552, 26439840, 26649680, 26982801, 27523440, 27614880, 27725110, 27854064, 27982164, 28049760, 28075128, 28517256, 28861385, 28995624, 29283660, 29452248, 29685996, 29744820, 29843640, 29980890, 30948960, 30963870, 31066740, 31584519, 31685840, 31979616, 32081913, 32217360, 32724720, 32754316, 32984440, 33028128, 33270132, 33467040, 33994080, 34633662, 34817580, 34977705, 35093910, 35140392, 35387280, 35646570, 35977068, 36244530, 36815310, 37107495, 37309552, 37433504, 38023008, 38660832, 39044880, 39269664, 39581328, 39659760, 39791520, 39974520, 40942895, 41285160, 41422320, 41587665, 41781096, 41973246, 42074640, 42112692, 42775884, 43493436, 43925490, 44360176, 44528994, 44971335, 46178216, 46423440, 46636940, 46791880, 46853856, 47528760, 47591712, 47969424, 48326040, 49087080, 49131474, 49476660, 49542192, 49706784, 49905198, 50200560, 50301271, 51950493, 52226370, 52640865, 53299360, 53469855, 53965602, 54366795, 55046880, 55450220, 55708128, 55964328, 56150256, 57034512, 57722770, 57991248, 58567320, 58904496, 59371992, 59489640, 59687280, 59961780, 61927740, 62133480, 62959869, 63169038, 63371680, 64163826, 64434720, 65449440, 65508632, 65968880, 66540264, 66793491, 69267324, 69635160, 69955410, 70187820, 70280784, 70774560, 71293140, 71954136, 72489060, 73630620, 73697211, 74214990, 74619104, 74857797, 78089760, 79162656, 79319520, 79949040, 81885790, 82570320, 82844640, 83175330, 83562192, 83946492, 84149280, 84225384, 85551768, 86584155, 86986872, 87850980, 88720352, 89057988, 89942670, 92356432, 92846880, 93273880, 93583760, 94753557, 95057520, 95938848, 96652080, 98174160, 98262948, 98953320, 99084384, 99810396, 100401120, 100602542, 103900986, 104452740, 104933115, 105281730, 106939710, 107931204, 108733590, 110900440, 111322485, 111928656, 112300512, 114069024, 115445540, 115982496, 117134640, 117808992, 118743984, 118979280, 119374560, 119923560, 122828685, 123855480, 124266960, 124762995, 125919738, 126338076, 128327652, 131017264, 131937760, 133080528, 133586982, 134914005, 138534648, 139270320, 139910820, 140375640, 140561568, 142586280, 143908272, 144978120, 147261240, 147394422, 148429980, 149715594, 150903813, 155851479, 157922595, 159898080, 160409565, 163771580, 165140640, 166350660, 167124384, 167892984, 168450768, 171103536, 173168310, 173973744, 175701960, 178115976, 179885340, 184712864, 186547760, 187167520, 188879607, 189507114, 190115040, 193304160, 196348320, 196525896, 197906640, 199620792, 201205084, 207801972, 208905480, 209866230, 210563460, 213879420, 215862408, 217467180, 221091633, 221800880, 222644970, 223857312, 224573391, 230891080, 234269280, 237487968, 237958560, 239847120, 245657370, 247710960, 248533920, 249525990, 251506355, 251839476, 252676152, 256655304, 259752465, 262034528, 266161056, 267173964, 269828010, 277069296, 278540640, 279821640, 280751280, 285172560, 287816544, 289956240, 294522480, 294788844, 296859960, 299431188, 301807626, 311702958, 314799345, 315845190, 320819130, 327543160, 332701320, 333967455, 335785968, 336901536, 342207072, 346336620, 347947488, 351403920, 352108897, 356231952, 359770680, 368486055, 373095520, 374288985, 377759214, 379014228, 393051792, 395813280, 399241584, 402410168, 415603944, 417810960, 419732460, 421126920, 427758840, 431724816, 434934360, 442183266, 443601760, 445289940, 449146782, 452711439, 461782160, 467554437, 473767785, 479694240, 491314740, 495421920, 499051980, 503012710, 503678952, 505352304, 513310608, 519504930, 534347928, 539656020, 554138592, 559643280, 561502560, 570345120, 579912480, 589044960, 589577688, 593719920, 598862376, 603615252, 623405916, 629598690, 631690380, 641638260, 655086320, 663274899, 665402640, 667934910, 671571936, 692673240, 702807840, 704217794, 712463904, 719541360, 736972110, 748577970, 754519065, 755518428, 758028456, 779257395, 786103584, 798483168, 804820336, 831207888, 835621920, 839464920, 842253840, 855517680, 863449632, 869868720, 884366532, 890579880, 898293564, 905422878, 923564320, 935108874, 944398035, 947535570, 982629480, 998103960, 1006025420, 1007357904, 1010704608, 1026621216, 1039009860, 1056326691, 1068695856, 1079312040, 1105458165, 1119286560, 1122866955, 1179155376, 1187439840, 1197724752, 1207230504, 1246811832, 1259197380, 1263380760, 1283276520, 1310172640, 1326549798, 1330805280, 1335869820, 1358134317, 1385346480, 1408435588, 1439082720, 1473944220, 1497155940, 1509038130, 1511036856, 1516056912, 1558514790, 1609640672, 1662415776, 1678929840, 1684507680, 1711035360, 1739737440, 1760544485, 1768733064, 1781159760, 1796587128, 1810845756, 1870217748, 1888796070, 1895071140, 1965258960, 1996207920, 2012050840, 2014715808, 2078019720, 2112653382, 2137391712, 2158624080, 2210916330, 2245733910, 2263557195, 2337772185, 2358310752, 2395449504, 2414461008, 2493623664, 2518394760, 2526761520, 2566553040, 2653099596, 2671739640, 2716268634, 2770692960, 2816871176, 2947888440, 2994311880, 3018076260, 3022073712, 3032113824, 3117029580, 3168980073, 3316374495, 3357859680, 3521088970, 3537466128, 3562319520, 3593174256, 3621691512, 3740435496, 3777592140, 3790142280, 3930517920, 3992415840, 4024101680, 4074402951, 4156039440, 4225306764, 4317248160, 4421832660, 4491467820, 4527114390, 4675544370, 4828922016, 4987247328, 5036789520, 5053523040, 5133106080, 5281633455, 5306199192, 5343479280, 5432537268, 5633742352, 5895776880, 5988623760, 6036152520, 6044147424, 6234059160, 6337960146, 6632748990, 6790671585, 7042177940, 7074932256, 7186348512, 7243383024, 7480870992, 7555184280, 7580284560, 8048203360, 8148805902, 8312078880, 8450613528, 8843665320, 8982935640, 9054228780, 9351088740, 9506940219, 10073579040, 10563266910, 10612398384, 10686958560, 10865074536, 11267484704, 11791553760, 11977247520, 12072305040, 12468118320, 12675920292, 13265497980, 13581343170, 14084355880, 14486766048, 14961741984, 15110368560, 15160569120, 15844900365, 16297611804, 16901227056, 17687330640, 17965871280, 18108457560, 18702177480, 19013880438, 20372014755, 21126533820, 21224796768, 21730149072, 24144610080, 24936236640, 25351840584, 26530995960, 27162686340, 28168711760, 28520820657, 30220737120, 31689800730, 32595223608, 33802454112, 35374661280, 35931742560, 36216915120, 37404354960, 38027760876, 40744029510, 42253067640, 43460298144, 47534701095, 50703681168, 53061991920, 54325372680, 56337423520, 57041641314, 63379601460, 65190447216, 72433830240, 74808709920, 76055521752, 81488059020, 84506135280, 95069402190, 101407362336, 106123983840, 108650745360, 114083282628, 126759202920, 130380894432, 142604103285, 152111043504, 162976118040, 169012270560, 190138804380, 217301490720, 228166565256, 253518405840, 285208206570, 304222087008, 325952236080, 380277608760, 456333130512, 507036811680, 570416413140, 651904472160, 760555217520, 912666261024, 1140832826280, 1521110435040, 2281665652560, 4563331305120]

約数ペア:

[(1, 4563331305120), (2, 2281665652560), (3, 1521110435040), (4, 1140832826280), (5, 912666261024), (6, 760555217520), (7, 651904472160), (8, 570416413140), (9, 507036811680), (10, 456333130512), (12, 380277608760), (14, 325952236080), (15, 304222087008), (16, 285208206570), (18, 253518405840), (20, 228166565256), (21, 217301490720), (24, 190138804380), (27, 169012270560), (28, 162976118040), (30, 152111043504), (32, 142604103285), (35, 130380894432), (36, 126759202920), (40, 114083282628), (42, 108650745360), (43, 106123983840), (45, 101407362336), (48, 95069402190), (54, 84506135280), (56, 81488059020), (60, 76055521752), (61, 74808709920), (63, 72433830240), (70, 65190447216), (72, 63379601460), (80, 57041641314), (81, 56337423520), (84, 54325372680), (86, 53061991920), (90, 50703681168), (96, 47534701095), (105, 43460298144), (108, 42253067640), (112, 40744029510), (120, 38027760876), (122, 37404354960), (126, 36216915120), (127, 35931742560), (129, 35374661280), (135, 33802454112), (140, 32595223608), (144, 31689800730), (151, 30220737120), (160, 28520820657), (162, 28168711760), (168, 27162686340), (172, 26530995960), (180, 25351840584), (183, 24936236640), (189, 24144610080), (210, 21730149072), (215, 21224796768), (216, 21126533820), (224, 20372014755), (240, 19013880438), (244, 18702177480), (252, 18108457560), (254, 17965871280), (258, 17687330640), (270, 16901227056), (280, 16297611804), (288, 15844900365), (301, 15160569120), (302, 15110368560), (305, 14961741984), (315, 14486766048), (324, 14084355880), (336, 13581343170), (344, 13265497980), (360, 12675920292), (366, 12468118320), (378, 12072305040), (381, 11977247520), (387, 11791553760), (405, 11267484704), (420, 10865074536), (427, 10686958560), (430, 10612398384), (432, 10563266910), (453, 10073579040), (480, 9506940219), (488, 9351088740), (504, 9054228780), (508, 8982935640), (516, 8843665320), (540, 8450613528), (549, 8312078880), (560, 8148805902), (567, 8048203360), (602, 7580284560), (604, 7555184280), (610, 7480870992), (630, 7243383024), (635, 7186348512), (645, 7074932256), (648, 7042177940), (672, 6790671585), (688, 6632748990), (720, 6337960146), (732, 6234059160), (755, 6044147424), (756, 6036152520), (762, 5988623760), (774, 5895776880), (810, 5633742352), (840, 5432537268), (854, 5343479280), (860, 5306199192), (864, 5281633455), (889, 5133106080), (903, 5053523040), (906, 5036789520), (915, 4987247328), (945, 4828922016), (976, 4675544370), (1008, 4527114390), (1016, 4491467820), (1032, 4421832660), (1057, 4317248160), (1080, 4225306764), (1098, 4156039440), (1120, 4074402951), (1134, 4024101680), (1143, 3992415840), (1161, 3930517920), (1204, 3790142280), (1208, 3777592140), (1220, 3740435496), (1260, 3621691512), (1270, 3593174256), (1281, 3562319520), (1290, 3537466128), (1296, 3521088970), (1359, 3357859680), (1376, 3316374495), (1440, 3168980073), (1464, 3117029580), (1505, 3032113824), (1510, 3022073712), (1512, 3018076260), (1524, 2994311880), (1548, 2947888440), (1620, 2816871176), (1647, 2770692960), (1680, 2716268634), (1708, 2671739640), (1720, 2653099596), (1778, 2566553040), (1806, 2526761520), (1812, 2518394760), (1830, 2493623664), (1890, 2414461008), (1905, 2395449504), (1935, 2358310752), (1952, 2337772185), (2016, 2263557195), (2032, 2245733910), (2064, 2210916330), (2114, 2158624080), (2135, 2137391712), (2160, 2112653382), (2196, 2078019720), (2265, 2014715808), (2268, 2012050840), (2286, 1996207920), (2322, 1965258960), (2408, 1895071140), (2416, 1888796070), (2440, 1870217748), (2520, 1810845756), (2540, 1796587128), (2562, 1781159760), (2580, 1768733064), (2592, 1760544485), (2623, 1739737440), (2667, 1711035360), (2709, 1684507680), (2718, 1678929840), (2745, 1662415776), (2835, 1609640672), (2928, 1558514790), (3010, 1516056912), (3020, 1511036856), (3024, 1509038130), (3048, 1497155940), (3096, 1473944220), (3171, 1439082720), (3240, 1408435588), (3294, 1385346480), (3360, 1358134317), (3416, 1335869820), (3429, 1330805280), (3440, 1326549798), (3483, 1310172640), (3556, 1283276520), (3612, 1263380760), (3624, 1259197380), (3660, 1246811832), (3780, 1207230504), (3810, 1197724752), (3843, 1187439840), (3870, 1179155376), (4064, 1122866955), (4077, 1119286560), (4128, 1105458165), (4228, 1079312040), (4270, 1068695856), (4320, 1056326691), (4392, 1039009860), (4445, 1026621216), (4515, 1010704608), (4530, 1007357904), (4536, 1006025420), (4572, 998103960), (4644, 982629480), (4816, 947535570), (4832, 944398035), (4880, 935108874), (4941, 923564320), (5040, 905422878), (5080, 898293564), (5124, 890579880), (5160, 884366532), (5246, 869868720), (5285, 863449632), (5334, 855517680), (5418, 842253840), (5436, 839464920), (5461, 835621920), (5490, 831207888), (5670, 804820336), (5715, 798483168), (5805, 786103584), (5856, 779257395), (6020, 758028456), (6040, 755518428), (6048, 754519065), (6096, 748577970), (6192, 736972110), (6342, 719541360), (6405, 712463904), (6480, 704217794), (6493, 702807840), (6588, 692673240), (6795, 671571936), (6832, 667934910), (6858, 665402640), (6880, 663274899), (6966, 655086320), (7112, 641638260), (7224, 631690380), (7248, 629598690), (7320, 623405916), (7560, 603615252), (7620, 598862376), (7686, 593719920), (7740, 589577688), (7747, 589044960), (7869, 579912480), (8001, 570345120), (8127, 561502560), (8154, 559643280), (8235, 554138592), (8456, 539656020), (8540, 534347928), (8784, 519504930), (8890, 513310608), (9030, 505352304), (9060, 503678952), (9072, 503012710), (9144, 499051980), (9211, 495421920), (9288, 491314740), (9513, 479694240), (9632, 473767785), (9760, 467554437), (9882, 461782160), (10080, 452711439), (10160, 449146782), (10248, 445289940), (10287, 443601760), (10320, 442183266), (10492, 434934360), (10570, 431724816), (10668, 427758840), (10836, 421126920), (10872, 419732460), (10922, 417810960), (10980, 415603944), (11340, 402410168), (11430, 399241584), (11529, 395813280), (11610, 393051792), (12040, 379014228), (12080, 377759214), (12192, 374288985), (12231, 373095520), (12384, 368486055), (12684, 359770680), (12810, 356231952), (12960, 352108897), (12986, 351403920), (13115, 347947488), (13176, 346336620), (13335, 342207072), (13545, 336901536), (13590, 335785968), (13664, 333967455), (13716, 332701320), (13932, 327543160), (14224, 320819130), (14448, 315845190), (14496, 314799345), (14640, 311702958), (15120, 301807626), (15240, 299431188), (15372, 296859960), (15480, 294788844), (15494, 294522480), (15738, 289956240), (15855, 287816544), (16002, 285172560), (16254, 280751280), (16308, 279821640), (16383, 278540640), (16470, 277069296), (16912, 269828010), (17080, 267173964), (17145, 266161056), (17415, 262034528), (17568, 259752465), (17780, 256655304), (18060, 252676152), (18120, 251839476), (18144, 251506355), (18288, 249525990), (18361, 248533920), (18422, 247710960), (18576, 245657370), (19026, 239847120), (19177, 237958560), (19215, 237487968), (19479, 234269280), (19764, 230891080), (20320, 224573391), (20385, 223857312), (20496, 222644970), (20574, 221800880), (20640, 221091633), (20984, 217467180), (21140, 215862408), (21336, 213879420), (21672, 210563460), (21744, 209866230), (21844, 208905480), (21960, 207801972), (22680, 201205084), (22860, 199620792), (23058, 197906640), (23220, 196525896), (23241, 196348320), (23607, 193304160), (24003, 190115040), (24080, 189507114), (24160, 188879607), (24381, 187167520), (24462, 186547760), (24705, 184712864), (25368, 179885340), (25620, 178115976), (25972, 175701960), (26230, 173973744), (26352, 173168310), (26670, 171103536), (27090, 168450768), (27180, 167892984), (27305, 167124384), (27432, 166350660), (27633, 165140640), (27864, 163771580), (28448, 160409565), (28539, 159898080), (28896, 157922595), (29280, 155851479), (30240, 150903813), (30480, 149715594), (30744, 148429980), (30960, 147394422), (30988, 147261240), (31476, 144978120), (31710, 143908272), (32004, 142586280), (32465, 140561568), (32508, 140375640), (32616, 139910820), (32766, 139270320), (32940, 138534648), (33824, 134914005), (34160, 133586982), (34290, 133080528), (34587, 131937760), (34830, 131017264), (35560, 128327652), (36120, 126338076), (36240, 125919738), (36576, 124762995), (36722, 124266960), (36844, 123855480), (37152, 122828685), (38052, 119923560), (38227, 119374560), (38354, 118979280), (38430, 118743984), (38735, 117808992), (38958, 117134640), (39345, 115982496), (39528, 115445540), (40005, 114069024), (40635, 112300512), (40770, 111928656), (40992, 111322485), (41148, 110900440), (41968, 108733590), (42280, 107931204), (42672, 106939710), (43344, 105281730), (43488, 104933115), (43688, 104452740), (43920, 103900986), (45360, 100602542), (45451, 100401120), (45720, 99810396), (46055, 99084384), (46116, 98953320), (46440, 98262948), (46482, 98174160), (47214, 96652080), (47565, 95938848), (48006, 95057520), (48160, 94753557), (48762, 93583760), (48924, 93273880), (49149, 92846880), (49410, 92356432), (50736, 89942670), (51240, 89057988), (51435, 88720352), (51944, 87850980), (52460, 86986872), (52704, 86584155), (53340, 85551768), (54180, 84225384), (54229, 84149280), (54360, 83946492), (54610, 83562192), (54864, 83175330), (55083, 82844640), (55266, 82570320), (55728, 81885790), (57078, 79949040), (57531, 79319520), (57645, 79162656), (58437, 78089760), (60960, 74857797), (61155, 74619104), (61488, 74214990), (61920, 73697211), (61976, 73630620), (62952, 72489060), (63420, 71954136), (64008, 71293140), (64477, 70774560), (64930, 70280784), (65016, 70187820), (65232, 69955410), (65532, 69635160), (65880, 69267324), (68320, 66793491), (68580, 66540264), (69174, 65968880), (69660, 65508632), (69723, 65449440), (70821, 64434720), (71120, 64163826), (72009, 63371680), (72240, 63169038), (72480, 62959869), (73444, 62133480), (73688, 61927740), (76104, 59961780), (76454, 59687280), (76708, 59489640), (76860, 59371992), (77470, 58904496), (77916, 58567320), (78690, 57991248), (79056, 57722770), (80010, 57034512), (81270, 56150256), (81540, 55964328), (81915, 55708128), (82296, 55450220), (82899, 55046880), (83936, 54366795), (84560, 53965602), (85344, 53469855), (85617, 53299360), (86688, 52640865), (87376, 52226370), (87840, 51950493), (90720, 50301271), (90902, 50200560), (91440, 49905198), (91805, 49706784), (92110, 49542192), (92232, 49476660), (92880, 49131474), (92964, 49087080), (94428, 48326040), (95130, 47969424), (95885, 47591712), (96012, 47528760), (97395, 46853856), (97524, 46791880), (97848, 46636940), (98298, 46423440), (98820, 46178216), (101472, 44971335), (102480, 44528994), (102870, 44360176), (103888, 43925490), (104920, 43493436), (106680, 42775884), (108360, 42112692), (108458, 42074640), (108720, 41973246), (109220, 41781096), (109728, 41587665), (110166, 41422320), (110532, 41285160), (111456, 40942895), (114156, 39974520), (114681, 39791520), (115062, 39659760), (115290, 39581328), (116205, 39269664), (116874, 39044880), (118035, 38660832), (120015, 38023008), (121905, 37433504), (122310, 37309552), (122976, 37107495), (123952, 36815310), (125904, 36244530), (126840, 35977068), (128016, 35646570), (128954, 35387280), (129860, 35140392), (130032, 35093910), (130464, 34977705), (131064, 34817580), (131760, 34633662), (134239, 33994080), (136353, 33467040), (137160, 33270132), (138165, 33028128), (138348, 32984440), (139320, 32754316), (139446, 32724720), (141642, 32217360), (142240, 32081913), (142695, 31979616), (144018, 31685840), (144480, 31584519), (146888, 31066740), (147376, 30963870), (147447, 30948960), (152208, 29980890), (152908, 29843640), (153416, 29744820), (153720, 29685996), (154940, 29452248), (155832, 29283660), (157380, 28995624), (158112, 28861385), (160020, 28517256), (162540, 28075128), (162687, 28049760), (163080, 27982164), (163830, 27854064), (164592, 27725110), (165249, 27614880), (165798, 27523440), (169120, 26982801), (171234, 26649680), (172593, 26439840), (172935, 26387552), (174752, 26113185), (175311, 26029920), (181804, 25100280), (182880, 24952599), (183610, 24853392), (184220, 24771096), (184464, 24738330), (185760, 24565737), (185928, 24543540), (188856, 24163020), (190260, 23984712), (191135, 23874912), (191770, 23795856), (192024, 23764380), (193431, 23591520), (194790, 23426928), (195048, 23395940), (195696, 23318470), (196596, 23211720), (197640, 23089108), (204960, 22264497), (205740, 22180088), (207776, 21962745), (209169, 21816480), (209840, 21746718), (212463, 21478240), (213360, 21387942), (216720, 21056346), (216916, 21037320), (217440, 20986623), (218440, 20890548), (220332, 20711160), (221064, 20642580), (227255, 20080224), (228312, 19987260), (229362, 19895760), (230124, 19829880), (230580, 19790664), (232410, 19634832), (233748, 19522440), (236070, 19330416), (240030, 19011504), (243810, 18716752), (244620, 18654776), (245745, 18569376), (247904, 18407655), (248697, 18348960), (251808, 18122265), (253680, 17988534), (256032, 17823285), (257908, 17693640), (259720, 17570196), (260064, 17546955), (262128, 17408790), (263520, 17316831), (268478, 16997040), (271145, 16829856), (272706, 16733520), (274320, 16635066), (275415, 16568928), (276330, 16514064), (276696, 16492220), (278640, 16377158), (278892, 16362360), (283284, 16108680), (285390, 15989808), (287655, 15863904), (288036, 15842920), (292185, 15617952), (293776, 15533370), (294752, 15481935), (294894, 15474480), (304416, 14990445), (305816, 14921820), (306832, 14872410), (307440, 14842998), (309880, 14726124), (311664, 14641830), (314760, 14497812), (320040, 14258628), (322385, 14154912), (325080, 14037564), (325374, 14024880), (326160, 13991082), (327660, 13927032), (329184, 13862555), (330498, 13807440), (331596, 13761720), (333121, 13698720), (342468, 13324840), (344043, 13263840), (345186, 13219920), (345870, 13193776), (348615, 13089888), (350622, 13014960), (354105, 12886944), (360045, 12674336), (363608, 12550140), (367220, 12426696), (368440, 12385548), (368928, 12369165), (371856, 12271770), (377712, 12081510), (380520, 11992356), (382270, 11937456), (383540, 11897928), (384048, 11882190), (386862, 11795760), (389580, 11713464), (390096, 11697970), (391392, 11659235), (393192, 11605860), (395280, 11544554), (396073, 11521440), (402717, 11331360), (409059, 11155680), (411480, 11090044), (414495, 11009376), (418338, 10908240), (419680, 10873359), (424926, 10739120), (426720, 10693971), (428085, 10659872), (433440, 10528173), (433832, 10518660), (436880, 10445274), (440664, 10355580), (442128, 10321290), (442341, 10316320), (454510, 10040112), (456624, 9993630), (458724, 9947880), (460248, 9914940), (461160, 9895332), (464820, 9817416), (467496, 9761220), (472140, 9665208), (480060, 9505752), (487620, 9358376), (488061, 9349920), (489240, 9327388), (491490, 9284688), (495747, 9204960), (497394, 9174480), (507360, 8994267), (515816, 8846820), (517779, 8813280), (519440, 8785098), (524256, 8704395), (525933, 8676640), (536956, 8498520), (542290, 8414928), (545412, 8366760), (548640, 8317533), (550830, 8284464), (552660, 8257032), (553392, 8246110), (557280, 8188579), (557784, 8181180), (566568, 8054340), (570780, 7994904), (573405, 7958304), (575310, 7931952), (576072, 7921460), (580293, 7863840), (584370, 7808976), (587552, 7766685), (589788, 7737240), (611632, 7460910), (613664, 7436205), (614880, 7421499), (619760, 7363062), (623328, 7320915), (627507, 7272160), (629520, 7248906), (640080, 7129314), (644770, 7077456), (650160, 7018782), (650748, 7012440), (652320, 6995541), (655320, 6963516), (660996, 6903720), (663192, 6880860), (666242, 6849360), (671195, 6798816), (681765, 6693408), (684936, 6662420), (688086, 6631920), (690372, 6609960), (691740, 6596888), (697230, 6544944), (701244, 6507480), (708210, 6443472), (720090, 6337168), (727216, 6275070), (734440, 6213348), (736880, 6192774), (737235, 6189792), (743712, 6135885), (746091, 6116320), (755424, 6040755), (761040, 5996178), (764540, 5968728), (767080, 5948964), (768096, 5941095), (773724, 5897880), (779160, 5856732), (780192, 5848985), (786384, 5802930), (790560, 5772277), (792146, 5760720), (805434, 5665680), (813435, 5609952), (818118, 5577840), (822960, 5545022), (824611, 5533920), (826245, 5522976), (828990, 5504688), (836676, 5454120), (849852, 5369560), (856170, 5329936), (862965, 5287968), (867664, 5259330), (873760, 5222637), (876555, 5205984), (881328, 5177790), (884256, 5160645), (884682, 5158160), (909020, 5020056), (913248, 4996815), (917448, 4973940), (920496, 4957470), (922320, 4947666), (929640, 4908708), (934992, 4880610), (944280, 4832604), (960120, 4752876), (967155, 4718304), (975240, 4679188), (976122, 4674960), (978480, 4663694), (982980, 4642344), (991494, 4602480), (994788, 4587240), (999363, 4566240), (1031632, 4423410), (1032129, 4421280), (1035558, 4406640), (1038880, 4392549), (1045845, 4363296), (1051866, 4338320), (1062315, 4295648), (1073912, 4249260), (1084580, 4207464), (1090824, 4183380), (1101660, 4142232), (1105320, 4128516), (1106784, 4123055), (1115568, 4090590), (1133136, 4027170), (1141560, 3997452), (1146810, 3979152), (1150620, 3965976), (1152144, 3960730), (1160586, 3931920), (1168740, 3904488), (1169797, 3900960), (1179576, 3868620), (1188219, 3840480), (1208151, 3777120), (1223264, 3730455), (1227177, 3718560), (1239520, 3681531), (1243485, 3669792), (1255014, 3636080), (1259040, 3624453), (1280160, 3564657), (1289540, 3538728), (1300320, 3509391), (1301496, 3506220), (1310640, 3481758), (1321992, 3451860), (1326384, 3440430), (1332484, 3424680), (1342390, 3399408), (1363530, 3346704), (1369872, 3331210), (1376172, 3315960), (1380744, 3304980), (1383480, 3298444), (1394460, 3272472), (1402488, 3253740), (1416420, 3221736), (1440180, 3168584), (1454432, 3137535), (1464183, 3116640), (1468880, 3106674), (1473760, 3096387), (1474470, 3094896), (1487241, 3068320), (1492182, 3058160), (1522080, 2998089), (1529080, 2984364), (1534160, 2974482), (1547448, 2948940), (1553337, 2937760), (1558320, 2928366), (1572768, 2901465), (1584292, 2880360), (1610868, 2832840), (1626870, 2804976), (1636236, 2788920), (1645920, 2772511), (1649222, 2766960), (1652490, 2761488), (1657980, 2752344), (1665605, 2739744), (1673352, 2727060), (1699704, 2684780), (1712340, 2664968), (1720215, 2652768), (1725930, 2643984), (1735328, 2629665), (1740879, 2621280), (1753110, 2602992), (1762656, 2588895), (1769364, 2579080), (1818040, 2510028), (1834896, 2486970), (1840992, 2478735), (1844640, 2473833), (1859280, 2454354), (1869984, 2440305), (1888560, 2416302), (1920240, 2376438), (1934310, 2359152), (1950480, 2339594), (1952244, 2337480), (1956960, 2331847), (1965960, 2321172), (1980365, 2304288), (1982988, 2301240), (1989576, 2293620), (1998726, 2283120), (2013585, 2266272), (2045295, 2231136), (2063264, 2211705), (2064258, 2210640), (2071116, 2203320), (2091690, 2181648), (2103732, 2169160), (2124630, 2147824)]