31431708000

素因数分解:

$2^5\times 3^2\times 5^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:118

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 25, 28, 29, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 46, 48, 50, 51, 55, 56, 58, 60, 63, 66, 68, 69, 70, 72, 75, 77, 80, 84, 85, 87, 88, 90, 92, 96, 99, 100, 102, 105, 110, 112, 115, 116, 119, 120, 125, 126, 132, 136, 138, 140, 144, 145, 150, 153, 154, 160, 161, 165, 168, 170, 174, 175, 176, 180, 184, 187, 198, 200, 203, 204, 207, 210, 220, 224, 225, 230, 231, 232, 238, 240, 250, 252, 253, 255, 261, 264, 272, 275, 276, 280, 288, 290, 300, 306, 308, 315, 319, 322, 330, 336, 340, 345, 348, 350, 352, 357, 360, 368, 374, 375, 385, 391, 396, 400, 406, 408, 414, 420, 425, 435, 440, 450, 460, 462, 464, 476, 480, 483, 493, 495, 500, 504, 506, 510, 522, 525, 528, 544, 550, 552, 560, 561, 575, 580, 595, 600, 609, 612, 616, 630, 638, 644, 660, 667, 672, 680, 690, 693, 696, 700, 714, 720, 725, 736, 748, 750, 759, 765, 770, 782, 792, 800, 805, 812, 816, 825, 828, 840, 850, 870, 875, 880, 900, 920, 924, 928, 935, 952, 957, 966, 986, 990, 1000, 1008, 1012, 1015, 1020, 1035, 1044, 1050, 1056, 1071, 1100, 1104, 1120, 1122, 1125, 1150, 1155, 1160, 1173, 1190, 1200, 1218, 1224, 1232, 1260, 1265, 1275, 1276, 1288, 1305, 1309, 1320, 1334, 1360, 1375, 1380, 1386, 1392, 1400, 1428, 1440, 1449, 1450, 1479, 1496, 1500, 1518, 1530, 1540, 1564, 1575, 1584, 1595, 1610, 1624, 1632, 1650, 1656, 1680, 1683, 1700, 1725, 1740, 1750, 1760, 1771, 1785, 1800, 1827, 1840, 1848, 1870, 1904, 1914, 1925, 1932, 1955, 1972, 1980, 2000, 2001, 2016, 2024, 2030, 2040, 2070, 2088, 2100, 2125, 2142, 2175, 2200, 2208, 2233, 2244, 2250, 2277, 2300, 2310, 2320, 2346, 2380, 2400, 2415, 2436, 2448, 2464, 2465, 2475, 2520, 2530, 2550, 2552, 2576, 2610, 2618, 2625, 2640, 2668, 2720, 2737, 2750, 2760, 2772, 2784, 2800, 2805, 2856, 2871, 2875, 2898, 2900, 2958, 2975, 2992, 3000, 3036, 3045, 3060, 3080, 3128, 3150, 3168, 3190, 3220, 3248, 3300, 3312, 3335, 3360, 3366, 3400, 3450, 3451, 3465, 3480, 3500, 3519, 3542, 3570, 3600, 3625, 3654, 3680, 3696, 3740, 3795, 3808, 3825, 3828, 3850, 3864, 3910, 3927, 3944, 3960, 4000, 4002, 4025, 4048, 4060, 4080, 4125, 4140, 4176, 4200, 4250, 4284, 4301, 4350, 4400, 4437, 4466, 4488, 4500, 4554, 4600, 4620, 4640, 4669, 4675, 4692, 4760, 4785, 4830, 4872, 4896, 4930, 4950, 5040, 5060, 5075, 5100, 5104, 5152, 5175, 5220, 5236, 5250, 5280, 5313, 5336, 5355, 5423, 5474, 5500, 5520, 5544, 5600, 5610, 5712, 5742, 5750, 5775, 5796, 5800, 5865, 5916, 5950, 5984, 6000, 6003, 6072, 6090, 6120, 6160, 6256, 6300, 6325, 6375, 6380, 6440, 6496, 6525, 6545, 6600, 6624, 6670, 6699, 6732, 6800, 6900, 6902, 6930, 6960, 7000, 7038, 7084, 7140, 7200, 7245, 7250, 7308, 7337, 7392, 7395, 7480, 7590, 7650, 7656, 7700, 7728, 7820, 7854, 7875, 7888, 7920, 7975, 8004, 8050, 8096, 8120, 8160, 8211, 8250, 8280, 8352, 8400, 8415, 8500, 8568, 8602, 8625, 8700, 8800, 8855, 8874, 8925, 8932, 8976, 9000, 9108, 9135, 9200, 9240, 9338, 9350, 9384, 9520, 9570, 9625, 9660, 9744, 9775, 9860, 9900, 10005, 10080, 10120, 10150, 10200, 10208, 10350, 10353, 10440, 10472, 10500, 10626, 10672, 10710, 10846, 10875, 10948, 11000, 11040, 11088, 11165, 11220, 11339, 11385, 11424, 11484, 11500, 11550, 11592, 11600, 11730, 11781, 11832, 11900, 12000, 12006, 12075, 12144, 12180, 12240, 12320, 12325, 12375, 12512, 12600, 12650, 12750, 12760, 12880, 12903, 13050, 13090, 13200, 13340, 13398, 13464, 13600, 13685, 13800, 13804, 13860, 13920, 14000, 14007, 14025, 14076, 14168, 14280, 14355, 14490, 14500, 14616, 14674, 14790, 14875, 14960, 15180, 15225, 15300, 15312, 15400, 15456, 15640, 15708, 15750, 15776, 15840, 15939, 15950, 16008, 16100, 16240, 16269, 16422, 16500, 16560, 16675, 16800, 16830, 17000, 17136, 17204, 17250, 17255, 17325, 17400, 17595, 17710, 17748, 17850, 17864, 17952, 18000, 18216, 18270, 18400, 18480, 18676, 18700, 18768, 18975, 19040, 19125, 19140, 19250, 19320, 19488, 19550, 19635, 19720, 19800, 20010, 20097, 20125, 20240, 20300, 20400, 20700, 20706, 20880, 20944, 21000, 21252, 21344, 21420, 21505, 21692, 21750, 21896, 22000, 22011, 22176, 22185, 22330, 22440, 22678, 22770, 22968, 23000, 23100, 23184, 23200, 23345, 23375, 23460, 23562, 23664, 23800, 23925, 24012, 24150, 24288, 24360, 24480, 24633, 24650, 24750, 25200, 25300, 25375, 25500, 25520, 25760, 25806, 25875, 26100, 26180, 26400, 26565, 26680, 26775, 26796, 26928, 27115, 27370, 27600, 27608, 27720, 28000, 28014, 28050, 28152, 28336, 28560, 28710, 28875, 28980, 29000, 29232, 29325, 29348, 29580, 29750, 29920, 30015, 30107, 30360, 30450, 30600, 30624, 30800, 31059, 31280, 31416, 31500, 31625, 31878, 31900, 32016, 32200, 32480, 32538, 32625, 32725, 32844, 33000, 33120, 33350, 33495, 33660, 34000, 34017, 34272, 34408, 34500, 34510, 34650, 34800, 35190, 35420, 35496, 35700, 35728, 36000, 36225, 36432, 36540, 36685, 36960, 36975, 37352, 37400, 37536, 37950, 37961, 38250, 38280, 38500, 38640, 38709, 39100, 39270, 39440, 39600, 39875, 40020, 40194, 40250, 40480, 40600, 40800, 41055, 41400, 41412, 41760, 41888, 42000, 42021, 42075, 42504, 42840, 43010, 43384, 43500, 43792, 44000, 44022, 44275, 44370, 44625, 44660, 44880, 45356, 45540, 45675, 45936, 46000, 46200, 46368, 46690, 46750, 46920, 47124, 47328, 47600, 47850, 48024, 48300, 48720, 48807, 48875, 49266, 49300, 49500, 50025, 50400, 50600, 50750, 51000, 51040, 51359, 51612, 51750, 51765, 52200, 52360, 53130, 53360, 53550, 53592, 53856, 54230, 54740, 55200, 55216, 55440, 55825, 56028, 56100, 56304, 56672, 56695, 56925, 57120, 57420, 57750, 57960, 58000, 58464, 58650, 58696, 58905, 59160, 59500, 60030, 60214, 60375, 60720, 60900, 61200, 61600, 61625, 62118, 62560, 62832, 63000, 63250, 63756, 63800, 64032, 64400, 64515, 65076, 65250, 65450, 65688, 66000, 66033, 66700, 66990, 67320, 68000, 68034, 68425, 68816, 69000, 69020, 69300, 69600, 70035, 70125, 70380, 70840, 70992, 71400, 71456, 71775, 72450, 72864, 73080, 73370, 73950, 74704, 74800, 75900, 75922, 76125, 76500, 76560, 77000, 77280, 77418, 78200, 78540, 78880, 79200, 79373, 79695, 79750, 80040, 80388, 80500, 81200, 81345, 82110, 82800, 82824, 83375, 84000, 84042, 84150, 85008, 85680, 86020, 86275, 86625, 86768, 87000, 87584, 87975, 88044, 88550, 88740, 89250, 89320, 89760, 90321, 90712, 91080, 91350, 91872, 92000, 92400, 93380, 93500, 93840, 94248, 94875, 95200, 95700, 96048, 96600, 97440, 97614, 97750, 98175, 98532, 98600, 99000, 100050, 100485, 101200, 101500, 102000, 102051, 102718, 103224, 103500, 103530, 104400, 104720, 106260, 106720, 107100, 107184, 107525, 108460, 109480, 110055, 110432, 110880, 110925, 111650, 112056, 112200, 112608, 113390, 113850, 113883, 114840, 115500, 115920, 116000, 116725, 117300, 117392, 117810, 118320, 119000, 119625, 120060, 120428, 120750, 121440, 121800, 122400, 123165, 123250, 124236, 124729, 125664, 126000, 126500, 127512, 127600, 128800, 129030, 130152, 130500, 130900, 131376, 132000, 132066, 132825, 133400, 133875, 133980, 134640, 135575, 136068, 136850, 137632, 138000, 138040, 138600, 140070, 140250, 140760, 141680, 141984, 142800, 143550, 144900, 146160, 146625, 146740, 147900, 149408, 149600, 150075, 150535, 151800, 151844, 152250, 153000, 153120, 154000, 154077, 154836, 155295, 156400, 157080, 158746, 159390, 159500, 160080, 160776, 161000, 162400, 162690, 163625, 164220, 165600, 165648, 166750, 167475, 168084, 168300, 170016, 170085, 171360, 172040, 172550, 173250, 173536, 174000, 175950, 176088, 177100, 177480, 178500, 178640, 180642, 181125, 181424, 182160, 182700, 183425, 184800, 184875, 186760, 187000, 187680, 188496, 189750, 189805, 191400, 192096, 193200, 193545, 195228, 195500, 196350, 197064, 197200, 198000, 200100, 200970, 202400, 203000, 204000, 204102, 205275, 205436, 206448, 207000, 207060, 208800, 209440, 210105, 210375, 212520, 214200, 214368, 215050, 216920, 218960, 220110, 221375, 221850, 223300, 224112, 224400, 226780, 227700, 227766, 228375, 229680, 231000, 231840, 233450, 234600, 234784, 235620, 236640, 238000, 238119, 239250, 240120, 240856, 241500, 243600, 244035, 246330, 246500, 248472, 249458, 250125, 252000, 253000, 255024, 255200, 256795, 258060, 258825, 260304, 261000, 261800, 262752, 264132, 265650, 266800, 267750, 267960, 269280, 270963, 271150, 272136, 273700, 276000, 276080, 277200, 279125, 280140, 280500, 281520, 283360, 283475, 284625, 285600, 287100, 289800, 292320, 293250, 293480, 294525, 295800, 300150, 301070, 303600, 303688, 304500, 306000, 308000, 308154, 309672, 310590, 312800, 314160, 317492, 318780, 319000, 320160, 321552, 322000, 322575, 325380, 327250, 328440, 330165, 331296, 333500, 334950, 336168, 336600, 340170, 341649, 342125, 344080, 345100, 346500, 348000, 350175, 351900, 352176, 354200, 354960, 357000, 357280, 358875, 361284, 362250, 362848, 364320, 365400, 366850, 369750, 373520, 374000, 374187, 376992, 379500, 379610, 382800, 386400, 387090, 390456, 391000, 392700, 394128, 394400, 396000, 396865, 398475, 400200, 401940, 406000, 406725, 408204, 410550, 410872, 412896, 414000, 414120, 420210, 420750, 425040, 428400, 430100, 431375, 433840, 437920, 439875, 440220, 442750, 443700, 446600, 448224, 448800, 451605, 453560, 455400, 455532, 456750, 459360, 462000, 462231, 466900, 469200, 471240, 476000, 476238, 478500, 480240, 481712, 483000, 487200, 488070, 490875, 492660, 493000, 496944, 498916, 500250, 502425, 506000, 510048, 510255, 513590, 516120, 517650, 520608, 522000, 523600, 528264, 531300, 533600, 535500, 535920, 537625, 541926, 542300, 544272, 547400, 550275, 552160, 554400, 554625, 558250, 560280, 561000, 563040, 566950, 569250, 569415, 574200, 579600, 583625, 586500, 586960, 589050, 591600, 600300, 602140, 607200, 607376, 609000, 612000, 615825, 616308, 619344, 621180, 623645, 628320, 634984, 637560, 638000, 643104, 644000, 645150, 650760, 654500, 656880, 660330, 664125, 667000, 669900, 672336, 673200, 677875, 680340, 683298, 684250, 688160, 690200, 693000, 700350, 703800, 704352, 708400, 709920, 714000, 714357, 717750, 722568, 724500, 730800, 733700, 739500, 747040, 748000, 748374, 750375, 752675, 759000, 759220, 765600, 770385, 774180, 776475, 780912, 782000, 785400, 788256, 793730, 796950, 800400, 803880, 812000, 813450, 816408, 821100, 821744, 828000, 828240, 837375, 840420, 841500, 850080, 850425, 856800, 860200, 862750, 867680, 873103, 879750, 880440, 885500, 887400, 893200, 903210, 907120, 910800, 911064, 913500, 917125, 924000, 924462, 933800, 938400, 942480, 949025, 952476, 957000, 960480, 963424, 966000, 967725, 976140, 981750, 985320, 986000, 993888, 997832, 1000500, 1004850, 1012000, 1020510, 1026375, 1027180, 1032240, 1035300, 1044000, 1047200, 1050525, 1056528, 1062600, 1071000, 1071840, 1075250, 1083852, 1084600, 1088544, 1094800, 1100550, 1109250, 1116500, 1120560, 1122000, 1122561, 1133900, 1138500, 1138830, 1148400, 1159200, 1167250, 1173000, 1173920, 1178100, 1183200, 1190595, 1200600, 1204280, 1214752, 1218000, 1220175, 1231650, 1232616, 1238688, 1242360, 1247290, 1269968, 1275120, 1276000, 1283975, 1290300, 1294125, 1301520, 1309000, 1313760, 1320660, 1328250, 1334000, 1339800, 1344672, 1346400, 1354815, 1355750, 1360680, 1366596, 1368500, 1380400, 1386000, 1400700, 1407600, 1416800, 1417375, 1428000, 1428714, 1435500, 1445136, 1449000, 1461600, 1467400, 1472625, 1479000, 1496748, 1500750, 1505350, 1518000, 1518440, 1540770, 1548360, 1552950, 1561824, 1564000, 1570800, 1587460, 1593900, 1600800, 1607760, 1612875, 1626900, 1632816, 1642200, 1643488, 1650825, 1656480, 1674750, 1680840, 1683000, 1700850, 1708245, 1720400, 1725500, 1746206, 1750875, 1759500, 1760880, 1771000, 1774800, 1786400, 1806420, 1814240, 1821600, 1822128, 1827000, 1834250, 1848924, 1867600, 1870935, 1884960, 1898050, 1904952, 1914000, 1932000, 1935450, 1952280, 1963500, 1970640, 1972000, 1984325, 1992375, 1995664, 2001000, 2009700, 2033625, 2041020, 2052750, 2054360, 2064480, 2070600, 2101050, 2113056, 2125200, 2142000, 2150500, 2167704, 2169200, 2189600, 2201100, 2218500, 2233000, 2241120, 2244000, 2245122, 2258025, 2267800, 2277000, 2277660, 2296800, 2311155, 2334500, 2346000, 2356200, 2381190, 2401200, 2408560, 2436000, 2440350, 2463300, 2465232, 2484720, 2494580, 2512125, 2539936, 2550240, 2551275, 2567950, 2580600, 2588250, 2603040, 2618000, 2619309, 2641320, 2656500, 2668000, 2679600, 2709630, 2711500, 2721360, 2733192, 2737000, 2751375, 2760800, 2772000, 2801400, 2815200, 2834750, 2847075, 2857428, 2871000, 2890272, 2898000, 2934800, 2945250, 2958000, 2993496, 3001500, 3010700, 3036000, 3036880, 3079125, 3081540, 3096720, 3105900, 3118225, 3141600, 3174920, 3187800, 3215520, 3225750, 3253800, 3265632, 3284400, 3301650, 3349500, 3361680, 3366000, 3401700, 3416490, 3440800, 3451000, 3492412, 3501750, 3519000, 3521760, 3542000, 3549600, 3571785, 3612840, 3644256, 3654000, 3668500, 3697848, 3735200, 3741870, 3763375, 3796100, 3809904, 3828000, 3851925, 3870900, 3882375, 3904560, 3927000, 3941280, 3968650, 3984750, 3991328, 4002000, 4019400, 4067250, 4082040, 4105500, 4108720, 4141200, 4202100, 4250400, 4252125, 4284000, 4301000, 4335408, 4338400, 4365515, 4402200, 4437000, 4466000, 4490244, 4516050, 4535600, 4554000, 4555320, 4622310, 4669000, 4692000, 4712400, 4745125, 4762380, 4802400, 4817120, 4838625, 4880700, 4926600, 4930464, 4969440, 4989160, 5024250, 5102550, 5135900, 5161200, 5176500, 5236000, 5238618, 5252625, 5282640, 5313000, 5359200, 5419260, 5423000, 5442720, 5466384, 5474000, 5502750, 5602800, 5612805, 5669500, 5694150, 5714856, 5742000, 5796000, 5869600, 5890500, 5916000, 5952975, 5986992, 6003000, 6021400, 6073760, 6100875, 6158250, 6163080, 6193440, 6211800, 6236450, 6349840, 6375600, 6419875, 6451500, 6507600, 6568800, 6603300, 6699000, 6723360, 6732000, 6774075, 6803400, 6832980, 6902000, 6984824, 7003500, 7038000, 7084000, 7143570, 7225680, 7308000, 7337000, 7395696, 7483740, 7526750, 7592200, 7619808, 7703850, 7741800, 7764750, 7809120, 7854000, 7857927, 7937300, 7969500, 8004000, 8038800, 8134500, 8164080, 8211000, 8217440, 8254125, 8282400, 8404200, 8504250, 8541225, 8602000, 8670816, 8731030, 8804400, 8874000, 8932000, 8980488, 9032100, 9071200, 9108000, 9110640, 9244620, 9338000, 9354675, 9424800, 9490250, 9524760, 9677250, 9761400, 9853200, 9921625, 9978320, 10048500, 10205100, 10271800, 10322400, 10353000, 10477236, 10505250, 10565280, 10626000, 10838520, 10846000, 10932768, 10948000, 11005500, 11205600, 11225610, 11290125, 11339000, 11388300, 11429712, 11484000, 11555775, 11781000, 11905950, 11973984, 12006000, 12042800, 12201750, 12316500, 12326160, 12423600, 12472900, 12699680, 12751200, 12756375, 12839750, 12903000, 13015200, 13096545, 13206600, 13398000, 13548150, 13606800, 13665960, 13804000, 13969648, 14007000, 14076000, 14235375, 14287140, 14451360, 14674000, 14791392, 14967480, 15053500, 15184400, 15407700, 15483600, 15529500, 15591125, 15708000, 15715854, 15874600, 15939000, 16077600, 16269000, 16328160, 16422000, 16508250, 16808400, 17008500, 17082450, 17204000, 17462060, 17608800, 17748000, 17858925, 17960976, 18064200, 18221280, 18489240, 18676000, 18709350, 18980500, 19049520, 19259625, 19354500, 19522800, 19706400, 19843250, 19956640, 20097000, 20410200, 20543600, 20706000, 20954472, 21010500, 21252000, 21677040, 21692000, 21827575, 22011000, 22451220, 22580250, 22678000, 22776600, 22859424, 23111550, 23562000, 23811900, 24012000, 24085600, 24403500, 24633000, 24652320, 24847200, 24945800, 25512750, 25679500, 25806000, 26193090, 26413200, 26796000, 27096300, 27213600, 27331920, 27939296, 28014000, 28064025, 28470750, 28574280, 29348000, 29764875, 29934960, 30107000, 30368800, 30815400, 30967200, 31059000, 31182250, 31431708, 31749200, 31878000, 32538000, 32844000, 33016500, 33616800, 33870375, 34017000, 34164900, 34924120, 35717850, 35921952, 36128400, 36978480, 37418700, 37961000, 38099040, 38519250, 38709000, 39045600, 39289635, 39686500, 40194000, 40820400, 41087200, 41412000, 41908944, 42021000, 42706125, 43354080, 43655150, 44022000, 44902440, 45160500, 45356000, 45553200, 46223100, 46773375, 47124000, 47623800, 48807000, 49266000, 49891600, 51025500, 51359000, 51612000, 52386180, 52826400, 54192600, 54663840, 56028000, 56128050, 56941500, 57148560, 57778875, 59529750, 59869920, 60214000, 61630800, 62118000, 62364500, 62863416, 63498400, 63756000, 65076000, 65482725, 66033000, 67740750, 68034000, 68329800, 69848240, 71435700, 72256800, 73956960, 74837400, 75922000, 77038500, 77418000, 78579270, 79373000, 80388000, 81640800, 83817888, 84042000, 85412250, 87310300, 88044000, 89294625, 89804880, 90321000, 91106400, 92446200, 93546750, 95247600, 97614000, 98532000, 99783200, 102051000, 102718000, 104772360, 108385200, 109137875, 112256100, 113883000, 114297120, 115557750, 119059500, 120428000, 123261600, 124236000, 124729000, 125726832, 130965450, 132066000, 135481500, 136068000, 136659600, 139696480, 140320125, 142871400, 149674800, 151844000, 154077000, 154836000, 157158540, 158746000, 168084000, 170824500, 174620600, 178589250, 179609760, 180642000, 184892400, 187093500, 190495200, 195228000, 196448175, 204102000, 205436000, 209544720, 216770400, 218275750, 224512200, 227766000, 231115500, 238119000, 249458000, 251453664, 261930900, 264132000, 270963000, 273319200, 280640250, 285742800, 299349600, 308154000, 314317080, 317492000, 327413625, 341649000, 349241200, 357178500, 361284000, 369784800, 374187000, 392896350, 408204000, 419089440, 436551500, 449024400, 455532000, 462231000, 476238000, 498916000, 523861800, 541926000, 561280500, 571485600, 616308000, 628634160, 654827250, 683298000, 698482400, 714357000, 748374000, 785792700, 873103000, 898048800, 924462000, 952476000, 982240875, 1047723600, 1083852000, 1122561000, 1257268320, 1309654500, 1366596000, 1428714000, 1496748000, 1571585400, 1746206000, 1848924000, 1964481750, 2095447200, 2245122000, 2619309000, 2857428000, 3143170800, 3492412000, 3928963500, 4490244000, 5238618000, 6286341600, 7857927000, 10477236000, 15715854000, 31431708000]

