107119393920

素因数分解:

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

素因数の和:144

約数の個数: 2048

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

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

約数列:

[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, 264, 265, 270, 279, 280, 288, 294, 297, 308, 310, 315, 318, 320, 330, 336, 341, 343, 352, 360, 371, 372, 378, 384, 385, 392, 396, 420, 424, 432, 434, 440, 441, 448, 462, 465, 477, 480, 490, 495, 496, 504, 528, 530, 539, 540, 558, 560, 576, 583, 588, 594, 616, 620, 630, 636, 640, 651, 660, 672, 682, 686, 693, 704, 720, 735, 742, 744, 756, 770, 784, 792, 795, 837, 840, 848, 864, 868, 880, 882, 896, 924, 930, 945, 954, 960, 980, 990, 992, 1008, 1023, 1029, 1056, 1060, 1078, 1080, 1085, 1113, 1116, 1120, 1152, 1155, 1166, 1176, 1188, 1232, 1240, 1260, 1272, 1302, 1320, 1323, 1344, 1364, 1372, 1386, 1395, 1408, 1431, 1440, 1470, 1484, 1485, 1488, 1512, 1519, 1540, 1568, 1584, 1590, 1617, 1643, 1674, 1680, 1696, 1705, 1715, 1728, 1736, 1749, 1760, 1764, 1848, 1855, 1860, 1890, 1908, 1920, 1953, 1960, 1980, 1984, 2016, 2046, 2058, 2079, 2112, 2120, 2156, 2160, 2170, 2205, 2226, 2232, 2240, 2310, 2332, 2352, 2376, 2385, 2387, 2464, 2480, 2520, 2544, 2597, 2604, 2640, 2646, 2688, 2695, 2728, 2744, 2772, 2790, 2862, 2880, 2915, 2940, 2968, 2970, 2976, 3024, 3038, 3069, 3080, 3087, 3136, 3168, 3180, 3234, 3255, 3286, 3339, 3348, 3360, 3392, 3410, 3430, 3456, 3465, 3472, 3498, 3520, 3528, 3696, 3710, 3720, 3773, 3780, 3816, 3906, 3920, 3960, 3968, 4032, 4081, 4092, 4116, 4158, 4185, 4224, 4240, 4312, 4320, 4340, 4410, 4452, 4464, 4480, 4557, 4620, 4664, 4704, 4752, 4770, 4774, 4851, 4928, 4929, 4960, 5040, 5088, 5115, 5145, 5194, 5208, 5247, 5280, 5292, 5390, 5456, 5488, 5544, 5565, 5580, 5724, 5760, 5830, 5859, 5880, 5936, 5940, 5952, 6048, 6076, 6138, 6160, 6174, 6272, 6336, 6360, 6468, 6510, 6572, 6615, 6678, 6696, 6720, 6784, 6820, 6860, 6930, 6944, 6996, 7040, 7056, 7155, 7161, 7392, 7420, 7440, 7546, 7560, 7595, 7632, 7791, 7812, 7840, 7920, 8064, 8085, 8162, 8184, 8215, 8232, 8316, 8370, 8480, 8624, 8640, 8680, 8745, 8820, 8904, 8928, 9114, 9207, 9240, 9261, 9328, 9408, 9504, 9540, 9548, 9702, 9765, 9856, 9858, 9920, 10017, 10080, 10176, 10230, 10290, 10388, 10395, 10416, 10494, 10560, 10584, 10633, 10780, 10912, 10976, 11088, 11130, 11160, 11319, 11448, 11501, 11660, 11718, 11760, 11872, 11880, 11904, 11935, 12096, 12152, 12243, 12276, 12320, 12348, 12672, 12720, 12936, 12985, 13020, 13144, 13230, 13356, 13392, 13440, 13640, 13671, 13720, 13860, 13888, 13992, 14112, 14310, 14322, 14553, 14784, 14787, 14840, 14880, 15092, 15120, 15190, 15264, 15345, 15435, 15582, 15624, 15680, 15741, 15840, 16170, 16324, 16368, 16430, 16464, 16632, 16695, 16709, 16740, 16960, 17248, 17280, 17360, 17490, 17640, 17808, 17856, 18073, 18179, 18228, 18414, 18480, 18522, 18656, 18816, 18865, 19008, 19080, 19096, 19404, 19530, 19716, 19840, 20034, 20160, 20352, 20405, 20460, 20580, 20776, 20790, 20832, 20988, 21120, 21168, 21266, 21483, 21560, 21824, 21952, 22176, 22260, 22320, 22638, 22785, 22896, 23002, 23320, 23373, 23436, 23520, 23744, 23760, 23870, 24192, 24255, 24304, 24486, 24552, 24640, 24645, 24696, 25440, 25872, 25970, 26040, 26235, 26288, 26460, 26712, 26784, 27280, 27342, 27440, 27720, 27776, 27984, 28224, 28567, 28620, 28644, 29106, 29295, 29568, 29574, 29680, 29760, 30184, 30240, 30380, 30528, 30690, 30870, 31164, 31248, 31360, 31482, 31680, 31899, 32340, 32648, 32736, 32860, 32928, 33264, 33390, 33418, 33480, 33920, 33957, 34496, 34503, 34720, 34980, 35280, 35616, 35712, 35805, 36146, 36358, 36456, 36729, 36828, 36960, 37044, 37312, 37730, 38016, 38160, 38192, 38808, 38955, 39060, 39432, 40068, 40320, 40810, 40920, 41013, 41160, 41552, 41580, 41664, 41976, 42336, 42532, 42966, 43120, 43648, 43904, 44352, 44361, 44520, 44640, 45276, 45570, 45792, 46004, 46035, 46305, 46640, 46746, 46872, 47040, 47488, 47520, 47740, 48510, 48608, 48972, 49104, 49280, 49290, 49392, 50085, 50127, 50880, 51744, 51940, 52080, 52470, 52576, 52920, 53165, 53424, 53568, 54219, 54537, 54560, 54684, 54880, 55440, 55968, 56448, 56595, 57134, 57240, 57288, 57505, 58212, 58590, 59148, 59360, 59520, 60368, 60480, 60760, 61056, 61215, 61380, 61740, 62328, 62496, 62964, 63360, 63798, 64449, 64680, 65296, 65472, 65720, 65856, 66528, 66780, 66836, 66960, 67914, 68355, 68992, 69006, 69440, 69960, 70119, 70560, 71232, 71610, 72292, 72716, 72765, 72912, 73458, 73656, 73920, 73935, 74088, 74624, 75460, 76320, 76384, 77616, 77910, 78120, 78705, 78864, 80136, 80507, 81620, 81840, 82026, 82320, 83104, 83160, 83328, 83545, 83952, 84672, 85064, 85701, 85932, 86240, 88704, 88722, 89040, 89280, 90365, 90552, 90895, 91140, 91584, 92008, 92070, 92610, 93280, 93492, 93744, 94080, 95040, 95480, 95697, 97020, 97216, 97944, 98208, 98580, 98784, 100170, 100254, 101760, 101871, 103488, 103509, 103880, 104160, 104940, 105152, 105840, 106330, 106848, 107136, 107415, 108438, 109074, 109120, 109368, 109760, 110187, 110880, 111936, 113190, 114268, 114480, 114576, 115010, 116424, 116865, 116963, 117180, 118296, 118720, 120736, 120960, 121520, 122430, 122760, 123480, 124656, 124992, 125928, 126511, 127596, 128898, 129360, 130592, 130944, 131440, 131712, 133056, 133560, 133672, 133920, 135828, 136710, 138012, 138880, 139920, 140238, 141120, 142464, 142835, 143220, 144584, 145432, 145530, 145824, 146916, 147312, 147840, 147870, 148176, 150381, 150920, 152640, 152768, 155232, 155820, 156240, 157410, 157728, 159495, 160272, 161014, 162657, 163240, 163611, 163680, 164052, 164640, 166208, 166320, 167090, 167904, 169344, 169785, 170128, 171402, 171864, 172480, 172515, 177444, 178080, 178560, 180730, 181104, 181790, 182280, 183168, 183645, 184016, 184140, 185220, 186560, 186984, 187488, 190080, 190960, 191394, 194040, 194432, 195888, 196416, 197160, 197568, 199969, 200340, 200508, 203742, 205065, 206976, 207018, 207760, 208320, 209880, 210304, 211680, 212660, 213696, 214830, 216876, 218148, 218240, 218736, 219520, 220374, 221760, 221805, 223872, 226380, 228536, 228960, 229152, 230020, 232848, 233730, 233926, 234360, 236592, 237440, 241472, 241521, 243040, 244860, 245520, 246960, 249312, 249984, 250635, 251856, 253022, 255192, 257103, 257796, 258720, 261184, 262880, 266112, 267120, 267344, 267840, 271095, 271656, 272685, 273420, 276024, 279840, 280476, 282240, 285670, 286440, 287091, 289168, 290864, 291060, 291648, 293832, 294624, 295740, 296352, 300762, 301840, 305280, 305536, 310464, 310527, 311640, 312480, 314820, 315456, 318990, 320544, 322028, 322245, 325314, 326480, 327222, 327360, 328104, 329280, 332416, 332640, 334180, 335808, 339570, 340256, 342804, 343728, 344960, 345030, 350595, 350889, 354888, 356160, 361460, 362208, 363580, 364560, 367290, 368032, 368280, 370440, 373120, 373968, 374976, 379533, 381920, 382788, 388080, 391776, 392832, 394320, 395136, 399938, 400680, 401016, 402535, 407484, 410130, 414036, 415520, 416640, 419760, 423360, 425320, 427392, 428505, 429660, 433752, 436296, 437472, 440748, 443520, 443610, 451143, 452760, 457072, 457920, 458304, 460040, 465696, 467460, 467852, 468720, 473184, 478485, 482944, 483042, 486080, 487971, 489720, 490833, 491040, 493920, 498624, 501270, 503712, 506044, 509355, 510384, 514206, 515592, 517440, 517545, 522368, 525760, 534240, 534688, 535680, 542190, 543312, 545370, 546840, 550935, 552048, 559680, 560952, 563549, 571340, 572880, 574182, 578336, 581728, 582120, 583296, 584815, 587664, 589248, 591480, 592704, 599907, 601524, 603680, 620928, 621054, 623280, 624960, 629640, 630912, 632555, 637980, 641088, 644056, 644490, 650628, 652960, 654444, 654720, 656208, 658560, 665280, 668360, 671616, 679140, 680512, 685608, 687456, 690060, 701190, 701778, 709776, 712320, 722920, 724416, 724563, 727160, 729120, 734580, 736064, 736560, 740880, 747936, 749952, 751905, 759066, 763840, 765576, 771309, 776160, 783552, 788640, 799876, 801360, 802032, 805070, 813285, 814968, 818055, 820260, 828072, 831040, 839520, 846720, 850640, 857010, 859320, 867504, 872592, 874944, 881496, 885577, 887220, 902286, 905520, 914144, 915840, 916608, 920080, 931392, 934920, 935704, 937440, 946368, 956970, 966084, 972160, 975942, 979440, 981666, 982080, 987840, 997248, 999845, 1002540, 1007424, 1012088, 1018710, 1020768, 1028412, 1031184, 1034880, 1035090, 1051520, 1052667, 1068480, 1069376, 1084380, 1086624, 1090740, 1093680, 1101870, 1104096, 1119360, 1121904, 1127098, 1138599, 1142680, 1145760, 1148364, 1156672, 1163456, 1164240, 1169630, 1175328, 1178496, 1182960, 1185408, 1199814, 1203048, 1207360, 1207605, 1242108, 1246560, 1249920, 1259280, 1265110, 1275960, 1282176, 1285515, 1288112, 1288980, 1301256, 1305920, 1308888, 1312416, 1330560, 1336720, 1358280, 1361024, 1371216, 1374912, 1380120, 1402380, 1403556, 1419552, 1435455, 1445840, 1448832, 1449126, 1454320, 1458240, 1469160, 1472128, 1473120, 1481760, 1495872, 1503810, 1518132, 1527680, 1531152, 1542618, 1552320, 1552635, 1567104, 1577280, 1599752, 1602720, 1604064, 1610140, 1626570, 1629936, 1636110, 1640520, 1656144, 1662080, 1679040, 1690647, 1701280, 1714020, 1718640, 1735008, 1745184, 1749888, 1754445, 1762992, 1771154, 1774440, 1799721, 1804572, 1811040, 1828288, 1840160, 1862784, 1869840, 1871408, 1874880, 1892736, 1897665, 1913940, 1932168, 1951884, 1958880, 1963332, 1964160, 1975680, 1999690, 2005080, 2014848, 2024176, 2037420, 2041536, 2056824, 2062368, 2070180, 2105334, 2136960, 2138752, 2168760, 2173248, 2173689, 2181480, 2187360, 2203740, 2208192, 2243808, 2254196, 2255715, 2277198, 2285360, 2291520, 2296728, 2313344, 2326912, 2328480, 2339260, 2350656, 2365920, 2399628, 2406096, 2414720, 2415210, 2439855, 2454165, 2484216, 2493120, 2518560, 2530220, 2551920, 2571030, 2576224, 2577960, 2602512, 2611840, 2617776, 2624832, 2656731, 2673440, 2716560, 2742432, 2749824, 2760240, 2804760, 2807112, 2817745, 2839104, 2870910, 2891680, 2898252, 2908640, 2916480, 2938320, 2946240, 2963520, 2991744, 2999535, 3007620, 3036264, 3062304, 3085236, 3104640, 3105270, 3154560, 3158001, 3199504, 3205440, 3208128, 3220280, 3253140, 3259872, 3272220, 3281040, 3312288, 3358080, 3381294, 3402560, 3415797, 3428040, 3437280, 3470016, 3490368, 3508890, 3525984, 3542308, 3548880, 3599442, 3609144, 3622080, 3622815, 3656576, 3680320, 3739680, 3742816, 3749760, 3795330, 3827880, 3856545, 3864336, 3903768, 3917760, 3926664, 3999380, 4010160, 4048352, 4074840, 4083072, 4113648, 4124736, 4140360, 4210668, 4337520, 4346496, 4347378, 4362960, 4374720, 4407480, 4416384, 4427885, 4487616, 4508392, 4511430, 4554396, 4570720, 4583040, 4593456, 4656960, 4678520, 4701312, 4731840, 4799256, 4812192, 4830420, 4879710, 4908330, 4968432, 4986240, 5037120, 5060440, 5071941, 5103840, 5142060, 5152448, 5155920, 5205024, 5235552, 5249664, 5263335, 5313462, 5346880, 5399163, 5433120, 5484864, 5520480, 5609520, 5614224, 5635490, 5678208, 5692995, 5741820, 5783360, 5796504, 5817280, 5876640, 5892480, 5927040, 5999070, 6015240, 6072528, 6124608, 6170472, 6199039, 6210540, 6316002, 6399008, 6410880, 6416256, 6440560, 6506280, 6519744, 6544440, 6562080, 6624576, 6762588, 6805120, 6831594, 6856080, 6874560, 6940032, 6980736, 7017780, 7051968, 7084616, 7097760, 7198884, 7218288, 7244160, 7245630, 7360640, 7479360, 7485632, 7590660, 7655760, 7713090, 7728672, 7807536, 7835520, 7853328, 7970193, 7998760, 8020320, 8096704, 8149680, 8227296, 8249472, 8280720, 8421336, 8453235, 8675040, 8694756, 8725920, 8749440, 8814960, 8855770, 8975232, 8998605, 9016784, 9022860, 9108792, 9141440, 9186912, 9313920, 9357040, 9463680, 9598512, 9624384, 9660840, 9759420, 9816660, 9936864, 10074240, 10120880, 10143882, 10207680, 10284120, 10304896, 10311840, 10410048, 10471104, 10526670, 10626924, 10693760, 10798326, 10866240, 10868445, 10969728, 11040960, 11219040, 11228448, 11270980, 11385990, 11483640, 11566720, 11593008, 11634560, 11753280, 11998140, 12030480, 12145056, 12249216, 12340944, 12398078, 12421080, 12632004, 12798016, 12881120, 13012560, 13039488, 13088880, 13124160, 13249152, 13283655, 13525176, 13663188, 13712160, 13749120, 14035560, 14103936, 14169232, 14195520, 14397768, 14436576, 14491260, 14958720, 14971264, 15181320, 15215823, 15311520, 15426180, 15457344, 15615072, 15706656, 15790005, 15940386, 15997520, 16040640, 16193408, 16299360, 16454592, 16561440, 16842672, 16906470, 17078985, 17350080, 17389512, 17451840, 17629920, 17711540, 17997210, 18033568, 18045720, 18217584, 18282880, 18373824, 18597117, 18714080, 19197024, 19248768, 19321680, 19518840, 19633320, 19873728, 20241760, 20287764, 20415360, 20568240, 20623680, 20820096, 20942208, 21053340, 21253848, 21596652, 21732480, 21736890, 22081920, 22438080, 22456896, 22541960, 22771980, 22967280, 23186016, 23506560, 23910579, 23996280, 24060960, 24290112, 24681888, 24796156, 24842160, 25264008, 25359705, 25596032, 25762240, 26025120, 26177760, 26248320, 26567310, 26995815, 27050352, 27326376, 27424320, 28071120, 28338464, 28391040, 28795536, 28873152, 28982520, 30362640, 30431646, 30623040, 30852360, 30914688, 30995195, 31230144, 31413312, 31580010, 31880772, 31995040, 32081280, 32598720, 32909184, 33122880, 33685344, 33812940, 34157970, 34700160, 34779024, 34903680, 35259840, 35423080, 35994420, 36067136, 36091440, 36435168, 36747648, 37194234, 37428160, 38394048, 38643360, 39037680, 39266640, 39747456, 39850965, 40483520, 40575528, 41136480, 41247360, 42106680, 42507696, 43193304, 43473780, 44876160, 44913792, 45083920, 45543960, 45934560, 46372032, 47821158, 47992560, 48121920, 48580224, 49363776, 49592312, 49684320, 50528016, 50719410, 51524480, 52050240, 52355520, 53134620, 53991630, 54100704, 54652752, 54848640, 55791351, 56142240, 56676928, 57591072, 57746304, 57965040, 60725280, 60863292, 61246080, 61704720, 61990390, 62460288, 62826624, 63160020, 63761544, 63990080, 65197440, 66245760, 67370688, 67625880, 68315940, 69558048, 70519680, 70846160, 71988840, 72134272, 72182880, 72870336, 74388468, 74856320, 76079115, 76788096, 77286720, 78075360, 78533280, 79701930, 80967040, 81151056, 82272960, 84213360, 85015392, 86386608, 86947560, 90167840, 91087920, 91869120, 92744064, 92985585, 95642316, 95985120, 96243840, 98727552, 99184624, 99368640, 101056032, 101438820, 104100480, 104711040, 106269240, 107983260, 108201408, 109305504, 111582702, 112284480, 113353856, 115182144, 115930080, 119552895, 121450560, 121726584, 123409440, 123980780, 126320040, 127523088, 127980160, 134741376, 135251760, 136631880, 139116096, 141692320, 143977680, 144365760, 145740672, 148776936, 152158230, 154573440, 156150720, 157066560, 159403860, 162302112, 164545920, 167374053, 168426720, 170030784, 172773216, 173895120, 180335680, 182175840, 183738240, 185971170, 191284632, 191970240, 198369248, 198737280, 202112064, 202877640, 212538480, 215966520, 216402816, 218611008, 223165404, 224568960, 230364288, 231860160, 239105790, 242901120, 243453168, 246818880, 247961560, 252640080, 255046176, 270503520, 273263760, 278232192, 278956755, 283384640, 287955360, 288731520, 297553872, 304316460, 312301440, 314133120, 318807720, 324604224, 334748106, 336853440, 340061568, 345546432, 347790240, 360671360, 364351680, 371942340, 382569264, 383940480, 396738496, 404224128, 405755280, 425076960, 431933040, 437222016, 446330808, 463720320, 478211580, 486906336, 493637760, 495923120, 505280160, 510092352, 541007040, 546527520, 557913510, 566769280, 575910720, 595107744, 608632920, 637615440, 649208448, 669496212, 673706880, 691092864, 695580480, 728703360, 743884680, 765138528, 793476992, 811510560, 836870265, 850153920, 863866080, 892661616, 956423160, 973812672, 991846240, 1010560320, 1020184704, 1082014080, 1093055040, 1115827020, 1151821440, 1190215488, 1217265840, 1275230880, 1338992424, 1391160960, 1487769360, 1530277056, 1623021120, 1673740530, 1700307840, 1727732160, 1785323232, 1912846320, 1947625344, 1983692480, 2021120640, 2186110080, 2231654040, 2380430976, 2434531680, 2550461760, 2677984848, 2975538720, 3060554112, 3246042240, 3347481060, 3455464320, 3570646464, 3825692640, 3967384960, 4463308080, 4869063360, 5100923520, 5355969696, 5951077440, 6694962120, 7141292928, 7651385280, 8926616160, 9738126720, 10711939392, 11902154880, 13389924240, 15302770560, 17853232320, 21423878784, 26779848480, 35706464640, 53559696960, 107119393920]

