627870035520

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{67}}^1\times {\mathrm{137}}^1$

素因数の和:282

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 58, 60, 63, 64, 65, 67, 70, 72, 78, 80, 81, 84, 87, 90, 91, 96, 104, 105, 108, 112, 116, 117, 120, 126, 130, 134, 135, 137, 140, 144, 145, 156, 160, 162, 168, 174, 180, 182, 189, 192, 195, 201, 203, 208, 210, 216, 224, 232, 234, 240, 252, 260, 261, 268, 270, 273, 274, 280, 288, 290, 312, 315, 320, 324, 335, 336, 348, 351, 360, 364, 377, 378, 390, 402, 405, 406, 411, 416, 420, 432, 435, 448, 455, 464, 468, 469, 480, 504, 520, 522, 536, 540, 546, 548, 560, 567, 576, 580, 585, 603, 609, 624, 630, 648, 670, 672, 685, 696, 702, 720, 728, 754, 756, 780, 783, 804, 810, 812, 819, 822, 832, 840, 864, 870, 871, 910, 928, 936, 938, 945, 959, 960, 1005, 1008, 1015, 1040, 1044, 1053, 1072, 1080, 1092, 1096, 1120, 1131, 1134, 1160, 1170, 1206, 1218, 1233, 1248, 1260, 1296, 1305, 1340, 1344, 1365, 1370, 1392, 1404, 1407, 1440, 1456, 1508, 1512, 1560, 1566, 1608, 1620, 1624, 1638, 1644, 1680, 1728, 1740, 1742, 1755, 1781, 1809, 1820, 1827, 1856, 1872, 1876, 1885, 1890, 1918, 1943, 2010, 2016, 2030, 2055, 2080, 2088, 2106, 2144, 2160, 2184, 2192, 2240, 2262, 2268, 2320, 2340, 2345, 2349, 2412, 2436, 2457, 2466, 2496, 2520, 2592, 2610, 2613, 2639, 2680, 2730, 2740, 2784, 2808, 2814, 2835, 2877, 2880, 2912, 3015, 3016, 3024, 3045, 3120, 3132, 3216, 3240, 3248, 3276, 3288, 3360, 3393, 3480, 3484, 3510, 3562, 3618, 3640, 3654, 3699, 3744, 3752, 3770, 3780, 3836, 3886, 3915, 3973, 4020, 4032, 4060, 4095, 4110, 4160, 4176, 4212, 4221, 4288, 4320, 4355, 4368, 4384, 4524, 4536, 4640, 4680, 4690, 4698, 4795, 4824, 4872, 4914, 4932, 5040, 5184, 5220, 5226, 5265, 5278, 5343, 5360, 5427, 5460, 5480, 5481, 5568, 5616, 5628, 5655, 5670, 5754, 5824, 5829, 6030, 6032, 6048, 6090, 6097, 6165, 6240, 6264, 6432, 6480, 6496, 6552, 6576, 6720, 6786, 6960, 6968, 7020, 7035, 7124, 7236, 7280, 7308, 7371, 7398, 7488, 7504, 7540, 7560, 7672, 7772, 7830, 7839, 7917, 7946, 8040, 8120, 8190, 8220, 8352, 8424, 8442, 8631, 8640, 8710, 8736, 8768, 8905, 9045, 9048, 9072, 9135, 9179, 9280, 9360, 9380, 9396, 9590, 9648, 9715, 9744, 9828, 9864, 10080, 10179, 10440, 10452, 10530, 10556, 10686, 10720, 10854, 10920, 10960, 10962, 11097, 11232, 11256, 11310, 11340, 11508, 11658, 11745, 11919, 12060, 12064, 12096, 12180, 12194, 12285, 12330, 12467, 12480, 12528, 12663, 12864, 12960, 12992, 13065, 13104, 13152, 13195, 13572, 13601, 13920, 13936, 14040, 14070, 14248, 14385, 14472, 14560, 14616, 14742, 14796, 15008, 15080, 15120, 15344, 15544, 15660, 15678, 15834, 15892, 16029, 16080, 16240, 16380, 16440, 16443, 16704, 16848, 16884, 16965, 17262, 17420, 17472, 17487, 17810, 18090, 18096, 18144, 18270, 18291, 18358, 18495, 18720, 18760, 18792, 19180, 19296, 19430, 19488, 19656, 19728, 19865, 20160, 20358, 20880, 20904, 21060, 21105, 21112, 21372, 21440, 21708, 21840, 21920, 21924, 22194, 22464, 22512, 22620, 22680, 23016, 23316, 23490, 23517, 23751, 23838, 24120, 24128, 24360, 24388, 24570, 24660, 24934, 25056, 25259, 25326, 25893, 25920, 26130, 26208, 26304, 26390, 26715, 27135, 27144, 27202, 27405, 27537, 27811, 27840, 27872, 28080, 28140, 28496, 28770, 28944, 29120, 29145, 29232, 29484, 29592, 30016, 30160, 30240, 30485, 30537, 30688, 31088, 31320, 31356, 31668, 31784, 32058, 32160, 32480, 32760, 32880, 32886, 33696, 33768, 33930, 34524, 34840, 34974, 35620, 35757, 36180, 36192, 36288, 36540, 36582, 36716, 36855, 36990, 37401, 37440, 37520, 37584, 37989, 38360, 38592, 38860, 38976, 39195, 39312, 39456, 39585, 39730, 40716, 40803, 41760, 41808, 42120, 42210, 42224, 42744, 43155, 43416, 43680, 43840, 43848, 44388, 45024, 45240, 45360, 45895, 46032, 46632, 46980, 47034, 47502, 47676, 48087, 48240, 48720, 48776, 49140, 49320, 49868, 50112, 50518, 50652, 50895, 51649, 51786, 52260, 52416, 52461, 52780, 53430, 54270, 54288, 54404, 54810, 54873, 55074, 55485, 55622, 55744, 56160, 56280, 56992, 57540, 57888, 58290, 58464, 58968, 59184, 59595, 60320, 60480, 60970, 61074, 61376, 62176, 62335, 62640, 62712, 63315, 63336, 63568, 64116, 64253, 64320, 64960, 65520, 65760, 65772, 67392, 67536, 67860, 68005, 69048, 69680, 69948, 70551, 71240, 71253, 71514, 72360, 72384, 73080, 73164, 73432, 73710, 73980, 74802, 75040, 75168, 75777, 75978, 76720, 77679, 77720, 78390, 78624, 78912, 79170, 79460, 80145, 81432, 81606, 82215, 82611, 83433, 83520, 83616, 84240, 84420, 84448, 85488, 86310, 86832, 87360, 87435, 87696, 88776, 90048, 90480, 90720, 91455, 91790, 92064, 93264, 93960, 94068, 95004, 95352, 96174, 96480, 97440, 97552, 98280, 98640, 99736, 101036, 101304, 101790, 103298, 103572, 104520, 104922, 105560, 106860, 107271, 108540, 108576, 108808, 109620, 109746, 110148, 110970, 111244, 112203, 112320, 112560, 113984, 115080, 115776, 116580, 116928, 117585, 117936, 118368, 118755, 119190, 119327, 120640, 121940, 122148, 122409, 124352, 124670, 125280, 125424, 126295, 126630, 126672, 127136, 128232, 128506, 129465, 131040, 131520, 131544, 135072, 135720, 136010, 137685, 138096, 139055, 139360, 139896, 141102, 142480, 142506, 143028, 144261, 144720, 146160, 146328, 146864, 147420, 147960, 149604, 150080, 150336, 151554, 151956, 152685, 153440, 154947, 155358, 155440, 156780, 157248, 157383, 158340, 158920, 160290, 162864, 163212, 164430, 164619, 165222, 166866, 167232, 168480, 168840, 168896, 170976, 172620, 173664, 174870, 175392, 176813, 177552, 178785, 180960, 181440, 182910, 183580, 184128, 186528, 187005, 187920, 188136, 189945, 190008, 190704, 192348, 192759, 192960, 194880, 195104, 196560, 197280, 199472, 202072, 202608, 203580, 204015, 206596, 207144, 209040, 209844, 211120, 213720, 213759, 214542, 217080, 217152, 217616, 219240, 219492, 220296, 221940, 222488, 224406, 225120, 227331, 230160, 233160, 235170, 235872, 236736, 237510, 238380, 238654, 240435, 243880, 244296, 244818, 247833, 249340, 250299, 250560, 250848, 252590, 253260, 253344, 254272, 256464, 257012, 258245, 258930, 262080, 262305, 263088, 266191, 270144, 271440, 272020, 274365, 275370, 276192, 278110, 278720, 279792, 282204, 284960, 285012, 286056, 288522, 289440, 292320, 292656, 293728, 294840, 295920, 299208, 303108, 303912, 305370, 306880, 309894, 310716, 310880, 313560, 314766, 316680, 317840, 320580, 321265, 321813, 325728, 326424, 328860, 329238, 330444, 333732, 336609, 336960, 337680, 341952, 345240, 347328, 349740, 350784, 352755, 353626, 355104, 356265, 357570, 357981, 361543, 361920, 365820, 367160, 367227, 373056, 374010, 375840, 376272, 378885, 379890, 380016, 381408, 384696, 385518, 388395, 390208, 393120, 394560, 398944, 404144, 405216, 407160, 408030, 413055, 413192, 414288, 417165, 418080, 419688, 422240, 427440, 427518, 429084, 434160, 435232, 438480, 438984, 440592, 443880, 444976, 448812, 450240, 454662, 460320, 464841, 466320, 470340, 471744, 475020, 476760, 477308, 480870, 487760, 488592, 489636, 493857, 495666, 498680, 500598, 501696, 505180, 506520, 506688, 512928, 514024, 516490, 517860, 524610, 526176, 530439, 532382, 536355, 542880, 544040, 548730, 550740, 552384, 556220, 559584, 561015, 564408, 569920, 570024, 572112, 577044, 578277, 578880, 584640, 585312, 587456, 589680, 591840, 596635, 598416, 606216, 607824, 610740, 612045, 619788, 621432, 621760, 627120, 629532, 633360, 635680, 641160, 642530, 643626, 651456, 652848, 657720, 658476, 660888, 667464, 673218, 675360, 681993, 690480, 699480, 705510, 707252, 710208, 712530, 715140, 715962, 721305, 723086, 731640, 734320, 734454, 743499, 748020, 750897, 751680, 752544, 757770, 759780, 760032, 762816, 769392, 771036, 774735, 776790, 786240, 786915, 797888, 798573, 808288, 810432, 814320, 816060, 823095, 826110, 826384, 828576, 834330, 835289, 836160, 839376, 844480, 854880, 855036, 858168, 868320, 870464, 876960, 877968, 881184, 884065, 887760, 889952, 897624, 909324, 920640, 929682, 932640, 940680, 950040, 953520, 954616, 961740, 963795, 975520, 977184, 979272, 987714, 991332, 997360, 1001196, 1009827, 1010360, 1013040, 1025856, 1028048, 1032980, 1035720, 1049220, 1052352, 1060878, 1064764, 1068795, 1072710, 1073943, 1084629, 1085760, 1088080, 1097460, 1101480, 1101681, 1112440, 1119168, 1122030, 1128816, 1136655, 1140048, 1144224, 1154088, 1156554, 1170624, 1179360, 1183680, 1193270, 1196832, 1212432, 1215648, 1221480, 1224090, 1239165, 1239576, 1242864, 1251495, 1254240, 1259064, 1266720, 1271360, 1282320, 1285060, 1287252, 1305696, 1315440, 1316952, 1321776, 1330955, 1334928, 1346436, 1350720, 1363986, 1380960, 1394523, 1398960, 1411020, 1414504, 1425060, 1430280, 1431924, 1442610, 1446172, 1463280, 1468640, 1468908, 1486998, 1496040, 1501794, 1505088, 1515540, 1519560, 1520064, 1538784, 1542072, 1549470, 1553580, 1573830, 1591317, 1597146, 1609065, 1616576, 1628640, 1632120, 1646190, 1652220, 1652768, 1657152, 1668660, 1670578, 1678752, 1683045, 1709760, 1710072, 1716336, 1734831, 1736640, 1753920, 1755936, 1762368, 1768130, 1775520, 1779904, 1789905, 1795248, 1807715, 1818648, 1836135, 1859364, 1863337, 1865280, 1881360, 1900080, 1907040, 1909232, 1923480, 1927590, 1951040, 1954368, 1958544, 1975428, 1982664, 1994720, 2002392, 2019654, 2020720, 2026080, 2045979, 2056096, 2065960, 2071440, 2098440, 2121756, 2129528, 2137590, 2145420, 2147886, 2169258, 2176160, 2194920, 2202960, 2203362, 2224880, 2244060, 2252691, 2257632, 2273310, 2280096, 2288448, 2308176, 2313108, 2324205, 2358720, 2386540, 2393664, 2395719, 2424864, 2431296, 2442960, 2448180, 2469285, 2478330, 2479152, 2485728, 2502990, 2505867, 2508480, 2518128, 2533440, 2564640, 2570120, 2574504, 2611392, 2630880, 2633904, 2643552, 2652195, 2661910, 2669856, 2692872, 2727972, 2761920, 2789046, 2797920, 2822040, 2829008, 2850120, 2860560, 2863848, 2885220, 2891385, 2892344, 2926560, 2937280, 2937816, 2973996, 2992080, 3003588, 3031080, 3039120, 3077568, 3084144, 3098940, 3107160, 3147660, 3182634, 3194292, 3218130, 3221829, 3253887, 3257280, 3264240, 3292380, 3304440, 3305536, 3337320, 3341156, 3357504, 3366090, 3409965, 3420144, 3432672, 3460483, 3469662, 3511872, 3536260, 3551040, 3579810, 3590496, 3615430, 3637296, 3672270, 3717495, 3718728, 3726674, 3754485, 3762720, 3800160, 3814080, 3818464, 3846960, 3855180, 3917088, 3950856, 3965328, 3989440, 3992865, 4004784, 4039308, 4041440, 4052160, 4091958, 4112192, 4131920, 4142880, 4176445, 4183569, 4196880, 4243512, 4259056, 4275180, 4290840, 4295772, 4338516, 4352320, 4389840, 4405920, 4406724, 4449760, 4488120, 4505382, 4515264, 4546620, 4560192, 4616352, 4626216, 4648410, 4773080, 4773951, 4791438, 4849728, 4885920, 4896360, 4938570, 4956660, 4958304, 4971456, 5005980, 5011734, 5036256, 5049135, 5129280, 5140240, 5149008, 5204493, 5261760, 5267808, 5287104, 5304390, 5323820, 5339712, 5369715, 5385744, 5423145, 5455944, 5508405, 5578092, 5590011, 5595840, 5644080, 5658016, 5700240, 5721120, 5727696, 5770440, 5782770, 5784688, 5853120, 5875632, 5947992, 5984160, 6007176, 6062160, 6078240, 6168288, 6197880, 6214320, 6295320, 6365268, 6388584, 6436260, 6443658, 6507774, 6528480, 6584760, 6608880, 6674640, 6682312, 6732180, 6819930, 6840288, 6865344, 6920966, 6939324, 6972615, 7072520, 7159620, 7180992, 7187157, 7230860, 7274592, 7344540, 7434990, 7437456, 7453348, 7508970, 7517601, 7525440, 7600320, 7636928, 7693920, 7710360, 7834176, 7901712, 7930656, 7956585, 7985730, 8009568, 8078616, 8082880, 8183916, 8263840, 8285760, 8352890, 8367138, 8393760, 8487024, 8518112, 8550360, 8581680, 8591544, 8674155, 8677032, 8779680, 8811840, 8813448, 8899520, 8976240, 9010764, 9093240, 9232704, 9252432, 9296820, 9316685, 9546160, 9547902, 9582876, 9665487, 9761661, 9771840, 9792720, 9877140, 9913320, 9916608, 10011960, 10023468, 10072512, 10098270, 10229895, 10280480, 10298016, 10381449, 10408986, 10535616, 10608780, 10647640, 10739430, 10771488, 10846290, 10911888, 11016810, 11156184, 11180022, 11263455, 11288160, 11316032, 11400480, 11442240, 11455392, 11540880, 11565540, 11569376, 11751264, 11895984, 11968320, 11978595, 12014352, 12124320, 12156480, 12336576, 12395760, 12428640, 12529335, 12590640, 12730536, 12777168, 12872520, 12887316, 13015548, 13056960, 13169520, 13217760, 13349280, 13364624, 13464360, 13639860, 13680576, 13841932, 13878648, 13945230, 14145040, 14319240, 14321853, 14374314, 14461720, 14549184, 14689080, 14869980, 14874912, 14906696, 15017940, 15035202, 15387840, 15420720, 15803424, 15861312, 15913170, 15971460, 16019136, 16109145, 16157232, 16269435, 16367832, 16527680, 16705780, 16734276, 16770033, 16787520, 16974048, 17036224, 17100720, 17163360, 17183088, 17302415, 17348310, 17354064, 17559360, 17626896, 17952480, 18021528, 18186480, 18504864, 18593640, 18633370, 19092320, 19095804, 19165752, 19330974, 19523322, 19585440, 19754280, 19826640, 20023920, 20046936, 20196540, 20459790, 20560960, 20596032, 20762898, 20817972, 20917845, 21217560, 21295280, 21478860, 21542976, 21561471, 21692580, 21823776, 22033620, 22312368, 22360044, 22526910, 22552803, 22576320, 22800960, 22910784, 23081760, 23131080, 23138752, 23502528, 23791968, 23869755, 23957190, 24028704, 24223381, 24248640, 24791520, 24857280, 25058670, 25181280, 25461072, 25554336, 25745040, 25774632, 26022465, 26031096, 26339040, 26435520, 26698560, 26729248, 26928720, 27279720, 27683864, 27757296, 27890460, 27950055, 28290080, 28638480, 28643706, 28748628, 28923440, 29284983, 29378160, 29739960, 29749824, 29813392, 30035880, 30070404, 30841440, 31144347, 31606848, 31826340, 31942920, 32218290, 32314464, 32538870, 32735664, 33411560, 33468552, 33540066, 33948096, 34201440, 34326720, 34366176, 34604830, 34696620, 34708128, 35253792, 35904960, 35935785, 36043056, 36372960, 37009728, 37187280, 37266740, 37588005, 38184640, 38191608, 38331504, 38661948, 39046644, 39170880, 39508560, 39653280, 40047840, 40093872, 40393080, 40919580, 41525796, 41635944, 41835690, 42435120, 42590560, 42957720, 43122942, 43385160, 43647552, 44067240, 44624736, 44720088, 45053820, 45105606, 46163520, 46262160, 47583936, 47739510, 47914380, 48057408, 48327435, 48446762, 48808305, 49583040, 50117340, 50310099, 50362560, 50922144, 51108672, 51490080, 51549264, 51907245, 52044930, 52062192, 52678080, 53458496, 53857440, 54559440, 55367728, 55514592, 55780920, 55900110, 56580160, 57276960, 57287412, 57497256, 57846880, 58569966, 58756320, 59479920, 59626784, 60071760, 60140808, 61682880, 62288694, 63652680, 63885840, 64436580, 64628928, 65077740, 65471328, 66823120, 66937104, 67080132, 67658409, 68402880, 68732352, 69209660, 69393240, 69416256, 70507584, 71609265, 71871570, 72086112, 72670143, 72745920, 74374560, 74533480, 75176010, 76383216, 76663008, 77323896, 78093288, 79017120, 79306560, 80095680, 80187744, 80786160, 81839160, 83051592, 83271888, 83671380, 83850165, 84870240, 85181120, 85915440, 86245884, 86770320, 88134480, 89249472, 89440176, 90107640, 90211212, 92524320, 93433041, 95479020, 95828760, 96654870, 96893524, 97616610, 100234680, 100620198, 101844288, 102980160, 103098528, 103814490, 104089860, 104124384, 107714880, 107807355, 109118880, 110735456, 111029184, 111561840, 111800220, 112764015, 114553920, 114574824, 114994512, 115693760, 117139932, 117512640, 118959840, 119253568, 120143520, 120281616, 121116905, 124577388, 127305360, 127771680, 128873160, 130155480, 130942656, 133646240, 133874208, 134160264, 135316818, 138419320, 138786480, 143218530, 143743140, 144172224, 145340286, 146424915, 148749120, 149066960, 150352020, 150930297, 152766432, 153326016, 154647792, 155721735, 156186576, 158034240, 160375488, 161572320, 163678320, 166103184, 166543776, 167342760, 167700330, 169740480, 171830880, 172491768, 173540640, 176268960, 178880352, 180215280, 180422424, 185048640, 186866082, 190958040, 191657520, 193309740, 193787048, 195233220, 200469360, 201240396, 206197056, 207628980, 208179720, 208248768, 215614710, 218010429, 218237760, 221470912, 223123680, 223600440, 225528030, 229149648, 229989024, 234279864, 237919680, 240287040, 240563232, 242233810, 249154776, 251550495, 254610720, 255543360, 257746320, 260310960, 267292480, 267748416, 268320528, 270633636, 276838640, 277572960, 280299123, 286437060, 287486280, 290680572, 292849830, 298133920, 300704040, 301860594, 305532864, 309295584, 311443470, 312373152, 323144640, 327356640, 332206368, 333087552, 334685520, 335400660, 338292045, 343661760, 344983536, 347081280, 352537920, 357760704, 360430560, 360844848, 363350715, 373732164, 381916080, 383315040, 386619480, 387574096, 390466440, 400938720, 402480792, 415257960, 416359440, 431229420, 436020858, 446247360, 447200880, 451056060, 458299296, 459978048, 467165205, 468559728, 481126464, 484467620, 498309552, 503100990, 509221440, 515492640, 520621920, 536641056, 541267272, 553677280, 555145920, 560598246, 572874120, 574972560, 581361144, 585699660, 596267840, 601408080, 603721188, 618591168, 622886940, 624746304, 654031287, 654713280, 664412736, 669371040, 670801320, 676584090, 689967072, 720861120, 721689696, 726701430, 747464328, 754651485, 763832160, 766630080, 773238960, 775148192, 780932880, 801877440, 804961584, 830515920, 832718880, 862458840, 872041716, 894401760, 902112120, 916598592, 934330410, 937119456, 968935240, 996619104, 1006201980, 1030985280, 1041243840, 1073282112, 1082534544, 1090052145, 1107354560, 1121196492, 1145748240, 1149945120, 1162722288, 1171399320, 1202816160, 1207442376, 1245773880, 1308062574, 1338742080, 1341602640, 1353168180, 1379934144, 1401495615, 1443379392, 1453402860, 1494928656, 1509302970, 1527664320, 1546477920, 1550296384, 1561865760, 1609923168, 1661031840, 1665437760, 1724917680, 1744083432, 1788803520, 1804224240, 1868660820, 1874238912, 1937870480, 1962093861, 1993238208, 2012403960, 2165069088, 2180104290, 2242392984, 2291496480, 2299890240, 2325444576, 2342798640, 2405632320, 2414884752, 2491547760, 2616125148, 2683205280, 2706336360, 2802991230, 2906805720, 2989857312, 3018605940, 3092955840, 3123731520, 3219846336, 3270156435, 3322063680, 3449835360, 3488166864, 3608448480, 3737321640, 3875740960, 3924187722, 4024807920, 4330138176, 4360208580, 4484785968, 4582992960, 4650889152, 4685597280, 4829769504, 4983095520, 5232250296, 5366410560, 5412672720, 5605982460, 5813611440, 5979714624, 6037211880, 6540312870, 6899670720, 6976333728, 7216896960, 7474643280, 7751481920, 7848375444, 8049615840, 8720417160, 8969571936, 9371194560, 9659539008, 9810469305, 9966191040, 10464500592, 10825345440, 11211964920, 11627222880, 12074423760, 13080625740, 13952667456, 14949286560, 15696750888, 16099231680, 17440834320, 17939143872, 19620938610, 20929001184, 21650690880, 22423929840, 23254445760, 24148847520, 26161251480, 29898573120, 31393501776, 34881668640, 39241877220, 41858002368, 44847859680, 48297695040, 52322502960, 62787003552, 69763337280, 78483754440, 89695719360, 104645005920, 125574007104, 156967508880, 209290011840, 313935017760, 627870035520]

