710746920000

素因数分解:

$2^6\times 3^3\times 5^4\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:179

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 25, 26, 27, 30, 31, 32, 36, 39, 40, 45, 46, 48, 50, 52, 54, 60, 62, 64, 65, 69, 71, 72, 75, 78, 80, 90, 92, 93, 96, 100, 104, 108, 115, 117, 120, 124, 125, 130, 135, 138, 142, 144, 150, 155, 156, 160, 180, 184, 186, 192, 195, 200, 207, 208, 213, 216, 225, 230, 234, 240, 248, 250, 260, 270, 276, 279, 284, 288, 299, 300, 310, 312, 320, 325, 345, 351, 355, 360, 368, 372, 375, 390, 400, 403, 414, 416, 426, 432, 450, 460, 465, 468, 480, 496, 500, 520, 540, 552, 558, 568, 575, 576, 585, 598, 600, 620, 621, 624, 625, 639, 650, 675, 690, 702, 710, 713, 720, 736, 744, 750, 775, 780, 800, 806, 828, 832, 837, 852, 864, 897, 900, 920, 923, 930, 936, 960, 975, 992, 1000, 1035, 1040, 1065, 1080, 1104, 1116, 1125, 1136, 1150, 1170, 1196, 1200, 1209, 1240, 1242, 1248, 1250, 1278, 1300, 1350, 1380, 1395, 1404, 1420, 1426, 1440, 1472, 1488, 1495, 1500, 1550, 1560, 1600, 1612, 1625, 1633, 1656, 1674, 1704, 1725, 1728, 1755, 1775, 1794, 1800, 1840, 1846, 1860, 1872, 1875, 1917, 1950, 1984, 2000, 2015, 2070, 2080, 2130, 2139, 2160, 2201, 2208, 2232, 2250, 2272, 2300, 2325, 2340, 2392, 2400, 2418, 2480, 2484, 2496, 2500, 2556, 2600, 2691, 2700, 2760, 2769, 2790, 2808, 2840, 2852, 2875, 2880, 2925, 2976, 2990, 3000, 3100, 3105, 3120, 3195, 3224, 3250, 3266, 3312, 3348, 3375, 3408, 3450, 3510, 3550, 3565, 3588, 3600, 3627, 3680, 3692, 3720, 3744, 3750, 3834, 3875, 3900, 4000, 4030, 4140, 4160, 4185, 4260, 4278, 4320, 4402, 4416, 4464, 4485, 4500, 4544, 4600, 4615, 4650, 4680, 4784, 4800, 4836, 4875, 4899, 4960, 4968, 5000, 5112, 5175, 5200, 5325, 5382, 5400, 5520, 5538, 5580, 5616, 5625, 5680, 5704, 5750, 5850, 5952, 5980, 6000, 6045, 6200, 6210, 6240, 6390, 6417, 6448, 6500, 6532, 6603, 6624, 6696, 6750, 6816, 6900, 6975, 7020, 7100, 7130, 7176, 7200, 7254, 7360, 7384, 7440, 7475, 7488, 7500, 7668, 7750, 7800, 8000, 8060, 8073, 8125, 8165, 8280, 8307, 8370, 8520, 8556, 8625, 8640, 8775, 8804, 8875, 8928, 8970, 9000, 9200, 9230, 9269, 9300, 9360, 9568, 9585, 9672, 9750, 9798, 9920, 9936, 10000, 10075, 10224, 10350, 10400, 10650, 10695, 10764, 10800, 10881, 11005, 11040, 11076, 11160, 11232, 11250, 11360, 11408, 11500, 11625, 11700, 11960, 12000, 12090, 12400, 12420, 12480, 12780, 12834, 12896, 13000, 13064, 13206, 13248, 13392, 13455, 13500, 13632, 13800, 13845, 13950, 14040, 14200, 14260, 14352, 14375, 14400, 14508, 14625, 14697, 14768, 14880, 14950, 15000, 15336, 15500, 15525, 15600, 15975, 16120, 16146, 16250, 16330, 16560, 16614, 16740, 16875, 17040, 17112, 17250, 17550, 17608, 17750, 17825, 17856, 17940, 18000, 18135, 18400, 18460, 18538, 18600, 18720, 19136, 19170, 19251, 19344, 19375, 19500, 19596, 19809, 19872, 20000, 20150, 20448, 20700, 20800, 20925, 21229, 21300, 21390, 21528, 21600, 21762, 22010, 22080, 22152, 22320, 22425, 22464, 22500, 22720, 22816, 23000, 23075, 23250, 23400, 23920, 24000, 24180, 24375, 24495, 24800, 24840, 24921, 25560, 25668, 25792, 25875, 26000, 26128, 26412, 26625, 26784, 26910, 27000, 27600, 27690, 27807, 27900, 28080, 28400, 28520, 28613, 28704, 28750, 29016, 29250, 29394, 29536, 29760, 29900, 30000, 30225, 30672, 31000, 31050, 31200, 31950, 32085, 32240, 32292, 32500, 32660, 33015, 33120, 33228, 33480, 33750, 34080, 34224, 34500, 34875, 35100, 35216, 35500, 35650, 35880, 36000, 36270, 36800, 36920, 37076, 37200, 37375, 37440, 38340, 38502, 38688, 38750, 39000, 39192, 39618, 39744, 40000, 40300, 40365, 40825, 40896, 41400, 41535, 41850, 42458, 42600, 42780, 43056, 43125, 43200, 43524, 43875, 44020, 44091, 44304, 44375, 44640, 44850, 45000, 45632, 46000, 46150, 46345, 46500, 46800, 47840, 47925, 48360, 48750, 48990, 49600, 49680, 49842, 50375, 50623, 51120, 51336, 51750, 52000, 52256, 52824, 53250, 53475, 53568, 53820, 54000, 54405, 55025, 55200, 55380, 55614, 55800, 56160, 56800, 57040, 57226, 57408, 57500, 58032, 58125, 58500, 58788, 59072, 59427, 59800, 60000, 60450, 61344, 62000, 62100, 62400, 63687, 63900, 64170, 64480, 64584, 65000, 65320, 66030, 66240, 66456, 66960, 67275, 67500, 68160, 68448, 69000, 69225, 69750, 70200, 70432, 71000, 71300, 71760, 72000, 72540, 73125, 73485, 73840, 74152, 74400, 74750, 76680, 77004, 77376, 77500, 77625, 78000, 78384, 79236, 79875, 80600, 80730, 81650, 82800, 83070, 83421, 83700, 84916, 85200, 85560, 85839, 86112, 86250, 87048, 87750, 88040, 88182, 88608, 88750, 89125, 89280, 89700, 90000, 90675, 92000, 92300, 92690, 93000, 93600, 95680, 95850, 96255, 96720, 97500, 97980, 99045, 99360, 99684, 100750, 101246, 102240, 102672, 103500, 104000, 104512, 104625, 105648, 106145, 106500, 106950, 107640, 108000, 108810, 110050, 110400, 110760, 111228, 111600, 112125, 112320, 113600, 114080, 114452, 115000, 115375, 116064, 116250, 117000, 117576, 118854, 119600, 120000, 120900, 122475, 122688, 124000, 124200, 124605, 127374, 127800, 128340, 128960, 129168, 129375, 130000, 130640, 132060, 132912, 133125, 133920, 134550, 135000, 136896, 138000, 138450, 139035, 139500, 140400, 140864, 142000, 142600, 143065, 143520, 145080, 146250, 146970, 147680, 148304, 148800, 149500, 151125, 151869, 153360, 154008, 155000, 155250, 156000, 156768, 158472, 159750, 160425, 161200, 161460, 163300, 165075, 165600, 166140, 166842, 167400, 169832, 170400, 171120, 171678, 172224, 172500, 174096, 174375, 175500, 176080, 176364, 177216, 177500, 178250, 179400, 180000, 181350, 184000, 184600, 185380, 186000, 186875, 187200, 191061, 191700, 192510, 193440, 195000, 195960, 198090, 198720, 199368, 201500, 201825, 202492, 204125, 204480, 205344, 207000, 207675, 209250, 211296, 212290, 213000, 213900, 215280, 216000, 217620, 219375, 220100, 220455, 221520, 222456, 223200, 224250, 228160, 228904, 230000, 230750, 231725, 232128, 232500, 234000, 235152, 237708, 239200, 239625, 241800, 244950, 248000, 248400, 249210, 250263, 251875, 253115, 254748, 255600, 256680, 257517, 258336, 258750, 260000, 261280, 264120, 265824, 266250, 267375, 267840, 269100, 270000, 272025, 275125, 276000, 276900, 278070, 279000, 280800, 284000, 285200, 286130, 287040, 290160, 292500, 293940, 295360, 296608, 297135, 299000, 302250, 303738, 306720, 308016, 310000, 310500, 312000, 313536, 316944, 318435, 319500, 320850, 322400, 322920, 326600, 330150, 331200, 332280, 333684, 334800, 336375, 339664, 340800, 342240, 343356, 345000, 346125, 348192, 348750, 351000, 352160, 352728, 355000, 356500, 358800, 360000, 362700, 367425, 369200, 370760, 372000, 373750, 382122, 383400, 385020, 386880, 388125, 390000, 391920, 396180, 398736, 399375, 403000, 403650, 404984, 408250, 410688, 414000, 415350, 417105, 418500, 422592, 424580, 426000, 427800, 429195, 430560, 435240, 438750, 440200, 440910, 443040, 444912, 445625, 446400, 448500, 453375, 455607, 457808, 460000, 461500, 463450, 465000, 468000, 470304, 475416, 478400, 479250, 481275, 483600, 489900, 495225, 496800, 498420, 500526, 503750, 506230, 509496, 511200, 513360, 515034, 516672, 517500, 520000, 522560, 523125, 528240, 530725, 531648, 532500, 534750, 538200, 540000, 544050, 550250, 552000, 553800, 556140, 558000, 560625, 561600, 568000, 570400, 572260, 573183, 576875, 580320, 585000, 587880, 593216, 594270, 598000, 604500, 607476, 612375, 613440, 616032, 620000, 621000, 623025, 633888, 636870, 639000, 641700, 644800, 645840, 653200, 658099, 660300, 664560, 667368, 669600, 672750, 679328, 684480, 686712, 690000, 692250, 695175, 696384, 697500, 702000, 704320, 705456, 710000, 713000, 715325, 717600, 725400, 734850, 738400, 741520, 744000, 747500, 755625, 759345, 764244, 766800, 770040, 772551, 776250, 780000, 783840, 792360, 797472, 798750, 802125, 806000, 807300, 809968, 816500, 825375, 828000, 830700, 834210, 837000, 849160, 852000, 855600, 858390, 861120, 870480, 877500, 880400, 881820, 886080, 889824, 891250, 897000, 906750, 911214, 915616, 920000, 923000, 926900, 930000, 936000, 940608, 950832, 955305, 958500, 962550, 967200, 979800, 990450, 993600, 996840, 1001052, 1007500, 1009125, 1012460, 1018992, 1020625, 1022400, 1026720, 1030068, 1035000, 1038375, 1046250, 1056480, 1061450, 1065000, 1069500, 1076400, 1080000, 1088100, 1100500, 1102275, 1107600, 1112280, 1116000, 1121250, 1140800, 1144520, 1146366, 1153750, 1158625, 1160640, 1170000, 1175760, 1188540, 1196000, 1198125, 1209000, 1214952, 1224750, 1232064, 1240000, 1242000, 1246050, 1251315, 1265575, 1267776, 1273740, 1278000, 1283400, 1287585, 1291680, 1306400, 1316198, 1320600, 1329120, 1334736, 1336875, 1339200, 1345500, 1358656, 1360125, 1366821, 1373424, 1375625, 1380000, 1384500, 1390350, 1395000, 1404000, 1410912, 1420000, 1426000, 1430650, 1435200, 1450800, 1469700, 1476800, 1483040, 1485675, 1495000, 1511250, 1518690, 1528488, 1533600, 1540080, 1545102, 1552500, 1560000, 1567680, 1584720, 1592175, 1594944, 1597500, 1604250, 1612000, 1614600, 1619936, 1633000, 1650750, 1656000, 1661400, 1668420, 1674000, 1681875, 1698320, 1704000, 1711200, 1716780, 1730625, 1740960, 1755000, 1760800, 1763640, 1779648, 1782500, 1794000, 1813500, 1822428, 1831232, 1837125, 1846000, 1853800, 1860000, 1901664, 1910610, 1917000, 1925100, 1934400, 1959600, 1974297, 1980900, 1993680, 2002104, 2015000, 2018250, 2024920, 2037984, 2041250, 2053440, 2060136, 2070000, 2076750, 2085525, 2092500, 2112960, 2122900, 2130000, 2139000, 2145975, 2152800, 2176200, 2201000, 2204550, 2215200, 2224560, 2232000, 2242500, 2266875, 2278035, 2289040, 2292732, 2307500, 2317250, 2340000, 2351520, 2377080, 2392000, 2396250, 2406375, 2418000, 2429904, 2449500, 2476125, 2484000, 2492100, 2502630, 2531150, 2547480, 2556000, 2566800, 2575170, 2583360, 2612800, 2632396, 2641200, 2653625, 2658240, 2669472, 2673750, 2691000, 2720250, 2733642, 2746848, 2751250, 2760000, 2769000, 2780700, 2790000, 2808000, 2821824, 2840000, 2852000, 2861300, 2865915, 2901600, 2939400, 2966080, 2971350, 2990000, 3022500, 3037380, 3056976, 3061875, 3067200, 3080160, 3090204, 3105000, 3115125, 3169440, 3184350, 3195000, 3208500, 3224000, 3229200, 3239872, 3266000, 3290495, 3301500, 3322800, 3336840, 3348000, 3363750, 3396640, 3422400, 3433560, 3461250, 3475875, 3481920, 3510000, 3521600, 3527280, 3565000, 3576625, 3588000, 3627000, 3644856, 3674250, 3692000, 3707600, 3720000, 3796725, 3803328, 3821220, 3834000, 3850200, 3862755, 3919200, 3948594, 3961800, 3987360, 4004208, 4010625, 4030000, 4036500, 4049840, 4075968, 4082500, 4120272, 4126875, 4140000, 4153500, 4171050, 4185000, 4245800, 4260000, 4278000, 4291950, 4305600, 4352400, 4402000, 4409100, 4430400, 4449120, 4485000, 4533750, 4556070, 4578080, 4585464, 4615000, 4634500, 4680000, 4703040, 4754160, 4776525, 4792500, 4812750, 4836000, 4859808, 4899000, 4952250, 4968000, 4984200, 5005260, 5045625, 5062300, 5094960, 5112000, 5133600, 5150340, 5191875, 5264792, 5282400, 5307250, 5338944, 5347500, 5382000, 5440500, 5467284, 5493696, 5502500, 5511375, 5538000, 5561400, 5580000, 5704000, 5722600, 5731830, 5793125, 5803200, 5878800, 5922891, 5942700, 5980000, 6045000, 6074760, 6113952, 6123750, 6160320, 6180408, 6210000, 6230250, 6256575, 6327875, 6338880, 6368700, 6390000, 6417000, 6437925, 6458400, 6532000, 6580990, 6603000, 6645600, 6673680, 6696000, 6727500, 6793280, 6800625, 6834105, 6867120, 6922500, 6951750, 7020000, 7054560, 7130000, 7153250, 7176000, 7254000, 7289712, 7348500, 7384000, 7415200, 7428375, 7593450, 7642440, 7668000, 7700400, 7725510, 7838400, 7897188, 7923600, 7960875, 7974720, 8008416, 8021250, 8060000, 8073000, 8099680, 8165000, 8240544, 8253750, 8280000, 8307000, 8342100, 8370000, 8491600, 8520000, 8556000, 8583900, 8704800, 8804000, 8818200, 8898240, 8970000, 9067500, 9112140, 9156160, 9170928, 9185625, 9230000, 9269000, 9508320, 9553050, 9585000, 9625500, 9672000, 9719616, 9798000, 9871485, 9904500, 9968400, 10010520, 10091250, 10124600, 10189920, 10267200, 10300680, 10383750, 10427625, 10529584, 10564800, 10614500, 10695000, 10729875, 10764000, 10881000, 10934568, 11005000, 11022750, 11076000, 11122800, 11160000, 11390175, 11445200, 11463660, 11586250, 11757600, 11845782, 11885400, 11960000, 12031875, 12090000, 12149520, 12227904, 12247500, 12360816, 12380625, 12420000, 12460500, 12513150, 12655750, 12737400, 12780000, 12834000, 12875850, 12916800, 13064000, 13161980, 13206000, 13268125, 13291200, 13347360, 13455000, 13601250, 13668210, 13734240, 13845000, 13903500, 14040000, 14109120, 14260000, 14306500, 14329575, 14508000, 14579424, 14697000, 14830400, 14856750, 15186900, 15284880, 15336000, 15400800, 15451020, 15575625, 15794376, 15847200, 15921750, 16016832, 16042500, 16120000, 16146000, 16199360, 16330000, 16452475, 16481088, 16507500, 16614000, 16684200, 16740000, 16983200, 17112000, 17167800, 17379375, 17409600, 17608000, 17636400, 17768673, 17883125, 17940000, 18135000, 18224280, 18341856, 18371250, 18460000, 18538000, 18983625, 19016640, 19106100, 19170000, 19251000, 19313775, 19596000, 19742970, 19809000, 19936800, 20021040, 20182500, 20249200, 20379840, 20601360, 20767500, 20855250, 21059168, 21229000, 21390000, 21459750, 21528000, 21762000, 21869136, 22010000, 22045500, 22152000, 22245600, 22780350, 22890400, 22927320, 23172500, 23515200, 23691564, 23770800, 23882625, 24063750, 24180000, 24299040, 24495000, 24721632, 24761250, 24840000, 24921000, 25026300, 25311500, 25474800, 25560000, 25668000, 25751700, 26323960, 26412000, 26536250, 26694720, 26910000, 27202500, 27336420, 27468480, 27556875, 27690000, 27807000, 28520000, 28613000, 28659150, 29016000, 29158848, 29394000, 29614455, 29713500, 30373800, 30569760, 30801600, 30902040, 31151250, 31282875, 31588752, 31639375, 31694400, 31843500, 32085000, 32189625, 32292000, 32660000, 32904950, 33015000, 33228000, 33368400, 33480000, 33966400, 34170525, 34335600, 34758750, 35272800, 35537346, 35766250, 35880000, 36270000, 36448560, 36683712, 36742500, 36920000, 37076000, 37141875, 37967250, 38212200, 38340000, 38502000, 38627550, 39192000, 39485940, 39618000, 39804375, 39873600, 40042080, 40365000, 40498400, 41202720, 41535000, 41710500, 42118336, 42458000, 42780000, 42919500, 43524000, 43738272, 44020000, 44091000, 44491200, 45560700, 45780800, 45854640, 46345000, 47383128, 47541600, 47765250, 48127500, 48360000, 48598080, 48990000, 49357425, 49443264, 49522500, 49842000, 50052600, 50623000, 50949600, 51336000, 51503400, 52138125, 52647920, 52824000, 53072500, 53649375, 53820000, 54405000, 54672840, 55113750, 55380000, 55614000, 56950875, 57226000, 57318300, 58788000, 59228910, 59427000, 60747600, 61139520, 61804080, 62302500, 62565750, 63177504, 63278750, 63687000, 64170000, 64379250, 64584000, 65320000, 65809900, 66030000, 66456000, 66736800, 68341050, 68671200, 69517500, 70545600, 71074692, 71532500, 71647875, 72540000, 72897120, 73485000, 74152000, 74283750, 75934500, 76424400, 76680000, 77004000, 77255100, 78971880, 79236000, 79608750, 80084160, 80730000, 80996800, 82262375, 82405440, 83070000, 83421000, 84916000, 85560000, 85839000, 87048000, 87476544, 88040000, 88182000, 88843365, 91121400, 91709280, 92690000, 94766256, 94918125, 95083200, 95530500, 96255000, 96568875, 97980000, 98714850, 99045000, 99684000, 100105200, 101246000, 101899200, 103006800, 104276250, 105295840, 106145000, 107298750, 107640000, 108810000, 109345680, 110227500, 110760000, 111228000, 113901750, 114452000, 114636600, 117576000, 118457820, 118854000, 119413125, 121495200, 123608160, 124605000, 125131500, 126355008, 126557500, 127374000, 128340000, 128758500, 131619800, 132060000, 133473600, 136682100, 137342400, 139035000, 142149384, 143065000, 143295750, 145080000, 145794240, 146970000, 148072275, 148567500, 151869000, 152848800, 154008000, 154510200, 156414375, 157943760, 158472000, 159217500, 160948125, 161460000, 164524750, 166140000, 166842000, 169832000, 170852625, 171678000, 176364000, 177686730, 182242800, 183418560, 185380000, 189532512, 189836250, 191061000, 192510000, 193137750, 195960000, 197429700, 198090000, 199368000, 200210400, 202492000, 206013600, 208552500, 210591680, 212290000, 214597500, 217620000, 218691360, 220455000, 222456000, 227803500, 228904000, 229273200, 236915640, 237708000, 238826250, 242990400, 246787125, 247216320, 249210000, 250263000, 253115000, 254748000, 256680000, 257517000, 263239600, 264120000, 273364200, 278070000, 284298768, 284754375, 286130000, 286591500, 293940000, 296144550, 297135000, 303738000, 305697600, 309020400, 312828750, 315887520, 318435000, 321896250, 322920000, 329049500, 332280000, 333684000, 341705250, 343356000, 352728000, 355373460, 358239375, 364485600, 370760000, 379065024, 379672500, 382122000, 385020000, 386275500, 394859400, 396180000, 400420800, 404984000, 411311875, 412027200, 417105000, 424580000, 429195000, 435240000, 437382720, 440910000, 444216825, 455607000, 458546400, 473831280, 475416000, 477652500, 482844375, 493574250, 498420000, 500526000, 506230000, 509496000, 515034000, 526479200, 546728400, 556140000, 568597536, 569508750, 572260000, 573183000, 587880000, 592289100, 594270000, 607476000, 618040800, 625657500, 631775040, 636870000, 643792500, 658099000, 667368000, 683410500, 686712000, 710746920, 716478750, 728971200, 740361375, 759345000, 764244000, 770040000, 772551000, 789718800, 792360000, 822623750, 834210000, 849160000, 854263125, 858390000, 881820000, 888433650, 911214000, 917092800, 947662560, 955305000, 965688750, 987148500, 996840000, 1001052000, 1012460000, 1030068000, 1052958400, 1093456800, 1112280000, 1137195072, 1139017500, 1144520000, 1146366000, 1184578200, 1188540000, 1214952000, 1233935625, 1236081600, 1251315000, 1273740000, 1287585000, 1316198000, 1366821000, 1421493840, 1432957500, 1480722750, 1518690000, 1528488000, 1545102000, 1579437600, 1645247500, 1668420000, 1708526250, 1716780000, 1763640000, 1776867300, 1822428000, 1895325120, 1910610000, 1931377500, 1974297000, 2002104000, 2024920000, 2060136000, 2186913600, 2221084125, 2278035000, 2292732000, 2369156400, 2377080000, 2467871250, 2502630000, 2547480000, 2575170000, 2632396000, 2733642000, 2842987680, 2865915000, 2961445500, 3037380000, 3090204000, 3158875200, 3290495000, 3336840000, 3417052500, 3433560000, 3553734600, 3644856000, 3701806875, 3821220000, 3862755000, 3948594000, 4442168250, 4556070000, 4585464000, 4738312800, 4935742500, 5005260000, 5150340000, 5264792000, 5467284000, 5685975360, 5731830000, 5922891000, 6074760000, 6180408000, 6580990000, 6834105000, 7107469200, 7403613750, 7642440000, 7725510000, 7897188000, 8884336500, 9112140000, 9476625600, 9871485000, 10010520000, 10300680000, 10934568000, 11105420625, 11463660000, 11845782000, 13161980000, 13668210000, 14214938400, 14807227500, 15451020000, 15794376000, 17768673000, 18224280000, 19742970000, 22210841250, 22927320000, 23691564000, 26323960000, 27336420000, 28429876800, 29614455000, 30902040000, 35537346000, 39485940000, 44421682500, 47383128000, 54672840000, 59228910000, 71074692000, 78971880000, 88843365000, 118457820000, 142149384000, 177686730000, 236915640000, 355373460000, 710746920000]

