97722495360

素因数分解:

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

素因数の和:166

約数の個数: 1920

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

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

約数列:

[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, 48, 49, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 73, 80, 81, 84, 85, 90, 93, 96, 98, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 146, 147, 153, 155, 160, 162, 168, 170, 180, 186, 189, 192, 196, 204, 210, 216, 217, 219, 224, 238, 240, 245, 248, 252, 255, 270, 272, 279, 280, 288, 292, 294, 306, 310, 315, 320, 324, 336, 340, 357, 360, 365, 372, 378, 384, 392, 405, 408, 420, 432, 434, 438, 441, 448, 459, 465, 476, 480, 490, 496, 504, 510, 511, 527, 540, 544, 558, 560, 567, 576, 584, 588, 595, 612, 620, 630, 640, 648, 651, 657, 672, 680, 714, 720, 730, 735, 744, 756, 765, 784, 810, 816, 833, 837, 840, 864, 868, 876, 882, 896, 918, 930, 945, 952, 960, 980, 992, 1008, 1020, 1022, 1054, 1071, 1080, 1085, 1088, 1095, 1116, 1120, 1134, 1152, 1168, 1176, 1190, 1224, 1240, 1241, 1260, 1296, 1302, 1314, 1323, 1344, 1360, 1377, 1395, 1428, 1440, 1460, 1470, 1488, 1512, 1519, 1530, 1533, 1568, 1581, 1620, 1632, 1666, 1674, 1680, 1728, 1736, 1752, 1764, 1785, 1836, 1860, 1890, 1904, 1920, 1953, 1960, 1971, 1984, 2016, 2040, 2044, 2108, 2142, 2160, 2170, 2176, 2190, 2205, 2232, 2240, 2263, 2268, 2295, 2336, 2352, 2380, 2448, 2480, 2482, 2499, 2511, 2520, 2555, 2592, 2604, 2628, 2635, 2646, 2688, 2720, 2754, 2790, 2835, 2856, 2880, 2920, 2940, 2976, 3024, 3038, 3060, 3066, 3136, 3162, 3213, 3240, 3255, 3264, 3285, 3332, 3348, 3360, 3456, 3472, 3504, 3528, 3570, 3577, 3672, 3689, 3720, 3723, 3780, 3808, 3906, 3920, 3942, 3968, 3969, 4032, 4080, 4088, 4165, 4185, 4216, 4284, 4320, 4340, 4380, 4410, 4464, 4480, 4526, 4536, 4557, 4590, 4599, 4672, 4704, 4743, 4760, 4896, 4960, 4964, 4998, 5022, 5040, 5110, 5184, 5208, 5256, 5270, 5292, 5355, 5440, 5508, 5580, 5670, 5712, 5760, 5840, 5859, 5880, 5913, 5952, 6048, 6076, 6120, 6132, 6205, 6272, 6324, 6426, 6480, 6510, 6528, 6570, 6615, 6664, 6696, 6720, 6789, 6885, 6944, 7008, 7056, 7140, 7154, 7344, 7378, 7440, 7446, 7497, 7560, 7595, 7616, 7665, 7812, 7840, 7884, 7905, 7938, 8064, 8160, 8176, 8330, 8370, 8432, 8568, 8640, 8680, 8687, 8760, 8820, 8928, 9052, 9072, 9114, 9180, 9198, 9344, 9408, 9486, 9520, 9639, 9765, 9792, 9855, 9920, 9928, 9996, 10044, 10080, 10220, 10368, 10416, 10512, 10540, 10584, 10710, 10731, 10880, 11016, 11067, 11160, 11169, 11315, 11340, 11424, 11680, 11718, 11760, 11826, 11904, 12096, 12152, 12240, 12264, 12410, 12495, 12555, 12648, 12852, 12960, 13020, 13140, 13230, 13328, 13392, 13440, 13578, 13671, 13770, 13797, 13888, 14016, 14112, 14229, 14280, 14308, 14688, 14756, 14880, 14892, 14994, 15120, 15190, 15232, 15330, 15624, 15680, 15768, 15810, 15841, 15876, 16065, 16320, 16352, 16660, 16740, 16864, 17136, 17280, 17360, 17374, 17520, 17577, 17640, 17856, 17885, 18104, 18144, 18228, 18360, 18396, 18445, 18615, 18816, 18972, 19040, 19278, 19530, 19584, 19710, 19840, 19845, 19856, 19992, 20088, 20160, 20367, 20440, 20832, 21024, 21080, 21168, 21420, 21462, 22032, 22134, 22320, 22338, 22491, 22630, 22680, 22785, 22848, 22995, 23360, 23436, 23520, 23652, 23715, 24192, 24304, 24480, 24528, 24820, 24990, 25110, 25296, 25704, 25823, 25920, 26040, 26061, 26280, 26460, 26656, 26784, 27156, 27342, 27540, 27594, 27776, 28032, 28224, 28458, 28560, 28616, 29295, 29376, 29512, 29565, 29760, 29784, 29988, 30240, 30380, 30660, 31248, 31360, 31536, 31620, 31682, 31752, 32130, 32193, 32640, 32704, 33201, 33320, 33480, 33507, 33728, 33945, 34272, 34720, 34748, 35040, 35154, 35280, 35712, 35770, 36208, 36288, 36456, 36720, 36792, 36890, 37230, 37485, 37944, 38080, 38471, 38556, 39060, 39420, 39690, 39712, 39984, 40176, 40320, 40734, 40880, 41013, 41391, 41664, 42048, 42160, 42336, 42687, 42840, 42924, 43435, 44064, 44268, 44640, 44676, 44982, 45260, 45360, 45570, 45696, 45990, 46720, 46872, 47040, 47304, 47430, 47523, 48195, 48608, 48960, 49056, 49640, 49980, 50220, 50592, 51408, 51646, 51840, 52080, 52122, 52560, 52920, 53312, 53568, 53655, 54312, 54684, 55080, 55188, 55335, 55845, 56448, 56916, 57120, 57232, 58590, 58752, 59024, 59130, 59520, 59568, 59976, 60480, 60760, 60809, 61101, 61320, 62496, 63072, 63240, 63364, 63504, 64260, 64386, 65408, 66402, 66640, 66960, 67014, 67456, 67473, 67890, 68355, 68544, 68985, 69440, 69496, 70080, 70308, 70560, 71145, 71540, 72416, 72576, 72912, 73440, 73584, 73780, 74460, 74970, 75888, 76160, 76942, 77112, 77469, 78120, 78183, 78840, 79205, 79380, 79424, 79968, 80352, 81468, 81760, 82026, 82782, 83328, 84096, 84320, 84672, 85374, 85680, 85848, 86870, 87885, 88128, 88536, 89280, 89352, 89964, 90520, 90720, 91140, 91980, 93744, 94080, 94608, 94860, 95046, 96390, 96579, 97216, 97920, 98112, 99280, 99603, 99960, 100440, 100521, 101184, 101835, 102816, 103292, 104160, 104244, 105120, 105840, 106624, 107136, 107310, 108624, 109368, 110160, 110376, 110670, 110887, 111690, 112455, 113832, 114240, 114464, 115413, 117180, 118048, 118260, 119136, 119952, 120960, 121520, 121618, 122202, 122640, 123039, 124992, 126144, 126480, 126728, 127008, 128520, 128772, 129115, 130305, 132804, 133280, 133920, 134028, 134946, 135780, 136710, 137088, 137970, 138880, 138992, 140160, 140616, 141120, 142290, 142569, 143080, 144832, 145824, 146880, 147168, 147560, 148920, 149940, 151776, 153884, 154224, 154938, 156240, 156366, 157680, 158410, 158760, 158848, 159936, 160704, 160965, 162936, 163520, 164052, 165564, 166005, 167535, 168640, 169344, 170748, 171360, 171696, 173740, 175770, 176256, 177072, 178560, 178704, 179928, 181040, 181440, 182280, 182427, 183303, 183960, 187488, 189216, 189720, 190092, 192355, 192780, 193158, 194432, 196224, 198560, 199206, 199920, 200880, 201042, 202368, 203670, 205065, 205632, 206584, 206955, 208320, 208488, 210240, 211680, 213435, 214620, 217248, 218736, 220320, 220752, 221340, 221774, 223380, 224910, 227664, 228480, 228928, 230826, 232407, 234360, 234549, 236096, 236520, 237615, 238272, 239904, 243040, 243236, 244404, 245280, 246078, 249984, 252288, 252960, 253456, 254016, 257040, 257544, 258230, 260610, 265608, 266560, 267840, 268056, 269297, 269892, 271560, 273420, 275940, 277984, 281232, 282240, 284580, 285138, 286160, 289664, 289737, 291648, 293760, 294336, 295120, 297840, 298809, 299880, 303552, 304045, 305505, 307768, 308448, 309876, 312480, 312732, 315360, 316820, 317520, 319872, 321408, 321930, 325872, 327040, 328104, 331128, 332010, 332661, 335070, 337280, 337365, 341496, 342720, 343392, 346239, 347480, 351540, 354144, 357408, 359856, 362080, 362880, 364560, 364854, 366606, 367920, 374976, 378432, 379440, 380184, 384710, 385560, 386316, 387345, 390915, 397120, 398412, 399840, 401760, 402084, 407340, 410130, 411264, 413168, 413910, 416640, 416976, 420480, 423360, 426870, 427707, 429240, 434496, 437472, 440640, 441504, 442680, 443548, 446760, 449820, 455328, 457856, 461652, 464814, 468720, 469098, 472192, 473040, 475230, 476544, 479808, 482895, 486080, 486472, 488808, 490560, 492156, 498015, 502605, 505920, 506912, 508032, 514080, 515088, 516460, 521220, 531216, 533120, 535680, 536112, 538594, 539784, 543120, 546840, 547281, 551880, 554435, 555968, 562464, 569160, 570276, 572320, 577065, 579474, 583296, 588672, 590240, 595680, 597618, 599760, 607104, 608090, 611010, 615195, 615536, 616896, 619752, 624960, 625464, 630720, 633640, 635040, 643860, 651744, 656208, 662256, 664020, 665322, 670140, 674730, 682992, 685440, 686784, 692478, 694960, 697221, 703080, 703647, 708288, 712845, 714816, 719712, 724160, 729120, 729708, 733212, 735840, 749952, 756864, 758880, 760368, 769420, 771120, 772632, 774690, 781830, 794240, 796824, 799680, 803520, 804168, 807891, 814680, 820260, 826336, 827820, 833952, 846720, 853740, 855414, 858480, 868992, 874944, 881280, 883008, 885360, 887096, 893520, 899640, 910656, 912135, 916515, 923304, 929628, 937440, 938196, 946080, 950460, 959616, 965790, 972160, 972944, 977616, 981120, 984312, 996030, 997983, 1005210, 1011840, 1013824, 1028160, 1030176, 1032920, 1038717, 1042440, 1062432, 1072224, 1077188, 1079568, 1086240, 1093680, 1094562, 1103760, 1108870, 1111936, 1124928, 1138320, 1140552, 1144640, 1154130, 1158948, 1162035, 1172745, 1180480, 1191360, 1195236, 1199520, 1216180, 1222020, 1230390, 1231072, 1233792, 1239504, 1249920, 1250928, 1261440, 1267280, 1270080, 1283121, 1287720, 1303488, 1312416, 1324512, 1328040, 1330644, 1340280, 1346485, 1349460, 1365984, 1373568, 1384956, 1389920, 1394442, 1406160, 1407294, 1416576, 1425690, 1429632, 1439424, 1448320, 1448685, 1458240, 1459416, 1466424, 1471680, 1494045, 1517760, 1520736, 1538840, 1542240, 1545264, 1549380, 1563660, 1593648, 1599360, 1607040, 1608336, 1615782, 1629360, 1640520, 1641843, 1652672, 1655640, 1663305, 1667904, 1707480, 1710828, 1716960, 1731195, 1749888, 1766016, 1770720, 1774192, 1787040, 1799280, 1821312, 1824270, 1833030, 1846608, 1859256, 1874880, 1876392, 1885079, 1892160, 1900920, 1931580, 1945888, 1955232, 1968624, 1992060, 1995966, 2010420, 2027648, 2056320, 2060352, 2065840, 2077434, 2084880, 2091663, 2124864, 2138535, 2144448, 2154376, 2159136, 2172480, 2187360, 2189124, 2207520, 2217740, 2249856, 2276640, 2281104, 2289280, 2308260, 2317896, 2324070, 2345490, 2360960, 2382720, 2390472, 2399040, 2423673, 2432360, 2444040, 2460780, 2462144, 2479008, 2501856, 2534560, 2540160, 2566242, 2575440, 2606976, 2624832, 2649024, 2656080, 2661288, 2680560, 2692970, 2698920, 2731968, 2736405, 2769912, 2779840, 2788884, 2812320, 2814588, 2851380, 2878848, 2897370, 2916480, 2918832, 2932848, 2943360, 2988090, 2993949, 3035520, 3041472, 3077680, 3084480, 3090528, 3098760, 3116151, 3127320, 3187296, 3216672, 3231564, 3258720, 3281040, 3283686, 3305344, 3311280, 3326610, 3335808, 3414960, 3421656, 3433920, 3462390, 3486105, 3518235, 3541440, 3548384, 3574080, 3598560, 3648540, 3666060, 3693216, 3718512, 3749760, 3752784, 3770158, 3784320, 3801840, 3863160, 3891776, 3910464, 3937248, 3984120, 3991932, 4020840, 4039455, 4120704, 4131680, 4154868, 4169760, 4183326, 4249728, 4277070, 4288896, 4308752, 4318272, 4344960, 4374720, 4378248, 4415040, 4435480, 4553280, 4562208, 4616520, 4635792, 4648140, 4690980, 4780944, 4798080, 4847346, 4864720, 4888080, 4921560, 4924288, 4925529, 4958016, 4989915, 5003712, 5069120, 5132484, 5150880, 5193585, 5249664, 5298048, 5312160, 5322576, 5361120, 5385940, 5397840, 5463936, 5472810, 5539824, 5559680, 5577768, 5624640, 5629176, 5655237, 5702760, 5794740, 5837664, 5865696, 5976180, 5987898, 6082944, 6155360, 6168960, 6181056, 6197520, 6232302, 6254640, 6374592, 6415605, 6433344, 6463128, 6517440, 6562080, 6567372, 6622560, 6653220, 6829920, 6843312, 6867840, 6924780, 6972210, 7036470, 7082880, 7096768, 7148160, 7197120, 7271019, 7297080, 7332120, 7386432, 7437024, 7505568, 7540316, 7603680, 7726320, 7783552, 7820928, 7874496, 7968240, 7983864, 8041680, 8078910, 8209215, 8263360, 8309736, 8339520, 8366652, 8554140, 8617504, 8636544, 8749440, 8756496, 8830080, 8870960, 8981847, 9106560, 9124416, 9233040, 9271584, 9296280, 9381960, 9425395, 9561888, 9694692, 9729440, 9776160, 9843120, 9851058, 9916032, 9979830, 10007424, 10138240, 10264968, 10301760, 10387170, 10458315, 10624320, 10645152, 10722240, 10771880, 10795680, 10945620, 11079648, 11155536, 11249280, 11258352, 11310474, 11405520, 11589480, 11675328, 11731392, 11952360, 11975796, 12118365, 12310720, 12362112, 12395040, 12464604, 12509280, 12749184, 12831210, 12866688, 12926256, 13034880, 13124160, 13134744, 13245120, 13306440, 13659840, 13686624, 13849560, 13944420, 14072940, 14193536, 14394240, 14542038, 14594160, 14664240, 14772864, 14874048, 14969745, 15011136, 15080632, 15207360, 15452640, 15580755, 15748992, 15936480, 15967728, 16083360, 16157820, 16418430, 16526720, 16619472, 16679040, 16733304, 16965711, 17108280, 17235008, 17512992, 17741920, 17963694, 18248832, 18466080, 18543168, 18592560, 18763920, 18850790, 19123776, 19389384, 19458880, 19552320, 19686240, 19702116, 19959660, 20529936, 20603520, 20774340, 20916630, 21248640, 21290304, 21444480, 21543760, 21591360, 21813057, 21891240, 22159296, 22311072, 22516704, 22620948, 22811040, 23178960, 23350656, 23462784, 23904720, 23951592, 24236730, 24621440, 24627645, 24790080, 24929208, 25018560, 25662420, 25852512, 26248320, 26269488, 26490240, 26612880, 27319680, 27373248, 27699120, 27888840, 28145880, 28276185, 29084076, 29188320, 29328480, 29748096, 29939490, 30022272, 30161264, 30414720, 30905280, 31161510, 31872960, 31935456, 32166720, 32315640, 32836860, 33238944, 33466608, 33931422, 34216560, 34470016, 35025984, 35483840, 35927388, 36355095, 36932160, 37086336, 37185120, 37527840, 37701580, 38247552, 38778768, 38917760, 39104640, 39372480, 39404232, 39919320, 41059872, 41548680, 41833260, 42580608, 43087520, 43182720, 43626114, 43782480, 44318592, 44622144, 44909235, 45033408, 45241896, 45622080, 46357920, 47809440, 47903184, 48473460, 49255290, 49580160, 49858416, 50037120, 50897133, 51324840, 51705024, 52538976, 53225760, 54746496, 55398240, 55777680, 56291760, 56552370, 58168152, 58376640, 58656960, 59878980, 60322528, 61810560, 62323020, 63745920, 63870912, 64333440, 64631280, 65673720, 66477888, 66933216, 67862844, 68433120, 70051968, 70967680, 71854776, 72710190, 73864320, 74370240, 75055680, 75403160, 77557536, 78744960, 78808464, 79838640, 82119744, 83097360, 83666520, 84828555, 86175040, 87252228, 87564960, 89244288, 89818470, 90066816, 90483792, 91244160, 92715840, 95618880, 95806368, 96946920, 98510580, 99716832, 101794266, 102649680, 103410048, 105077952, 106451520, 109065285, 110796480, 111555360, 112583520, 113104740, 116336304, 116753280, 117313920, 119757960, 120645056, 124646040, 127741824, 129262560, 131347440, 132955776, 133866432, 135725688, 136866240, 143709552, 145420380, 148740480, 150111360, 150806320, 152691399, 155115072, 157616928, 159677280, 164239488, 166194720, 167333040, 169657110, 172350080, 174504456, 175129920, 179636940, 180967584, 185431680, 191237760, 191612736, 193893840, 197021160, 199433664, 203588532, 205299360, 210155904, 212903040, 218130570, 221592960, 223110720, 225167040, 226209480, 232672608, 239515920, 241290112, 249292080, 254485665, 258525120, 262694880, 267732864, 271451376, 273732480, 287419104, 290840760, 301612640, 305382798, 310230144, 315233856, 319354560, 332389440, 334666080, 339314220, 349008912, 350259840, 359273880, 361935168, 383225472, 387787680, 394042320, 398867328, 407177064, 410598720, 436261140, 446221440, 450334080, 452418960, 465345216, 479031840, 498584160, 508971330, 517050240, 525389760, 542902752, 574838208, 581681520, 603225280, 610765596, 630467712, 638709120, 664778880, 669332160, 678628440, 698017824, 718547760, 723870336, 763456995, 775575360, 788084640, 814354128, 821197440, 872522280, 904837920, 930690432, 958063680, 997168320, 1017942660, 1050779520, 1085805504, 1149676416, 1163363040, 1206450560, 1221531192, 1338664320, 1357256880, 1396035648, 1437095520, 1526913990, 1551150720, 1576169280, 1628708256, 1745044560, 1809675840, 1916127360, 1994336640, 2035885320, 2171611008, 2326726080, 2443062384, 2714513760, 2792071296, 2874191040, 3053827980, 3152338560, 3257416512, 3490089120, 3619351680, 4071770640, 4653452160, 4886124768, 5429027520, 5748382080, 6107655960, 6514833024, 6980178240, 8143541280, 9772249536, 10858055040, 12215311920, 13960356480, 16287082560, 19544499072, 24430623840, 32574165120, 48861247680, 97722495360]

