129637609920

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{61}}^1$

素因数の和:180

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 53, 54, 56, 60, 61, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 106, 108, 112, 117, 119, 120, 122, 126, 130, 135, 136, 140, 144, 153, 156, 159, 160, 162, 168, 170, 180, 182, 183, 189, 192, 195, 204, 208, 210, 212, 216, 221, 224, 234, 238, 240, 244, 252, 255, 260, 265, 270, 272, 273, 280, 288, 305, 306, 312, 315, 318, 320, 324, 336, 340, 351, 357, 360, 364, 366, 371, 378, 390, 405, 408, 416, 420, 424, 427, 432, 442, 448, 455, 459, 468, 476, 477, 480, 488, 504, 510, 520, 530, 540, 544, 546, 549, 560, 567, 576, 585, 595, 610, 612, 624, 630, 636, 648, 663, 672, 680, 689, 702, 714, 720, 728, 732, 742, 756, 765, 780, 793, 795, 810, 816, 819, 832, 840, 848, 854, 864, 884, 901, 910, 915, 918, 936, 945, 952, 954, 960, 976, 1008, 1020, 1037, 1040, 1053, 1060, 1071, 1080, 1088, 1092, 1098, 1105, 1113, 1120, 1134, 1170, 1190, 1220, 1224, 1248, 1260, 1272, 1281, 1296, 1326, 1344, 1360, 1365, 1377, 1378, 1404, 1428, 1431, 1440, 1456, 1464, 1484, 1512, 1530, 1547, 1560, 1586, 1590, 1620, 1632, 1638, 1647, 1680, 1696, 1708, 1728, 1755, 1768, 1785, 1802, 1820, 1830, 1836, 1855, 1872, 1890, 1904, 1908, 1952, 1989, 2016, 2040, 2067, 2074, 2080, 2106, 2120, 2135, 2142, 2160, 2184, 2196, 2210, 2226, 2240, 2268, 2295, 2340, 2379, 2380, 2385, 2440, 2448, 2457, 2496, 2520, 2544, 2562, 2592, 2652, 2703, 2720, 2730, 2745, 2754, 2756, 2808, 2835, 2856, 2862, 2880, 2912, 2928, 2968, 3024, 3060, 3094, 3111, 3120, 3172, 3180, 3213, 3233, 3240, 3264, 3276, 3294, 3315, 3339, 3360, 3392, 3416, 3445, 3510, 3536, 3570, 3604, 3640, 3660, 3672, 3710, 3744, 3780, 3808, 3816, 3843, 3904, 3965, 3978, 4032, 4080, 4095, 4134, 4148, 4160, 4212, 4240, 4270, 4284, 4293, 4320, 4368, 4392, 4420, 4452, 4505, 4536, 4590, 4641, 4680, 4758, 4760, 4770, 4823, 4880, 4896, 4914, 4941, 5040, 5088, 5124, 5184, 5185, 5265, 5304, 5355, 5406, 5440, 5460, 5490, 5508, 5512, 5551, 5565, 5616, 5670, 5712, 5724, 5824, 5856, 5936, 5967, 6048, 6120, 6188, 6201, 6222, 6240, 6307, 6344, 6360, 6405, 6426, 6466, 6480, 6552, 6588, 6630, 6678, 6720, 6832, 6885, 6890, 7020, 7072, 7137, 7140, 7155, 7208, 7259, 7280, 7320, 7344, 7371, 7420, 7488, 7560, 7616, 7632, 7686, 7735, 7930, 7956, 8109, 8160, 8190, 8235, 8268, 8296, 8424, 8480, 8540, 8568, 8586, 8640, 8736, 8784, 8840, 8904, 9010, 9072, 9180, 9282, 9333, 9360, 9516, 9520, 9540, 9639, 9646, 9699, 9760, 9792, 9828, 9882, 9945, 10017, 10080, 10176, 10248, 10335, 10370, 10530, 10608, 10710, 10812, 10920, 10980, 11016, 11024, 11102, 11130, 11232, 11340, 11424, 11448, 11529, 11712, 11713, 11872, 11895, 11934, 12096, 12240, 12285, 12376, 12402, 12444, 12480, 12614, 12688, 12720, 12810, 12852, 12932, 12960, 13104, 13176, 13260, 13356, 13481, 13515, 13664, 13770, 13780, 13923, 14040, 14144, 14274, 14280, 14310, 14416, 14469, 14518, 14560, 14640, 14688, 14742, 14840, 15120, 15264, 15372, 15470, 15555, 15860, 15912, 16065, 16165, 16218, 16320, 16380, 16470, 16536, 16592, 16653, 16695, 16848, 16960, 17080, 17136, 17172, 17472, 17568, 17680, 17808, 17901, 18020, 18144, 18360, 18564, 18603, 18666, 18720, 18921, 19032, 19040, 19080, 19215, 19278, 19292, 19398, 19520, 19656, 19764, 19890, 20034, 20160, 20496, 20670, 20740, 21060, 21216, 21411, 21420, 21465, 21624, 21777, 21840, 21960, 22032, 22048, 22204, 22260, 22464, 22631, 22680, 22848, 22896, 23058, 23205, 23426, 23744, 23790, 23868, 24115, 24327, 24480, 24570, 24705, 24752, 24804, 24888, 25228, 25376, 25440, 25620, 25704, 25864, 25920, 26208, 26352, 26520, 26712, 26962, 27030, 27328, 27540, 27560, 27755, 27846, 27999, 28080, 28548, 28560, 28620, 28832, 28938, 29036, 29097, 29120, 29280, 29376, 29484, 29680, 29835, 30051, 30240, 30528, 30744, 30940, 31005, 31110, 31535, 31720, 31824, 32130, 32330, 32436, 32760, 32940, 33072, 33184, 33306, 33390, 33696, 34160, 34272, 34344, 34587, 35136, 35139, 35360, 35616, 35685, 35802, 36040, 36288, 36295, 36720, 36855, 37128, 37206, 37332, 37440, 37842, 38064, 38080, 38160, 38430, 38556, 38584, 38796, 39312, 39528, 39780, 40068, 40443, 40545, 40992, 41340, 41480, 41769, 42029, 42120, 42432, 42822, 42840, 42930, 43248, 43407, 43554, 43680, 43920, 44064, 44096, 44408, 44520, 45262, 45360, 45792, 46116, 46410, 46665, 46852, 47580, 47736, 48195, 48230, 48495, 48654, 48960, 49140, 49410, 49504, 49608, 49776, 49959, 50085, 50456, 50752, 50880, 51240, 51408, 51728, 52416, 52704, 53040, 53424, 53924, 54060, 54961, 55080, 55120, 55510, 55692, 55809, 55998, 56160, 56763, 57096, 57120, 57240, 57645, 57664, 57876, 58072, 58194, 58560, 58565, 58968, 59360, 59670, 60102, 60480, 61488, 61880, 62010, 62220, 63070, 63440, 63648, 64233, 64260, 64660, 64872, 65331, 65520, 65880, 66144, 66368, 66612, 66780, 67392, 67405, 67893, 68320, 68544, 68688, 69174, 69615, 70278, 70720, 71232, 71370, 71604, 72080, 72345, 72590, 72981, 73440, 73710, 74256, 74412, 74664, 75684, 76128, 76320, 76860, 77112, 77168, 77592, 78624, 79056, 79560, 80136, 80886, 81090, 81984, 81991, 82680, 82960, 83265, 83538, 83997, 84058, 84240, 85644, 85680, 85860, 86496, 86814, 87108, 87291, 87360, 87840, 88128, 88816, 89040, 89505, 90524, 90720, 91584, 92232, 92820, 93015, 93330, 93704, 94367, 94605, 95160, 95472, 96390, 96460, 96990, 97308, 98280, 98820, 99008, 99216, 99552, 99918, 100170, 100912, 102480, 102816, 103456, 105408, 105417, 106080, 106848, 107055, 107848, 108120, 108885, 109922, 110160, 110240, 111020, 111384, 111618, 111996, 112320, 113155, 113526, 114192, 114240, 114480, 115290, 115752, 116144, 116388, 117130, 117936, 118720, 119340, 120204, 121329, 121635, 122976, 123760, 124020, 124440, 125307, 126087, 126140, 126880, 127296, 128466, 128520, 129320, 129744, 130221, 130662, 131040, 131760, 132288, 133224, 133560, 134810, 135786, 136640, 137376, 138348, 139230, 139995, 140556, 142740, 143208, 144160, 144690, 145180, 145485, 145962, 146880, 147420, 148512, 148824, 149328, 149877, 150255, 151368, 152256, 152640, 153720, 154224, 154336, 155184, 157248, 158112, 159120, 160272, 161772, 162180, 163982, 164883, 165360, 165920, 166530, 167076, 167994, 168116, 168480, 170289, 171288, 171360, 171720, 172935, 172992, 173628, 174216, 174582, 175680, 175695, 177632, 178080, 179010, 181048, 181440, 184464, 185640, 186030, 186660, 187408, 188734, 189210, 190320, 190944, 192780, 192920, 193980, 194616, 195993, 196560, 197640, 198432, 199104, 199836, 200340, 201824, 202215, 203679, 204960, 205632, 206912, 208845, 210145, 210834, 212160, 213696, 214110, 215696, 216240, 217035, 217770, 219844, 220320, 220480, 222040, 222768, 223236, 223992, 226310, 227052, 228384, 228960, 230580, 231504, 232288, 232776, 234260, 235872, 238680, 240408, 242658, 243270, 245952, 245973, 247520, 248040, 248880, 249795, 250614, 252174, 252280, 253760, 256932, 257040, 258640, 259488, 260442, 261324, 261873, 262080, 263520, 266448, 267120, 269620, 271572, 274752, 274805, 276696, 278460, 279045, 279990, 281112, 283101, 283815, 285480, 286416, 288320, 289380, 290360, 290970, 291924, 294203, 294840, 297024, 297648, 298656, 299754, 300510, 302736, 307440, 308448, 308672, 310368, 316224, 316251, 318240, 320544, 321165, 323544, 324360, 326655, 327964, 329766, 330720, 331840, 333060, 334152, 335988, 336232, 336960, 339465, 340578, 342576, 342720, 343440, 345870, 347256, 348432, 349164, 351390, 355264, 356160, 358020, 362096, 363987, 364905, 368928, 371280, 372060, 373320, 374816, 377468, 378261, 378420, 380640, 381888, 384727, 385560, 385840, 387960, 389232, 390663, 391986, 393120, 395280, 396864, 399672, 400680, 403648, 404430, 407358, 409920, 409955, 417690, 419985, 420290, 421668, 428220, 431392, 432480, 434070, 435540, 436455, 439688, 440640, 444080, 445536, 446472, 447984, 449631, 452620, 454104, 456768, 457920, 461160, 463008, 464576, 465552, 468520, 471744, 471835, 477360, 480816, 485316, 486540, 491946, 494649, 495040, 496080, 497760, 499590, 501228, 504348, 504560, 510867, 513864, 514080, 517280, 518976, 520884, 522648, 523746, 527040, 527085, 532896, 534240, 539240, 543144, 549610, 553392, 556920, 558090, 559980, 562224, 566202, 567630, 570960, 572832, 578760, 580720, 581940, 583848, 587979, 588406, 589680, 595296, 597312, 599508, 601020, 605472, 606645, 611037, 614880, 616896, 620736, 626535, 630435, 632502, 636480, 641088, 642330, 647088, 648720, 651105, 653310, 655928, 659532, 661440, 666120, 668304, 671976, 672464, 678930, 681156, 685152, 686880, 691740, 694512, 696864, 698328, 702780, 714493, 716040, 724192, 727974, 729810, 737856, 737919, 742560, 744120, 746640, 749385, 749632, 754936, 756522, 756840, 761280, 769454, 771120, 771680, 775920, 778464, 781326, 783972, 786240, 790560, 799344, 801360, 808860, 814716, 819910, 824415, 835380, 839970, 840580, 843336, 849303, 851445, 856440, 862784, 864960, 868140, 871080, 872910, 879376, 882609, 888160, 891072, 892944, 895968, 899262, 905240, 908208, 922320, 926016, 931104, 937040, 943670, 948753, 954720, 961632, 970632, 973080, 979965, 983892, 989298, 992160, 995520, 999180, 1002456, 1008696, 1009120, 1018395, 1021734, 1027728, 1028160, 1034560, 1041768, 1045296, 1047492, 1054170, 1065792, 1068480, 1078480, 1086288, 1091961, 1099220, 1106784, 1113840, 1116180, 1119960, 1124448, 1132404, 1134783, 1135260, 1141920, 1145664, 1154181, 1157520, 1161440, 1163880, 1167696, 1175958, 1176812, 1179360, 1190592, 1199016, 1202040, 1210944, 1213290, 1222074, 1229760, 1229865, 1253070, 1260870, 1265004, 1284660, 1294176, 1297440, 1302210, 1306620, 1309365, 1311856, 1319064, 1332240, 1336608, 1343952, 1344928, 1357860, 1362312, 1370304, 1373760, 1383480, 1389024, 1393728, 1396656, 1405560, 1415505, 1428986, 1432080, 1448384, 1455948, 1459620, 1471015, 1475838, 1483947, 1485120, 1488240, 1493280, 1498770, 1509872, 1513044, 1513680, 1538908, 1542240, 1543360, 1551840, 1556928, 1562652, 1567944, 1581120, 1581255, 1598688, 1602720, 1617720, 1629432, 1639820, 1648830, 1670760, 1679940, 1681160, 1686672, 1698606, 1702890, 1712880, 1736280, 1742160, 1745820, 1758752, 1765218, 1776320, 1785888, 1791936, 1798524, 1810480, 1816416, 1819935, 1833111, 1844640, 1862208, 1874080, 1887340, 1891305, 1897506, 1909440, 1923264, 1923635, 1941264, 1946160, 1953315, 1959930, 1967784, 1978596, 1984320, 1998360, 2004912, 2017392, 2018240, 2036790, 2043468, 2055456, 2083536, 2090592, 2094984, 2108340, 2143479, 2156960, 2172576, 2183922, 2198440, 2213568, 2213757, 2227680, 2232360, 2239920, 2248155, 2248896, 2264808, 2269566, 2270520, 2283840, 2308362, 2315040, 2322880, 2327760, 2335392, 2351916, 2353624, 2358720, 2398032, 2404080, 2426580, 2444148, 2459730, 2473245, 2506140, 2521740, 2530008, 2547909, 2554335, 2569320, 2588352, 2594880, 2604420, 2613240, 2618730, 2623712, 2638128, 2647827, 2664480, 2673216, 2687904, 2689856, 2715720, 2724624, 2766960, 2778048, 2793312, 2811120, 2831010, 2857972, 2864160, 2911896, 2919240, 2939895, 2942030, 2951676, 2967894, 2976480, 2986560, 2997540, 3019744, 3026088, 3027360, 3055185, 3077816, 3084480, 3103680, 3125304, 3135888, 3162510, 3197376, 3205440, 3235440, 3258864, 3279640, 3297660, 3341520, 3359880, 3362320, 3373344, 3397212, 3404349, 3405780, 3425760, 3462543, 3472560, 3484320, 3491640, 3517504, 3530436, 3571776, 3572465, 3597048, 3620960, 3632832, 3639870, 3666222, 3689280, 3689595, 3748160, 3774680, 3782610, 3795012, 3847270, 3882528, 3892320, 3906630, 3919860, 3935568, 3957192, 3996720, 4009824, 4034784, 4073580, 4086936, 4110912, 4167072, 4181184, 4189968, 4216680, 4246515, 4286958, 4313920, 4345152, 4367844, 4396880, 4413045, 4427514, 4451841, 4455360, 4464720, 4479840, 4496310, 4529616, 4539132, 4541040, 4616724, 4630080, 4655520, 4670784, 4703832, 4707248, 4743765, 4796064, 4808160, 4853160, 4888296, 4919460, 4946490, 5001451, 5012280, 5043480, 5060016, 5095818, 5108670, 5138640, 5208840, 5226480, 5237460, 5247424, 5276256, 5295654, 5328960, 5375808, 5431440, 5449248, 5459805, 5533920, 5586624, 5622240, 5662020, 5673915, 5715944, 5728320, 5770905, 5823792, 5838480, 5879790, 5884060, 5903352, 5935788, 5952960, 5995080, 6039488, 6052176, 6054720, 6110370, 6155632, 6250608, 6271776, 6325020, 6430437, 6470880, 6517728, 6559280, 6595320, 6641271, 6683040, 6719760, 6724640, 6746688, 6794424, 6808698, 6811560, 6851520, 6925086, 6945120, 6968640, 6983280, 7060872, 7144930, 7194096, 7241920, 7279740, 7332444, 7379190, 7419735, 7549360, 7565220, 7590024, 7643727, 7694540, 7765056, 7784640, 7813260, 7839720, 7871136, 7914384, 7943481, 7993440, 8019648, 8069568, 8147160, 8173872, 8334144, 8379936, 8433360, 8493030, 8573916, 8735688, 8793760, 8826090, 8855028, 8903682, 8929440, 8959680, 8992620, 9059232, 9078264, 9082080, 9165555, 9233448, 9311040, 9407664, 9414496, 9487530, 9592128, 9616320, 9706320, 9776592, 9838920, 9892980, 10002902, 10024560, 10086960, 10120032, 10191636, 10217340, 10277280, 10387629, 10417680, 10452960, 10474920, 10552512, 10591308, 10717395, 10862880, 10898496, 10919610, 11067840, 11068785, 11244480, 11324040, 11347830, 11431888, 11541810, 11647584, 11676960, 11759580, 11768120, 11806704, 11871576, 11990160, 12104352, 12220740, 12311264, 12501216, 12543552, 12650040, 12739545, 12860874, 12941760, 13035456, 13118560, 13190640, 13239135, 13282542, 13366080, 13439520, 13449280, 13588848, 13617396, 13623120, 13850172, 13890240, 13966560, 14121744, 14289860, 14388192, 14559480, 14664888, 14758380, 14839470, 15004353, 15098720, 15130440, 15180048, 15287454, 15389080, 15626520, 15679440, 15742272, 15828768, 15886962, 15986880, 16294320, 16347744, 16759872, 16866720, 16986060, 17021745, 17147832, 17312715, 17471376, 17587520, 17652180, 17710056, 17807364, 17858880, 17985240, 18118464, 18156528, 18164160, 18331110, 18466896, 18815328, 18828992, 18975060, 19291311, 19412640, 19553184, 19677840, 19785960, 20005804, 20049120, 20173920, 20240064, 20383272, 20434680, 20554560, 20775258, 20835360, 20905920, 20949840, 21182616, 21434790, 21725760, 21839220, 22137570, 22259205, 22648080, 22695660, 22863776, 23083620, 23295168, 23353920, 23519160, 23536240, 23613408, 23743152, 23830443, 23980320, 24208704, 24441480, 24622528, 25002432, 25007255, 25300080, 25479090, 25721748, 26237120, 26381280, 26478270, 26565084, 26879040, 27177696, 27234792, 27246240, 27700344, 27933120, 28243488, 28579720, 28776384, 29118960, 29329776, 29516760, 29678940, 30008706, 30197440, 30260880, 30360096, 30574908, 30778160, 31162887, 31253040, 31358880, 31657536, 31773924, 32152185, 32588640, 32695488, 33206355, 33733440, 33972120, 34043490, 34295664, 34625430, 34942752, 35304360, 35420112, 35614728, 35970480, 36313056, 36662220, 36933792, 37630656, 37950120, 38218635, 38582622, 38825280, 39106368, 39355680, 39571920, 39717405, 40011608, 40098240, 40347840, 40766544, 40869360, 41550516, 41670720, 41899680, 42365232, 42869580, 43678440, 44275140, 44518410, 45013059, 45296160, 45391320, 45727552, 46167240, 47038320, 47072480, 47226816, 47486304, 47660886, 47960640, 48882960, 50014510, 50600160, 50958180, 51443496, 51938145, 52762560, 52956540, 53130168, 54355392, 54469584, 54492480, 55400688, 56486976, 57159440, 57873933, 58237920, 58659552, 59033520, 59357880, 60017412, 60521760, 60720192, 61149816, 61556320, 62325774, 62506080, 62717760, 63547848, 64304370, 65177280, 66412710, 67944240, 68086980, 68591328, 69250860, 69885504, 70608720, 70840224, 71229456, 71940960, 72626112, 73324440, 73867584, 75021765, 75900240, 76437270, 77165244, 78711360, 79143840, 79434810, 80023216, 81533088, 81738720, 83101032, 83799360, 84730464, 85739160, 87356880, 88550280, 89036820, 90026118, 90592320, 90782640, 92334480, 94076640, 94144960, 94972608, 95321772, 96456555, 97765920, 100029020, 101200320, 101916360, 102886992, 103876290, 105913080, 106260336, 108939168, 110801376, 114318880, 115747866, 116475840, 117319104, 118067040, 118715760, 119152215, 120034824, 121043520, 122299632, 123112640, 124651548, 125012160, 127095696, 128608740, 132825420, 135039177, 135888480, 136173960, 137182656, 138501720, 141217440, 141680448, 142458912, 143881920, 146648880, 150043530, 151800480, 152874540, 154330488, 155814435, 158287680, 158869620, 160046432, 163066176, 163477440, 166202064, 169460928, 171478320, 174713760, 177100560, 178073640, 180052236, 181565280, 184668960, 188153280, 190643544, 192913110, 195531840, 200058040, 203832720, 205773984, 207752580, 211826160, 212520672, 217878336, 221602752, 225065295, 228637760, 231495732, 236134080, 237431520, 238304430, 240069648, 244599264, 249303096, 254191392, 257217480, 265650840, 270078354, 271776960, 272347920, 277003440, 282434880, 284917824, 289369665, 293297760, 300087060, 303600960, 305749080, 308660976, 311628870, 317739240, 320092864, 332404128, 342956640, 349427520, 354201120, 356147280, 360104472, 363130560, 369337920, 381287088, 385826220, 400116080, 405117531, 407665440, 411547968, 415505160, 423652320, 425041344, 450130590, 462991464, 474863040, 476608860, 480139296, 489198528, 498606192, 508382784, 514434960, 531301680, 540156708, 544695840, 554006880, 578739330, 586595520, 600174120, 611498160, 617321952, 623257740, 635478480, 664808256, 675195885, 685913280, 708402240, 712294560, 720208944, 762574176, 771652440, 800232160, 810235062, 815330880, 831010320, 847304640, 900261180, 925982928, 953217720, 960278592, 997212384, 1028869920, 1062603360, 1080313416, 1089391680, 1108013760, 1157478660, 1200348240, 1222996320, 1234643904, 1246515480, 1270956960, 1350391770, 1424589120, 1440417888, 1525148352, 1543304880, 1600464320, 1620470124, 1662020640, 1800522360, 1851965856, 1906435440, 1994424768, 2025587655, 2057739840, 2125206720, 2160626832, 2314957320, 2400696480, 2445992640, 2493030960, 2541913920, 2700783540, 2880835776, 3086609760, 3240940248, 3324041280, 3601044720, 3703931712, 3812870880, 4051175310, 4321253664, 4629914640, 4801392960, 4986061920, 5401567080, 6173219520, 6481880496, 7202089440, 7625741760, 8102350620, 8642507328, 9259829280, 9972123840, 10803134160, 12963760992, 14404178880, 16204701240, 18519658560, 21606268320, 25927521984, 32409402480, 43212536640, 64818804960, 129637609920]

