497047122000

素因数分解:

$2^4\times 3^2\times 5^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{307}}^1$

素因数の和:414

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 25, 26, 30, 33, 34, 36, 37, 39, 40, 44, 45, 48, 50, 51, 52, 55, 60, 65, 66, 68, 72, 74, 75, 78, 80, 85, 88, 90, 99, 100, 102, 104, 110, 111, 117, 120, 125, 130, 132, 136, 143, 144, 148, 150, 153, 156, 165, 170, 176, 180, 185, 187, 195, 198, 200, 204, 208, 220, 221, 222, 225, 234, 240, 250, 255, 260, 264, 272, 275, 286, 296, 300, 306, 307, 312, 325, 330, 333, 340, 360, 370, 374, 375, 390, 396, 400, 407, 408, 425, 429, 440, 442, 444, 450, 468, 481, 495, 500, 510, 520, 528, 550, 555, 561, 572, 585, 592, 600, 612, 614, 624, 629, 650, 660, 663, 666, 680, 715, 720, 740, 748, 750, 765, 780, 792, 814, 816, 825, 850, 858, 880, 884, 888, 900, 921, 925, 935, 936, 962, 975, 990, 1000, 1020, 1040, 1100, 1105, 1110, 1122, 1125, 1144, 1170, 1200, 1221, 1224, 1228, 1258, 1275, 1287, 1300, 1320, 1326, 1332, 1360, 1375, 1430, 1443, 1480, 1496, 1500, 1530, 1535, 1560, 1584, 1625, 1628, 1650, 1665, 1683, 1700, 1716, 1768, 1776, 1800, 1842, 1850, 1870, 1872, 1887, 1924, 1950, 1980, 1989, 2000, 2035, 2040, 2125, 2145, 2200, 2210, 2220, 2244, 2250, 2288, 2340, 2405, 2431, 2442, 2448, 2456, 2475, 2516, 2550, 2574, 2600, 2640, 2652, 2664, 2750, 2763, 2775, 2805, 2860, 2886, 2925, 2960, 2992, 3000, 3060, 3070, 3120, 3145, 3250, 3256, 3300, 3315, 3330, 3366, 3377, 3400, 3432, 3536, 3575, 3600, 3663, 3684, 3700, 3740, 3774, 3825, 3848, 3900, 3960, 3978, 3991, 4070, 4080, 4125, 4250, 4290, 4329, 4400, 4420, 4440, 4488, 4500, 4605, 4625, 4675, 4680, 4810, 4862, 4875, 4884, 4912, 4950, 5032, 5100, 5148, 5200, 5219, 5291, 5304, 5328, 5500, 5525, 5526, 5550, 5610, 5661, 5720, 5772, 5850, 6000, 6105, 6120, 6140, 6290, 6375, 6435, 6500, 6512, 6600, 6630, 6660, 6732, 6754, 6800, 6864, 6919, 7150, 7215, 7293, 7326, 7368, 7400, 7480, 7548, 7650, 7675, 7696, 7800, 7920, 7956, 7982, 8140, 8177, 8250, 8325, 8415, 8500, 8580, 8658, 8840, 8880, 8976, 9000, 9210, 9250, 9350, 9360, 9435, 9620, 9724, 9750, 9768, 9900, 9945, 10064, 10131, 10175, 10200, 10296, 10438, 10582, 10608, 10725, 11000, 11050, 11052, 11100, 11220, 11322, 11359, 11440, 11544, 11700, 11973, 12025, 12155, 12210, 12240, 12280, 12375, 12580, 12750, 12870, 13000, 13200, 13260, 13320, 13464, 13508, 13815, 13838, 13875, 14025, 14300, 14430, 14586, 14625, 14652, 14736, 14800, 14960, 15096, 15300, 15350, 15600, 15657, 15725, 15873, 15912, 15964, 16280, 16354, 16500, 16575, 16650, 16830, 16885, 17000, 17160, 17316, 17680, 17875, 18000, 18315, 18420, 18500, 18700, 18870, 19125, 19240, 19448, 19500, 19536, 19800, 19890, 19955, 20262, 20350, 20400, 20592, 20757, 20876, 21164, 21450, 21645, 21879, 22000, 22100, 22104, 22200, 22440, 22644, 22718, 23025, 23088, 23375, 23400, 23946, 24050, 24310, 24420, 24531, 24560, 24750, 25160, 25500, 25740, 26000, 26095, 26455, 26520, 26640, 26928, 27016, 27625, 27630, 27676, 27750, 28050, 28305, 28600, 28860, 29172, 29250, 29304, 30192, 30393, 30525, 30600, 30700, 31314, 31450, 31746, 31824, 31928, 32175, 32560, 32708, 33000, 33150, 33300, 33660, 33770, 34000, 34077, 34320, 34595, 34632, 35750, 35919, 36075, 36465, 36630, 36840, 37000, 37400, 37740, 38250, 38375, 38480, 38896, 39000, 39600, 39780, 39910, 40524, 40700, 40885, 41514, 41625, 41752, 42075, 42328, 42900, 43290, 43758, 43901, 44200, 44208, 44400, 44880, 45288, 45436, 46050, 46750, 46800, 46971, 47175, 47619, 47892, 48100, 48620, 48840, 49062, 49500, 49725, 50320, 50655, 50875, 51000, 51480, 52190, 52910, 53040, 53625, 54032, 55250, 55260, 55352, 55500, 56100, 56610, 56795, 57200, 57409, 57720, 58344, 58500, 58608, 59865, 60125, 60775, 60786, 61050, 61200, 61400, 62271, 62628, 62900, 63492, 63856, 64350, 65416, 66000, 66300, 66600, 67320, 67540, 67847, 68154, 69075, 69190, 69264, 70125, 71500, 71838, 72150, 72930, 73260, 73593, 73680, 74000, 74800, 75480, 76500, 76750, 78000, 78285, 78625, 79365, 79560, 79820, 81048, 81400, 81770, 82875, 83028, 83250, 83504, 84150, 84425, 84656, 85800, 86580, 87516, 87802, 88400, 89947, 90576, 90872, 91575, 92100, 93500, 93942, 94350, 95238, 95784, 96200, 97240, 97680, 98124, 99000, 99450, 99775, 101310, 101750, 102000, 102231, 102960, 103785, 104380, 105820, 107250, 108225, 109395, 110500, 110520, 110704, 111000, 112200, 113220, 113590, 114818, 115125, 115440, 116688, 117000, 119730, 120250, 121550, 121572, 122100, 122655, 122800, 124542, 124949, 125256, 125800, 126984, 128700, 130475, 130832, 131703, 132275, 132600, 133200, 134640, 135080, 135694, 136308, 138150, 138380, 140250, 141525, 143000, 143676, 144300, 145860, 146520, 147186, 147667, 150960, 151965, 152625, 153000, 153500, 156570, 157250, 158730, 159120, 159640, 160875, 162096, 162800, 163540, 165750, 166056, 166500, 168300, 168850, 170385, 171600, 172227, 172975, 173160, 175032, 175604, 179595, 179894, 180375, 181744, 182325, 183150, 184200, 187000, 187884, 188700, 190476, 191568, 192400, 193103, 194480, 196248, 198000, 198900, 199550, 202620, 203500, 203541, 204425, 204462, 207570, 208760, 210375, 211640, 214500, 216450, 218790, 219505, 221000, 221040, 222000, 224400, 226440, 227180, 229636, 230250, 234000, 234855, 235875, 238095, 239460, 240500, 243100, 243144, 244200, 245310, 248625, 249084, 249898, 250512, 251600, 253275, 253968, 257400, 260950, 263406, 264550, 265200, 269841, 270160, 271388, 272616, 276300, 276760, 280500, 283050, 283975, 286000, 287045, 287352, 288600, 291720, 293040, 294372, 295334, 299325, 303875, 303930, 305250, 306000, 307000, 311355, 313140, 314500, 317460, 319280, 321750, 327080, 331500, 332112, 333000, 336600, 337700, 339235, 340770, 344454, 345375, 345950, 346320, 350064, 351208, 359190, 359788, 360750, 364650, 366300, 367965, 368400, 374000, 374847, 375768, 377400, 380952, 386206, 391425, 392496, 395109, 396825, 397800, 399100, 405240, 407000, 407082, 408850, 408924, 415140, 417520, 420750, 422125, 423280, 429000, 432900, 437580, 439010, 442000, 443001, 449735, 452880, 454360, 457875, 459272, 460500, 469710, 471750, 476190, 478920, 481000, 486200, 486288, 488400, 490620, 497250, 498168, 498875, 499796, 506550, 511155, 514800, 516681, 518925, 521900, 526812, 529100, 539682, 541125, 542776, 545232, 546975, 552600, 553520, 561000, 566100, 567950, 574090, 574704, 577200, 579309, 583440, 588744, 590668, 598650, 607750, 607860, 610500, 610623, 613275, 614000, 622710, 624745, 626280, 629000, 634920, 643500, 652375, 654160, 658515, 661375, 663000, 666000, 673200, 675400, 678470, 681540, 688908, 690750, 691900, 702416, 707625, 718380, 719576, 721500, 729300, 732600, 735930, 738335, 746317, 749694, 751536, 754800, 759825, 761904, 772412, 782850, 790218, 793650, 795600, 798200, 809523, 810480, 814000, 814164, 817700, 817848, 830280, 841500, 844250, 851925, 858000, 861135, 864875, 865800, 875160, 878020, 886002, 897975, 899470, 908720, 911625, 915750, 918544, 921000, 939420, 943500, 952380, 957840, 962000, 965515, 972400, 981240, 994500, 996336, 997750, 999592, 1013100, 1017705, 1022125, 1022310, 1033362, 1037850, 1043800, 1053624, 1058200, 1079364, 1082250, 1085552, 1093950, 1097525, 1105200, 1122000, 1124541, 1132200, 1135900, 1148180, 1158618, 1174275, 1177488, 1181336, 1190475, 1197300, 1215500, 1215720, 1221000, 1221246, 1226550, 1245420, 1249490, 1252560, 1258000, 1266375, 1269840, 1287000, 1304750, 1317030, 1322750, 1326000, 1329003, 1349205, 1350800, 1356940, 1363080, 1377816, 1381500, 1383800, 1415250, 1419875, 1435225, 1436760, 1439152, 1443000, 1458600, 1465200, 1471860, 1476670, 1492634, 1496625, 1499388, 1519650, 1544824, 1556775, 1565700, 1580436, 1587300, 1596400, 1619046, 1624337, 1628328, 1635400, 1635696, 1660560, 1683000, 1688500, 1696175, 1703850, 1722270, 1729750, 1731600, 1737927, 1750320, 1756040, 1772004, 1795950, 1798940, 1823250, 1831500, 1839825, 1842000, 1874235, 1878840, 1887000, 1904760, 1931030, 1957125, 1962480, 1975545, 1984125, 1989000, 1995500, 1999184, 2026200, 2035410, 2044250, 2044620, 2066724, 2075700, 2087600, 2107248, 2116400, 2124133, 2158728, 2164500, 2187900, 2195050, 2215005, 2238951, 2248675, 2249082, 2264400, 2271800, 2296360, 2317236, 2348550, 2362672, 2380950, 2394600, 2431000, 2431440, 2442000, 2442492, 2453100, 2490840, 2498980, 2510339, 2532750, 2555775, 2574000, 2583405, 2594625, 2609500, 2634060, 2645500, 2658006, 2698410, 2713880, 2726160, 2734875, 2755632, 2763000, 2767600, 2830500, 2839750, 2870450, 2873520, 2886000, 2896545, 2917200, 2943720, 2953340, 2985268, 2993250, 2998776, 3039300, 3053115, 3066375, 3089648, 3113550, 3123725, 3131400, 3160872, 3174600, 3238092, 3248674, 3256656, 3270800, 3292575, 3366000, 3377000, 3392350, 3407700, 3444540, 3459500, 3475854, 3512080, 3544008, 3591900, 3597880, 3646500, 3663000, 3679650, 3691675, 3731585, 3748470, 3757680, 3774000, 3799125, 3809520, 3862060, 3914250, 3951090, 3968250, 3978000, 3991000, 4047615, 4052400, 4070820, 4088500, 4089240, 4133448, 4151400, 4248266, 4259625, 4305675, 4317456, 4329000, 4375800, 4390100, 4430010, 4477902, 4489875, 4497350, 4498164, 4543600, 4592720, 4634472, 4697100, 4761900, 4789200, 4827575, 4862000, 4873011, 4884984, 4906200, 4981680, 4997960, 5020678, 5065500, 5088525, 5111550, 5166810, 5189250, 5219000, 5268120, 5291000, 5316012, 5396820, 5427760, 5469750, 5487625, 5526000, 5622705, 5661000, 5679500, 5740900, 5793090, 5871375, 5887440, 5906680, 5952375, 5970536, 5986500, 5997552, 6078600, 6106230, 6132750, 6227100, 6247450, 6262800, 6321744, 6349200, 6372399, 6476184, 6497348, 6585150, 6645015, 6716853, 6746025, 6754000, 6784700, 6815400, 6889080, 6919000, 6951708, 7088016, 7176125, 7183800, 7195760, 7293000, 7326000, 7359300, 7383350, 7463170, 7496940, 7531017, 7598250, 7724120, 7783875, 7828500, 7902180, 7936500, 7982000, 8095230, 8121685, 8141640, 8177000, 8178480, 8266896, 8302800, 8480875, 8496532, 8519250, 8611350, 8658000, 8689635, 8751600, 8780200, 8860020, 8955804, 8979750, 8994700, 8996328, 9199125, 9268944, 9371175, 9394200, 9523800, 9655150, 9746022, 9769968, 9812400, 9877725, 9995920, 10041356, 10131000, 10177050, 10223100, 10333620, 10378500, 10438000, 10536240, 10582000, 10620665, 10632024, 10793640, 10939500, 10975250, 11075025, 11194755, 11243375, 11245410, 11322000, 11359000, 11481800, 11586180, 11742750, 11813360, 11904750, 11941072, 11973000, 12157200, 12212460, 12265500, 12454200, 12494900, 12551695, 12744798, 12778875, 12917025, 12952368, 12994696, 13170300, 13290030, 13433706, 13492050, 13569400, 13630800, 13778160, 13838000, 13903416, 14352250, 14367600, 14482725, 14586000, 14619033, 14718600, 14766700, 14926340, 14993880, 15062034, 15196500, 15265575, 15448240, 15567750, 15618625, 15657000, 15804360, 15873000, 16190460, 16243370, 16283280, 16354000, 16462875, 16961750, 16993064, 17038500, 17222700, 17379270, 17560400, 17720040, 17911608, 17959500, 17989400, 17992656, 18398250, 18458375, 18657925, 18742350, 18788400, 19047600, 19117197, 19310300, 19492044, 19755450, 20082712, 20238075, 20262000, 20354100, 20446200, 20667240, 20757000, 21241330, 21264048, 21528375, 21587280, 21879000, 21950500, 22150050, 22389510, 22486750, 22490820, 22593051, 22718000, 22963600, 23172360, 23485500, 23809500, 23946000, 24137875, 24365055, 24424920, 24531000, 24908400, 24989800, 25103390, 25442625, 25489596, 25557750, 25834050, 25989392, 26340600, 26580060, 26867412, 26984100, 27138800, 27613729, 27806832, 28113525, 28704500, 28965450, 29238066, 29437200, 29533400, 29852680, 29987760, 30124068, 30393000, 30531150, 31135500, 31237250, 31314000, 31608720, 31746000, 31861995, 32380920, 32486740, 32925750, 33225075, 33584265, 33730125, 33923500, 33986128, 34077000, 34445400, 34758540, 35440080, 35823216, 35919000, 35978800, 36796500, 36916750, 37315850, 37484700, 37655085, 38234394, 38620600, 38984088, 39510900, 40165424, 40476150, 40608425, 40708200, 40892400, 41334480, 41514000, 42482660, 43056750, 43448175, 43758000, 43901000, 44300100, 44779020, 44973500, 44981640, 45186102, 46344720, 46855875, 46971000, 47619000, 48275750, 48730110, 48849840, 49062000, 49388625, 49979600, 50206780, 50885250, 50979192, 51115500, 51668100, 52681200, 53103325, 53160120, 53734824, 53968200, 55227458, 55375125, 55973775, 56227050, 57409000, 57930900, 58476132, 59066800, 59705360, 60248136, 60786000, 61062300, 62271000, 62474500, 62758475, 63723990, 64585125, 64761840, 64973480, 65851500, 66450150, 67168530, 67460250, 67847000, 68154000, 68890800, 69517080, 71838000, 72413625, 73095165, 73593000, 73833500, 74631700, 74969400, 75310170, 76327875, 76468788, 77241200, 77968176, 79021800, 80952300, 81216850, 81416400, 82841187, 84965320, 86113500, 86896350, 87802000, 88600200, 89558040, 89947000, 89963280, 90372204, 93289625, 93711750, 93942000, 95238000, 95585985, 96551500, 97460220, 98777250, 100413560, 101190375, 101770500, 101958384, 102231000, 103336200, 106206650, 106320240, 107469648, 107936400, 110454916, 110750250, 111947550, 112454100, 112965255, 114818000, 115861800, 116952264, 120496272, 121825275, 122124600, 124542000, 124949000, 125516950, 127447980, 129170250, 129946960, 131703000, 132900300, 134337060, 134920500, 135694000, 138068645, 139034160, 140567625, 144827250, 146190330, 147186000, 147667000, 149263400, 149938800, 150620340, 152655750, 152937576, 158043600, 159309975, 161904600, 162433700, 165682374, 166125375, 167921325, 169930640, 172227000, 173792700, 177200400, 179116080, 179894000, 180744408, 186579250, 187423500, 188275425, 191171970, 193103000, 194920440, 197554500, 200827120, 202380750, 203042125, 203541000, 204462000, 206672400, 212413300, 217240875, 220909832, 221500500, 223895100, 224908200, 225930510, 231723600, 233904528, 243650550, 244249200, 248523561, 249898000, 251033900, 254895960, 258340500, 263406000, 265516625, 265800600, 268674120, 269841000, 276137290, 279868875, 281135250, 289654500, 292380660, 295334000, 298526800, 301240680, 305311500, 305875152, 313792375, 318619950, 323809200, 324867400, 331364748, 332250750, 335842650, 344454000, 347585400, 361488816, 365475825, 373158500, 374847000, 376550850, 382343940, 386206000, 389840880, 395109000, 404761500, 406084250, 407082000, 414205935, 424826600, 434481750, 441819664, 443001000, 447790200, 449816400, 451861020, 477929925, 487301100, 497047122, 502067800, 509791920, 516681000, 531033250, 531601200, 537348240, 539682000, 552274580, 559737750, 562270500, 564826275, 579309000, 584761320, 602481360, 609126375, 610623000, 627584750, 637239900, 649734800, 662729496, 664501500, 671685300, 690343225, 695170800, 730951650, 746317000, 749694000, 753101700, 764687880, 790218000, 796549875, 809523000, 812168500, 828411870, 839606625, 849653200, 868963500, 886002000, 895580400, 903722040, 941377125, 955859850, 974602200, 994094244, 1004135600, 1033362000, 1062066500, 1104549160, 1119475500, 1124541000, 1129652550, 1158618000, 1169522640, 1218252750, 1221246000, 1242617805, 1255169500, 1274479800, 1325458992, 1329003000, 1343370600, 1380686450, 1461903300, 1492634000, 1506203400, 1529375760, 1593099750, 1619046000, 1624337000, 1656823740, 1679213250, 1737927000, 1807444080, 1827379125, 1882754250, 1911719700, 1949204400, 1988188488, 2071029675, 2124133000, 2209098320, 2238951000, 2249082000, 2259305100, 2389649625, 2436505500, 2485235610, 2510339000, 2548959600, 2658006000, 2686741200, 2761372900, 2824131375, 2923806600, 3012406800, 3186199500, 3248674000, 3313647480, 3358426500, 3451716125, 3475854000, 3654758250, 3765508500, 3823439400, 3976376976, 4142059350, 4248266000, 4477902000, 4518610200, 4779299250, 4873011000, 4970471220, 5020678000, 5522745800, 5648262750, 5847613200, 6213089025, 6372399000, 6627294960, 6716853000, 6903432250, 7309516500, 7531017000, 7646878800, 8284118700, 9037220400, 9558598500, 9746022000, 9940942440, 10355148375, 11045491600, 11296525500, 12426178050, 12744798000, 13433706000, 13806864500, 14619033000, 15062034000, 16568237400, 19117197000, 19881884880, 20710296750, 22593051000, 24852356100, 27613729000, 29238066000, 31065445125, 33136474800, 38234394000, 41420593500, 45186102000, 49704712200, 55227458000, 62130890250, 82841187000, 99409424400, 124261780500, 165682374000, 248523561000, 497047122000]

