72235912320

素因数分解:

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

素因数の和:147

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 41, 44, 45, 46, 48, 52, 54, 55, 60, 62, 64, 65, 66, 69, 72, 78, 80, 82, 88, 90, 92, 93, 96, 99, 104, 108, 110, 115, 117, 120, 123, 124, 128, 130, 132, 135, 138, 143, 144, 155, 156, 160, 164, 165, 176, 180, 184, 186, 192, 195, 198, 205, 207, 208, 216, 220, 230, 234, 240, 246, 248, 253, 260, 264, 270, 276, 279, 286, 288, 297, 299, 310, 312, 320, 328, 330, 341, 345, 351, 352, 360, 368, 369, 372, 384, 390, 396, 403, 410, 414, 416, 429, 432, 440, 451, 460, 465, 468, 480, 492, 495, 496, 506, 520, 528, 533, 540, 552, 558, 572, 576, 585, 594, 598, 615, 620, 621, 624, 640, 656, 660, 682, 690, 702, 704, 713, 715, 720, 736, 738, 744, 759, 780, 792, 806, 820, 828, 832, 837, 858, 864, 880, 897, 902, 920, 930, 936, 943, 960, 984, 990, 992, 1012, 1023, 1035, 1040, 1056, 1066, 1080, 1104, 1107, 1116, 1144, 1152, 1170, 1188, 1196, 1209, 1230, 1240, 1242, 1248, 1265, 1271, 1287, 1312, 1320, 1353, 1364, 1380, 1395, 1404, 1408, 1426, 1430, 1440, 1472, 1476, 1485, 1488, 1495, 1518, 1560, 1584, 1599, 1612, 1640, 1656, 1664, 1674, 1705, 1716, 1728, 1755, 1760, 1794, 1804, 1840, 1845, 1860, 1872, 1886, 1920, 1968, 1980, 1984, 2015, 2024, 2046, 2070, 2080, 2112, 2132, 2139, 2145, 2160, 2208, 2214, 2232, 2255, 2277, 2288, 2340, 2376, 2392, 2418, 2460, 2480, 2484, 2496, 2530, 2542, 2574, 2624, 2640, 2665, 2691, 2706, 2728, 2760, 2790, 2808, 2829, 2852, 2860, 2880, 2944, 2952, 2970, 2976, 2990, 3036, 3069, 3105, 3120, 3168, 3198, 3224, 3280, 3289, 3312, 3348, 3410, 3432, 3456, 3510, 3520, 3565, 3588, 3608, 3627, 3680, 3690, 3720, 3744, 3772, 3795, 3813, 3861, 3936, 3960, 3968, 4030, 4048, 4059, 4092, 4140, 4160, 4185, 4224, 4264, 4278, 4290, 4320, 4416, 4428, 4433, 4464, 4485, 4510, 4554, 4576, 4680, 4715, 4752, 4784, 4797, 4836, 4920, 4960, 4968, 4992, 5060, 5084, 5115, 5148, 5248, 5280, 5330, 5382, 5412, 5456, 5520, 5535, 5580, 5616, 5658, 5704, 5720, 5760, 5863, 5904, 5940, 5952, 5980, 6045, 6072, 6138, 6210, 6240, 6336, 6355, 6396, 6417, 6435, 6448, 6560, 6578, 6624, 6696, 6765, 6820, 6831, 6864, 7020, 7040, 7130, 7176, 7216, 7254, 7360, 7380, 7440, 7488, 7544, 7590, 7626, 7722, 7843, 7872, 7920, 7995, 8060, 8073, 8096, 8118, 8184, 8280, 8320, 8370, 8487, 8528, 8556, 8580, 8640, 8832, 8856, 8866, 8928, 8970, 9020, 9108, 9152, 9207, 9269, 9360, 9430, 9504, 9568, 9594, 9672, 9840, 9867, 9920, 9936, 10120, 10168, 10230, 10296, 10373, 10560, 10660, 10695, 10764, 10824, 10881, 10912, 11040, 11070, 11160, 11232, 11316, 11385, 11408, 11439, 11440, 11726, 11808, 11880, 11904, 11960, 12090, 12144, 12177, 12259, 12276, 12420, 12480, 12672, 12710, 12792, 12834, 12870, 12896, 13120, 13156, 13248, 13299, 13392, 13455, 13530, 13640, 13662, 13728, 13981, 14040, 14145, 14260, 14352, 14391, 14432, 14508, 14720, 14760, 14880, 14976, 15088, 15180, 15252, 15345, 15444, 15686, 15744, 15840, 15990, 16120, 16146, 16192, 16236, 16368, 16445, 16523, 16560, 16740, 16974, 17056, 17112, 17160, 17280, 17589, 17712, 17732, 17856, 17940, 18040, 18135, 18216, 18304, 18414, 18538, 18720, 18860, 19008, 19065, 19136, 19188, 19251, 19305, 19344, 19680, 19734, 19840, 19872, 20240, 20295, 20336, 20460, 20592, 20746, 21120, 21320, 21390, 21528, 21648, 21762, 21824, 22080, 22140, 22165, 22320, 22464, 22632, 22770, 22816, 22878, 22880, 23452, 23529, 23616, 23760, 23920, 23985, 24180, 24288, 24354, 24518, 24552, 24840, 24960, 25420, 25461, 25584, 25668, 25740, 25792, 26240, 26312, 26496, 26598, 26784, 26910, 27060, 27280, 27324, 27456, 27807, 27962, 28080, 28290, 28520, 28704, 28782, 28864, 29016, 29233, 29315, 29520, 29601, 29760, 30176, 30360, 30504, 30690, 30888, 31119, 31372, 31680, 31980, 32085, 32240, 32292, 32384, 32472, 32736, 32890, 33046, 33120, 33480, 33948, 34112, 34155, 34224, 34317, 34320, 35178, 35424, 35464, 35712, 35880, 36080, 36270, 36432, 36777, 36828, 37076, 37440, 37720, 38016, 38130, 38272, 38376, 38502, 38610, 38688, 39215, 39360, 39468, 39744, 39897, 40365, 40480, 40590, 40672, 40920, 41184, 41492, 41943, 42435, 42640, 42780, 43056, 43296, 43524, 43648, 44160, 44280, 44330, 44640, 44928, 45264, 45540, 45632, 45756, 45760, 46035, 46345, 46904, 47058, 47232, 47520, 47840, 47970, 48360, 48576, 48708, 49036, 49104, 49335, 49569, 49680, 50840, 50922, 51168, 51336, 51480, 51584, 51865, 52624, 52767, 53196, 53568, 53820, 54120, 54405, 54560, 54648, 54912, 55614, 55924, 56160, 56580, 57040, 57195, 57408, 57564, 57728, 58032, 58466, 58630, 59040, 59202, 59520, 60352, 60720, 60885, 61008, 61295, 61380, 61776, 62238, 62744, 63360, 63960, 64170, 64480, 64584, 64944, 65472, 65780, 66092, 66240, 66495, 66960, 67896, 68224, 68310, 68448, 68634, 68640, 69905, 70356, 70587, 70848, 70928, 71760, 71955, 72160, 72540, 72864, 73554, 73656, 74152, 74880, 75440, 76260, 76752, 77004, 77220, 77376, 78430, 78720, 78936, 79488, 79794, 80730, 80960, 81180, 81344, 81840, 82368, 82615, 82984, 83421, 83886, 84870, 85280, 85560, 86112, 86592, 87048, 87699, 87945, 88560, 88660, 88803, 89280, 90528, 91080, 91264, 91512, 91520, 92070, 92690, 93357, 93808, 94116, 95040, 95680, 95940, 96255, 96720, 97152, 97416, 98072, 98208, 98670, 99138, 99360, 101680, 101844, 101959, 102336, 102672, 102960, 103730, 105248, 105534, 106392, 107136, 107640, 108240, 108810, 109120, 109296, 110331, 111228, 111848, 112320, 113160, 114080, 114390, 114816, 115128, 116064, 116932, 117260, 117645, 118080, 118404, 119691, 120704, 121440, 121770, 122016, 122590, 122760, 123552, 124476, 125488, 125829, 127305, 127920, 128340, 128960, 129168, 129888, 130944, 131560, 132184, 132480, 132990, 133920, 134849, 135792, 136620, 136896, 137268, 137280, 139035, 139810, 140712, 141174, 141696, 141856, 143520, 143910, 144320, 145080, 145728, 146165, 147108, 147312, 148005, 148304, 148707, 150880, 152520, 153504, 154008, 154440, 154752, 155595, 156860, 157872, 158301, 159588, 161460, 161920, 162360, 162688, 163680, 164736, 165230, 165968, 166842, 167772, 169740, 170560, 171120, 171585, 172224, 173184, 174096, 175398, 175890, 177120, 177320, 177606, 178560, 181056, 181753, 182160, 183024, 183885, 184140, 185380, 186714, 187616, 188232, 190080, 191360, 191880, 192510, 193440, 194832, 196144, 196416, 197340, 198276, 198720, 199485, 203360, 203688, 203918, 204672, 205344, 205920, 207460, 209715, 210496, 211068, 211761, 212784, 215280, 216480, 217620, 218240, 218592, 220662, 222456, 223696, 224640, 226320, 228160, 228780, 230256, 232128, 233864, 234520, 235290, 236160, 236808, 239382, 242880, 243540, 244032, 245180, 245520, 247104, 247845, 248952, 250263, 250976, 251658, 254610, 255840, 256680, 257920, 258336, 259776, 263097, 263120, 263835, 264368, 265980, 267840, 269698, 271584, 273240, 273792, 274536, 274560, 278070, 279620, 280071, 281424, 282348, 283712, 287040, 287820, 288640, 290160, 291456, 292330, 294216, 294624, 296010, 296608, 297414, 301760, 305040, 305877, 307008, 308016, 308880, 311190, 313720, 315744, 316602, 319176, 321563, 322920, 324720, 327360, 330460, 330993, 331936, 333684, 335544, 339480, 341120, 342240, 343170, 344448, 348192, 350796, 351780, 352935, 354240, 354640, 355212, 362112, 363506, 364320, 366048, 367770, 368280, 370760, 373428, 375232, 376464, 377487, 380029, 383760, 385020, 386880, 389664, 392288, 392832, 394680, 396552, 397440, 398970, 404547, 406720, 407376, 407836, 410688, 411840, 414920, 417105, 419430, 420992, 422136, 423522, 425568, 430560, 432960, 435240, 437184, 438495, 441324, 444015, 444912, 446121, 447392, 452640, 456320, 457560, 460512, 464256, 466785, 467728, 469040, 470580, 473616, 478764, 485760, 487080, 488064, 490360, 491040, 494208, 495690, 497904, 500526, 501952, 503316, 509220, 509795, 511680, 513360, 516672, 519552, 526194, 526240, 527670, 528736, 531960, 535680, 539396, 543168, 545259, 546480, 549072, 551655, 556140, 559240, 560142, 562848, 564696, 567424, 574080, 575640, 580320, 584660, 588432, 589248, 592020, 593216, 594828, 598455, 603520, 610080, 611754, 614016, 616032, 617760, 622380, 627440, 629145, 631488, 633204, 638352, 643126, 645840, 649440, 654720, 660920, 661986, 663872, 667368, 671088, 674245, 678960, 684480, 686340, 696384, 701592, 703560, 705870, 708480, 709280, 710424, 727012, 728640, 732096, 735540, 736560, 741520, 743535, 746856, 750464, 752928, 754974, 760058, 767520, 770040, 773760, 779328, 784576, 789291, 789360, 791505, 793104, 797940, 809094, 813440, 814752, 815672, 821376, 823680, 829840, 834210, 838860, 844272, 847044, 851136, 861120, 865920, 870480, 874368, 876990, 882648, 888030, 889824, 892242, 894784, 905280, 908765, 915120, 917631, 921024, 933570, 935456, 938080, 941160, 947232, 957528, 964689, 974160, 980720, 982080, 991380, 995808, 1001052, 1003904, 1006632, 1018440, 1019590, 1023360, 1026720, 1033344, 1052388, 1052480, 1055340, 1057472, 1058805, 1063920, 1078792, 1086336, 1090518, 1092960, 1098144, 1103310, 1112280, 1118480, 1120284, 1125696, 1129392, 1140087, 1151280, 1160640, 1169320, 1176864, 1178496, 1184040, 1186432, 1189656, 1196910, 1213641, 1220160, 1223508, 1232064, 1235520, 1244760, 1251315, 1254880, 1258290, 1262976, 1266408, 1276704, 1286252, 1291680, 1298880, 1315485, 1321840, 1323972, 1327744, 1334736, 1342176, 1348490, 1357920, 1368960, 1372680, 1392768, 1400355, 1403184, 1407120, 1411740, 1418560, 1420848, 1454024, 1457280, 1464192, 1471080, 1473120, 1483040, 1487070, 1493712, 1505856, 1509948, 1520116, 1529385, 1535040, 1540080, 1558656, 1569152, 1578582, 1578720, 1583010, 1586208, 1595880, 1607815, 1618188, 1629504, 1631344, 1635777, 1654965, 1659680, 1668420, 1677720, 1688544, 1694088, 1702272, 1722240, 1740960, 1753980, 1765296, 1776060, 1779648, 1784484, 1789568, 1810560, 1817530, 1830240, 1835262, 1842048, 1867140, 1870912, 1876160, 1882320, 1887435, 1894464, 1900145, 1915056, 1929378, 1948320, 1961440, 1964160, 1982760, 1991616, 2002104, 2013264, 2022735, 2036880, 2039180, 2053440, 2104776, 2104960, 2110680, 2114944, 2117610, 2127840, 2157584, 2181036, 2185920, 2196288, 2206620, 2224560, 2230605, 2236960, 2240568, 2251392, 2258784, 2280174, 2302560, 2321280, 2338640, 2353728, 2368080, 2379312, 2393820, 2427282, 2440320, 2447016, 2464128, 2471040, 2489520, 2502630, 2509760, 2516580, 2532816, 2553408, 2572504, 2583360, 2597760, 2630970, 2643680, 2647944, 2669472, 2684352, 2696980, 2715840, 2726295, 2745360, 2752893, 2800710, 2806368, 2814240, 2823480, 2837120, 2841696, 2894067, 2908048, 2942160, 2946240, 2966080, 2974140, 2987424, 3011712, 3019896, 3040232, 3058770, 3070080, 3080160, 3157164, 3157440, 3166020, 3172416, 3191760, 3215630, 3236376, 3259008, 3262688, 3271554, 3309930, 3319360, 3336840, 3355440, 3377088, 3388176, 3420261, 3481920, 3507960, 3530592, 3552120, 3559296, 3568968, 3635060, 3640923, 3660480, 3670524, 3734280, 3741824, 3752320, 3764640, 3774870, 3788928, 3800290, 3830112, 3858756, 3896640, 3922880, 3946455, 3965520, 3983232, 4004208, 4026528, 4045470, 4073760, 4078360, 4106880, 4180319, 4209552, 4221360, 4235220, 4255680, 4315168, 4362072, 4371840, 4392576, 4413240, 4449120, 4461210, 4473920, 4481136, 4517568, 4560348, 4588155, 4605120, 4677280, 4707456, 4736160, 4758624, 4787640, 4823445, 4854564, 4894032, 4907331, 4979040, 5005260, 5019520, 5033160, 5065632, 5106816, 5145008, 5166720, 5261940, 5287360, 5295888, 5338944, 5368704, 5393960, 5431680, 5452590, 5490720, 5505786, 5601420, 5612736, 5628480, 5646960, 5683392, 5700435, 5788134, 5816096, 5884320, 5892480, 5932160, 5948280, 5974848, 6039792, 6068205, 6080464, 6117540, 6160320, 6314328, 6314880, 6332040, 6344832, 6383520, 6431260, 6472752, 6525376, 6543108, 6619860, 6638720, 6673680, 6710880, 6754176, 6776352, 6840522, 6963840, 7015920, 7061184, 7104240, 7137936, 7270120, 7281846, 7320960, 7341048, 7468560, 7529280, 7549740, 7600580, 7660224, 7717512, 7793280, 7845760, 7892910, 7931040, 8008416, 8053056, 8090940, 8147520, 8156720, 8178885, 8360638, 8419104, 8442720, 8470440, 8511360, 8630336, 8682201, 8724144, 8826480, 8898240, 8922420, 8947840, 8962272, 9035136, 9120696, 9176310, 9210240, 9354560, 9472320, 9517248, 9575280, 9646890, 9709128, 9788064, 9814662, 9958080, 10010520, 10066320, 10131264, 10260783, 10290016, 10523880, 10574720, 10591776, 10677888, 10787920, 10905180, 10981440, 11011572, 11202840, 11225472, 11256960, 11293920, 11366784, 11400870, 11576268, 11632192, 11768640, 11896560, 11949696, 12079584, 12136410, 12160928, 12235080, 12320640, 12540957, 12628656, 12664080, 12767040, 12862520, 12945504, 13050752, 13086216, 13239720, 13347360, 13421760, 13552704, 13681044, 13764465, 14031840, 14122368, 14208480, 14275872, 14470335, 14540240, 14563692, 14682096, 14937120, 15058560, 15099480, 15201160, 15320448, 15435024, 15785820, 15862080, 16016832, 16106112, 16181880, 16295040, 16313440, 16357770, 16721276, 16838208, 16885440, 16940880, 17101305, 17260672, 17364402, 17448288, 17652960, 17796480, 17844840, 17924544, 18204615, 18241392, 18352620, 18709120, 18944640, 19034496, 19150560, 19293780, 19418256, 19576128, 19629324, 19916160, 20021040, 20132640, 20262528, 20521566, 20580032, 20901595, 21047760, 21183552, 21575840, 21810360, 21962880, 22023144, 22405680, 22587840, 22801740, 23152536, 23264384, 23537280, 23793120, 24159168, 24272820, 24321856, 24470160, 24536655, 25081914, 25257312, 25328160, 25534080, 25725040, 25891008, 26172432, 26479440, 26694720, 26843520, 27105408, 27362088, 27528930, 28063680, 28416960, 28551744, 28940670, 29080480, 29127384, 29364192, 29874240, 30198960, 30402320, 30870048, 31571640, 31724160, 32033664, 32363760, 32626880, 32715540, 33442552, 33676416, 33770880, 33881760, 34202610, 34728804, 34896576, 35305920, 35689680, 35849088, 36409230, 36482784, 36705240, 37622871, 38301120, 38587560, 38836512, 39152256, 39258648, 40042080, 40265280, 41043132, 41160064, 41803190, 42095520, 42367104, 43151680, 43411005, 43620720, 44046288, 44811360, 45175680, 45603480, 46305072, 47586240, 48318336, 48545640, 48643712, 48940320, 49073310, 50163828, 50514624, 50656320, 51303915, 51450080, 51782016, 52344864, 52958880, 53389440, 54724176, 55057860, 56127360, 56833920, 57103488, 57881340, 58160960, 58254768, 58728384, 59748480, 60397920, 60804640, 61740096, 62704785, 63143280, 64727520, 65253760, 65431080, 66885104, 67763520, 68405220, 69457608, 69793152, 70611840, 71379360, 72818460, 72965568, 73410480, 75245742, 76602240, 77175120, 77673024, 78517296, 80084160, 80530560, 82086264, 83606380, 84191040, 86303360, 86822010, 87241440, 88092576, 89622720, 91206960, 92610144, 95172480, 97091280, 97880640, 98146620, 100327656, 101029248, 101312640, 102607830, 102900160, 104689728, 105917760, 109448352, 110115720, 112868613, 115762680, 116321920, 116509536, 117456768, 120795840, 121609280, 123480192, 125409570, 126286560, 129455040, 130862160, 133770208, 135527040, 136810440, 138915216, 142758720, 145636920, 145931136, 146820960, 150491484, 154350240, 155346048, 157034592, 160168320, 164172528, 167212760, 168382080, 173644020, 174482880, 176185152, 179245440, 182413920, 185220288, 188114355, 194182560, 195761280, 196293240, 200655312, 205215660, 205800320, 209379456, 211835520, 218896704, 220231440, 225737226, 231525360, 233019072, 241591680, 243218560, 250819140, 252573120, 258910080, 261724320, 267540416, 273620880, 277830432, 285517440, 291273840, 293641920, 300982968, 308700480, 314069184, 328345056, 334425520, 347288040, 348965760, 352370304, 364827840, 370440576, 376228710, 388365120, 392586480, 401310624, 410431320, 437793408, 440462880, 451474452, 463050720, 466038144, 501638280, 505146240, 523448640, 535080832, 547241760, 555660864, 564343065, 582547680, 587283840, 601965936, 617400960, 628138368, 656690112, 668851040, 694576080, 729655680, 752457420, 776730240, 785172960, 802621248, 820862640, 880925760, 902948904, 926101440, 1003276560, 1046897280, 1094483520, 1111321728, 1128686130, 1165095360, 1203931872, 1313380224, 1337702080, 1389152160, 1504914840, 1570345920, 1605242496, 1641725280, 1761851520, 1805897808, 1852202880, 2006553120, 2188967040, 2257372260, 2330190720, 2407863744, 2675404160, 2778304320, 3009829680, 3140691840, 3283450560, 3611795616, 4013106240, 4514744520, 4815727488, 5556608640, 6019659360, 6566901120, 7223591232, 8026212480, 9029489040, 12039318720, 14447182464, 18058978080, 24078637440, 36117956160, 72235912320]

