103672820160

素因数分解:

$2^6\times 3^5\times 5^1\times 7^3\times {\mathrm{13}}^2\times {\mathrm{23}}^1$

素因数の和:102

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 49, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 96, 98, 104, 105, 108, 112, 115, 117, 120, 126, 130, 135, 138, 140, 144, 147, 156, 160, 161, 162, 168, 169, 180, 182, 184, 189, 192, 195, 196, 207, 208, 210, 216, 224, 230, 234, 240, 243, 245, 252, 260, 270, 273, 276, 280, 288, 294, 299, 312, 315, 320, 322, 324, 336, 338, 343, 345, 351, 360, 364, 368, 378, 390, 392, 405, 414, 416, 420, 432, 441, 448, 455, 460, 468, 480, 483, 486, 490, 504, 507, 520, 540, 546, 552, 560, 567, 576, 585, 588, 598, 621, 624, 630, 637, 644, 648, 672, 676, 686, 690, 702, 720, 728, 735, 736, 756, 780, 784, 805, 810, 819, 828, 832, 840, 845, 864, 882, 897, 910, 920, 936, 945, 960, 966, 972, 980, 1008, 1014, 1029, 1035, 1040, 1053, 1080, 1092, 1104, 1120, 1127, 1134, 1170, 1176, 1183, 1196, 1215, 1242, 1248, 1260, 1274, 1288, 1296, 1323, 1344, 1352, 1365, 1372, 1380, 1404, 1440, 1449, 1456, 1470, 1472, 1495, 1512, 1521, 1560, 1568, 1610, 1620, 1638, 1656, 1680, 1690, 1701, 1715, 1728, 1755, 1764, 1794, 1820, 1840, 1863, 1872, 1890, 1911, 1932, 1944, 1960, 2016, 2028, 2058, 2070, 2080, 2093, 2106, 2160, 2184, 2205, 2208, 2240, 2254, 2268, 2340, 2352, 2366, 2392, 2415, 2430, 2457, 2484, 2496, 2520, 2535, 2548, 2576, 2592, 2646, 2691, 2704, 2730, 2744, 2760, 2808, 2835, 2880, 2898, 2912, 2940, 2990, 3024, 3042, 3087, 3105, 3120, 3136, 3159, 3185, 3220, 3240, 3276, 3312, 3360, 3380, 3381, 3402, 3430, 3510, 3528, 3549, 3588, 3640, 3680, 3726, 3744, 3780, 3822, 3864, 3887, 3888, 3920, 3969, 4032, 4056, 4095, 4116, 4140, 4160, 4186, 4212, 4320, 4347, 4368, 4410, 4416, 4459, 4485, 4508, 4536, 4563, 4680, 4704, 4732, 4784, 4830, 4860, 4914, 4968, 5040, 5070, 5096, 5145, 5152, 5184, 5265, 5292, 5382, 5408, 5460, 5488, 5520, 5589, 5616, 5635, 5670, 5733, 5796, 5824, 5880, 5915, 5980, 6048, 6084, 6174, 6210, 6240, 6279, 6318, 6370, 6440, 6480, 6552, 6615, 6624, 6720, 6760, 6762, 6804, 6860, 7020, 7056, 7098, 7176, 7245, 7280, 7360, 7371, 7452, 7488, 7560, 7605, 7644, 7728, 7774, 7776, 7840, 7889, 7938, 8073, 8112, 8190, 8232, 8280, 8281, 8372, 8424, 8505, 8640, 8694, 8736, 8820, 8918, 8970, 9016, 9072, 9126, 9261, 9315, 9360, 9408, 9464, 9555, 9568, 9660, 9720, 9828, 9936, 10080, 10140, 10143, 10192, 10290, 10304, 10465, 10530, 10584, 10647, 10764, 10816, 10920, 10976, 11040, 11178, 11232, 11270, 11340, 11466, 11592, 11661, 11760, 11830, 11907, 11960, 12096, 12168, 12285, 12348, 12420, 12480, 12558, 12636, 12740, 12880, 12960, 13041, 13104, 13230, 13248, 13377, 13455, 13520, 13524, 13608, 13689, 13720, 14040, 14112, 14196, 14352, 14490, 14560, 14651, 14742, 14904, 15120, 15210, 15288, 15435, 15456, 15548, 15552, 15680, 15778, 15795, 15876, 16146, 16224, 16380, 16464, 16560, 16562, 16744, 16848, 16905, 17010, 17199, 17388, 17472, 17640, 17745, 17836, 17940, 18032, 18144, 18252, 18522, 18630, 18720, 18837, 18928, 19110, 19136, 19320, 19435, 19440, 19656, 19845, 19872, 20160, 20280, 20286, 20384, 20580, 20930, 21060, 21168, 21294, 21528, 21735, 21840, 21952, 22080, 22113, 22295, 22356, 22464, 22540, 22680, 22815, 22932, 23184, 23322, 23520, 23660, 23667, 23814, 23920, 24219, 24336, 24570, 24696, 24840, 24843, 25116, 25272, 25480, 25760, 25920, 26082, 26208, 26460, 26754, 26910, 27040, 27048, 27209, 27216, 27378, 27440, 27783, 27945, 28080, 28224, 28392, 28665, 28704, 28980, 29120, 29302, 29484, 29808, 30240, 30420, 30429, 30576, 30870, 30912, 31096, 31395, 31556, 31590, 31752, 31941, 32292, 32448, 32760, 32928, 33120, 33124, 33488, 33696, 33810, 34020, 34398, 34776, 34983, 35280, 35490, 35672, 35880, 36064, 36288, 36504, 36855, 37044, 37260, 37440, 37674, 37856, 38220, 38640, 38870, 38880, 39123, 39312, 39445, 39690, 39744, 40131, 40365, 40560, 40572, 40768, 41067, 41160, 41405, 41860, 42120, 42336, 42588, 43056, 43470, 43680, 43953, 44226, 44590, 44712, 45080, 45360, 45630, 45864, 46305, 46368, 46644, 47040, 47320, 47334, 47628, 47840, 48438, 48672, 49140, 49392, 49680, 49686, 50232, 50544, 50715, 50960, 51520, 51597, 52164, 52416, 52920, 53235, 53508, 53820, 54080, 54096, 54418, 54432, 54756, 54880, 55566, 55890, 56160, 56511, 56784, 57330, 57408, 57960, 57967, 58305, 58604, 58968, 59535, 59616, 60480, 60840, 60858, 61152, 61740, 62192, 62790, 63112, 63180, 63504, 63882, 64584, 65205, 65520, 65856, 66240, 66248, 66885, 66976, 67392, 67620, 68040, 68445, 68796, 69552, 69966, 70560, 70980, 71001, 71344, 71760, 72128, 72657, 73008, 73255, 73710, 74088, 74520, 74529, 75348, 75712, 76440, 77280, 77740, 77760, 78246, 78624, 78890, 79380, 80262, 80730, 81120, 81144, 81627, 82134, 82320, 82810, 83349, 83720, 84240, 84672, 85176, 85995, 86112, 86940, 87360, 87906, 88452, 89180, 89424, 90160, 90720, 91260, 91287, 91728, 92610, 92736, 93288, 94185, 94640, 94668, 95256, 95680, 95823, 96876, 97344, 98280, 98784, 99360, 99372, 100464, 101088, 101430, 101920, 102557, 103194, 104328, 104949, 105840, 106470, 107016, 107640, 108192, 108836, 108864, 109512, 109760, 110565, 111132, 111780, 112320, 113022, 113568, 114660, 115920, 115934, 116610, 117208, 117936, 118335, 119070, 119232, 120393, 121095, 121680, 121716, 122304, 123480, 124215, 124384, 125580, 126224, 126360, 127008, 127764, 129168, 130410, 131040, 131859, 132496, 133770, 133952, 135240, 136045, 136080, 136890, 137592, 138915, 139104, 139932, 141120, 141960, 142002, 142688, 143520, 145314, 146016, 146510, 147420, 148176, 149040, 149058, 150696, 152145, 152880, 154560, 154791, 155480, 156492, 157248, 157780, 158760, 159705, 160524, 161460, 162240, 162288, 163254, 164268, 164640, 165620, 166698, 167440, 168480, 169533, 170352, 171990, 172224, 173880, 173901, 174915, 175812, 176904, 178360, 178848, 180320, 181440, 182520, 182574, 183456, 185220, 186576, 188370, 189280, 189336, 190463, 190512, 191646, 193752, 195615, 196560, 197568, 198720, 198744, 200655, 200928, 202176, 202860, 203840, 205114, 205335, 206388, 208656, 209898, 211680, 212940, 213003, 214032, 215280, 216384, 217672, 219024, 219765, 221130, 222264, 223560, 223587, 226044, 227136, 229320, 231840, 231868, 233220, 234416, 235872, 236670, 238140, 240786, 242190, 243360, 243432, 244881, 246960, 248430, 248768, 251160, 252448, 252720, 254016, 255528, 257985, 258336, 260820, 262080, 263718, 264992, 267540, 270480, 272090, 272160, 273780, 273861, 275184, 277830, 278208, 279864, 282555, 283920, 284004, 285376, 287040, 287469, 289835, 290628, 292032, 293020, 294840, 296352, 298080, 298116, 301392, 304290, 305760, 307671, 309582, 310960, 312984, 314847, 315560, 317520, 319410, 321048, 322920, 324576, 326508, 328536, 329280, 331240, 333396, 334880, 336960, 339066, 340704, 343980, 347760, 347802, 349830, 351624, 353808, 355005, 356720, 357696, 360640, 361179, 363285, 365040, 365148, 366912, 370440, 372645, 373152, 376740, 378560, 378672, 380926, 381024, 383292, 387504, 391230, 393120, 395577, 397488, 401310, 401856, 405720, 408135, 410228, 410670, 412776, 416745, 417312, 419796, 423360, 425880, 426006, 428064, 430560, 435344, 438048, 439530, 442260, 444528, 447120, 447174, 452088, 456435, 458640, 463680, 463736, 466440, 468832, 471744, 473340, 476280, 479115, 481572, 484380, 486720, 486864, 489762, 493920, 496860, 502320, 504896, 505440, 508599, 511056, 512785, 515970, 516672, 521640, 521703, 524745, 527436, 529984, 535080, 540960, 544180, 544320, 547560, 547722, 550368, 555660, 559728, 565110, 567840, 568008, 571389, 574938, 579670, 581256, 586040, 589680, 592704, 596160, 596232, 601965, 602784, 608580, 611520, 615342, 619164, 621920, 625968, 629694, 631120, 635040, 638820, 639009, 642096, 645840, 649152, 653016, 657072, 659295, 662480, 666792, 669760, 670761, 678132, 681408, 687960, 695520, 695604, 699660, 703248, 707616, 710010, 713440, 722358, 726570, 730080, 730296, 734643, 740880, 745290, 746304, 753480, 757344, 761852, 762048, 766584, 773955, 775008, 782460, 786240, 791154, 794976, 802620, 811440, 816270, 820456, 821340, 825552, 833490, 834624, 839592, 847665, 851760, 852012, 856128, 861120, 869505, 870688, 876096, 879060, 884520, 889056, 894240, 894348, 904176, 912870, 917280, 923013, 927472, 932880, 937664, 944541, 946680, 952315, 952560, 958230, 963144, 968760, 973728, 979524, 987840, 993720, 1004640, 1010880, 1017198, 1022112, 1025570, 1031940, 1043280, 1043406, 1049490, 1054872, 1065015, 1070160, 1081920, 1083537, 1088360, 1095120, 1095444, 1100736, 1111320, 1117935, 1119456, 1130220, 1135680, 1136016, 1142778, 1149876, 1159340, 1162512, 1172080, 1179360, 1186731, 1192464, 1203930, 1205568, 1217160, 1224405, 1230684, 1238328, 1243840, 1251936, 1259388, 1262240, 1270080, 1277640, 1278018, 1284192, 1291680, 1306032, 1314144, 1318590, 1324960, 1333241, 1333584, 1341522, 1356264, 1369305, 1375920, 1391040, 1391208, 1399320, 1406496, 1415232, 1420020, 1426880, 1437345, 1444716, 1453140, 1460160, 1460592, 1469286, 1481760, 1490580, 1506960, 1514688, 1523704, 1533168, 1538355, 1547910, 1550016, 1564920, 1565109, 1574235, 1582308, 1589952, 1605240, 1622880, 1632540, 1640912, 1642680, 1651104, 1666980, 1679184, 1695330, 1703520, 1704024, 1714167, 1739010, 1741376, 1758120, 1769040, 1778112, 1788480, 1788696, 1805895, 1808352, 1825740, 1834560, 1846026, 1854944, 1865760, 1889082, 1893360, 1904630, 1905120, 1916460, 1917027, 1926288, 1937520, 1947456, 1959048, 1977885, 1987440, 2009280, 2012283, 2034396, 2044224, 2051140, 2063880, 2086560, 2086812, 2098980, 2109744, 2130030, 2140320, 2167074, 2176720, 2190240, 2190888, 2203929, 2222640, 2235870, 2238912, 2260440, 2272032, 2285556, 2299752, 2318680, 2325024, 2344160, 2358720, 2373462, 2384928, 2407860, 2434320, 2448810, 2461368, 2476656, 2503872, 2518776, 2524480, 2542995, 2555280, 2556036, 2568384, 2583360, 2608515, 2612064, 2628288, 2637180, 2649920, 2666482, 2667168, 2683044, 2712528, 2738610, 2751840, 2769039, 2782416, 2798640, 2812992, 2840040, 2856945, 2874690, 2889432, 2906280, 2921184, 2938572, 2963520, 2981160, 3013920, 3047408, 3066336, 3076710, 3095820, 3129840, 3130218, 3148470, 3164616, 3195045, 3210480, 3245760, 3265080, 3281824, 3285360, 3302208, 3333960, 3353805, 3358368, 3390660, 3407040, 3408048, 3428334, 3478020, 3516240, 3538080, 3560193, 3577392, 3611790, 3616704, 3651480, 3673215, 3692052, 3709888, 3731520, 3778164, 3786720, 3809260, 3810240, 3832920, 3834054, 3852576, 3875040, 3918096, 3955770, 3974880, 3999723, 4024566, 4068792, 4102280, 4127760, 4173120, 4173624, 4197960, 4219488, 4260060, 4280640, 4334148, 4353440, 4380480, 4381776, 4407858, 4445280, 4471740, 4520880, 4544064, 4571112, 4599504, 4615065, 4637360, 4650048, 4688320, 4695327, 4722705, 4746924, 4769856, 4815720, 4868640, 4897620, 4922736, 4953312, 5037552, 5085990, 5110560, 5112072, 5142501, 5217030, 5224128, 5274360, 5332964, 5334336, 5366088, 5417685, 5425056, 5477220, 5503680, 5538078, 5564832, 5597280, 5680080, 5713890, 5749380, 5778864, 5812560, 5842368, 5877144, 5933655, 5962320, 6027840, 6094816, 6132672, 6153420, 6191640, 6259680, 6260436, 6296940, 6329232, 6390090, 6420960, 6530160, 6563648, 6570720, 6611787, 6666205, 6667920, 6707610, 6716736, 6781320, 6816096, 6856668, 6956040, 7032480, 7076160, 7120386, 7154784, 7223580, 7302960, 7346430, 7384104, 7556328, 7573440, 7618520, 7665840, 7668108, 7705152, 7750080, 7825545, 7836192, 7911540, 7949760, 7999446, 8049132, 8137584, 8204560, 8255520, 8307117, 8347248, 8395920, 8438976, 8520120, 8570835, 8668296, 8706880, 8763552, 8815716, 8890560, 8943480, 9041760, 9142224, 9199008, 9230130, 9274720, 9390654, 9445410, 9493848, 9585135, 9631440, 9737280, 9795240, 9845472, 9906624, 10061415, 10075104, 10171980, 10221120, 10224144, 10285002, 10434060, 10548720, 10665928, 10732176, 10835370, 10850112, 10954440, 11019645, 11076156, 11129664, 11194560, 11360160, 11427780, 11498760, 11557728, 11625120, 11754288, 11867310, 11924640, 11999169, 12189632, 12306840, 12383280, 12519360, 12520872, 12593880, 12658464, 12780180, 12841920, 13060320, 13141440, 13223574, 13332410, 13335840, 13415220, 13562640, 13632192, 13713336, 13845195, 13912080, 14064960, 14085981, 14240772, 14309568, 14447160, 14605920, 14692860, 14768208, 15112656, 15237040, 15331680, 15336216, 15427503, 15651090, 15672384, 15823080, 15998892, 16098264, 16275168, 16409120, 16511040, 16614234, 16694496, 16791840, 17040240, 17141670, 17336592, 17527104, 17631432, 17800965, 17886960, 18083520, 18284448, 18398016, 18460260, 18549440, 18781308, 18890820, 18987696, 19170270, 19262880, 19590480, 19690944, 19998615, 20122830, 20150208, 20343960, 20448288, 20570004, 20868120, 21097440, 21331856, 21464352, 21670740, 21908880, 22039290, 22152312, 22720320, 22855560, 22997520, 23115456, 23250240, 23476635, 23508576, 23734620, 23849280, 23998338, 24613680, 24766560, 24921351, 25041744, 25187760, 25316928, 25560360, 25712505, 26120640, 26447148, 26664820, 26671680, 26830440, 27125280, 27426672, 27690390, 27824160, 28171962, 28481544, 28894320, 29211840, 29385720, 29536416, 30225312, 30474080, 30663360, 30672432, 30855006, 31302180, 31646160, 31997784, 32196528, 32550336, 32818240, 33058935, 33228468, 33388992, 33583680, 34080480, 34283340, 34673184, 35262864, 35601930, 35773920, 35997507, 36568896, 36920520, 37562616, 37781640, 37975392, 38340540, 38525760, 39180960, 39997230, 40245660, 40687920, 40896576, 41140008, 41535585, 41736240, 42194880, 42663712, 42928704, 43341480, 43817760, 44078580, 44304624, 45711120, 45995040, 46282509, 46953270, 47017152, 47469240, 47996676, 49227360, 49533120, 49842702, 50083488, 50375520, 51120720, 51425010, 52894296, 53329640, 53660880, 54250560, 54853344, 55380780, 55648320, 56343924, 56963088, 57788640, 58771440, 59072832, 59995845, 60450624, 60948160, 61344864, 61710012, 62604360, 63292320, 63995568, 64393056, 66117870, 66456936, 68160960, 68566680, 69346368, 70429905, 70525728, 71203860, 71547840, 71995014, 73841040, 75125232, 75563280, 75950784, 76681080, 77137515, 78361920, 79994460, 80491320, 81375840, 82280016, 83071170, 83472480, 85327424, 86682960, 87635520, 88157160, 88609248, 91422240, 91990080, 92565018, 93906540, 94938480, 95993352, 98454720, 99685404, 100166976, 100751040, 102241440, 102850020, 105788592, 106659280, 107321760, 107992521, 109706688, 110761560, 112687848, 113926176, 115577280, 117542880, 119991690, 122689728, 123420024, 124606755, 125208720, 126584640, 127991136, 128786112, 132235740, 132913872, 137133360, 140859810, 141051456, 142407720, 143990028, 147682080, 150250464, 151126560, 153362160, 154275030, 159988920, 160982640, 162751680, 164560032, 166142340, 166944960, 173365920, 176314320, 177218496, 179987535, 182844480, 185130036, 187813080, 189876960, 191986704, 199370808, 204482880, 205700040, 211577184, 213318560, 214643520, 215985042, 221523120, 225375696, 227852352, 231412545, 235085760, 239983380, 246840048, 249213510, 250417440, 255982272, 264471480, 265827744, 274266720, 281719620, 284815440, 287980056, 295364160, 300500928, 302253120, 306724320, 308550060, 319977840, 321965280, 323977563, 329120064, 332284680, 346731840, 352628640, 359975070, 370260072, 375626160, 379753920, 383973408, 398741616, 411400080, 423154368, 426637120, 431970084, 443046240, 450751392, 462825090, 479966760, 493680096, 498427020, 500834880, 528942960, 531655488, 539962605, 548533440, 563439240, 569630880, 575960112, 613448640, 617100120, 639955680, 643930560, 647955126, 664569360, 705257280, 719950140, 740520144, 751252320, 767946816, 797483232, 822800160, 863940168, 886092480, 901502784, 925650180, 959933520, 987360192, 996854040, 1057885920, 1079925210, 1126878480, 1139261760, 1151920224, 1234200240, 1279911360, 1295910252, 1329138720, 1439900280, 1481040288, 1502504640, 1594966464, 1619887815, 1645600320, 1727880336, 1851300360, 1919867040, 1993708080, 2115771840, 2159850420, 2253756960, 2303840448, 2468400480, 2591820504, 2658277440, 2879800560, 2962080576, 3239775630, 3455760672, 3702600720, 3839734080, 3987416160, 4319700840, 4507513920, 4936800960, 5183641008, 5759601120, 6479551260, 6911521344, 7405201440, 7974832320, 8639401680, 10367282016, 11519202240, 12959102520, 14810402880, 17278803360, 20734564032, 25918205040, 34557606720, 51836410080, 103672820160]

