70065515520

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1$

素因数の和:107

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 98, 99, 104, 105, 110, 112, 117, 120, 124, 126, 128, 130, 132, 140, 143, 144, 147, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 192, 195, 196, 198, 208, 210, 217, 220, 224, 231, 234, 240, 245, 248, 252, 256, 260, 264, 273, 279, 280, 286, 288, 294, 308, 310, 312, 315, 320, 330, 336, 341, 343, 352, 360, 364, 372, 384, 385, 390, 392, 396, 403, 416, 420, 429, 434, 440, 441, 448, 455, 462, 465, 468, 480, 490, 495, 496, 504, 512, 520, 528, 539, 546, 558, 560, 572, 576, 585, 588, 616, 620, 624, 630, 637, 640, 651, 660, 672, 682, 686, 693, 704, 715, 720, 728, 735, 744, 768, 770, 780, 784, 792, 806, 819, 832, 840, 858, 868, 880, 882, 896, 910, 924, 930, 936, 960, 980, 990, 992, 1001, 1008, 1023, 1024, 1029, 1040, 1056, 1078, 1085, 1092, 1116, 1120, 1144, 1152, 1155, 1170, 1176, 1209, 1232, 1240, 1248, 1260, 1274, 1280, 1287, 1302, 1320, 1344, 1364, 1365, 1372, 1386, 1395, 1408, 1430, 1440, 1456, 1470, 1488, 1519, 1536, 1540, 1560, 1568, 1584, 1612, 1617, 1638, 1664, 1680, 1705, 1715, 1716, 1736, 1760, 1764, 1792, 1820, 1848, 1860, 1872, 1911, 1920, 1953, 1960, 1980, 1984, 2002, 2015, 2016, 2046, 2058, 2080, 2112, 2145, 2156, 2170, 2184, 2205, 2232, 2240, 2288, 2304, 2310, 2340, 2352, 2387, 2418, 2464, 2480, 2496, 2520, 2548, 2560, 2574, 2604, 2640, 2688, 2695, 2728, 2730, 2744, 2772, 2790, 2816, 2821, 2860, 2880, 2912, 2940, 2976, 3003, 3038, 3069, 3072, 3080, 3087, 3120, 3136, 3168, 3185, 3224, 3234, 3255, 3276, 3328, 3360, 3410, 3430, 3432, 3465, 3472, 3520, 3528, 3584, 3627, 3640, 3696, 3720, 3744, 3773, 3822, 3840, 3906, 3920, 3960, 3968, 4004, 4030, 4032, 4092, 4095, 4116, 4160, 4224, 4290, 4312, 4340, 4368, 4410, 4433, 4459, 4464, 4480, 4557, 4576, 4608, 4620, 4680, 4704, 4774, 4836, 4851, 4928, 4960, 4992, 5005, 5040, 5096, 5115, 5120, 5145, 5148, 5208, 5280, 5376, 5390, 5456, 5460, 5488, 5544, 5580, 5632, 5642, 5720, 5733, 5760, 5824, 5880, 5952, 6006, 6045, 6076, 6138, 6160, 6174, 6240, 6272, 6336, 6370, 6435, 6448, 6468, 6510, 6552, 6656, 6720, 6820, 6860, 6864, 6930, 6944, 7007, 7040, 7056, 7161, 7168, 7254, 7280, 7392, 7440, 7488, 7546, 7595, 7644, 7680, 7812, 7840, 7920, 7936, 8008, 8060, 8064, 8085, 8184, 8190, 8232, 8320, 8448, 8463, 8580, 8624, 8680, 8736, 8820, 8866, 8918, 8928, 8960, 9009, 9114, 9152, 9216, 9240, 9360, 9408, 9548, 9555, 9672, 9702, 9765, 9856, 9920, 9984, 10010, 10080, 10192, 10230, 10290, 10296, 10416, 10560, 10633, 10752, 10780, 10912, 10920, 10976, 11088, 11160, 11264, 11284, 11319, 11440, 11466, 11520, 11648, 11760, 11904, 11935, 12012, 12090, 12152, 12276, 12320, 12348, 12480, 12544, 12672, 12740, 12870, 12896, 12936, 13020, 13104, 13299, 13312, 13377, 13440, 13640, 13671, 13720, 13728, 13860, 13888, 14014, 14080, 14105, 14112, 14322, 14508, 14560, 14784, 14880, 14976, 15015, 15092, 15190, 15288, 15345, 15360, 15435, 15624, 15680, 15840, 15872, 16016, 16120, 16128, 16170, 16368, 16380, 16464, 16640, 16709, 16896, 16926, 17160, 17248, 17360, 17472, 17640, 17732, 17836, 17856, 17920, 18018, 18135, 18228, 18304, 18480, 18720, 18816, 18865, 19096, 19110, 19344, 19404, 19530, 19712, 19747, 19840, 19968, 20020, 20160, 20384, 20460, 20580, 20592, 20832, 21021, 21120, 21266, 21483, 21504, 21560, 21824, 21840, 21952, 22165, 22176, 22295, 22320, 22568, 22638, 22785, 22880, 22932, 23040, 23296, 23520, 23808, 23870, 24024, 24180, 24255, 24304, 24552, 24640, 24696, 24960, 25088, 25344, 25389, 25480, 25740, 25792, 25872, 26040, 26208, 26598, 26754, 26880, 27280, 27342, 27440, 27456, 27720, 27776, 28028, 28160, 28210, 28224, 28644, 28665, 29016, 29120, 29568, 29760, 29952, 30030, 30184, 30380, 30576, 30690, 30870, 31031, 31248, 31360, 31680, 31744, 31899, 32032, 32240, 32256, 32340, 32736, 32760, 32928, 33280, 33418, 33792, 33852, 33957, 34320, 34496, 34720, 34944, 35035, 35280, 35464, 35672, 35712, 35805, 35840, 36036, 36270, 36456, 36608, 36960, 37440, 37632, 37730, 38192, 38220, 38688, 38808, 39060, 39424, 39494, 39680, 39897, 39936, 40040, 40131, 40320, 40768, 40920, 41160, 41184, 41664, 42042, 42240, 42315, 42532, 42966, 43120, 43648, 43680, 43904, 44330, 44352, 44590, 44640, 45045, 45136, 45276, 45570, 45760, 45864, 46080, 46592, 47040, 47616, 47740, 48048, 48360, 48510, 48608, 49049, 49104, 49280, 49392, 49920, 50127, 50176, 50688, 50778, 50960, 51480, 51584, 51744, 52080, 52416, 53165, 53196, 53508, 53760, 54560, 54684, 54880, 54912, 55440, 55552, 56056, 56320, 56420, 56448, 56595, 57288, 57330, 58032, 58240, 59136, 59241, 59520, 59904, 60060, 60368, 60760, 61152, 61380, 61740, 62062, 62496, 62720, 63063, 63360, 63798, 64064, 64480, 64512, 64680, 65472, 65520, 65856, 66495, 66560, 66836, 66885, 67704, 67914, 68355, 68640, 68992, 69440, 69888, 70070, 70560, 70928, 71344, 71424, 71610, 72072, 72540, 72912, 73216, 73920, 74880, 75264, 75460, 76384, 76440, 77376, 77616, 78120, 78848, 78988, 79360, 79794, 80080, 80262, 80640, 81536, 81840, 82320, 82368, 83328, 83545, 84084, 84480, 84630, 85064, 85932, 86240, 87296, 87360, 87808, 88660, 88704, 89180, 89280, 90090, 90272, 90552, 91140, 91520, 91728, 93093, 93184, 94080, 95232, 95480, 95697, 96096, 96720, 97020, 97216, 98098, 98208, 98560, 98735, 98784, 99840, 100254, 101376, 101556, 101920, 102960, 103168, 103488, 104160, 104832, 105105, 106330, 106392, 107016, 107415, 107520, 109120, 109368, 109760, 109824, 110880, 111104, 112112, 112840, 112896, 113190, 114576, 114660, 116064, 116480, 116963, 118272, 118482, 119040, 119808, 120120, 120736, 121520, 122304, 122760, 123480, 124124, 124992, 125440, 126126, 126720, 126945, 127596, 128128, 128960, 129360, 130944, 131040, 131712, 132990, 133672, 133770, 135408, 135828, 136710, 137280, 137984, 138229, 138880, 139776, 140140, 141120, 141856, 142688, 142848, 143220, 144144, 145080, 145824, 146432, 147147, 147840, 149760, 150381, 150528, 150920, 152768, 152880, 154752, 155155, 155232, 156240, 157976, 158720, 159495, 159588, 160160, 160524, 161280, 163072, 163680, 164640, 164736, 166656, 167090, 168168, 168960, 169260, 169785, 170128, 171864, 172480, 174592, 174720, 175616, 177320, 177408, 177723, 178360, 178560, 180180, 180544, 181104, 182280, 183040, 183456, 186186, 188160, 190960, 191394, 192192, 193440, 194040, 194432, 196196, 196416, 197120, 197470, 197568, 199485, 199680, 200508, 200655, 203112, 203840, 205920, 206336, 206976, 208320, 209664, 210210, 212660, 212784, 214032, 214830, 217217, 218240, 218736, 219520, 219648, 221760, 222208, 224224, 225680, 225792, 226380, 229152, 229320, 232128, 232960, 233926, 236544, 236964, 238080, 240240, 241472, 243040, 244608, 245245, 245520, 246960, 248248, 249984, 250635, 250880, 252252, 253440, 253890, 255192, 256256, 257920, 258720, 261888, 262080, 263424, 265980, 267344, 267540, 270816, 271656, 273420, 274560, 275968, 276458, 277760, 279279, 279552, 280280, 282240, 283712, 285376, 285696, 286440, 288288, 290160, 291648, 294294, 295680, 296205, 299520, 300762, 301840, 305536, 305760, 309504, 310310, 310464, 312480, 315315, 315952, 318990, 319176, 320320, 321048, 322560, 326144, 327360, 329280, 329472, 333312, 334180, 336336, 338520, 339570, 340256, 343728, 344960, 349184, 349440, 350889, 351232, 354640, 354816, 355446, 356720, 357120, 360360, 361088, 362208, 364560, 366080, 366912, 372372, 376320, 381920, 382788, 384384, 386880, 388080, 388864, 392392, 392832, 394240, 394940, 395136, 398970, 401016, 401310, 406224, 407680, 411840, 412672, 413952, 414687, 416640, 419328, 420420, 425320, 425568, 428064, 429660, 434434, 436480, 437472, 439040, 439296, 441441, 443520, 448448, 451360, 451584, 452760, 458304, 458640, 464256, 465465, 465920, 467852, 473928, 476160, 478485, 480480, 482944, 486080, 489216, 490490, 491040, 493920, 496496, 499968, 501270, 504504, 506880, 507780, 510384, 512512, 515840, 517440, 523776, 524160, 526848, 531960, 534688, 535080, 541632, 543312, 546840, 549120, 551936, 552916, 555520, 558558, 560560, 564480, 567424, 570752, 572880, 576576, 580320, 583296, 584815, 588588, 591360, 592410, 599040, 601524, 603680, 611072, 611520, 619008, 620620, 620928, 624960, 630630, 631904, 637980, 638352, 640640, 642096, 651651, 652288, 654720, 658560, 658944, 666624, 668360, 672672, 677040, 679140, 680512, 687456, 689920, 691145, 698880, 701778, 709280, 709632, 710892, 713440, 714240, 720720, 722176, 724416, 729120, 732160, 733824, 735735, 744744, 751905, 752640, 763840, 765576, 768768, 773760, 776160, 777728, 784784, 785664, 789880, 790272, 797940, 802032, 802620, 812448, 815360, 823680, 827904, 829374, 833280, 838656, 840840, 850640, 851136, 856128, 859320, 868868, 872960, 874944, 878080, 882882, 887040, 888615, 896896, 902720, 905520, 916608, 917280, 928512, 930930, 935704, 947856, 956970, 960960, 965888, 972160, 978432, 980980, 982080, 987840, 992992, 999936, 1002540, 1009008, 1015560, 1020768, 1025024, 1031680, 1034880, 1047552, 1048320, 1052667, 1053696, 1063920, 1069376, 1070160, 1083264, 1086085, 1086624, 1093680, 1098240, 1105832, 1111040, 1117116, 1121120, 1128960, 1134848, 1141504, 1145760, 1153152, 1160640, 1166592, 1169630, 1177176, 1182720, 1184820, 1203048, 1207360, 1222144, 1223040, 1238016, 1241240, 1241856, 1244061, 1249920, 1261260, 1263808, 1275960, 1276704, 1281280, 1284192, 1303302, 1309440, 1317120, 1317888, 1336720, 1345344, 1354080, 1358280, 1361024, 1374912, 1379840, 1382290, 1396395, 1397760, 1403556, 1418560, 1421784, 1426880, 1428480, 1441440, 1444352, 1448832, 1458240, 1467648, 1471470, 1489488, 1503810, 1520519, 1527680, 1531152, 1537536, 1547520, 1552320, 1555456, 1569568, 1571328, 1579760, 1580544, 1595880, 1604064, 1605240, 1624896, 1630720, 1647360, 1655808, 1658748, 1666560, 1681680, 1701280, 1702272, 1712256, 1718640, 1737736, 1745920, 1749888, 1754445, 1756160, 1765764, 1774080, 1777230, 1793792, 1805440, 1811040, 1833216, 1834560, 1857024, 1861860, 1871408, 1895712, 1913940, 1921920, 1931776, 1944320, 1954953, 1956864, 1961960, 1964160, 1975680, 1985984, 1999872, 2005080, 2018016, 2031120, 2041536, 2063360, 2069760, 2073435, 2096640, 2105334, 2127840, 2138752, 2140320, 2166528, 2172170, 2173248, 2187360, 2196480, 2207205, 2211664, 2234232, 2242240, 2257920, 2269696, 2283008, 2291520, 2306304, 2321280, 2333184, 2339260, 2354352, 2369640, 2406096, 2414720, 2444288, 2446080, 2482480, 2483712, 2488122, 2499840, 2522520, 2527616, 2551920, 2553408, 2562560, 2568384, 2606604, 2618880, 2634240, 2673440, 2690688, 2708160, 2716560, 2722048, 2749824, 2759680, 2764580, 2792790, 2807112, 2837120, 2843568, 2853760, 2882880, 2888704, 2897664, 2916480, 2935296, 2942940, 2978976, 3007620, 3041038, 3055360, 3062304, 3075072, 3095040, 3104640, 3139136, 3142656, 3159520, 3161088, 3191760, 3208128, 3210480, 3249792, 3258255, 3261440, 3294720, 3317496, 3333120, 3363360, 3402560, 3404544, 3424512, 3437280, 3475472, 3499776, 3508890, 3531528, 3548160, 3554460, 3587584, 3610880, 3622080, 3666432, 3669120, 3714048, 3723720, 3742816, 3791424, 3827880, 3843840, 3863552, 3888640, 3909906, 3923920, 3928320, 3951360, 3971968, 4010160, 4036032, 4062240, 4083072, 4139520, 4146870, 4193280, 4210668, 4255680, 4277504, 4280640, 4333056, 4344340, 4346496, 4374720, 4414410, 4423328, 4468464, 4484480, 4539392, 4561557, 4566016, 4583040, 4612608, 4642560, 4666368, 4678520, 4708704, 4739280, 4812192, 4829440, 4892160, 4964960, 4967424, 4976244, 4999680, 5045040, 5055232, 5103840, 5106816, 5125120, 5136768, 5213208, 5237760, 5263335, 5268480, 5346880, 5381376, 5416320, 5433120, 5444096, 5499648, 5529160, 5585580, 5614224, 5674240, 5687136, 5707520, 5765760, 5795328, 5832960, 5870592, 5885880, 5957952, 6015240, 6082076, 6110720, 6124608, 6190080, 6209280, 6220305, 6278272, 6319040, 6383520, 6416256, 6420960, 6499584, 6516510, 6589440, 6634992, 6726720, 6805120, 6809088, 6849024, 6874560, 6950944, 6999552, 7017780, 7063056, 7108920, 7175168, 7221760, 7244160, 7332864, 7338240, 7447440, 7485632, 7582848, 7602595, 7655760, 7687680, 7777280, 7819812, 7847840, 7856640, 7902720, 7943936, 8020320, 8072064, 8124480, 8166144, 8279040, 8293740, 8421336, 8511360, 8555008, 8561280, 8666112, 8688680, 8692992, 8749440, 8828820, 8846656, 8936928, 8968960, 9123114, 9166080, 9225216, 9285120, 9357040, 9417408, 9478560, 9624384, 9658880, 9774765, 9784320, 9929920, 9952488, 9999360, 10090080, 10110464, 10207680, 10213632, 10273536, 10426416, 10526670, 10693760, 10762752, 10832640, 10866240, 10888192, 10999296, 11058320, 11171160, 11228448, 11348480, 11374272, 11415040, 11531520, 11590656, 11665920, 11771760, 11915904, 12030480, 12164152, 12221440, 12249216, 12418560, 12440610, 12556544, 12638080, 12767040, 12832512, 12841920, 12999168, 13033020, 13269984, 13453440, 13610240, 13618176, 13684671, 13698048, 13749120, 13901888, 13999104, 14035560, 14126112, 14217840, 14443520, 14488320, 14676480, 14894880, 14971264, 15165696, 15205190, 15311520, 15375360, 15639624, 15695680, 15713280, 15805440, 15887872, 16040640, 16144128, 16248960, 16332288, 16587480, 16842672, 17022720, 17110016, 17122560, 17377360, 17385984, 17498880, 17657640, 17693312, 17873856, 17937920, 18246228, 18332160, 18570240, 18714080, 18834816, 18957120, 19248768, 19317760, 19549530, 19859840, 19904976, 20180160, 20220928, 20415360, 20427264, 20547072, 20852832, 21053340, 21387520, 21525504, 21665280, 21732480, 21998592, 22116640, 22342320, 22456896, 22696960, 22748544, 22807785, 22830080, 23063040, 23331840, 23543520, 23831808, 24060960, 24328304, 24498432, 24837120, 24881220, 25113088, 25276160, 25534080, 25665024, 25683840, 25998336, 26066040, 26539968, 26906880, 27220480, 27369342, 27498240, 27803776, 28071120, 28252224, 28435680, 28976640, 29352960, 29789760, 29942528, 30331392, 30410380, 30623040, 31279248, 31391360, 31775744, 32081280, 32288256, 32497920, 32664576, 33174960, 33685344, 34045440, 34245120, 34754720, 34771968, 34997760, 35315280, 35386624, 35747712, 35875840, 36492456, 36664320, 37428160, 37669632, 37914240, 38497536, 39099060, 39719680, 39809952, 40360320, 40830720, 40854528, 41094144, 41705664, 42106680, 42775040, 43330560, 43464960, 44233280, 44684640, 44913792, 45497088, 45615570, 46126080, 47087040, 47663616, 48121920, 48656608, 48996864, 49762440, 50226176, 50552320, 51068160, 51330048, 51367680, 52132080, 53079936, 53813760, 54440960, 54738684, 54996480, 55607552, 56142240, 56504448, 56871360, 57953280, 59579520, 59885056, 60662784, 60820760, 61246080, 62558496, 62782720, 64162560, 64576512, 64995840, 66349920, 67370688, 68090880, 68423355, 68490240, 69509440, 69995520, 70630560, 70773248, 71495424, 72984912, 74856320, 75339264, 75828480, 76995072, 78198120, 79439360, 79619904, 80720640, 81661440, 83411328, 84213360, 85550080, 86929920, 88466560, 89369280, 89827584, 90994176, 91231140, 94174080, 95327232, 96243840, 97313216, 97993728, 99524880, 101104640, 102136320, 102735360, 104264160, 106159872, 107627520, 109477368, 109992960, 111215104, 112284480, 113008896, 113742720, 119159040, 119770112, 121641520, 122492160, 125116992, 125565440, 128325120, 129991680, 132699840, 134741376, 136846710, 139018880, 141261120, 141546496, 142990848, 145969824, 149712640, 150678528, 151656960, 153990144, 156396240, 158878720, 159239808, 161441280, 163322880, 166822656, 168426720, 173859840, 176933120, 178738560, 179655168, 181988352, 182462280, 188348160, 192487680, 194626432, 199049760, 204272640, 205470720, 208528320, 212319744, 218954736, 222430208, 224568960, 226017792, 227485440, 238318080, 243283040, 244984320, 250233984, 251130880, 256650240, 265399680, 269482752, 273693420, 278037760, 282522240, 285981696, 291939648, 299425280, 303313920, 312792480, 318479616, 322882560, 333645312, 336853440, 353866240, 357477120, 359310336, 364924560, 376696320, 384975360, 389252864, 398099520, 417056640, 424639488, 437909472, 449137920, 452035584, 454970880, 476636160, 486566080, 489968640, 500467968, 530799360, 538965504, 547386840, 556075520, 565044480, 583879296, 598850560, 625584960, 636959232, 667290624, 673706880, 707732480, 714954240, 729849120, 753392640, 769950720, 778505728, 796199040, 834113280, 875818944, 898275840, 909941760, 973132160, 1000935936, 1061598720, 1077931008, 1094773680, 1112151040, 1130088960, 1167758592, 1251169920, 1273918464, 1347413760, 1429908480, 1459698240, 1557011456, 1592398080, 1668226560, 1751637888, 1796551680, 1946264320, 2001871872, 2123197440, 2189547360, 2260177920, 2335517184, 2502339840, 2694827520, 2919396480, 3184796160, 3336453120, 3503275776, 3892528640, 4379094720, 4671034368, 5004679680, 5389655040, 5838792960, 6369592320, 7006551552, 7785057280, 8758189440, 10009359360, 11677585920, 14013103104, 17516378880, 23355171840, 35032757760, 70065515520]