約数ペア:

[(1, 710746920000), (2, 355373460000), (3, 236915640000), (4, 177686730000), (5, 142149384000), (6, 118457820000), (8, 88843365000), (9, 78971880000), (10, 71074692000), (12, 59228910000), (13, 54672840000), (15, 47383128000), (16, 44421682500), (18, 39485940000), (20, 35537346000), (23, 30902040000), (24, 29614455000), (25, 28429876800), (26, 27336420000), (27, 26323960000), (30, 23691564000), (31, 22927320000), (32, 22210841250), (36, 19742970000), (39, 18224280000), (40, 17768673000), (45, 15794376000), (46, 15451020000), (48, 14807227500), (50, 14214938400), (52, 13668210000), (54, 13161980000), (60, 11845782000), (62, 11463660000), (64, 11105420625), (65, 10934568000), (69, 10300680000), (71, 10010520000), (72, 9871485000), (75, 9476625600), (78, 9112140000), (80, 8884336500), (90, 7897188000), (92, 7725510000), (93, 7642440000), (96, 7403613750), (100, 7107469200), (104, 6834105000), (108, 6580990000), (115, 6180408000), (117, 6074760000), (120, 5922891000), (124, 5731830000), (125, 5685975360), (130, 5467284000), (135, 5264792000), (138, 5150340000), (142, 5005260000), (144, 4935742500), (150, 4738312800), (155, 4585464000), (156, 4556070000), (160, 4442168250), (180, 3948594000), (184, 3862755000), (186, 3821220000), (192, 3701806875), (195, 3644856000), (200, 3553734600), (207, 3433560000), (208, 3417052500), (213, 3336840000), (216, 3290495000), (225, 3158875200), (230, 3090204000), (234, 3037380000), (240, 2961445500), (248, 2865915000), (250, 2842987680), (260, 2733642000), (270, 2632396000), (276, 2575170000), (279, 2547480000), (284, 2502630000), (288, 2467871250), (299, 2377080000), (300, 2369156400), (310, 2292732000), (312, 2278035000), (320, 2221084125), (325, 2186913600), (345, 2060136000), (351, 2024920000), (355, 2002104000), (360, 1974297000), (368, 1931377500), (372, 1910610000), (375, 1895325120), (390, 1822428000), (400, 1776867300), (403, 1763640000), (414, 1716780000), (416, 1708526250), (426, 1668420000), (432, 1645247500), (450, 1579437600), (460, 1545102000), (465, 1528488000), (468, 1518690000), (480, 1480722750), (496, 1432957500), (500, 1421493840), (520, 1366821000), (540, 1316198000), (552, 1287585000), (558, 1273740000), (568, 1251315000), (575, 1236081600), (576, 1233935625), (585, 1214952000), (598, 1188540000), (600, 1184578200), (620, 1146366000), (621, 1144520000), (624, 1139017500), (625, 1137195072), (639, 1112280000), (650, 1093456800), (675, 1052958400), (690, 1030068000), (702, 1012460000), (710, 1001052000), (713, 996840000), (720, 987148500), (736, 965688750), (744, 955305000), (750, 947662560), (775, 917092800), (780, 911214000), (800, 888433650), (806, 881820000), (828, 858390000), (832, 854263125), (837, 849160000), (852, 834210000), (864, 822623750), (897, 792360000), (900, 789718800), (920, 772551000), (923, 770040000), (930, 764244000), (936, 759345000), (960, 740361375), (975, 728971200), (992, 716478750), (1000, 710746920), (1035, 686712000), (1040, 683410500), (1065, 667368000), (1080, 658099000), (1104, 643792500), (1116, 636870000), (1125, 631775040), (1136, 625657500), (1150, 618040800), (1170, 607476000), (1196, 594270000), (1200, 592289100), (1209, 587880000), (1240, 573183000), (1242, 572260000), (1248, 569508750), (1250, 568597536), (1278, 556140000), (1300, 546728400), (1350, 526479200), (1380, 515034000), (1395, 509496000), (1404, 506230000), (1420, 500526000), (1426, 498420000), (1440, 493574250), (1472, 482844375), (1488, 477652500), (1495, 475416000), (1500, 473831280), (1550, 458546400), (1560, 455607000), (1600, 444216825), (1612, 440910000), (1625, 437382720), (1633, 435240000), (1656, 429195000), (1674, 424580000), (1704, 417105000), (1725, 412027200), (1728, 411311875), (1755, 404984000), (1775, 400420800), (1794, 396180000), (1800, 394859400), (1840, 386275500), (1846, 385020000), (1860, 382122000), (1872, 379672500), (1875, 379065024), (1917, 370760000), (1950, 364485600), (1984, 358239375), (2000, 355373460), (2015, 352728000), (2070, 343356000), (2080, 341705250), (2130, 333684000), (2139, 332280000), (2160, 329049500), (2201, 322920000), (2208, 321896250), (2232, 318435000), (2250, 315887520), (2272, 312828750), (2300, 309020400), (2325, 305697600), (2340, 303738000), (2392, 297135000), (2400, 296144550), (2418, 293940000), (2480, 286591500), (2484, 286130000), (2496, 284754375), (2500, 284298768), (2556, 278070000), (2600, 273364200), (2691, 264120000), (2700, 263239600), (2760, 257517000), (2769, 256680000), (2790, 254748000), (2808, 253115000), (2840, 250263000), (2852, 249210000), (2875, 247216320), (2880, 246787125), (2925, 242990400), (2976, 238826250), (2990, 237708000), (3000, 236915640), (3100, 229273200), (3105, 228904000), (3120, 227803500), (3195, 222456000), (3224, 220455000), (3250, 218691360), (3266, 217620000), (3312, 214597500), (3348, 212290000), (3375, 210591680), (3408, 208552500), (3450, 206013600), (3510, 202492000), (3550, 200210400), (3565, 199368000), (3588, 198090000), (3600, 197429700), (3627, 195960000), (3680, 193137750), (3692, 192510000), (3720, 191061000), (3744, 189836250), (3750, 189532512), (3834, 185380000), (3875, 183418560), (3900, 182242800), (4000, 177686730), (4030, 176364000), (4140, 171678000), (4160, 170852625), (4185, 169832000), (4260, 166842000), (4278, 166140000), (4320, 164524750), (4402, 161460000), (4416, 160948125), (4464, 159217500), (4485, 158472000), (4500, 157943760), (4544, 156414375), (4600, 154510200), (4615, 154008000), (4650, 152848800), (4680, 151869000), (4784, 148567500), (4800, 148072275), (4836, 146970000), (4875, 145794240), (4899, 145080000), (4960, 143295750), (4968, 143065000), (5000, 142149384), (5112, 139035000), (5175, 137342400), (5200, 136682100), (5325, 133473600), (5382, 132060000), (5400, 131619800), (5520, 128758500), (5538, 128340000), (5580, 127374000), (5616, 126557500), (5625, 126355008), (5680, 125131500), (5704, 124605000), (5750, 123608160), (5850, 121495200), (5952, 119413125), (5980, 118854000), (6000, 118457820), (6045, 117576000), (6200, 114636600), (6210, 114452000), (6240, 113901750), (6390, 111228000), (6417, 110760000), (6448, 110227500), (6500, 109345680), (6532, 108810000), (6603, 107640000), (6624, 107298750), (6696, 106145000), (6750, 105295840), (6816, 104276250), (6900, 103006800), (6975, 101899200), (7020, 101246000), (7100, 100105200), (7130, 99684000), (7176, 99045000), (7200, 98714850), (7254, 97980000), (7360, 96568875), (7384, 96255000), (7440, 95530500), (7475, 95083200), (7488, 94918125), (7500, 94766256), (7668, 92690000), (7750, 91709280), (7800, 91121400), (8000, 88843365), (8060, 88182000), (8073, 88040000), (8125, 87476544), (8165, 87048000), (8280, 85839000), (8307, 85560000), (8370, 84916000), (8520, 83421000), (8556, 83070000), (8625, 82405440), (8640, 82262375), (8775, 80996800), (8804, 80730000), (8875, 80084160), (8928, 79608750), (8970, 79236000), (9000, 78971880), (9200, 77255100), (9230, 77004000), (9269, 76680000), (9300, 76424400), (9360, 75934500), (9568, 74283750), (9585, 74152000), (9672, 73485000), (9750, 72897120), (9798, 72540000), (9920, 71647875), (9936, 71532500), (10000, 71074692), (10075, 70545600), (10224, 69517500), (10350, 68671200), (10400, 68341050), (10650, 66736800), (10695, 66456000), (10764, 66030000), (10800, 65809900), (10881, 65320000), (11005, 64584000), (11040, 64379250), (11076, 64170000), (11160, 63687000), (11232, 63278750), (11250, 63177504), (11360, 62565750), (11408, 62302500), (11500, 61804080), (11625, 61139520), (11700, 60747600), (11960, 59427000), (12000, 59228910), (12090, 58788000), (12400, 57318300), (12420, 57226000), (12480, 56950875), (12780, 55614000), (12834, 55380000), (12896, 55113750), (13000, 54672840), (13064, 54405000), (13206, 53820000), (13248, 53649375), (13392, 53072500), (13455, 52824000), (13500, 52647920), (13632, 52138125), (13800, 51503400), (13845, 51336000), (13950, 50949600), (14040, 50623000), (14200, 50052600), (14260, 49842000), (14352, 49522500), (14375, 49443264), (14400, 49357425), (14508, 48990000), (14625, 48598080), (14697, 48360000), (14768, 48127500), (14880, 47765250), (14950, 47541600), (15000, 47383128), (15336, 46345000), (15500, 45854640), (15525, 45780800), (15600, 45560700), (15975, 44491200), (16120, 44091000), (16146, 44020000), (16250, 43738272), (16330, 43524000), (16560, 42919500), (16614, 42780000), (16740, 42458000), (16875, 42118336), (17040, 41710500), (17112, 41535000), (17250, 41202720), (17550, 40498400), (17608, 40365000), (17750, 40042080), (17825, 39873600), (17856, 39804375), (17940, 39618000), (18000, 39485940), (18135, 39192000), (18400, 38627550), (18460, 38502000), (18538, 38340000), (18600, 38212200), (18720, 37967250), (19136, 37141875), (19170, 37076000), (19251, 36920000), (19344, 36742500), (19375, 36683712), (19500, 36448560), (19596, 36270000), (19809, 35880000), (19872, 35766250), (20000, 35537346), (20150, 35272800), (20448, 34758750), (20700, 34335600), (20800, 34170525), (20925, 33966400), (21229, 33480000), (21300, 33368400), (21390, 33228000), (21528, 33015000), (21600, 32904950), (21762, 32660000), (22010, 32292000), (22080, 32189625), (22152, 32085000), (22320, 31843500), (22425, 31694400), (22464, 31639375), (22500, 31588752), (22720, 31282875), (22816, 31151250), (23000, 30902040), (23075, 30801600), (23250, 30569760), (23400, 30373800), (23920, 29713500), (24000, 29614455), (24180, 29394000), (24375, 29158848), (24495, 29016000), (24800, 28659150), (24840, 28613000), (24921, 28520000), (25560, 27807000), (25668, 27690000), (25792, 27556875), (25875, 27468480), (26000, 27336420), (26128, 27202500), (26412, 26910000), (26625, 26694720), (26784, 26536250), (26910, 26412000), (27000, 26323960), (27600, 25751700), (27690, 25668000), (27807, 25560000), (27900, 25474800), (28080, 25311500), (28400, 25026300), (28520, 24921000), (28613, 24840000), (28704, 24761250), (28750, 24721632), (29016, 24495000), (29250, 24299040), (29394, 24180000), (29536, 24063750), (29760, 23882625), (29900, 23770800), (30000, 23691564), (30225, 23515200), (30672, 23172500), (31000, 22927320), (31050, 22890400), (31200, 22780350), (31950, 22245600), (32085, 22152000), (32240, 22045500), (32292, 22010000), (32500, 21869136), (32660, 21762000), (33015, 21528000), (33120, 21459750), (33228, 21390000), (33480, 21229000), (33750, 21059168), (34080, 20855250), (34224, 20767500), (34500, 20601360), (34875, 20379840), (35100, 20249200), (35216, 20182500), (35500, 20021040), (35650, 19936800), (35880, 19809000), (36000, 19742970), (36270, 19596000), (36800, 19313775), (36920, 19251000), (37076, 19170000), (37200, 19106100), (37375, 19016640), (37440, 18983625), (38340, 18538000), (38502, 18460000), (38688, 18371250), (38750, 18341856), (39000, 18224280), (39192, 18135000), (39618, 17940000), (39744, 17883125), (40000, 17768673), (40300, 17636400), (40365, 17608000), (40825, 17409600), (40896, 17379375), (41400, 17167800), (41535, 17112000), (41850, 16983200), (42458, 16740000), (42600, 16684200), (42780, 16614000), (43056, 16507500), (43125, 16481088), (43200, 16452475), (43524, 16330000), (43875, 16199360), (44020, 16146000), (44091, 16120000), (44304, 16042500), (44375, 16016832), (44640, 15921750), (44850, 15847200), (45000, 15794376), (45632, 15575625), (46000, 15451020), (46150, 15400800), (46345, 15336000), (46500, 15284880), (46800, 15186900), (47840, 14856750), (47925, 14830400), (48360, 14697000), (48750, 14579424), (48990, 14508000), (49600, 14329575), (49680, 14306500), (49842, 14260000), (50375, 14109120), (50623, 14040000), (51120, 13903500), (51336, 13845000), (51750, 13734240), (52000, 13668210), (52256, 13601250), (52824, 13455000), (53250, 13347360), (53475, 13291200), (53568, 13268125), (53820, 13206000), (54000, 13161980), (54405, 13064000), (55025, 12916800), (55200, 12875850), (55380, 12834000), (55614, 12780000), (55800, 12737400), (56160, 12655750), (56800, 12513150), (57040, 12460500), (57226, 12420000), (57408, 12380625), (57500, 12360816), (58032, 12247500), (58125, 12227904), (58500, 12149520), (58788, 12090000), (59072, 12031875), (59427, 11960000), (59800, 11885400), (60000, 11845782), (60450, 11757600), (61344, 11586250), (62000, 11463660), (62100, 11445200), (62400, 11390175), (63687, 11160000), (63900, 11122800), (64170, 11076000), (64480, 11022750), (64584, 11005000), (65000, 10934568), (65320, 10881000), (66030, 10764000), (66240, 10729875), (66456, 10695000), (66960, 10614500), (67275, 10564800), (67500, 10529584), (68160, 10427625), (68448, 10383750), (69000, 10300680), (69225, 10267200), (69750, 10189920), (70200, 10124600), (70432, 10091250), (71000, 10010520), (71300, 9968400), (71760, 9904500), (72000, 9871485), (72540, 9798000), (73125, 9719616), (73485, 9672000), (73840, 9625500), (74152, 9585000), (74400, 9553050), (74750, 9508320), (76680, 9269000), (77004, 9230000), (77376, 9185625), (77500, 9170928), (77625, 9156160), (78000, 9112140), (78384, 9067500), (79236, 8970000), (79875, 8898240), (80600, 8818200), (80730, 8804000), (81650, 8704800), (82800, 8583900), (83070, 8556000), (83421, 8520000), (83700, 8491600), (84916, 8370000), (85200, 8342100), (85560, 8307000), (85839, 8280000), (86112, 8253750), (86250, 8240544), (87048, 8165000), (87750, 8099680), (88040, 8073000), (88182, 8060000), (88608, 8021250), (88750, 8008416), (89125, 7974720), (89280, 7960875), (89700, 7923600), (90000, 7897188), (90675, 7838400), (92000, 7725510), (92300, 7700400), (92690, 7668000), (93000, 7642440), (93600, 7593450), (95680, 7428375), (95850, 7415200), (96255, 7384000), (96720, 7348500), (97500, 7289712), (97980, 7254000), (99045, 7176000), (99360, 7153250), (99684, 7130000), (100750, 7054560), (101246, 7020000), (102240, 6951750), (102672, 6922500), (103500, 6867120), (104000, 6834105), (104512, 6800625), (104625, 6793280), (105648, 6727500), (106145, 6696000), (106500, 6673680), (106950, 6645600), (107640, 6603000), (108000, 6580990), (108810, 6532000), (110050, 6458400), (110400, 6437925), (110760, 6417000), (111228, 6390000), (111600, 6368700), (112125, 6338880), (112320, 6327875), (113600, 6256575), (114080, 6230250), (114452, 6210000), (115000, 6180408), (115375, 6160320), (116064, 6123750), (116250, 6113952), (117000, 6074760), (117576, 6045000), (118854, 5980000), (119600, 5942700), (120000, 5922891), (120900, 5878800), (122475, 5803200), (122688, 5793125), (124000, 5731830), (124200, 5722600), (124605, 5704000), (127374, 5580000), (127800, 5561400), (128340, 5538000), (128960, 5511375), (129168, 5502500), (129375, 5493696), (130000, 5467284), (130640, 5440500), (132060, 5382000), (132912, 5347500), (133125, 5338944), (133920, 5307250), (134550, 5282400), (135000, 5264792), (136896, 5191875), (138000, 5150340), (138450, 5133600), (139035, 5112000), (139500, 5094960), (140400, 5062300), (140864, 5045625), (142000, 5005260), (142600, 4984200), (143065, 4968000), (143520, 4952250), (145080, 4899000), (146250, 4859808), (146970, 4836000), (147680, 4812750), (148304, 4792500), (148800, 4776525), (149500, 4754160), (151125, 4703040), (151869, 4680000), (153360, 4634500), (154008, 4615000), (155000, 4585464), (155250, 4578080), (156000, 4556070), (156768, 4533750), (158472, 4485000), (159750, 4449120), (160425, 4430400), (161200, 4409100), (161460, 4402000), (163300, 4352400), (165075, 4305600), (165600, 4291950), (166140, 4278000), (166842, 4260000), (167400, 4245800), (169832, 4185000), (170400, 4171050), (171120, 4153500), (171678, 4140000), (172224, 4126875), (172500, 4120272), (174096, 4082500), (174375, 4075968), (175500, 4049840), (176080, 4036500), (176364, 4030000), (177216, 4010625), (177500, 4004208), (178250, 3987360), (179400, 3961800), (180000, 3948594), (181350, 3919200), (184000, 3862755), (184600, 3850200), (185380, 3834000), (186000, 3821220), (186875, 3803328), (187200, 3796725), (191061, 3720000), (191700, 3707600), (192510, 3692000), (193440, 3674250), (195000, 3644856), (195960, 3627000), (198090, 3588000), (198720, 3576625), (199368, 3565000), (201500, 3527280), (201825, 3521600), (202492, 3510000), (204125, 3481920), (204480, 3475875), (205344, 3461250), (207000, 3433560), (207675, 3422400), (209250, 3396640), (211296, 3363750), (212290, 3348000), (213000, 3336840), (213900, 3322800), (215280, 3301500), (216000, 3290495), (217620, 3266000), (219375, 3239872), (220100, 3229200), (220455, 3224000), (221520, 3208500), (222456, 3195000), (223200, 3184350), (224250, 3169440), (228160, 3115125), (228904, 3105000), (230000, 3090204), (230750, 3080160), (231725, 3067200), (232128, 3061875), (232500, 3056976), (234000, 3037380), (235152, 3022500), (237708, 2990000), (239200, 2971350), (239625, 2966080), (241800, 2939400), (244950, 2901600), (248000, 2865915), (248400, 2861300), (249210, 2852000), (250263, 2840000), (251875, 2821824), (253115, 2808000), (254748, 2790000), (255600, 2780700), (256680, 2769000), (257517, 2760000), (258336, 2751250), (258750, 2746848), (260000, 2733642), (261280, 2720250), (264120, 2691000), (265824, 2673750), (266250, 2669472), (267375, 2658240), (267840, 2653625), (269100, 2641200), (270000, 2632396), (272025, 2612800), (275125, 2583360), (276000, 2575170), (276900, 2566800), (278070, 2556000), (279000, 2547480), (280800, 2531150), (284000, 2502630), (285200, 2492100), (286130, 2484000), (287040, 2476125), (290160, 2449500), (292500, 2429904), (293940, 2418000), (295360, 2406375), (296608, 2396250), (297135, 2392000), (299000, 2377080), (302250, 2351520), (303738, 2340000), (306720, 2317250), (308016, 2307500), (310000, 2292732), (310500, 2289040), (312000, 2278035), (313536, 2266875), (316944, 2242500), (318435, 2232000), (319500, 2224560), (320850, 2215200), (322400, 2204550), (322920, 2201000), (326600, 2176200), (330150, 2152800), (331200, 2145975), (332280, 2139000), (333684, 2130000), (334800, 2122900), (336375, 2112960), (339664, 2092500), (340800, 2085525), (342240, 2076750), (343356, 2070000), (345000, 2060136), (346125, 2053440), (348192, 2041250), (348750, 2037984), (351000, 2024920), (352160, 2018250), (352728, 2015000), (355000, 2002104), (356500, 1993680), (358800, 1980900), (360000, 1974297), (362700, 1959600), (367425, 1934400), (369200, 1925100), (370760, 1917000), (372000, 1910610), (373750, 1901664), (382122, 1860000), (383400, 1853800), (385020, 1846000), (386880, 1837125), (388125, 1831232), (390000, 1822428), (391920, 1813500), (396180, 1794000), (398736, 1782500), (399375, 1779648), (403000, 1763640), (403650, 1760800), (404984, 1755000), (408250, 1740960), (410688, 1730625), (414000, 1716780), (415350, 1711200), (417105, 1704000), (418500, 1698320), (422592, 1681875), (424580, 1674000), (426000, 1668420), (427800, 1661400), (429195, 1656000), (430560, 1650750), (435240, 1633000), (438750, 1619936), (440200, 1614600), (440910, 1612000), (443040, 1604250), (444912, 1597500), (445625, 1594944), (446400, 1592175), (448500, 1584720), (453375, 1567680), (455607, 1560000), (457808, 1552500), (460000, 1545102), (461500, 1540080), (463450, 1533600), (465000, 1528488), (468000, 1518690), (470304, 1511250), (475416, 1495000), (478400, 1485675), (479250, 1483040), (481275, 1476800), (483600, 1469700), (489900, 1450800), (495225, 1435200), (496800, 1430650), (498420, 1426000), (500526, 1420000), (503750, 1410912), (506230, 1404000), (509496, 1395000), (511200, 1390350), (513360, 1384500), (515034, 1380000), (516672, 1375625), (517500, 1373424), (520000, 1366821), (522560, 1360125), (523125, 1358656), (528240, 1345500), (530725, 1339200), (531648, 1336875), (532500, 1334736), (534750, 1329120), (538200, 1320600), (540000, 1316198), (544050, 1306400), (550250, 1291680), (552000, 1287585), (553800, 1283400), (556140, 1278000), (558000, 1273740), (560625, 1267776), (561600, 1265575), (568000, 1251315), (570400, 1246050), (572260, 1242000), (573183, 1240000), (576875, 1232064), (580320, 1224750), (585000, 1214952), (587880, 1209000), (593216, 1198125), (594270, 1196000), (598000, 1188540), (604500, 1175760), (607476, 1170000), (612375, 1160640), (613440, 1158625), (616032, 1153750), (620000, 1146366), (621000, 1144520), (623025, 1140800), (633888, 1121250), (636870, 1116000), (639000, 1112280), (641700, 1107600), (644800, 1102275), (645840, 1100500), (653200, 1088100), (658099, 1080000), (660300, 1076400), (664560, 1069500), (667368, 1065000), (669600, 1061450), (672750, 1056480), (679328, 1046250), (684480, 1038375), (686712, 1035000), (690000, 1030068), (692250, 1026720), (695175, 1022400), (696384, 1020625), (697500, 1018992), (702000, 1012460), (704320, 1009125), (705456, 1007500), (710000, 1001052), (713000, 996840), (715325, 993600), (717600, 990450), (725400, 979800), (734850, 967200), (738400, 962550), (741520, 958500), (744000, 955305), (747500, 950832), (755625, 940608), (759345, 936000), (764244, 930000), (766800, 926900), (770040, 923000), (772551, 920000), (776250, 915616), (780000, 911214), (783840, 906750), (792360, 897000), (797472, 891250), (798750, 889824), (802125, 886080), (806000, 881820), (807300, 880400), (809968, 877500), (816500, 870480), (825375, 861120), (828000, 858390), (830700, 855600), (834210, 852000), (837000, 849160)]