122422164480

素因数分解:

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

素因数の和:143

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 53, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 98, 99, 105, 106, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 147, 154, 155, 159, 160, 165, 168, 176, 180, 186, 189, 192, 196, 198, 210, 212, 216, 217, 220, 224, 231, 240, 245, 248, 252, 256, 264, 265, 270, 279, 280, 288, 294, 297, 308, 310, 315, 318, 320, 330, 336, 341, 352, 360, 371, 372, 378, 384, 385, 392, 396, 420, 424, 432, 434, 440, 441, 448, 462, 465, 477, 480, 490, 495, 496, 504, 512, 528, 530, 539, 540, 558, 560, 576, 583, 588, 594, 616, 620, 630, 636, 640, 651, 660, 672, 682, 693, 704, 720, 735, 742, 744, 756, 768, 770, 784, 792, 795, 837, 840, 848, 864, 868, 880, 882, 896, 924, 930, 945, 954, 960, 980, 990, 992, 1008, 1023, 1024, 1056, 1060, 1078, 1080, 1085, 1113, 1116, 1120, 1152, 1155, 1166, 1176, 1188, 1232, 1240, 1260, 1272, 1280, 1302, 1320, 1323, 1344, 1364, 1386, 1395, 1408, 1431, 1440, 1470, 1484, 1485, 1488, 1512, 1519, 1536, 1540, 1568, 1584, 1590, 1617, 1643, 1674, 1680, 1696, 1705, 1728, 1736, 1749, 1760, 1764, 1792, 1848, 1855, 1860, 1890, 1908, 1920, 1953, 1960, 1980, 1984, 2016, 2046, 2079, 2112, 2120, 2156, 2160, 2170, 2205, 2226, 2232, 2240, 2304, 2310, 2332, 2352, 2376, 2385, 2387, 2464, 2480, 2520, 2544, 2560, 2597, 2604, 2640, 2646, 2688, 2695, 2728, 2772, 2790, 2816, 2862, 2880, 2915, 2940, 2968, 2970, 2976, 3024, 3038, 3069, 3072, 3080, 3136, 3168, 3180, 3234, 3255, 3286, 3339, 3348, 3360, 3392, 3410, 3456, 3465, 3472, 3498, 3520, 3528, 3584, 3696, 3710, 3720, 3780, 3816, 3840, 3906, 3920, 3960, 3968, 4032, 4081, 4092, 4158, 4185, 4224, 4240, 4312, 4320, 4340, 4410, 4452, 4464, 4480, 4557, 4608, 4620, 4664, 4704, 4752, 4770, 4774, 4851, 4928, 4929, 4960, 5040, 5088, 5115, 5120, 5194, 5208, 5247, 5280, 5292, 5376, 5390, 5456, 5544, 5565, 5580, 5632, 5724, 5760, 5830, 5859, 5880, 5936, 5940, 5952, 6048, 6076, 6138, 6160, 6272, 6336, 6360, 6468, 6510, 6572, 6615, 6678, 6696, 6720, 6784, 6820, 6912, 6930, 6944, 6996, 7040, 7056, 7155, 7161, 7168, 7392, 7420, 7440, 7560, 7595, 7632, 7680, 7791, 7812, 7840, 7920, 7936, 8064, 8085, 8162, 8184, 8215, 8316, 8370, 8448, 8480, 8624, 8640, 8680, 8745, 8820, 8904, 8928, 8960, 9114, 9207, 9216, 9240, 9328, 9408, 9504, 9540, 9548, 9702, 9765, 9856, 9858, 9920, 10017, 10080, 10176, 10230, 10388, 10395, 10416, 10494, 10560, 10584, 10752, 10780, 10912, 11088, 11130, 11160, 11264, 11448, 11501, 11520, 11660, 11718, 11760, 11872, 11880, 11904, 11935, 12096, 12152, 12243, 12276, 12320, 12544, 12672, 12720, 12936, 12985, 13020, 13144, 13230, 13356, 13392, 13440, 13568, 13640, 13671, 13824, 13860, 13888, 13992, 14080, 14112, 14310, 14322, 14553, 14784, 14787, 14840, 14880, 15120, 15190, 15264, 15345, 15360, 15582, 15624, 15680, 15741, 15840, 15872, 16128, 16170, 16324, 16368, 16430, 16632, 16695, 16709, 16740, 16896, 16960, 17248, 17280, 17360, 17490, 17640, 17808, 17856, 17920, 18073, 18228, 18414, 18480, 18656, 18816, 19008, 19080, 19096, 19404, 19530, 19712, 19716, 19840, 20034, 20160, 20352, 20405, 20460, 20776, 20790, 20832, 20988, 21120, 21168, 21483, 21504, 21560, 21824, 22176, 22260, 22320, 22785, 22896, 23002, 23040, 23320, 23373, 23436, 23520, 23744, 23760, 23808, 23870, 24192, 24255, 24304, 24486, 24552, 24640, 24645, 25088, 25344, 25440, 25872, 25970, 26040, 26235, 26288, 26460, 26712, 26784, 26880, 27136, 27280, 27342, 27648, 27720, 27776, 27984, 28160, 28224, 28567, 28620, 28644, 29106, 29295, 29568, 29574, 29680, 29760, 30240, 30380, 30528, 30690, 31164, 31248, 31360, 31482, 31680, 31744, 32256, 32340, 32648, 32736, 32860, 33264, 33390, 33418, 33480, 33792, 33920, 34496, 34503, 34560, 34720, 34980, 35280, 35616, 35712, 35805, 35840, 36146, 36456, 36729, 36828, 36960, 37312, 37632, 38016, 38160, 38192, 38808, 38955, 39060, 39424, 39432, 39680, 40068, 40320, 40704, 40810, 40920, 41013, 41552, 41580, 41664, 41976, 42240, 42336, 42966, 43120, 43648, 44352, 44361, 44520, 44640, 45570, 45792, 46004, 46035, 46080, 46640, 46746, 46872, 47040, 47488, 47520, 47616, 47740, 48384, 48510, 48608, 48972, 49104, 49280, 49290, 50085, 50127, 50176, 50688, 50880, 51744, 51940, 52080, 52470, 52576, 52920, 53424, 53568, 53760, 54219, 54272, 54560, 54684, 55440, 55552, 55968, 56320, 56448, 57134, 57240, 57288, 57505, 58212, 58590, 59136, 59148, 59360, 59520, 60480, 60760, 61056, 61215, 61380, 62328, 62496, 62720, 62964, 63360, 64449, 64512, 64680, 65296, 65472, 65720, 66528, 66780, 66836, 66960, 67840, 68355, 68992, 69006, 69120, 69440, 69960, 70119, 70560, 71232, 71424, 71610, 72292, 72765, 72912, 73458, 73656, 73920, 73935, 74624, 75264, 76032, 76320, 76384, 77616, 77910, 78120, 78705, 78848, 78864, 79360, 80136, 80507, 80640, 81408, 81620, 81840, 82026, 83104, 83160, 83328, 83545, 83952, 84480, 84672, 85701, 85932, 86240, 87296, 88704, 88722, 89040, 89280, 90365, 91140, 91584, 92008, 92070, 93280, 93492, 93744, 94080, 94976, 95040, 95232, 95480, 96768, 97020, 97216, 97944, 98208, 98560, 98580, 100170, 100254, 101376, 101760, 103488, 103509, 103880, 104160, 104940, 105152, 105840, 106848, 107136, 107415, 107520, 108438, 109120, 109368, 110187, 110880, 111104, 111936, 112896, 114268, 114480, 114576, 115010, 116424, 116865, 117180, 118272, 118296, 118720, 119040, 120960, 121520, 122112, 122430, 122760, 124656, 124992, 125440, 125928, 126511, 126720, 128898, 129360, 130592, 130944, 131440, 133056, 133560, 133672, 133920, 135680, 136710, 137984, 138012, 138240, 138880, 139920, 140238, 141120, 142464, 142835, 142848, 143220, 144584, 145530, 145824, 146916, 147312, 147840, 147870, 149248, 150381, 150528, 152064, 152640, 152768, 155232, 155820, 156240, 157410, 157728, 158720, 160272, 161014, 161280, 162657, 162816, 163240, 163680, 164052, 166208, 166320, 166656, 167090, 167904, 168960, 169344, 171402, 171864, 172480, 172515, 174592, 177408, 177444, 178080, 178560, 180730, 182280, 183168, 183645, 184016, 184140, 186560, 186984, 187488, 188160, 189952, 190080, 190960, 193536, 194040, 194432, 195888, 196416, 197120, 197160, 200340, 200508, 203520, 205065, 206976, 207018, 207760, 208320, 209880, 210304, 211680, 213696, 214272, 214830, 216876, 218240, 218736, 220374, 221760, 221805, 222208, 223872, 225792, 228536, 228960, 229152, 230020, 232848, 233730, 234360, 236544, 236592, 237440, 238080, 241521, 241920, 243040, 244224, 244860, 245520, 249312, 249984, 250635, 250880, 251856, 253022, 253440, 257103, 257796, 258720, 261184, 261888, 262880, 266112, 267120, 267344, 267840, 271095, 271360, 273420, 275968, 276024, 277760, 279840, 280476, 282240, 284928, 285670, 285696, 286440, 289168, 291060, 291648, 293832, 294624, 295680, 295740, 298496, 300762, 304128, 305280, 305536, 310464, 310527, 311640, 312480, 314820, 315456, 320544, 322028, 322245, 322560, 325314, 326480, 327360, 328104, 332416, 332640, 333312, 334180, 335808, 338688, 342804, 343728, 344960, 345030, 349184, 350595, 354816, 354888, 356160, 357120, 361460, 364560, 366336, 367290, 368032, 368280, 373120, 373968, 374976, 376320, 379533, 379904, 380160, 381920, 388080, 388864, 391776, 392832, 394240, 394320, 400680, 401016, 402535, 407040, 410130, 413952, 414036, 415520, 416640, 419760, 420608, 423360, 427392, 428505, 428544, 429660, 433752, 436480, 437472, 440748, 443520, 443610, 447744, 451143, 451584, 457072, 457920, 458304, 460040, 465696, 467460, 468720, 473184, 474880, 476160, 483042, 483840, 486080, 487971, 488448, 489720, 491040, 498624, 499968, 501270, 503712, 506044, 506880, 514206, 515592, 517440, 517545, 522368, 523776, 525760, 532224, 534240, 534688, 535680, 542190, 546840, 550935, 551936, 552048, 555520, 559680, 560952, 564480, 569856, 571340, 572880, 578336, 582120, 583296, 587664, 589248, 591360, 591480, 596992, 601524, 610560, 611072, 620928, 621054, 623280, 624960, 629640, 630912, 632555, 641088, 644056, 644490, 650628, 652960, 654720, 656208, 664832, 665280, 666624, 668360, 671616, 677376, 685608, 687456, 689920, 690060, 701190, 709632, 709776, 712320, 714240, 722920, 724563, 729120, 732672, 734580, 736064, 736560, 746240, 747936, 749952, 751905, 752640, 759066, 760320, 763840, 771309, 776160, 777728, 783552, 785664, 788640, 801360, 802032, 805070, 813285, 814080, 820260, 827904, 828072, 831040, 833280, 839520, 841216, 846720, 854784, 857010, 857088, 859320, 867504, 872960, 874944, 881496, 885577, 887040, 887220, 895488, 902286, 914144, 915840, 916608, 920080, 931392, 934920, 937440, 946368, 949760, 966084, 967680, 972160, 975942, 979440, 982080, 997248, 999936, 1002540, 1007424, 1012088, 1028412, 1031184, 1034880, 1035090, 1044736, 1047552, 1051520, 1064448, 1068480, 1069376, 1071360, 1084380, 1093680, 1101870, 1104096, 1111040, 1119360, 1121904, 1128960, 1138599, 1139712, 1142680, 1145760, 1156672, 1164240, 1166592, 1175328, 1178496, 1182720, 1182960, 1203048, 1207605, 1221120, 1222144, 1241856, 1242108, 1246560, 1249920, 1259280, 1261824, 1265110, 1282176, 1285515, 1288112, 1288980, 1301256, 1305920, 1309440, 1312416, 1329664, 1330560, 1336720, 1343232, 1354752, 1371216, 1374912, 1379840, 1380120, 1402380, 1419552, 1424640, 1428480, 1445840, 1449126, 1458240, 1465344, 1469160, 1472128, 1473120, 1492480, 1495872, 1499904, 1503810, 1518132, 1520640, 1527680, 1542618, 1552320, 1552635, 1555456, 1567104, 1571328, 1577280, 1602720, 1604064, 1610140, 1626570, 1640520, 1655808, 1656144, 1662080, 1666560, 1679040, 1682432, 1693440, 1709568, 1714020, 1718640, 1735008, 1745920, 1749888, 1762992, 1771154, 1774080, 1774440, 1790976, 1804572, 1828288, 1831680, 1833216, 1840160, 1862784, 1869840, 1874880, 1892736, 1897665, 1899520, 1932168, 1944320, 1951884, 1958880, 1964160, 1994496, 1999872, 2005080, 2014848, 2024176, 2056824, 2062368, 2069760, 2070180, 2089472, 2103040, 2128896, 2136960, 2138752, 2142720, 2168760, 2173689, 2187360, 2203740, 2208192, 2238720, 2243808, 2255715, 2257920, 2277198, 2285360, 2291520, 2313344, 2328480, 2333184, 2350656, 2356992, 2365920, 2406096, 2415210, 2439855, 2442240, 2444288, 2483712, 2484216, 2493120, 2499840, 2518560, 2523648, 2530220, 2564352, 2571030, 2576224, 2577960, 2602512, 2611840, 2618880, 2624832, 2656731, 2659328, 2661120, 2673440, 2686464, 2742432, 2749824, 2759680, 2760240, 2804760, 2839104, 2849280, 2891680, 2898252, 2916480, 2938320, 2944256, 2946240, 2984960, 2991744, 2999808, 3007620, 3036264, 3055360, 3085236, 3104640, 3105270, 3134208, 3142656, 3154560, 3205440, 3208128, 3220280, 3253140, 3281040, 3312288, 3324160, 3333120, 3358080, 3386880, 3415797, 3419136, 3428040, 3437280, 3470016, 3499776, 3525984, 3542308, 3548160, 3548880, 3609144, 3622815, 3656576, 3663360, 3666432, 3680320, 3725568, 3739680, 3749760, 3785472, 3795330, 3856545, 3864336, 3888640, 3903768, 3917760, 3928320, 3988992, 4010160, 4029696, 4048352, 4113648, 4124736, 4139520, 4140360, 4178944, 4206080, 4273920, 4277504, 4285440, 4337520, 4347378, 4374720, 4407480, 4416384, 4427885, 4477440, 4487616, 4511430, 4554396, 4570720, 4583040, 4626688, 4656960, 4666368, 4701312, 4713984, 4731840, 4812192, 4830420, 4879710, 4967424, 4968432, 4986240, 4999680, 5037120, 5047296, 5060440, 5128704, 5142060, 5152448, 5155920, 5205024, 5223680, 5237760, 5249664, 5313462, 5322240, 5346880, 5372928, 5484864, 5499648, 5520480, 5609520, 5678208, 5692995, 5698560, 5783360, 5796504, 5832960, 5876640, 5888512, 5892480, 5983488, 5999616, 6015240, 6072528, 6110720, 6170472, 6209280, 6210540, 6268416, 6309120, 6410880, 6416256, 6440560, 6506280, 6562080, 6624576, 6648320, 6716160, 6773760, 6831594, 6856080, 6874560, 6940032, 6999552, 7051968, 7084616, 7097760, 7218288, 7245630, 7313152, 7326720, 7332864, 7360640, 7451136, 7479360, 7499520, 7570944, 7590660, 7713090, 7728672, 7777280, 7807536, 7835520, 7856640, 7970193, 7977984, 8020320, 8059392, 8096704, 8227296, 8249472, 8279040, 8280720, 8412160, 8547840, 8555008, 8675040, 8694756, 8749440, 8814960, 8832768, 8855770, 8954880, 8975232, 9022860, 9108792, 9141440, 9166080, 9253376, 9313920, 9402624, 9427968, 9463680, 9624384, 9660840, 9759420, 9936864, 9972480, 9999360, 10074240, 10120880, 10257408, 10284120, 10304896, 10311840, 10410048, 10447360, 10499328, 10626924, 10644480, 10693760, 10868445, 10969728, 10999296, 11040960, 11219040, 11356416, 11385990, 11566720, 11593008, 11665920, 11753280, 11777024, 11784960, 11966976, 12030480, 12145056, 12221440, 12340944, 12418560, 12421080, 12536832, 12618240, 12821760, 12832512, 12881120, 13012560, 13124160, 13249152, 13283655, 13296640, 13432320, 13663188, 13712160, 13749120, 13880064, 13999104, 14103936, 14169232, 14195520, 14436576, 14491260, 14626304, 14721280, 14902272, 14958720, 14999040, 15141888, 15181320, 15426180, 15457344, 15615072, 15671040, 15713280, 15940386, 16040640, 16118784, 16193408, 16454592, 16498944, 16561440, 17078985, 17095680, 17110016, 17350080, 17389512, 17498880, 17629920, 17665536, 17711540, 17950464, 18045720, 18217584, 18282880, 18332160, 18506752, 18627840, 18805248, 18927360, 19248768, 19321680, 19518840, 19873728, 19944960, 20148480, 20241760, 20568240, 20609792, 20623680, 20820096, 20894720, 20998656, 21253848, 21387520, 21736890, 21939456, 21998592, 22081920, 22438080, 22712832, 22771980, 23133440, 23186016, 23331840, 23506560, 23569920, 23910579, 23933952, 24060960, 24290112, 24681888, 24837120, 24842160, 25236480, 25643520, 25665024, 25762240, 26025120, 26248320, 26498304, 26567310, 26864640, 27326376, 27424320, 27498240, 27760128, 28207872, 28338464, 28391040, 28873152, 28982520, 29252608, 29442560, 29917440, 29998080, 30362640, 30852360, 30914688, 31230144, 31342080, 31880772, 32081280, 32386816, 32909184, 32997888, 33122880, 34157970, 34700160, 34779024, 34997760, 35259840, 35331072, 35423080, 35900928, 36091440, 36435168, 36565760, 36664320, 37255680, 37610496, 37854720, 38497536, 38643360, 39037680, 39747456, 39850965, 39889920, 40296960, 40483520, 41136480, 41219584, 41247360, 41640192, 41997312, 42507696, 42775040, 43473780, 43878912, 44163840, 44876160, 45425664, 45543960, 46266880, 46372032, 47013120, 47139840, 47821158, 48121920, 48580224, 49363776, 49684320, 51287040, 51330048, 51524480, 52050240, 52496640, 52996608, 53134620, 54652752, 54848640, 54996480, 55520256, 56415744, 56676928, 56782080, 57746304, 57965040, 58885120, 59834880, 60725280, 61704720, 61829376, 62460288, 62684160, 63761544, 64162560, 64773632, 65818368, 65995776, 66245760, 68315940, 69400320, 69558048, 69995520, 70519680, 70846160, 71801856, 72182880, 72870336, 73131520, 74511360, 75709440, 76995072, 77286720, 78075360, 79494912, 79701930, 80593920, 80967040, 82272960, 82439168, 82494720, 83280384, 85015392, 85550080, 86947560, 87757824, 88327680, 89752320, 91087920, 92533760, 92744064, 94026240, 95642316, 96243840, 97160448, 98727552, 99368640, 103048960, 104100480, 104993280, 105993216, 106269240, 109305504, 109697280, 109992960, 112831488, 113353856, 113564160, 115492608, 115930080, 119552895, 119669760, 121450560, 123409440, 123658752, 124920576, 127523088, 128325120, 129547264, 131636736, 132491520, 136631880, 138800640, 139116096, 141039360, 141692320, 144365760, 145740672, 146263040, 153990144, 154573440, 156150720, 158989824, 159403860, 161934080, 164545920, 164989440, 166560768, 170030784, 173895120, 176655360, 179504640, 182175840, 185488128, 188052480, 191284632, 192487680, 194320896, 197455104, 198737280, 206097920, 208200960, 209986560, 212538480, 218611008, 219394560, 226707712, 227128320, 230985216, 231860160, 239105790, 242901120, 246818880, 247317504, 249841152, 255046176, 256650240, 263273472, 264983040, 273263760, 277601280, 278232192, 282078720, 283384640, 288731520, 291481344, 309146880, 312301440, 317979648, 318807720, 323868160, 329091840, 329978880, 340061568, 347790240, 359009280, 364351680, 370976256, 382569264, 384975360, 388641792, 394910208, 397474560, 412195840, 416401920, 425076960, 437222016, 438789120, 453415424, 461970432, 463720320, 478211580, 485802240, 493637760, 499682304, 510092352, 529966080, 546527520, 556464384, 564157440, 566769280, 577463040, 582962688, 618293760, 624602880, 637615440, 647736320, 658183680, 680123136, 695580480, 728703360, 741952512, 765138528, 769950720, 789820416, 794949120, 832803840, 850153920, 874444032, 906830848, 927440640, 956423160, 971604480, 987275520, 1020184704, 1093055040, 1112928768, 1133538560, 1154926080, 1165925376, 1236587520, 1249205760, 1275230880, 1316367360, 1360246272, 1391160960, 1457406720, 1530277056, 1589898240, 1700307840, 1748888064, 1854881280, 1912846320, 1943208960, 1974551040, 2040369408, 2186110080, 2225857536, 2267077120, 2309852160, 2498411520, 2550461760, 2720492544, 2782321920, 2914813440, 3060554112, 3400615680, 3497776128, 3709762560, 3825692640, 3949102080, 4080738816, 4372220160, 4534154240, 5100923520, 5564643840, 5829626880, 6121108224, 6801231360, 7651385280, 8161477632, 8744440320, 10201847040, 11129287680, 12242216448, 13602462720, 15302770560, 17488880640, 20403694080, 24484432896, 30605541120, 40807388160, 61211082240, 122422164480]

