405282654000

素因数分解:

$2^4\times 3^2\times 5^3\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:256

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 28, 30, 31, 35, 36, 38, 40, 42, 43, 45, 48, 50, 56, 57, 60, 62, 63, 70, 72, 75, 76, 80, 84, 86, 90, 93, 95, 100, 105, 112, 114, 120, 124, 125, 126, 127, 129, 133, 140, 144, 150, 152, 155, 168, 171, 172, 175, 180, 186, 190, 200, 210, 215, 217, 225, 228, 240, 248, 250, 252, 254, 258, 266, 279, 280, 285, 300, 301, 304, 310, 315, 336, 342, 344, 350, 360, 372, 375, 380, 381, 387, 399, 400, 420, 430, 434, 450, 456, 465, 475, 496, 500, 504, 508, 516, 525, 532, 558, 560, 570, 589, 600, 602, 620, 630, 635, 645, 651, 665, 684, 688, 700, 720, 744, 750, 760, 762, 774, 775, 798, 817, 840, 855, 860, 868, 875, 889, 900, 903, 912, 930, 950, 1000, 1008, 1016, 1032, 1050, 1064, 1075, 1085, 1116, 1125, 1140, 1143, 1178, 1197, 1200, 1204, 1240, 1260, 1270, 1290, 1302, 1330, 1333, 1368, 1395, 1400, 1425, 1488, 1500, 1505, 1520, 1524, 1548, 1550, 1575, 1596, 1634, 1680, 1710, 1720, 1736, 1750, 1767, 1778, 1800, 1806, 1860, 1900, 1905, 1935, 1953, 1995, 2000, 2032, 2064, 2100, 2128, 2150, 2170, 2232, 2250, 2280, 2286, 2325, 2356, 2375, 2394, 2408, 2413, 2451, 2480, 2520, 2540, 2580, 2604, 2625, 2660, 2666, 2667, 2709, 2736, 2790, 2800, 2850, 2945, 3000, 3010, 3048, 3096, 3100, 3150, 3175, 3192, 3225, 3255, 3268, 3325, 3420, 3440, 3472, 3500, 3534, 3556, 3600, 3612, 3720, 3800, 3810, 3870, 3875, 3906, 3937, 3990, 3999, 4085, 4123, 4200, 4275, 4300, 4340, 4445, 4464, 4500, 4515, 4560, 4572, 4650, 4712, 4750, 4788, 4816, 4826, 4902, 5040, 5080, 5160, 5208, 5250, 5301, 5320, 5332, 5334, 5375, 5418, 5425, 5461, 5580, 5700, 5715, 5719, 5890, 5985, 6000, 6020, 6096, 6192, 6200, 6300, 6350, 6384, 6450, 6510, 6536, 6650, 6665, 6840, 6975, 7000, 7068, 7112, 7125, 7224, 7239, 7353, 7440, 7525, 7600, 7620, 7740, 7750, 7812, 7874, 7875, 7980, 7998, 8001, 8170, 8246, 8400, 8550, 8600, 8680, 8835, 8890, 9000, 9030, 9144, 9300, 9331, 9424, 9500, 9525, 9576, 9652, 9675, 9765, 9804, 9975, 10160, 10320, 10416, 10500, 10602, 10640, 10664, 10668, 10750, 10836, 10850, 10922, 11160, 11400, 11430, 11438, 11625, 11780, 11811, 11970, 11997, 12040, 12065, 12255, 12369, 12400, 12600, 12700, 12900, 13020, 13072, 13300, 13330, 13335, 13545, 13680, 13950, 14000, 14136, 14224, 14250, 14448, 14478, 14706, 14725, 15050, 15240, 15480, 15500, 15624, 15748, 15750, 15875, 15960, 15996, 16002, 16125, 16275, 16340, 16383, 16492, 16625, 16891, 17100, 17157, 17200, 17360, 17670, 17780, 18000, 18060, 18288, 18600, 18662, 19000, 19050, 19152, 19304, 19350, 19530, 19608, 19685, 19950, 19995, 20425, 20615, 21000, 21204, 21328, 21336, 21375, 21500, 21672, 21700, 21717, 21844, 22225, 22320, 22575, 22800, 22860, 22876, 23250, 23560, 23622, 23940, 23994, 24080, 24130, 24510, 24738, 25200, 25327, 25400, 25800, 26040, 26505, 26600, 26660, 26670, 27090, 27125, 27305, 27559, 27900, 27993, 28272, 28500, 28575, 28595, 28956, 29412, 29450, 29925, 30100, 30480, 30960, 31000, 31248, 31496, 31500, 31750, 31920, 31992, 32004, 32250, 32550, 32680, 32766, 32984, 33250, 33325, 33782, 34200, 34314, 34875, 35340, 35433, 35560, 36120, 36195, 36765, 37107, 37200, 37324, 37625, 38000, 38100, 38227, 38608, 38700, 39060, 39216, 39370, 39900, 39990, 40005, 40850, 41230, 42000, 42408, 42672, 42750, 43000, 43344, 43400, 43434, 43688, 44175, 44450, 45150, 45720, 45752, 46500, 46655, 47120, 47244, 47625, 47880, 47988, 48260, 48375, 48825, 49020, 49149, 49476, 49875, 50654, 50673, 50800, 51471, 51600, 52080, 53010, 53200, 53320, 53340, 54180, 54250, 54610, 55118, 55800, 55986, 57000, 57150, 57190, 57912, 58824, 58900, 59055, 59850, 59985, 60200, 60325, 61275, 61845, 62000, 62992, 63000, 63500, 63984, 64008, 64500, 65100, 65360, 65532, 65968, 66500, 66650, 66675, 67564, 67725, 68400, 68628, 69750, 70680, 70866, 71120, 72240, 72390, 73530, 73625, 74214, 74648, 74803, 75250, 75981, 76200, 76454, 77400, 78120, 78740, 79800, 79980, 80010, 81375, 81700, 81915, 82460, 82677, 83979, 84455, 84816, 85500, 85785, 86000, 86800, 86868, 87376, 88350, 88900, 90300, 91440, 91504, 93000, 93310, 94488, 95250, 95760, 95976, 96520, 96750, 97650, 98040, 98298, 98425, 98952, 99750, 99975, 101308, 101346, 102125, 102942, 103075, 103759, 106020, 106640, 106680, 108360, 108500, 108585, 109220, 110236, 111125, 111600, 111972, 112875, 114000, 114300, 114380, 114681, 115824, 117648, 117800, 118110, 119700, 119970, 120400, 120650, 122550, 123690, 126000, 126635, 127000, 128016, 129000, 130200, 131064, 132525, 133000, 133300, 133350, 135128, 135450, 136525, 137256, 137795, 139500, 139965, 141360, 141732, 142875, 142975, 144780, 147060, 147250, 148428, 149296, 149606, 149625, 150500, 151962, 152019, 152400, 152908, 154800, 156240, 157480, 159600, 159960, 160020, 162750, 163400, 163830, 164920, 165354, 166625, 167958, 168910, 169291, 171000, 171570, 173736, 176700, 177165, 177289, 177800, 180600, 180975, 183825, 185535, 186000, 186620, 188976, 190500, 191135, 191952, 193040, 193500, 195300, 196080, 196596, 196850, 197904, 199500, 199950, 200025, 202616, 202692, 204250, 205884, 206150, 207518, 212040, 213360, 216720, 217000, 217170, 218440, 220472, 220875, 222250, 223944, 224409, 225750, 227943, 228600, 228760, 229362, 233275, 235600, 236220, 239400, 239940, 241300, 244125, 245100, 245745, 247380, 248031, 253270, 253365, 254000, 257355, 258000, 260400, 262128, 265050, 266000, 266600, 266700, 270256, 270900, 273050, 274512, 275590, 279000, 279930, 283464, 285750, 285950, 289560, 294120, 294500, 295275, 296856, 299212, 299250, 299925, 301000, 301625, 303924, 304038, 305816, 306375, 309225, 311277, 314960, 319920, 320040, 325500, 326800, 327660, 329840, 330708, 333250, 333375, 335916, 337820, 338582, 338625, 342000, 343140, 344043, 347472, 353400, 354330, 354578, 355600, 361200, 361950, 367650, 371070, 373240, 374015, 379905, 381000, 382270, 387000, 390600, 393192, 393700, 399000, 399900, 400050, 405232, 405384, 408500, 409575, 411768, 412300, 413385, 415036, 419895, 422275, 424080, 428925, 434000, 434340, 436880, 440944, 441750, 444500, 447888, 448818, 451500, 455886, 457200, 457520, 458724, 466550, 472440, 478800, 479880, 482600, 488250, 490200, 491490, 492125, 494760, 496062, 499875, 506540, 506730, 507873, 514710, 515375, 518795, 523621, 530100, 531867, 533200, 533400, 541800, 542925, 546100, 551180, 558000, 559860, 566928, 571500, 571900, 573405, 579120, 588240, 589000, 590550, 593712, 598424, 598500, 599850, 602000, 603250, 607848, 608076, 611632, 612750, 618450, 622554, 633175, 640080, 651000, 655320, 661416, 662625, 666500, 666750, 671832, 673227, 675640, 677164, 677250, 682625, 686280, 688086, 688975, 699825, 706800, 708660, 709156, 714875, 723900, 726313, 735300, 742140, 746480, 748030, 759810, 760095, 762000, 764540, 774000, 781200, 786384, 787400, 798000, 799800, 800100, 810768, 817000, 819150, 823536, 824600, 826770, 830072, 839790, 844550, 846455, 857850, 868680, 883500, 885825, 886445, 889000, 897636, 903000, 904875, 911772, 917448, 919125, 927675, 933100, 933831, 944880, 955675, 959760, 965200, 976500, 980400, 982980, 984250, 989520, 992124, 999750, 1000125, 1013080, 1013460, 1015746, 1029420, 1030750, 1037590, 1047242, 1060200, 1063734, 1066800, 1083600, 1085850, 1092200, 1102360, 1119720, 1122045, 1139715, 1143000, 1143800, 1146810, 1166375, 1178000, 1181100, 1185037, 1196848, 1197000, 1199700, 1206500, 1215696, 1216152, 1225500, 1228725, 1236900, 1240155, 1245108, 1266350, 1266825, 1286775, 1302000, 1310640, 1322832, 1325250, 1333000, 1333500, 1343664, 1346454, 1351280, 1354328, 1354500, 1365250, 1372560, 1376172, 1377950, 1399650, 1417320, 1418312, 1429750, 1447800, 1452626, 1470600, 1476375, 1484280, 1496060, 1499625, 1519620, 1520190, 1523619, 1529080, 1546125, 1556385, 1570863, 1574800, 1595601, 1599600, 1600200, 1634000, 1638300, 1649200, 1653540, 1660144, 1679580, 1689100, 1692910, 1715700, 1720215, 1737360, 1767000, 1771650, 1772890, 1778000, 1795272, 1806000, 1809750, 1823544, 1834896, 1838250, 1855350, 1866200, 1867662, 1870075, 1899525, 1911350, 1953000, 1965960, 1968500, 1984248, 1999500, 2000250, 2026160, 2026920, 2031492, 2047875, 2058840, 2061500, 2066925, 2075180, 2094484, 2099475, 2111375, 2120400, 2127468, 2144625, 2171700, 2178939, 2184400, 2204720, 2239440, 2244090, 2279430, 2286000, 2287600, 2293620, 2332750, 2362200, 2370074, 2394000, 2399400, 2413000, 2432304, 2451000, 2457450, 2473800, 2480310, 2490216, 2532700, 2533650, 2539365, 2573550, 2593975, 2618105, 2650500, 2659335, 2666000, 2667000, 2692908, 2708656, 2709000, 2714625, 2730500, 2752344, 2755900, 2799300, 2834640, 2836624, 2859500, 2867025, 2895600, 2905252, 2941200, 2952750, 2968560, 2992120, 2999250, 3039240, 3040380, 3047238, 3058160, 3092250, 3112770, 3141726, 3165875, 3191202, 3200400, 3216529, 3276600, 3307080, 3359160, 3366135, 3378200, 3385820, 3431400, 3440430, 3444875, 3499125, 3534000, 3543300, 3545780, 3555111, 3590544, 3619500, 3631565, 3647088, 3676500, 3710700, 3732400, 3735324, 3740150, 3799050, 3800475, 3822700, 3906000, 3931920, 3937000, 3968496, 3999000, 4000500, 4053840, 4062984, 4095750, 4117680, 4123000, 4133850, 4150360, 4188968, 4198950, 4222750, 4232275, 4254936, 4289250, 4343400, 4357878, 4429125, 4432225, 4488180, 4558860, 4587240, 4638375, 4665500, 4669155, 4712589, 4724400, 4740148, 4778375, 4798800, 4826000, 4902000, 4914900, 4947600, 4960620, 4980432, 5065400, 5067300, 5078730, 5147100, 5187950, 5236210, 5301000, 5318670, 5334000, 5385816, 5418000, 5429250, 5461000, 5504688, 5511800, 5598600, 5610225, 5698575, 5719000, 5734050, 5810504, 5905500, 5925185, 5984240, 5998500, 6078480, 6080760, 6094476, 6143625, 6184500, 6200775, 6225540, 6283452, 6331750, 6334125, 6382404, 6433058, 6433875, 6536817, 6553200, 6614160, 6718320, 6732270, 6756400, 6771640, 6862800, 6880860, 6889750, 6998250, 7086600, 7091560, 7110222, 7239000, 7263130, 7353000, 7421400, 7470648, 7480300, 7598100, 7600950, 7618095, 7645400, 7781925, 7854315, 7874000, 7978005, 7998000, 8001000, 8125968, 8191500, 8246000, 8267700, 8300720, 8377936, 8397900, 8445500, 8464550, 8509872, 8578500, 8601075, 8686800, 8715756, 8858250, 8864450, 8976360, 9117720, 9174480, 9276750, 9331000, 9338310, 9350375, 9425178, 9480296, 9497625, 9556750, 9649587, 9829800, 9921240, 10130800, 10134600, 10157460, 10294200, 10334625, 10375900, 10472420, 10497375, 10602000, 10637340, 10665333, 10771632, 10858500, 10894695, 10922000, 11023600, 11197200, 11220450, 11397150, 11438000, 11468100, 11621008, 11811000, 11850370, 11997000, 12161520, 12188952, 12287250, 12369000, 12401550, 12451080, 12566904, 12663500, 12668250, 12696825, 12764808, 12866116, 12867750, 12969875, 13073634, 13090525, 13296675, 13464540, 13543280, 13761720, 13779500, 13996500, 14173200, 14183120, 14220444, 14335125, 14478000, 14526260, 14706000, 14842800, 14941296, 14960600, 15196200, 15201900, 15236190, 15290800, 15563850, 15708630, 15956010, 16002000, 16082645, 16383000, 16535400, 16795800, 16830675, 16891000, 16929100, 17157000, 17202150, 17431512, 17716500, 17728900, 17775555, 17952720, 18157825, 18235440, 18553500, 18662000, 18676620, 18700750, 18850356, 18960592, 18995250, 19002375, 19113500, 19299174, 19659600, 19842480, 20269200, 20314920, 20588400, 20669250, 20751800, 20944840, 20994750, 21161375, 21274680, 21330666, 21717000, 21789390, 22161125, 22440900, 22515703, 22794300, 22936200, 23345775, 23562945, 23622000, 23700740, 23994000, 24377904, 24574500, 24738000, 24803100, 24902160, 25133808, 25327000, 25336500, 25393650, 25529616, 25732232, 25735500, 25939750, 26147268, 26181050, 26593350, 26929080, 27523440, 27559000, 27993000, 28051125, 28440888, 28492875, 28670250, 28948761, 29052520, 29625925, 29921200, 30392400, 30403800, 30472380, 31003875, 31127700, 31417260, 31912020, 32165290, 32684085, 32766000, 33070800, 33591600, 33661350, 33782000, 33858200, 34314000, 34404300, 34863024, 35433000, 35457800, 35551110, 36315650, 37107000, 37353240, 37401500, 37700712, 37990500, 38004750, 38090475, 38227000, 38598348, 38909625, 39271575, 39890025, 40629840, 41338500, 41503600, 41889680, 41989500, 42322750, 42549360, 42661332, 43005375, 43434000, 43578780, 44322250, 44881800, 45031406, 45588600, 45872400, 46691550, 47125890, 47401480, 48247935, 49149000, 49606200, 50654000, 50673000, 50787300, 51464464, 51471000, 51879500, 52294536, 52362100, 53186700, 53326665, 53858160, 54473475, 55118000, 55986000, 56102250, 56881776, 56985750, 57340500, 57897522, 58105040, 59251850, 60807600, 60944760, 62007750, 62255400, 62834520, 63484125, 63824040, 64330580, 65368170, 65452625, 66483375, 67322700, 67547109, 67716400, 68808600, 70866000, 70915600, 71102220, 72631300, 74214000, 74706480, 74803000, 75401424, 75981000, 76009500, 76180950, 76454000, 77196696, 77819250, 78543150, 79780050, 80413225, 82677000, 83979000, 84153375, 84645500, 85322664, 86010750, 87157560, 88644500, 88877775, 89763600, 90062812, 90789125, 91177200, 93383100, 94251780, 94802960, 96495870, 98298000, 99212400, 101346000, 101574600, 102942000, 103759000, 104589072, 104724200, 106373400, 106653330, 108946950, 112204500, 112578515, 113971500, 114681000, 115795044, 116728875, 117814725, 118503700, 121889520, 124015500, 124510800, 125669040, 126968250, 127648080, 128661160, 130736340, 130905250, 132966750, 134645400, 135094218, 137617200, 142204440, 144743805, 145262600, 148129625, 149606000, 151962000, 152019000, 152361900, 154393392, 155638500, 157086300, 159560100, 160826450, 163420425, 165354000, 167958000, 168306750, 169291000, 170645328, 172021500, 174315120, 177289000, 177755550, 180125624, 181578250, 186766200, 188503560, 190452375, 192991740, 196357875, 199450125, 202641327, 203149200, 207518000, 209448400, 212746800, 213306660, 217893900, 224409000, 225157030, 227943000, 229362000, 231590088, 233457750, 235629450, 237007400, 241239675, 248031000, 253936500, 257322320, 261472680, 261810500, 265933500, 266633325, 269290800, 270188436, 272367375, 284408880, 289487610, 290525200, 296259250, 304038000, 304723800, 311277000, 314172600, 319120200, 321652900, 326840850, 336613500, 337735545, 338582000, 344043000, 354578000, 355511100, 360251248, 363156500, 373532400, 377007120, 380904750, 385983480, 392715750, 398900250, 402066125, 405282654, 426613320, 435787800, 444388875, 448818000, 450314060, 455886000, 463180176, 466915500, 471258900, 474014800, 482479350, 496062000, 507873000, 522945360, 523621000, 531867000, 533266650, 540376872, 544734750, 562892575, 578975220, 589073625, 592518500, 609447600, 622554000, 628345200, 638240400, 643305800, 653681700, 673227000, 675471090, 688086000, 711022200, 723719025, 726313000, 761809500, 771966960, 785431500, 797800500, 804132250, 810565308, 817102125, 853226640, 871575600, 888777750, 900628120, 933831000, 942517800, 964958700, 1013206635, 1015746000, 1047242000, 1063734000, 1066533300, 1080753744, 1089469500, 1125785150, 1157950440, 1178147250, 1185037000, 1206198375, 1286611600, 1307363400, 1333166625, 1346454000, 1350942180, 1422044400, 1447438050, 1452626000, 1523619000, 1570863000, 1595601000, 1608264500, 1621130616, 1634204250, 1688677725, 1777555500, 1801256240, 1867662000, 1885035600, 1929917400, 2026413270, 2133066600, 2178939000, 2251570300, 2315900880, 2356294500, 2370074000, 2412396750, 2614726800, 2666333250, 2701884360, 2814462875, 2894876100, 3047238000, 3141726000, 3191202000, 3216529000, 3242261232, 3268408500, 3377355450, 3555111000, 3618595125, 3859834800, 4052826540, 4266133200, 4357878000, 4503140600, 4712589000, 4824793500, 5066033175, 5332666500, 5403768720, 5628925750, 5789752200, 6433058000, 6536817000, 6754710900, 7110222000, 7237190250, 8105653080, 8443388625, 9006281200, 9425178000, 9649587000, 10132066350, 10665333000, 11257851500, 11579504400, 13073634000, 13509421800, 14474380500, 16211306160, 16886777250, 19299174000, 20264132700, 21330666000, 22515703000, 25330165875, 27018843600, 28948761000, 33773554500, 40528265400, 45031406000, 50660331750, 57897522000, 67547109000, 81056530800, 101320663500, 135094218000, 202641327000, 405282654000]

