164034188640

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:202

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 47, 48, 51, 54, 56, 60, 62, 63, 68, 70, 72, 73, 80, 81, 84, 85, 90, 93, 94, 96, 102, 105, 108, 112, 119, 120, 124, 126, 135, 136, 140, 141, 144, 146, 153, 155, 160, 162, 168, 170, 180, 186, 188, 189, 204, 210, 216, 217, 219, 224, 235, 238, 240, 248, 252, 255, 270, 272, 279, 280, 282, 288, 292, 306, 310, 315, 324, 329, 336, 340, 357, 360, 365, 372, 376, 378, 405, 408, 420, 423, 432, 434, 438, 459, 465, 470, 476, 480, 496, 504, 510, 511, 527, 540, 544, 558, 560, 564, 567, 584, 595, 612, 620, 630, 648, 651, 657, 658, 672, 680, 705, 714, 720, 730, 744, 752, 756, 765, 799, 810, 816, 837, 840, 846, 864, 868, 876, 918, 930, 940, 945, 952, 987, 992, 1008, 1020, 1022, 1054, 1071, 1080, 1085, 1095, 1116, 1120, 1128, 1134, 1168, 1190, 1224, 1240, 1241, 1260, 1269, 1296, 1302, 1314, 1316, 1360, 1377, 1395, 1410, 1428, 1440, 1457, 1460, 1488, 1504, 1512, 1530, 1533, 1581, 1598, 1620, 1632, 1645, 1674, 1680, 1692, 1736, 1752, 1785, 1836, 1860, 1880, 1890, 1904, 1953, 1971, 1974, 2016, 2040, 2044, 2108, 2115, 2142, 2160, 2170, 2190, 2232, 2256, 2263, 2268, 2295, 2336, 2380, 2397, 2448, 2480, 2482, 2511, 2520, 2538, 2555, 2592, 2604, 2628, 2632, 2635, 2720, 2754, 2790, 2820, 2835, 2856, 2914, 2920, 2961, 2976, 3024, 3060, 3066, 3162, 3196, 3213, 3240, 3255, 3285, 3290, 3348, 3360, 3384, 3431, 3472, 3504, 3570, 3672, 3689, 3720, 3723, 3760, 3780, 3807, 3808, 3906, 3942, 3948, 3995, 4080, 4088, 4185, 4216, 4230, 4284, 4320, 4340, 4371, 4380, 4464, 4512, 4526, 4536, 4590, 4599, 4743, 4760, 4794, 4896, 4935, 4960, 4964, 5022, 5040, 5076, 5110, 5208, 5256, 5264, 5270, 5355, 5508, 5580, 5593, 5640, 5670, 5712, 5828, 5840, 5859, 5913, 5922, 6048, 6120, 6132, 6205, 6324, 6345, 6392, 6426, 6480, 6510, 6570, 6580, 6696, 6768, 6789, 6862, 6885, 6944, 7008, 7140, 7191, 7285, 7344, 7378, 7440, 7446, 7520, 7560, 7614, 7665, 7812, 7884, 7896, 7905, 7990, 8160, 8176, 8370, 8432, 8460, 8568, 8680, 8687, 8742, 8760, 8883, 8928, 9052, 9072, 9180, 9198, 9486, 9520, 9588, 9639, 9765, 9855, 9870, 9928, 10044, 10080, 10152, 10199, 10220, 10293, 10416, 10512, 10528, 10540, 10710, 11016, 11067, 11160, 11169, 11186, 11280, 11315, 11340, 11424, 11656, 11680, 11718, 11826, 11844, 11985, 12240, 12264, 12410, 12555, 12648, 12690, 12784, 12852, 12960, 13020, 13113, 13140, 13160, 13392, 13536, 13578, 13724, 13770, 13797, 14229, 14280, 14382, 14570, 14688, 14756, 14805, 14880, 14892, 15120, 15228, 15330, 15624, 15768, 15792, 15810, 15841, 15980, 16065, 16352, 16740, 16779, 16864, 16920, 17136, 17155, 17360, 17374, 17484, 17520, 17577, 17766, 18104, 18144, 18360, 18396, 18445, 18615, 18972, 19035, 19040, 19176, 19278, 19530, 19710, 19740, 19856, 20088, 20304, 20367, 20398, 20440, 20586, 20832, 21024, 21080, 21420, 21573, 21855, 22032, 22134, 22320, 22338, 22372, 22560, 22630, 22680, 22995, 23312, 23436, 23652, 23688, 23715, 23970, 24017, 24480, 24528, 24769, 24820, 25110, 25296, 25380, 25568, 25704, 26040, 26061, 26226, 26280, 26320, 26649, 26784, 27156, 27448, 27540, 27594, 27965, 28458, 28560, 28764, 29140, 29295, 29512, 29565, 29610, 29784, 30240, 30456, 30597, 30660, 30879, 31248, 31536, 31584, 31620, 31682, 31960, 32130, 33201, 33480, 33507, 33558, 33840, 33945, 34272, 34310, 34720, 34748, 34968, 35040, 35154, 35532, 35955, 36208, 36720, 36792, 36890, 37230, 37944, 38070, 38352, 38471, 38556, 39060, 39339, 39420, 39480, 39712, 40176, 40608, 40734, 40796, 40880, 41172, 41391, 42160, 42687, 42840, 43146, 43435, 43710, 44064, 44268, 44415, 44640, 44676, 44744, 45260, 45360, 45990, 46624, 46872, 47304, 47376, 47430, 47523, 47940, 48034, 48195, 49056, 49538, 49640, 50220, 50337, 50592, 50760, 50995, 51408, 51465, 52080, 52122, 52452, 52560, 52640, 53298, 54312, 54896, 55080, 55188, 55335, 55845, 55930, 56916, 57120, 57528, 58280, 58327, 58590, 59024, 59130, 59220, 59568, 60912, 61101, 61194, 61320, 61758, 62496, 63072, 63240, 63364, 63920, 64260, 64719, 65565, 66402, 66960, 67014, 67116, 67680, 67890, 68620, 68985, 69496, 69936, 70308, 71064, 71145, 71910, 72051, 72416, 73440, 73584, 73780, 74307, 74460, 75888, 76140, 76704, 76942, 77112, 78120, 78183, 78678, 78840, 78960, 79205, 80352, 81468, 81592, 81760, 82344, 82782, 83895, 84320, 85374, 85680, 86292, 86870, 87420, 87885, 88536, 88830, 89352, 89488, 90520, 90720, 91791, 91980, 92637, 93744, 94608, 94752, 94860, 95046, 95880, 96068, 96390, 99076, 99280, 99603, 100440, 100521, 100674, 101520, 101835, 101990, 102816, 102930, 104160, 104244, 104904, 105120, 106361, 106596, 107865, 108624, 109792, 110160, 110376, 110670, 111690, 111860, 113832, 115056, 115413, 116560, 116654, 117180, 118017, 118048, 118260, 118440, 119136, 120085, 121824, 122202, 122388, 122640, 123516, 123845, 126480, 126728, 127840, 128520, 129438, 130305, 131130, 132804, 133245, 133920, 134028, 134232, 135780, 137240, 137970, 138992, 139872, 140616, 142128, 142290, 142569, 143820, 144102, 147168, 147560, 148614, 148920, 151011, 151776, 152280, 152985, 153884, 154224, 154395, 156240, 156366, 157356, 157680, 157920, 158410, 162936, 163184, 164688, 165564, 166005, 167535, 167790, 170748, 171360, 172584, 173383, 173740, 174840, 174981, 175770, 177072, 177660, 178704, 178976, 181040, 183303, 183582, 183960, 185274, 187488, 189216, 189720, 190092, 191760, 192136, 192355, 192780, 196695, 198152, 198560, 199206, 200880, 201042, 201348, 203040, 203670, 203980, 205860, 206955, 208488, 209808, 212722, 213192, 213435, 215730, 216153, 217248, 220320, 220752, 221340, 222921, 223380, 223720, 227664, 230112, 230826, 233120, 233308, 234360, 234549, 236034, 236520, 236880, 237615, 240170, 244404, 244776, 245280, 247032, 247690, 251685, 252960, 253456, 257040, 258876, 260610, 262260, 265608, 266490, 268056, 268464, 269297, 271560, 274480, 275373, 275940, 277911, 277984, 281232, 284256, 284580, 285138, 287640, 288204, 291635, 295120, 297228, 297840, 298809, 302022, 304560, 305505, 305970, 307768, 308448, 308790, 312480, 312732, 314712, 315360, 316820, 319083, 323595, 325872, 326368, 329376, 331128, 332010, 335070, 335580, 341496, 345168, 346239, 346766, 347480, 349680, 349962, 351540, 354144, 355320, 357408, 360255, 362080, 366606, 367164, 367920, 370548, 371535, 379440, 380184, 383520, 384272, 384710, 385560, 390915, 393390, 396304, 398412, 401760, 402084, 402696, 407340, 407960, 408289, 411720, 413910, 416976, 419616, 425444, 426384, 426870, 427707, 431460, 432306, 441504, 442680, 445842, 446760, 447440, 453033, 455328, 458955, 461652, 463185, 466616, 468720, 469098, 472068, 473040, 473760, 475230, 480340, 488808, 489552, 494064, 495380, 498015, 502605, 503370, 506912, 514080, 517752, 520149, 521220, 524520, 524943, 531216, 531805, 532980, 536112, 536928, 538594, 543120, 548960, 550746, 551880, 555822, 562464, 569160, 570276, 575280, 576408, 577065, 583270, 590085, 590240, 594456, 595680, 597618, 604044, 609120, 611010, 611940, 615536, 617580, 625464, 629424, 633640, 638166, 647190, 648459, 651744, 662256, 664020, 668763, 670140, 671160, 682992, 690336, 692478, 693532, 694960, 699360, 699924, 703080, 703647, 710640, 712845, 720510, 733212, 734328, 735840, 741096, 743070, 744527, 755055, 758880, 760368, 768544, 769420, 771120, 781830, 786780, 792608, 796824, 804168, 805392, 807891, 814680, 815920, 816578, 823440, 826119, 827820, 833952, 850888, 852768, 853740, 855414, 862920, 864612, 866915, 874905, 885360, 891684, 893520, 894880, 906066, 916515, 917910, 923304, 926370, 933232, 937440, 938196, 944136, 946080, 950460, 957249, 960680, 977616, 979104, 988128, 990760, 996030, 1005210, 1006740, 1035504, 1038717, 1040298, 1042440, 1049040, 1049886, 1062432, 1063610, 1065960, 1072224, 1077188, 1080765, 1086240, 1101492, 1103760, 1111644, 1114605, 1138320, 1140552, 1150560, 1152816, 1154130, 1166540, 1172745, 1180170, 1188912, 1195236, 1208088, 1222020, 1223880, 1224867, 1231072, 1235160, 1250928, 1258848, 1267280, 1276332, 1283121, 1294380, 1296918, 1324512, 1328040, 1337526, 1340280, 1342320, 1346485, 1365984, 1376865, 1384956, 1387064, 1389555, 1389920, 1399848, 1406160, 1407294, 1421280, 1425690, 1441020, 1466424, 1468656, 1482192, 1486140, 1489054, 1494045, 1510110, 1520736, 1538840, 1542240, 1560447, 1563660, 1573560, 1574829, 1593648, 1595415, 1608336, 1610784, 1615782, 1629360, 1631840, 1633156, 1646880, 1652238, 1655640, 1701776, 1707480, 1710828, 1725840, 1729224, 1731195, 1733830, 1749810, 1770720, 1783368, 1787040, 1808137, 1812132, 1833030, 1835820, 1846608, 1852740, 1866464, 1876392, 1888272, 1900920, 1914498, 1921360, 1945377, 1955232, 1981520, 1992060, 2006289, 2010420, 2013480, 2041445, 2071008, 2077434, 2080596, 2084880, 2098080, 2099772, 2127220, 2131920, 2138535, 2154376, 2161530, 2202984, 2207520, 2223288, 2229210, 2233581, 2265165, 2276640, 2281104, 2305632, 2308260, 2333080, 2345490, 2360340, 2377824, 2390472, 2416176, 2423673, 2444040, 2447760, 2449734, 2470320, 2501856, 2534560, 2552664, 2566242, 2588760, 2593836, 2600745, 2624715, 2656080, 2675052, 2680560, 2684640, 2692970, 2753730, 2769912, 2774128, 2779110, 2799696, 2812320, 2814588, 2851380, 2871747, 2882040, 2932848, 2937312, 2964384, 2972280, 2978108, 2988090, 3020220, 3077680, 3116151, 3120894, 3127320, 3147120, 3149658, 3187296, 3190830, 3216672, 3231564, 3242295, 3258720, 3266312, 3304476, 3311280, 3343815, 3403552, 3414960, 3421656, 3451680, 3458448, 3462390, 3467660, 3499620, 3518235, 3566736, 3616274, 3624264, 3666060, 3671640, 3674601, 3693216, 3705480, 3722635, 3752784, 3776544, 3801840, 3828996, 3842720, 3890754, 3963040, 3984120, 4012578, 4020840, 4026960, 4039455, 4082890, 4130595, 4154868, 4161192, 4169760, 4199544, 4254440, 4263840, 4277070, 4308752, 4323060, 4405968, 4446576, 4458420, 4467162, 4530330, 4562208, 4616520, 4666160, 4681341, 4690980, 4720680, 4724487, 4780944, 4786245, 4832352, 4847346, 4888080, 4895520, 4899468, 4940640, 5105328, 5132484, 5177520, 5187672, 5193585, 5201490, 5249430, 5312160, 5350104, 5361120, 5385940, 5424411, 5507460, 5539824, 5548256, 5558220, 5599392, 5629176, 5702760, 5743494, 5764080, 5865696, 5944560, 5956216, 5976180, 6040440, 6124335, 6155360, 6232302, 6241788, 6254640, 6294240, 6299316, 6381660, 6415605, 6463128, 6484590, 6532624, 6608952, 6622560, 6687630, 6700743, 6829920, 6843312, 6916896, 6924780, 6935320, 6999240, 7036470, 7133472, 7232548, 7248528, 7271019, 7332120, 7343280, 7349202, 7410960, 7445270, 7505568, 7603680, 7657992, 7781508, 7802235, 7874145, 7968240, 8025156, 8041680, 8053920, 8078910, 8165780, 8261190, 8309736, 8322384, 8399088, 8508880, 8554140, 8615241, 8617504, 8646120, 8811936, 8893152, 8916840, 8934324, 9040685, 9060660, 9233040, 9332320, 9362682, 9381960, 9441360, 9448974, 9561888, 9572490, 9694692, 9726885, 9776160, 9798936, 10031445, 10210656, 10264968, 10355040, 10375344, 10387170, 10402980, 10498860, 10700208, 10771880, 10848822, 11014920, 11023803, 11079648, 11116440, 11167905, 11258352, 11405520, 11486988, 11528160, 11889120, 11912432, 11952360, 12080880, 12118365, 12248670, 12464604, 12483576, 12509280, 12598632, 12656959, 12763320, 12831210, 12926256, 12969180, 13065248, 13217904, 13375260, 13401486, 13686624, 13849560, 13870640, 13998480, 14044023, 14072940, 14358735, 14465096, 14497056, 14542038, 14664240, 14686560, 14698404, 14821920, 14890540, 15315984, 15563016, 15580755, 15604470, 15748290, 15936480, 16050312, 16083360, 16157820, 16273233, 16331560, 16522380, 16619472, 16644768, 16798176, 17017760, 17108280, 17230482, 17292240, 17833680, 17868648, 18081370, 18121320, 18373005, 18466080, 18725364, 18763920, 18882720, 18897948, 19144980, 19389384, 19453770, 19597872, 20062890, 20102229, 20529936, 20750688, 20774340, 20805960, 20997720, 21400416, 21543760, 21697644, 21813057, 22029840, 22047606, 22232880, 22335810, 22516704, 22811040, 22973976, 23406705, 23622435, 23824864, 23904720, 24161760, 24236730, 24497340, 24929208, 24967152, 25197264, 25313918, 25526640, 25662420, 25852512, 25938360, 26435808, 26750520, 26802972, 27122055, 27699120, 27741280, 27996960, 28088046, 28145880, 28717470, 28930192, 29084076, 29328480, 29396808, 29781080, 30631968, 31126032, 31161510, 31208940, 31496580, 32100624, 32315640, 32546466, 32663120, 33044760, 33071409, 33238944, 33503715, 34216560, 34460964, 34584480, 35667360, 35737296, 36162740, 36242640, 36355095, 36746010, 37450728, 37527840, 37795896, 37970877, 38289960, 38778768, 38907540, 39195744, 40125780, 40204458, 41059872, 41548680, 41611920, 41995440, 43076205, 43087520, 43395288, 43626114, 44059680, 44095212, 44465760, 44671620, 45947952, 46813410, 47244870, 47809440, 48473460, 48819699, 48994680, 49858416, 49934304, 50394528, 50627836, 51053280, 51324840, 51876720, 53501040, 53605944, 54244110, 55119015, 55398240, 56176092, 56291760, 57434940, 57860384, 58168152, 58793616, 59562160, 60306687, 62252064, 62323020, 62417880, 62993160, 63284795, 64201248, 64631280, 65092932, 65326240, 66089520, 66142818, 67007430, 68433120, 68921928, 70220115, 71474592, 72325480, 72485280, 72710190, 73492020, 74901456, 75591792, 75941754, 76579920, 77557536, 77815080, 80251560, 80408916, 81366165, 83097360, 83223840, 83990880, 86152410, 86790576, 87252228, 88190424, 89343240, 91895904, 93626820, 94489740, 96946920, 97639398, 97989360, 99716832, 100511145, 101255672, 102649680, 103753440, 107002080, 107211888, 108488220, 109065285, 110238030, 112352184, 112583520, 113912631, 114869880, 116336304, 117587232, 119124320, 120613374, 124646040, 124835760, 125986320, 126569590, 129262560, 130185864, 132179040, 132285636, 134014860, 137843856, 140440230, 144650960, 145420380, 146459097, 146984040, 149802912, 151183584, 151883508, 153159840, 155630160, 160503120, 160817832, 162732330, 165357045, 166194720, 172304820, 173581152, 174504456, 176380848, 178686480, 187253640, 188979480, 189854385, 193893840, 195278796, 195978720, 201022290, 202511344, 205299360, 214423776, 216976440, 218130570, 220476060, 224704368, 227825262, 229739760, 232672608, 241226748, 244098495, 249292080, 249671520, 251972640, 253139180, 260371728, 264571272, 268029720, 275687712, 280880460, 289301920, 290840760, 292918194, 293968080, 301533435, 303767016, 311260320, 321006240, 321635664, 325464660, 330714090, 341737893, 344609640, 349008912, 352761696, 357372960, 374507280, 377958960, 379708770, 387787680, 390557592, 402044580, 405022688, 433952880, 436261140, 440952120, 449408736, 455650524, 459479520, 482453496, 488196990, 498584160, 506278360, 520743456, 529142544, 536059440, 561760920, 569563155, 581681520, 585836388, 587936160, 603066870, 607534032, 643271328, 650929320, 661428180, 683475786, 689219280, 698017824, 732295485, 749014560, 755917920, 759417540, 781115184, 804089160, 867905760, 872522280, 881904240, 911301048, 964906992, 976393980, 1012556720, 1025213679, 1058285088, 1072118880, 1123521840, 1139126310, 1163363040, 1171672776, 1206133740, 1215068064, 1301858640, 1322856360, 1366951572, 1378438560, 1464590970, 1518835080, 1562230368, 1608178320, 1708689465, 1745044560, 1763808480, 1822602096, 1929813984, 1952787960, 2025113440, 2050427358, 2247043680, 2278252620, 2343345552, 2412267480, 2603717280, 2645712720, 2733903144, 2929181940, 3037670160, 3216356640, 3417378930, 3490089120, 3645204192, 3905575920, 4100854716, 4556505240, 4686691104, 4824534960, 5126068395, 5291425440, 5467806288, 5858363880, 6075340320, 6834757860, 7811151840, 8201709432, 9113010480, 9649069920, 10252136790, 10935612576, 11716727760, 13669515720, 16403418864, 18226020960, 20504273580, 23433455520, 27339031440, 32806837728, 41008547160, 54678062880, 82017094320, 164034188640]

