146413650240

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1$

素因数の和:153

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 29, 30, 32, 33, 36, 39, 40, 41, 44, 45, 46, 48, 52, 55, 58, 60, 64, 65, 66, 69, 72, 78, 80, 82, 87, 88, 90, 92, 96, 99, 104, 110, 115, 116, 117, 120, 123, 130, 132, 138, 143, 144, 145, 156, 160, 164, 165, 169, 174, 176, 180, 184, 192, 195, 198, 205, 207, 208, 220, 230, 232, 234, 240, 246, 253, 260, 261, 264, 276, 286, 288, 290, 299, 312, 319, 320, 328, 330, 338, 345, 348, 352, 360, 368, 369, 377, 390, 396, 410, 414, 416, 429, 435, 440, 451, 460, 464, 468, 480, 492, 495, 506, 507, 520, 522, 528, 533, 552, 572, 576, 580, 585, 598, 615, 624, 638, 656, 660, 667, 676, 690, 696, 704, 715, 720, 736, 738, 754, 759, 780, 792, 820, 828, 832, 845, 858, 870, 880, 897, 902, 920, 928, 936, 943, 957, 960, 984, 990, 1012, 1014, 1035, 1040, 1044, 1056, 1066, 1104, 1131, 1144, 1160, 1170, 1189, 1196, 1230, 1248, 1265, 1276, 1287, 1305, 1312, 1320, 1334, 1352, 1353, 1380, 1392, 1430, 1440, 1472, 1476, 1495, 1508, 1518, 1521, 1560, 1584, 1595, 1599, 1640, 1656, 1690, 1716, 1740, 1760, 1794, 1804, 1840, 1845, 1856, 1859, 1872, 1885, 1886, 1914, 1968, 1980, 2001, 2024, 2028, 2070, 2080, 2088, 2112, 2132, 2145, 2208, 2255, 2262, 2277, 2288, 2320, 2340, 2378, 2392, 2460, 2496, 2530, 2535, 2552, 2574, 2610, 2624, 2640, 2665, 2668, 2691, 2704, 2706, 2760, 2784, 2829, 2860, 2871, 2880, 2952, 2990, 3016, 3036, 3042, 3120, 3168, 3190, 3198, 3280, 3289, 3312, 3335, 3380, 3393, 3432, 3480, 3520, 3567, 3588, 3608, 3680, 3690, 3718, 3744, 3770, 3772, 3795, 3828, 3887, 3936, 3960, 4002, 4048, 4056, 4059, 4140, 4147, 4160, 4176, 4264, 4290, 4416, 4485, 4510, 4524, 4554, 4576, 4640, 4680, 4715, 4756, 4784, 4785, 4797, 4901, 4920, 5060, 5070, 5104, 5148, 5220, 5280, 5330, 5336, 5382, 5408, 5412, 5520, 5568, 5577, 5655, 5658, 5720, 5742, 5863, 5904, 5945, 5980, 6003, 6032, 6072, 6084, 6240, 6336, 6380, 6396, 6435, 6560, 6578, 6624, 6670, 6760, 6765, 6786, 6864, 6929, 6960, 7134, 7176, 7216, 7337, 7360, 7380, 7436, 7488, 7540, 7544, 7590, 7605, 7656, 7774, 7872, 7920, 7995, 8004, 8096, 8112, 8118, 8280, 8294, 8352, 8487, 8528, 8580, 8671, 8970, 9020, 9048, 9108, 9152, 9280, 9295, 9360, 9430, 9512, 9568, 9570, 9594, 9802, 9840, 9867, 10005, 10120, 10140, 10208, 10296, 10373, 10440, 10560, 10660, 10672, 10701, 10764, 10816, 10824, 11040, 11154, 11310, 11316, 11385, 11440, 11484, 11661, 11726, 11808, 11890, 11960, 12006, 12064, 12144, 12168, 12259, 12441, 12480, 12760, 12792, 12870, 13079, 13120, 13156, 13248, 13340, 13455, 13520, 13530, 13572, 13728, 13858, 13920, 14145, 14268, 14352, 14355, 14432, 14674, 14703, 14760, 14872, 15080, 15088, 15180, 15210, 15312, 15457, 15548, 15840, 15990, 16008, 16192, 16224, 16236, 16445, 16560, 16588, 16704, 16731, 16965, 16974, 17056, 17160, 17342, 17589, 17835, 17940, 18040, 18096, 18216, 18590, 18720, 18860, 19024, 19136, 19140, 19188, 19435, 19604, 19680, 19734, 20010, 20240, 20280, 20295, 20416, 20592, 20735, 20746, 20787, 20880, 21320, 21344, 21402, 21528, 21648, 22011, 22080, 22308, 22620, 22632, 22770, 22880, 22968, 23322, 23452, 23616, 23780, 23920, 23985, 24012, 24128, 24288, 24336, 24505, 24518, 24882, 25520, 25584, 25740, 26013, 26158, 26312, 26680, 26910, 27040, 27060, 27144, 27347, 27456, 27716, 27840, 27885, 28290, 28536, 28704, 28710, 28864, 29315, 29348, 29406, 29520, 29601, 29744, 30015, 30160, 30176, 30360, 30420, 30624, 30914, 31096, 31119, 31680, 31980, 32016, 32448, 32472, 32890, 33120, 33176, 33462, 33930, 33948, 34112, 34320, 34645, 34684, 34983, 35178, 35670, 35880, 36080, 36192, 36432, 36685, 36777, 37180, 37323, 37440, 37720, 38048, 38280, 38376, 38870, 39208, 39237, 39360, 39468, 40020, 40480, 40560, 40590, 41184, 41470, 41492, 41574, 41760, 42435, 42640, 42688, 42757, 42804, 43056, 43296, 43355, 44022, 44109, 44616, 45240, 45264, 45540, 45760, 45936, 46371, 46644, 46904, 47560, 47840, 47970, 48024, 48576, 48672, 49010, 49036, 49335, 49764, 51040, 51168, 51480, 51865, 52026, 52316, 52624, 52767, 53360, 53505, 53820, 53911, 54080, 54120, 54288, 54694, 55432, 55770, 56580, 57072, 57408, 57420, 58305, 58630, 58696, 58812, 59040, 59202, 59488, 60030, 60320, 60352, 60720, 60840, 61248, 61295, 61828, 62192, 62205, 62238, 62361, 63960, 64032, 64944, 65395, 65780, 66033, 66240, 66352, 66924, 67860, 67896, 68640, 69290, 69368, 69966, 70356, 71340, 71760, 72160, 72384, 72864, 73370, 73515, 73554, 74360, 74646, 75440, 76096, 76219, 76560, 76752, 77285, 77740, 78039, 78416, 78474, 78936, 80040, 80960, 81120, 81180, 82041, 82368, 82940, 82984, 83148, 83520, 83655, 84870, 85280, 85514, 85608, 86112, 86592, 86710, 87945, 88044, 88218, 89232, 90480, 90528, 91080, 91872, 92742, 93288, 93357, 93808, 95120, 95381, 95680, 95940, 96048, 97344, 98020, 98072, 98670, 99528, 102080, 102336, 102960, 103730, 103935, 104052, 104632, 105248, 105534, 106720, 107010, 107640, 107822, 108240, 108576, 109388, 110055, 110331, 110864, 111540, 112723, 113160, 114144, 114840, 116610, 117260, 117392, 117624, 117711, 118080, 118404, 118976, 120060, 120640, 121440, 121680, 122590, 123656, 124384, 124410, 124476, 124722, 127920, 128064, 128271, 129888, 130065, 130790, 131560, 132066, 132704, 133848, 134849, 135720, 135792, 136735, 137280, 138580, 138736, 139113, 139932, 140712, 142680, 143520, 144320, 145728, 146740, 147030, 147108, 148005, 148720, 149292, 150880, 152438, 153120, 153504, 154570, 155480, 155595, 156078, 156832, 156948, 157872, 159367, 160080, 161733, 162240, 162360, 164082, 165880, 165968, 166296, 167310, 169740, 170027, 170560, 171028, 171216, 172224, 173420, 174915, 175890, 176088, 176436, 178464, 180960, 181056, 182160, 183744, 183885, 185484, 186576, 186615, 186714, 187616, 190240, 190762, 191880, 192096, 196040, 196144, 196185, 197340, 199056, 200941, 205920, 207460, 207870, 208104, 209264, 210496, 211068, 213440, 213785, 214020, 215280, 215644, 216480, 217152, 218776, 220110, 220545, 220662, 221728, 223080, 225446, 226320, 228288, 228657, 229680, 231855, 233220, 234520, 234784, 235248, 235422, 236808, 240120, 242880, 243360, 245180, 246123, 247312, 248768, 248820, 248952, 249444, 255840, 256542, 259776, 260130, 261580, 263120, 263835, 264132, 265408, 267696, 269555, 269698, 271440, 271584, 273470, 277160, 277472, 278226, 279864, 281424, 285360, 286143, 287040, 293480, 294060, 294216, 296010, 297440, 298584, 300817, 301760, 304876, 306240, 307008, 309140, 310960, 311190, 311805, 312156, 313664, 313896, 315744, 318734, 320160, 323466, 324720, 328164, 330165, 331760, 331936, 332592, 334620, 338169, 339480, 340054, 342056, 342432, 346840, 349830, 351780, 352176, 352872, 355511, 356928, 361920, 364320, 367770, 370968, 373152, 373230, 373428, 375232, 380480, 381095, 381524, 383760, 384192, 384813, 390195, 392080, 392288, 392370, 394680, 398112, 401882, 404547, 410205, 411840, 414920, 415740, 416208, 418528, 422136, 427570, 428040, 430560, 431288, 432960, 437552, 440220, 441090, 441324, 443456, 446160, 450892, 452640, 457314, 459360, 463710, 466440, 466785, 469040, 469568, 470496, 470844, 473616, 476905, 478101, 480240, 485199, 486720, 490360, 492246, 494624, 497640, 497904, 498888, 510081, 511680, 513084, 520260, 523160, 526240, 527670, 528264, 535392, 539110, 539396, 542880, 543168, 546940, 551655, 554320, 554944, 556452, 559728, 562848, 563615, 570720, 572286, 586960, 588120, 588432, 588555, 592020, 594880, 597168, 601634, 602823, 609752, 618280, 621920, 622380, 623610, 624312, 627792, 631488, 637468, 640320, 641355, 646932, 649440, 656328, 660330, 663520, 663872, 665184, 669240, 674245, 676338, 678960, 680108, 684112, 684864, 685971, 693680, 695565, 699660, 703560, 704352, 705744, 711022, 728640, 735540, 741936, 746304, 746460, 746856, 762190, 763048, 767520, 769626, 780390, 784160, 784576, 784740, 789360, 796224, 796835, 803764, 808665, 809094, 820410, 829840, 831480, 832416, 837056, 844272, 850135, 855140, 856080, 858429, 861120, 862576, 875104, 880440, 882180, 882648, 892320, 901784, 902451, 905280, 914628, 918720, 927420, 932880, 933570, 938080, 940992, 941688, 947232, 953810, 956202, 960480, 970398, 980720, 984492, 989248, 995280, 995808, 997776, 1004705, 1014507, 1020162, 1026168, 1040520, 1046320, 1052480, 1055340, 1056528, 1066533, 1070784, 1078220, 1078792, 1085760, 1093880, 1103310, 1108640, 1112904, 1119456, 1125696, 1127230, 1141440, 1143285, 1144572, 1173920, 1176240, 1176864, 1177110, 1184040, 1194336, 1203268, 1205646, 1213641, 1219504, 1230615, 1236560, 1239953, 1243840, 1244760, 1247220, 1248624, 1255584, 1274936, 1282710, 1293864, 1298880, 1312656, 1320660, 1327040, 1330368, 1338480, 1348490, 1352676, 1357920, 1360216, 1368224, 1371942, 1387360, 1391130, 1399320, 1407120, 1408704, 1411488, 1422044, 1430715, 1434303, 1471080, 1483872, 1492920, 1493712, 1504085, 1524380, 1526096, 1530243, 1535040, 1539252, 1560780, 1568320, 1569480, 1578720, 1593670, 1607528, 1617330, 1618188, 1640820, 1659680, 1662960, 1664832, 1688544, 1690845, 1700270, 1710280, 1712160, 1716858, 1725152, 1750208, 1753037, 1760880, 1764360, 1765296, 1777555, 1784640, 1803568, 1804902, 1808469, 1829256, 1854840, 1865760, 1867140, 1876160, 1883376, 1894464, 1907620, 1912404, 1920960, 1924065, 1940796, 1961440, 1968984, 1990560, 1991616, 1995552, 2009410, 2022735, 2029014, 2040324, 2052336, 2081040, 2092640, 2110680, 2113056, 2133066, 2156440, 2157584, 2187760, 2206620, 2210351, 2217280, 2225808, 2238912, 2254460, 2286570, 2289144, 2347840, 2352480, 2353728, 2354220, 2368080, 2388672, 2390505, 2406536, 2411292, 2425995, 2427282, 2439008, 2461230, 2473120, 2479906, 2489520, 2494440, 2497248, 2511168, 2549872, 2550405, 2565420, 2587728, 2625312, 2641320, 2676960, 2696980, 2705352, 2707353, 2715840, 2720432, 2736448, 2743884, 2774720, 2782260, 2798640, 2814240, 2822976, 2844088, 2861430, 2868606, 2942160, 2967744, 2985840, 2987424, 3008170, 3014115, 3048760, 3052192, 3060486, 3078504, 3121560, 3138960, 3157440, 3187340, 3199599, 3215056, 3234660, 3236376, 3281640, 3319360, 3325920, 3377088, 3381690, 3400540, 3420560, 3424320, 3429855, 3433716, 3450304, 3506074, 3521760, 3528720, 3530592, 3555110, 3607136, 3609804, 3616938, 3658512, 3709680, 3719859, 3731520, 3734280, 3766752, 3815240, 3824808, 3848130, 3881592, 3910621, 3922880, 3937968, 3981120, 3991104, 4018820, 4045470, 4058028, 4080648, 4104672, 4162080, 4185280, 4221360, 4226112, 4266132, 4292145, 4312880, 4315168, 4375520, 4413240, 4420702, 4451616, 4508920, 4512255, 4573140, 4578288, 4621643, 4704960, 4708440, 4736160, 4781010, 4813072, 4822584, 4851990, 4854564, 4878016, 4922460, 4946240, 4959812, 4979040, 4988880, 4994496, 5072535, 5099744, 5100810, 5130840, 5175456, 5250624, 5259111, 5282640, 5332665, 5353920, 5393960, 5410704, 5414706, 5440864, 5487768, 5564520, 5597280, 5628480, 5688176, 5722860, 5737212, 5884320, 5971680, 5974848, 6016340, 6028230, 6068205, 6097520, 6104384, 6120972, 6157008, 6199765, 6243120, 6277920, 6374680, 6399198, 6430112, 6469320, 6472752, 6563280, 6631053, 6651840, 6763380, 6801080, 6841120, 6859710, 6867432, 7012148, 7043520, 7057440, 7061184, 7110220, 7171515, 7214272, 7219608, 7233876, 7317024, 7419360, 7439718, 7468560, 7533504, 7630480, 7649616, 7651215, 7696260, 7763184, 7821242, 7875936, 8037640, 8090940, 8116056, 8161296, 8209344, 8324160, 8442720, 8532264, 8584290, 8625760, 8630336, 8751040, 8765185, 8826480, 8841404, 8903232, 9017840, 9024510, 9042345, 9146280, 9156576, 9243286, 9416880, 9472320, 9562020, 9626144, 9645168, 9703980, 9709128, 9844920, 9919624, 9958080, 9977760, 10145070, 10199488, 10201620, 10261680, 10350912, 10518222, 10565280, 10665330, 10787920, 10821408, 10829412, 10881728, 10975536, 11051755, 11129040, 11159577, 11194560, 11376352, 11445720, 11474424, 11731863, 11768640, 11943360, 12032680, 12056460, 12136410, 12195040, 12241944, 12314016, 12399530, 12486240, 12555840, 12749360, 12798396, 12860224, 12938640, 12945504, 13126560, 13262106, 13526760, 13536765, 13602160, 13682240, 13719420, 13734864, 13864929, 14024296, 14114880, 14220440, 14343030, 14439216, 14467752, 14634048, 14838720, 14879436, 14937120, 15260960, 15299232, 15302430, 15392520, 15526368, 15642484, 15751872, 15777333, 15997995, 16075280, 16181880, 16232112, 16322592, 16885440, 17064528, 17168580, 17251520, 17530370, 17652960, 17682808, 18035680, 18049020, 18084690, 18292560, 18313152, 18486572, 18599295, 18833760, 19124040, 19252288, 19290336, 19407960, 19418256, 19553105, 19689840, 19839248, 19893159, 19955520, 20290140, 20403240, 20523360, 21036444, 21130560, 21330660, 21575840, 21642816, 21658824, 21951072, 22103510, 22258080, 22319154, 22752704, 22891440, 22948848, 23108215, 23463726, 24065360, 24112920, 24272820, 24390080, 24483888, 24628032, 24799060, 24972480, 25498720, 25596792, 25877280, 25891008, 26253120, 26295555, 26524212, 27053520, 27073530, 27204320, 27438840, 27469728, 27729858, 28048592, 28440880, 28686060, 28878432, 28935504, 29758872, 29874240, 30521920, 30598464, 30604860, 30785040, 31052736, 31284968, 31554666, 31995990, 32150560, 32363760, 32464224, 32645184, 33155265, 34129056, 34337160, 35060740, 35195589, 35305920, 35365616, 36071360, 36098040, 36169380, 36585120, 36973144, 37198590, 37667520, 38248080, 38580672, 38815920, 38836512, 39106210, 39379680, 39678496, 39786318, 40580280, 40806480, 41046720, 41594787, 42072888, 42661320, 43151680, 43317648, 43902144, 44207020, 44516160, 44638308, 45782880, 45897696, 46216430, 46927452, 48130720, 48225840, 48545640, 48967776, 49598120, 50838073, 50997440, 51193584, 51754560, 52591110, 53048424, 54107040, 54147060, 54408640, 54877680, 54939456, 55459716, 55797885, 56097184, 56881760, 57372120, 57756864, 57871008, 58659315, 59517744, 61209720, 61570080, 62569936, 63109332, 63991980, 64301120, 64727520, 64928448, 66310530, 68258112, 68674320, 69324645, 70121480, 70391178, 70731232, 72196080, 72338760, 73170240, 73946288, 74397180, 76496160, 77631840, 77673024, 78212420, 78759360, 78886665, 79356992, 79572636, 81160560, 81612960, 83189574, 84145776, 85322640, 86635296, 88414040, 89276616, 91565760, 91795392, 92432860, 93854904, 96261440, 96451680, 97091280, 97935552, 99196240, 99465795, 101676146, 102387168, 105182220, 106096848, 108214080, 108294120, 109755360, 110919432, 111595770, 112194368, 113763520, 114744240, 115742016, 117318630, 119035488, 122419440, 123140160, 125139872, 126218664, 127983960, 129455040, 132621060, 137348640, 138649290, 140242960, 140782356, 141462464, 144392160, 144677520, 147892576, 148794360, 152514219, 152992320, 155263680, 156424840, 157773330, 159145272, 162321120, 163225920, 166379148, 168291552, 170645280, 173270592, 175977945, 176828080, 178553232, 184865720, 187709808, 192903360, 194182560, 198392480, 198931590, 203352292, 204774336, 207973935, 210364440, 212193696, 216588240, 219510720, 221838864, 223191540, 229488480, 234637260, 238070976, 244838880, 250279744, 252437328, 254190365, 255967920, 265242120, 274697280, 277298580, 280485920, 281564712, 288784320, 289355040, 295785152, 297588720, 305028438, 312849680, 315546660, 318290544, 324642240, 332758296, 336583104, 341290560, 351955890, 353656160, 357106464, 369731440, 375419616, 388365120, 396784960, 397863180, 406704584, 415947870, 420728880, 424387392, 433176480, 443677728, 446383080, 457542657, 458976960, 469274520, 489677760, 504874656, 508380730, 511935840, 530484240, 554597160, 560971840, 563129424, 578710080, 595177440, 610056876, 625699360, 631093320, 636581088, 665516592, 703911780, 707312320, 714212928, 739462880, 750839232, 762571095, 795726360, 813409168, 831895740, 841457760, 866352960, 887355456, 892766160, 915085314, 938549040, 1009749312, 1016761460, 1023871680, 1060968480, 1109194320, 1126258848, 1190354880, 1220113752, 1251398720, 1262186640, 1273162176, 1331033184, 1407823560, 1478925760, 1525142190, 1591452720, 1626818336, 1663791480, 1682915520, 1785532320, 1830170628, 1877098080, 2033522920, 2121936960, 2218388640, 2252517696, 2287713285, 2440227504, 2524373280, 2662066368, 2815647120, 3050284380, 3182905440, 3253636672, 3327582960, 3571064640, 3660341256, 3754196160, 4067045840, 4436777280, 4575426570, 4880455008, 5048746560, 5631294240, 6100568760, 6365810880, 6655165920, 7320682512, 8134091680, 9150853140, 9760910016, 11262588480, 12201137520, 13310331840, 14641365024, 16268183360, 18301706280, 24402275040, 29282730048, 36603412560, 48804550080, 73206825120, 146413650240]