約数ペア:

[(1, 405282654000), (2, 202641327000), (3, 135094218000), (4, 101320663500), (5, 81056530800), (6, 67547109000), (7, 57897522000), (8, 50660331750), (9, 45031406000), (10, 40528265400), (12, 33773554500), (14, 28948761000), (15, 27018843600), (16, 25330165875), (18, 22515703000), (19, 21330666000), (20, 20264132700), (21, 19299174000), (24, 16886777250), (25, 16211306160), (28, 14474380500), (30, 13509421800), (31, 13073634000), (35, 11579504400), (36, 11257851500), (38, 10665333000), (40, 10132066350), (42, 9649587000), (43, 9425178000), (45, 9006281200), (48, 8443388625), (50, 8105653080), (56, 7237190250), (57, 7110222000), (60, 6754710900), (62, 6536817000), (63, 6433058000), (70, 5789752200), (72, 5628925750), (75, 5403768720), (76, 5332666500), (80, 5066033175), (84, 4824793500), (86, 4712589000), (90, 4503140600), (93, 4357878000), (95, 4266133200), (100, 4052826540), (105, 3859834800), (112, 3618595125), (114, 3555111000), (120, 3377355450), (124, 3268408500), (125, 3242261232), (126, 3216529000), (127, 3191202000), (129, 3141726000), (133, 3047238000), (140, 2894876100), (144, 2814462875), (150, 2701884360), (152, 2666333250), (155, 2614726800), (168, 2412396750), (171, 2370074000), (172, 2356294500), (175, 2315900880), (180, 2251570300), (186, 2178939000), (190, 2133066600), (200, 2026413270), (210, 1929917400), (215, 1885035600), (217, 1867662000), (225, 1801256240), (228, 1777555500), (240, 1688677725), (248, 1634204250), (250, 1621130616), (252, 1608264500), (254, 1595601000), (258, 1570863000), (266, 1523619000), (279, 1452626000), (280, 1447438050), (285, 1422044400), (300, 1350942180), (301, 1346454000), (304, 1333166625), (310, 1307363400), (315, 1286611600), (336, 1206198375), (342, 1185037000), (344, 1178147250), (350, 1157950440), (360, 1125785150), (372, 1089469500), (375, 1080753744), (380, 1066533300), (381, 1063734000), (387, 1047242000), (399, 1015746000), (400, 1013206635), (420, 964958700), (430, 942517800), (434, 933831000), (450, 900628120), (456, 888777750), (465, 871575600), (475, 853226640), (496, 817102125), (500, 810565308), (504, 804132250), (508, 797800500), (516, 785431500), (525, 771966960), (532, 761809500), (558, 726313000), (560, 723719025), (570, 711022200), (589, 688086000), (600, 675471090), (602, 673227000), (620, 653681700), (630, 643305800), (635, 638240400), (645, 628345200), (651, 622554000), (665, 609447600), (684, 592518500), (688, 589073625), (700, 578975220), (720, 562892575), (744, 544734750), (750, 540376872), (760, 533266650), (762, 531867000), (774, 523621000), (775, 522945360), (798, 507873000), (817, 496062000), (840, 482479350), (855, 474014800), (860, 471258900), (868, 466915500), (875, 463180176), (889, 455886000), (900, 450314060), (903, 448818000), (912, 444388875), (930, 435787800), (950, 426613320), (1000, 405282654), (1008, 402066125), (1016, 398900250), (1032, 392715750), (1050, 385983480), (1064, 380904750), (1075, 377007120), (1085, 373532400), (1116, 363156500), (1125, 360251248), (1140, 355511100), (1143, 354578000), (1178, 344043000), (1197, 338582000), (1200, 337735545), (1204, 336613500), (1240, 326840850), (1260, 321652900), (1270, 319120200), (1290, 314172600), (1302, 311277000), (1330, 304723800), (1333, 304038000), (1368, 296259250), (1395, 290525200), (1400, 289487610), (1425, 284408880), (1488, 272367375), (1500, 270188436), (1505, 269290800), (1520, 266633325), (1524, 265933500), (1548, 261810500), (1550, 261472680), (1575, 257322320), (1596, 253936500), (1634, 248031000), (1680, 241239675), (1710, 237007400), (1720, 235629450), (1736, 233457750), (1750, 231590088), (1767, 229362000), (1778, 227943000), (1800, 225157030), (1806, 224409000), (1860, 217893900), (1900, 213306660), (1905, 212746800), (1935, 209448400), (1953, 207518000), (1995, 203149200), (2000, 202641327), (2032, 199450125), (2064, 196357875), (2100, 192991740), (2128, 190452375), (2150, 188503560), (2170, 186766200), (2232, 181578250), (2250, 180125624), (2280, 177755550), (2286, 177289000), (2325, 174315120), (2356, 172021500), (2375, 170645328), (2394, 169291000), (2408, 168306750), (2413, 167958000), (2451, 165354000), (2480, 163420425), (2520, 160826450), (2540, 159560100), (2580, 157086300), (2604, 155638500), (2625, 154393392), (2660, 152361900), (2666, 152019000), (2667, 151962000), (2709, 149606000), (2736, 148129625), (2790, 145262600), (2800, 144743805), (2850, 142204440), (2945, 137617200), (3000, 135094218), (3010, 134645400), (3048, 132966750), (3096, 130905250), (3100, 130736340), (3150, 128661160), (3175, 127648080), (3192, 126968250), (3225, 125669040), (3255, 124510800), (3268, 124015500), (3325, 121889520), (3420, 118503700), (3440, 117814725), (3472, 116728875), (3500, 115795044), (3534, 114681000), (3556, 113971500), (3600, 112578515), (3612, 112204500), (3720, 108946950), (3800, 106653330), (3810, 106373400), (3870, 104724200), (3875, 104589072), (3906, 103759000), (3937, 102942000), (3990, 101574600), (3999, 101346000), (4085, 99212400), (4123, 98298000), (4200, 96495870), (4275, 94802960), (4300, 94251780), (4340, 93383100), (4445, 91177200), (4464, 90789125), (4500, 90062812), (4515, 89763600), (4560, 88877775), (4572, 88644500), (4650, 87157560), (4712, 86010750), (4750, 85322664), (4788, 84645500), (4816, 84153375), (4826, 83979000), (4902, 82677000), (5040, 80413225), (5080, 79780050), (5160, 78543150), (5208, 77819250), (5250, 77196696), (5301, 76454000), (5320, 76180950), (5332, 76009500), (5334, 75981000), (5375, 75401424), (5418, 74803000), (5425, 74706480), (5461, 74214000), (5580, 72631300), (5700, 71102220), (5715, 70915600), (5719, 70866000), (5890, 68808600), (5985, 67716400), (6000, 67547109), (6020, 67322700), (6096, 66483375), (6192, 65452625), (6200, 65368170), (6300, 64330580), (6350, 63824040), (6384, 63484125), (6450, 62834520), (6510, 62255400), (6536, 62007750), (6650, 60944760), (6665, 60807600), (6840, 59251850), (6975, 58105040), (7000, 57897522), (7068, 57340500), (7112, 56985750), (7125, 56881776), (7224, 56102250), (7239, 55986000), (7353, 55118000), (7440, 54473475), (7525, 53858160), (7600, 53326665), (7620, 53186700), (7740, 52362100), (7750, 52294536), (7812, 51879500), (7874, 51471000), (7875, 51464464), (7980, 50787300), (7998, 50673000), (8001, 50654000), (8170, 49606200), (8246, 49149000), (8400, 48247935), (8550, 47401480), (8600, 47125890), (8680, 46691550), (8835, 45872400), (8890, 45588600), (9000, 45031406), (9030, 44881800), (9144, 44322250), (9300, 43578780), (9331, 43434000), (9424, 43005375), (9500, 42661332), (9525, 42549360), (9576, 42322750), (9652, 41989500), (9675, 41889680), (9765, 41503600), (9804, 41338500), (9975, 40629840), (10160, 39890025), (10320, 39271575), (10416, 38909625), (10500, 38598348), (10602, 38227000), (10640, 38090475), (10664, 38004750), (10668, 37990500), (10750, 37700712), (10836, 37401500), (10850, 37353240), (10922, 37107000), (11160, 36315650), (11400, 35551110), (11430, 35457800), (11438, 35433000), (11625, 34863024), (11780, 34404300), (11811, 34314000), (11970, 33858200), (11997, 33782000), (12040, 33661350), (12065, 33591600), (12255, 33070800), (12369, 32766000), (12400, 32684085), (12600, 32165290), (12700, 31912020), (12900, 31417260), (13020, 31127700), (13072, 31003875), (13300, 30472380), (13330, 30403800), (13335, 30392400), (13545, 29921200), (13680, 29625925), (13950, 29052520), (14000, 28948761), (14136, 28670250), (14224, 28492875), (14250, 28440888), (14448, 28051125), (14478, 27993000), (14706, 27559000), (14725, 27523440), (15050, 26929080), (15240, 26593350), (15480, 26181050), (15500, 26147268), (15624, 25939750), (15748, 25735500), (15750, 25732232), (15875, 25529616), (15960, 25393650), (15996, 25336500), (16002, 25327000), (16125, 25133808), (16275, 24902160), (16340, 24803100), (16383, 24738000), (16492, 24574500), (16625, 24377904), (16891, 23994000), (17100, 23700740), (17157, 23622000), (17200, 23562945), (17360, 23345775), (17670, 22936200), (17780, 22794300), (18000, 22515703), (18060, 22440900), (18288, 22161125), (18600, 21789390), (18662, 21717000), (19000, 21330666), (19050, 21274680), (19152, 21161375), (19304, 20994750), (19350, 20944840), (19530, 20751800), (19608, 20669250), (19685, 20588400), (19950, 20314920), (19995, 20269200), (20425, 19842480), (20615, 19659600), (21000, 19299174), (21204, 19113500), (21328, 19002375), (21336, 18995250), (21375, 18960592), (21500, 18850356), (21672, 18700750), (21700, 18676620), (21717, 18662000), (21844, 18553500), (22225, 18235440), (22320, 18157825), (22575, 17952720), (22800, 17775555), (22860, 17728900), (22876, 17716500), (23250, 17431512), (23560, 17202150), (23622, 17157000), (23940, 16929100), (23994, 16891000), (24080, 16830675), (24130, 16795800), (24510, 16535400), (24738, 16383000), (25200, 16082645), (25327, 16002000), (25400, 15956010), (25800, 15708630), (26040, 15563850), (26505, 15290800), (26600, 15236190), (26660, 15201900), (26670, 15196200), (27090, 14960600), (27125, 14941296), (27305, 14842800), (27559, 14706000), (27900, 14526260), (27993, 14478000), (28272, 14335125), (28500, 14220444), (28575, 14183120), (28595, 14173200), (28956, 13996500), (29412, 13779500), (29450, 13761720), (29925, 13543280), (30100, 13464540), (30480, 13296675), (30960, 13090525), (31000, 13073634), (31248, 12969875), (31496, 12867750), (31500, 12866116), (31750, 12764808), (31920, 12696825), (31992, 12668250), (32004, 12663500), (32250, 12566904), (32550, 12451080), (32680, 12401550), (32766, 12369000), (32984, 12287250), (33250, 12188952), (33325, 12161520), (33782, 11997000), (34200, 11850370), (34314, 11811000), (34875, 11621008), (35340, 11468100), (35433, 11438000), (35560, 11397150), (36120, 11220450), (36195, 11197200), (36765, 11023600), (37107, 10922000), (37200, 10894695), (37324, 10858500), (37625, 10771632), (38000, 10665333), (38100, 10637340), (38227, 10602000), (38608, 10497375), (38700, 10472420), (39060, 10375900), (39216, 10334625), (39370, 10294200), (39900, 10157460), (39990, 10134600), (40005, 10130800), (40850, 9921240), (41230, 9829800), (42000, 9649587), (42408, 9556750), (42672, 9497625), (42750, 9480296), (43000, 9425178), (43344, 9350375), (43400, 9338310), (43434, 9331000), (43688, 9276750), (44175, 9174480), (44450, 9117720), (45150, 8976360), (45720, 8864450), (45752, 8858250), (46500, 8715756), (46655, 8686800), (47120, 8601075), (47244, 8578500), (47625, 8509872), (47880, 8464550), (47988, 8445500), (48260, 8397900), (48375, 8377936), (48825, 8300720), (49020, 8267700), (49149, 8246000), (49476, 8191500), (49875, 8125968), (50654, 8001000), (50673, 7998000), (50800, 7978005), (51471, 7874000), (51600, 7854315), (52080, 7781925), (53010, 7645400), (53200, 7618095), (53320, 7600950), (53340, 7598100), (54180, 7480300), (54250, 7470648), (54610, 7421400), (55118, 7353000), (55800, 7263130), (55986, 7239000), (57000, 7110222), (57150, 7091560), (57190, 7086600), (57912, 6998250), (58824, 6889750), (58900, 6880860), (59055, 6862800), (59850, 6771640), (59985, 6756400), (60200, 6732270), (60325, 6718320), (61275, 6614160), (61845, 6553200), (62000, 6536817), (62992, 6433875), (63000, 6433058), (63500, 6382404), (63984, 6334125), (64008, 6331750), (64500, 6283452), (65100, 6225540), (65360, 6200775), (65532, 6184500), (65968, 6143625), (66500, 6094476), (66650, 6080760), (66675, 6078480), (67564, 5998500), (67725, 5984240), (68400, 5925185), (68628, 5905500), (69750, 5810504), (70680, 5734050), (70866, 5719000), (71120, 5698575), (72240, 5610225), (72390, 5598600), (73530, 5511800), (73625, 5504688), (74214, 5461000), (74648, 5429250), (74803, 5418000), (75250, 5385816), (75981, 5334000), (76200, 5318670), (76454, 5301000), (77400, 5236210), (78120, 5187950), (78740, 5147100), (79800, 5078730), (79980, 5067300), (80010, 5065400), (81375, 4980432), (81700, 4960620), (81915, 4947600), (82460, 4914900), (82677, 4902000), (83979, 4826000), (84455, 4798800), (84816, 4778375), (85500, 4740148), (85785, 4724400), (86000, 4712589), (86800, 4669155), (86868, 4665500), (87376, 4638375), (88350, 4587240), (88900, 4558860), (90300, 4488180), (91440, 4432225), (91504, 4429125), (93000, 4357878), (93310, 4343400), (94488, 4289250), (95250, 4254936), (95760, 4232275), (95976, 4222750), (96520, 4198950), (96750, 4188968), (97650, 4150360), (98040, 4133850), (98298, 4123000), (98425, 4117680), (98952, 4095750), (99750, 4062984), (99975, 4053840), (101308, 4000500), (101346, 3999000), (102125, 3968496), (102942, 3937000), (103075, 3931920), (103759, 3906000), (106020, 3822700), (106640, 3800475), (106680, 3799050), (108360, 3740150), (108500, 3735324), (108585, 3732400), (109220, 3710700), (110236, 3676500), (111125, 3647088), (111600, 3631565), (111972, 3619500), (112875, 3590544), (114000, 3555111), (114300, 3545780), (114380, 3543300), (114681, 3534000), (115824, 3499125), (117648, 3444875), (117800, 3440430), (118110, 3431400), (119700, 3385820), (119970, 3378200), (120400, 3366135), (120650, 3359160), (122550, 3307080), (123690, 3276600), (126000, 3216529), (126635, 3200400), (127000, 3191202), (128016, 3165875), (129000, 3141726), (130200, 3112770), (131064, 3092250), (132525, 3058160), (133000, 3047238), (133300, 3040380), (133350, 3039240), (135128, 2999250), (135450, 2992120), (136525, 2968560), (137256, 2952750), (137795, 2941200), (139500, 2905252), (139965, 2895600), (141360, 2867025), (141732, 2859500), (142875, 2836624), (142975, 2834640), (144780, 2799300), (147060, 2755900), (147250, 2752344), (148428, 2730500), (149296, 2714625), (149606, 2709000), (149625, 2708656), (150500, 2692908), (151962, 2667000), (152019, 2666000), (152400, 2659335), (152908, 2650500), (154800, 2618105), (156240, 2593975), (157480, 2573550), (159600, 2539365), (159960, 2533650), (160020, 2532700), (162750, 2490216), (163400, 2480310), (163830, 2473800), (164920, 2457450), (165354, 2451000), (166625, 2432304), (167958, 2413000), (168910, 2399400), (169291, 2394000), (171000, 2370074), (171570, 2362200), (173736, 2332750), (176700, 2293620), (177165, 2287600), (177289, 2286000), (177800, 2279430), (180600, 2244090), (180975, 2239440), (183825, 2204720), (185535, 2184400), (186000, 2178939), (186620, 2171700), (188976, 2144625), (190500, 2127468), (191135, 2120400), (191952, 2111375), (193040, 2099475), (193500, 2094484), (195300, 2075180), (196080, 2066925), (196596, 2061500), (196850, 2058840), (197904, 2047875), (199500, 2031492), (199950, 2026920), (200025, 2026160), (202616, 2000250), (202692, 1999500), (204250, 1984248), (205884, 1968500), (206150, 1965960), (207518, 1953000), (212040, 1911350), (213360, 1899525), (216720, 1870075), (217000, 1867662), (217170, 1866200), (218440, 1855350), (220472, 1838250), (220875, 1834896), (222250, 1823544), (223944, 1809750), (224409, 1806000), (225750, 1795272), (227943, 1778000), (228600, 1772890), (228760, 1771650), (229362, 1767000), (233275, 1737360), (235600, 1720215), (236220, 1715700), (239400, 1692910), (239940, 1689100), (241300, 1679580), (244125, 1660144), (245100, 1653540), (245745, 1649200), (247380, 1638300), (248031, 1634000), (253270, 1600200), (253365, 1599600), (254000, 1595601), (257355, 1574800), (258000, 1570863), (260400, 1556385), (262128, 1546125), (265050, 1529080), (266000, 1523619), (266600, 1520190), (266700, 1519620), (270256, 1499625), (270900, 1496060), (273050, 1484280), (274512, 1476375), (275590, 1470600), (279000, 1452626), (279930, 1447800), (283464, 1429750), (285750, 1418312), (285950, 1417320), (289560, 1399650), (294120, 1377950), (294500, 1376172), (295275, 1372560), (296856, 1365250), (299212, 1354500), (299250, 1354328), (299925, 1351280), (301000, 1346454), (301625, 1343664), (303924, 1333500), (304038, 1333000), (305816, 1325250), (306375, 1322832), (309225, 1310640), (311277, 1302000), (314960, 1286775), (319920, 1266825), (320040, 1266350), (325500, 1245108), (326800, 1240155), (327660, 1236900), (329840, 1228725), (330708, 1225500), (333250, 1216152), (333375, 1215696), (335916, 1206500), (337820, 1199700), (338582, 1197000), (338625, 1196848), (342000, 1185037), (343140, 1181100), (344043, 1178000), (347472, 1166375), (353400, 1146810), (354330, 1143800), (354578, 1143000), (355600, 1139715), (361200, 1122045), (361950, 1119720), (367650, 1102360), (371070, 1092200), (373240, 1085850), (374015, 1083600), (379905, 1066800), (381000, 1063734), (382270, 1060200), (387000, 1047242), (390600, 1037590), (393192, 1030750), (393700, 1029420), (399000, 1015746), (399900, 1013460), (400050, 1013080), (405232, 1000125), (405384, 999750), (408500, 992124), (409575, 989520), (411768, 984250), (412300, 982980), (413385, 980400), (415036, 976500), (419895, 965200), (422275, 959760), (424080, 955675), (428925, 944880), (434000, 933831), (434340, 933100), (436880, 927675), (440944, 919125), (441750, 917448), (444500, 911772), (447888, 904875), (448818, 903000), (451500, 897636), (455886, 889000), (457200, 886445), (457520, 885825), (458724, 883500), (466550, 868680), (472440, 857850), (478800, 846455), (479880, 844550), (482600, 839790), (488250, 830072), (490200, 826770), (491490, 824600), (492125, 823536), (494760, 819150), (496062, 817000), (499875, 810768), (506540, 800100), (506730, 799800), (507873, 798000), (514710, 787400), (515375, 786384), (518795, 781200), (523621, 774000), (530100, 764540), (531867, 762000), (533200, 760095), (533400, 759810), (541800, 748030), (542925, 746480), (546100, 742140), (551180, 735300), (558000, 726313), (559860, 723900), (566928, 714875), (571500, 709156), (571900, 708660), (573405, 706800), (579120, 699825), (588240, 688975), (589000, 688086), (590550, 686280), (593712, 682625), (598424, 677250), (598500, 677164), (599850, 675640), (602000, 673227), (603250, 671832), (607848, 666750), (608076, 666500), (611632, 662625), (612750, 661416), (618450, 655320), (622554, 651000), (633175, 640080)]