623403821040

素因数分解:

$2^4\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{233}}^1$

素因数の和:367

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 33, 35, 37, 39, 40, 42, 43, 44, 48, 49, 52, 55, 56, 60, 65, 66, 70, 74, 77, 78, 80, 84, 86, 88, 91, 98, 104, 105, 110, 111, 112, 120, 129, 130, 132, 140, 143, 147, 148, 154, 156, 165, 168, 172, 176, 182, 185, 195, 196, 208, 210, 215, 220, 222, 231, 233, 240, 245, 258, 259, 260, 264, 273, 280, 286, 294, 296, 301, 308, 312, 330, 336, 344, 364, 370, 385, 390, 392, 407, 420, 429, 430, 440, 444, 455, 462, 466, 473, 481, 490, 516, 518, 520, 528, 539, 546, 555, 559, 560, 572, 588, 592, 602, 616, 624, 637, 645, 660, 688, 699, 715, 728, 735, 740, 770, 777, 780, 784, 814, 840, 858, 860, 880, 888, 903, 910, 924, 932, 946, 962, 980, 1001, 1032, 1036, 1040, 1078, 1092, 1110, 1118, 1144, 1155, 1165, 1176, 1204, 1221, 1232, 1274, 1290, 1295, 1320, 1365, 1398, 1419, 1430, 1443, 1456, 1470, 1480, 1505, 1540, 1554, 1560, 1591, 1617, 1628, 1631, 1677, 1680, 1716, 1720, 1776, 1806, 1813, 1820, 1848, 1864, 1892, 1911, 1924, 1960, 2002, 2035, 2064, 2072, 2107, 2145, 2156, 2184, 2220, 2236, 2288, 2310, 2330, 2352, 2365, 2405, 2408, 2442, 2548, 2563, 2580, 2590, 2640, 2695, 2730, 2795, 2796, 2838, 2849, 2860, 2886, 2940, 2960, 3003, 3010, 3029, 3080, 3108, 3120, 3182, 3185, 3234, 3256, 3262, 3311, 3354, 3367, 3432, 3440, 3495, 3612, 3626, 3640, 3696, 3728, 3784, 3822, 3848, 3885, 3913, 3920, 4004, 4070, 4144, 4214, 4290, 4312, 4368, 4440, 4472, 4515, 4620, 4660, 4730, 4773, 4810, 4816, 4884, 4893, 5005, 5096, 5126, 5160, 5180, 5291, 5390, 5439, 5460, 5590, 5592, 5676, 5698, 5720, 5772, 5880, 6006, 6020, 6058, 6105, 6149, 6160, 6216, 6321, 6364, 6370, 6468, 6512, 6524, 6622, 6708, 6734, 6864, 6990, 7007, 7095, 7215, 7224, 7252, 7280, 7568, 7644, 7689, 7696, 7770, 7826, 7955, 8008, 8085, 8140, 8155, 8385, 8428, 8547, 8580, 8621, 8624, 8880, 8944, 9030, 9065, 9087, 9240, 9320, 9460, 9546, 9555, 9620, 9768, 9786, 9933, 10010, 10019, 10101, 10192, 10252, 10320, 10360, 10535, 10582, 10780, 10878, 10920, 11137, 11180, 11184, 11352, 11396, 11417, 11440, 11544, 11739, 11760, 12012, 12040, 12116, 12210, 12298, 12432, 12642, 12728, 12740, 12815, 12936, 13048, 13244, 13416, 13468, 13980, 14014, 14190, 14245, 14430, 14448, 14504, 15015, 15145, 15288, 15378, 15540, 15652, 15873, 15910, 16016, 16170, 16280, 16310, 16555, 16770, 16835, 16856, 17094, 17160, 17242, 17501, 17941, 18060, 18130, 18174, 18447, 18480, 18640, 18920, 19092, 19110, 19240, 19536, 19565, 19572, 19866, 19943, 20020, 20038, 20202, 20504, 20683, 20720, 21021, 21070, 21164, 21203, 21560, 21756, 21840, 22274, 22360, 22704, 22792, 22834, 23088, 23177, 23478, 23569, 23865, 24024, 24080, 24232, 24420, 24465, 24596, 25284, 25456, 25480, 25630, 25863, 25872, 26096, 26455, 26488, 26832, 26936, 27195, 27391, 27960, 28028, 28380, 28490, 28860, 29008, 30030, 30057, 30290, 30576, 30745, 30756, 31080, 31304, 31605, 31746, 31820, 32340, 32560, 32620, 33110, 33319, 33411, 33540, 33670, 33712, 34188, 34251, 34320, 34484, 35002, 35035, 35882, 36120, 36260, 36348, 36894, 37037, 37840, 38184, 38220, 38445, 38480, 39130, 39144, 39732, 39886, 40040, 40076, 40404, 41008, 41366, 42042, 42140, 42328, 42406, 42735, 43043, 43105, 43120, 43512, 44548, 44720, 45435, 45584, 45668, 46354, 46956, 47138, 47730, 48048, 48464, 48840, 48930, 49192, 49665, 50095, 50505, 50568, 50960, 51260, 51726, 52503, 52910, 52976, 53823, 53872, 54390, 54782, 55685, 55920, 56056, 56760, 56980, 57085, 57720, 58695, 59829, 60060, 60114, 60347, 60580, 61490, 61512, 62049, 62160, 62608, 63210, 63492, 63609, 63640, 64680, 65240, 66220, 66638, 66822, 67080, 67340, 68376, 68502, 68968, 69531, 70004, 70070, 70133, 70707, 71764, 72240, 72520, 72696, 73788, 74074, 76368, 76440, 76890, 77959, 78260, 78288, 79365, 79464, 79772, 80080, 80152, 80808, 82173, 82732, 84084, 84280, 84656, 84812, 85470, 86086, 86210, 87024, 87505, 89096, 89705, 90870, 91336, 92235, 92708, 93912, 94276, 94831, 95460, 97680, 97860, 98384, 99330, 99715, 99957, 100190, 101010, 101136, 102520, 103415, 103452, 105006, 105105, 105820, 106015, 107646, 108780, 109564, 110209, 111111, 111370, 112073, 112112, 113520, 113960, 114170, 115440, 115885, 117390, 117845, 119658, 120120, 120228, 120694, 121160, 122507, 122980, 123024, 124098, 125587, 126420, 126984, 127218, 127280, 129129, 129315, 129360, 130247, 130480, 132440, 133276, 133644, 134160, 134680, 136752, 136955, 137004, 137936, 139062, 140008, 140140, 140266, 141414, 143528, 144781, 145040, 145392, 147576, 148148, 148421, 150285, 152880, 153780, 155918, 156520, 158730, 158928, 159544, 160304, 161616, 164346, 165464, 166595, 167055, 168168, 168560, 169624, 170940, 171255, 172172, 172420, 175010, 178192, 179410, 181041, 181740, 182672, 184470, 185185, 185416, 187824, 188552, 189662, 190920, 195720, 198660, 199430, 199914, 200380, 202020, 205040, 206830, 206904, 210012, 210210, 210399, 211640, 212030, 215215, 215292, 217560, 219128, 220418, 222222, 222740, 224146, 227513, 227920, 228340, 231770, 233233, 233877, 234780, 235690, 239316, 240240, 240456, 241388, 242320, 245014, 245960, 248196, 251174, 252840, 253968, 254436, 258258, 258630, 259259, 260494, 262515, 264880, 266552, 267288, 269115, 269360, 273910, 274008, 278124, 280016, 280280, 280532, 282828, 284493, 287056, 289562, 295152, 296296, 296842, 299145, 300570, 301301, 301735, 307560, 310245, 311836, 313040, 317460, 318045, 319088, 328692, 330627, 330928, 333190, 334110, 336219, 336336, 339248, 341880, 342510, 344344, 344840, 347655, 350020, 350665, 353535, 358820, 362082, 363480, 367521, 368940, 370370, 370703, 370832, 376761, 377104, 379324, 381840, 389795, 390741, 391440, 397320, 398860, 399828, 400760, 404040, 410865, 413660, 413808, 420024, 420420, 420798, 422429, 423280, 424060, 430430, 430584, 434343, 435120, 438256, 440836, 444444, 445263, 445480, 448292, 455026, 456680, 463540, 466466, 467754, 469560, 471380, 474155, 478632, 480912, 482776, 490028, 490931, 491920, 496392, 499785, 502348, 505680, 508872, 516516, 517260, 518518, 520988, 525030, 533104, 534576, 538230, 547820, 548016, 551045, 555555, 556248, 560365, 560560, 561064, 565656, 568986, 579124, 592592, 593684, 598290, 601140, 602602, 603470, 612535, 615120, 620490, 623672, 627935, 634920, 636090, 645645, 651235, 657384, 661254, 663817, 666380, 668220, 672438, 682539, 683760, 685020, 688688, 689680, 695310, 699699, 700040, 701330, 707070, 717640, 723905, 724164, 726960, 735042, 737880, 740740, 741406, 742105, 753522, 758648, 771463, 777777, 779590, 781482, 784511, 794640, 797720, 799656, 801520, 808080, 821730, 827320, 840048, 840840, 841596, 844858, 848120, 857549, 860860, 861168, 868686, 881672, 888888, 890526, 890960, 896584, 903903, 905205, 910052, 911729, 913360, 927080, 932932, 935508, 939120, 942760, 948310, 957264, 965552, 980056, 981862, 992784, 999570, 1004696, 1013467, 1017744, 1033032, 1034520, 1037036, 1041976, 1050060, 1051995, 1076460, 1095640, 1102090, 1111110, 1112109, 1112496, 1120730, 1122128, 1131312, 1137565, 1137972, 1158248, 1166165, 1169385, 1187368, 1196580, 1202280, 1205204, 1206940, 1225070, 1232803, 1240980, 1247344, 1255870, 1267287, 1269840, 1272180, 1291290, 1296295, 1302470, 1314768, 1322508, 1327634, 1332760, 1336440, 1344876, 1365078, 1370040, 1390620, 1399398, 1400080, 1402660, 1414140, 1422465, 1432717, 1435280, 1447810, 1448328, 1470084, 1472793, 1475760, 1481480, 1482812, 1484210, 1506505, 1507044, 1517296, 1542926, 1555554, 1559180, 1562964, 1569022, 1592591, 1595440, 1599312, 1632631, 1643460, 1653135, 1654640, 1681095, 1681680, 1683192, 1689716, 1696240, 1715098, 1721720, 1737372, 1763344, 1777776, 1781052, 1793168, 1807806, 1810410, 1820104, 1823458, 1837605, 1853515, 1854160, 1865864, 1871016, 1883805, 1885520, 1896620, 1953705, 1960112, 1963724, 1991451, 1999140, 2009392, 2026934, 2066064, 2069040, 2074072, 2083952, 2100120, 2103990, 2112145, 2152920, 2171715, 2191280, 2204180, 2222220, 2224218, 2226315, 2241460, 2275130, 2275944, 2314389, 2316496, 2332330, 2338770, 2353533, 2374736, 2393160, 2404560, 2410408, 2413880, 2450140, 2454655, 2465606, 2481960, 2511740, 2534574, 2544360, 2572647, 2582580, 2592590, 2594921, 2604940, 2645016, 2655268, 2665520, 2672880, 2689752, 2730156, 2735187, 2740080, 2781240, 2798796, 2805320, 2828280, 2844930, 2865434, 2895620, 2896656, 2940168, 2945586, 2962960, 2965624, 2968420, 3013010, 3014088, 3040401, 3085852, 3111108, 3118360, 3125928, 3138044, 3185182, 3265262, 3286920, 3306270, 3319085, 3362190, 3366384, 3379432, 3412695, 3430196, 3443440, 3474744, 3498495, 3562104, 3615612, 3620820, 3640208, 3646916, 3675210, 3698409, 3707030, 3731728, 3742032, 3767610, 3793240, 3857315, 3888885, 3907410, 3922555, 3927448, 3982902, 3998280, 4053868, 4077733, 4148144, 4200240, 4207980, 4224290, 4287745, 4298151, 4305840, 4343430, 4408360, 4444440, 4448436, 4452630, 4482920, 4519515, 4550260, 4551888, 4558645, 4628778, 4646719, 4664660, 4677540, 4707066, 4777773, 4786320, 4819139, 4820816, 4827760, 4897893, 4900280, 4909310, 4931212, 4963920, 5023480, 5067335, 5069148, 5088720, 5145294, 5165160, 5185180, 5189842, 5209880, 5290032, 5310536, 5379504, 5400241, 5460312, 5470374, 5491577, 5560545, 5562480, 5597592, 5610640, 5656560, 5689860, 5730868, 5791240, 5880336, 5891172, 5931248, 5936840, 6026020, 6028176, 6080802, 6164015, 6171704, 6222216, 6236720, 6251856, 6276088, 6336435, 6370364, 6382103, 6530524, 6573840, 6612540, 6638170, 6724380, 6758864, 6825390, 6860392, 6949488, 6996990, 7124208, 7163585, 7231224, 7241640, 7293832, 7350420, 7363965, 7396818, 7414060, 7535220, 7586480, 7714630, 7777770, 7784763, 7814820, 7845110, 7854896, 7962955, 7965804, 7996560, 8107736, 8155466, 8163155, 8415960, 8448580, 8575490, 8596302, 8629621, 8686860, 8816720, 8888880, 8896872, 8905260, 8965840, 9039030, 9100520, 9117290, 9257556, 9293438, 9329320, 9355080, 9414132, 9555546, 9638278, 9795786, 9800560, 9818620, 9862424, 9957255, 10029019, 10046960, 10134670, 10138296, 10290588, 10330320, 10370360, 10379684, 10419760, 10621072, 10800482, 10920624, 10940748, 10983154, 11121090, 11148137, 11195184, 11379720, 11461736, 11571945, 11582480, 11767665, 11782344, 11873680, 12052040, 12161604, 12233199, 12328030, 12343408, 12444432, 12552176, 12672870, 12740728, 12764206, 12863235, 12974605, 13061048, 13225080, 13276340, 13448760, 13650780, 13675935, 13720784, 13940157, 13993980, 14327170, 14457417, 14462448, 14483280, 14587664, 14700840, 14727930, 14793636, 14828120, 15070440, 15202005, 15429260, 15555540, 15569526, 15629640, 15690220, 15925910, 15931608, 16200723, 16215472, 16310932, 16326310, 16474731, 16831920, 16897160, 17150980, 17192604, 17259242, 17373720, 17793744, 17810520, 18078060, 18164447, 18201040, 18234580, 18492045, 18515112, 18586876, 18658640, 18710160, 18828264, 19111092, 19146309, 19276556, 19591572, 19637240, 19724848, 19914510, 20058038, 20269340, 20276592, 20388665, 20581176, 20740720, 20759368, 21490755, 21600964, 21881496, 21966308, 22242180, 22296274, 22759440, 22923472, 23143890, 23233595, 23535330, 23564688, 23888865, 24095695, 24104080, 24323208, 24466398, 24489465, 24656060, 25345740, 25481456, 25528412, 25726470, 25888863, 25949210, 26122096, 26450160, 26552680, 26897520, 27001205, 27301560, 27351870, 27457885, 27880314, 27987960, 28544131, 28654340, 28914834, 29401680, 29455860, 29587272, 29656240, 30087057, 30140880, 30404010, 30858520, 31111080, 31139052, 31259280, 31380440, 31851820, 31863216, 31910515, 32401446, 32621864, 32652620, 32949462, 33444411, 33733973, 33794320, 34301960, 34385208, 34518484, 34747440, 35621040, 36156120, 36328894, 36469160, 36984090, 37030224, 37173752, 37656528, 38222184, 38292618, 38553112, 38923815, 39183144, 39274480, 39829020, 40116076, 40538680, 40777330, 41162352, 41518736, 42981510, 43148105, 43201928, 43762992, 43932616, 44484360, 44592548, 46287780, 46467190, 47070660, 47777730, 48191390, 48646416, 48932796, 48978930, 49312120, 50145095, 50691480, 51056824, 51452940, 51777726, 51898420, 53010529, 53105360, 54002410, 54493341, 54603120, 54703740, 54915770, 55740685, 55760628, 55975920, 57088262, 57308680, 57829668, 58911720, 59174544, 60174114, 60407347, 60808020, 61165995, 61717040, 62222160, 62278104, 62760880, 63703640, 63821030, 64802892, 65243728, 65305240, 65898924, 66888822, 67467946, 68603920, 68770416, 69036968, 69700785, 70203133, 72287085, 72312240, 72657788, 72938320, 73968180, 74347504, 76444368, 76585236, 77106224, 77847630, 78366288, 79658040, 80232152, 81003615, 81077360, 81554660, 82373655, 85632393, 85963020, 86296210, 86403856, 87865232, 88968720, 89185096, 90822235, 92575560, 92934380, 94141320, 95555460, 95731545, 96382780, 97865592, 97957860, 98624240, 100290190, 101201919, 101382960, 102113648, 102905880, 103555452, 103796840, 106021058, 108004820, 108986682, 109407480, 109831540, 111481370, 111521256, 114176524, 114617360, 115659336, 117823440, 120348228, 120814694, 121616040, 122331990, 124556208, 127407280, 127642060, 129444315, 129605784, 130610480, 131797848, 133777644, 134935892, 138073936, 139401570, 140406266, 142720655, 144574170, 145315576, 147936360, 150435285, 153170472, 155695260, 159031587, 159316080, 160464304, 162007230, 163109320, 164747310, 167222055, 168669865, 171264786, 171926040, 172592420, 178370192, 181222041, 181644470, 185151120, 185868760, 188282640, 191110920, 191463090, 192765560, 195731184, 195915720, 199808917, 200580380, 202403838, 205811760, 207110904, 207593680, 210609399, 212042116, 216009640, 217973364, 218814960, 219663080, 222962740, 223042512, 228353048, 231318672, 236137811, 240696456, 241629388, 243232080, 244663980, 255284120, 258888630, 259211568, 263595696, 265052645, 267555288, 269871784, 272466705, 278803140, 280812532, 285441310, 289148340, 290631152, 295872720, 300870570, 302036735, 306340944, 311390520, 318063174, 324014460, 326218640, 329494620, 334444110, 337339730, 342529572, 343852080, 345184840, 351015665, 362444082, 363288940, 371073703, 371737520, 382221840, 382926180, 385531120, 391831440, 399617834, 401160760, 404807676, 414221808, 421218798, 424084232, 428161965, 432019280, 435946728, 439326160, 445925480, 456706096, 472275622, 481392912, 483258776, 489327960, 506009595, 510568240, 517777260, 530105290, 535110576, 539743568, 544933410, 557606280, 561625064, 570882620, 578296680, 599426751, 601741140, 604073470, 622781040, 636126348, 648028920, 658989240, 668888220, 674679460, 685059144, 690369680, 702031330, 708413433, 724888164, 726577880, 742147406, 765852360, 795157935, 799235668, 802321520, 809615352, 842437596, 848168464, 856323930, 871893456, 891850960, 906110205, 944551244, 966517552, 978655920, 999044585, 1012019190, 1035554520, 1053046995, 1060210580, 1089866820, 1113221109, 1115212560, 1123250128, 1141765240, 1156593360, 1180689055, 1198853502, 1203482280, 1208146940, 1272252696, 1296057840, 1317978480, 1337776440, 1349358920, 1370118288, 1404062660, 1416826866, 1449776328, 1453155760, 1484294812, 1531704720, 1590315870, 1598471336, 1619230704, 1684875192, 1712647860, 1812220410, 1855368515, 1889102488, 1998089170, 2024038380, 2071109040, 2106093990, 2120421160, 2179733640, 2226442218, 2283530480, 2361378110, 2397707004, 2406964560, 2416293880, 2544505392, 2597515921, 2675552880, 2698717840, 2808125320, 2833653732, 2899552656, 2968589624, 2997133755, 3180631740, 3196942672, 3369750384, 3425295720, 3542067165, 3624440820, 3710737030, 3778204976, 3996178340, 4048076760, 4212187980, 4240842320, 4359467280, 4452884436, 4722756220, 4795414008, 4832587760, 5195031842, 5566105545, 5616250640, 5667307464, 5937179248, 5994267510, 6361263480, 6850591440, 7084134330, 7248881640, 7421474060, 7792547763, 7992356680, 8096153520, 8424375960, 8905768872, 9445512440, 9590828016, 10390063684, 11132211090, 11334614928, 11988535020, 12722526960, 12987579605, 14168268660, 14497763280, 14842948120, 15585095526, 15984713360, 16848751920, 17811537744, 18891024880, 20780127368, 22264422180, 23977070040, 25975159210, 28336537320, 29685896240, 31170191052, 38962738815, 41560254736, 44528844360, 47954140080, 51950318420, 56673074640, 62340382104, 77925477630, 89057688720, 103900636840, 124680764208, 155850955260, 207801273680, 311701910520, 623403821040]

