43967720160

素因数分解:

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

素因数の和:127

約数の個数: 1728

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

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

約数列:

[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, 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, 170, 172, 180, 182, 189, 195, 204, 208, 210, 215, 216, 221, 224, 234, 238, 240, 243, 252, 255, 258, 260, 270, 272, 273, 280, 288, 289, 301, 306, 312, 315, 324, 336, 340, 344, 351, 357, 360, 364, 378, 387, 390, 405, 408, 416, 420, 430, 432, 442, 455, 459, 468, 476, 480, 486, 504, 510, 516, 520, 540, 544, 546, 559, 560, 567, 578, 585, 595, 602, 612, 624, 630, 645, 648, 663, 672, 680, 688, 702, 714, 720, 728, 731, 756, 765, 774, 780, 810, 816, 819, 840, 860, 864, 867, 884, 903, 910, 918, 936, 945, 952, 972, 1008, 1020, 1032, 1040, 1053, 1071, 1080, 1092, 1105, 1118, 1120, 1134, 1156, 1161, 1170, 1190, 1204, 1215, 1224, 1248, 1260, 1290, 1296, 1326, 1360, 1365, 1376, 1377, 1404, 1428, 1440, 1445, 1456, 1462, 1505, 1512, 1530, 1547, 1548, 1560, 1620, 1632, 1638, 1677, 1680, 1701, 1720, 1734, 1755, 1768, 1785, 1806, 1820, 1836, 1872, 1890, 1904, 1935, 1944, 1989, 2016, 2023, 2040, 2064, 2080, 2106, 2142, 2160, 2184, 2193, 2210, 2236, 2268, 2295, 2312, 2322, 2340, 2380, 2408, 2430, 2448, 2457, 2520, 2580, 2592, 2601, 2652, 2709, 2720, 2730, 2754, 2795, 2808, 2835, 2856, 2890, 2912, 2924, 3010, 3024, 3060, 3094, 3096, 3120, 3159, 3213, 3240, 3276, 3315, 3354, 3360, 3402, 3440, 3468, 3483, 3510, 3536, 3570, 3612, 3640, 3655, 3672, 3744, 3757, 3780, 3808, 3870, 3888, 3913, 3978, 4046, 4080, 4095, 4128, 4131, 4212, 4284, 4320, 4335, 4368, 4386, 4420, 4472, 4515, 4536, 4590, 4624, 4641, 4644, 4680, 4760, 4816, 4860, 4896, 4914, 5031, 5040, 5117, 5160, 5202, 5265, 5304, 5355, 5418, 5460, 5508, 5590, 5616, 5670, 5712, 5780, 5805, 5848, 5967, 6020, 6048, 6069, 6120, 6188, 6192, 6240, 6318, 6426, 6480, 6552, 6579, 6630, 6708, 6804, 6880, 6885, 6936, 6966, 7020, 7072, 7140, 7224, 7280, 7310, 7344, 7371, 7514, 7560, 7735, 7740, 7776, 7803, 7826, 7956, 8092, 8127, 8160, 8190, 8262, 8385, 8424, 8505, 8568, 8670, 8736, 8772, 8840, 8944, 9030, 9072, 9180, 9248, 9282, 9288, 9360, 9503, 9520, 9632, 9639, 9720, 9828, 9945, 10062, 10080, 10115, 10234, 10320, 10404, 10449, 10530, 10608, 10710, 10836, 10920, 10965, 11016, 11180, 11232, 11271, 11340, 11424, 11560, 11610, 11696, 11739, 11934, 12040, 12138, 12240, 12285, 12376, 12384, 12427, 12636, 12852, 12960, 13005, 13104, 13158, 13260, 13416, 13545, 13608, 13770, 13872, 13923, 13932, 14040, 14280, 14448, 14560, 14620, 14688, 14742, 15028, 15093, 15120, 15351, 15470, 15480, 15606, 15652, 15795, 15912, 16065, 16184, 16254, 16380, 16524, 16770, 16848, 17010, 17136, 17340, 17415, 17544, 17680, 17888, 17901, 18060, 18144, 18207, 18360, 18564, 18576, 18720, 18785, 19006, 19040, 19278, 19440, 19565, 19656, 19737, 19890, 20124, 20230, 20468, 20640, 20655, 20808, 20898, 21060, 21216, 21420, 21672, 21840, 21930, 22032, 22113, 22360, 22542, 22680, 23120, 23205, 23220, 23392, 23409, 23478, 23868, 24080, 24276, 24381, 24480, 24570, 24752, 24854, 25155, 25272, 25585, 25704, 26010, 26208, 26299, 26316, 26520, 26832, 27090, 27216, 27540, 27744, 27846, 27864, 28080, 28509, 28560, 28896, 28917, 29240, 29484, 29835, 30056, 30186, 30240, 30345, 30702, 30940, 30960, 31212, 31304, 31590, 31824, 32130, 32368, 32508, 32760, 32895, 33048, 33540, 33696, 33813, 34020, 34272, 34680, 34830, 35088, 35217, 35360, 35802, 36120, 36414, 36720, 36855, 37128, 37152, 37281, 37570, 38012, 38556, 38880, 39015, 39130, 39312, 39474, 39780, 40248, 40460, 40635, 40936, 41310, 41616, 41769, 41796, 42120, 42840, 43344, 43680, 43860, 44064, 44226, 44720, 45084, 45279, 45360, 46053, 46240, 46410, 46440, 46818, 46956, 47515, 47736, 48160, 48195, 48552, 48762, 49140, 49504, 49708, 50310, 50544, 51170, 51408, 52020, 52245, 52598, 52632, 53040, 53664, 53703, 54180, 54432, 54621, 55080, 55692, 55728, 56160, 56355, 57018, 57120, 57834, 58480, 58695, 58968, 59211, 59670, 60112, 60372, 60690, 61404, 61880, 61920, 62135, 62424, 62608, 63180, 63648, 64260, 64736, 65016, 65520, 65790, 66096, 66521, 67080, 67626, 68040, 69360, 69615, 69660, 70176, 70227, 70434, 71604, 72240, 72828, 73143, 73440, 73710, 74256, 74562, 75140, 75465, 76024, 76755, 77112, 78030, 78260, 78624, 78897, 78948, 79560, 80496, 80920, 81270, 81872, 82620, 83232, 83538, 83592, 84240, 85527, 85680, 86688, 86989, 87720, 88452, 89440, 89505, 90168, 90558, 90720, 91035, 92106, 92820, 92880, 93636, 93912, 95030, 95472, 96390, 97104, 97524, 98280, 98685, 99416, 100620, 101088, 101439, 102340, 102816, 104040, 104490, 105196, 105264, 105651, 106080, 107406, 108360, 109242, 110160, 110565, 111384, 111456, 111843, 112710, 114036, 115668, 116960, 117045, 117390, 117936, 118422, 119340, 120224, 120744, 121380, 121905, 122808, 123760, 124270, 124848, 125216, 125307, 126360, 128520, 130032, 131040, 131495, 131580, 132192, 133042, 134160, 135252, 135837, 136080, 138159, 138720, 139230, 139320, 140454, 140868, 142545, 143208, 144480, 144585, 145656, 146286, 147420, 148512, 149124, 150280, 150930, 152048, 153510, 154224, 156060, 156520, 157794, 157896, 159120, 160992, 161551, 161840, 162540, 163744, 163863, 165240, 167076, 167184, 168480, 169065, 171054, 171360, 173978, 175440, 176085, 176904, 177633, 179010, 180336, 181116, 182070, 184212, 185640, 185760, 186405, 187272, 187824, 190060, 190944, 192780, 194208, 195048, 196560, 197370, 198832, 199563, 201240, 202878, 204680, 208080, 208845, 208980, 210392, 210528, 211302, 214812, 216720, 218484, 220320, 221130, 222768, 223686, 225420, 226395, 228072, 230265, 231336, 234090, 234780, 235872, 236691, 236844, 238680, 241488, 242760, 243810, 245616, 247520, 248540, 249696, 250614, 252720, 256581, 257040, 260064, 260967, 262990, 263160, 266084, 268320, 268515, 270504, 271674, 272160, 273105, 276318, 278460, 278640, 280908, 281736, 285090, 286416, 289170, 291312, 292572, 294840, 296055, 298248, 300560, 301860, 304096, 304317, 307020, 308448, 312120, 313040, 315588, 315792, 316953, 318240, 323102, 323680, 325080, 327726, 330480, 332605, 334152, 334368, 335529, 338130, 342108, 347956, 350880, 351135, 352170, 353808, 355266, 358020, 360672, 362232, 364140, 365715, 368424, 371280, 372810, 374544, 375648, 375921, 380120, 385560, 390096, 393120, 394485, 394740, 397664, 399126, 402480, 405756, 409360, 414477, 416160, 417690, 417960, 420784, 422604, 427635, 429624, 433440, 434945, 436968, 442260, 445536, 447372, 450840, 452790, 456144, 460530, 462672, 468180, 469560, 473382, 473688, 477360, 482976, 484653, 485520, 487620, 491232, 491589, 497080, 501228, 505440, 507195, 513162, 514080, 521934, 525980, 526320, 528255, 532168, 537030, 541008, 543348, 546210, 552636, 556920, 557280, 559215, 561816, 563472, 570180, 572832, 578340, 582624, 585144, 589680, 592110, 596496, 598689, 601120, 603720, 608634, 614040, 624240, 626080, 626535, 631176, 631584, 633906, 646204, 650160, 655452, 660960, 665210, 668304, 671058, 676260, 679185, 684216, 690795, 695912, 702270, 704340, 707616, 710073, 710532, 716040, 724464, 728280, 731430, 736848, 742560, 745620, 749088, 751842, 760240, 769743, 771120, 780192, 782901, 788970, 789480, 798252, 804960, 807755, 811512, 818720, 819315, 828954, 835380, 835920, 841568, 845208, 855270, 859248, 869890, 873936, 884520, 888165, 894744, 901680, 905580, 912288, 912951, 921060, 925344, 936360, 939120, 946764, 947376, 950859, 954720, 969306, 971040, 975240, 983178, 994160, 997815, 1002456, 1006587, 1014390, 1026324, 1043868, 1051960, 1052640, 1056510, 1064336, 1074060, 1082016, 1086696, 1092420, 1105272, 1113840, 1118430, 1123632, 1126944, 1130857, 1140360, 1156680, 1170288, 1179360, 1183455, 1184220, 1192992, 1197378, 1207440, 1217268, 1228080, 1243431, 1248480, 1253070, 1262352, 1267812, 1282905, 1292408, 1300320, 1304835, 1310904, 1330420, 1336608, 1342116, 1352520, 1358370, 1368432, 1381590, 1391824, 1404540, 1408680, 1420146, 1421064, 1432080, 1448928, 1453959, 1456560, 1462860, 1473696, 1491240, 1503684, 1520480, 1521585, 1539486, 1542240, 1565802, 1577940, 1578960, 1584765, 1596504, 1615510, 1623024, 1638630, 1657908, 1670760, 1671840, 1677645, 1690416, 1710540, 1718496, 1739780, 1747872, 1769040, 1776330, 1789488, 1796067, 1803360, 1811160, 1825902, 1842120, 1872720, 1878240, 1879605, 1893528, 1894752, 1901718, 1938612, 1950480, 1966356, 1988320, 1995630, 2004912, 2013174, 2028780, 2052648, 2072385, 2087736, 2103920, 2113020, 2128672, 2130219, 2148120, 2173392, 2184840, 2210544, 2227680, 2236860, 2247264, 2261714, 2280720, 2309229, 2313360, 2340576, 2348703, 2366910, 2368440, 2394756, 2414880, 2423265, 2434536, 2456160, 2457945, 2486862, 2506140, 2524704, 2535624, 2565810, 2584816, 2609670, 2621808, 2660840, 2684232, 2705040, 2716740, 2736864, 2763180, 2783648, 2809080, 2817360, 2840292, 2842128, 2864160, 2907918, 2913120, 2925720, 2982480, 2993445, 3007368, 3019761, 3043170, 3078972, 3131604, 3155880, 3157920, 3169530, 3193008, 3231020, 3246048, 3277260, 3315816, 3341520, 3355290, 3380832, 3392571, 3421080, 3479560, 3538080, 3550365, 3552660, 3578976, 3592134, 3622320, 3651804, 3684240, 3745440, 3759210, 3787056, 3803436, 3848715, 3877224, 3900960, 3914505, 3932712, 3991260, 4009824, 4026348, 4057560, 4105296, 4144770, 4175472, 4207840, 4226040, 4260438, 4296240, 4346784, 4361877, 4369680, 4421088, 4473720, 4523428, 4561440, 4564755, 4618458, 4626720, 4697406, 4733820, 4736880, 4754295, 4789512, 4846530, 4869072, 4915890, 4973724, 5012280, 5032935, 5071248, 5131620, 5169632, 5219340, 5243616, 5321680, 5368464, 5388201, 5410080, 5433480, 5526360, 5618160, 5634720, 5654285, 5680584, 5684256, 5815836, 5851440, 5964960, 5986890, 6014736, 6039522, 6086340, 6157944, 6217155, 6263208, 6311760, 6339060, 6386016, 6390657, 6462040, 6554520, 6631632, 6683040, 6710580, 6785142, 6842160, 6959120, 7046109, 7100730, 7105320, 7184268, 7244640, 7269795, 7303608, 7368480, 7518420, 7574112, 7606872, 7697430, 7754448, 7829010, 7865424, 7982520, 8052696, 8115120, 8210592, 8289540, 8350944, 8452080, 8520876, 8592480, 8723754, 8739360, 8947440, 8980335, 9046856, 9129510, 9236916, 9394812, 9467640, 9473760, 9508590, 9579024, 9693060, 9738144, 9831780, 9947448, 10024560, 10065870, 10142496, 10177713, 10263240, 10438680, 10643360, 10651095, 10736928, 10776402, 10866960, 11052720, 11236320, 11308570, 11361168, 11546145, 11631672, 11702880, 11743515, 11973780, 12029472, 12079044, 12172680, 12315888, 12434310, 12526416, 12623520, 12678120, 12781314, 12924080, 13085631, 13109040, 13263264, 13421160, 13570284, 13684320, 13918240, 14092218, 14201460, 14210640, 14368536, 14539590, 14607216, 15036840, 15098805, 15213744, 15394860, 15508896, 15658020, 15730848, 15965040, 16105392, 16164603, 16230240, 16579080, 16904160, 16962855, 17041752, 17447508, 17894880, 17960670, 18093712, 18259020, 18473832, 18789624, 18935280, 19017180, 19158048, 19386120, 19663560, 19894896, 20049120, 20131740, 20355426, 20526480, 20877360, 21138327, 21302190, 21552804, 21733920, 21809385, 22105440, 22617140, 22722336, 23092290, 23263344, 23487030, 23947560, 24158088, 24345360, 24631776, 24868620, 25052832, 25356240, 25562628, 25848160, 26171262, 26218080, 26842320, 26941005, 27140568, 28184436, 28402920, 28421280, 28737072, 29079180, 29214432, 30073680, 30197610, 30427488, 30533139, 30789720, 31316040, 31930080, 31953285, 32210784, 32329206, 33158160, 33925710, 34083504, 34895016, 35230545, 35921340, 36187424, 36518040, 36947664, 37579248, 37870560, 38034360, 38772240, 39256893, 39327120, 39789792, 40263480, 40710852, 41052960, 41754720, 42276654, 42604380, 43105608, 43618770, 45234280, 46184580, 46526688, 46974060, 47895120, 48316176, 48690720, 49737240, 50712480, 50888565, 51125256, 52342524, 53684640, 53882010, 54281136, 56368872, 56805840, 57474144, 58158360, 60147360, 60395220, 61066278, 61579440, 62632080, 63906570, 64658412, 65428155, 66316320, 67851420, 68167008, 69790032, 70461090, 71842680, 73036080, 73895328, 75158496, 76068720, 77544480, 78513786, 78654240, 80526960, 80823015, 81421704, 84553308, 85208760, 86211216, 87237540, 90468560, 91599417, 92369160, 93948120, 95790240, 96632352, 99474480, 101777130, 102250512, 104685048, 105691635, 107764020, 108562272, 112737744, 113611680, 116316720, 120790440, 122132556, 123158880, 125264160, 127813140, 129316824, 130856310, 135702840, 139580064, 140922180, 143685360, 146072160, 152137440, 152665695, 157027572, 161053920, 161646030, 162843408, 169106616, 170417520, 172422432, 174475080, 180937120, 183198834, 184738320, 187896240, 196284465, 198948960, 203554260, 204501024, 209370096, 211383270, 215528040, 225475488, 232633440, 241580880, 244265112, 255626280, 258633648, 261712620, 271405680, 274798251, 281844360, 287370720, 305331390, 314055144, 323292060, 325686816, 338213232, 340835040, 348950160, 366397668, 369476640, 375792480, 392568930, 407108520, 418740192, 422766540, 431056080, 457997085, 483161760, 488530224, 511252560, 517267296, 523425240, 542811360, 549596502, 563688720, 610662780, 628110288, 646584120, 676426464, 697900320, 732795336, 785137860, 814217040, 845533080, 862112160, 915994170, 977060448, 1022505120, 1046850480, 1099193004, 1127377440, 1221325560, 1256220576, 1293168240, 1373991255, 1465590672, 1570275720, 1628434080, 1691066160, 1831988340, 2093700960, 2198386008, 2442651120, 2586336480, 2747982510, 2931181344, 3140551440, 3382132320, 3663976680, 4396772016, 4885302240, 5495965020, 6281102880, 7327953360, 8793544032, 10991930040, 14655906720, 21983860080, 43967720160]

