416850764400

素因数分解:

$2^4\times 3^3\times 5^2\times 7^1\times {\mathrm{17}}^1\times {\mathrm{47}}^1\times {\mathrm{67}}^1\times {\mathrm{103}}^1$

素因数の和:268

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 27, 28, 30, 34, 35, 36, 40, 42, 45, 47, 48, 50, 51, 54, 56, 60, 63, 67, 68, 70, 72, 75, 80, 84, 85, 90, 94, 100, 102, 103, 105, 108, 112, 119, 120, 126, 134, 135, 136, 140, 141, 144, 150, 153, 168, 170, 175, 180, 188, 189, 200, 201, 204, 206, 210, 216, 225, 235, 238, 240, 252, 255, 268, 270, 272, 280, 282, 300, 306, 309, 315, 329, 335, 336, 340, 350, 357, 360, 376, 378, 400, 402, 408, 412, 420, 423, 425, 432, 450, 459, 469, 470, 476, 504, 510, 515, 525, 536, 540, 560, 564, 595, 600, 603, 612, 618, 630, 658, 670, 675, 680, 700, 705, 714, 720, 721, 752, 756, 765, 799, 804, 816, 824, 840, 846, 850, 900, 918, 927, 938, 940, 945, 952, 987, 1005, 1008, 1020, 1030, 1050, 1071, 1072, 1080, 1128, 1139, 1175, 1190, 1200, 1206, 1224, 1236, 1260, 1269, 1275, 1316, 1340, 1350, 1360, 1400, 1407, 1410, 1428, 1442, 1512, 1530, 1545, 1575, 1598, 1608, 1645, 1648, 1675, 1680, 1692, 1700, 1751, 1785, 1800, 1809, 1836, 1854, 1876, 1880, 1890, 1904, 1974, 2010, 2040, 2060, 2100, 2115, 2142, 2160, 2163, 2256, 2278, 2295, 2345, 2350, 2380, 2397, 2412, 2448, 2472, 2520, 2538, 2550, 2575, 2632, 2680, 2700, 2781, 2800, 2814, 2820, 2856, 2884, 2961, 2975, 3015, 3024, 3060, 3090, 3149, 3150, 3196, 3213, 3216, 3290, 3350, 3384, 3400, 3417, 3502, 3525, 3570, 3600, 3605, 3618, 3672, 3708, 3752, 3760, 3780, 3825, 3948, 3995, 4020, 4080, 4120, 4200, 4221, 4230, 4284, 4326, 4556, 4590, 4635, 4690, 4700, 4725, 4760, 4794, 4824, 4841, 4935, 4944, 5025, 5040, 5076, 5100, 5150, 5253, 5264, 5355, 5360, 5400, 5562, 5593, 5628, 5640, 5695, 5712, 5768, 5922, 5950, 6030, 6120, 6180, 6298, 6300, 6345, 6392, 6426, 6489, 6580, 6700, 6768, 6800, 6834, 6901, 7004, 7035, 7050, 7140, 7191, 7210, 7236, 7344, 7416, 7504, 7560, 7650, 7725, 7896, 7973, 7990, 8040, 8225, 8240, 8400, 8442, 8460, 8568, 8652, 8755, 8883, 8925, 9045, 9112, 9180, 9270, 9380, 9400, 9447, 9450, 9520, 9588, 9648, 9682, 9870, 10050, 10152, 10200, 10251, 10300, 10506, 10575, 10710, 10800, 10815, 11124, 11186, 11256, 11280, 11390, 11475, 11536, 11725, 11844, 11900, 11985, 12060, 12240, 12257, 12360, 12596, 12600, 12663, 12690, 12784, 12852, 12978, 13160, 13400, 13668, 13802, 13905, 14008, 14070, 14100, 14280, 14382, 14420, 14472, 14523, 14805, 14832, 15075, 15120, 15300, 15450, 15745, 15759, 15792, 15946, 15980, 16065, 16080, 16450, 16779, 16884, 16920, 17085, 17136, 17304, 17510, 17766, 17850, 18025, 18090, 18224, 18360, 18540, 18760, 18800, 18894, 18900, 19176, 19364, 19467, 19740, 19975, 20100, 20304, 20400, 20502, 20600, 20703, 21012, 21105, 21150, 21420, 21573, 21630, 22043, 22248, 22372, 22512, 22780, 22950, 23175, 23450, 23688, 23800, 23919, 23970, 24120, 24205, 24514, 24675, 24720, 25192, 25200, 25326, 25380, 25704, 25956, 26265, 26320, 26775, 26800, 27336, 27604, 27810, 27965, 28016, 28140, 28200, 28341, 28475, 28560, 28764, 28840, 28944, 29046, 29610, 30150, 30600, 30753, 30900, 31490, 31518, 31725, 31892, 31960, 32130, 32445, 32900, 33558, 33768, 33840, 33887, 34170, 34505, 34608, 35020, 35175, 35532, 35700, 35955, 36050, 36180, 36720, 36771, 37080, 37520, 37788, 37800, 38352, 38728, 38934, 39480, 39865, 39950, 40200, 41004, 41200, 41406, 42024, 42210, 42300, 42840, 43146, 43260, 43569, 43775, 44086, 44415, 44496, 44744, 45225, 45560, 45900, 46350, 46900, 47235, 47277, 47376, 47600, 47838, 47940, 48240, 48307, 48410, 49028, 49350, 50337, 50384, 50652, 50760, 51255, 51408, 51912, 52530, 53533, 53550, 54075, 54672, 55208, 55620, 55930, 56280, 56400, 56682, 56950, 57528, 57680, 58092, 59220, 59925, 60300, 61200, 61285, 61506, 61800, 62109, 62980, 63036, 63315, 63450, 63784, 63920, 64260, 64890, 65800, 66129, 67116, 67536, 67774, 68340, 69010, 69525, 70040, 70350, 71064, 71400, 71757, 71910, 72100, 72360, 72615, 73542, 74025, 74160, 75576, 75600, 77456, 77868, 78725, 78795, 78960, 79730, 79900, 80325, 80400, 82008, 82297, 82812, 83895, 84048, 84420, 84600, 85023, 85425, 85680, 86292, 86520, 87138, 87550, 88172, 88830, 89488, 90450, 91120, 91800, 92700, 93800, 94470, 94554, 95676, 95880, 96614, 96820, 97335, 98056, 98700, 100674, 101304, 101520, 101661, 102510, 103515, 103824, 105060, 105525, 107066, 107100, 107865, 108150, 110215, 110313, 110416, 111240, 111860, 112560, 113364, 113900, 115056, 116184, 117317, 118440, 119595, 119850, 120600, 121025, 122570, 123012, 123600, 124218, 125960, 126072, 126630, 126900, 127568, 128520, 129780, 130707, 131325, 131600, 132258, 134232, 135548, 136680, 138020, 139050, 139825, 140080, 140700, 141705, 142128, 142800, 143514, 143820, 144200, 144720, 144921, 145230, 147084, 148050, 151011, 151152, 153765, 155736, 157450, 157590, 159460, 159800, 160599, 160650, 162225, 164016, 164594, 165624, 167790, 168840, 169200, 169435, 170046, 170850, 172525, 172584, 173040, 174276, 175100, 176344, 177660, 179775, 180900, 183600, 183855, 185400, 186327, 187600, 188940, 189108, 191352, 191760, 193228, 193640, 194670, 196112, 197400, 198387, 199325, 201348, 202608, 203322, 205020, 207030, 210120, 211050, 214132, 214200, 215271, 215730, 216300, 217845, 220430, 220626, 222075, 222480, 223720, 226728, 227800, 232368, 234634, 236175, 236385, 236880, 239190, 239700, 241200, 241535, 242050, 245140, 246024, 246891, 248436, 251685, 251920, 252144, 253260, 253800, 256275, 257040, 259560, 261414, 262650, 264516, 267665, 268464, 271096, 273360, 276040, 278100, 279650, 281400, 283410, 287028, 287640, 288400, 289842, 290460, 294168, 296100, 302022, 304983, 306425, 307530, 310545, 311472, 314900, 315180, 316575, 318920, 319600, 321198, 321300, 324347, 324450, 329188, 330645, 330939, 331248, 335580, 337680, 338870, 340092, 341700, 345050, 345168, 348552, 350200, 351951, 352688, 355320, 358785, 359550, 361800, 363075, 367710, 370800, 372654, 374731, 377880, 378216, 382704, 386456, 387280, 389340, 393975, 394800, 396774, 398650, 402696, 406644, 410040, 411485, 414060, 419475, 420240, 422100, 425115, 428264, 428400, 430542, 431460, 432600, 434763, 435690, 440860, 441252, 444150, 447440, 453456, 455600, 469268, 472350, 472770, 478380, 479400, 481797, 483070, 484100, 486675, 490280, 492048, 493782, 496872, 503370, 506520, 507600, 508305, 512550, 517575, 519120, 522828, 525300, 529032, 535330, 539325, 542192, 551075, 551565, 552080, 556200, 559300, 562800, 566820, 574056, 575280, 576079, 579684, 580920, 586585, 588336, 592200, 595161, 597975, 604044, 609966, 612850, 615060, 621090, 629800, 630360, 633150, 637840, 642396, 642600, 648694, 648900, 653535, 658376, 661290, 661878, 671160, 677740, 680184, 683400, 690100, 697104, 700400, 703902, 708525, 710640, 717570, 719100, 723600, 724605, 726150, 735420, 740673, 745308, 749462, 755055, 755760, 756432, 768825, 772912, 778680, 787950, 793548, 797300, 802995, 805392, 813288, 820080, 821219, 822970, 828120, 838950, 844200, 847175, 850230, 856528, 861084, 862920, 865200, 869526, 871380, 881720, 882504, 888300, 914949, 919275, 931635, 938536, 944700, 945540, 956760, 958800, 963594, 966140, 968200, 973041, 973350, 980560, 987564, 991935, 993744, 1006740, 1013040, 1016610, 1025100, 1035150, 1045656, 1050600, 1055853, 1058064, 1070660, 1076355, 1078650, 1089225, 1102150, 1103130, 1112400, 1118600, 1124193, 1133640, 1148112, 1152158, 1159368, 1161840, 1173170, 1181925, 1184400, 1190322, 1195950, 1207675, 1208088, 1219932, 1225700, 1230120, 1234455, 1242180, 1258425, 1259600, 1260720, 1266300, 1284792, 1285200, 1297388, 1297800, 1304289, 1307070, 1316752, 1322580, 1323756, 1338325, 1342320, 1355480, 1360368, 1366800, 1380200, 1407804, 1417050, 1435140, 1438200, 1445391, 1449210, 1452300, 1470840, 1481346, 1490616, 1498924, 1510110, 1524915, 1537650, 1552725, 1557360, 1575900, 1587096, 1594600, 1605990, 1621735, 1626576, 1642438, 1645940, 1653225, 1654695, 1656240, 1677900, 1688400, 1694350, 1700460, 1722168, 1725840, 1728237, 1739052, 1742760, 1759755, 1763440, 1765008, 1776600, 1793925, 1829898, 1838550, 1863270, 1873655, 1877072, 1889400, 1891080, 1913520, 1927188, 1932280, 1936400, 1946082, 1946700, 1975128, 1983870, 2013480, 2033220, 2050200, 2057425, 2070300, 2091312, 2101200, 2111706, 2125575, 2141320, 2152710, 2157300, 2173815, 2178450, 2204300, 2206260, 2222019, 2237200, 2248386, 2267280, 2270429, 2304316, 2318736, 2346340, 2363850, 2380644, 2391900, 2408985, 2415350, 2416176, 2439864, 2451400, 2460240, 2463657, 2468910, 2484360, 2516850, 2532600, 2541525, 2569584, 2594776, 2595600, 2608578, 2614140, 2645160, 2647512, 2676650, 2710960, 2757825, 2760400, 2815608, 2834100, 2870280, 2876400, 2880395, 2890782, 2898420, 2904600, 2919123, 2932925, 2941680, 2962692, 2975805, 2981232, 2997848, 3020220, 3049830, 3075300, 3105450, 3151800, 3167559, 3174192, 3189200, 3211980, 3243470, 3267675, 3284876, 3291880, 3306450, 3309390, 3355800, 3372579, 3388700, 3400920, 3444336, 3456474, 3478104, 3485520, 3519510, 3553200, 3587850, 3623025, 3659796, 3677100, 3703365, 3726540, 3747310, 3775275, 3778800, 3782160, 3854376, 3864560, 3892164, 3893400, 3950256, 3967740, 4014975, 4026960, 4066440, 4100400, 4106095, 4114850, 4140600, 4223412, 4251150, 4282640, 4305420, 4314600, 4347630, 4356900, 4408600, 4412520, 4444038, 4496772, 4540858, 4574745, 4608632, 4658175, 4692680, 4727700, 4761288, 4783800, 4817970, 4830700, 4865205, 4879728, 4902800, 4927314, 4937820, 4959675, 4968720, 5033700, 5065200, 5083050, 5184711, 5189552, 5217156, 5228280, 5279265, 5290320, 5295024, 5353300, 5381775, 5513899, 5515650, 5620965, 5631216, 5668200, 5740560, 5760790, 5781564, 5796840, 5809200, 5838246, 5865850, 5925384, 5951610, 5995696, 6040440, 6099660, 6150600, 6172275, 6210900, 6303600, 6335118, 6423960, 6486940, 6521445, 6535350, 6569752, 6583760, 6612900, 6618780, 6711600, 6745158, 6777400, 6801840, 6811287, 6912948, 6956208, 7039020, 7175700, 7226955, 7246050, 7319592, 7354200, 7390971, 7406730, 7453080, 7494620, 7550550, 7624575, 7708752, 7784328, 7786800, 7935480, 8029950, 8108675, 8132880, 8212190, 8229700, 8273475, 8281200, 8446824, 8502300, 8610840, 8629200, 8641185, 8695260, 8713800, 8757369, 8798775, 8817200, 8825040, 8888076, 8993544, 9081716, 9149490, 9217264, 9316350, 9368275, 9385360, 9455400, 9522576, 9567600, 9635940, 9661400, 9730410, 9854628, 9875640, 9919350, 10067400, 10117737, 10166100, 10369422, 10434312, 10456560, 10558530, 10706600, 10763550, 10869075, 11027798, 11031300, 11110095, 11241930, 11336400, 11352145, 11521580, 11563128, 11593680, 11676492, 11731700, 11850768, 11903220, 12044925, 12080880, 12199320, 12301200, 12318285, 12344550, 12421800, 12670236, 12847920, 12973880, 13042890, 13070700, 13139504, 13225800, 13237560, 13490316, 13554800, 13622574, 13825896, 14078040, 14351400, 14401975, 14453910, 14492100, 14595615, 14639184, 14708400, 14781942, 14813460, 14879025, 14906160, 14989240, 15101100, 15249150, 15554133, 15568656, 15837795, 15870960, 16059900, 16217350, 16424380, 16459400, 16541697, 16546950, 16862895, 16893648, 17004600, 17221680, 17282370, 17390520, 17427600, 17514738, 17597550, 17776152, 17987088, 18163432, 18298980, 18516825, 18632700, 18736550, 18910800, 19271880, 19322800, 19460820, 19709256, 19751280, 19838700, 20134800, 20235474, 20332200, 20433861, 20530475, 20738844, 20868624, 21117060, 21413200, 21527100, 21738150, 22055596, 22062600, 22172913, 22220190, 22483860, 22704290, 22873725, 23043160, 23126256, 23352984, 23463400, 23806440, 24089850, 24326025, 24398640, 24636570, 24689100, 24843600, 25340472, 25923555, 25947760, 26085780, 26141400, 26396325, 26451600, 26475120, 26980632, 27245148, 27569495, 27651792, 28104825, 28156080, 28702800, 28803950, 28907820, 28984200, 29191230, 29563884, 29626920, 29758050, 29978480, 30202200, 30498300, 31108266, 31675590, 32119800, 32434700, 32607225, 32848760, 32918800, 33083394, 33093900, 33725790, 34009200, 34056435, 34564740, 34781040, 35029476, 35195100, 35552304, 36134775, 36326864, 36597960, 36954855, 37033650, 37265400, 37473100, 38543760, 38597293, 38921640, 39418512, 39677400, 40470948, 40664400, 40867722, 41060950, 41477688, 42234120, 43054200, 43205925, 43476300, 43786845, 44111192, 44125200, 44345826, 44440380, 44967720, 45408580, 45747450, 46086320, 46705968, 46926800, 47612880, 48179700, 48652050, 49273140, 49378200, 49625091, 50588685, 50680944, 51847110, 52171560, 52282800, 52792650, 53961264, 54490296, 55138990, 55550475, 56209650, 56760725, 57607900, 57815640, 57968400, 58382460, 59127768, 59253840, 59516100, 60404400, 60996600, 61301583, 61591425, 62216532, 63351180, 64239600, 64869400, 65214450, 65697520, 66166788, 66187800, 67451580, 68112870, 69129480, 70058952, 70390200, 72269550, 72978075, 73195920, 73909710, 74067300, 74530800, 74946200, 77194586, 77770665, 77843280, 79188975, 79354800, 80941896, 81735444, 82121900, 82708485, 82955376, 84314475, 84468240, 86108400, 86411850, 86952600, 87573690, 88222384, 88691652, 88880760, 89935440, 90817160, 91494900, 96359400, 97304100, 98546280, 98756400, 99250182, 101177370, 102169305, 103694220, 104343120, 105585300, 108980592, 110277980, 110864565, 111100950, 112419300, 113521450, 115215800, 115631280, 115791879, 116764920, 118255536, 119032200, 121993200, 122603166, 123182850, 124433064, 126702360, 129617775, 129738800, 130428900, 132333576, 132375600, 134903160, 136225740, 137847475, 138258960, 140117904, 140780400, 144539100, 145956150, 147819420, 148134600, 148875273, 149892400, 154389172, 155541330, 158377950, 161883792, 163470888, 164243800, 165416970, 168628950, 170282175, 172823700, 173905200, 175147380, 177383304, 177761520, 181634320, 182989800, 184774275, 192718800, 192986465, 194608200, 197092560, 198500364, 202354740, 204338610, 207388440, 211170600, 218934225, 220555960, 221729130, 222201900, 224838600, 227042900, 230431600, 231583758, 233529840, 238064400, 245206332, 246365700, 248125455, 248866128, 252943425, 253404720, 259235550, 260857800, 264667152, 269806320, 272451480, 275694950, 289078200, 291912300, 295638840, 296269200, 297750546, 306507915, 308778344, 311082660, 316755900, 326941776, 328487600, 330833940, 337257900, 340564350, 345647400, 347375637, 350294760, 354766608, 365979600, 369548550, 385972930, 388853325, 389216400, 397000728, 404709480, 408677220, 413542425, 414776880, 422341200, 437868450, 441111920, 443458260, 444403800, 449677200, 454085800, 463167516, 490412664, 492731400, 496250910, 505886850, 510846525, 518471100, 521715600, 544902960, 551389900, 554322825, 578156400, 578959395, 583824600, 591277680, 595501092, 613015830, 617556688, 622165320, 633511800, 661667880, 674515800, 681128700, 691294800, 694751274, 700589520, 739097100, 744376365, 771945860, 777706650, 794001456, 809418960, 817354440, 827084850, 875736900, 886916520, 888807600, 908171600, 926335032, 964932325, 980825328, 985462800, 992501820, 1011773700, 1021693050, 1036942200, 1042126911, 1102779800, 1108645650, 1157918790, 1167649200, 1191002184, 1226031660, 1240627275, 1244330640, 1267023600, 1323335760, 1349031600, 1362257400, 1389502548, 1478194200, 1488752730, 1532539575, 1543891720, 1555413300, 1634708880, 1654169700, 1736878185, 1751473800, 1773833040, 1852670064, 1929864650, 1985003640, 2023547400, 2043386100, 2073884400, 2084253822, 2205559600, 2217291300, 2315837580, 2382004368, 2452063320, 2481254550, 2724514800, 2779005096, 2894796975, 2956388400, 2977505460, 3065079150, 3087783440, 3110826600, 3308339400, 3473756370, 3502947600, 3721881825, 3859729300, 3970007280, 4047094800, 4086772200, 4168507644, 4434582600, 4631675160, 4904126640, 4962509100, 5210634555, 5558010192, 5789593950, 5955010920, 6130158300, 6221653200, 6616678800, 6947512740, 7443763650, 7719458600, 8173544400, 8337015288, 8684390925, 8869165200, 9263350320, 9925018200, 10421269110, 11579187900, 11910021840, 12260316600, 13895025480, 14887527300, 15438917200, 16674030576, 17368781850, 19850036400, 20842538220, 23158375800, 24520633200, 26053172775, 27790050960, 29775054600, 34737563700, 41685076440, 46316751600, 52106345550, 59550109200, 69475127400, 83370152880, 104212691100, 138950254800, 208425382200, 416850764400]