約数ペア:

[(1, 70065515520), (2, 35032757760), (3, 23355171840), (4, 17516378880), (5, 14013103104), (6, 11677585920), (7, 10009359360), (8, 8758189440), (9, 7785057280), (10, 7006551552), (11, 6369592320), (12, 5838792960), (13, 5389655040), (14, 5004679680), (15, 4671034368), (16, 4379094720), (18, 3892528640), (20, 3503275776), (21, 3336453120), (22, 3184796160), (24, 2919396480), (26, 2694827520), (28, 2502339840), (30, 2335517184), (31, 2260177920), (32, 2189547360), (33, 2123197440), (35, 2001871872), (36, 1946264320), (39, 1796551680), (40, 1751637888), (42, 1668226560), (44, 1592398080), (45, 1557011456), (48, 1459698240), (49, 1429908480), (52, 1347413760), (55, 1273918464), (56, 1251169920), (60, 1167758592), (62, 1130088960), (63, 1112151040), (64, 1094773680), (65, 1077931008), (66, 1061598720), (70, 1000935936), (72, 973132160), (77, 909941760), (78, 898275840), (80, 875818944), (84, 834113280), (88, 796199040), (90, 778505728), (91, 769950720), (93, 753392640), (96, 729849120), (98, 714954240), (99, 707732480), (104, 673706880), (105, 667290624), (110, 636959232), (112, 625584960), (117, 598850560), (120, 583879296), (124, 565044480), (126, 556075520), (128, 547386840), (130, 538965504), (132, 530799360), (140, 500467968), (143, 489968640), (144, 486566080), (147, 476636160), (154, 454970880), (155, 452035584), (156, 449137920), (160, 437909472), (165, 424639488), (168, 417056640), (176, 398099520), (180, 389252864), (182, 384975360), (186, 376696320), (192, 364924560), (195, 359310336), (196, 357477120), (198, 353866240), (208, 336853440), (210, 333645312), (217, 322882560), (220, 318479616), (224, 312792480), (231, 303313920), (234, 299425280), (240, 291939648), (245, 285981696), (248, 282522240), (252, 278037760), (256, 273693420), (260, 269482752), (264, 265399680), (273, 256650240), (279, 251130880), (280, 250233984), (286, 244984320), (288, 243283040), (294, 238318080), (308, 227485440), (310, 226017792), (312, 224568960), (315, 222430208), (320, 218954736), (330, 212319744), (336, 208528320), (341, 205470720), (343, 204272640), (352, 199049760), (360, 194626432), (364, 192487680), (372, 188348160), (384, 182462280), (385, 181988352), (390, 179655168), (392, 178738560), (396, 176933120), (403, 173859840), (416, 168426720), (420, 166822656), (429, 163322880), (434, 161441280), (440, 159239808), (441, 158878720), (448, 156396240), (455, 153990144), (462, 151656960), (465, 150678528), (468, 149712640), (480, 145969824), (490, 142990848), (495, 141546496), (496, 141261120), (504, 139018880), (512, 136846710), (520, 134741376), (528, 132699840), (539, 129991680), (546, 128325120), (558, 125565440), (560, 125116992), (572, 122492160), (576, 121641520), (585, 119770112), (588, 119159040), (616, 113742720), (620, 113008896), (624, 112284480), (630, 111215104), (637, 109992960), (640, 109477368), (651, 107627520), (660, 106159872), (672, 104264160), (682, 102735360), (686, 102136320), (693, 101104640), (704, 99524880), (715, 97993728), (720, 97313216), (728, 96243840), (735, 95327232), (744, 94174080), (768, 91231140), (770, 90994176), (780, 89827584), (784, 89369280), (792, 88466560), (806, 86929920), (819, 85550080), (832, 84213360), (840, 83411328), (858, 81661440), (868, 80720640), (880, 79619904), (882, 79439360), (896, 78198120), (910, 76995072), (924, 75828480), (930, 75339264), (936, 74856320), (960, 72984912), (980, 71495424), (990, 70773248), (992, 70630560), (1001, 69995520), (1008, 69509440), (1023, 68490240), (1024, 68423355), (1029, 68090880), (1040, 67370688), (1056, 66349920), (1078, 64995840), (1085, 64576512), (1092, 64162560), (1116, 62782720), (1120, 62558496), (1144, 61246080), (1152, 60820760), (1155, 60662784), (1170, 59885056), (1176, 59579520), (1209, 57953280), (1232, 56871360), (1240, 56504448), (1248, 56142240), (1260, 55607552), (1274, 54996480), (1280, 54738684), (1287, 54440960), (1302, 53813760), (1320, 53079936), (1344, 52132080), (1364, 51367680), (1365, 51330048), (1372, 51068160), (1386, 50552320), (1395, 50226176), (1408, 49762440), (1430, 48996864), (1440, 48656608), (1456, 48121920), (1470, 47663616), (1488, 47087040), (1519, 46126080), (1536, 45615570), (1540, 45497088), (1560, 44913792), (1568, 44684640), (1584, 44233280), (1612, 43464960), (1617, 43330560), (1638, 42775040), (1664, 42106680), (1680, 41705664), (1705, 41094144), (1715, 40854528), (1716, 40830720), (1736, 40360320), (1760, 39809952), (1764, 39719680), (1792, 39099060), (1820, 38497536), (1848, 37914240), (1860, 37669632), (1872, 37428160), (1911, 36664320), (1920, 36492456), (1953, 35875840), (1960, 35747712), (1980, 35386624), (1984, 35315280), (2002, 34997760), (2015, 34771968), (2016, 34754720), (2046, 34245120), (2058, 34045440), (2080, 33685344), (2112, 33174960), (2145, 32664576), (2156, 32497920), (2170, 32288256), (2184, 32081280), (2205, 31775744), (2232, 31391360), (2240, 31279248), (2288, 30623040), (2304, 30410380), (2310, 30331392), (2340, 29942528), (2352, 29789760), (2387, 29352960), (2418, 28976640), (2464, 28435680), (2480, 28252224), (2496, 28071120), (2520, 27803776), (2548, 27498240), (2560, 27369342), (2574, 27220480), (2604, 26906880), (2640, 26539968), (2688, 26066040), (2695, 25998336), (2728, 25683840), (2730, 25665024), (2744, 25534080), (2772, 25276160), (2790, 25113088), (2816, 24881220), (2821, 24837120), (2860, 24498432), (2880, 24328304), (2912, 24060960), (2940, 23831808), (2976, 23543520), (3003, 23331840), (3038, 23063040), (3069, 22830080), (3072, 22807785), (3080, 22748544), (3087, 22696960), (3120, 22456896), (3136, 22342320), (3168, 22116640), (3185, 21998592), (3224, 21732480), (3234, 21665280), (3255, 21525504), (3276, 21387520), (3328, 21053340), (3360, 20852832), (3410, 20547072), (3430, 20427264), (3432, 20415360), (3465, 20220928), (3472, 20180160), (3520, 19904976), (3528, 19859840), (3584, 19549530), (3627, 19317760), (3640, 19248768), (3696, 18957120), (3720, 18834816), (3744, 18714080), (3773, 18570240), (3822, 18332160), (3840, 18246228), (3906, 17937920), (3920, 17873856), (3960, 17693312), (3968, 17657640), (4004, 17498880), (4030, 17385984), (4032, 17377360), (4092, 17122560), (4095, 17110016), (4116, 17022720), (4160, 16842672), (4224, 16587480), (4290, 16332288), (4312, 16248960), (4340, 16144128), (4368, 16040640), (4410, 15887872), (4433, 15805440), (4459, 15713280), (4464, 15695680), (4480, 15639624), (4557, 15375360), (4576, 15311520), (4608, 15205190), (4620, 15165696), (4680, 14971264), (4704, 14894880), (4774, 14676480), (4836, 14488320), (4851, 14443520), (4928, 14217840), (4960, 14126112), (4992, 14035560), (5005, 13999104), (5040, 13901888), (5096, 13749120), (5115, 13698048), (5120, 13684671), (5145, 13618176), (5148, 13610240), (5208, 13453440), (5280, 13269984), (5376, 13033020), (5390, 12999168), (5456, 12841920), (5460, 12832512), (5488, 12767040), (5544, 12638080), (5580, 12556544), (5632, 12440610), (5642, 12418560), (5720, 12249216), (5733, 12221440), (5760, 12164152), (5824, 12030480), (5880, 11915904), (5952, 11771760), (6006, 11665920), (6045, 11590656), (6076, 11531520), (6138, 11415040), (6160, 11374272), (6174, 11348480), (6240, 11228448), (6272, 11171160), (6336, 11058320), (6370, 10999296), (6435, 10888192), (6448, 10866240), (6468, 10832640), (6510, 10762752), (6552, 10693760), (6656, 10526670), (6720, 10426416), (6820, 10273536), (6860, 10213632), (6864, 10207680), (6930, 10110464), (6944, 10090080), (7007, 9999360), (7040, 9952488), (7056, 9929920), (7161, 9784320), (7168, 9774765), (7254, 9658880), (7280, 9624384), (7392, 9478560), (7440, 9417408), (7488, 9357040), (7546, 9285120), (7595, 9225216), (7644, 9166080), (7680, 9123114), (7812, 8968960), (7840, 8936928), (7920, 8846656), (7936, 8828820), (8008, 8749440), (8060, 8692992), (8064, 8688680), (8085, 8666112), (8184, 8561280), (8190, 8555008), (8232, 8511360), (8320, 8421336), (8448, 8293740), (8463, 8279040), (8580, 8166144), (8624, 8124480), (8680, 8072064), (8736, 8020320), (8820, 7943936), (8866, 7902720), (8918, 7856640), (8928, 7847840), (8960, 7819812), (9009, 7777280), (9114, 7687680), (9152, 7655760), (9216, 7602595), (9240, 7582848), (9360, 7485632), (9408, 7447440), (9548, 7338240), (9555, 7332864), (9672, 7244160), (9702, 7221760), (9765, 7175168), (9856, 7108920), (9920, 7063056), (9984, 7017780), (10010, 6999552), (10080, 6950944), (10192, 6874560), (10230, 6849024), (10290, 6809088), (10296, 6805120), (10416, 6726720), (10560, 6634992), (10633, 6589440), (10752, 6516510), (10780, 6499584), (10912, 6420960), (10920, 6416256), (10976, 6383520), (11088, 6319040), (11160, 6278272), (11264, 6220305), (11284, 6209280), (11319, 6190080), (11440, 6124608), (11466, 6110720), (11520, 6082076), (11648, 6015240), (11760, 5957952), (11904, 5885880), (11935, 5870592), (12012, 5832960), (12090, 5795328), (12152, 5765760), (12276, 5707520), (12320, 5687136), (12348, 5674240), (12480, 5614224), (12544, 5585580), (12672, 5529160), (12740, 5499648), (12870, 5444096), (12896, 5433120), (12936, 5416320), (13020, 5381376), (13104, 5346880), (13299, 5268480), (13312, 5263335), (13377, 5237760), (13440, 5213208), (13640, 5136768), (13671, 5125120), (13720, 5106816), (13728, 5103840), (13860, 5055232), (13888, 5045040), (14014, 4999680), (14080, 4976244), (14105, 4967424), (14112, 4964960), (14322, 4892160), (14508, 4829440), (14560, 4812192), (14784, 4739280), (14880, 4708704), (14976, 4678520), (15015, 4666368), (15092, 4642560), (15190, 4612608), (15288, 4583040), (15345, 4566016), (15360, 4561557), (15435, 4539392), (15624, 4484480), (15680, 4468464), (15840, 4423328), (15872, 4414410), (16016, 4374720), (16120, 4346496), (16128, 4344340), (16170, 4333056), (16368, 4280640), (16380, 4277504), (16464, 4255680), (16640, 4210668), (16709, 4193280), (16896, 4146870), (16926, 4139520), (17160, 4083072), (17248, 4062240), (17360, 4036032), (17472, 4010160), (17640, 3971968), (17732, 3951360), (17836, 3928320), (17856, 3923920), (17920, 3909906), (18018, 3888640), (18135, 3863552), (18228, 3843840), (18304, 3827880), (18480, 3791424), (18720, 3742816), (18816, 3723720), (18865, 3714048), (19096, 3669120), (19110, 3666432), (19344, 3622080), (19404, 3610880), (19530, 3587584), (19712, 3554460), (19747, 3548160), (19840, 3531528), (19968, 3508890), (20020, 3499776), (20160, 3475472), (20384, 3437280), (20460, 3424512), (20580, 3404544), (20592, 3402560), (20832, 3363360), (21021, 3333120), (21120, 3317496), (21266, 3294720), (21483, 3261440), (21504, 3258255), (21560, 3249792), (21824, 3210480), (21840, 3208128), (21952, 3191760), (22165, 3161088), (22176, 3159520), (22295, 3142656), (22320, 3139136), (22568, 3104640), (22638, 3095040), (22785, 3075072), (22880, 3062304), (22932, 3055360), (23040, 3041038), (23296, 3007620), (23520, 2978976), (23808, 2942940), (23870, 2935296), (24024, 2916480), (24180, 2897664), (24255, 2888704), (24304, 2882880), (24552, 2853760), (24640, 2843568), (24696, 2837120), (24960, 2807112), (25088, 2792790), (25344, 2764580), (25389, 2759680), (25480, 2749824), (25740, 2722048), (25792, 2716560), (25872, 2708160), (26040, 2690688), (26208, 2673440), (26598, 2634240), (26754, 2618880), (26880, 2606604), (27280, 2568384), (27342, 2562560), (27440, 2553408), (27456, 2551920), (27720, 2527616), (27776, 2522520), (28028, 2499840), (28160, 2488122), (28210, 2483712), (28224, 2482480), (28644, 2446080), (28665, 2444288), (29016, 2414720), (29120, 2406096), (29568, 2369640), (29760, 2354352), (29952, 2339260), (30030, 2333184), (30184, 2321280), (30380, 2306304), (30576, 2291520), (30690, 2283008), (30870, 2269696), (31031, 2257920), (31248, 2242240), (31360, 2234232), (31680, 2211664), (31744, 2207205), (31899, 2196480), (32032, 2187360), (32240, 2173248), (32256, 2172170), (32340, 2166528), (32736, 2140320), (32760, 2138752), (32928, 2127840), (33280, 2105334), (33418, 2096640), (33792, 2073435), (33852, 2069760), (33957, 2063360), (34320, 2041536), (34496, 2031120), (34720, 2018016), (34944, 2005080), (35035, 1999872), (35280, 1985984), (35464, 1975680), (35672, 1964160), (35712, 1961960), (35805, 1956864), (35840, 1954953), (36036, 1944320), (36270, 1931776), (36456, 1921920), (36608, 1913940), (36960, 1895712), (37440, 1871408), (37632, 1861860), (37730, 1857024), (38192, 1834560), (38220, 1833216), (38688, 1811040), (38808, 1805440), (39060, 1793792), (39424, 1777230), (39494, 1774080), (39680, 1765764), (39897, 1756160), (39936, 1754445), (40040, 1749888), (40131, 1745920), (40320, 1737736), (40768, 1718640), (40920, 1712256), (41160, 1702272), (41184, 1701280), (41664, 1681680), (42042, 1666560), (42240, 1658748), (42315, 1655808), (42532, 1647360), (42966, 1630720), (43120, 1624896), (43648, 1605240), (43680, 1604064), (43904, 1595880), (44330, 1580544), (44352, 1579760), (44590, 1571328), (44640, 1569568), (45045, 1555456), (45136, 1552320), (45276, 1547520), (45570, 1537536), (45760, 1531152), (45864, 1527680), (46080, 1520519), (46592, 1503810), (47040, 1489488), (47616, 1471470), (47740, 1467648), (48048, 1458240), (48360, 1448832), (48510, 1444352), (48608, 1441440), (49049, 1428480), (49104, 1426880), (49280, 1421784), (49392, 1418560), (49920, 1403556), (50127, 1397760), (50176, 1396395), (50688, 1382290), (50778, 1379840), (50960, 1374912), (51480, 1361024), (51584, 1358280), (51744, 1354080), (52080, 1345344), (52416, 1336720), (53165, 1317888), (53196, 1317120), (53508, 1309440), (53760, 1303302), (54560, 1284192), (54684, 1281280), (54880, 1276704), (54912, 1275960), (55440, 1263808), (55552, 1261260), (56056, 1249920), (56320, 1244061), (56420, 1241856), (56448, 1241240), (56595, 1238016), (57288, 1223040), (57330, 1222144), (58032, 1207360), (58240, 1203048), (59136, 1184820), (59241, 1182720), (59520, 1177176), (59904, 1169630), (60060, 1166592), (60368, 1160640), (60760, 1153152), (61152, 1145760), (61380, 1141504), (61740, 1134848), (62062, 1128960), (62496, 1121120), (62720, 1117116), (63063, 1111040), (63360, 1105832), (63798, 1098240), (64064, 1093680), (64480, 1086624), (64512, 1086085), (64680, 1083264), (65472, 1070160), (65520, 1069376), (65856, 1063920), (66495, 1053696), (66560, 1052667), (66836, 1048320), (66885, 1047552), (67704, 1034880), (67914, 1031680), (68355, 1025024), (68640, 1020768), (68992, 1015560), (69440, 1009008), (69888, 1002540), (70070, 999936), (70560, 992992), (70928, 987840), (71344, 982080), (71424, 980980), (71610, 978432), (72072, 972160), (72540, 965888), (72912, 960960), (73216, 956970), (73920, 947856), (74880, 935704), (75264, 930930), (75460, 928512), (76384, 917280), (76440, 916608), (77376, 905520), (77616, 902720), (78120, 896896), (78848, 888615), (78988, 887040), (79360, 882882), (79794, 878080), (80080, 874944), (80262, 872960), (80640, 868868), (81536, 859320), (81840, 856128), (82320, 851136), (82368, 850640), (83328, 840840), (83545, 838656), (84084, 833280), (84480, 829374), (84630, 827904), (85064, 823680), (85932, 815360), (86240, 812448), (87296, 802620), (87360, 802032), (87808, 797940), (88660, 790272), (88704, 789880), (89180, 785664), (89280, 784784), (90090, 777728), (90272, 776160), (90552, 773760), (91140, 768768), (91520, 765576), (91728, 763840), (93093, 752640), (93184, 751905), (94080, 744744), (95232, 735735), (95480, 733824), (95697, 732160), (96096, 729120), (96720, 724416), (97020, 722176), (97216, 720720), (98098, 714240), (98208, 713440), (98560, 710892), (98735, 709632), (98784, 709280), (99840, 701778), (100254, 698880), (101376, 691145), (101556, 689920), (101920, 687456), (102960, 680512), (103168, 679140), (103488, 677040), (104160, 672672), (104832, 668360), (105105, 666624), (106330, 658944), (106392, 658560), (107016, 654720), (107415, 652288), (107520, 651651), (109120, 642096), (109368, 640640), (109760, 638352), (109824, 637980), (110880, 631904), (111104, 630630), (112112, 624960), (112840, 620928), (112896, 620620), (113190, 619008), (114576, 611520), (114660, 611072), (116064, 603680), (116480, 601524), (116963, 599040), (118272, 592410), (118482, 591360), (119040, 588588), (119808, 584815), (120120, 583296), (120736, 580320), (121520, 576576), (122304, 572880), (122760, 570752), (123480, 567424), (124124, 564480), (124992, 560560), (125440, 558558), (126126, 555520), (126720, 552916), (126945, 551936), (127596, 549120), (128128, 546840), (128960, 543312), (129360, 541632), (130944, 535080), (131040, 534688), (131712, 531960), (132990, 526848), (133672, 524160), (133770, 523776), (135408, 517440), (135828, 515840), (136710, 512512), (137280, 510384), (137984, 507780), (138229, 506880), (138880, 504504), (139776, 501270), (140140, 499968), (141120, 496496), (141856, 493920), (142688, 491040), (142848, 490490), (143220, 489216), (144144, 486080), (145080, 482944), (145824, 480480), (146432, 478485), (147147, 476160), (147840, 473928), (149760, 467852), (150381, 465920), (150528, 465465), (150920, 464256), (152768, 458640), (152880, 458304), (154752, 452760), (155155, 451584), (155232, 451360), (156240, 448448), (157976, 443520), (158720, 441441), (159495, 439296), (159588, 439040), (160160, 437472), (160524, 436480), (161280, 434434), (163072, 429660), (163680, 428064), (164640, 425568), (164736, 425320), (166656, 420420), (167090, 419328), (168168, 416640), (168960, 414687), (169260, 413952), (169785, 412672), (170128, 411840), (171864, 407680), (172480, 406224), (174592, 401310), (174720, 401016), (175616, 398970), (177320, 395136), (177408, 394940), (177723, 394240), (178360, 392832), (178560, 392392), (180180, 388864), (180544, 388080), (181104, 386880), (182280, 384384), (183040, 382788), (183456, 381920), (186186, 376320), (188160, 372372), (190960, 366912), (191394, 366080), (192192, 364560), (193440, 362208), (194040, 361088), (194432, 360360), (196196, 357120), (196416, 356720), (197120, 355446), (197470, 354816), (197568, 354640), (199485, 351232), (199680, 350889), (200508, 349440), (200655, 349184), (203112, 344960), (203840, 343728), (205920, 340256), (206336, 339570), (206976, 338520), (208320, 336336), (209664, 334180), (210210, 333312), (212660, 329472), (212784, 329280), (214032, 327360), (214830, 326144), (217217, 322560), (218240, 321048), (218736, 320320), (219520, 319176), (219648, 318990), (221760, 315952), (222208, 315315), (224224, 312480), (225680, 310464), (225792, 310310), (226380, 309504), (229152, 305760), (229320, 305536), (232128, 301840), (232960, 300762), (233926, 299520), (236544, 296205), (236964, 295680), (238080, 294294), (240240, 291648), (241472, 290160), (243040, 288288), (244608, 286440), (245245, 285696), (245520, 285376), (246960, 283712), (248248, 282240), (249984, 280280), (250635, 279552), (250880, 279279), (252252, 277760), (253440, 276458), (253890, 275968), (255192, 274560), (256256, 273420), (257920, 271656), (258720, 270816), (261888, 267540), (262080, 267344), (263424, 265980)]