約数ペア:

[(1, 72235912320), (2, 36117956160), (3, 24078637440), (4, 18058978080), (5, 14447182464), (6, 12039318720), (8, 9029489040), (9, 8026212480), (10, 7223591232), (11, 6566901120), (12, 6019659360), (13, 5556608640), (15, 4815727488), (16, 4514744520), (18, 4013106240), (20, 3611795616), (22, 3283450560), (23, 3140691840), (24, 3009829680), (26, 2778304320), (27, 2675404160), (30, 2407863744), (31, 2330190720), (32, 2257372260), (33, 2188967040), (36, 2006553120), (39, 1852202880), (40, 1805897808), (41, 1761851520), (44, 1641725280), (45, 1605242496), (46, 1570345920), (48, 1504914840), (52, 1389152160), (54, 1337702080), (55, 1313380224), (60, 1203931872), (62, 1165095360), (64, 1128686130), (65, 1111321728), (66, 1094483520), (69, 1046897280), (72, 1003276560), (78, 926101440), (80, 902948904), (82, 880925760), (88, 820862640), (90, 802621248), (92, 785172960), (93, 776730240), (96, 752457420), (99, 729655680), (104, 694576080), (108, 668851040), (110, 656690112), (115, 628138368), (117, 617400960), (120, 601965936), (123, 587283840), (124, 582547680), (128, 564343065), (130, 555660864), (132, 547241760), (135, 535080832), (138, 523448640), (143, 505146240), (144, 501638280), (155, 466038144), (156, 463050720), (160, 451474452), (164, 440462880), (165, 437793408), (176, 410431320), (180, 401310624), (184, 392586480), (186, 388365120), (192, 376228710), (195, 370440576), (198, 364827840), (205, 352370304), (207, 348965760), (208, 347288040), (216, 334425520), (220, 328345056), (230, 314069184), (234, 308700480), (240, 300982968), (246, 293641920), (248, 291273840), (253, 285517440), (260, 277830432), (264, 273620880), (270, 267540416), (276, 261724320), (279, 258910080), (286, 252573120), (288, 250819140), (297, 243218560), (299, 241591680), (310, 233019072), (312, 231525360), (320, 225737226), (328, 220231440), (330, 218896704), (341, 211835520), (345, 209379456), (351, 205800320), (352, 205215660), (360, 200655312), (368, 196293240), (369, 195761280), (372, 194182560), (384, 188114355), (390, 185220288), (396, 182413920), (403, 179245440), (410, 176185152), (414, 174482880), (416, 173644020), (429, 168382080), (432, 167212760), (440, 164172528), (451, 160168320), (460, 157034592), (465, 155346048), (468, 154350240), (480, 150491484), (492, 146820960), (495, 145931136), (496, 145636920), (506, 142758720), (520, 138915216), (528, 136810440), (533, 135527040), (540, 133770208), (552, 130862160), (558, 129455040), (572, 126286560), (576, 125409570), (585, 123480192), (594, 121609280), (598, 120795840), (615, 117456768), (620, 116509536), (621, 116321920), (624, 115762680), (640, 112868613), (656, 110115720), (660, 109448352), (682, 105917760), (690, 104689728), (702, 102900160), (704, 102607830), (713, 101312640), (715, 101029248), (720, 100327656), (736, 98146620), (738, 97880640), (744, 97091280), (759, 95172480), (780, 92610144), (792, 91206960), (806, 89622720), (820, 88092576), (828, 87241440), (832, 86822010), (837, 86303360), (858, 84191040), (864, 83606380), (880, 82086264), (897, 80530560), (902, 80084160), (920, 78517296), (930, 77673024), (936, 77175120), (943, 76602240), (960, 75245742), (984, 73410480), (990, 72965568), (992, 72818460), (1012, 71379360), (1023, 70611840), (1035, 69793152), (1040, 69457608), (1056, 68405220), (1066, 67763520), (1080, 66885104), (1104, 65431080), (1107, 65253760), (1116, 64727520), (1144, 63143280), (1152, 62704785), (1170, 61740096), (1188, 60804640), (1196, 60397920), (1209, 59748480), (1230, 58728384), (1240, 58254768), (1242, 58160960), (1248, 57881340), (1265, 57103488), (1271, 56833920), (1287, 56127360), (1312, 55057860), (1320, 54724176), (1353, 53389440), (1364, 52958880), (1380, 52344864), (1395, 51782016), (1404, 51450080), (1408, 51303915), (1426, 50656320), (1430, 50514624), (1440, 50163828), (1472, 49073310), (1476, 48940320), (1485, 48643712), (1488, 48545640), (1495, 48318336), (1518, 47586240), (1560, 46305072), (1584, 45603480), (1599, 45175680), (1612, 44811360), (1640, 44046288), (1656, 43620720), (1664, 43411005), (1674, 43151680), (1705, 42367104), (1716, 42095520), (1728, 41803190), (1755, 41160064), (1760, 41043132), (1794, 40265280), (1804, 40042080), (1840, 39258648), (1845, 39152256), (1860, 38836512), (1872, 38587560), (1886, 38301120), (1920, 37622871), (1968, 36705240), (1980, 36482784), (1984, 36409230), (2015, 35849088), (2024, 35689680), (2046, 35305920), (2070, 34896576), (2080, 34728804), (2112, 34202610), (2132, 33881760), (2139, 33770880), (2145, 33676416), (2160, 33442552), (2208, 32715540), (2214, 32626880), (2232, 32363760), (2255, 32033664), (2277, 31724160), (2288, 31571640), (2340, 30870048), (2376, 30402320), (2392, 30198960), (2418, 29874240), (2460, 29364192), (2480, 29127384), (2484, 29080480), (2496, 28940670), (2530, 28551744), (2542, 28416960), (2574, 28063680), (2624, 27528930), (2640, 27362088), (2665, 27105408), (2691, 26843520), (2706, 26694720), (2728, 26479440), (2760, 26172432), (2790, 25891008), (2808, 25725040), (2829, 25534080), (2852, 25328160), (2860, 25257312), (2880, 25081914), (2944, 24536655), (2952, 24470160), (2970, 24321856), (2976, 24272820), (2990, 24159168), (3036, 23793120), (3069, 23537280), (3105, 23264384), (3120, 23152536), (3168, 22801740), (3198, 22587840), (3224, 22405680), (3280, 22023144), (3289, 21962880), (3312, 21810360), (3348, 21575840), (3410, 21183552), (3432, 21047760), (3456, 20901595), (3510, 20580032), (3520, 20521566), (3565, 20262528), (3588, 20132640), (3608, 20021040), (3627, 19916160), (3680, 19629324), (3690, 19576128), (3720, 19418256), (3744, 19293780), (3772, 19150560), (3795, 19034496), (3813, 18944640), (3861, 18709120), (3936, 18352620), (3960, 18241392), (3968, 18204615), (4030, 17924544), (4048, 17844840), (4059, 17796480), (4092, 17652960), (4140, 17448288), (4160, 17364402), (4185, 17260672), (4224, 17101305), (4264, 16940880), (4278, 16885440), (4290, 16838208), (4320, 16721276), (4416, 16357770), (4428, 16313440), (4433, 16295040), (4464, 16181880), (4485, 16106112), (4510, 16016832), (4554, 15862080), (4576, 15785820), (4680, 15435024), (4715, 15320448), (4752, 15201160), (4784, 15099480), (4797, 15058560), (4836, 14937120), (4920, 14682096), (4960, 14563692), (4968, 14540240), (4992, 14470335), (5060, 14275872), (5084, 14208480), (5115, 14122368), (5148, 14031840), (5248, 13764465), (5280, 13681044), (5330, 13552704), (5382, 13421760), (5412, 13347360), (5456, 13239720), (5520, 13086216), (5535, 13050752), (5580, 12945504), (5616, 12862520), (5658, 12767040), (5704, 12664080), (5720, 12628656), (5760, 12540957), (5863, 12320640), (5904, 12235080), (5940, 12160928), (5952, 12136410), (5980, 12079584), (6045, 11949696), (6072, 11896560), (6138, 11768640), (6210, 11632192), (6240, 11576268), (6336, 11400870), (6355, 11366784), (6396, 11293920), (6417, 11256960), (6435, 11225472), (6448, 11202840), (6560, 11011572), (6578, 10981440), (6624, 10905180), (6696, 10787920), (6765, 10677888), (6820, 10591776), (6831, 10574720), (6864, 10523880), (7020, 10290016), (7040, 10260783), (7130, 10131264), (7176, 10066320), (7216, 10010520), (7254, 9958080), (7360, 9814662), (7380, 9788064), (7440, 9709128), (7488, 9646890), (7544, 9575280), (7590, 9517248), (7626, 9472320), (7722, 9354560), (7843, 9210240), (7872, 9176310), (7920, 9120696), (7995, 9035136), (8060, 8962272), (8073, 8947840), (8096, 8922420), (8118, 8898240), (8184, 8826480), (8280, 8724144), (8320, 8682201), (8370, 8630336), (8487, 8511360), (8528, 8470440), (8556, 8442720), (8580, 8419104), (8640, 8360638), (8832, 8178885), (8856, 8156720), (8866, 8147520), (8928, 8090940), (8970, 8053056), (9020, 8008416), (9108, 7931040), (9152, 7892910), (9207, 7845760), (9269, 7793280), (9360, 7717512), (9430, 7660224), (9504, 7600580), (9568, 7549740), (9594, 7529280), (9672, 7468560), (9840, 7341048), (9867, 7320960), (9920, 7281846), (9936, 7270120), (10120, 7137936), (10168, 7104240), (10230, 7061184), (10296, 7015920), (10373, 6963840), (10560, 6840522), (10660, 6776352), (10695, 6754176), (10764, 6710880), (10824, 6673680), (10881, 6638720), (10912, 6619860), (11040, 6543108), (11070, 6525376), (11160, 6472752), (11232, 6431260), (11316, 6383520), (11385, 6344832), (11408, 6332040), (11439, 6314880), (11440, 6314328), (11726, 6160320), (11808, 6117540), (11880, 6080464), (11904, 6068205), (11960, 6039792), (12090, 5974848), (12144, 5948280), (12177, 5932160), (12259, 5892480), (12276, 5884320), (12420, 5816096), (12480, 5788134), (12672, 5700435), (12710, 5683392), (12792, 5646960), (12834, 5628480), (12870, 5612736), (12896, 5601420), (13120, 5505786), (13156, 5490720), (13248, 5452590), (13299, 5431680), (13392, 5393960), (13455, 5368704), (13530, 5338944), (13640, 5295888), (13662, 5287360), (13728, 5261940), (13981, 5166720), (14040, 5145008), (14145, 5106816), (14260, 5065632), (14352, 5033160), (14391, 5019520), (14432, 5005260), (14508, 4979040), (14720, 4907331), (14760, 4894032), (14880, 4854564), (14976, 4823445), (15088, 4787640), (15180, 4758624), (15252, 4736160), (15345, 4707456), (15444, 4677280), (15686, 4605120), (15744, 4588155), (15840, 4560348), (15990, 4517568), (16120, 4481136), (16146, 4473920), (16192, 4461210), (16236, 4449120), (16368, 4413240), (16445, 4392576), (16523, 4371840), (16560, 4362072), (16740, 4315168), (16974, 4255680), (17056, 4235220), (17112, 4221360), (17160, 4209552), (17280, 4180319), (17589, 4106880), (17712, 4078360), (17732, 4073760), (17856, 4045470), (17940, 4026528), (18040, 4004208), (18135, 3983232), (18216, 3965520), (18304, 3946455), (18414, 3922880), (18538, 3896640), (18720, 3858756), (18860, 3830112), (19008, 3800290), (19065, 3788928), (19136, 3774870), (19188, 3764640), (19251, 3752320), (19305, 3741824), (19344, 3734280), (19680, 3670524), (19734, 3660480), (19840, 3640923), (19872, 3635060), (20240, 3568968), (20295, 3559296), (20336, 3552120), (20460, 3530592), (20592, 3507960), (20746, 3481920), (21120, 3420261), (21320, 3388176), (21390, 3377088), (21528, 3355440), (21648, 3336840), (21762, 3319360), (21824, 3309930), (22080, 3271554), (22140, 3262688), (22165, 3259008), (22320, 3236376), (22464, 3215630), (22632, 3191760), (22770, 3172416), (22816, 3166020), (22878, 3157440), (22880, 3157164), (23452, 3080160), (23529, 3070080), (23616, 3058770), (23760, 3040232), (23920, 3019896), (23985, 3011712), (24180, 2987424), (24288, 2974140), (24354, 2966080), (24518, 2946240), (24552, 2942160), (24840, 2908048), (24960, 2894067), (25420, 2841696), (25461, 2837120), (25584, 2823480), (25668, 2814240), (25740, 2806368), (25792, 2800710), (26240, 2752893), (26312, 2745360), (26496, 2726295), (26598, 2715840), (26784, 2696980), (26910, 2684352), (27060, 2669472), (27280, 2647944), (27324, 2643680), (27456, 2630970), (27807, 2597760), (27962, 2583360), (28080, 2572504), (28290, 2553408), (28520, 2532816), (28704, 2516580), (28782, 2509760), (28864, 2502630), (29016, 2489520), (29233, 2471040), (29315, 2464128), (29520, 2447016), (29601, 2440320), (29760, 2427282), (30176, 2393820), (30360, 2379312), (30504, 2368080), (30690, 2353728), (30888, 2338640), (31119, 2321280), (31372, 2302560), (31680, 2280174), (31980, 2258784), (32085, 2251392), (32240, 2240568), (32292, 2236960), (32384, 2230605), (32472, 2224560), (32736, 2206620), (32890, 2196288), (33046, 2185920), (33120, 2181036), (33480, 2157584), (33948, 2127840), (34112, 2117610), (34155, 2114944), (34224, 2110680), (34317, 2104960), (34320, 2104776), (35178, 2053440), (35424, 2039180), (35464, 2036880), (35712, 2022735), (35880, 2013264), (36080, 2002104), (36270, 1991616), (36432, 1982760), (36777, 1964160), (36828, 1961440), (37076, 1948320), (37440, 1929378), (37720, 1915056), (38016, 1900145), (38130, 1894464), (38272, 1887435), (38376, 1882320), (38502, 1876160), (38610, 1870912), (38688, 1867140), (39215, 1842048), (39360, 1835262), (39468, 1830240), (39744, 1817530), (39897, 1810560), (40365, 1789568), (40480, 1784484), (40590, 1779648), (40672, 1776060), (40920, 1765296), (41184, 1753980), (41492, 1740960), (41943, 1722240), (42435, 1702272), (42640, 1694088), (42780, 1688544), (43056, 1677720), (43296, 1668420), (43524, 1659680), (43648, 1654965), (44160, 1635777), (44280, 1631344), (44330, 1629504), (44640, 1618188), (44928, 1607815), (45264, 1595880), (45540, 1586208), (45632, 1583010), (45756, 1578720), (45760, 1578582), (46035, 1569152), (46345, 1558656), (46904, 1540080), (47058, 1535040), (47232, 1529385), (47520, 1520116), (47840, 1509948), (47970, 1505856), (48360, 1493712), (48576, 1487070), (48708, 1483040), (49036, 1473120), (49104, 1471080), (49335, 1464192), (49569, 1457280), (49680, 1454024), (50840, 1420848), (50922, 1418560), (51168, 1411740), (51336, 1407120), (51480, 1403184), (51584, 1400355), (51865, 1392768), (52624, 1372680), (52767, 1368960), (53196, 1357920), (53568, 1348490), (53820, 1342176), (54120, 1334736), (54405, 1327744), (54560, 1323972), (54648, 1321840), (54912, 1315485), (55614, 1298880), (55924, 1291680), (56160, 1286252), (56580, 1276704), (57040, 1266408), (57195, 1262976), (57408, 1258290), (57564, 1254880), (57728, 1251315), (58032, 1244760), (58466, 1235520), (58630, 1232064), (59040, 1223508), (59202, 1220160), (59520, 1213641), (60352, 1196910), (60720, 1189656), (60885, 1186432), (61008, 1184040), (61295, 1178496), (61380, 1176864), (61776, 1169320), (62238, 1160640), (62744, 1151280), (63360, 1140087), (63960, 1129392), (64170, 1125696), (64480, 1120284), (64584, 1118480), (64944, 1112280), (65472, 1103310), (65780, 1098144), (66092, 1092960), (66240, 1090518), (66495, 1086336), (66960, 1078792), (67896, 1063920), (68224, 1058805), (68310, 1057472), (68448, 1055340), (68634, 1052480), (68640, 1052388), (69905, 1033344), (70356, 1026720), (70587, 1023360), (70848, 1019590), (70928, 1018440), (71760, 1006632), (71955, 1003904), (72160, 1001052), (72540, 995808), (72864, 991380), (73554, 982080), (73656, 980720), (74152, 974160), (74880, 964689), (75440, 957528), (76260, 947232), (76752, 941160), (77004, 938080), (77220, 935456), (77376, 933570), (78430, 921024), (78720, 917631), (78936, 915120), (79488, 908765), (79794, 905280), (80730, 894784), (80960, 892242), (81180, 889824), (81344, 888030), (81840, 882648), (82368, 876990), (82615, 874368), (82984, 870480), (83421, 865920), (83886, 861120), (84870, 851136), (85280, 847044), (85560, 844272), (86112, 838860), (86592, 834210), (87048, 829840), (87699, 823680), (87945, 821376), (88560, 815672), (88660, 814752), (88803, 813440), (89280, 809094), (90528, 797940), (91080, 793104), (91264, 791505), (91512, 789360), (91520, 789291), (92070, 784576), (92690, 779328), (93357, 773760), (93808, 770040), (94116, 767520), (95040, 760058), (95680, 754974), (95940, 752928), (96255, 750464), (96720, 746856), (97152, 743535), (97416, 741520), (98072, 736560), (98208, 735540), (98670, 732096), (99138, 728640), (99360, 727012), (101680, 710424), (101844, 709280), (101959, 708480), (102336, 705870), (102672, 703560), (102960, 701592), (103730, 696384), (105248, 686340), (105534, 684480), (106392, 678960), (107136, 674245), (107640, 671088), (108240, 667368), (108810, 663872), (109120, 661986), (109296, 660920), (110331, 654720), (111228, 649440), (111848, 645840), (112320, 643126), (113160, 638352), (114080, 633204), (114390, 631488), (114816, 629145), (115128, 627440), (116064, 622380), (116932, 617760), (117260, 616032), (117645, 614016), (118080, 611754), (118404, 610080), (119691, 603520), (120704, 598455), (121440, 594828), (121770, 593216), (122016, 592020), (122590, 589248), (122760, 588432), (123552, 584660), (124476, 580320), (125488, 575640), (125829, 574080), (127305, 567424), (127920, 564696), (128340, 562848), (128960, 560142), (129168, 559240), (129888, 556140), (130944, 551655), (131560, 549072), (132184, 546480), (132480, 545259), (132990, 543168), (133920, 539396), (134849, 535680), (135792, 531960), (136620, 528736), (136896, 527670), (137268, 526240), (137280, 526194), (139035, 519552), (139810, 516672), (140712, 513360), (141174, 511680), (141696, 509795), (141856, 509220), (143520, 503316), (143910, 501952), (144320, 500526), (145080, 497904), (145728, 495690), (146165, 494208), (147108, 491040), (147312, 490360), (148005, 488064), (148304, 487080), (148707, 485760), (150880, 478764), (152520, 473616), (153504, 470580), (154008, 469040), (154440, 467728), (154752, 466785), (155595, 464256), (156860, 460512), (157872, 457560), (158301, 456320), (159588, 452640), (161460, 447392), (161920, 446121), (162360, 444912), (162688, 444015), (163680, 441324), (164736, 438495), (165230, 437184), (165968, 435240), (166842, 432960), (167772, 430560), (169740, 425568), (170560, 423522), (171120, 422136), (171585, 420992), (172224, 419430), (173184, 417105), (174096, 414920), (175398, 411840), (175890, 410688), (177120, 407836), (177320, 407376), (177606, 406720), (178560, 404547), (181056, 398970), (181753, 397440), (182160, 396552), (183024, 394680), (183885, 392832), (184140, 392288), (185380, 389664), (186714, 386880), (187616, 385020), (188232, 383760), (190080, 380029), (191360, 377487), (191880, 376464), (192510, 375232), (193440, 373428), (194832, 370760), (196144, 368280), (196416, 367770), (197340, 366048), (198276, 364320), (198720, 363506), (199485, 362112), (203360, 355212), (203688, 354640), (203918, 354240), (204672, 352935), (205344, 351780), (205920, 350796), (207460, 348192), (209715, 344448), (210496, 343170), (211068, 342240), (211761, 341120), (212784, 339480), (215280, 335544), (216480, 333684), (217620, 331936), (218240, 330993), (218592, 330460), (220662, 327360), (222456, 324720), (223696, 322920), (224640, 321563), (226320, 319176), (228160, 316602), (228780, 315744), (230256, 313720), (232128, 311190), (233864, 308880), (234520, 308016), (235290, 307008), (236160, 305877), (236808, 305040), (239382, 301760), (242880, 297414), (243540, 296608), (244032, 296010), (245180, 294624), (245520, 294216), (247104, 292330), (247845, 291456), (248952, 290160), (250263, 288640), (250976, 287820), (251658, 287040), (254610, 283712), (255840, 282348), (256680, 281424), (257920, 280071), (258336, 279620), (259776, 278070), (263097, 274560), (263120, 274536), (263835, 273792), (264368, 273240), (265980, 271584), (267840, 269698)]