428958452160

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{19}}^2\times {\mathrm{37}}^1\times {\mathrm{59}}^1$

素因数の和:173

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 38, 40, 42, 45, 48, 54, 56, 57, 59, 60, 63, 64, 70, 72, 74, 76, 80, 81, 84, 90, 95, 96, 105, 108, 111, 112, 114, 118, 120, 126, 133, 135, 140, 144, 148, 152, 160, 162, 168, 171, 177, 180, 185, 189, 190, 192, 210, 216, 222, 224, 228, 236, 240, 243, 252, 259, 266, 270, 280, 285, 288, 295, 296, 304, 315, 320, 324, 333, 336, 342, 354, 360, 361, 370, 378, 380, 399, 405, 413, 420, 432, 444, 448, 456, 472, 480, 486, 504, 513, 518, 531, 532, 540, 555, 560, 567, 570, 576, 590, 592, 608, 630, 648, 665, 666, 672, 684, 703, 708, 720, 722, 740, 756, 760, 777, 798, 810, 826, 840, 855, 864, 885, 888, 912, 944, 945, 960, 972, 999, 1008, 1026, 1036, 1062, 1064, 1080, 1083, 1110, 1120, 1121, 1134, 1140, 1180, 1184, 1197, 1215, 1216, 1239, 1260, 1295, 1296, 1330, 1332, 1344, 1368, 1406, 1416, 1440, 1444, 1480, 1512, 1520, 1539, 1554, 1593, 1596, 1620, 1652, 1665, 1680, 1701, 1710, 1728, 1770, 1776, 1805, 1824, 1888, 1890, 1944, 1995, 1998, 2016, 2052, 2065, 2072, 2109, 2124, 2128, 2160, 2166, 2183, 2220, 2240, 2242, 2268, 2280, 2331, 2360, 2368, 2394, 2430, 2478, 2520, 2527, 2565, 2590, 2592, 2655, 2660, 2664, 2736, 2812, 2832, 2835, 2880, 2888, 2960, 2997, 3024, 3040, 3078, 3108, 3186, 3192, 3240, 3249, 3304, 3330, 3360, 3363, 3402, 3420, 3515, 3540, 3552, 3591, 3610, 3648, 3717, 3776, 3780, 3885, 3888, 3990, 3996, 4032, 4104, 4130, 4144, 4218, 4248, 4256, 4320, 4332, 4366, 4440, 4484, 4536, 4560, 4617, 4662, 4720, 4779, 4788, 4860, 4921, 4956, 4995, 5040, 5054, 5130, 5180, 5184, 5310, 5320, 5328, 5415, 5472, 5605, 5624, 5664, 5670, 5776, 5920, 5985, 5994, 6048, 6080, 6156, 6195, 6216, 6327, 6372, 6384, 6480, 6498, 6549, 6608, 6660, 6720, 6726, 6804, 6840, 6993, 7030, 7080, 7104, 7182, 7220, 7434, 7560, 7581, 7695, 7770, 7776, 7847, 7965, 7980, 7992, 8208, 8260, 8288, 8436, 8496, 8505, 8512, 8640, 8664, 8732, 8880, 8968, 8991, 9072, 9120, 9234, 9324, 9440, 9558, 9576, 9720, 9747, 9842, 9912, 9990, 10080, 10089, 10108, 10260, 10360, 10545, 10620, 10640, 10656, 10773, 10830, 10915, 10944, 11151, 11210, 11248, 11328, 11340, 11552, 11655, 11840, 11970, 11988, 12096, 12312, 12390, 12432, 12635, 12654, 12744, 12768, 12960, 12996, 13098, 13216, 13320, 13357, 13452, 13608, 13680, 13986, 14060, 14160, 14337, 14364, 14440, 14763, 14868, 14985, 15120, 15162, 15281, 15390, 15540, 15552, 15694, 15930, 15960, 15984, 16245, 16416, 16520, 16576, 16815, 16872, 16992, 17010, 17328, 17464, 17760, 17936, 17955, 17982, 18144, 18240, 18468, 18585, 18648, 18880, 18981, 19116, 19152, 19440, 19494, 19647, 19684, 19824, 19980, 20160, 20178, 20216, 20520, 20720, 20979, 21090, 21240, 21280, 21299, 21312, 21546, 21660, 21830, 22302, 22420, 22496, 22680, 22743, 23085, 23104, 23310, 23541, 23895, 23940, 23976, 24605, 24624, 24780, 24864, 25270, 25308, 25488, 25536, 25920, 25992, 26196, 26432, 26640, 26714, 26904, 27216, 27360, 27972, 28120, 28320, 28674, 28728, 28880, 29241, 29526, 29736, 29970, 30240, 30267, 30324, 30562, 30780, 31080, 31388, 31635, 31860, 31920, 31968, 32319, 32490, 32745, 32832, 33040, 33453, 33630, 33744, 33984, 34020, 34656, 34928, 34965, 35520, 35872, 35910, 35964, 36288, 36936, 37170, 37296, 37905, 37962, 38232, 38304, 38880, 38988, 39235, 39294, 39368, 39648, 39960, 40071, 40356, 40432, 41040, 41440, 41477, 41958, 42180, 42480, 42560, 42598, 43092, 43320, 43660, 44289, 44604, 44840, 44955, 44992, 45360, 45486, 45843, 46170, 46620, 47082, 47790, 47880, 47952, 48735, 49210, 49248, 49560, 49728, 50445, 50540, 50616, 50976, 51984, 52392, 53280, 53428, 53808, 53865, 54432, 54720, 55755, 55944, 56240, 56640, 56943, 57348, 57456, 57760, 58482, 58941, 59052, 59472, 59940, 60480, 60534, 60648, 61124, 61560, 62160, 62776, 62937, 63270, 63720, 63840, 63897, 63936, 64638, 64980, 65490, 66080, 66785, 66906, 67260, 67488, 68040, 68229, 69312, 69856, 69930, 70623, 71685, 71744, 71820, 71928, 73815, 73872, 74340, 74592, 75810, 75924, 76405, 76464, 76608, 77760, 77976, 78470, 78588, 78736, 79296, 79920, 80142, 80712, 80864, 82080, 82880, 82954, 83916, 84360, 84960, 85196, 86184, 86640, 87320, 87723, 88578, 89208, 89680, 89910, 90720, 90801, 90972, 91686, 92340, 93240, 93499, 94164, 94905, 95580, 95760, 95904, 97470, 98235, 98420, 98496, 99120, 100359, 100890, 101080, 101232, 101952, 103968, 104784, 104895, 106495, 106560, 106856, 107616, 107730, 108864, 111510, 111888, 112480, 113715, 113886, 114696, 114912, 115520, 116964, 117705, 117882, 118104, 118944, 119880, 120213, 121068, 121296, 122248, 123120, 124320, 124431, 125552, 125874, 126540, 127440, 127680, 127794, 129276, 129960, 130980, 132160, 132867, 133570, 133812, 134520, 134976, 136080, 136458, 137529, 139712, 139860, 141246, 143370, 143640, 143856, 146205, 147630, 147744, 148680, 149093, 149184, 151335, 151620, 151848, 152810, 152928, 155952, 156940, 157176, 157472, 159840, 160284, 161424, 161595, 161728, 164160, 165908, 167265, 167832, 168720, 169920, 170392, 170829, 172368, 173280, 174640, 175446, 176823, 177156, 178416, 179360, 179820, 181440, 181602, 181944, 183372, 184680, 186480, 186998, 188328, 189810, 191160, 191520, 191691, 191808, 194940, 196470, 196840, 198240, 200355, 200718, 201780, 202160, 202464, 204687, 207385, 207936, 209568, 209790, 211869, 212990, 213712, 215232, 215460, 221445, 223020, 223776, 224960, 227430, 227772, 229215, 229392, 229824, 233928, 235410, 235764, 236208, 237888, 239760, 240426, 242136, 242592, 244496, 246240, 248640, 248862, 251104, 251748, 253080, 254880, 255588, 258552, 259920, 261960, 265734, 267140, 267624, 269040, 272160, 272403, 272916, 275058, 279720, 280497, 282492, 284715, 286740, 287280, 287712, 290339, 292410, 294705, 295260, 295488, 297360, 298186, 302670, 303240, 303696, 305620, 305856, 311904, 313880, 314352, 314685, 314944, 319485, 319680, 320568, 322848, 323190, 331816, 334530, 335664, 337440, 340784, 341145, 341658, 344736, 346560, 349280, 350892, 353115, 353646, 354312, 356832, 358720, 359640, 360639, 363204, 363888, 366744, 369360, 372960, 373293, 373996, 376656, 379620, 382320, 383040, 383382, 389880, 392940, 393680, 396480, 398601, 400710, 401436, 403560, 404320, 404928, 409374, 412587, 414770, 419136, 419580, 423738, 425980, 427424, 430920, 438615, 442890, 446040, 447279, 447552, 454005, 454860, 455544, 458430, 458784, 467495, 467856, 470820, 471528, 472416, 479520, 480852, 484272, 485184, 488992, 492480, 497724, 501795, 502208, 503496, 506160, 509760, 511176, 517104, 519840, 523920, 530469, 531468, 534280, 535248, 538080, 544320, 544806, 545832, 550116, 559440, 560994, 564984, 569430, 573480, 574560, 575073, 575424, 580678, 584820, 589410, 590520, 594720, 596372, 601065, 605340, 606480, 607392, 611240, 614061, 622155, 623808, 627760, 628704, 629370, 635607, 638970, 641136, 645696, 646380, 663632, 664335, 669060, 671328, 674880, 681568, 682290, 683316, 687645, 689472, 698560, 701784, 706230, 707292, 708624, 713664, 719280, 721278, 726408, 727776, 733488, 738720, 745465, 745920, 746586, 747992, 753312, 759240, 764640, 766764, 779760, 785880, 787360, 788063, 797202, 801420, 802872, 807120, 808640, 818748, 825174, 829540, 839160, 841491, 847476, 851960, 854145, 854848, 861840, 871017, 877230, 884115, 885780, 892080, 894558, 908010, 909720, 911088, 916860, 917568, 934990, 935712, 941640, 943056, 944832, 958455, 959040, 961704, 968544, 977984, 995448, 1003590, 1006992, 1012320, 1022352, 1023435, 1034208, 1039680, 1047840, 1059345, 1060938, 1062936, 1068560, 1070496, 1076160, 1081917, 1089612, 1091664, 1100232, 1118880, 1119879, 1121988, 1129968, 1138860, 1146960, 1149120, 1150146, 1161356, 1169640, 1178820, 1181040, 1189440, 1192744, 1195803, 1202130, 1210680, 1212960, 1214784, 1222480, 1228122, 1237761, 1244310, 1255520, 1257408, 1258740, 1271214, 1277940, 1282272, 1292760, 1327264, 1328670, 1338120, 1341837, 1342656, 1362015, 1363136, 1364580, 1366632, 1375290, 1402485, 1403568, 1412460, 1414584, 1417248, 1438560, 1442556, 1451695, 1452816, 1455552, 1466976, 1477440, 1490930, 1493172, 1495984, 1506624, 1518480, 1529280, 1533528, 1559520, 1571760, 1574720, 1576126, 1594404, 1602840, 1605744, 1614240, 1637496, 1650348, 1659080, 1678320, 1682982, 1694952, 1703920, 1708290, 1723680, 1725219, 1742034, 1754460, 1768230, 1771560, 1784160, 1789116, 1803195, 1816020, 1819440, 1822176, 1833720, 1866465, 1869980, 1871424, 1883280, 1886112, 1906821, 1916910, 1923408, 1937088, 1990896, 1993005, 2007180, 2013984, 2024640, 2044704, 2046870, 2062935, 2068416, 2095680, 2118690, 2121876, 2125872, 2137120, 2140992, 2163834, 2179224, 2183328, 2200464, 2236395, 2237760, 2239758, 2243976, 2259936, 2277720, 2293920, 2300292, 2322712, 2339280, 2357640, 2362080, 2364189, 2385488, 2391606, 2404260, 2421360, 2425920, 2444960, 2456244, 2475522, 2488620, 2511040, 2517480, 2524473, 2542428, 2555880, 2564544, 2585520, 2613051, 2652345, 2654528, 2657340, 2676240, 2683674, 2724030, 2729160, 2733264, 2750580, 2804970, 2807136, 2824920, 2829168, 2834496, 2875365, 2877120, 2885112, 2903390, 2905632, 2933952, 2981860, 2986344, 2991968, 3036960, 3067056, 3070305, 3119040, 3143520, 3152252, 3178035, 3188808, 3205680, 3211488, 3228480, 3245751, 3274992, 3300696, 3318160, 3356640, 3359637, 3365964, 3389904, 3407840, 3416580, 3447360, 3450438, 3484068, 3508920, 3536460, 3543120, 3568320, 3578232, 3606390, 3632040, 3638880, 3644352, 3667440, 3713283, 3732930, 3739960, 3766560, 3772224, 3813642, 3833820, 3846816, 3940315, 3981792, 3986010, 4014360, 4025511, 4027968, 4089408, 4093740, 4125870, 4207455, 4237380, 4243752, 4251744, 4274240, 4327668, 4355085, 4358448, 4366656, 4400928, 4472790, 4479516, 4487952, 4519872, 4555440, 4587840, 4600584, 4645424, 4678560, 4715280, 4724160, 4728378, 4770976, 4783212, 4808520, 4842720, 4889920, 4912488, 4951044, 4977240, 5034960, 5048946, 5084856, 5111760, 5171040, 5175657, 5226102, 5304690, 5314680, 5352480, 5367348, 5409585, 5448060, 5458320, 5466528, 5501160, 5516441, 5599395, 5609940, 5614272, 5649840, 5658336, 5750730, 5770224, 5806780, 5811264, 5963720, 5972688, 5979015, 5983936, 6073920, 6134112, 6140610, 6188805, 6287040, 6304504, 6356070, 6377616, 6411360, 6422976, 6491502, 6549984, 6601392, 6636320, 6709185, 6713280, 6719274, 6731928, 6779808, 6815680, 6833160, 6900876, 6968136, 7017840, 7072920, 7086240, 7092567, 7156464, 7212780, 7264080, 7277760, 7334880, 7426566, 7465860, 7479920, 7533120, 7573419, 7627284, 7667640, 7693632, 7839153, 7880630, 7963584, 7972020, 8028720, 8051022, 8187480, 8251740, 8414910, 8474760, 8487504, 8503488, 8626095, 8655336, 8710170, 8716896, 8801856, 8945580, 8959032, 8975904, 9110880, 9201168, 9290848, 9357120, 9430560, 9456756, 9534105, 9541952, 9566424, 9617040, 9685440, 9824976, 9902088, 9954480, 10069920, 10078911, 10097892, 10169712, 10223520, 10342080, 10351314, 10452204, 10609380, 10629360, 10704960, 10734696, 10819170, 10896120, 10916640, 10933056, 11002320, 11032882, 11198790, 11219880, 11299680, 11316672, 11501460, 11540448, 11613560, 11820945, 11927440, 11945376, 11958030, 12076533, 12268224, 12281220, 12377610, 12609008, 12622365, 12712140, 12755232, 12822720, 12983004, 13065255, 13099968, 13202784, 13272640, 13418370, 13438548, 13463856, 13559616, 13666320, 13801752, 13936272, 14035680, 14145840, 14172480, 14185134, 14312928, 14425560, 14528160, 14669760, 14853132, 14931720, 14959840, 15146838, 15254568, 15335280, 15678306, 15761260, 15944040, 16057440, 16102044, 16228755, 16374960, 16503480, 16549323, 16798185, 16829820, 16949520, 16975008, 17252190, 17310672, 17420340, 17433792, 17891160, 17918064, 17951808, 18221760, 18402336, 18566415, 18581696, 18861120, 18913512, 19068210, 19132848, 19234080, 19649952, 19804176, 19908960, 20127555, 20139840, 20157822, 20195784, 20339424, 20447040, 20702628, 20904408, 21218760, 21258720, 21277701, 21469392, 21638340, 21792240, 21833280, 22004640, 22065764, 22397580, 22439760, 22599360, 22720257, 23002920, 23080896, 23227120, 23517459, 23641890, 23854880, 23890752, 23916060, 24153066, 24562440, 24755220, 25218016, 25244730, 25424280, 25510464, 25878285, 25966008, 26130510, 26405568, 26836740, 26877096, 26927712, 27332640, 27582205, 27603504, 27872544, 28071360, 28291680, 28370268, 28625856, 28851120, 29056320, 29706264, 29863440, 29919680, 30293676, 30509136, 30670560, 31356612, 31522520, 31888080, 32114880, 32204088, 32457510, 32749920, 33006960, 33098646, 33596370, 33659640, 33899040, 33950016, 34504380, 34621344, 34840680, 35462835, 35782320, 35836128, 36229599, 36804672, 37132830, 37827024, 37867095, 38136420, 38265696, 38468160, 39195765, 39299904, 39608352, 39817920, 40255110, 40315644, 40391568, 40678848, 41405256, 41808816, 42437520, 42517440, 42555402, 42938784, 43276680, 43584480, 44009280, 44131528, 44795160, 44879520, 45440514, 46005840, 46454240, 47034918, 47283780, 47709760, 47832120, 48306132, 49124880, 49510440, 49647969, 50394555, 50436032, 50489460, 50848560, 51756570, 51932016, 52261020, 53673480, 53754192, 53855424, 54665280, 55164410, 55207008, 55745088, 56583360, 56740536, 57702240, 59412528, 59726880, 60382665, 60587352, 61018272, 61341120, 62713224, 63045040, 63776160, 63833103, 64408176, 64915020, 65499840, 66013920, 66197292, 67192740, 67319280, 67798080, 69008760, 69242688, 69681360, 70552377, 70925670, 71564640, 71672256, 72459198, 74265660, 75654048, 75734190, 76272840, 76531392, 78391530, 79216704, 80510220, 80631288, 80783136, 82746615, 82810512, 83617632, 84875040, 85110804, 85877568, 86553360, 87168960, 88263056, 89590320, 89759040, 90881028, 92011680, 92908480, 94069836, 94567560, 95664240, 96612264, 98249760, 99020880, 99295938, 100789110, 100978920, 101697120, 103513140, 103864032, 104522040, 106388505, 107346960, 107508384, 110328820, 110414016, 113481072, 113601285, 115404480, 117587295, 118825056, 119453760, 120765330, 121174704, 122036544, 125426448, 126090080, 127552320, 127666206, 128816352, 129830040, 132027840, 132394584, 134385480, 134638560, 138017520, 139362720, 141104754, 141851340, 143129280, 144918396, 148531320, 148943907, 151308096, 151468380, 152545680, 156783060, 161020440, 161262576, 161566272, 165493230, 165621024, 167235264, 169750080, 170221608, 173106720, 176526112, 179180640, 181147995, 181762056, 184023360, 188139672, 189135120, 191328480, 191499309, 193224528, 196499520, 198041760, 198591876, 201578220, 201957840, 203394240, 207026280, 207728064, 209044080, 212777010, 214693920, 215016768, 220657640, 226962144, 227202570, 235174590, 237650112, 241530660, 242349408, 248239845, 250852896, 252180160, 255332412, 257632704, 259660080, 264789168, 268770960, 269277120, 276035040, 278725440, 282209508, 283702680, 289836792, 297062640, 297887814, 302936760, 305091360, 313566120, 319165515, 322040880, 322525152, 330986460, 331242048, 340443216, 346213440, 352761885, 353052224, 358361280, 362295990, 363524112, 376279344, 378270240, 382656960, 382998618, 386449056, 396083520, 397183752, 403156440, 403915680, 414052560, 418088160, 425554020, 429387840, 441315280, 446831721, 453924288, 454405140, 470349180, 483061320, 484698816, 496479690, 501705792, 510664824, 519320160, 529578336, 537541920, 552070080, 564419016, 567405360, 579673584, 594125280, 595775628, 605873520, 610182720, 627132240, 638331030, 644081760, 645050304, 661972920, 680886432, 705523770, 724591980, 727048224, 744719535, 752558688, 756540480, 765997236, 772898112, 794367504, 806312880, 807831360, 828105120, 836176320, 851108040, 882630560, 893663442, 908810280, 940698360, 957496545, 966122640, 992959380, 1021329648, 1038640320, 1059156672, 1075083840, 1128838032, 1134810720, 1159347168, 1188250560, 1191551256, 1211747040, 1254264480, 1276662060, 1288163520, 1323945840, 1340495163, 1361772864, 1411047540, 1449183960, 1454096448, 1489439070, 1505117376, 1531994472, 1588735008, 1612625760, 1656210240, 1702216080, 1765261120, 1787326884, 1817620560, 1881396720, 1914993090, 1932245280, 1985918760, 2042659296, 2234158605, 2257676064, 2269621440, 2318694336, 2383102512, 2423494080, 2508528960, 2553324120, 2647891680, 2680990326, 2822095080, 2898367920, 2978878140, 3063988944, 3177470016, 3225251520, 3404432160, 3574653768, 3635241120, 3762793440, 3829986180, 3864490560, 3971837520, 4085318592, 4468317210, 4515352128, 4766205024, 5106648240, 5295783360, 5361980652, 5644190160, 5796735840, 5957756280, 6127977888, 6702475815, 6808864320, 7149307536, 7270482240, 7525586880, 7659972360, 7943675040, 8936634420, 9532410048, 10213296480, 10723961304, 11288380320, 11593471680, 11915512560, 12255955776, 13404951630, 14298615072, 15319944720, 15887350080, 17873268840, 20426592960, 21447922608, 22576760640, 23831025120, 26809903260, 28597230144, 30639889440, 35746537680, 42895845216, 47662050240, 53619806520, 61279778880, 71493075360, 85791690432, 107239613040, 142986150720, 214479226080, 428958452160]

