2784499033680

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{2239}}^1$

素因数の和:2343

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 37, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 74, 76, 78, 80, 81, 84, 90, 91, 95, 104, 105, 108, 111, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 148, 152, 156, 162, 168, 171, 180, 182, 185, 189, 190, 195, 208, 210, 216, 222, 228, 234, 240, 243, 247, 252, 259, 260, 266, 270, 273, 280, 285, 296, 304, 312, 315, 324, 333, 336, 342, 351, 360, 364, 370, 378, 380, 390, 399, 405, 420, 432, 444, 455, 456, 468, 481, 486, 494, 504, 513, 518, 520, 532, 540, 546, 555, 560, 567, 570, 585, 592, 624, 630, 648, 665, 666, 684, 702, 703, 720, 728, 740, 741, 756, 760, 777, 780, 798, 810, 819, 840, 855, 888, 910, 912, 936, 945, 962, 972, 988, 999, 1008, 1026, 1036, 1040, 1053, 1064, 1080, 1092, 1110, 1134, 1140, 1170, 1197, 1215, 1235, 1260, 1295, 1296, 1330, 1332, 1365, 1368, 1404, 1406, 1443, 1456, 1480, 1482, 1512, 1520, 1539, 1554, 1560, 1596, 1620, 1638, 1665, 1680, 1701, 1710, 1729, 1755, 1776, 1820, 1872, 1890, 1924, 1944, 1976, 1995, 1998, 2052, 2072, 2106, 2109, 2128, 2160, 2184, 2220, 2223, 2239, 2268, 2280, 2331, 2340, 2394, 2405, 2430, 2457, 2470, 2520, 2565, 2590, 2660, 2664, 2730, 2736, 2808, 2812, 2835, 2886, 2960, 2964, 2997, 3024, 3078, 3108, 3120, 3159, 3192, 3240, 3276, 3330, 3367, 3402, 3420, 3458, 3510, 3515, 3591, 3640, 3705, 3780, 3848, 3885, 3888, 3952, 3990, 3996, 4095, 4104, 4144, 4212, 4218, 4329, 4368, 4440, 4446, 4478, 4536, 4560, 4617, 4662, 4680, 4788, 4810, 4860, 4914, 4921, 4940, 4995, 5040, 5130, 5180, 5187, 5265, 5320, 5328, 5460, 5616, 5624, 5670, 5772, 5928, 5985, 5994, 6156, 6216, 6318, 6327, 6384, 6480, 6552, 6660, 6669, 6717, 6734, 6804, 6840, 6916, 6993, 7020, 7030, 7182, 7215, 7280, 7371, 7410, 7560, 7695, 7696, 7770, 7980, 7992, 8190, 8208, 8424, 8436, 8505, 8645, 8658, 8880, 8892, 8956, 8991, 9072, 9139, 9234, 9324, 9360, 9576, 9620, 9720, 9828, 9842, 9880, 9990, 10101, 10260, 10360, 10374, 10530, 10545, 10640, 10773, 10920, 11115, 11195, 11248, 11340, 11544, 11655, 11856, 11970, 11988, 12285, 12312, 12432, 12636, 12654, 12987, 13104, 13320, 13338, 13434, 13468, 13608, 13680, 13832, 13986, 14040, 14060, 14364, 14430, 14742, 14763, 14820, 14985, 15120, 15390, 15540, 15561, 15673, 15795, 15960, 15984, 16380, 16835, 16848, 16872, 17010, 17290, 17316, 17784, 17912, 17955, 17982, 18278, 18468, 18648, 18981, 19152, 19240, 19440, 19656, 19684, 19760, 19980, 20007, 20151, 20202, 20520, 20720, 20748, 20979, 21060, 21090, 21546, 21645, 21840, 22113, 22230, 22390, 22680, 23085, 23088, 23310, 23940, 23976, 24570, 24605, 24624, 25272, 25308, 25935, 25974, 26640, 26676, 26868, 26936, 27216, 27417, 27664, 27972, 28080, 28120, 28728, 28860, 29107, 29484, 29526, 29640, 29970, 30303, 30780, 31080, 31122, 31346, 31590, 31635, 31920, 32319, 32760, 33345, 33585, 33670, 33744, 34020, 34580, 34632, 34965, 35568, 35824, 35910, 35964, 36556, 36855, 36936, 37296, 37962, 38480, 38961, 39312, 39368, 39960, 40014, 40302, 40404, 41040, 41496, 41958, 42120, 42180, 42541, 43092, 43290, 44226, 44289, 44460, 44780, 44955, 45360, 45695, 46170, 46620, 46683, 47019, 47880, 47952, 49140, 49210, 50505, 50544, 50616, 51870, 51948, 53352, 53736, 53865, 53872, 54834, 55944, 56240, 56943, 57456, 57720, 58214, 58968, 59052, 59280, 59940, 60021, 60453, 60606, 61560, 62160, 62244, 62692, 62937, 63180, 63270, 63973, 64638, 64935, 65520, 66690, 67170, 67340, 68040, 69160, 69264, 69930, 71820, 71928, 73112, 73710, 73815, 73872, 75924, 77805, 77922, 78365, 78736, 79920, 80028, 80604, 80808, 82251, 82843, 82992, 83916, 84240, 84360, 85082, 86184, 86580, 87321, 88452, 88578, 88920, 89560, 89910, 90909, 91390, 92340, 93240, 93366, 94038, 94905, 95760, 98280, 98420, 100035, 100755, 101010, 101232, 103740, 103896, 104895, 106704, 107472, 107730, 109668, 110565, 111888, 113886, 115440, 116428, 116883, 117936, 118104, 119880, 120042, 120906, 121212, 123120, 124488, 125384, 125874, 126360, 126540, 127623, 127946, 129276, 129870, 132867, 133380, 134340, 134680, 136080, 137085, 138320, 139860, 140049, 141057, 143640, 143856, 145535, 146224, 147420, 147630, 151515, 151848, 155610, 155844, 156730, 160056, 161208, 161595, 161616, 164502, 165686, 167832, 168720, 170164, 170829, 172368, 173160, 174642, 176904, 177156, 177840, 179120, 179820, 181359, 181818, 182780, 184680, 186480, 186732, 188076, 189810, 191919, 194805, 196560, 196840, 200070, 201510, 202020, 203749, 207480, 207792, 209790, 212705, 215460, 219336, 221130, 221445, 227772, 232856, 233415, 233766, 235095, 236208, 239760, 240084, 241812, 242424, 246753, 248529, 248976, 250768, 251748, 252720, 253080, 255246, 255892, 258552, 259740, 261963, 265734, 266760, 268680, 269360, 272727, 274170, 279720, 280098, 282114, 284715, 287280, 291070, 294840, 295260, 297787, 300105, 302265, 303030, 303696, 311220, 311688, 313460, 314685, 319865, 320112, 322416, 323190, 329004, 331372, 335664, 340328, 341658, 346320, 349284, 353808, 354312, 359640, 362718, 363636, 365560, 369360, 373464, 376152, 379620, 382869, 383838, 389610, 393680, 398601, 400140, 403020, 404040, 407498, 411255, 414215, 414960, 419580, 420147, 423171, 425410, 430920, 436605, 438672, 442260, 442890, 454545, 455544, 465712, 466830, 467532, 470190, 480168, 483624, 484848, 493506, 497058, 503496, 506160, 510492, 511784, 517104, 519480, 523926, 531468, 533520, 537360, 544077, 545454, 548340, 553033, 559440, 560196, 564228, 569430, 575757, 579901, 582140, 584415, 589680, 590520, 595574, 600210, 604530, 606060, 611247, 622440, 623376, 626920, 629370, 638115, 639730, 646380, 658008, 662744, 664335, 680656, 683316, 698568, 700245, 705285, 708624, 719280, 725436, 727272, 731120, 740259, 745587, 746928, 752304, 759240, 765738, 767676, 779220, 785889, 797202, 800280, 806040, 808080, 814996, 818181, 822510, 828430, 839160, 840294, 846342, 850820, 854145, 861840, 873210, 884520, 885780, 893361, 906795, 909090, 911088, 933660, 935064, 940380, 959595, 960336, 967248, 987012, 994116, 1006992, 1018745, 1020984, 1023568, 1038960, 1047852, 1062936, 1076959, 1088154, 1090908, 1096680, 1106066, 1120392, 1128456, 1138860, 1148607, 1151514, 1159802, 1164280, 1168830, 1181040, 1191148, 1195803, 1200420, 1209060, 1212120, 1222494, 1233765, 1242645, 1244880, 1253840, 1258740, 1269513, 1276230, 1279460, 1292760, 1309815, 1316016, 1325488, 1328670, 1363635, 1366632, 1397136, 1400490, 1410570, 1450872, 1454544, 1480518, 1488935, 1491174, 1518480, 1531476, 1535352, 1558440, 1571778, 1574017, 1594404, 1600560, 1612080, 1629992, 1636362, 1645020, 1656860, 1659099, 1678320, 1680588, 1692684, 1701640, 1708290, 1727271, 1739703, 1746420, 1769040, 1771560, 1786722, 1813590, 1818180, 1833741, 1867320, 1870128, 1880760, 1914345, 1919190, 1974024, 1988232, 1993005, 2037490, 2041968, 2095704, 2100735, 2115855, 2125872, 2153918, 2176308, 2181816, 2193360, 2212132, 2220777, 2236761, 2240784, 2256912, 2277720, 2297214, 2303028, 2319604, 2328560, 2337660, 2357667, 2382296, 2391606, 2400840, 2418120, 2424240, 2444988, 2467530, 2485290, 2517480, 2539026, 2552460, 2558920, 2585520, 2619630, 2657340, 2680083, 2720385, 2727270, 2733264, 2765165, 2800980, 2821140, 2878785, 2899505, 2901744, 2961036, 2977870, 2982348, 3056235, 3062952, 3070704, 3116880, 3143556, 3148034, 3188808, 3230877, 3259984, 3272724, 3290040, 3313720, 3318198, 3361176, 3385368, 3403280, 3416580, 3445821, 3454542, 3479406, 3492840, 3543120, 3573444, 3627180, 3636360, 3667482, 3701295, 3727935, 3734640, 3761520, 3808539, 3828690, 3838380, 3871231, 3929445, 3948048, 3976464, 3986010, 4074980, 4090905, 4191408, 4201470, 4231710, 4307836, 4352616, 4363632, 4424264, 4441554, 4466805, 4473522, 4555440, 4594428, 4606056, 4639208, 4675320, 4715334, 4722051, 4764592, 4783212, 4801680, 4836240, 4889976, 4935060, 4970580, 4977297, 5034960, 5078052, 5104920, 5117840, 5181813, 5219109, 5239260, 5314680, 5360166, 5384795, 5440770, 5454540, 5501223, 5530330, 5601960, 5642280, 5743035, 5757570, 5799010, 5922072, 5955740, 5964696, 5979015, 6112470, 6125904, 6287112, 6296068, 6347565, 6377616, 6461754, 6545448, 6580080, 6627440, 6636396, 6710283, 6722352, 6770736, 6833160, 6891642, 6909084, 6958812, 6985680, 7073001, 7146888, 7254360, 7272720, 7334964, 7402590, 7455870, 7538713, 7617078, 7657380, 7676760, 7742462, 7858890, 7870085, 7972020, 8040249, 8149960, 8181810, 8295495, 8402940, 8463420, 8615672, 8636355, 8698515, 8705232, 8848528, 8883108, 8933610, 8947044, 9168705, 9188856, 9212112, 9278416, 9350640, 9430668, 9444102, 9566424, 9692631, 9779952, 9870120, 9941160, 9954594, 10156104, 10209840, 10337463, 10363626, 10438218, 10478520, 10629360, 10720332, 10769590, 10881540, 10909080, 11002446, 11018119, 11060660, 11103885, 11183805, 11203920, 11284560, 11486070, 11515140, 11598020, 11613693, 11788335, 11844144, 11911480, 11929392, 11958030, 12224940, 12574224, 12592136, 12695130, 12923508, 13090896, 13272792, 13400415, 13420566, 13666320, 13783284, 13818168, 13917624, 14146002, 14166153, 14293776, 14508720, 14669928, 14805180, 14911740, 14931891, 15077426, 15234156, 15314760, 15353520, 15484924, 15545439, 15657327, 15717780, 15740170, 15944040, 16080498, 16154385, 16299920, 16363620, 16503669, 16590990, 16805880, 16926840, 17229105, 17231344, 17272710, 17397030, 17766216, 17867220, 17894088, 18337410, 18377712, 18861336, 18888204, 19042695, 19132848, 19356155, 19385262, 19740240, 19882320, 19909188, 20130849, 20312208, 20462221, 20674926, 20727252, 20876436, 20957040, 21440664, 21539180, 21763080, 21818160, 22004892, 22036238, 22121320, 22207770, 22367610, 22616139, 22972140, 23030280, 23196040, 23227386, 23576670, 23610255, 23822960, 23916060, 24120747, 24449880, 24886485, 25184272, 25390260, 25847016, 25909065, 26095545, 26545584, 26800830, 26841132, 27506115, 27566568, 27636336, 27835248, 28292004, 28332306, 29077893, 29339856, 29610360, 29823480, 29863782, 30154852, 30468312, 30629520, 30969848, 31090878, 31314654, 31435560, 31480340, 31888080, 32160996, 32308770, 32727240, 33007338, 33054357, 33181980, 33551415, 33611760, 33853680, 34458210, 34545420, 34794060, 34841079, 35365005, 35532432, 35734440, 35788176, 36674820, 37693565, 37722672, 37776408, 38085390, 38712310, 38770524, 39818376, 40201245, 40261698, 40924442, 41349852, 41454504, 41752872, 42498459, 42881328, 43078360, 43526160, 44009784, 44072476, 44242640, 44415540, 44735220, 44795673, 45232278, 45944280, 46060560, 46392080, 46454772, 46971981, 47153340, 47220510, 47832120, 48241494, 48463155, 48899760, 49511007, 49772970, 50780520, 51687315, 51694032, 51818130, 52191090, 53601660, 53682264, 55012230, 55090595, 55133136, 56584008, 56664612, 58068465, 58155786, 59220720, 59646960, 59727564, 60309704, 60936624, 61386663, 61939696, 62181756, 62629308, 62871120, 62960680, 64321992, 64617540, 65454480, 66014676, 66108714, 66363960, 67102830, 67848417, 68916420, 69090840, 69588120, 69682158, 70730010, 70830765, 71468880, 72362241, 73349640, 74659455, 75387130, 75552816, 76170780, 77424620, 77541048, 77727195, 78286635, 79636752, 80402490, 80523396, 81848884, 82518345, 82699704, 82909008, 83505744, 84996918, 86156720, 87233679, 88019568, 88144952, 88831080, 89470440, 89591346, 90464556, 91888560, 92909544, 93943962, 94306680, 94441020, 95664240, 96482988, 96926310, 99022014, 99163071, 99545940, 100654245, 101561040, 102311105, 103374630, 103636260, 104382180, 104523237, 107203320, 107364528, 110024460, 110181190, 113080695, 113168016, 113329224, 116136930, 116311572, 119455128, 120603735, 120619408, 122773326, 124363512, 125258616, 125921360, 127495377, 128643984, 129235080, 132029352, 132217428, 132727920, 134205660, 134387019, 135696834, 137832840, 138181680, 139176240, 139364316, 140915943, 141460020, 141661530, 143235547, 144724482, 145389465, 146699280, 149318910, 150774260, 152341560, 154849240, 155082096, 155454390, 156573270, 160804980, 161046792, 163697768, 165036690, 165271785, 165399408, 169993836, 174205395, 174467358, 176289904, 177662160, 178940880, 179182692, 180929112, 184159989, 185819088, 187887924, 188613360, 188882040, 192965976, 193852620, 198044028, 198326142, 199091880, 201308490, 203545251, 204622210, 206749260, 207272520, 208764360, 209046474, 212492295, 214406640, 220048920, 220362380, 223978365, 226161390, 226658448, 232273860, 232623144, 234859905, 238910256, 241207470, 245546652, 247555035, 248727024, 250517232, 254990754, 258470160, 261701037, 264058704, 264434856, 268411320, 268774038, 271393668, 275665680, 278728632, 281831886, 282920040, 283323060, 286471094, 289448964, 290778930, 297489213, 298637820, 301548520, 304683120, 306933315, 309698480, 310908780, 313146540, 313569711, 321609960, 322093584, 327395536, 330073380, 330543570, 339242085, 339987672, 348410790, 348934716, 358365384, 361811205, 361858224, 368319978, 375775848, 377764080, 382486131, 385931952, 387705240, 396088056, 396652284, 398183760, 402616980, 407090502, 409244420, 413498520, 414545040, 417528720, 418092948, 424984590, 429706641, 436168395, 440097840, 440724760, 447956730, 452322780, 464547720, 465246288, 469719810, 482414940, 491093304, 495110070, 495815355, 509981508, 522616185, 523402074, 528869712, 536822640, 537548076, 542787336, 552479967, 557457264, 563663772, 565840080, 566646120, 572942188, 578897928, 581557860, 594978426, 597275640, 603097040, 610635753, 613866630, 621817560, 626293080, 627139422, 637476885, 643219920, 660146760, 661087140, 671935095, 678484170, 679975344, 696821580, 697869432, 704579715, 716177735, 716730768, 723622410, 736639956, 751551696, 764972262, 775410480, 792176112, 793304568, 805233960, 814181004, 818488840, 826997040, 836185896, 849969180, 859413282, 872336790, 881449520, 892467639, 895913460, 904645560, 920799945, 929095440, 939439620, 940709133, 964829880, 982186608, 990220140, 991630710, 1017726255, 1019963016, 1045232370, 1046804148, 1075096152, 1085574672, 1104959934, 1127327544, 1133292240, 1145884376, 1157795856, 1163115720, 1189956852, 1194551280, 1221271506, 1227733260, 1243635120, 1252586160, 1254278844, 1274953770, 1289119923, 1308505185, 1320293520, 1322174280, 1343870190, 1356968340, 1393643160, 1395738864, 1409159430, 1432355470, 1447244820, 1473279912, 1487446065, 1529944524, 1567848555, 1586609136, 1610467920, 1628362008, 1636977680, 1657439901, 1672371792, 1699938360, 1718826564, 1744673580, 1784935278, 1791826920, 1809291120, 1831907259, 1841599890, 1878879240, 1881418266, 1912430655, 1929659760, 1980440280, 1983261420, 2035452510, 2039926032, 2090464740, 2093608296, 2148533205, 2150192304, 2209919868, 2254655088, 2291768752, 2326231440, 2379913704, 2442543012, 2455466520, 2508557688, 2549907540, 2578239846, 2617010370, 2644348560, 2677402917, 2687740380, 2713936680, 2762399835, 2787286320, 2818318860, 2864710940, 2894489640, 2946559824, 2974892130, 3053178765, 3059889048, 3135697110, 3256724016, 3314879802, 3399876720, 3437653128, 3489347160, 3569870556, 3583653840, 3663814518, 3683199780, 3757758480, 3762836532, 3824861310, 3867359769, 3960880560, 3966522840, 4070905020, 4180929480, 4187216592, 4297066410, 4419839736, 4462338195, 4703545665, 4759827408, 4885086024, 4910933040, 4972319703, 5017115376, 5099815080, 5156479692, 5234020740, 5354805834, 5375480760, 5427873360, 5524799670, 5636637720, 5729421880, 5788979280, 5949784260, 6106357530, 6119778096, 6271394220, 6445599615, 6629759604, 6875306256, 6978694320, 7139741112, 7327629036, 7366399560, 7525673064, 7649722620, 7734719538, 7933045680, 8141810040, 8287199505, 8361858960, 8594132820, 8839679472, 8924676390, 9159536295, 9407091330, 9770172048, 9944639406, 10199630160, 10312959384, 10468041480, 10709611668, 10750961520, 11049599340, 11273275440, 11458843760, 11602079307, 11899568520, 12212715060, 12542788440, 12891199230, 13259519208, 13387014585, 14279482224, 14655258072, 14732799120, 15051346128, 15299445240, 15469439076, 16283620080, 16574399010, 17188265640, 17849352780, 18319072590, 18814182660, 19336798845, 19889278812, 20625918768, 20936082960, 21419223336, 22099198680, 23204158614, 23799137040, 24425430120, 24861598515, 25085576880, 25782398460, 26519038416, 26774029170, 29310516144, 30598890480, 30938878152, 33148798020, 34376531280, 34806237921, 35698705560, 36638145180, 37628365320, 38673597690, 39778557624, 42838446672, 44198397360, 46408317228, 48850860240, 49723197030, 51564796920, 53548058340, 58010396535, 61877756304, 66297596040, 69612475842, 71397411120, 73276290360, 75256730640, 77347195380, 79557115248, 92816634456, 99446394060, 103129593840, 107096116680, 116020793070, 132595192080, 139224951684, 146552580720, 154694390760, 174031189605, 185633268912, 198892788120, 214192233360, 232041586140, 278449903368, 309388781520, 348062379210, 397785576240, 464083172280, 556899806736, 696124758420, 928166344560, 1392249516840, 2784499033680]

