308605872960

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^3\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:154

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 53, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 98, 99, 105, 106, 110, 112, 120, 121, 124, 126, 132, 140, 144, 147, 154, 155, 159, 160, 165, 168, 176, 180, 186, 192, 196, 198, 210, 212, 217, 220, 224, 231, 240, 242, 245, 248, 252, 264, 265, 279, 280, 288, 294, 308, 310, 315, 318, 320, 330, 336, 341, 352, 360, 363, 371, 372, 385, 392, 396, 420, 424, 434, 440, 441, 448, 462, 465, 477, 480, 484, 490, 495, 496, 504, 528, 530, 539, 558, 560, 576, 583, 588, 605, 616, 620, 630, 636, 651, 660, 672, 682, 693, 704, 720, 726, 735, 742, 744, 770, 784, 792, 795, 840, 847, 848, 868, 880, 882, 924, 930, 954, 960, 968, 980, 990, 992, 1008, 1023, 1056, 1060, 1078, 1085, 1089, 1113, 1116, 1120, 1155, 1166, 1176, 1210, 1232, 1240, 1260, 1272, 1302, 1320, 1331, 1344, 1364, 1386, 1395, 1440, 1452, 1470, 1484, 1488, 1519, 1540, 1568, 1584, 1590, 1617, 1643, 1680, 1694, 1696, 1705, 1736, 1749, 1760, 1764, 1815, 1848, 1855, 1860, 1908, 1936, 1953, 1960, 1980, 1984, 2016, 2046, 2112, 2120, 2156, 2170, 2178, 2205, 2226, 2232, 2240, 2310, 2332, 2352, 2385, 2387, 2420, 2464, 2480, 2520, 2541, 2544, 2597, 2604, 2640, 2662, 2695, 2728, 2772, 2790, 2880, 2904, 2915, 2940, 2968, 2976, 3038, 3069, 3080, 3136, 3168, 3180, 3234, 3255, 3286, 3339, 3360, 3388, 3392, 3410, 3465, 3472, 3498, 3520, 3528, 3630, 3696, 3710, 3720, 3751, 3816, 3872, 3906, 3920, 3960, 3993, 4032, 4081, 4092, 4235, 4240, 4312, 4340, 4356, 4410, 4452, 4464, 4557, 4620, 4664, 4704, 4770, 4774, 4840, 4851, 4928, 4929, 4960, 5040, 5082, 5088, 5115, 5194, 5208, 5247, 5280, 5324, 5390, 5445, 5456, 5544, 5565, 5580, 5808, 5830, 5880, 5929, 5936, 5952, 6076, 6138, 6160, 6336, 6360, 6413, 6468, 6510, 6572, 6655, 6678, 6720, 6776, 6820, 6930, 6944, 6996, 7056, 7161, 7260, 7392, 7420, 7440, 7502, 7595, 7623, 7632, 7744, 7791, 7812, 7840, 7920, 7986, 8085, 8162, 8184, 8215, 8470, 8480, 8624, 8680, 8712, 8745, 8820, 8904, 8928, 9114, 9240, 9317, 9328, 9408, 9540, 9548, 9680, 9702, 9765, 9858, 9920, 10080, 10164, 10176, 10230, 10388, 10416, 10494, 10560, 10648, 10780, 10890, 10912, 11088, 11130, 11160, 11253, 11501, 11616, 11660, 11760, 11858, 11872, 11935, 11979, 12152, 12243, 12276, 12320, 12705, 12720, 12826, 12936, 12985, 13020, 13144, 13310, 13356, 13552, 13640, 13671, 13860, 13888, 13992, 14112, 14322, 14520, 14784, 14787, 14840, 14880, 15004, 15190, 15246, 15264, 15345, 15582, 15624, 15680, 15840, 15972, 16170, 16324, 16368, 16430, 16695, 16709, 16940, 16960, 17248, 17360, 17424, 17490, 17640, 17787, 17808, 17856, 18073, 18228, 18480, 18634, 18656, 18755, 19080, 19096, 19239, 19360, 19404, 19530, 19716, 19965, 20160, 20328, 20405, 20460, 20776, 20832, 20988, 21296, 21483, 21560, 21780, 21824, 22176, 22260, 22320, 22506, 22785, 23002, 23232, 23320, 23373, 23520, 23716, 23744, 23870, 23958, 24255, 24304, 24486, 24552, 24640, 24645, 25410, 25440, 25652, 25872, 25970, 26040, 26235, 26257, 26288, 26620, 26712, 27104, 27280, 27342, 27720, 27951, 27984, 28224, 28567, 28644, 29040, 29574, 29645, 29680, 29760, 30008, 30380, 30492, 30528, 30690, 31164, 31248, 31680, 31944, 32065, 32340, 32648, 32736, 32860, 33390, 33418, 33759, 33880, 34496, 34503, 34720, 34848, 34980, 35280, 35574, 35616, 35805, 36146, 36456, 36729, 36960, 37268, 37312, 37510, 38115, 38160, 38192, 38478, 38720, 38808, 38955, 39060, 39432, 39930, 40656, 40810, 40920, 41261, 41552, 41664, 41976, 42592, 42966, 43120, 43560, 44352, 44520, 44640, 44891, 45012, 45570, 46004, 46585, 46640, 46746, 47040, 47432, 47740, 47916, 48510, 48608, 48972, 49104, 49290, 50127, 50820, 50880, 51304, 51744, 51940, 52080, 52470, 52514, 52576, 53240, 53361, 53424, 54208, 54219, 54560, 54684, 55440, 55902, 55968, 56265, 57134, 57288, 57505, 57717, 58080, 59148, 59290, 59360, 59895, 60016, 60760, 60984, 61215, 61380, 62328, 62496, 63888, 64130, 64680, 65219, 65296, 65472, 65720, 66780, 66836, 67518, 67760, 68355, 69006, 69440, 69696, 69960, 70543, 70560, 71148, 71232, 71610, 72292, 72912, 73458, 73920, 73935, 74536, 75020, 76230, 76320, 76384, 76956, 77616, 77910, 78120, 78771, 78864, 79860, 80507, 81312, 81620, 81840, 82522, 83104, 83545, 83853, 83952, 85184, 85701, 85932, 86240, 87120, 88935, 89040, 89280, 89782, 90024, 90365, 91140, 92008, 93170, 93280, 93492, 94864, 95480, 95832, 96195, 97020, 97216, 97944, 98208, 98580, 100254, 101640, 102608, 103488, 103509, 103880, 104160, 104940, 105028, 105152, 106480, 106722, 106848, 107415, 108438, 109120, 109368, 110880, 111804, 111936, 112530, 114268, 114576, 115010, 115434, 116160, 116865, 118296, 118580, 118720, 119790, 120032, 121520, 121968, 122430, 122760, 123783, 124656, 124992, 126511, 127776, 128260, 129360, 130438, 130592, 131285, 131440, 133560, 133672, 134673, 135036, 135520, 136710, 138012, 139755, 139920, 141086, 141120, 142296, 142835, 143220, 144584, 145824, 146916, 147870, 149072, 150040, 150381, 152460, 152640, 152768, 153912, 155232, 155820, 156240, 157542, 157728, 159720, 161014, 162624, 162657, 163240, 163680, 165044, 166208, 167090, 167706, 167904, 168795, 171402, 171864, 172480, 172515, 174240, 177870, 178080, 179564, 180048, 180730, 182280, 183645, 183799, 184016, 186340, 186560, 186984, 189728, 190960, 191664, 192390, 194040, 195657, 195888, 196416, 197160, 198803, 200508, 203280, 205216, 206305, 207018, 207760, 208320, 209880, 210056, 211629, 212960, 213444, 213696, 214830, 216876, 218736, 221760, 223608, 224455, 225060, 228536, 229152, 230020, 230868, 233730, 236313, 236592, 237160, 239580, 240064, 241521, 243040, 243936, 244860, 245520, 247566, 249312, 250635, 253022, 255552, 256520, 257103, 258720, 260876, 261184, 262570, 262880, 266805, 267120, 267344, 269346, 270072, 271040, 271095, 273420, 276024, 279510, 279840, 282172, 284592, 285670, 286440, 288585, 288827, 289168, 291648, 293832, 295740, 298144, 300080, 300762, 304920, 307824, 310464, 311640, 312480, 314237, 315084, 315456, 319440, 322028, 325314, 326095, 326480, 327360, 330088, 334180, 335412, 335808, 337590, 342804, 343728, 345030, 348480, 352715, 355740, 356160, 359128, 360096, 361460, 364560, 367290, 367598, 368032, 371349, 372680, 373968, 379456, 379533, 381920, 383328, 384780, 388080, 391314, 391776, 393855, 394320, 397606, 401016, 402535, 404019, 406560, 410432, 412610, 414036, 415520, 419265, 419760, 420112, 423258, 425920, 426888, 428505, 429660, 433752, 437472, 447216, 448910, 450120, 457072, 458304, 460040, 461736, 467460, 472626, 473184, 474320, 479160, 483042, 486080, 487872, 489720, 491040, 493801, 495132, 498624, 501270, 506044, 513040, 514206, 517440, 517545, 521752, 525140, 525760, 533610, 534240, 534688, 538692, 540144, 542190, 546840, 551397, 552048, 559020, 559680, 564344, 569184, 571340, 572880, 577170, 577654, 578336, 586971, 587664, 591480, 596288, 596409, 600160, 601524, 609840, 615648, 618915, 623280, 624960, 628474, 630168, 632555, 634887, 638880, 644056, 650628, 652190, 652960, 660176, 668360, 670824, 673365, 675180, 685608, 687456, 690060, 705430, 711480, 718256, 720192, 722920, 724563, 729120, 734580, 735196, 736064, 742698, 745360, 747936, 751905, 759066, 763840, 766656, 769560, 776160, 782628, 783552, 787710, 788640, 795212, 802032, 805070, 808038, 813120, 813285, 825220, 828072, 831040, 838530, 839520, 840224, 846516, 853776, 857010, 859320, 866481, 867504, 874944, 885577, 894432, 897820, 900240, 914144, 918995, 920080, 923472, 934920, 942711, 945252, 946368, 948640, 958320, 966084, 978285, 979440, 982080, 987602, 990264, 994015, 1002540, 1012088, 1026080, 1028412, 1035090, 1043504, 1050280, 1058145, 1067220, 1068480, 1069376, 1077384, 1080288, 1084380, 1093680, 1102794, 1104096, 1118040, 1128688, 1138368, 1138599, 1142680, 1145760, 1154340, 1155308, 1156672, 1173942, 1175328, 1181565, 1182960, 1192818, 1200320, 1203048, 1207605, 1219680, 1231296, 1237830, 1246560, 1256948, 1260336, 1265110, 1269774, 1277760, 1285515, 1288112, 1301256, 1304380, 1305920, 1320352, 1336720, 1341648, 1346730, 1350360, 1371216, 1374912, 1380120, 1391621, 1410860, 1422960, 1436512, 1444135, 1445840, 1449126, 1458240, 1469160, 1470392, 1481403, 1485396, 1490720, 1495872, 1503810, 1518132, 1539120, 1552320, 1565256, 1571185, 1575420, 1577280, 1590424, 1604064, 1610140, 1616076, 1626570, 1650440, 1654191, 1656144, 1677060, 1679040, 1680448, 1693032, 1707552, 1714020, 1718640, 1732962, 1735008, 1771154, 1788864, 1789227, 1795640, 1800480, 1828288, 1837990, 1840160, 1846944, 1856745, 1869840, 1885422, 1890504, 1897280, 1897665, 1916640, 1932168, 1956570, 1958880, 1975204, 1980528, 1988030, 2005080, 2020095, 2021789, 2024176, 2052160, 2056824, 2070180, 2087008, 2100560, 2116290, 2134440, 2154768, 2160576, 2168760, 2186833, 2187360, 2205588, 2208192, 2236080, 2257376, 2277198, 2285360, 2291520, 2308680, 2310616, 2347884, 2350656, 2363130, 2365920, 2385636, 2406096, 2415210, 2439360, 2469005, 2475660, 2493120, 2513896, 2520672, 2530220, 2539548, 2571030, 2576224, 2599443, 2602512, 2608760, 2640704, 2656731, 2673440, 2683296, 2693460, 2700720, 2742432, 2756985, 2760240, 2783242, 2821720, 2828133, 2845920, 2873024, 2888270, 2891680, 2898252, 2934855, 2938320, 2940784, 2962806, 2970792, 2981440, 2982045, 3007620, 3036264, 3078240, 3130512, 3142370, 3150840, 3174435, 3180848, 3208128, 3220280, 3232152, 3253140, 3300880, 3308382, 3312288, 3354120, 3386064, 3415104, 3428040, 3437280, 3456607, 3465924, 3470016, 3542308, 3578454, 3591280, 3600960, 3622815, 3675980, 3680320, 3693888, 3713490, 3739680, 3770844, 3781008, 3795330, 3833280, 3864336, 3913140, 3917760, 3950408, 3961056, 3976060, 4010160, 4040190, 4043578, 4048352, 4113648, 4140360, 4174016, 4174863, 4201120, 4232580, 4268880, 4309536, 4332405, 4337520, 4373666, 4374720, 4411176, 4427885, 4444209, 4472160, 4514752, 4554396, 4570720, 4617360, 4621232, 4695768, 4713555, 4726260, 4731840, 4771272, 4812192, 4830420, 4938010, 4951320, 5027792, 5041344, 5060440, 5079096, 5142060, 5152448, 5198886, 5205024, 5217520, 5313462, 5346880, 5366592, 5386920, 5401440, 5484864, 5513970, 5520480, 5566484, 5643440, 5656266, 5691840, 5692995, 5776540, 5783360, 5796504, 5869710, 5876640, 5881568, 5925612, 5941584, 5964090, 6015240, 6065367, 6072528, 6156480, 6261024, 6284740, 6301680, 6348870, 6361696, 6440560, 6464304, 6506280, 6560499, 6601760, 6616764, 6624576, 6708240, 6772128, 6856080, 6874560, 6913214, 6931848, 6958105, 7084616, 7156908, 7182560, 7245630, 7351960, 7407015, 7426980, 7479360, 7541688, 7562016, 7590660, 7728672, 7826280, 7900816, 7922112, 7952120, 7970193, 8020320, 8080380, 8087156, 8096704, 8227296, 8270955, 8280720, 8349726, 8402240, 8465160, 8537760, 8619072, 8664810, 8675040, 8747332, 8822352, 8855770, 8888418, 8944320, 8946135, 9108792, 9141440, 9234720, 9242464, 9391536, 9427110, 9452520, 9542544, 9624384, 9660840, 9741347, 9876020, 9902640, 10055584, 10108945, 10120880, 10158192, 10284120, 10369821, 10397772, 10410048, 10435040, 10626924, 10773840, 10802880, 10934165, 11027940, 11040960, 11132968, 11286880, 11312532, 11385990, 11553080, 11593008, 11739420, 11753280, 11763136, 11851224, 11883168, 11928180, 12030480, 12130734, 12145056, 12522048, 12524589, 12569480, 12603360, 12697740, 12723392, 12881120, 12928608, 12997215, 13012560, 13120998, 13203520, 13233528, 13283655, 13416480, 13544256, 13712160, 13826428, 13863696, 13916210, 14140665, 14169232, 14313816, 14365120, 14491260, 14703920, 14814030, 14853960, 15083376, 15124032, 15181320, 15307831, 15457344, 15652560, 15801632, 15904240, 15940386, 16040640, 16160760, 16174312, 16454592, 16541910, 16561440, 16699452, 16930320, 17075520, 17283035, 17329620, 17350080, 17494664, 17644704, 17711540, 17776836, 17892270, 18196101, 18217584, 18469440, 18484928, 18783072, 18854220, 18905040, 19085088, 19321680, 19482694, 19681497, 19752040, 19805280, 20111168, 20217890, 20241760, 20316384, 20568240, 20739642, 20795544, 20870080, 20874315, 21253848, 21547680, 21868330, 22055880, 22221045, 22265936, 22573760, 22625064, 22771980, 23106160, 23186016, 23478840, 23702448, 23766336, 23856360, 24060960, 24261468, 24290112, 25049178, 25138960, 25206720, 25395480, 25762240, 25857216, 25994430, 26025120, 26241996, 26467056, 26567310, 26832960, 27424320, 27652856, 27727392, 27832420, 28281330, 28338464, 28627632, 28982520, 29224041, 29407840, 29628060, 29707920, 30166752, 30326835, 30362640, 30615662, 31109463, 31305120, 31603264, 31808480, 31880772, 32321520, 32348624, 32802495, 33083820, 33122880, 33398904, 33860640, 34566070, 34659240, 34989328, 35289408, 35423080, 35553672, 35784540, 36392202, 36435168, 37566144, 37708440, 37810080, 38170176, 38643360, 38965388, 39362994, 39504080, 39610560, 39850965, 40435780, 40483520, 40632768, 41136480, 41479284, 41591088, 41748630, 42507696, 43095360, 43736660, 44111760, 44442090, 44531872, 45250128, 45543960, 45923493, 46212320, 46372032, 46957680, 47404896, 47712720, 48121920, 48522936, 48706735, 50098356, 50277920, 50790960, 51849105, 51988860, 52050240, 52483992, 52934112, 53134620, 55305712, 55454784, 55664840, 56562660, 56676928, 57255264, 57965040, 58448082, 58815680, 59256120, 59415840, 60333504, 60653670, 60725280, 61231324, 62218926, 62610240, 62622945, 63616960, 63761544, 64643040, 64697248, 65604990, 66167640, 66797808, 67721280, 69132140, 69318480, 69978656, 70846160, 71107344, 71569080, 72784404, 72870336, 75416880, 75620160, 76539155, 77286720, 77930776, 78725988, 79008160, 79701930, 80871560, 82272960, 82958568, 83182176, 83497260, 85015392, 87473320, 87672123, 88223520, 88884180, 89063744, 90500256, 90980505, 91087920, 91846986, 92424640, 93915360, 94809792, 95425440, 97045872, 97413470, 98407485, 100196712, 100555840, 101581920, 103698210, 103977720, 104967984, 105868224, 106269240, 107154817, 110611424, 111329680, 113125320, 114510528, 115930080, 116896164, 118512240, 118831680, 121307340, 121450560, 122462648, 124437852, 125245890, 127523088, 129286080, 129394496, 131209980, 132335280, 133595616, 137770479, 138264280, 138636960, 139957312, 141692320, 142214688, 143138160, 145568808, 146120205, 150833760, 153078310, 155547315, 155861552, 157451976, 158016320, 159403860, 161743120, 165917136, 166364352, 166994520, 170030784, 174946640, 175344246, 176447040, 177768360, 181000512, 181961010, 182175840, 183693972, 187830720, 190850880, 194091744, 194826940, 196814970, 200393424, 203163840, 207396420, 207955440, 209935968, 212538480, 214309634, 221222848, 222659360, 226250640, 229617465, 231860160, 233792328, 237024480, 242614680, 244925296, 248875704, 250491780, 255046176, 262419960, 264670560, 267191232, 275540958, 276528560, 277273920, 283384640, 284429376, 286276320, 291137616, 292240410, 301667520, 306156620, 311094630, 311723104, 314903952, 318807720, 321464451, 323486240, 331834272, 333989040, 349893280, 350688492, 355536720, 363922020, 364351680, 367387944, 388183488, 389653880, 393629940, 400786848, 414792840, 415910880, 419871936, 425076960, 428619268, 438360615, 445318720, 452501280, 459234930, 467584656, 474048960, 485229360, 489850592, 497751408, 500983560, 510092352, 524839920, 529341120, 535774085, 551081916, 553057120, 572552640, 582275232, 584480820, 612313240, 622189260, 623446208, 629807904, 637615440, 642928902, 646972480, 663668544, 667978080, 688852395, 699786560, 701376984, 711073440, 727844040, 734775888, 779307760, 787259880, 801573696, 829585680, 831821760, 850153920, 857238536, 876721230, 905002560, 918469860, 935169312, 964393353, 970458720, 979701184, 995502816, 1001967120, 1049679840, 1071548170, 1102163832, 1106114240, 1164550464, 1168961640, 1224626480, 1244378520, 1259615808, 1275230880, 1285857804, 1335956160, 1377704790, 1402753968, 1422146880, 1455688080, 1469551776, 1558615520, 1574519760, 1607322255, 1659171360, 1714477072, 1753442460, 1836939720, 1870338624, 1928786706, 1940917440, 1991005632, 2003934240, 2099359680, 2143096340, 2204327664, 2337923280, 2449252960, 2488757040, 2550461760, 2571715608, 2755409580, 2805507936, 2911376160, 2939103552, 3117231040, 3149039520, 3214644510, 3318342720, 3428954144, 3506884920, 3673879440, 3857573412, 4007868480, 4286192680, 4408655328, 4675846560, 4821966765, 4898505920, 4977514080, 5143431216, 5510819160, 5611015872, 5822752320, 6298079040, 6429289020, 6857908288, 7013769840, 7347758880, 7715146824, 8572385360, 8817310656, 9351693120, 9643933530, 9955028160, 10286862432, 11021638320, 12858578040, 14027539680, 14695517760, 15430293648, 17144770720, 19287867060, 20573724864, 22043276640, 25717156080, 28055079360, 30860587296, 34289541440, 38575734120, 44086553280, 51434312160, 61721174592, 77151468240, 102868624320, 154302936480, 308605872960]