約数ペア:

[(1, 428958452160), (2, 214479226080), (3, 142986150720), (4, 107239613040), (5, 85791690432), (6, 71493075360), (7, 61279778880), (8, 53619806520), (9, 47662050240), (10, 42895845216), (12, 35746537680), (14, 30639889440), (15, 28597230144), (16, 26809903260), (18, 23831025120), (19, 22576760640), (20, 21447922608), (21, 20426592960), (24, 17873268840), (27, 15887350080), (28, 15319944720), (30, 14298615072), (32, 13404951630), (35, 12255955776), (36, 11915512560), (37, 11593471680), (38, 11288380320), (40, 10723961304), (42, 10213296480), (45, 9532410048), (48, 8936634420), (54, 7943675040), (56, 7659972360), (57, 7525586880), (59, 7270482240), (60, 7149307536), (63, 6808864320), (64, 6702475815), (70, 6127977888), (72, 5957756280), (74, 5796735840), (76, 5644190160), (80, 5361980652), (81, 5295783360), (84, 5106648240), (90, 4766205024), (95, 4515352128), (96, 4468317210), (105, 4085318592), (108, 3971837520), (111, 3864490560), (112, 3829986180), (114, 3762793440), (118, 3635241120), (120, 3574653768), (126, 3404432160), (133, 3225251520), (135, 3177470016), (140, 3063988944), (144, 2978878140), (148, 2898367920), (152, 2822095080), (160, 2680990326), (162, 2647891680), (168, 2553324120), (171, 2508528960), (177, 2423494080), (180, 2383102512), (185, 2318694336), (189, 2269621440), (190, 2257676064), (192, 2234158605), (210, 2042659296), (216, 1985918760), (222, 1932245280), (224, 1914993090), (228, 1881396720), (236, 1817620560), (240, 1787326884), (243, 1765261120), (252, 1702216080), (259, 1656210240), (266, 1612625760), (270, 1588735008), (280, 1531994472), (285, 1505117376), (288, 1489439070), (295, 1454096448), (296, 1449183960), (304, 1411047540), (315, 1361772864), (320, 1340495163), (324, 1323945840), (333, 1288163520), (336, 1276662060), (342, 1254264480), (354, 1211747040), (360, 1191551256), (361, 1188250560), (370, 1159347168), (378, 1134810720), (380, 1128838032), (399, 1075083840), (405, 1059156672), (413, 1038640320), (420, 1021329648), (432, 992959380), (444, 966122640), (448, 957496545), (456, 940698360), (472, 908810280), (480, 893663442), (486, 882630560), (504, 851108040), (513, 836176320), (518, 828105120), (531, 807831360), (532, 806312880), (540, 794367504), (555, 772898112), (560, 765997236), (567, 756540480), (570, 752558688), (576, 744719535), (590, 727048224), (592, 724591980), (608, 705523770), (630, 680886432), (648, 661972920), (665, 645050304), (666, 644081760), (672, 638331030), (684, 627132240), (703, 610182720), (708, 605873520), (720, 595775628), (722, 594125280), (740, 579673584), (756, 567405360), (760, 564419016), (777, 552070080), (798, 537541920), (810, 529578336), (826, 519320160), (840, 510664824), (855, 501705792), (864, 496479690), (885, 484698816), (888, 483061320), (912, 470349180), (944, 454405140), (945, 453924288), (960, 446831721), (972, 441315280), (999, 429387840), (1008, 425554020), (1026, 418088160), (1036, 414052560), (1062, 403915680), (1064, 403156440), (1080, 397183752), (1083, 396083520), (1110, 386449056), (1120, 382998618), (1121, 382656960), (1134, 378270240), (1140, 376279344), (1180, 363524112), (1184, 362295990), (1197, 358361280), (1215, 353052224), (1216, 352761885), (1239, 346213440), (1260, 340443216), (1295, 331242048), (1296, 330986460), (1330, 322525152), (1332, 322040880), (1344, 319165515), (1368, 313566120), (1406, 305091360), (1416, 302936760), (1440, 297887814), (1444, 297062640), (1480, 289836792), (1512, 283702680), (1520, 282209508), (1539, 278725440), (1554, 276035040), (1593, 269277120), (1596, 268770960), (1620, 264789168), (1652, 259660080), (1665, 257632704), (1680, 255332412), (1701, 252180160), (1710, 250852896), (1728, 248239845), (1770, 242349408), (1776, 241530660), (1805, 237650112), (1824, 235174590), (1888, 227202570), (1890, 226962144), (1944, 220657640), (1995, 215016768), (1998, 214693920), (2016, 212777010), (2052, 209044080), (2065, 207728064), (2072, 207026280), (2109, 203394240), (2124, 201957840), (2128, 201578220), (2160, 198591876), (2166, 198041760), (2183, 196499520), (2220, 193224528), (2240, 191499309), (2242, 191328480), (2268, 189135120), (2280, 188139672), (2331, 184023360), (2360, 181762056), (2368, 181147995), (2394, 179180640), (2430, 176526112), (2478, 173106720), (2520, 170221608), (2527, 169750080), (2565, 167235264), (2590, 165621024), (2592, 165493230), (2655, 161566272), (2660, 161262576), (2664, 161020440), (2736, 156783060), (2812, 152545680), (2832, 151468380), (2835, 151308096), (2880, 148943907), (2888, 148531320), (2960, 144918396), (2997, 143129280), (3024, 141851340), (3040, 141104754), (3078, 139362720), (3108, 138017520), (3186, 134638560), (3192, 134385480), (3240, 132394584), (3249, 132027840), (3304, 129830040), (3330, 128816352), (3360, 127666206), (3363, 127552320), (3402, 126090080), (3420, 125426448), (3515, 122036544), (3540, 121174704), (3552, 120765330), (3591, 119453760), (3610, 118825056), (3648, 117587295), (3717, 115404480), (3776, 113601285), (3780, 113481072), (3885, 110414016), (3888, 110328820), (3990, 107508384), (3996, 107346960), (4032, 106388505), (4104, 104522040), (4130, 103864032), (4144, 103513140), (4218, 101697120), (4248, 100978920), (4256, 100789110), (4320, 99295938), (4332, 99020880), (4366, 98249760), (4440, 96612264), (4484, 95664240), (4536, 94567560), (4560, 94069836), (4617, 92908480), (4662, 92011680), (4720, 90881028), (4779, 89759040), (4788, 89590320), (4860, 88263056), (4921, 87168960), (4956, 86553360), (4995, 85877568), (5040, 85110804), (5054, 84875040), (5130, 83617632), (5180, 82810512), (5184, 82746615), (5310, 80783136), (5320, 80631288), (5328, 80510220), (5415, 79216704), (5472, 78391530), (5605, 76531392), (5624, 76272840), (5664, 75734190), (5670, 75654048), (5776, 74265660), (5920, 72459198), (5985, 71672256), (5994, 71564640), (6048, 70925670), (6080, 70552377), (6156, 69681360), (6195, 69242688), (6216, 69008760), (6327, 67798080), (6372, 67319280), (6384, 67192740), (6480, 66197292), (6498, 66013920), (6549, 65499840), (6608, 64915020), (6660, 64408176), (6720, 63833103), (6726, 63776160), (6804, 63045040), (6840, 62713224), (6993, 61341120), (7030, 61018272), (7080, 60587352), (7104, 60382665), (7182, 59726880), (7220, 59412528), (7434, 57702240), (7560, 56740536), (7581, 56583360), (7695, 55745088), (7770, 55207008), (7776, 55164410), (7847, 54665280), (7965, 53855424), (7980, 53754192), (7992, 53673480), (8208, 52261020), (8260, 51932016), (8288, 51756570), (8436, 50848560), (8496, 50489460), (8505, 50436032), (8512, 50394555), (8640, 49647969), (8664, 49510440), (8732, 49124880), (8880, 48306132), (8968, 47832120), (8991, 47709760), (9072, 47283780), (9120, 47034918), (9234, 46454240), (9324, 46005840), (9440, 45440514), (9558, 44879520), (9576, 44795160), (9720, 44131528), (9747, 44009280), (9842, 43584480), (9912, 43276680), (9990, 42938784), (10080, 42555402), (10089, 42517440), (10108, 42437520), (10260, 41808816), (10360, 41405256), (10545, 40678848), (10620, 40391568), (10640, 40315644), (10656, 40255110), (10773, 39817920), (10830, 39608352), (10915, 39299904), (10944, 39195765), (11151, 38468160), (11210, 38265696), (11248, 38136420), (11328, 37867095), (11340, 37827024), (11552, 37132830), (11655, 36804672), (11840, 36229599), (11970, 35836128), (11988, 35782320), (12096, 35462835), (12312, 34840680), (12390, 34621344), (12432, 34504380), (12635, 33950016), (12654, 33899040), (12744, 33659640), (12768, 33596370), (12960, 33098646), (12996, 33006960), (13098, 32749920), (13216, 32457510), (13320, 32204088), (13357, 32114880), (13452, 31888080), (13608, 31522520), (13680, 31356612), (13986, 30670560), (14060, 30509136), (14160, 30293676), (14337, 29919680), (14364, 29863440), (14440, 29706264), (14763, 29056320), (14868, 28851120), (14985, 28625856), (15120, 28370268), (15162, 28291680), (15281, 28071360), (15390, 27872544), (15540, 27603504), (15552, 27582205), (15694, 27332640), (15930, 26927712), (15960, 26877096), (15984, 26836740), (16245, 26405568), (16416, 26130510), (16520, 25966008), (16576, 25878285), (16815, 25510464), (16872, 25424280), (16992, 25244730), (17010, 25218016), (17328, 24755220), (17464, 24562440), (17760, 24153066), (17936, 23916060), (17955, 23890752), (17982, 23854880), (18144, 23641890), (18240, 23517459), (18468, 23227120), (18585, 23080896), (18648, 23002920), (18880, 22720257), (18981, 22599360), (19116, 22439760), (19152, 22397580), (19440, 22065764), (19494, 22004640), (19647, 21833280), (19684, 21792240), (19824, 21638340), (19980, 21469392), (20160, 21277701), (20178, 21258720), (20216, 21218760), (20520, 20904408), (20720, 20702628), (20979, 20447040), (21090, 20339424), (21240, 20195784), (21280, 20157822), (21299, 20139840), (21312, 20127555), (21546, 19908960), (21660, 19804176), (21830, 19649952), (22302, 19234080), (22420, 19132848), (22496, 19068210), (22680, 18913512), (22743, 18861120), (23085, 18581696), (23104, 18566415), (23310, 18402336), (23541, 18221760), (23895, 17951808), (23940, 17918064), (23976, 17891160), (24605, 17433792), (24624, 17420340), (24780, 17310672), (24864, 17252190), (25270, 16975008), (25308, 16949520), (25488, 16829820), (25536, 16798185), (25920, 16549323), (25992, 16503480), (26196, 16374960), (26432, 16228755), (26640, 16102044), (26714, 16057440), (26904, 15944040), (27216, 15761260), (27360, 15678306), (27972, 15335280), (28120, 15254568), (28320, 15146838), (28674, 14959840), (28728, 14931720), (28880, 14853132), (29241, 14669760), (29526, 14528160), (29736, 14425560), (29970, 14312928), (30240, 14185134), (30267, 14172480), (30324, 14145840), (30562, 14035680), (30780, 13936272), (31080, 13801752), (31388, 13666320), (31635, 13559616), (31860, 13463856), (31920, 13438548), (31968, 13418370), (32319, 13272640), (32490, 13202784), (32745, 13099968), (32832, 13065255), (33040, 12983004), (33453, 12822720), (33630, 12755232), (33744, 12712140), (33984, 12622365), (34020, 12609008), (34656, 12377610), (34928, 12281220), (34965, 12268224), (35520, 12076533), (35872, 11958030), (35910, 11945376), (35964, 11927440), (36288, 11820945), (36936, 11613560), (37170, 11540448), (37296, 11501460), (37905, 11316672), (37962, 11299680), (38232, 11219880), (38304, 11198790), (38880, 11032882), (38988, 11002320), (39235, 10933056), (39294, 10916640), (39368, 10896120), (39648, 10819170), (39960, 10734696), (40071, 10704960), (40356, 10629360), (40432, 10609380), (41040, 10452204), (41440, 10351314), (41477, 10342080), (41958, 10223520), (42180, 10169712), (42480, 10097892), (42560, 10078911), (42598, 10069920), (43092, 9954480), (43320, 9902088), (43660, 9824976), (44289, 9685440), (44604, 9617040), (44840, 9566424), (44955, 9541952), (44992, 9534105), (45360, 9456756), (45486, 9430560), (45843, 9357120), (46170, 9290848), (46620, 9201168), (47082, 9110880), (47790, 8975904), (47880, 8959032), (47952, 8945580), (48735, 8801856), (49210, 8716896), (49248, 8710170), (49560, 8655336), (49728, 8626095), (50445, 8503488), (50540, 8487504), (50616, 8474760), (50976, 8414910), (51984, 8251740), (52392, 8187480), (53280, 8051022), (53428, 8028720), (53808, 7972020), (53865, 7963584), (54432, 7880630), (54720, 7839153), (55755, 7693632), (55944, 7667640), (56240, 7627284), (56640, 7573419), (56943, 7533120), (57348, 7479920), (57456, 7465860), (57760, 7426566), (58482, 7334880), (58941, 7277760), (59052, 7264080), (59472, 7212780), (59940, 7156464), (60480, 7092567), (60534, 7086240), (60648, 7072920), (61124, 7017840), (61560, 6968136), (62160, 6900876), (62776, 6833160), (62937, 6815680), (63270, 6779808), (63720, 6731928), (63840, 6719274), (63897, 6713280), (63936, 6709185), (64638, 6636320), (64980, 6601392), (65490, 6549984), (66080, 6491502), (66785, 6422976), (66906, 6411360), (67260, 6377616), (67488, 6356070), (68040, 6304504), (68229, 6287040), (69312, 6188805), (69856, 6140610), (69930, 6134112), (70623, 6073920), (71685, 5983936), (71744, 5979015), (71820, 5972688), (71928, 5963720), (73815, 5811264), (73872, 5806780), (74340, 5770224), (74592, 5750730), (75810, 5658336), (75924, 5649840), (76405, 5614272), (76464, 5609940), (76608, 5599395), (77760, 5516441), (77976, 5501160), (78470, 5466528), (78588, 5458320), (78736, 5448060), (79296, 5409585), (79920, 5367348), (80142, 5352480), (80712, 5314680), (80864, 5304690), (82080, 5226102), (82880, 5175657), (82954, 5171040), (83916, 5111760), (84360, 5084856), (84960, 5048946), (85196, 5034960), (86184, 4977240), (86640, 4951044), (87320, 4912488), (87723, 4889920), (88578, 4842720), (89208, 4808520), (89680, 4783212), (89910, 4770976), (90720, 4728378), (90801, 4724160), (90972, 4715280), (91686, 4678560), (92340, 4645424), (93240, 4600584), (93499, 4587840), (94164, 4555440), (94905, 4519872), (95580, 4487952), (95760, 4479516), (95904, 4472790), (97470, 4400928), (98235, 4366656), (98420, 4358448), (98496, 4355085), (99120, 4327668), (100359, 4274240), (100890, 4251744), (101080, 4243752), (101232, 4237380), (101952, 4207455), (103968, 4125870), (104784, 4093740), (104895, 4089408), (106495, 4027968), (106560, 4025511), (106856, 4014360), (107616, 3986010), (107730, 3981792), (108864, 3940315), (111510, 3846816), (111888, 3833820), (112480, 3813642), (113715, 3772224), (113886, 3766560), (114696, 3739960), (114912, 3732930), (115520, 3713283), (116964, 3667440), (117705, 3644352), (117882, 3638880), (118104, 3632040), (118944, 3606390), (119880, 3578232), (120213, 3568320), (121068, 3543120), (121296, 3536460), (122248, 3508920), (123120, 3484068), (124320, 3450438), (124431, 3447360), (125552, 3416580), (125874, 3407840), (126540, 3389904), (127440, 3365964), (127680, 3359637), (127794, 3356640), (129276, 3318160), (129960, 3300696), (130980, 3274992), (132160, 3245751), (132867, 3228480), (133570, 3211488), (133812, 3205680), (134520, 3188808), (134976, 3178035), (136080, 3152252), (136458, 3143520), (137529, 3119040), (139712, 3070305), (139860, 3067056), (141246, 3036960), (143370, 2991968), (143640, 2986344), (143856, 2981860), (146205, 2933952), (147630, 2905632), (147744, 2903390), (148680, 2885112), (149093, 2877120), (149184, 2875365), (151335, 2834496), (151620, 2829168), (151848, 2824920), (152810, 2807136), (152928, 2804970), (155952, 2750580), (156940, 2733264), (157176, 2729160), (157472, 2724030), (159840, 2683674), (160284, 2676240), (161424, 2657340), (161595, 2654528), (161728, 2652345), (164160, 2613051), (165908, 2585520), (167265, 2564544), (167832, 2555880), (168720, 2542428), (169920, 2524473), (170392, 2517480), (170829, 2511040), (172368, 2488620), (173280, 2475522), (174640, 2456244), (175446, 2444960), (176823, 2425920), (177156, 2421360), (178416, 2404260), (179360, 2391606), (179820, 2385488), (181440, 2364189), (181602, 2362080), (181944, 2357640), (183372, 2339280), (184680, 2322712), (186480, 2300292), (186998, 2293920), (188328, 2277720), (189810, 2259936), (191160, 2243976), (191520, 2239758), (191691, 2237760), (191808, 2236395), (194940, 2200464), (196470, 2183328), (196840, 2179224), (198240, 2163834), (200355, 2140992), (200718, 2137120), (201780, 2125872), (202160, 2121876), (202464, 2118690), (204687, 2095680), (207385, 2068416), (207936, 2062935), (209568, 2046870), (209790, 2044704), (211869, 2024640), (212990, 2013984), (213712, 2007180), (215232, 1993005), (215460, 1990896), (221445, 1937088), (223020, 1923408), (223776, 1916910), (224960, 1906821), (227430, 1886112), (227772, 1883280), (229215, 1871424), (229392, 1869980), (229824, 1866465), (233928, 1833720), (235410, 1822176), (235764, 1819440), (236208, 1816020), (237888, 1803195), (239760, 1789116), (240426, 1784160), (242136, 1771560), (242592, 1768230), (244496, 1754460), (246240, 1742034), (248640, 1725219), (248862, 1723680), (251104, 1708290), (251748, 1703920), (253080, 1694952), (254880, 1682982), (255588, 1678320), (258552, 1659080), (259920, 1650348), (261960, 1637496), (265734, 1614240), (267140, 1605744), (267624, 1602840), (269040, 1594404), (272160, 1576126), (272403, 1574720), (272916, 1571760), (275058, 1559520), (279720, 1533528), (280497, 1529280), (282492, 1518480), (284715, 1506624), (286740, 1495984), (287280, 1493172), (287712, 1490930), (290339, 1477440), (292410, 1466976), (294705, 1455552), (295260, 1452816), (295488, 1451695), (297360, 1442556), (298186, 1438560), (302670, 1417248), (303240, 1414584), (303696, 1412460), (305620, 1403568), (305856, 1402485), (311904, 1375290), (313880, 1366632), (314352, 1364580), (314685, 1363136), (314944, 1362015), (319485, 1342656), (319680, 1341837), (320568, 1338120), (322848, 1328670), (323190, 1327264), (331816, 1292760), (334530, 1282272), (335664, 1277940), (337440, 1271214), (340784, 1258740), (341145, 1257408), (341658, 1255520), (344736, 1244310), (346560, 1237761), (349280, 1228122), (350892, 1222480), (353115, 1214784), (353646, 1212960), (354312, 1210680), (356832, 1202130), (358720, 1195803), (359640, 1192744), (360639, 1189440), (363204, 1181040), (363888, 1178820), (366744, 1169640), (369360, 1161356), (372960, 1150146), (373293, 1149120), (373996, 1146960), (376656, 1138860), (379620, 1129968), (382320, 1121988), (383040, 1119879), (383382, 1118880), (389880, 1100232), (392940, 1091664), (393680, 1089612), (396480, 1081917), (398601, 1076160), (400710, 1070496), (401436, 1068560), (403560, 1062936), (404320, 1060938), (404928, 1059345), (409374, 1047840), (412587, 1039680), (414770, 1034208), (419136, 1023435), (419580, 1022352), (423738, 1012320), (425980, 1006992), (427424, 1003590), (430920, 995448), (438615, 977984), (442890, 968544), (446040, 961704), (447279, 959040), (447552, 958455), (454005, 944832), (454860, 943056), (455544, 941640), (458430, 935712), (458784, 934990), (467495, 917568), (467856, 916860), (470820, 911088), (471528, 909720), (472416, 908010), (479520, 894558), (480852, 892080), (484272, 885780), (485184, 884115), (488992, 877230), (492480, 871017), (497724, 861840), (501795, 854848), (502208, 854145), (503496, 851960), (506160, 847476), (509760, 841491), (511176, 839160), (517104, 829540), (519840, 825174), (523920, 818748), (530469, 808640), (531468, 807120), (534280, 802872), (535248, 801420), (538080, 797202), (544320, 788063), (544806, 787360), (545832, 785880), (550116, 779760), (559440, 766764), (560994, 764640), (564984, 759240), (569430, 753312), (573480, 747992), (574560, 746586), (575073, 745920), (575424, 745465), (580678, 738720), (584820, 733488), (589410, 727776), (590520, 726408), (594720, 721278), (596372, 719280), (601065, 713664), (605340, 708624), (606480, 707292), (607392, 706230), (611240, 701784), (614061, 698560), (622155, 689472), (623808, 687645), (627760, 683316), (628704, 682290), (629370, 681568), (635607, 674880), (638970, 671328), (641136, 669060), (645696, 664335), (646380, 663632)]