約数ペア:

[(1, 164034188640), (2, 82017094320), (3, 54678062880), (4, 41008547160), (5, 32806837728), (6, 27339031440), (7, 23433455520), (8, 20504273580), (9, 18226020960), (10, 16403418864), (12, 13669515720), (14, 11716727760), (15, 10935612576), (16, 10252136790), (17, 9649069920), (18, 9113010480), (20, 8201709432), (21, 7811151840), (24, 6834757860), (27, 6075340320), (28, 5858363880), (30, 5467806288), (31, 5291425440), (32, 5126068395), (34, 4824534960), (35, 4686691104), (36, 4556505240), (40, 4100854716), (42, 3905575920), (45, 3645204192), (47, 3490089120), (48, 3417378930), (51, 3216356640), (54, 3037670160), (56, 2929181940), (60, 2733903144), (62, 2645712720), (63, 2603717280), (68, 2412267480), (70, 2343345552), (72, 2278252620), (73, 2247043680), (80, 2050427358), (81, 2025113440), (84, 1952787960), (85, 1929813984), (90, 1822602096), (93, 1763808480), (94, 1745044560), (96, 1708689465), (102, 1608178320), (105, 1562230368), (108, 1518835080), (112, 1464590970), (119, 1378438560), (120, 1366951572), (124, 1322856360), (126, 1301858640), (135, 1215068064), (136, 1206133740), (140, 1171672776), (141, 1163363040), (144, 1139126310), (146, 1123521840), (153, 1072118880), (155, 1058285088), (160, 1025213679), (162, 1012556720), (168, 976393980), (170, 964906992), (180, 911301048), (186, 881904240), (188, 872522280), (189, 867905760), (204, 804089160), (210, 781115184), (216, 759417540), (217, 755917920), (219, 749014560), (224, 732295485), (235, 698017824), (238, 689219280), (240, 683475786), (248, 661428180), (252, 650929320), (255, 643271328), (270, 607534032), (272, 603066870), (279, 587936160), (280, 585836388), (282, 581681520), (288, 569563155), (292, 561760920), (306, 536059440), (310, 529142544), (315, 520743456), (324, 506278360), (329, 498584160), (336, 488196990), (340, 482453496), (357, 459479520), (360, 455650524), (365, 449408736), (372, 440952120), (376, 436261140), (378, 433952880), (405, 405022688), (408, 402044580), (420, 390557592), (423, 387787680), (432, 379708770), (434, 377958960), (438, 374507280), (459, 357372960), (465, 352761696), (470, 349008912), (476, 344609640), (480, 341737893), (496, 330714090), (504, 325464660), (510, 321635664), (511, 321006240), (527, 311260320), (540, 303767016), (544, 301533435), (558, 293968080), (560, 292918194), (564, 290840760), (567, 289301920), (584, 280880460), (595, 275687712), (612, 268029720), (620, 264571272), (630, 260371728), (648, 253139180), (651, 251972640), (657, 249671520), (658, 249292080), (672, 244098495), (680, 241226748), (705, 232672608), (714, 229739760), (720, 227825262), (730, 224704368), (744, 220476060), (752, 218130570), (756, 216976440), (765, 214423776), (799, 205299360), (810, 202511344), (816, 201022290), (837, 195978720), (840, 195278796), (846, 193893840), (864, 189854385), (868, 188979480), (876, 187253640), (918, 178686480), (930, 176380848), (940, 174504456), (945, 173581152), (952, 172304820), (987, 166194720), (992, 165357045), (1008, 162732330), (1020, 160817832), (1022, 160503120), (1054, 155630160), (1071, 153159840), (1080, 151883508), (1085, 151183584), (1095, 149802912), (1116, 146984040), (1120, 146459097), (1128, 145420380), (1134, 144650960), (1168, 140440230), (1190, 137843856), (1224, 134014860), (1240, 132285636), (1241, 132179040), (1260, 130185864), (1269, 129262560), (1296, 126569590), (1302, 125986320), (1314, 124835760), (1316, 124646040), (1360, 120613374), (1377, 119124320), (1395, 117587232), (1410, 116336304), (1428, 114869880), (1440, 113912631), (1457, 112583520), (1460, 112352184), (1488, 110238030), (1504, 109065285), (1512, 108488220), (1530, 107211888), (1533, 107002080), (1581, 103753440), (1598, 102649680), (1620, 101255672), (1632, 100511145), (1645, 99716832), (1674, 97989360), (1680, 97639398), (1692, 96946920), (1736, 94489740), (1752, 93626820), (1785, 91895904), (1836, 89343240), (1860, 88190424), (1880, 87252228), (1890, 86790576), (1904, 86152410), (1953, 83990880), (1971, 83223840), (1974, 83097360), (2016, 81366165), (2040, 80408916), (2044, 80251560), (2108, 77815080), (2115, 77557536), (2142, 76579920), (2160, 75941754), (2170, 75591792), (2190, 74901456), (2232, 73492020), (2256, 72710190), (2263, 72485280), (2268, 72325480), (2295, 71474592), (2336, 70220115), (2380, 68921928), (2397, 68433120), (2448, 67007430), (2480, 66142818), (2482, 66089520), (2511, 65326240), (2520, 65092932), (2538, 64631280), (2555, 64201248), (2592, 63284795), (2604, 62993160), (2628, 62417880), (2632, 62323020), (2635, 62252064), (2720, 60306687), (2754, 59562160), (2790, 58793616), (2820, 58168152), (2835, 57860384), (2856, 57434940), (2914, 56291760), (2920, 56176092), (2961, 55398240), (2976, 55119015), (3024, 54244110), (3060, 53605944), (3066, 53501040), (3162, 51876720), (3196, 51324840), (3213, 51053280), (3240, 50627836), (3255, 50394528), (3285, 49934304), (3290, 49858416), (3348, 48994680), (3360, 48819699), (3384, 48473460), (3431, 47809440), (3472, 47244870), (3504, 46813410), (3570, 45947952), (3672, 44671620), (3689, 44465760), (3720, 44095212), (3723, 44059680), (3760, 43626114), (3780, 43395288), (3807, 43087520), (3808, 43076205), (3906, 41995440), (3942, 41611920), (3948, 41548680), (3995, 41059872), (4080, 40204458), (4088, 40125780), (4185, 39195744), (4216, 38907540), (4230, 38778768), (4284, 38289960), (4320, 37970877), (4340, 37795896), (4371, 37527840), (4380, 37450728), (4464, 36746010), (4512, 36355095), (4526, 36242640), (4536, 36162740), (4590, 35737296), (4599, 35667360), (4743, 34584480), (4760, 34460964), (4794, 34216560), (4896, 33503715), (4935, 33238944), (4960, 33071409), (4964, 33044760), (5022, 32663120), (5040, 32546466), (5076, 32315640), (5110, 32100624), (5208, 31496580), (5256, 31208940), (5264, 31161510), (5270, 31126032), (5355, 30631968), (5508, 29781080), (5580, 29396808), (5593, 29328480), (5640, 29084076), (5670, 28930192), (5712, 28717470), (5828, 28145880), (5840, 28088046), (5859, 27996960), (5913, 27741280), (5922, 27699120), (6048, 27122055), (6120, 26802972), (6132, 26750520), (6205, 26435808), (6324, 25938360), (6345, 25852512), (6392, 25662420), (6426, 25526640), (6480, 25313918), (6510, 25197264), (6570, 24967152), (6580, 24929208), (6696, 24497340), (6768, 24236730), (6789, 24161760), (6862, 23904720), (6885, 23824864), (6944, 23622435), (7008, 23406705), (7140, 22973976), (7191, 22811040), (7285, 22516704), (7344, 22335810), (7378, 22232880), (7440, 22047606), (7446, 22029840), (7520, 21813057), (7560, 21697644), (7614, 21543760), (7665, 21400416), (7812, 20997720), (7884, 20805960), (7896, 20774340), (7905, 20750688), (7990, 20529936), (8160, 20102229), (8176, 20062890), (8370, 19597872), (8432, 19453770), (8460, 19389384), (8568, 19144980), (8680, 18897948), (8687, 18882720), (8742, 18763920), (8760, 18725364), (8883, 18466080), (8928, 18373005), (9052, 18121320), (9072, 18081370), (9180, 17868648), (9198, 17833680), (9486, 17292240), (9520, 17230482), (9588, 17108280), (9639, 17017760), (9765, 16798176), (9855, 16644768), (9870, 16619472), (9928, 16522380), (10044, 16331560), (10080, 16273233), (10152, 16157820), (10199, 16083360), (10220, 16050312), (10293, 15936480), (10416, 15748290), (10512, 15604470), (10528, 15580755), (10540, 15563016), (10710, 15315984), (11016, 14890540), (11067, 14821920), (11160, 14698404), (11169, 14686560), (11186, 14664240), (11280, 14542038), (11315, 14497056), (11340, 14465096), (11424, 14358735), (11656, 14072940), (11680, 14044023), (11718, 13998480), (11826, 13870640), (11844, 13849560), (11985, 13686624), (12240, 13401486), (12264, 13375260), (12410, 13217904), (12555, 13065248), (12648, 12969180), (12690, 12926256), (12784, 12831210), (12852, 12763320), (12960, 12656959), (13020, 12598632), (13113, 12509280), (13140, 12483576), (13160, 12464604), (13392, 12248670), (13536, 12118365), (13578, 12080880), (13724, 11952360), (13770, 11912432), (13797, 11889120), (14229, 11528160), (14280, 11486988), (14382, 11405520), (14570, 11258352), (14688, 11167905), (14756, 11116440), (14805, 11079648), (14880, 11023803), (14892, 11014920), (15120, 10848822), (15228, 10771880), (15330, 10700208), (15624, 10498860), (15768, 10402980), (15792, 10387170), (15810, 10375344), (15841, 10355040), (15980, 10264968), (16065, 10210656), (16352, 10031445), (16740, 9798936), (16779, 9776160), (16864, 9726885), (16920, 9694692), (17136, 9572490), (17155, 9561888), (17360, 9448974), (17374, 9441360), (17484, 9381960), (17520, 9362682), (17577, 9332320), (17766, 9233040), (18104, 9060660), (18144, 9040685), (18360, 8934324), (18396, 8916840), (18445, 8893152), (18615, 8811936), (18972, 8646120), (19035, 8617504), (19040, 8615241), (19176, 8554140), (19278, 8508880), (19530, 8399088), (19710, 8322384), (19740, 8309736), (19856, 8261190), (20088, 8165780), (20304, 8078910), (20367, 8053920), (20398, 8041680), (20440, 8025156), (20586, 7968240), (20832, 7874145), (21024, 7802235), (21080, 7781508), (21420, 7657992), (21573, 7603680), (21855, 7505568), (22032, 7445270), (22134, 7410960), (22320, 7349202), (22338, 7343280), (22372, 7332120), (22560, 7271019), (22630, 7248528), (22680, 7232548), (22995, 7133472), (23312, 7036470), (23436, 6999240), (23652, 6935320), (23688, 6924780), (23715, 6916896), (23970, 6843312), (24017, 6829920), (24480, 6700743), (24528, 6687630), (24769, 6622560), (24820, 6608952), (25110, 6532624), (25296, 6484590), (25380, 6463128), (25568, 6415605), (25704, 6381660), (26040, 6299316), (26061, 6294240), (26226, 6254640), (26280, 6241788), (26320, 6232302), (26649, 6155360), (26784, 6124335), (27156, 6040440), (27448, 5976180), (27540, 5956216), (27594, 5944560), (27965, 5865696), (28458, 5764080), (28560, 5743494), (28764, 5702760), (29140, 5629176), (29295, 5599392), (29512, 5558220), (29565, 5548256), (29610, 5539824), (29784, 5507460), (30240, 5424411), (30456, 5385940), (30597, 5361120), (30660, 5350104), (30879, 5312160), (31248, 5249430), (31536, 5201490), (31584, 5193585), (31620, 5187672), (31682, 5177520), (31960, 5132484), (32130, 5105328), (33201, 4940640), (33480, 4899468), (33507, 4895520), (33558, 4888080), (33840, 4847346), (33945, 4832352), (34272, 4786245), (34310, 4780944), (34720, 4724487), (34748, 4720680), (34968, 4690980), (35040, 4681341), (35154, 4666160), (35532, 4616520), (35955, 4562208), (36208, 4530330), (36720, 4467162), (36792, 4458420), (36890, 4446576), (37230, 4405968), (37944, 4323060), (38070, 4308752), (38352, 4277070), (38471, 4263840), (38556, 4254440), (39060, 4199544), (39339, 4169760), (39420, 4161192), (39480, 4154868), (39712, 4130595), (40176, 4082890), (40608, 4039455), (40734, 4026960), (40796, 4020840), (40880, 4012578), (41172, 3984120), (41391, 3963040), (42160, 3890754), (42687, 3842720), (42840, 3828996), (43146, 3801840), (43435, 3776544), (43710, 3752784), (44064, 3722635), (44268, 3705480), (44415, 3693216), (44640, 3674601), (44676, 3671640), (44744, 3666060), (45260, 3624264), (45360, 3616274), (45990, 3566736), (46624, 3518235), (46872, 3499620), (47304, 3467660), (47376, 3462390), (47430, 3458448), (47523, 3451680), (47940, 3421656), (48034, 3414960), (48195, 3403552), (49056, 3343815), (49538, 3311280), (49640, 3304476), (50220, 3266312), (50337, 3258720), (50592, 3242295), (50760, 3231564), (50995, 3216672), (51408, 3190830), (51465, 3187296), (52080, 3149658), (52122, 3147120), (52452, 3127320), (52560, 3120894), (52640, 3116151), (53298, 3077680), (54312, 3020220), (54896, 2988090), (55080, 2978108), (55188, 2972280), (55335, 2964384), (55845, 2937312), (55930, 2932848), (56916, 2882040), (57120, 2871747), (57528, 2851380), (58280, 2814588), (58327, 2812320), (58590, 2799696), (59024, 2779110), (59130, 2774128), (59220, 2769912), (59568, 2753730), (60912, 2692970), (61101, 2684640), (61194, 2680560), (61320, 2675052), (61758, 2656080), (62496, 2624715), (63072, 2600745), (63240, 2593836), (63364, 2588760), (63920, 2566242), (64260, 2552664), (64719, 2534560), (65565, 2501856), (66402, 2470320), (66960, 2449734), (67014, 2447760), (67116, 2444040), (67680, 2423673), (67890, 2416176), (68620, 2390472), (68985, 2377824), (69496, 2360340), (69936, 2345490), (70308, 2333080), (71064, 2308260), (71145, 2305632), (71910, 2281104), (72051, 2276640), (72416, 2265165), (73440, 2233581), (73584, 2229210), (73780, 2223288), (74307, 2207520), (74460, 2202984), (75888, 2161530), (76140, 2154376), (76704, 2138535), (76942, 2131920), (77112, 2127220), (78120, 2099772), (78183, 2098080), (78678, 2084880), (78840, 2080596), (78960, 2077434), (79205, 2071008), (80352, 2041445), (81468, 2013480), (81592, 2010420), (81760, 2006289), (82344, 1992060), (82782, 1981520), (83895, 1955232), (84320, 1945377), (85374, 1921360), (85680, 1914498), (86292, 1900920), (86870, 1888272), (87420, 1876392), (87885, 1866464), (88536, 1852740), (88830, 1846608), (89352, 1835820), (89488, 1833030), (90520, 1812132), (90720, 1808137), (91791, 1787040), (91980, 1783368), (92637, 1770720), (93744, 1749810), (94608, 1733830), (94752, 1731195), (94860, 1729224), (95046, 1725840), (95880, 1710828), (96068, 1707480), (96390, 1701776), (99076, 1655640), (99280, 1652238), (99603, 1646880), (100440, 1633156), (100521, 1631840), (100674, 1629360), (101520, 1615782), (101835, 1610784), (101990, 1608336), (102816, 1595415), (102930, 1593648), (104160, 1574829), (104244, 1573560), (104904, 1563660), (105120, 1560447), (106361, 1542240), (106596, 1538840), (107865, 1520736), (108624, 1510110), (109792, 1494045), (110160, 1489054), (110376, 1486140), (110670, 1482192), (111690, 1468656), (111860, 1466424), (113832, 1441020), (115056, 1425690), (115413, 1421280), (116560, 1407294), (116654, 1406160), (117180, 1399848), (118017, 1389920), (118048, 1389555), (118260, 1387064), (118440, 1384956), (119136, 1376865), (120085, 1365984), (121824, 1346485), (122202, 1342320), (122388, 1340280), (122640, 1337526), (123516, 1328040), (123845, 1324512), (126480, 1296918), (126728, 1294380), (127840, 1283121), (128520, 1276332), (129438, 1267280), (130305, 1258848), (131130, 1250928), (132804, 1235160), (133245, 1231072), (133920, 1224867), (134028, 1223880), (134232, 1222020), (135780, 1208088), (137240, 1195236), (137970, 1188912), (138992, 1180170), (139872, 1172745), (140616, 1166540), (142128, 1154130), (142290, 1152816), (142569, 1150560), (143820, 1140552), (144102, 1138320), (147168, 1114605), (147560, 1111644), (148614, 1103760), (148920, 1101492), (151011, 1086240), (151776, 1080765), (152280, 1077188), (152985, 1072224), (153884, 1065960), (154224, 1063610), (154395, 1062432), (156240, 1049886), (156366, 1049040), (157356, 1042440), (157680, 1040298), (157920, 1038717), (158410, 1035504), (162936, 1006740), (163184, 1005210), (164688, 996030), (165564, 990760), (166005, 988128), (167535, 979104), (167790, 977616), (170748, 960680), (171360, 957249), (172584, 950460), (173383, 946080), (173740, 944136), (174840, 938196), (174981, 937440), (175770, 933232), (177072, 926370), (177660, 923304), (178704, 917910), (178976, 916515), (181040, 906066), (183303, 894880), (183582, 893520), (183960, 891684), (185274, 885360), (187488, 874905), (189216, 866915), (189720, 864612), (190092, 862920), (191760, 855414), (192136, 853740), (192355, 852768), (192780, 850888), (196695, 833952), (198152, 827820), (198560, 826119), (199206, 823440), (200880, 816578), (201042, 815920), (201348, 814680), (203040, 807891), (203670, 805392), (203980, 804168), (205860, 796824), (206955, 792608), (208488, 786780), (209808, 781830), (212722, 771120), (213192, 769420), (213435, 768544), (215730, 760368), (216153, 758880), (217248, 755055), (220320, 744527), (220752, 743070), (221340, 741096), (222921, 735840), (223380, 734328), (223720, 733212), (227664, 720510), (230112, 712845), (230826, 710640), (233120, 703647), (233308, 703080), (234360, 699924), (234549, 699360), (236034, 694960), (236520, 693532), (236880, 692478), (237615, 690336), (240170, 682992), (244404, 671160), (244776, 670140), (245280, 668763), (247032, 664020), (247690, 662256), (251685, 651744), (252960, 648459), (253456, 647190), (257040, 638166), (258876, 633640), (260610, 629424), (262260, 625464), (265608, 617580), (266490, 615536), (268056, 611940), (268464, 611010), (269297, 609120), (271560, 604044), (274480, 597618), (275373, 595680), (275940, 594456), (277911, 590240), (277984, 590085), (281232, 583270), (284256, 577065), (284580, 576408), (285138, 575280), (287640, 570276), (288204, 569160), (291635, 562464), (295120, 555822), (297228, 551880), (297840, 550746), (298809, 548960), (302022, 543120), (304560, 538594), (305505, 536928), (305970, 536112), (307768, 532980), (308448, 531805), (308790, 531216), (312480, 524943), (312732, 524520), (314712, 521220), (315360, 520149), (316820, 517752), (319083, 514080), (323595, 506912), (325872, 503370), (326368, 502605), (329376, 498015), (331128, 495380), (332010, 494064), (335070, 489552), (335580, 488808), (341496, 480340), (345168, 475230), (346239, 473760), (346766, 473040), (347480, 472068), (349680, 469098), (349962, 468720), (351540, 466616), (354144, 463185), (355320, 461652), (357408, 458955), (360255, 455328), (362080, 453033), (366606, 447440), (367164, 446760), (367920, 445842), (370548, 442680), (371535, 441504), (379440, 432306), (380184, 431460), (383520, 427707), (384272, 426870), (384710, 426384), (385560, 425444), (390915, 419616), (393390, 416976), (396304, 413910), (398412, 411720), (401760, 408289), (402084, 407960), (402696, 407340)]