178299182880

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{109}}^1$

素因数の和:248

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 73, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 109, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 146, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 195, 208, 210, 216, 218, 219, 224, 228, 234, 240, 247, 252, 260, 266, 270, 273, 280, 285, 288, 292, 304, 312, 315, 324, 327, 336, 342, 351, 360, 364, 365, 378, 380, 390, 399, 405, 416, 420, 432, 436, 438, 455, 456, 468, 480, 494, 504, 511, 513, 520, 532, 540, 545, 546, 560, 567, 570, 584, 585, 608, 624, 630, 648, 654, 657, 665, 672, 684, 702, 720, 728, 730, 741, 756, 760, 763, 780, 798, 810, 819, 840, 855, 864, 872, 876, 910, 912, 936, 945, 949, 981, 988, 1008, 1022, 1026, 1040, 1053, 1064, 1080, 1090, 1092, 1095, 1120, 1134, 1140, 1168, 1170, 1197, 1235, 1248, 1260, 1296, 1308, 1314, 1330, 1365, 1368, 1387, 1404, 1417, 1440, 1456, 1460, 1482, 1512, 1520, 1526, 1533, 1539, 1560, 1596, 1620, 1635, 1638, 1680, 1710, 1729, 1744, 1752, 1755, 1820, 1824, 1872, 1890, 1898, 1962, 1971, 1976, 1995, 2016, 2044, 2052, 2071, 2080, 2106, 2128, 2160, 2180, 2184, 2190, 2223, 2268, 2280, 2289, 2336, 2340, 2394, 2457, 2470, 2520, 2555, 2565, 2592, 2616, 2628, 2660, 2730, 2736, 2774, 2808, 2834, 2835, 2847, 2912, 2920, 2943, 2964, 3024, 3040, 3052, 3066, 3078, 3120, 3192, 3240, 3270, 3276, 3285, 3360, 3420, 3458, 3488, 3504, 3510, 3591, 3640, 3705, 3744, 3780, 3796, 3815, 3924, 3942, 3952, 3990, 4088, 4095, 4104, 4142, 4161, 4212, 4251, 4256, 4320, 4360, 4368, 4380, 4446, 4536, 4560, 4578, 4599, 4680, 4745, 4788, 4905, 4914, 4940, 5040, 5110, 5130, 5187, 5232, 5256, 5265, 5320, 5460, 5472, 5548, 5616, 5668, 5670, 5694, 5840, 5886, 5913, 5928, 5985, 6048, 6104, 6132, 6156, 6213, 6240, 6384, 6480, 6540, 6552, 6570, 6643, 6669, 6840, 6867, 6916, 6935, 7008, 7020, 7085, 7182, 7280, 7371, 7410, 7560, 7592, 7630, 7665, 7695, 7848, 7884, 7904, 7957, 7980, 8176, 8190, 8208, 8284, 8322, 8424, 8502, 8541, 8645, 8720, 8736, 8760, 8829, 8892, 9072, 9120, 9156, 9198, 9360, 9490, 9576, 9709, 9810, 9828, 9855, 9880, 9919, 10080, 10220, 10260, 10355, 10374, 10464, 10512, 10530, 10640, 10773, 10920, 11096, 11115, 11232, 11336, 11340, 11388, 11445, 11680, 11772, 11826, 11856, 11970, 12208, 12264, 12285, 12312, 12426, 12483, 12753, 12768, 12960, 13080, 13104, 13140, 13286, 13338, 13680, 13734, 13797, 13832, 13870, 14040, 14170, 14235, 14364, 14497, 14560, 14715, 14742, 14820, 15120, 15184, 15260, 15330, 15390, 15561, 15696, 15768, 15914, 15960, 16352, 16380, 16416, 16568, 16644, 16848, 17004, 17082, 17290, 17440, 17520, 17658, 17784, 17955, 18031, 18144, 18312, 18396, 18639, 18720, 18980, 19152, 19418, 19620, 19656, 19710, 19760, 19838, 19929, 20007, 20440, 20520, 20601, 20710, 20748, 20805, 21024, 21060, 21255, 21280, 21546, 21840, 22192, 22230, 22672, 22680, 22776, 22890, 22995, 23544, 23652, 23712, 23871, 23940, 24416, 24528, 24570, 24624, 24852, 24966, 25506, 25623, 25935, 26160, 26208, 26280, 26572, 26676, 26923, 27360, 27468, 27594, 27664, 27740, 28080, 28340, 28470, 28728, 28994, 29127, 29430, 29484, 29565, 29640, 29757, 30240, 30368, 30520, 30660, 30780, 31065, 31122, 31392, 31536, 31828, 31920, 32760, 33136, 33215, 33288, 33345, 33696, 34008, 34164, 34335, 34580, 35040, 35316, 35568, 35910, 36062, 36624, 36792, 36855, 37278, 37449, 37960, 38259, 38304, 38836, 39240, 39312, 39420, 39520, 39676, 39785, 39858, 40014, 40880, 41040, 41202, 41391, 41420, 41496, 41610, 42120, 42510, 42705, 43092, 43491, 43680, 44145, 44384, 44460, 45344, 45360, 45552, 45780, 45990, 46683, 47088, 47304, 47742, 47880, 48545, 49056, 49140, 49248, 49595, 49704, 49932, 51012, 51246, 51870, 52320, 52560, 53144, 53352, 53846, 53865, 54093, 54936, 55188, 55328, 55480, 55699, 55917, 56160, 56680, 56940, 57456, 57988, 58254, 58860, 58968, 59130, 59280, 59514, 59787, 61040, 61320, 61560, 61803, 62130, 62244, 62415, 63072, 63656, 63765, 63840, 65520, 66272, 66430, 66576, 66690, 68016, 68328, 68670, 68985, 69160, 70632, 71136, 71613, 71820, 72124, 72485, 73248, 73584, 73710, 74556, 74898, 75920, 76518, 76869, 77672, 77805, 78480, 78624, 78840, 79352, 79570, 79716, 80028, 80769, 81760, 82080, 82404, 82782, 82840, 82992, 83220, 84240, 85020, 85410, 86184, 86982, 87381, 88290, 88920, 89271, 90155, 90720, 91104, 91560, 91980, 93195, 93366, 94176, 94608, 95484, 95760, 97090, 98280, 99190, 99408, 99645, 99864, 100035, 102024, 102492, 103005, 103441, 103740, 105120, 106288, 106704, 107692, 107730, 108186, 109872, 110376, 110960, 111398, 111834, 112347, 113360, 113880, 114777, 114912, 115976, 116508, 117720, 117936, 118260, 118560, 119028, 119355, 119574, 122080, 122640, 123120, 123606, 124260, 124488, 124830, 126217, 127312, 127530, 128115, 130473, 131040, 132860, 133152, 133380, 134615, 136032, 136656, 137340, 137970, 138320, 140049, 141264, 143226, 143640, 144248, 144970, 145635, 147168, 147420, 148785, 149112, 149796, 151183, 151840, 153036, 153738, 155344, 155610, 156960, 157680, 158704, 159140, 159432, 160056, 161538, 162279, 164808, 165564, 165680, 165984, 166440, 167097, 167751, 168480, 170040, 170820, 172368, 173964, 174762, 176580, 177840, 178542, 179361, 180310, 183120, 183960, 186390, 186732, 187245, 188461, 189216, 190968, 191295, 191520, 194180, 196560, 198380, 198816, 199290, 199728, 200070, 204048, 204984, 206010, 206882, 206955, 207480, 212576, 213408, 214839, 215384, 215460, 216372, 217455, 219744, 220752, 221920, 222796, 223668, 224694, 226720, 227760, 229554, 231952, 233016, 233415, 235440, 235872, 236520, 238056, 238710, 239148, 242307, 245280, 246240, 247212, 248520, 248976, 249660, 252434, 254624, 255060, 256230, 260946, 262143, 265720, 266760, 267813, 269230, 270465, 273312, 274680, 275940, 276640, 278495, 279585, 280098, 282528, 286452, 287280, 288496, 289940, 291270, 294840, 297570, 298224, 298935, 299592, 302366, 306072, 307476, 309015, 310323, 310688, 311220, 315360, 317408, 318280, 318864, 320112, 323076, 324558, 329616, 331128, 331360, 332880, 334194, 335502, 340080, 341640, 344736, 347928, 349524, 353160, 355680, 357084, 358065, 358722, 360620, 366240, 367920, 372780, 373464, 374490, 376922, 378651, 381936, 382590, 384345, 388360, 391419, 393120, 396760, 398580, 399456, 400140, 403845, 408096, 409968, 412020, 413764, 413910, 414960, 429678, 430768, 430920, 432744, 434910, 436905, 441504, 445592, 446355, 447336, 449388, 453549, 455520, 459108, 463904, 466032, 466830, 470880, 473040, 476112, 477420, 478296, 484614, 486837, 494424, 497040, 497952, 499320, 501291, 504868, 510120, 512460, 517205, 521892, 524286, 531440, 533520, 535626, 538083, 538460, 540930, 549360, 551880, 556990, 559170, 560196, 561735, 565383, 572904, 573885, 574560, 576992, 579880, 582540, 589680, 595140, 596448, 597870, 599184, 604732, 612144, 614952, 618030, 620646, 622440, 631085, 636560, 637728, 640224, 644517, 646152, 649116, 652365, 659232, 662256, 665760, 668388, 671004, 680160, 683280, 695856, 699048, 700245, 706320, 714168, 716130, 717444, 721240, 724087, 726921, 735840, 745560, 746928, 748980, 753844, 755915, 757302, 763872, 765180, 768690, 776720, 782838, 786429, 793520, 797160, 800280, 803439, 807690, 811395, 819936, 824040, 827528, 827820, 829920, 835485, 838755, 859356, 861536, 861840, 865488, 869820, 873810, 891184, 892710, 894672, 896805, 898776, 907098, 918216, 930969, 932064, 933660, 942305, 946080, 952224, 954840, 956592, 969228, 973674, 988848, 994080, 998640, 1002582, 1009736, 1020240, 1024920, 1034410, 1043784, 1048572, 1058281, 1062880, 1067040, 1071252, 1074195, 1076166, 1076920, 1081860, 1098720, 1103760, 1113980, 1118340, 1120392, 1123470, 1130766, 1135953, 1145808, 1147770, 1159760, 1165080, 1174257, 1179360, 1190280, 1195740, 1198368, 1209464, 1211535, 1224288, 1229904, 1236060, 1241292, 1244880, 1262170, 1273120, 1289034, 1292304, 1298232, 1304730, 1310715, 1324512, 1336776, 1339065, 1342008, 1360647, 1366560, 1391712, 1398096, 1400490, 1412640, 1428336, 1432260, 1434888, 1442480, 1448174, 1453842, 1460511, 1491120, 1493856, 1497960, 1503873, 1507688, 1511830, 1514604, 1530360, 1537380, 1551615, 1553440, 1565676, 1572858, 1587040, 1594320, 1600560, 1606878, 1615380, 1622790, 1648080, 1655056, 1655640, 1670970, 1677510, 1696149, 1718712, 1723680, 1730976, 1739640, 1747620, 1782368, 1785420, 1789344, 1793610, 1797552, 1814196, 1836432, 1861938, 1867320, 1884610, 1893255, 1909680, 1913184, 1938456, 1947348, 1957095, 1965379, 1977696, 1997280, 2005164, 2019472, 2040480, 2049840, 2068820, 2087568, 2097144, 2116562, 2142504, 2148390, 2152332, 2153840, 2163720, 2172261, 2180763, 2207520, 2227960, 2236680, 2240784, 2246940, 2261532, 2267745, 2271906, 2291616, 2295540, 2319520, 2330160, 2348514, 2380560, 2391480, 2418928, 2423070, 2434185, 2459808, 2472120, 2482584, 2489760, 2506455, 2524340, 2578068, 2584608, 2596464, 2609460, 2621430, 2673552, 2678130, 2684016, 2690415, 2721294, 2792907, 2796192, 2800980, 2826915, 2856672, 2864520, 2869776, 2884960, 2896348, 2907684, 2921022, 2982240, 2995920, 3007746, 3015376, 3023660, 3029208, 3060720, 3074760, 3103230, 3131352, 3145716, 3174843, 3188640, 3201120, 3213756, 3222585, 3230760, 3245580, 3296160, 3310112, 3311280, 3341940, 3355020, 3392298, 3407859, 3437424, 3479280, 3495240, 3570840, 3587220, 3595104, 3620435, 3628392, 3634605, 3672864, 3723876, 3734640, 3769220, 3786510, 3819360, 3876912, 3894696, 3914190, 3930758, 3932145, 4010328, 4017195, 4038944, 4081941, 4099680, 4137640, 4175136, 4194288, 4233124, 4285008, 4296780, 4304664, 4307680, 4327440, 4344522, 4361526, 4455920, 4473360, 4481568, 4493880, 4511619, 4523064, 4535490, 4543812, 4591080, 4654845, 4660320, 4697028, 4761120, 4782960, 4837856, 4846140, 4868370, 4944240, 4965168, 5012910, 5048680, 5088447, 5156136, 5192928, 5218920, 5242860, 5291405, 5347104, 5356260, 5368032, 5380830, 5442588, 5585814, 5601960, 5653830, 5679765, 5729040, 5739552, 5792696, 5815368, 5842044, 5871285, 5896137, 5991840, 6015492, 6030752, 6047320, 6058416, 6121440, 6149520, 6206460, 6262704, 6291432, 6349686, 6427512, 6445170, 6461520, 6491160, 6516783, 6622560, 6683880, 6710040, 6784596, 6803235, 6815718, 6874848, 6958560, 6990480, 7141680, 7174440, 7240870, 7256784, 7269210, 7302555, 7447752, 7469280, 7519365, 7538440, 7573020, 7753824, 7789392, 7828380, 7861516, 7864290, 8020656, 8034390, 8163882, 8275280, 8378721, 8388576, 8466248, 8480745, 8570016, 8593560, 8609328, 8654880, 8689044, 8723052, 8911840, 8946720, 8987760, 9023238, 9046128, 9070980, 9087624, 9182160, 9309690, 9394056, 9524529, 9565920, 9692280, 9736740, 9826895, 9888480, 9930336, 10025820, 10097360, 10176894, 10223577, 10312272, 10437840, 10485720, 10582810, 10712520, 10761660, 10861305, 10885176, 10903815, 11171628, 11203920, 11307660, 11359530, 11458080, 11585392, 11630736, 11684088, 11742570, 11792274, 12030984, 12094640, 12116832, 12245823, 12299040, 12412920, 12525408, 12582864, 12699372, 12855024, 12890340, 12923040, 12982320, 13033566, 13367760, 13420080, 13569192, 13606470, 13631436, 13757653, 13964535, 13980960, 14283360, 14348880, 14481740, 14513568, 14538420, 14605110, 14895504, 15038730, 15076880, 15146040, 15265341, 15578784, 15656760, 15723032, 15728580, 15874215, 16041312, 16068780, 16327764, 16550560, 16757442, 16932496, 16961490, 17039295, 17187120, 17218656, 17378088, 17446104, 17688411, 17975520, 18046476, 18092256, 18141960, 18175248, 18364320, 18619380, 18788112, 19049058, 19384560, 19473480, 19550349, 19653790, 20051640, 20194720, 20353788, 20409705, 20447154, 20624544, 20875680, 20971440, 21165620, 21425040, 21523320, 21722610, 21770352, 21807630, 22343256, 22407840, 22558095, 22615320, 22719060, 23170784, 23261472, 23368176, 23485140, 23584548, 24061968, 24189280, 24491646, 24825840, 25165728, 25398744, 25442235, 25710048, 25780680, 25964640, 26067132, 26735520, 26840160, 27138384, 27212940, 27262872, 27515306, 27929070, 28573587, 28697760, 28963480, 29076840, 29210220, 29480685, 29791008, 30077460, 30153760, 30292080, 30530682, 31313520, 31446064, 31457160, 31748430, 32137560, 32583915, 32655528, 33514884, 33864992, 33922980, 34078590, 34374240, 34756176, 34892208, 35376822, 36092952, 36283920, 36350496, 37238760, 37576224, 38098116, 38769120, 38946960, 39100698, 39307580, 40103280, 40707576, 40819410, 40894308, 41272959, 41893605, 41942880, 42331240, 42850080, 43046640, 43445220, 43540704, 43615260, 44686512, 45116190, 45230640, 45438120, 46736352, 46970280, 47169096, 47622645, 48123936, 48983292, 49651680, 50797488, 50884470, 51117885, 51561360, 52134264, 53065233, 54276768, 54425880, 54525744, 55030612, 55858140, 57147174, 57926960, 58153680, 58420440, 58651047, 58961370, 60154920, 60584160, 61061364, 61229115, 62627040, 62892128, 62914320, 63496860, 64275120, 65167830, 65311056, 67029768, 67845960, 68157180, 68788265, 69512352, 69784416, 70753644, 72185904, 72567840, 74477520, 76196232, 76326705, 77893920, 78201396, 78615160, 80206560, 81415152, 81638820, 81788616, 82545918, 83787210, 84662480, 85720761, 86093280, 86890440, 87230520, 88442055, 89373024, 90232380, 90461280, 90876240, 93940560, 94338192, 95245290, 97751745, 97966584, 101594976, 101768940, 102235770, 103122720, 104268528, 106130466, 108851760, 109051488, 110061224, 111716280, 114294348, 115853920, 116307360, 116840880, 117302094, 117922740, 120309840, 122122728, 122458230, 123818877, 125828640, 126993720, 128550240, 130335660, 130622112, 134059536, 135691920, 136314360, 137576530, 141507288, 142867935, 144371808, 148955040, 152392464, 152653410, 156402792, 157230320, 159195699, 162830304, 163277640, 163577232, 165091836, 167574420, 169324960, 171441522, 173780880, 174461040, 176884110, 180464760, 181752480, 187881120, 188676384, 190490580, 195503490, 195933168, 203537880, 204471540, 206364795, 208537056, 212260932, 217703520, 220122448, 223432560, 228588696, 233681760, 234604188, 235845480, 240619680, 244245456, 244916460, 247637754, 253987440, 260671320, 265326165, 268119072, 271383840, 272628720, 275153060, 283014576, 285735870, 293255235, 304784928, 305306820, 312805584, 314460640, 318391398, 326555280, 327154464, 330183672, 335148840, 342883044, 347561760, 348922080, 353768220, 360929520, 371456631, 380981160, 391006980, 391866336, 407075760, 408943080, 412729590, 424521864, 428603805, 440244896, 446865120, 457177392, 469208376, 471690960, 488490912, 489832920, 495275508, 507974880, 521342640, 530652330, 545257440, 550306120, 566029152, 571471740, 586510470, 610613640, 619094385, 625611168, 636782796, 653110560, 660367344, 670297680, 685766088, 707536440, 721859040, 742913262, 761962320, 782013960, 795978495, 814151520, 817886160, 825459180, 849043728, 857207610, 914354784, 938416752, 943381920, 979665840, 990551016, 1042685280, 1061304660, 1100612240, 1114369893, 1142943480, 1173020940, 1221227280, 1238188770, 1273565592, 1320734688, 1340595360, 1371532176, 1415072880, 1485826524, 1523924640, 1564027920, 1591956990, 1635772320, 1650918360, 1698087456, 1714415220, 1857283155, 1876833504, 1959331680, 1981102032, 2122609320, 2201224480, 2228739786, 2285886960, 2346041880, 2442454560, 2476377540, 2547131184, 2743064352, 2830145760, 2971653048, 3128055840, 3183913980, 3301836720, 3428830440, 3714566310, 3962204064, 4245218640, 4457479572, 4571773920, 4692083760, 4952755080, 5094262368, 5571849465, 5943306096, 6367827960, 6603673440, 6857660880, 7429132620, 8490437280, 8914959144, 9384167520, 9905510160, 11143698930, 11886612192, 12735655920, 13715321760, 14858265240, 17829918288, 19811020320, 22287397860, 25471311840, 29716530480, 35659836576, 44574795720, 59433060960, 89149591440, 178299182880]