約数ペア:

[(1, 97722495360), (2, 48861247680), (3, 32574165120), (4, 24430623840), (5, 19544499072), (6, 16287082560), (7, 13960356480), (8, 12215311920), (9, 10858055040), (10, 9772249536), (12, 8143541280), (14, 6980178240), (15, 6514833024), (16, 6107655960), (17, 5748382080), (18, 5429027520), (20, 4886124768), (21, 4653452160), (24, 4071770640), (27, 3619351680), (28, 3490089120), (30, 3257416512), (31, 3152338560), (32, 3053827980), (34, 2874191040), (35, 2792071296), (36, 2714513760), (40, 2443062384), (42, 2326726080), (45, 2171611008), (48, 2035885320), (49, 1994336640), (51, 1916127360), (54, 1809675840), (56, 1745044560), (60, 1628708256), (62, 1576169280), (63, 1551150720), (64, 1526913990), (68, 1437095520), (70, 1396035648), (72, 1357256880), (73, 1338664320), (80, 1221531192), (81, 1206450560), (84, 1163363040), (85, 1149676416), (90, 1085805504), (93, 1050779520), (96, 1017942660), (98, 997168320), (102, 958063680), (105, 930690432), (108, 904837920), (112, 872522280), (119, 821197440), (120, 814354128), (124, 788084640), (126, 775575360), (128, 763456995), (135, 723870336), (136, 718547760), (140, 698017824), (144, 678628440), (146, 669332160), (147, 664778880), (153, 638709120), (155, 630467712), (160, 610765596), (162, 603225280), (168, 581681520), (170, 574838208), (180, 542902752), (186, 525389760), (189, 517050240), (192, 508971330), (196, 498584160), (204, 479031840), (210, 465345216), (216, 452418960), (217, 450334080), (219, 446221440), (224, 436261140), (238, 410598720), (240, 407177064), (245, 398867328), (248, 394042320), (252, 387787680), (255, 383225472), (270, 361935168), (272, 359273880), (279, 350259840), (280, 349008912), (288, 339314220), (292, 334666080), (294, 332389440), (306, 319354560), (310, 315233856), (315, 310230144), (320, 305382798), (324, 301612640), (336, 290840760), (340, 287419104), (357, 273732480), (360, 271451376), (365, 267732864), (372, 262694880), (378, 258525120), (384, 254485665), (392, 249292080), (405, 241290112), (408, 239515920), (420, 232672608), (432, 226209480), (434, 225167040), (438, 223110720), (441, 221592960), (448, 218130570), (459, 212903040), (465, 210155904), (476, 205299360), (480, 203588532), (490, 199433664), (496, 197021160), (504, 193893840), (510, 191612736), (511, 191237760), (527, 185431680), (540, 180967584), (544, 179636940), (558, 175129920), (560, 174504456), (567, 172350080), (576, 169657110), (584, 167333040), (588, 166194720), (595, 164239488), (612, 159677280), (620, 157616928), (630, 155115072), (640, 152691399), (648, 150806320), (651, 150111360), (657, 148740480), (672, 145420380), (680, 143709552), (714, 136866240), (720, 135725688), (730, 133866432), (735, 132955776), (744, 131347440), (756, 129262560), (765, 127741824), (784, 124646040), (810, 120645056), (816, 119757960), (833, 117313920), (837, 116753280), (840, 116336304), (864, 113104740), (868, 112583520), (876, 111555360), (882, 110796480), (896, 109065285), (918, 106451520), (930, 105077952), (945, 103410048), (952, 102649680), (960, 101794266), (980, 99716832), (992, 98510580), (1008, 96946920), (1020, 95806368), (1022, 95618880), (1054, 92715840), (1071, 91244160), (1080, 90483792), (1085, 90066816), (1088, 89818470), (1095, 89244288), (1116, 87564960), (1120, 87252228), (1134, 86175040), (1152, 84828555), (1168, 83666520), (1176, 83097360), (1190, 82119744), (1224, 79838640), (1240, 78808464), (1241, 78744960), (1260, 77557536), (1296, 75403160), (1302, 75055680), (1314, 74370240), (1323, 73864320), (1344, 72710190), (1360, 71854776), (1377, 70967680), (1395, 70051968), (1428, 68433120), (1440, 67862844), (1460, 66933216), (1470, 66477888), (1488, 65673720), (1512, 64631280), (1519, 64333440), (1530, 63870912), (1533, 63745920), (1568, 62323020), (1581, 61810560), (1620, 60322528), (1632, 59878980), (1666, 58656960), (1674, 58376640), (1680, 58168152), (1728, 56552370), (1736, 56291760), (1752, 55777680), (1764, 55398240), (1785, 54746496), (1836, 53225760), (1860, 52538976), (1890, 51705024), (1904, 51324840), (1920, 50897133), (1953, 50037120), (1960, 49858416), (1971, 49580160), (1984, 49255290), (2016, 48473460), (2040, 47903184), (2044, 47809440), (2108, 46357920), (2142, 45622080), (2160, 45241896), (2170, 45033408), (2176, 44909235), (2190, 44622144), (2205, 44318592), (2232, 43782480), (2240, 43626114), (2263, 43182720), (2268, 43087520), (2295, 42580608), (2336, 41833260), (2352, 41548680), (2380, 41059872), (2448, 39919320), (2480, 39404232), (2482, 39372480), (2499, 39104640), (2511, 38917760), (2520, 38778768), (2555, 38247552), (2592, 37701580), (2604, 37527840), (2628, 37185120), (2635, 37086336), (2646, 36932160), (2688, 36355095), (2720, 35927388), (2754, 35483840), (2790, 35025984), (2835, 34470016), (2856, 34216560), (2880, 33931422), (2920, 33466608), (2940, 33238944), (2976, 32836860), (3024, 32315640), (3038, 32166720), (3060, 31935456), (3066, 31872960), (3136, 31161510), (3162, 30905280), (3213, 30414720), (3240, 30161264), (3255, 30022272), (3264, 29939490), (3285, 29748096), (3332, 29328480), (3348, 29188320), (3360, 29084076), (3456, 28276185), (3472, 28145880), (3504, 27888840), (3528, 27699120), (3570, 27373248), (3577, 27319680), (3672, 26612880), (3689, 26490240), (3720, 26269488), (3723, 26248320), (3780, 25852512), (3808, 25662420), (3906, 25018560), (3920, 24929208), (3942, 24790080), (3968, 24627645), (3969, 24621440), (4032, 24236730), (4080, 23951592), (4088, 23904720), (4165, 23462784), (4185, 23350656), (4216, 23178960), (4284, 22811040), (4320, 22620948), (4340, 22516704), (4380, 22311072), (4410, 22159296), (4464, 21891240), (4480, 21813057), (4526, 21591360), (4536, 21543760), (4557, 21444480), (4590, 21290304), (4599, 21248640), (4672, 20916630), (4704, 20774340), (4743, 20603520), (4760, 20529936), (4896, 19959660), (4960, 19702116), (4964, 19686240), (4998, 19552320), (5022, 19458880), (5040, 19389384), (5110, 19123776), (5184, 18850790), (5208, 18763920), (5256, 18592560), (5270, 18543168), (5292, 18466080), (5355, 18248832), (5440, 17963694), (5508, 17741920), (5580, 17512992), (5670, 17235008), (5712, 17108280), (5760, 16965711), (5840, 16733304), (5859, 16679040), (5880, 16619472), (5913, 16526720), (5952, 16418430), (6048, 16157820), (6076, 16083360), (6120, 15967728), (6132, 15936480), (6205, 15748992), (6272, 15580755), (6324, 15452640), (6426, 15207360), (6480, 15080632), (6510, 15011136), (6528, 14969745), (6570, 14874048), (6615, 14772864), (6664, 14664240), (6696, 14594160), (6720, 14542038), (6789, 14394240), (6885, 14193536), (6944, 14072940), (7008, 13944420), (7056, 13849560), (7140, 13686624), (7154, 13659840), (7344, 13306440), (7378, 13245120), (7440, 13134744), (7446, 13124160), (7497, 13034880), (7560, 12926256), (7595, 12866688), (7616, 12831210), (7665, 12749184), (7812, 12509280), (7840, 12464604), (7884, 12395040), (7905, 12362112), (7938, 12310720), (8064, 12118365), (8160, 11975796), (8176, 11952360), (8330, 11731392), (8370, 11675328), (8432, 11589480), (8568, 11405520), (8640, 11310474), (8680, 11258352), (8687, 11249280), (8760, 11155536), (8820, 11079648), (8928, 10945620), (9052, 10795680), (9072, 10771880), (9114, 10722240), (9180, 10645152), (9198, 10624320), (9344, 10458315), (9408, 10387170), (9486, 10301760), (9520, 10264968), (9639, 10138240), (9765, 10007424), (9792, 9979830), (9855, 9916032), (9920, 9851058), (9928, 9843120), (9996, 9776160), (10044, 9729440), (10080, 9694692), (10220, 9561888), (10368, 9425395), (10416, 9381960), (10512, 9296280), (10540, 9271584), (10584, 9233040), (10710, 9124416), (10731, 9106560), (10880, 8981847), (11016, 8870960), (11067, 8830080), (11160, 8756496), (11169, 8749440), (11315, 8636544), (11340, 8617504), (11424, 8554140), (11680, 8366652), (11718, 8339520), (11760, 8309736), (11826, 8263360), (11904, 8209215), (12096, 8078910), (12152, 8041680), (12240, 7983864), (12264, 7968240), (12410, 7874496), (12495, 7820928), (12555, 7783552), (12648, 7726320), (12852, 7603680), (12960, 7540316), (13020, 7505568), (13140, 7437024), (13230, 7386432), (13328, 7332120), (13392, 7297080), (13440, 7271019), (13578, 7197120), (13671, 7148160), (13770, 7096768), (13797, 7082880), (13888, 7036470), (14016, 6972210), (14112, 6924780), (14229, 6867840), (14280, 6843312), (14308, 6829920), (14688, 6653220), (14756, 6622560), (14880, 6567372), (14892, 6562080), (14994, 6517440), (15120, 6463128), (15190, 6433344), (15232, 6415605), (15330, 6374592), (15624, 6254640), (15680, 6232302), (15768, 6197520), (15810, 6181056), (15841, 6168960), (15876, 6155360), (16065, 6082944), (16320, 5987898), (16352, 5976180), (16660, 5865696), (16740, 5837664), (16864, 5794740), (17136, 5702760), (17280, 5655237), (17360, 5629176), (17374, 5624640), (17520, 5577768), (17577, 5559680), (17640, 5539824), (17856, 5472810), (17885, 5463936), (18104, 5397840), (18144, 5385940), (18228, 5361120), (18360, 5322576), (18396, 5312160), (18445, 5298048), (18615, 5249664), (18816, 5193585), (18972, 5150880), (19040, 5132484), (19278, 5069120), (19530, 5003712), (19584, 4989915), (19710, 4958016), (19840, 4925529), (19845, 4924288), (19856, 4921560), (19992, 4888080), (20088, 4864720), (20160, 4847346), (20367, 4798080), (20440, 4780944), (20832, 4690980), (21024, 4648140), (21080, 4635792), (21168, 4616520), (21420, 4562208), (21462, 4553280), (22032, 4435480), (22134, 4415040), (22320, 4378248), (22338, 4374720), (22491, 4344960), (22630, 4318272), (22680, 4308752), (22785, 4288896), (22848, 4277070), (22995, 4249728), (23360, 4183326), (23436, 4169760), (23520, 4154868), (23652, 4131680), (23715, 4120704), (24192, 4039455), (24304, 4020840), (24480, 3991932), (24528, 3984120), (24820, 3937248), (24990, 3910464), (25110, 3891776), (25296, 3863160), (25704, 3801840), (25823, 3784320), (25920, 3770158), (26040, 3752784), (26061, 3749760), (26280, 3718512), (26460, 3693216), (26656, 3666060), (26784, 3648540), (27156, 3598560), (27342, 3574080), (27540, 3548384), (27594, 3541440), (27776, 3518235), (28032, 3486105), (28224, 3462390), (28458, 3433920), (28560, 3421656), (28616, 3414960), (29295, 3335808), (29376, 3326610), (29512, 3311280), (29565, 3305344), (29760, 3283686), (29784, 3281040), (29988, 3258720), (30240, 3231564), (30380, 3216672), (30660, 3187296), (31248, 3127320), (31360, 3116151), (31536, 3098760), (31620, 3090528), (31682, 3084480), (31752, 3077680), (32130, 3041472), (32193, 3035520), (32640, 2993949), (32704, 2988090), (33201, 2943360), (33320, 2932848), (33480, 2918832), (33507, 2916480), (33728, 2897370), (33945, 2878848), (34272, 2851380), (34720, 2814588), (34748, 2812320), (35040, 2788884), (35154, 2779840), (35280, 2769912), (35712, 2736405), (35770, 2731968), (36208, 2698920), (36288, 2692970), (36456, 2680560), (36720, 2661288), (36792, 2656080), (36890, 2649024), (37230, 2624832), (37485, 2606976), (37944, 2575440), (38080, 2566242), (38471, 2540160), (38556, 2534560), (39060, 2501856), (39420, 2479008), (39690, 2462144), (39712, 2460780), (39984, 2444040), (40176, 2432360), (40320, 2423673), (40734, 2399040), (40880, 2390472), (41013, 2382720), (41391, 2360960), (41664, 2345490), (42048, 2324070), (42160, 2317896), (42336, 2308260), (42687, 2289280), (42840, 2281104), (42924, 2276640), (43435, 2249856), (44064, 2217740), (44268, 2207520), (44640, 2189124), (44676, 2187360), (44982, 2172480), (45260, 2159136), (45360, 2154376), (45570, 2144448), (45696, 2138535), (45990, 2124864), (46720, 2091663), (46872, 2084880), (47040, 2077434), (47304, 2065840), (47430, 2060352), (47523, 2056320), (48195, 2027648), (48608, 2010420), (48960, 1995966), (49056, 1992060), (49640, 1968624), (49980, 1955232), (50220, 1945888), (50592, 1931580), (51408, 1900920), (51646, 1892160), (51840, 1885079), (52080, 1876392), (52122, 1874880), (52560, 1859256), (52920, 1846608), (53312, 1833030), (53568, 1824270), (53655, 1821312), (54312, 1799280), (54684, 1787040), (55080, 1774192), (55188, 1770720), (55335, 1766016), (55845, 1749888), (56448, 1731195), (56916, 1716960), (57120, 1710828), (57232, 1707480), (58590, 1667904), (58752, 1663305), (59024, 1655640), (59130, 1652672), (59520, 1641843), (59568, 1640520), (59976, 1629360), (60480, 1615782), (60760, 1608336), (60809, 1607040), (61101, 1599360), (61320, 1593648), (62496, 1563660), (63072, 1549380), (63240, 1545264), (63364, 1542240), (63504, 1538840), (64260, 1520736), (64386, 1517760), (65408, 1494045), (66402, 1471680), (66640, 1466424), (66960, 1459416), (67014, 1458240), (67456, 1448685), (67473, 1448320), (67890, 1439424), (68355, 1429632), (68544, 1425690), (68985, 1416576), (69440, 1407294), (69496, 1406160), (70080, 1394442), (70308, 1389920), (70560, 1384956), (71145, 1373568), (71540, 1365984), (72416, 1349460), (72576, 1346485), (72912, 1340280), (73440, 1330644), (73584, 1328040), (73780, 1324512), (74460, 1312416), (74970, 1303488), (75888, 1287720), (76160, 1283121), (76942, 1270080), (77112, 1267280), (77469, 1261440), (78120, 1250928), (78183, 1249920), (78840, 1239504), (79205, 1233792), (79380, 1231072), (79424, 1230390), (79968, 1222020), (80352, 1216180), (81468, 1199520), (81760, 1195236), (82026, 1191360), (82782, 1180480), (83328, 1172745), (84096, 1162035), (84320, 1158948), (84672, 1154130), (85374, 1144640), (85680, 1140552), (85848, 1138320), (86870, 1124928), (87885, 1111936), (88128, 1108870), (88536, 1103760), (89280, 1094562), (89352, 1093680), (89964, 1086240), (90520, 1079568), (90720, 1077188), (91140, 1072224), (91980, 1062432), (93744, 1042440), (94080, 1038717), (94608, 1032920), (94860, 1030176), (95046, 1028160), (96390, 1013824), (96579, 1011840), (97216, 1005210), (97920, 997983), (98112, 996030), (99280, 984312), (99603, 981120), (99960, 977616), (100440, 972944), (100521, 972160), (101184, 965790), (101835, 959616), (102816, 950460), (103292, 946080), (104160, 938196), (104244, 937440), (105120, 929628), (105840, 923304), (106624, 916515), (107136, 912135), (107310, 910656), (108624, 899640), (109368, 893520), (110160, 887096), (110376, 885360), (110670, 883008), (110887, 881280), (111690, 874944), (112455, 868992), (113832, 858480), (114240, 855414), (114464, 853740), (115413, 846720), (117180, 833952), (118048, 827820), (118260, 826336), (119136, 820260), (119952, 814680), (120960, 807891), (121520, 804168), (121618, 803520), (122202, 799680), (122640, 796824), (123039, 794240), (124992, 781830), (126144, 774690), (126480, 772632), (126728, 771120), (127008, 769420), (128520, 760368), (128772, 758880), (129115, 756864), (130305, 749952), (132804, 735840), (133280, 733212), (133920, 729708), (134028, 729120), (134946, 724160), (135780, 719712), (136710, 714816), (137088, 712845), (137970, 708288), (138880, 703647), (138992, 703080), (140160, 697221), (140616, 694960), (141120, 692478), (142290, 686784), (142569, 685440), (143080, 682992), (144832, 674730), (145824, 670140), (146880, 665322), (147168, 664020), (147560, 662256), (148920, 656208), (149940, 651744), (151776, 643860), (153884, 635040), (154224, 633640), (154938, 630720), (156240, 625464), (156366, 624960), (157680, 619752), (158410, 616896), (158760, 615536), (158848, 615195), (159936, 611010), (160704, 608090), (160965, 607104), (162936, 599760), (163520, 597618), (164052, 595680), (165564, 590240), (166005, 588672), (167535, 583296), (168640, 579474), (169344, 577065), (170748, 572320), (171360, 570276), (171696, 569160), (173740, 562464), (175770, 555968), (176256, 554435), (177072, 551880), (178560, 547281), (178704, 546840), (179928, 543120), (181040, 539784), (181440, 538594), (182280, 536112), (182427, 535680), (183303, 533120), (183960, 531216), (187488, 521220), (189216, 516460), (189720, 515088), (190092, 514080), (192355, 508032), (192780, 506912), (193158, 505920), (194432, 502605), (196224, 498015), (198560, 492156), (199206, 490560), (199920, 488808), (200880, 486472), (201042, 486080), (202368, 482895), (203670, 479808), (205065, 476544), (205632, 475230), (206584, 473040), (206955, 472192), (208320, 469098), (208488, 468720), (210240, 464814), (211680, 461652), (213435, 457856), (214620, 455328), (217248, 449820), (218736, 446760), (220320, 443548), (220752, 442680), (221340, 441504), (221774, 440640), (223380, 437472), (224910, 434496), (227664, 429240), (228480, 427707), (228928, 426870), (230826, 423360), (232407, 420480), (234360, 416976), (234549, 416640), (236096, 413910), (236520, 413168), (237615, 411264), (238272, 410130), (239904, 407340), (243040, 402084), (243236, 401760), (244404, 399840), (245280, 398412), (246078, 397120), (249984, 390915), (252288, 387345), (252960, 386316), (253456, 385560), (254016, 384710), (257040, 380184), (257544, 379440), (258230, 378432), (260610, 374976), (265608, 367920), (266560, 366606), (267840, 364854), (268056, 364560), (269297, 362880), (269892, 362080), (271560, 359856), (273420, 357408), (275940, 354144), (277984, 351540), (281232, 347480), (282240, 346239), (284580, 343392), (285138, 342720), (286160, 341496), (289664, 337365), (289737, 337280), (291648, 335070), (293760, 332661), (294336, 332010), (295120, 331128), (297840, 328104), (298809, 327040), (299880, 325872), (303552, 321930), (304045, 321408), (305505, 319872), (307768, 317520), (308448, 316820), (309876, 315360), (312480, 312732)]