339272388000

素因数分解:

$2^5\times 3^4\times 5^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{311}}^1$

素因数の和:405

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 50, 52, 54, 56, 60, 63, 65, 70, 72, 74, 75, 78, 80, 81, 84, 90, 91, 96, 100, 104, 105, 108, 111, 112, 117, 120, 125, 126, 130, 135, 140, 144, 148, 150, 156, 160, 162, 168, 175, 180, 182, 185, 189, 195, 200, 208, 210, 216, 222, 224, 225, 234, 240, 250, 252, 259, 260, 270, 273, 280, 288, 296, 300, 311, 312, 315, 324, 325, 333, 336, 350, 351, 360, 364, 370, 375, 378, 390, 400, 405, 416, 420, 432, 444, 450, 455, 468, 480, 481, 500, 504, 518, 520, 525, 540, 546, 555, 560, 567, 585, 592, 600, 622, 624, 630, 648, 650, 666, 672, 675, 700, 702, 720, 728, 740, 750, 756, 777, 780, 800, 810, 819, 840, 864, 875, 888, 900, 910, 925, 933, 936, 945, 962, 975, 999, 1000, 1008, 1036, 1040, 1050, 1053, 1080, 1092, 1110, 1120, 1125, 1134, 1170, 1184, 1200, 1244, 1248, 1260, 1295, 1296, 1300, 1332, 1350, 1365, 1400, 1404, 1440, 1443, 1456, 1480, 1500, 1512, 1554, 1555, 1560, 1575, 1620, 1625, 1638, 1665, 1680, 1750, 1755, 1776, 1800, 1820, 1850, 1866, 1872, 1890, 1924, 1950, 1998, 2000, 2016, 2025, 2072, 2080, 2100, 2106, 2160, 2177, 2184, 2220, 2250, 2268, 2275, 2331, 2340, 2400, 2405, 2457, 2488, 2520, 2590, 2592, 2600, 2625, 2664, 2700, 2730, 2775, 2799, 2800, 2808, 2835, 2886, 2912, 2925, 2960, 2997, 3000, 3024, 3108, 3110, 3120, 3150, 3240, 3250, 3276, 3330, 3360, 3367, 3375, 3500, 3510, 3552, 3600, 3640, 3700, 3732, 3744, 3780, 3848, 3885, 3900, 3996, 4000, 4043, 4050, 4095, 4144, 4200, 4212, 4320, 4329, 4354, 4368, 4440, 4500, 4536, 4550, 4625, 4662, 4665, 4680, 4725, 4810, 4875, 4914, 4976, 4995, 5040, 5180, 5200, 5250, 5265, 5328, 5400, 5460, 5550, 5598, 5600, 5616, 5670, 5772, 5850, 5920, 5994, 6000, 6048, 6216, 6220, 6240, 6300, 6475, 6480, 6500, 6531, 6552, 6660, 6734, 6750, 6825, 6993, 7000, 7020, 7200, 7215, 7280, 7371, 7400, 7464, 7560, 7696, 7770, 7775, 7800, 7875, 7992, 8086, 8100, 8190, 8288, 8325, 8397, 8400, 8424, 8658, 8708, 8736, 8775, 8880, 9000, 9072, 9100, 9250, 9324, 9330, 9360, 9450, 9620, 9750, 9828, 9952, 9990, 10080, 10101, 10125, 10360, 10400, 10500, 10530, 10656, 10800, 10885, 10920, 11100, 11196, 11232, 11340, 11375, 11507, 11544, 11655, 11700, 11988, 12000, 12025, 12129, 12285, 12432, 12440, 12600, 12950, 12960, 12987, 13000, 13062, 13104, 13320, 13468, 13500, 13650, 13875, 13986, 13995, 14000, 14040, 14175, 14430, 14560, 14625, 14742, 14800, 14928, 14985, 15120, 15392, 15540, 15550, 15600, 15750, 15984, 16172, 16200, 16380, 16650, 16794, 16800, 16835, 16848, 17316, 17416, 17550, 17760, 18000, 18144, 18200, 18500, 18648, 18660, 18720, 18900, 19240, 19425, 19500, 19593, 19656, 19980, 20202, 20215, 20250, 20475, 20720, 20979, 21000, 21060, 21600, 21645, 21770, 21840, 22200, 22392, 22680, 22750, 23014, 23088, 23310, 23325, 23400, 23625, 23976, 24050, 24258, 24570, 24864, 24880, 24975, 25191, 25200, 25900, 25974, 26000, 26124, 26208, 26325, 26640, 26936, 27000, 27300, 27750, 27972, 27990, 28000, 28080, 28301, 28350, 28860, 29250, 29484, 29600, 29856, 29970, 30240, 30303, 31080, 31100, 31200, 31500, 31968, 32344, 32375, 32400, 32655, 32760, 33300, 33588, 33670, 33696, 34125, 34521, 34632, 34832, 34965, 35100, 36000, 36075, 36387, 36400, 36855, 37000, 37296, 37320, 37800, 38480, 38850, 38875, 38961, 39000, 39186, 39312, 39960, 40404, 40430, 40500, 40950, 41440, 41625, 41958, 41985, 42000, 42120, 43290, 43540, 43680, 43875, 44400, 44784, 45360, 45500, 46028, 46176, 46620, 46650, 46800, 47250, 47952, 48100, 48516, 49140, 49760, 49950, 50382, 50400, 50505, 51800, 51948, 52000, 52248, 52650, 53280, 53872, 54000, 54425, 54600, 55500, 55944, 55980, 56160, 56602, 56700, 57535, 57720, 58275, 58500, 58779, 58968, 59940, 60125, 60606, 60645, 61425, 62160, 62200, 63000, 64688, 64750, 64800, 64935, 65310, 65520, 66600, 67176, 67340, 68250, 69042, 69264, 69664, 69930, 69975, 70200, 70875, 72150, 72774, 72800, 73710, 74000, 74592, 74640, 74925, 75600, 76960, 77700, 77750, 77922, 78000, 78372, 78624, 79920, 80549, 80808, 80860, 81000, 81900, 83250, 83916, 83970, 84000, 84175, 84240, 84903, 86580, 87080, 87750, 88800, 89568, 90720, 90909, 91000, 92056, 93240, 93300, 93600, 94500, 95904, 96200, 97032, 97125, 97965, 98280, 99900, 100764, 101010, 101075, 102375, 103563, 103600, 103896, 104496, 104895, 105300, 107744, 108000, 108225, 108850, 109161, 109200, 111000, 111888, 111960, 113204, 113400, 115070, 115440, 116550, 116625, 117000, 117558, 117936, 119880, 120250, 121212, 121290, 122850, 124320, 124400, 124875, 125955, 126000, 129376, 129500, 129870, 130620, 131040, 131625, 133200, 134352, 134680, 136500, 138084, 138528, 139860, 139950, 140400, 141505, 141750, 144300, 145548, 147420, 148000, 149280, 149591, 149850, 151200, 151515, 155400, 155500, 155844, 156000, 156744, 159840, 161098, 161616, 161720, 162000, 163275, 163800, 166500, 167832, 167940, 168350, 168480, 169806, 172605, 173160, 174160, 174825, 175500, 176337, 180375, 181818, 181935, 182000, 184112, 184275, 186480, 186600, 189000, 192400, 194064, 194250, 194805, 195930, 196560, 199800, 201528, 202020, 202150, 204750, 207126, 207200, 207792, 208992, 209790, 209925, 210600, 216450, 217700, 218322, 218400, 222000, 223776, 223920, 226408, 226800, 230140, 230880, 233100, 233250, 234000, 235116, 235872, 239760, 240500, 241647, 242424, 242580, 245700, 248800, 249750, 251910, 252000, 252525, 254709, 259000, 259740, 261240, 263250, 266400, 268704, 269360, 272125, 272727, 273000, 276168, 279720, 279900, 280800, 283010, 283500, 287675, 288600, 291096, 291375, 293895, 294840, 299182, 299700, 303030, 303225, 307125, 310689, 310800, 311000, 311688, 313488, 322196, 323232, 323440, 324000, 324675, 326550, 327483, 327600, 333000, 335664, 335880, 336700, 339612, 345210, 346320, 348320, 349650, 349875, 351000, 352674, 360750, 363636, 363870, 364000, 368224, 368550, 372960, 373200, 374625, 378000, 384800, 388128, 388500, 389610, 391860, 393120, 399600, 402745, 403056, 404040, 404300, 409500, 414252, 415584, 419580, 419850, 420875, 421200, 424515, 432900, 435400, 436644, 444000, 447840, 448773, 452816, 453600, 454545, 460280, 466200, 466500, 468000, 470232, 479520, 481000, 483294, 484848, 485160, 489825, 491400, 499500, 503820, 505050, 505375, 509418, 517815, 518000, 519480, 522480, 524475, 526500, 538720, 541125, 544250, 545454, 545805, 546000, 552336, 559440, 559800, 566020, 567000, 575350, 577200, 582192, 582750, 587790, 589680, 598364, 599400, 606060, 606450, 614250, 621378, 621600, 622000, 623376, 626976, 629775, 644392, 646880, 649350, 653100, 654966, 655200, 666000, 671328, 671760, 673400, 679224, 690420, 692640, 699300, 699750, 702000, 705348, 707525, 721500, 724941, 727272, 727740, 737100, 746400, 747955, 749250, 756000, 757575, 764127, 777000, 779220, 783720, 799200, 805490, 806112, 808080, 808600, 816375, 819000, 828504, 839160, 839700, 841750, 842400, 849030, 863025, 865800, 870800, 873288, 874125, 881685, 897546, 905632, 909090, 909675, 920560, 921375, 932067, 932400, 933000, 940464, 962000, 966588, 969696, 970320, 974025, 979650, 982800, 999000, 1007640, 1010100, 1010750, 1018836, 1035630, 1036000, 1038960, 1044960, 1047137, 1048950, 1049625, 1053000, 1082250, 1088500, 1090908, 1091610, 1092000, 1104672, 1118880, 1119600, 1132040, 1134000, 1150700, 1154400, 1164384, 1165500, 1175580, 1179360, 1196728, 1198800, 1208235, 1212120, 1212900, 1228500, 1242756, 1244000, 1246752, 1259550, 1262625, 1273545, 1288784, 1298700, 1306200, 1309932, 1332000, 1343520, 1346319, 1346800, 1358448, 1363635, 1380840, 1398600, 1399500, 1404000, 1410696, 1415050, 1438375, 1443000, 1449882, 1454544, 1455480, 1469475, 1474200, 1495910, 1498500, 1515150, 1516125, 1528254, 1553445, 1554000, 1558440, 1567440, 1610980, 1616160, 1617200, 1623375, 1632750, 1637415, 1638000, 1657008, 1678320, 1679400, 1683500, 1698060, 1726050, 1731600, 1741600, 1746576, 1748250, 1763370, 1795092, 1818180, 1819350, 1841120, 1842750, 1864134, 1864800, 1866000, 1880928, 1924000, 1933176, 1940640, 1948050, 1959300, 1965600, 1998000, 2013725, 2015280, 2020200, 2021500, 2037672, 2071260, 2077920, 2094274, 2097900, 2099250, 2106000, 2122575, 2164500, 2174823, 2177000, 2181816, 2183220, 2239200, 2243865, 2264080, 2268000, 2272725, 2292381, 2301400, 2331000, 2351160, 2393456, 2397600, 2416470, 2424240, 2425800, 2449125, 2457000, 2485512, 2519100, 2525250, 2547090, 2577568, 2589075, 2597400, 2612400, 2619864, 2622375, 2692638, 2693600, 2716896, 2727270, 2729025, 2761680, 2797200, 2799000, 2821392, 2830100, 2876750, 2886000, 2899764, 2909088, 2910960, 2938950, 2948400, 2991820, 2997000, 3030300, 3032250, 3056508, 3106890, 3108000, 3116880, 3134880, 3141411, 3148875, 3221960, 3234400, 3246750, 3265500, 3274830, 3276000, 3314016, 3356640, 3358800, 3367000, 3396120, 3452100, 3463200, 3493152, 3496500, 3526740, 3537625, 3590184, 3624705, 3636360, 3638700, 3685500, 3728268, 3732000, 3739775, 3787875, 3820635, 3866352, 3896100, 3918600, 3996000, 4027450, 4030560, 4038957, 4040400, 4043000, 4075344, 4142520, 4188548, 4195800, 4198500, 4212000, 4245150, 4315125, 4329000, 4349646, 4354000, 4363632, 4366440, 4408425, 4487730, 4528160, 4545450, 4548375, 4584762, 4602800, 4660335, 4662000, 4702320, 4786912, 4832940, 4848480, 4851600, 4870125, 4898250, 4914000, 4971024, 5038200, 5050500, 5094180, 5178150, 5194800, 5224800, 5235685, 5239728, 5244750, 5385276, 5454540, 5458050, 5523360, 5594400, 5598000, 5642784, 5660200, 5753500, 5772000, 5799528, 5821920, 5877900, 5896800, 5983640, 5994000, 6041175, 6060600, 6064500, 6113016, 6213780, 6233760, 6282822, 6297750, 6367725, 6443920, 6493500, 6524469, 6531000, 6549660, 6717600, 6731595, 6734000, 6792240, 6818175, 6904200, 6993000, 7053480, 7075250, 7180368, 7249410, 7272720, 7277400, 7347375, 7371000, 7456536, 7479550, 7575750, 7641270, 7732704, 7767225, 7792200, 7837200, 8054900, 8077914, 8080800, 8086000, 8150688, 8187075, 8285040, 8377096, 8391600, 8397000, 8490300, 8630250, 8658000, 8699292, 8708000, 8727264, 8732880, 8816850, 8975460, 9090900, 9096750, 9169524, 9205600, 9320670, 9324000, 9404640, 9424233, 9665880, 9703200, 9740250, 9796500, 9828000, 9942048, 10068625, 10076400, 10101000, 10188360, 10356300, 10389600, 10471370, 10479456, 10489500, 10612875, 10770552, 10874115, 10909080, 10916100, 11196000, 11219325, 11320400, 11363625, 11461905, 11507000, 11599056, 11755800, 11967280, 11988000, 12082350, 12116871, 12121200, 12129000, 12226032, 12427560, 12565644, 12595500, 12735450, 12887840, 12945375, 12987000, 13048938, 13062000, 13099320, 13463190, 13468000, 13584480, 13636350, 13645125, 13808400, 13986000, 14106960, 14150500, 14360736, 14498820, 14545440, 14554800, 14694750, 14742000, 14913072, 14959100, 15151500, 15282540, 15534450, 15584400, 15674400, 15707055, 16109800, 16155828, 16172000, 16374150, 16570080, 16754192, 16783200, 16794000, 16980600, 17260500, 17316000, 17398584, 17465760, 17633700, 17950920, 18123525, 18181800, 18193500, 18339048, 18641340, 18698875, 18848466, 19103175, 19331760, 19480500, 19593000, 20137250, 20152800, 20194785, 20202000, 20376720, 20712600, 20942740, 20979000, 21225750, 21541104, 21748230, 21818160, 21832200, 22042125, 22438650, 22640800, 22727250, 22923810, 23014000, 23198112, 23301675, 23511600, 23934560, 24164700, 24233742, 24242400, 24258000, 24452064, 24855120, 25131288, 25191000, 25470900, 25890750, 25974000, 26097876, 26124000, 26178425, 26198640, 26926380, 27272700, 27290250, 27616800, 27972000, 28213920, 28272699, 28301000, 28997640, 29109600, 29389500, 29484000, 29826144, 29918200, 30205875, 30303000, 30565080, 31068900, 31168800, 31414110, 31838625, 32219600, 32311656, 32622345, 32748300, 33508384, 33588000, 33657975, 33961200, 34090875, 34521000, 34797168, 35267400, 35901840, 36247050, 36363600, 36387000, 36678096, 37282680, 37397750, 37696932, 38206350, 38663520, 38836125, 38961000, 39186000, 40274500, 40389570, 40404000, 40753440, 40935375, 41425200, 41885480, 41958000, 42451500, 43082208, 43496460, 43636320, 43664400, 44084250, 44877300, 45454500, 45847620, 46028000, 46603350, 47023200, 47121165, 48329400, 48467484, 48516000, 49710240, 50262576, 50382000, 50941800, 51781500, 51948000, 52195752, 52356850, 52397280, 53852760, 54370575, 54545400, 54580500, 56096625, 56545398, 56602000, 57309525, 57995280, 58779000, 59836400, 60411750, 60584355, 60606000, 61130160, 62137800, 62828220, 63677250, 64439200, 64623312, 65244690, 65496600, 67315950, 67922400, 68181750, 69042000, 69594336, 70534800, 71803680, 72494100, 72727200, 72774000, 73356192, 74565360, 74795500, 75393864, 76412700, 77672250, 77922000, 78372000, 78535275, 80549000, 80779140, 81870750, 82850400, 83770960, 83916000, 84818097, 84903000, 86992920, 87328800, 88168500, 89754600, 90617625, 90909000, 91695240, 93206700, 94242330, 95515875, 96658800, 96934968, 100525152, 100764000, 100973925, 101883600, 103563000, 104391504, 104713700, 107705520, 108741150, 109090800, 109161000, 112193250, 113090796, 113204000, 114619050, 115990560, 116508375, 117558000, 119672800, 120823500, 121168710, 121212000, 122260320, 124275600, 125656440, 127354500, 129246624, 130489380, 130892125, 130993200, 134631900, 136363500, 138084000, 141069600, 141363495, 144988200, 145548000, 149130720, 149591000, 150787728, 152825400, 155344500, 155844000, 157070550, 161098000, 161558280, 163111725, 163741500, 167541920, 168289875, 169636194, 169806000, 173985840, 176337000, 179509200, 181235250, 181818000, 183390480, 186413400, 188484660, 191031750, 193317600, 193869936, 201947850, 203767200, 207126000, 208783008, 209427400, 215411040, 217482300, 218181600, 218322000, 224386500, 226181592, 229238100, 233016750, 235116000, 235605825, 241647000, 242337420, 248551200, 251312880, 254709000, 260978760, 261784250, 261986400, 269263800, 271852875, 272727000, 282726990, 286547625, 289976400, 299182000, 301575456, 302921775, 305650800, 310689000, 314141100, 322196000, 323116560, 326223450, 327483000, 336579750, 339272388, 339612000, 347971680, 352674000, 359018400, 362470500, 363636000, 366780960, 372826800, 376969320, 382063500, 387739872, 392676375, 403895700, 414252000, 418854800, 424090485, 434964600, 436644000, 448773000, 452363184, 458476200, 466033500, 471211650, 483294000, 484674840, 502625760, 504869625, 509418000, 521957520, 523568500, 538527600, 543705750, 545454000, 565453980, 573095250, 579952800, 598364000, 605843550, 611301600, 621378000, 628282200, 646233120, 652446900, 654966000, 673159500, 678544776, 705348000, 706817475, 724941000, 745653600, 753938640, 764127000, 785352750, 807791400, 815558625, 837709600, 848180970, 869929200, 897546000, 904726368, 916952400, 932067000, 942423300, 966588000, 969349680, 1009739250, 1018836000, 1043915040, 1047137000, 1077055200, 1087411500, 1090908000, 1130907960, 1146190500, 1178029125, 1211687100, 1242756000, 1256564400, 1304893800, 1309932000, 1346319000, 1357089552, 1413634950, 1449882000, 1507877280, 1514608875, 1528254000, 1570705500, 1615582800, 1631117250, 1696361940, 1739858400, 1795092000, 1833904800, 1864134000, 1884846600, 1938699360, 2019478500, 2094274000, 2120452425, 2174823000, 2261815920, 2292381000, 2356058250, 2423374200, 2513128800, 2609787600, 2692638000, 2714179104, 2827269900, 2899764000, 3029217750, 3056508000, 3141411000, 3231165600, 3262234500, 3392723880, 3534087375, 3728268000, 3769693200, 4038957000, 4188548000, 4240904850, 4349646000, 4523631840, 4584762000, 4712116500, 4846748400, 5219575200, 5385276000, 5654539800, 6058435500, 6282822000, 6524469000, 6785447760, 7068174750, 7539386400, 8077914000, 8481809700, 8699292000, 9169524000, 9424233000, 9693496800, 10602262125, 11309079600, 12116871000, 12565644000, 13048938000, 13570895520, 14136349500, 16155828000, 16963619400, 18848466000, 21204524250, 22618159200, 24233742000, 26097876000, 28272699000, 33927238800, 37696932000, 42409048500, 48467484000, 56545398000, 67854477600, 84818097000, 113090796000, 169636194000, 339272388000]

