947606418000

素因数分解:

$2^4\times 3^3\times 5^3\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{449}}^1$

素因数の和:539

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 25, 27, 30, 33, 34, 36, 38, 40, 44, 45, 48, 50, 51, 54, 55, 57, 60, 66, 68, 72, 75, 76, 80, 85, 88, 90, 95, 99, 100, 102, 108, 110, 114, 120, 121, 125, 132, 135, 136, 144, 150, 152, 153, 165, 170, 171, 176, 180, 187, 190, 198, 200, 204, 209, 216, 220, 225, 228, 240, 242, 250, 255, 264, 270, 272, 275, 285, 297, 300, 304, 306, 323, 330, 340, 342, 360, 363, 374, 375, 380, 396, 400, 408, 418, 425, 432, 440, 449, 450, 456, 459, 475, 484, 495, 500, 510, 513, 528, 540, 550, 561, 570, 594, 600, 605, 612, 627, 646, 660, 675, 680, 684, 720, 726, 748, 750, 760, 765, 792, 816, 825, 836, 850, 855, 880, 898, 900, 912, 918, 935, 950, 968, 969, 990, 1000, 1020, 1026, 1045, 1080, 1089, 1100, 1122, 1125, 1140, 1188, 1200, 1210, 1224, 1254, 1275, 1292, 1320, 1347, 1350, 1360, 1368, 1375, 1425, 1452, 1485, 1496, 1500, 1520, 1530, 1584, 1615, 1650, 1672, 1683, 1700, 1710, 1796, 1800, 1815, 1836, 1870, 1881, 1900, 1936, 1938, 1980, 2000, 2040, 2052, 2057, 2090, 2125, 2160, 2178, 2200, 2244, 2245, 2250, 2280, 2295, 2299, 2375, 2376, 2420, 2448, 2475, 2508, 2550, 2565, 2584, 2640, 2694, 2700, 2736, 2750, 2805, 2850, 2904, 2907, 2970, 2992, 3000, 3025, 3060, 3135, 3230, 3267, 3300, 3344, 3366, 3375, 3400, 3420, 3553, 3592, 3600, 3630, 3672, 3740, 3762, 3800, 3825, 3876, 3960, 4041, 4080, 4104, 4114, 4125, 4180, 4250, 4275, 4356, 4400, 4488, 4490, 4500, 4560, 4590, 4598, 4675, 4750, 4752, 4840, 4845, 4939, 4950, 5016, 5049, 5100, 5130, 5168, 5225, 5388, 5400, 5445, 5500, 5610, 5643, 5700, 5808, 5814, 5940, 6000, 6050, 6120, 6171, 6270, 6375, 6460, 6534, 6600, 6732, 6735, 6750, 6800, 6840, 6897, 7106, 7125, 7184, 7260, 7344, 7425, 7480, 7524, 7600, 7633, 7650, 7752, 7920, 8075, 8082, 8208, 8228, 8250, 8360, 8415, 8500, 8531, 8550, 8712, 8721, 8976, 8980, 9000, 9075, 9180, 9196, 9350, 9405, 9500, 9680, 9690, 9878, 9900, 10032, 10098, 10200, 10260, 10285, 10450, 10659, 10776, 10800, 10890, 11000, 11220, 11225, 11286, 11400, 11475, 11495, 11628, 11880, 12100, 12123, 12240, 12342, 12375, 12540, 12750, 12825, 12920, 13068, 13200, 13464, 13470, 13500, 13680, 13794, 14025, 14212, 14250, 14520, 14535, 14817, 14850, 14960, 15048, 15125, 15266, 15300, 15504, 15675, 16150, 16164, 16335, 16456, 16500, 16720, 16830, 17000, 17062, 17100, 17424, 17442, 17765, 17960, 18000, 18150, 18360, 18392, 18513, 18700, 18810, 19000, 19125, 19380, 19756, 19800, 20196, 20205, 20400, 20520, 20570, 20691, 20900, 21318, 21375, 21552, 21780, 22000, 22440, 22450, 22572, 22800, 22899, 22950, 22990, 23256, 23375, 23760, 24200, 24225, 24246, 24684, 24695, 24750, 25080, 25245, 25500, 25593, 25650, 25840, 26125, 26136, 26928, 26940, 27000, 27225, 27588, 28050, 28215, 28424, 28500, 29040, 29070, 29634, 29700, 30096, 30250, 30532, 30600, 30855, 31350, 31977, 32300, 32328, 32670, 32912, 33000, 33660, 33675, 34000, 34124, 34200, 34485, 34884, 35530, 35920, 36300, 36720, 36784, 37026, 37125, 37400, 37620, 38000, 38165, 38250, 38760, 39083, 39512, 39600, 40375, 40392, 40410, 41040, 41140, 41382, 41800, 42075, 42636, 42655, 42750, 43560, 43605, 44451, 44880, 44900, 45144, 45375, 45798, 45900, 45980, 46512, 46750, 47025, 48400, 48450, 48492, 49368, 49390, 49500, 50160, 50490, 51000, 51186, 51300, 51425, 52250, 52272, 53295, 53880, 54000, 54329, 54450, 55176, 55539, 56100, 56125, 56430, 56848, 57000, 57375, 57475, 58140, 59268, 59400, 60500, 60615, 61064, 61200, 61710, 62073, 62700, 63954, 64125, 64600, 64656, 65340, 66000, 67320, 67350, 68248, 68400, 68697, 68970, 69768, 70125, 71060, 72600, 72675, 74052, 74085, 74250, 74800, 75240, 76330, 76500, 76779, 77520, 78166, 78375, 79024, 80750, 80784, 80820, 81675, 82280, 82764, 83600, 83963, 84150, 85272, 85310, 85500, 87120, 87210, 88825, 88902, 89800, 90288, 90750, 91596, 91800, 91960, 92565, 93500, 93841, 94050, 95931, 96900, 96984, 98736, 98780, 99000, 100980, 101025, 102000, 102372, 102600, 102850, 103455, 104500, 106590, 107760, 108658, 108900, 110352, 111078, 112200, 112250, 112860, 114000, 114495, 114750, 114950, 116280, 117249, 118536, 118800, 121000, 121125, 121230, 122128, 123420, 123475, 124146, 125400, 126225, 127908, 127965, 128250, 129200, 130680, 133353, 134640, 134700, 136125, 136496, 137394, 137940, 139536, 140250, 141075, 142120, 145027, 145200, 145350, 148104, 148170, 148500, 150480, 152660, 153000, 153558, 154275, 156332, 156750, 159885, 161500, 161640, 162987, 163350, 164560, 165528, 167926, 168300, 168375, 170544, 170620, 171000, 172425, 174420, 177650, 177804, 179600, 181500, 183192, 183600, 183920, 185130, 187000, 187682, 188100, 190825, 191862, 193800, 193968, 195415, 197560, 198000, 201960, 202050, 204744, 205200, 205700, 206091, 206910, 209000, 210375, 213180, 213275, 217316, 217800, 218025, 222156, 222255, 224400, 224500, 225720, 228990, 229500, 229900, 230337, 232560, 234498, 235125, 237072, 242000, 242250, 242460, 246840, 246950, 248292, 250800, 251889, 252450, 255816, 255930, 256500, 257125, 261360, 266475, 266706, 269400, 271645, 272250, 274788, 275880, 277695, 280500, 281523, 282150, 284240, 287375, 290054, 290700, 296208, 296340, 297000, 303075, 305320, 306000, 307116, 308550, 310365, 312664, 313500, 319770, 323000, 323280, 325974, 326700, 331056, 335852, 336600, 336750, 341240, 342000, 343485, 344850, 348840, 351747, 355300, 355608, 363000, 363375, 366384, 370260, 370425, 374000, 375364, 376200, 381650, 383724, 383895, 387600, 390830, 395120, 403920, 404100, 408375, 409488, 411400, 412182, 413820, 418000, 419815, 420750, 426360, 426550, 434632, 435081, 435600, 436050, 444125, 444312, 444510, 449000, 451440, 457980, 459000, 459800, 460674, 462825, 468996, 469205, 470250, 479655, 484500, 484920, 488961, 493680, 493900, 496584, 503778, 504900, 505125, 511632, 511860, 513000, 514250, 517275, 532950, 533412, 538800, 543290, 544500, 549576, 551760, 555390, 561000, 563046, 564300, 572475, 574750, 580108, 581400, 586245, 592680, 594000, 606150, 610640, 614232, 617100, 617375, 620730, 625328, 627000, 631125, 639540, 639825, 646000, 651948, 653400, 666765, 671704, 673200, 673500, 682480, 686970, 689700, 697680, 703494, 705375, 710600, 711216, 725135, 726000, 726750, 740520, 740850, 750728, 752400, 755667, 763300, 767448, 767790, 771375, 781660, 799425, 808200, 814935, 816750, 822800, 824364, 827640, 839630, 841500, 844569, 852720, 853100, 862125, 869264, 870162, 872100, 888250, 888624, 889020, 898000, 915960, 918000, 919600, 921348, 923593, 925650, 937992, 938410, 940500, 954125, 959310, 969000, 969840, 977075, 977922, 987800, 993168, 1007556, 1009800, 1010250, 1023720, 1026000, 1028500, 1030455, 1032251, 1034550, 1055241, 1065900, 1066375, 1066824, 1086580, 1089000, 1090125, 1099152, 1110780, 1111275, 1122000, 1126092, 1128600, 1144950, 1149500, 1151685, 1160216, 1162800, 1172490, 1185360, 1212300, 1228464, 1234200, 1234750, 1241460, 1254000, 1259445, 1262250, 1279080, 1279650, 1303896, 1305243, 1306800, 1332375, 1333530, 1343408, 1347000, 1358225, 1373940, 1379400, 1388475, 1406988, 1407615, 1410750, 1421200, 1450270, 1453500, 1466883, 1481040, 1481700, 1501456, 1511334, 1515375, 1526600, 1534896, 1535580, 1542750, 1551825, 1563320, 1595297, 1598850, 1616400, 1629870, 1633500, 1648728, 1655280, 1679260, 1683000, 1689138, 1706200, 1717425, 1724250, 1740324, 1744200, 1758735, 1776500, 1778040, 1831920, 1842696, 1847186, 1851300, 1852125, 1875984, 1876820, 1881000, 1908250, 1918620, 1919475, 1938000, 1954150, 1955844, 1975600, 2015112, 2019600, 2020500, 2047440, 2057000, 2060910, 2064502, 2069100, 2099075, 2110482, 2131800, 2132750, 2133648, 2173160, 2175405, 2178000, 2180250, 2221560, 2222550, 2252184, 2257200, 2267001, 2289900, 2299000, 2303370, 2314125, 2320432, 2344980, 2346025, 2398275, 2424600, 2444805, 2468400, 2469500, 2482920, 2518890, 2524500, 2533707, 2558160, 2559300, 2586375, 2607792, 2610486, 2664750, 2667060, 2694000, 2716450, 2747880, 2758800, 2770779, 2776950, 2813976, 2815230, 2821500, 2862375, 2900540, 2907000, 2931225, 2933766, 2963400, 3022668, 3030750, 3053200, 3071160, 3085500, 3096753, 3103650, 3126640, 3190594, 3197700, 3199125, 3259740, 3267000, 3297456, 3333825, 3358520, 3366000, 3378276, 3412400, 3434850, 3448500, 3480648, 3488400, 3517470, 3553000, 3556080, 3625675, 3685392, 3694372, 3702600, 3704250, 3753640, 3762000, 3778335, 3816500, 3837240, 3838950, 3908300, 3911688, 3915729, 3997125, 4030224, 4041000, 4074675, 4114000, 4121820, 4129004, 4138200, 4198150, 4220964, 4222845, 4263600, 4265500, 4346320, 4350810, 4360500, 4443120, 4445100, 4504368, 4534002, 4579800, 4598000, 4606740, 4617965, 4628250, 4689960, 4692050, 4785891, 4796550, 4849200, 4885375, 4889610, 4939000, 4965840, 5037780, 5049000, 5067414, 5118600, 5152275, 5161255, 5172750, 5220972, 5276205, 5329500, 5334120, 5432900, 5495760, 5541558, 5553900, 5556375, 5627952, 5630460, 5643000, 5724750, 5758425, 5801080, 5814000, 5862450, 5867532, 5926800, 6045336, 6061500, 6142320, 6171000, 6193506, 6207300, 6297225, 6381188, 6395400, 6398250, 6519480, 6526215, 6534000, 6667650, 6717040, 6756552, 6791125, 6869700, 6897000, 6942375, 6961296, 7034940, 7038075, 7106000, 7251350, 7334415, 7388744, 7405200, 7408500, 7507280, 7556670, 7633000, 7674480, 7677900, 7759125, 7816600, 7823376, 7831458, 7976485, 7994250, 8082000, 8149350, 8243640, 8258008, 8276400, 8312337, 8396300, 8441928, 8445690, 8531000, 8587125, 8701620, 8721000, 8793675, 8890200, 9068004, 9159600, 9213480, 9235930, 9256500, 9290259, 9379920, 9384100, 9571782, 9593100, 9597375, 9770750, 9779220, 9878000, 10075560, 10098000, 10134828, 10237200, 10304550, 10322510, 10345500, 10441944, 10495375, 10552410, 10659000, 10668240, 10865800, 10877025, 11083116, 11107800, 11112750, 11260920, 11286000, 11335005, 11449500, 11516850, 11602160, 11724900, 11730125, 11735064, 11991375, 12090672, 12123000, 12224025, 12342000, 12387012, 12414600, 12594450, 12668535, 12762376, 12790800, 12796500, 13038960, 13052430, 13335300, 13513104, 13582250, 13739400, 13794000, 13853895, 13884750, 14069880, 14076150, 14357673, 14502700, 14656125, 14668830, 14777488, 14817000, 15113340, 15266000, 15355800, 15483765, 15518250, 15633200, 15662916, 15952970, 15988500, 16298700, 16487280, 16516016, 16624674, 16669125, 16792600, 16883856, 16891380, 17062000, 17174250, 17403240, 17442000, 17548267, 17587350, 17780400, 18128375, 18136008, 18426960, 18471860, 18513000, 18580518, 18768200, 18891675, 19143564, 19186200, 19194750, 19541500, 19558440, 19578645, 20151120, 20269656, 20373375, 20609100, 20645020, 20691000, 20883888, 20990750, 21104820, 21114225, 21318000, 21731600, 21754050, 22166232, 22215600, 22225500, 22521840, 22670010, 22899000, 23033700, 23089825, 23449800, 23460250, 23470128, 23929455, 23982750, 24246000, 24448050, 24774024, 24829200, 24937011, 25188900, 25337070, 25524752, 25593000, 25761375, 25806275, 26104860, 26381025, 26670600, 27164500, 27478800, 27707790, 27769500, 27870777, 28139760, 28152300, 28715346, 28792125, 29005400, 29312250, 29337660, 29634000, 30226680, 30711600, 30967530, 31036500, 31325832, 31486125, 31905940, 31977000, 32597400, 32631075, 33249348, 33338250, 33585200, 33782760, 34348500, 34806480, 35096534, 35174700, 35190375, 36256750, 36272016, 36672075, 36943720, 37026000, 37161036, 37536400, 37783350, 38287128, 38372400, 38389500, 39083000, 39116880, 39157290, 39882425, 40539312, 40746750, 41218200, 41290040, 41382000, 41561685, 41981500, 42209640, 42228450, 43073019, 43508100, 43968375, 44332464, 44451000, 45340020, 45798000, 46067400, 46179650, 46451295, 46899600, 46920500, 47858910, 47965500, 48896100, 49548048, 49874022, 50377800, 50674140, 51186000, 51522750, 51612550, 52209720, 52644801, 52762050, 53341200, 54329000, 54385125, 55415580, 55539000, 55741554, 56304600, 56675025, 57430692, 57584250, 58010800, 58624500, 58675320, 60453360, 61120125, 61935060, 62073000, 62651664, 62972250, 63342675, 63811880, 63954000, 65194800, 65262150, 66498696, 66676500, 67565520, 68697000, 69269475, 70193068, 70349400, 70380750, 71788365, 72513500, 73344150, 73887440, 74322072, 75566700, 76574256, 76779000, 77418825, 78166000, 78314580, 79764850, 81493500, 82436400, 82580080, 83123370, 83963000, 84419280, 84456900, 86146038, 87016200, 87741335, 87936750, 88902000, 90680040, 92134800, 92359300, 92902590, 93841000, 94458375, 95717820, 95931000, 97792200, 97893225, 99748044, 100755600, 101348280, 103045500, 103225100, 104419440, 105289602, 105524100, 105571125, 108658000, 108770250, 110831160, 111078000, 111483108, 112609200, 113350050, 114861384, 115168500, 115449125, 117249000, 117350640, 119647275, 122240250, 123870120, 124146000, 124685055, 125944500, 126685350, 127623760, 129031375, 130524300, 131905125, 132997392, 133353000, 137394000, 138538950, 139353885, 140386136, 140698800, 140761500, 143576730, 145027000, 146688300, 148644144, 151133400, 153558000, 154837650, 156629160, 157934403, 159529700, 162987000, 163155375, 166246740, 167926000, 168913800, 172292076, 174032400, 175482670, 175873500, 181360080, 183360375, 184718600, 185805180, 187682000, 188916750, 191435640, 191862000, 195584400, 195786450, 199412125, 199496088, 202696560, 206091000, 206450200, 207808425, 210579204, 211048200, 211142250, 215365095, 217540500, 221662320, 222966216, 226700100, 229722768, 230337000, 230898250, 232256475, 234498000, 239294550, 244480500, 247740240, 249370110, 251889000, 253370700, 258062750, 261048600, 263224005, 263810250, 266706000, 277077900, 278707770, 280772272, 281523000, 283375125, 287153460, 290054000, 293376600, 302266800, 309675300, 313258320, 315868806, 316713375, 319059400, 325974000, 326310750, 332493480, 337827600, 344584152, 346347375, 350965340, 351747000, 358941825, 366720750, 369437200, 371610360, 377833500, 382871280, 387094125, 391572900, 398824250, 398992176, 412182000, 412900400, 415616850, 421158408, 422096400, 422284500, 430730190, 435081000, 438706675, 445932432, 453400200, 460674000, 461796500, 464512950, 473803209, 478589100, 488961000, 489466125, 498740220, 503778000, 506741400, 516125500, 522097200, 526448010, 527620500, 554155800, 557415540, 563046000, 566750250, 574306920, 586753200, 598236375, 619350600, 623425275, 631737612, 633426750, 638118800, 652621500, 664986960, 689168304, 692694750, 696769425, 701930680, 703494000, 717883650, 733441500, 743220720, 755667000, 774188250, 783145800, 789672015, 797648500, 831233700, 842316816, 844569000, 861460380, 870162000, 877413350, 906800400, 923593000, 929025900, 947606418, 957178200, 977922000, 978932250, 997480440, 1013482800, 1032251000, 1039042125, 1052896020, 1055241000, 1076825475, 1108311600, 1114831080, 1133500500, 1148613840, 1161282375, 1196472750, 1238701200, 1246850550, 1263475224, 1266853500, 1305243000, 1316120025, 1385389500, 1393538850, 1403861360, 1435767300, 1466883000, 1511334000, 1548376500, 1566291600, 1579344030, 1595297000, 1662467400, 1689138000, 1722920760, 1754826700, 1794709125, 1847186000, 1858051800, 1895212836, 1914356400, 1957864500, 1994960880, 2064502000, 2078084250, 2105792040, 2110482000, 2153650950, 2193533375, 2229662160, 2267001000, 2322564750, 2369016045, 2392945500, 2493701100, 2526950448, 2533707000, 2610486000, 2632240050, 2770779000, 2787077700, 2871534600, 2933766000, 3096753000, 3117126375, 3158688060, 3190594000, 3324934800, 3445841520, 3483847125, 3509653400, 3589418250, 3716103600, 3790425672, 3915729000, 3948360075, 4156168500, 4211584080, 4307301900, 4387066750, 4534002000, 4645129500, 4738032090, 4785891000, 4987402200, 5067414000, 5264480100, 5384127375, 5541558000, 5574155400, 5743069200, 6193506000, 6234252750, 6317376120, 6580600125, 6967694250, 7019306800, 7178836500, 7580851344, 7831458000, 7896720150, 8312337000, 8614603800, 8774133500, 9290259000, 9476064180, 9571782000, 9974804400, 10528960200, 10768254750, 11148310800, 11845080225, 12468505500, 12634752240, 13161200250, 13935388500, 14357673000, 15793440300, 16624674000, 17229207600, 17548267000, 18580518000, 18952128360, 19741800375, 21057920400, 21536509500, 23690160450, 24937011000, 26322400500, 27870777000, 28715346000, 31586880600, 35096534000, 37904256720, 39483600750, 43073019000, 47380320900, 49874022000, 52644801000, 55741554000, 59225401125, 63173761200, 78967201500, 86146038000, 94760641800, 105289602000, 118450802250, 157934403000, 189521283600, 236901604500, 315868806000, 473803209000, 947606418000]

