509980926000

素因数分解:

$2^4\times 3^1\times 5^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{47}}^1\times {\mathrm{167}}^1$

素因数の和:284

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 25, 26, 28, 30, 34, 35, 39, 40, 42, 47, 48, 49, 50, 51, 52, 56, 60, 65, 68, 70, 75, 78, 80, 84, 85, 91, 94, 98, 100, 102, 104, 105, 112, 119, 120, 125, 130, 136, 140, 141, 147, 150, 156, 167, 168, 170, 175, 182, 188, 195, 196, 200, 204, 208, 210, 221, 235, 238, 240, 245, 250, 255, 260, 272, 273, 280, 282, 294, 300, 312, 325, 329, 334, 336, 340, 350, 357, 364, 375, 376, 390, 392, 400, 408, 420, 425, 442, 455, 470, 476, 490, 500, 501, 510, 520, 525, 546, 560, 564, 588, 595, 600, 611, 624, 637, 650, 658, 663, 668, 680, 700, 705, 714, 728, 735, 750, 752, 780, 784, 799, 816, 833, 835, 840, 850, 875, 884, 910, 940, 952, 975, 980, 987, 1000, 1002, 1020, 1040, 1050, 1092, 1105, 1128, 1169, 1175, 1176, 1190, 1200, 1222, 1225, 1274, 1275, 1300, 1316, 1326, 1336, 1360, 1365, 1400, 1410, 1428, 1456, 1470, 1500, 1547, 1560, 1598, 1625, 1645, 1666, 1670, 1680, 1700, 1750, 1768, 1785, 1820, 1833, 1880, 1904, 1911, 1950, 1960, 1974, 2000, 2004, 2040, 2100, 2125, 2171, 2184, 2210, 2256, 2275, 2303, 2338, 2350, 2352, 2380, 2397, 2444, 2450, 2499, 2505, 2548, 2550, 2600, 2625, 2632, 2652, 2672, 2730, 2800, 2820, 2839, 2856, 2940, 2975, 3000, 3055, 3094, 3120, 3185, 3196, 3250, 3290, 3315, 3332, 3340, 3400, 3500, 3507, 3525, 3536, 3570, 3640, 3666, 3675, 3760, 3822, 3900, 3920, 3948, 3995, 4008, 4080, 4165, 4175, 4200, 4250, 4277, 4342, 4368, 4420, 4550, 4606, 4641, 4676, 4700, 4760, 4794, 4875, 4888, 4900, 4935, 4998, 5010, 5096, 5100, 5200, 5250, 5264, 5304, 5460, 5525, 5593, 5640, 5678, 5712, 5845, 5875, 5880, 5950, 6000, 6110, 6125, 6188, 6370, 6375, 6392, 6500, 6513, 6580, 6630, 6664, 6680, 6800, 6825, 6909, 7000, 7014, 7050, 7140, 7280, 7332, 7350, 7644, 7735, 7800, 7849, 7896, 7990, 8016, 8183, 8225, 8330, 8350, 8400, 8500, 8517, 8554, 8684, 8840, 8925, 9100, 9165, 9212, 9282, 9352, 9400, 9520, 9555, 9588, 9750, 9776, 9800, 9870, 9996, 10020, 10192, 10200, 10387, 10500, 10608, 10829, 10855, 10920, 11050, 11186, 11280, 11356, 11375, 11515, 11690, 11750, 11760, 11900, 11985, 12220, 12250, 12376, 12495, 12525, 12740, 12750, 12784, 12831, 13000, 13026, 13160, 13260, 13328, 13360, 13650, 13818, 14000, 14028, 14100, 14195, 14280, 14664, 14700, 14875, 15197, 15275, 15288, 15470, 15600, 15698, 15792, 15925, 15980, 16366, 16450, 16575, 16660, 16700, 16779, 17000, 17034, 17108, 17368, 17535, 17625, 17680, 17850, 18200, 18330, 18375, 18424, 18564, 18704, 18800, 19110, 19176, 19500, 19600, 19740, 19873, 19975, 19992, 20040, 20400, 20774, 20825, 20875, 21000, 21385, 21658, 21710, 21840, 22100, 22372, 22712, 22750, 23030, 23205, 23380, 23500, 23547, 23800, 23970, 24440, 24500, 24549, 24675, 24752, 24990, 25050, 25480, 25500, 25662, 26000, 26052, 26320, 26520, 27300, 27625, 27636, 27965, 28056, 28200, 28390, 28560, 29225, 29328, 29400, 29750, 29939, 30394, 30550, 30576, 30940, 31161, 31396, 31850, 31960, 32487, 32565, 32732, 32900, 33150, 33320, 33400, 33558, 34000, 34068, 34125, 34216, 34545, 34736, 35070, 35250, 35700, 36400, 36660, 36750, 36848, 36907, 37128, 38220, 38352, 38675, 39000, 39151, 39245, 39480, 39746, 39950, 39984, 40080, 40915, 41125, 41548, 41650, 41750, 42000, 42585, 42770, 43316, 43420, 44200, 44625, 44744, 45424, 45500, 45591, 45825, 46060, 46410, 46760, 47000, 47094, 47600, 47775, 47940, 48880, 49000, 49098, 49350, 49980, 50100, 50960, 51000, 51324, 51935, 52104, 53040, 54145, 54275, 54600, 54943, 55250, 55272, 55930, 56112, 56400, 56780, 57575, 58450, 58800, 59500, 59619, 59878, 59925, 60788, 61100, 61880, 62322, 62475, 62625, 62792, 63700, 63920, 64155, 64974, 65130, 65464, 65800, 66300, 66640, 66800, 67116, 68136, 68250, 68432, 69090, 70140, 70500, 70975, 71400, 72709, 73320, 73500, 73814, 74256, 75985, 76375, 76440, 77350, 78000, 78302, 78490, 78960, 79492, 79625, 79900, 81830, 82250, 82875, 83096, 83300, 83500, 83895, 85170, 85540, 86632, 86840, 87675, 88400, 89250, 89488, 89817, 91000, 91182, 91650, 92120, 92820, 93520, 94000, 94188, 95550, 95880, 98000, 98196, 98700, 99365, 99875, 99960, 100200, 102000, 102037, 102648, 103870, 104125, 104208, 106379, 106925, 108290, 108550, 109200, 109886, 110500, 110544, 110721, 111860, 113560, 115150, 116025, 116900, 117453, 117735, 119000, 119238, 119756, 119850, 121576, 122200, 122745, 123375, 123760, 124644, 124950, 125250, 125584, 127400, 128310, 129948, 130260, 130928, 131600, 132600, 133433, 134232, 136272, 136500, 138180, 139111, 139825, 140280, 141000, 141950, 142800, 145418, 146125, 146640, 147000, 147628, 149695, 151970, 152750, 152880, 154700, 155805, 156604, 156980, 158984, 159250, 159800, 162435, 162825, 163660, 164500, 164829, 165750, 166192, 166600, 167000, 167790, 170340, 171080, 172725, 173264, 173680, 175350, 178500, 179634, 182000, 182364, 183300, 184240, 184535, 185640, 188376, 191100, 191760, 193375, 195755, 196225, 196392, 197400, 198730, 199750, 199920, 200400, 204074, 204575, 205296, 207740, 208250, 212758, 212925, 213850, 216580, 217100, 218127, 219772, 221000, 221442, 223720, 227120, 227955, 229125, 230300, 232050, 233800, 234906, 235470, 238000, 238476, 238875, 239512, 239700, 243152, 244400, 245490, 246750, 249288, 249900, 250500, 254800, 256620, 258349, 259675, 259896, 260520, 265200, 266866, 268464, 270725, 271375, 273000, 274715, 276360, 278222, 279650, 280560, 282000, 283900, 287875, 290836, 292250, 294000, 295256, 298095, 299390, 299625, 303940, 305500, 306111, 309400, 311610, 312375, 313208, 313960, 317968, 318500, 319137, 319600, 320775, 324870, 325650, 327320, 329000, 329658, 331500, 333200, 334000, 335580, 340680, 342160, 345450, 350700, 354875, 357000, 359268, 363545, 364728, 366600, 369070, 371280, 376752, 379925, 382200, 384601, 386750, 391510, 392450, 392784, 394800, 397460, 399500, 400299, 408148, 409150, 415480, 416500, 417333, 419475, 425516, 425850, 427700, 433160, 434200, 436254, 438375, 439544, 442000, 442884, 447440, 449085, 455910, 458250, 460600, 464100, 467600, 469812, 470940, 476952, 477750, 479024, 479400, 490980, 493500, 496825, 498576, 499800, 501000, 508963, 510185, 513240, 516698, 519350, 519792, 521040, 531895, 533732, 534625, 541450, 542750, 546000, 549430, 552720, 553605, 556444, 559300, 567800, 575750, 580125, 581672, 584500, 587265, 588675, 590512, 596190, 598780, 599250, 607880, 611000, 612222, 613725, 618800, 623220, 624750, 626416, 627920, 637000, 638274, 641550, 649740, 651300, 654640, 658000, 659316, 663000, 667165, 671160, 681360, 690900, 695555, 699125, 701400, 709750, 714000, 714259, 718536, 727090, 729456, 733200, 738140, 748475, 759850, 764400, 769202, 773500, 775047, 779025, 783020, 784900, 794920, 799000, 800598, 812175, 814125, 816296, 818300, 824145, 830960, 833000, 834666, 838950, 851032, 851700, 855400, 863625, 866320, 868400, 872508, 876750, 879088, 885768, 898170, 911820, 916500, 921200, 922675, 928200, 934031, 939624, 941880, 953904, 955500, 958800, 978775, 981125, 981960, 987000, 993650, 999600, 1002000, 1017926, 1020370, 1022875, 1026480, 1033396, 1038700, 1063790, 1064625, 1067464, 1069250, 1082900, 1085500, 1090635, 1098860, 1107210, 1112888, 1118600, 1135600, 1139775, 1151500, 1153803, 1160250, 1163344, 1169000, 1174530, 1177350, 1192380, 1197560, 1198500, 1215760, 1222000, 1224444, 1227450, 1246440, 1249500, 1274000, 1276548, 1283100, 1291745, 1298375, 1299480, 1302600, 1318632, 1326000, 1334330, 1342320, 1353625, 1373575, 1381800, 1391110, 1398250, 1402800, 1419500, 1428518, 1437072, 1454180, 1476280, 1490475, 1496950, 1519700, 1526889, 1530555, 1538404, 1547000, 1550094, 1558050, 1566040, 1569800, 1589840, 1595685, 1598000, 1601196, 1603875, 1624350, 1628250, 1632592, 1636600, 1648290, 1666000, 1669332, 1677900, 1702064, 1703400, 1710800, 1727250, 1734629, 1745016, 1753500, 1771536, 1796340, 1808443, 1817725, 1823640, 1833000, 1845350, 1856400, 1868062, 1879248, 1883760, 1899625, 1911000, 1923005, 1957550, 1962250, 1963920, 1974000, 1987300, 2001495, 2035852, 2040740, 2045750, 2066792, 2077400, 2086665, 2097375, 2127580, 2129250, 2134928, 2138500, 2142777, 2165800, 2171000, 2181270, 2197720, 2214420, 2225776, 2237200, 2245425, 2279550, 2303000, 2307606, 2320500, 2338000, 2349060, 2354700, 2384760, 2395120, 2397000, 2448888, 2454900, 2484125, 2492880, 2499000, 2544815, 2550925, 2553096, 2566200, 2583490, 2596750, 2598960, 2605200, 2637264, 2659475, 2668660, 2707250, 2747150, 2763600, 2768025, 2782220, 2796500, 2802093, 2839000, 2857036, 2908360, 2936325, 2943375, 2952560, 2980950, 2993900, 3039400, 3053778, 3061110, 3068625, 3076808, 3094000, 3100188, 3116100, 3132080, 3139600, 3191370, 3202392, 3207750, 3248700, 3256500, 3273200, 3296580, 3335825, 3338664, 3355800, 3406800, 3454500, 3469258, 3477775, 3490032, 3507000, 3571295, 3592680, 3616886, 3635450, 3647280, 3666000, 3690700, 3736124, 3742375, 3799250, 3822000, 3846010, 3875235, 3895125, 3915100, 3924500, 3974600, 4002990, 4060875, 4071704, 4081480, 4091500, 4120725, 4133584, 4154800, 4173330, 4194750, 4255160, 4258500, 4277000, 4285554, 4331600, 4342000, 4362540, 4395440, 4428840, 4490850, 4559100, 4606000, 4613375, 4615212, 4641000, 4670155, 4698120, 4709400, 4769520, 4794000, 4893875, 4897776, 4909800, 4968250, 4998000, 4999813, 5089630, 5101850, 5106192, 5132400, 5166980, 5193500, 5203887, 5318950, 5337320, 5414500, 5425329, 5453175, 5494300, 5536050, 5564440, 5593000, 5604186, 5678000, 5698875, 5714072, 5769015, 5816720, 5872650, 5886750, 5961900, 5987800, 6078800, 6107556, 6122220, 6137250, 6153616, 6200376, 6232200, 6382740, 6404784, 6415500, 6458725, 6497400, 6513000, 6538217, 6593160, 6671650, 6677328, 6711600, 6867875, 6909000, 6938516, 6955550, 7014000, 7142590, 7185360, 7233772, 7270900, 7381400, 7452375, 7472248, 7484750, 7598500, 7634445, 7652775, 7692020, 7750470, 7790250, 7830200, 7849000, 7949200, 7978425, 8005980, 8121750, 8143408, 8162960, 8183000, 8241450, 8346660, 8389500, 8510320, 8517000, 8554000, 8571108, 8673145, 8725080, 8857680, 8981700, 9042215, 9088625, 9118200, 9226750, 9230424, 9282000, 9340310, 9396240, 9418800, 9615025, 9787750, 9819600, 9936500, 9999626, 10007475, 10179260, 10203700, 10333960, 10387000, 10407774, 10433325, 10637900, 10674640, 10713885, 10829000, 10850658, 10906350, 10988600, 11072100, 11128880, 11186000, 11208372, 11227125, 11397750, 11428144, 11538030, 11745300, 11773500, 11923800, 11975600, 12142403, 12215112, 12244440, 12274500, 12400752, 12464400, 12724075, 12754625, 12765480, 12831000, 12917450, 12994800, 13026000, 13076434, 13186320, 13297375, 13343300, 13735750, 13818000, 13840125, 13877032, 13911100, 14010465, 14285180, 14467544, 14541800, 14681625, 14762800, 14904750, 14944496, 14969500, 14999439, 15197000, 15268890, 15305550, 15384040, 15500940, 15580500, 15660400, 15698000, 15956850, 16011960, 16243500, 16366000, 16482900, 16679125, 16693320, 16779000, 17034000, 17142216, 17346290, 17388875, 17450160, 17856475, 17963400, 18084430, 18177250, 18236400, 18453500, 18460848, 18680620, 19230050, 19376175, 19575500, 19614651, 19873000, 19999252, 20014950, 20358520, 20407400, 20603625, 20667920, 20774000, 20815548, 20866650, 21275800, 21427770, 21658000, 21701316, 21812700, 21977200, 22144200, 22416744, 22454250, 22795500, 23076060, 23350775, 23490600, 23547000, 23847600, 24284806, 24430224, 24488880, 24549000, 24999065, 25448150, 25509250, 25530960, 25662000, 25834900, 26019435, 26152868, 26594750, 26686600, 27126645, 27265875, 27471500, 27680250, 27754064, 27822200, 28020930, 28570360, 28845075, 28935088, 29083600, 29363250, 29809500, 29939000, 29998878, 30394000, 30537780, 30611100, 30768080, 31001880, 31161000, 31913700, 32023920, 32293625, 32487000, 32691085, 32965800, 33358250, 33386640, 33558000, 34284432, 34692580, 34777750, 35712950, 35926800, 36168860, 36354500, 36427209, 36907000, 37361240, 38172225, 38263875, 38460100, 38752350, 39151000, 39229302, 39746000, 39892125, 39998504, 40029900, 40717040, 40814800, 41207250, 41631096, 41733300, 42551600, 42855540, 43365725, 43402632, 43625400, 44288400, 44833488, 44908500, 45211075, 45591000, 46152120, 46701550, 46981200, 47094000, 48075125, 48569612, 49098000, 49998130, 50037375, 50896300, 51018500, 51669800, 52038870, 52166625, 52305736, 53189500, 53373200, 53569425, 54253290, 54531750, 54943000, 55360500, 55644400, 56041860, 57140720, 57690150, 58726500, 59619000, 59878000, 59997756, 60712015, 61075560, 61222200, 62003760, 62322000, 63620375, 63827400, 64587250, 64974000, 65382170, 65931600, 66716500, 69385160, 69555500, 70052325, 71425900, 72337720, 72709000, 72854418, 73814000, 74722480, 74997195, 76344450, 76527750, 76920200, 77504700, 78302000, 78458604, 79784250, 79997008, 80059800, 82414500, 83262192, 83466600, 84996821, 85711080, 86731450, 86805264, 87250800, 89282375, 89817000, 90422150, 91182000, 92304240, 93403100, 96150250, 96880875, 97139224, 98073255, 99996260, 100074750, 101792600, 102037000, 103339600, 104077740, 104333250, 104611472, 106379000, 107138850, 108506580, 109063500, 109886000, 110721000, 112083720, 115380300, 116753875, 117453000, 119238000, 119995512, 121424030, 122151120, 122444400, 124995325, 127240750, 127654800, 129174500, 130097175, 130764340, 133433000, 135633225, 138770320, 139111000, 140104650, 142851800, 144225375, 144675440, 145418000, 145708836, 149994390, 152688900, 153055500, 153840400, 155009400, 156917208, 159568500, 160119600, 163455425, 164829000, 166933200, 169993642, 171422160, 173462900, 178564750, 179634000, 180844300, 182136045, 186806200, 190861125, 192300500, 193761750, 194278448, 196146510, 199992520, 200149500, 203585200, 204074000, 208155480, 208666500, 212758000, 214277700, 216828625, 217013160, 218127000, 221442000, 224167440, 226055375, 230760600, 233507750, 234906000, 239991024, 242848060, 249990650, 254481500, 254990463, 258349000, 260194350, 261528680, 266866000, 267847125, 271266450, 278222000, 280209300, 285703600, 288450750, 291417672, 299988780, 303560075, 305377800, 306111000, 310018800, 313834416, 319137000, 326910850, 329658000, 339987284, 346925800, 350261625, 357129500, 361688600, 364272090, 373612400, 374985975, 381722250, 384601000, 387523500, 392293020, 399985040, 400299000, 416310960, 417333000, 424984105, 428555400, 433657250, 434026320, 436254000, 452110750, 461521200, 467015500, 485696120, 490366275, 499981300, 508963000, 509980926, 516698000, 520388700, 523057360, 535694250, 542532900, 560418600, 576901500, 582835344, 599977560, 607120150, 610755600, 612222000, 624976625, 638274000, 650485875, 653821700, 678166125, 679974568, 693851600, 700523250, 714259000, 723377200, 728544180, 749971950, 763444500, 769202000, 775047000, 784586040, 800598000, 817277125, 834666000, 849968210, 857110800, 867314500, 904221500, 910680225, 934031000, 971392240, 980732550, 999962600, 1017926000, 1019961852, 1040777400, 1071388500, 1085065800, 1120837200, 1153803000, 1199955120, 1214240300, 1249953250, 1274952315, 1300971750, 1307643400, 1356332250, 1359949136, 1401046500, 1428518000, 1457088360, 1499943900, 1517800375, 1526889000, 1550094000, 1569172080, 1634554250, 1699936420, 1734629000, 1808443000, 1821360450, 1868062000, 1874929875, 1961465100, 1999925200, 2039923704, 2081554800, 2124920525, 2142777000, 2170131600, 2307606000, 2428480600, 2451831375, 2499906500, 2549904630, 2601943500, 2615286800, 2712664500, 2802093000, 2914176720, 2999887800, 3035600750, 3053778000, 3269108500, 3399872840, 3469258000, 3616886000, 3642720900, 3749859750, 3922930200, 4079847408, 4249841050, 4285554000, 4553401125, 4856961200, 4903662750, 4999813000, 5099809260, 5203887000, 5425329000, 5604186000, 5999775600, 6071201500, 6374761575, 6538217000, 6799745680, 7285441800, 7499719500, 7845860400, 8499682100, 9106802250, 9807325500, 9999626000, 10199618520, 10407774000, 10624602625, 10850658000, 12142403000, 12749523150, 13076434000, 14570883600, 14999439000, 16999364200, 18213604500, 19614651000, 20399237040, 21249205250, 24284806000, 25499046300, 29998878000, 31873807875, 33998728400, 36427209000, 39229302000, 42498410500, 50998092600, 63747615750, 72854418000, 84996821000, 101996185200, 127495231500, 169993642000, 254990463000, 509980926000]