約数ペア:

[(1, 178299182880), (2, 89149591440), (3, 59433060960), (4, 44574795720), (5, 35659836576), (6, 29716530480), (7, 25471311840), (8, 22287397860), (9, 19811020320), (10, 17829918288), (12, 14858265240), (13, 13715321760), (14, 12735655920), (15, 11886612192), (16, 11143698930), (18, 9905510160), (19, 9384167520), (20, 8914959144), (21, 8490437280), (24, 7429132620), (26, 6857660880), (27, 6603673440), (28, 6367827960), (30, 5943306096), (32, 5571849465), (35, 5094262368), (36, 4952755080), (38, 4692083760), (39, 4571773920), (40, 4457479572), (42, 4245218640), (45, 3962204064), (48, 3714566310), (52, 3428830440), (54, 3301836720), (56, 3183913980), (57, 3128055840), (60, 2971653048), (63, 2830145760), (65, 2743064352), (70, 2547131184), (72, 2476377540), (73, 2442454560), (76, 2346041880), (78, 2285886960), (80, 2228739786), (81, 2201224480), (84, 2122609320), (90, 1981102032), (91, 1959331680), (95, 1876833504), (96, 1857283155), (104, 1714415220), (105, 1698087456), (108, 1650918360), (109, 1635772320), (112, 1591956990), (114, 1564027920), (117, 1523924640), (120, 1485826524), (126, 1415072880), (130, 1371532176), (133, 1340595360), (135, 1320734688), (140, 1273565592), (144, 1238188770), (146, 1221227280), (152, 1173020940), (156, 1142943480), (160, 1114369893), (162, 1100612240), (168, 1061304660), (171, 1042685280), (180, 990551016), (182, 979665840), (189, 943381920), (190, 938416752), (195, 914354784), (208, 857207610), (210, 849043728), (216, 825459180), (218, 817886160), (219, 814151520), (224, 795978495), (228, 782013960), (234, 761962320), (240, 742913262), (247, 721859040), (252, 707536440), (260, 685766088), (266, 670297680), (270, 660367344), (273, 653110560), (280, 636782796), (285, 625611168), (288, 619094385), (292, 610613640), (304, 586510470), (312, 571471740), (315, 566029152), (324, 550306120), (327, 545257440), (336, 530652330), (342, 521342640), (351, 507974880), (360, 495275508), (364, 489832920), (365, 488490912), (378, 471690960), (380, 469208376), (390, 457177392), (399, 446865120), (405, 440244896), (416, 428603805), (420, 424521864), (432, 412729590), (436, 408943080), (438, 407075760), (455, 391866336), (456, 391006980), (468, 380981160), (480, 371456631), (494, 360929520), (504, 353768220), (511, 348922080), (513, 347561760), (520, 342883044), (532, 335148840), (540, 330183672), (545, 327154464), (546, 326555280), (560, 318391398), (567, 314460640), (570, 312805584), (584, 305306820), (585, 304784928), (608, 293255235), (624, 285735870), (630, 283014576), (648, 275153060), (654, 272628720), (657, 271383840), (665, 268119072), (672, 265326165), (684, 260671320), (702, 253987440), (720, 247637754), (728, 244916460), (730, 244245456), (741, 240619680), (756, 235845480), (760, 234604188), (763, 233681760), (780, 228588696), (798, 223432560), (810, 220122448), (819, 217703520), (840, 212260932), (855, 208537056), (864, 206364795), (872, 204471540), (876, 203537880), (910, 195933168), (912, 195503490), (936, 190490580), (945, 188676384), (949, 187881120), (981, 181752480), (988, 180464760), (1008, 176884110), (1022, 174461040), (1026, 173780880), (1040, 171441522), (1053, 169324960), (1064, 167574420), (1080, 165091836), (1090, 163577232), (1092, 163277640), (1095, 162830304), (1120, 159195699), (1134, 157230320), (1140, 156402792), (1168, 152653410), (1170, 152392464), (1197, 148955040), (1235, 144371808), (1248, 142867935), (1260, 141507288), (1296, 137576530), (1308, 136314360), (1314, 135691920), (1330, 134059536), (1365, 130622112), (1368, 130335660), (1387, 128550240), (1404, 126993720), (1417, 125828640), (1440, 123818877), (1456, 122458230), (1460, 122122728), (1482, 120309840), (1512, 117922740), (1520, 117302094), (1526, 116840880), (1533, 116307360), (1539, 115853920), (1560, 114294348), (1596, 111716280), (1620, 110061224), (1635, 109051488), (1638, 108851760), (1680, 106130466), (1710, 104268528), (1729, 103122720), (1744, 102235770), (1752, 101768940), (1755, 101594976), (1820, 97966584), (1824, 97751745), (1872, 95245290), (1890, 94338192), (1898, 93940560), (1962, 90876240), (1971, 90461280), (1976, 90232380), (1995, 89373024), (2016, 88442055), (2044, 87230520), (2052, 86890440), (2071, 86093280), (2080, 85720761), (2106, 84662480), (2128, 83787210), (2160, 82545918), (2180, 81788616), (2184, 81638820), (2190, 81415152), (2223, 80206560), (2268, 78615160), (2280, 78201396), (2289, 77893920), (2336, 76326705), (2340, 76196232), (2394, 74477520), (2457, 72567840), (2470, 72185904), (2520, 70753644), (2555, 69784416), (2565, 69512352), (2592, 68788265), (2616, 68157180), (2628, 67845960), (2660, 67029768), (2730, 65311056), (2736, 65167830), (2774, 64275120), (2808, 63496860), (2834, 62914320), (2835, 62892128), (2847, 62627040), (2912, 61229115), (2920, 61061364), (2943, 60584160), (2964, 60154920), (3024, 58961370), (3040, 58651047), (3052, 58420440), (3066, 58153680), (3078, 57926960), (3120, 57147174), (3192, 55858140), (3240, 55030612), (3270, 54525744), (3276, 54425880), (3285, 54276768), (3360, 53065233), (3420, 52134264), (3458, 51561360), (3488, 51117885), (3504, 50884470), (3510, 50797488), (3591, 49651680), (3640, 48983292), (3705, 48123936), (3744, 47622645), (3780, 47169096), (3796, 46970280), (3815, 46736352), (3924, 45438120), (3942, 45230640), (3952, 45116190), (3990, 44686512), (4088, 43615260), (4095, 43540704), (4104, 43445220), (4142, 43046640), (4161, 42850080), (4212, 42331240), (4251, 41942880), (4256, 41893605), (4320, 41272959), (4360, 40894308), (4368, 40819410), (4380, 40707576), (4446, 40103280), (4536, 39307580), (4560, 39100698), (4578, 38946960), (4599, 38769120), (4680, 38098116), (4745, 37576224), (4788, 37238760), (4905, 36350496), (4914, 36283920), (4940, 36092952), (5040, 35376822), (5110, 34892208), (5130, 34756176), (5187, 34374240), (5232, 34078590), (5256, 33922980), (5265, 33864992), (5320, 33514884), (5460, 32655528), (5472, 32583915), (5548, 32137560), (5616, 31748430), (5668, 31457160), (5670, 31446064), (5694, 31313520), (5840, 30530682), (5886, 30292080), (5913, 30153760), (5928, 30077460), (5985, 29791008), (6048, 29480685), (6104, 29210220), (6132, 29076840), (6156, 28963480), (6213, 28697760), (6240, 28573587), (6384, 27929070), (6480, 27515306), (6540, 27262872), (6552, 27212940), (6570, 27138384), (6643, 26840160), (6669, 26735520), (6840, 26067132), (6867, 25964640), (6916, 25780680), (6935, 25710048), (7008, 25442235), (7020, 25398744), (7085, 25165728), (7182, 24825840), (7280, 24491646), (7371, 24189280), (7410, 24061968), (7560, 23584548), (7592, 23485140), (7630, 23368176), (7665, 23261472), (7695, 23170784), (7848, 22719060), (7884, 22615320), (7904, 22558095), (7957, 22407840), (7980, 22343256), (8176, 21807630), (8190, 21770352), (8208, 21722610), (8284, 21523320), (8322, 21425040), (8424, 21165620), (8502, 20971440), (8541, 20875680), (8645, 20624544), (8720, 20447154), (8736, 20409705), (8760, 20353788), (8829, 20194720), (8892, 20051640), (9072, 19653790), (9120, 19550349), (9156, 19473480), (9198, 19384560), (9360, 19049058), (9490, 18788112), (9576, 18619380), (9709, 18364320), (9810, 18175248), (9828, 18141960), (9855, 18092256), (9880, 18046476), (9919, 17975520), (10080, 17688411), (10220, 17446104), (10260, 17378088), (10355, 17218656), (10374, 17187120), (10464, 17039295), (10512, 16961490), (10530, 16932496), (10640, 16757442), (10773, 16550560), (10920, 16327764), (11096, 16068780), (11115, 16041312), (11232, 15874215), (11336, 15728580), (11340, 15723032), (11388, 15656760), (11445, 15578784), (11680, 15265341), (11772, 15146040), (11826, 15076880), (11856, 15038730), (11970, 14895504), (12208, 14605110), (12264, 14538420), (12285, 14513568), (12312, 14481740), (12426, 14348880), (12483, 14283360), (12753, 13980960), (12768, 13964535), (12960, 13757653), (13080, 13631436), (13104, 13606470), (13140, 13569192), (13286, 13420080), (13338, 13367760), (13680, 13033566), (13734, 12982320), (13797, 12923040), (13832, 12890340), (13870, 12855024), (14040, 12699372), (14170, 12582864), (14235, 12525408), (14364, 12412920), (14497, 12299040), (14560, 12245823), (14715, 12116832), (14742, 12094640), (14820, 12030984), (15120, 11792274), (15184, 11742570), (15260, 11684088), (15330, 11630736), (15390, 11585392), (15561, 11458080), (15696, 11359530), (15768, 11307660), (15914, 11203920), (15960, 11171628), (16352, 10903815), (16380, 10885176), (16416, 10861305), (16568, 10761660), (16644, 10712520), (16848, 10582810), (17004, 10485720), (17082, 10437840), (17290, 10312272), (17440, 10223577), (17520, 10176894), (17658, 10097360), (17784, 10025820), (17955, 9930336), (18031, 9888480), (18144, 9826895), (18312, 9736740), (18396, 9692280), (18639, 9565920), (18720, 9524529), (18980, 9394056), (19152, 9309690), (19418, 9182160), (19620, 9087624), (19656, 9070980), (19710, 9046128), (19760, 9023238), (19838, 8987760), (19929, 8946720), (20007, 8911840), (20440, 8723052), (20520, 8689044), (20601, 8654880), (20710, 8609328), (20748, 8593560), (20805, 8570016), (21024, 8480745), (21060, 8466248), (21255, 8388576), (21280, 8378721), (21546, 8275280), (21840, 8163882), (22192, 8034390), (22230, 8020656), (22672, 7864290), (22680, 7861516), (22776, 7828380), (22890, 7789392), (22995, 7753824), (23544, 7573020), (23652, 7538440), (23712, 7519365), (23871, 7469280), (23940, 7447752), (24416, 7302555), (24528, 7269210), (24570, 7256784), (24624, 7240870), (24852, 7174440), (24966, 7141680), (25506, 6990480), (25623, 6958560), (25935, 6874848), (26160, 6815718), (26208, 6803235), (26280, 6784596), (26572, 6710040), (26676, 6683880), (26923, 6622560), (27360, 6516783), (27468, 6491160), (27594, 6461520), (27664, 6445170), (27740, 6427512), (28080, 6349686), (28340, 6291432), (28470, 6262704), (28728, 6206460), (28994, 6149520), (29127, 6121440), (29430, 6058416), (29484, 6047320), (29565, 6030752), (29640, 6015492), (29757, 5991840), (30240, 5896137), (30368, 5871285), (30520, 5842044), (30660, 5815368), (30780, 5792696), (31065, 5739552), (31122, 5729040), (31392, 5679765), (31536, 5653830), (31828, 5601960), (31920, 5585814), (32760, 5442588), (33136, 5380830), (33215, 5368032), (33288, 5356260), (33345, 5347104), (33696, 5291405), (34008, 5242860), (34164, 5218920), (34335, 5192928), (34580, 5156136), (35040, 5088447), (35316, 5048680), (35568, 5012910), (35910, 4965168), (36062, 4944240), (36624, 4868370), (36792, 4846140), (36855, 4837856), (37278, 4782960), (37449, 4761120), (37960, 4697028), (38259, 4660320), (38304, 4654845), (38836, 4591080), (39240, 4543812), (39312, 4535490), (39420, 4523064), (39520, 4511619), (39676, 4493880), (39785, 4481568), (39858, 4473360), (40014, 4455920), (40880, 4361526), (41040, 4344522), (41202, 4327440), (41391, 4307680), (41420, 4304664), (41496, 4296780), (41610, 4285008), (42120, 4233124), (42510, 4194288), (42705, 4175136), (43092, 4137640), (43491, 4099680), (43680, 4081941), (44145, 4038944), (44384, 4017195), (44460, 4010328), (45344, 3932145), (45360, 3930758), (45552, 3914190), (45780, 3894696), (45990, 3876912), (46683, 3819360), (47088, 3786510), (47304, 3769220), (47742, 3734640), (47880, 3723876), (48545, 3672864), (49056, 3634605), (49140, 3628392), (49248, 3620435), (49595, 3595104), (49704, 3587220), (49932, 3570840), (51012, 3495240), (51246, 3479280), (51870, 3437424), (52320, 3407859), (52560, 3392298), (53144, 3355020), (53352, 3341940), (53846, 3311280), (53865, 3310112), (54093, 3296160), (54936, 3245580), (55188, 3230760), (55328, 3222585), (55480, 3213756), (55699, 3201120), (55917, 3188640), (56160, 3174843), (56680, 3145716), (56940, 3131352), (57456, 3103230), (57988, 3074760), (58254, 3060720), (58860, 3029208), (58968, 3023660), (59130, 3015376), (59280, 3007746), (59514, 2995920), (59787, 2982240), (61040, 2921022), (61320, 2907684), (61560, 2896348), (61803, 2884960), (62130, 2869776), (62244, 2864520), (62415, 2856672), (63072, 2826915), (63656, 2800980), (63765, 2796192), (63840, 2792907), (65520, 2721294), (66272, 2690415), (66430, 2684016), (66576, 2678130), (66690, 2673552), (68016, 2621430), (68328, 2609460), (68670, 2596464), (68985, 2584608), (69160, 2578068), (70632, 2524340), (71136, 2506455), (71613, 2489760), (71820, 2482584), (72124, 2472120), (72485, 2459808), (73248, 2434185), (73584, 2423070), (73710, 2418928), (74556, 2391480), (74898, 2380560), (75920, 2348514), (76518, 2330160), (76869, 2319520), (77672, 2295540), (77805, 2291616), (78480, 2271906), (78624, 2267745), (78840, 2261532), (79352, 2246940), (79570, 2240784), (79716, 2236680), (80028, 2227960), (80769, 2207520), (81760, 2180763), (82080, 2172261), (82404, 2163720), (82782, 2153840), (82840, 2152332), (82992, 2148390), (83220, 2142504), (84240, 2116562), (85020, 2097144), (85410, 2087568), (86184, 2068820), (86982, 2049840), (87381, 2040480), (88290, 2019472), (88920, 2005164), (89271, 1997280), (90155, 1977696), (90720, 1965379), (91104, 1957095), (91560, 1947348), (91980, 1938456), (93195, 1913184), (93366, 1909680), (94176, 1893255), (94608, 1884610), (95484, 1867320), (95760, 1861938), (97090, 1836432), (98280, 1814196), (99190, 1797552), (99408, 1793610), (99645, 1789344), (99864, 1785420), (100035, 1782368), (102024, 1747620), (102492, 1739640), (103005, 1730976), (103441, 1723680), (103740, 1718712), (105120, 1696149), (106288, 1677510), (106704, 1670970), (107692, 1655640), (107730, 1655056), (108186, 1648080), (109872, 1622790), (110376, 1615380), (110960, 1606878), (111398, 1600560), (111834, 1594320), (112347, 1587040), (113360, 1572858), (113880, 1565676), (114777, 1553440), (114912, 1551615), (115976, 1537380), (116508, 1530360), (117720, 1514604), (117936, 1511830), (118260, 1507688), (118560, 1503873), (119028, 1497960), (119355, 1493856), (119574, 1491120), (122080, 1460511), (122640, 1453842), (123120, 1448174), (123606, 1442480), (124260, 1434888), (124488, 1432260), (124830, 1428336), (126217, 1412640), (127312, 1400490), (127530, 1398096), (128115, 1391712), (130473, 1366560), (131040, 1360647), (132860, 1342008), (133152, 1339065), (133380, 1336776), (134615, 1324512), (136032, 1310715), (136656, 1304730), (137340, 1298232), (137970, 1292304), (138320, 1289034), (140049, 1273120), (141264, 1262170), (143226, 1244880), (143640, 1241292), (144248, 1236060), (144970, 1229904), (145635, 1224288), (147168, 1211535), (147420, 1209464), (148785, 1198368), (149112, 1195740), (149796, 1190280), (151183, 1179360), (151840, 1174257), (153036, 1165080), (153738, 1159760), (155344, 1147770), (155610, 1145808), (156960, 1135953), (157680, 1130766), (158704, 1123470), (159140, 1120392), (159432, 1118340), (160056, 1113980), (161538, 1103760), (162279, 1098720), (164808, 1081860), (165564, 1076920), (165680, 1076166), (165984, 1074195), (166440, 1071252), (167097, 1067040), (167751, 1062880), (168480, 1058281), (170040, 1048572), (170820, 1043784), (172368, 1034410), (173964, 1024920), (174762, 1020240), (176580, 1009736), (177840, 1002582), (178542, 998640), (179361, 994080), (180310, 988848), (183120, 973674), (183960, 969228), (186390, 956592), (186732, 954840), (187245, 952224), (188461, 946080), (189216, 942305), (190968, 933660), (191295, 932064), (191520, 930969), (194180, 918216), (196560, 907098), (198380, 898776), (198816, 896805), (199290, 894672), (199728, 892710), (200070, 891184), (204048, 873810), (204984, 869820), (206010, 865488), (206882, 861840), (206955, 861536), (207480, 859356), (212576, 838755), (213408, 835485), (214839, 829920), (215384, 827820), (215460, 827528), (216372, 824040), (217455, 819936), (219744, 811395), (220752, 807690), (221920, 803439), (222796, 800280), (223668, 797160), (224694, 793520), (226720, 786429), (227760, 782838), (229554, 776720), (231952, 768690), (233016, 765180), (233415, 763872), (235440, 757302), (235872, 755915), (236520, 753844), (238056, 748980), (238710, 746928), (239148, 745560), (242307, 735840), (245280, 726921), (246240, 724087), (247212, 721240), (248520, 717444), (248976, 716130), (249660, 714168), (252434, 706320), (254624, 700245), (255060, 699048), (256230, 695856), (260946, 683280), (262143, 680160), (265720, 671004), (266760, 668388), (267813, 665760), (269230, 662256), (270465, 659232), (273312, 652365), (274680, 649116), (275940, 646152), (276640, 644517), (278495, 640224), (279585, 637728), (280098, 636560), (282528, 631085), (286452, 622440), (287280, 620646), (288496, 618030), (289940, 614952), (291270, 612144), (294840, 604732), (297570, 599184), (298224, 597870), (298935, 596448), (299592, 595140), (302366, 589680), (306072, 582540), (307476, 579880), (309015, 576992), (310323, 574560), (310688, 573885), (311220, 572904), (315360, 565383), (317408, 561735), (318280, 560196), (318864, 559170), (320112, 556990), (323076, 551880), (324558, 549360), (329616, 540930), (331128, 538460), (331360, 538083), (332880, 535626), (334194, 533520), (335502, 531440), (340080, 524286), (341640, 521892), (344736, 517205), (347928, 512460), (349524, 510120), (353160, 504868), (355680, 501291), (357084, 499320), (358065, 497952), (358722, 497040), (360620, 494424), (366240, 486837), (367920, 484614), (372780, 478296), (373464, 477420), (374490, 476112), (376922, 473040), (378651, 470880), (381936, 466830), (382590, 466032), (384345, 463904), (388360, 459108), (391419, 455520), (393120, 453549), (396760, 449388), (398580, 447336), (399456, 446355), (400140, 445592), (403845, 441504), (408096, 436905), (409968, 434910), (412020, 432744), (413764, 430920), (413910, 430768), (414960, 429678)]