150017169120

素因数分解:

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

素因数の和:126

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 38, 39, 40, 42, 48, 49, 51, 52, 56, 57, 60, 62, 65, 68, 70, 76, 78, 80, 84, 85, 91, 93, 95, 96, 98, 102, 104, 105, 112, 114, 119, 120, 124, 130, 133, 136, 140, 147, 152, 155, 156, 160, 168, 170, 182, 186, 190, 195, 196, 204, 208, 210, 217, 221, 224, 228, 238, 240, 245, 247, 248, 255, 260, 266, 272, 273, 280, 285, 294, 304, 310, 312, 323, 336, 340, 343, 357, 364, 372, 380, 390, 392, 399, 403, 408, 416, 420, 434, 442, 455, 456, 465, 476, 480, 490, 494, 496, 510, 520, 527, 532, 544, 546, 560, 570, 588, 589, 595, 608, 620, 624, 637, 646, 651, 663, 665, 672, 680, 686, 714, 728, 735, 741, 744, 760, 780, 784, 798, 806, 816, 833, 840, 868, 884, 910, 912, 930, 931, 952, 969, 980, 988, 992, 1020, 1029, 1040, 1054, 1064, 1085, 1092, 1105, 1120, 1140, 1176, 1178, 1190, 1209, 1235, 1240, 1248, 1274, 1292, 1302, 1326, 1330, 1360, 1365, 1372, 1428, 1456, 1470, 1482, 1488, 1519, 1520, 1547, 1560, 1568, 1581, 1596, 1612, 1615, 1632, 1666, 1680, 1715, 1729, 1736, 1767, 1768, 1785, 1820, 1824, 1860, 1862, 1904, 1911, 1938, 1960, 1976, 1995, 2015, 2040, 2058, 2080, 2108, 2128, 2170, 2184, 2210, 2261, 2280, 2352, 2356, 2380, 2401, 2418, 2470, 2480, 2499, 2548, 2584, 2604, 2635, 2652, 2660, 2720, 2730, 2744, 2793, 2821, 2856, 2912, 2940, 2945, 2964, 2976, 3038, 3040, 3094, 3120, 3162, 3185, 3192, 3224, 3230, 3255, 3315, 3332, 3360, 3430, 3458, 3472, 3534, 3536, 3570, 3640, 3689, 3705, 3720, 3724, 3808, 3822, 3876, 3920, 3952, 3990, 4030, 4080, 4116, 4123, 4165, 4199, 4216, 4256, 4340, 4368, 4420, 4459, 4522, 4557, 4560, 4641, 4655, 4704, 4712, 4760, 4802, 4836, 4845, 4940, 4960, 4998, 5096, 5145, 5168, 5187, 5208, 5270, 5304, 5320, 5460, 5488, 5586, 5642, 5712, 5831, 5880, 5890, 5928, 6045, 6076, 6188, 6240, 6324, 6370, 6384, 6448, 6460, 6510, 6517, 6630, 6664, 6783, 6851, 6860, 6916, 6944, 7068, 7072, 7140, 7203, 7280, 7378, 7410, 7440, 7448, 7595, 7644, 7657, 7735, 7752, 7840, 7904, 7905, 7980, 8060, 8160, 8232, 8246, 8330, 8398, 8432, 8463, 8645, 8680, 8736, 8835, 8840, 8918, 9044, 9114, 9120, 9282, 9310, 9424, 9520, 9555, 9604, 9672, 9690, 9880, 9996, 10013, 10192, 10290, 10336, 10374, 10416, 10540, 10608, 10633, 10640, 10829, 10920, 10976, 11067, 11172, 11284, 11305, 11424, 11662, 11760, 11780, 11856, 12005, 12090, 12103, 12152, 12369, 12376, 12495, 12597, 12648, 12740, 12768, 12896, 12920, 13020, 13034, 13260, 13328, 13377, 13566, 13702, 13720, 13832, 13965, 14105, 14136, 14280, 14406, 14560, 14756, 14820, 14880, 14896, 15190, 15288, 15314, 15470, 15504, 15810, 15827, 15960, 16120, 16464, 16492, 16660, 16796, 16864, 16926, 17290, 17360, 17493, 17670, 17680, 17836, 18088, 18228, 18445, 18564, 18620, 18848, 19040, 19110, 19208, 19344, 19380, 19551, 19747, 19760, 19992, 20026, 20384, 20553, 20580, 20615, 20748, 20832, 20995, 21080, 21216, 21266, 21280, 21658, 21840, 22134, 22295, 22344, 22568, 22610, 22785, 22971, 23205, 23324, 23520, 23560, 23712, 24010, 24180, 24206, 24304, 24738, 24752, 24990, 25194, 25296, 25480, 25823, 25840, 25935, 26040, 26068, 26520, 26656, 26754, 27132, 27404, 27440, 27664, 27930, 28210, 28272, 28560, 28812, 28861, 29155, 29393, 29512, 29640, 29792, 30039, 30380, 30576, 30628, 30940, 31008, 31213, 31620, 31654, 31899, 31920, 32240, 32487, 32585, 32928, 32984, 33320, 33592, 33852, 33915, 34255, 34580, 34720, 34986, 35340, 35360, 35672, 36015, 36176, 36309, 36456, 36890, 37128, 37240, 38220, 38285, 38416, 38688, 38760, 39102, 39494, 39520, 39984, 40052, 40817, 41106, 41160, 41230, 41496, 41990, 42160, 42315, 42532, 43316, 43680, 44268, 44590, 44688, 45136, 45220, 45570, 45619, 45942, 46410, 46648, 47120, 47481, 47957, 48020, 48360, 48412, 48608, 49476, 49504, 49980, 50065, 50388, 50592, 50960, 51646, 51680, 51870, 52080, 52136, 53040, 53165, 53508, 53599, 54145, 54264, 54808, 54880, 55328, 55335, 55860, 56420, 56544, 57120, 57624, 57722, 58310, 58786, 59024, 59241, 59280, 60078, 60515, 60760, 61152, 61256, 61845, 61880, 62426, 62985, 63240, 63308, 63798, 63840, 64480, 64974, 65170, 65968, 66640, 66885, 67184, 67704, 67830, 68510, 69160, 69972, 70091, 70680, 71344, 72030, 72352, 72618, 72912, 73780, 74256, 74431, 74480, 75803, 76440, 76570, 76832, 77469, 77520, 78204, 78988, 79135, 79968, 80104, 81634, 82212, 82320, 82460, 82992, 83980, 84320, 84630, 84721, 85064, 86583, 86632, 87465, 88179, 88536, 89180, 89376, 90272, 90440, 91140, 91238, 91884, 92820, 93296, 93639, 94240, 94962, 95914, 96040, 96720, 96824, 97755, 98735, 98952, 99960, 100130, 100776, 101920, 102765, 103292, 103740, 104160, 104272, 106080, 106330, 107016, 107198, 108290, 108528, 109616, 110670, 110789, 111720, 112840, 114855, 115248, 115444, 116620, 117572, 118048, 118482, 118560, 120156, 121030, 121520, 122451, 122512, 123690, 123760, 124852, 125970, 126480, 126616, 127596, 129115, 129948, 130169, 130340, 131936, 133280, 133770, 134368, 135408, 135660, 136857, 137020, 138229, 138320, 139944, 140182, 141360, 142688, 143871, 144060, 144305, 145236, 145824, 146965, 147560, 148512, 148862, 148960, 150195, 151606, 152880, 153140, 154938, 155040, 156065, 156408, 157976, 158270, 159495, 160208, 160797, 162435, 163268, 164424, 164640, 164920, 165984, 167960, 169260, 169442, 170128, 173166, 173264, 174930, 176358, 177072, 178360, 180761, 180880, 181545, 182280, 182476, 183768, 185640, 186592, 187278, 189924, 191828, 192080, 193440, 193648, 195510, 197470, 197904, 199920, 200260, 201552, 202027, 204085, 205530, 205751, 206584, 207480, 208544, 210273, 212660, 214032, 214396, 216580, 217056, 219232, 221340, 221578, 223293, 223440, 225680, 227409, 228095, 229710, 230496, 230888, 233240, 235144, 236964, 237405, 239785, 240312, 242060, 243040, 244902, 245024, 247380, 247520, 249704, 251940, 252960, 253232, 254163, 255192, 258230, 259896, 260338, 260680, 267540, 267995, 270816, 271320, 273714, 274040, 276458, 276640, 279888, 280364, 282720, 287742, 288120, 288610, 290472, 293930, 295120, 296205, 297724, 300390, 303212, 305760, 306280, 309876, 312130, 312816, 315952, 316540, 318990, 320416, 321594, 324870, 326536, 328848, 329840, 332367, 335699, 335920, 338520, 338884, 340256, 346332, 346528, 349860, 350455, 352716, 354144, 356720, 361522, 361760, 363090, 364560, 364952, 367536, 371280, 372155, 374556, 375193, 379015, 379848, 383656, 384160, 387296, 387345, 390507, 391020, 394940, 395808, 399840, 400520, 403104, 404054, 408170, 411060, 411502, 413168, 414687, 414960, 420546, 423605, 425320, 428064, 428792, 432915, 433160, 440895, 442680, 443156, 446586, 446880, 451360, 454818, 456190, 459420, 461776, 466480, 468195, 470288, 473928, 474810, 479570, 480624, 484120, 489804, 490637, 494760, 499408, 503880, 506464, 508326, 510384, 516460, 519792, 520676, 521360, 530621, 535080, 535990, 542283, 542640, 547428, 548080, 552916, 553945, 559776, 560728, 575484, 576240, 577220, 580944, 587860, 590240, 592410, 593047, 595448, 600780, 606081, 606424, 612255, 612560, 617253, 619752, 624260, 625632, 631904, 633080, 637980, 643188, 649740, 650845, 653072, 657696, 659680, 664734, 671398, 671840, 677040, 677768, 684285, 691145, 692664, 699720, 700910, 705432, 713440, 719355, 723044, 726180, 729120, 729904, 735072, 742560, 744310, 749112, 750386, 758030, 759696, 767312, 774690, 775523, 781014, 782040, 789880, 801040, 803985, 808108, 816340, 822120, 823004, 826336, 829374, 829920, 841092, 847210, 850640, 857584, 865830, 866320, 881790, 885360, 886312, 893172, 903805, 909636, 911183, 912380, 918840, 923552, 932960, 936390, 940576, 947856, 949620, 959140, 961248, 967603, 968240, 979608, 981274, 989520, 998816, 1007097, 1007760, 1010135, 1016652, 1020768, 1028755, 1032920, 1039584, 1041352, 1042720, 1051365, 1061242, 1070160, 1071980, 1084566, 1085280, 1094856, 1096160, 1105832, 1107890, 1116465, 1121456, 1125579, 1137045, 1150968, 1152480, 1154440, 1161888, 1175720, 1184820, 1186094, 1190896, 1201560, 1212162, 1212848, 1224510, 1225120, 1234506, 1239504, 1248520, 1265327, 1266160, 1270815, 1275960, 1286376, 1299480, 1301690, 1306144, 1329468, 1342796, 1354080, 1355536, 1368570, 1382290, 1385328, 1399440, 1401820, 1410864, 1414189, 1438710, 1440257, 1446088, 1452360, 1459808, 1471911, 1488620, 1498224, 1500772, 1516060, 1519392, 1534624, 1549380, 1551046, 1562028, 1564080, 1579760, 1591863, 1602080, 1607970, 1616216, 1632680, 1644240, 1646008, 1658748, 1661835, 1678495, 1682184, 1694420, 1701280, 1715168, 1731660, 1732640, 1763580, 1770720, 1772624, 1779141, 1786344, 1807610, 1819272, 1822366, 1824760, 1837680, 1872780, 1875965, 1895712, 1899240, 1918280, 1935206, 1936480, 1952535, 1959216, 1962548, 1979040, 2014194, 2015520, 2020270, 2033304, 2057510, 2065840, 2073435, 2082704, 2102730, 2122484, 2140320, 2143960, 2169132, 2189712, 2211664, 2215780, 2232930, 2242912, 2251158, 2274090, 2301936, 2308880, 2326569, 2349893, 2351440, 2369640, 2372188, 2381792, 2403120, 2424324, 2425696, 2449020, 2453185, 2469012, 2479008, 2497040, 2530654, 2532320, 2541630, 2551920, 2572752, 2598960, 2603380, 2626351, 2653105, 2658936, 2685592, 2711072, 2711415, 2733549, 2737140, 2764580, 2770656, 2798880, 2803640, 2821728, 2828378, 2877420, 2880514, 2892176, 2902809, 2904720, 2943822, 2965235, 2977240, 2996448, 3001544, 3030405, 3032120, 3086265, 3098760, 3102092, 3124056, 3128160, 3159520, 3183726, 3215940, 3232432, 3265360, 3288480, 3292016, 3317496, 3323670, 3356990, 3364368, 3388840, 3434459, 3463320, 3527160, 3545248, 3558282, 3572688, 3615220, 3638544, 3644732, 3649520, 3675360, 3745560, 3751930, 3795981, 3798480, 3836560, 3870412, 3877615, 3905070, 3918432, 3925096, 4028388, 4040540, 4066608, 4115020, 4131680, 4146870, 4165408, 4205460, 4242567, 4244968, 4287920, 4320771, 4338264, 4379424, 4423328, 4431560, 4465860, 4502316, 4548180, 4555915, 4603872, 4617760, 4653138, 4699786, 4702880, 4739280, 4744376, 4806240, 4838015, 4848648, 4898040, 4906370, 4938024, 4994080, 5035485, 5061308, 5083260, 5103840, 5145504, 5197920, 5206760, 5252702, 5306210, 5317872, 5371184, 5422830, 5467098, 5474280, 5529160, 5607280, 5627895, 5656756, 5754840, 5761028, 5784352, 5805618, 5809440, 5887644, 5930470, 5954480, 6003088, 6060810, 6064240, 6172530, 6197520, 6204184, 6248112, 6326635, 6367452, 6378281, 6431880, 6464864, 6530720, 6584032, 6634992, 6647340, 6713980, 6728736, 6777680, 6868918, 6926640, 7049679, 7054320, 7070945, 7116564, 7145376, 7201285, 7230440, 7277088, 7289464, 7299040, 7359555, 7491120, 7503860, 7591962, 7596960, 7673120, 7740824, 7755230, 7810140, 7850192, 7879053, 7959315, 8056776, 8081080, 8133216, 8230040, 8293740, 8410920, 8485134, 8489936, 8575840, 8641542, 8676528, 8863120, 8895705, 8931720, 9004632, 9096360, 9111830, 9306276, 9399572, 9478560, 9488752, 9676030, 9697296, 9796080, 9812740, 9876048, 10070970, 10081799, 10122616, 10166520, 10303377, 10413520, 10505404, 10612420, 10635744, 10742368, 10845660, 10934196, 10948560, 11058320, 11214560, 11255790, 11313512, 11509680, 11522056, 11611236, 11632845, 11749465, 11775288, 11860940, 11908960, 12006176, 12121620, 12128480, 12345060, 12395040, 12408368, 12496224, 12653270, 12734904, 12756562, 12863760, 13131755, 13269984, 13294680, 13427960, 13555360, 13667745, 13737836, 13853280, 14099358, 14108640, 14141890, 14233128, 14402570, 14460880, 14514045, 14578928, 14719110, 14982240, 15007720, 15183924, 15481648, 15510460, 15620280, 15700384, 15758106, 15918630, 16113552, 16162160, 16449251, 16460080, 16587480, 16821840, 16970268, 16979872, 17172295, 17283084, 17353056, 17726240, 17791410, 17863440, 18009264, 18192720, 18223660, 18384457, 18612552, 18799144, 18977504, 18979905, 19134843, 19352060, 19394592, 19592160, 19625480, 19752096, 20141940, 20163598, 20245232, 20333040, 20606754, 20827040, 21010808, 21212835, 21224840, 21603855, 21691320, 21868392, 21897120, 22116640, 22511580, 22627024, 23019360, 23044112, 23222472, 23265690, 23498930, 23550576, 23721880, 24041213, 24243240, 24690120, 24816736, 25306540, 25469808, 25513124, 25727520, 26263510, 26589360, 26855920, 27335490, 27475672, 28198716, 28283780, 28466256, 28805140, 28921760, 29028090, 29157856, 29438220, 30015440, 30245397, 30367848, 30963296, 31020920, 31240560, 31516212, 31837260, 31891405, 32227104, 32324320, 32898502, 32920160, 33174960, 33643680, 33940536, 34344590, 34566168, 35248395, 35582820, 35726880, 36018528, 36385440, 36447320, 36768914, 37225104, 37598288, 37959810, 38269686, 38704120, 39250960, 39395265, 40283880, 40327196, 40490464, 40666080, 41213508, 42021616, 42425670, 42449680, 43207710, 43382640, 43736784, 44647967, 45023160, 45254048, 46088224, 46444944, 46531380, 46997860, 47101152, 47443760, 48082426, 48486480, 49347753, 49380240, 50408995, 50613080, 50939616, 51026248, 51516885, 52527020, 53178720, 53711840, 54670980, 54951344, 55153371, 56397432, 56567560, 56932512, 57610280, 58056180, 58876440, 60030880, 60490794, 60735696, 62041840, 62481120, 63032424, 63674520, 63782810, 65797004, 66349920, 67881072, 68689180, 69132336, 70496790, 71165640, 72123639, 72894640, 73537828, 74450208, 75196576, 75919620, 76539372, 77408240, 78501920, 78790530, 80567760, 80654392, 82246255, 82427016, 84043232, 84851340, 84899360, 86415420, 86765280, 87473568, 89295934, 90046320, 91922285, 92889888, 93062760, 93995720, 94887520, 95674215, 96164852, 96972960, 98695506, 98760480, 100817990, 101226160, 102052496, 103033770, 105054040, 109341960, 109902688, 110306742, 112794864, 113135120, 115220560, 116112360, 117752880, 120206065, 120981588, 121471392, 124083680, 126064848, 127349040, 127565620, 131594008, 133943901, 135762144, 137378360, 138264672, 140993580, 142331280, 144247278, 145789280, 147075656, 151226985, 151839240, 153078744, 154816480, 157581060, 161135520, 161308784, 164492510, 164854032, 169702680, 172830840, 178591868, 180092640, 183844570, 186125520, 187991440, 191348430, 192329704, 197391012, 201635980, 202452320, 204104992, 206067540, 210108080, 218683920, 220613484, 223239835, 225589728, 226270240, 230441120, 232224720, 235505760, 240412130, 241963176, 246738765, 252129696, 254698080, 255131240, 263188016, 267887802, 274756720, 275766855, 281987160, 284662560, 288494556, 294151312, 302453970, 303678480, 306157488, 312535769, 315162120, 322617568, 328985020, 329708064, 339405360, 345661680, 357183736, 360618195, 367689140, 372251040, 375982880, 382696860, 384659408, 394782024, 403271960, 412135080, 420216160, 437367840, 441226968, 446479670, 464449440, 480824260, 483926352, 493477530, 510262480, 526376032, 535775604, 549513440, 551533710, 563974320, 576989112, 588302624, 604907940, 607356960, 612314976, 625071538, 630324240, 657970040, 669719505, 678810720, 691323360, 714367472, 721236390, 735378280, 765393720, 769318816, 789564048, 806543920, 824270160, 882453936, 892959340, 937607307, 961648520, 967852704, 986955060, 1020524960, 1071551208, 1103067420, 1127948640, 1153978224, 1209815880, 1250143076, 1260648480, 1315940080, 1339439010, 1428734944, 1442472780, 1470756560, 1530787440, 1562678845, 1579128096, 1613087840, 1648540320, 1764907872, 1785918680, 1875214614, 1923297040, 1973910120, 2143102416, 2206134840, 2307956448, 2419631760, 2500286152, 2631880160, 2678878020, 2884945560, 2941513120, 3061574880, 3125357690, 3571837360, 3750429228, 3846594080, 3947820240, 4286204832, 4412269680, 4688036535, 4839263520, 5000572304, 5357756040, 5769891120, 6250715380, 7143674720, 7500858456, 7895640480, 8824539360, 9376073070, 10001144608, 10715512080, 11539782240, 12501430760, 15001716912, 18752146140, 21431024160, 25002861520, 30003433824, 37504292280, 50005723040, 75008584560, 150017169120]