約数ペア:

[(1, 43967720160), (2, 21983860080), (3, 14655906720), (4, 10991930040), (5, 8793544032), (6, 7327953360), (7, 6281102880), (8, 5495965020), (9, 4885302240), (10, 4396772016), (12, 3663976680), (13, 3382132320), (14, 3140551440), (15, 2931181344), (16, 2747982510), (17, 2586336480), (18, 2442651120), (20, 2198386008), (21, 2093700960), (24, 1831988340), (26, 1691066160), (27, 1628434080), (28, 1570275720), (30, 1465590672), (32, 1373991255), (34, 1293168240), (35, 1256220576), (36, 1221325560), (39, 1127377440), (40, 1099193004), (42, 1046850480), (43, 1022505120), (45, 977060448), (48, 915994170), (51, 862112160), (52, 845533080), (54, 814217040), (56, 785137860), (60, 732795336), (63, 697900320), (65, 676426464), (68, 646584120), (70, 628110288), (72, 610662780), (78, 563688720), (80, 549596502), (81, 542811360), (84, 523425240), (85, 517267296), (86, 511252560), (90, 488530224), (91, 483161760), (96, 457997085), (102, 431056080), (104, 422766540), (105, 418740192), (108, 407108520), (112, 392568930), (117, 375792480), (119, 369476640), (120, 366397668), (126, 348950160), (129, 340835040), (130, 338213232), (135, 325686816), (136, 323292060), (140, 314055144), (144, 305331390), (153, 287370720), (156, 281844360), (160, 274798251), (162, 271405680), (168, 261712620), (170, 258633648), (172, 255626280), (180, 244265112), (182, 241580880), (189, 232633440), (195, 225475488), (204, 215528040), (208, 211383270), (210, 209370096), (215, 204501024), (216, 203554260), (221, 198948960), (224, 196284465), (234, 187896240), (238, 184738320), (240, 183198834), (243, 180937120), (252, 174475080), (255, 172422432), (258, 170417520), (260, 169106616), (270, 162843408), (272, 161646030), (273, 161053920), (280, 157027572), (288, 152665695), (289, 152137440), (301, 146072160), (306, 143685360), (312, 140922180), (315, 139580064), (324, 135702840), (336, 130856310), (340, 129316824), (344, 127813140), (351, 125264160), (357, 123158880), (360, 122132556), (364, 120790440), (378, 116316720), (387, 113611680), (390, 112737744), (405, 108562272), (408, 107764020), (416, 105691635), (420, 104685048), (430, 102250512), (432, 101777130), (442, 99474480), (455, 96632352), (459, 95790240), (468, 93948120), (476, 92369160), (480, 91599417), (486, 90468560), (504, 87237540), (510, 86211216), (516, 85208760), (520, 84553308), (540, 81421704), (544, 80823015), (546, 80526960), (559, 78654240), (560, 78513786), (567, 77544480), (578, 76068720), (585, 75158496), (595, 73895328), (602, 73036080), (612, 71842680), (624, 70461090), (630, 69790032), (645, 68167008), (648, 67851420), (663, 66316320), (672, 65428155), (680, 64658412), (688, 63906570), (702, 62632080), (714, 61579440), (720, 61066278), (728, 60395220), (731, 60147360), (756, 58158360), (765, 57474144), (774, 56805840), (780, 56368872), (810, 54281136), (816, 53882010), (819, 53684640), (840, 52342524), (860, 51125256), (864, 50888565), (867, 50712480), (884, 49737240), (903, 48690720), (910, 48316176), (918, 47895120), (936, 46974060), (945, 46526688), (952, 46184580), (972, 45234280), (1008, 43618770), (1020, 43105608), (1032, 42604380), (1040, 42276654), (1053, 41754720), (1071, 41052960), (1080, 40710852), (1092, 40263480), (1105, 39789792), (1118, 39327120), (1120, 39256893), (1134, 38772240), (1156, 38034360), (1161, 37870560), (1170, 37579248), (1190, 36947664), (1204, 36518040), (1215, 36187424), (1224, 35921340), (1248, 35230545), (1260, 34895016), (1290, 34083504), (1296, 33925710), (1326, 33158160), (1360, 32329206), (1365, 32210784), (1376, 31953285), (1377, 31930080), (1404, 31316040), (1428, 30789720), (1440, 30533139), (1445, 30427488), (1456, 30197610), (1462, 30073680), (1505, 29214432), (1512, 29079180), (1530, 28737072), (1547, 28421280), (1548, 28402920), (1560, 28184436), (1620, 27140568), (1632, 26941005), (1638, 26842320), (1677, 26218080), (1680, 26171262), (1701, 25848160), (1720, 25562628), (1734, 25356240), (1755, 25052832), (1768, 24868620), (1785, 24631776), (1806, 24345360), (1820, 24158088), (1836, 23947560), (1872, 23487030), (1890, 23263344), (1904, 23092290), (1935, 22722336), (1944, 22617140), (1989, 22105440), (2016, 21809385), (2023, 21733920), (2040, 21552804), (2064, 21302190), (2080, 21138327), (2106, 20877360), (2142, 20526480), (2160, 20355426), (2184, 20131740), (2193, 20049120), (2210, 19894896), (2236, 19663560), (2268, 19386120), (2295, 19158048), (2312, 19017180), (2322, 18935280), (2340, 18789624), (2380, 18473832), (2408, 18259020), (2430, 18093712), (2448, 17960670), (2457, 17894880), (2520, 17447508), (2580, 17041752), (2592, 16962855), (2601, 16904160), (2652, 16579080), (2709, 16230240), (2720, 16164603), (2730, 16105392), (2754, 15965040), (2795, 15730848), (2808, 15658020), (2835, 15508896), (2856, 15394860), (2890, 15213744), (2912, 15098805), (2924, 15036840), (3010, 14607216), (3024, 14539590), (3060, 14368536), (3094, 14210640), (3096, 14201460), (3120, 14092218), (3159, 13918240), (3213, 13684320), (3240, 13570284), (3276, 13421160), (3315, 13263264), (3354, 13109040), (3360, 13085631), (3402, 12924080), (3440, 12781314), (3468, 12678120), (3483, 12623520), (3510, 12526416), (3536, 12434310), (3570, 12315888), (3612, 12172680), (3640, 12079044), (3655, 12029472), (3672, 11973780), (3744, 11743515), (3757, 11702880), (3780, 11631672), (3808, 11546145), (3870, 11361168), (3888, 11308570), (3913, 11236320), (3978, 11052720), (4046, 10866960), (4080, 10776402), (4095, 10736928), (4128, 10651095), (4131, 10643360), (4212, 10438680), (4284, 10263240), (4320, 10177713), (4335, 10142496), (4368, 10065870), (4386, 10024560), (4420, 9947448), (4472, 9831780), (4515, 9738144), (4536, 9693060), (4590, 9579024), (4624, 9508590), (4641, 9473760), (4644, 9467640), (4680, 9394812), (4760, 9236916), (4816, 9129510), (4860, 9046856), (4896, 8980335), (4914, 8947440), (5031, 8739360), (5040, 8723754), (5117, 8592480), (5160, 8520876), (5202, 8452080), (5265, 8350944), (5304, 8289540), (5355, 8210592), (5418, 8115120), (5460, 8052696), (5508, 7982520), (5590, 7865424), (5616, 7829010), (5670, 7754448), (5712, 7697430), (5780, 7606872), (5805, 7574112), (5848, 7518420), (5967, 7368480), (6020, 7303608), (6048, 7269795), (6069, 7244640), (6120, 7184268), (6188, 7105320), (6192, 7100730), (6240, 7046109), (6318, 6959120), (6426, 6842160), (6480, 6785142), (6552, 6710580), (6579, 6683040), (6630, 6631632), (6708, 6554520), (6804, 6462040), (6880, 6390657), (6885, 6386016), (6936, 6339060), (6966, 6311760), (7020, 6263208), (7072, 6217155), (7140, 6157944), (7224, 6086340), (7280, 6039522), (7310, 6014736), (7344, 5986890), (7371, 5964960), (7514, 5851440), (7560, 5815836), (7735, 5684256), (7740, 5680584), (7776, 5654285), (7803, 5634720), (7826, 5618160), (7956, 5526360), (8092, 5433480), (8127, 5410080), (8160, 5388201), (8190, 5368464), (8262, 5321680), (8385, 5243616), (8424, 5219340), (8505, 5169632), (8568, 5131620), (8670, 5071248), (8736, 5032935), (8772, 5012280), (8840, 4973724), (8944, 4915890), (9030, 4869072), (9072, 4846530), (9180, 4789512), (9248, 4754295), (9282, 4736880), (9288, 4733820), (9360, 4697406), (9503, 4626720), (9520, 4618458), (9632, 4564755), (9639, 4561440), (9720, 4523428), (9828, 4473720), (9945, 4421088), (10062, 4369680), (10080, 4361877), (10115, 4346784), (10234, 4296240), (10320, 4260438), (10404, 4226040), (10449, 4207840), (10530, 4175472), (10608, 4144770), (10710, 4105296), (10836, 4057560), (10920, 4026348), (10965, 4009824), (11016, 3991260), (11180, 3932712), (11232, 3914505), (11271, 3900960), (11340, 3877224), (11424, 3848715), (11560, 3803436), (11610, 3787056), (11696, 3759210), (11739, 3745440), (11934, 3684240), (12040, 3651804), (12138, 3622320), (12240, 3592134), (12285, 3578976), (12376, 3552660), (12384, 3550365), (12427, 3538080), (12636, 3479560), (12852, 3421080), (12960, 3392571), (13005, 3380832), (13104, 3355290), (13158, 3341520), (13260, 3315816), (13416, 3277260), (13545, 3246048), (13608, 3231020), (13770, 3193008), (13872, 3169530), (13923, 3157920), (13932, 3155880), (14040, 3131604), (14280, 3078972), (14448, 3043170), (14560, 3019761), (14620, 3007368), (14688, 2993445), (14742, 2982480), (15028, 2925720), (15093, 2913120), (15120, 2907918), (15351, 2864160), (15470, 2842128), (15480, 2840292), (15606, 2817360), (15652, 2809080), (15795, 2783648), (15912, 2763180), (16065, 2736864), (16184, 2716740), (16254, 2705040), (16380, 2684232), (16524, 2660840), (16770, 2621808), (16848, 2609670), (17010, 2584816), (17136, 2565810), (17340, 2535624), (17415, 2524704), (17544, 2506140), (17680, 2486862), (17888, 2457945), (17901, 2456160), (18060, 2434536), (18144, 2423265), (18207, 2414880), (18360, 2394756), (18564, 2368440), (18576, 2366910), (18720, 2348703), (18785, 2340576), (19006, 2313360), (19040, 2309229), (19278, 2280720), (19440, 2261714), (19565, 2247264), (19656, 2236860), (19737, 2227680), (19890, 2210544), (20124, 2184840), (20230, 2173392), (20468, 2148120), (20640, 2130219), (20655, 2128672), (20808, 2113020), (20898, 2103920), (21060, 2087736), (21216, 2072385), (21420, 2052648), (21672, 2028780), (21840, 2013174), (21930, 2004912), (22032, 1995630), (22113, 1988320), (22360, 1966356), (22542, 1950480), (22680, 1938612), (23120, 1901718), (23205, 1894752), (23220, 1893528), (23392, 1879605), (23409, 1878240), (23478, 1872720), (23868, 1842120), (24080, 1825902), (24276, 1811160), (24381, 1803360), (24480, 1796067), (24570, 1789488), (24752, 1776330), (24854, 1769040), (25155, 1747872), (25272, 1739780), (25585, 1718496), (25704, 1710540), (26010, 1690416), (26208, 1677645), (26299, 1671840), (26316, 1670760), (26520, 1657908), (26832, 1638630), (27090, 1623024), (27216, 1615510), (27540, 1596504), (27744, 1584765), (27846, 1578960), (27864, 1577940), (28080, 1565802), (28509, 1542240), (28560, 1539486), (28896, 1521585), (28917, 1520480), (29240, 1503684), (29484, 1491240), (29835, 1473696), (30056, 1462860), (30186, 1456560), (30240, 1453959), (30345, 1448928), (30702, 1432080), (30940, 1421064), (30960, 1420146), (31212, 1408680), (31304, 1404540), (31590, 1391824), (31824, 1381590), (32130, 1368432), (32368, 1358370), (32508, 1352520), (32760, 1342116), (32895, 1336608), (33048, 1330420), (33540, 1310904), (33696, 1304835), (33813, 1300320), (34020, 1292408), (34272, 1282905), (34680, 1267812), (34830, 1262352), (35088, 1253070), (35217, 1248480), (35360, 1243431), (35802, 1228080), (36120, 1217268), (36414, 1207440), (36720, 1197378), (36855, 1192992), (37128, 1184220), (37152, 1183455), (37281, 1179360), (37570, 1170288), (38012, 1156680), (38556, 1140360), (38880, 1130857), (39015, 1126944), (39130, 1123632), (39312, 1118430), (39474, 1113840), (39780, 1105272), (40248, 1092420), (40460, 1086696), (40635, 1082016), (40936, 1074060), (41310, 1064336), (41616, 1056510), (41769, 1052640), (41796, 1051960), (42120, 1043868), (42840, 1026324), (43344, 1014390), (43680, 1006587), (43860, 1002456), (44064, 997815), (44226, 994160), (44720, 983178), (45084, 975240), (45279, 971040), (45360, 969306), (46053, 954720), (46240, 950859), (46410, 947376), (46440, 946764), (46818, 939120), (46956, 936360), (47515, 925344), (47736, 921060), (48160, 912951), (48195, 912288), (48552, 905580), (48762, 901680), (49140, 894744), (49504, 888165), (49708, 884520), (50310, 873936), (50544, 869890), (51170, 859248), (51408, 855270), (52020, 845208), (52245, 841568), (52598, 835920), (52632, 835380), (53040, 828954), (53664, 819315), (53703, 818720), (54180, 811512), (54432, 807755), (54621, 804960), (55080, 798252), (55692, 789480), (55728, 788970), (56160, 782901), (56355, 780192), (57018, 771120), (57120, 769743), (57834, 760240), (58480, 751842), (58695, 749088), (58968, 745620), (59211, 742560), (59670, 736848), (60112, 731430), (60372, 728280), (60690, 724464), (61404, 716040), (61880, 710532), (61920, 710073), (62135, 707616), (62424, 704340), (62608, 702270), (63180, 695912), (63648, 690795), (64260, 684216), (64736, 679185), (65016, 676260), (65520, 671058), (65790, 668304), (66096, 665210), (66521, 660960), (67080, 655452), (67626, 650160), (68040, 646204), (69360, 633906), (69615, 631584), (69660, 631176), (70176, 626535), (70227, 626080), (70434, 624240), (71604, 614040), (72240, 608634), (72828, 603720), (73143, 601120), (73440, 598689), (73710, 596496), (74256, 592110), (74562, 589680), (75140, 585144), (75465, 582624), (76024, 578340), (76755, 572832), (77112, 570180), (78030, 563472), (78260, 561816), (78624, 559215), (78897, 557280), (78948, 556920), (79560, 552636), (80496, 546210), (80920, 543348), (81270, 541008), (81872, 537030), (82620, 532168), (83232, 528255), (83538, 526320), (83592, 525980), (84240, 521934), (85527, 514080), (85680, 513162), (86688, 507195), (86989, 505440), (87720, 501228), (88452, 497080), (89440, 491589), (89505, 491232), (90168, 487620), (90558, 485520), (90720, 484653), (91035, 482976), (92106, 477360), (92820, 473688), (92880, 473382), (93636, 469560), (93912, 468180), (95030, 462672), (95472, 460530), (96390, 456144), (97104, 452790), (97524, 450840), (98280, 447372), (98685, 445536), (99416, 442260), (100620, 436968), (101088, 434945), (101439, 433440), (102340, 429624), (102816, 427635), (104040, 422604), (104490, 420784), (105196, 417960), (105264, 417690), (105651, 416160), (106080, 414477), (107406, 409360), (108360, 405756), (109242, 402480), (110160, 399126), (110565, 397664), (111384, 394740), (111456, 394485), (111843, 393120), (112710, 390096), (114036, 385560), (115668, 380120), (116960, 375921), (117045, 375648), (117390, 374544), (117936, 372810), (118422, 371280), (119340, 368424), (120224, 365715), (120744, 364140), (121380, 362232), (121905, 360672), (122808, 358020), (123760, 355266), (124270, 353808), (124848, 352170), (125216, 351135), (125307, 350880), (126360, 347956), (128520, 342108), (130032, 338130), (131040, 335529), (131495, 334368), (131580, 334152), (132192, 332605), (133042, 330480), (134160, 327726), (135252, 325080), (135837, 323680), (136080, 323102), (138159, 318240), (138720, 316953), (139230, 315792), (139320, 315588), (140454, 313040), (140868, 312120), (142545, 308448), (143208, 307020), (144480, 304317), (144585, 304096), (145656, 301860), (146286, 300560), (147420, 298248), (148512, 296055), (149124, 294840), (150280, 292572), (150930, 291312), (152048, 289170), (153510, 286416), (154224, 285090), (156060, 281736), (156520, 280908), (157794, 278640), (157896, 278460), (159120, 276318), (160992, 273105), (161551, 272160), (161840, 271674), (162540, 270504), (163744, 268515), (163863, 268320), (165240, 266084), (167076, 263160), (167184, 262990), (168480, 260967), (169065, 260064), (171054, 257040), (171360, 256581), (173978, 252720), (175440, 250614), (176085, 249696), (176904, 248540), (177633, 247520), (179010, 245616), (180336, 243810), (181116, 242760), (182070, 241488), (184212, 238680), (185640, 236844), (185760, 236691), (186405, 235872), (187272, 234780), (187824, 234090), (190060, 231336), (190944, 230265), (192780, 228072), (194208, 226395), (195048, 225420), (196560, 223686), (197370, 222768), (198832, 221130), (199563, 220320), (201240, 218484), (202878, 216720), (204680, 214812), (208080, 211302), (208845, 210528), (208980, 210392)]