67244748480

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{43}}^1$

素因数の和:125

約数の個数: 2016

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

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

約数列:

[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, 43, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 86, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 129, 130, 135, 136, 140, 144, 153, 156, 160, 162, 168, 169, 170, 172, 180, 182, 189, 192, 195, 204, 208, 210, 215, 216, 221, 224, 234, 238, 240, 243, 252, 255, 258, 260, 270, 272, 273, 280, 288, 301, 306, 312, 315, 320, 324, 336, 338, 340, 344, 351, 357, 360, 364, 378, 387, 390, 405, 408, 416, 420, 430, 432, 442, 448, 455, 459, 468, 476, 480, 486, 504, 507, 510, 516, 520, 540, 544, 546, 559, 560, 567, 576, 585, 595, 602, 612, 624, 630, 645, 648, 663, 672, 676, 680, 688, 702, 714, 720, 728, 731, 756, 765, 774, 780, 810, 816, 819, 832, 840, 845, 860, 864, 884, 903, 910, 918, 936, 945, 952, 960, 972, 1008, 1014, 1020, 1032, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1118, 1120, 1134, 1161, 1170, 1183, 1190, 1204, 1215, 1224, 1248, 1260, 1290, 1296, 1326, 1344, 1352, 1360, 1365, 1376, 1377, 1404, 1428, 1440, 1456, 1462, 1505, 1512, 1521, 1530, 1547, 1548, 1560, 1620, 1632, 1638, 1677, 1680, 1690, 1701, 1720, 1728, 1755, 1768, 1785, 1806, 1820, 1836, 1872, 1890, 1904, 1935, 1944, 1989, 2016, 2028, 2040, 2064, 2080, 2106, 2142, 2160, 2184, 2193, 2210, 2236, 2240, 2268, 2295, 2322, 2340, 2366, 2380, 2408, 2430, 2448, 2457, 2496, 2520, 2535, 2580, 2592, 2652, 2704, 2709, 2720, 2730, 2752, 2754, 2795, 2808, 2835, 2856, 2873, 2880, 2912, 2924, 3010, 3024, 3042, 3060, 3094, 3096, 3120, 3159, 3213, 3240, 3264, 3276, 3315, 3354, 3360, 3380, 3402, 3440, 3483, 3510, 3536, 3549, 3570, 3612, 3640, 3655, 3672, 3744, 3780, 3808, 3870, 3888, 3913, 3978, 4032, 4056, 4080, 4095, 4128, 4131, 4160, 4212, 4284, 4320, 4368, 4386, 4420, 4472, 4515, 4536, 4563, 4590, 4641, 4644, 4680, 4732, 4760, 4816, 4860, 4896, 4914, 5031, 5040, 5070, 5117, 5160, 5184, 5265, 5304, 5355, 5408, 5418, 5440, 5460, 5508, 5590, 5616, 5670, 5712, 5746, 5805, 5824, 5848, 5915, 5967, 6020, 6048, 6084, 6120, 6188, 6192, 6240, 6318, 6426, 6480, 6552, 6579, 6630, 6708, 6720, 6760, 6804, 6880, 6885, 6966, 7020, 7072, 7098, 7140, 7224, 7267, 7280, 7310, 7344, 7371, 7488, 7560, 7605, 7616, 7735, 7740, 7776, 7826, 7956, 8112, 8127, 8160, 8190, 8256, 8262, 8385, 8424, 8505, 8568, 8619, 8640, 8736, 8772, 8840, 8944, 9030, 9072, 9126, 9180, 9282, 9288, 9360, 9464, 9503, 9520, 9632, 9639, 9720, 9792, 9828, 9945, 10062, 10080, 10140, 10234, 10320, 10449, 10530, 10608, 10647, 10710, 10816, 10836, 10920, 10965, 11016, 11180, 11232, 11340, 11424, 11492, 11610, 11696, 11739, 11830, 11934, 12040, 12096, 12168, 12240, 12285, 12376, 12384, 12480, 12636, 12852, 12960, 13104, 13158, 13260, 13416, 13520, 13545, 13608, 13689, 13760, 13770, 13923, 13932, 14040, 14144, 14196, 14280, 14365, 14448, 14534, 14560, 14620, 14688, 14742, 15093, 15120, 15210, 15351, 15470, 15480, 15552, 15652, 15795, 15912, 16065, 16224, 16254, 16320, 16380, 16524, 16770, 16848, 17010, 17136, 17238, 17415, 17472, 17544, 17680, 17745, 17888, 17901, 18060, 18144, 18252, 18360, 18564, 18576, 18720, 18928, 19006, 19040, 19264, 19278, 19440, 19565, 19656, 19737, 19890, 20111, 20124, 20160, 20280, 20468, 20640, 20655, 20898, 21060, 21216, 21294, 21420, 21672, 21801, 21840, 21930, 22032, 22113, 22360, 22464, 22680, 22815, 22848, 22984, 23205, 23220, 23392, 23478, 23660, 23868, 24080, 24336, 24381, 24480, 24570, 24752, 24768, 25155, 25272, 25585, 25704, 25857, 25920, 26208, 26316, 26520, 26832, 27040, 27090, 27216, 27378, 27540, 27846, 27864, 28080, 28392, 28509, 28560, 28730, 28896, 28917, 29068, 29120, 29240, 29376, 29484, 29835, 30186, 30240, 30420, 30702, 30940, 30960, 31304, 31590, 31824, 31941, 32130, 32448, 32508, 32760, 32895, 33048, 33540, 33696, 34020, 34272, 34476, 34830, 35088, 35217, 35360, 35490, 35776, 35802, 36120, 36288, 36335, 36504, 36720, 36855, 37128, 37152, 37440, 37856, 38012, 38080, 38556, 38880, 39130, 39312, 39474, 39780, 40222, 40248, 40560, 40635, 40936, 41067, 41280, 41310, 41769, 41796, 42120, 42432, 42588, 42840, 43095, 43344, 43602, 43680, 43860, 44064, 44226, 44720, 45279, 45360, 45630, 45968, 46053, 46410, 46440, 46784, 46956, 47320, 47515, 47736, 48160, 48195, 48672, 48762, 48960, 49140, 49504, 50310, 50544, 50869, 51170, 51408, 51714, 52245, 52416, 52632, 53040, 53235, 53664, 53703, 54080, 54180, 54432, 54756, 55080, 55692, 55728, 56160, 56784, 57018, 57120, 57460, 57792, 57834, 58136, 58480, 58695, 58968, 59211, 59670, 60333, 60372, 60480, 60840, 61404, 61880, 61920, 62608, 63180, 63648, 63882, 64260, 65016, 65403, 65520, 65790, 66096, 66521, 67080, 67392, 68040, 68445, 68544, 68952, 69615, 69660, 70176, 70434, 70720, 70980, 71604, 72240, 72670, 73008, 73143, 73440, 73710, 74256, 74304, 75465, 75712, 76024, 76755, 77112, 77571, 77760, 78260, 78624, 78948, 79560, 80444, 80496, 81120, 81270, 81872, 82134, 82620, 83538, 83592, 84240, 85176, 85527, 85680, 86190, 86688, 87204, 87360, 87720, 88128, 88452, 89440, 89505, 90558, 90720, 91260, 91936, 92106, 92820, 92880, 93912, 94640, 95030, 95472, 95823, 96320, 96390, 97344, 97524, 98280, 98685, 99008, 100555, 100620, 101088, 101738, 102340, 102816, 103428, 104490, 105264, 105651, 106080, 106470, 107328, 107406, 108360, 108864, 109005, 109512, 110160, 110565, 111384, 111456, 112320, 113568, 114036, 114240, 114920, 115668, 116272, 116960, 117390, 117936, 118422, 119340, 120666, 120744, 121680, 121905, 122808, 123539, 123760, 123840, 125216, 125307, 126360, 127296, 127764, 128520, 129285, 130032, 130806, 131040, 131580, 132192, 133042, 134160, 135837, 136080, 136890, 137904, 138159, 139230, 139320, 140352, 140868, 141960, 142545, 143208, 144480, 144585, 145340, 146016, 146286, 146880, 147420, 148512, 150930, 152048, 152607, 153510, 154224, 155142, 156520, 157248, 157896, 159120, 159705, 160888, 160992, 162240, 162540, 163744, 164268, 165240, 167076, 167184, 168480, 170352, 171054, 171360, 172380, 173376, 174408, 175440, 176085, 176904, 177633, 178880, 179010, 180999, 181116, 181440, 182520, 183872, 184212, 185640, 185760, 187824, 189280, 190060, 190944, 191646, 192780, 195048, 196209, 196560, 197370, 199563, 201110, 201240, 202176, 203476, 204680, 205335, 205632, 206856, 208845, 208980, 210528, 211302, 212160, 212940, 214812, 216720, 218010, 219024, 220320, 221130, 222768, 222912, 226395, 227136, 228072, 229840, 230265, 231336, 232544, 232713, 233920, 234780, 235872, 236844, 238680, 241332, 241488, 243360, 243810, 245616, 247078, 247520, 250432, 250614, 252720, 254345, 255528, 256581, 257040, 258570, 260064, 261612, 262080, 263160, 264384, 266084, 268320, 268515, 271674, 272160, 273780, 275808, 276318, 278460, 278640, 281736, 283920, 285090, 286416, 287469, 288960, 289170, 290680, 292032, 292572, 294840, 296055, 297024, 301665, 301860, 304096, 305214, 307020, 308448, 310284, 313040, 315792, 316953, 318240, 319410, 321776, 321984, 325080, 327015, 327488, 328536, 330480, 332605, 334152, 334368, 336960, 340704, 342108, 342720, 344760, 348816, 350880, 352170, 353808, 355266, 358020, 361998, 362232, 365040, 365715, 368424, 370617, 371280, 371520, 375648, 375921, 378560, 380120, 381888, 383292, 385560, 387855, 390096, 392418, 393120, 394740, 399126, 402220, 402480, 406952, 409360, 410670, 413712, 414477, 417690, 417960, 421056, 422604, 425880, 427635, 429624, 433440, 436020, 438048, 440640, 442260, 445536, 452790, 456144, 457821, 459680, 460530, 462672, 465088, 465426, 469560, 471744, 473688, 477360, 479115, 482664, 482976, 486720, 487620, 491232, 494156, 495040, 501228, 505440, 508690, 511056, 513162, 514080, 517140, 520128, 523224, 526320, 528255, 532168, 536640, 537030, 542997, 543348, 544320, 547560, 551616, 552636, 556920, 557280, 563472, 567840, 570180, 572832, 574938, 578340, 581360, 585144, 588627, 589680, 592110, 598689, 603330, 603720, 608192, 610428, 614040, 616896, 617695, 620568, 626080, 626535, 631584, 633906, 636480, 638820, 643552, 650160, 654030, 657072, 660960, 665210, 668304, 668736, 679185, 681408, 684216, 689520, 690795, 697632, 698139, 701760, 704340, 707616, 710532, 716040, 723996, 724464, 730080, 731430, 736848, 741234, 742560, 751296, 751842, 760240, 763035, 766584, 769743, 771120, 775710, 780192, 784836, 786240, 789480, 798252, 804440, 804960, 813904, 818720, 821340, 827424, 828954, 835380, 835920, 845208, 851760, 855270, 859248, 864773, 866880, 872040, 876096, 884520, 888165, 891072, 904995, 905580, 912288, 915642, 919360, 921060, 925344, 930852, 939120, 947376, 950859, 954720, 958230, 965328, 965952, 975240, 981045, 982464, 988312, 997815, 1002456, 1010880, 1017380, 1022112, 1026324, 1028160, 1034280, 1046448, 1052640, 1056510, 1064336, 1074060, 1085994, 1086696, 1095120, 1105272, 1111851, 1113840, 1114560, 1126944, 1135680, 1140360, 1145664, 1149876, 1156680, 1162720, 1163565, 1170288, 1177254, 1179360, 1184220, 1197378, 1206660, 1207440, 1220856, 1228080, 1235390, 1241136, 1243431, 1252160, 1253070, 1263168, 1267812, 1277640, 1282905, 1287104, 1300320, 1308060, 1314144, 1321920, 1330420, 1336608, 1358370, 1368432, 1373463, 1379040, 1381590, 1395264, 1396278, 1408680, 1415232, 1421064, 1432080, 1437345, 1447992, 1448928, 1460160, 1462860, 1473696, 1482468, 1485120, 1503684, 1520480, 1526070, 1533168, 1539486, 1542240, 1551420, 1560384, 1569672, 1578960, 1584765, 1596504, 1608880, 1609920, 1627808, 1628991, 1637440, 1642680, 1654848, 1657908, 1670760, 1671840, 1690416, 1703520, 1710540, 1718496, 1729546, 1744080, 1765881, 1769040, 1776330, 1796067, 1809990, 1811160, 1824576, 1831284, 1842120, 1850688, 1853085, 1861704, 1878240, 1879605, 1894752, 1901718, 1909440, 1916460, 1930656, 1950480, 1962090, 1976624, 1995630, 2004912, 2034760, 2044224, 2052648, 2068560, 2072385, 2092896, 2105280, 2113020, 2128672, 2148120, 2171988, 2173392, 2190240, 2210544, 2223702, 2227680, 2253888, 2280720, 2289105, 2299752, 2309229, 2313360, 2325440, 2327130, 2340576, 2354508, 2358720, 2368440, 2394756, 2413320, 2414880, 2441712, 2456160, 2470780, 2482272, 2486862, 2506140, 2535624, 2555280, 2565810, 2594319, 2600640, 2616120, 2628288, 2660840, 2673216, 2714985, 2716740, 2736864, 2746926, 2758080, 2763180, 2792556, 2817360, 2842128, 2864160, 2874690, 2895984, 2897856, 2925720, 2943135, 2947392, 2964936, 2993445, 3007368, 3040960, 3052140, 3066336, 3078972, 3084480, 3102840, 3139344, 3157920, 3169530, 3193008, 3217760, 3255616, 3257982, 3285360, 3315816, 3335553, 3341520, 3343680, 3380832, 3407040, 3421080, 3436992, 3459092, 3488160, 3490695, 3531762, 3538080, 3552660, 3592134, 3619980, 3622320, 3662568, 3684240, 3706170, 3723408, 3756480, 3759210, 3789504, 3803436, 3832920, 3848715, 3861312, 3900960, 3924180, 3953248, 3991260, 4009824, 4069520, 4105296, 4120389, 4137120, 4144770, 4185792, 4226040, 4257344, 4296240, 4323865, 4343976, 4346784, 4380480, 4421088, 4447404, 4455360, 4561440, 4578210, 4599504, 4618458, 4626720, 4654260, 4681152, 4709016, 4736880, 4754295, 4789512, 4826640, 4829760, 4883424, 4886973, 4912320, 4941560, 4964544, 4973724, 5012280, 5071248, 5110560, 5131620, 5188638, 5232240, 5321680, 5388201, 5429970, 5433480, 5473728, 5493852, 5526360, 5559255, 5585112, 5634720, 5684256, 5728320, 5749380, 5791968, 5851440, 5886270, 5929872, 5986890, 6014736, 6104280, 6132672, 6157944, 6205680, 6217155, 6278688, 6315840, 6339060, 6386016, 6435520, 6515964, 6570720, 6631632, 6671106, 6683040, 6761664, 6842160, 6867315, 6918184, 6976320, 6981390, 7063524, 7076160, 7105320, 7184268, 7239960, 7244640, 7325136, 7368480, 7412340, 7446816, 7518420, 7606872, 7665840, 7697430, 7782957, 7801920, 7848360, 7906496, 7982520, 8019648, 8139040, 8144955, 8210592, 8240778, 8274240, 8289540, 8452080, 8592480, 8647730, 8687952, 8693568, 8829405, 8842176, 8894808, 8980335, 9122880, 9156420, 9199008, 9236916, 9253440, 9308520, 9418032, 9473760, 9508590, 9579024, 9653280, 9766848, 9773946, 9883120, 9947448, 10006659, 10024560, 10142496, 10221120, 10263240, 10377276, 10464480, 10643360, 10776402, 10859940, 10866960, 10987704, 11052720, 11118510, 11170224, 11269440, 11368512, 11498760, 11546145, 11583936, 11702880, 11772540, 11859744, 11973780, 12029472, 12208560, 12315888, 12361167, 12411360, 12434310, 12557376, 12678120, 12772032, 12971595, 13031928, 13141440, 13263264, 13342212, 13366080, 13684320, 13734630, 13836368, 13962780, 14127048, 14210640, 14368536, 14479920, 14489280, 14650272, 14736960, 14824680, 14893632, 15036840, 15213744, 15331680, 15394860, 15565914, 15696720, 15965040, 16164603, 16278080, 16289910, 16421184, 16481556, 16579080, 16677765, 16904160, 17184960, 17295460, 17375904, 17658810, 17789616, 17960670, 18312840, 18398016, 18473832, 18617040, 18836064, 18947520, 19017180, 19158048, 19306560, 19547892, 19766240, 19894896, 20013318, 20049120, 20284992, 20526480, 20601945, 20754552, 20928960, 21286720, 21552804, 21719880, 21733920, 21975408, 22105440, 22237020, 22340448, 22997520, 23092290, 23348871, 23405760, 23545080, 23719488, 23947560, 24058944, 24417120, 24434865, 24631776, 24722334, 24822720, 24868620, 25356240, 25943190, 26063856, 26526528, 26684424, 26941005, 27368640, 27469260, 27672736, 27925560, 28254096, 28421280, 28737072, 28959840, 29300544, 29649360, 30019977, 30073680, 30427488, 30663360, 30789720, 31131828, 31393440, 31930080, 32329206, 32579820, 32963112, 33158160, 33355530, 33808320, 34590920, 34751808, 35317620, 35579232, 35921340, 36625680, 36947664, 37234080, 37672128, 38034360, 38316096, 38914785, 39095784, 39532480, 39789792, 40026636, 40098240, 41052960, 41203890, 41509104, 43105608, 43439760, 43467840, 43950816, 44210880, 44474040, 44680896, 45995040, 46184580, 46697742, 47090160, 47895120, 48834240, 48869730, 49263552, 49444668, 49737240, 50033295, 50712480, 51886380, 52127712, 53368848, 53882010, 54938520, 55345472, 55851120, 56508192, 56842560, 57474144, 57919680, 59298720, 60039954, 60147360, 60854976, 61579440, 61805835, 62263656, 62786880, 63860160, 64658412, 65159640, 65926224, 66316320, 66711060, 69181840, 70046613, 70635240, 71158464, 71842680, 73251360, 73895328, 74468160, 76068720, 77829570, 78191568, 79579584, 80053272, 80823015, 82105920, 82407780, 83018208, 86211216, 86879520, 87901632, 88948080, 91990080, 92369160, 93395484, 94180320, 95790240, 97739460, 98889336, 99474480, 100066590, 101424960, 103772760, 104255424, 106737696, 107764020, 109877040, 111702240, 113016384, 114948288, 116744355, 118597440, 120079908, 120294720, 123158880, 123611670, 124527312, 129316824, 130319280, 131852448, 132632640, 133422120, 138363680, 140093226, 141270480, 143685360, 146502720, 147790656, 150099885, 152137440, 155659140, 156383136, 160106544, 161646030, 164815560, 166036416, 172422432, 173759040, 177896160, 184738320, 186790968, 188360640, 191580480, 195478920, 197778672, 198948960, 200133180, 207545520, 210139839, 213475392, 215528040, 219754080, 223404480, 233488710, 240159816, 246317760, 247223340, 249054624, 258633648, 260638560, 263704896, 266844240, 276727360, 280186452, 282540960, 287370720, 300199770, 304274880, 311318280, 312766272, 320213088, 323292060, 329631120, 344844864, 350233065, 355792320, 369476640, 373581936, 390957840, 395557344, 397897920, 400266360, 415091040, 420279678, 431056080, 439508160, 466977420, 480319632, 494446680, 498109248, 517267296, 521277120, 533688480, 560372904, 565081920, 574741440, 600399540, 622636560, 640426176, 646584120, 659262240, 700466130, 738953280, 747163872, 781915680, 791114688, 800532720, 830182080, 840559356, 862112160, 933954840, 960639264, 988893360, 1034534592, 1050699195, 1067376960, 1120745808, 1200799080, 1245273120, 1293168240, 1318524480, 1400932260, 1494327744, 1563831360, 1601065440, 1681118712, 1724224320, 1867909680, 1921278528, 1977786720, 2101398390, 2241491616, 2401598160, 2490546240, 2586336480, 2801864520, 3202130880, 3362237424, 3735819360, 3955573440, 4202796780, 4482983232, 4803196320, 5172672960, 5603729040, 6724474848, 7471638720, 8405593560, 9606392640, 11207458080, 13448949696, 16811187120, 22414916160, 33622374240, 67244748480]