約数ペア:

[(1, 627870035520), (2, 313935017760), (3, 209290011840), (4, 156967508880), (5, 125574007104), (6, 104645005920), (7, 89695719360), (8, 78483754440), (9, 69763337280), (10, 62787003552), (12, 52322502960), (13, 48297695040), (14, 44847859680), (15, 41858002368), (16, 39241877220), (18, 34881668640), (20, 31393501776), (21, 29898573120), (24, 26161251480), (26, 24148847520), (27, 23254445760), (28, 22423929840), (29, 21650690880), (30, 20929001184), (32, 19620938610), (35, 17939143872), (36, 17440834320), (39, 16099231680), (40, 15696750888), (42, 14949286560), (45, 13952667456), (48, 13080625740), (52, 12074423760), (54, 11627222880), (56, 11211964920), (58, 10825345440), (60, 10464500592), (63, 9966191040), (64, 9810469305), (65, 9659539008), (67, 9371194560), (70, 8969571936), (72, 8720417160), (78, 8049615840), (80, 7848375444), (81, 7751481920), (84, 7474643280), (87, 7216896960), (90, 6976333728), (91, 6899670720), (96, 6540312870), (104, 6037211880), (105, 5979714624), (108, 5813611440), (112, 5605982460), (116, 5412672720), (117, 5366410560), (120, 5232250296), (126, 4983095520), (130, 4829769504), (134, 4685597280), (135, 4650889152), (137, 4582992960), (140, 4484785968), (144, 4360208580), (145, 4330138176), (156, 4024807920), (160, 3924187722), (162, 3875740960), (168, 3737321640), (174, 3608448480), (180, 3488166864), (182, 3449835360), (189, 3322063680), (192, 3270156435), (195, 3219846336), (201, 3123731520), (203, 3092955840), (208, 3018605940), (210, 2989857312), (216, 2906805720), (224, 2802991230), (232, 2706336360), (234, 2683205280), (240, 2616125148), (252, 2491547760), (260, 2414884752), (261, 2405632320), (268, 2342798640), (270, 2325444576), (273, 2299890240), (274, 2291496480), (280, 2242392984), (288, 2180104290), (290, 2165069088), (312, 2012403960), (315, 1993238208), (320, 1962093861), (324, 1937870480), (335, 1874238912), (336, 1868660820), (348, 1804224240), (351, 1788803520), (360, 1744083432), (364, 1724917680), (377, 1665437760), (378, 1661031840), (390, 1609923168), (402, 1561865760), (405, 1550296384), (406, 1546477920), (411, 1527664320), (416, 1509302970), (420, 1494928656), (432, 1453402860), (435, 1443379392), (448, 1401495615), (455, 1379934144), (464, 1353168180), (468, 1341602640), (469, 1338742080), (480, 1308062574), (504, 1245773880), (520, 1207442376), (522, 1202816160), (536, 1171399320), (540, 1162722288), (546, 1149945120), (548, 1145748240), (560, 1121196492), (567, 1107354560), (576, 1090052145), (580, 1082534544), (585, 1073282112), (603, 1041243840), (609, 1030985280), (624, 1006201980), (630, 996619104), (648, 968935240), (670, 937119456), (672, 934330410), (685, 916598592), (696, 902112120), (702, 894401760), (720, 872041716), (728, 862458840), (754, 832718880), (756, 830515920), (780, 804961584), (783, 801877440), (804, 780932880), (810, 775148192), (812, 773238960), (819, 766630080), (822, 763832160), (832, 754651485), (840, 747464328), (864, 726701430), (870, 721689696), (871, 720861120), (910, 689967072), (928, 676584090), (936, 670801320), (938, 669371040), (945, 664412736), (959, 654713280), (960, 654031287), (1005, 624746304), (1008, 622886940), (1015, 618591168), (1040, 603721188), (1044, 601408080), (1053, 596267840), (1072, 585699660), (1080, 581361144), (1092, 574972560), (1096, 572874120), (1120, 560598246), (1131, 555145920), (1134, 553677280), (1160, 541267272), (1170, 536641056), (1206, 520621920), (1218, 515492640), (1233, 509221440), (1248, 503100990), (1260, 498309552), (1296, 484467620), (1305, 481126464), (1340, 468559728), (1344, 467165205), (1365, 459978048), (1370, 458299296), (1392, 451056060), (1404, 447200880), (1407, 446247360), (1440, 436020858), (1456, 431229420), (1508, 416359440), (1512, 415257960), (1560, 402480792), (1566, 400938720), (1608, 390466440), (1620, 387574096), (1624, 386619480), (1638, 383315040), (1644, 381916080), (1680, 373732164), (1728, 363350715), (1740, 360844848), (1742, 360430560), (1755, 357760704), (1781, 352537920), (1809, 347081280), (1820, 344983536), (1827, 343661760), (1856, 338292045), (1872, 335400660), (1876, 334685520), (1885, 333087552), (1890, 332206368), (1918, 327356640), (1943, 323144640), (2010, 312373152), (2016, 311443470), (2030, 309295584), (2055, 305532864), (2080, 301860594), (2088, 300704040), (2106, 298133920), (2144, 292849830), (2160, 290680572), (2184, 287486280), (2192, 286437060), (2240, 280299123), (2262, 277572960), (2268, 276838640), (2320, 270633636), (2340, 268320528), (2345, 267748416), (2349, 267292480), (2412, 260310960), (2436, 257746320), (2457, 255543360), (2466, 254610720), (2496, 251550495), (2520, 249154776), (2592, 242233810), (2610, 240563232), (2613, 240287040), (2639, 237919680), (2680, 234279864), (2730, 229989024), (2740, 229149648), (2784, 225528030), (2808, 223600440), (2814, 223123680), (2835, 221470912), (2877, 218237760), (2880, 218010429), (2912, 215614710), (3015, 208248768), (3016, 208179720), (3024, 207628980), (3045, 206197056), (3120, 201240396), (3132, 200469360), (3216, 195233220), (3240, 193787048), (3248, 193309740), (3276, 191657520), (3288, 190958040), (3360, 186866082), (3393, 185048640), (3480, 180422424), (3484, 180215280), (3510, 178880352), (3562, 176268960), (3618, 173540640), (3640, 172491768), (3654, 171830880), (3699, 169740480), (3744, 167700330), (3752, 167342760), (3770, 166543776), (3780, 166103184), (3836, 163678320), (3886, 161572320), (3915, 160375488), (3973, 158034240), (4020, 156186576), (4032, 155721735), (4060, 154647792), (4095, 153326016), (4110, 152766432), (4160, 150930297), (4176, 150352020), (4212, 149066960), (4221, 148749120), (4288, 146424915), (4320, 145340286), (4355, 144172224), (4368, 143743140), (4384, 143218530), (4524, 138786480), (4536, 138419320), (4640, 135316818), (4680, 134160264), (4690, 133874208), (4698, 133646240), (4795, 130942656), (4824, 130155480), (4872, 128873160), (4914, 127771680), (4932, 127305360), (5040, 124577388), (5184, 121116905), (5220, 120281616), (5226, 120143520), (5265, 119253568), (5278, 118959840), (5343, 117512640), (5360, 117139932), (5427, 115693760), (5460, 114994512), (5480, 114574824), (5481, 114553920), (5568, 112764015), (5616, 111800220), (5628, 111561840), (5655, 111029184), (5670, 110735456), (5754, 109118880), (5824, 107807355), (5829, 107714880), (6030, 104124384), (6032, 104089860), (6048, 103814490), (6090, 103098528), (6097, 102980160), (6165, 101844288), (6240, 100620198), (6264, 100234680), (6432, 97616610), (6480, 96893524), (6496, 96654870), (6552, 95828760), (6576, 95479020), (6720, 93433041), (6786, 92524320), (6960, 90211212), (6968, 90107640), (7020, 89440176), (7035, 89249472), (7124, 88134480), (7236, 86770320), (7280, 86245884), (7308, 85915440), (7371, 85181120), (7398, 84870240), (7488, 83850165), (7504, 83671380), (7540, 83271888), (7560, 83051592), (7672, 81839160), (7772, 80786160), (7830, 80187744), (7839, 80095680), (7917, 79306560), (7946, 79017120), (8040, 78093288), (8120, 77323896), (8190, 76663008), (8220, 76383216), (8352, 75176010), (8424, 74533480), (8442, 74374560), (8631, 72745920), (8640, 72670143), (8710, 72086112), (8736, 71871570), (8768, 71609265), (8905, 70507584), (9045, 69416256), (9048, 69393240), (9072, 69209660), (9135, 68732352), (9179, 68402880), (9280, 67658409), (9360, 67080132), (9380, 66937104), (9396, 66823120), (9590, 65471328), (9648, 65077740), (9715, 64628928), (9744, 64436580), (9828, 63885840), (9864, 63652680), (10080, 62288694), (10179, 61682880), (10440, 60140808), (10452, 60071760), (10530, 59626784), (10556, 59479920), (10686, 58756320), (10720, 58569966), (10854, 57846880), (10920, 57497256), (10960, 57287412), (10962, 57276960), (11097, 56580160), (11232, 55900110), (11256, 55780920), (11310, 55514592), (11340, 55367728), (11508, 54559440), (11658, 53857440), (11745, 53458496), (11919, 52678080), (12060, 52062192), (12064, 52044930), (12096, 51907245), (12180, 51549264), (12194, 51490080), (12285, 51108672), (12330, 50922144), (12467, 50362560), (12480, 50310099), (12528, 50117340), (12663, 49583040), (12864, 48808305), (12960, 48446762), (12992, 48327435), (13065, 48057408), (13104, 47914380), (13152, 47739510), (13195, 47583936), (13572, 46262160), (13601, 46163520), (13920, 45105606), (13936, 45053820), (14040, 44720088), (14070, 44624736), (14248, 44067240), (14385, 43647552), (14472, 43385160), (14560, 43122942), (14616, 42957720), (14742, 42590560), (14796, 42435120), (15008, 41835690), (15080, 41635944), (15120, 41525796), (15344, 40919580), (15544, 40393080), (15660, 40093872), (15678, 40047840), (15834, 39653280), (15892, 39508560), (16029, 39170880), (16080, 39046644), (16240, 38661948), (16380, 38331504), (16440, 38191608), (16443, 38184640), (16704, 37588005), (16848, 37266740), (16884, 37187280), (16965, 37009728), (17262, 36372960), (17420, 36043056), (17472, 35935785), (17487, 35904960), (17810, 35253792), (18090, 34708128), (18096, 34696620), (18144, 34604830), (18270, 34366176), (18291, 34326720), (18358, 34201440), (18495, 33948096), (18720, 33540066), (18760, 33468552), (18792, 33411560), (19180, 32735664), (19296, 32538870), (19430, 32314464), (19488, 32218290), (19656, 31942920), (19728, 31826340), (19865, 31606848), (20160, 31144347), (20358, 30841440), (20880, 30070404), (20904, 30035880), (21060, 29813392), (21105, 29749824), (21112, 29739960), (21372, 29378160), (21440, 29284983), (21708, 28923440), (21840, 28748628), (21920, 28643706), (21924, 28638480), (22194, 28290080), (22464, 27950055), (22512, 27890460), (22620, 27757296), (22680, 27683864), (23016, 27279720), (23316, 26928720), (23490, 26729248), (23517, 26698560), (23751, 26435520), (23838, 26339040), (24120, 26031096), (24128, 26022465), (24360, 25774632), (24388, 25745040), (24570, 25554336), (24660, 25461072), (24934, 25181280), (25056, 25058670), (25259, 24857280), (25326, 24791520), (25893, 24248640), (25920, 24223381), (26130, 24028704), (26208, 23957190), (26304, 23869755), (26390, 23791968), (26715, 23502528), (27135, 23138752), (27144, 23131080), (27202, 23081760), (27405, 22910784), (27537, 22800960), (27811, 22576320), (27840, 22552803), (27872, 22526910), (28080, 22360044), (28140, 22312368), (28496, 22033620), (28770, 21823776), (28944, 21692580), (29120, 21561471), (29145, 21542976), (29232, 21478860), (29484, 21295280), (29592, 21217560), (30016, 20917845), (30160, 20817972), (30240, 20762898), (30485, 20596032), (30537, 20560960), (30688, 20459790), (31088, 20196540), (31320, 20046936), (31356, 20023920), (31668, 19826640), (31784, 19754280), (32058, 19585440), (32160, 19523322), (32480, 19330974), (32760, 19165752), (32880, 19095804), (32886, 19092320), (33696, 18633370), (33768, 18593640), (33930, 18504864), (34524, 18186480), (34840, 18021528), (34974, 17952480), (35620, 17626896), (35757, 17559360), (36180, 17354064), (36192, 17348310), (36288, 17302415), (36540, 17183088), (36582, 17163360), (36716, 17100720), (36855, 17036224), (36990, 16974048), (37401, 16787520), (37440, 16770033), (37520, 16734276), (37584, 16705780), (37989, 16527680), (38360, 16367832), (38592, 16269435), (38860, 16157232), (38976, 16109145), (39195, 16019136), (39312, 15971460), (39456, 15913170), (39585, 15861312), (39730, 15803424), (40716, 15420720), (40803, 15387840), (41760, 15035202), (41808, 15017940), (42120, 14906696), (42210, 14874912), (42224, 14869980), (42744, 14689080), (43155, 14549184), (43416, 14461720), (43680, 14374314), (43840, 14321853), (43848, 14319240), (44388, 14145040), (45024, 13945230), (45240, 13878648), (45360, 13841932), (45895, 13680576), (46032, 13639860), (46632, 13464360), (46980, 13364624), (47034, 13349280), (47502, 13217760), (47676, 13169520), (48087, 13056960), (48240, 13015548), (48720, 12887316), (48776, 12872520), (49140, 12777168), (49320, 12730536), (49868, 12590640), (50112, 12529335), (50518, 12428640), (50652, 12395760), (50895, 12336576), (51649, 12156480), (51786, 12124320), (52260, 12014352), (52416, 11978595), (52461, 11968320), (52780, 11895984), (53430, 11751264), (54270, 11569376), (54288, 11565540), (54404, 11540880), (54810, 11455392), (54873, 11442240), (55074, 11400480), (55485, 11316032), (55622, 11288160), (55744, 11263455), (56160, 11180022), (56280, 11156184), (56992, 11016810), (57540, 10911888), (57888, 10846290), (58290, 10771488), (58464, 10739430), (58968, 10647640), (59184, 10608780), (59595, 10535616), (60320, 10408986), (60480, 10381449), (60970, 10298016), (61074, 10280480), (61376, 10229895), (62176, 10098270), (62335, 10072512), (62640, 10023468), (62712, 10011960), (63315, 9916608), (63336, 9913320), (63568, 9877140), (64116, 9792720), (64253, 9771840), (64320, 9761661), (64960, 9665487), (65520, 9582876), (65760, 9547902), (65772, 9546160), (67392, 9316685), (67536, 9296820), (67860, 9252432), (68005, 9232704), (69048, 9093240), (69680, 9010764), (69948, 8976240), (70551, 8899520), (71240, 8813448), (71253, 8811840), (71514, 8779680), (72360, 8677032), (72384, 8674155), (73080, 8591544), (73164, 8581680), (73432, 8550360), (73710, 8518112), (73980, 8487024), (74802, 8393760), (75040, 8367138), (75168, 8352890), (75777, 8285760), (75978, 8263840), (76720, 8183916), (77679, 8082880), (77720, 8078616), (78390, 8009568), (78624, 7985730), (78912, 7956585), (79170, 7930656), (79460, 7901712), (80145, 7834176), (81432, 7710360), (81606, 7693920), (82215, 7636928), (82611, 7600320), (83433, 7525440), (83520, 7517601), (83616, 7508970), (84240, 7453348), (84420, 7437456), (84448, 7434990), (85488, 7344540), (86310, 7274592), (86832, 7230860), (87360, 7187157), (87435, 7180992), (87696, 7159620), (88776, 7072520), (90048, 6972615), (90480, 6939324), (90720, 6920966), (91455, 6865344), (91790, 6840288), (92064, 6819930), (93264, 6732180), (93960, 6682312), (94068, 6674640), (95004, 6608880), (95352, 6584760), (96174, 6528480), (96480, 6507774), (97440, 6443658), (97552, 6436260), (98280, 6388584), (98640, 6365268), (99736, 6295320), (101036, 6214320), (101304, 6197880), (101790, 6168288), (103298, 6078240), (103572, 6062160), (104520, 6007176), (104922, 5984160), (105560, 5947992), (106860, 5875632), (107271, 5853120), (108540, 5784688), (108576, 5782770), (108808, 5770440), (109620, 5727696), (109746, 5721120), (110148, 5700240), (110970, 5658016), (111244, 5644080), (112203, 5595840), (112320, 5590011), (112560, 5578092), (113984, 5508405), (115080, 5455944), (115776, 5423145), (116580, 5385744), (116928, 5369715), (117585, 5339712), (117936, 5323820), (118368, 5304390), (118755, 5287104), (119190, 5267808), (119327, 5261760), (120640, 5204493), (121940, 5149008), (122148, 5140240), (122409, 5129280), (124352, 5049135), (124670, 5036256), (125280, 5011734), (125424, 5005980), (126295, 4971456), (126630, 4958304), (126672, 4956660), (127136, 4938570), (128232, 4896360), (128506, 4885920), (129465, 4849728), (131040, 4791438), (131520, 4773951), (131544, 4773080), (135072, 4648410), (135720, 4626216), (136010, 4616352), (137685, 4560192), (138096, 4546620), (139055, 4515264), (139360, 4505382), (139896, 4488120), (141102, 4449760), (142480, 4406724), (142506, 4405920), (143028, 4389840), (144261, 4352320), (144720, 4338516), (146160, 4295772), (146328, 4290840), (146864, 4275180), (147420, 4259056), (147960, 4243512), (149604, 4196880), (150080, 4183569), (150336, 4176445), (151554, 4142880), (151956, 4131920), (152685, 4112192), (153440, 4091958), (154947, 4052160), (155358, 4041440), (155440, 4039308), (156780, 4004784), (157248, 3992865), (157383, 3989440), (158340, 3965328), (158920, 3950856), (160290, 3917088), (162864, 3855180), (163212, 3846960), (164430, 3818464), (164619, 3814080), (165222, 3800160), (166866, 3762720), (167232, 3754485), (168480, 3726674), (168840, 3718728), (168896, 3717495), (170976, 3672270), (172620, 3637296), (173664, 3615430), (174870, 3590496), (175392, 3579810), (176813, 3551040), (177552, 3536260), (178785, 3511872), (180960, 3469662), (181440, 3460483), (182910, 3432672), (183580, 3420144), (184128, 3409965), (186528, 3366090), (187005, 3357504), (187920, 3341156), (188136, 3337320), (189945, 3305536), (190008, 3304440), (190704, 3292380), (192348, 3264240), (192759, 3257280), (192960, 3253887), (194880, 3221829), (195104, 3218130), (196560, 3194292), (197280, 3182634), (199472, 3147660), (202072, 3107160), (202608, 3098940), (203580, 3084144), (204015, 3077568), (206596, 3039120), (207144, 3031080), (209040, 3003588), (209844, 2992080), (211120, 2973996), (213720, 2937816), (213759, 2937280), (214542, 2926560), (217080, 2892344), (217152, 2891385), (217616, 2885220), (219240, 2863848), (219492, 2860560), (220296, 2850120), (221940, 2829008), (222488, 2822040), (224406, 2797920), (225120, 2789046), (227331, 2761920), (230160, 2727972), (233160, 2692872), (235170, 2669856), (235872, 2661910), (236736, 2652195), (237510, 2643552), (238380, 2633904), (238654, 2630880), (240435, 2611392), (243880, 2574504), (244296, 2570120), (244818, 2564640), (247833, 2533440), (249340, 2518128), (250299, 2508480), (250560, 2505867), (250848, 2502990), (252590, 2485728), (253260, 2479152), (253344, 2478330), (254272, 2469285), (256464, 2448180), (257012, 2442960), (258245, 2431296), (258930, 2424864), (262080, 2395719), (262305, 2393664), (263088, 2386540), (266191, 2358720), (270144, 2324205), (271440, 2313108), (272020, 2308176), (274365, 2288448), (275370, 2280096), (276192, 2273310), (278110, 2257632), (278720, 2252691), (279792, 2244060), (282204, 2224880), (284960, 2203362), (285012, 2202960), (286056, 2194920), (288522, 2176160), (289440, 2169258), (292320, 2147886), (292656, 2145420), (293728, 2137590), (294840, 2129528), (295920, 2121756), (299208, 2098440), (303108, 2071440), (303912, 2065960), (305370, 2056096), (306880, 2045979), (309894, 2026080), (310716, 2020720), (310880, 2019654), (313560, 2002392), (314766, 1994720), (316680, 1982664), (317840, 1975428), (320580, 1958544), (321265, 1954368), (321813, 1951040), (325728, 1927590), (326424, 1923480), (328860, 1909232), (329238, 1907040), (330444, 1900080), (333732, 1881360), (336609, 1865280), (336960, 1863337), (337680, 1859364), (341952, 1836135), (345240, 1818648), (347328, 1807715), (349740, 1795248), (350784, 1789905), (352755, 1779904), (353626, 1775520), (355104, 1768130), (356265, 1762368), (357570, 1755936), (357981, 1753920), (361543, 1736640), (361920, 1734831), (365820, 1716336), (367160, 1710072), (367227, 1709760), (373056, 1683045), (374010, 1678752), (375840, 1670578), (376272, 1668660), (378885, 1657152), (379890, 1652768), (380016, 1652220), (381408, 1646190), (384696, 1632120), (385518, 1628640), (388395, 1616576), (390208, 1609065), (393120, 1597146), (394560, 1591317), (398944, 1573830), (404144, 1553580), (405216, 1549470), (407160, 1542072), (408030, 1538784), (413055, 1520064), (413192, 1519560), (414288, 1515540), (417165, 1505088), (418080, 1501794), (419688, 1496040), (422240, 1486998), (427440, 1468908), (427518, 1468640), (429084, 1463280), (434160, 1446172), (435232, 1442610), (438480, 1431924), (438984, 1430280), (440592, 1425060), (443880, 1414504), (444976, 1411020), (448812, 1398960), (450240, 1394523), (454662, 1380960), (460320, 1363986), (464841, 1350720), (466320, 1346436), (470340, 1334928), (471744, 1330955), (475020, 1321776), (476760, 1316952), (477308, 1315440), (480870, 1305696), (487760, 1287252), (488592, 1285060), (489636, 1282320), (493857, 1271360), (495666, 1266720), (498680, 1259064), (500598, 1254240), (501696, 1251495), (505180, 1242864), (506520, 1239576), (506688, 1239165), (512928, 1224090), (514024, 1221480), (516490, 1215648), (517860, 1212432), (524610, 1196832), (526176, 1193270), (530439, 1183680), (532382, 1179360), (536355, 1170624), (542880, 1156554), (544040, 1154088), (548730, 1144224), (550740, 1140048), (552384, 1136655), (556220, 1128816), (559584, 1122030), (561015, 1119168), (564408, 1112440), (569920, 1101681), (570024, 1101480), (572112, 1097460), (577044, 1088080), (578277, 1085760), (578880, 1084629), (584640, 1073943), (585312, 1072710), (587456, 1068795), (589680, 1064764), (591840, 1060878), (596635, 1052352), (598416, 1049220), (606216, 1035720), (607824, 1032980), (610740, 1028048), (612045, 1025856), (619788, 1013040), (621432, 1010360), (621760, 1009827), (627120, 1001196), (629532, 997360), (633360, 991332), (635680, 987714), (641160, 979272), (642530, 977184), (643626, 975520), (651456, 963795), (652848, 961740), (657720, 954616), (658476, 953520), (660888, 950040), (667464, 940680), (673218, 932640), (675360, 929682), (681993, 920640), (690480, 909324), (699480, 897624), (705510, 889952), (707252, 887760), (710208, 884065), (712530, 881184), (715140, 877968), (715962, 876960), (721305, 870464), (723086, 868320), (731640, 858168), (734320, 855036), (734454, 854880), (743499, 844480), (748020, 839376), (750897, 836160), (751680, 835289), (752544, 834330), (757770, 828576), (759780, 826384), (760032, 826110), (762816, 823095), (769392, 816060), (771036, 814320), (774735, 810432), (776790, 808288), (786240, 798573), (786915, 797888)]