約数ペア:

[(1, 150017169120), (2, 75008584560), (3, 50005723040), (4, 37504292280), (5, 30003433824), (6, 25002861520), (7, 21431024160), (8, 18752146140), (10, 15001716912), (12, 12501430760), (13, 11539782240), (14, 10715512080), (15, 10001144608), (16, 9376073070), (17, 8824539360), (19, 7895640480), (20, 7500858456), (21, 7143674720), (24, 6250715380), (26, 5769891120), (28, 5357756040), (30, 5000572304), (31, 4839263520), (32, 4688036535), (34, 4412269680), (35, 4286204832), (38, 3947820240), (39, 3846594080), (40, 3750429228), (42, 3571837360), (48, 3125357690), (49, 3061574880), (51, 2941513120), (52, 2884945560), (56, 2678878020), (57, 2631880160), (60, 2500286152), (62, 2419631760), (65, 2307956448), (68, 2206134840), (70, 2143102416), (76, 1973910120), (78, 1923297040), (80, 1875214614), (84, 1785918680), (85, 1764907872), (91, 1648540320), (93, 1613087840), (95, 1579128096), (96, 1562678845), (98, 1530787440), (102, 1470756560), (104, 1442472780), (105, 1428734944), (112, 1339439010), (114, 1315940080), (119, 1260648480), (120, 1250143076), (124, 1209815880), (130, 1153978224), (133, 1127948640), (136, 1103067420), (140, 1071551208), (147, 1020524960), (152, 986955060), (155, 967852704), (156, 961648520), (160, 937607307), (168, 892959340), (170, 882453936), (182, 824270160), (186, 806543920), (190, 789564048), (195, 769318816), (196, 765393720), (204, 735378280), (208, 721236390), (210, 714367472), (217, 691323360), (221, 678810720), (224, 669719505), (228, 657970040), (238, 630324240), (240, 625071538), (245, 612314976), (247, 607356960), (248, 604907940), (255, 588302624), (260, 576989112), (266, 563974320), (272, 551533710), (273, 549513440), (280, 535775604), (285, 526376032), (294, 510262480), (304, 493477530), (310, 483926352), (312, 480824260), (323, 464449440), (336, 446479670), (340, 441226968), (343, 437367840), (357, 420216160), (364, 412135080), (372, 403271960), (380, 394782024), (390, 384659408), (392, 382696860), (399, 375982880), (403, 372251040), (408, 367689140), (416, 360618195), (420, 357183736), (434, 345661680), (442, 339405360), (455, 329708064), (456, 328985020), (465, 322617568), (476, 315162120), (480, 312535769), (490, 306157488), (494, 303678480), (496, 302453970), (510, 294151312), (520, 288494556), (527, 284662560), (532, 281987160), (544, 275766855), (546, 274756720), (560, 267887802), (570, 263188016), (588, 255131240), (589, 254698080), (595, 252129696), (608, 246738765), (620, 241963176), (624, 240412130), (637, 235505760), (646, 232224720), (651, 230441120), (663, 226270240), (665, 225589728), (672, 223239835), (680, 220613484), (686, 218683920), (714, 210108080), (728, 206067540), (735, 204104992), (741, 202452320), (744, 201635980), (760, 197391012), (780, 192329704), (784, 191348430), (798, 187991440), (806, 186125520), (816, 183844570), (833, 180092640), (840, 178591868), (868, 172830840), (884, 169702680), (910, 164854032), (912, 164492510), (930, 161308784), (931, 161135520), (952, 157581060), (969, 154816480), (980, 153078744), (988, 151839240), (992, 151226985), (1020, 147075656), (1029, 145789280), (1040, 144247278), (1054, 142331280), (1064, 140993580), (1085, 138264672), (1092, 137378360), (1105, 135762144), (1120, 133943901), (1140, 131594008), (1176, 127565620), (1178, 127349040), (1190, 126064848), (1209, 124083680), (1235, 121471392), (1240, 120981588), (1248, 120206065), (1274, 117752880), (1292, 116112360), (1302, 115220560), (1326, 113135120), (1330, 112794864), (1360, 110306742), (1365, 109902688), (1372, 109341960), (1428, 105054040), (1456, 103033770), (1470, 102052496), (1482, 101226160), (1488, 100817990), (1519, 98760480), (1520, 98695506), (1547, 96972960), (1560, 96164852), (1568, 95674215), (1581, 94887520), (1596, 93995720), (1612, 93062760), (1615, 92889888), (1632, 91922285), (1666, 90046320), (1680, 89295934), (1715, 87473568), (1729, 86765280), (1736, 86415420), (1767, 84899360), (1768, 84851340), (1785, 84043232), (1820, 82427016), (1824, 82246255), (1860, 80654392), (1862, 80567760), (1904, 78790530), (1911, 78501920), (1938, 77408240), (1960, 76539372), (1976, 75919620), (1995, 75196576), (2015, 74450208), (2040, 73537828), (2058, 72894640), (2080, 72123639), (2108, 71165640), (2128, 70496790), (2170, 69132336), (2184, 68689180), (2210, 67881072), (2261, 66349920), (2280, 65797004), (2352, 63782810), (2356, 63674520), (2380, 63032424), (2401, 62481120), (2418, 62041840), (2470, 60735696), (2480, 60490794), (2499, 60030880), (2548, 58876440), (2584, 58056180), (2604, 57610280), (2635, 56932512), (2652, 56567560), (2660, 56397432), (2720, 55153371), (2730, 54951344), (2744, 54670980), (2793, 53711840), (2821, 53178720), (2856, 52527020), (2912, 51516885), (2940, 51026248), (2945, 50939616), (2964, 50613080), (2976, 50408995), (3038, 49380240), (3040, 49347753), (3094, 48486480), (3120, 48082426), (3162, 47443760), (3185, 47101152), (3192, 46997860), (3224, 46531380), (3230, 46444944), (3255, 46088224), (3315, 45254048), (3332, 45023160), (3360, 44647967), (3430, 43736784), (3458, 43382640), (3472, 43207710), (3534, 42449680), (3536, 42425670), (3570, 42021616), (3640, 41213508), (3689, 40666080), (3705, 40490464), (3720, 40327196), (3724, 40283880), (3808, 39395265), (3822, 39250960), (3876, 38704120), (3920, 38269686), (3952, 37959810), (3990, 37598288), (4030, 37225104), (4080, 36768914), (4116, 36447320), (4123, 36385440), (4165, 36018528), (4199, 35726880), (4216, 35582820), (4256, 35248395), (4340, 34566168), (4368, 34344590), (4420, 33940536), (4459, 33643680), (4522, 33174960), (4557, 32920160), (4560, 32898502), (4641, 32324320), (4655, 32227104), (4704, 31891405), (4712, 31837260), (4760, 31516212), (4802, 31240560), (4836, 31020920), (4845, 30963296), (4940, 30367848), (4960, 30245397), (4998, 30015440), (5096, 29438220), (5145, 29157856), (5168, 29028090), (5187, 28921760), (5208, 28805140), (5270, 28466256), (5304, 28283780), (5320, 28198716), (5460, 27475672), (5488, 27335490), (5586, 26855920), (5642, 26589360), (5712, 26263510), (5831, 25727520), (5880, 25513124), (5890, 25469808), (5928, 25306540), (6045, 24816736), (6076, 24690120), (6188, 24243240), (6240, 24041213), (6324, 23721880), (6370, 23550576), (6384, 23498930), (6448, 23265690), (6460, 23222472), (6510, 23044112), (6517, 23019360), (6630, 22627024), (6664, 22511580), (6783, 22116640), (6851, 21897120), (6860, 21868392), (6916, 21691320), (6944, 21603855), (7068, 21224840), (7072, 21212835), (7140, 21010808), (7203, 20827040), (7280, 20606754), (7378, 20333040), (7410, 20245232), (7440, 20163598), (7448, 20141940), (7595, 19752096), (7644, 19625480), (7657, 19592160), (7735, 19394592), (7752, 19352060), (7840, 19134843), (7904, 18979905), (7905, 18977504), (7980, 18799144), (8060, 18612552), (8160, 18384457), (8232, 18223660), (8246, 18192720), (8330, 18009264), (8398, 17863440), (8432, 17791410), (8463, 17726240), (8645, 17353056), (8680, 17283084), (8736, 17172295), (8835, 16979872), (8840, 16970268), (8918, 16821840), (9044, 16587480), (9114, 16460080), (9120, 16449251), (9282, 16162160), (9310, 16113552), (9424, 15918630), (9520, 15758106), (9555, 15700384), (9604, 15620280), (9672, 15510460), (9690, 15481648), (9880, 15183924), (9996, 15007720), (10013, 14982240), (10192, 14719110), (10290, 14578928), (10336, 14514045), (10374, 14460880), (10416, 14402570), (10540, 14233128), (10608, 14141890), (10633, 14108640), (10640, 14099358), (10829, 13853280), (10920, 13737836), (10976, 13667745), (11067, 13555360), (11172, 13427960), (11284, 13294680), (11305, 13269984), (11424, 13131755), (11662, 12863760), (11760, 12756562), (11780, 12734904), (11856, 12653270), (12005, 12496224), (12090, 12408368), (12103, 12395040), (12152, 12345060), (12369, 12128480), (12376, 12121620), (12495, 12006176), (12597, 11908960), (12648, 11860940), (12740, 11775288), (12768, 11749465), (12896, 11632845), (12920, 11611236), (13020, 11522056), (13034, 11509680), (13260, 11313512), (13328, 11255790), (13377, 11214560), (13566, 11058320), (13702, 10948560), (13720, 10934196), (13832, 10845660), (13965, 10742368), (14105, 10635744), (14136, 10612420), (14280, 10505404), (14406, 10413520), (14560, 10303377), (14756, 10166520), (14820, 10122616), (14880, 10081799), (14896, 10070970), (15190, 9876048), (15288, 9812740), (15314, 9796080), (15470, 9697296), (15504, 9676030), (15810, 9488752), (15827, 9478560), (15960, 9399572), (16120, 9306276), (16464, 9111830), (16492, 9096360), (16660, 9004632), (16796, 8931720), (16864, 8895705), (16926, 8863120), (17290, 8676528), (17360, 8641542), (17493, 8575840), (17670, 8489936), (17680, 8485134), (17836, 8410920), (18088, 8293740), (18228, 8230040), (18445, 8133216), (18564, 8081080), (18620, 8056776), (18848, 7959315), (19040, 7879053), (19110, 7850192), (19208, 7810140), (19344, 7755230), (19380, 7740824), (19551, 7673120), (19747, 7596960), (19760, 7591962), (19992, 7503860), (20026, 7491120), (20384, 7359555), (20553, 7299040), (20580, 7289464), (20615, 7277088), (20748, 7230440), (20832, 7201285), (20995, 7145376), (21080, 7116564), (21216, 7070945), (21266, 7054320), (21280, 7049679), (21658, 6926640), (21840, 6868918), (22134, 6777680), (22295, 6728736), (22344, 6713980), (22568, 6647340), (22610, 6634992), (22785, 6584032), (22971, 6530720), (23205, 6464864), (23324, 6431880), (23520, 6378281), (23560, 6367452), (23712, 6326635), (24010, 6248112), (24180, 6204184), (24206, 6197520), (24304, 6172530), (24738, 6064240), (24752, 6060810), (24990, 6003088), (25194, 5954480), (25296, 5930470), (25480, 5887644), (25823, 5809440), (25840, 5805618), (25935, 5784352), (26040, 5761028), (26068, 5754840), (26520, 5656756), (26656, 5627895), (26754, 5607280), (27132, 5529160), (27404, 5474280), (27440, 5467098), (27664, 5422830), (27930, 5371184), (28210, 5317872), (28272, 5306210), (28560, 5252702), (28812, 5206760), (28861, 5197920), (29155, 5145504), (29393, 5103840), (29512, 5083260), (29640, 5061308), (29792, 5035485), (30039, 4994080), (30380, 4938024), (30576, 4906370), (30628, 4898040), (30940, 4848648), (31008, 4838015), (31213, 4806240), (31620, 4744376), (31654, 4739280), (31899, 4702880), (31920, 4699786), (32240, 4653138), (32487, 4617760), (32585, 4603872), (32928, 4555915), (32984, 4548180), (33320, 4502316), (33592, 4465860), (33852, 4431560), (33915, 4423328), (34255, 4379424), (34580, 4338264), (34720, 4320771), (34986, 4287920), (35340, 4244968), (35360, 4242567), (35672, 4205460), (36015, 4165408), (36176, 4146870), (36309, 4131680), (36456, 4115020), (36890, 4066608), (37128, 4040540), (37240, 4028388), (38220, 3925096), (38285, 3918432), (38416, 3905070), (38688, 3877615), (38760, 3870412), (39102, 3836560), (39494, 3798480), (39520, 3795981), (39984, 3751930), (40052, 3745560), (40817, 3675360), (41106, 3649520), (41160, 3644732), (41230, 3638544), (41496, 3615220), (41990, 3572688), (42160, 3558282), (42315, 3545248), (42532, 3527160), (43316, 3463320), (43680, 3434459), (44268, 3388840), (44590, 3364368), (44688, 3356990), (45136, 3323670), (45220, 3317496), (45570, 3292016), (45619, 3288480), (45942, 3265360), (46410, 3232432), (46648, 3215940), (47120, 3183726), (47481, 3159520), (47957, 3128160), (48020, 3124056), (48360, 3102092), (48412, 3098760), (48608, 3086265), (49476, 3032120), (49504, 3030405), (49980, 3001544), (50065, 2996448), (50388, 2977240), (50592, 2965235), (50960, 2943822), (51646, 2904720), (51680, 2902809), (51870, 2892176), (52080, 2880514), (52136, 2877420), (53040, 2828378), (53165, 2821728), (53508, 2803640), (53599, 2798880), (54145, 2770656), (54264, 2764580), (54808, 2737140), (54880, 2733549), (55328, 2711415), (55335, 2711072), (55860, 2685592), (56420, 2658936), (56544, 2653105), (57120, 2626351), (57624, 2603380), (57722, 2598960), (58310, 2572752), (58786, 2551920), (59024, 2541630), (59241, 2532320), (59280, 2530654), (60078, 2497040), (60515, 2479008), (60760, 2469012), (61152, 2453185), (61256, 2449020), (61845, 2425696), (61880, 2424324), (62426, 2403120), (62985, 2381792), (63240, 2372188), (63308, 2369640), (63798, 2351440), (63840, 2349893), (64480, 2326569), (64974, 2308880), (65170, 2301936), (65968, 2274090), (66640, 2251158), (66885, 2242912), (67184, 2232930), (67704, 2215780), (67830, 2211664), (68510, 2189712), (69160, 2169132), (69972, 2143960), (70091, 2140320), (70680, 2122484), (71344, 2102730), (72030, 2082704), (72352, 2073435), (72618, 2065840), (72912, 2057510), (73780, 2033304), (74256, 2020270), (74431, 2015520), (74480, 2014194), (75803, 1979040), (76440, 1962548), (76570, 1959216), (76832, 1952535), (77469, 1936480), (77520, 1935206), (78204, 1918280), (78988, 1899240), (79135, 1895712), (79968, 1875965), (80104, 1872780), (81634, 1837680), (82212, 1824760), (82320, 1822366), (82460, 1819272), (82992, 1807610), (83980, 1786344), (84320, 1779141), (84630, 1772624), (84721, 1770720), (85064, 1763580), (86583, 1732640), (86632, 1731660), (87465, 1715168), (88179, 1701280), (88536, 1694420), (89180, 1682184), (89376, 1678495), (90272, 1661835), (90440, 1658748), (91140, 1646008), (91238, 1644240), (91884, 1632680), (92820, 1616216), (93296, 1607970), (93639, 1602080), (94240, 1591863), (94962, 1579760), (95914, 1564080), (96040, 1562028), (96720, 1551046), (96824, 1549380), (97755, 1534624), (98735, 1519392), (98952, 1516060), (99960, 1500772), (100130, 1498224), (100776, 1488620), (101920, 1471911), (102765, 1459808), (103292, 1452360), (103740, 1446088), (104160, 1440257), (104272, 1438710), (106080, 1414189), (106330, 1410864), (107016, 1401820), (107198, 1399440), (108290, 1385328), (108528, 1382290), (109616, 1368570), (110670, 1355536), (110789, 1354080), (111720, 1342796), (112840, 1329468), (114855, 1306144), (115248, 1301690), (115444, 1299480), (116620, 1286376), (117572, 1275960), (118048, 1270815), (118482, 1266160), (118560, 1265327), (120156, 1248520), (121030, 1239504), (121520, 1234506), (122451, 1225120), (122512, 1224510), (123690, 1212848), (123760, 1212162), (124852, 1201560), (125970, 1190896), (126480, 1186094), (126616, 1184820), (127596, 1175720), (129115, 1161888), (129948, 1154440), (130169, 1152480), (130340, 1150968), (131936, 1137045), (133280, 1125579), (133770, 1121456), (134368, 1116465), (135408, 1107890), (135660, 1105832), (136857, 1096160), (137020, 1094856), (138229, 1085280), (138320, 1084566), (139944, 1071980), (140182, 1070160), (141360, 1061242), (142688, 1051365), (143871, 1042720), (144060, 1041352), (144305, 1039584), (145236, 1032920), (145824, 1028755), (146965, 1020768), (147560, 1016652), (148512, 1010135), (148862, 1007760), (148960, 1007097), (150195, 998816), (151606, 989520), (152880, 981274), (153140, 979608), (154938, 968240), (155040, 967603), (156065, 961248), (156408, 959140), (157976, 949620), (158270, 947856), (159495, 940576), (160208, 936390), (160797, 932960), (162435, 923552), (163268, 918840), (164424, 912380), (164640, 911183), (164920, 909636), (165984, 903805), (167960, 893172), (169260, 886312), (169442, 885360), (170128, 881790), (173166, 866320), (173264, 865830), (174930, 857584), (176358, 850640), (177072, 847210), (178360, 841092), (180761, 829920), (180880, 829374), (181545, 826336), (182280, 823004), (182476, 822120), (183768, 816340), (185640, 808108), (186592, 803985), (187278, 801040), (189924, 789880), (191828, 782040), (192080, 781014), (193440, 775523), (193648, 774690), (195510, 767312), (197470, 759696), (197904, 758030), (199920, 750386), (200260, 749112), (201552, 744310), (202027, 742560), (204085, 735072), (205530, 729904), (205751, 729120), (206584, 726180), (207480, 723044), (208544, 719355), (210273, 713440), (212660, 705432), (214032, 700910), (214396, 699720), (216580, 692664), (217056, 691145), (219232, 684285), (221340, 677768), (221578, 677040), (223293, 671840), (223440, 671398), (225680, 664734), (227409, 659680), (228095, 657696), (229710, 653072), (230496, 650845), (230888, 649740), (233240, 643188), (235144, 637980), (236964, 633080), (237405, 631904), (239785, 625632), (240312, 624260), (242060, 619752), (243040, 617253), (244902, 612560), (245024, 612255), (247380, 606424), (247520, 606081), (249704, 600780), (251940, 595448), (252960, 593047), (253232, 592410), (254163, 590240), (255192, 587860), (258230, 580944), (259896, 577220), (260338, 576240), (260680, 575484), (267540, 560728), (267995, 559776), (270816, 553945), (271320, 552916), (273714, 548080), (274040, 547428), (276458, 542640), (276640, 542283), (279888, 535990), (280364, 535080), (282720, 530621), (287742, 521360), (288120, 520676), (288610, 519792), (290472, 516460), (293930, 510384), (295120, 508326), (296205, 506464), (297724, 503880), (300390, 499408), (303212, 494760), (305760, 490637), (306280, 489804), (309876, 484120), (312130, 480624), (312816, 479570), (315952, 474810), (316540, 473928), (318990, 470288), (320416, 468195), (321594, 466480), (324870, 461776), (326536, 459420), (328848, 456190), (329840, 454818), (332367, 451360), (335699, 446880), (335920, 446586), (338520, 443156), (338884, 442680), (340256, 440895), (346332, 433160), (346528, 432915), (349860, 428792), (350455, 428064), (352716, 425320), (354144, 423605), (356720, 420546), (361522, 414960), (361760, 414687), (363090, 413168), (364560, 411502), (364952, 411060), (367536, 408170), (371280, 404054), (372155, 403104), (374556, 400520), (375193, 399840), (379015, 395808), (379848, 394940), (383656, 391020), (384160, 390507), (387296, 387345)]