806499720000

素因数分解:

$2^6\times 3^3\times 5^4\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{109}}^1$

素因数の和:211

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 25, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 48, 50, 51, 52, 54, 60, 62, 64, 65, 68, 72, 75, 78, 80, 85, 90, 93, 96, 100, 102, 104, 108, 109, 117, 120, 124, 125, 130, 135, 136, 144, 150, 153, 155, 156, 160, 170, 180, 186, 192, 195, 200, 204, 208, 216, 218, 221, 225, 234, 240, 248, 250, 255, 260, 270, 272, 279, 288, 300, 306, 310, 312, 320, 325, 327, 340, 351, 360, 372, 375, 390, 400, 403, 408, 416, 425, 432, 436, 442, 450, 459, 465, 468, 480, 496, 500, 510, 520, 527, 540, 544, 545, 558, 576, 585, 600, 612, 620, 624, 625, 650, 654, 663, 675, 680, 702, 720, 744, 750, 765, 775, 780, 800, 806, 816, 832, 837, 850, 864, 872, 884, 900, 918, 930, 936, 960, 975, 981, 992, 1000, 1020, 1040, 1054, 1080, 1088, 1090, 1105, 1116, 1125, 1170, 1200, 1209, 1224, 1240, 1248, 1250, 1275, 1300, 1308, 1326, 1350, 1360, 1395, 1404, 1417, 1440, 1488, 1500, 1530, 1550, 1560, 1581, 1600, 1612, 1625, 1632, 1635, 1674, 1700, 1728, 1744, 1755, 1768, 1800, 1836, 1853, 1860, 1872, 1875, 1950, 1962, 1984, 1989, 2000, 2015, 2040, 2080, 2108, 2125, 2160, 2180, 2210, 2232, 2250, 2295, 2325, 2340, 2400, 2418, 2448, 2480, 2496, 2500, 2550, 2600, 2616, 2635, 2652, 2700, 2720, 2725, 2790, 2808, 2834, 2880, 2925, 2943, 2976, 3000, 3060, 3100, 3120, 3162, 3224, 3250, 3264, 3270, 3315, 3348, 3375, 3379, 3400, 3488, 3510, 3536, 3600, 3627, 3672, 3706, 3720, 3744, 3750, 3825, 3875, 3900, 3924, 3978, 4000, 4030, 4080, 4160, 4185, 4216, 4250, 4251, 4320, 4360, 4420, 4464, 4500, 4590, 4650, 4680, 4743, 4800, 4836, 4875, 4896, 4905, 4960, 5000, 5100, 5200, 5232, 5270, 5304, 5400, 5440, 5450, 5525, 5559, 5580, 5616, 5625, 5668, 5850, 5886, 5952, 5967, 6000, 6045, 6120, 6200, 6240, 6324, 6375, 6448, 6500, 6540, 6630, 6696, 6750, 6758, 6800, 6851, 6975, 6976, 7020, 7072, 7085, 7200, 7254, 7344, 7412, 7440, 7488, 7500, 7650, 7750, 7800, 7848, 7905, 7956, 8000, 8060, 8125, 8160, 8175, 8370, 8432, 8500, 8502, 8640, 8720, 8775, 8840, 8928, 9000, 9180, 9265, 9300, 9360, 9486, 9672, 9750, 9792, 9810, 9920, 9945, 10000, 10075, 10137, 10200, 10400, 10464, 10540, 10608, 10625, 10800, 10881, 10900, 11050, 11118, 11160, 11232, 11250, 11336, 11475, 11625, 11700, 11772, 11934, 12000, 12090, 12240, 12400, 12480, 12648, 12750, 12753, 12896, 13000, 13080, 13175, 13260, 13392, 13500, 13516, 13600, 13625, 13702, 13950, 14040, 14144, 14170, 14229, 14400, 14508, 14625, 14688, 14715, 14824, 14880, 15000, 15300, 15500, 15600, 15696, 15810, 15912, 16120, 16250, 16320, 16350, 16575, 16677, 16740, 16864, 16875, 16895, 17000, 17004, 17440, 17550, 17680, 17856, 18000, 18135, 18360, 18530, 18600, 18720, 18972, 19125, 19344, 19375, 19500, 19620, 19890, 20000, 20150, 20274, 20400, 20553, 20800, 20925, 20928, 21080, 21216, 21250, 21255, 21600, 21762, 21800, 22100, 22236, 22320, 22464, 22500, 22672, 22950, 23250, 23400, 23544, 23715, 23868, 24000, 24089, 24180, 24375, 24480, 24525, 24800, 25296, 25500, 25506, 25792, 26000, 26160, 26350, 26520, 26784, 27000, 27032, 27200, 27250, 27404, 27625, 27795, 27900, 28080, 28340, 28458, 29016, 29250, 29376, 29430, 29648, 29760, 29835, 30000, 30225, 30411, 30600, 31000, 31200, 31392, 31620, 31824, 31875, 32240, 32500, 32700, 33150, 33354, 33480, 33728, 33750, 33790, 34000, 34008, 34255, 34875, 34880, 35100, 35360, 35425, 36000, 36270, 36720, 37060, 37200, 37440, 37944, 38250, 38259, 38688, 38750, 39000, 39240, 39525, 39780, 40000, 40300, 40548, 40800, 40875, 41106, 41850, 42160, 42432, 42500, 42510, 43200, 43524, 43600, 43875, 43927, 44200, 44472, 44640, 45000, 45344, 45900, 46325, 46500, 46800, 47088, 47430, 47736, 48178, 48360, 48750, 48960, 49050, 49600, 49725, 50031, 50375, 50592, 50685, 51000, 51012, 52000, 52320, 52700, 53040, 53568, 54000, 54064, 54405, 54500, 54808, 55250, 55590, 55800, 56160, 56680, 56916, 57375, 57443, 58032, 58125, 58500, 58860, 59296, 59670, 60000, 60450, 60822, 61200, 61659, 62000, 62400, 62784, 63240, 63648, 63750, 63765, 64480, 65000, 65400, 65875, 66300, 66708, 66960, 67500, 67580, 68000, 68016, 68125, 68510, 69750, 70200, 70720, 70850, 71145, 72000, 72267, 72540, 73125, 73440, 73575, 74120, 74400, 75888, 76500, 76518, 77376, 77500, 78000, 78480, 79050, 79560, 80600, 81096, 81600, 81750, 82212, 82875, 83385, 83700, 84320, 84475, 85000, 85020, 87048, 87200, 87750, 87854, 88400, 88944, 89280, 90000, 90675, 90688, 91233, 91800, 92650, 93000, 93600, 94176, 94860, 95472, 95625, 96356, 96720, 97500, 98100, 99450, 100062, 100750, 101184, 101370, 102000, 102024, 102765, 104000, 104625, 104640, 105400, 106080, 106275, 108000, 108128, 108810, 109000, 109616, 110500, 111180, 111600, 112320, 113360, 113832, 114750, 114886, 116064, 116250, 117000, 117720, 118575, 118592, 119340, 120000, 120445, 120900, 121644, 122400, 122625, 123318, 124000, 126480, 127296, 127500, 127530, 128960, 130000, 130800, 131750, 131781, 132600, 133416, 133920, 135000, 135160, 136000, 136032, 136250, 137020, 138125, 138975, 139500, 140400, 141700, 142290, 144534, 145080, 146250, 146880, 147150, 148240, 148800, 149175, 151125, 151776, 152055, 153000, 153036, 155000, 156000, 156960, 158100, 159120, 161200, 162192, 163500, 164424, 165750, 166770, 167400, 168640, 168950, 170000, 170040, 171275, 172329, 174096, 174375, 174400, 175500, 175708, 176800, 177125, 177888, 180000, 181350, 182466, 183600, 184977, 185300, 186000, 187200, 188352, 189720, 190944, 191250, 191295, 192712, 193440, 195000, 196200, 197625, 198900, 200124, 201500, 202740, 204000, 204048, 204375, 205530, 209250, 210800, 212160, 212550, 216000, 216256, 216801, 217620, 218000, 219232, 219375, 219635, 221000, 222360, 223200, 226720, 227664, 229500, 229772, 231625, 232128, 232500, 234000, 235440, 237150, 238680, 240890, 241800, 243288, 244800, 245250, 246636, 248000, 248625, 250155, 251875, 252960, 253425, 255000, 255060, 260000, 261600, 263500, 263562, 265200, 266832, 267840, 270000, 270320, 272025, 272064, 272500, 274040, 276250, 277950, 279000, 280800, 283400, 284580, 286875, 287215, 289068, 290160, 292500, 294300, 296480, 298350, 302250, 303552, 304110, 306000, 306072, 308295, 310000, 312000, 313920, 316200, 318240, 318825, 322400, 324384, 327000, 328848, 329375, 331500, 333540, 334800, 337900, 340000, 340080, 342550, 344658, 348192, 348750, 351000, 351416, 353600, 354250, 355725, 355776, 360000, 361335, 362700, 364932, 367200, 367875, 369954, 370600, 372000, 379440, 381888, 382500, 382590, 385424, 386880, 390000, 392400, 395250, 395343, 397800, 400248, 403000, 405480, 408000, 408096, 408750, 411060, 414375, 416925, 418500, 421600, 422375, 425100, 433602, 435240, 436000, 438464, 438750, 439270, 442000, 444720, 446400, 453375, 453440, 455328, 456165, 459000, 459544, 463250, 465000, 468000, 470880, 474300, 477360, 481780, 483600, 486576, 490500, 493272, 497250, 500310, 503750, 505920, 506850, 510000, 510120, 513825, 516987, 520000, 523125, 523200, 527000, 527124, 530400, 531375, 533664, 540000, 540640, 544050, 545000, 548080, 552500, 555900, 558000, 561600, 566800, 569160, 573750, 574430, 578136, 580320, 585000, 588600, 592875, 592960, 596700, 602225, 604500, 608220, 612000, 612144, 613125, 616590, 620000, 632400, 636480, 637650, 644800, 648768, 650403, 654000, 657696, 658750, 658905, 663000, 667080, 669600, 675800, 680000, 680160, 685100, 689316, 694875, 696384, 697500, 702000, 702832, 708500, 711450, 722670, 725400, 729864, 734400, 735750, 739908, 741200, 744000, 745875, 746759, 755625, 758880, 760275, 765000, 765180, 770848, 780000, 784800, 790500, 790686, 795600, 800496, 806000, 810960, 816192, 817500, 822120, 828750, 833850, 837000, 843200, 844750, 850200, 856375, 861645, 867204, 870480, 872000, 877500, 878540, 884000, 885625, 889440, 906750, 910656, 912330, 918000, 919088, 924885, 926500, 930000, 936000, 941760, 948600, 954720, 956475, 963560, 967200, 973152, 981000, 986544, 988125, 994500, 1000620, 1007500, 1013700, 1020000, 1020240, 1027650, 1033974, 1046250, 1054000, 1054248, 1060800, 1062750, 1067328, 1080000, 1081280, 1084005, 1088100, 1090000, 1096160, 1098175, 1105000, 1111800, 1116000, 1133600, 1138320, 1147500, 1148860, 1156272, 1158125, 1160640, 1170000, 1177200, 1185750, 1186029, 1193400, 1204450, 1209000, 1216440, 1224000, 1224288, 1226250, 1233180, 1240000, 1243125, 1250775, 1264800, 1267125, 1275300, 1300806, 1308000, 1315392, 1317500, 1317810, 1326000, 1334160, 1339200, 1351600, 1360125, 1360320, 1370200, 1378632, 1389750, 1395000, 1404000, 1405664, 1417000, 1422900, 1436075, 1445340, 1450800, 1459728, 1471500, 1479816, 1482400, 1491750, 1493518, 1511250, 1517760, 1520550, 1530000, 1530360, 1541475, 1541696, 1550961, 1560000, 1569600, 1581000, 1581372, 1591200, 1594125, 1600992, 1612000, 1621920, 1635000, 1644240, 1657500, 1667700, 1674000, 1689500, 1700400, 1712750, 1723290, 1734408, 1740960, 1755000, 1757080, 1768000, 1771250, 1778625, 1778880, 1806675, 1813500, 1824660, 1836000, 1838176, 1839375, 1849770, 1853000, 1860000, 1897200, 1909440, 1912950, 1927120, 1934400, 1946304, 1962000, 1973088, 1976250, 1976715, 1989000, 2001240, 2015000, 2027400, 2040000, 2040480, 2055300, 2067948, 2084625, 2092500, 2108000, 2108496, 2111875, 2125500, 2168010, 2176200, 2180000, 2192320, 2196350, 2210000, 2223600, 2232000, 2240277, 2266875, 2267200, 2276640, 2280825, 2295000, 2297720, 2312544, 2316250, 2340000, 2354400, 2371500, 2372058, 2386800, 2408900, 2418000, 2432880, 2448576, 2452500, 2466360, 2486250, 2501550, 2529600, 2534250, 2550600, 2569125, 2584935, 2601612, 2616000, 2635000, 2635620, 2652000, 2656875, 2668320, 2703200, 2720250, 2740400, 2757264, 2779500, 2790000, 2808000, 2811328, 2834000, 2845800, 2872150, 2890680, 2901600, 2919456, 2943000, 2959632, 2964375, 2964800, 2983500, 2987036, 3011125, 3022500, 3041100, 3060000, 3060720, 3082950, 3101922, 3162000, 3162744, 3182400, 3188250, 3201984, 3224000, 3243840, 3252015, 3270000, 3288480, 3294525, 3315000, 3335400, 3348000, 3379000, 3400800, 3425500, 3446580, 3468816, 3474375, 3481920, 3510000, 3514160, 3542500, 3557250, 3613350, 3627000, 3649320, 3672000, 3676352, 3678750, 3699540, 3706000, 3720000, 3729375, 3733795, 3794400, 3801375, 3825900, 3854240, 3924000, 3946176, 3952500, 3953430, 3978000, 4002480, 4030000, 4054800, 4080960, 4110600, 4135896, 4169250, 4185000, 4216000, 4216992, 4223750, 4251000, 4281875, 4308225, 4336020, 4352400, 4360000, 4392700, 4420000, 4447200, 4480554, 4533750, 4553280, 4561650, 4590000, 4595440, 4624425, 4625088, 4632500, 4680000, 4708800, 4743000, 4744116, 4773600, 4782375, 4817800, 4836000, 4865760, 4905000, 4932720, 4972500, 5003100, 5068500, 5101200, 5138250, 5169870, 5203224, 5270000, 5271240, 5304000, 5313750, 5336640, 5406400, 5420025, 5440500, 5480800, 5490875, 5514528, 5559000, 5580000, 5668000, 5691600, 5744300, 5781360, 5803200, 5838912, 5886000, 5919264, 5928750, 5930145, 5967000, 5974072, 6022250, 6045000, 6082200, 6120000, 6121440, 6165900, 6203844, 6253875, 6324000, 6325488, 6335625, 6376500, 6504030, 6540000, 6576960, 6589050, 6630000, 6670800, 6696000, 6720831, 6758000, 6800625, 6801600, 6851000, 6893160, 6937632, 6948750, 7020000, 7028320, 7085000, 7114500, 7180375, 7226700, 7254000, 7298640, 7357500, 7399080, 7412000, 7458750, 7467590, 7588800, 7602750, 7651800, 7707375, 7708480, 7754805, 7848000, 7905000, 7906860, 7956000, 7970625, 8004960, 8060000, 8109600, 8221200, 8271792, 8338500, 8370000, 8433984, 8447500, 8502000, 8563750, 8616450, 8672040, 8704800, 8785400, 8840000, 8893125, 8894400, 8961108, 9033375, 9067500, 9123300, 9180000, 9190880, 9248850, 9265000, 9486000, 9488232, 9547200, 9564750, 9635600, 9672000, 9731520, 9810000, 9865440, 9883575, 9945000, 10006200, 10137000, 10202400, 10276500, 10339740, 10406448, 10423125, 10540000, 10542480, 10627500, 10840050, 10881000, 10961600, 10981750, 11029056, 11118000, 11160000, 11201385, 11336000, 11383200, 11404125, 11488600, 11562720, 11772000, 11838528, 11857500, 11860290, 11934000, 11948144, 12044500, 12090000, 12164400, 12242880, 12331800, 12407688, 12507750, 12648000, 12650976, 12671250, 12753000, 12845625, 12924675, 13008060, 13080000, 13178100, 13260000, 13341600, 13441662, 13516000, 13601250, 13702000, 13786320, 13875264, 13897500, 14040000, 14056640, 14170000, 14229000, 14360750, 14453400, 14508000, 14597280, 14715000, 14798160, 14824000, 14917500, 14935180, 15055625, 15205500, 15303600, 15414750, 15509610, 15810000, 15813720, 15912000, 15941250, 16009920, 16120000, 16219200, 16260075, 16442400, 16472625, 16543584, 16677000, 16740000, 16895000, 17004000, 17127500, 17232900, 17344080, 17409600, 17570800, 17786250, 17922216, 18066750, 18135000, 18246600, 18360000, 18381760, 18497700, 18530000, 18668975, 18972000, 18976464, 19006875, 19129500, 19271200, 19620000, 19730880, 19767150, 19890000, 20012400, 20162493, 20274000, 20404800, 20553000, 20679480, 20812896, 20846250, 21080000, 21084960, 21255000, 21541125, 21680100, 21762000, 21963500, 22236000, 22402770, 22766400, 22808250, 22977200, 23122125, 23125440, 23544000, 23715000, 23720580, 23868000, 23896288, 23911875, 24089000, 24180000, 24328800, 24663600, 24815376, 25015500, 25301952, 25342500, 25506000, 25691250, 25849350, 26016120, 26356200, 26520000, 26683200, 26883324, 27032000, 27100125, 27202500, 27404000, 27454375, 27572640, 27795000, 28340000, 28458000, 28721500, 28906800, 29016000, 29194560, 29430000, 29596320, 29650725, 29835000, 29870360, 30111250, 30411000, 30607200, 30829500, 31019220, 31269375, 31620000, 31627440, 31882500, 32520150, 32884800, 32945250, 33087168, 33354000, 33480000, 33604155, 33790000, 34008000, 34255000, 34465800, 34688160, 35141600, 35572500, 35844432, 35901875, 36133500, 36270000, 36493200, 36995400, 37060000, 37337950, 37944000, 37952928, 38013750, 38259000, 38536875, 38542400, 38774025, 39240000, 39534300, 39780000, 40024800, 40324986, 40548000, 41106000, 41358960, 41625792, 41692500, 42169920, 42510000, 43082250, 43360200, 43524000, 43927000, 44472000, 44805540, 45166875, 45616500, 45954400, 46244250, 47430000, 47441160, 47736000, 47792576, 47823750, 48178000, 48360000, 48657600, 49327200, 49417875, 49630752, 50031000, 50685000, 51012000, 51382500, 51698700, 52032240, 52712400, 53766648, 54200250, 54405000, 54808000, 54908750, 55145280, 55590000, 56006925, 56680000, 56916000, 57020625, 57443000, 57813600, 58860000, 59192640, 59301450, 59670000, 59740720, 60222500, 60822000, 61214400, 61659000, 62038440, 62538750, 63240000, 63254880, 63765000, 64623375, 65040300, 65890500, 66708000, 67208310, 67580000, 68510000, 68931600, 69376320, 70283200, 71145000, 71688864, 71803750, 72267000, 72540000, 72986400, 73990800, 74120000, 74675900, 75905856, 76027500, 76518000, 77073750, 77548050, 79068600, 79560000, 80049600, 80649972, 81096000, 81300375, 82212000, 82363125, 82717920, 83385000, 85020000, 86164500, 86720400, 87048000, 87854000, 89611080, 90333750, 91233000, 91908800, 92488500, 93344875, 94860000, 94882320, 95647500, 96356000, 98654400, 98835750, 99261504, 100062000, 100812465, 101370000, 102024000, 102765000, 103397400, 104064480, 105424800, 107533296, 107705625, 108400500, 108810000, 109817500, 111180000, 112013850, 113832000, 114041250, 114886000, 115610625, 115627200, 117720000, 118602900, 119340000, 119481440, 120445000, 121644000, 123318000, 124076880, 125077500, 126509760, 127530000, 129246750, 130080600, 131781000, 133416000, 134416620, 135160000, 135500625, 137020000, 137863200, 142290000, 143377728, 143607500, 144534000, 145080000, 145972800, 147981600, 148253625, 149351800, 152055000, 153036000, 154147500, 155096100, 158137200, 161299944, 162600750, 164424000, 164726250, 165435840, 166770000, 168020775, 170040000, 172329000, 173440800, 175708000, 179222160, 180667500, 182466000, 184977000, 186689750, 189720000, 189764640, 191295000, 192712000, 193870125, 197671500, 200124000, 201624930, 202740000, 205530000, 206794800, 208128960, 210849600, 215066592, 215411250, 216801000, 217620000, 219635000, 222360000, 224027700, 228082500, 229772000, 231221250, 237205800, 238680000, 238962880, 240890000, 243288000, 246636000, 247089375, 248153760, 250155000, 255060000, 258493500, 260161200, 263562000, 268833240, 271001250, 274040000, 275726400, 280034625, 284580000, 287215000, 289068000, 295963200, 296507250, 298703600, 304110000, 306072000, 308295000, 310192200, 316274400, 322599888, 323116875, 325201500, 329452500, 333540000, 336041550, 344658000, 346881600, 351416000, 358444320, 361335000, 364932000, 369954000, 373379500, 379529280, 382590000, 387740250, 395343000, 400248000, 403249860, 405480000, 406501875, 411060000, 413589600, 430133184, 430822500, 433602000, 435240000, 439270000, 448055400, 456165000, 459544000, 462442500, 466724375, 474411600, 481780000, 493272000, 494178750, 496307520, 500310000, 504062325, 510120000, 516987000, 520322400, 527124000, 537666480, 542002500, 560069250, 569160000, 574430000, 578136000, 593014500, 597407200, 608220000, 616590000, 620384400, 632548800, 645199776, 646233750, 650403000, 658905000, 667080000, 672083100, 689316000, 716888640, 722670000, 729864000, 739908000, 741268125, 746759000, 765180000, 775480500, 790686000, 806499720, 813003750, 822120000, 827179200, 840103875, 861645000, 867204000, 878540000, 896110800, 912330000, 924885000, 933448750, 948823200, 963560000, 969350625, 988357500, 1000620000, 1008124650, 1033974000, 1040644800, 1054248000, 1075332960, 1084005000, 1120138500, 1148860000, 1186029000, 1194814400, 1216440000, 1233180000, 1240768800, 1290399552, 1292467500, 1300806000, 1317810000, 1344166200, 1378632000, 1400173125, 1445340000, 1479816000, 1482536250, 1493518000, 1530360000, 1550961000, 1581372000, 1612999440, 1626007500, 1680207750, 1723290000, 1734408000, 1757080000, 1792221600, 1824660000, 1849770000, 1866897500, 1897646400, 1938701250, 1976715000, 2001240000, 2016249300, 2067948000, 2150665920, 2168010000, 2240277000, 2297720000, 2372058000, 2466360000, 2481537600, 2520311625, 2584935000, 2601612000, 2635620000, 2688332400, 2800346250, 2890680000, 2965072500, 2987036000, 3101922000, 3162744000, 3225998880, 3252015000, 3360415500, 3446580000, 3584443200, 3649320000, 3699540000, 3733795000, 3877402500, 3953430000, 4032498600, 4135896000, 4200519375, 4336020000, 4480554000, 4744116000, 5040623250, 5169870000, 5203224000, 5271240000, 5376664800, 5600692500, 5930145000, 5974072000, 6203844000, 6451997760, 6504030000, 6720831000, 6893160000, 7399080000, 7467590000, 7754805000, 7906860000, 8064997200, 8401038750, 8672040000, 8961108000, 9488232000, 10081246500, 10339740000, 10753329600, 11201385000, 11860290000, 12407688000, 12601558125, 13008060000, 13441662000, 14935180000, 15509610000, 15813720000, 16129994400, 16802077500, 17922216000, 20162493000, 20679480000, 22402770000, 23720580000, 25203116250, 26016120000, 26883324000, 29870360000, 31019220000, 32259988800, 33604155000, 40324986000, 44805540000, 47441160000, 50406232500, 53766648000, 62038440000, 67208310000, 80649972000, 89611080000, 100812465000, 134416620000, 161299944000, 201624930000, 268833240000, 403249860000, 806499720000]

