219028871880

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{67}}^1$

素因数の和:204

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 29, 30, 31, 35, 36, 37, 39, 40, 42, 45, 52, 54, 56, 58, 60, 62, 63, 65, 67, 70, 72, 74, 78, 84, 87, 90, 91, 93, 104, 105, 108, 111, 116, 117, 120, 124, 126, 130, 134, 135, 140, 145, 148, 155, 156, 168, 174, 180, 182, 185, 186, 189, 195, 201, 203, 210, 216, 217, 222, 232, 234, 248, 252, 259, 260, 261, 268, 270, 273, 279, 280, 290, 296, 310, 312, 315, 333, 335, 348, 351, 360, 364, 370, 372, 377, 378, 390, 402, 403, 406, 420, 434, 435, 444, 455, 465, 468, 469, 481, 504, 518, 520, 522, 536, 540, 546, 555, 558, 580, 585, 603, 609, 620, 630, 651, 666, 670, 696, 702, 728, 740, 744, 754, 756, 777, 780, 783, 804, 806, 812, 819, 837, 840, 868, 870, 871, 888, 899, 910, 930, 936, 938, 945, 962, 999, 1005, 1015, 1036, 1044, 1073, 1080, 1085, 1092, 1110, 1116, 1131, 1147, 1160, 1170, 1206, 1209, 1218, 1240, 1260, 1295, 1302, 1305, 1332, 1340, 1365, 1395, 1404, 1407, 1443, 1480, 1508, 1512, 1554, 1560, 1566, 1608, 1612, 1624, 1638, 1665, 1674, 1736, 1740, 1742, 1755, 1798, 1809, 1820, 1827, 1860, 1876, 1885, 1890, 1924, 1943, 1953, 1998, 2010, 2015, 2030, 2072, 2077, 2088, 2146, 2170, 2184, 2220, 2232, 2262, 2294, 2331, 2340, 2345, 2405, 2412, 2418, 2436, 2457, 2479, 2520, 2590, 2604, 2610, 2613, 2639, 2664, 2680, 2697, 2730, 2790, 2808, 2814, 2821, 2886, 3015, 3016, 3045, 3108, 3132, 3219, 3224, 3255, 3276, 3330, 3348, 3367, 3393, 3441, 3480, 3484, 3510, 3596, 3618, 3627, 3640, 3654, 3720, 3752, 3770, 3780, 3848, 3885, 3886, 3906, 3915, 3996, 4020, 4030, 4060, 4095, 4154, 4185, 4221, 4292, 4329, 4340, 4355, 4440, 4495, 4524, 4588, 4662, 4680, 4690, 4810, 4824, 4836, 4872, 4914, 4958, 4995, 5180, 5208, 5220, 5226, 5278, 5365, 5394, 5460, 5481, 5580, 5628, 5642, 5655, 5735, 5772, 5829, 5859, 6030, 6045, 6090, 6097, 6216, 6231, 6264, 6293, 6438, 6510, 6552, 6660, 6696, 6734, 6786, 6882, 6968, 6993, 7020, 7035, 7192, 7215, 7236, 7254, 7308, 7437, 7511, 7540, 7560, 7770, 7772, 7812, 7830, 7839, 7917, 7992, 8029, 8040, 8060, 8091, 8120, 8190, 8308, 8370, 8442, 8463, 8584, 8658, 8680, 8710, 8990, 9045, 9048, 9135, 9176, 9324, 9380, 9620, 9657, 9672, 9715, 9765, 9828, 9916, 9990, 10101, 10179, 10323, 10360, 10385, 10440, 10452, 10556, 10730, 10788, 10881, 10920, 10962, 11160, 11256, 11284, 11310, 11470, 11544, 11655, 11658, 11687, 11718, 12060, 12090, 12180, 12194, 12285, 12395, 12462, 12586, 12663, 12876, 12987, 13020, 13065, 13195, 13320, 13468, 13485, 13572, 13601, 13764, 13949, 13986, 14040, 14070, 14105, 14430, 14472, 14508, 14539, 14616, 14874, 14911, 15022, 15080, 15540, 15544, 15624, 15660, 15678, 15834, 16058, 16095, 16120, 16182, 16380, 16616, 16740, 16835, 16884, 16926, 16965, 17205, 17316, 17353, 17420, 17487, 17980, 18090, 18135, 18270, 18291, 18648, 18693, 18760, 18879, 19240, 19314, 19430, 19530, 19656, 19832, 19980, 20202, 20358, 20646, 20770, 20904, 21105, 21112, 21460, 21576, 21645, 21762, 21924, 22311, 22533, 22568, 22620, 22940, 23310, 23316, 23374, 23436, 23517, 23751, 24087, 24120, 24180, 24273, 24360, 24388, 24570, 24790, 24924, 25172, 25259, 25326, 25389, 25752, 25974, 26040, 26130, 26390, 26936, 26970, 27001, 27144, 27202, 27405, 27528, 27898, 27972, 28140, 28210, 28860, 28971, 29016, 29078, 29145, 29295, 29748, 29822, 30044, 30303, 30485, 30969, 31080, 31155, 31320, 31356, 31465, 31668, 32116, 32190, 32227, 32364, 32760, 33263, 33480, 33670, 33768, 33852, 33930, 34410, 34632, 34706, 34840, 34965, 34974, 35061, 35960, 36180, 36270, 36540, 36582, 37185, 37386, 37555, 37758, 38628, 38860, 39060, 39195, 39585, 39960, 40145, 40404, 40455, 40716, 40803, 41292, 41540, 41847, 42210, 42315, 42920, 43290, 43524, 43617, 43848, 44622, 44733, 45066, 45240, 45880, 46620, 46632, 46748, 46872, 47034, 47502, 48174, 48285, 48360, 48546, 48776, 49140, 49580, 49848, 50344, 50505, 50518, 50652, 50778, 50895, 51615, 51948, 52059, 52260, 52461, 52780, 53940, 54002, 54404, 54405, 54810, 54873, 55796, 55944, 56079, 56280, 56420, 56637, 57720, 57942, 58156, 58290, 58435, 58590, 59496, 59644, 60088, 60233, 60606, 60970, 61938, 62310, 62712, 62930, 63315, 63336, 64232, 64380, 64454, 64728, 64935, 66526, 66933, 67340, 67599, 67704, 67860, 68005, 68820, 69412, 69745, 69930, 69948, 70122, 71253, 71891, 72261, 72360, 72540, 72695, 73080, 73164, 74370, 74555, 74772, 75110, 75516, 75777, 76167, 76849, 77256, 77720, 78120, 78390, 79170, 80290, 80808, 80910, 81003, 81432, 81606, 81809, 82584, 83080, 83694, 84420, 84630, 86580, 86765, 87048, 87234, 87435, 89244, 89466, 90132, 90909, 91455, 93240, 93465, 93496, 94068, 94395, 95004, 96348, 96570, 96681, 97092, 97643, 98280, 99160, 99789, 101010, 101036, 101304, 101556, 101790, 103230, 103896, 104118, 104377, 104520, 104922, 105183, 105560, 107880, 108004, 108808, 108810, 109620, 109746, 111555, 111592, 112158, 112665, 112840, 113274, 115884, 116312, 116580, 116870, 117180, 117585, 118755, 119288, 120435, 120466, 121212, 121365, 121940, 122409, 123876, 124620, 125541, 125860, 126295, 126630, 126945, 128760, 128908, 129870, 130851, 133052, 133866, 134199, 134680, 135005, 135198, 135720, 136010, 137640, 138824, 139490, 139860, 139896, 140244, 142506, 143782, 144522, 144855, 145080, 145390, 146328, 148740, 149110, 149544, 150220, 151032, 151515, 151554, 152334, 153698, 154845, 156177, 156780, 158340, 160580, 161135, 161820, 162006, 163212, 163618, 164619, 166315, 167388, 168840, 169260, 169911, 173160, 173530, 174468, 174870, 175305, 176813, 178488, 178932, 180264, 180699, 181818, 182910, 186930, 188136, 188790, 189007, 190008, 192696, 193140, 193362, 194184, 195286, 199578, 202020, 202072, 202797, 203112, 203580, 204015, 206460, 208236, 208754, 209235, 209844, 210366, 215673, 216008, 216783, 217620, 218085, 219240, 219492, 223110, 223665, 224316, 225330, 225589, 226548, 227331, 230547, 231768, 232841, 233160, 233740, 234360, 235170, 237510, 240870, 240932, 242424, 242730, 243009, 243880, 244818, 245427, 247752, 249240, 251082, 251720, 252590, 253260, 253890, 257816, 259740, 260295, 261702, 262305, 266104, 267732, 268398, 270010, 270396, 272020, 274365, 278980, 279720, 280395, 280488, 283185, 285012, 287564, 289044, 289710, 290043, 290780, 292929, 297480, 298220, 299367, 300440, 301165, 303030, 303108, 304668, 307396, 309690, 312354, 313131, 313560, 315549, 316680, 321160, 322270, 323640, 324012, 326424, 327236, 329238, 332630, 334665, 334776, 337995, 338520, 339822, 347060, 348936, 349740, 350610, 353626, 356265, 357864, 359455, 361305, 361398, 363636, 365820, 367227, 373860, 376623, 377580, 378014, 378885, 380835, 384245, 386280, 386724, 390572, 392553, 399156, 402597, 404040, 405015, 405594, 407160, 408030, 409045, 412920, 416472, 417508, 418470, 419688, 420732, 421631, 431346, 432419, 433566, 435240, 436170, 438984, 446220, 447330, 448632, 450660, 451178, 453096, 454545, 454662, 461094, 465682, 467480, 468531, 470340, 475020, 481740, 481864, 483405, 485460, 486018, 488215, 489636, 490854, 498945, 502164, 503237, 505180, 506520, 507780, 519480, 520590, 521885, 523404, 524610, 525915, 530439, 535464, 536796, 537943, 540020, 540792, 542097, 544040, 548730, 557960, 560790, 566370, 567021, 570024, 575128, 578088, 579420, 580086, 581560, 585858, 596440, 598734, 602330, 606060, 606216, 609336, 612045, 614792, 619380, 624708, 626262, 627705, 631098, 644540, 647019, 648024, 654255, 654472, 658476, 665260, 669330, 670995, 675990, 676767, 679644, 681993, 691641, 694120, 698523, 699480, 701220, 707252, 712530, 718910, 722610, 722796, 727272, 729027, 731640, 734454, 736281, 747720, 753246, 755160, 756028, 757770, 761670, 768490, 773448, 780885, 781144, 783029, 785106, 798312, 805194, 810030, 811188, 816060, 818090, 823095, 835016, 836940, 841464, 843262, 849555, 862692, 864838, 867132, 870129, 872340, 878787, 884065, 892440, 894660, 898101, 901320, 902356, 903495, 909090, 909324, 922188, 931364, 934583, 937062, 939393, 940680, 945035, 950040, 963480, 966810, 970920, 972036, 976430, 979272, 981708, 997890, 999037, 1004328, 1006474, 1010360, 1013985, 1015560, 1041180, 1043770, 1046808, 1049220, 1051830, 1060878, 1073592, 1075886, 1078365, 1080040, 1083915, 1084194, 1097460, 1121580, 1127945, 1132740, 1134042, 1136655, 1152735, 1158840, 1160172, 1164205, 1171716, 1197468, 1204660, 1212120, 1215045, 1224090, 1227135, 1238760, 1249416, 1252524, 1255410, 1262196, 1264893, 1289080, 1294038, 1297257, 1308510, 1316952, 1330520, 1338660, 1341990, 1351980, 1353534, 1359288, 1363986, 1383282, 1397046, 1402440, 1414504, 1425060, 1437820, 1445220, 1445592, 1450215, 1458054, 1464645, 1468908, 1472562, 1496835, 1506492, 1509711, 1512056, 1515540, 1523340, 1536980, 1561770, 1565655, 1566058, 1570212, 1577745, 1591317, 1610388, 1613829, 1620060, 1622376, 1626291, 1632120, 1636180, 1646190, 1673880, 1686524, 1699110, 1701063, 1725384, 1729676, 1734264, 1740258, 1744680, 1757574, 1768130, 1789320, 1796202, 1804712, 1806990, 1818180, 1818648, 1836135, 1844376, 1862728, 1869166, 1874124, 1878786, 1883115, 1890070, 1933620, 1941057, 1944072, 1952860, 1962765, 1963416, 1995780, 1998074, 2012948, 2012985, 2027970, 2030301, 2074923, 2082360, 2087540, 2095569, 2098440, 2103660, 2108155, 2121756, 2151772, 2156730, 2162095, 2167830, 2168388, 2194920, 2208843, 2228621, 2243160, 2255890, 2265480, 2268084, 2273310, 2305470, 2320344, 2328410, 2342655, 2343432, 2349087, 2394936, 2409320, 2430090, 2448180, 2454270, 2505048, 2510820, 2516185, 2524392, 2529786, 2588076, 2594514, 2617020, 2636361, 2652195, 2677320, 2683980, 2689715, 2703960, 2707068, 2710485, 2727972, 2766564, 2794092, 2803749, 2818179, 2835105, 2850120, 2875640, 2890440, 2900430, 2916108, 2929290, 2937816, 2945124, 2993670, 2997111, 3012984, 3019422, 3026933, 3031080, 3046680, 3073960, 3123540, 3131310, 3132116, 3140424, 3155490, 3182634, 3220776, 3227658, 3235095, 3240120, 3252582, 3272360, 3292380, 3373048, 3383835, 3398220, 3402126, 3409965, 3458205, 3459352, 3480516, 3492615, 3515148, 3536260, 3592404, 3613980, 3636360, 3645135, 3672270, 3681405, 3738332, 3748248, 3757572, 3766230, 3780140, 3794679, 3867240, 3882114, 3891771, 3905720, 3915145, 3925530, 3991560, 3996148, 4025896, 4025970, 4055940, 4060602, 4149846, 4175080, 4191138, 4207320, 4216310, 4243512, 4303544, 4313460, 4324190, 4335660, 4336776, 4350645, 4393935, 4417686, 4457242, 4490505, 4511780, 4529133, 4536168, 4546620, 4610940, 4656820, 4672915, 4685310, 4696965, 4698174, 4773951, 4841487, 4860180, 4896360, 4908540, 4995185, 5021640, 5032370, 5059572, 5103189, 5176152, 5189028, 5234040, 5272722, 5304390, 5367960, 5379430, 5414136, 5420970, 5455944, 5481203, 5533128, 5588184, 5607498, 5636358, 5670210, 5800860, 5832216, 5858580, 5890248, 5987340, 5994222, 6038844, 6053866, 6090903, 6247080, 6262620, 6264232, 6286707, 6310980, 6324465, 6365268, 6455316, 6470190, 6486285, 6505164, 6542081, 6584760, 6685863, 6767670, 6796440, 6804252, 6819930, 6916410, 6961032, 6985230, 6993259, 7030296, 7047261, 7072520, 7184808, 7227960, 7290270, 7344540, 7362810, 7476664, 7515144, 7532460, 7548555, 7560280, 7589358, 7764228, 7783542, 7830290, 7851060, 7956585, 7992296, 8051940, 8069145, 8111880, 8121204, 8131455, 8299692, 8382276, 8411247, 8432620, 8505315, 8626920, 8648380, 8671320, 8701290, 8787870, 8835372, 8914484, 8981010, 8991333, 9023560, 9058266, 9080799, 9093240, 9221880, 9313640, 9345830, 9370620, 9393930, 9396348, 9547902, 9682974, 9705285, 9720360, 9817080, 9990370, 10064740, 10119144, 10151505, 10206378, 10374615, 10378056, 10477845, 10545444, 10608780, 10758860, 10841940, 10962406, 11044215, 11143105, 11214996, 11272716, 11340420, 11384037, 11601720, 11675313, 11717160, 11745435, 11974680, 11988444, 12077688, 12107732, 12181806, 12525240, 12573414, 12621960, 12648930, 12730536, 12910632, 12940380, 12972570, 13010328, 13084162, 13181805, 13371726, 13535340, 13587399, 13608504, 13639860, 13832820, 13970460, 13986518, 14018745, 14090895, 14094522, 14524461, 14580540, 14689080, 14725620, 14985555, 15064920, 15097110, 15134665, 15178716, 15528456, 15567084, 15600347, 15660580, 15702120, 15913170, 16103880, 16138290, 16242408, 16262910, 16443609, 16599384, 16764552, 16822494, 16865240, 17010630, 17296760, 17402580, 17575740, 17670744, 17828968, 17962020, 17982666, 18116532, 18161598, 18691660, 18741240, 18787860, 18792696, 18973395, 19095804, 19365948, 19410570, 19458855, 19626243, 19980740, 20057589, 20129480, 20303010, 20412756, 20749230, 20955690, 20979777, 21090888, 21141783, 21217560, 21517720, 21683880, 21924812, 22088430, 22286210, 22429992, 22545432, 22645665, 22680840, 22768074, 23350626, 23490870, 23869755, 23976888, 24207435, 24215464, 24363612, 25146828, 25233741, 25297860, 25515945, 25880760, 25945140, 26168324, 26363610, 26743452, 26973999, 27070680, 27174798, 27242397, 27279720, 27406015, 27665640, 27940920, 27973036, 28037490, 28181790, 28189044, 28972073, 29048922, 29161080, 29451240, 29971110, 30194220, 30269330, 30357432, 30454515, 31134168, 31200694, 31321160, 31433535, 31826340, 32276580, 32525820, 32710405, 32887218, 33429315, 33644988, 34021260, 34805160, 34966295, 35151480, 35236305, 35924040, 35965332, 36233064, 36323196, 37383320, 37575720, 37946790, 38191608, 38731896, 38821140, 38917710, 39252486, 39961480, 40115178, 40606020, 40825512, 41498460, 41911380, 41959554, 42056235, 42283566, 43849624, 44176860, 44572420, 44956665, 45291330, 45403995, 45536148, 46701252, 46801041, 46981740, 47739510, 48414870, 48727224, 49330827, 50293656, 50467482, 50595720, 51031890, 51890280, 52336648, 52727220, 53486904, 53947998, 54349596, 54484794, 54812030, 55946072, 56074980, 56363580, 56378088, 56920185, 57944146, 58097844, 58376565, 58878729, 59942220, 60172767, 60388440, 60538660, 60909030, 62401388, 62867070, 62939331, 63652680, 64553160, 65051640, 65420810, 65774436, 66858630, 67289976, 67936995, 68042520, 69932590, 70472610, 71930664, 72622305, 72646392, 75893580, 77642280, 77835420, 78001735, 78504972, 80230356, 81212040, 81727191, 82218045, 82996920, 83822760, 83919108, 84112470, 84567132, 86916219, 88353720, 89144840, 89913330, 90582660, 90807990, 91072296, 93402504, 93602082, 93963480, 95479020, 96829740, 98131215, 98661654, 100287945, 100934964, 102063780, 104898885, 105454440, 105708915, 107895996, 108699192, 108969588, 109624060, 112149960, 112727160, 113840370, 115888292, 116195688, 116753130, 117757458, 119884440, 120345534, 121077320, 121818060, 124802776, 125734140, 125878662, 126168705, 130841620, 131548872, 133717260, 134869995, 135873990, 136211985, 139865180, 140403123, 140945220, 144860365, 145244610, 147992481, 151787160, 155670840, 156003470, 157009944, 160460712, 163454382, 164436090, 167838216, 168224940, 169134264, 173832438, 176636187, 179826660, 181165320, 181615980, 187204164, 188817993, 190958040, 193659480, 196262430, 197323308, 200575890, 201869928, 202804511, 204127560, 209797770, 211417830, 215791992, 217939176, 219248120, 227680740, 231776584, 233506260, 234005205, 235514916, 240691068, 243636120, 246654135, 251468280, 251757324, 252337410, 260748657, 261683240, 267434520, 269739990, 271747980, 272423970, 279730360, 280806246, 281890440, 289720730, 290489220, 294393645, 295984962, 300863835, 312006940, 314696655, 326908764, 328872180, 336449880, 347664876, 353272374, 359653320, 363231960, 374408328, 377635986, 392524860, 394646616, 401151780, 405609022, 408635955, 419595540, 421209369, 422835660, 434581095, 455361480, 467012520, 468010410, 471029832, 481382136, 493308270, 503514648, 504674820, 521497314, 539479980, 543495960, 544847940, 561612492, 579441460, 580978440, 588787290, 591969924, 601727670, 608413533, 624013880, 629393310, 653817528, 657744360, 695329752, 702015615, 706544748, 739962405, 755271972, 782245971, 785049720, 802303560, 811218044, 817271910, 839191080, 842418738, 845671320, 869162190, 883180935, 936020820, 944089965, 986616540, 1009349640, 1014022555, 1042994628, 1078959960, 1089695880, 1123224984, 1158882920, 1177574580, 1183939848, 1203455340, 1216827066, 1258786620, 1303743285, 1404031230, 1413089496, 1479924810, 1510543944, 1564491942, 1622436088, 1634543820, 1684837476, 1738324380, 1766361870, 1825240599, 1872041640, 1888179930, 1973233080, 2028045110, 2085989256, 2106046845, 2355149160, 2406910680, 2433654132, 2517573240, 2607486570, 2808062460, 2959849620, 3042067665, 3128983884, 3269087640, 3369674952, 3476648760, 3532723740, 3650481198, 3776359860, 3911229855, 4056090220, 4212093690, 4867308264, 5214973140, 5475721797, 5616124920, 5919699240, 6084135330, 6257967768, 7065447480, 7300962396, 7552719720, 7822459710, 8112180440, 8424187380, 9126202995, 10429946280, 10951443594, 12168270660, 14601924792, 15644919420, 16848374760, 18252405990, 21902887188, 24336541320, 27378608985, 31289838840, 36504811980, 43805774376, 54757217970, 73009623960, 109514435940, 219028871880]