約数ペア:

[(1, 497047122000), (2, 248523561000), (3, 165682374000), (4, 124261780500), (5, 99409424400), (6, 82841187000), (8, 62130890250), (9, 55227458000), (10, 49704712200), (11, 45186102000), (12, 41420593500), (13, 38234394000), (15, 33136474800), (16, 31065445125), (17, 29238066000), (18, 27613729000), (20, 24852356100), (22, 22593051000), (24, 20710296750), (25, 19881884880), (26, 19117197000), (30, 16568237400), (33, 15062034000), (34, 14619033000), (36, 13806864500), (37, 13433706000), (39, 12744798000), (40, 12426178050), (44, 11296525500), (45, 11045491600), (48, 10355148375), (50, 9940942440), (51, 9746022000), (52, 9558598500), (55, 9037220400), (60, 8284118700), (65, 7646878800), (66, 7531017000), (68, 7309516500), (72, 6903432250), (74, 6716853000), (75, 6627294960), (78, 6372399000), (80, 6213089025), (85, 5847613200), (88, 5648262750), (90, 5522745800), (99, 5020678000), (100, 4970471220), (102, 4873011000), (104, 4779299250), (110, 4518610200), (111, 4477902000), (117, 4248266000), (120, 4142059350), (125, 3976376976), (130, 3823439400), (132, 3765508500), (136, 3654758250), (143, 3475854000), (144, 3451716125), (148, 3358426500), (150, 3313647480), (153, 3248674000), (156, 3186199500), (165, 3012406800), (170, 2923806600), (176, 2824131375), (180, 2761372900), (185, 2686741200), (187, 2658006000), (195, 2548959600), (198, 2510339000), (200, 2485235610), (204, 2436505500), (208, 2389649625), (220, 2259305100), (221, 2249082000), (222, 2238951000), (225, 2209098320), (234, 2124133000), (240, 2071029675), (250, 1988188488), (255, 1949204400), (260, 1911719700), (264, 1882754250), (272, 1827379125), (275, 1807444080), (286, 1737927000), (296, 1679213250), (300, 1656823740), (306, 1624337000), (307, 1619046000), (312, 1593099750), (325, 1529375760), (330, 1506203400), (333, 1492634000), (340, 1461903300), (360, 1380686450), (370, 1343370600), (374, 1329003000), (375, 1325458992), (390, 1274479800), (396, 1255169500), (400, 1242617805), (407, 1221246000), (408, 1218252750), (425, 1169522640), (429, 1158618000), (440, 1129652550), (442, 1124541000), (444, 1119475500), (450, 1104549160), (468, 1062066500), (481, 1033362000), (495, 1004135600), (500, 994094244), (510, 974602200), (520, 955859850), (528, 941377125), (550, 903722040), (555, 895580400), (561, 886002000), (572, 868963500), (585, 849653200), (592, 839606625), (600, 828411870), (612, 812168500), (614, 809523000), (624, 796549875), (629, 790218000), (650, 764687880), (660, 753101700), (663, 749694000), (666, 746317000), (680, 730951650), (715, 695170800), (720, 690343225), (740, 671685300), (748, 664501500), (750, 662729496), (765, 649734800), (780, 637239900), (792, 627584750), (814, 610623000), (816, 609126375), (825, 602481360), (850, 584761320), (858, 579309000), (880, 564826275), (884, 562270500), (888, 559737750), (900, 552274580), (921, 539682000), (925, 537348240), (935, 531601200), (936, 531033250), (962, 516681000), (975, 509791920), (990, 502067800), (1000, 497047122), (1020, 487301100), (1040, 477929925), (1100, 451861020), (1105, 449816400), (1110, 447790200), (1122, 443001000), (1125, 441819664), (1144, 434481750), (1170, 424826600), (1200, 414205935), (1221, 407082000), (1224, 406084250), (1228, 404761500), (1258, 395109000), (1275, 389840880), (1287, 386206000), (1300, 382343940), (1320, 376550850), (1326, 374847000), (1332, 373158500), (1360, 365475825), (1375, 361488816), (1430, 347585400), (1443, 344454000), (1480, 335842650), (1496, 332250750), (1500, 331364748), (1530, 324867400), (1535, 323809200), (1560, 318619950), (1584, 313792375), (1625, 305875152), (1628, 305311500), (1650, 301240680), (1665, 298526800), (1683, 295334000), (1700, 292380660), (1716, 289654500), (1768, 281135250), (1776, 279868875), (1800, 276137290), (1842, 269841000), (1850, 268674120), (1870, 265800600), (1872, 265516625), (1887, 263406000), (1924, 258340500), (1950, 254895960), (1980, 251033900), (1989, 249898000), (2000, 248523561), (2035, 244249200), (2040, 243650550), (2125, 233904528), (2145, 231723600), (2200, 225930510), (2210, 224908200), (2220, 223895100), (2244, 221500500), (2250, 220909832), (2288, 217240875), (2340, 212413300), (2405, 206672400), (2431, 204462000), (2442, 203541000), (2448, 203042125), (2456, 202380750), (2475, 200827120), (2516, 197554500), (2550, 194920440), (2574, 193103000), (2600, 191171970), (2640, 188275425), (2652, 187423500), (2664, 186579250), (2750, 180744408), (2763, 179894000), (2775, 179116080), (2805, 177200400), (2860, 173792700), (2886, 172227000), (2925, 169930640), (2960, 167921325), (2992, 166125375), (3000, 165682374), (3060, 162433700), (3070, 161904600), (3120, 159309975), (3145, 158043600), (3250, 152937576), (3256, 152655750), (3300, 150620340), (3315, 149938800), (3330, 149263400), (3366, 147667000), (3377, 147186000), (3400, 146190330), (3432, 144827250), (3536, 140567625), (3575, 139034160), (3600, 138068645), (3663, 135694000), (3684, 134920500), (3700, 134337060), (3740, 132900300), (3774, 131703000), (3825, 129946960), (3848, 129170250), (3900, 127447980), (3960, 125516950), (3978, 124949000), (3991, 124542000), (4070, 122124600), (4080, 121825275), (4125, 120496272), (4250, 116952264), (4290, 115861800), (4329, 114818000), (4400, 112965255), (4420, 112454100), (4440, 111947550), (4488, 110750250), (4500, 110454916), (4605, 107936400), (4625, 107469648), (4675, 106320240), (4680, 106206650), (4810, 103336200), (4862, 102231000), (4875, 101958384), (4884, 101770500), (4912, 101190375), (4950, 100413560), (5032, 98777250), (5100, 97460220), (5148, 96551500), (5200, 95585985), (5219, 95238000), (5291, 93942000), (5304, 93711750), (5328, 93289625), (5500, 90372204), (5525, 89963280), (5526, 89947000), (5550, 89558040), (5610, 88600200), (5661, 87802000), (5720, 86896350), (5772, 86113500), (5850, 84965320), (6000, 82841187), (6105, 81416400), (6120, 81216850), (6140, 80952300), (6290, 79021800), (6375, 77968176), (6435, 77241200), (6500, 76468788), (6512, 76327875), (6600, 75310170), (6630, 74969400), (6660, 74631700), (6732, 73833500), (6754, 73593000), (6800, 73095165), (6864, 72413625), (6919, 71838000), (7150, 69517080), (7215, 68890800), (7293, 68154000), (7326, 67847000), (7368, 67460250), (7400, 67168530), (7480, 66450150), (7548, 65851500), (7650, 64973480), (7675, 64761840), (7696, 64585125), (7800, 63723990), (7920, 62758475), (7956, 62474500), (7982, 62271000), (8140, 61062300), (8177, 60786000), (8250, 60248136), (8325, 59705360), (8415, 59066800), (8500, 58476132), (8580, 57930900), (8658, 57409000), (8840, 56227050), (8880, 55973775), (8976, 55375125), (9000, 55227458), (9210, 53968200), (9250, 53734824), (9350, 53160120), (9360, 53103325), (9435, 52681200), (9620, 51668100), (9724, 51115500), (9750, 50979192), (9768, 50885250), (9900, 50206780), (9945, 49979600), (10064, 49388625), (10131, 49062000), (10175, 48849840), (10200, 48730110), (10296, 48275750), (10438, 47619000), (10582, 46971000), (10608, 46855875), (10725, 46344720), (11000, 45186102), (11050, 44981640), (11052, 44973500), (11100, 44779020), (11220, 44300100), (11322, 43901000), (11359, 43758000), (11440, 43448175), (11544, 43056750), (11700, 42482660), (11973, 41514000), (12025, 41334480), (12155, 40892400), (12210, 40708200), (12240, 40608425), (12280, 40476150), (12375, 40165424), (12580, 39510900), (12750, 38984088), (12870, 38620600), (13000, 38234394), (13200, 37655085), (13260, 37484700), (13320, 37315850), (13464, 36916750), (13508, 36796500), (13815, 35978800), (13838, 35919000), (13875, 35823216), (14025, 35440080), (14300, 34758540), (14430, 34445400), (14586, 34077000), (14625, 33986128), (14652, 33923500), (14736, 33730125), (14800, 33584265), (14960, 33225075), (15096, 32925750), (15300, 32486740), (15350, 32380920), (15600, 31861995), (15657, 31746000), (15725, 31608720), (15873, 31314000), (15912, 31237250), (15964, 31135500), (16280, 30531150), (16354, 30393000), (16500, 30124068), (16575, 29987760), (16650, 29852680), (16830, 29533400), (16885, 29437200), (17000, 29238066), (17160, 28965450), (17316, 28704500), (17680, 28113525), (17875, 27806832), (18000, 27613729), (18315, 27138800), (18420, 26984100), (18500, 26867412), (18700, 26580060), (18870, 26340600), (19125, 25989392), (19240, 25834050), (19448, 25557750), (19500, 25489596), (19536, 25442625), (19800, 25103390), (19890, 24989800), (19955, 24908400), (20262, 24531000), (20350, 24424920), (20400, 24365055), (20592, 24137875), (20757, 23946000), (20876, 23809500), (21164, 23485500), (21450, 23172360), (21645, 22963600), (21879, 22718000), (22000, 22593051), (22100, 22490820), (22104, 22486750), (22200, 22389510), (22440, 22150050), (22644, 21950500), (22718, 21879000), (23025, 21587280), (23088, 21528375), (23375, 21264048), (23400, 21241330), (23946, 20757000), (24050, 20667240), (24310, 20446200), (24420, 20354100), (24531, 20262000), (24560, 20238075), (24750, 20082712), (25160, 19755450), (25500, 19492044), (25740, 19310300), (26000, 19117197), (26095, 19047600), (26455, 18788400), (26520, 18742350), (26640, 18657925), (26928, 18458375), (27016, 18398250), (27625, 17992656), (27630, 17989400), (27676, 17959500), (27750, 17911608), (28050, 17720040), (28305, 17560400), (28600, 17379270), (28860, 17222700), (29172, 17038500), (29250, 16993064), (29304, 16961750), (30192, 16462875), (30393, 16354000), (30525, 16283280), (30600, 16243370), (30700, 16190460), (31314, 15873000), (31450, 15804360), (31746, 15657000), (31824, 15618625), (31928, 15567750), (32175, 15448240), (32560, 15265575), (32708, 15196500), (33000, 15062034), (33150, 14993880), (33300, 14926340), (33660, 14766700), (33770, 14718600), (34000, 14619033), (34077, 14586000), (34320, 14482725), (34595, 14367600), (34632, 14352250), (35750, 13903416), (35919, 13838000), (36075, 13778160), (36465, 13630800), (36630, 13569400), (36840, 13492050), (37000, 13433706), (37400, 13290030), (37740, 13170300), (38250, 12994696), (38375, 12952368), (38480, 12917025), (38896, 12778875), (39000, 12744798), (39600, 12551695), (39780, 12494900), (39910, 12454200), (40524, 12265500), (40700, 12212460), (40885, 12157200), (41514, 11973000), (41625, 11941072), (41752, 11904750), (42075, 11813360), (42328, 11742750), (42900, 11586180), (43290, 11481800), (43758, 11359000), (43901, 11322000), (44200, 11245410), (44208, 11243375), (44400, 11194755), (44880, 11075025), (45288, 10975250), (45436, 10939500), (46050, 10793640), (46750, 10632024), (46800, 10620665), (46971, 10582000), (47175, 10536240), (47619, 10438000), (47892, 10378500), (48100, 10333620), (48620, 10223100), (48840, 10177050), (49062, 10131000), (49500, 10041356), (49725, 9995920), (50320, 9877725), (50655, 9812400), (50875, 9769968), (51000, 9746022), (51480, 9655150), (52190, 9523800), (52910, 9394200), (53040, 9371175), (53625, 9268944), (54032, 9199125), (55250, 8996328), (55260, 8994700), (55352, 8979750), (55500, 8955804), (56100, 8860020), (56610, 8780200), (56795, 8751600), (57200, 8689635), (57409, 8658000), (57720, 8611350), (58344, 8519250), (58500, 8496532), (58608, 8480875), (59865, 8302800), (60125, 8266896), (60775, 8178480), (60786, 8177000), (61050, 8141640), (61200, 8121685), (61400, 8095230), (62271, 7982000), (62628, 7936500), (62900, 7902180), (63492, 7828500), (63856, 7783875), (64350, 7724120), (65416, 7598250), (66000, 7531017), (66300, 7496940), (66600, 7463170), (67320, 7383350), (67540, 7359300), (67847, 7326000), (68154, 7293000), (69075, 7195760), (69190, 7183800), (69264, 7176125), (70125, 7088016), (71500, 6951708), (71838, 6919000), (72150, 6889080), (72930, 6815400), (73260, 6784700), (73593, 6754000), (73680, 6746025), (74000, 6716853), (74800, 6645015), (75480, 6585150), (76500, 6497348), (76750, 6476184), (78000, 6372399), (78285, 6349200), (78625, 6321744), (79365, 6262800), (79560, 6247450), (79820, 6227100), (81048, 6132750), (81400, 6106230), (81770, 6078600), (82875, 5997552), (83028, 5986500), (83250, 5970536), (83504, 5952375), (84150, 5906680), (84425, 5887440), (84656, 5871375), (85800, 5793090), (86580, 5740900), (87516, 5679500), (87802, 5661000), (88400, 5622705), (89947, 5526000), (90576, 5487625), (90872, 5469750), (91575, 5427760), (92100, 5396820), (93500, 5316012), (93942, 5291000), (94350, 5268120), (95238, 5219000), (95784, 5189250), (96200, 5166810), (97240, 5111550), (97680, 5088525), (98124, 5065500), (99000, 5020678), (99450, 4997960), (99775, 4981680), (101310, 4906200), (101750, 4884984), (102000, 4873011), (102231, 4862000), (102960, 4827575), (103785, 4789200), (104380, 4761900), (105820, 4697100), (107250, 4634472), (108225, 4592720), (109395, 4543600), (110500, 4498164), (110520, 4497350), (110704, 4489875), (111000, 4477902), (112200, 4430010), (113220, 4390100), (113590, 4375800), (114818, 4329000), (115125, 4317456), (115440, 4305675), (116688, 4259625), (117000, 4248266), (119730, 4151400), (120250, 4133448), (121550, 4089240), (121572, 4088500), (122100, 4070820), (122655, 4052400), (122800, 4047615), (124542, 3991000), (124949, 3978000), (125256, 3968250), (125800, 3951090), (126984, 3914250), (128700, 3862060), (130475, 3809520), (130832, 3799125), (131703, 3774000), (132275, 3757680), (132600, 3748470), (133200, 3731585), (134640, 3691675), (135080, 3679650), (135694, 3663000), (136308, 3646500), (138150, 3597880), (138380, 3591900), (140250, 3544008), (141525, 3512080), (143000, 3475854), (143676, 3459500), (144300, 3444540), (145860, 3407700), (146520, 3392350), (147186, 3377000), (147667, 3366000), (150960, 3292575), (151965, 3270800), (152625, 3256656), (153000, 3248674), (153500, 3238092), (156570, 3174600), (157250, 3160872), (158730, 3131400), (159120, 3123725), (159640, 3113550), (160875, 3089648), (162096, 3066375), (162800, 3053115), (163540, 3039300), (165750, 2998776), (166056, 2993250), (166500, 2985268), (168300, 2953340), (168850, 2943720), (170385, 2917200), (171600, 2896545), (172227, 2886000), (172975, 2873520), (173160, 2870450), (175032, 2839750), (175604, 2830500), (179595, 2767600), (179894, 2763000), (180375, 2755632), (181744, 2734875), (182325, 2726160), (183150, 2713880), (184200, 2698410), (187000, 2658006), (187884, 2645500), (188700, 2634060), (190476, 2609500), (191568, 2594625), (192400, 2583405), (193103, 2574000), (194480, 2555775), (196248, 2532750), (198000, 2510339), (198900, 2498980), (199550, 2490840), (202620, 2453100), (203500, 2442492), (203541, 2442000), (204425, 2431440), (204462, 2431000), (207570, 2394600), (208760, 2380950), (210375, 2362672), (211640, 2348550), (214500, 2317236), (216450, 2296360), (218790, 2271800), (219505, 2264400), (221000, 2249082), (221040, 2248675), (222000, 2238951), (224400, 2215005), (226440, 2195050), (227180, 2187900), (229636, 2164500), (230250, 2158728), (234000, 2124133), (234855, 2116400), (235875, 2107248), (238095, 2087600), (239460, 2075700), (240500, 2066724), (243100, 2044620), (243144, 2044250), (244200, 2035410), (245310, 2026200), (248625, 1999184), (249084, 1995500), (249898, 1989000), (250512, 1984125), (251600, 1975545), (253275, 1962480), (253968, 1957125), (257400, 1931030), (260950, 1904760), (263406, 1887000), (264550, 1878840), (265200, 1874235), (269841, 1842000), (270160, 1839825), (271388, 1831500), (272616, 1823250), (276300, 1798940), (276760, 1795950), (280500, 1772004), (283050, 1756040), (283975, 1750320), (286000, 1737927), (287045, 1731600), (287352, 1729750), (288600, 1722270), (291720, 1703850), (293040, 1696175), (294372, 1688500), (295334, 1683000), (299325, 1660560), (303875, 1635696), (303930, 1635400), (305250, 1628328), (306000, 1624337), (307000, 1619046), (311355, 1596400), (313140, 1587300), (314500, 1580436), (317460, 1565700), (319280, 1556775), (321750, 1544824), (327080, 1519650), (331500, 1499388), (332112, 1496625), (333000, 1492634), (336600, 1476670), (337700, 1471860), (339235, 1465200), (340770, 1458600), (344454, 1443000), (345375, 1439152), (345950, 1436760), (346320, 1435225), (350064, 1419875), (351208, 1415250), (359190, 1383800), (359788, 1381500), (360750, 1377816), (364650, 1363080), (366300, 1356940), (367965, 1350800), (368400, 1349205), (374000, 1329003), (374847, 1326000), (375768, 1322750), (377400, 1317030), (380952, 1304750), (386206, 1287000), (391425, 1269840), (392496, 1266375), (395109, 1258000), (396825, 1252560), (397800, 1249490), (399100, 1245420), (405240, 1226550), (407000, 1221246), (407082, 1221000), (408850, 1215720), (408924, 1215500), (415140, 1197300), (417520, 1190475), (420750, 1181336), (422125, 1177488), (423280, 1174275), (429000, 1158618), (432900, 1148180), (437580, 1135900), (439010, 1132200), (442000, 1124541), (443001, 1122000), (449735, 1105200), (452880, 1097525), (454360, 1093950), (457875, 1085552), (459272, 1082250), (460500, 1079364), (469710, 1058200), (471750, 1053624), (476190, 1043800), (478920, 1037850), (481000, 1033362), (486200, 1022310), (486288, 1022125), (488400, 1017705), (490620, 1013100), (497250, 999592), (498168, 997750), (498875, 996336), (499796, 994500), (506550, 981240), (511155, 972400), (514800, 965515), (516681, 962000), (518925, 957840), (521900, 952380), (526812, 943500), (529100, 939420), (539682, 921000), (541125, 918544), (542776, 915750), (545232, 911625), (546975, 908720), (552600, 899470), (553520, 897975), (561000, 886002), (566100, 878020), (567950, 875160), (574090, 865800), (574704, 864875), (577200, 861135), (579309, 858000), (583440, 851925), (588744, 844250), (590668, 841500), (598650, 830280), (607750, 817848), (607860, 817700), (610500, 814164), (610623, 814000), (613275, 810480), (614000, 809523), (622710, 798200), (624745, 795600), (626280, 793650), (629000, 790218), (634920, 782850), (643500, 772412), (652375, 761904), (654160, 759825), (658515, 754800), (661375, 751536), (663000, 749694), (666000, 746317), (673200, 738335), (675400, 735930), (678470, 732600), (681540, 729300), (688908, 721500), (690750, 719576), (691900, 718380), (702416, 707625)]