約数ペア:

[(1, 67244748480), (2, 33622374240), (3, 22414916160), (4, 16811187120), (5, 13448949696), (6, 11207458080), (7, 9606392640), (8, 8405593560), (9, 7471638720), (10, 6724474848), (12, 5603729040), (13, 5172672960), (14, 4803196320), (15, 4482983232), (16, 4202796780), (17, 3955573440), (18, 3735819360), (20, 3362237424), (21, 3202130880), (24, 2801864520), (26, 2586336480), (27, 2490546240), (28, 2401598160), (30, 2241491616), (32, 2101398390), (34, 1977786720), (35, 1921278528), (36, 1867909680), (39, 1724224320), (40, 1681118712), (42, 1601065440), (43, 1563831360), (45, 1494327744), (48, 1400932260), (51, 1318524480), (52, 1293168240), (54, 1245273120), (56, 1200799080), (60, 1120745808), (63, 1067376960), (64, 1050699195), (65, 1034534592), (68, 988893360), (70, 960639264), (72, 933954840), (78, 862112160), (80, 840559356), (81, 830182080), (84, 800532720), (85, 791114688), (86, 781915680), (90, 747163872), (91, 738953280), (96, 700466130), (102, 659262240), (104, 646584120), (105, 640426176), (108, 622636560), (112, 600399540), (117, 574741440), (119, 565081920), (120, 560372904), (126, 533688480), (129, 521277120), (130, 517267296), (135, 498109248), (136, 494446680), (140, 480319632), (144, 466977420), (153, 439508160), (156, 431056080), (160, 420279678), (162, 415091040), (168, 400266360), (169, 397897920), (170, 395557344), (172, 390957840), (180, 373581936), (182, 369476640), (189, 355792320), (192, 350233065), (195, 344844864), (204, 329631120), (208, 323292060), (210, 320213088), (215, 312766272), (216, 311318280), (221, 304274880), (224, 300199770), (234, 287370720), (238, 282540960), (240, 280186452), (243, 276727360), (252, 266844240), (255, 263704896), (258, 260638560), (260, 258633648), (270, 249054624), (272, 247223340), (273, 246317760), (280, 240159816), (288, 233488710), (301, 223404480), (306, 219754080), (312, 215528040), (315, 213475392), (320, 210139839), (324, 207545520), (336, 200133180), (338, 198948960), (340, 197778672), (344, 195478920), (351, 191580480), (357, 188360640), (360, 186790968), (364, 184738320), (378, 177896160), (387, 173759040), (390, 172422432), (405, 166036416), (408, 164815560), (416, 161646030), (420, 160106544), (430, 156383136), (432, 155659140), (442, 152137440), (448, 150099885), (455, 147790656), (459, 146502720), (468, 143685360), (476, 141270480), (480, 140093226), (486, 138363680), (504, 133422120), (507, 132632640), (510, 131852448), (516, 130319280), (520, 129316824), (540, 124527312), (544, 123611670), (546, 123158880), (559, 120294720), (560, 120079908), (567, 118597440), (576, 116744355), (585, 114948288), (595, 113016384), (602, 111702240), (612, 109877040), (624, 107764020), (630, 106737696), (645, 104255424), (648, 103772760), (663, 101424960), (672, 100066590), (676, 99474480), (680, 98889336), (688, 97739460), (702, 95790240), (714, 94180320), (720, 93395484), (728, 92369160), (731, 91990080), (756, 88948080), (765, 87901632), (774, 86879520), (780, 86211216), (810, 83018208), (816, 82407780), (819, 82105920), (832, 80823015), (840, 80053272), (845, 79579584), (860, 78191568), (864, 77829570), (884, 76068720), (903, 74468160), (910, 73895328), (918, 73251360), (936, 71842680), (945, 71158464), (952, 70635240), (960, 70046613), (972, 69181840), (1008, 66711060), (1014, 66316320), (1020, 65926224), (1032, 65159640), (1040, 64658412), (1053, 63860160), (1071, 62786880), (1080, 62263656), (1088, 61805835), (1092, 61579440), (1105, 60854976), (1118, 60147360), (1120, 60039954), (1134, 59298720), (1161, 57919680), (1170, 57474144), (1183, 56842560), (1190, 56508192), (1204, 55851120), (1215, 55345472), (1224, 54938520), (1248, 53882010), (1260, 53368848), (1290, 52127712), (1296, 51886380), (1326, 50712480), (1344, 50033295), (1352, 49737240), (1360, 49444668), (1365, 49263552), (1376, 48869730), (1377, 48834240), (1404, 47895120), (1428, 47090160), (1440, 46697742), (1456, 46184580), (1462, 45995040), (1505, 44680896), (1512, 44474040), (1521, 44210880), (1530, 43950816), (1547, 43467840), (1548, 43439760), (1560, 43105608), (1620, 41509104), (1632, 41203890), (1638, 41052960), (1677, 40098240), (1680, 40026636), (1690, 39789792), (1701, 39532480), (1720, 39095784), (1728, 38914785), (1755, 38316096), (1768, 38034360), (1785, 37672128), (1806, 37234080), (1820, 36947664), (1836, 36625680), (1872, 35921340), (1890, 35579232), (1904, 35317620), (1935, 34751808), (1944, 34590920), (1989, 33808320), (2016, 33355530), (2028, 33158160), (2040, 32963112), (2064, 32579820), (2080, 32329206), (2106, 31930080), (2142, 31393440), (2160, 31131828), (2184, 30789720), (2193, 30663360), (2210, 30427488), (2236, 30073680), (2240, 30019977), (2268, 29649360), (2295, 29300544), (2322, 28959840), (2340, 28737072), (2366, 28421280), (2380, 28254096), (2408, 27925560), (2430, 27672736), (2448, 27469260), (2457, 27368640), (2496, 26941005), (2520, 26684424), (2535, 26526528), (2580, 26063856), (2592, 25943190), (2652, 25356240), (2704, 24868620), (2709, 24822720), (2720, 24722334), (2730, 24631776), (2752, 24434865), (2754, 24417120), (2795, 24058944), (2808, 23947560), (2835, 23719488), (2856, 23545080), (2873, 23405760), (2880, 23348871), (2912, 23092290), (2924, 22997520), (3010, 22340448), (3024, 22237020), (3042, 22105440), (3060, 21975408), (3094, 21733920), (3096, 21719880), (3120, 21552804), (3159, 21286720), (3213, 20928960), (3240, 20754552), (3264, 20601945), (3276, 20526480), (3315, 20284992), (3354, 20049120), (3360, 20013318), (3380, 19894896), (3402, 19766240), (3440, 19547892), (3483, 19306560), (3510, 19158048), (3536, 19017180), (3549, 18947520), (3570, 18836064), (3612, 18617040), (3640, 18473832), (3655, 18398016), (3672, 18312840), (3744, 17960670), (3780, 17789616), (3808, 17658810), (3870, 17375904), (3888, 17295460), (3913, 17184960), (3978, 16904160), (4032, 16677765), (4056, 16579080), (4080, 16481556), (4095, 16421184), (4128, 16289910), (4131, 16278080), (4160, 16164603), (4212, 15965040), (4284, 15696720), (4320, 15565914), (4368, 15394860), (4386, 15331680), (4420, 15213744), (4472, 15036840), (4515, 14893632), (4536, 14824680), (4563, 14736960), (4590, 14650272), (4641, 14489280), (4644, 14479920), (4680, 14368536), (4732, 14210640), (4760, 14127048), (4816, 13962780), (4860, 13836368), (4896, 13734630), (4914, 13684320), (5031, 13366080), (5040, 13342212), (5070, 13263264), (5117, 13141440), (5160, 13031928), (5184, 12971595), (5265, 12772032), (5304, 12678120), (5355, 12557376), (5408, 12434310), (5418, 12411360), (5440, 12361167), (5460, 12315888), (5508, 12208560), (5590, 12029472), (5616, 11973780), (5670, 11859744), (5712, 11772540), (5746, 11702880), (5805, 11583936), (5824, 11546145), (5848, 11498760), (5915, 11368512), (5967, 11269440), (6020, 11170224), (6048, 11118510), (6084, 11052720), (6120, 10987704), (6188, 10866960), (6192, 10859940), (6240, 10776402), (6318, 10643360), (6426, 10464480), (6480, 10377276), (6552, 10263240), (6579, 10221120), (6630, 10142496), (6708, 10024560), (6720, 10006659), (6760, 9947448), (6804, 9883120), (6880, 9773946), (6885, 9766848), (6966, 9653280), (7020, 9579024), (7072, 9508590), (7098, 9473760), (7140, 9418032), (7224, 9308520), (7267, 9253440), (7280, 9236916), (7310, 9199008), (7344, 9156420), (7371, 9122880), (7488, 8980335), (7560, 8894808), (7605, 8842176), (7616, 8829405), (7735, 8693568), (7740, 8687952), (7776, 8647730), (7826, 8592480), (7956, 8452080), (8112, 8289540), (8127, 8274240), (8160, 8240778), (8190, 8210592), (8256, 8144955), (8262, 8139040), (8385, 8019648), (8424, 7982520), (8505, 7906496), (8568, 7848360), (8619, 7801920), (8640, 7782957), (8736, 7697430), (8772, 7665840), (8840, 7606872), (8944, 7518420), (9030, 7446816), (9072, 7412340), (9126, 7368480), (9180, 7325136), (9282, 7244640), (9288, 7239960), (9360, 7184268), (9464, 7105320), (9503, 7076160), (9520, 7063524), (9632, 6981390), (9639, 6976320), (9720, 6918184), (9792, 6867315), (9828, 6842160), (9945, 6761664), (10062, 6683040), (10080, 6671106), (10140, 6631632), (10234, 6570720), (10320, 6515964), (10449, 6435520), (10530, 6386016), (10608, 6339060), (10647, 6315840), (10710, 6278688), (10816, 6217155), (10836, 6205680), (10920, 6157944), (10965, 6132672), (11016, 6104280), (11180, 6014736), (11232, 5986890), (11340, 5929872), (11424, 5886270), (11492, 5851440), (11610, 5791968), (11696, 5749380), (11739, 5728320), (11830, 5684256), (11934, 5634720), (12040, 5585112), (12096, 5559255), (12168, 5526360), (12240, 5493852), (12285, 5473728), (12376, 5433480), (12384, 5429970), (12480, 5388201), (12636, 5321680), (12852, 5232240), (12960, 5188638), (13104, 5131620), (13158, 5110560), (13260, 5071248), (13416, 5012280), (13520, 4973724), (13545, 4964544), (13608, 4941560), (13689, 4912320), (13760, 4886973), (13770, 4883424), (13923, 4829760), (13932, 4826640), (14040, 4789512), (14144, 4754295), (14196, 4736880), (14280, 4709016), (14365, 4681152), (14448, 4654260), (14534, 4626720), (14560, 4618458), (14620, 4599504), (14688, 4578210), (14742, 4561440), (15093, 4455360), (15120, 4447404), (15210, 4421088), (15351, 4380480), (15470, 4346784), (15480, 4343976), (15552, 4323865), (15652, 4296240), (15795, 4257344), (15912, 4226040), (16065, 4185792), (16224, 4144770), (16254, 4137120), (16320, 4120389), (16380, 4105296), (16524, 4069520), (16770, 4009824), (16848, 3991260), (17010, 3953248), (17136, 3924180), (17238, 3900960), (17415, 3861312), (17472, 3848715), (17544, 3832920), (17680, 3803436), (17745, 3789504), (17888, 3759210), (17901, 3756480), (18060, 3723408), (18144, 3706170), (18252, 3684240), (18360, 3662568), (18564, 3622320), (18576, 3619980), (18720, 3592134), (18928, 3552660), (19006, 3538080), (19040, 3531762), (19264, 3490695), (19278, 3488160), (19440, 3459092), (19565, 3436992), (19656, 3421080), (19737, 3407040), (19890, 3380832), (20111, 3343680), (20124, 3341520), (20160, 3335553), (20280, 3315816), (20468, 3285360), (20640, 3257982), (20655, 3255616), (20898, 3217760), (21060, 3193008), (21216, 3169530), (21294, 3157920), (21420, 3139344), (21672, 3102840), (21801, 3084480), (21840, 3078972), (21930, 3066336), (22032, 3052140), (22113, 3040960), (22360, 3007368), (22464, 2993445), (22680, 2964936), (22815, 2947392), (22848, 2943135), (22984, 2925720), (23205, 2897856), (23220, 2895984), (23392, 2874690), (23478, 2864160), (23660, 2842128), (23868, 2817360), (24080, 2792556), (24336, 2763180), (24381, 2758080), (24480, 2746926), (24570, 2736864), (24752, 2716740), (24768, 2714985), (25155, 2673216), (25272, 2660840), (25585, 2628288), (25704, 2616120), (25857, 2600640), (25920, 2594319), (26208, 2565810), (26316, 2555280), (26520, 2535624), (26832, 2506140), (27040, 2486862), (27090, 2482272), (27216, 2470780), (27378, 2456160), (27540, 2441712), (27846, 2414880), (27864, 2413320), (28080, 2394756), (28392, 2368440), (28509, 2358720), (28560, 2354508), (28730, 2340576), (28896, 2327130), (28917, 2325440), (29068, 2313360), (29120, 2309229), (29240, 2299752), (29376, 2289105), (29484, 2280720), (29835, 2253888), (30186, 2227680), (30240, 2223702), (30420, 2210544), (30702, 2190240), (30940, 2173392), (30960, 2171988), (31304, 2148120), (31590, 2128672), (31824, 2113020), (31941, 2105280), (32130, 2092896), (32448, 2072385), (32508, 2068560), (32760, 2052648), (32895, 2044224), (33048, 2034760), (33540, 2004912), (33696, 1995630), (34020, 1976624), (34272, 1962090), (34476, 1950480), (34830, 1930656), (35088, 1916460), (35217, 1909440), (35360, 1901718), (35490, 1894752), (35776, 1879605), (35802, 1878240), (36120, 1861704), (36288, 1853085), (36335, 1850688), (36504, 1842120), (36720, 1831284), (36855, 1824576), (37128, 1811160), (37152, 1809990), (37440, 1796067), (37856, 1776330), (38012, 1769040), (38080, 1765881), (38556, 1744080), (38880, 1729546), (39130, 1718496), (39312, 1710540), (39474, 1703520), (39780, 1690416), (40222, 1671840), (40248, 1670760), (40560, 1657908), (40635, 1654848), (40936, 1642680), (41067, 1637440), (41280, 1628991), (41310, 1627808), (41769, 1609920), (41796, 1608880), (42120, 1596504), (42432, 1584765), (42588, 1578960), (42840, 1569672), (43095, 1560384), (43344, 1551420), (43602, 1542240), (43680, 1539486), (43860, 1533168), (44064, 1526070), (44226, 1520480), (44720, 1503684), (45279, 1485120), (45360, 1482468), (45630, 1473696), (45968, 1462860), (46053, 1460160), (46410, 1448928), (46440, 1447992), (46784, 1437345), (46956, 1432080), (47320, 1421064), (47515, 1415232), (47736, 1408680), (48160, 1396278), (48195, 1395264), (48672, 1381590), (48762, 1379040), (48960, 1373463), (49140, 1368432), (49504, 1358370), (50310, 1336608), (50544, 1330420), (50869, 1321920), (51170, 1314144), (51408, 1308060), (51714, 1300320), (52245, 1287104), (52416, 1282905), (52632, 1277640), (53040, 1267812), (53235, 1263168), (53664, 1253070), (53703, 1252160), (54080, 1243431), (54180, 1241136), (54432, 1235390), (54756, 1228080), (55080, 1220856), (55692, 1207440), (55728, 1206660), (56160, 1197378), (56784, 1184220), (57018, 1179360), (57120, 1177254), (57460, 1170288), (57792, 1163565), (57834, 1162720), (58136, 1156680), (58480, 1149876), (58695, 1145664), (58968, 1140360), (59211, 1135680), (59670, 1126944), (60333, 1114560), (60372, 1113840), (60480, 1111851), (60840, 1105272), (61404, 1095120), (61880, 1086696), (61920, 1085994), (62608, 1074060), (63180, 1064336), (63648, 1056510), (63882, 1052640), (64260, 1046448), (65016, 1034280), (65403, 1028160), (65520, 1026324), (65790, 1022112), (66096, 1017380), (66521, 1010880), (67080, 1002456), (67392, 997815), (68040, 988312), (68445, 982464), (68544, 981045), (68952, 975240), (69615, 965952), (69660, 965328), (70176, 958230), (70434, 954720), (70720, 950859), (70980, 947376), (71604, 939120), (72240, 930852), (72670, 925344), (73008, 921060), (73143, 919360), (73440, 915642), (73710, 912288), (74256, 905580), (74304, 904995), (75465, 891072), (75712, 888165), (76024, 884520), (76755, 876096), (77112, 872040), (77571, 866880), (77760, 864773), (78260, 859248), (78624, 855270), (78948, 851760), (79560, 845208), (80444, 835920), (80496, 835380), (81120, 828954), (81270, 827424), (81872, 821340), (82134, 818720), (82620, 813904), (83538, 804960), (83592, 804440), (84240, 798252), (85176, 789480), (85527, 786240), (85680, 784836), (86190, 780192), (86688, 775710), (87204, 771120), (87360, 769743), (87720, 766584), (88128, 763035), (88452, 760240), (89440, 751842), (89505, 751296), (90558, 742560), (90720, 741234), (91260, 736848), (91936, 731430), (92106, 730080), (92820, 724464), (92880, 723996), (93912, 716040), (94640, 710532), (95030, 707616), (95472, 704340), (95823, 701760), (96320, 698139), (96390, 697632), (97344, 690795), (97524, 689520), (98280, 684216), (98685, 681408), (99008, 679185), (100555, 668736), (100620, 668304), (101088, 665210), (101738, 660960), (102340, 657072), (102816, 654030), (103428, 650160), (104490, 643552), (105264, 638820), (105651, 636480), (106080, 633906), (106470, 631584), (107328, 626535), (107406, 626080), (108360, 620568), (108864, 617695), (109005, 616896), (109512, 614040), (110160, 610428), (110565, 608192), (111384, 603720), (111456, 603330), (112320, 598689), (113568, 592110), (114036, 589680), (114240, 588627), (114920, 585144), (115668, 581360), (116272, 578340), (116960, 574938), (117390, 572832), (117936, 570180), (118422, 567840), (119340, 563472), (120666, 557280), (120744, 556920), (121680, 552636), (121905, 551616), (122808, 547560), (123539, 544320), (123760, 543348), (123840, 542997), (125216, 537030), (125307, 536640), (126360, 532168), (127296, 528255), (127764, 526320), (128520, 523224), (129285, 520128), (130032, 517140), (130806, 514080), (131040, 513162), (131580, 511056), (132192, 508690), (133042, 505440), (134160, 501228), (135837, 495040), (136080, 494156), (136890, 491232), (137904, 487620), (138159, 486720), (139230, 482976), (139320, 482664), (140352, 479115), (140868, 477360), (141960, 473688), (142545, 471744), (143208, 469560), (144480, 465426), (144585, 465088), (145340, 462672), (146016, 460530), (146286, 459680), (146880, 457821), (147420, 456144), (148512, 452790), (150930, 445536), (152048, 442260), (152607, 440640), (153510, 438048), (154224, 436020), (155142, 433440), (156520, 429624), (157248, 427635), (157896, 425880), (159120, 422604), (159705, 421056), (160888, 417960), (160992, 417690), (162240, 414477), (162540, 413712), (163744, 410670), (164268, 409360), (165240, 406952), (167076, 402480), (167184, 402220), (168480, 399126), (170352, 394740), (171054, 393120), (171360, 392418), (172380, 390096), (173376, 387855), (174408, 385560), (175440, 383292), (176085, 381888), (176904, 380120), (177633, 378560), (178880, 375921), (179010, 375648), (180999, 371520), (181116, 371280), (181440, 370617), (182520, 368424), (183872, 365715), (184212, 365040), (185640, 362232), (185760, 361998), (187824, 358020), (189280, 355266), (190060, 353808), (190944, 352170), (191646, 350880), (192780, 348816), (195048, 344760), (196209, 342720), (196560, 342108), (197370, 340704), (199563, 336960), (201110, 334368), (201240, 334152), (202176, 332605), (203476, 330480), (204680, 328536), (205335, 327488), (205632, 327015), (206856, 325080), (208845, 321984), (208980, 321776), (210528, 319410), (211302, 318240), (212160, 316953), (212940, 315792), (214812, 313040), (216720, 310284), (218010, 308448), (219024, 307020), (220320, 305214), (221130, 304096), (222768, 301860), (222912, 301665), (226395, 297024), (227136, 296055), (228072, 294840), (229840, 292572), (230265, 292032), (231336, 290680), (232544, 289170), (232713, 288960), (233920, 287469), (234780, 286416), (235872, 285090), (236844, 283920), (238680, 281736), (241332, 278640), (241488, 278460), (243360, 276318), (243810, 275808), (245616, 273780), (247078, 272160), (247520, 271674), (250432, 268515), (250614, 268320), (252720, 266084), (254345, 264384), (255528, 263160), (256581, 262080), (257040, 261612), (258570, 260064)]