約数ペア:

[(1, 416850764400), (2, 208425382200), (3, 138950254800), (4, 104212691100), (5, 83370152880), (6, 69475127400), (7, 59550109200), (8, 52106345550), (9, 46316751600), (10, 41685076440), (12, 34737563700), (14, 29775054600), (15, 27790050960), (16, 26053172775), (17, 24520633200), (18, 23158375800), (20, 20842538220), (21, 19850036400), (24, 17368781850), (25, 16674030576), (27, 15438917200), (28, 14887527300), (30, 13895025480), (34, 12260316600), (35, 11910021840), (36, 11579187900), (40, 10421269110), (42, 9925018200), (45, 9263350320), (47, 8869165200), (48, 8684390925), (50, 8337015288), (51, 8173544400), (54, 7719458600), (56, 7443763650), (60, 6947512740), (63, 6616678800), (67, 6221653200), (68, 6130158300), (70, 5955010920), (72, 5789593950), (75, 5558010192), (80, 5210634555), (84, 4962509100), (85, 4904126640), (90, 4631675160), (94, 4434582600), (100, 4168507644), (102, 4086772200), (103, 4047094800), (105, 3970007280), (108, 3859729300), (112, 3721881825), (119, 3502947600), (120, 3473756370), (126, 3308339400), (134, 3110826600), (135, 3087783440), (136, 3065079150), (140, 2977505460), (141, 2956388400), (144, 2894796975), (150, 2779005096), (153, 2724514800), (168, 2481254550), (170, 2452063320), (175, 2382004368), (180, 2315837580), (188, 2217291300), (189, 2205559600), (200, 2084253822), (201, 2073884400), (204, 2043386100), (206, 2023547400), (210, 1985003640), (216, 1929864650), (225, 1852670064), (235, 1773833040), (238, 1751473800), (240, 1736878185), (252, 1654169700), (255, 1634708880), (268, 1555413300), (270, 1543891720), (272, 1532539575), (280, 1488752730), (282, 1478194200), (300, 1389502548), (306, 1362257400), (309, 1349031600), (315, 1323335760), (329, 1267023600), (335, 1244330640), (336, 1240627275), (340, 1226031660), (350, 1191002184), (357, 1167649200), (360, 1157918790), (376, 1108645650), (378, 1102779800), (400, 1042126911), (402, 1036942200), (408, 1021693050), (412, 1011773700), (420, 992501820), (423, 985462800), (425, 980825328), (432, 964932325), (450, 926335032), (459, 908171600), (469, 888807600), (470, 886916520), (476, 875736900), (504, 827084850), (510, 817354440), (515, 809418960), (525, 794001456), (536, 777706650), (540, 771945860), (560, 744376365), (564, 739097100), (595, 700589520), (600, 694751274), (603, 691294800), (612, 681128700), (618, 674515800), (630, 661667880), (658, 633511800), (670, 622165320), (675, 617556688), (680, 613015830), (700, 595501092), (705, 591277680), (714, 583824600), (720, 578959395), (721, 578156400), (752, 554322825), (756, 551389900), (765, 544902960), (799, 521715600), (804, 518471100), (816, 510846525), (824, 505886850), (840, 496250910), (846, 492731400), (850, 490412664), (900, 463167516), (918, 454085800), (927, 449677200), (938, 444403800), (940, 443458260), (945, 441111920), (952, 437868450), (987, 422341200), (1005, 414776880), (1008, 413542425), (1020, 408677220), (1030, 404709480), (1050, 397000728), (1071, 389216400), (1072, 388853325), (1080, 385972930), (1128, 369548550), (1139, 365979600), (1175, 354766608), (1190, 350294760), (1200, 347375637), (1206, 345647400), (1224, 340564350), (1236, 337257900), (1260, 330833940), (1269, 328487600), (1275, 326941776), (1316, 316755900), (1340, 311082660), (1350, 308778344), (1360, 306507915), (1400, 297750546), (1407, 296269200), (1410, 295638840), (1428, 291912300), (1442, 289078200), (1512, 275694950), (1530, 272451480), (1545, 269806320), (1575, 264667152), (1598, 260857800), (1608, 259235550), (1645, 253404720), (1648, 252943425), (1675, 248866128), (1680, 248125455), (1692, 246365700), (1700, 245206332), (1751, 238064400), (1785, 233529840), (1800, 231583758), (1809, 230431600), (1836, 227042900), (1854, 224838600), (1876, 222201900), (1880, 221729130), (1890, 220555960), (1904, 218934225), (1974, 211170600), (2010, 207388440), (2040, 204338610), (2060, 202354740), (2100, 198500364), (2115, 197092560), (2142, 194608200), (2160, 192986465), (2163, 192718800), (2256, 184774275), (2278, 182989800), (2295, 181634320), (2345, 177761520), (2350, 177383304), (2380, 175147380), (2397, 173905200), (2412, 172823700), (2448, 170282175), (2472, 168628950), (2520, 165416970), (2538, 164243800), (2550, 163470888), (2575, 161883792), (2632, 158377950), (2680, 155541330), (2700, 154389172), (2781, 149892400), (2800, 148875273), (2814, 148134600), (2820, 147819420), (2856, 145956150), (2884, 144539100), (2961, 140780400), (2975, 140117904), (3015, 138258960), (3024, 137847475), (3060, 136225740), (3090, 134903160), (3149, 132375600), (3150, 132333576), (3196, 130428900), (3213, 129738800), (3216, 129617775), (3290, 126702360), (3350, 124433064), (3384, 123182850), (3400, 122603166), (3417, 121993200), (3502, 119032200), (3525, 118255536), (3570, 116764920), (3600, 115791879), (3605, 115631280), (3618, 115215800), (3672, 113521450), (3708, 112419300), (3752, 111100950), (3760, 110864565), (3780, 110277980), (3825, 108980592), (3948, 105585300), (3995, 104343120), (4020, 103694220), (4080, 102169305), (4120, 101177370), (4200, 99250182), (4221, 98756400), (4230, 98546280), (4284, 97304100), (4326, 96359400), (4556, 91494900), (4590, 90817160), (4635, 89935440), (4690, 88880760), (4700, 88691652), (4725, 88222384), (4760, 87573690), (4794, 86952600), (4824, 86411850), (4841, 86108400), (4935, 84468240), (4944, 84314475), (5025, 82955376), (5040, 82708485), (5076, 82121900), (5100, 81735444), (5150, 80941896), (5253, 79354800), (5264, 79188975), (5355, 77843280), (5360, 77770665), (5400, 77194586), (5562, 74946200), (5593, 74530800), (5628, 74067300), (5640, 73909710), (5695, 73195920), (5712, 72978075), (5768, 72269550), (5922, 70390200), (5950, 70058952), (6030, 69129480), (6120, 68112870), (6180, 67451580), (6298, 66187800), (6300, 66166788), (6345, 65697520), (6392, 65214450), (6426, 64869400), (6489, 64239600), (6580, 63351180), (6700, 62216532), (6768, 61591425), (6800, 61301583), (6834, 60996600), (6901, 60404400), (7004, 59516100), (7035, 59253840), (7050, 59127768), (7140, 58382460), (7191, 57968400), (7210, 57815640), (7236, 57607900), (7344, 56760725), (7416, 56209650), (7504, 55550475), (7560, 55138990), (7650, 54490296), (7725, 53961264), (7896, 52792650), (7973, 52282800), (7990, 52171560), (8040, 51847110), (8225, 50680944), (8240, 50588685), (8400, 49625091), (8442, 49378200), (8460, 49273140), (8568, 48652050), (8652, 48179700), (8755, 47612880), (8883, 46926800), (8925, 46705968), (9045, 46086320), (9112, 45747450), (9180, 45408580), (9270, 44967720), (9380, 44440380), (9400, 44345826), (9447, 44125200), (9450, 44111192), (9520, 43786845), (9588, 43476300), (9648, 43205925), (9682, 43054200), (9870, 42234120), (10050, 41477688), (10152, 41060950), (10200, 40867722), (10251, 40664400), (10300, 40470948), (10506, 39677400), (10575, 39418512), (10710, 38921640), (10800, 38597293), (10815, 38543760), (11124, 37473100), (11186, 37265400), (11256, 37033650), (11280, 36954855), (11390, 36597960), (11475, 36326864), (11536, 36134775), (11725, 35552304), (11844, 35195100), (11900, 35029476), (11985, 34781040), (12060, 34564740), (12240, 34056435), (12257, 34009200), (12360, 33725790), (12596, 33093900), (12600, 33083394), (12663, 32918800), (12690, 32848760), (12784, 32607225), (12852, 32434700), (12978, 32119800), (13160, 31675590), (13400, 31108266), (13668, 30498300), (13802, 30202200), (13905, 29978480), (14008, 29758050), (14070, 29626920), (14100, 29563884), (14280, 29191230), (14382, 28984200), (14420, 28907820), (14472, 28803950), (14523, 28702800), (14805, 28156080), (14832, 28104825), (15075, 27651792), (15120, 27569495), (15300, 27245148), (15450, 26980632), (15745, 26475120), (15759, 26451600), (15792, 26396325), (15946, 26141400), (15980, 26085780), (16065, 25947760), (16080, 25923555), (16450, 25340472), (16779, 24843600), (16884, 24689100), (16920, 24636570), (17085, 24398640), (17136, 24326025), (17304, 24089850), (17510, 23806440), (17766, 23463400), (17850, 23352984), (18025, 23126256), (18090, 23043160), (18224, 22873725), (18360, 22704290), (18540, 22483860), (18760, 22220190), (18800, 22172913), (18894, 22062600), (18900, 22055596), (19176, 21738150), (19364, 21527100), (19467, 21413200), (19740, 21117060), (19975, 20868624), (20100, 20738844), (20304, 20530475), (20400, 20433861), (20502, 20332200), (20600, 20235474), (20703, 20134800), (21012, 19838700), (21105, 19751280), (21150, 19709256), (21420, 19460820), (21573, 19322800), (21630, 19271880), (22043, 18910800), (22248, 18736550), (22372, 18632700), (22512, 18516825), (22780, 18298980), (22950, 18163432), (23175, 17987088), (23450, 17776152), (23688, 17597550), (23800, 17514738), (23919, 17427600), (23970, 17390520), (24120, 17282370), (24205, 17221680), (24514, 17004600), (24675, 16893648), (24720, 16862895), (25192, 16546950), (25200, 16541697), (25326, 16459400), (25380, 16424380), (25704, 16217350), (25956, 16059900), (26265, 15870960), (26320, 15837795), (26775, 15568656), (26800, 15554133), (27336, 15249150), (27604, 15101100), (27810, 14989240), (27965, 14906160), (28016, 14879025), (28140, 14813460), (28200, 14781942), (28341, 14708400), (28475, 14639184), (28560, 14595615), (28764, 14492100), (28840, 14453910), (28944, 14401975), (29046, 14351400), (29610, 14078040), (30150, 13825896), (30600, 13622574), (30753, 13554800), (30900, 13490316), (31490, 13237560), (31518, 13225800), (31725, 13139504), (31892, 13070700), (31960, 13042890), (32130, 12973880), (32445, 12847920), (32900, 12670236), (33558, 12421800), (33768, 12344550), (33840, 12318285), (33887, 12301200), (34170, 12199320), (34505, 12080880), (34608, 12044925), (35020, 11903220), (35175, 11850768), (35532, 11731700), (35700, 11676492), (35955, 11593680), (36050, 11563128), (36180, 11521580), (36720, 11352145), (36771, 11336400), (37080, 11241930), (37520, 11110095), (37788, 11031300), (37800, 11027798), (38352, 10869075), (38728, 10763550), (38934, 10706600), (39480, 10558530), (39865, 10456560), (39950, 10434312), (40200, 10369422), (41004, 10166100), (41200, 10117737), (41406, 10067400), (42024, 9919350), (42210, 9875640), (42300, 9854628), (42840, 9730410), (43146, 9661400), (43260, 9635940), (43569, 9567600), (43775, 9522576), (44086, 9455400), (44415, 9385360), (44496, 9368275), (44744, 9316350), (45225, 9217264), (45560, 9149490), (45900, 9081716), (46350, 8993544), (46900, 8888076), (47235, 8825040), (47277, 8817200), (47376, 8798775), (47600, 8757369), (47838, 8713800), (47940, 8695260), (48240, 8641185), (48307, 8629200), (48410, 8610840), (49028, 8502300), (49350, 8446824), (50337, 8281200), (50384, 8273475), (50652, 8229700), (50760, 8212190), (51255, 8132880), (51408, 8108675), (51912, 8029950), (52530, 7935480), (53533, 7786800), (53550, 7784328), (54075, 7708752), (54672, 7624575), (55208, 7550550), (55620, 7494620), (55930, 7453080), (56280, 7406730), (56400, 7390971), (56682, 7354200), (56950, 7319592), (57528, 7246050), (57680, 7226955), (58092, 7175700), (59220, 7039020), (59925, 6956208), (60300, 6912948), (61200, 6811287), (61285, 6801840), (61506, 6777400), (61800, 6745158), (62109, 6711600), (62980, 6618780), (63036, 6612900), (63315, 6583760), (63450, 6569752), (63784, 6535350), (63920, 6521445), (64260, 6486940), (64890, 6423960), (65800, 6335118), (66129, 6303600), (67116, 6210900), (67536, 6172275), (67774, 6150600), (68340, 6099660), (69010, 6040440), (69525, 5995696), (70040, 5951610), (70350, 5925384), (71064, 5865850), (71400, 5838246), (71757, 5809200), (71910, 5796840), (72100, 5781564), (72360, 5760790), (72615, 5740560), (73542, 5668200), (74025, 5631216), (74160, 5620965), (75576, 5515650), (75600, 5513899), (77456, 5381775), (77868, 5353300), (78725, 5295024), (78795, 5290320), (78960, 5279265), (79730, 5228280), (79900, 5217156), (80325, 5189552), (80400, 5184711), (82008, 5083050), (82297, 5065200), (82812, 5033700), (83895, 4968720), (84048, 4959675), (84420, 4937820), (84600, 4927314), (85023, 4902800), (85425, 4879728), (85680, 4865205), (86292, 4830700), (86520, 4817970), (87138, 4783800), (87550, 4761288), (88172, 4727700), (88830, 4692680), (89488, 4658175), (90450, 4608632), (91120, 4574745), (91800, 4540858), (92700, 4496772), (93800, 4444038), (94470, 4412520), (94554, 4408600), (95676, 4356900), (95880, 4347630), (96614, 4314600), (96820, 4305420), (97335, 4282640), (98056, 4251150), (98700, 4223412), (100674, 4140600), (101304, 4114850), (101520, 4106095), (101661, 4100400), (102510, 4066440), (103515, 4026960), (103824, 4014975), (105060, 3967740), (105525, 3950256), (107066, 3893400), (107100, 3892164), (107865, 3864560), (108150, 3854376), (110215, 3782160), (110313, 3778800), (110416, 3775275), (111240, 3747310), (111860, 3726540), (112560, 3703365), (113364, 3677100), (113900, 3659796), (115056, 3623025), (116184, 3587850), (117317, 3553200), (118440, 3519510), (119595, 3485520), (119850, 3478104), (120600, 3456474), (121025, 3444336), (122570, 3400920), (123012, 3388700), (123600, 3372579), (124218, 3355800), (125960, 3309390), (126072, 3306450), (126630, 3291880), (126900, 3284876), (127568, 3267675), (128520, 3243470), (129780, 3211980), (130707, 3189200), (131325, 3174192), (131600, 3167559), (132258, 3151800), (134232, 3105450), (135548, 3075300), (136680, 3049830), (138020, 3020220), (139050, 2997848), (139825, 2981232), (140080, 2975805), (140700, 2962692), (141705, 2941680), (142128, 2932925), (142800, 2919123), (143514, 2904600), (143820, 2898420), (144200, 2890782), (144720, 2880395), (144921, 2876400), (145230, 2870280), (147084, 2834100), (148050, 2815608), (151011, 2760400), (151152, 2757825), (153765, 2710960), (155736, 2676650), (157450, 2647512), (157590, 2645160), (159460, 2614140), (159800, 2608578), (160599, 2595600), (160650, 2594776), (162225, 2569584), (164016, 2541525), (164594, 2532600), (165624, 2516850), (167790, 2484360), (168840, 2468910), (169200, 2463657), (169435, 2460240), (170046, 2451400), (170850, 2439864), (172525, 2416176), (172584, 2415350), (173040, 2408985), (174276, 2391900), (175100, 2380644), (176344, 2363850), (177660, 2346340), (179775, 2318736), (180900, 2304316), (183600, 2270429), (183855, 2267280), (185400, 2248386), (186327, 2237200), (187600, 2222019), (188940, 2206260), (189108, 2204300), (191352, 2178450), (191760, 2173815), (193228, 2157300), (193640, 2152710), (194670, 2141320), (196112, 2125575), (197400, 2111706), (198387, 2101200), (199325, 2091312), (201348, 2070300), (202608, 2057425), (203322, 2050200), (205020, 2033220), (207030, 2013480), (210120, 1983870), (211050, 1975128), (214132, 1946700), (214200, 1946082), (215271, 1936400), (215730, 1932280), (216300, 1927188), (217845, 1913520), (220430, 1891080), (220626, 1889400), (222075, 1877072), (222480, 1873655), (223720, 1863270), (226728, 1838550), (227800, 1829898), (232368, 1793925), (234634, 1776600), (236175, 1765008), (236385, 1763440), (236880, 1759755), (239190, 1742760), (239700, 1739052), (241200, 1728237), (241535, 1725840), (242050, 1722168), (245140, 1700460), (246024, 1694350), (246891, 1688400), (248436, 1677900), (251685, 1656240), (251920, 1654695), (252144, 1653225), (253260, 1645940), (253800, 1642438), (256275, 1626576), (257040, 1621735), (259560, 1605990), (261414, 1594600), (262650, 1587096), (264516, 1575900), (267665, 1557360), (268464, 1552725), (271096, 1537650), (273360, 1524915), (276040, 1510110), (278100, 1498924), (279650, 1490616), (281400, 1481346), (283410, 1470840), (287028, 1452300), (287640, 1449210), (288400, 1445391), (289842, 1438200), (290460, 1435140), (294168, 1417050), (296100, 1407804), (302022, 1380200), (304983, 1366800), (306425, 1360368), (307530, 1355480), (310545, 1342320), (311472, 1338325), (314900, 1323756), (315180, 1322580), (316575, 1316752), (318920, 1307070), (319600, 1304289), (321198, 1297800), (321300, 1297388), (324347, 1285200), (324450, 1284792), (329188, 1266300), (330645, 1260720), (330939, 1259600), (331248, 1258425), (335580, 1242180), (337680, 1234455), (338870, 1230120), (340092, 1225700), (341700, 1219932), (345050, 1208088), (345168, 1207675), (348552, 1195950), (350200, 1190322), (351951, 1184400), (352688, 1181925), (355320, 1173170), (358785, 1161840), (359550, 1159368), (361800, 1152158), (363075, 1148112), (367710, 1133640), (370800, 1124193), (372654, 1118600), (374731, 1112400), (377880, 1103130), (378216, 1102150), (382704, 1089225), (386456, 1078650), (387280, 1076355), (389340, 1070660), (393975, 1058064), (394800, 1055853), (396774, 1050600), (398650, 1045656), (402696, 1035150), (406644, 1025100), (410040, 1016610), (411485, 1013040), (414060, 1006740), (419475, 993744), (420240, 991935), (422100, 987564), (425115, 980560), (428264, 973350), (428400, 973041), (430542, 968200), (431460, 966140), (432600, 963594), (434763, 958800), (435690, 956760), (440860, 945540), (441252, 944700), (444150, 938536), (447440, 931635), (453456, 919275), (455600, 914949), (469268, 888300), (472350, 882504), (472770, 881720), (478380, 871380), (479400, 869526), (481797, 865200), (483070, 862920), (484100, 861084), (486675, 856528), (490280, 850230), (492048, 847175), (493782, 844200), (496872, 838950), (503370, 828120), (506520, 822970), (507600, 821219), (508305, 820080), (512550, 813288), (517575, 805392), (519120, 802995), (522828, 797300), (525300, 793548), (529032, 787950), (535330, 778680), (539325, 772912), (542192, 768825), (551075, 756432), (551565, 755760), (552080, 755055), (556200, 749462), (559300, 745308), (562800, 740673), (566820, 735420), (574056, 726150), (575280, 724605), (576079, 723600), (579684, 719100), (580920, 717570), (586585, 710640), (588336, 708525), (592200, 703902), (595161, 700400), (597975, 697104), (604044, 690100), (609966, 683400), (612850, 680184), (615060, 677740), (621090, 671160), (629800, 661878), (630360, 661290), (633150, 658376), (637840, 653535), (642396, 648900), (642600, 648694)]