561966219360

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{809}}^1$

素因数の和:906

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 152, 155, 156, 160, 162, 168, 171, 180, 182, 186, 189, 190, 195, 208, 210, 216, 217, 224, 228, 234, 240, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 304, 310, 312, 315, 324, 336, 342, 351, 360, 364, 372, 378, 380, 390, 399, 403, 405, 416, 420, 432, 434, 455, 456, 465, 468, 480, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 567, 570, 585, 589, 608, 620, 624, 630, 648, 651, 665, 672, 684, 702, 720, 728, 741, 744, 756, 760, 780, 798, 806, 809, 810, 819, 837, 840, 855, 864, 868, 910, 912, 930, 936, 945, 988, 992, 1008, 1026, 1040, 1053, 1064, 1080, 1085, 1092, 1116, 1120, 1134, 1140, 1170, 1178, 1197, 1209, 1235, 1240, 1248, 1260, 1296, 1302, 1330, 1365, 1368, 1395, 1404, 1440, 1456, 1482, 1488, 1512, 1520, 1539, 1560, 1596, 1612, 1618, 1620, 1638, 1674, 1680, 1710, 1729, 1736, 1755, 1767, 1820, 1824, 1860, 1872, 1890, 1953, 1976, 1995, 2015, 2016, 2052, 2080, 2106, 2128, 2160, 2170, 2184, 2223, 2232, 2268, 2280, 2340, 2356, 2394, 2418, 2427, 2457, 2470, 2480, 2511, 2520, 2565, 2592, 2604, 2660, 2730, 2736, 2790, 2808, 2821, 2835, 2912, 2945, 2964, 2976, 3024, 3040, 3078, 3120, 3192, 3224, 3236, 3240, 3255, 3276, 3348, 3360, 3420, 3458, 3472, 3510, 3534, 3591, 3627, 3640, 3705, 3720, 3744, 3780, 3906, 3952, 3990, 4030, 4045, 4095, 4104, 4123, 4185, 4212, 4256, 4320, 4340, 4368, 4446, 4464, 4536, 4560, 4680, 4712, 4788, 4836, 4854, 4914, 4940, 4960, 5022, 5040, 5130, 5187, 5208, 5265, 5301, 5320, 5460, 5472, 5580, 5616, 5642, 5663, 5670, 5859, 5890, 5928, 5985, 6045, 6048, 6156, 6240, 6384, 6448, 6472, 6480, 6510, 6552, 6669, 6696, 6840, 6916, 6944, 7020, 7068, 7182, 7254, 7280, 7281, 7371, 7410, 7440, 7560, 7657, 7695, 7812, 7904, 7980, 8060, 8090, 8190, 8208, 8246, 8370, 8424, 8463, 8645, 8680, 8736, 8835, 8892, 8928, 9072, 9120, 9360, 9424, 9576, 9672, 9708, 9765, 9828, 9880, 10044, 10080, 10260, 10374, 10416, 10517, 10530, 10602, 10640, 10773, 10881, 10920, 11115, 11160, 11232, 11284, 11326, 11340, 11718, 11780, 11856, 11970, 12090, 12135, 12285, 12312, 12369, 12555, 12768, 12896, 12944, 12960, 13020, 13104, 13338, 13392, 13680, 13832, 14040, 14105, 14136, 14364, 14508, 14560, 14562, 14742, 14820, 14880, 15120, 15314, 15371, 15390, 15561, 15624, 15903, 15960, 16120, 16180, 16380, 16416, 16492, 16740, 16848, 16926, 16989, 17290, 17360, 17577, 17670, 17784, 17955, 18135, 18144, 18720, 18848, 19152, 19344, 19416, 19530, 19656, 19760, 20007, 20088, 20520, 20615, 20748, 20832, 21034, 21060, 21204, 21280, 21546, 21762, 21840, 21843, 22230, 22320, 22568, 22652, 22680, 22971, 23436, 23560, 23712, 23940, 24180, 24270, 24570, 24624, 24738, 25079, 25110, 25389, 25888, 25935, 26040, 26208, 26505, 26676, 26784, 27360, 27664, 28080, 28210, 28272, 28315, 28728, 29016, 29124, 29295, 29484, 29640, 30240, 30628, 30742, 30780, 31122, 31248, 31551, 31806, 31920, 32240, 32360, 32643, 32760, 32984, 33345, 33480, 33696, 33852, 33978, 34580, 34720, 35154, 35340, 35568, 35910, 36270, 36405, 36855, 37107, 38285, 38304, 38688, 38832, 39060, 39312, 39520, 40014, 40176, 41040, 41230, 41496, 42068, 42120, 42315, 42408, 43092, 43524, 43680, 43686, 44460, 44640, 45136, 45304, 45360, 45942, 46113, 46683, 46872, 47120, 47709, 47880, 48360, 48540, 49140, 49248, 49476, 50158, 50220, 50778, 50967, 51870, 52080, 52585, 53010, 53352, 53599, 53865, 54405, 55328, 56160, 56420, 56544, 56630, 57456, 58032, 58248, 58590, 58968, 59280, 61256, 61484, 61560, 61845, 62244, 62496, 63102, 63612, 63840, 64480, 64720, 65286, 65520, 65529, 65968, 66690, 66960, 67704, 67956, 68913, 69160, 70308, 70680, 71136, 71820, 72540, 72810, 73619, 73710, 74214, 75237, 76167, 76570, 76855, 77664, 77805, 78120, 78624, 79515, 80028, 80352, 82080, 82460, 82992, 84136, 84240, 84630, 84816, 84945, 86184, 87048, 87372, 87885, 88920, 90272, 90608, 90720, 91884, 92226, 93366, 93744, 94240, 94653, 95418, 95760, 96720, 97080, 98280, 98952, 100035, 100316, 100440, 101556, 101934, 103740, 104160, 105170, 106020, 106704, 107198, 107597, 107730, 108810, 109215, 111321, 112840, 113260, 114855, 114912, 116064, 116496, 117180, 117936, 118560, 122512, 122968, 123120, 123690, 124488, 125395, 126204, 126945, 127224, 129440, 130572, 131040, 131058, 131936, 133380, 133920, 135408, 135912, 137826, 138320, 138339, 140049, 140616, 141360, 143640, 145080, 145620, 147238, 147420, 148428, 150474, 152334, 152901, 153140, 153710, 155610, 156240, 157755, 159030, 160056, 160797, 163215, 164920, 165984, 168272, 168480, 169260, 169632, 169890, 172368, 174096, 174744, 175553, 175770, 177840, 181216, 183768, 184452, 185535, 186732, 187488, 189306, 190836, 191520, 193440, 194160, 196560, 197904, 199823, 200070, 200632, 200880, 203112, 203868, 206739, 207480, 210340, 212040, 213408, 214396, 215194, 215460, 217620, 218430, 220857, 222642, 225680, 225711, 226520, 228501, 229710, 230565, 232992, 233415, 234360, 235872, 238545, 245024, 245936, 246240, 247380, 248976, 250790, 252408, 253890, 254448, 254835, 261144, 262116, 266760, 267995, 270816, 271824, 275652, 276640, 276678, 280098, 281232, 282720, 283959, 287280, 290160, 291240, 294476, 294840, 296856, 300948, 304668, 305802, 306280, 307420, 311220, 312480, 315510, 318060, 320112, 321594, 322791, 326027, 326430, 327645, 329840, 333963, 336544, 338520, 339780, 344565, 344736, 348192, 349488, 351106, 351540, 355680, 367536, 368095, 368904, 371070, 373464, 376185, 378612, 380835, 381672, 388320, 393120, 395808, 399646, 400140, 401264, 401760, 406224, 407736, 413478, 414960, 415017, 420680, 424080, 428792, 430388, 430920, 435240, 436860, 441714, 445284, 451360, 451422, 453040, 457002, 458703, 459420, 461130, 466830, 468720, 473265, 476501, 477090, 482391, 491872, 494760, 497952, 501580, 504816, 507780, 508896, 509670, 522288, 524232, 526659, 533520, 535990, 537985, 543648, 551304, 553356, 556605, 560196, 562464, 567918, 574560, 580320, 582480, 588952, 589680, 593712, 599469, 601896, 609336, 611604, 612560, 614840, 620217, 622440, 631020, 636120, 640224, 643188, 645582, 652054, 652860, 655290, 659680, 662571, 667926, 677040, 677133, 679560, 689130, 691695, 698976, 700245, 702212, 703080, 735072, 736190, 737808, 742140, 746928, 752370, 757224, 761670, 763344, 764505, 799292, 800280, 802528, 803985, 812448, 815472, 826956, 829920, 830034, 841360, 848160, 851877, 857584, 860776, 861840, 870480, 873720, 877765, 883428, 890568, 902844, 906080, 914004, 917406, 918840, 922260, 933660, 937440, 946530, 953002, 954180, 964782, 968373, 978081, 989520, 999115, 1003160, 1009632, 1015560, 1019340, 1033695, 1044576, 1048464, 1053318, 1067040, 1071980, 1075970, 1102608, 1104285, 1106712, 1113210, 1120392, 1128555, 1135836, 1142505, 1164960, 1177904, 1179360, 1187424, 1198938, 1203792, 1218672, 1223208, 1225120, 1229680, 1240434, 1244880, 1245051, 1262040, 1272240, 1286376, 1291164, 1304108, 1305720, 1310580, 1325142, 1335852, 1354080, 1354266, 1359120, 1378260, 1383390, 1398761, 1400490, 1404424, 1406160, 1419795, 1429503, 1447173, 1472380, 1475616, 1484280, 1493856, 1504740, 1514448, 1523340, 1526688, 1529010, 1579977, 1598584, 1600560, 1607970, 1613955, 1630135, 1630944, 1653912, 1660068, 1669815, 1682720, 1703754, 1715168, 1721552, 1723680, 1740960, 1747440, 1755530, 1766856, 1781136, 1798407, 1805688, 1828008, 1834812, 1837680, 1844520, 1867320, 1893060, 1906004, 1908360, 1929564, 1936746, 1956162, 1979040, 1987713, 1998230, 2006320, 2031120, 2031399, 2038680, 2067390, 2075085, 2096928, 2106636, 2143960, 2151940, 2205216, 2208570, 2213424, 2226420, 2240784, 2257110, 2271672, 2282189, 2285010, 2293515, 2355808, 2382505, 2397876, 2407584, 2411955, 2437344, 2446416, 2459360, 2480868, 2489760, 2490102, 2524080, 2544480, 2572752, 2582328, 2608216, 2611440, 2621160, 2633295, 2650284, 2671704, 2708532, 2718240, 2756520, 2766780, 2797522, 2800980, 2808848, 2812320, 2839590, 2859006, 2894346, 2905119, 2934243, 2944760, 2968560, 2997345, 3009480, 3028896, 3046680, 3058020, 3101085, 3159954, 3197168, 3201120, 3215940, 3227910, 3260270, 3307824, 3312855, 3320136, 3335507, 3339630, 3385665, 3407508, 3443104, 3494880, 3511060, 3533712, 3562272, 3596814, 3611376, 3656016, 3669624, 3675360, 3689040, 3734640, 3786120, 3812008, 3816720, 3859128, 3873492, 3912324, 3975426, 3996460, 4012640, 4062240, 4062798, 4077360, 4134780, 4150170, 4196283, 4213272, 4259385, 4287920, 4288509, 4303880, 4341519, 4417140, 4426848, 4452840, 4481568, 4514220, 4543344, 4564378, 4570020, 4587030, 4739931, 4765010, 4795752, 4823910, 4841865, 4890405, 4892832, 4961736, 4980204, 5048160, 5145504, 5164656, 5216432, 5222880, 5242320, 5266590, 5300568, 5343408, 5395221, 5417064, 5513040, 5533560, 5595044, 5601960, 5617696, 5679180, 5718012, 5788692, 5810238, 5868486, 5889520, 5937120, 5963139, 5994690, 6018960, 6093360, 6116040, 6194513, 6202170, 6225255, 6319908, 6394336, 6431880, 6455820, 6520540, 6615648, 6625710, 6640272, 6671014, 6679260, 6771330, 6815016, 6846567, 6993805, 7022120, 7067424, 7147515, 7193628, 7222752, 7235865, 7312032, 7339248, 7378080, 7469280, 7572240, 7624016, 7633440, 7718256, 7746984, 7824648, 7899885, 7950852, 7992920, 8125596, 8154720, 8269560, 8300340, 8392566, 8426544, 8518770, 8575840, 8577018, 8607760, 8683038, 8715357, 8802729, 8834280, 8905680, 8992035, 9028440, 9086688, 9128756, 9140040, 9174060, 9479862, 9530020, 9591504, 9647820, 9683730, 9780810, 9923472, 9938565, 9960408, 10006521, 10156995, 10329312, 10432864, 10484640, 10533180, 10601136, 10686816, 10790442, 10834128, 11026080, 11067120, 11190088, 11203920, 11358360, 11410945, 11436024, 11577384, 11620476, 11736972, 11779040, 11926278, 11989380, 12037920, 12186720, 12232080, 12389026, 12404340, 12450510, 12588849, 12639816, 12863760, 12865527, 12911640, 13041080, 13251420, 13280544, 13342028, 13358520, 13542660, 13630032, 13693134, 13987610, 14044240, 14219793, 14295030, 14387256, 14471730, 14525595, 14671215, 14678496, 15144480, 15248032, 15436512, 15493968, 15649296, 15799770, 15901704, 15985840, 16185663, 16251192, 16539120, 16600680, 16677535, 16785132, 16853088, 17037540, 17154036, 17215520, 17366076, 17430714, 17605458, 17668560, 17811360, 17984070, 18056880, 18257512, 18280080, 18348120, 18583539, 18959724, 19060040, 19183008, 19295640, 19367460, 19561620, 19846944, 19877130, 19920816, 20013042, 20313990, 20539701, 20981415, 21066360, 21202272, 21442545, 21580884, 21668256, 21707595, 22134240, 22380176, 22407840, 22716720, 22821890, 22872048, 23154768, 23240952, 23473944, 23699655, 23852556, 23978760, 24464160, 24778052, 24808680, 24901020, 25177698, 25279632, 25727520, 25731054, 25823280, 26082160, 26408187, 26502840, 26684056, 26717040, 26976105, 27085320, 27260064, 27386268, 27975220, 28088480, 28439586, 28590060, 28774512, 28943460, 29051190, 29342430, 29815695, 30019563, 30972565, 30987936, 31298592, 31599540, 31803408, 31971680, 32371326, 32502384, 33078240, 33201360, 33355070, 33570264, 34075080, 34232835, 34308072, 34732152, 34861428, 35210916, 35337120, 35968140, 36113760, 36515024, 36560160, 36696240, 37167078, 37766547, 37919448, 38120080, 38591280, 38596581, 38734920, 39123240, 39754260, 39841632, 40026084, 40627980, 41079402, 41962830, 42132720, 42885090, 43161768, 43361591, 43415190, 43576785, 44013645, 44760352, 45433440, 45643780, 45744096, 46309536, 46481904, 46947888, 47399310, 47705112, 47957520, 49556104, 49617360, 49802040, 50032605, 50355396, 50559264, 51462108, 51646560, 52164320, 52816374, 53005680, 53368112, 53434080, 53952210, 54170640, 54772536, 55750617, 55950440, 56879172, 57180120, 57549024, 57886920, 58102380, 58684860, 59631390, 60039126, 61619103, 61945130, 62944245, 63199080, 63606816, 64327635, 64742652, 65004768, 66402720, 66710140, 67140528, 68150160, 68465670, 68616144, 69464304, 69722856, 70421832, 71098965, 71936280, 73030048, 73392480, 74334156, 75533094, 75838896, 76240160, 77182560, 77193162, 77469840, 78246480, 79508520, 80052168, 80928315, 81255960, 82158804, 83925660, 84265440, 85770180, 86323536, 86723182, 86830380, 87153570, 88027290, 90058689, 91287560, 92917695, 92963808, 93895776, 94798620, 95410224, 95915040, 99112208, 99234720, 99604080, 100065210, 100710792, 102698505, 102924216, 105632748, 106011360, 106736224, 107904420, 108341280, 109545072, 111501234, 111900880, 113299641, 113758344, 114360240, 115773840, 116204760, 117369720, 119262780, 120078252, 123238206, 123890260, 125888490, 126398160, 128655270, 129485304, 130084773, 132040935, 133420280, 134281056, 136300320, 136931340, 137232288, 138928608, 139445712, 140843664, 142197930, 143872560, 148668312, 150097815, 151066188, 151677792, 154386324, 154939680, 156492960, 159017040, 160104336, 161856630, 162511920, 164317608, 167251851, 167851320, 171540360, 172647072, 173446364, 173660760, 174307140, 176054580, 180117378, 182575120, 184857309, 185835390, 188832735, 189597240, 190820448, 192982905, 198224416, 199208160, 200130420, 201421584, 205397010, 205848432, 211265496, 215808840, 216807955, 219090144, 223002468, 223801760, 226599282, 227516688, 228720480, 231547680, 232409520, 234739440, 238525560, 240156504, 246476412, 247780520, 251776980, 252796320, 257310540, 258970608, 260169546, 264081870, 266840560, 270176067, 273862680, 278753085, 278891424, 281687328, 284395860, 287745120, 297336624, 300195630, 302132376, 308095515, 308772648, 318034080, 320208672, 323713260, 325023840, 328635216, 334503702, 335702640, 343080720, 346892728, 347321520, 348614280, 352109160, 360234756, 365150240, 369714618, 371670780, 377665470, 379194480, 385965810, 390254319, 400260840, 402843168, 410794020, 411696864, 422530992, 431617680, 433615910, 446004936, 450293445, 453198564, 455033376, 464819040, 469478880, 477051120, 480313008, 492952824, 495561040, 501755553, 503553960, 514621080, 517941216, 520339092, 528163740, 533681120, 540352134, 547725360, 557506170, 566498205, 568791720, 594673248, 600391260, 604264752, 616191030, 617545296, 647426520, 650423865, 657270432, 669007404, 671405280, 686161440, 693785456, 694643040, 697228560, 704218320, 720469512, 739429236, 743341560, 755330940, 758388960, 771931620, 780508638, 800521680, 821588040, 836259255, 845061984, 863235360, 867231820, 892009872, 900586890, 906397128, 924286545, 954102240, 960626016, 985905648, 991122080, 1003511106, 1007107920, 1029242160, 1040678184, 1056327480, 1080704268, 1095450720, 1115012340, 1132996410, 1137583440, 1170762957, 1200782520, 1208529504, 1232382060, 1235090592, 1294853040, 1300847730, 1338014808, 1350880335, 1387570912, 1394457120, 1408436640, 1440939024, 1478858472, 1486683120, 1510661880, 1543863240, 1561017276, 1601043360, 1643176080, 1672518510, 1734463640, 1784019744, 1801173780, 1812794256, 1848573090, 1951271595, 1971811296, 2007022212, 2014215840, 2058484320, 2081356368, 2112654960, 2161408536, 2230024680, 2265992820, 2275166880, 2341525914, 2401565040, 2464764120, 2508777765, 2589706080, 2601695460, 2676029616, 2701760670, 2881878048, 2957716944, 2973366240, 3021323760, 3087726480, 3122034552, 3286352160, 3345037020, 3468927280, 3512288871, 3602347560, 3625588512, 3697146180, 3902543190, 4014044424, 4162712736, 4225309920, 4322817072, 4460049360, 4531985640, 4683051828, 4803130080, 4929528240, 5017555530, 5203390920, 5352059232, 5403521340, 5853814785, 5915433888, 6042647520, 6175452960, 6244069104, 6690074040, 6937854560, 7024577742, 7204695120, 7394292360, 7805086380, 8028088848, 8645634144, 8920098720, 9063971280, 9366103656, 9859056480, 10035111060, 10406781840, 10807042680, 11707629570, 12488138208, 13380148080, 14049155484, 14409390240, 14788584720, 15610172760, 16056177696, 17561444355, 18127942560, 18732207312, 20070222120, 20813563680, 21614085360, 23415259140, 26760296160, 28098310968, 29577169440, 31220345520, 35122888710, 37464414624, 40140444240, 43228170720, 46830518280, 56196621936, 62440691040, 70245777420, 80280888480, 93661036560, 112393243872, 140491554840, 187322073120, 280983109680, 561966219360]