約数ペア:

[(1, 623403821040), (2, 311701910520), (3, 207801273680), (4, 155850955260), (5, 124680764208), (6, 103900636840), (7, 89057688720), (8, 77925477630), (10, 62340382104), (11, 56673074640), (12, 51950318420), (13, 47954140080), (14, 44528844360), (15, 41560254736), (16, 38962738815), (20, 31170191052), (21, 29685896240), (22, 28336537320), (24, 25975159210), (26, 23977070040), (28, 22264422180), (30, 20780127368), (33, 18891024880), (35, 17811537744), (37, 16848751920), (39, 15984713360), (40, 15585095526), (42, 14842948120), (43, 14497763280), (44, 14168268660), (48, 12987579605), (49, 12722526960), (52, 11988535020), (55, 11334614928), (56, 11132211090), (60, 10390063684), (65, 9590828016), (66, 9445512440), (70, 8905768872), (74, 8424375960), (77, 8096153520), (78, 7992356680), (80, 7792547763), (84, 7421474060), (86, 7248881640), (88, 7084134330), (91, 6850591440), (98, 6361263480), (104, 5994267510), (105, 5937179248), (110, 5667307464), (111, 5616250640), (112, 5566105545), (120, 5195031842), (129, 4832587760), (130, 4795414008), (132, 4722756220), (140, 4452884436), (143, 4359467280), (147, 4240842320), (148, 4212187980), (154, 4048076760), (156, 3996178340), (165, 3778204976), (168, 3710737030), (172, 3624440820), (176, 3542067165), (182, 3425295720), (185, 3369750384), (195, 3196942672), (196, 3180631740), (208, 2997133755), (210, 2968589624), (215, 2899552656), (220, 2833653732), (222, 2808125320), (231, 2698717840), (233, 2675552880), (240, 2597515921), (245, 2544505392), (258, 2416293880), (259, 2406964560), (260, 2397707004), (264, 2361378110), (273, 2283530480), (280, 2226442218), (286, 2179733640), (294, 2120421160), (296, 2106093990), (301, 2071109040), (308, 2024038380), (312, 1998089170), (330, 1889102488), (336, 1855368515), (344, 1812220410), (364, 1712647860), (370, 1684875192), (385, 1619230704), (390, 1598471336), (392, 1590315870), (407, 1531704720), (420, 1484294812), (429, 1453155760), (430, 1449776328), (440, 1416826866), (444, 1404062660), (455, 1370118288), (462, 1349358920), (466, 1337776440), (473, 1317978480), (481, 1296057840), (490, 1272252696), (516, 1208146940), (518, 1203482280), (520, 1198853502), (528, 1180689055), (539, 1156593360), (546, 1141765240), (555, 1123250128), (559, 1115212560), (560, 1113221109), (572, 1089866820), (588, 1060210580), (592, 1053046995), (602, 1035554520), (616, 1012019190), (624, 999044585), (637, 978655920), (645, 966517552), (660, 944551244), (688, 906110205), (699, 891850960), (715, 871893456), (728, 856323930), (735, 848168464), (740, 842437596), (770, 809615352), (777, 802321520), (780, 799235668), (784, 795157935), (814, 765852360), (840, 742147406), (858, 726577880), (860, 724888164), (880, 708413433), (888, 702031330), (903, 690369680), (910, 685059144), (924, 674679460), (932, 668888220), (946, 658989240), (962, 648028920), (980, 636126348), (1001, 622781040), (1032, 604073470), (1036, 601741140), (1040, 599426751), (1078, 578296680), (1092, 570882620), (1110, 561625064), (1118, 557606280), (1144, 544933410), (1155, 539743568), (1165, 535110576), (1176, 530105290), (1204, 517777260), (1221, 510568240), (1232, 506009595), (1274, 489327960), (1290, 483258776), (1295, 481392912), (1320, 472275622), (1365, 456706096), (1398, 445925480), (1419, 439326160), (1430, 435946728), (1443, 432019280), (1456, 428161965), (1470, 424084232), (1480, 421218798), (1505, 414221808), (1540, 404807676), (1554, 401160760), (1560, 399617834), (1591, 391831440), (1617, 385531120), (1628, 382926180), (1631, 382221840), (1677, 371737520), (1680, 371073703), (1716, 363288940), (1720, 362444082), (1776, 351015665), (1806, 345184840), (1813, 343852080), (1820, 342529572), (1848, 337339730), (1864, 334444110), (1892, 329494620), (1911, 326218640), (1924, 324014460), (1960, 318063174), (2002, 311390520), (2035, 306340944), (2064, 302036735), (2072, 300870570), (2107, 295872720), (2145, 290631152), (2156, 289148340), (2184, 285441310), (2220, 280812532), (2236, 278803140), (2288, 272466705), (2310, 269871784), (2330, 267555288), (2352, 265052645), (2365, 263595696), (2405, 259211568), (2408, 258888630), (2442, 255284120), (2548, 244663980), (2563, 243232080), (2580, 241629388), (2590, 240696456), (2640, 236137811), (2695, 231318672), (2730, 228353048), (2795, 223042512), (2796, 222962740), (2838, 219663080), (2849, 218814960), (2860, 217973364), (2886, 216009640), (2940, 212042116), (2960, 210609399), (3003, 207593680), (3010, 207110904), (3029, 205811760), (3080, 202403838), (3108, 200580380), (3120, 199808917), (3182, 195915720), (3185, 195731184), (3234, 192765560), (3256, 191463090), (3262, 191110920), (3311, 188282640), (3354, 185868760), (3367, 185151120), (3432, 181644470), (3440, 181222041), (3495, 178370192), (3612, 172592420), (3626, 171926040), (3640, 171264786), (3696, 168669865), (3728, 167222055), (3784, 164747310), (3822, 163109320), (3848, 162007230), (3885, 160464304), (3913, 159316080), (3920, 159031587), (4004, 155695260), (4070, 153170472), (4144, 150435285), (4214, 147936360), (4290, 145315576), (4312, 144574170), (4368, 142720655), (4440, 140406266), (4472, 139401570), (4515, 138073936), (4620, 134935892), (4660, 133777644), (4730, 131797848), (4773, 130610480), (4810, 129605784), (4816, 129444315), (4884, 127642060), (4893, 127407280), (5005, 124556208), (5096, 122331990), (5126, 121616040), (5160, 120814694), (5180, 120348228), (5291, 117823440), (5390, 115659336), (5439, 114617360), (5460, 114176524), (5590, 111521256), (5592, 111481370), (5676, 109831540), (5698, 109407480), (5720, 108986682), (5772, 108004820), (5880, 106021058), (6006, 103796840), (6020, 103555452), (6058, 102905880), (6105, 102113648), (6149, 101382960), (6160, 101201919), (6216, 100290190), (6321, 98624240), (6364, 97957860), (6370, 97865592), (6468, 96382780), (6512, 95731545), (6524, 95555460), (6622, 94141320), (6708, 92934380), (6734, 92575560), (6864, 90822235), (6990, 89185096), (7007, 88968720), (7095, 87865232), (7215, 86403856), (7224, 86296210), (7252, 85963020), (7280, 85632393), (7568, 82373655), (7644, 81554660), (7689, 81077360), (7696, 81003615), (7770, 80232152), (7826, 79658040), (7955, 78366288), (8008, 77847630), (8085, 77106224), (8140, 76585236), (8155, 76444368), (8385, 74347504), (8428, 73968180), (8547, 72938320), (8580, 72657788), (8621, 72312240), (8624, 72287085), (8880, 70203133), (8944, 69700785), (9030, 69036968), (9065, 68770416), (9087, 68603920), (9240, 67467946), (9320, 66888822), (9460, 65898924), (9546, 65305240), (9555, 65243728), (9620, 64802892), (9768, 63821030), (9786, 63703640), (9933, 62760880), (10010, 62278104), (10019, 62222160), (10101, 61717040), (10192, 61165995), (10252, 60808020), (10320, 60407347), (10360, 60174114), (10535, 59174544), (10582, 58911720), (10780, 57829668), (10878, 57308680), (10920, 57088262), (11137, 55975920), (11180, 55760628), (11184, 55740685), (11352, 54915770), (11396, 54703740), (11417, 54603120), (11440, 54493341), (11544, 54002410), (11739, 53105360), (11760, 53010529), (12012, 51898420), (12040, 51777726), (12116, 51452940), (12210, 51056824), (12298, 50691480), (12432, 50145095), (12642, 49312120), (12728, 48978930), (12740, 48932796), (12815, 48646416), (12936, 48191390), (13048, 47777730), (13244, 47070660), (13416, 46467190), (13468, 46287780), (13980, 44592548), (14014, 44484360), (14190, 43932616), (14245, 43762992), (14430, 43201928), (14448, 43148105), (14504, 42981510), (15015, 41518736), (15145, 41162352), (15288, 40777330), (15378, 40538680), (15540, 40116076), (15652, 39829020), (15873, 39274480), (15910, 39183144), (16016, 38923815), (16170, 38553112), (16280, 38292618), (16310, 38222184), (16555, 37656528), (16770, 37173752), (16835, 37030224), (16856, 36984090), (17094, 36469160), (17160, 36328894), (17242, 36156120), (17501, 35621040), (17941, 34747440), (18060, 34518484), (18130, 34385208), (18174, 34301960), (18447, 33794320), (18480, 33733973), (18640, 33444411), (18920, 32949462), (19092, 32652620), (19110, 32621864), (19240, 32401446), (19536, 31910515), (19565, 31863216), (19572, 31851820), (19866, 31380440), (19943, 31259280), (20020, 31139052), (20038, 31111080), (20202, 30858520), (20504, 30404010), (20683, 30140880), (20720, 30087057), (21021, 29656240), (21070, 29587272), (21164, 29455860), (21203, 29401680), (21560, 28914834), (21756, 28654340), (21840, 28544131), (22274, 27987960), (22360, 27880314), (22704, 27457885), (22792, 27351870), (22834, 27301560), (23088, 27001205), (23177, 26897520), (23478, 26552680), (23569, 26450160), (23865, 26122096), (24024, 25949210), (24080, 25888863), (24232, 25726470), (24420, 25528412), (24465, 25481456), (24596, 25345740), (25284, 24656060), (25456, 24489465), (25480, 24466398), (25630, 24323208), (25863, 24104080), (25872, 24095695), (26096, 23888865), (26455, 23564688), (26488, 23535330), (26832, 23233595), (26936, 23143890), (27195, 22923472), (27391, 22759440), (27960, 22296274), (28028, 22242180), (28380, 21966308), (28490, 21881496), (28860, 21600964), (29008, 21490755), (30030, 20759368), (30057, 20740720), (30290, 20581176), (30576, 20388665), (30745, 20276592), (30756, 20269340), (31080, 20058038), (31304, 19914510), (31605, 19724848), (31746, 19637240), (31820, 19591572), (32340, 19276556), (32560, 19146309), (32620, 19111092), (33110, 18828264), (33319, 18710160), (33411, 18658640), (33540, 18586876), (33670, 18515112), (33712, 18492045), (34188, 18234580), (34251, 18201040), (34320, 18164447), (34484, 18078060), (35002, 17810520), (35035, 17793744), (35882, 17373720), (36120, 17259242), (36260, 17192604), (36348, 17150980), (36894, 16897160), (37037, 16831920), (37840, 16474731), (38184, 16326310), (38220, 16310932), (38445, 16215472), (38480, 16200723), (39130, 15931608), (39144, 15925910), (39732, 15690220), (39886, 15629640), (40040, 15569526), (40076, 15555540), (40404, 15429260), (41008, 15202005), (41366, 15070440), (42042, 14828120), (42140, 14793636), (42328, 14727930), (42406, 14700840), (42735, 14587664), (43043, 14483280), (43105, 14462448), (43120, 14457417), (43512, 14327170), (44548, 13993980), (44720, 13940157), (45435, 13720784), (45584, 13675935), (45668, 13650780), (46354, 13448760), (46956, 13276340), (47138, 13225080), (47730, 13061048), (48048, 12974605), (48464, 12863235), (48840, 12764206), (48930, 12740728), (49192, 12672870), (49665, 12552176), (50095, 12444432), (50505, 12343408), (50568, 12328030), (50960, 12233199), (51260, 12161604), (51726, 12052040), (52503, 11873680), (52910, 11782344), (52976, 11767665), (53823, 11582480), (53872, 11571945), (54390, 11461736), (54782, 11379720), (55685, 11195184), (55920, 11148137), (56056, 11121090), (56760, 10983154), (56980, 10940748), (57085, 10920624), (57720, 10800482), (58695, 10621072), (59829, 10419760), (60060, 10379684), (60114, 10370360), (60347, 10330320), (60580, 10290588), (61490, 10138296), (61512, 10134670), (62049, 10046960), (62160, 10029019), (62608, 9957255), (63210, 9862424), (63492, 9818620), (63609, 9800560), (63640, 9795786), (64680, 9638278), (65240, 9555546), (66220, 9414132), (66638, 9355080), (66822, 9329320), (67080, 9293438), (67340, 9257556), (68376, 9117290), (68502, 9100520), (68968, 9039030), (69531, 8965840), (70004, 8905260), (70070, 8896872), (70133, 8888880), (70707, 8816720), (71764, 8686860), (72240, 8629621), (72520, 8596302), (72696, 8575490), (73788, 8448580), (74074, 8415960), (76368, 8163155), (76440, 8155466), (76890, 8107736), (77959, 7996560), (78260, 7965804), (78288, 7962955), (79365, 7854896), (79464, 7845110), (79772, 7814820), (80080, 7784763), (80152, 7777770), (80808, 7714630), (82173, 7586480), (82732, 7535220), (84084, 7414060), (84280, 7396818), (84656, 7363965), (84812, 7350420), (85470, 7293832), (86086, 7241640), (86210, 7231224), (87024, 7163585), (87505, 7124208), (89096, 6996990), (89705, 6949488), (90870, 6860392), (91336, 6825390), (92235, 6758864), (92708, 6724380), (93912, 6638170), (94276, 6612540), (94831, 6573840), (95460, 6530524), (97680, 6382103), (97860, 6370364), (98384, 6336435), (99330, 6276088), (99715, 6251856), (99957, 6236720), (100190, 6222216), (101010, 6171704), (101136, 6164015), (102520, 6080802), (103415, 6028176), (103452, 6026020), (105006, 5936840), (105105, 5931248), (105820, 5891172), (106015, 5880336), (107646, 5791240), (108780, 5730868), (109564, 5689860), (110209, 5656560), (111111, 5610640), (111370, 5597592), (112073, 5562480), (112112, 5560545), (113520, 5491577), (113960, 5470374), (114170, 5460312), (115440, 5400241), (115885, 5379504), (117390, 5310536), (117845, 5290032), (119658, 5209880), (120120, 5189842), (120228, 5185180), (120694, 5165160), (121160, 5145294), (122507, 5088720), (122980, 5069148), (123024, 5067335), (124098, 5023480), (125587, 4963920), (126420, 4931212), (126984, 4909310), (127218, 4900280), (127280, 4897893), (129129, 4827760), (129315, 4820816), (129360, 4819139), (130247, 4786320), (130480, 4777773), (132440, 4707066), (133276, 4677540), (133644, 4664660), (134160, 4646719), (134680, 4628778), (136752, 4558645), (136955, 4551888), (137004, 4550260), (137936, 4519515), (139062, 4482920), (140008, 4452630), (140140, 4448436), (140266, 4444440), (141414, 4408360), (143528, 4343430), (144781, 4305840), (145040, 4298151), (145392, 4287745), (147576, 4224290), (148148, 4207980), (148421, 4200240), (150285, 4148144), (152880, 4077733), (153780, 4053868), (155918, 3998280), (156520, 3982902), (158730, 3927448), (158928, 3922555), (159544, 3907410), (160304, 3888885), (161616, 3857315), (164346, 3793240), (165464, 3767610), (166595, 3742032), (167055, 3731728), (168168, 3707030), (168560, 3698409), (169624, 3675210), (170940, 3646916), (171255, 3640208), (172172, 3620820), (172420, 3615612), (175010, 3562104), (178192, 3498495), (179410, 3474744), (181041, 3443440), (181740, 3430196), (182672, 3412695), (184470, 3379432), (185185, 3366384), (185416, 3362190), (187824, 3319085), (188552, 3306270), (189662, 3286920), (190920, 3265262), (195720, 3185182), (198660, 3138044), (199430, 3125928), (199914, 3118360), (200380, 3111108), (202020, 3085852), (205040, 3040401), (206830, 3014088), (206904, 3013010), (210012, 2968420), (210210, 2965624), (210399, 2962960), (211640, 2945586), (212030, 2940168), (215215, 2896656), (215292, 2895620), (217560, 2865434), (219128, 2844930), (220418, 2828280), (222222, 2805320), (222740, 2798796), (224146, 2781240), (227513, 2740080), (227920, 2735187), (228340, 2730156), (231770, 2689752), (233233, 2672880), (233877, 2665520), (234780, 2655268), (235690, 2645016), (239316, 2604940), (240240, 2594921), (240456, 2592590), (241388, 2582580), (242320, 2572647), (245014, 2544360), (245960, 2534574), (248196, 2511740), (251174, 2481960), (252840, 2465606), (253968, 2454655), (254436, 2450140), (258258, 2413880), (258630, 2410408), (259259, 2404560), (260494, 2393160), (262515, 2374736), (264880, 2353533), (266552, 2338770), (267288, 2332330), (269115, 2316496), (269360, 2314389), (273910, 2275944), (274008, 2275130), (278124, 2241460), (280016, 2226315), (280280, 2224218), (280532, 2222220), (282828, 2204180), (284493, 2191280), (287056, 2171715), (289562, 2152920), (295152, 2112145), (296296, 2103990), (296842, 2100120), (299145, 2083952), (300570, 2074072), (301301, 2069040), (301735, 2066064), (307560, 2026934), (310245, 2009392), (311836, 1999140), (313040, 1991451), (317460, 1963724), (318045, 1960112), (319088, 1953705), (328692, 1896620), (330627, 1885520), (330928, 1883805), (333190, 1871016), (334110, 1865864), (336219, 1854160), (336336, 1853515), (339248, 1837605), (341880, 1823458), (342510, 1820104), (344344, 1810410), (344840, 1807806), (347655, 1793168), (350020, 1781052), (350665, 1777776), (353535, 1763344), (358820, 1737372), (362082, 1721720), (363480, 1715098), (367521, 1696240), (368940, 1689716), (370370, 1683192), (370703, 1681680), (370832, 1681095), (376761, 1654640), (377104, 1653135), (379324, 1643460), (381840, 1632631), (389795, 1599312), (390741, 1595440), (391440, 1592591), (397320, 1569022), (398860, 1562964), (399828, 1559180), (400760, 1555554), (404040, 1542926), (410865, 1517296), (413660, 1507044), (413808, 1506505), (420024, 1484210), (420420, 1482812), (420798, 1481480), (422429, 1475760), (423280, 1472793), (424060, 1470084), (430430, 1448328), (430584, 1447810), (434343, 1435280), (435120, 1432717), (438256, 1422465), (440836, 1414140), (444444, 1402660), (445263, 1400080), (445480, 1399398), (448292, 1390620), (455026, 1370040), (456680, 1365078), (463540, 1344876), (466466, 1336440), (467754, 1332760), (469560, 1327634), (471380, 1322508), (474155, 1314768), (478632, 1302470), (480912, 1296295), (482776, 1291290), (490028, 1272180), (490931, 1269840), (491920, 1267287), (496392, 1255870), (499785, 1247344), (502348, 1240980), (505680, 1232803), (508872, 1225070), (516516, 1206940), (517260, 1205204), (518518, 1202280), (520988, 1196580), (525030, 1187368), (533104, 1169385), (534576, 1166165), (538230, 1158248), (547820, 1137972), (548016, 1137565), (551045, 1131312), (555555, 1122128), (556248, 1120730), (560365, 1112496), (560560, 1112109), (561064, 1111110), (565656, 1102090), (568986, 1095640), (579124, 1076460), (592592, 1051995), (593684, 1050060), (598290, 1041976), (601140, 1037036), (602602, 1034520), (603470, 1033032), (612535, 1017744), (615120, 1013467), (620490, 1004696), (623672, 999570), (627935, 992784), (634920, 981862), (636090, 980056), (645645, 965552), (651235, 957264), (657384, 948310), (661254, 942760), (663817, 939120), (666380, 935508), (668220, 932932), (672438, 927080), (682539, 913360), (683760, 911729), (685020, 910052), (688688, 905205), (689680, 903903), (695310, 896584), (699699, 890960), (700040, 890526), (701330, 888888), (707070, 881672), (717640, 868686), (723905, 861168), (724164, 860860), (726960, 857549), (735042, 848120), (737880, 844858), (740740, 841596), (741406, 840840), (742105, 840048), (753522, 827320), (758648, 821730), (771463, 808080), (777777, 801520), (779590, 799656), (781482, 797720), (784511, 794640)]