453937352400

素因数分解:

$2^4\times 3^2\times 5^2\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{257}}^1$

素因数の和:362

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 28, 30, 31, 34, 35, 36, 38, 40, 42, 45, 48, 49, 50, 51, 56, 57, 60, 62, 63, 68, 70, 72, 75, 76, 80, 84, 85, 90, 93, 95, 98, 100, 102, 105, 112, 114, 119, 120, 124, 126, 133, 136, 140, 144, 147, 150, 152, 153, 155, 168, 170, 171, 175, 180, 186, 190, 196, 200, 204, 210, 217, 225, 228, 238, 240, 245, 248, 252, 255, 257, 266, 272, 279, 280, 285, 294, 300, 304, 306, 310, 315, 323, 336, 340, 342, 350, 357, 360, 372, 380, 392, 399, 400, 408, 420, 425, 434, 441, 450, 456, 465, 475, 476, 490, 496, 504, 510, 514, 525, 527, 532, 558, 560, 570, 588, 589, 595, 600, 612, 620, 630, 646, 651, 665, 680, 684, 700, 714, 720, 735, 744, 760, 765, 771, 775, 784, 798, 816, 833, 840, 850, 855, 868, 882, 900, 912, 930, 931, 950, 952, 969, 980, 1008, 1020, 1028, 1050, 1054, 1064, 1071, 1085, 1116, 1140, 1176, 1178, 1190, 1197, 1200, 1224, 1225, 1240, 1260, 1275, 1285, 1292, 1302, 1330, 1360, 1368, 1395, 1400, 1425, 1428, 1470, 1488, 1519, 1520, 1530, 1542, 1550, 1575, 1581, 1596, 1615, 1666, 1680, 1700, 1710, 1736, 1764, 1767, 1785, 1799, 1800, 1860, 1862, 1900, 1904, 1938, 1953, 1960, 1995, 2040, 2056, 2100, 2108, 2128, 2142, 2170, 2205, 2232, 2261, 2280, 2313, 2325, 2352, 2356, 2380, 2394, 2448, 2450, 2480, 2499, 2520, 2550, 2570, 2584, 2604, 2635, 2660, 2736, 2790, 2793, 2800, 2850, 2856, 2907, 2940, 2945, 2975, 3038, 3060, 3084, 3100, 3150, 3162, 3192, 3230, 3255, 3325, 3332, 3400, 3420, 3472, 3528, 3534, 3570, 3598, 3600, 3675, 3689, 3720, 3724, 3800, 3825, 3855, 3876, 3906, 3920, 3990, 4080, 4112, 4123, 4165, 4200, 4216, 4275, 4284, 4340, 4369, 4410, 4464, 4522, 4557, 4560, 4626, 4650, 4655, 4712, 4743, 4760, 4788, 4845, 4883, 4900, 4998, 5040, 5100, 5140, 5168, 5208, 5270, 5301, 5320, 5355, 5397, 5425, 5580, 5586, 5700, 5712, 5814, 5880, 5890, 5950, 5985, 6076, 6120, 6168, 6200, 6300, 6324, 6384, 6425, 6460, 6510, 6650, 6664, 6783, 6800, 6840, 6975, 7056, 7068, 7140, 7196, 7350, 7378, 7440, 7448, 7497, 7595, 7600, 7650, 7710, 7752, 7812, 7905, 7967, 7980, 8075, 8246, 8330, 8379, 8400, 8432, 8550, 8568, 8680, 8738, 8820, 8835, 8925, 8995, 9044, 9114, 9252, 9300, 9310, 9424, 9486, 9520, 9576, 9690, 9765, 9766, 9800, 9975, 9996, 10013, 10200, 10280, 10416, 10540, 10602, 10640, 10710, 10794, 10850, 11025, 11067, 11160, 11172, 11305, 11400, 11565, 11628, 11760, 11780, 11900, 11970, 12152, 12240, 12336, 12369, 12400, 12495, 12593, 12600, 12648, 12850, 12920, 13020, 13107, 13175, 13300, 13328, 13566, 13671, 13680, 13950, 13965, 14136, 14280, 14392, 14535, 14649, 14700, 14725, 14756, 14896, 14994, 15190, 15300, 15420, 15504, 15624, 15810, 15827, 15934, 15960, 16150, 16191, 16275, 16492, 16660, 16758, 17100, 17136, 17360, 17476, 17640, 17670, 17850, 17990, 18088, 18228, 18445, 18504, 18600, 18620, 18972, 19152, 19275, 19380, 19530, 19532, 19600, 19950, 19992, 20026, 20349, 20400, 20560, 20615, 20825, 21080, 21204, 21420, 21588, 21700, 21845, 22050, 22134, 22320, 22344, 22610, 22785, 22800, 23130, 23256, 23275, 23560, 23715, 23800, 23901, 23940, 24225, 24304, 24415, 24738, 24990, 25186, 25200, 25296, 25700, 25823, 25840, 26040, 26214, 26350, 26505, 26600, 26775, 26985, 27132, 27342, 27900, 27930, 28272, 28560, 28784, 28861, 29070, 29298, 29400, 29450, 29512, 29925, 29988, 30039, 30380, 30583, 30600, 30840, 31248, 31620, 31654, 31868, 31920, 32300, 32382, 32550, 32984, 33201, 33320, 33516, 33915, 34181, 34200, 34952, 35280, 35340, 35700, 35980, 36176, 36456, 36890, 37008, 37107, 37200, 37240, 37485, 37779, 37944, 37975, 38550, 38760, 39060, 39064, 39321, 39525, 39835, 39900, 39984, 40052, 40698, 41230, 41650, 41895, 42160, 42408, 42840, 43176, 43400, 43690, 43947, 44100, 44175, 44268, 44688, 44975, 45220, 45570, 46260, 46512, 46550, 47120, 47430, 47481, 47600, 47802, 47880, 48450, 48825, 48830, 49476, 49980, 50065, 50372, 51400, 51646, 52080, 52428, 52700, 53010, 53200, 53550, 53970, 54264, 54684, 55335, 55769, 55800, 55860, 56525, 57722, 57825, 58140, 58596, 58800, 58900, 59024, 59850, 59976, 60078, 60760, 61166, 61200, 61680, 61845, 62475, 62965, 63240, 63308, 63736, 64600, 64764, 65100, 65535, 65968, 66402, 66640, 67032, 67830, 68355, 68362, 68400, 69825, 69904, 70091, 70680, 71400, 71703, 71960, 72675, 72912, 73245, 73780, 74214, 74480, 74970, 75558, 75888, 75950, 77100, 77469, 77520, 78120, 78128, 78642, 79050, 79135, 79670, 79800, 80104, 80955, 81396, 82460, 83011, 83300, 83790, 84816, 85680, 86352, 86583, 86800, 87380, 87894, 88200, 88350, 88536, 89950, 90117, 90440, 91140, 91749, 92225, 92520, 93100, 94860, 94962, 95604, 95760, 96900, 97650, 97660, 98952, 99960, 100130, 100744, 101745, 102543, 102800, 103075, 103292, 104856, 105400, 106020, 107100, 107940, 108528, 109225, 109368, 110670, 111538, 111600, 111720, 113050, 113337, 113925, 115444, 115650, 116280, 117192, 117800, 118575, 119505, 119700, 119952, 120156, 121520, 122075, 122332, 123690, 124950, 125930, 126480, 126616, 127472, 129115, 129200, 129528, 130200, 131070, 132525, 132804, 134064, 134925, 135439, 135660, 136710, 136724, 139650, 140182, 141360, 142443, 142800, 143406, 143920, 144305, 145350, 146490, 147560, 148428, 149940, 150195, 151116, 151373, 151900, 152915, 154200, 154938, 156240, 157284, 158100, 158270, 159340, 159600, 160208, 161910, 162792, 164920, 166005, 166022, 166600, 167307, 167580, 169575, 170905, 173166, 174760, 175788, 176400, 176700, 177072, 179900, 180234, 180880, 182280, 183498, 184450, 185040, 185535, 186200, 187425, 188895, 189720, 189924, 191208, 193800, 195300, 195320, 196605, 197904, 199175, 199920, 200260, 201488, 203490, 205086, 206150, 206584, 209475, 209712, 210273, 210800, 212040, 214081, 214200, 215880, 218450, 218736, 219735, 221340, 223076, 223440, 226100, 226674, 227850, 230888, 231300, 232407, 232560, 234384, 235600, 237150, 237405, 239010, 239267, 239400, 240312, 244150, 244664, 247380, 249033, 249900, 250325, 251860, 253232, 258230, 259056, 259749, 260400, 262140, 265050, 265608, 269850, 270878, 271320, 273420, 273448, 275247, 276675, 278845, 279300, 280364, 284886, 286812, 288610, 290700, 292980, 295120, 296856, 299880, 300390, 302232, 302746, 303800, 305830, 307629, 308400, 309225, 309876, 314568, 314825, 316200, 316540, 318680, 323820, 325584, 327675, 329840, 332010, 332044, 333200, 334614, 335160, 339150, 341775, 341810, 346332, 349520, 350455, 351576, 353400, 358515, 359800, 360468, 364560, 366225, 366996, 368900, 371070, 372400, 374850, 377790, 379440, 379848, 382416, 387345, 387600, 390383, 390600, 390640, 393210, 395675, 398350, 400520, 404775, 406317, 406980, 410172, 412300, 413168, 415055, 418950, 420546, 424080, 428162, 428400, 431760, 432915, 436900, 439470, 442680, 446152, 450585, 452200, 453348, 454119, 455700, 458745, 461776, 462600, 464814, 474300, 474810, 478020, 478534, 478800, 480624, 488300, 489328, 490637, 494760, 498066, 499800, 500650, 501921, 503720, 508725, 512715, 516460, 519498, 524280, 530100, 531216, 539700, 541756, 542640, 546840, 546896, 550494, 553350, 557690, 558600, 560728, 566685, 569772, 573624, 577220, 581077, 581400, 585960, 593712, 597525, 599760, 600780, 604464, 605492, 607600, 611660, 615258, 618450, 619752, 629136, 629650, 630819, 632400, 633080, 637360, 642243, 645575, 647640, 655350, 664020, 664088, 669228, 670320, 677195, 678300, 683550, 683620, 692664, 700910, 703152, 706800, 712215, 717030, 717801, 719600, 720936, 721525, 732450, 733992, 737800, 742140, 747099, 749700, 750975, 755580, 756865, 759696, 764575, 774690, 780766, 781200, 786420, 791350, 796700, 801040, 809550, 812634, 813960, 820344, 824600, 830025, 830110, 836535, 837900, 841092, 854525, 856324, 865830, 873800, 878940, 885360, 892304, 901170, 904400, 906696, 908238, 911400, 917490, 925200, 927675, 929628, 944475, 948073, 948600, 949620, 956040, 957068, 976600, 981274, 983025, 989520, 996132, 999600, 1001300, 1003842, 1007440, 1017450, 1025430, 1032920, 1038996, 1048560, 1051365, 1059611, 1060200, 1070405, 1079400, 1083512, 1093680, 1098675, 1100988, 1106700, 1115380, 1117200, 1121456, 1133370, 1139544, 1147248, 1154440, 1162035, 1162154, 1162800, 1171149, 1171920, 1187025, 1195050, 1196335, 1201560, 1210984, 1218951, 1223320, 1230516, 1236900, 1239504, 1245165, 1259300, 1261638, 1266160, 1284486, 1291150, 1295280, 1298745, 1310700, 1328040, 1328176, 1338456, 1354390, 1356600, 1362357, 1367100, 1367240, 1376235, 1385328, 1394225, 1401820, 1424430, 1434060, 1435602, 1441872, 1443050, 1464900, 1467984, 1471911, 1475600, 1484280, 1494198, 1499400, 1501950, 1511160, 1513730, 1529150, 1538145, 1549380, 1561532, 1572840, 1582700, 1593400, 1619100, 1625268, 1627920, 1640688, 1649200, 1660050, 1660220, 1673070, 1675800, 1682184, 1709050, 1712648, 1731660, 1743231, 1747600, 1752275, 1757880, 1792575, 1802340, 1813392, 1816476, 1822800, 1834980, 1855350, 1859256, 1888950, 1896146, 1897200, 1899240, 1912080, 1914136, 1926729, 1936725, 1951915, 1953200, 1962548, 1966050, 1992264, 2002600, 2007684, 2031585, 2034900, 2050860, 2065840, 2075275, 2077992, 2102730, 2119222, 2120400, 2140810, 2153403, 2158800, 2164575, 2167024, 2197350, 2201976, 2213400, 2230760, 2252925, 2266740, 2270595, 2279088, 2293725, 2308880, 2324070, 2324308, 2342298, 2374050, 2390100, 2392670, 2403120, 2421968, 2437902, 2446640, 2453185, 2461032, 2473800, 2490330, 2509605, 2518600, 2523276, 2563575, 2568972, 2573341, 2582300, 2597490, 2621400, 2656080, 2676912, 2708780, 2713200, 2724714, 2734200, 2734480, 2752470, 2788450, 2803640, 2833425, 2844219, 2848860, 2868120, 2871204, 2886100, 2905385, 2929800, 2943822, 2968560, 2988396, 2998800, 3003900, 3022320, 3027460, 3058300, 3076290, 3098760, 3123064, 3145680, 3154095, 3165400, 3178833, 3186800, 3211215, 3238200, 3250536, 3320100, 3320440, 3346140, 3351600, 3364368, 3385975, 3418100, 3425296, 3463320, 3486462, 3504550, 3513447, 3515760, 3561075, 3585150, 3589005, 3604680, 3632952, 3669960, 3710700, 3718512, 3735495, 3777900, 3784325, 3792292, 3798480, 3828272, 3853458, 3873450, 3903830, 3925096, 3932100, 3984528, 4005200, 4015368, 4063170, 4067539, 4069800, 4101720, 4150550, 4155984, 4182675, 4205460, 4238444, 4281620, 4306806, 4329150, 4394700, 4403952, 4415733, 4426800, 4461520, 4505850, 4533480, 4541190, 4587450, 4648140, 4648616, 4684596, 4740365, 4748100, 4780200, 4785340, 4875804, 4906370, 4922064, 4947600, 4980660, 5019210, 5037200, 5046552, 5127150, 5137944, 5146682, 5164600, 5194980, 5229693, 5242800, 5256825, 5298055, 5352025, 5417560, 5449428, 5468400, 5504940, 5576900, 5607280, 5666850, 5688438, 5697720, 5736240, 5742408, 5772200, 5810175, 5810770, 5855745, 5859600, 5887644, 5976792, 5981675, 6007800, 6054920, 6094755, 6116600, 6152580, 6197520, 6225825, 6246128, 6308190, 6330800, 6357666, 6422430, 6476400, 6493725, 6501072, 6636511, 6640200, 6640880, 6692280, 6771950, 6811785, 6836200, 6881175, 6926640, 6972924, 7009100, 7026894, 7122150, 7170300, 7178010, 7209360, 7265904, 7339920, 7359555, 7417277, 7421400, 7470990, 7555800, 7568650, 7584584, 7690725, 7706916, 7720023, 7746900, 7807660, 7850192, 7864200, 8030736, 8126340, 8135078, 8139600, 8203440, 8301100, 8365350, 8410920, 8476888, 8532657, 8563240, 8613612, 8658300, 8716155, 8789400, 8831466, 9011700, 9066960, 9082380, 9174900, 9296280, 9297232, 9369192, 9480730, 9496200, 9536499, 9560400, 9570680, 9633645, 9751608, 9759575, 9812740, 9961320, 10038420, 10093104, 10157925, 10254300, 10275888, 10293364, 10329200, 10389960, 10459386, 10513650, 10596110, 10704050, 10767015, 10835120, 10898856, 11009880, 11153800, 11333700, 11352975, 11376876, 11395440, 11484816, 11544400, 11620350, 11621540, 11711490, 11775288, 11953584, 11963350, 12015600, 12109840, 12189510, 12202617, 12233200, 12265925, 12305160, 12451650, 12548025, 12616380, 12715332, 12844860, 12866705, 12987450, 13273022, 13280400, 13384560, 13543900, 13623570, 13672400, 13762350, 13945848, 14018200, 14053788, 14221095, 14244300, 14340600, 14356020, 14526925, 14719110, 14834554, 14842800, 14941980, 15111600, 15137300, 15169168, 15381450, 15413832, 15440046, 15493800, 15615320, 15728400, 15770475, 15894165, 16056075, 16252680, 16270156, 16602200, 16730700, 16821840, 16953776, 17065314, 17126480, 17227224, 17316600, 17432310, 17567235, 17578800, 17662932, 17945025, 18013387, 18023400, 18164760, 18349800, 18592560, 18677475, 18738384, 18961460, 18992400, 19072998, 19141360, 19267290, 19503216, 19519150, 19625480, 19909533, 19922640, 20076840, 20315850, 20337695, 20508600, 20586728, 20779920, 20918772, 21027300, 21192220, 21408100, 21534030, 21797712, 22019760, 22078665, 22251831, 22307600, 22667400, 22705950, 22753752, 23160069, 23240700, 23243080, 23422980, 23550576, 23701825, 23926700, 24379020, 24405234, 24531850, 24610320, 24903300, 25096050, 25232760, 25430664, 25689720, 25733410, 25974900, 26148465, 26490275, 26546044, 27087800, 27247140, 27524700, 27891696, 28036400, 28107576, 28442190, 28488600, 28681200, 28712040, 29053850, 29278725, 29438220, 29669108, 29883960, 30274600, 30473775, 30762900, 30827664, 30880092, 30987600, 31230640, 31540950, 31788330, 32112150, 32505360, 32540312, 33182555, 33204400, 33461400, 34058925, 34130628, 34454448, 34633200, 34864620, 35134470, 35325864, 35890050, 36026774, 36046800, 36329520, 36607851, 36699600, 36797775, 37086385, 37354950, 37922920, 38145996, 38534580, 38600115, 39038300, 39250960, 39819066, 40153680, 40631700, 40675390, 41017200, 41173456, 41837544, 42054600, 42384440, 42663285, 42816200, 43068060, 43580775, 44157330, 44503662, 45334800, 45411900, 45507504, 46320138, 46481400, 46486160, 46845960, 47403650, 47682495, 47853400, 48168225, 48758040, 48810468, 49063700, 49806600, 50192100, 50465520, 50861328, 51379440, 51466820, 51949800, 52296930, 52980550, 53092088, 53835075, 54040161, 54175600, 54494280, 55049400, 56215152, 56884380, 56977200, 57424080, 58107700, 58557450, 58876440, 59338216, 59728599, 59767920, 60549200, 60947550, 61013085, 61525800, 61760184, 63081900, 63576660, 64224300, 64333525, 65080624, 66365110, 66755493, 66922800, 68117850, 68261256, 69729240, 70268940, 70651728, 71105475, 71780100, 72053548, 73215702, 73595550, 74172770, 74709900, 75845840, 76291992, 77069160, 77200230, 78076600, 79470825, 79638132, 81263400, 81350780, 83675088, 84109200, 84768880, 85326570, 85632400, 86136120, 87161550, 87836175, 88314660, 89007324, 90066935, 90823800, 92640276, 92962800, 93691920, 94807300, 95364990, 95706800, 96336450, 97516080, 97620936, 98127400, 99547665, 99613200, 100384200, 101688475, 102933640, 103899600, 104593860, 105961100, 106184176, 107670150, 108080322, 108988560, 110098800, 110393325, 111259155, 113768760, 115800345, 116215400, 117114900, 117752880, 118676432, 119457198, 121895100, 122026170, 123051600, 123520368, 126093709, 126163800, 127153320, 128448600, 128667050, 130742325, 132730220, 133510986, 136235700, 136522512, 139458480, 140537880, 142210950, 143560200, 144107096, 146431404, 147191100, 148345540, 149419800, 152583984, 154138320, 154400460, 156153200, 158941650, 159276264, 162120483, 162526800, 162701560, 165912775, 170653140, 172272240, 174323100, 175672350, 176629320, 178014648, 180133870, 181647600, 183039255, 185280552, 185431925, 189614600, 190729980, 192672900, 193000575, 195241872, 196254800, 199095330, 200768400, 203376950, 205867280, 209187720, 211922200, 213316425, 215340300, 216160644, 220786650, 222518310, 227537520, 231600690, 232430800, 234229800, 238412475, 238914396, 243790200, 244052340, 252187418, 252327600, 254306640, 256897200, 257334100, 261484650, 265460440, 267021972, 270200805, 272471400, 281075760, 284421900, 287120400, 288214192, 292862808, 294382200, 296691080, 298642995, 298839600, 305065425, 308800920, 317883300, 318552528, 324240966, 325403120, 331825550, 333777465, 341306280, 348646200, 351344700, 353258640, 356029296, 360267740, 366078510, 370561104, 370863850, 378281127, 379229200, 381459960, 385345800, 386001150, 398190660, 406753900, 418375440, 423844400, 426632850, 430680600, 432321288, 441573300, 445036620, 450334675, 463201380, 468459600, 476824950, 477828792, 487580400, 488104680, 497738325, 504374836, 514668200, 522969300, 530920880, 534043944, 540401610, 544942800, 556295775, 568843800, 579001725, 585725616, 588764400, 593382160, 597285990, 610130850, 617601840, 630468545, 635766600, 648481932, 663651100, 667554930, 682612560, 697292400, 702689400, 720535480, 732157020, 741727700, 756562254, 762919920, 770691600, 772002300, 796381320, 810602415, 813507800, 853265700, 861361200, 864642576, 883146600, 890073240, 900669350, 915196275, 926402760, 953649900, 955657584, 976209360, 995476650, 1008749672, 1029336400, 1045938600, 1068087888, 1080803220, 1112591550, 1134843381, 1137687600, 1158003450, 1194571980, 1220261700, 1260937090, 1271533200, 1296963864, 1327302200, 1335109860, 1351004025, 1405378800, 1441070960, 1464314040, 1483455400, 1493214975, 1513124508, 1544004600, 1592762640, 1621204830, 1627015600, 1668887325, 1706531400, 1766293200, 1780146480, 1801338700, 1830392550, 1852805520, 1891405635, 1907299800, 1990953300, 2017499344, 2091877200, 2161606440, 2225183100, 2269686762, 2316006900, 2389143960, 2440523400, 2521874180, 2593927728, 2654604400, 2670219720, 2702008050, 2928628080, 2966910800, 2986429950, 3026249016, 3088009200, 3152342725, 3242409660, 3337774650, 3413062800, 3602677400, 3660785100, 3782811270, 3814599600, 3981906600, 4053012075, 4323212880, 4450366200, 4539373524, 4632013800, 4778287920, 4881046800, 5043748360, 5340439440, 5404016100, 5674216905, 5972859900, 6052498032, 6304685450, 6484819320, 6675549300, 7205354800, 7321570200, 7565622540, 7963813200, 8106024150, 8900732400, 9078747048, 9264027600, 9457028175, 10087496720, 10808032200, 11348433810, 11945719800, 12609370900, 12969638640, 13351098600, 14643140400, 15131245080, 16212048300, 18157494096, 18914056350, 21616064400, 22696867620, 23891439600, 25218741800, 26702197200, 28371084525, 30262490160, 32424096600, 37828112700, 45393735240, 50437483600, 56742169050, 64848193200, 75656225400, 90787470480, 113484338100, 151312450800, 226968676200, 453937352400]