約数ペア:

[(1, 146413650240), (2, 73206825120), (3, 48804550080), (4, 36603412560), (5, 29282730048), (6, 24402275040), (8, 18301706280), (9, 16268183360), (10, 14641365024), (11, 13310331840), (12, 12201137520), (13, 11262588480), (15, 9760910016), (16, 9150853140), (18, 8134091680), (20, 7320682512), (22, 6655165920), (23, 6365810880), (24, 6100568760), (26, 5631294240), (29, 5048746560), (30, 4880455008), (32, 4575426570), (33, 4436777280), (36, 4067045840), (39, 3754196160), (40, 3660341256), (41, 3571064640), (44, 3327582960), (45, 3253636672), (46, 3182905440), (48, 3050284380), (52, 2815647120), (55, 2662066368), (58, 2524373280), (60, 2440227504), (64, 2287713285), (65, 2252517696), (66, 2218388640), (69, 2121936960), (72, 2033522920), (78, 1877098080), (80, 1830170628), (82, 1785532320), (87, 1682915520), (88, 1663791480), (90, 1626818336), (92, 1591452720), (96, 1525142190), (99, 1478925760), (104, 1407823560), (110, 1331033184), (115, 1273162176), (116, 1262186640), (117, 1251398720), (120, 1220113752), (123, 1190354880), (130, 1126258848), (132, 1109194320), (138, 1060968480), (143, 1023871680), (144, 1016761460), (145, 1009749312), (156, 938549040), (160, 915085314), (164, 892766160), (165, 887355456), (169, 866352960), (174, 841457760), (176, 831895740), (180, 813409168), (184, 795726360), (192, 762571095), (195, 750839232), (198, 739462880), (205, 714212928), (207, 707312320), (208, 703911780), (220, 665516592), (230, 636581088), (232, 631093320), (234, 625699360), (240, 610056876), (246, 595177440), (253, 578710080), (260, 563129424), (261, 560971840), (264, 554597160), (276, 530484240), (286, 511935840), (288, 508380730), (290, 504874656), (299, 489677760), (312, 469274520), (319, 458976960), (320, 457542657), (328, 446383080), (330, 443677728), (338, 433176480), (345, 424387392), (348, 420728880), (352, 415947870), (360, 406704584), (368, 397863180), (369, 396784960), (377, 388365120), (390, 375419616), (396, 369731440), (410, 357106464), (414, 353656160), (416, 351955890), (429, 341290560), (435, 336583104), (440, 332758296), (451, 324642240), (460, 318290544), (464, 315546660), (468, 312849680), (480, 305028438), (492, 297588720), (495, 295785152), (506, 289355040), (507, 288784320), (520, 281564712), (522, 280485920), (528, 277298580), (533, 274697280), (552, 265242120), (572, 255967920), (576, 254190365), (580, 252437328), (585, 250279744), (598, 244838880), (615, 238070976), (624, 234637260), (638, 229488480), (656, 223191540), (660, 221838864), (667, 219510720), (676, 216588240), (690, 212193696), (696, 210364440), (704, 207973935), (715, 204774336), (720, 203352292), (736, 198931590), (738, 198392480), (754, 194182560), (759, 192903360), (780, 187709808), (792, 184865720), (820, 178553232), (828, 176828080), (832, 175977945), (845, 173270592), (858, 170645280), (870, 168291552), (880, 166379148), (897, 163225920), (902, 162321120), (920, 159145272), (928, 157773330), (936, 156424840), (943, 155263680), (957, 152992320), (960, 152514219), (984, 148794360), (990, 147892576), (1012, 144677520), (1014, 144392160), (1035, 141462464), (1040, 140782356), (1044, 140242960), (1056, 138649290), (1066, 137348640), (1104, 132621060), (1131, 129455040), (1144, 127983960), (1160, 126218664), (1170, 125139872), (1189, 123140160), (1196, 122419440), (1230, 119035488), (1248, 117318630), (1265, 115742016), (1276, 114744240), (1287, 113763520), (1305, 112194368), (1312, 111595770), (1320, 110919432), (1334, 109755360), (1352, 108294120), (1353, 108214080), (1380, 106096848), (1392, 105182220), (1430, 102387168), (1440, 101676146), (1472, 99465795), (1476, 99196240), (1495, 97935552), (1508, 97091280), (1518, 96451680), (1521, 96261440), (1560, 93854904), (1584, 92432860), (1595, 91795392), (1599, 91565760), (1640, 89276616), (1656, 88414040), (1690, 86635296), (1716, 85322640), (1740, 84145776), (1760, 83189574), (1794, 81612960), (1804, 81160560), (1840, 79572636), (1845, 79356992), (1856, 78886665), (1859, 78759360), (1872, 78212420), (1885, 77673024), (1886, 77631840), (1914, 76496160), (1968, 74397180), (1980, 73946288), (2001, 73170240), (2024, 72338760), (2028, 72196080), (2070, 70731232), (2080, 70391178), (2088, 70121480), (2112, 69324645), (2132, 68674320), (2145, 68258112), (2208, 66310530), (2255, 64928448), (2262, 64727520), (2277, 64301120), (2288, 63991980), (2320, 63109332), (2340, 62569936), (2378, 61570080), (2392, 61209720), (2460, 59517744), (2496, 58659315), (2530, 57871008), (2535, 57756864), (2552, 57372120), (2574, 56881760), (2610, 56097184), (2624, 55797885), (2640, 55459716), (2665, 54939456), (2668, 54877680), (2691, 54408640), (2704, 54147060), (2706, 54107040), (2760, 53048424), (2784, 52591110), (2829, 51754560), (2860, 51193584), (2871, 50997440), (2880, 50838073), (2952, 49598120), (2990, 48967776), (3016, 48545640), (3036, 48225840), (3042, 48130720), (3120, 46927452), (3168, 46216430), (3190, 45897696), (3198, 45782880), (3280, 44638308), (3289, 44516160), (3312, 44207020), (3335, 43902144), (3380, 43317648), (3393, 43151680), (3432, 42661320), (3480, 42072888), (3520, 41594787), (3567, 41046720), (3588, 40806480), (3608, 40580280), (3680, 39786318), (3690, 39678496), (3718, 39379680), (3744, 39106210), (3770, 38836512), (3772, 38815920), (3795, 38580672), (3828, 38248080), (3887, 37667520), (3936, 37198590), (3960, 36973144), (4002, 36585120), (4048, 36169380), (4056, 36098040), (4059, 36071360), (4140, 35365616), (4147, 35305920), (4160, 35195589), (4176, 35060740), (4264, 34337160), (4290, 34129056), (4416, 33155265), (4485, 32645184), (4510, 32464224), (4524, 32363760), (4554, 32150560), (4576, 31995990), (4640, 31554666), (4680, 31284968), (4715, 31052736), (4756, 30785040), (4784, 30604860), (4785, 30598464), (4797, 30521920), (4901, 29874240), (4920, 29758872), (5060, 28935504), (5070, 28878432), (5104, 28686060), (5148, 28440880), (5220, 28048592), (5280, 27729858), (5330, 27469728), (5336, 27438840), (5382, 27204320), (5408, 27073530), (5412, 27053520), (5520, 26524212), (5568, 26295555), (5577, 26253120), (5655, 25891008), (5658, 25877280), (5720, 25596792), (5742, 25498720), (5863, 24972480), (5904, 24799060), (5945, 24628032), (5980, 24483888), (6003, 24390080), (6032, 24272820), (6072, 24112920), (6084, 24065360), (6240, 23463726), (6336, 23108215), (6380, 22948848), (6396, 22891440), (6435, 22752704), (6560, 22319154), (6578, 22258080), (6624, 22103510), (6670, 21951072), (6760, 21658824), (6765, 21642816), (6786, 21575840), (6864, 21330660), (6929, 21130560), (6960, 21036444), (7134, 20523360), (7176, 20403240), (7216, 20290140), (7337, 19955520), (7360, 19893159), (7380, 19839248), (7436, 19689840), (7488, 19553105), (7540, 19418256), (7544, 19407960), (7590, 19290336), (7605, 19252288), (7656, 19124040), (7774, 18833760), (7872, 18599295), (7920, 18486572), (7995, 18313152), (8004, 18292560), (8096, 18084690), (8112, 18049020), (8118, 18035680), (8280, 17682808), (8294, 17652960), (8352, 17530370), (8487, 17251520), (8528, 17168580), (8580, 17064528), (8671, 16885440), (8970, 16322592), (9020, 16232112), (9048, 16181880), (9108, 16075280), (9152, 15997995), (9280, 15777333), (9295, 15751872), (9360, 15642484), (9430, 15526368), (9512, 15392520), (9568, 15302430), (9570, 15299232), (9594, 15260960), (9802, 14937120), (9840, 14879436), (9867, 14838720), (10005, 14634048), (10120, 14467752), (10140, 14439216), (10208, 14343030), (10296, 14220440), (10373, 14114880), (10440, 14024296), (10560, 13864929), (10660, 13734864), (10672, 13719420), (10701, 13682240), (10764, 13602160), (10816, 13536765), (10824, 13526760), (11040, 13262106), (11154, 13126560), (11310, 12945504), (11316, 12938640), (11385, 12860224), (11440, 12798396), (11484, 12749360), (11661, 12555840), (11726, 12486240), (11808, 12399530), (11890, 12314016), (11960, 12241944), (12006, 12195040), (12064, 12136410), (12144, 12056460), (12168, 12032680), (12259, 11943360), (12441, 11768640), (12480, 11731863), (12760, 11474424), (12792, 11445720), (12870, 11376352), (13079, 11194560), (13120, 11159577), (13156, 11129040), (13248, 11051755), (13340, 10975536), (13455, 10881728), (13520, 10829412), (13530, 10821408), (13572, 10787920), (13728, 10665330), (13858, 10565280), (13920, 10518222), (14145, 10350912), (14268, 10261680), (14352, 10201620), (14355, 10199488), (14432, 10145070), (14674, 9977760), (14703, 9958080), (14760, 9919624), (14872, 9844920), (15080, 9709128), (15088, 9703980), (15180, 9645168), (15210, 9626144), (15312, 9562020), (15457, 9472320), (15548, 9416880), (15840, 9243286), (15990, 9156576), (16008, 9146280), (16192, 9042345), (16224, 9024510), (16236, 9017840), (16445, 8903232), (16560, 8841404), (16588, 8826480), (16704, 8765185), (16731, 8751040), (16965, 8630336), (16974, 8625760), (17056, 8584290), (17160, 8532264), (17342, 8442720), (17589, 8324160), (17835, 8209344), (17940, 8161296), (18040, 8116056), (18096, 8090940), (18216, 8037640), (18590, 7875936), (18720, 7821242), (18860, 7763184), (19024, 7696260), (19136, 7651215), (19140, 7649616), (19188, 7630480), (19435, 7533504), (19604, 7468560), (19680, 7439718), (19734, 7419360), (20010, 7317024), (20240, 7233876), (20280, 7219608), (20295, 7214272), (20416, 7171515), (20592, 7110220), (20735, 7061184), (20746, 7057440), (20787, 7043520), (20880, 7012148), (21320, 6867432), (21344, 6859710), (21402, 6841120), (21528, 6801080), (21648, 6763380), (22011, 6651840), (22080, 6631053), (22308, 6563280), (22620, 6472752), (22632, 6469320), (22770, 6430112), (22880, 6399198), (22968, 6374680), (23322, 6277920), (23452, 6243120), (23616, 6199765), (23780, 6157008), (23920, 6120972), (23985, 6104384), (24012, 6097520), (24128, 6068205), (24288, 6028230), (24336, 6016340), (24505, 5974848), (24518, 5971680), (24882, 5884320), (25520, 5737212), (25584, 5722860), (25740, 5688176), (26013, 5628480), (26158, 5597280), (26312, 5564520), (26680, 5487768), (26910, 5440864), (27040, 5414706), (27060, 5410704), (27144, 5393960), (27347, 5353920), (27456, 5332665), (27716, 5282640), (27840, 5259111), (27885, 5250624), (28290, 5175456), (28536, 5130840), (28704, 5100810), (28710, 5099744), (28864, 5072535), (29315, 4994496), (29348, 4988880), (29406, 4979040), (29520, 4959812), (29601, 4946240), (29744, 4922460), (30015, 4878016), (30160, 4854564), (30176, 4851990), (30360, 4822584), (30420, 4813072), (30624, 4781010), (30914, 4736160), (31096, 4708440), (31119, 4704960), (31680, 4621643), (31980, 4578288), (32016, 4573140), (32448, 4512255), (32472, 4508920), (32890, 4451616), (33120, 4420702), (33176, 4413240), (33462, 4375520), (33930, 4315168), (33948, 4312880), (34112, 4292145), (34320, 4266132), (34645, 4226112), (34684, 4221360), (34983, 4185280), (35178, 4162080), (35670, 4104672), (35880, 4080648), (36080, 4058028), (36192, 4045470), (36432, 4018820), (36685, 3991104), (36777, 3981120), (37180, 3937968), (37323, 3922880), (37440, 3910621), (37720, 3881592), (38048, 3848130), (38280, 3824808), (38376, 3815240), (38870, 3766752), (39208, 3734280), (39237, 3731520), (39360, 3719859), (39468, 3709680), (40020, 3658512), (40480, 3616938), (40560, 3609804), (40590, 3607136), (41184, 3555110), (41470, 3530592), (41492, 3528720), (41574, 3521760), (41760, 3506074), (42435, 3450304), (42640, 3433716), (42688, 3429855), (42757, 3424320), (42804, 3420560), (43056, 3400540), (43296, 3381690), (43355, 3377088), (44022, 3325920), (44109, 3319360), (44616, 3281640), (45240, 3236376), (45264, 3234660), (45540, 3215056), (45760, 3199599), (45936, 3187340), (46371, 3157440), (46644, 3138960), (46904, 3121560), (47560, 3078504), (47840, 3060486), (47970, 3052192), (48024, 3048760), (48576, 3014115), (48672, 3008170), (49010, 2987424), (49036, 2985840), (49335, 2967744), (49764, 2942160), (51040, 2868606), (51168, 2861430), (51480, 2844088), (51865, 2822976), (52026, 2814240), (52316, 2798640), (52624, 2782260), (52767, 2774720), (53360, 2743884), (53505, 2736448), (53820, 2720432), (53911, 2715840), (54080, 2707353), (54120, 2705352), (54288, 2696980), (54694, 2676960), (55432, 2641320), (55770, 2625312), (56580, 2587728), (57072, 2565420), (57408, 2550405), (57420, 2549872), (58305, 2511168), (58630, 2497248), (58696, 2494440), (58812, 2489520), (59040, 2479906), (59202, 2473120), (59488, 2461230), (60030, 2439008), (60320, 2427282), (60352, 2425995), (60720, 2411292), (60840, 2406536), (61248, 2390505), (61295, 2388672), (61828, 2368080), (62192, 2354220), (62205, 2353728), (62238, 2352480), (62361, 2347840), (63960, 2289144), (64032, 2286570), (64944, 2254460), (65395, 2238912), (65780, 2225808), (66033, 2217280), (66240, 2210351), (66352, 2206620), (66924, 2187760), (67860, 2157584), (67896, 2156440), (68640, 2133066), (69290, 2113056), (69368, 2110680), (69966, 2092640), (70356, 2081040), (71340, 2052336), (71760, 2040324), (72160, 2029014), (72384, 2022735), (72864, 2009410), (73370, 1995552), (73515, 1991616), (73554, 1990560), (74360, 1968984), (74646, 1961440), (75440, 1940796), (76096, 1924065), (76219, 1920960), (76560, 1912404), (76752, 1907620), (77285, 1894464), (77740, 1883376), (78039, 1876160), (78416, 1867140), (78474, 1865760), (78936, 1854840), (80040, 1829256), (80960, 1808469), (81120, 1804902), (81180, 1803568), (82041, 1784640), (82368, 1777555), (82940, 1765296), (82984, 1764360), (83148, 1760880), (83520, 1753037), (83655, 1750208), (84870, 1725152), (85280, 1716858), (85514, 1712160), (85608, 1710280), (86112, 1700270), (86592, 1690845), (86710, 1688544), (87945, 1664832), (88044, 1662960), (88218, 1659680), (89232, 1640820), (90480, 1618188), (90528, 1617330), (91080, 1607528), (91872, 1593670), (92742, 1578720), (93288, 1569480), (93357, 1568320), (93808, 1560780), (95120, 1539252), (95381, 1535040), (95680, 1530243), (95940, 1526096), (96048, 1524380), (97344, 1504085), (98020, 1493712), (98072, 1492920), (98670, 1483872), (99528, 1471080), (102080, 1434303), (102336, 1430715), (102960, 1422044), (103730, 1411488), (103935, 1408704), (104052, 1407120), (104632, 1399320), (105248, 1391130), (105534, 1387360), (106720, 1371942), (107010, 1368224), (107640, 1360216), (107822, 1357920), (108240, 1352676), (108576, 1348490), (109388, 1338480), (110055, 1330368), (110331, 1327040), (110864, 1320660), (111540, 1312656), (112723, 1298880), (113160, 1293864), (114144, 1282710), (114840, 1274936), (116610, 1255584), (117260, 1248624), (117392, 1247220), (117624, 1244760), (117711, 1243840), (118080, 1239953), (118404, 1236560), (118976, 1230615), (120060, 1219504), (120640, 1213641), (121440, 1205646), (121680, 1203268), (122590, 1194336), (123656, 1184040), (124384, 1177110), (124410, 1176864), (124476, 1176240), (124722, 1173920), (127920, 1144572), (128064, 1143285), (128271, 1141440), (129888, 1127230), (130065, 1125696), (130790, 1119456), (131560, 1112904), (132066, 1108640), (132704, 1103310), (133848, 1093880), (134849, 1085760), (135720, 1078792), (135792, 1078220), (136735, 1070784), (137280, 1066533), (138580, 1056528), (138736, 1055340), (139113, 1052480), (139932, 1046320), (140712, 1040520), (142680, 1026168), (143520, 1020162), (144320, 1014507), (145728, 1004705), (146740, 997776), (147030, 995808), (147108, 995280), (148005, 989248), (148720, 984492), (149292, 980720), (150880, 970398), (152438, 960480), (153120, 956202), (153504, 953810), (154570, 947232), (155480, 941688), (155595, 940992), (156078, 938080), (156832, 933570), (156948, 932880), (157872, 927420), (159367, 918720), (160080, 914628), (161733, 905280), (162240, 902451), (162360, 901784), (164082, 892320), (165880, 882648), (165968, 882180), (166296, 880440), (167310, 875104), (169740, 862576), (170027, 861120), (170560, 858429), (171028, 856080), (171216, 855140), (172224, 850135), (173420, 844272), (174915, 837056), (175890, 832416), (176088, 831480), (176436, 829840), (178464, 820410), (180960, 809094), (181056, 808665), (182160, 803764), (183744, 796835), (183885, 796224), (185484, 789360), (186576, 784740), (186615, 784576), (186714, 784160), (187616, 780390), (190240, 769626), (190762, 767520), (191880, 763048), (192096, 762190), (196040, 746856), (196144, 746460), (196185, 746304), (197340, 741936), (199056, 735540), (200941, 728640), (205920, 711022), (207460, 705744), (207870, 704352), (208104, 703560), (209264, 699660), (210496, 695565), (211068, 693680), (213440, 685971), (213785, 684864), (214020, 684112), (215280, 680108), (215644, 678960), (216480, 676338), (217152, 674245), (218776, 669240), (220110, 665184), (220545, 663872), (220662, 663520), (221728, 660330), (223080, 656328), (225446, 649440), (226320, 646932), (228288, 641355), (228657, 640320), (229680, 637468), (231855, 631488), (233220, 627792), (234520, 624312), (234784, 623610), (235248, 622380), (235422, 621920), (236808, 618280), (240120, 609752), (242880, 602823), (243360, 601634), (245180, 597168), (246123, 594880), (247312, 592020), (248768, 588555), (248820, 588432), (248952, 588120), (249444, 586960), (255840, 572286), (256542, 570720), (259776, 563615), (260130, 562848), (261580, 559728), (263120, 556452), (263835, 554944), (264132, 554320), (265408, 551655), (267696, 546940), (269555, 543168), (269698, 542880), (271440, 539396), (271584, 539110), (273470, 535392), (277160, 528264), (277472, 527670), (278226, 526240), (279864, 523160), (281424, 520260), (285360, 513084), (286143, 511680), (287040, 510081), (293480, 498888), (294060, 497904), (294216, 497640), (296010, 494624), (297440, 492246), (298584, 490360), (300817, 486720), (301760, 485199), (304876, 480240), (306240, 478101), (307008, 476905), (309140, 473616), (310960, 470844), (311190, 470496), (311805, 469568), (312156, 469040), (313664, 466785), (313896, 466440), (315744, 463710), (318734, 459360), (320160, 457314), (323466, 452640), (324720, 450892), (328164, 446160), (330165, 443456), (331760, 441324), (331936, 441090), (332592, 440220), (334620, 437552), (338169, 432960), (339480, 431288), (340054, 430560), (342056, 428040), (342432, 427570), (346840, 422136), (349830, 418528), (351780, 416208), (352176, 415740), (352872, 414920), (355511, 411840), (356928, 410205), (361920, 404547), (364320, 401882), (367770, 398112), (370968, 394680), (373152, 392370), (373230, 392288), (373428, 392080), (375232, 390195), (380480, 384813), (381095, 384192), (381524, 383760)]