約数ペア:

[(1, 2784499033680), (2, 1392249516840), (3, 928166344560), (4, 696124758420), (5, 556899806736), (6, 464083172280), (7, 397785576240), (8, 348062379210), (9, 309388781520), (10, 278449903368), (12, 232041586140), (13, 214192233360), (14, 198892788120), (15, 185633268912), (16, 174031189605), (18, 154694390760), (19, 146552580720), (20, 139224951684), (21, 132595192080), (24, 116020793070), (26, 107096116680), (27, 103129593840), (28, 99446394060), (30, 92816634456), (35, 79557115248), (36, 77347195380), (37, 75256730640), (38, 73276290360), (39, 71397411120), (40, 69612475842), (42, 66297596040), (45, 61877756304), (48, 58010396535), (52, 53548058340), (54, 51564796920), (56, 49723197030), (57, 48850860240), (60, 46408317228), (63, 44198397360), (65, 42838446672), (70, 39778557624), (72, 38673597690), (74, 37628365320), (76, 36638145180), (78, 35698705560), (80, 34806237921), (81, 34376531280), (84, 33148798020), (90, 30938878152), (91, 30598890480), (95, 29310516144), (104, 26774029170), (105, 26519038416), (108, 25782398460), (111, 25085576880), (112, 24861598515), (114, 24425430120), (117, 23799137040), (120, 23204158614), (126, 22099198680), (130, 21419223336), (133, 20936082960), (135, 20625918768), (140, 19889278812), (144, 19336798845), (148, 18814182660), (152, 18319072590), (156, 17849352780), (162, 17188265640), (168, 16574399010), (171, 16283620080), (180, 15469439076), (182, 15299445240), (185, 15051346128), (189, 14732799120), (190, 14655258072), (195, 14279482224), (208, 13387014585), (210, 13259519208), (216, 12891199230), (222, 12542788440), (228, 12212715060), (234, 11899568520), (240, 11602079307), (243, 11458843760), (247, 11273275440), (252, 11049599340), (259, 10750961520), (260, 10709611668), (266, 10468041480), (270, 10312959384), (273, 10199630160), (280, 9944639406), (285, 9770172048), (296, 9407091330), (304, 9159536295), (312, 8924676390), (315, 8839679472), (324, 8594132820), (333, 8361858960), (336, 8287199505), (342, 8141810040), (351, 7933045680), (360, 7734719538), (364, 7649722620), (370, 7525673064), (378, 7366399560), (380, 7327629036), (390, 7139741112), (399, 6978694320), (405, 6875306256), (420, 6629759604), (432, 6445599615), (444, 6271394220), (455, 6119778096), (456, 6106357530), (468, 5949784260), (481, 5788979280), (486, 5729421880), (494, 5636637720), (504, 5524799670), (513, 5427873360), (518, 5375480760), (520, 5354805834), (532, 5234020740), (540, 5156479692), (546, 5099815080), (555, 5017115376), (560, 4972319703), (567, 4910933040), (570, 4885086024), (585, 4759827408), (592, 4703545665), (624, 4462338195), (630, 4419839736), (648, 4297066410), (665, 4187216592), (666, 4180929480), (684, 4070905020), (702, 3966522840), (703, 3960880560), (720, 3867359769), (728, 3824861310), (740, 3762836532), (741, 3757758480), (756, 3683199780), (760, 3663814518), (777, 3583653840), (780, 3569870556), (798, 3489347160), (810, 3437653128), (819, 3399876720), (840, 3314879802), (855, 3256724016), (888, 3135697110), (910, 3059889048), (912, 3053178765), (936, 2974892130), (945, 2946559824), (962, 2894489640), (972, 2864710940), (988, 2818318860), (999, 2787286320), (1008, 2762399835), (1026, 2713936680), (1036, 2687740380), (1040, 2677402917), (1053, 2644348560), (1064, 2617010370), (1080, 2578239846), (1092, 2549907540), (1110, 2508557688), (1134, 2455466520), (1140, 2442543012), (1170, 2379913704), (1197, 2326231440), (1215, 2291768752), (1235, 2254655088), (1260, 2209919868), (1295, 2150192304), (1296, 2148533205), (1330, 2093608296), (1332, 2090464740), (1365, 2039926032), (1368, 2035452510), (1404, 1983261420), (1406, 1980440280), (1443, 1929659760), (1456, 1912430655), (1480, 1881418266), (1482, 1878879240), (1512, 1841599890), (1520, 1831907259), (1539, 1809291120), (1554, 1791826920), (1560, 1784935278), (1596, 1744673580), (1620, 1718826564), (1638, 1699938360), (1665, 1672371792), (1680, 1657439901), (1701, 1636977680), (1710, 1628362008), (1729, 1610467920), (1755, 1586609136), (1776, 1567848555), (1820, 1529944524), (1872, 1487446065), (1890, 1473279912), (1924, 1447244820), (1944, 1432355470), (1976, 1409159430), (1995, 1395738864), (1998, 1393643160), (2052, 1356968340), (2072, 1343870190), (2106, 1322174280), (2109, 1320293520), (2128, 1308505185), (2160, 1289119923), (2184, 1274953770), (2220, 1254278844), (2223, 1252586160), (2239, 1243635120), (2268, 1227733260), (2280, 1221271506), (2331, 1194551280), (2340, 1189956852), (2394, 1163115720), (2405, 1157795856), (2430, 1145884376), (2457, 1133292240), (2470, 1127327544), (2520, 1104959934), (2565, 1085574672), (2590, 1075096152), (2660, 1046804148), (2664, 1045232370), (2730, 1019963016), (2736, 1017726255), (2808, 991630710), (2812, 990220140), (2835, 982186608), (2886, 964829880), (2960, 940709133), (2964, 939439620), (2997, 929095440), (3024, 920799945), (3078, 904645560), (3108, 895913460), (3120, 892467639), (3159, 881449520), (3192, 872336790), (3240, 859413282), (3276, 849969180), (3330, 836185896), (3367, 826997040), (3402, 818488840), (3420, 814181004), (3458, 805233960), (3510, 793304568), (3515, 792176112), (3591, 775410480), (3640, 764972262), (3705, 751551696), (3780, 736639956), (3848, 723622410), (3885, 716730768), (3888, 716177735), (3952, 704579715), (3990, 697869432), (3996, 696821580), (4095, 679975344), (4104, 678484170), (4144, 671935095), (4212, 661087140), (4218, 660146760), (4329, 643219920), (4368, 637476885), (4440, 627139422), (4446, 626293080), (4478, 621817560), (4536, 613866630), (4560, 610635753), (4617, 603097040), (4662, 597275640), (4680, 594978426), (4788, 581557860), (4810, 578897928), (4860, 572942188), (4914, 566646120), (4921, 565840080), (4940, 563663772), (4995, 557457264), (5040, 552479967), (5130, 542787336), (5180, 537548076), (5187, 536822640), (5265, 528869712), (5320, 523402074), (5328, 522616185), (5460, 509981508), (5616, 495815355), (5624, 495110070), (5670, 491093304), (5772, 482414940), (5928, 469719810), (5985, 465246288), (5994, 464547720), (6156, 452322780), (6216, 447956730), (6318, 440724760), (6327, 440097840), (6384, 436168395), (6480, 429706641), (6552, 424984590), (6660, 418092948), (6669, 417528720), (6717, 414545040), (6734, 413498520), (6804, 409244420), (6840, 407090502), (6916, 402616980), (6993, 398183760), (7020, 396652284), (7030, 396088056), (7182, 387705240), (7215, 385931952), (7280, 382486131), (7371, 377764080), (7410, 375775848), (7560, 368319978), (7695, 361858224), (7696, 361811205), (7770, 358365384), (7980, 348934716), (7992, 348410790), (8190, 339987672), (8208, 339242085), (8424, 330543570), (8436, 330073380), (8505, 327395536), (8645, 322093584), (8658, 321609960), (8880, 313569711), (8892, 313146540), (8956, 310908780), (8991, 309698480), (9072, 306933315), (9139, 304683120), (9234, 301548520), (9324, 298637820), (9360, 297489213), (9576, 290778930), (9620, 289448964), (9720, 286471094), (9828, 283323060), (9842, 282920040), (9880, 281831886), (9990, 278728632), (10101, 275665680), (10260, 271393668), (10360, 268774038), (10374, 268411320), (10530, 264434856), (10545, 264058704), (10640, 261701037), (10773, 258470160), (10920, 254990754), (11115, 250517232), (11195, 248727024), (11248, 247555035), (11340, 245546652), (11544, 241207470), (11655, 238910256), (11856, 234859905), (11970, 232623144), (11988, 232273860), (12285, 226658448), (12312, 226161390), (12432, 223978365), (12636, 220362380), (12654, 220048920), (12987, 214406640), (13104, 212492295), (13320, 209046474), (13338, 208764360), (13434, 207272520), (13468, 206749260), (13608, 204622210), (13680, 203545251), (13832, 201308490), (13986, 199091880), (14040, 198326142), (14060, 198044028), (14364, 193852620), (14430, 192965976), (14742, 188882040), (14763, 188613360), (14820, 187887924), (14985, 185819088), (15120, 184159989), (15390, 180929112), (15540, 179182692), (15561, 178940880), (15673, 177662160), (15795, 176289904), (15960, 174467358), (15984, 174205395), (16380, 169993836), (16835, 165399408), (16848, 165271785), (16872, 165036690), (17010, 163697768), (17290, 161046792), (17316, 160804980), (17784, 156573270), (17912, 155454390), (17955, 155082096), (17982, 154849240), (18278, 152341560), (18468, 150774260), (18648, 149318910), (18981, 146699280), (19152, 145389465), (19240, 144724482), (19440, 143235547), (19656, 141661530), (19684, 141460020), (19760, 140915943), (19980, 139364316), (20007, 139176240), (20151, 138181680), (20202, 137832840), (20520, 135696834), (20720, 134387019), (20748, 134205660), (20979, 132727920), (21060, 132217428), (21090, 132029352), (21546, 129235080), (21645, 128643984), (21840, 127495377), (22113, 125921360), (22230, 125258616), (22390, 124363512), (22680, 122773326), (23085, 120619408), (23088, 120603735), (23310, 119455128), (23940, 116311572), (23976, 116136930), (24570, 113329224), (24605, 113168016), (24624, 113080695), (25272, 110181190), (25308, 110024460), (25935, 107364528), (25974, 107203320), (26640, 104523237), (26676, 104382180), (26868, 103636260), (26936, 103374630), (27216, 102311105), (27417, 101561040), (27664, 100654245), (27972, 99545940), (28080, 99163071), (28120, 99022014), (28728, 96926310), (28860, 96482988), (29107, 95664240), (29484, 94441020), (29526, 94306680), (29640, 93943962), (29970, 92909544), (30303, 91888560), (30780, 90464556), (31080, 89591346), (31122, 89470440), (31346, 88831080), (31590, 88144952), (31635, 88019568), (31920, 87233679), (32319, 86156720), (32760, 84996918), (33345, 83505744), (33585, 82909008), (33670, 82699704), (33744, 82518345), (34020, 81848884), (34580, 80523396), (34632, 80402490), (34965, 79636752), (35568, 78286635), (35824, 77727195), (35910, 77541048), (35964, 77424620), (36556, 76170780), (36855, 75552816), (36936, 75387130), (37296, 74659455), (37962, 73349640), (38480, 72362241), (38961, 71468880), (39312, 70830765), (39368, 70730010), (39960, 69682158), (40014, 69588120), (40302, 69090840), (40404, 68916420), (41040, 67848417), (41496, 67102830), (41958, 66363960), (42120, 66108714), (42180, 66014676), (42541, 65454480), (43092, 64617540), (43290, 64321992), (44226, 62960680), (44289, 62871120), (44460, 62629308), (44780, 62181756), (44955, 61939696), (45360, 61386663), (45695, 60936624), (46170, 60309704), (46620, 59727564), (46683, 59646960), (47019, 59220720), (47880, 58155786), (47952, 58068465), (49140, 56664612), (49210, 56584008), (50505, 55133136), (50544, 55090595), (50616, 55012230), (51870, 53682264), (51948, 53601660), (53352, 52191090), (53736, 51818130), (53865, 51694032), (53872, 51687315), (54834, 50780520), (55944, 49772970), (56240, 49511007), (56943, 48899760), (57456, 48463155), (57720, 48241494), (58214, 47832120), (58968, 47220510), (59052, 47153340), (59280, 46971981), (59940, 46454772), (60021, 46392080), (60453, 46060560), (60606, 45944280), (61560, 45232278), (62160, 44795673), (62244, 44735220), (62692, 44415540), (62937, 44242640), (63180, 44072476), (63270, 44009784), (63973, 43526160), (64638, 43078360), (64935, 42881328), (65520, 42498459), (66690, 41752872), (67170, 41454504), (67340, 41349852), (68040, 40924442), (69160, 40261698), (69264, 40201245), (69930, 39818376), (71820, 38770524), (71928, 38712310), (73112, 38085390), (73710, 37776408), (73815, 37722672), (73872, 37693565), (75924, 36674820), (77805, 35788176), (77922, 35734440), (78365, 35532432), (78736, 35365005), (79920, 34841079), (80028, 34794060), (80604, 34545420), (80808, 34458210), (82251, 33853680), (82843, 33611760), (82992, 33551415), (83916, 33181980), (84240, 33054357), (84360, 33007338), (85082, 32727240), (86184, 32308770), (86580, 32160996), (87321, 31888080), (88452, 31480340), (88578, 31435560), (88920, 31314654), (89560, 31090878), (89910, 30969848), (90909, 30629520), (91390, 30468312), (92340, 30154852), (93240, 29863782), (93366, 29823480), (94038, 29610360), (94905, 29339856), (95760, 29077893), (98280, 28332306), (98420, 28292004), (100035, 27835248), (100755, 27636336), (101010, 27566568), (101232, 27506115), (103740, 26841132), (103896, 26800830), (104895, 26545584), (106704, 26095545), (107472, 25909065), (107730, 25847016), (109668, 25390260), (110565, 25184272), (111888, 24886485), (113886, 24449880), (115440, 24120747), (116428, 23916060), (116883, 23822960), (117936, 23610255), (118104, 23576670), (119880, 23227386), (120042, 23196040), (120906, 23030280), (121212, 22972140), (123120, 22616139), (124488, 22367610), (125384, 22207770), (125874, 22121320), (126360, 22036238), (126540, 22004892), (127623, 21818160), (127946, 21763080), (129276, 21539180), (129870, 21440664), (132867, 20957040), (133380, 20876436), (134340, 20727252), (134680, 20674926), (136080, 20462221), (137085, 20312208), (138320, 20130849), (139860, 19909188), (140049, 19882320), (141057, 19740240), (143640, 19385262), (143856, 19356155), (145535, 19132848), (146224, 19042695), (147420, 18888204), (147630, 18861336), (151515, 18377712), (151848, 18337410), (155610, 17894088), (155844, 17867220), (156730, 17766216), (160056, 17397030), (161208, 17272710), (161595, 17231344), (161616, 17229105), (164502, 16926840), (165686, 16805880), (167832, 16590990), (168720, 16503669), (170164, 16363620), (170829, 16299920), (172368, 16154385), (173160, 16080498), (174642, 15944040), (176904, 15740170), (177156, 15717780), (177840, 15657327), (179120, 15545439), (179820, 15484924), (181359, 15353520), (181818, 15314760), (182780, 15234156), (184680, 15077426), (186480, 14931891), (186732, 14911740), (188076, 14805180), (189810, 14669928), (191919, 14508720), (194805, 14293776), (196560, 14166153), (196840, 14146002), (200070, 13917624), (201510, 13818168), (202020, 13783284), (203749, 13666320), (207480, 13420566), (207792, 13400415), (209790, 13272792), (212705, 13090896), (215460, 12923508), (219336, 12695130), (221130, 12592136), (221445, 12574224), (227772, 12224940), (232856, 11958030), (233415, 11929392), (233766, 11911480), (235095, 11844144), (236208, 11788335), (239760, 11613693), (240084, 11598020), (241812, 11515140), (242424, 11486070), (246753, 11284560), (248529, 11203920), (248976, 11183805), (250768, 11103885), (251748, 11060660), (252720, 11018119), (253080, 11002446), (255246, 10909080), (255892, 10881540), (258552, 10769590), (259740, 10720332), (261963, 10629360), (265734, 10478520), (266760, 10438218), (268680, 10363626), (269360, 10337463), (272727, 10209840), (274170, 10156104), (279720, 9954594), (280098, 9941160), (282114, 9870120), (284715, 9779952), (287280, 9692631), (291070, 9566424), (294840, 9444102), (295260, 9430668), (297787, 9350640), (300105, 9278416), (302265, 9212112), (303030, 9188856), (303696, 9168705), (311220, 8947044), (311688, 8933610), (313460, 8883108), (314685, 8848528), (319865, 8705232), (320112, 8698515), (322416, 8636355), (323190, 8615672), (329004, 8463420), (331372, 8402940), (335664, 8295495), (340328, 8181810), (341658, 8149960), (346320, 8040249), (349284, 7972020), (353808, 7870085), (354312, 7858890), (359640, 7742462), (362718, 7676760), (363636, 7657380), (365560, 7617078), (369360, 7538713), (373464, 7455870), (376152, 7402590), (379620, 7334964), (382869, 7272720), (383838, 7254360), (389610, 7146888), (393680, 7073001), (398601, 6985680), (400140, 6958812), (403020, 6909084), (404040, 6891642), (407498, 6833160), (411255, 6770736), (414215, 6722352), (414960, 6710283), (419580, 6636396), (420147, 6627440), (423171, 6580080), (425410, 6545448), (430920, 6461754), (436605, 6377616), (438672, 6347565), (442260, 6296068), (442890, 6287112), (454545, 6125904), (455544, 6112470), (465712, 5979015), (466830, 5964696), (467532, 5955740), (470190, 5922072), (480168, 5799010), (483624, 5757570), (484848, 5743035), (493506, 5642280), (497058, 5601960), (503496, 5530330), (506160, 5501223), (510492, 5454540), (511784, 5440770), (517104, 5384795), (519480, 5360166), (523926, 5314680), (531468, 5239260), (533520, 5219109), (537360, 5181813), (544077, 5117840), (545454, 5104920), (548340, 5078052), (553033, 5034960), (559440, 4977297), (560196, 4970580), (564228, 4935060), (569430, 4889976), (575757, 4836240), (579901, 4801680), (582140, 4783212), (584415, 4764592), (589680, 4722051), (590520, 4715334), (595574, 4675320), (600210, 4639208), (604530, 4606056), (606060, 4594428), (611247, 4555440), (622440, 4473522), (623376, 4466805), (626920, 4441554), (629370, 4424264), (638115, 4363632), (639730, 4352616), (646380, 4307836), (658008, 4231710), (662744, 4201470), (664335, 4191408), (680656, 4090905), (683316, 4074980), (698568, 3986010), (700245, 3976464), (705285, 3948048), (708624, 3929445), (719280, 3871231), (725436, 3838380), (727272, 3828690), (731120, 3808539), (740259, 3761520), (745587, 3734640), (746928, 3727935), (752304, 3701295), (759240, 3667482), (765738, 3636360), (767676, 3627180), (779220, 3573444), (785889, 3543120), (797202, 3492840), (800280, 3479406), (806040, 3454542), (808080, 3445821), (814996, 3416580), (818181, 3403280), (822510, 3385368), (828430, 3361176), (839160, 3318198), (840294, 3313720), (846342, 3290040), (850820, 3272724), (854145, 3259984), (861840, 3230877), (873210, 3188808), (884520, 3148034), (885780, 3143556), (893361, 3116880), (906795, 3070704), (909090, 3062952), (911088, 3056235), (933660, 2982348), (935064, 2977870), (940380, 2961036), (959595, 2901744), (960336, 2899505), (967248, 2878785), (987012, 2821140), (994116, 2800980), (1006992, 2765165), (1018745, 2733264), (1020984, 2727270), (1023568, 2720385), (1038960, 2680083), (1047852, 2657340), (1062936, 2619630), (1076959, 2585520), (1088154, 2558920), (1090908, 2552460), (1096680, 2539026), (1106066, 2517480), (1120392, 2485290), (1128456, 2467530), (1138860, 2444988), (1148607, 2424240), (1151514, 2418120), (1159802, 2400840), (1164280, 2391606), (1168830, 2382296), (1181040, 2357667), (1191148, 2337660), (1195803, 2328560), (1200420, 2319604), (1209060, 2303028), (1212120, 2297214), (1222494, 2277720), (1233765, 2256912), (1242645, 2240784), (1244880, 2236761), (1253840, 2220777), (1258740, 2212132), (1269513, 2193360), (1276230, 2181816), (1279460, 2176308), (1292760, 2153918), (1309815, 2125872), (1316016, 2115855), (1325488, 2100735), (1328670, 2095704), (1363635, 2041968), (1366632, 2037490), (1397136, 1993005), (1400490, 1988232), (1410570, 1974024), (1450872, 1919190), (1454544, 1914345), (1480518, 1880760), (1488935, 1870128), (1491174, 1867320), (1518480, 1833741), (1531476, 1818180), (1535352, 1813590), (1558440, 1786722), (1571778, 1771560), (1574017, 1769040), (1594404, 1746420), (1600560, 1739703), (1612080, 1727271), (1629992, 1708290), (1636362, 1701640), (1645020, 1692684), (1656860, 1680588), (1659099, 1678320)]