約数ペア:

[(1, 453937352400), (2, 226968676200), (3, 151312450800), (4, 113484338100), (5, 90787470480), (6, 75656225400), (7, 64848193200), (8, 56742169050), (9, 50437483600), (10, 45393735240), (12, 37828112700), (14, 32424096600), (15, 30262490160), (16, 28371084525), (17, 26702197200), (18, 25218741800), (19, 23891439600), (20, 22696867620), (21, 21616064400), (24, 18914056350), (25, 18157494096), (28, 16212048300), (30, 15131245080), (31, 14643140400), (34, 13351098600), (35, 12969638640), (36, 12609370900), (38, 11945719800), (40, 11348433810), (42, 10808032200), (45, 10087496720), (48, 9457028175), (49, 9264027600), (50, 9078747048), (51, 8900732400), (56, 8106024150), (57, 7963813200), (60, 7565622540), (62, 7321570200), (63, 7205354800), (68, 6675549300), (70, 6484819320), (72, 6304685450), (75, 6052498032), (76, 5972859900), (80, 5674216905), (84, 5404016100), (85, 5340439440), (90, 5043748360), (93, 4881046800), (95, 4778287920), (98, 4632013800), (100, 4539373524), (102, 4450366200), (105, 4323212880), (112, 4053012075), (114, 3981906600), (119, 3814599600), (120, 3782811270), (124, 3660785100), (126, 3602677400), (133, 3413062800), (136, 3337774650), (140, 3242409660), (144, 3152342725), (147, 3088009200), (150, 3026249016), (152, 2986429950), (153, 2966910800), (155, 2928628080), (168, 2702008050), (170, 2670219720), (171, 2654604400), (175, 2593927728), (180, 2521874180), (186, 2440523400), (190, 2389143960), (196, 2316006900), (200, 2269686762), (204, 2225183100), (210, 2161606440), (217, 2091877200), (225, 2017499344), (228, 1990953300), (238, 1907299800), (240, 1891405635), (245, 1852805520), (248, 1830392550), (252, 1801338700), (255, 1780146480), (257, 1766293200), (266, 1706531400), (272, 1668887325), (279, 1627015600), (280, 1621204830), (285, 1592762640), (294, 1544004600), (300, 1513124508), (304, 1493214975), (306, 1483455400), (310, 1464314040), (315, 1441070960), (323, 1405378800), (336, 1351004025), (340, 1335109860), (342, 1327302200), (350, 1296963864), (357, 1271533200), (360, 1260937090), (372, 1220261700), (380, 1194571980), (392, 1158003450), (399, 1137687600), (400, 1134843381), (408, 1112591550), (420, 1080803220), (425, 1068087888), (434, 1045938600), (441, 1029336400), (450, 1008749672), (456, 995476650), (465, 976209360), (475, 955657584), (476, 953649900), (490, 926402760), (496, 915196275), (504, 900669350), (510, 890073240), (514, 883146600), (525, 864642576), (527, 861361200), (532, 853265700), (558, 813507800), (560, 810602415), (570, 796381320), (588, 772002300), (589, 770691600), (595, 762919920), (600, 756562254), (612, 741727700), (620, 732157020), (630, 720535480), (646, 702689400), (651, 697292400), (665, 682612560), (680, 667554930), (684, 663651100), (700, 648481932), (714, 635766600), (720, 630468545), (735, 617601840), (744, 610130850), (760, 597285990), (765, 593382160), (771, 588764400), (775, 585725616), (784, 579001725), (798, 568843800), (816, 556295775), (833, 544942800), (840, 540401610), (850, 534043944), (855, 530920880), (868, 522969300), (882, 514668200), (900, 504374836), (912, 497738325), (930, 488104680), (931, 487580400), (950, 477828792), (952, 476824950), (969, 468459600), (980, 463201380), (1008, 450334675), (1020, 445036620), (1028, 441573300), (1050, 432321288), (1054, 430680600), (1064, 426632850), (1071, 423844400), (1085, 418375440), (1116, 406753900), (1140, 398190660), (1176, 386001150), (1178, 385345800), (1190, 381459960), (1197, 379229200), (1200, 378281127), (1224, 370863850), (1225, 370561104), (1240, 366078510), (1260, 360267740), (1275, 356029296), (1285, 353258640), (1292, 351344700), (1302, 348646200), (1330, 341306280), (1360, 333777465), (1368, 331825550), (1395, 325403120), (1400, 324240966), (1425, 318552528), (1428, 317883300), (1470, 308800920), (1488, 305065425), (1519, 298839600), (1520, 298642995), (1530, 296691080), (1542, 294382200), (1550, 292862808), (1575, 288214192), (1581, 287120400), (1596, 284421900), (1615, 281075760), (1666, 272471400), (1680, 270200805), (1700, 267021972), (1710, 265460440), (1736, 261484650), (1764, 257334100), (1767, 256897200), (1785, 254306640), (1799, 252327600), (1800, 252187418), (1860, 244052340), (1862, 243790200), (1900, 238914396), (1904, 238412475), (1938, 234229800), (1953, 232430800), (1960, 231600690), (1995, 227537520), (2040, 222518310), (2056, 220786650), (2100, 216160644), (2108, 215340300), (2128, 213316425), (2142, 211922200), (2170, 209187720), (2205, 205867280), (2232, 203376950), (2261, 200768400), (2280, 199095330), (2313, 196254800), (2325, 195241872), (2352, 193000575), (2356, 192672900), (2380, 190729980), (2394, 189614600), (2448, 185431925), (2450, 185280552), (2480, 183039255), (2499, 181647600), (2520, 180133870), (2550, 178014648), (2570, 176629320), (2584, 175672350), (2604, 174323100), (2635, 172272240), (2660, 170653140), (2736, 165912775), (2790, 162701560), (2793, 162526800), (2800, 162120483), (2850, 159276264), (2856, 158941650), (2907, 156153200), (2940, 154400460), (2945, 154138320), (2975, 152583984), (3038, 149419800), (3060, 148345540), (3084, 147191100), (3100, 146431404), (3150, 144107096), (3162, 143560200), (3192, 142210950), (3230, 140537880), (3255, 139458480), (3325, 136522512), (3332, 136235700), (3400, 133510986), (3420, 132730220), (3472, 130742325), (3528, 128667050), (3534, 128448600), (3570, 127153320), (3598, 126163800), (3600, 126093709), (3675, 123520368), (3689, 123051600), (3720, 122026170), (3724, 121895100), (3800, 119457198), (3825, 118676432), (3855, 117752880), (3876, 117114900), (3906, 116215400), (3920, 115800345), (3990, 113768760), (4080, 111259155), (4112, 110393325), (4123, 110098800), (4165, 108988560), (4200, 108080322), (4216, 107670150), (4275, 106184176), (4284, 105961100), (4340, 104593860), (4369, 103899600), (4410, 102933640), (4464, 101688475), (4522, 100384200), (4557, 99613200), (4560, 99547665), (4626, 98127400), (4650, 97620936), (4655, 97516080), (4712, 96336450), (4743, 95706800), (4760, 95364990), (4788, 94807300), (4845, 93691920), (4883, 92962800), (4900, 92640276), (4998, 90823800), (5040, 90066935), (5100, 89007324), (5140, 88314660), (5168, 87836175), (5208, 87161550), (5270, 86136120), (5301, 85632400), (5320, 85326570), (5355, 84768880), (5397, 84109200), (5425, 83675088), (5580, 81350780), (5586, 81263400), (5700, 79638132), (5712, 79470825), (5814, 78076600), (5880, 77200230), (5890, 77069160), (5950, 76291992), (5985, 75845840), (6076, 74709900), (6120, 74172770), (6168, 73595550), (6200, 73215702), (6300, 72053548), (6324, 71780100), (6384, 71105475), (6425, 70651728), (6460, 70268940), (6510, 69729240), (6650, 68261256), (6664, 68117850), (6783, 66922800), (6800, 66755493), (6840, 66365110), (6975, 65080624), (7056, 64333525), (7068, 64224300), (7140, 63576660), (7196, 63081900), (7350, 61760184), (7378, 61525800), (7440, 61013085), (7448, 60947550), (7497, 60549200), (7595, 59767920), (7600, 59728599), (7650, 59338216), (7710, 58876440), (7752, 58557450), (7812, 58107700), (7905, 57424080), (7967, 56977200), (7980, 56884380), (8075, 56215152), (8246, 55049400), (8330, 54494280), (8379, 54175600), (8400, 54040161), (8432, 53835075), (8550, 53092088), (8568, 52980550), (8680, 52296930), (8738, 51949800), (8820, 51466820), (8835, 51379440), (8925, 50861328), (8995, 50465520), (9044, 50192100), (9114, 49806600), (9252, 49063700), (9300, 48810468), (9310, 48758040), (9424, 48168225), (9486, 47853400), (9520, 47682495), (9576, 47403650), (9690, 46845960), (9765, 46486160), (9766, 46481400), (9800, 46320138), (9975, 45507504), (9996, 45411900), (10013, 45334800), (10200, 44503662), (10280, 44157330), (10416, 43580775), (10540, 43068060), (10602, 42816200), (10640, 42663285), (10710, 42384440), (10794, 42054600), (10850, 41837544), (11025, 41173456), (11067, 41017200), (11160, 40675390), (11172, 40631700), (11305, 40153680), (11400, 39819066), (11565, 39250960), (11628, 39038300), (11760, 38600115), (11780, 38534580), (11900, 38145996), (11970, 37922920), (12152, 37354950), (12240, 37086385), (12336, 36797775), (12369, 36699600), (12400, 36607851), (12495, 36329520), (12593, 36046800), (12600, 36026774), (12648, 35890050), (12850, 35325864), (12920, 35134470), (13020, 34864620), (13107, 34633200), (13175, 34454448), (13300, 34130628), (13328, 34058925), (13566, 33461400), (13671, 33204400), (13680, 33182555), (13950, 32540312), (13965, 32505360), (14136, 32112150), (14280, 31788330), (14392, 31540950), (14535, 31230640), (14649, 30987600), (14700, 30880092), (14725, 30827664), (14756, 30762900), (14896, 30473775), (14994, 30274600), (15190, 29883960), (15300, 29669108), (15420, 29438220), (15504, 29278725), (15624, 29053850), (15810, 28712040), (15827, 28681200), (15934, 28488600), (15960, 28442190), (16150, 28107576), (16191, 28036400), (16275, 27891696), (16492, 27524700), (16660, 27247140), (16758, 27087800), (17100, 26546044), (17136, 26490275), (17360, 26148465), (17476, 25974900), (17640, 25733410), (17670, 25689720), (17850, 25430664), (17990, 25232760), (18088, 25096050), (18228, 24903300), (18445, 24610320), (18504, 24531850), (18600, 24405234), (18620, 24379020), (18972, 23926700), (19152, 23701825), (19275, 23550576), (19380, 23422980), (19530, 23243080), (19532, 23240700), (19600, 23160069), (19950, 22753752), (19992, 22705950), (20026, 22667400), (20349, 22307600), (20400, 22251831), (20560, 22078665), (20615, 22019760), (20825, 21797712), (21080, 21534030), (21204, 21408100), (21420, 21192220), (21588, 21027300), (21700, 20918772), (21845, 20779920), (22050, 20586728), (22134, 20508600), (22320, 20337695), (22344, 20315850), (22610, 20076840), (22785, 19922640), (22800, 19909533), (23130, 19625480), (23256, 19519150), (23275, 19503216), (23560, 19267290), (23715, 19141360), (23800, 19072998), (23901, 18992400), (23940, 18961460), (24225, 18738384), (24304, 18677475), (24415, 18592560), (24738, 18349800), (24990, 18164760), (25186, 18023400), (25200, 18013387), (25296, 17945025), (25700, 17662932), (25823, 17578800), (25840, 17567235), (26040, 17432310), (26214, 17316600), (26350, 17227224), (26505, 17126480), (26600, 17065314), (26775, 16953776), (26985, 16821840), (27132, 16730700), (27342, 16602200), (27900, 16270156), (27930, 16252680), (28272, 16056075), (28560, 15894165), (28784, 15770475), (28861, 15728400), (29070, 15615320), (29298, 15493800), (29400, 15440046), (29450, 15413832), (29512, 15381450), (29925, 15169168), (29988, 15137300), (30039, 15111600), (30380, 14941980), (30583, 14842800), (30600, 14834554), (30840, 14719110), (31248, 14526925), (31620, 14356020), (31654, 14340600), (31868, 14244300), (31920, 14221095), (32300, 14053788), (32382, 14018200), (32550, 13945848), (32984, 13762350), (33201, 13672400), (33320, 13623570), (33516, 13543900), (33915, 13384560), (34181, 13280400), (34200, 13273022), (34952, 12987450), (35280, 12866705), (35340, 12844860), (35700, 12715332), (35980, 12616380), (36176, 12548025), (36456, 12451650), (36890, 12305160), (37008, 12265925), (37107, 12233200), (37200, 12202617), (37240, 12189510), (37485, 12109840), (37779, 12015600), (37944, 11963350), (37975, 11953584), (38550, 11775288), (38760, 11711490), (39060, 11621540), (39064, 11620350), (39321, 11544400), (39525, 11484816), (39835, 11395440), (39900, 11376876), (39984, 11352975), (40052, 11333700), (40698, 11153800), (41230, 11009880), (41650, 10898856), (41895, 10835120), (42160, 10767015), (42408, 10704050), (42840, 10596110), (43176, 10513650), (43400, 10459386), (43690, 10389960), (43947, 10329200), (44100, 10293364), (44175, 10275888), (44268, 10254300), (44688, 10157925), (44975, 10093104), (45220, 10038420), (45570, 9961320), (46260, 9812740), (46512, 9759575), (46550, 9751608), (47120, 9633645), (47430, 9570680), (47481, 9560400), (47600, 9536499), (47802, 9496200), (47880, 9480730), (48450, 9369192), (48825, 9297232), (48830, 9296280), (49476, 9174900), (49980, 9082380), (50065, 9066960), (50372, 9011700), (51400, 8831466), (51646, 8789400), (52080, 8716155), (52428, 8658300), (52700, 8613612), (53010, 8563240), (53200, 8532657), (53550, 8476888), (53970, 8410920), (54264, 8365350), (54684, 8301100), (55335, 8203440), (55769, 8139600), (55800, 8135078), (55860, 8126340), (56525, 8030736), (57722, 7864200), (57825, 7850192), (58140, 7807660), (58596, 7746900), (58800, 7720023), (58900, 7706916), (59024, 7690725), (59850, 7584584), (59976, 7568650), (60078, 7555800), (60760, 7470990), (61166, 7421400), (61200, 7417277), (61680, 7359555), (61845, 7339920), (62475, 7265904), (62965, 7209360), (63240, 7178010), (63308, 7170300), (63736, 7122150), (64600, 7026894), (64764, 7009100), (65100, 6972924), (65535, 6926640), (65968, 6881175), (66402, 6836200), (66640, 6811785), (67032, 6771950), (67830, 6692280), (68355, 6640880), (68362, 6640200), (68400, 6636511), (69825, 6501072), (69904, 6493725), (70091, 6476400), (70680, 6422430), (71400, 6357666), (71703, 6330800), (71960, 6308190), (72675, 6246128), (72912, 6225825), (73245, 6197520), (73780, 6152580), (74214, 6116600), (74480, 6094755), (74970, 6054920), (75558, 6007800), (75888, 5981675), (75950, 5976792), (77100, 5887644), (77469, 5859600), (77520, 5855745), (78120, 5810770), (78128, 5810175), (78642, 5772200), (79050, 5742408), (79135, 5736240), (79670, 5697720), (79800, 5688438), (80104, 5666850), (80955, 5607280), (81396, 5576900), (82460, 5504940), (83011, 5468400), (83300, 5449428), (83790, 5417560), (84816, 5352025), (85680, 5298055), (86352, 5256825), (86583, 5242800), (86800, 5229693), (87380, 5194980), (87894, 5164600), (88200, 5146682), (88350, 5137944), (88536, 5127150), (89950, 5046552), (90117, 5037200), (90440, 5019210), (91140, 4980660), (91749, 4947600), (92225, 4922064), (92520, 4906370), (93100, 4875804), (94860, 4785340), (94962, 4780200), (95604, 4748100), (95760, 4740365), (96900, 4684596), (97650, 4648616), (97660, 4648140), (98952, 4587450), (99960, 4541190), (100130, 4533480), (100744, 4505850), (101745, 4461520), (102543, 4426800), (102800, 4415733), (103075, 4403952), (103292, 4394700), (104856, 4329150), (105400, 4306806), (106020, 4281620), (107100, 4238444), (107940, 4205460), (108528, 4182675), (109225, 4155984), (109368, 4150550), (110670, 4101720), (111538, 4069800), (111600, 4067539), (111720, 4063170), (113050, 4015368), (113337, 4005200), (113925, 3984528), (115444, 3932100), (115650, 3925096), (116280, 3903830), (117192, 3873450), (117800, 3853458), (118575, 3828272), (119505, 3798480), (119700, 3792292), (119952, 3784325), (120156, 3777900), (121520, 3735495), (122075, 3718512), (122332, 3710700), (123690, 3669960), (124950, 3632952), (125930, 3604680), (126480, 3589005), (126616, 3585150), (127472, 3561075), (129115, 3515760), (129200, 3513447), (129528, 3504550), (130200, 3486462), (131070, 3463320), (132525, 3425296), (132804, 3418100), (134064, 3385975), (134925, 3364368), (135439, 3351600), (135660, 3346140), (136710, 3320440), (136724, 3320100), (139650, 3250536), (140182, 3238200), (141360, 3211215), (142443, 3186800), (142800, 3178833), (143406, 3165400), (143920, 3154095), (144305, 3145680), (145350, 3123064), (146490, 3098760), (147560, 3076290), (148428, 3058300), (149940, 3027460), (150195, 3022320), (151116, 3003900), (151373, 2998800), (151900, 2988396), (152915, 2968560), (154200, 2943822), (154938, 2929800), (156240, 2905385), (157284, 2886100), (158100, 2871204), (158270, 2868120), (159340, 2848860), (159600, 2844219), (160208, 2833425), (161910, 2803640), (162792, 2788450), (164920, 2752470), (166005, 2734480), (166022, 2734200), (166600, 2724714), (167307, 2713200), (167580, 2708780), (169575, 2676912), (170905, 2656080), (173166, 2621400), (174760, 2597490), (175788, 2582300), (176400, 2573341), (176700, 2568972), (177072, 2563575), (179900, 2523276), (180234, 2518600), (180880, 2509605), (182280, 2490330), (183498, 2473800), (184450, 2461032), (185040, 2453185), (185535, 2446640), (186200, 2437902), (187425, 2421968), (188895, 2403120), (189720, 2392670), (189924, 2390100), (191208, 2374050), (193800, 2342298), (195300, 2324308), (195320, 2324070), (196605, 2308880), (197904, 2293725), (199175, 2279088), (199920, 2270595), (200260, 2266740), (201488, 2252925), (203490, 2230760), (205086, 2213400), (206150, 2201976), (206584, 2197350), (209475, 2167024), (209712, 2164575), (210273, 2158800), (210800, 2153403), (212040, 2140810), (214081, 2120400), (214200, 2119222), (215880, 2102730), (218450, 2077992), (218736, 2075275), (219735, 2065840), (221340, 2050860), (223076, 2034900), (223440, 2031585), (226100, 2007684), (226674, 2002600), (227850, 1992264), (230888, 1966050), (231300, 1962548), (232407, 1953200), (232560, 1951915), (234384, 1936725), (235600, 1926729), (237150, 1914136), (237405, 1912080), (239010, 1899240), (239267, 1897200), (239400, 1896146), (240312, 1888950), (244150, 1859256), (244664, 1855350), (247380, 1834980), (249033, 1822800), (249900, 1816476), (250325, 1813392), (251860, 1802340), (253232, 1792575), (258230, 1757880), (259056, 1752275), (259749, 1747600), (260400, 1743231), (262140, 1731660), (265050, 1712648), (265608, 1709050), (269850, 1682184), (270878, 1675800), (271320, 1673070), (273420, 1660220), (273448, 1660050), (275247, 1649200), (276675, 1640688), (278845, 1627920), (279300, 1625268), (280364, 1619100), (284886, 1593400), (286812, 1582700), (288610, 1572840), (290700, 1561532), (292980, 1549380), (295120, 1538145), (296856, 1529150), (299880, 1513730), (300390, 1511160), (302232, 1501950), (302746, 1499400), (303800, 1494198), (305830, 1484280), (307629, 1475600), (308400, 1471911), (309225, 1467984), (309876, 1464900), (314568, 1443050), (314825, 1441872), (316200, 1435602), (316540, 1434060), (318680, 1424430), (323820, 1401820), (325584, 1394225), (327675, 1385328), (329840, 1376235), (332010, 1367240), (332044, 1367100), (333200, 1362357), (334614, 1356600), (335160, 1354390), (339150, 1338456), (341775, 1328176), (341810, 1328040), (346332, 1310700), (349520, 1298745), (350455, 1295280), (351576, 1291150), (353400, 1284486), (358515, 1266160), (359800, 1261638), (360468, 1259300), (364560, 1245165), (366225, 1239504), (366996, 1236900), (368900, 1230516), (371070, 1223320), (372400, 1218951), (374850, 1210984), (377790, 1201560), (379440, 1196335), (379848, 1195050), (382416, 1187025), (387345, 1171920), (387600, 1171149), (390383, 1162800), (390600, 1162154), (390640, 1162035), (393210, 1154440), (395675, 1147248), (398350, 1139544), (400520, 1133370), (404775, 1121456), (406317, 1117200), (406980, 1115380), (410172, 1106700), (412300, 1100988), (413168, 1098675), (415055, 1093680), (418950, 1083512), (420546, 1079400), (424080, 1070405), (428162, 1060200), (428400, 1059611), (431760, 1051365), (432915, 1048560), (436900, 1038996), (439470, 1032920), (442680, 1025430), (446152, 1017450), (450585, 1007440), (452200, 1003842), (453348, 1001300), (454119, 999600), (455700, 996132), (458745, 989520), (461776, 983025), (462600, 981274), (464814, 976600), (474300, 957068), (474810, 956040), (478020, 949620), (478534, 948600), (478800, 948073), (480624, 944475), (488300, 929628), (489328, 927675), (490637, 925200), (494760, 917490), (498066, 911400), (499800, 908238), (500650, 906696), (501921, 904400), (503720, 901170), (508725, 892304), (512715, 885360), (516460, 878940), (519498, 873800), (524280, 865830), (530100, 856324), (531216, 854525), (539700, 841092), (541756, 837900), (542640, 836535), (546840, 830110), (546896, 830025), (550494, 824600), (553350, 820344), (557690, 813960), (558600, 812634), (560728, 809550), (566685, 801040), (569772, 796700), (573624, 791350), (577220, 786420), (581077, 781200), (581400, 780766), (585960, 774690), (593712, 764575), (597525, 759696), (599760, 756865), (600780, 755580), (604464, 750975), (605492, 749700), (607600, 747099), (611660, 742140), (615258, 737800), (618450, 733992), (619752, 732450), (629136, 721525), (629650, 720936), (630819, 719600), (632400, 717801), (633080, 717030), (637360, 712215), (642243, 706800), (645575, 703152), (647640, 700910), (655350, 692664), (664020, 683620), (664088, 683550), (669228, 678300), (670320, 677195)]