約数ペア:

[(1, 31431708000), (2, 15715854000), (3, 10477236000), (4, 7857927000), (5, 6286341600), (6, 5238618000), (7, 4490244000), (8, 3928963500), (9, 3492412000), (10, 3143170800), (11, 2857428000), (12, 2619309000), (14, 2245122000), (15, 2095447200), (16, 1964481750), (17, 1848924000), (18, 1746206000), (20, 1571585400), (21, 1496748000), (22, 1428714000), (23, 1366596000), (24, 1309654500), (25, 1257268320), (28, 1122561000), (29, 1083852000), (30, 1047723600), (32, 982240875), (33, 952476000), (34, 924462000), (35, 898048800), (36, 873103000), (40, 785792700), (42, 748374000), (44, 714357000), (45, 698482400), (46, 683298000), (48, 654827250), (50, 628634160), (51, 616308000), (55, 571485600), (56, 561280500), (58, 541926000), (60, 523861800), (63, 498916000), (66, 476238000), (68, 462231000), (69, 455532000), (70, 449024400), (72, 436551500), (75, 419089440), (77, 408204000), (80, 392896350), (84, 374187000), (85, 369784800), (87, 361284000), (88, 357178500), (90, 349241200), (92, 341649000), (96, 327413625), (99, 317492000), (100, 314317080), (102, 308154000), (105, 299349600), (110, 285742800), (112, 280640250), (115, 273319200), (116, 270963000), (119, 264132000), (120, 261930900), (125, 251453664), (126, 249458000), (132, 238119000), (136, 231115500), (138, 227766000), (140, 224512200), (144, 218275750), (145, 216770400), (150, 209544720), (153, 205436000), (154, 204102000), (160, 196448175), (161, 195228000), (165, 190495200), (168, 187093500), (170, 184892400), (174, 180642000), (175, 179609760), (176, 178589250), (180, 174620600), (184, 170824500), (187, 168084000), (198, 158746000), (200, 157158540), (203, 154836000), (204, 154077000), (207, 151844000), (210, 149674800), (220, 142871400), (224, 140320125), (225, 139696480), (230, 136659600), (231, 136068000), (232, 135481500), (238, 132066000), (240, 130965450), (250, 125726832), (252, 124729000), (253, 124236000), (255, 123261600), (261, 120428000), (264, 119059500), (272, 115557750), (275, 114297120), (276, 113883000), (280, 112256100), (288, 109137875), (290, 108385200), (300, 104772360), (306, 102718000), (308, 102051000), (315, 99783200), (319, 98532000), (322, 97614000), (330, 95247600), (336, 93546750), (340, 92446200), (345, 91106400), (348, 90321000), (350, 89804880), (352, 89294625), (357, 88044000), (360, 87310300), (368, 85412250), (374, 84042000), (375, 83817888), (385, 81640800), (391, 80388000), (396, 79373000), (400, 78579270), (406, 77418000), (408, 77038500), (414, 75922000), (420, 74837400), (425, 73956960), (435, 72256800), (440, 71435700), (450, 69848240), (460, 68329800), (462, 68034000), (464, 67740750), (476, 66033000), (480, 65482725), (483, 65076000), (493, 63756000), (495, 63498400), (500, 62863416), (504, 62364500), (506, 62118000), (510, 61630800), (522, 60214000), (525, 59869920), (528, 59529750), (544, 57778875), (550, 57148560), (552, 56941500), (560, 56128050), (561, 56028000), (575, 54663840), (580, 54192600), (595, 52826400), (600, 52386180), (609, 51612000), (612, 51359000), (616, 51025500), (630, 49891600), (638, 49266000), (644, 48807000), (660, 47623800), (667, 47124000), (672, 46773375), (680, 46223100), (690, 45553200), (693, 45356000), (696, 45160500), (700, 44902440), (714, 44022000), (720, 43655150), (725, 43354080), (736, 42706125), (748, 42021000), (750, 41908944), (759, 41412000), (765, 41087200), (770, 40820400), (782, 40194000), (792, 39686500), (800, 39289635), (805, 39045600), (812, 38709000), (816, 38519250), (825, 38099040), (828, 37961000), (840, 37418700), (850, 36978480), (870, 36128400), (875, 35921952), (880, 35717850), (900, 34924120), (920, 34164900), (924, 34017000), (928, 33870375), (935, 33616800), (952, 33016500), (957, 32844000), (966, 32538000), (986, 31878000), (990, 31749200), (1000, 31431708), (1008, 31182250), (1012, 31059000), (1015, 30967200), (1020, 30815400), (1035, 30368800), (1044, 30107000), (1050, 29934960), (1056, 29764875), (1071, 29348000), (1100, 28574280), (1104, 28470750), (1120, 28064025), (1122, 28014000), (1125, 27939296), (1150, 27331920), (1155, 27213600), (1160, 27096300), (1173, 26796000), (1190, 26413200), (1200, 26193090), (1218, 25806000), (1224, 25679500), (1232, 25512750), (1260, 24945800), (1265, 24847200), (1275, 24652320), (1276, 24633000), (1288, 24403500), (1305, 24085600), (1309, 24012000), (1320, 23811900), (1334, 23562000), (1360, 23111550), (1375, 22859424), (1380, 22776600), (1386, 22678000), (1392, 22580250), (1400, 22451220), (1428, 22011000), (1440, 21827575), (1449, 21692000), (1450, 21677040), (1479, 21252000), (1496, 21010500), (1500, 20954472), (1518, 20706000), (1530, 20543600), (1540, 20410200), (1564, 20097000), (1575, 19956640), (1584, 19843250), (1595, 19706400), (1610, 19522800), (1624, 19354500), (1632, 19259625), (1650, 19049520), (1656, 18980500), (1680, 18709350), (1683, 18676000), (1700, 18489240), (1725, 18221280), (1740, 18064200), (1750, 17960976), (1760, 17858925), (1771, 17748000), (1785, 17608800), (1800, 17462060), (1827, 17204000), (1840, 17082450), (1848, 17008500), (1870, 16808400), (1904, 16508250), (1914, 16422000), (1925, 16328160), (1932, 16269000), (1955, 16077600), (1972, 15939000), (1980, 15874600), (2000, 15715854), (2001, 15708000), (2016, 15591125), (2024, 15529500), (2030, 15483600), (2040, 15407700), (2070, 15184400), (2088, 15053500), (2100, 14967480), (2125, 14791392), (2142, 14674000), (2175, 14451360), (2200, 14287140), (2208, 14235375), (2233, 14076000), (2244, 14007000), (2250, 13969648), (2277, 13804000), (2300, 13665960), (2310, 13606800), (2320, 13548150), (2346, 13398000), (2380, 13206600), (2400, 13096545), (2415, 13015200), (2436, 12903000), (2448, 12839750), (2464, 12756375), (2465, 12751200), (2475, 12699680), (2520, 12472900), (2530, 12423600), (2550, 12326160), (2552, 12316500), (2576, 12201750), (2610, 12042800), (2618, 12006000), (2625, 11973984), (2640, 11905950), (2668, 11781000), (2720, 11555775), (2737, 11484000), (2750, 11429712), (2760, 11388300), (2772, 11339000), (2784, 11290125), (2800, 11225610), (2805, 11205600), (2856, 11005500), (2871, 10948000), (2875, 10932768), (2898, 10846000), (2900, 10838520), (2958, 10626000), (2975, 10565280), (2992, 10505250), (3000, 10477236), (3036, 10353000), (3045, 10322400), (3060, 10271800), (3080, 10205100), (3128, 10048500), (3150, 9978320), (3168, 9921625), (3190, 9853200), (3220, 9761400), (3248, 9677250), (3300, 9524760), (3312, 9490250), (3335, 9424800), (3360, 9354675), (3366, 9338000), (3400, 9244620), (3450, 9110640), (3451, 9108000), (3465, 9071200), (3480, 9032100), (3500, 8980488), (3519, 8932000), (3542, 8874000), (3570, 8804400), (3600, 8731030), (3625, 8670816), (3654, 8602000), (3680, 8541225), (3696, 8504250), (3740, 8404200), (3795, 8282400), (3808, 8254125), (3825, 8217440), (3828, 8211000), (3850, 8164080), (3864, 8134500), (3910, 8038800), (3927, 8004000), (3944, 7969500), (3960, 7937300), (4000, 7857927), (4002, 7854000), (4025, 7809120), (4048, 7764750), (4060, 7741800), (4080, 7703850), (4125, 7619808), (4140, 7592200), (4176, 7526750), (4200, 7483740), (4250, 7395696), (4284, 7337000), (4301, 7308000), (4350, 7225680), (4400, 7143570), (4437, 7084000), (4466, 7038000), (4488, 7003500), (4500, 6984824), (4554, 6902000), (4600, 6832980), (4620, 6803400), (4640, 6774075), (4669, 6732000), (4675, 6723360), (4692, 6699000), (4760, 6603300), (4785, 6568800), (4830, 6507600), (4872, 6451500), (4896, 6419875), (4930, 6375600), (4950, 6349840), (5040, 6236450), (5060, 6211800), (5075, 6193440), (5100, 6163080), (5104, 6158250), (5152, 6100875), (5175, 6073760), (5220, 6021400), (5236, 6003000), (5250, 5986992), (5280, 5952975), (5313, 5916000), (5336, 5890500), (5355, 5869600), (5423, 5796000), (5474, 5742000), (5500, 5714856), (5520, 5694150), (5544, 5669500), (5600, 5612805), (5610, 5602800), (5712, 5502750), (5742, 5474000), (5750, 5466384), (5775, 5442720), (5796, 5423000), (5800, 5419260), (5865, 5359200), (5916, 5313000), (5950, 5282640), (5984, 5252625), (6000, 5238618), (6003, 5236000), (6072, 5176500), (6090, 5161200), (6120, 5135900), (6160, 5102550), (6256, 5024250), (6300, 4989160), (6325, 4969440), (6375, 4930464), (6380, 4926600), (6440, 4880700), (6496, 4838625), (6525, 4817120), (6545, 4802400), (6600, 4762380), (6624, 4745125), (6670, 4712400), (6699, 4692000), (6732, 4669000), (6800, 4622310), (6900, 4555320), (6902, 4554000), (6930, 4535600), (6960, 4516050), (7000, 4490244), (7038, 4466000), (7084, 4437000), (7140, 4402200), (7200, 4365515), (7245, 4338400), (7250, 4335408), (7308, 4301000), (7337, 4284000), (7392, 4252125), (7395, 4250400), (7480, 4202100), (7590, 4141200), (7650, 4108720), (7656, 4105500), (7700, 4082040), (7728, 4067250), (7820, 4019400), (7854, 4002000), (7875, 3991328), (7888, 3984750), (7920, 3968650), (7975, 3941280), (8004, 3927000), (8050, 3904560), (8096, 3882375), (8120, 3870900), (8160, 3851925), (8211, 3828000), (8250, 3809904), (8280, 3796100), (8352, 3763375), (8400, 3741870), (8415, 3735200), (8500, 3697848), (8568, 3668500), (8602, 3654000), (8625, 3644256), (8700, 3612840), (8800, 3571785), (8855, 3549600), (8874, 3542000), (8925, 3521760), (8932, 3519000), (8976, 3501750), (9000, 3492412), (9108, 3451000), (9135, 3440800), (9200, 3416490), (9240, 3401700), (9338, 3366000), (9350, 3361680), (9384, 3349500), (9520, 3301650), (9570, 3284400), (9625, 3265632), (9660, 3253800), (9744, 3225750), (9775, 3215520), (9860, 3187800), (9900, 3174920), (10005, 3141600), (10080, 3118225), (10120, 3105900), (10150, 3096720), (10200, 3081540), (10208, 3079125), (10350, 3036880), (10353, 3036000), (10440, 3010700), (10472, 3001500), (10500, 2993496), (10626, 2958000), (10672, 2945250), (10710, 2934800), (10846, 2898000), (10875, 2890272), (10948, 2871000), (11000, 2857428), (11040, 2847075), (11088, 2834750), (11165, 2815200), (11220, 2801400), (11339, 2772000), (11385, 2760800), (11424, 2751375), (11484, 2737000), (11500, 2733192), (11550, 2721360), (11592, 2711500), (11600, 2709630), (11730, 2679600), (11781, 2668000), (11832, 2656500), (11900, 2641320), (12000, 2619309), (12006, 2618000), (12075, 2603040), (12144, 2588250), (12180, 2580600), (12240, 2567950), (12320, 2551275), (12325, 2550240), (12375, 2539936), (12512, 2512125), (12600, 2494580), (12650, 2484720), (12750, 2465232), (12760, 2463300), (12880, 2440350), (12903, 2436000), (13050, 2408560), (13090, 2401200), (13200, 2381190), (13340, 2356200), (13398, 2346000), (13464, 2334500), (13600, 2311155), (13685, 2296800), (13800, 2277660), (13804, 2277000), (13860, 2267800), (13920, 2258025), (14000, 2245122), (14007, 2244000), (14025, 2241120), (14076, 2233000), (14168, 2218500), (14280, 2201100), (14355, 2189600), (14490, 2169200), (14500, 2167704), (14616, 2150500), (14674, 2142000), (14790, 2125200), (14875, 2113056), (14960, 2101050), (15180, 2070600), (15225, 2064480), (15300, 2054360), (15312, 2052750), (15400, 2041020), (15456, 2033625), (15640, 2009700), (15708, 2001000), (15750, 1995664), (15776, 1992375), (15840, 1984325), (15939, 1972000), (15950, 1970640), (16008, 1963500), (16100, 1952280), (16240, 1935450), (16269, 1932000), (16422, 1914000), (16500, 1904952), (16560, 1898050), (16675, 1884960), (16800, 1870935), (16830, 1867600), (17000, 1848924), (17136, 1834250), (17204, 1827000), (17250, 1822128), (17255, 1821600), (17325, 1814240), (17400, 1806420), (17595, 1786400), (17710, 1774800), (17748, 1771000), (17850, 1760880), (17864, 1759500), (17952, 1750875), (18000, 1746206), (18216, 1725500), (18270, 1720400), (18400, 1708245), (18480, 1700850), (18676, 1683000), (18700, 1680840), (18768, 1674750), (18975, 1656480), (19040, 1650825), (19125, 1643488), (19140, 1642200), (19250, 1632816), (19320, 1626900), (19488, 1612875), (19550, 1607760), (19635, 1600800), (19720, 1593900), (19800, 1587460), (20010, 1570800), (20097, 1564000), (20125, 1561824), (20240, 1552950), (20300, 1548360), (20400, 1540770), (20700, 1518440), (20706, 1518000), (20880, 1505350), (20944, 1500750), (21000, 1496748), (21252, 1479000), (21344, 1472625), (21420, 1467400), (21505, 1461600), (21692, 1449000), (21750, 1445136), (21896, 1435500), (22000, 1428714), (22011, 1428000), (22176, 1417375), (22185, 1416800), (22330, 1407600), (22440, 1400700), (22678, 1386000), (22770, 1380400), (22968, 1368500), (23000, 1366596), (23100, 1360680), (23184, 1355750), (23200, 1354815), (23345, 1346400), (23375, 1344672), (23460, 1339800), (23562, 1334000), (23664, 1328250), (23800, 1320660), (23925, 1313760), (24012, 1309000), (24150, 1301520), (24288, 1294125), (24360, 1290300), (24480, 1283975), (24633, 1276000), (24650, 1275120), (24750, 1269968), (25200, 1247290), (25300, 1242360), (25375, 1238688), (25500, 1232616), (25520, 1231650), (25760, 1220175), (25806, 1218000), (25875, 1214752), (26100, 1204280), (26180, 1200600), (26400, 1190595), (26565, 1183200), (26680, 1178100), (26775, 1173920), (26796, 1173000), (26928, 1167250), (27115, 1159200), (27370, 1148400), (27600, 1138830), (27608, 1138500), (27720, 1133900), (28000, 1122561), (28014, 1122000), (28050, 1120560), (28152, 1116500), (28336, 1109250), (28560, 1100550), (28710, 1094800), (28875, 1088544), (28980, 1084600), (29000, 1083852), (29232, 1075250), (29325, 1071840), (29348, 1071000), (29580, 1062600), (29750, 1056528), (29920, 1050525), (30015, 1047200), (30107, 1044000), (30360, 1035300), (30450, 1032240), (30600, 1027180), (30624, 1026375), (30800, 1020510), (31059, 1012000), (31280, 1004850), (31416, 1000500), (31500, 997832), (31625, 993888), (31878, 986000), (31900, 985320), (32016, 981750), (32200, 976140), (32480, 967725), (32538, 966000), (32625, 963424), (32725, 960480), (32844, 957000), (33000, 952476), (33120, 949025), (33350, 942480), (33495, 938400), (33660, 933800), (34000, 924462), (34017, 924000), (34272, 917125), (34408, 913500), (34500, 911064), (34510, 910800), (34650, 907120), (34800, 903210), (35190, 893200), (35420, 887400), (35496, 885500), (35700, 880440), (35728, 879750), (36000, 873103), (36225, 867680), (36432, 862750), (36540, 860200), (36685, 856800), (36960, 850425), (36975, 850080), (37352, 841500), (37400, 840420), (37536, 837375), (37950, 828240), (37961, 828000), (38250, 821744), (38280, 821100), (38500, 816408), (38640, 813450), (38709, 812000), (39100, 803880), (39270, 800400), (39440, 796950), (39600, 793730), (39875, 788256), (40020, 785400), (40194, 782000), (40250, 780912), (40480, 776475), (40600, 774180), (40800, 770385), (41055, 765600), (41400, 759220), (41412, 759000), (41760, 752675), (41888, 750375), (42000, 748374), (42021, 748000), (42075, 747040), (42504, 739500), (42840, 733700), (43010, 730800), (43384, 724500), (43500, 722568), (43792, 717750), (44000, 714357), (44022, 714000), (44275, 709920), (44370, 708400), (44625, 704352), (44660, 703800), (44880, 700350), (45356, 693000), (45540, 690200), (45675, 688160), (45936, 684250), (46000, 683298), (46200, 680340), (46368, 677875), (46690, 673200), (46750, 672336), (46920, 669900), (47124, 667000), (47328, 664125), (47600, 660330), (47850, 656880), (48024, 654500), (48300, 650760), (48720, 645150), (48807, 644000), (48875, 643104), (49266, 638000), (49300, 637560), (49500, 634984), (50025, 628320), (50400, 623645), (50600, 621180), (50750, 619344), (51000, 616308), (51040, 615825), (51359, 612000), (51612, 609000), (51750, 607376), (51765, 607200), (52200, 602140), (52360, 600300), (53130, 591600), (53360, 589050), (53550, 586960), (53592, 586500), (53856, 583625), (54230, 579600), (54740, 574200), (55200, 569415), (55216, 569250), (55440, 566950), (55825, 563040), (56028, 561000), (56100, 560280), (56304, 558250), (56672, 554625), (56695, 554400), (56925, 552160), (57120, 550275), (57420, 547400), (57750, 544272), (57960, 542300), (58000, 541926), (58464, 537625), (58650, 535920), (58696, 535500), (58905, 533600), (59160, 531300), (59500, 528264), (60030, 523600), (60214, 522000), (60375, 520608), (60720, 517650), (60900, 516120), (61200, 513590), (61600, 510255), (61625, 510048), (62118, 506000), (62560, 502425), (62832, 500250), (63000, 498916), (63250, 496944), (63756, 493000), (63800, 492660), (64032, 490875), (64400, 488070), (64515, 487200), (65076, 483000), (65250, 481712), (65450, 480240), (65688, 478500), (66000, 476238), (66033, 476000), (66700, 471240), (66990, 469200), (67320, 466900), (68000, 462231), (68034, 462000), (68425, 459360), (68816, 456750), (69000, 455532), (69020, 455400), (69300, 453560), (69600, 451605), (70035, 448800), (70125, 448224), (70380, 446600), (70840, 443700), (70992, 442750), (71400, 440220), (71456, 439875), (71775, 437920), (72450, 433840), (72864, 431375), (73080, 430100), (73370, 428400), (73950, 425040), (74704, 420750), (74800, 420210), (75900, 414120), (75922, 414000), (76125, 412896), (76500, 410872), (76560, 410550), (77000, 408204), (77280, 406725), (77418, 406000), (78200, 401940), (78540, 400200), (78880, 398475), (79200, 396865), (79373, 396000), (79695, 394400), (79750, 394128), (80040, 392700), (80388, 391000), (80500, 390456), (81200, 387090), (81345, 386400), (82110, 382800), (82800, 379610), (82824, 379500), (83375, 376992), (84000, 374187), (84042, 374000), (84150, 373520), (85008, 369750), (85680, 366850), (86020, 365400), (86275, 364320), (86625, 362848), (86768, 362250), (87000, 361284), (87584, 358875), (87975, 357280), (88044, 357000), (88550, 354960), (88740, 354200), (89250, 352176), (89320, 351900), (89760, 350175), (90321, 348000), (90712, 346500), (91080, 345100), (91350, 344080), (91872, 342125), (92000, 341649), (92400, 340170), (93380, 336600), (93500, 336168), (93840, 334950), (94248, 333500), (94875, 331296), (95200, 330165), (95700, 328440), (96048, 327250), (96600, 325380), (97440, 322575), (97614, 322000), (97750, 321552), (98175, 320160), (98532, 319000), (98600, 318780), (99000, 317492), (100050, 314160), (100485, 312800), (101200, 310590), (101500, 309672), (102000, 308154), (102051, 308000), (102718, 306000), (103224, 304500), (103500, 303688), (103530, 303600), (104400, 301070), (104720, 300150), (106260, 295800), (106720, 294525), (107100, 293480), (107184, 293250), (107525, 292320), (108460, 289800), (109480, 287100), (110055, 285600), (110432, 284625), (110880, 283475), (110925, 283360), (111650, 281520), (112056, 280500), (112200, 280140), (112608, 279125), (113390, 277200), (113850, 276080), (113883, 276000), (114840, 273700), (115500, 272136), (115920, 271150), (116000, 270963), (116725, 269280), (117300, 267960), (117392, 267750), (117810, 266800), (118320, 265650), (119000, 264132), (119625, 262752), (120060, 261800), (120428, 261000), (120750, 260304), (121440, 258825), (121800, 258060), (122400, 256795), (123165, 255200), (123250, 255024), (124236, 253000), (124729, 252000), (125664, 250125), (126000, 249458), (126500, 248472), (127512, 246500), (127600, 246330), (128800, 244035), (129030, 243600), (130152, 241500), (130500, 240856), (130900, 240120), (131376, 239250), (132000, 238119), (132066, 238000), (132825, 236640), (133400, 235620), (133875, 234784), (133980, 234600), (134640, 233450), (135575, 231840), (136068, 231000), (136850, 229680), (137632, 228375), (138000, 227766), (138040, 227700), (138600, 226780), (140070, 224400), (140250, 224112), (140760, 223300), (141680, 221850), (141984, 221375), (142800, 220110), (143550, 218960), (144900, 216920), (146160, 215050), (146625, 214368), (146740, 214200), (147900, 212520), (149408, 210375), (149600, 210105), (150075, 209440), (150535, 208800), (151800, 207060), (151844, 207000), (152250, 206448), (153000, 205436), (153120, 205275), (154000, 204102), (154077, 204000), (154836, 203000), (155295, 202400), (156400, 200970), (157080, 200100), (158746, 198000), (159390, 197200), (159500, 197064), (160080, 196350), (160776, 195500), (161000, 195228), (162400, 193545), (162690, 193200), (163625, 192096), (164220, 191400), (165600, 189805), (165648, 189750), (166750, 188496), (167475, 187680), (168084, 187000), (168300, 186760), (170016, 184875), (170085, 184800), (171360, 183425), (172040, 182700), (172550, 182160), (173250, 181424), (173536, 181125), (174000, 180642), (175950, 178640), (176088, 178500), (177100, 177480)]