約数ペア:

[(1, 339272388000), (2, 169636194000), (3, 113090796000), (4, 84818097000), (5, 67854477600), (6, 56545398000), (7, 48467484000), (8, 42409048500), (9, 37696932000), (10, 33927238800), (12, 28272699000), (13, 26097876000), (14, 24233742000), (15, 22618159200), (16, 21204524250), (18, 18848466000), (20, 16963619400), (21, 16155828000), (24, 14136349500), (25, 13570895520), (26, 13048938000), (27, 12565644000), (28, 12116871000), (30, 11309079600), (32, 10602262125), (35, 9693496800), (36, 9424233000), (37, 9169524000), (39, 8699292000), (40, 8481809700), (42, 8077914000), (45, 7539386400), (48, 7068174750), (50, 6785447760), (52, 6524469000), (54, 6282822000), (56, 6058435500), (60, 5654539800), (63, 5385276000), (65, 5219575200), (70, 4846748400), (72, 4712116500), (74, 4584762000), (75, 4523631840), (78, 4349646000), (80, 4240904850), (81, 4188548000), (84, 4038957000), (90, 3769693200), (91, 3728268000), (96, 3534087375), (100, 3392723880), (104, 3262234500), (105, 3231165600), (108, 3141411000), (111, 3056508000), (112, 3029217750), (117, 2899764000), (120, 2827269900), (125, 2714179104), (126, 2692638000), (130, 2609787600), (135, 2513128800), (140, 2423374200), (144, 2356058250), (148, 2292381000), (150, 2261815920), (156, 2174823000), (160, 2120452425), (162, 2094274000), (168, 2019478500), (175, 1938699360), (180, 1884846600), (182, 1864134000), (185, 1833904800), (189, 1795092000), (195, 1739858400), (200, 1696361940), (208, 1631117250), (210, 1615582800), (216, 1570705500), (222, 1528254000), (224, 1514608875), (225, 1507877280), (234, 1449882000), (240, 1413634950), (250, 1357089552), (252, 1346319000), (259, 1309932000), (260, 1304893800), (270, 1256564400), (273, 1242756000), (280, 1211687100), (288, 1178029125), (296, 1146190500), (300, 1130907960), (311, 1090908000), (312, 1087411500), (315, 1077055200), (324, 1047137000), (325, 1043915040), (333, 1018836000), (336, 1009739250), (350, 969349680), (351, 966588000), (360, 942423300), (364, 932067000), (370, 916952400), (375, 904726368), (378, 897546000), (390, 869929200), (400, 848180970), (405, 837709600), (416, 815558625), (420, 807791400), (432, 785352750), (444, 764127000), (450, 753938640), (455, 745653600), (468, 724941000), (480, 706817475), (481, 705348000), (500, 678544776), (504, 673159500), (518, 654966000), (520, 652446900), (525, 646233120), (540, 628282200), (546, 621378000), (555, 611301600), (560, 605843550), (567, 598364000), (585, 579952800), (592, 573095250), (600, 565453980), (622, 545454000), (624, 543705750), (630, 538527600), (648, 523568500), (650, 521957520), (666, 509418000), (672, 504869625), (675, 502625760), (700, 484674840), (702, 483294000), (720, 471211650), (728, 466033500), (740, 458476200), (750, 452363184), (756, 448773000), (777, 436644000), (780, 434964600), (800, 424090485), (810, 418854800), (819, 414252000), (840, 403895700), (864, 392676375), (875, 387739872), (888, 382063500), (900, 376969320), (910, 372826800), (925, 366780960), (933, 363636000), (936, 362470500), (945, 359018400), (962, 352674000), (975, 347971680), (999, 339612000), (1000, 339272388), (1008, 336579750), (1036, 327483000), (1040, 326223450), (1050, 323116560), (1053, 322196000), (1080, 314141100), (1092, 310689000), (1110, 305650800), (1120, 302921775), (1125, 301575456), (1134, 299182000), (1170, 289976400), (1184, 286547625), (1200, 282726990), (1244, 272727000), (1248, 271852875), (1260, 269263800), (1295, 261986400), (1296, 261784250), (1300, 260978760), (1332, 254709000), (1350, 251312880), (1365, 248551200), (1400, 242337420), (1404, 241647000), (1440, 235605825), (1443, 235116000), (1456, 233016750), (1480, 229238100), (1500, 226181592), (1512, 224386500), (1554, 218322000), (1555, 218181600), (1560, 217482300), (1575, 215411040), (1620, 209427400), (1625, 208783008), (1638, 207126000), (1665, 203767200), (1680, 201947850), (1750, 193869936), (1755, 193317600), (1776, 191031750), (1800, 188484660), (1820, 186413400), (1850, 183390480), (1866, 181818000), (1872, 181235250), (1890, 179509200), (1924, 176337000), (1950, 173985840), (1998, 169806000), (2000, 169636194), (2016, 168289875), (2025, 167541920), (2072, 163741500), (2080, 163111725), (2100, 161558280), (2106, 161098000), (2160, 157070550), (2177, 155844000), (2184, 155344500), (2220, 152825400), (2250, 150787728), (2268, 149591000), (2275, 149130720), (2331, 145548000), (2340, 144988200), (2400, 141363495), (2405, 141069600), (2457, 138084000), (2488, 136363500), (2520, 134631900), (2590, 130993200), (2592, 130892125), (2600, 130489380), (2625, 129246624), (2664, 127354500), (2700, 125656440), (2730, 124275600), (2775, 122260320), (2799, 121212000), (2800, 121168710), (2808, 120823500), (2835, 119672800), (2886, 117558000), (2912, 116508375), (2925, 115990560), (2960, 114619050), (2997, 113204000), (3000, 113090796), (3024, 112193250), (3108, 109161000), (3110, 109090800), (3120, 108741150), (3150, 107705520), (3240, 104713700), (3250, 104391504), (3276, 103563000), (3330, 101883600), (3360, 100973925), (3367, 100764000), (3375, 100525152), (3500, 96934968), (3510, 96658800), (3552, 95515875), (3600, 94242330), (3640, 93206700), (3700, 91695240), (3732, 90909000), (3744, 90617625), (3780, 89754600), (3848, 88168500), (3885, 87328800), (3900, 86992920), (3996, 84903000), (4000, 84818097), (4043, 83916000), (4050, 83770960), (4095, 82850400), (4144, 81870750), (4200, 80779140), (4212, 80549000), (4320, 78535275), (4329, 78372000), (4354, 77922000), (4368, 77672250), (4440, 76412700), (4500, 75393864), (4536, 74795500), (4550, 74565360), (4625, 73356192), (4662, 72774000), (4665, 72727200), (4680, 72494100), (4725, 71803680), (4810, 70534800), (4875, 69594336), (4914, 69042000), (4976, 68181750), (4995, 67922400), (5040, 67315950), (5180, 65496600), (5200, 65244690), (5250, 64623312), (5265, 64439200), (5328, 63677250), (5400, 62828220), (5460, 62137800), (5550, 61130160), (5598, 60606000), (5600, 60584355), (5616, 60411750), (5670, 59836400), (5772, 58779000), (5850, 57995280), (5920, 57309525), (5994, 56602000), (6000, 56545398), (6048, 56096625), (6216, 54580500), (6220, 54545400), (6240, 54370575), (6300, 53852760), (6475, 52397280), (6480, 52356850), (6500, 52195752), (6531, 51948000), (6552, 51781500), (6660, 50941800), (6734, 50382000), (6750, 50262576), (6825, 49710240), (6993, 48516000), (7000, 48467484), (7020, 48329400), (7200, 47121165), (7215, 47023200), (7280, 46603350), (7371, 46028000), (7400, 45847620), (7464, 45454500), (7560, 44877300), (7696, 44084250), (7770, 43664400), (7775, 43636320), (7800, 43496460), (7875, 43082208), (7992, 42451500), (8086, 41958000), (8100, 41885480), (8190, 41425200), (8288, 40935375), (8325, 40753440), (8397, 40404000), (8400, 40389570), (8424, 40274500), (8658, 39186000), (8708, 38961000), (8736, 38836125), (8775, 38663520), (8880, 38206350), (9000, 37696932), (9072, 37397750), (9100, 37282680), (9250, 36678096), (9324, 36387000), (9330, 36363600), (9360, 36247050), (9450, 35901840), (9620, 35267400), (9750, 34797168), (9828, 34521000), (9952, 34090875), (9990, 33961200), (10080, 33657975), (10101, 33588000), (10125, 33508384), (10360, 32748300), (10400, 32622345), (10500, 32311656), (10530, 32219600), (10656, 31838625), (10800, 31414110), (10885, 31168800), (10920, 31068900), (11100, 30565080), (11196, 30303000), (11232, 30205875), (11340, 29918200), (11375, 29826144), (11507, 29484000), (11544, 29389500), (11655, 29109600), (11700, 28997640), (11988, 28301000), (12000, 28272699), (12025, 28213920), (12129, 27972000), (12285, 27616800), (12432, 27290250), (12440, 27272700), (12600, 26926380), (12950, 26198640), (12960, 26178425), (12987, 26124000), (13000, 26097876), (13062, 25974000), (13104, 25890750), (13320, 25470900), (13468, 25191000), (13500, 25131288), (13650, 24855120), (13875, 24452064), (13986, 24258000), (13995, 24242400), (14000, 24233742), (14040, 24164700), (14175, 23934560), (14430, 23511600), (14560, 23301675), (14625, 23198112), (14742, 23014000), (14800, 22923810), (14928, 22727250), (14985, 22640800), (15120, 22438650), (15392, 22042125), (15540, 21832200), (15550, 21818160), (15600, 21748230), (15750, 21541104), (15984, 21225750), (16172, 20979000), (16200, 20942740), (16380, 20712600), (16650, 20376720), (16794, 20202000), (16800, 20194785), (16835, 20152800), (16848, 20137250), (17316, 19593000), (17416, 19480500), (17550, 19331760), (17760, 19103175), (18000, 18848466), (18144, 18698875), (18200, 18641340), (18500, 18339048), (18648, 18193500), (18660, 18181800), (18720, 18123525), (18900, 17950920), (19240, 17633700), (19425, 17465760), (19500, 17398584), (19593, 17316000), (19656, 17260500), (19980, 16980600), (20202, 16794000), (20215, 16783200), (20250, 16754192), (20475, 16570080), (20720, 16374150), (20979, 16172000), (21000, 16155828), (21060, 16109800), (21600, 15707055), (21645, 15674400), (21770, 15584400), (21840, 15534450), (22200, 15282540), (22392, 15151500), (22680, 14959100), (22750, 14913072), (23014, 14742000), (23088, 14694750), (23310, 14554800), (23325, 14545440), (23400, 14498820), (23625, 14360736), (23976, 14150500), (24050, 14106960), (24258, 13986000), (24570, 13808400), (24864, 13645125), (24880, 13636350), (24975, 13584480), (25191, 13468000), (25200, 13463190), (25900, 13099320), (25974, 13062000), (26000, 13048938), (26124, 12987000), (26208, 12945375), (26325, 12887840), (26640, 12735450), (26936, 12595500), (27000, 12565644), (27300, 12427560), (27750, 12226032), (27972, 12129000), (27990, 12121200), (28000, 12116871), (28080, 12082350), (28301, 11988000), (28350, 11967280), (28860, 11755800), (29250, 11599056), (29484, 11507000), (29600, 11461905), (29856, 11363625), (29970, 11320400), (30240, 11219325), (30303, 11196000), (31080, 10916100), (31100, 10909080), (31200, 10874115), (31500, 10770552), (31968, 10612875), (32344, 10489500), (32375, 10479456), (32400, 10471370), (32655, 10389600), (32760, 10356300), (33300, 10188360), (33588, 10101000), (33670, 10076400), (33696, 10068625), (34125, 9942048), (34521, 9828000), (34632, 9796500), (34832, 9740250), (34965, 9703200), (35100, 9665880), (36000, 9424233), (36075, 9404640), (36387, 9324000), (36400, 9320670), (36855, 9205600), (37000, 9169524), (37296, 9096750), (37320, 9090900), (37800, 8975460), (38480, 8816850), (38850, 8732880), (38875, 8727264), (38961, 8708000), (39000, 8699292), (39186, 8658000), (39312, 8630250), (39960, 8490300), (40404, 8397000), (40430, 8391600), (40500, 8377096), (40950, 8285040), (41440, 8187075), (41625, 8150688), (41958, 8086000), (41985, 8080800), (42000, 8077914), (42120, 8054900), (43290, 7837200), (43540, 7792200), (43680, 7767225), (43875, 7732704), (44400, 7641270), (44784, 7575750), (45360, 7479550), (45500, 7456536), (46028, 7371000), (46176, 7347375), (46620, 7277400), (46650, 7272720), (46800, 7249410), (47250, 7180368), (47952, 7075250), (48100, 7053480), (48516, 6993000), (49140, 6904200), (49760, 6818175), (49950, 6792240), (50382, 6734000), (50400, 6731595), (50505, 6717600), (51800, 6549660), (51948, 6531000), (52000, 6524469), (52248, 6493500), (52650, 6443920), (53280, 6367725), (53872, 6297750), (54000, 6282822), (54425, 6233760), (54600, 6213780), (55500, 6113016), (55944, 6064500), (55980, 6060600), (56160, 6041175), (56602, 5994000), (56700, 5983640), (57535, 5896800), (57720, 5877900), (58275, 5821920), (58500, 5799528), (58779, 5772000), (58968, 5753500), (59940, 5660200), (60125, 5642784), (60606, 5598000), (60645, 5594400), (61425, 5523360), (62160, 5458050), (62200, 5454540), (63000, 5385276), (64688, 5244750), (64750, 5239728), (64800, 5235685), (64935, 5224800), (65310, 5194800), (65520, 5178150), (66600, 5094180), (67176, 5050500), (67340, 5038200), (68250, 4971024), (69042, 4914000), (69264, 4898250), (69664, 4870125), (69930, 4851600), (69975, 4848480), (70200, 4832940), (70875, 4786912), (72150, 4702320), (72774, 4662000), (72800, 4660335), (73710, 4602800), (74000, 4584762), (74592, 4548375), (74640, 4545450), (74925, 4528160), (75600, 4487730), (76960, 4408425), (77700, 4366440), (77750, 4363632), (77922, 4354000), (78000, 4349646), (78372, 4329000), (78624, 4315125), (79920, 4245150), (80549, 4212000), (80808, 4198500), (80860, 4195800), (81000, 4188548), (81900, 4142520), (83250, 4075344), (83916, 4043000), (83970, 4040400), (84000, 4038957), (84175, 4030560), (84240, 4027450), (84903, 3996000), (86580, 3918600), (87080, 3896100), (87750, 3866352), (88800, 3820635), (89568, 3787875), (90720, 3739775), (90909, 3732000), (91000, 3728268), (92056, 3685500), (93240, 3638700), (93300, 3636360), (93600, 3624705), (94500, 3590184), (95904, 3537625), (96200, 3526740), (97032, 3496500), (97125, 3493152), (97965, 3463200), (98280, 3452100), (99900, 3396120), (100764, 3367000), (101010, 3358800), (101075, 3356640), (102375, 3314016), (103563, 3276000), (103600, 3274830), (103896, 3265500), (104496, 3246750), (104895, 3234400), (105300, 3221960), (107744, 3148875), (108000, 3141411), (108225, 3134880), (108850, 3116880), (109161, 3108000), (109200, 3106890), (111000, 3056508), (111888, 3032250), (111960, 3030300), (113204, 2997000), (113400, 2991820), (115070, 2948400), (115440, 2938950), (116550, 2910960), (116625, 2909088), (117000, 2899764), (117558, 2886000), (117936, 2876750), (119880, 2830100), (120250, 2821392), (121212, 2799000), (121290, 2797200), (122850, 2761680), (124320, 2729025), (124400, 2727270), (124875, 2716896), (125955, 2693600), (126000, 2692638), (129376, 2622375), (129500, 2619864), (129870, 2612400), (130620, 2597400), (131040, 2589075), (131625, 2577568), (133200, 2547090), (134352, 2525250), (134680, 2519100), (136500, 2485512), (138084, 2457000), (138528, 2449125), (139860, 2425800), (139950, 2424240), (140400, 2416470), (141505, 2397600), (141750, 2393456), (144300, 2351160), (145548, 2331000), (147420, 2301400), (148000, 2292381), (149280, 2272725), (149591, 2268000), (149850, 2264080), (151200, 2243865), (151515, 2239200), (155400, 2183220), (155500, 2181816), (155844, 2177000), (156000, 2174823), (156744, 2164500), (159840, 2122575), (161098, 2106000), (161616, 2099250), (161720, 2097900), (162000, 2094274), (163275, 2077920), (163800, 2071260), (166500, 2037672), (167832, 2021500), (167940, 2020200), (168350, 2015280), (168480, 2013725), (169806, 1998000), (172605, 1965600), (173160, 1959300), (174160, 1948050), (174825, 1940640), (175500, 1933176), (176337, 1924000), (180375, 1880928), (181818, 1866000), (181935, 1864800), (182000, 1864134), (184112, 1842750), (184275, 1841120), (186480, 1819350), (186600, 1818180), (189000, 1795092), (192400, 1763370), (194064, 1748250), (194250, 1746576), (194805, 1741600), (195930, 1731600), (196560, 1726050), (199800, 1698060), (201528, 1683500), (202020, 1679400), (202150, 1678320), (204750, 1657008), (207126, 1638000), (207200, 1637415), (207792, 1632750), (208992, 1623375), (209790, 1617200), (209925, 1616160), (210600, 1610980), (216450, 1567440), (217700, 1558440), (218322, 1554000), (218400, 1553445), (222000, 1528254), (223776, 1516125), (223920, 1515150), (226408, 1498500), (226800, 1495910), (230140, 1474200), (230880, 1469475), (233100, 1455480), (233250, 1454544), (234000, 1449882), (235116, 1443000), (235872, 1438375), (239760, 1415050), (240500, 1410696), (241647, 1404000), (242424, 1399500), (242580, 1398600), (245700, 1380840), (248800, 1363635), (249750, 1358448), (251910, 1346800), (252000, 1346319), (252525, 1343520), (254709, 1332000), (259000, 1309932), (259740, 1306200), (261240, 1298700), (263250, 1288784), (266400, 1273545), (268704, 1262625), (269360, 1259550), (272125, 1246752), (272727, 1244000), (273000, 1242756), (276168, 1228500), (279720, 1212900), (279900, 1212120), (280800, 1208235), (283010, 1198800), (283500, 1196728), (287675, 1179360), (288600, 1175580), (291096, 1165500), (291375, 1164384), (293895, 1154400), (294840, 1150700), (299182, 1134000), (299700, 1132040), (303030, 1119600), (303225, 1118880), (307125, 1104672), (310689, 1092000), (310800, 1091610), (311000, 1090908), (311688, 1088500), (313488, 1082250), (322196, 1053000), (323232, 1049625), (323440, 1048950), (324000, 1047137), (324675, 1044960), (326550, 1038960), (327483, 1036000), (327600, 1035630), (333000, 1018836), (335664, 1010750), (335880, 1010100), (336700, 1007640), (339612, 999000), (345210, 982800), (346320, 979650), (348320, 974025), (349650, 970320), (349875, 969696), (351000, 966588), (352674, 962000), (360750, 940464), (363636, 933000), (363870, 932400), (364000, 932067), (368224, 921375), (368550, 920560), (372960, 909675), (373200, 909090), (374625, 905632), (378000, 897546), (384800, 881685), (388128, 874125), (388500, 873288), (389610, 870800), (391860, 865800), (393120, 863025), (399600, 849030), (402745, 842400), (403056, 841750), (404040, 839700), (404300, 839160), (409500, 828504), (414252, 819000), (415584, 816375), (419580, 808600), (419850, 808080), (420875, 806112), (421200, 805490), (424515, 799200), (432900, 783720), (435400, 779220), (436644, 777000), (444000, 764127), (447840, 757575), (448773, 756000), (452816, 749250), (453600, 747955), (454545, 746400), (460280, 737100), (466200, 727740), (466500, 727272), (468000, 724941), (470232, 721500), (479520, 707525), (481000, 705348), (483294, 702000), (484848, 699750), (485160, 699300), (489825, 692640), (491400, 690420), (499500, 679224), (503820, 673400), (505050, 671760), (505375, 671328), (509418, 666000), (517815, 655200), (518000, 654966), (519480, 653100), (522480, 649350), (524475, 646880), (526500, 644392), (538720, 629775), (541125, 626976), (544250, 623376), (545454, 622000), (545805, 621600), (546000, 621378), (552336, 614250), (559440, 606450), (559800, 606060), (566020, 599400), (567000, 598364), (575350, 589680), (577200, 587790), (582192, 582750)]