約数ペア:

[(1, 103672820160), (2, 51836410080), (3, 34557606720), (4, 25918205040), (5, 20734564032), (6, 17278803360), (7, 14810402880), (8, 12959102520), (9, 11519202240), (10, 10367282016), (12, 8639401680), (13, 7974832320), (14, 7405201440), (15, 6911521344), (16, 6479551260), (18, 5759601120), (20, 5183641008), (21, 4936800960), (23, 4507513920), (24, 4319700840), (26, 3987416160), (27, 3839734080), (28, 3702600720), (30, 3455760672), (32, 3239775630), (35, 2962080576), (36, 2879800560), (39, 2658277440), (40, 2591820504), (42, 2468400480), (45, 2303840448), (46, 2253756960), (48, 2159850420), (49, 2115771840), (52, 1993708080), (54, 1919867040), (56, 1851300360), (60, 1727880336), (63, 1645600320), (64, 1619887815), (65, 1594966464), (69, 1502504640), (70, 1481040288), (72, 1439900280), (78, 1329138720), (80, 1295910252), (81, 1279911360), (84, 1234200240), (90, 1151920224), (91, 1139261760), (92, 1126878480), (96, 1079925210), (98, 1057885920), (104, 996854040), (105, 987360192), (108, 959933520), (112, 925650180), (115, 901502784), (117, 886092480), (120, 863940168), (126, 822800160), (130, 797483232), (135, 767946816), (138, 751252320), (140, 740520144), (144, 719950140), (147, 705257280), (156, 664569360), (160, 647955126), (161, 643930560), (162, 639955680), (168, 617100120), (169, 613448640), (180, 575960112), (182, 569630880), (184, 563439240), (189, 548533440), (192, 539962605), (195, 531655488), (196, 528942960), (207, 500834880), (208, 498427020), (210, 493680096), (216, 479966760), (224, 462825090), (230, 450751392), (234, 443046240), (240, 431970084), (243, 426637120), (245, 423154368), (252, 411400080), (260, 398741616), (270, 383973408), (273, 379753920), (276, 375626160), (280, 370260072), (288, 359975070), (294, 352628640), (299, 346731840), (312, 332284680), (315, 329120064), (320, 323977563), (322, 321965280), (324, 319977840), (336, 308550060), (338, 306724320), (343, 302253120), (345, 300500928), (351, 295364160), (360, 287980056), (364, 284815440), (368, 281719620), (378, 274266720), (390, 265827744), (392, 264471480), (405, 255982272), (414, 250417440), (416, 249213510), (420, 246840048), (432, 239983380), (441, 235085760), (448, 231412545), (455, 227852352), (460, 225375696), (468, 221523120), (480, 215985042), (483, 214643520), (486, 213318560), (490, 211577184), (504, 205700040), (507, 204482880), (520, 199370808), (540, 191986704), (546, 189876960), (552, 187813080), (560, 185130036), (567, 182844480), (576, 179987535), (585, 177218496), (588, 176314320), (598, 173365920), (621, 166944960), (624, 166142340), (630, 164560032), (637, 162751680), (644, 160982640), (648, 159988920), (672, 154275030), (676, 153362160), (686, 151126560), (690, 150250464), (702, 147682080), (720, 143990028), (728, 142407720), (735, 141051456), (736, 140859810), (756, 137133360), (780, 132913872), (784, 132235740), (805, 128786112), (810, 127991136), (819, 126584640), (828, 125208720), (832, 124606755), (840, 123420024), (845, 122689728), (864, 119991690), (882, 117542880), (897, 115577280), (910, 113926176), (920, 112687848), (936, 110761560), (945, 109706688), (960, 107992521), (966, 107321760), (972, 106659280), (980, 105788592), (1008, 102850020), (1014, 102241440), (1029, 100751040), (1035, 100166976), (1040, 99685404), (1053, 98454720), (1080, 95993352), (1092, 94938480), (1104, 93906540), (1120, 92565018), (1127, 91990080), (1134, 91422240), (1170, 88609248), (1176, 88157160), (1183, 87635520), (1196, 86682960), (1215, 85327424), (1242, 83472480), (1248, 83071170), (1260, 82280016), (1274, 81375840), (1288, 80491320), (1296, 79994460), (1323, 78361920), (1344, 77137515), (1352, 76681080), (1365, 75950784), (1372, 75563280), (1380, 75125232), (1404, 73841040), (1440, 71995014), (1449, 71547840), (1456, 71203860), (1470, 70525728), (1472, 70429905), (1495, 69346368), (1512, 68566680), (1521, 68160960), (1560, 66456936), (1568, 66117870), (1610, 64393056), (1620, 63995568), (1638, 63292320), (1656, 62604360), (1680, 61710012), (1690, 61344864), (1701, 60948160), (1715, 60450624), (1728, 59995845), (1755, 59072832), (1764, 58771440), (1794, 57788640), (1820, 56963088), (1840, 56343924), (1863, 55648320), (1872, 55380780), (1890, 54853344), (1911, 54250560), (1932, 53660880), (1944, 53329640), (1960, 52894296), (2016, 51425010), (2028, 51120720), (2058, 50375520), (2070, 50083488), (2080, 49842702), (2093, 49533120), (2106, 49227360), (2160, 47996676), (2184, 47469240), (2205, 47017152), (2208, 46953270), (2240, 46282509), (2254, 45995040), (2268, 45711120), (2340, 44304624), (2352, 44078580), (2366, 43817760), (2392, 43341480), (2415, 42928704), (2430, 42663712), (2457, 42194880), (2484, 41736240), (2496, 41535585), (2520, 41140008), (2535, 40896576), (2548, 40687920), (2576, 40245660), (2592, 39997230), (2646, 39180960), (2691, 38525760), (2704, 38340540), (2730, 37975392), (2744, 37781640), (2760, 37562616), (2808, 36920520), (2835, 36568896), (2880, 35997507), (2898, 35773920), (2912, 35601930), (2940, 35262864), (2990, 34673184), (3024, 34283340), (3042, 34080480), (3087, 33583680), (3105, 33388992), (3120, 33228468), (3136, 33058935), (3159, 32818240), (3185, 32550336), (3220, 32196528), (3240, 31997784), (3276, 31646160), (3312, 31302180), (3360, 30855006), (3380, 30672432), (3381, 30663360), (3402, 30474080), (3430, 30225312), (3510, 29536416), (3528, 29385720), (3549, 29211840), (3588, 28894320), (3640, 28481544), (3680, 28171962), (3726, 27824160), (3744, 27690390), (3780, 27426672), (3822, 27125280), (3864, 26830440), (3887, 26671680), (3888, 26664820), (3920, 26447148), (3969, 26120640), (4032, 25712505), (4056, 25560360), (4095, 25316928), (4116, 25187760), (4140, 25041744), (4160, 24921351), (4186, 24766560), (4212, 24613680), (4320, 23998338), (4347, 23849280), (4368, 23734620), (4410, 23508576), (4416, 23476635), (4459, 23250240), (4485, 23115456), (4508, 22997520), (4536, 22855560), (4563, 22720320), (4680, 22152312), (4704, 22039290), (4732, 21908880), (4784, 21670740), (4830, 21464352), (4860, 21331856), (4914, 21097440), (4968, 20868120), (5040, 20570004), (5070, 20448288), (5096, 20343960), (5145, 20150208), (5152, 20122830), (5184, 19998615), (5265, 19690944), (5292, 19590480), (5382, 19262880), (5408, 19170270), (5460, 18987696), (5488, 18890820), (5520, 18781308), (5589, 18549440), (5616, 18460260), (5635, 18398016), (5670, 18284448), (5733, 18083520), (5796, 17886960), (5824, 17800965), (5880, 17631432), (5915, 17527104), (5980, 17336592), (6048, 17141670), (6084, 17040240), (6174, 16791840), (6210, 16694496), (6240, 16614234), (6279, 16511040), (6318, 16409120), (6370, 16275168), (6440, 16098264), (6480, 15998892), (6552, 15823080), (6615, 15672384), (6624, 15651090), (6720, 15427503), (6760, 15336216), (6762, 15331680), (6804, 15237040), (6860, 15112656), (7020, 14768208), (7056, 14692860), (7098, 14605920), (7176, 14447160), (7245, 14309568), (7280, 14240772), (7360, 14085981), (7371, 14064960), (7452, 13912080), (7488, 13845195), (7560, 13713336), (7605, 13632192), (7644, 13562640), (7728, 13415220), (7774, 13335840), (7776, 13332410), (7840, 13223574), (7889, 13141440), (7938, 13060320), (8073, 12841920), (8112, 12780180), (8190, 12658464), (8232, 12593880), (8280, 12520872), (8281, 12519360), (8372, 12383280), (8424, 12306840), (8505, 12189632), (8640, 11999169), (8694, 11924640), (8736, 11867310), (8820, 11754288), (8918, 11625120), (8970, 11557728), (9016, 11498760), (9072, 11427780), (9126, 11360160), (9261, 11194560), (9315, 11129664), (9360, 11076156), (9408, 11019645), (9464, 10954440), (9555, 10850112), (9568, 10835370), (9660, 10732176), (9720, 10665928), (9828, 10548720), (9936, 10434060), (10080, 10285002), (10140, 10224144), (10143, 10221120), (10192, 10171980), (10290, 10075104), (10304, 10061415), (10465, 9906624), (10530, 9845472), (10584, 9795240), (10647, 9737280), (10764, 9631440), (10816, 9585135), (10920, 9493848), (10976, 9445410), (11040, 9390654), (11178, 9274720), (11232, 9230130), (11270, 9199008), (11340, 9142224), (11466, 9041760), (11592, 8943480), (11661, 8890560), (11760, 8815716), (11830, 8763552), (11907, 8706880), (11960, 8668296), (12096, 8570835), (12168, 8520120), (12285, 8438976), (12348, 8395920), (12420, 8347248), (12480, 8307117), (12558, 8255520), (12636, 8204560), (12740, 8137584), (12880, 8049132), (12960, 7999446), (13041, 7949760), (13104, 7911540), (13230, 7836192), (13248, 7825545), (13377, 7750080), (13455, 7705152), (13520, 7668108), (13524, 7665840), (13608, 7618520), (13689, 7573440), (13720, 7556328), (14040, 7384104), (14112, 7346430), (14196, 7302960), (14352, 7223580), (14490, 7154784), (14560, 7120386), (14651, 7076160), (14742, 7032480), (14904, 6956040), (15120, 6856668), (15210, 6816096), (15288, 6781320), (15435, 6716736), (15456, 6707610), (15548, 6667920), (15552, 6666205), (15680, 6611787), (15778, 6570720), (15795, 6563648), (15876, 6530160), (16146, 6420960), (16224, 6390090), (16380, 6329232), (16464, 6296940), (16560, 6260436), (16562, 6259680), (16744, 6191640), (16848, 6153420), (16905, 6132672), (17010, 6094816), (17199, 6027840), (17388, 5962320), (17472, 5933655), (17640, 5877144), (17745, 5842368), (17836, 5812560), (17940, 5778864), (18032, 5749380), (18144, 5713890), (18252, 5680080), (18522, 5597280), (18630, 5564832), (18720, 5538078), (18837, 5503680), (18928, 5477220), (19110, 5425056), (19136, 5417685), (19320, 5366088), (19435, 5334336), (19440, 5332964), (19656, 5274360), (19845, 5224128), (19872, 5217030), (20160, 5142501), (20280, 5112072), (20286, 5110560), (20384, 5085990), (20580, 5037552), (20930, 4953312), (21060, 4922736), (21168, 4897620), (21294, 4868640), (21528, 4815720), (21735, 4769856), (21840, 4746924), (21952, 4722705), (22080, 4695327), (22113, 4688320), (22295, 4650048), (22356, 4637360), (22464, 4615065), (22540, 4599504), (22680, 4571112), (22815, 4544064), (22932, 4520880), (23184, 4471740), (23322, 4445280), (23520, 4407858), (23660, 4381776), (23667, 4380480), (23814, 4353440), (23920, 4334148), (24219, 4280640), (24336, 4260060), (24570, 4219488), (24696, 4197960), (24840, 4173624), (24843, 4173120), (25116, 4127760), (25272, 4102280), (25480, 4068792), (25760, 4024566), (25920, 3999723), (26082, 3974880), (26208, 3955770), (26460, 3918096), (26754, 3875040), (26910, 3852576), (27040, 3834054), (27048, 3832920), (27209, 3810240), (27216, 3809260), (27378, 3786720), (27440, 3778164), (27783, 3731520), (27945, 3709888), (28080, 3692052), (28224, 3673215), (28392, 3651480), (28665, 3616704), (28704, 3611790), (28980, 3577392), (29120, 3560193), (29302, 3538080), (29484, 3516240), (29808, 3478020), (30240, 3428334), (30420, 3408048), (30429, 3407040), (30576, 3390660), (30870, 3358368), (30912, 3353805), (31096, 3333960), (31395, 3302208), (31556, 3285360), (31590, 3281824), (31752, 3265080), (31941, 3245760), (32292, 3210480), (32448, 3195045), (32760, 3164616), (32928, 3148470), (33120, 3130218), (33124, 3129840), (33488, 3095820), (33696, 3076710), (33810, 3066336), (34020, 3047408), (34398, 3013920), (34776, 2981160), (34983, 2963520), (35280, 2938572), (35490, 2921184), (35672, 2906280), (35880, 2889432), (36064, 2874690), (36288, 2856945), (36504, 2840040), (36855, 2812992), (37044, 2798640), (37260, 2782416), (37440, 2769039), (37674, 2751840), (37856, 2738610), (38220, 2712528), (38640, 2683044), (38870, 2667168), (38880, 2666482), (39123, 2649920), (39312, 2637180), (39445, 2628288), (39690, 2612064), (39744, 2608515), (40131, 2583360), (40365, 2568384), (40560, 2556036), (40572, 2555280), (40768, 2542995), (41067, 2524480), (41160, 2518776), (41405, 2503872), (41860, 2476656), (42120, 2461368), (42336, 2448810), (42588, 2434320), (43056, 2407860), (43470, 2384928), (43680, 2373462), (43953, 2358720), (44226, 2344160), (44590, 2325024), (44712, 2318680), (45080, 2299752), (45360, 2285556), (45630, 2272032), (45864, 2260440), (46305, 2238912), (46368, 2235870), (46644, 2222640), (47040, 2203929), (47320, 2190888), (47334, 2190240), (47628, 2176720), (47840, 2167074), (48438, 2140320), (48672, 2130030), (49140, 2109744), (49392, 2098980), (49680, 2086812), (49686, 2086560), (50232, 2063880), (50544, 2051140), (50715, 2044224), (50960, 2034396), (51520, 2012283), (51597, 2009280), (52164, 1987440), (52416, 1977885), (52920, 1959048), (53235, 1947456), (53508, 1937520), (53820, 1926288), (54080, 1917027), (54096, 1916460), (54418, 1905120), (54432, 1904630), (54756, 1893360), (54880, 1889082), (55566, 1865760), (55890, 1854944), (56160, 1846026), (56511, 1834560), (56784, 1825740), (57330, 1808352), (57408, 1805895), (57960, 1788696), (57967, 1788480), (58305, 1778112), (58604, 1769040), (58968, 1758120), (59535, 1741376), (59616, 1739010), (60480, 1714167), (60840, 1704024), (60858, 1703520), (61152, 1695330), (61740, 1679184), (62192, 1666980), (62790, 1651104), (63112, 1642680), (63180, 1640912), (63504, 1632540), (63882, 1622880), (64584, 1605240), (65205, 1589952), (65520, 1582308), (65856, 1574235), (66240, 1565109), (66248, 1564920), (66885, 1550016), (66976, 1547910), (67392, 1538355), (67620, 1533168), (68040, 1523704), (68445, 1514688), (68796, 1506960), (69552, 1490580), (69966, 1481760), (70560, 1469286), (70980, 1460592), (71001, 1460160), (71344, 1453140), (71760, 1444716), (72128, 1437345), (72657, 1426880), (73008, 1420020), (73255, 1415232), (73710, 1406496), (74088, 1399320), (74520, 1391208), (74529, 1391040), (75348, 1375920), (75712, 1369305), (76440, 1356264), (77280, 1341522), (77740, 1333584), (77760, 1333241), (78246, 1324960), (78624, 1318590), (78890, 1314144), (79380, 1306032), (80262, 1291680), (80730, 1284192), (81120, 1278018), (81144, 1277640), (81627, 1270080), (82134, 1262240), (82320, 1259388), (82810, 1251936), (83349, 1243840), (83720, 1238328), (84240, 1230684), (84672, 1224405), (85176, 1217160), (85995, 1205568), (86112, 1203930), (86940, 1192464), (87360, 1186731), (87906, 1179360), (88452, 1172080), (89180, 1162512), (89424, 1159340), (90160, 1149876), (90720, 1142778), (91260, 1136016), (91287, 1135680), (91728, 1130220), (92610, 1119456), (92736, 1117935), (93288, 1111320), (94185, 1100736), (94640, 1095444), (94668, 1095120), (95256, 1088360), (95680, 1083537), (95823, 1081920), (96876, 1070160), (97344, 1065015), (98280, 1054872), (98784, 1049490), (99360, 1043406), (99372, 1043280), (100464, 1031940), (101088, 1025570), (101430, 1022112), (101920, 1017198), (102557, 1010880), (103194, 1004640), (104328, 993720), (104949, 987840), (105840, 979524), (106470, 973728), (107016, 968760), (107640, 963144), (108192, 958230), (108836, 952560), (108864, 952315), (109512, 946680), (109760, 944541), (110565, 937664), (111132, 932880), (111780, 927472), (112320, 923013), (113022, 917280), (113568, 912870), (114660, 904176), (115920, 894348), (115934, 894240), (116610, 889056), (117208, 884520), (117936, 879060), (118335, 876096), (119070, 870688), (119232, 869505), (120393, 861120), (121095, 856128), (121680, 852012), (121716, 851760), (122304, 847665), (123480, 839592), (124215, 834624), (124384, 833490), (125580, 825552), (126224, 821340), (126360, 820456), (127008, 816270), (127764, 811440), (129168, 802620), (130410, 794976), (131040, 791154), (131859, 786240), (132496, 782460), (133770, 775008), (133952, 773955), (135240, 766584), (136045, 762048), (136080, 761852), (136890, 757344), (137592, 753480), (138915, 746304), (139104, 745290), (139932, 740880), (141120, 734643), (141960, 730296), (142002, 730080), (142688, 726570), (143520, 722358), (145314, 713440), (146016, 710010), (146510, 707616), (147420, 703248), (148176, 699660), (149040, 695604), (149058, 695520), (150696, 687960), (152145, 681408), (152880, 678132), (154560, 670761), (154791, 669760), (155480, 666792), (156492, 662480), (157248, 659295), (157780, 657072), (158760, 653016), (159705, 649152), (160524, 645840), (161460, 642096), (162240, 639009), (162288, 638820), (163254, 635040), (164268, 631120), (164640, 629694), (165620, 625968), (166698, 621920), (167440, 619164), (168480, 615342), (169533, 611520), (170352, 608580), (171990, 602784), (172224, 601965), (173880, 596232), (173901, 596160), (174915, 592704), (175812, 589680), (176904, 586040), (178360, 581256), (178848, 579670), (180320, 574938), (181440, 571389), (182520, 568008), (182574, 567840), (183456, 565110), (185220, 559728), (186576, 555660), (188370, 550368), (189280, 547722), (189336, 547560), (190463, 544320), (190512, 544180), (191646, 540960), (193752, 535080), (195615, 529984), (196560, 527436), (197568, 524745), (198720, 521703), (198744, 521640), (200655, 516672), (200928, 515970), (202176, 512785), (202860, 511056), (203840, 508599), (205114, 505440), (205335, 504896), (206388, 502320), (208656, 496860), (209898, 493920), (211680, 489762), (212940, 486864), (213003, 486720), (214032, 484380), (215280, 481572), (216384, 479115), (217672, 476280), (219024, 473340), (219765, 471744), (221130, 468832), (222264, 466440), (223560, 463736), (223587, 463680), (226044, 458640), (227136, 456435), (229320, 452088), (231840, 447174), (231868, 447120), (233220, 444528), (234416, 442260), (235872, 439530), (236670, 438048), (238140, 435344), (240786, 430560), (242190, 428064), (243360, 426006), (243432, 425880), (244881, 423360), (246960, 419796), (248430, 417312), (248768, 416745), (251160, 412776), (252448, 410670), (252720, 410228), (254016, 408135), (255528, 405720), (257985, 401856), (258336, 401310), (260820, 397488), (262080, 395577), (263718, 393120), (264992, 391230), (267540, 387504), (270480, 383292), (272090, 381024), (272160, 380926), (273780, 378672), (273861, 378560), (275184, 376740), (277830, 373152), (278208, 372645), (279864, 370440), (282555, 366912), (283920, 365148), (284004, 365040), (285376, 363285), (287040, 361179), (287469, 360640), (289835, 357696), (290628, 356720), (292032, 355005), (293020, 353808), (294840, 351624), (296352, 349830), (298080, 347802), (298116, 347760), (301392, 343980), (304290, 340704), (305760, 339066), (307671, 336960), (309582, 334880), (310960, 333396), (312984, 331240), (314847, 329280), (315560, 328536), (317520, 326508), (319410, 324576), (321048, 322920)]