約数ペア:

[(1, 561966219360), (2, 280983109680), (3, 187322073120), (4, 140491554840), (5, 112393243872), (6, 93661036560), (7, 80280888480), (8, 70245777420), (9, 62440691040), (10, 56196621936), (12, 46830518280), (13, 43228170720), (14, 40140444240), (15, 37464414624), (16, 35122888710), (18, 31220345520), (19, 29577169440), (20, 28098310968), (21, 26760296160), (24, 23415259140), (26, 21614085360), (27, 20813563680), (28, 20070222120), (30, 18732207312), (31, 18127942560), (32, 17561444355), (35, 16056177696), (36, 15610172760), (38, 14788584720), (39, 14409390240), (40, 14049155484), (42, 13380148080), (45, 12488138208), (48, 11707629570), (52, 10807042680), (54, 10406781840), (56, 10035111060), (57, 9859056480), (60, 9366103656), (62, 9063971280), (63, 8920098720), (65, 8645634144), (70, 8028088848), (72, 7805086380), (76, 7394292360), (78, 7204695120), (80, 7024577742), (81, 6937854560), (84, 6690074040), (90, 6244069104), (91, 6175452960), (93, 6042647520), (95, 5915433888), (96, 5853814785), (104, 5403521340), (105, 5352059232), (108, 5203390920), (112, 5017555530), (114, 4929528240), (117, 4803130080), (120, 4683051828), (124, 4531985640), (126, 4460049360), (130, 4322817072), (133, 4225309920), (135, 4162712736), (140, 4014044424), (144, 3902543190), (152, 3697146180), (155, 3625588512), (156, 3602347560), (160, 3512288871), (162, 3468927280), (168, 3345037020), (171, 3286352160), (180, 3122034552), (182, 3087726480), (186, 3021323760), (189, 2973366240), (190, 2957716944), (195, 2881878048), (208, 2701760670), (210, 2676029616), (216, 2601695460), (217, 2589706080), (224, 2508777765), (228, 2464764120), (234, 2401565040), (240, 2341525914), (247, 2275166880), (248, 2265992820), (252, 2230024680), (260, 2161408536), (266, 2112654960), (270, 2081356368), (273, 2058484320), (279, 2014215840), (280, 2007022212), (285, 1971811296), (288, 1951271595), (304, 1848573090), (310, 1812794256), (312, 1801173780), (315, 1784019744), (324, 1734463640), (336, 1672518510), (342, 1643176080), (351, 1601043360), (360, 1561017276), (364, 1543863240), (372, 1510661880), (378, 1486683120), (380, 1478858472), (390, 1440939024), (399, 1408436640), (403, 1394457120), (405, 1387570912), (416, 1350880335), (420, 1338014808), (432, 1300847730), (434, 1294853040), (455, 1235090592), (456, 1232382060), (465, 1208529504), (468, 1200782520), (480, 1170762957), (494, 1137583440), (496, 1132996410), (504, 1115012340), (513, 1095450720), (520, 1080704268), (532, 1056327480), (540, 1040678184), (546, 1029242160), (558, 1007107920), (560, 1003511106), (567, 991122080), (570, 985905648), (585, 960626016), (589, 954102240), (608, 924286545), (620, 906397128), (624, 900586890), (630, 892009872), (648, 867231820), (651, 863235360), (665, 845061984), (672, 836259255), (684, 821588040), (702, 800521680), (720, 780508638), (728, 771931620), (741, 758388960), (744, 755330940), (756, 743341560), (760, 739429236), (780, 720469512), (798, 704218320), (806, 697228560), (809, 694643040), (810, 693785456), (819, 686161440), (837, 671405280), (840, 669007404), (855, 657270432), (864, 650423865), (868, 647426520), (910, 617545296), (912, 616191030), (930, 604264752), (936, 600391260), (945, 594673248), (988, 568791720), (992, 566498205), (1008, 557506170), (1026, 547725360), (1040, 540352134), (1053, 533681120), (1064, 528163740), (1080, 520339092), (1085, 517941216), (1092, 514621080), (1116, 503553960), (1120, 501755553), (1134, 495561040), (1140, 492952824), (1170, 480313008), (1178, 477051120), (1197, 469478880), (1209, 464819040), (1235, 455033376), (1240, 453198564), (1248, 450293445), (1260, 446004936), (1296, 433615910), (1302, 431617680), (1330, 422530992), (1365, 411696864), (1368, 410794020), (1395, 402843168), (1404, 400260840), (1440, 390254319), (1456, 385965810), (1482, 379194480), (1488, 377665470), (1512, 371670780), (1520, 369714618), (1539, 365150240), (1560, 360234756), (1596, 352109160), (1612, 348614280), (1618, 347321520), (1620, 346892728), (1638, 343080720), (1674, 335702640), (1680, 334503702), (1710, 328635216), (1729, 325023840), (1736, 323713260), (1755, 320208672), (1767, 318034080), (1820, 308772648), (1824, 308095515), (1860, 302132376), (1872, 300195630), (1890, 297336624), (1953, 287745120), (1976, 284395860), (1995, 281687328), (2015, 278891424), (2016, 278753085), (2052, 273862680), (2080, 270176067), (2106, 266840560), (2128, 264081870), (2160, 260169546), (2170, 258970608), (2184, 257310540), (2223, 252796320), (2232, 251776980), (2268, 247780520), (2280, 246476412), (2340, 240156504), (2356, 238525560), (2394, 234739440), (2418, 232409520), (2427, 231547680), (2457, 228720480), (2470, 227516688), (2480, 226599282), (2511, 223801760), (2520, 223002468), (2565, 219090144), (2592, 216807955), (2604, 215808840), (2660, 211265496), (2730, 205848432), (2736, 205397010), (2790, 201421584), (2808, 200130420), (2821, 199208160), (2835, 198224416), (2912, 192982905), (2945, 190820448), (2964, 189597240), (2976, 188832735), (3024, 185835390), (3040, 184857309), (3078, 182575120), (3120, 180117378), (3192, 176054580), (3224, 174307140), (3236, 173660760), (3240, 173446364), (3255, 172647072), (3276, 171540360), (3348, 167851320), (3360, 167251851), (3420, 164317608), (3458, 162511920), (3472, 161856630), (3510, 160104336), (3534, 159017040), (3591, 156492960), (3627, 154939680), (3640, 154386324), (3705, 151677792), (3720, 151066188), (3744, 150097815), (3780, 148668312), (3906, 143872560), (3952, 142197930), (3990, 140843664), (4030, 139445712), (4045, 138928608), (4095, 137232288), (4104, 136931340), (4123, 136300320), (4185, 134281056), (4212, 133420280), (4256, 132040935), (4320, 130084773), (4340, 129485304), (4368, 128655270), (4446, 126398160), (4464, 125888490), (4536, 123890260), (4560, 123238206), (4680, 120078252), (4712, 119262780), (4788, 117369720), (4836, 116204760), (4854, 115773840), (4914, 114360240), (4940, 113758344), (4960, 113299641), (5022, 111900880), (5040, 111501234), (5130, 109545072), (5187, 108341280), (5208, 107904420), (5265, 106736224), (5301, 106011360), (5320, 105632748), (5460, 102924216), (5472, 102698505), (5580, 100710792), (5616, 100065210), (5642, 99604080), (5663, 99234720), (5670, 99112208), (5859, 95915040), (5890, 95410224), (5928, 94798620), (5985, 93895776), (6045, 92963808), (6048, 92917695), (6156, 91287560), (6240, 90058689), (6384, 88027290), (6448, 87153570), (6472, 86830380), (6480, 86723182), (6510, 86323536), (6552, 85770180), (6669, 84265440), (6696, 83925660), (6840, 82158804), (6916, 81255960), (6944, 80928315), (7020, 80052168), (7068, 79508520), (7182, 78246480), (7254, 77469840), (7280, 77193162), (7281, 77182560), (7371, 76240160), (7410, 75838896), (7440, 75533094), (7560, 74334156), (7657, 73392480), (7695, 73030048), (7812, 71936280), (7904, 71098965), (7980, 70421832), (8060, 69722856), (8090, 69464304), (8190, 68616144), (8208, 68465670), (8246, 68150160), (8370, 67140528), (8424, 66710140), (8463, 66402720), (8645, 65004768), (8680, 64742652), (8736, 64327635), (8835, 63606816), (8892, 63199080), (8928, 62944245), (9072, 61945130), (9120, 61619103), (9360, 60039126), (9424, 59631390), (9576, 58684860), (9672, 58102380), (9708, 57886920), (9765, 57549024), (9828, 57180120), (9880, 56879172), (10044, 55950440), (10080, 55750617), (10260, 54772536), (10374, 54170640), (10416, 53952210), (10517, 53434080), (10530, 53368112), (10602, 53005680), (10640, 52816374), (10773, 52164320), (10881, 51646560), (10920, 51462108), (11115, 50559264), (11160, 50355396), (11232, 50032605), (11284, 49802040), (11326, 49617360), (11340, 49556104), (11718, 47957520), (11780, 47705112), (11856, 47399310), (11970, 46947888), (12090, 46481904), (12135, 46309536), (12285, 45744096), (12312, 45643780), (12369, 45433440), (12555, 44760352), (12768, 44013645), (12896, 43576785), (12944, 43415190), (12960, 43361591), (13020, 43161768), (13104, 42885090), (13338, 42132720), (13392, 41962830), (13680, 41079402), (13832, 40627980), (14040, 40026084), (14105, 39841632), (14136, 39754260), (14364, 39123240), (14508, 38734920), (14560, 38596581), (14562, 38591280), (14742, 38120080), (14820, 37919448), (14880, 37766547), (15120, 37167078), (15314, 36696240), (15371, 36560160), (15390, 36515024), (15561, 36113760), (15624, 35968140), (15903, 35337120), (15960, 35210916), (16120, 34861428), (16180, 34732152), (16380, 34308072), (16416, 34232835), (16492, 34075080), (16740, 33570264), (16848, 33355070), (16926, 33201360), (16989, 33078240), (17290, 32502384), (17360, 32371326), (17577, 31971680), (17670, 31803408), (17784, 31599540), (17955, 31298592), (18135, 30987936), (18144, 30972565), (18720, 30019563), (18848, 29815695), (19152, 29342430), (19344, 29051190), (19416, 28943460), (19530, 28774512), (19656, 28590060), (19760, 28439586), (20007, 28088480), (20088, 27975220), (20520, 27386268), (20615, 27260064), (20748, 27085320), (20832, 26976105), (21034, 26717040), (21060, 26684056), (21204, 26502840), (21280, 26408187), (21546, 26082160), (21762, 25823280), (21840, 25731054), (21843, 25727520), (22230, 25279632), (22320, 25177698), (22568, 24901020), (22652, 24808680), (22680, 24778052), (22971, 24464160), (23436, 23978760), (23560, 23852556), (23712, 23699655), (23940, 23473944), (24180, 23240952), (24270, 23154768), (24570, 22872048), (24624, 22821890), (24738, 22716720), (25079, 22407840), (25110, 22380176), (25389, 22134240), (25888, 21707595), (25935, 21668256), (26040, 21580884), (26208, 21442545), (26505, 21202272), (26676, 21066360), (26784, 20981415), (27360, 20539701), (27664, 20313990), (28080, 20013042), (28210, 19920816), (28272, 19877130), (28315, 19846944), (28728, 19561620), (29016, 19367460), (29124, 19295640), (29295, 19183008), (29484, 19060040), (29640, 18959724), (30240, 18583539), (30628, 18348120), (30742, 18280080), (30780, 18257512), (31122, 18056880), (31248, 17984070), (31551, 17811360), (31806, 17668560), (31920, 17605458), (32240, 17430714), (32360, 17366076), (32643, 17215520), (32760, 17154036), (32984, 17037540), (33345, 16853088), (33480, 16785132), (33696, 16677535), (33852, 16600680), (33978, 16539120), (34580, 16251192), (34720, 16185663), (35154, 15985840), (35340, 15901704), (35568, 15799770), (35910, 15649296), (36270, 15493968), (36405, 15436512), (36855, 15248032), (37107, 15144480), (38285, 14678496), (38304, 14671215), (38688, 14525595), (38832, 14471730), (39060, 14387256), (39312, 14295030), (39520, 14219793), (40014, 14044240), (40176, 13987610), (41040, 13693134), (41230, 13630032), (41496, 13542660), (42068, 13358520), (42120, 13342028), (42315, 13280544), (42408, 13251420), (43092, 13041080), (43524, 12911640), (43680, 12865527), (43686, 12863760), (44460, 12639816), (44640, 12588849), (45136, 12450510), (45304, 12404340), (45360, 12389026), (45942, 12232080), (46113, 12186720), (46683, 12037920), (46872, 11989380), (47120, 11926278), (47709, 11779040), (47880, 11736972), (48360, 11620476), (48540, 11577384), (49140, 11436024), (49248, 11410945), (49476, 11358360), (50158, 11203920), (50220, 11190088), (50778, 11067120), (50967, 11026080), (51870, 10834128), (52080, 10790442), (52585, 10686816), (53010, 10601136), (53352, 10533180), (53599, 10484640), (53865, 10432864), (54405, 10329312), (55328, 10156995), (56160, 10006521), (56420, 9960408), (56544, 9938565), (56630, 9923472), (57456, 9780810), (58032, 9683730), (58248, 9647820), (58590, 9591504), (58968, 9530020), (59280, 9479862), (61256, 9174060), (61484, 9140040), (61560, 9128756), (61845, 9086688), (62244, 9028440), (62496, 8992035), (63102, 8905680), (63612, 8834280), (63840, 8802729), (64480, 8715357), (64720, 8683038), (65286, 8607760), (65520, 8577018), (65529, 8575840), (65968, 8518770), (66690, 8426544), (66960, 8392566), (67704, 8300340), (67956, 8269560), (68913, 8154720), (69160, 8125596), (70308, 7992920), (70680, 7950852), (71136, 7899885), (71820, 7824648), (72540, 7746984), (72810, 7718256), (73619, 7633440), (73710, 7624016), (74214, 7572240), (75237, 7469280), (76167, 7378080), (76570, 7339248), (76855, 7312032), (77664, 7235865), (77805, 7222752), (78120, 7193628), (78624, 7147515), (79515, 7067424), (80028, 7022120), (80352, 6993805), (82080, 6846567), (82460, 6815016), (82992, 6771330), (84136, 6679260), (84240, 6671014), (84630, 6640272), (84816, 6625710), (84945, 6615648), (86184, 6520540), (87048, 6455820), (87372, 6431880), (87885, 6394336), (88920, 6319908), (90272, 6225255), (90608, 6202170), (90720, 6194513), (91884, 6116040), (92226, 6093360), (93366, 6018960), (93744, 5994690), (94240, 5963139), (94653, 5937120), (95418, 5889520), (95760, 5868486), (96720, 5810238), (97080, 5788692), (98280, 5718012), (98952, 5679180), (100035, 5617696), (100316, 5601960), (100440, 5595044), (101556, 5533560), (101934, 5513040), (103740, 5417064), (104160, 5395221), (105170, 5343408), (106020, 5300568), (106704, 5266590), (107198, 5242320), (107597, 5222880), (107730, 5216432), (108810, 5164656), (109215, 5145504), (111321, 5048160), (112840, 4980204), (113260, 4961736), (114855, 4892832), (114912, 4890405), (116064, 4841865), (116496, 4823910), (117180, 4795752), (117936, 4765010), (118560, 4739931), (122512, 4587030), (122968, 4570020), (123120, 4564378), (123690, 4543344), (124488, 4514220), (125395, 4481568), (126204, 4452840), (126945, 4426848), (127224, 4417140), (129440, 4341519), (130572, 4303880), (131040, 4288509), (131058, 4287920), (131936, 4259385), (133380, 4213272), (133920, 4196283), (135408, 4150170), (135912, 4134780), (137826, 4077360), (138320, 4062798), (138339, 4062240), (140049, 4012640), (140616, 3996460), (141360, 3975426), (143640, 3912324), (145080, 3873492), (145620, 3859128), (147238, 3816720), (147420, 3812008), (148428, 3786120), (150474, 3734640), (152334, 3689040), (152901, 3675360), (153140, 3669624), (153710, 3656016), (155610, 3611376), (156240, 3596814), (157755, 3562272), (159030, 3533712), (160056, 3511060), (160797, 3494880), (163215, 3443104), (164920, 3407508), (165984, 3385665), (168272, 3339630), (168480, 3335507), (169260, 3320136), (169632, 3312855), (169890, 3307824), (172368, 3260270), (174096, 3227910), (174744, 3215940), (175553, 3201120), (175770, 3197168), (177840, 3159954), (181216, 3101085), (183768, 3058020), (184452, 3046680), (185535, 3028896), (186732, 3009480), (187488, 2997345), (189306, 2968560), (190836, 2944760), (191520, 2934243), (193440, 2905119), (194160, 2894346), (196560, 2859006), (197904, 2839590), (199823, 2812320), (200070, 2808848), (200632, 2800980), (200880, 2797522), (203112, 2766780), (203868, 2756520), (206739, 2718240), (207480, 2708532), (210340, 2671704), (212040, 2650284), (213408, 2633295), (214396, 2621160), (215194, 2611440), (215460, 2608216), (217620, 2582328), (218430, 2572752), (220857, 2544480), (222642, 2524080), (225680, 2490102), (225711, 2489760), (226520, 2480868), (228501, 2459360), (229710, 2446416), (230565, 2437344), (232992, 2411955), (233415, 2407584), (234360, 2397876), (235872, 2382505), (238545, 2355808), (245024, 2293515), (245936, 2285010), (246240, 2282189), (247380, 2271672), (248976, 2257110), (250790, 2240784), (252408, 2226420), (253890, 2213424), (254448, 2208570), (254835, 2205216), (261144, 2151940), (262116, 2143960), (266760, 2106636), (267995, 2096928), (270816, 2075085), (271824, 2067390), (275652, 2038680), (276640, 2031399), (276678, 2031120), (280098, 2006320), (281232, 1998230), (282720, 1987713), (283959, 1979040), (287280, 1956162), (290160, 1936746), (291240, 1929564), (294476, 1908360), (294840, 1906004), (296856, 1893060), (300948, 1867320), (304668, 1844520), (305802, 1837680), (306280, 1834812), (307420, 1828008), (311220, 1805688), (312480, 1798407), (315510, 1781136), (318060, 1766856), (320112, 1755530), (321594, 1747440), (322791, 1740960), (326027, 1723680), (326430, 1721552), (327645, 1715168), (329840, 1703754), (333963, 1682720), (336544, 1669815), (338520, 1660068), (339780, 1653912), (344565, 1630944), (344736, 1630135), (348192, 1613955), (349488, 1607970), (351106, 1600560), (351540, 1598584), (355680, 1579977), (367536, 1529010), (368095, 1526688), (368904, 1523340), (371070, 1514448), (373464, 1504740), (376185, 1493856), (378612, 1484280), (380835, 1475616), (381672, 1472380), (388320, 1447173), (393120, 1429503), (395808, 1419795), (399646, 1406160), (400140, 1404424), (401264, 1400490), (401760, 1398761), (406224, 1383390), (407736, 1378260), (413478, 1359120), (414960, 1354266), (415017, 1354080), (420680, 1335852), (424080, 1325142), (428792, 1310580), (430388, 1305720), (430920, 1304108), (435240, 1291164), (436860, 1286376), (441714, 1272240), (445284, 1262040), (451360, 1245051), (451422, 1244880), (453040, 1240434), (457002, 1229680), (458703, 1225120), (459420, 1223208), (461130, 1218672), (466830, 1203792), (468720, 1198938), (473265, 1187424), (476501, 1179360), (477090, 1177904), (482391, 1164960), (491872, 1142505), (494760, 1135836), (497952, 1128555), (501580, 1120392), (504816, 1113210), (507780, 1106712), (508896, 1104285), (509670, 1102608), (522288, 1075970), (524232, 1071980), (526659, 1067040), (533520, 1053318), (535990, 1048464), (537985, 1044576), (543648, 1033695), (551304, 1019340), (553356, 1015560), (556605, 1009632), (560196, 1003160), (562464, 999115), (567918, 989520), (574560, 978081), (580320, 968373), (582480, 964782), (588952, 954180), (589680, 953002), (593712, 946530), (599469, 937440), (601896, 933660), (609336, 922260), (611604, 918840), (612560, 917406), (614840, 914004), (620217, 906080), (622440, 902844), (631020, 890568), (636120, 883428), (640224, 877765), (643188, 873720), (645582, 870480), (652054, 861840), (652860, 860776), (655290, 857584), (659680, 851877), (662571, 848160), (667926, 841360), (677040, 830034), (677133, 829920), (679560, 826956), (689130, 815472), (691695, 812448), (698976, 803985), (700245, 802528), (702212, 800280), (703080, 799292), (735072, 764505), (736190, 763344), (737808, 761670), (742140, 757224), (746928, 752370)]