約数ペア:

[(1, 947606418000), (2, 473803209000), (3, 315868806000), (4, 236901604500), (5, 189521283600), (6, 157934403000), (8, 118450802250), (9, 105289602000), (10, 94760641800), (11, 86146038000), (12, 78967201500), (15, 63173761200), (16, 59225401125), (17, 55741554000), (18, 52644801000), (19, 49874022000), (20, 47380320900), (22, 43073019000), (24, 39483600750), (25, 37904256720), (27, 35096534000), (30, 31586880600), (33, 28715346000), (34, 27870777000), (36, 26322400500), (38, 24937011000), (40, 23690160450), (44, 21536509500), (45, 21057920400), (48, 19741800375), (50, 18952128360), (51, 18580518000), (54, 17548267000), (55, 17229207600), (57, 16624674000), (60, 15793440300), (66, 14357673000), (68, 13935388500), (72, 13161200250), (75, 12634752240), (76, 12468505500), (80, 11845080225), (85, 11148310800), (88, 10768254750), (90, 10528960200), (95, 9974804400), (99, 9571782000), (100, 9476064180), (102, 9290259000), (108, 8774133500), (110, 8614603800), (114, 8312337000), (120, 7896720150), (121, 7831458000), (125, 7580851344), (132, 7178836500), (135, 7019306800), (136, 6967694250), (144, 6580600125), (150, 6317376120), (152, 6234252750), (153, 6193506000), (165, 5743069200), (170, 5574155400), (171, 5541558000), (176, 5384127375), (180, 5264480100), (187, 5067414000), (190, 4987402200), (198, 4785891000), (200, 4738032090), (204, 4645129500), (209, 4534002000), (216, 4387066750), (220, 4307301900), (225, 4211584080), (228, 4156168500), (240, 3948360075), (242, 3915729000), (250, 3790425672), (255, 3716103600), (264, 3589418250), (270, 3509653400), (272, 3483847125), (275, 3445841520), (285, 3324934800), (297, 3190594000), (300, 3158688060), (304, 3117126375), (306, 3096753000), (323, 2933766000), (330, 2871534600), (340, 2787077700), (342, 2770779000), (360, 2632240050), (363, 2610486000), (374, 2533707000), (375, 2526950448), (380, 2493701100), (396, 2392945500), (400, 2369016045), (408, 2322564750), (418, 2267001000), (425, 2229662160), (432, 2193533375), (440, 2153650950), (449, 2110482000), (450, 2105792040), (456, 2078084250), (459, 2064502000), (475, 1994960880), (484, 1957864500), (495, 1914356400), (500, 1895212836), (510, 1858051800), (513, 1847186000), (528, 1794709125), (540, 1754826700), (550, 1722920760), (561, 1689138000), (570, 1662467400), (594, 1595297000), (600, 1579344030), (605, 1566291600), (612, 1548376500), (627, 1511334000), (646, 1466883000), (660, 1435767300), (675, 1403861360), (680, 1393538850), (684, 1385389500), (720, 1316120025), (726, 1305243000), (748, 1266853500), (750, 1263475224), (760, 1246850550), (765, 1238701200), (792, 1196472750), (816, 1161282375), (825, 1148613840), (836, 1133500500), (850, 1114831080), (855, 1108311600), (880, 1076825475), (898, 1055241000), (900, 1052896020), (912, 1039042125), (918, 1032251000), (935, 1013482800), (950, 997480440), (968, 978932250), (969, 977922000), (990, 957178200), (1000, 947606418), (1020, 929025900), (1026, 923593000), (1045, 906800400), (1080, 877413350), (1089, 870162000), (1100, 861460380), (1122, 844569000), (1125, 842316816), (1140, 831233700), (1188, 797648500), (1200, 789672015), (1210, 783145800), (1224, 774188250), (1254, 755667000), (1275, 743220720), (1292, 733441500), (1320, 717883650), (1347, 703494000), (1350, 701930680), (1360, 696769425), (1368, 692694750), (1375, 689168304), (1425, 664986960), (1452, 652621500), (1485, 638118800), (1496, 633426750), (1500, 631737612), (1520, 623425275), (1530, 619350600), (1584, 598236375), (1615, 586753200), (1650, 574306920), (1672, 566750250), (1683, 563046000), (1700, 557415540), (1710, 554155800), (1796, 527620500), (1800, 526448010), (1815, 522097200), (1836, 516125500), (1870, 506741400), (1881, 503778000), (1900, 498740220), (1936, 489466125), (1938, 488961000), (1980, 478589100), (2000, 473803209), (2040, 464512950), (2052, 461796500), (2057, 460674000), (2090, 453400200), (2125, 445932432), (2160, 438706675), (2178, 435081000), (2200, 430730190), (2244, 422284500), (2245, 422096400), (2250, 421158408), (2280, 415616850), (2295, 412900400), (2299, 412182000), (2375, 398992176), (2376, 398824250), (2420, 391572900), (2448, 387094125), (2475, 382871280), (2508, 377833500), (2550, 371610360), (2565, 369437200), (2584, 366720750), (2640, 358941825), (2694, 351747000), (2700, 350965340), (2736, 346347375), (2750, 344584152), (2805, 337827600), (2850, 332493480), (2904, 326310750), (2907, 325974000), (2970, 319059400), (2992, 316713375), (3000, 315868806), (3025, 313258320), (3060, 309675300), (3135, 302266800), (3230, 293376600), (3267, 290054000), (3300, 287153460), (3344, 283375125), (3366, 281523000), (3375, 280772272), (3400, 278707770), (3420, 277077900), (3553, 266706000), (3592, 263810250), (3600, 263224005), (3630, 261048600), (3672, 258062750), (3740, 253370700), (3762, 251889000), (3800, 249370110), (3825, 247740240), (3876, 244480500), (3960, 239294550), (4041, 234498000), (4080, 232256475), (4104, 230898250), (4114, 230337000), (4125, 229722768), (4180, 226700100), (4250, 222966216), (4275, 221662320), (4356, 217540500), (4400, 215365095), (4488, 211142250), (4490, 211048200), (4500, 210579204), (4560, 207808425), (4590, 206450200), (4598, 206091000), (4675, 202696560), (4750, 199496088), (4752, 199412125), (4840, 195786450), (4845, 195584400), (4939, 191862000), (4950, 191435640), (5016, 188916750), (5049, 187682000), (5100, 185805180), (5130, 184718600), (5168, 183360375), (5225, 181360080), (5388, 175873500), (5400, 175482670), (5445, 174032400), (5500, 172292076), (5610, 168913800), (5643, 167926000), (5700, 166246740), (5808, 163155375), (5814, 162987000), (5940, 159529700), (6000, 157934403), (6050, 156629160), (6120, 154837650), (6171, 153558000), (6270, 151133400), (6375, 148644144), (6460, 146688300), (6534, 145027000), (6600, 143576730), (6732, 140761500), (6735, 140698800), (6750, 140386136), (6800, 139353885), (6840, 138538950), (6897, 137394000), (7106, 133353000), (7125, 132997392), (7184, 131905125), (7260, 130524300), (7344, 129031375), (7425, 127623760), (7480, 126685350), (7524, 125944500), (7600, 124685055), (7633, 124146000), (7650, 123870120), (7752, 122240250), (7920, 119647275), (8075, 117350640), (8082, 117249000), (8208, 115449125), (8228, 115168500), (8250, 114861384), (8360, 113350050), (8415, 112609200), (8500, 111483108), (8531, 111078000), (8550, 110831160), (8712, 108770250), (8721, 108658000), (8976, 105571125), (8980, 105524100), (9000, 105289602), (9075, 104419440), (9180, 103225100), (9196, 103045500), (9350, 101348280), (9405, 100755600), (9500, 99748044), (9680, 97893225), (9690, 97792200), (9878, 95931000), (9900, 95717820), (10032, 94458375), (10098, 93841000), (10200, 92902590), (10260, 92359300), (10285, 92134800), (10450, 90680040), (10659, 88902000), (10776, 87936750), (10800, 87741335), (10890, 87016200), (11000, 86146038), (11220, 84456900), (11225, 84419280), (11286, 83963000), (11400, 83123370), (11475, 82580080), (11495, 82436400), (11628, 81493500), (11880, 79764850), (12100, 78314580), (12123, 78166000), (12240, 77418825), (12342, 76779000), (12375, 76574256), (12540, 75566700), (12750, 74322072), (12825, 73887440), (12920, 73344150), (13068, 72513500), (13200, 71788365), (13464, 70380750), (13470, 70349400), (13500, 70193068), (13680, 69269475), (13794, 68697000), (14025, 67565520), (14212, 66676500), (14250, 66498696), (14520, 65262150), (14535, 65194800), (14817, 63954000), (14850, 63811880), (14960, 63342675), (15048, 62972250), (15125, 62651664), (15266, 62073000), (15300, 61935060), (15504, 61120125), (15675, 60453360), (16150, 58675320), (16164, 58624500), (16335, 58010800), (16456, 57584250), (16500, 57430692), (16720, 56675025), (16830, 56304600), (17000, 55741554), (17062, 55539000), (17100, 55415580), (17424, 54385125), (17442, 54329000), (17765, 53341200), (17960, 52762050), (18000, 52644801), (18150, 52209720), (18360, 51612550), (18392, 51522750), (18513, 51186000), (18700, 50674140), (18810, 50377800), (19000, 49874022), (19125, 49548048), (19380, 48896100), (19756, 47965500), (19800, 47858910), (20196, 46920500), (20205, 46899600), (20400, 46451295), (20520, 46179650), (20570, 46067400), (20691, 45798000), (20900, 45340020), (21318, 44451000), (21375, 44332464), (21552, 43968375), (21780, 43508100), (22000, 43073019), (22440, 42228450), (22450, 42209640), (22572, 41981500), (22800, 41561685), (22899, 41382000), (22950, 41290040), (22990, 41218200), (23256, 40746750), (23375, 40539312), (23760, 39882425), (24200, 39157290), (24225, 39116880), (24246, 39083000), (24684, 38389500), (24695, 38372400), (24750, 38287128), (25080, 37783350), (25245, 37536400), (25500, 37161036), (25593, 37026000), (25650, 36943720), (25840, 36672075), (26125, 36272016), (26136, 36256750), (26928, 35190375), (26940, 35174700), (27000, 35096534), (27225, 34806480), (27588, 34348500), (28050, 33782760), (28215, 33585200), (28424, 33338250), (28500, 33249348), (29040, 32631075), (29070, 32597400), (29634, 31977000), (29700, 31905940), (30096, 31486125), (30250, 31325832), (30532, 31036500), (30600, 30967530), (30855, 30711600), (31350, 30226680), (31977, 29634000), (32300, 29337660), (32328, 29312250), (32670, 29005400), (32912, 28792125), (33000, 28715346), (33660, 28152300), (33675, 28139760), (34000, 27870777), (34124, 27769500), (34200, 27707790), (34485, 27478800), (34884, 27164500), (35530, 26670600), (35920, 26381025), (36300, 26104860), (36720, 25806275), (36784, 25761375), (37026, 25593000), (37125, 25524752), (37400, 25337070), (37620, 25188900), (38000, 24937011), (38165, 24829200), (38250, 24774024), (38760, 24448050), (39083, 24246000), (39512, 23982750), (39600, 23929455), (40375, 23470128), (40392, 23460250), (40410, 23449800), (41040, 23089825), (41140, 23033700), (41382, 22899000), (41800, 22670010), (42075, 22521840), (42636, 22225500), (42655, 22215600), (42750, 22166232), (43560, 21754050), (43605, 21731600), (44451, 21318000), (44880, 21114225), (44900, 21104820), (45144, 20990750), (45375, 20883888), (45798, 20691000), (45900, 20645020), (45980, 20609100), (46512, 20373375), (46750, 20269656), (47025, 20151120), (48400, 19578645), (48450, 19558440), (48492, 19541500), (49368, 19194750), (49390, 19186200), (49500, 19143564), (50160, 18891675), (50490, 18768200), (51000, 18580518), (51186, 18513000), (51300, 18471860), (51425, 18426960), (52250, 18136008), (52272, 18128375), (53295, 17780400), (53880, 17587350), (54000, 17548267), (54329, 17442000), (54450, 17403240), (55176, 17174250), (55539, 17062000), (56100, 16891380), (56125, 16883856), (56430, 16792600), (56848, 16669125), (57000, 16624674), (57375, 16516016), (57475, 16487280), (58140, 16298700), (59268, 15988500), (59400, 15952970), (60500, 15662916), (60615, 15633200), (61064, 15518250), (61200, 15483765), (61710, 15355800), (62073, 15266000), (62700, 15113340), (63954, 14817000), (64125, 14777488), (64600, 14668830), (64656, 14656125), (65340, 14502700), (66000, 14357673), (67320, 14076150), (67350, 14069880), (68248, 13884750), (68400, 13853895), (68697, 13794000), (68970, 13739400), (69768, 13582250), (70125, 13513104), (71060, 13335300), (72600, 13052430), (72675, 13038960), (74052, 12796500), (74085, 12790800), (74250, 12762376), (74800, 12668535), (75240, 12594450), (76330, 12414600), (76500, 12387012), (76779, 12342000), (77520, 12224025), (78166, 12123000), (78375, 12090672), (79024, 11991375), (80750, 11735064), (80784, 11730125), (80820, 11724900), (81675, 11602160), (82280, 11516850), (82764, 11449500), (83600, 11335005), (83963, 11286000), (84150, 11260920), (85272, 11112750), (85310, 11107800), (85500, 11083116), (87120, 10877025), (87210, 10865800), (88825, 10668240), (88902, 10659000), (89800, 10552410), (90288, 10495375), (90750, 10441944), (91596, 10345500), (91800, 10322510), (91960, 10304550), (92565, 10237200), (93500, 10134828), (93841, 10098000), (94050, 10075560), (95931, 9878000), (96900, 9779220), (96984, 9770750), (98736, 9597375), (98780, 9593100), (99000, 9571782), (100980, 9384100), (101025, 9379920), (102000, 9290259), (102372, 9256500), (102600, 9235930), (102850, 9213480), (103455, 9159600), (104500, 9068004), (106590, 8890200), (107760, 8793675), (108658, 8721000), (108900, 8701620), (110352, 8587125), (111078, 8531000), (112200, 8445690), (112250, 8441928), (112860, 8396300), (114000, 8312337), (114495, 8276400), (114750, 8258008), (114950, 8243640), (116280, 8149350), (117249, 8082000), (118536, 7994250), (118800, 7976485), (121000, 7831458), (121125, 7823376), (121230, 7816600), (122128, 7759125), (123420, 7677900), (123475, 7674480), (124146, 7633000), (125400, 7556670), (126225, 7507280), (127908, 7408500), (127965, 7405200), (128250, 7388744), (129200, 7334415), (130680, 7251350), (133353, 7106000), (134640, 7038075), (134700, 7034940), (136125, 6961296), (136496, 6942375), (137394, 6897000), (137940, 6869700), (139536, 6791125), (140250, 6756552), (141075, 6717040), (142120, 6667650), (145027, 6534000), (145200, 6526215), (145350, 6519480), (148104, 6398250), (148170, 6395400), (148500, 6381188), (150480, 6297225), (152660, 6207300), (153000, 6193506), (153558, 6171000), (154275, 6142320), (156332, 6061500), (156750, 6045336), (159885, 5926800), (161500, 5867532), (161640, 5862450), (162987, 5814000), (163350, 5801080), (164560, 5758425), (165528, 5724750), (167926, 5643000), (168300, 5630460), (168375, 5627952), (170544, 5556375), (170620, 5553900), (171000, 5541558), (172425, 5495760), (174420, 5432900), (177650, 5334120), (177804, 5329500), (179600, 5276205), (181500, 5220972), (183192, 5172750), (183600, 5161255), (183920, 5152275), (185130, 5118600), (187000, 5067414), (187682, 5049000), (188100, 5037780), (190825, 4965840), (191862, 4939000), (193800, 4889610), (193968, 4885375), (195415, 4849200), (197560, 4796550), (198000, 4785891), (201960, 4692050), (202050, 4689960), (204744, 4628250), (205200, 4617965), (205700, 4606740), (206091, 4598000), (206910, 4579800), (209000, 4534002), (210375, 4504368), (213180, 4445100), (213275, 4443120), (217316, 4360500), (217800, 4350810), (218025, 4346320), (222156, 4265500), (222255, 4263600), (224400, 4222845), (224500, 4220964), (225720, 4198150), (228990, 4138200), (229500, 4129004), (229900, 4121820), (230337, 4114000), (232560, 4074675), (234498, 4041000), (235125, 4030224), (237072, 3997125), (242000, 3915729), (242250, 3911688), (242460, 3908300), (246840, 3838950), (246950, 3837240), (248292, 3816500), (250800, 3778335), (251889, 3762000), (252450, 3753640), (255816, 3704250), (255930, 3702600), (256500, 3694372), (257125, 3685392), (261360, 3625675), (266475, 3556080), (266706, 3553000), (269400, 3517470), (271645, 3488400), (272250, 3480648), (274788, 3448500), (275880, 3434850), (277695, 3412400), (280500, 3378276), (281523, 3366000), (282150, 3358520), (284240, 3333825), (287375, 3297456), (290054, 3267000), (290700, 3259740), (296208, 3199125), (296340, 3197700), (297000, 3190594), (303075, 3126640), (305320, 3103650), (306000, 3096753), (307116, 3085500), (308550, 3071160), (310365, 3053200), (312664, 3030750), (313500, 3022668), (319770, 2963400), (323000, 2933766), (323280, 2931225), (325974, 2907000), (326700, 2900540), (331056, 2862375), (335852, 2821500), (336600, 2815230), (336750, 2813976), (341240, 2776950), (342000, 2770779), (343485, 2758800), (344850, 2747880), (348840, 2716450), (351747, 2694000), (355300, 2667060), (355608, 2664750), (363000, 2610486), (363375, 2607792), (366384, 2586375), (370260, 2559300), (370425, 2558160), (374000, 2533707), (375364, 2524500), (376200, 2518890), (381650, 2482920), (383724, 2469500), (383895, 2468400), (387600, 2444805), (390830, 2424600), (395120, 2398275), (403920, 2346025), (404100, 2344980), (408375, 2320432), (409488, 2314125), (411400, 2303370), (412182, 2299000), (413820, 2289900), (418000, 2267001), (419815, 2257200), (420750, 2252184), (426360, 2222550), (426550, 2221560), (434632, 2180250), (435081, 2178000), (435600, 2175405), (436050, 2173160), (444125, 2133648), (444312, 2132750), (444510, 2131800), (449000, 2110482), (451440, 2099075), (457980, 2069100), (459000, 2064502), (459800, 2060910), (460674, 2057000), (462825, 2047440), (468996, 2020500), (469205, 2019600), (470250, 2015112), (479655, 1975600), (484500, 1955844), (484920, 1954150), (488961, 1938000), (493680, 1919475), (493900, 1918620), (496584, 1908250), (503778, 1881000), (504900, 1876820), (505125, 1875984), (511632, 1852125), (511860, 1851300), (513000, 1847186), (514250, 1842696), (517275, 1831920), (532950, 1778040), (533412, 1776500), (538800, 1758735), (543290, 1744200), (544500, 1740324), (549576, 1724250), (551760, 1717425), (555390, 1706200), (561000, 1689138), (563046, 1683000), (564300, 1679260), (572475, 1655280), (574750, 1648728), (580108, 1633500), (581400, 1629870), (586245, 1616400), (592680, 1598850), (594000, 1595297), (606150, 1563320), (610640, 1551825), (614232, 1542750), (617100, 1535580), (617375, 1534896), (620730, 1526600), (625328, 1515375), (627000, 1511334), (631125, 1501456), (639540, 1481700), (639825, 1481040), (646000, 1466883), (651948, 1453500), (653400, 1450270), (666765, 1421200), (671704, 1410750), (673200, 1407615), (673500, 1406988), (682480, 1388475), (686970, 1379400), (689700, 1373940), (697680, 1358225), (703494, 1347000), (705375, 1343408), (710600, 1333530), (711216, 1332375), (725135, 1306800), (726000, 1305243), (726750, 1303896), (740520, 1279650), (740850, 1279080), (750728, 1262250), (752400, 1259445), (755667, 1254000), (763300, 1241460), (767448, 1234750), (767790, 1234200), (771375, 1228464), (781660, 1212300), (799425, 1185360), (808200, 1172490), (814935, 1162800), (816750, 1160216), (822800, 1151685), (824364, 1149500), (827640, 1144950), (839630, 1128600), (841500, 1126092), (844569, 1122000), (852720, 1111275), (853100, 1110780), (862125, 1099152), (869264, 1090125), (870162, 1089000), (872100, 1086580), (888250, 1066824), (888624, 1066375), (889020, 1065900), (898000, 1055241), (915960, 1034550), (918000, 1032251), (919600, 1030455), (921348, 1028500), (923593, 1026000), (925650, 1023720), (937992, 1010250), (938410, 1009800), (940500, 1007556), (954125, 993168), (959310, 987800), (969000, 977922), (969840, 977075)]