約数ペア:

[(1, 122422164480), (2, 61211082240), (3, 40807388160), (4, 30605541120), (5, 24484432896), (6, 20403694080), (7, 17488880640), (8, 15302770560), (9, 13602462720), (10, 12242216448), (11, 11129287680), (12, 10201847040), (14, 8744440320), (15, 8161477632), (16, 7651385280), (18, 6801231360), (20, 6121108224), (21, 5829626880), (22, 5564643840), (24, 5100923520), (27, 4534154240), (28, 4372220160), (30, 4080738816), (31, 3949102080), (32, 3825692640), (33, 3709762560), (35, 3497776128), (36, 3400615680), (40, 3060554112), (42, 2914813440), (44, 2782321920), (45, 2720492544), (48, 2550461760), (49, 2498411520), (53, 2309852160), (54, 2267077120), (55, 2225857536), (56, 2186110080), (60, 2040369408), (62, 1974551040), (63, 1943208960), (64, 1912846320), (66, 1854881280), (70, 1748888064), (72, 1700307840), (77, 1589898240), (80, 1530277056), (84, 1457406720), (88, 1391160960), (90, 1360246272), (93, 1316367360), (96, 1275230880), (98, 1249205760), (99, 1236587520), (105, 1165925376), (106, 1154926080), (108, 1133538560), (110, 1112928768), (112, 1093055040), (120, 1020184704), (124, 987275520), (126, 971604480), (128, 956423160), (132, 927440640), (135, 906830848), (140, 874444032), (144, 850153920), (147, 832803840), (154, 794949120), (155, 789820416), (159, 769950720), (160, 765138528), (165, 741952512), (168, 728703360), (176, 695580480), (180, 680123136), (186, 658183680), (189, 647736320), (192, 637615440), (196, 624602880), (198, 618293760), (210, 582962688), (212, 577463040), (216, 566769280), (217, 564157440), (220, 556464384), (224, 546527520), (231, 529966080), (240, 510092352), (245, 499682304), (248, 493637760), (252, 485802240), (256, 478211580), (264, 463720320), (265, 461970432), (270, 453415424), (279, 438789120), (280, 437222016), (288, 425076960), (294, 416401920), (297, 412195840), (308, 397474560), (310, 394910208), (315, 388641792), (318, 384975360), (320, 382569264), (330, 370976256), (336, 364351680), (341, 359009280), (352, 347790240), (360, 340061568), (371, 329978880), (372, 329091840), (378, 323868160), (384, 318807720), (385, 317979648), (392, 312301440), (396, 309146880), (420, 291481344), (424, 288731520), (432, 283384640), (434, 282078720), (440, 278232192), (441, 277601280), (448, 273263760), (462, 264983040), (465, 263273472), (477, 256650240), (480, 255046176), (490, 249841152), (495, 247317504), (496, 246818880), (504, 242901120), (512, 239105790), (528, 231860160), (530, 230985216), (539, 227128320), (540, 226707712), (558, 219394560), (560, 218611008), (576, 212538480), (583, 209986560), (588, 208200960), (594, 206097920), (616, 198737280), (620, 197455104), (630, 194320896), (636, 192487680), (640, 191284632), (651, 188052480), (660, 185488128), (672, 182175840), (682, 179504640), (693, 176655360), (704, 173895120), (720, 170030784), (735, 166560768), (742, 164989440), (744, 164545920), (756, 161934080), (768, 159403860), (770, 158989824), (784, 156150720), (792, 154573440), (795, 153990144), (837, 146263040), (840, 145740672), (848, 144365760), (864, 141692320), (868, 141039360), (880, 139116096), (882, 138800640), (896, 136631880), (924, 132491520), (930, 131636736), (945, 129547264), (954, 128325120), (960, 127523088), (980, 124920576), (990, 123658752), (992, 123409440), (1008, 121450560), (1023, 119669760), (1024, 119552895), (1056, 115930080), (1060, 115492608), (1078, 113564160), (1080, 113353856), (1085, 112831488), (1113, 109992960), (1116, 109697280), (1120, 109305504), (1152, 106269240), (1155, 105993216), (1166, 104993280), (1176, 104100480), (1188, 103048960), (1232, 99368640), (1240, 98727552), (1260, 97160448), (1272, 96243840), (1280, 95642316), (1302, 94026240), (1320, 92744064), (1323, 92533760), (1344, 91087920), (1364, 89752320), (1386, 88327680), (1395, 87757824), (1408, 86947560), (1431, 85550080), (1440, 85015392), (1470, 83280384), (1484, 82494720), (1485, 82439168), (1488, 82272960), (1512, 80967040), (1519, 80593920), (1536, 79701930), (1540, 79494912), (1568, 78075360), (1584, 77286720), (1590, 76995072), (1617, 75709440), (1643, 74511360), (1674, 73131520), (1680, 72870336), (1696, 72182880), (1705, 71801856), (1728, 70846160), (1736, 70519680), (1749, 69995520), (1760, 69558048), (1764, 69400320), (1792, 68315940), (1848, 66245760), (1855, 65995776), (1860, 65818368), (1890, 64773632), (1908, 64162560), (1920, 63761544), (1953, 62684160), (1960, 62460288), (1980, 61829376), (1984, 61704720), (2016, 60725280), (2046, 59834880), (2079, 58885120), (2112, 57965040), (2120, 57746304), (2156, 56782080), (2160, 56676928), (2170, 56415744), (2205, 55520256), (2226, 54996480), (2232, 54848640), (2240, 54652752), (2304, 53134620), (2310, 52996608), (2332, 52496640), (2352, 52050240), (2376, 51524480), (2385, 51330048), (2387, 51287040), (2464, 49684320), (2480, 49363776), (2520, 48580224), (2544, 48121920), (2560, 47821158), (2597, 47139840), (2604, 47013120), (2640, 46372032), (2646, 46266880), (2688, 45543960), (2695, 45425664), (2728, 44876160), (2772, 44163840), (2790, 43878912), (2816, 43473780), (2862, 42775040), (2880, 42507696), (2915, 41997312), (2940, 41640192), (2968, 41247360), (2970, 41219584), (2976, 41136480), (3024, 40483520), (3038, 40296960), (3069, 39889920), (3072, 39850965), (3080, 39747456), (3136, 39037680), (3168, 38643360), (3180, 38497536), (3234, 37854720), (3255, 37610496), (3286, 37255680), (3339, 36664320), (3348, 36565760), (3360, 36435168), (3392, 36091440), (3410, 35900928), (3456, 35423080), (3465, 35331072), (3472, 35259840), (3498, 34997760), (3520, 34779024), (3528, 34700160), (3584, 34157970), (3696, 33122880), (3710, 32997888), (3720, 32909184), (3780, 32386816), (3816, 32081280), (3840, 31880772), (3906, 31342080), (3920, 31230144), (3960, 30914688), (3968, 30852360), (4032, 30362640), (4081, 29998080), (4092, 29917440), (4158, 29442560), (4185, 29252608), (4224, 28982520), (4240, 28873152), (4312, 28391040), (4320, 28338464), (4340, 28207872), (4410, 27760128), (4452, 27498240), (4464, 27424320), (4480, 27326376), (4557, 26864640), (4608, 26567310), (4620, 26498304), (4664, 26248320), (4704, 26025120), (4752, 25762240), (4770, 25665024), (4774, 25643520), (4851, 25236480), (4928, 24842160), (4929, 24837120), (4960, 24681888), (5040, 24290112), (5088, 24060960), (5115, 23933952), (5120, 23910579), (5194, 23569920), (5208, 23506560), (5247, 23331840), (5280, 23186016), (5292, 23133440), (5376, 22771980), (5390, 22712832), (5456, 22438080), (5544, 22081920), (5565, 21998592), (5580, 21939456), (5632, 21736890), (5724, 21387520), (5760, 21253848), (5830, 20998656), (5859, 20894720), (5880, 20820096), (5936, 20623680), (5940, 20609792), (5952, 20568240), (6048, 20241760), (6076, 20148480), (6138, 19944960), (6160, 19873728), (6272, 19518840), (6336, 19321680), (6360, 19248768), (6468, 18927360), (6510, 18805248), (6572, 18627840), (6615, 18506752), (6678, 18332160), (6696, 18282880), (6720, 18217584), (6784, 18045720), (6820, 17950464), (6912, 17711540), (6930, 17665536), (6944, 17629920), (6996, 17498880), (7040, 17389512), (7056, 17350080), (7155, 17110016), (7161, 17095680), (7168, 17078985), (7392, 16561440), (7420, 16498944), (7440, 16454592), (7560, 16193408), (7595, 16118784), (7632, 16040640), (7680, 15940386), (7791, 15713280), (7812, 15671040), (7840, 15615072), (7920, 15457344), (7936, 15426180), (8064, 15181320), (8085, 15141888), (8162, 14999040), (8184, 14958720), (8215, 14902272), (8316, 14721280), (8370, 14626304), (8448, 14491260), (8480, 14436576), (8624, 14195520), (8640, 14169232), (8680, 14103936), (8745, 13999104), (8820, 13880064), (8904, 13749120), (8928, 13712160), (8960, 13663188), (9114, 13432320), (9207, 13296640), (9216, 13283655), (9240, 13249152), (9328, 13124160), (9408, 13012560), (9504, 12881120), (9540, 12832512), (9548, 12821760), (9702, 12618240), (9765, 12536832), (9856, 12421080), (9858, 12418560), (9920, 12340944), (10017, 12221440), (10080, 12145056), (10176, 12030480), (10230, 11966976), (10388, 11784960), (10395, 11777024), (10416, 11753280), (10494, 11665920), (10560, 11593008), (10584, 11566720), (10752, 11385990), (10780, 11356416), (10912, 11219040), (11088, 11040960), (11130, 10999296), (11160, 10969728), (11264, 10868445), (11448, 10693760), (11501, 10644480), (11520, 10626924), (11660, 10499328), (11718, 10447360), (11760, 10410048), (11872, 10311840), (11880, 10304896), (11904, 10284120), (11935, 10257408), (12096, 10120880), (12152, 10074240), (12243, 9999360), (12276, 9972480), (12320, 9936864), (12544, 9759420), (12672, 9660840), (12720, 9624384), (12936, 9463680), (12985, 9427968), (13020, 9402624), (13144, 9313920), (13230, 9253376), (13356, 9166080), (13392, 9141440), (13440, 9108792), (13568, 9022860), (13640, 8975232), (13671, 8954880), (13824, 8855770), (13860, 8832768), (13888, 8814960), (13992, 8749440), (14080, 8694756), (14112, 8675040), (14310, 8555008), (14322, 8547840), (14553, 8412160), (14784, 8280720), (14787, 8279040), (14840, 8249472), (14880, 8227296), (15120, 8096704), (15190, 8059392), (15264, 8020320), (15345, 7977984), (15360, 7970193), (15582, 7856640), (15624, 7835520), (15680, 7807536), (15741, 7777280), (15840, 7728672), (15872, 7713090), (16128, 7590660), (16170, 7570944), (16324, 7499520), (16368, 7479360), (16430, 7451136), (16632, 7360640), (16695, 7332864), (16709, 7326720), (16740, 7313152), (16896, 7245630), (16960, 7218288), (17248, 7097760), (17280, 7084616), (17360, 7051968), (17490, 6999552), (17640, 6940032), (17808, 6874560), (17856, 6856080), (17920, 6831594), (18073, 6773760), (18228, 6716160), (18414, 6648320), (18480, 6624576), (18656, 6562080), (18816, 6506280), (19008, 6440560), (19080, 6416256), (19096, 6410880), (19404, 6309120), (19530, 6268416), (19712, 6210540), (19716, 6209280), (19840, 6170472), (20034, 6110720), (20160, 6072528), (20352, 6015240), (20405, 5999616), (20460, 5983488), (20776, 5892480), (20790, 5888512), (20832, 5876640), (20988, 5832960), (21120, 5796504), (21168, 5783360), (21483, 5698560), (21504, 5692995), (21560, 5678208), (21824, 5609520), (22176, 5520480), (22260, 5499648), (22320, 5484864), (22785, 5372928), (22896, 5346880), (23002, 5322240), (23040, 5313462), (23320, 5249664), (23373, 5237760), (23436, 5223680), (23520, 5205024), (23744, 5155920), (23760, 5152448), (23808, 5142060), (23870, 5128704), (24192, 5060440), (24255, 5047296), (24304, 5037120), (24486, 4999680), (24552, 4986240), (24640, 4968432), (24645, 4967424), (25088, 4879710), (25344, 4830420), (25440, 4812192), (25872, 4731840), (25970, 4713984), (26040, 4701312), (26235, 4666368), (26288, 4656960), (26460, 4626688), (26712, 4583040), (26784, 4570720), (26880, 4554396), (27136, 4511430), (27280, 4487616), (27342, 4477440), (27648, 4427885), (27720, 4416384), (27776, 4407480), (27984, 4374720), (28160, 4347378), (28224, 4337520), (28567, 4285440), (28620, 4277504), (28644, 4273920), (29106, 4206080), (29295, 4178944), (29568, 4140360), (29574, 4139520), (29680, 4124736), (29760, 4113648), (30240, 4048352), (30380, 4029696), (30528, 4010160), (30690, 3988992), (31164, 3928320), (31248, 3917760), (31360, 3903768), (31482, 3888640), (31680, 3864336), (31744, 3856545), (32256, 3795330), (32340, 3785472), (32648, 3749760), (32736, 3739680), (32860, 3725568), (33264, 3680320), (33390, 3666432), (33418, 3663360), (33480, 3656576), (33792, 3622815), (33920, 3609144), (34496, 3548880), (34503, 3548160), (34560, 3542308), (34720, 3525984), (34980, 3499776), (35280, 3470016), (35616, 3437280), (35712, 3428040), (35805, 3419136), (35840, 3415797), (36146, 3386880), (36456, 3358080), (36729, 3333120), (36828, 3324160), (36960, 3312288), (37312, 3281040), (37632, 3253140), (38016, 3220280), (38160, 3208128), (38192, 3205440), (38808, 3154560), (38955, 3142656), (39060, 3134208), (39424, 3105270), (39432, 3104640), (39680, 3085236), (40068, 3055360), (40320, 3036264), (40704, 3007620), (40810, 2999808), (40920, 2991744), (41013, 2984960), (41552, 2946240), (41580, 2944256), (41664, 2938320), (41976, 2916480), (42240, 2898252), (42336, 2891680), (42966, 2849280), (43120, 2839104), (43648, 2804760), (44352, 2760240), (44361, 2759680), (44520, 2749824), (44640, 2742432), (45570, 2686464), (45792, 2673440), (46004, 2661120), (46035, 2659328), (46080, 2656731), (46640, 2624832), (46746, 2618880), (46872, 2611840), (47040, 2602512), (47488, 2577960), (47520, 2576224), (47616, 2571030), (47740, 2564352), (48384, 2530220), (48510, 2523648), (48608, 2518560), (48972, 2499840), (49104, 2493120), (49280, 2484216), (49290, 2483712), (50085, 2444288), (50127, 2442240), (50176, 2439855), (50688, 2415210), (50880, 2406096), (51744, 2365920), (51940, 2356992), (52080, 2350656), (52470, 2333184), (52576, 2328480), (52920, 2313344), (53424, 2291520), (53568, 2285360), (53760, 2277198), (54219, 2257920), (54272, 2255715), (54560, 2243808), (54684, 2238720), (55440, 2208192), (55552, 2203740), (55968, 2187360), (56320, 2173689), (56448, 2168760), (57134, 2142720), (57240, 2138752), (57288, 2136960), (57505, 2128896), (58212, 2103040), (58590, 2089472), (59136, 2070180), (59148, 2069760), (59360, 2062368), (59520, 2056824), (60480, 2024176), (60760, 2014848), (61056, 2005080), (61215, 1999872), (61380, 1994496), (62328, 1964160), (62496, 1958880), (62720, 1951884), (62964, 1944320), (63360, 1932168), (64449, 1899520), (64512, 1897665), (64680, 1892736), (65296, 1874880), (65472, 1869840), (65720, 1862784), (66528, 1840160), (66780, 1833216), (66836, 1831680), (66960, 1828288), (67840, 1804572), (68355, 1790976), (68992, 1774440), (69006, 1774080), (69120, 1771154), (69440, 1762992), (69960, 1749888), (70119, 1745920), (70560, 1735008), (71232, 1718640), (71424, 1714020), (71610, 1709568), (72292, 1693440), (72765, 1682432), (72912, 1679040), (73458, 1666560), (73656, 1662080), (73920, 1656144), (73935, 1655808), (74624, 1640520), (75264, 1626570), (76032, 1610140), (76320, 1604064), (76384, 1602720), (77616, 1577280), (77910, 1571328), (78120, 1567104), (78705, 1555456), (78848, 1552635), (78864, 1552320), (79360, 1542618), (80136, 1527680), (80507, 1520640), (80640, 1518132), (81408, 1503810), (81620, 1499904), (81840, 1495872), (82026, 1492480), (83104, 1473120), (83160, 1472128), (83328, 1469160), (83545, 1465344), (83952, 1458240), (84480, 1449126), (84672, 1445840), (85701, 1428480), (85932, 1424640), (86240, 1419552), (87296, 1402380), (88704, 1380120), (88722, 1379840), (89040, 1374912), (89280, 1371216), (90365, 1354752), (91140, 1343232), (91584, 1336720), (92008, 1330560), (92070, 1329664), (93280, 1312416), (93492, 1309440), (93744, 1305920), (94080, 1301256), (94976, 1288980), (95040, 1288112), (95232, 1285515), (95480, 1282176), (96768, 1265110), (97020, 1261824), (97216, 1259280), (97944, 1249920), (98208, 1246560), (98560, 1242108), (98580, 1241856), (100170, 1222144), (100254, 1221120), (101376, 1207605), (101760, 1203048), (103488, 1182960), (103509, 1182720), (103880, 1178496), (104160, 1175328), (104940, 1166592), (105152, 1164240), (105840, 1156672), (106848, 1145760), (107136, 1142680), (107415, 1139712), (107520, 1138599), (108438, 1128960), (109120, 1121904), (109368, 1119360), (110187, 1111040), (110880, 1104096), (111104, 1101870), (111936, 1093680), (112896, 1084380), (114268, 1071360), (114480, 1069376), (114576, 1068480), (115010, 1064448), (116424, 1051520), (116865, 1047552), (117180, 1044736), (118272, 1035090), (118296, 1034880), (118720, 1031184), (119040, 1028412), (120960, 1012088), (121520, 1007424), (122112, 1002540), (122430, 999936), (122760, 997248), (124656, 982080), (124992, 979440), (125440, 975942), (125928, 972160), (126511, 967680), (126720, 966084), (128898, 949760), (129360, 946368), (130592, 937440), (130944, 934920), (131440, 931392), (133056, 920080), (133560, 916608), (133672, 915840), (133920, 914144), (135680, 902286), (136710, 895488), (137984, 887220), (138012, 887040), (138240, 885577), (138880, 881496), (139920, 874944), (140238, 872960), (141120, 867504), (142464, 859320), (142835, 857088), (142848, 857010), (143220, 854784), (144584, 846720), (145530, 841216), (145824, 839520), (146916, 833280), (147312, 831040), (147840, 828072), (147870, 827904), (149248, 820260), (150381, 814080), (150528, 813285), (152064, 805070), (152640, 802032), (152768, 801360), (155232, 788640), (155820, 785664), (156240, 783552), (157410, 777728), (157728, 776160), (158720, 771309), (160272, 763840), (161014, 760320), (161280, 759066), (162657, 752640), (162816, 751905), (163240, 749952), (163680, 747936), (164052, 746240), (166208, 736560), (166320, 736064), (166656, 734580), (167090, 732672), (167904, 729120), (168960, 724563), (169344, 722920), (171402, 714240), (171864, 712320), (172480, 709776), (172515, 709632), (174592, 701190), (177408, 690060), (177444, 689920), (178080, 687456), (178560, 685608), (180730, 677376), (182280, 671616), (183168, 668360), (183645, 666624), (184016, 665280), (184140, 664832), (186560, 656208), (186984, 654720), (187488, 652960), (188160, 650628), (189952, 644490), (190080, 644056), (190960, 641088), (193536, 632555), (194040, 630912), (194432, 629640), (195888, 624960), (196416, 623280), (197120, 621054), (197160, 620928), (200340, 611072), (200508, 610560), (203520, 601524), (205065, 596992), (206976, 591480), (207018, 591360), (207760, 589248), (208320, 587664), (209880, 583296), (210304, 582120), (211680, 578336), (213696, 572880), (214272, 571340), (214830, 569856), (216876, 564480), (218240, 560952), (218736, 559680), (220374, 555520), (221760, 552048), (221805, 551936), (222208, 550935), (223872, 546840), (225792, 542190), (228536, 535680), (228960, 534688), (229152, 534240), (230020, 532224), (232848, 525760), (233730, 523776), (234360, 522368), (236544, 517545), (236592, 517440), (237440, 515592), (238080, 514206), (241521, 506880), (241920, 506044), (243040, 503712), (244224, 501270), (244860, 499968), (245520, 498624), (249312, 491040), (249984, 489720), (250635, 488448), (250880, 487971), (251856, 486080), (253022, 483840), (253440, 483042), (257103, 476160), (257796, 474880), (258720, 473184), (261184, 468720), (261888, 467460), (262880, 465696), (266112, 460040), (267120, 458304), (267344, 457920), (267840, 457072), (271095, 451584), (271360, 451143), (273420, 447744), (275968, 443610), (276024, 443520), (277760, 440748), (279840, 437472), (280476, 436480), (282240, 433752), (284928, 429660), (285670, 428544), (285696, 428505), (286440, 427392), (289168, 423360), (291060, 420608), (291648, 419760), (293832, 416640), (294624, 415520), (295680, 414036), (295740, 413952), (298496, 410130), (300762, 407040), (304128, 402535), (305280, 401016), (305536, 400680), (310464, 394320), (310527, 394240), (311640, 392832), (312480, 391776), (314820, 388864), (315456, 388080), (320544, 381920), (322028, 380160), (322245, 379904), (322560, 379533), (325314, 376320), (326480, 374976), (327360, 373968), (328104, 373120), (332416, 368280), (332640, 368032), (333312, 367290), (334180, 366336), (335808, 364560), (338688, 361460), (342804, 357120), (343728, 356160), (344960, 354888), (345030, 354816), (349184, 350595)]