約数ペア:

[(1, 806499720000), (2, 403249860000), (3, 268833240000), (4, 201624930000), (5, 161299944000), (6, 134416620000), (8, 100812465000), (9, 89611080000), (10, 80649972000), (12, 67208310000), (13, 62038440000), (15, 53766648000), (16, 50406232500), (17, 47441160000), (18, 44805540000), (20, 40324986000), (24, 33604155000), (25, 32259988800), (26, 31019220000), (27, 29870360000), (30, 26883324000), (31, 26016120000), (32, 25203116250), (34, 23720580000), (36, 22402770000), (39, 20679480000), (40, 20162493000), (45, 17922216000), (48, 16802077500), (50, 16129994400), (51, 15813720000), (52, 15509610000), (54, 14935180000), (60, 13441662000), (62, 13008060000), (64, 12601558125), (65, 12407688000), (68, 11860290000), (72, 11201385000), (75, 10753329600), (78, 10339740000), (80, 10081246500), (85, 9488232000), (90, 8961108000), (93, 8672040000), (96, 8401038750), (100, 8064997200), (102, 7906860000), (104, 7754805000), (108, 7467590000), (109, 7399080000), (117, 6893160000), (120, 6720831000), (124, 6504030000), (125, 6451997760), (130, 6203844000), (135, 5974072000), (136, 5930145000), (144, 5600692500), (150, 5376664800), (153, 5271240000), (155, 5203224000), (156, 5169870000), (160, 5040623250), (170, 4744116000), (180, 4480554000), (186, 4336020000), (192, 4200519375), (195, 4135896000), (200, 4032498600), (204, 3953430000), (208, 3877402500), (216, 3733795000), (218, 3699540000), (221, 3649320000), (225, 3584443200), (234, 3446580000), (240, 3360415500), (248, 3252015000), (250, 3225998880), (255, 3162744000), (260, 3101922000), (270, 2987036000), (272, 2965072500), (279, 2890680000), (288, 2800346250), (300, 2688332400), (306, 2635620000), (310, 2601612000), (312, 2584935000), (320, 2520311625), (325, 2481537600), (327, 2466360000), (340, 2372058000), (351, 2297720000), (360, 2240277000), (372, 2168010000), (375, 2150665920), (390, 2067948000), (400, 2016249300), (403, 2001240000), (408, 1976715000), (416, 1938701250), (425, 1897646400), (432, 1866897500), (436, 1849770000), (442, 1824660000), (450, 1792221600), (459, 1757080000), (465, 1734408000), (468, 1723290000), (480, 1680207750), (496, 1626007500), (500, 1612999440), (510, 1581372000), (520, 1550961000), (527, 1530360000), (540, 1493518000), (544, 1482536250), (545, 1479816000), (558, 1445340000), (576, 1400173125), (585, 1378632000), (600, 1344166200), (612, 1317810000), (620, 1300806000), (624, 1292467500), (625, 1290399552), (650, 1240768800), (654, 1233180000), (663, 1216440000), (675, 1194814400), (680, 1186029000), (702, 1148860000), (720, 1120138500), (744, 1084005000), (750, 1075332960), (765, 1054248000), (775, 1040644800), (780, 1033974000), (800, 1008124650), (806, 1000620000), (816, 988357500), (832, 969350625), (837, 963560000), (850, 948823200), (864, 933448750), (872, 924885000), (884, 912330000), (900, 896110800), (918, 878540000), (930, 867204000), (936, 861645000), (960, 840103875), (975, 827179200), (981, 822120000), (992, 813003750), (1000, 806499720), (1020, 790686000), (1040, 775480500), (1054, 765180000), (1080, 746759000), (1088, 741268125), (1090, 739908000), (1105, 729864000), (1116, 722670000), (1125, 716888640), (1170, 689316000), (1200, 672083100), (1209, 667080000), (1224, 658905000), (1240, 650403000), (1248, 646233750), (1250, 645199776), (1275, 632548800), (1300, 620384400), (1308, 616590000), (1326, 608220000), (1350, 597407200), (1360, 593014500), (1395, 578136000), (1404, 574430000), (1417, 569160000), (1440, 560069250), (1488, 542002500), (1500, 537666480), (1530, 527124000), (1550, 520322400), (1560, 516987000), (1581, 510120000), (1600, 504062325), (1612, 500310000), (1625, 496307520), (1632, 494178750), (1635, 493272000), (1674, 481780000), (1700, 474411600), (1728, 466724375), (1744, 462442500), (1755, 459544000), (1768, 456165000), (1800, 448055400), (1836, 439270000), (1853, 435240000), (1860, 433602000), (1872, 430822500), (1875, 430133184), (1950, 413589600), (1962, 411060000), (1984, 406501875), (1989, 405480000), (2000, 403249860), (2015, 400248000), (2040, 395343000), (2080, 387740250), (2108, 382590000), (2125, 379529280), (2160, 373379500), (2180, 369954000), (2210, 364932000), (2232, 361335000), (2250, 358444320), (2295, 351416000), (2325, 346881600), (2340, 344658000), (2400, 336041550), (2418, 333540000), (2448, 329452500), (2480, 325201500), (2496, 323116875), (2500, 322599888), (2550, 316274400), (2600, 310192200), (2616, 308295000), (2635, 306072000), (2652, 304110000), (2700, 298703600), (2720, 296507250), (2725, 295963200), (2790, 289068000), (2808, 287215000), (2834, 284580000), (2880, 280034625), (2925, 275726400), (2943, 274040000), (2976, 271001250), (3000, 268833240), (3060, 263562000), (3100, 260161200), (3120, 258493500), (3162, 255060000), (3224, 250155000), (3250, 248153760), (3264, 247089375), (3270, 246636000), (3315, 243288000), (3348, 240890000), (3375, 238962880), (3379, 238680000), (3400, 237205800), (3488, 231221250), (3510, 229772000), (3536, 228082500), (3600, 224027700), (3627, 222360000), (3672, 219635000), (3706, 217620000), (3720, 216801000), (3744, 215411250), (3750, 215066592), (3825, 210849600), (3875, 208128960), (3900, 206794800), (3924, 205530000), (3978, 202740000), (4000, 201624930), (4030, 200124000), (4080, 197671500), (4160, 193870125), (4185, 192712000), (4216, 191295000), (4250, 189764640), (4251, 189720000), (4320, 186689750), (4360, 184977000), (4420, 182466000), (4464, 180667500), (4500, 179222160), (4590, 175708000), (4650, 173440800), (4680, 172329000), (4743, 170040000), (4800, 168020775), (4836, 166770000), (4875, 165435840), (4896, 164726250), (4905, 164424000), (4960, 162600750), (5000, 161299944), (5100, 158137200), (5200, 155096100), (5232, 154147500), (5270, 153036000), (5304, 152055000), (5400, 149351800), (5440, 148253625), (5450, 147981600), (5525, 145972800), (5559, 145080000), (5580, 144534000), (5616, 143607500), (5625, 143377728), (5668, 142290000), (5850, 137863200), (5886, 137020000), (5952, 135500625), (5967, 135160000), (6000, 134416620), (6045, 133416000), (6120, 131781000), (6200, 130080600), (6240, 129246750), (6324, 127530000), (6375, 126509760), (6448, 125077500), (6500, 124076880), (6540, 123318000), (6630, 121644000), (6696, 120445000), (6750, 119481440), (6758, 119340000), (6800, 118602900), (6851, 117720000), (6975, 115627200), (6976, 115610625), (7020, 114886000), (7072, 114041250), (7085, 113832000), (7200, 112013850), (7254, 111180000), (7344, 109817500), (7412, 108810000), (7440, 108400500), (7488, 107705625), (7500, 107533296), (7650, 105424800), (7750, 104064480), (7800, 103397400), (7848, 102765000), (7905, 102024000), (7956, 101370000), (8000, 100812465), (8060, 100062000), (8125, 99261504), (8160, 98835750), (8175, 98654400), (8370, 96356000), (8432, 95647500), (8500, 94882320), (8502, 94860000), (8640, 93344875), (8720, 92488500), (8775, 91908800), (8840, 91233000), (8928, 90333750), (9000, 89611080), (9180, 87854000), (9265, 87048000), (9300, 86720400), (9360, 86164500), (9486, 85020000), (9672, 83385000), (9750, 82717920), (9792, 82363125), (9810, 82212000), (9920, 81300375), (9945, 81096000), (10000, 80649972), (10075, 80049600), (10137, 79560000), (10200, 79068600), (10400, 77548050), (10464, 77073750), (10540, 76518000), (10608, 76027500), (10625, 75905856), (10800, 74675900), (10881, 74120000), (10900, 73990800), (11050, 72986400), (11118, 72540000), (11160, 72267000), (11232, 71803750), (11250, 71688864), (11336, 71145000), (11475, 70283200), (11625, 69376320), (11700, 68931600), (11772, 68510000), (11934, 67580000), (12000, 67208310), (12090, 66708000), (12240, 65890500), (12400, 65040300), (12480, 64623375), (12648, 63765000), (12750, 63254880), (12753, 63240000), (12896, 62538750), (13000, 62038440), (13080, 61659000), (13175, 61214400), (13260, 60822000), (13392, 60222500), (13500, 59740720), (13516, 59670000), (13600, 59301450), (13625, 59192640), (13702, 58860000), (13950, 57813600), (14040, 57443000), (14144, 57020625), (14170, 56916000), (14229, 56680000), (14400, 56006925), (14508, 55590000), (14625, 55145280), (14688, 54908750), (14715, 54808000), (14824, 54405000), (14880, 54200250), (15000, 53766648), (15300, 52712400), (15500, 52032240), (15600, 51698700), (15696, 51382500), (15810, 51012000), (15912, 50685000), (16120, 50031000), (16250, 49630752), (16320, 49417875), (16350, 49327200), (16575, 48657600), (16677, 48360000), (16740, 48178000), (16864, 47823750), (16875, 47792576), (16895, 47736000), (17000, 47441160), (17004, 47430000), (17440, 46244250), (17550, 45954400), (17680, 45616500), (17856, 45166875), (18000, 44805540), (18135, 44472000), (18360, 43927000), (18530, 43524000), (18600, 43360200), (18720, 43082250), (18972, 42510000), (19125, 42169920), (19344, 41692500), (19375, 41625792), (19500, 41358960), (19620, 41106000), (19890, 40548000), (20000, 40324986), (20150, 40024800), (20274, 39780000), (20400, 39534300), (20553, 39240000), (20800, 38774025), (20925, 38542400), (20928, 38536875), (21080, 38259000), (21216, 38013750), (21250, 37952928), (21255, 37944000), (21600, 37337950), (21762, 37060000), (21800, 36995400), (22100, 36493200), (22236, 36270000), (22320, 36133500), (22464, 35901875), (22500, 35844432), (22672, 35572500), (22950, 35141600), (23250, 34688160), (23400, 34465800), (23544, 34255000), (23715, 34008000), (23868, 33790000), (24000, 33604155), (24089, 33480000), (24180, 33354000), (24375, 33087168), (24480, 32945250), (24525, 32884800), (24800, 32520150), (25296, 31882500), (25500, 31627440), (25506, 31620000), (25792, 31269375), (26000, 31019220), (26160, 30829500), (26350, 30607200), (26520, 30411000), (26784, 30111250), (27000, 29870360), (27032, 29835000), (27200, 29650725), (27250, 29596320), (27404, 29430000), (27625, 29194560), (27795, 29016000), (27900, 28906800), (28080, 28721500), (28340, 28458000), (28458, 28340000), (29016, 27795000), (29250, 27572640), (29376, 27454375), (29430, 27404000), (29648, 27202500), (29760, 27100125), (29835, 27032000), (30000, 26883324), (30225, 26683200), (30411, 26520000), (30600, 26356200), (31000, 26016120), (31200, 25849350), (31392, 25691250), (31620, 25506000), (31824, 25342500), (31875, 25301952), (32240, 25015500), (32500, 24815376), (32700, 24663600), (33150, 24328800), (33354, 24180000), (33480, 24089000), (33728, 23911875), (33750, 23896288), (33790, 23868000), (34000, 23720580), (34008, 23715000), (34255, 23544000), (34875, 23125440), (34880, 23122125), (35100, 22977200), (35360, 22808250), (35425, 22766400), (36000, 22402770), (36270, 22236000), (36720, 21963500), (37060, 21762000), (37200, 21680100), (37440, 21541125), (37944, 21255000), (38250, 21084960), (38259, 21080000), (38688, 20846250), (38750, 20812896), (39000, 20679480), (39240, 20553000), (39525, 20404800), (39780, 20274000), (40000, 20162493), (40300, 20012400), (40548, 19890000), (40800, 19767150), (40875, 19730880), (41106, 19620000), (41850, 19271200), (42160, 19129500), (42432, 19006875), (42500, 18976464), (42510, 18972000), (43200, 18668975), (43524, 18530000), (43600, 18497700), (43875, 18381760), (43927, 18360000), (44200, 18246600), (44472, 18135000), (44640, 18066750), (45000, 17922216), (45344, 17786250), (45900, 17570800), (46325, 17409600), (46500, 17344080), (46800, 17232900), (47088, 17127500), (47430, 17004000), (47736, 16895000), (48178, 16740000), (48360, 16677000), (48750, 16543584), (48960, 16472625), (49050, 16442400), (49600, 16260075), (49725, 16219200), (50031, 16120000), (50375, 16009920), (50592, 15941250), (50685, 15912000), (51000, 15813720), (51012, 15810000), (52000, 15509610), (52320, 15414750), (52700, 15303600), (53040, 15205500), (53568, 15055625), (54000, 14935180), (54064, 14917500), (54405, 14824000), (54500, 14798160), (54808, 14715000), (55250, 14597280), (55590, 14508000), (55800, 14453400), (56160, 14360750), (56680, 14229000), (56916, 14170000), (57375, 14056640), (57443, 14040000), (58032, 13897500), (58125, 13875264), (58500, 13786320), (58860, 13702000), (59296, 13601250), (59670, 13516000), (60000, 13441662), (60450, 13341600), (60822, 13260000), (61200, 13178100), (61659, 13080000), (62000, 13008060), (62400, 12924675), (62784, 12845625), (63240, 12753000), (63648, 12671250), (63750, 12650976), (63765, 12648000), (64480, 12507750), (65000, 12407688), (65400, 12331800), (65875, 12242880), (66300, 12164400), (66708, 12090000), (66960, 12044500), (67500, 11948144), (67580, 11934000), (68000, 11860290), (68016, 11857500), (68125, 11838528), (68510, 11772000), (69750, 11562720), (70200, 11488600), (70720, 11404125), (70850, 11383200), (71145, 11336000), (72000, 11201385), (72267, 11160000), (72540, 11118000), (73125, 11029056), (73440, 10981750), (73575, 10961600), (74120, 10881000), (74400, 10840050), (75888, 10627500), (76500, 10542480), (76518, 10540000), (77376, 10423125), (77500, 10406448), (78000, 10339740), (78480, 10276500), (79050, 10202400), (79560, 10137000), (80600, 10006200), (81096, 9945000), (81600, 9883575), (81750, 9865440), (82212, 9810000), (82875, 9731520), (83385, 9672000), (83700, 9635600), (84320, 9564750), (84475, 9547200), (85000, 9488232), (85020, 9486000), (87048, 9265000), (87200, 9248850), (87750, 9190880), (87854, 9180000), (88400, 9123300), (88944, 9067500), (89280, 9033375), (90000, 8961108), (90675, 8894400), (90688, 8893125), (91233, 8840000), (91800, 8785400), (92650, 8704800), (93000, 8672040), (93600, 8616450), (94176, 8563750), (94860, 8502000), (95472, 8447500), (95625, 8433984), (96356, 8370000), (96720, 8338500), (97500, 8271792), (98100, 8221200), (99450, 8109600), (100062, 8060000), (100750, 8004960), (101184, 7970625), (101370, 7956000), (102000, 7906860), (102024, 7905000), (102765, 7848000), (104000, 7754805), (104625, 7708480), (104640, 7707375), (105400, 7651800), (106080, 7602750), (106275, 7588800), (108000, 7467590), (108128, 7458750), (108810, 7412000), (109000, 7399080), (109616, 7357500), (110500, 7298640), (111180, 7254000), (111600, 7226700), (112320, 7180375), (113360, 7114500), (113832, 7085000), (114750, 7028320), (114886, 7020000), (116064, 6948750), (116250, 6937632), (117000, 6893160), (117720, 6851000), (118575, 6801600), (118592, 6800625), (119340, 6758000), (120000, 6720831), (120445, 6696000), (120900, 6670800), (121644, 6630000), (122400, 6589050), (122625, 6576960), (123318, 6540000), (124000, 6504030), (126480, 6376500), (127296, 6335625), (127500, 6325488), (127530, 6324000), (128960, 6253875), (130000, 6203844), (130800, 6165900), (131750, 6121440), (131781, 6120000), (132600, 6082200), (133416, 6045000), (133920, 6022250), (135000, 5974072), (135160, 5967000), (136000, 5930145), (136032, 5928750), (136250, 5919264), (137020, 5886000), (138125, 5838912), (138975, 5803200), (139500, 5781360), (140400, 5744300), (141700, 5691600), (142290, 5668000), (144534, 5580000), (145080, 5559000), (146250, 5514528), (146880, 5490875), (147150, 5480800), (148240, 5440500), (148800, 5420025), (149175, 5406400), (151125, 5336640), (151776, 5313750), (152055, 5304000), (153000, 5271240), (153036, 5270000), (155000, 5203224), (156000, 5169870), (156960, 5138250), (158100, 5101200), (159120, 5068500), (161200, 5003100), (162192, 4972500), (163500, 4932720), (164424, 4905000), (165750, 4865760), (166770, 4836000), (167400, 4817800), (168640, 4782375), (168950, 4773600), (170000, 4744116), (170040, 4743000), (171275, 4708800), (172329, 4680000), (174096, 4632500), (174375, 4625088), (174400, 4624425), (175500, 4595440), (175708, 4590000), (176800, 4561650), (177125, 4553280), (177888, 4533750), (180000, 4480554), (181350, 4447200), (182466, 4420000), (183600, 4392700), (184977, 4360000), (185300, 4352400), (186000, 4336020), (187200, 4308225), (188352, 4281875), (189720, 4251000), (190944, 4223750), (191250, 4216992), (191295, 4216000), (192712, 4185000), (193440, 4169250), (195000, 4135896), (196200, 4110600), (197625, 4080960), (198900, 4054800), (200124, 4030000), (201500, 4002480), (202740, 3978000), (204000, 3953430), (204048, 3952500), (204375, 3946176), (205530, 3924000), (209250, 3854240), (210800, 3825900), (212160, 3801375), (212550, 3794400), (216000, 3733795), (216256, 3729375), (216801, 3720000), (217620, 3706000), (218000, 3699540), (219232, 3678750), (219375, 3676352), (219635, 3672000), (221000, 3649320), (222360, 3627000), (223200, 3613350), (226720, 3557250), (227664, 3542500), (229500, 3514160), (229772, 3510000), (231625, 3481920), (232128, 3474375), (232500, 3468816), (234000, 3446580), (235440, 3425500), (237150, 3400800), (238680, 3379000), (240890, 3348000), (241800, 3335400), (243288, 3315000), (244800, 3294525), (245250, 3288480), (246636, 3270000), (248000, 3252015), (248625, 3243840), (250155, 3224000), (251875, 3201984), (252960, 3188250), (253425, 3182400), (255000, 3162744), (255060, 3162000), (260000, 3101922), (261600, 3082950), (263500, 3060720), (263562, 3060000), (265200, 3041100), (266832, 3022500), (267840, 3011125), (270000, 2987036), (270320, 2983500), (272025, 2964800), (272064, 2964375), (272500, 2959632), (274040, 2943000), (276250, 2919456), (277950, 2901600), (279000, 2890680), (280800, 2872150), (283400, 2845800), (284580, 2834000), (286875, 2811328), (287215, 2808000), (289068, 2790000), (290160, 2779500), (292500, 2757264), (294300, 2740400), (296480, 2720250), (298350, 2703200), (302250, 2668320), (303552, 2656875), (304110, 2652000), (306000, 2635620), (306072, 2635000), (308295, 2616000), (310000, 2601612), (312000, 2584935), (313920, 2569125), (316200, 2550600), (318240, 2534250), (318825, 2529600), (322400, 2501550), (324384, 2486250), (327000, 2466360), (328848, 2452500), (329375, 2448576), (331500, 2432880), (333540, 2418000), (334800, 2408900), (337900, 2386800), (340000, 2372058), (340080, 2371500), (342550, 2354400), (344658, 2340000), (348192, 2316250), (348750, 2312544), (351000, 2297720), (351416, 2295000), (353600, 2280825), (354250, 2276640), (355725, 2267200), (355776, 2266875), (360000, 2240277), (361335, 2232000), (362700, 2223600), (364932, 2210000), (367200, 2196350), (367875, 2192320), (369954, 2180000), (370600, 2176200), (372000, 2168010), (379440, 2125500), (381888, 2111875), (382500, 2108496), (382590, 2108000), (385424, 2092500), (386880, 2084625), (390000, 2067948), (392400, 2055300), (395250, 2040480), (395343, 2040000), (397800, 2027400), (400248, 2015000), (403000, 2001240), (405480, 1989000), (408000, 1976715), (408096, 1976250), (408750, 1973088), (411060, 1962000), (414375, 1946304), (416925, 1934400), (418500, 1927120), (421600, 1912950), (422375, 1909440), (425100, 1897200), (433602, 1860000), (435240, 1853000), (436000, 1849770), (438464, 1839375), (438750, 1838176), (439270, 1836000), (442000, 1824660), (444720, 1813500), (446400, 1806675), (453375, 1778880), (453440, 1778625), (455328, 1771250), (456165, 1768000), (459000, 1757080), (459544, 1755000), (463250, 1740960), (465000, 1734408), (468000, 1723290), (470880, 1712750), (474300, 1700400), (477360, 1689500), (481780, 1674000), (483600, 1667700), (486576, 1657500), (490500, 1644240), (493272, 1635000), (497250, 1621920), (500310, 1612000), (503750, 1600992), (505920, 1594125), (506850, 1591200), (510000, 1581372), (510120, 1581000), (513825, 1569600), (516987, 1560000), (520000, 1550961), (523125, 1541696), (523200, 1541475), (527000, 1530360), (527124, 1530000), (530400, 1520550), (531375, 1517760), (533664, 1511250), (540000, 1493518), (540640, 1491750), (544050, 1482400), (545000, 1479816), (548080, 1471500), (552500, 1459728), (555900, 1450800), (558000, 1445340), (561600, 1436075), (566800, 1422900), (569160, 1417000), (573750, 1405664), (574430, 1404000), (578136, 1395000), (580320, 1389750), (585000, 1378632), (588600, 1370200), (592875, 1360320), (592960, 1360125), (596700, 1351600), (602225, 1339200), (604500, 1334160), (608220, 1326000), (612000, 1317810), (612144, 1317500), (613125, 1315392), (616590, 1308000), (620000, 1300806), (632400, 1275300), (636480, 1267125), (637650, 1264800), (644800, 1250775), (648768, 1243125), (650403, 1240000), (654000, 1233180), (657696, 1226250), (658750, 1224288), (658905, 1224000), (663000, 1216440), (667080, 1209000), (669600, 1204450), (675800, 1193400), (680000, 1186029), (680160, 1185750), (685100, 1177200), (689316, 1170000), (694875, 1160640), (696384, 1158125), (697500, 1156272), (702000, 1148860), (702832, 1147500), (708500, 1138320), (711450, 1133600), (722670, 1116000), (725400, 1111800), (729864, 1105000), (734400, 1098175), (735750, 1096160), (739908, 1090000), (741200, 1088100), (744000, 1084005), (745875, 1081280), (746759, 1080000), (755625, 1067328), (758880, 1062750), (760275, 1060800), (765000, 1054248), (765180, 1054000), (770848, 1046250), (780000, 1033974), (784800, 1027650), (790500, 1020240), (790686, 1020000), (795600, 1013700), (800496, 1007500), (806000, 1000620), (810960, 994500), (816192, 988125), (817500, 986544), (822120, 981000), (828750, 973152), (833850, 967200), (837000, 963560), (843200, 956475), (844750, 954720), (850200, 948600), (856375, 941760), (861645, 936000), (867204, 930000), (870480, 926500), (872000, 924885), (877500, 919088), (878540, 918000), (884000, 912330), (885625, 910656), (889440, 906750)]