約数ペア:

[(1, 219028871880), (2, 109514435940), (3, 73009623960), (4, 54757217970), (5, 43805774376), (6, 36504811980), (7, 31289838840), (8, 27378608985), (9, 24336541320), (10, 21902887188), (12, 18252405990), (13, 16848374760), (14, 15644919420), (15, 14601924792), (18, 12168270660), (20, 10951443594), (21, 10429946280), (24, 9126202995), (26, 8424187380), (27, 8112180440), (28, 7822459710), (29, 7552719720), (30, 7300962396), (31, 7065447480), (35, 6257967768), (36, 6084135330), (37, 5919699240), (39, 5616124920), (40, 5475721797), (42, 5214973140), (45, 4867308264), (52, 4212093690), (54, 4056090220), (56, 3911229855), (58, 3776359860), (60, 3650481198), (62, 3532723740), (63, 3476648760), (65, 3369674952), (67, 3269087640), (70, 3128983884), (72, 3042067665), (74, 2959849620), (78, 2808062460), (84, 2607486570), (87, 2517573240), (90, 2433654132), (91, 2406910680), (93, 2355149160), (104, 2106046845), (105, 2085989256), (108, 2028045110), (111, 1973233080), (116, 1888179930), (117, 1872041640), (120, 1825240599), (124, 1766361870), (126, 1738324380), (130, 1684837476), (134, 1634543820), (135, 1622436088), (140, 1564491942), (145, 1510543944), (148, 1479924810), (155, 1413089496), (156, 1404031230), (168, 1303743285), (174, 1258786620), (180, 1216827066), (182, 1203455340), (185, 1183939848), (186, 1177574580), (189, 1158882920), (195, 1123224984), (201, 1089695880), (203, 1078959960), (210, 1042994628), (216, 1014022555), (217, 1009349640), (222, 986616540), (232, 944089965), (234, 936020820), (248, 883180935), (252, 869162190), (259, 845671320), (260, 842418738), (261, 839191080), (268, 817271910), (270, 811218044), (273, 802303560), (279, 785049720), (280, 782245971), (290, 755271972), (296, 739962405), (310, 706544748), (312, 702015615), (315, 695329752), (333, 657744360), (335, 653817528), (348, 629393310), (351, 624013880), (360, 608413533), (364, 601727670), (370, 591969924), (372, 588787290), (377, 580978440), (378, 579441460), (390, 561612492), (402, 544847940), (403, 543495960), (406, 539479980), (420, 521497314), (434, 504674820), (435, 503514648), (444, 493308270), (455, 481382136), (465, 471029832), (468, 468010410), (469, 467012520), (481, 455361480), (504, 434581095), (518, 422835660), (520, 421209369), (522, 419595540), (536, 408635955), (540, 405609022), (546, 401151780), (555, 394646616), (558, 392524860), (580, 377635986), (585, 374408328), (603, 363231960), (609, 359653320), (620, 353272374), (630, 347664876), (651, 336449880), (666, 328872180), (670, 326908764), (696, 314696655), (702, 312006940), (728, 300863835), (740, 295984962), (744, 294393645), (754, 290489220), (756, 289720730), (777, 281890440), (780, 280806246), (783, 279730360), (804, 272423970), (806, 271747980), (812, 269739990), (819, 267434520), (837, 261683240), (840, 260748657), (868, 252337410), (870, 251757324), (871, 251468280), (888, 246654135), (899, 243636120), (910, 240691068), (930, 235514916), (936, 234005205), (938, 233506260), (945, 231776584), (962, 227680740), (999, 219248120), (1005, 217939176), (1015, 215791992), (1036, 211417830), (1044, 209797770), (1073, 204127560), (1080, 202804511), (1085, 201869928), (1092, 200575890), (1110, 197323308), (1116, 196262430), (1131, 193659480), (1147, 190958040), (1160, 188817993), (1170, 187204164), (1206, 181615980), (1209, 181165320), (1218, 179826660), (1240, 176636187), (1260, 173832438), (1295, 169134264), (1302, 168224940), (1305, 167838216), (1332, 164436090), (1340, 163454382), (1365, 160460712), (1395, 157009944), (1404, 156003470), (1407, 155670840), (1443, 151787160), (1480, 147992481), (1508, 145244610), (1512, 144860365), (1554, 140945220), (1560, 140403123), (1566, 139865180), (1608, 136211985), (1612, 135873990), (1624, 134869995), (1638, 133717260), (1665, 131548872), (1674, 130841620), (1736, 126168705), (1740, 125878662), (1742, 125734140), (1755, 124802776), (1798, 121818060), (1809, 121077320), (1820, 120345534), (1827, 119884440), (1860, 117757458), (1876, 116753130), (1885, 116195688), (1890, 115888292), (1924, 113840370), (1943, 112727160), (1953, 112149960), (1998, 109624060), (2010, 108969588), (2015, 108699192), (2030, 107895996), (2072, 105708915), (2077, 105454440), (2088, 104898885), (2146, 102063780), (2170, 100934964), (2184, 100287945), (2220, 98661654), (2232, 98131215), (2262, 96829740), (2294, 95479020), (2331, 93963480), (2340, 93602082), (2345, 93402504), (2405, 91072296), (2412, 90807990), (2418, 90582660), (2436, 89913330), (2457, 89144840), (2479, 88353720), (2520, 86916219), (2590, 84567132), (2604, 84112470), (2610, 83919108), (2613, 83822760), (2639, 82996920), (2664, 82218045), (2680, 81727191), (2697, 81212040), (2730, 80230356), (2790, 78504972), (2808, 78001735), (2814, 77835420), (2821, 77642280), (2886, 75893580), (3015, 72646392), (3016, 72622305), (3045, 71930664), (3108, 70472610), (3132, 69932590), (3219, 68042520), (3224, 67936995), (3255, 67289976), (3276, 66858630), (3330, 65774436), (3348, 65420810), (3367, 65051640), (3393, 64553160), (3441, 63652680), (3480, 62939331), (3484, 62867070), (3510, 62401388), (3596, 60909030), (3618, 60538660), (3627, 60388440), (3640, 60172767), (3654, 59942220), (3720, 58878729), (3752, 58376565), (3770, 58097844), (3780, 57944146), (3848, 56920185), (3885, 56378088), (3886, 56363580), (3906, 56074980), (3915, 55946072), (3996, 54812030), (4020, 54484794), (4030, 54349596), (4060, 53947998), (4095, 53486904), (4154, 52727220), (4185, 52336648), (4221, 51890280), (4292, 51031890), (4329, 50595720), (4340, 50467482), (4355, 50293656), (4440, 49330827), (4495, 48727224), (4524, 48414870), (4588, 47739510), (4662, 46981740), (4680, 46801041), (4690, 46701252), (4810, 45536148), (4824, 45403995), (4836, 45291330), (4872, 44956665), (4914, 44572420), (4958, 44176860), (4995, 43849624), (5180, 42283566), (5208, 42056235), (5220, 41959554), (5226, 41911380), (5278, 41498460), (5365, 40825512), (5394, 40606020), (5460, 40115178), (5481, 39961480), (5580, 39252486), (5628, 38917710), (5642, 38821140), (5655, 38731896), (5735, 38191608), (5772, 37946790), (5829, 37575720), (5859, 37383320), (6030, 36323196), (6045, 36233064), (6090, 35965332), (6097, 35924040), (6216, 35236305), (6231, 35151480), (6264, 34966295), (6293, 34805160), (6438, 34021260), (6510, 33644988), (6552, 33429315), (6660, 32887218), (6696, 32710405), (6734, 32525820), (6786, 32276580), (6882, 31826340), (6968, 31433535), (6993, 31321160), (7020, 31200694), (7035, 31134168), (7192, 30454515), (7215, 30357432), (7236, 30269330), (7254, 30194220), (7308, 29971110), (7437, 29451240), (7511, 29161080), (7540, 29048922), (7560, 28972073), (7770, 28189044), (7772, 28181790), (7812, 28037490), (7830, 27973036), (7839, 27940920), (7917, 27665640), (7992, 27406015), (8029, 27279720), (8040, 27242397), (8060, 27174798), (8091, 27070680), (8120, 26973999), (8190, 26743452), (8308, 26363610), (8370, 26168324), (8442, 25945140), (8463, 25880760), (8584, 25515945), (8658, 25297860), (8680, 25233741), (8710, 25146828), (8990, 24363612), (9045, 24215464), (9048, 24207435), (9135, 23976888), (9176, 23869755), (9324, 23490870), (9380, 23350626), (9620, 22768074), (9657, 22680840), (9672, 22645665), (9715, 22545432), (9765, 22429992), (9828, 22286210), (9916, 22088430), (9990, 21924812), (10101, 21683880), (10179, 21517720), (10323, 21217560), (10360, 21141783), (10385, 21090888), (10440, 20979777), (10452, 20955690), (10556, 20749230), (10730, 20412756), (10788, 20303010), (10881, 20129480), (10920, 20057589), (10962, 19980740), (11160, 19626243), (11256, 19458855), (11284, 19410570), (11310, 19365948), (11470, 19095804), (11544, 18973395), (11655, 18792696), (11658, 18787860), (11687, 18741240), (11718, 18691660), (12060, 18161598), (12090, 18116532), (12180, 17982666), (12194, 17962020), (12285, 17828968), (12395, 17670744), (12462, 17575740), (12586, 17402580), (12663, 17296760), (12876, 17010630), (12987, 16865240), (13020, 16822494), (13065, 16764552), (13195, 16599384), (13320, 16443609), (13468, 16262910), (13485, 16242408), (13572, 16138290), (13601, 16103880), (13764, 15913170), (13949, 15702120), (13986, 15660580), (14040, 15600347), (14070, 15567084), (14105, 15528456), (14430, 15178716), (14472, 15134665), (14508, 15097110), (14539, 15064920), (14616, 14985555), (14874, 14725620), (14911, 14689080), (15022, 14580540), (15080, 14524461), (15540, 14094522), (15544, 14090895), (15624, 14018745), (15660, 13986518), (15678, 13970460), (15834, 13832820), (16058, 13639860), (16095, 13608504), (16120, 13587399), (16182, 13535340), (16380, 13371726), (16616, 13181805), (16740, 13084162), (16835, 13010328), (16884, 12972570), (16926, 12940380), (16965, 12910632), (17205, 12730536), (17316, 12648930), (17353, 12621960), (17420, 12573414), (17487, 12525240), (17980, 12181806), (18090, 12107732), (18135, 12077688), (18270, 11988444), (18291, 11974680), (18648, 11745435), (18693, 11717160), (18760, 11675313), (18879, 11601720), (19240, 11384037), (19314, 11340420), (19430, 11272716), (19530, 11214996), (19656, 11143105), (19832, 11044215), (19980, 10962406), (20202, 10841940), (20358, 10758860), (20646, 10608780), (20770, 10545444), (20904, 10477845), (21105, 10378056), (21112, 10374615), (21460, 10206378), (21576, 10151505), (21645, 10119144), (21762, 10064740), (21924, 9990370), (22311, 9817080), (22533, 9720360), (22568, 9705285), (22620, 9682974), (22940, 9547902), (23310, 9396348), (23316, 9393930), (23374, 9370620), (23436, 9345830), (23517, 9313640), (23751, 9221880), (24087, 9093240), (24120, 9080799), (24180, 9058266), (24273, 9023560), (24360, 8991333), (24388, 8981010), (24570, 8914484), (24790, 8835372), (24924, 8787870), (25172, 8701290), (25259, 8671320), (25326, 8648380), (25389, 8626920), (25752, 8505315), (25974, 8432620), (26040, 8411247), (26130, 8382276), (26390, 8299692), (26936, 8131455), (26970, 8121204), (27001, 8111880), (27144, 8069145), (27202, 8051940), (27405, 7992296), (27528, 7956585), (27898, 7851060), (27972, 7830290), (28140, 7783542), (28210, 7764228), (28860, 7589358), (28971, 7560280), (29016, 7548555), (29078, 7532460), (29145, 7515144), (29295, 7476664), (29748, 7362810), (29822, 7344540), (30044, 7290270), (30303, 7227960), (30485, 7184808), (30969, 7072520), (31080, 7047261), (31155, 7030296), (31320, 6993259), (31356, 6985230), (31465, 6961032), (31668, 6916410), (32116, 6819930), (32190, 6804252), (32227, 6796440), (32364, 6767670), (32760, 6685863), (33263, 6584760), (33480, 6542081), (33670, 6505164), (33768, 6486285), (33852, 6470190), (33930, 6455316), (34410, 6365268), (34632, 6324465), (34706, 6310980), (34840, 6286707), (34965, 6264232), (34974, 6262620), (35061, 6247080), (35960, 6090903), (36180, 6053866), (36270, 6038844), (36540, 5994222), (36582, 5987340), (37185, 5890248), (37386, 5858580), (37555, 5832216), (37758, 5800860), (38628, 5670210), (38860, 5636358), (39060, 5607498), (39195, 5588184), (39585, 5533128), (39960, 5481203), (40145, 5455944), (40404, 5420970), (40455, 5414136), (40716, 5379430), (40803, 5367960), (41292, 5304390), (41540, 5272722), (41847, 5234040), (42210, 5189028), (42315, 5176152), (42920, 5103189), (43290, 5059572), (43524, 5032370), (43617, 5021640), (43848, 4995185), (44622, 4908540), (44733, 4896360), (45066, 4860180), (45240, 4841487), (45880, 4773951), (46620, 4698174), (46632, 4696965), (46748, 4685310), (46872, 4672915), (47034, 4656820), (47502, 4610940), (48174, 4546620), (48285, 4536168), (48360, 4529133), (48546, 4511780), (48776, 4490505), (49140, 4457242), (49580, 4417686), (49848, 4393935), (50344, 4350645), (50505, 4336776), (50518, 4335660), (50652, 4324190), (50778, 4313460), (50895, 4303544), (51615, 4243512), (51948, 4216310), (52059, 4207320), (52260, 4191138), (52461, 4175080), (52780, 4149846), (53940, 4060602), (54002, 4055940), (54404, 4025970), (54405, 4025896), (54810, 3996148), (54873, 3991560), (55796, 3925530), (55944, 3915145), (56079, 3905720), (56280, 3891771), (56420, 3882114), (56637, 3867240), (57720, 3794679), (57942, 3780140), (58156, 3766230), (58290, 3757572), (58435, 3748248), (58590, 3738332), (59496, 3681405), (59644, 3672270), (60088, 3645135), (60233, 3636360), (60606, 3613980), (60970, 3592404), (61938, 3536260), (62310, 3515148), (62712, 3492615), (62930, 3480516), (63315, 3459352), (63336, 3458205), (64232, 3409965), (64380, 3402126), (64454, 3398220), (64728, 3383835), (64935, 3373048), (66526, 3292380), (66933, 3272360), (67340, 3252582), (67599, 3240120), (67704, 3235095), (67860, 3227658), (68005, 3220776), (68820, 3182634), (69412, 3155490), (69745, 3140424), (69930, 3132116), (69948, 3131310), (70122, 3123540), (71253, 3073960), (71891, 3046680), (72261, 3031080), (72360, 3026933), (72540, 3019422), (72695, 3012984), (73080, 2997111), (73164, 2993670), (74370, 2945124), (74555, 2937816), (74772, 2929290), (75110, 2916108), (75516, 2900430), (75777, 2890440), (76167, 2875640), (76849, 2850120), (77256, 2835105), (77720, 2818179), (78120, 2803749), (78390, 2794092), (79170, 2766564), (80290, 2727972), (80808, 2710485), (80910, 2707068), (81003, 2703960), (81432, 2689715), (81606, 2683980), (81809, 2677320), (82584, 2652195), (83080, 2636361), (83694, 2617020), (84420, 2594514), (84630, 2588076), (86580, 2529786), (86765, 2524392), (87048, 2516185), (87234, 2510820), (87435, 2505048), (89244, 2454270), (89466, 2448180), (90132, 2430090), (90909, 2409320), (91455, 2394936), (93240, 2349087), (93465, 2343432), (93496, 2342655), (94068, 2328410), (94395, 2320344), (95004, 2305470), (96348, 2273310), (96570, 2268084), (96681, 2265480), (97092, 2255890), (97643, 2243160), (98280, 2228621), (99160, 2208843), (99789, 2194920), (101010, 2168388), (101036, 2167830), (101304, 2162095), (101556, 2156730), (101790, 2151772), (103230, 2121756), (103896, 2108155), (104118, 2103660), (104377, 2098440), (104520, 2095569), (104922, 2087540), (105183, 2082360), (105560, 2074923), (107880, 2030301), (108004, 2027970), (108808, 2012985), (108810, 2012948), (109620, 1998074), (109746, 1995780), (111555, 1963416), (111592, 1962765), (112158, 1952860), (112665, 1944072), (112840, 1941057), (113274, 1933620), (115884, 1890070), (116312, 1883115), (116580, 1878786), (116870, 1874124), (117180, 1869166), (117585, 1862728), (118755, 1844376), (119288, 1836135), (120435, 1818648), (120466, 1818180), (121212, 1806990), (121365, 1804712), (121940, 1796202), (122409, 1789320), (123876, 1768130), (124620, 1757574), (125541, 1744680), (125860, 1740258), (126295, 1734264), (126630, 1729676), (126945, 1725384), (128760, 1701063), (128908, 1699110), (129870, 1686524), (130851, 1673880), (133052, 1646190), (133866, 1636180), (134199, 1632120), (134680, 1626291), (135005, 1622376), (135198, 1620060), (135720, 1613829), (136010, 1610388), (137640, 1591317), (138824, 1577745), (139490, 1570212), (139860, 1566058), (139896, 1565655), (140244, 1561770), (142506, 1536980), (143782, 1523340), (144522, 1515540), (144855, 1512056), (145080, 1509711), (145390, 1506492), (146328, 1496835), (148740, 1472562), (149110, 1468908), (149544, 1464645), (150220, 1458054), (151032, 1450215), (151515, 1445592), (151554, 1445220), (152334, 1437820), (153698, 1425060), (154845, 1414504), (156177, 1402440), (156780, 1397046), (158340, 1383282), (160580, 1363986), (161135, 1359288), (161820, 1353534), (162006, 1351980), (163212, 1341990), (163618, 1338660), (164619, 1330520), (166315, 1316952), (167388, 1308510), (168840, 1297257), (169260, 1294038), (169911, 1289080), (173160, 1264893), (173530, 1262196), (174468, 1255410), (174870, 1252524), (175305, 1249416), (176813, 1238760), (178488, 1227135), (178932, 1224090), (180264, 1215045), (180699, 1212120), (181818, 1204660), (182910, 1197468), (186930, 1171716), (188136, 1164205), (188790, 1160172), (189007, 1158840), (190008, 1152735), (192696, 1136655), (193140, 1134042), (193362, 1132740), (194184, 1127945), (195286, 1121580), (199578, 1097460), (202020, 1084194), (202072, 1083915), (202797, 1080040), (203112, 1078365), (203580, 1075886), (204015, 1073592), (206460, 1060878), (208236, 1051830), (208754, 1049220), (209235, 1046808), (209844, 1043770), (210366, 1041180), (215673, 1015560), (216008, 1013985), (216783, 1010360), (217620, 1006474), (218085, 1004328), (219240, 999037), (219492, 997890), (223110, 981708), (223665, 979272), (224316, 976430), (225330, 972036), (225589, 970920), (226548, 966810), (227331, 963480), (230547, 950040), (231768, 945035), (232841, 940680), (233160, 939393), (233740, 937062), (234360, 934583), (235170, 931364), (237510, 922188), (240870, 909324), (240932, 909090), (242424, 903495), (242730, 902356), (243009, 901320), (243880, 898101), (244818, 894660), (245427, 892440), (247752, 884065), (249240, 878787), (251082, 872340), (251720, 870129), (252590, 867132), (253260, 864838), (253890, 862692), (257816, 849555), (259740, 843262), (260295, 841464), (261702, 836940), (262305, 835016), (266104, 823095), (267732, 818090), (268398, 816060), (270010, 811188), (270396, 810030), (272020, 805194), (274365, 798312), (278980, 785106), (279720, 783029), (280395, 781144), (280488, 780885), (283185, 773448), (285012, 768490), (287564, 761670), (289044, 757770), (289710, 756028), (290043, 755160), (290780, 753246), (292929, 747720), (297480, 736281), (298220, 734454), (299367, 731640), (300440, 729027), (301165, 727272), (303030, 722796), (303108, 722610), (304668, 718910), (307396, 712530), (309690, 707252), (312354, 701220), (313131, 699480), (313560, 698523), (315549, 694120), (316680, 691641), (321160, 681993), (322270, 679644), (323640, 676767), (324012, 675990), (326424, 670995), (327236, 669330), (329238, 665260), (332630, 658476), (334665, 654472), (334776, 654255), (337995, 648024), (338520, 647019), (339822, 644540), (347060, 631098), (348936, 627705), (349740, 626262), (350610, 624708), (353626, 619380), (356265, 614792), (357864, 612045), (359455, 609336), (361305, 606216), (361398, 606060), (363636, 602330), (365820, 598734), (367227, 596440), (373860, 585858), (376623, 581560), (377580, 580086), (378014, 579420), (378885, 578088), (380835, 575128), (384245, 570024), (386280, 567021), (386724, 566370), (390572, 560790), (392553, 557960), (399156, 548730), (402597, 544040), (404040, 542097), (405015, 540792), (405594, 540020), (407160, 537943), (408030, 536796), (409045, 535464), (412920, 530439), (416472, 525915), (417508, 524610), (418470, 523404), (419688, 521885), (420732, 520590), (421631, 519480), (431346, 507780), (432419, 506520), (433566, 505180), (435240, 503237), (436170, 502164), (438984, 498945), (446220, 490854), (447330, 489636), (448632, 488215), (450660, 486018), (451178, 485460), (453096, 483405), (454545, 481864), (454662, 481740), (461094, 475020), (465682, 470340), (467480, 468531)]