約数ペア:

[(1, 129637609920), (2, 64818804960), (3, 43212536640), (4, 32409402480), (5, 25927521984), (6, 21606268320), (7, 18519658560), (8, 16204701240), (9, 14404178880), (10, 12963760992), (12, 10803134160), (13, 9972123840), (14, 9259829280), (15, 8642507328), (16, 8102350620), (17, 7625741760), (18, 7202089440), (20, 6481880496), (21, 6173219520), (24, 5401567080), (26, 4986061920), (27, 4801392960), (28, 4629914640), (30, 4321253664), (32, 4051175310), (34, 3812870880), (35, 3703931712), (36, 3601044720), (39, 3324041280), (40, 3240940248), (42, 3086609760), (45, 2880835776), (48, 2700783540), (51, 2541913920), (52, 2493030960), (53, 2445992640), (54, 2400696480), (56, 2314957320), (60, 2160626832), (61, 2125206720), (63, 2057739840), (64, 2025587655), (65, 1994424768), (68, 1906435440), (70, 1851965856), (72, 1800522360), (78, 1662020640), (80, 1620470124), (81, 1600464320), (84, 1543304880), (85, 1525148352), (90, 1440417888), (91, 1424589120), (96, 1350391770), (102, 1270956960), (104, 1246515480), (105, 1234643904), (106, 1222996320), (108, 1200348240), (112, 1157478660), (117, 1108013760), (119, 1089391680), (120, 1080313416), (122, 1062603360), (126, 1028869920), (130, 997212384), (135, 960278592), (136, 953217720), (140, 925982928), (144, 900261180), (153, 847304640), (156, 831010320), (159, 815330880), (160, 810235062), (162, 800232160), (168, 771652440), (170, 762574176), (180, 720208944), (182, 712294560), (183, 708402240), (189, 685913280), (192, 675195885), (195, 664808256), (204, 635478480), (208, 623257740), (210, 617321952), (212, 611498160), (216, 600174120), (221, 586595520), (224, 578739330), (234, 554006880), (238, 544695840), (240, 540156708), (244, 531301680), (252, 514434960), (255, 508382784), (260, 498606192), (265, 489198528), (270, 480139296), (272, 476608860), (273, 474863040), (280, 462991464), (288, 450130590), (305, 425041344), (306, 423652320), (312, 415505160), (315, 411547968), (318, 407665440), (320, 405117531), (324, 400116080), (336, 385826220), (340, 381287088), (351, 369337920), (357, 363130560), (360, 360104472), (364, 356147280), (366, 354201120), (371, 349427520), (378, 342956640), (390, 332404128), (405, 320092864), (408, 317739240), (416, 311628870), (420, 308660976), (424, 305749080), (427, 303600960), (432, 300087060), (442, 293297760), (448, 289369665), (455, 284917824), (459, 282434880), (468, 277003440), (476, 272347920), (477, 271776960), (480, 270078354), (488, 265650840), (504, 257217480), (510, 254191392), (520, 249303096), (530, 244599264), (540, 240069648), (544, 238304430), (546, 237431520), (549, 236134080), (560, 231495732), (567, 228637760), (576, 225065295), (585, 221602752), (595, 217878336), (610, 212520672), (612, 211826160), (624, 207752580), (630, 205773984), (636, 203832720), (648, 200058040), (663, 195531840), (672, 192913110), (680, 190643544), (689, 188153280), (702, 184668960), (714, 181565280), (720, 180052236), (728, 178073640), (732, 177100560), (742, 174713760), (756, 171478320), (765, 169460928), (780, 166202064), (793, 163477440), (795, 163066176), (810, 160046432), (816, 158869620), (819, 158287680), (832, 155814435), (840, 154330488), (848, 152874540), (854, 151800480), (864, 150043530), (884, 146648880), (901, 143881920), (910, 142458912), (915, 141680448), (918, 141217440), (936, 138501720), (945, 137182656), (952, 136173960), (954, 135888480), (960, 135039177), (976, 132825420), (1008, 128608740), (1020, 127095696), (1037, 125012160), (1040, 124651548), (1053, 123112640), (1060, 122299632), (1071, 121043520), (1080, 120034824), (1088, 119152215), (1092, 118715760), (1098, 118067040), (1105, 117319104), (1113, 116475840), (1120, 115747866), (1134, 114318880), (1170, 110801376), (1190, 108939168), (1220, 106260336), (1224, 105913080), (1248, 103876290), (1260, 102886992), (1272, 101916360), (1281, 101200320), (1296, 100029020), (1326, 97765920), (1344, 96456555), (1360, 95321772), (1365, 94972608), (1377, 94144960), (1378, 94076640), (1404, 92334480), (1428, 90782640), (1431, 90592320), (1440, 90026118), (1456, 89036820), (1464, 88550280), (1484, 87356880), (1512, 85739160), (1530, 84730464), (1547, 83799360), (1560, 83101032), (1586, 81738720), (1590, 81533088), (1620, 80023216), (1632, 79434810), (1638, 79143840), (1647, 78711360), (1680, 77165244), (1696, 76437270), (1708, 75900240), (1728, 75021765), (1755, 73867584), (1768, 73324440), (1785, 72626112), (1802, 71940960), (1820, 71229456), (1830, 70840224), (1836, 70608720), (1855, 69885504), (1872, 69250860), (1890, 68591328), (1904, 68086980), (1908, 67944240), (1952, 66412710), (1989, 65177280), (2016, 64304370), (2040, 63547848), (2067, 62717760), (2074, 62506080), (2080, 62325774), (2106, 61556320), (2120, 61149816), (2135, 60720192), (2142, 60521760), (2160, 60017412), (2184, 59357880), (2196, 59033520), (2210, 58659552), (2226, 58237920), (2240, 57873933), (2268, 57159440), (2295, 56486976), (2340, 55400688), (2379, 54492480), (2380, 54469584), (2385, 54355392), (2440, 53130168), (2448, 52956540), (2457, 52762560), (2496, 51938145), (2520, 51443496), (2544, 50958180), (2562, 50600160), (2592, 50014510), (2652, 48882960), (2703, 47960640), (2720, 47660886), (2730, 47486304), (2745, 47226816), (2754, 47072480), (2756, 47038320), (2808, 46167240), (2835, 45727552), (2856, 45391320), (2862, 45296160), (2880, 45013059), (2912, 44518410), (2928, 44275140), (2968, 43678440), (3024, 42869580), (3060, 42365232), (3094, 41899680), (3111, 41670720), (3120, 41550516), (3172, 40869360), (3180, 40766544), (3213, 40347840), (3233, 40098240), (3240, 40011608), (3264, 39717405), (3276, 39571920), (3294, 39355680), (3315, 39106368), (3339, 38825280), (3360, 38582622), (3392, 38218635), (3416, 37950120), (3445, 37630656), (3510, 36933792), (3536, 36662220), (3570, 36313056), (3604, 35970480), (3640, 35614728), (3660, 35420112), (3672, 35304360), (3710, 34942752), (3744, 34625430), (3780, 34295664), (3808, 34043490), (3816, 33972120), (3843, 33733440), (3904, 33206355), (3965, 32695488), (3978, 32588640), (4032, 32152185), (4080, 31773924), (4095, 31657536), (4134, 31358880), (4148, 31253040), (4160, 31162887), (4212, 30778160), (4240, 30574908), (4270, 30360096), (4284, 30260880), (4293, 30197440), (4320, 30008706), (4368, 29678940), (4392, 29516760), (4420, 29329776), (4452, 29118960), (4505, 28776384), (4536, 28579720), (4590, 28243488), (4641, 27933120), (4680, 27700344), (4758, 27246240), (4760, 27234792), (4770, 27177696), (4823, 26879040), (4880, 26565084), (4896, 26478270), (4914, 26381280), (4941, 26237120), (5040, 25721748), (5088, 25479090), (5124, 25300080), (5184, 25007255), (5185, 25002432), (5265, 24622528), (5304, 24441480), (5355, 24208704), (5406, 23980320), (5440, 23830443), (5460, 23743152), (5490, 23613408), (5508, 23536240), (5512, 23519160), (5551, 23353920), (5565, 23295168), (5616, 23083620), (5670, 22863776), (5712, 22695660), (5724, 22648080), (5824, 22259205), (5856, 22137570), (5936, 21839220), (5967, 21725760), (6048, 21434790), (6120, 21182616), (6188, 20949840), (6201, 20905920), (6222, 20835360), (6240, 20775258), (6307, 20554560), (6344, 20434680), (6360, 20383272), (6405, 20240064), (6426, 20173920), (6466, 20049120), (6480, 20005804), (6552, 19785960), (6588, 19677840), (6630, 19553184), (6678, 19412640), (6720, 19291311), (6832, 18975060), (6885, 18828992), (6890, 18815328), (7020, 18466896), (7072, 18331110), (7137, 18164160), (7140, 18156528), (7155, 18118464), (7208, 17985240), (7259, 17858880), (7280, 17807364), (7320, 17710056), (7344, 17652180), (7371, 17587520), (7420, 17471376), (7488, 17312715), (7560, 17147832), (7616, 17021745), (7632, 16986060), (7686, 16866720), (7735, 16759872), (7930, 16347744), (7956, 16294320), (8109, 15986880), (8160, 15886962), (8190, 15828768), (8235, 15742272), (8268, 15679440), (8296, 15626520), (8424, 15389080), (8480, 15287454), (8540, 15180048), (8568, 15130440), (8586, 15098720), (8640, 15004353), (8736, 14839470), (8784, 14758380), (8840, 14664888), (8904, 14559480), (9010, 14388192), (9072, 14289860), (9180, 14121744), (9282, 13966560), (9333, 13890240), (9360, 13850172), (9516, 13623120), (9520, 13617396), (9540, 13588848), (9639, 13449280), (9646, 13439520), (9699, 13366080), (9760, 13282542), (9792, 13239135), (9828, 13190640), (9882, 13118560), (9945, 13035456), (10017, 12941760), (10080, 12860874), (10176, 12739545), (10248, 12650040), (10335, 12543552), (10370, 12501216), (10530, 12311264), (10608, 12220740), (10710, 12104352), (10812, 11990160), (10920, 11871576), (10980, 11806704), (11016, 11768120), (11024, 11759580), (11102, 11676960), (11130, 11647584), (11232, 11541810), (11340, 11431888), (11424, 11347830), (11448, 11324040), (11529, 11244480), (11712, 11068785), (11713, 11067840), (11872, 10919610), (11895, 10898496), (11934, 10862880), (12096, 10717395), (12240, 10591308), (12285, 10552512), (12376, 10474920), (12402, 10452960), (12444, 10417680), (12480, 10387629), (12614, 10277280), (12688, 10217340), (12720, 10191636), (12810, 10120032), (12852, 10086960), (12932, 10024560), (12960, 10002902), (13104, 9892980), (13176, 9838920), (13260, 9776592), (13356, 9706320), (13481, 9616320), (13515, 9592128), (13664, 9487530), (13770, 9414496), (13780, 9407664), (13923, 9311040), (14040, 9233448), (14144, 9165555), (14274, 9082080), (14280, 9078264), (14310, 9059232), (14416, 8992620), (14469, 8959680), (14518, 8929440), (14560, 8903682), (14640, 8855028), (14688, 8826090), (14742, 8793760), (14840, 8735688), (15120, 8573916), (15264, 8493030), (15372, 8433360), (15470, 8379936), (15555, 8334144), (15860, 8173872), (15912, 8147160), (16065, 8069568), (16165, 8019648), (16218, 7993440), (16320, 7943481), (16380, 7914384), (16470, 7871136), (16536, 7839720), (16592, 7813260), (16653, 7784640), (16695, 7765056), (16848, 7694540), (16960, 7643727), (17080, 7590024), (17136, 7565220), (17172, 7549360), (17472, 7419735), (17568, 7379190), (17680, 7332444), (17808, 7279740), (17901, 7241920), (18020, 7194096), (18144, 7144930), (18360, 7060872), (18564, 6983280), (18603, 6968640), (18666, 6945120), (18720, 6925086), (18921, 6851520), (19032, 6811560), (19040, 6808698), (19080, 6794424), (19215, 6746688), (19278, 6724640), (19292, 6719760), (19398, 6683040), (19520, 6641271), (19656, 6595320), (19764, 6559280), (19890, 6517728), (20034, 6470880), (20160, 6430437), (20496, 6325020), (20670, 6271776), (20740, 6250608), (21060, 6155632), (21216, 6110370), (21411, 6054720), (21420, 6052176), (21465, 6039488), (21624, 5995080), (21777, 5952960), (21840, 5935788), (21960, 5903352), (22032, 5884060), (22048, 5879790), (22204, 5838480), (22260, 5823792), (22464, 5770905), (22631, 5728320), (22680, 5715944), (22848, 5673915), (22896, 5662020), (23058, 5622240), (23205, 5586624), (23426, 5533920), (23744, 5459805), (23790, 5449248), (23868, 5431440), (24115, 5375808), (24327, 5328960), (24480, 5295654), (24570, 5276256), (24705, 5247424), (24752, 5237460), (24804, 5226480), (24888, 5208840), (25228, 5138640), (25376, 5108670), (25440, 5095818), (25620, 5060016), (25704, 5043480), (25864, 5012280), (25920, 5001451), (26208, 4946490), (26352, 4919460), (26520, 4888296), (26712, 4853160), (26962, 4808160), (27030, 4796064), (27328, 4743765), (27540, 4707248), (27560, 4703832), (27755, 4670784), (27846, 4655520), (27999, 4630080), (28080, 4616724), (28548, 4541040), (28560, 4539132), (28620, 4529616), (28832, 4496310), (28938, 4479840), (29036, 4464720), (29097, 4455360), (29120, 4451841), (29280, 4427514), (29376, 4413045), (29484, 4396880), (29680, 4367844), (29835, 4345152), (30051, 4313920), (30240, 4286958), (30528, 4246515), (30744, 4216680), (30940, 4189968), (31005, 4181184), (31110, 4167072), (31535, 4110912), (31720, 4086936), (31824, 4073580), (32130, 4034784), (32330, 4009824), (32436, 3996720), (32760, 3957192), (32940, 3935568), (33072, 3919860), (33184, 3906630), (33306, 3892320), (33390, 3882528), (33696, 3847270), (34160, 3795012), (34272, 3782610), (34344, 3774680), (34587, 3748160), (35136, 3689595), (35139, 3689280), (35360, 3666222), (35616, 3639870), (35685, 3632832), (35802, 3620960), (36040, 3597048), (36288, 3572465), (36295, 3571776), (36720, 3530436), (36855, 3517504), (37128, 3491640), (37206, 3484320), (37332, 3472560), (37440, 3462543), (37842, 3425760), (38064, 3405780), (38080, 3404349), (38160, 3397212), (38430, 3373344), (38556, 3362320), (38584, 3359880), (38796, 3341520), (39312, 3297660), (39528, 3279640), (39780, 3258864), (40068, 3235440), (40443, 3205440), (40545, 3197376), (40992, 3162510), (41340, 3135888), (41480, 3125304), (41769, 3103680), (42029, 3084480), (42120, 3077816), (42432, 3055185), (42822, 3027360), (42840, 3026088), (42930, 3019744), (43248, 2997540), (43407, 2986560), (43554, 2976480), (43680, 2967894), (43920, 2951676), (44064, 2942030), (44096, 2939895), (44408, 2919240), (44520, 2911896), (45262, 2864160), (45360, 2857972), (45792, 2831010), (46116, 2811120), (46410, 2793312), (46665, 2778048), (46852, 2766960), (47580, 2724624), (47736, 2715720), (48195, 2689856), (48230, 2687904), (48495, 2673216), (48654, 2664480), (48960, 2647827), (49140, 2638128), (49410, 2623712), (49504, 2618730), (49608, 2613240), (49776, 2604420), (49959, 2594880), (50085, 2588352), (50456, 2569320), (50752, 2554335), (50880, 2547909), (51240, 2530008), (51408, 2521740), (51728, 2506140), (52416, 2473245), (52704, 2459730), (53040, 2444148), (53424, 2426580), (53924, 2404080), (54060, 2398032), (54961, 2358720), (55080, 2353624), (55120, 2351916), (55510, 2335392), (55692, 2327760), (55809, 2322880), (55998, 2315040), (56160, 2308362), (56763, 2283840), (57096, 2270520), (57120, 2269566), (57240, 2264808), (57645, 2248896), (57664, 2248155), (57876, 2239920), (58072, 2232360), (58194, 2227680), (58560, 2213757), (58565, 2213568), (58968, 2198440), (59360, 2183922), (59670, 2172576), (60102, 2156960), (60480, 2143479), (61488, 2108340), (61880, 2094984), (62010, 2090592), (62220, 2083536), (63070, 2055456), (63440, 2043468), (63648, 2036790), (64233, 2018240), (64260, 2017392), (64660, 2004912), (64872, 1998360), (65331, 1984320), (65520, 1978596), (65880, 1967784), (66144, 1959930), (66368, 1953315), (66612, 1946160), (66780, 1941264), (67392, 1923635), (67405, 1923264), (67893, 1909440), (68320, 1897506), (68544, 1891305), (68688, 1887340), (69174, 1874080), (69615, 1862208), (70278, 1844640), (70720, 1833111), (71232, 1819935), (71370, 1816416), (71604, 1810480), (72080, 1798524), (72345, 1791936), (72590, 1785888), (72981, 1776320), (73440, 1765218), (73710, 1758752), (74256, 1745820), (74412, 1742160), (74664, 1736280), (75684, 1712880), (76128, 1702890), (76320, 1698606), (76860, 1686672), (77112, 1681160), (77168, 1679940), (77592, 1670760), (78624, 1648830), (79056, 1639820), (79560, 1629432), (80136, 1617720), (80886, 1602720), (81090, 1598688), (81984, 1581255), (81991, 1581120), (82680, 1567944), (82960, 1562652), (83265, 1556928), (83538, 1551840), (83997, 1543360), (84058, 1542240), (84240, 1538908), (85644, 1513680), (85680, 1513044), (85860, 1509872), (86496, 1498770), (86814, 1493280), (87108, 1488240), (87291, 1485120), (87360, 1483947), (87840, 1475838), (88128, 1471015), (88816, 1459620), (89040, 1455948), (89505, 1448384), (90524, 1432080), (90720, 1428986), (91584, 1415505), (92232, 1405560), (92820, 1396656), (93015, 1393728), (93330, 1389024), (93704, 1383480), (94367, 1373760), (94605, 1370304), (95160, 1362312), (95472, 1357860), (96390, 1344928), (96460, 1343952), (96990, 1336608), (97308, 1332240), (98280, 1319064), (98820, 1311856), (99008, 1309365), (99216, 1306620), (99552, 1302210), (99918, 1297440), (100170, 1294176), (100912, 1284660), (102480, 1265004), (102816, 1260870), (103456, 1253070), (105408, 1229865), (105417, 1229760), (106080, 1222074), (106848, 1213290), (107055, 1210944), (107848, 1202040), (108120, 1199016), (108885, 1190592), (109922, 1179360), (110160, 1176812), (110240, 1175958), (111020, 1167696), (111384, 1163880), (111618, 1161440), (111996, 1157520), (112320, 1154181), (113155, 1145664), (113526, 1141920), (114192, 1135260), (114240, 1134783), (114480, 1132404), (115290, 1124448), (115752, 1119960), (116144, 1116180), (116388, 1113840), (117130, 1106784), (117936, 1099220), (118720, 1091961), (119340, 1086288), (120204, 1078480), (121329, 1068480), (121635, 1065792), (122976, 1054170), (123760, 1047492), (124020, 1045296), (124440, 1041768), (125307, 1034560), (126087, 1028160), (126140, 1027728), (126880, 1021734), (127296, 1018395), (128466, 1009120), (128520, 1008696), (129320, 1002456), (129744, 999180), (130221, 995520), (130662, 992160), (131040, 989298), (131760, 983892), (132288, 979965), (133224, 973080), (133560, 970632), (134810, 961632), (135786, 954720), (136640, 948753), (137376, 943670), (138348, 937040), (139230, 931104), (139995, 926016), (140556, 922320), (142740, 908208), (143208, 905240), (144160, 899262), (144690, 895968), (145180, 892944), (145485, 891072), (145962, 888160), (146880, 882609), (147420, 879376), (148512, 872910), (148824, 871080), (149328, 868140), (149877, 864960), (150255, 862784), (151368, 856440), (152256, 851445), (152640, 849303), (153720, 843336), (154224, 840580), (154336, 839970), (155184, 835380), (157248, 824415), (158112, 819910), (159120, 814716), (160272, 808860), (161772, 801360), (162180, 799344), (163982, 790560), (164883, 786240), (165360, 783972), (165920, 781326), (166530, 778464), (167076, 775920), (167994, 771680), (168116, 771120), (168480, 769454), (170289, 761280), (171288, 756840), (171360, 756522), (171720, 754936), (172935, 749632), (172992, 749385), (173628, 746640), (174216, 744120), (174582, 742560), (175680, 737919), (175695, 737856), (177632, 729810), (178080, 727974), (179010, 724192), (181048, 716040), (181440, 714493), (184464, 702780), (185640, 698328), (186030, 696864), (186660, 694512), (187408, 691740), (188734, 686880), (189210, 685152), (190320, 681156), (190944, 678930), (192780, 672464), (192920, 671976), (193980, 668304), (194616, 666120), (195993, 661440), (196560, 659532), (197640, 655928), (198432, 653310), (199104, 651105), (199836, 648720), (200340, 647088), (201824, 642330), (202215, 641088), (203679, 636480), (204960, 632502), (205632, 630435), (206912, 626535), (208845, 620736), (210145, 616896), (210834, 614880), (212160, 611037), (213696, 606645), (214110, 605472), (215696, 601020), (216240, 599508), (217035, 597312), (217770, 595296), (219844, 589680), (220320, 588406), (220480, 587979), (222040, 583848), (222768, 581940), (223236, 580720), (223992, 578760), (226310, 572832), (227052, 570960), (228384, 567630), (228960, 566202), (230580, 562224), (231504, 559980), (232288, 558090), (232776, 556920), (234260, 553392), (235872, 549610), (238680, 543144), (240408, 539240), (242658, 534240), (243270, 532896), (245952, 527085), (245973, 527040), (247520, 523746), (248040, 522648), (248880, 520884), (249795, 518976), (250614, 517280), (252174, 514080), (252280, 513864), (253760, 510867), (256932, 504560), (257040, 504348), (258640, 501228), (259488, 499590), (260442, 497760), (261324, 496080), (261873, 495040), (262080, 494649), (263520, 491946), (266448, 486540), (267120, 485316), (269620, 480816), (271572, 477360), (274752, 471835), (274805, 471744), (276696, 468520), (278460, 465552), (279045, 464576), (279990, 463008), (281112, 461160), (283101, 457920), (283815, 456768), (285480, 454104), (286416, 452620), (288320, 449631), (289380, 447984), (290360, 446472), (290970, 445536), (291924, 444080), (294203, 440640), (294840, 439688), (297024, 436455), (297648, 435540), (298656, 434070), (299754, 432480), (300510, 431392), (302736, 428220), (307440, 421668), (308448, 420290), (308672, 419985), (310368, 417690), (316224, 409955), (316251, 409920), (318240, 407358), (320544, 404430), (321165, 403648), (323544, 400680), (324360, 399672), (326655, 396864), (327964, 395280), (329766, 393120), (330720, 391986), (331840, 390663), (333060, 389232), (334152, 387960), (335988, 385840), (336232, 385560), (336960, 384727), (339465, 381888), (340578, 380640), (342576, 378420), (342720, 378261), (343440, 377468), (345870, 374816), (347256, 373320), (348432, 372060), (349164, 371280), (351390, 368928), (355264, 364905), (356160, 363987), (358020, 362096)]