約数ペア:

[(1, 308605872960), (2, 154302936480), (3, 102868624320), (4, 77151468240), (5, 61721174592), (6, 51434312160), (7, 44086553280), (8, 38575734120), (9, 34289541440), (10, 30860587296), (11, 28055079360), (12, 25717156080), (14, 22043276640), (15, 20573724864), (16, 19287867060), (18, 17144770720), (20, 15430293648), (21, 14695517760), (22, 14027539680), (24, 12858578040), (28, 11021638320), (30, 10286862432), (31, 9955028160), (32, 9643933530), (33, 9351693120), (35, 8817310656), (36, 8572385360), (40, 7715146824), (42, 7347758880), (44, 7013769840), (45, 6857908288), (48, 6429289020), (49, 6298079040), (53, 5822752320), (55, 5611015872), (56, 5510819160), (60, 5143431216), (62, 4977514080), (63, 4898505920), (64, 4821966765), (66, 4675846560), (70, 4408655328), (72, 4286192680), (77, 4007868480), (80, 3857573412), (84, 3673879440), (88, 3506884920), (90, 3428954144), (93, 3318342720), (96, 3214644510), (98, 3149039520), (99, 3117231040), (105, 2939103552), (106, 2911376160), (110, 2805507936), (112, 2755409580), (120, 2571715608), (121, 2550461760), (124, 2488757040), (126, 2449252960), (132, 2337923280), (140, 2204327664), (144, 2143096340), (147, 2099359680), (154, 2003934240), (155, 1991005632), (159, 1940917440), (160, 1928786706), (165, 1870338624), (168, 1836939720), (176, 1753442460), (180, 1714477072), (186, 1659171360), (192, 1607322255), (196, 1574519760), (198, 1558615520), (210, 1469551776), (212, 1455688080), (217, 1422146880), (220, 1402753968), (224, 1377704790), (231, 1335956160), (240, 1285857804), (242, 1275230880), (245, 1259615808), (248, 1244378520), (252, 1224626480), (264, 1168961640), (265, 1164550464), (279, 1106114240), (280, 1102163832), (288, 1071548170), (294, 1049679840), (308, 1001967120), (310, 995502816), (315, 979701184), (318, 970458720), (320, 964393353), (330, 935169312), (336, 918469860), (341, 905002560), (352, 876721230), (360, 857238536), (363, 850153920), (371, 831821760), (372, 829585680), (385, 801573696), (392, 787259880), (396, 779307760), (420, 734775888), (424, 727844040), (434, 711073440), (440, 701376984), (441, 699786560), (448, 688852395), (462, 667978080), (465, 663668544), (477, 646972480), (480, 642928902), (484, 637615440), (490, 629807904), (495, 623446208), (496, 622189260), (504, 612313240), (528, 584480820), (530, 582275232), (539, 572552640), (558, 553057120), (560, 551081916), (576, 535774085), (583, 529341120), (588, 524839920), (605, 510092352), (616, 500983560), (620, 497751408), (630, 489850592), (636, 485229360), (651, 474048960), (660, 467584656), (672, 459234930), (682, 452501280), (693, 445318720), (704, 438360615), (720, 428619268), (726, 425076960), (735, 419871936), (742, 415910880), (744, 414792840), (770, 400786848), (784, 393629940), (792, 389653880), (795, 388183488), (840, 367387944), (847, 364351680), (848, 363922020), (868, 355536720), (880, 350688492), (882, 349893280), (924, 333989040), (930, 331834272), (954, 323486240), (960, 321464451), (968, 318807720), (980, 314903952), (990, 311723104), (992, 311094630), (1008, 306156620), (1023, 301667520), (1056, 292240410), (1060, 291137616), (1078, 286276320), (1085, 284429376), (1089, 283384640), (1113, 277273920), (1116, 276528560), (1120, 275540958), (1155, 267191232), (1166, 264670560), (1176, 262419960), (1210, 255046176), (1232, 250491780), (1240, 248875704), (1260, 244925296), (1272, 242614680), (1302, 237024480), (1320, 233792328), (1331, 231860160), (1344, 229617465), (1364, 226250640), (1386, 222659360), (1395, 221222848), (1440, 214309634), (1452, 212538480), (1470, 209935968), (1484, 207955440), (1488, 207396420), (1519, 203163840), (1540, 200393424), (1568, 196814970), (1584, 194826940), (1590, 194091744), (1617, 190850880), (1643, 187830720), (1680, 183693972), (1694, 182175840), (1696, 181961010), (1705, 181000512), (1736, 177768360), (1749, 176447040), (1760, 175344246), (1764, 174946640), (1815, 170030784), (1848, 166994520), (1855, 166364352), (1860, 165917136), (1908, 161743120), (1936, 159403860), (1953, 158016320), (1960, 157451976), (1980, 155861552), (1984, 155547315), (2016, 153078310), (2046, 150833760), (2112, 146120205), (2120, 145568808), (2156, 143138160), (2170, 142214688), (2178, 141692320), (2205, 139957312), (2226, 138636960), (2232, 138264280), (2240, 137770479), (2310, 133595616), (2332, 132335280), (2352, 131209980), (2385, 129394496), (2387, 129286080), (2420, 127523088), (2464, 125245890), (2480, 124437852), (2520, 122462648), (2541, 121450560), (2544, 121307340), (2597, 118831680), (2604, 118512240), (2640, 116896164), (2662, 115930080), (2695, 114510528), (2728, 113125320), (2772, 111329680), (2790, 110611424), (2880, 107154817), (2904, 106269240), (2915, 105868224), (2940, 104967984), (2968, 103977720), (2976, 103698210), (3038, 101581920), (3069, 100555840), (3080, 100196712), (3136, 98407485), (3168, 97413470), (3180, 97045872), (3234, 95425440), (3255, 94809792), (3286, 93915360), (3339, 92424640), (3360, 91846986), (3388, 91087920), (3392, 90980505), (3410, 90500256), (3465, 89063744), (3472, 88884180), (3498, 88223520), (3520, 87672123), (3528, 87473320), (3630, 85015392), (3696, 83497260), (3710, 83182176), (3720, 82958568), (3751, 82272960), (3816, 80871560), (3872, 79701930), (3906, 79008160), (3920, 78725988), (3960, 77930776), (3993, 77286720), (4032, 76539155), (4081, 75620160), (4092, 75416880), (4235, 72870336), (4240, 72784404), (4312, 71569080), (4340, 71107344), (4356, 70846160), (4410, 69978656), (4452, 69318480), (4464, 69132140), (4557, 67721280), (4620, 66797808), (4664, 66167640), (4704, 65604990), (4770, 64697248), (4774, 64643040), (4840, 63761544), (4851, 63616960), (4928, 62622945), (4929, 62610240), (4960, 62218926), (5040, 61231324), (5082, 60725280), (5088, 60653670), (5115, 60333504), (5194, 59415840), (5208, 59256120), (5247, 58815680), (5280, 58448082), (5324, 57965040), (5390, 57255264), (5445, 56676928), (5456, 56562660), (5544, 55664840), (5565, 55454784), (5580, 55305712), (5808, 53134620), (5830, 52934112), (5880, 52483992), (5929, 52050240), (5936, 51988860), (5952, 51849105), (6076, 50790960), (6138, 50277920), (6160, 50098356), (6336, 48706735), (6360, 48522936), (6413, 48121920), (6468, 47712720), (6510, 47404896), (6572, 46957680), (6655, 46372032), (6678, 46212320), (6720, 45923493), (6776, 45543960), (6820, 45250128), (6930, 44531872), (6944, 44442090), (6996, 44111760), (7056, 43736660), (7161, 43095360), (7260, 42507696), (7392, 41748630), (7420, 41591088), (7440, 41479284), (7502, 41136480), (7595, 40632768), (7623, 40483520), (7632, 40435780), (7744, 39850965), (7791, 39610560), (7812, 39504080), (7840, 39362994), (7920, 38965388), (7986, 38643360), (8085, 38170176), (8162, 37810080), (8184, 37708440), (8215, 37566144), (8470, 36435168), (8480, 36392202), (8624, 35784540), (8680, 35553672), (8712, 35423080), (8745, 35289408), (8820, 34989328), (8904, 34659240), (8928, 34566070), (9114, 33860640), (9240, 33398904), (9317, 33122880), (9328, 33083820), (9408, 32802495), (9540, 32348624), (9548, 32321520), (9680, 31880772), (9702, 31808480), (9765, 31603264), (9858, 31305120), (9920, 31109463), (10080, 30615662), (10164, 30362640), (10176, 30326835), (10230, 30166752), (10388, 29707920), (10416, 29628060), (10494, 29407840), (10560, 29224041), (10648, 28982520), (10780, 28627632), (10890, 28338464), (10912, 28281330), (11088, 27832420), (11130, 27727392), (11160, 27652856), (11253, 27424320), (11501, 26832960), (11616, 26567310), (11660, 26467056), (11760, 26241996), (11858, 26025120), (11872, 25994430), (11935, 25857216), (11979, 25762240), (12152, 25395480), (12243, 25206720), (12276, 25138960), (12320, 25049178), (12705, 24290112), (12720, 24261468), (12826, 24060960), (12936, 23856360), (12985, 23766336), (13020, 23702448), (13144, 23478840), (13310, 23186016), (13356, 23106160), (13552, 22771980), (13640, 22625064), (13671, 22573760), (13860, 22265936), (13888, 22221045), (13992, 22055880), (14112, 21868330), (14322, 21547680), (14520, 21253848), (14784, 20874315), (14787, 20870080), (14840, 20795544), (14880, 20739642), (15004, 20568240), (15190, 20316384), (15246, 20241760), (15264, 20217890), (15345, 20111168), (15582, 19805280), (15624, 19752040), (15680, 19681497), (15840, 19482694), (15972, 19321680), (16170, 19085088), (16324, 18905040), (16368, 18854220), (16430, 18783072), (16695, 18484928), (16709, 18469440), (16940, 18217584), (16960, 18196101), (17248, 17892270), (17360, 17776836), (17424, 17711540), (17490, 17644704), (17640, 17494664), (17787, 17350080), (17808, 17329620), (17856, 17283035), (18073, 17075520), (18228, 16930320), (18480, 16699452), (18634, 16561440), (18656, 16541910), (18755, 16454592), (19080, 16174312), (19096, 16160760), (19239, 16040640), (19360, 15940386), (19404, 15904240), (19530, 15801632), (19716, 15652560), (19965, 15457344), (20160, 15307831), (20328, 15181320), (20405, 15124032), (20460, 15083376), (20776, 14853960), (20832, 14814030), (20988, 14703920), (21296, 14491260), (21483, 14365120), (21560, 14313816), (21780, 14169232), (21824, 14140665), (22176, 13916210), (22260, 13863696), (22320, 13826428), (22506, 13712160), (22785, 13544256), (23002, 13416480), (23232, 13283655), (23320, 13233528), (23373, 13203520), (23520, 13120998), (23716, 13012560), (23744, 12997215), (23870, 12928608), (23958, 12881120), (24255, 12723392), (24304, 12697740), (24486, 12603360), (24552, 12569480), (24640, 12524589), (24645, 12522048), (25410, 12145056), (25440, 12130734), (25652, 12030480), (25872, 11928180), (25970, 11883168), (26040, 11851224), (26235, 11763136), (26257, 11753280), (26288, 11739420), (26620, 11593008), (26712, 11553080), (27104, 11385990), (27280, 11312532), (27342, 11286880), (27720, 11132968), (27951, 11040960), (27984, 11027940), (28224, 10934165), (28567, 10802880), (28644, 10773840), (29040, 10626924), (29574, 10435040), (29645, 10410048), (29680, 10397772), (29760, 10369821), (30008, 10284120), (30380, 10158192), (30492, 10120880), (30528, 10108945), (30690, 10055584), (31164, 9902640), (31248, 9876020), (31680, 9741347), (31944, 9660840), (32065, 9624384), (32340, 9542544), (32648, 9452520), (32736, 9427110), (32860, 9391536), (33390, 9242464), (33418, 9234720), (33759, 9141440), (33880, 9108792), (34496, 8946135), (34503, 8944320), (34720, 8888418), (34848, 8855770), (34980, 8822352), (35280, 8747332), (35574, 8675040), (35616, 8664810), (35805, 8619072), (36146, 8537760), (36456, 8465160), (36729, 8402240), (36960, 8349726), (37268, 8280720), (37312, 8270955), (37510, 8227296), (38115, 8096704), (38160, 8087156), (38192, 8080380), (38478, 8020320), (38720, 7970193), (38808, 7952120), (38955, 7922112), (39060, 7900816), (39432, 7826280), (39930, 7728672), (40656, 7590660), (40810, 7562016), (40920, 7541688), (41261, 7479360), (41552, 7426980), (41664, 7407015), (41976, 7351960), (42592, 7245630), (42966, 7182560), (43120, 7156908), (43560, 7084616), (44352, 6958105), (44520, 6931848), (44640, 6913214), (44891, 6874560), (45012, 6856080), (45570, 6772128), (46004, 6708240), (46585, 6624576), (46640, 6616764), (46746, 6601760), (47040, 6560499), (47432, 6506280), (47740, 6464304), (47916, 6440560), (48510, 6361696), (48608, 6348870), (48972, 6301680), (49104, 6284740), (49290, 6261024), (50127, 6156480), (50820, 6072528), (50880, 6065367), (51304, 6015240), (51744, 5964090), (51940, 5941584), (52080, 5925612), (52470, 5881568), (52514, 5876640), (52576, 5869710), (53240, 5796504), (53361, 5783360), (53424, 5776540), (54208, 5692995), (54219, 5691840), (54560, 5656266), (54684, 5643440), (55440, 5566484), (55902, 5520480), (55968, 5513970), (56265, 5484864), (57134, 5401440), (57288, 5386920), (57505, 5366592), (57717, 5346880), (58080, 5313462), (59148, 5217520), (59290, 5205024), (59360, 5198886), (59895, 5152448), (60016, 5142060), (60760, 5079096), (60984, 5060440), (61215, 5041344), (61380, 5027792), (62328, 4951320), (62496, 4938010), (63888, 4830420), (64130, 4812192), (64680, 4771272), (65219, 4731840), (65296, 4726260), (65472, 4713555), (65720, 4695768), (66780, 4621232), (66836, 4617360), (67518, 4570720), (67760, 4554396), (68355, 4514752), (69006, 4472160), (69440, 4444209), (69696, 4427885), (69960, 4411176), (70543, 4374720), (70560, 4373666), (71148, 4337520), (71232, 4332405), (71610, 4309536), (72292, 4268880), (72912, 4232580), (73458, 4201120), (73920, 4174863), (73935, 4174016), (74536, 4140360), (75020, 4113648), (76230, 4048352), (76320, 4043578), (76384, 4040190), (76956, 4010160), (77616, 3976060), (77910, 3961056), (78120, 3950408), (78771, 3917760), (78864, 3913140), (79860, 3864336), (80507, 3833280), (81312, 3795330), (81620, 3781008), (81840, 3770844), (82522, 3739680), (83104, 3713490), (83545, 3693888), (83853, 3680320), (83952, 3675980), (85184, 3622815), (85701, 3600960), (85932, 3591280), (86240, 3578454), (87120, 3542308), (88935, 3470016), (89040, 3465924), (89280, 3456607), (89782, 3437280), (90024, 3428040), (90365, 3415104), (91140, 3386064), (92008, 3354120), (93170, 3312288), (93280, 3308382), (93492, 3300880), (94864, 3253140), (95480, 3232152), (95832, 3220280), (96195, 3208128), (97020, 3180848), (97216, 3174435), (97944, 3150840), (98208, 3142370), (98580, 3130512), (100254, 3078240), (101640, 3036264), (102608, 3007620), (103488, 2982045), (103509, 2981440), (103880, 2970792), (104160, 2962806), (104940, 2940784), (105028, 2938320), (105152, 2934855), (106480, 2898252), (106722, 2891680), (106848, 2888270), (107415, 2873024), (108438, 2845920), (109120, 2828133), (109368, 2821720), (110880, 2783242), (111804, 2760240), (111936, 2756985), (112530, 2742432), (114268, 2700720), (114576, 2693460), (115010, 2683296), (115434, 2673440), (116160, 2656731), (116865, 2640704), (118296, 2608760), (118580, 2602512), (118720, 2599443), (119790, 2576224), (120032, 2571030), (121520, 2539548), (121968, 2530220), (122430, 2520672), (122760, 2513896), (123783, 2493120), (124656, 2475660), (124992, 2469005), (126511, 2439360), (127776, 2415210), (128260, 2406096), (129360, 2385636), (130438, 2365920), (130592, 2363130), (131285, 2350656), (131440, 2347884), (133560, 2310616), (133672, 2308680), (134673, 2291520), (135036, 2285360), (135520, 2277198), (136710, 2257376), (138012, 2236080), (139755, 2208192), (139920, 2205588), (141086, 2187360), (141120, 2186833), (142296, 2168760), (142835, 2160576), (143220, 2154768), (144584, 2134440), (145824, 2116290), (146916, 2100560), (147870, 2087008), (149072, 2070180), (150040, 2056824), (150381, 2052160), (152460, 2024176), (152640, 2021789), (152768, 2020095), (153912, 2005080), (155232, 1988030), (155820, 1980528), (156240, 1975204), (157542, 1958880), (157728, 1956570), (159720, 1932168), (161014, 1916640), (162624, 1897665), (162657, 1897280), (163240, 1890504), (163680, 1885422), (165044, 1869840), (166208, 1856745), (167090, 1846944), (167706, 1840160), (167904, 1837990), (168795, 1828288), (171402, 1800480), (171864, 1795640), (172480, 1789227), (172515, 1788864), (174240, 1771154), (177870, 1735008), (178080, 1732962), (179564, 1718640), (180048, 1714020), (180730, 1707552), (182280, 1693032), (183645, 1680448), (183799, 1679040), (184016, 1677060), (186340, 1656144), (186560, 1654191), (186984, 1650440), (189728, 1626570), (190960, 1616076), (191664, 1610140), (192390, 1604064), (194040, 1590424), (195657, 1577280), (195888, 1575420), (196416, 1571185), (197160, 1565256), (198803, 1552320), (200508, 1539120), (203280, 1518132), (205216, 1503810), (206305, 1495872), (207018, 1490720), (207760, 1485396), (208320, 1481403), (209880, 1470392), (210056, 1469160), (211629, 1458240), (212960, 1449126), (213444, 1445840), (213696, 1444135), (214830, 1436512), (216876, 1422960), (218736, 1410860), (221760, 1391621), (223608, 1380120), (224455, 1374912), (225060, 1371216), (228536, 1350360), (229152, 1346730), (230020, 1341648), (230868, 1336720), (233730, 1320352), (236313, 1305920), (236592, 1304380), (237160, 1301256), (239580, 1288112), (240064, 1285515), (241521, 1277760), (243040, 1269774), (243936, 1265110), (244860, 1260336), (245520, 1256948), (247566, 1246560), (249312, 1237830), (250635, 1231296), (253022, 1219680), (255552, 1207605), (256520, 1203048), (257103, 1200320), (258720, 1192818), (260876, 1182960), (261184, 1181565), (262570, 1175328), (262880, 1173942), (266805, 1156672), (267120, 1155308), (267344, 1154340), (269346, 1145760), (270072, 1142680), (271040, 1138599), (271095, 1138368), (273420, 1128688), (276024, 1118040), (279510, 1104096), (279840, 1102794), (282172, 1093680), (284592, 1084380), (285670, 1080288), (286440, 1077384), (288585, 1069376), (288827, 1068480), (289168, 1067220), (291648, 1058145), (293832, 1050280), (295740, 1043504), (298144, 1035090), (300080, 1028412), (300762, 1026080), (304920, 1012088), (307824, 1002540), (310464, 994015), (311640, 990264), (312480, 987602), (314237, 982080), (315084, 979440), (315456, 978285), (319440, 966084), (322028, 958320), (325314, 948640), (326095, 946368), (326480, 945252), (327360, 942711), (330088, 934920), (334180, 923472), (335412, 920080), (335808, 918995), (337590, 914144), (342804, 900240), (343728, 897820), (345030, 894432), (348480, 885577), (352715, 874944), (355740, 867504), (356160, 866481), (359128, 859320), (360096, 857010), (361460, 853776), (364560, 846516), (367290, 840224), (367598, 839520), (368032, 838530), (371349, 831040), (372680, 828072), (373968, 825220), (379456, 813285), (379533, 813120), (381920, 808038), (383328, 805070), (384780, 802032), (388080, 795212), (391314, 788640), (391776, 787710), (393855, 783552), (394320, 782628), (397606, 776160), (401016, 769560), (402535, 766656), (404019, 763840), (406560, 759066), (410432, 751905), (412610, 747936), (414036, 745360), (415520, 742698), (419265, 736064), (419760, 735196), (420112, 734580), (423258, 729120), (425920, 724563), (426888, 722920), (428505, 720192), (429660, 718256), (433752, 711480), (437472, 705430), (447216, 690060), (448910, 687456), (450120, 685608), (457072, 675180), (458304, 673365), (460040, 670824), (461736, 668360), (467460, 660176), (472626, 652960), (473184, 652190), (474320, 650628), (479160, 644056), (483042, 638880), (486080, 634887), (487872, 632555), (489720, 630168), (491040, 628474), (493801, 624960), (495132, 623280), (498624, 618915), (501270, 615648), (506044, 609840), (513040, 601524), (514206, 600160), (517440, 596409), (517545, 596288), (521752, 591480), (525140, 587664), (525760, 586971), (533610, 578336), (534240, 577654), (534688, 577170), (538692, 572880), (540144, 571340), (542190, 569184), (546840, 564344), (551397, 559680), (552048, 559020)]