約数ペア:

[(1, 509980926000), (2, 254990463000), (3, 169993642000), (4, 127495231500), (5, 101996185200), (6, 84996821000), (7, 72854418000), (8, 63747615750), (10, 50998092600), (12, 42498410500), (13, 39229302000), (14, 36427209000), (15, 33998728400), (16, 31873807875), (17, 29998878000), (20, 25499046300), (21, 24284806000), (24, 21249205250), (25, 20399237040), (26, 19614651000), (28, 18213604500), (30, 16999364200), (34, 14999439000), (35, 14570883600), (39, 13076434000), (40, 12749523150), (42, 12142403000), (47, 10850658000), (48, 10624602625), (49, 10407774000), (50, 10199618520), (51, 9999626000), (52, 9807325500), (56, 9106802250), (60, 8499682100), (65, 7845860400), (68, 7499719500), (70, 7285441800), (75, 6799745680), (78, 6538217000), (80, 6374761575), (84, 6071201500), (85, 5999775600), (91, 5604186000), (94, 5425329000), (98, 5203887000), (100, 5099809260), (102, 4999813000), (104, 4903662750), (105, 4856961200), (112, 4553401125), (119, 4285554000), (120, 4249841050), (125, 4079847408), (130, 3922930200), (136, 3749859750), (140, 3642720900), (141, 3616886000), (147, 3469258000), (150, 3399872840), (156, 3269108500), (167, 3053778000), (168, 3035600750), (170, 2999887800), (175, 2914176720), (182, 2802093000), (188, 2712664500), (195, 2615286800), (196, 2601943500), (200, 2549904630), (204, 2499906500), (208, 2451831375), (210, 2428480600), (221, 2307606000), (235, 2170131600), (238, 2142777000), (240, 2124920525), (245, 2081554800), (250, 2039923704), (255, 1999925200), (260, 1961465100), (272, 1874929875), (273, 1868062000), (280, 1821360450), (282, 1808443000), (294, 1734629000), (300, 1699936420), (312, 1634554250), (325, 1569172080), (329, 1550094000), (334, 1526889000), (336, 1517800375), (340, 1499943900), (350, 1457088360), (357, 1428518000), (364, 1401046500), (375, 1359949136), (376, 1356332250), (390, 1307643400), (392, 1300971750), (400, 1274952315), (408, 1249953250), (420, 1214240300), (425, 1199955120), (442, 1153803000), (455, 1120837200), (470, 1085065800), (476, 1071388500), (490, 1040777400), (500, 1019961852), (501, 1017926000), (510, 999962600), (520, 980732550), (525, 971392240), (546, 934031000), (560, 910680225), (564, 904221500), (588, 867314500), (595, 857110800), (600, 849968210), (611, 834666000), (624, 817277125), (637, 800598000), (650, 784586040), (658, 775047000), (663, 769202000), (668, 763444500), (680, 749971950), (700, 728544180), (705, 723377200), (714, 714259000), (728, 700523250), (735, 693851600), (750, 679974568), (752, 678166125), (780, 653821700), (784, 650485875), (799, 638274000), (816, 624976625), (833, 612222000), (835, 610755600), (840, 607120150), (850, 599977560), (875, 582835344), (884, 576901500), (910, 560418600), (940, 542532900), (952, 535694250), (975, 523057360), (980, 520388700), (987, 516698000), (1000, 509980926), (1002, 508963000), (1020, 499981300), (1040, 490366275), (1050, 485696120), (1092, 467015500), (1105, 461521200), (1128, 452110750), (1169, 436254000), (1175, 434026320), (1176, 433657250), (1190, 428555400), (1200, 424984105), (1222, 417333000), (1225, 416310960), (1274, 400299000), (1275, 399985040), (1300, 392293020), (1316, 387523500), (1326, 384601000), (1336, 381722250), (1360, 374985975), (1365, 373612400), (1400, 364272090), (1410, 361688600), (1428, 357129500), (1456, 350261625), (1470, 346925800), (1500, 339987284), (1547, 329658000), (1560, 326910850), (1598, 319137000), (1625, 313834416), (1645, 310018800), (1666, 306111000), (1670, 305377800), (1680, 303560075), (1700, 299988780), (1750, 291417672), (1768, 288450750), (1785, 285703600), (1820, 280209300), (1833, 278222000), (1880, 271266450), (1904, 267847125), (1911, 266866000), (1950, 261528680), (1960, 260194350), (1974, 258349000), (2000, 254990463), (2004, 254481500), (2040, 249990650), (2100, 242848060), (2125, 239991024), (2171, 234906000), (2184, 233507750), (2210, 230760600), (2256, 226055375), (2275, 224167440), (2303, 221442000), (2338, 218127000), (2350, 217013160), (2352, 216828625), (2380, 214277700), (2397, 212758000), (2444, 208666500), (2450, 208155480), (2499, 204074000), (2505, 203585200), (2548, 200149500), (2550, 199992520), (2600, 196146510), (2625, 194278448), (2632, 193761750), (2652, 192300500), (2672, 190861125), (2730, 186806200), (2800, 182136045), (2820, 180844300), (2839, 179634000), (2856, 178564750), (2940, 173462900), (2975, 171422160), (3000, 169993642), (3055, 166933200), (3094, 164829000), (3120, 163455425), (3185, 160119600), (3196, 159568500), (3250, 156917208), (3290, 155009400), (3315, 153840400), (3332, 153055500), (3340, 152688900), (3400, 149994390), (3500, 145708836), (3507, 145418000), (3525, 144675440), (3536, 144225375), (3570, 142851800), (3640, 140104650), (3666, 139111000), (3675, 138770320), (3760, 135633225), (3822, 133433000), (3900, 130764340), (3920, 130097175), (3948, 129174500), (3995, 127654800), (4008, 127240750), (4080, 124995325), (4165, 122444400), (4175, 122151120), (4200, 121424030), (4250, 119995512), (4277, 119238000), (4342, 117453000), (4368, 116753875), (4420, 115380300), (4550, 112083720), (4606, 110721000), (4641, 109886000), (4676, 109063500), (4700, 108506580), (4760, 107138850), (4794, 106379000), (4875, 104611472), (4888, 104333250), (4900, 104077740), (4935, 103339600), (4998, 102037000), (5010, 101792600), (5096, 100074750), (5100, 99996260), (5200, 98073255), (5250, 97139224), (5264, 96880875), (5304, 96150250), (5460, 93403100), (5525, 92304240), (5593, 91182000), (5640, 90422150), (5678, 89817000), (5712, 89282375), (5845, 87250800), (5875, 86805264), (5880, 86731450), (5950, 85711080), (6000, 84996821), (6110, 83466600), (6125, 83262192), (6188, 82414500), (6370, 80059800), (6375, 79997008), (6392, 79784250), (6500, 78458604), (6513, 78302000), (6580, 77504700), (6630, 76920200), (6664, 76527750), (6680, 76344450), (6800, 74997195), (6825, 74722480), (6909, 73814000), (7000, 72854418), (7014, 72709000), (7050, 72337720), (7140, 71425900), (7280, 70052325), (7332, 69555500), (7350, 69385160), (7644, 66716500), (7735, 65931600), (7800, 65382170), (7849, 64974000), (7896, 64587250), (7990, 63827400), (8016, 63620375), (8183, 62322000), (8225, 62003760), (8330, 61222200), (8350, 61075560), (8400, 60712015), (8500, 59997756), (8517, 59878000), (8554, 59619000), (8684, 58726500), (8840, 57690150), (8925, 57140720), (9100, 56041860), (9165, 55644400), (9212, 55360500), (9282, 54943000), (9352, 54531750), (9400, 54253290), (9520, 53569425), (9555, 53373200), (9588, 53189500), (9750, 52305736), (9776, 52166625), (9800, 52038870), (9870, 51669800), (9996, 51018500), (10020, 50896300), (10192, 50037375), (10200, 49998130), (10387, 49098000), (10500, 48569612), (10608, 48075125), (10829, 47094000), (10855, 46981200), (10920, 46701550), (11050, 46152120), (11186, 45591000), (11280, 45211075), (11356, 44908500), (11375, 44833488), (11515, 44288400), (11690, 43625400), (11750, 43402632), (11760, 43365725), (11900, 42855540), (11985, 42551600), (12220, 41733300), (12250, 41631096), (12376, 41207250), (12495, 40814800), (12525, 40717040), (12740, 40029900), (12750, 39998504), (12784, 39892125), (12831, 39746000), (13000, 39229302), (13026, 39151000), (13160, 38752350), (13260, 38460100), (13328, 38263875), (13360, 38172225), (13650, 37361240), (13818, 36907000), (14000, 36427209), (14028, 36354500), (14100, 36168860), (14195, 35926800), (14280, 35712950), (14664, 34777750), (14700, 34692580), (14875, 34284432), (15197, 33558000), (15275, 33386640), (15288, 33358250), (15470, 32965800), (15600, 32691085), (15698, 32487000), (15792, 32293625), (15925, 32023920), (15980, 31913700), (16366, 31161000), (16450, 31001880), (16575, 30768080), (16660, 30611100), (16700, 30537780), (16779, 30394000), (17000, 29998878), (17034, 29939000), (17108, 29809500), (17368, 29363250), (17535, 29083600), (17625, 28935088), (17680, 28845075), (17850, 28570360), (18200, 28020930), (18330, 27822200), (18375, 27754064), (18424, 27680250), (18564, 27471500), (18704, 27265875), (18800, 27126645), (19110, 26686600), (19176, 26594750), (19500, 26152868), (19600, 26019435), (19740, 25834900), (19873, 25662000), (19975, 25530960), (19992, 25509250), (20040, 25448150), (20400, 24999065), (20774, 24549000), (20825, 24488880), (20875, 24430224), (21000, 24284806), (21385, 23847600), (21658, 23547000), (21710, 23490600), (21840, 23350775), (22100, 23076060), (22372, 22795500), (22712, 22454250), (22750, 22416744), (23030, 22144200), (23205, 21977200), (23380, 21812700), (23500, 21701316), (23547, 21658000), (23800, 21427770), (23970, 21275800), (24440, 20866650), (24500, 20815548), (24549, 20774000), (24675, 20667920), (24752, 20603625), (24990, 20407400), (25050, 20358520), (25480, 20014950), (25500, 19999252), (25662, 19873000), (26000, 19614651), (26052, 19575500), (26320, 19376175), (26520, 19230050), (27300, 18680620), (27625, 18460848), (27636, 18453500), (27965, 18236400), (28056, 18177250), (28200, 18084430), (28390, 17963400), (28560, 17856475), (29225, 17450160), (29328, 17388875), (29400, 17346290), (29750, 17142216), (29939, 17034000), (30394, 16779000), (30550, 16693320), (30576, 16679125), (30940, 16482900), (31161, 16366000), (31396, 16243500), (31850, 16011960), (31960, 15956850), (32487, 15698000), (32565, 15660400), (32732, 15580500), (32900, 15500940), (33150, 15384040), (33320, 15305550), (33400, 15268890), (33558, 15197000), (34000, 14999439), (34068, 14969500), (34125, 14944496), (34216, 14904750), (34545, 14762800), (34736, 14681625), (35070, 14541800), (35250, 14467544), (35700, 14285180), (36400, 14010465), (36660, 13911100), (36750, 13877032), (36848, 13840125), (36907, 13818000), (37128, 13735750), (38220, 13343300), (38352, 13297375), (38675, 13186320), (39000, 13076434), (39151, 13026000), (39245, 12994800), (39480, 12917450), (39746, 12831000), (39950, 12765480), (39984, 12754625), (40080, 12724075), (40915, 12464400), (41125, 12400752), (41548, 12274500), (41650, 12244440), (41750, 12215112), (42000, 12142403), (42585, 11975600), (42770, 11923800), (43316, 11773500), (43420, 11745300), (44200, 11538030), (44625, 11428144), (44744, 11397750), (45424, 11227125), (45500, 11208372), (45591, 11186000), (45825, 11128880), (46060, 11072100), (46410, 10988600), (46760, 10906350), (47000, 10850658), (47094, 10829000), (47600, 10713885), (47775, 10674640), (47940, 10637900), (48880, 10433325), (49000, 10407774), (49098, 10387000), (49350, 10333960), (49980, 10203700), (50100, 10179260), (50960, 10007475), (51000, 9999626), (51324, 9936500), (51935, 9819600), (52104, 9787750), (53040, 9615025), (54145, 9418800), (54275, 9396240), (54600, 9340310), (54943, 9282000), (55250, 9230424), (55272, 9226750), (55930, 9118200), (56112, 9088625), (56400, 9042215), (56780, 8981700), (57575, 8857680), (58450, 8725080), (58800, 8673145), (59500, 8571108), (59619, 8554000), (59878, 8517000), (59925, 8510320), (60788, 8389500), (61100, 8346660), (61880, 8241450), (62322, 8183000), (62475, 8162960), (62625, 8143408), (62792, 8121750), (63700, 8005980), (63920, 7978425), (64155, 7949200), (64974, 7849000), (65130, 7830200), (65464, 7790250), (65800, 7750470), (66300, 7692020), (66640, 7652775), (66800, 7634445), (67116, 7598500), (68136, 7484750), (68250, 7472248), (68432, 7452375), (69090, 7381400), (70140, 7270900), (70500, 7233772), (70975, 7185360), (71400, 7142590), (72709, 7014000), (73320, 6955550), (73500, 6938516), (73814, 6909000), (74256, 6867875), (75985, 6711600), (76375, 6677328), (76440, 6671650), (77350, 6593160), (78000, 6538217), (78302, 6513000), (78490, 6497400), (78960, 6458725), (79492, 6415500), (79625, 6404784), (79900, 6382740), (81830, 6232200), (82250, 6200376), (82875, 6153616), (83096, 6137250), (83300, 6122220), (83500, 6107556), (83895, 6078800), (85170, 5987800), (85540, 5961900), (86632, 5886750), (86840, 5872650), (87675, 5816720), (88400, 5769015), (89250, 5714072), (89488, 5698875), (89817, 5678000), (91000, 5604186), (91182, 5593000), (91650, 5564440), (92120, 5536050), (92820, 5494300), (93520, 5453175), (94000, 5425329), (94188, 5414500), (95550, 5337320), (95880, 5318950), (98000, 5203887), (98196, 5193500), (98700, 5166980), (99365, 5132400), (99875, 5106192), (99960, 5101850), (100200, 5089630), (102000, 4999813), (102037, 4998000), (102648, 4968250), (103870, 4909800), (104125, 4897776), (104208, 4893875), (106379, 4794000), (106925, 4769520), (108290, 4709400), (108550, 4698120), (109200, 4670155), (109886, 4641000), (110500, 4615212), (110544, 4613375), (110721, 4606000), (111860, 4559100), (113560, 4490850), (115150, 4428840), (116025, 4395440), (116900, 4362540), (117453, 4342000), (117735, 4331600), (119000, 4285554), (119238, 4277000), (119756, 4258500), (119850, 4255160), (121576, 4194750), (122200, 4173330), (122745, 4154800), (123375, 4133584), (123760, 4120725), (124644, 4091500), (124950, 4081480), (125250, 4071704), (125584, 4060875), (127400, 4002990), (128310, 3974600), (129948, 3924500), (130260, 3915100), (130928, 3895125), (131600, 3875235), (132600, 3846010), (133433, 3822000), (134232, 3799250), (136272, 3742375), (136500, 3736124), (138180, 3690700), (139111, 3666000), (139825, 3647280), (140280, 3635450), (141000, 3616886), (141950, 3592680), (142800, 3571295), (145418, 3507000), (146125, 3490032), (146640, 3477775), (147000, 3469258), (147628, 3454500), (149695, 3406800), (151970, 3355800), (152750, 3338664), (152880, 3335825), (154700, 3296580), (155805, 3273200), (156604, 3256500), (156980, 3248700), (158984, 3207750), (159250, 3202392), (159800, 3191370), (162435, 3139600), (162825, 3132080), (163660, 3116100), (164500, 3100188), (164829, 3094000), (165750, 3076808), (166192, 3068625), (166600, 3061110), (167000, 3053778), (167790, 3039400), (170340, 2993900), (171080, 2980950), (172725, 2952560), (173264, 2943375), (173680, 2936325), (175350, 2908360), (178500, 2857036), (179634, 2839000), (182000, 2802093), (182364, 2796500), (183300, 2782220), (184240, 2768025), (184535, 2763600), (185640, 2747150), (188376, 2707250), (191100, 2668660), (191760, 2659475), (193375, 2637264), (195755, 2605200), (196225, 2598960), (196392, 2596750), (197400, 2583490), (198730, 2566200), (199750, 2553096), (199920, 2550925), (200400, 2544815), (204074, 2499000), (204575, 2492880), (205296, 2484125), (207740, 2454900), (208250, 2448888), (212758, 2397000), (212925, 2395120), (213850, 2384760), (216580, 2354700), (217100, 2349060), (218127, 2338000), (219772, 2320500), (221000, 2307606), (221442, 2303000), (223720, 2279550), (227120, 2245425), (227955, 2237200), (229125, 2225776), (230300, 2214420), (232050, 2197720), (233800, 2181270), (234906, 2171000), (235470, 2165800), (238000, 2142777), (238476, 2138500), (238875, 2134928), (239512, 2129250), (239700, 2127580), (243152, 2097375), (244400, 2086665), (245490, 2077400), (246750, 2066792), (249288, 2045750), (249900, 2040740), (250500, 2035852), (254800, 2001495), (256620, 1987300), (258349, 1974000), (259675, 1963920), (259896, 1962250), (260520, 1957550), (265200, 1923005), (266866, 1911000), (268464, 1899625), (270725, 1883760), (271375, 1879248), (273000, 1868062), (274715, 1856400), (276360, 1845350), (278222, 1833000), (279650, 1823640), (280560, 1817725), (282000, 1808443), (283900, 1796340), (287875, 1771536), (290836, 1753500), (292250, 1745016), (294000, 1734629), (295256, 1727250), (298095, 1710800), (299390, 1703400), (299625, 1702064), (303940, 1677900), (305500, 1669332), (306111, 1666000), (309400, 1648290), (311610, 1636600), (312375, 1632592), (313208, 1628250), (313960, 1624350), (317968, 1603875), (318500, 1601196), (319137, 1598000), (319600, 1595685), (320775, 1589840), (324870, 1569800), (325650, 1566040), (327320, 1558050), (329000, 1550094), (329658, 1547000), (331500, 1538404), (333200, 1530555), (334000, 1526889), (335580, 1519700), (340680, 1496950), (342160, 1490475), (345450, 1476280), (350700, 1454180), (354875, 1437072), (357000, 1428518), (359268, 1419500), (363545, 1402800), (364728, 1398250), (366600, 1391110), (369070, 1381800), (371280, 1373575), (376752, 1353625), (379925, 1342320), (382200, 1334330), (384601, 1326000), (386750, 1318632), (391510, 1302600), (392450, 1299480), (392784, 1298375), (394800, 1291745), (397460, 1283100), (399500, 1276548), (400299, 1274000), (408148, 1249500), (409150, 1246440), (415480, 1227450), (416500, 1224444), (417333, 1222000), (419475, 1215760), (425516, 1198500), (425850, 1197560), (427700, 1192380), (433160, 1177350), (434200, 1174530), (436254, 1169000), (438375, 1163344), (439544, 1160250), (442000, 1153803), (442884, 1151500), (447440, 1139775), (449085, 1135600), (455910, 1118600), (458250, 1112888), (460600, 1107210), (464100, 1098860), (467600, 1090635), (469812, 1085500), (470940, 1082900), (476952, 1069250), (477750, 1067464), (479024, 1064625), (479400, 1063790), (490980, 1038700), (493500, 1033396), (496825, 1026480), (498576, 1022875), (499800, 1020370), (501000, 1017926), (508963, 1002000), (510185, 999600), (513240, 993650), (516698, 987000), (519350, 981960), (519792, 981125), (521040, 978775), (531895, 958800), (533732, 955500), (534625, 953904), (541450, 941880), (542750, 939624), (546000, 934031), (549430, 928200), (552720, 922675), (553605, 921200), (556444, 916500), (559300, 911820), (567800, 898170), (575750, 885768), (580125, 879088), (581672, 876750), (584500, 872508), (587265, 868400), (588675, 866320), (590512, 863625), (596190, 855400), (598780, 851700), (599250, 851032), (607880, 838950), (611000, 834666), (612222, 833000), (613725, 830960), (618800, 824145), (623220, 818300), (624750, 816296), (626416, 814125), (627920, 812175), (637000, 800598), (638274, 799000), (641550, 794920), (649740, 784900), (651300, 783020), (654640, 779025), (658000, 775047), (659316, 773500), (663000, 769202), (667165, 764400), (671160, 759850), (681360, 748475), (690900, 738140), (695555, 733200), (699125, 729456), (701400, 727090), (709750, 718536), (714000, 714259)]