約数ペア:

[(1, 107119393920), (2, 53559696960), (3, 35706464640), (4, 26779848480), (5, 21423878784), (6, 17853232320), (7, 15302770560), (8, 13389924240), (9, 11902154880), (10, 10711939392), (11, 9738126720), (12, 8926616160), (14, 7651385280), (15, 7141292928), (16, 6694962120), (18, 5951077440), (20, 5355969696), (21, 5100923520), (22, 4869063360), (24, 4463308080), (27, 3967384960), (28, 3825692640), (30, 3570646464), (31, 3455464320), (32, 3347481060), (33, 3246042240), (35, 3060554112), (36, 2975538720), (40, 2677984848), (42, 2550461760), (44, 2434531680), (45, 2380430976), (48, 2231654040), (49, 2186110080), (53, 2021120640), (54, 1983692480), (55, 1947625344), (56, 1912846320), (60, 1785323232), (62, 1727732160), (63, 1700307840), (64, 1673740530), (66, 1623021120), (70, 1530277056), (72, 1487769360), (77, 1391160960), (80, 1338992424), (84, 1275230880), (88, 1217265840), (90, 1190215488), (93, 1151821440), (96, 1115827020), (98, 1093055040), (99, 1082014080), (105, 1020184704), (106, 1010560320), (108, 991846240), (110, 973812672), (112, 956423160), (120, 892661616), (124, 863866080), (126, 850153920), (128, 836870265), (132, 811510560), (135, 793476992), (140, 765138528), (144, 743884680), (147, 728703360), (154, 695580480), (155, 691092864), (159, 673706880), (160, 669496212), (165, 649208448), (168, 637615440), (176, 608632920), (180, 595107744), (186, 575910720), (189, 566769280), (192, 557913510), (196, 546527520), (198, 541007040), (210, 510092352), (212, 505280160), (216, 495923120), (217, 493637760), (220, 486906336), (224, 478211580), (231, 463720320), (240, 446330808), (245, 437222016), (248, 431933040), (252, 425076960), (264, 405755280), (265, 404224128), (270, 396738496), (279, 383940480), (280, 382569264), (288, 371942340), (294, 364351680), (297, 360671360), (308, 347790240), (310, 345546432), (315, 340061568), (318, 336853440), (320, 334748106), (330, 324604224), (336, 318807720), (341, 314133120), (343, 312301440), (352, 304316460), (360, 297553872), (371, 288731520), (372, 287955360), (378, 283384640), (384, 278956755), (385, 278232192), (392, 273263760), (396, 270503520), (420, 255046176), (424, 252640080), (432, 247961560), (434, 246818880), (440, 243453168), (441, 242901120), (448, 239105790), (462, 231860160), (465, 230364288), (477, 224568960), (480, 223165404), (490, 218611008), (495, 216402816), (496, 215966520), (504, 212538480), (528, 202877640), (530, 202112064), (539, 198737280), (540, 198369248), (558, 191970240), (560, 191284632), (576, 185971170), (583, 183738240), (588, 182175840), (594, 180335680), (616, 173895120), (620, 172773216), (630, 170030784), (636, 168426720), (640, 167374053), (651, 164545920), (660, 162302112), (672, 159403860), (682, 157066560), (686, 156150720), (693, 154573440), (704, 152158230), (720, 148776936), (735, 145740672), (742, 144365760), (744, 143977680), (756, 141692320), (770, 139116096), (784, 136631880), (792, 135251760), (795, 134741376), (837, 127980160), (840, 127523088), (848, 126320040), (864, 123980780), (868, 123409440), (880, 121726584), (882, 121450560), (896, 119552895), (924, 115930080), (930, 115182144), (945, 113353856), (954, 112284480), (960, 111582702), (980, 109305504), (990, 108201408), (992, 107983260), (1008, 106269240), (1023, 104711040), (1029, 104100480), (1056, 101438820), (1060, 101056032), (1078, 99368640), (1080, 99184624), (1085, 98727552), (1113, 96243840), (1116, 95985120), (1120, 95642316), (1152, 92985585), (1155, 92744064), (1166, 91869120), (1176, 91087920), (1188, 90167840), (1232, 86947560), (1240, 86386608), (1260, 85015392), (1272, 84213360), (1302, 82272960), (1320, 81151056), (1323, 80967040), (1344, 79701930), (1364, 78533280), (1372, 78075360), (1386, 77286720), (1395, 76788096), (1408, 76079115), (1431, 74856320), (1440, 74388468), (1470, 72870336), (1484, 72182880), (1485, 72134272), (1488, 71988840), (1512, 70846160), (1519, 70519680), (1540, 69558048), (1568, 68315940), (1584, 67625880), (1590, 67370688), (1617, 66245760), (1643, 65197440), (1674, 63990080), (1680, 63761544), (1696, 63160020), (1705, 62826624), (1715, 62460288), (1728, 61990390), (1736, 61704720), (1749, 61246080), (1760, 60863292), (1764, 60725280), (1848, 57965040), (1855, 57746304), (1860, 57591072), (1890, 56676928), (1908, 56142240), (1920, 55791351), (1953, 54848640), (1960, 54652752), (1980, 54100704), (1984, 53991630), (2016, 53134620), (2046, 52355520), (2058, 52050240), (2079, 51524480), (2112, 50719410), (2120, 50528016), (2156, 49684320), (2160, 49592312), (2170, 49363776), (2205, 48580224), (2226, 48121920), (2232, 47992560), (2240, 47821158), (2310, 46372032), (2332, 45934560), (2352, 45543960), (2376, 45083920), (2385, 44913792), (2387, 44876160), (2464, 43473780), (2480, 43193304), (2520, 42507696), (2544, 42106680), (2597, 41247360), (2604, 41136480), (2640, 40575528), (2646, 40483520), (2688, 39850965), (2695, 39747456), (2728, 39266640), (2744, 39037680), (2772, 38643360), (2790, 38394048), (2862, 37428160), (2880, 37194234), (2915, 36747648), (2940, 36435168), (2968, 36091440), (2970, 36067136), (2976, 35994420), (3024, 35423080), (3038, 35259840), (3069, 34903680), (3080, 34779024), (3087, 34700160), (3136, 34157970), (3168, 33812940), (3180, 33685344), (3234, 33122880), (3255, 32909184), (3286, 32598720), (3339, 32081280), (3348, 31995040), (3360, 31880772), (3392, 31580010), (3410, 31413312), (3430, 31230144), (3456, 30995195), (3465, 30914688), (3472, 30852360), (3498, 30623040), (3520, 30431646), (3528, 30362640), (3696, 28982520), (3710, 28873152), (3720, 28795536), (3773, 28391040), (3780, 28338464), (3816, 28071120), (3906, 27424320), (3920, 27326376), (3960, 27050352), (3968, 26995815), (4032, 26567310), (4081, 26248320), (4092, 26177760), (4116, 26025120), (4158, 25762240), (4185, 25596032), (4224, 25359705), (4240, 25264008), (4312, 24842160), (4320, 24796156), (4340, 24681888), (4410, 24290112), (4452, 24060960), (4464, 23996280), (4480, 23910579), (4557, 23506560), (4620, 23186016), (4664, 22967280), (4704, 22771980), (4752, 22541960), (4770, 22456896), (4774, 22438080), (4851, 22081920), (4928, 21736890), (4929, 21732480), (4960, 21596652), (5040, 21253848), (5088, 21053340), (5115, 20942208), (5145, 20820096), (5194, 20623680), (5208, 20568240), (5247, 20415360), (5280, 20287764), (5292, 20241760), (5390, 19873728), (5456, 19633320), (5488, 19518840), (5544, 19321680), (5565, 19248768), (5580, 19197024), (5724, 18714080), (5760, 18597117), (5830, 18373824), (5859, 18282880), (5880, 18217584), (5936, 18045720), (5940, 18033568), (5952, 17997210), (6048, 17711540), (6076, 17629920), (6138, 17451840), (6160, 17389512), (6174, 17350080), (6272, 17078985), (6336, 16906470), (6360, 16842672), (6468, 16561440), (6510, 16454592), (6572, 16299360), (6615, 16193408), (6678, 16040640), (6696, 15997520), (6720, 15940386), (6784, 15790005), (6820, 15706656), (6860, 15615072), (6930, 15457344), (6944, 15426180), (6996, 15311520), (7040, 15215823), (7056, 15181320), (7155, 14971264), (7161, 14958720), (7392, 14491260), (7420, 14436576), (7440, 14397768), (7546, 14195520), (7560, 14169232), (7595, 14103936), (7632, 14035560), (7791, 13749120), (7812, 13712160), (7840, 13663188), (7920, 13525176), (8064, 13283655), (8085, 13249152), (8162, 13124160), (8184, 13088880), (8215, 13039488), (8232, 13012560), (8316, 12881120), (8370, 12798016), (8480, 12632004), (8624, 12421080), (8640, 12398078), (8680, 12340944), (8745, 12249216), (8820, 12145056), (8904, 12030480), (8928, 11998140), (9114, 11753280), (9207, 11634560), (9240, 11593008), (9261, 11566720), (9328, 11483640), (9408, 11385990), (9504, 11270980), (9540, 11228448), (9548, 11219040), (9702, 11040960), (9765, 10969728), (9856, 10868445), (9858, 10866240), (9920, 10798326), (10017, 10693760), (10080, 10626924), (10176, 10526670), (10230, 10471104), (10290, 10410048), (10388, 10311840), (10395, 10304896), (10416, 10284120), (10494, 10207680), (10560, 10143882), (10584, 10120880), (10633, 10074240), (10780, 9936864), (10912, 9816660), (10976, 9759420), (11088, 9660840), (11130, 9624384), (11160, 9598512), (11319, 9463680), (11448, 9357040), (11501, 9313920), (11660, 9186912), (11718, 9141440), (11760, 9108792), (11872, 9022860), (11880, 9016784), (11904, 8998605), (11935, 8975232), (12096, 8855770), (12152, 8814960), (12243, 8749440), (12276, 8725920), (12320, 8694756), (12348, 8675040), (12672, 8453235), (12720, 8421336), (12936, 8280720), (12985, 8249472), (13020, 8227296), (13144, 8149680), (13230, 8096704), (13356, 8020320), (13392, 7998760), (13440, 7970193), (13640, 7853328), (13671, 7835520), (13720, 7807536), (13860, 7728672), (13888, 7713090), (13992, 7655760), (14112, 7590660), (14310, 7485632), (14322, 7479360), (14553, 7360640), (14784, 7245630), (14787, 7244160), (14840, 7218288), (14880, 7198884), (15092, 7097760), (15120, 7084616), (15190, 7051968), (15264, 7017780), (15345, 6980736), (15435, 6940032), (15582, 6874560), (15624, 6856080), (15680, 6831594), (15741, 6805120), (15840, 6762588), (16170, 6624576), (16324, 6562080), (16368, 6544440), (16430, 6519744), (16464, 6506280), (16632, 6440560), (16695, 6416256), (16709, 6410880), (16740, 6399008), (16960, 6316002), (17248, 6210540), (17280, 6199039), (17360, 6170472), (17490, 6124608), (17640, 6072528), (17808, 6015240), (17856, 5999070), (18073, 5927040), (18179, 5892480), (18228, 5876640), (18414, 5817280), (18480, 5796504), (18522, 5783360), (18656, 5741820), (18816, 5692995), (18865, 5678208), (19008, 5635490), (19080, 5614224), (19096, 5609520), (19404, 5520480), (19530, 5484864), (19716, 5433120), (19840, 5399163), (20034, 5346880), (20160, 5313462), (20352, 5263335), (20405, 5249664), (20460, 5235552), (20580, 5205024), (20776, 5155920), (20790, 5152448), (20832, 5142060), (20988, 5103840), (21120, 5071941), (21168, 5060440), (21266, 5037120), (21483, 4986240), (21560, 4968432), (21824, 4908330), (21952, 4879710), (22176, 4830420), (22260, 4812192), (22320, 4799256), (22638, 4731840), (22785, 4701312), (22896, 4678520), (23002, 4656960), (23320, 4593456), (23373, 4583040), (23436, 4570720), (23520, 4554396), (23744, 4511430), (23760, 4508392), (23870, 4487616), (24192, 4427885), (24255, 4416384), (24304, 4407480), (24486, 4374720), (24552, 4362960), (24640, 4347378), (24645, 4346496), (24696, 4337520), (25440, 4210668), (25872, 4140360), (25970, 4124736), (26040, 4113648), (26235, 4083072), (26288, 4074840), (26460, 4048352), (26712, 4010160), (26784, 3999380), (27280, 3926664), (27342, 3917760), (27440, 3903768), (27720, 3864336), (27776, 3856545), (27984, 3827880), (28224, 3795330), (28567, 3749760), (28620, 3742816), (28644, 3739680), (29106, 3680320), (29295, 3656576), (29568, 3622815), (29574, 3622080), (29680, 3609144), (29760, 3599442), (30184, 3548880), (30240, 3542308), (30380, 3525984), (30528, 3508890), (30690, 3490368), (30870, 3470016), (31164, 3437280), (31248, 3428040), (31360, 3415797), (31482, 3402560), (31680, 3381294), (31899, 3358080), (32340, 3312288), (32648, 3281040), (32736, 3272220), (32860, 3259872), (32928, 3253140), (33264, 3220280), (33390, 3208128), (33418, 3205440), (33480, 3199504), (33920, 3158001), (33957, 3154560), (34496, 3105270), (34503, 3104640), (34720, 3085236), (34980, 3062304), (35280, 3036264), (35616, 3007620), (35712, 2999535), (35805, 2991744), (36146, 2963520), (36358, 2946240), (36456, 2938320), (36729, 2916480), (36828, 2908640), (36960, 2898252), (37044, 2891680), (37312, 2870910), (37730, 2839104), (38016, 2817745), (38160, 2807112), (38192, 2804760), (38808, 2760240), (38955, 2749824), (39060, 2742432), (39432, 2716560), (40068, 2673440), (40320, 2656731), (40810, 2624832), (40920, 2617776), (41013, 2611840), (41160, 2602512), (41552, 2577960), (41580, 2576224), (41664, 2571030), (41976, 2551920), (42336, 2530220), (42532, 2518560), (42966, 2493120), (43120, 2484216), (43648, 2454165), (43904, 2439855), (44352, 2415210), (44361, 2414720), (44520, 2406096), (44640, 2399628), (45276, 2365920), (45570, 2350656), (45792, 2339260), (46004, 2328480), (46035, 2326912), (46305, 2313344), (46640, 2296728), (46746, 2291520), (46872, 2285360), (47040, 2277198), (47488, 2255715), (47520, 2254196), (47740, 2243808), (48510, 2208192), (48608, 2203740), (48972, 2187360), (49104, 2181480), (49280, 2173689), (49290, 2173248), (49392, 2168760), (50085, 2138752), (50127, 2136960), (50880, 2105334), (51744, 2070180), (51940, 2062368), (52080, 2056824), (52470, 2041536), (52576, 2037420), (52920, 2024176), (53165, 2014848), (53424, 2005080), (53568, 1999690), (54219, 1975680), (54537, 1964160), (54560, 1963332), (54684, 1958880), (54880, 1951884), (55440, 1932168), (55968, 1913940), (56448, 1897665), (56595, 1892736), (57134, 1874880), (57240, 1871408), (57288, 1869840), (57505, 1862784), (58212, 1840160), (58590, 1828288), (59148, 1811040), (59360, 1804572), (59520, 1799721), (60368, 1774440), (60480, 1771154), (60760, 1762992), (61056, 1754445), (61215, 1749888), (61380, 1745184), (61740, 1735008), (62328, 1718640), (62496, 1714020), (62964, 1701280), (63360, 1690647), (63798, 1679040), (64449, 1662080), (64680, 1656144), (65296, 1640520), (65472, 1636110), (65720, 1629936), (65856, 1626570), (66528, 1610140), (66780, 1604064), (66836, 1602720), (66960, 1599752), (67914, 1577280), (68355, 1567104), (68992, 1552635), (69006, 1552320), (69440, 1542618), (69960, 1531152), (70119, 1527680), (70560, 1518132), (71232, 1503810), (71610, 1495872), (72292, 1481760), (72716, 1473120), (72765, 1472128), (72912, 1469160), (73458, 1458240), (73656, 1454320), (73920, 1449126), (73935, 1448832), (74088, 1445840), (74624, 1435455), (75460, 1419552), (76320, 1403556), (76384, 1402380), (77616, 1380120), (77910, 1374912), (78120, 1371216), (78705, 1361024), (78864, 1358280), (80136, 1336720), (80507, 1330560), (81620, 1312416), (81840, 1308888), (82026, 1305920), (82320, 1301256), (83104, 1288980), (83160, 1288112), (83328, 1285515), (83545, 1282176), (83952, 1275960), (84672, 1265110), (85064, 1259280), (85701, 1249920), (85932, 1246560), (86240, 1242108), (88704, 1207605), (88722, 1207360), (89040, 1203048), (89280, 1199814), (90365, 1185408), (90552, 1182960), (90895, 1178496), (91140, 1175328), (91584, 1169630), (92008, 1164240), (92070, 1163456), (92610, 1156672), (93280, 1148364), (93492, 1145760), (93744, 1142680), (94080, 1138599), (95040, 1127098), (95480, 1121904), (95697, 1119360), (97020, 1104096), (97216, 1101870), (97944, 1093680), (98208, 1090740), (98580, 1086624), (98784, 1084380), (100170, 1069376), (100254, 1068480), (101760, 1052667), (101871, 1051520), (103488, 1035090), (103509, 1034880), (103880, 1031184), (104160, 1028412), (104940, 1020768), (105152, 1018710), (105840, 1012088), (106330, 1007424), (106848, 1002540), (107136, 999845), (107415, 997248), (108438, 987840), (109074, 982080), (109120, 981666), (109368, 979440), (109760, 975942), (110187, 972160), (110880, 966084), (111936, 956970), (113190, 946368), (114268, 937440), (114480, 935704), (114576, 934920), (115010, 931392), (116424, 920080), (116865, 916608), (116963, 915840), (117180, 914144), (118296, 905520), (118720, 902286), (120736, 887220), (120960, 885577), (121520, 881496), (122430, 874944), (122760, 872592), (123480, 867504), (124656, 859320), (124992, 857010), (125928, 850640), (126511, 846720), (127596, 839520), (128898, 831040), (129360, 828072), (130592, 820260), (130944, 818055), (131440, 814968), (131712, 813285), (133056, 805070), (133560, 802032), (133672, 801360), (133920, 799876), (135828, 788640), (136710, 783552), (138012, 776160), (138880, 771309), (139920, 765576), (140238, 763840), (141120, 759066), (142464, 751905), (142835, 749952), (143220, 747936), (144584, 740880), (145432, 736560), (145530, 736064), (145824, 734580), (146916, 729120), (147312, 727160), (147840, 724563), (147870, 724416), (148176, 722920), (150381, 712320), (150920, 709776), (152640, 701778), (152768, 701190), (155232, 690060), (155820, 687456), (156240, 685608), (157410, 680512), (157728, 679140), (159495, 671616), (160272, 668360), (161014, 665280), (162657, 658560), (163240, 656208), (163611, 654720), (163680, 654444), (164052, 652960), (164640, 650628), (166208, 644490), (166320, 644056), (167090, 641088), (167904, 637980), (169344, 632555), (169785, 630912), (170128, 629640), (171402, 624960), (171864, 623280), (172480, 621054), (172515, 620928), (177444, 603680), (178080, 601524), (178560, 599907), (180730, 592704), (181104, 591480), (181790, 589248), (182280, 587664), (183168, 584815), (183645, 583296), (184016, 582120), (184140, 581728), (185220, 578336), (186560, 574182), (186984, 572880), (187488, 571340), (190080, 563549), (190960, 560952), (191394, 559680), (194040, 552048), (194432, 550935), (195888, 546840), (196416, 545370), (197160, 543312), (197568, 542190), (199969, 535680), (200340, 534688), (200508, 534240), (203742, 525760), (205065, 522368), (206976, 517545), (207018, 517440), (207760, 515592), (208320, 514206), (209880, 510384), (210304, 509355), (211680, 506044), (212660, 503712), (213696, 501270), (214830, 498624), (216876, 493920), (218148, 491040), (218240, 490833), (218736, 489720), (219520, 487971), (220374, 486080), (221760, 483042), (221805, 482944), (223872, 478485), (226380, 473184), (228536, 468720), (228960, 467852), (229152, 467460), (230020, 465696), (232848, 460040), (233730, 458304), (233926, 457920), (234360, 457072), (236592, 452760), (237440, 451143), (241472, 443610), (241521, 443520), (243040, 440748), (244860, 437472), (245520, 436296), (246960, 433752), (249312, 429660), (249984, 428505), (250635, 427392), (251856, 425320), (253022, 423360), (255192, 419760), (257103, 416640), (257796, 415520), (258720, 414036), (261184, 410130), (262880, 407484), (266112, 402535), (267120, 401016), (267344, 400680), (267840, 399938), (271095, 395136), (271656, 394320), (272685, 392832), (273420, 391776), (276024, 388080), (279840, 382788), (280476, 381920), (282240, 379533), (285670, 374976), (286440, 373968), (287091, 373120), (289168, 370440), (290864, 368280), (291060, 368032), (291648, 367290), (293832, 364560), (294624, 363580), (295740, 362208), (296352, 361460), (300762, 356160), (301840, 354888), (305280, 350889), (305536, 350595), (310464, 345030), (310527, 344960), (311640, 343728), (312480, 342804), (314820, 340256), (315456, 339570), (318990, 335808), (320544, 334180), (322028, 332640), (322245, 332416), (325314, 329280), (326480, 328104), (327222, 327360)]