542821551840

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{89}}^1$

素因数の和:230

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 27, 30, 31, 32, 34, 36, 38, 40, 45, 47, 48, 51, 54, 57, 60, 62, 68, 72, 76, 80, 81, 85, 89, 90, 93, 94, 95, 96, 102, 108, 114, 120, 124, 135, 136, 141, 144, 152, 153, 155, 160, 162, 170, 171, 178, 180, 186, 188, 190, 204, 216, 228, 235, 240, 248, 255, 267, 270, 272, 279, 282, 285, 288, 304, 306, 310, 323, 324, 340, 342, 356, 360, 372, 376, 380, 405, 408, 423, 432, 445, 456, 459, 465, 470, 480, 496, 510, 513, 527, 534, 540, 544, 558, 564, 570, 589, 608, 612, 620, 646, 648, 680, 684, 705, 712, 720, 744, 752, 760, 765, 799, 801, 810, 816, 837, 846, 855, 864, 890, 893, 912, 918, 930, 940, 969, 992, 1020, 1026, 1054, 1068, 1080, 1116, 1128, 1140, 1178, 1224, 1240, 1269, 1292, 1296, 1335, 1360, 1368, 1377, 1395, 1410, 1424, 1440, 1457, 1488, 1504, 1513, 1520, 1530, 1539, 1581, 1598, 1602, 1615, 1620, 1632, 1674, 1691, 1692, 1710, 1767, 1780, 1786, 1824, 1836, 1860, 1880, 1938, 2040, 2052, 2108, 2115, 2136, 2160, 2232, 2256, 2280, 2295, 2356, 2397, 2403, 2448, 2480, 2511, 2538, 2565, 2584, 2592, 2635, 2670, 2679, 2720, 2736, 2754, 2759, 2790, 2820, 2848, 2907, 2914, 2945, 2976, 3026, 3040, 3060, 3078, 3162, 3196, 3204, 3230, 3240, 3348, 3382, 3384, 3420, 3534, 3560, 3572, 3672, 3720, 3760, 3807, 3876, 3995, 4005, 4080, 4104, 4183, 4185, 4216, 4230, 4272, 4320, 4371, 4464, 4465, 4512, 4539, 4560, 4590, 4712, 4743, 4794, 4806, 4845, 4896, 4960, 5022, 5073, 5076, 5130, 5168, 5270, 5301, 5340, 5358, 5472, 5508, 5518, 5580, 5640, 5814, 5828, 5890, 6052, 6120, 6156, 6324, 6345, 6392, 6408, 6460, 6480, 6696, 6764, 6768, 6840, 6885, 7068, 7120, 7144, 7191, 7209, 7285, 7344, 7440, 7520, 7565, 7614, 7695, 7752, 7905, 7990, 8010, 8037, 8160, 8208, 8277, 8366, 8370, 8432, 8455, 8460, 8544, 8721, 8742, 8835, 8928, 8930, 9078, 9120, 9180, 9424, 9486, 9588, 9612, 9690, 10013, 10044, 10146, 10152, 10260, 10336, 10540, 10602, 10680, 10716, 11016, 11036, 11160, 11280, 11628, 11656, 11780, 11985, 12015, 12104, 12240, 12312, 12549, 12555, 12648, 12690, 12784, 12816, 12920, 12960, 13113, 13392, 13395, 13528, 13536, 13617, 13680, 13770, 13795, 14136, 14229, 14240, 14288, 14382, 14418, 14535, 14570, 14688, 14880, 15130, 15181, 15219, 15228, 15390, 15504, 15810, 15903, 15980, 16020, 16074, 16416, 16554, 16732, 16740, 16864, 16910, 16920, 17442, 17484, 17670, 17860, 18156, 18360, 18848, 18972, 19035, 19176, 19224, 19380, 20026, 20088, 20292, 20304, 20520, 20915, 21080, 21204, 21360, 21432, 21573, 21855, 22032, 22072, 22320, 22560, 22695, 23256, 23312, 23560, 23715, 23970, 24030, 24111, 24208, 24480, 24624, 24769, 24831, 25098, 25110, 25296, 25365, 25380, 25568, 25632, 25840, 26163, 26226, 26505, 26784, 26790, 27056, 27234, 27360, 27540, 27590, 27683, 28272, 28458, 28576, 28747, 28764, 28836, 29070, 29140, 30039, 30260, 30362, 30438, 30456, 30780, 31008, 31620, 31806, 31960, 32040, 32148, 33108, 33464, 33480, 33820, 33840, 34884, 34968, 35340, 35720, 35955, 36045, 36312, 36720, 37647, 37944, 38070, 38352, 38448, 38760, 39339, 40052, 40176, 40185, 40584, 40608, 40851, 41040, 41385, 41830, 42160, 42408, 42687, 42720, 42864, 43146, 43605, 43710, 44064, 44144, 44640, 45390, 45543, 45657, 46512, 46624, 46903, 47120, 47430, 47709, 47940, 48060, 48222, 48416, 49248, 49538, 49662, 50065, 50196, 50220, 50592, 50730, 50760, 51680, 52326, 52421, 52452, 53010, 53580, 54112, 54468, 55080, 55180, 55366, 56544, 56916, 57494, 57528, 57672, 58140, 58280, 60078, 60520, 60724, 60876, 60912, 61560, 62745, 63240, 63612, 63920, 64080, 64296, 64719, 65565, 66216, 66928, 66960, 67640, 67680, 68085, 69768, 69936, 70680, 71111, 71145, 71440, 71910, 72090, 72333, 72624, 73440, 74307, 74493, 75294, 75888, 75905, 76095, 76140, 76704, 76896, 77520, 78678, 79477, 79515, 80104, 80352, 80370, 81168, 81702, 82080, 82770, 83049, 83660, 84320, 84816, 85374, 85728, 86241, 86292, 87210, 87420, 88288, 90117, 90780, 91086, 91314, 93024, 93806, 94240, 94860, 95418, 95880, 96120, 96444, 99076, 99324, 100130, 100392, 100440, 101460, 101520, 104652, 104842, 104904, 106020, 107160, 107865, 108936, 110160, 110360, 110732, 112941, 113832, 114988, 115056, 115344, 116280, 116560, 118017, 120156, 120555, 121040, 121448, 121752, 121824, 122553, 123120, 123845, 124155, 125490, 126480, 127224, 127840, 128160, 128592, 129438, 129673, 130815, 131130, 132432, 133856, 133920, 135280, 136170, 136629, 136971, 138415, 139536, 139872, 140709, 141360, 142222, 142290, 142880, 143735, 143820, 144180, 144666, 145248, 148614, 148986, 150195, 150588, 151776, 151810, 152190, 152280, 155040, 157263, 157356, 158954, 159030, 160208, 160740, 162336, 163404, 165540, 166098, 167320, 169632, 170748, 172482, 172584, 174420, 174840, 180234, 181560, 182172, 182628, 187612, 188235, 189720, 190836, 191760, 192240, 192888, 196695, 198152, 198648, 200260, 200784, 200880, 202920, 203040, 204255, 209304, 209684, 209808, 212040, 213333, 213435, 214320, 215730, 217872, 220320, 220720, 221464, 222921, 223479, 225882, 227664, 227715, 228285, 229976, 230112, 230688, 232560, 233120, 234515, 236034, 238431, 238545, 240312, 241110, 242080, 242896, 243504, 245106, 246240, 247690, 248310, 249147, 250980, 252960, 254448, 257184, 258723, 258876, 259346, 261630, 262105, 262260, 264864, 270351, 270560, 272340, 273258, 273942, 276830, 279072, 281418, 282720, 284444, 284580, 287470, 287640, 288360, 289332, 297228, 297972, 300390, 301176, 303620, 304380, 304560, 314526, 314712, 317908, 318060, 320416, 321480, 323595, 326808, 331080, 332196, 334640, 338823, 341496, 344964, 345168, 348840, 349680, 355555, 360468, 361665, 363120, 364344, 365256, 371535, 372465, 375224, 376470, 379440, 381672, 383520, 384480, 385776, 389019, 393390, 396304, 397296, 397385, 400520, 401568, 401760, 405840, 408510, 409887, 415245, 418608, 419368, 419616, 422127, 424080, 426666, 426870, 428640, 431205, 431460, 435744, 441440, 442928, 445842, 446958, 450585, 451764, 455328, 455430, 456570, 459952, 465120, 469030, 470611, 471789, 472068, 476862, 477090, 480624, 482220, 485792, 487008, 490212, 495380, 496620, 498294, 501960, 508896, 517446, 517752, 518692, 523260, 524210, 524520, 540702, 544680, 546516, 547884, 553660, 562836, 564705, 568888, 569160, 574940, 575280, 576720, 578664, 590085, 594456, 595944, 600780, 602352, 607240, 608760, 609120, 612765, 629052, 629424, 635816, 636120, 639999, 642960, 647190, 648365, 653616, 662160, 664392, 668763, 669280, 677646, 682992, 683145, 684855, 689928, 690336, 697680, 699360, 703545, 711110, 715293, 720936, 723330, 726240, 728688, 730512, 743070, 744930, 747441, 750448, 752940, 758880, 763344, 771552, 776169, 778038, 786315, 786780, 792608, 794592, 794770, 801040, 811053, 811680, 817020, 819774, 830490, 837216, 838736, 844254, 848160, 853332, 853740, 862410, 862920, 885856, 891157, 891684, 893916, 901170, 903528, 910860, 913140, 919904, 938060, 941222, 943578, 944136, 953724, 954180, 961248, 964440, 980424, 990760, 993240, 996588, 1003920, 1034892, 1035504, 1037384, 1046520, 1048420, 1049040, 1066665, 1081404, 1089360, 1093032, 1095768, 1107320, 1114605, 1117395, 1125672, 1129410, 1137776, 1138320, 1149880, 1150560, 1153440, 1157328, 1167057, 1180170, 1188912, 1191888, 1192155, 1201560, 1204704, 1214480, 1217520, 1225530, 1229661, 1245735, 1258104, 1258848, 1266381, 1271632, 1272240, 1279998, 1285920, 1293615, 1294380, 1296730, 1307232, 1324320, 1328784, 1337526, 1351109, 1351755, 1355292, 1365984, 1366290, 1369710, 1379856, 1395360, 1407090, 1411833, 1415367, 1422220, 1430586, 1441872, 1446660, 1457376, 1461024, 1486140, 1489860, 1494882, 1500896, 1505880, 1526688, 1552338, 1556076, 1572630, 1573560, 1589540, 1602080, 1622106, 1634040, 1639548, 1660980, 1677472, 1688508, 1694115, 1706664, 1707480, 1724820, 1725840, 1782314, 1783368, 1787832, 1802340, 1807056, 1821720, 1826280, 1876120, 1882444, 1887156, 1888272, 1907448, 1908360, 1919997, 1928880, 1945095, 1960848, 1981520, 1986480, 1993176, 2006289, 2007840, 2049435, 2069784, 2071008, 2074768, 2093040, 2096840, 2098080, 2110635, 2133330, 2145879, 2162808, 2178720, 2186064, 2191536, 2204441, 2214640, 2229210, 2234790, 2242323, 2251344, 2258820, 2275552, 2276640, 2299760, 2314656, 2328507, 2334114, 2353055, 2358945, 2360340, 2377824, 2383776, 2384310, 2403120, 2428960, 2435040, 2451060, 2459322, 2463787, 2491470, 2516208, 2532762, 2543264, 2544480, 2559996, 2587230, 2588760, 2593460, 2657568, 2673471, 2675052, 2702218, 2703510, 2710584, 2732580, 2739420, 2759712, 2814180, 2823666, 2830734, 2844440, 2861172, 2883744, 2893320, 2972280, 2979720, 2989764, 3011760, 3104676, 3112152, 3145260, 3147120, 3179080, 3199995, 3244212, 3268080, 3279096, 3321960, 3343815, 3377016, 3388230, 3413328, 3414960, 3449640, 3451680, 3501171, 3564628, 3566736, 3575664, 3576465, 3604680, 3614112, 3643440, 3652560, 3737205, 3752240, 3764888, 3774312, 3776544, 3799143, 3814896, 3816720, 3839994, 3857760, 3880845, 3890190, 3921696, 3963040, 3972960, 3986352, 4012578, 4053327, 4055265, 4098870, 4139568, 4149536, 4186080, 4193680, 4221270, 4235499, 4246101, 4266660, 4291758, 4325616, 4372128, 4383072, 4408882, 4429280, 4455785, 4458420, 4469580, 4484646, 4502688, 4517640, 4599520, 4657014, 4668228, 4706110, 4717890, 4720680, 4768620, 4806240, 4902120, 4918644, 4927574, 4982940, 5032416, 5065524, 5119992, 5174460, 5177520, 5186920, 5346942, 5350104, 5404436, 5407020, 5421168, 5465160, 5478840, 5628360, 5647332, 5661468, 5688880, 5722344, 5759991, 5786640, 5835285, 5944560, 5959440, 5979528, 6023520, 6148305, 6209352, 6224304, 6290520, 6294240, 6331905, 6358160, 6399990, 6437637, 6488424, 6536160, 6558192, 6613323, 6643920, 6687630, 6754032, 6755545, 6776460, 6826656, 6829920, 6899280, 7002342, 7059165, 7076835, 7129256, 7133472, 7151328, 7152930, 7209360, 7286880, 7305120, 7391361, 7474410, 7504480, 7529776, 7548624, 7598286, 7629792, 7633440, 7679988, 7761690, 7780380, 7972704, 8020413, 8025156, 8106654, 8110530, 8197740, 8279136, 8387360, 8442540, 8470998, 8492202, 8533320, 8583516, 8651232, 8817764, 8911570, 8916840, 8939160, 8969292, 9035280, 9314028, 9336456, 9412220, 9435780, 9441360, 9537240, 9599985, 9804240, 9837288, 9855148, 9965880, 10031445, 10131048, 10239984, 10348920, 10355040, 10373840, 10503513, 10693884, 10700208, 10729395, 10808872, 10814040, 10842336, 10930320, 10957680, 11022205, 11211615, 11256720, 11294664, 11322936, 11377760, 11444688, 11519982, 11573280, 11642535, 11670570, 11889120, 11918880, 11959056, 12159981, 12296610, 12318935, 12418704, 12448608, 12581040, 12663810, 12706497, 12716320, 12799980, 12875274, 12976848, 13116384, 13226646, 13287840, 13367355, 13375260, 13508064, 13511090, 13552920, 13798560, 14004684, 14118330, 14153670, 14258512, 14305860, 14418720, 14782722, 14948820, 15059552, 15097248, 15196572, 15359976, 15523380, 15560760, 16040826, 16050312, 16213308, 16221060, 16395480, 16885080, 16941996, 16984404, 17066640, 17167032, 17505855, 17635528, 17823140, 17833680, 17878320, 17938584, 18070560, 18628056, 18672912, 18824440, 18871560, 18882720, 18995715, 19074480, 19199970, 19608480, 19674576, 19710296, 19839969, 19931760, 20062890, 20262096, 20266635, 20479968, 20697840, 20747680, 21007026, 21177495, 21230505, 21387768, 21400416, 21458790, 21617744, 21628080, 21860640, 21915360, 22044410, 22174083, 22423230, 22513440, 22589328, 22645872, 22889376, 23039964, 23285070, 23341140, 23918112, 24061239, 24319962, 24593220, 24637870, 24837408, 25162080, 25327620, 25412994, 25599960, 25750548, 25953696, 26453292, 26734710, 26750520, 27022180, 27105840, 28009368, 28236660, 28307340, 28517024, 28611720, 28799955, 29565444, 29897640, 30393144, 30719952, 31046760, 31121520, 32081652, 32100624, 32188185, 32426616, 32442120, 32790960, 33066615, 33770160, 33883992, 33968808, 34133280, 34334064, 35011710, 35271056, 35646280, 35667360, 35756640, 35877168, 36479943, 36956805, 37256112, 37345824, 37648880, 37743120, 37991430, 38119491, 38148960, 38399940, 39349152, 39420592, 39679938, 39863520, 40102065, 40125780, 40524192, 40533270, 41395680, 41884379, 42014052, 42354990, 42461010, 42775536, 42917580, 43235488, 43256160, 44088820, 44348166, 44846460, 45178656, 45291744, 46079928, 46570140, 46682280, 48122478, 48639924, 49186440, 49275740, 50655240, 50825988, 51199920, 51501096, 52517565, 52906584, 53469420, 53501040, 54044360, 54211680, 56018736, 56473320, 56614680, 57223440, 57599910, 59130888, 59519907, 59795280, 60786288, 60799905, 61439904, 62093520, 62243040, 63532485, 64163304, 64201248, 64376370, 64853232, 64884240, 65581920, 66133230, 66522249, 67540320, 67767984, 67937616, 68668128, 70023420, 70542112, 71292560, 71754336, 72183717, 72959886, 73913610, 74512224, 75297760, 75486240, 75982860, 76238982, 76799880, 78841184, 79359876, 80204130, 80251560, 81066540, 83768758, 84028104, 84709980, 84922020, 85551072, 85835160, 88177640, 88696332, 89692920, 92159856, 93140280, 93364560, 96244956, 97279848, 98372880, 98551480, 99199845, 101310480, 101651976, 102399840, 103002192, 105035130, 105813168, 106938840, 107002080, 108088720, 109439829, 110870415, 112037472, 112946640, 113229360, 114446880, 115199820, 118261776, 119039814, 119590560, 120306195, 121572576, 121599810, 124187040, 125653137, 127064970, 128326608, 128752740, 129706464, 129768480, 132266460, 133044498, 135535968, 135875232, 140046840, 142585120, 144367434, 145919772, 147827220, 151965720, 152477964, 153599760, 158719752, 160408260, 160503120, 162133080, 167537516, 168056208, 169419960, 169844040, 171670320, 176355280, 177392664, 178559721, 179385840, 182399715, 184319712, 186280560, 186729120, 190597455, 192489912, 194559696, 196745760, 197102960, 198399690, 199566747, 202620960, 203303952, 206004384, 209421895, 210070260, 211626336, 213877680, 216177440, 218879658, 221740830, 225893280, 226458720, 230399640, 236523552, 238079628, 240612390, 243199620, 251306274, 254129940, 256653216, 257505480, 264532920, 266088996, 280093680, 288734868, 291839544, 295654440, 297599535, 303931440, 304955928, 307199520, 317439504, 320816520, 321006240, 324266160, 332611245, 335075032, 336112416, 338839920, 339688080, 343340640, 352710560, 354785328, 357119442, 358771680, 360918585, 364799430, 372561120, 376959411, 381194910, 384979824, 389119392, 394205920, 396799380, 399133494, 406607904, 418843790, 420140520, 427755360, 437759316, 443481660, 460799280, 476159256, 481224780, 486399240, 502612548, 508259880, 515010960, 529065840, 532177992, 547199145, 560187360, 577469736, 583679088, 591308880, 595199070, 607862880, 609911856, 628265685, 634879008, 641633040, 648532320, 665222490, 670150064, 677679840, 679376160, 709570656, 714238884, 721837170, 729598860, 753918822, 762389820, 769959648, 793598760, 798266988, 837687580, 840281040, 875518632, 886963320, 892798605, 921598560, 952318512, 962449560, 972798480, 997833735, 1005225096, 1016519760, 1030021920, 1058131680, 1064355984, 1094398290, 1130878233, 1154939472, 1167358176, 1182617760, 1190398140, 1219823712, 1256531370, 1283266080, 1330444980, 1340300128, 1428477768, 1443674340, 1459197720, 1507837644, 1524779640, 1587197520, 1596533976, 1675375160, 1680562080, 1751037264, 1773926640, 1785597210, 1884797055, 1904637024, 1924899120, 1945596960, 1995667470, 2010450192, 2033039520, 2128711968, 2188796580, 2261756466, 2309878944, 2380796280, 2513062740, 2660889960, 2856955536, 2887348680, 2918395440, 3015675288, 3049559280, 3174395040, 3193067952, 3350750320, 3392634699, 3502074528, 3547853280, 3571194420, 3769594110, 3849798240, 3991334940, 4020900384, 4377593160, 4523512932, 4761592560, 5026125480, 5321779920, 5654391165, 5713911072, 5774697360, 5836790880, 6031350576, 6099118560, 6386135904, 6701500640, 6785269398, 7142388840, 7539188220, 7982669880, 8755186320, 9047025864, 9523185120, 10052250960, 10643559840, 11308782330, 11549394720, 12062701152, 13570538796, 14284777680, 15078376440, 15965339760, 16963173495, 17510372640, 18094051728, 20104501920, 22617564660, 27141077592, 28569555360, 30156752880, 31930679520, 33926346990, 36188103456, 45235129320, 54282155184, 60313505760, 67852693980, 90470258640, 108564310368, 135705387960, 180940517280, 271410775920, 542821551840]

約数ペア:

[(1, 542821551840), (2, 271410775920), (3, 180940517280), (4, 135705387960), (5, 108564310368), (6, 90470258640), (8, 67852693980), (9, 60313505760), (10, 54282155184), (12, 45235129320), (15, 36188103456), (16, 33926346990), (17, 31930679520), (18, 30156752880), (19, 28569555360), (20, 27141077592), (24, 22617564660), (27, 20104501920), (30, 18094051728), (31, 17510372640), (32, 16963173495), (34, 15965339760), (36, 15078376440), (38, 14284777680), (40, 13570538796), (45, 12062701152), (47, 11549394720), (48, 11308782330), (51, 10643559840), (54, 10052250960), (57, 9523185120), (60, 9047025864), (62, 8755186320), (68, 7982669880), (72, 7539188220), (76, 7142388840), (80, 6785269398), (81, 6701500640), (85, 6386135904), (89, 6099118560), (90, 6031350576), (93, 5836790880), (94, 5774697360), (95, 5713911072), (96, 5654391165), (102, 5321779920), (108, 5026125480), (114, 4761592560), (120, 4523512932), (124, 4377593160), (135, 4020900384), (136, 3991334940), (141, 3849798240), (144, 3769594110), (152, 3571194420), (153, 3547853280), (155, 3502074528), (160, 3392634699), (162, 3350750320), (170, 3193067952), (171, 3174395040), (178, 3049559280), (180, 3015675288), (186, 2918395440), (188, 2887348680), (190, 2856955536), (204, 2660889960), (216, 2513062740), (228, 2380796280), (235, 2309878944), (240, 2261756466), (248, 2188796580), (255, 2128711968), (267, 2033039520), (270, 2010450192), (272, 1995667470), (279, 1945596960), (282, 1924899120), (285, 1904637024), (288, 1884797055), (304, 1785597210), (306, 1773926640), (310, 1751037264), (323, 1680562080), (324, 1675375160), (340, 1596533976), (342, 1587197520), (356, 1524779640), (360, 1507837644), (372, 1459197720), (376, 1443674340), (380, 1428477768), (405, 1340300128), (408, 1330444980), (423, 1283266080), (432, 1256531370), (445, 1219823712), (456, 1190398140), (459, 1182617760), (465, 1167358176), (470, 1154939472), (480, 1130878233), (496, 1094398290), (510, 1064355984), (513, 1058131680), (527, 1030021920), (534, 1016519760), (540, 1005225096), (544, 997833735), (558, 972798480), (564, 962449560), (570, 952318512), (589, 921598560), (608, 892798605), (612, 886963320), (620, 875518632), (646, 840281040), (648, 837687580), (680, 798266988), (684, 793598760), (705, 769959648), (712, 762389820), (720, 753918822), (744, 729598860), (752, 721837170), (760, 714238884), (765, 709570656), (799, 679376160), (801, 677679840), (810, 670150064), (816, 665222490), (837, 648532320), (846, 641633040), (855, 634879008), (864, 628265685), (890, 609911856), (893, 607862880), (912, 595199070), (918, 591308880), (930, 583679088), (940, 577469736), (969, 560187360), (992, 547199145), (1020, 532177992), (1026, 529065840), (1054, 515010960), (1068, 508259880), (1080, 502612548), (1116, 486399240), (1128, 481224780), (1140, 476159256), (1178, 460799280), (1224, 443481660), (1240, 437759316), (1269, 427755360), (1292, 420140520), (1296, 418843790), (1335, 406607904), (1360, 399133494), (1368, 396799380), (1377, 394205920), (1395, 389119392), (1410, 384979824), (1424, 381194910), (1440, 376959411), (1457, 372561120), (1488, 364799430), (1504, 360918585), (1513, 358771680), (1520, 357119442), (1530, 354785328), (1539, 352710560), (1581, 343340640), (1598, 339688080), (1602, 338839920), (1615, 336112416), (1620, 335075032), (1632, 332611245), (1674, 324266160), (1691, 321006240), (1692, 320816520), (1710, 317439504), (1767, 307199520), (1780, 304955928), (1786, 303931440), (1824, 297599535), (1836, 295654440), (1860, 291839544), (1880, 288734868), (1938, 280093680), (2040, 266088996), (2052, 264532920), (2108, 257505480), (2115, 256653216), (2136, 254129940), (2160, 251306274), (2232, 243199620), (2256, 240612390), (2280, 238079628), (2295, 236523552), (2356, 230399640), (2397, 226458720), (2403, 225893280), (2448, 221740830), (2480, 218879658), (2511, 216177440), (2538, 213877680), (2565, 211626336), (2584, 210070260), (2592, 209421895), (2635, 206004384), (2670, 203303952), (2679, 202620960), (2720, 199566747), (2736, 198399690), (2754, 197102960), (2759, 196745760), (2790, 194559696), (2820, 192489912), (2848, 190597455), (2907, 186729120), (2914, 186280560), (2945, 184319712), (2976, 182399715), (3026, 179385840), (3040, 178559721), (3060, 177392664), (3078, 176355280), (3162, 171670320), (3196, 169844040), (3204, 169419960), (3230, 168056208), (3240, 167537516), (3348, 162133080), (3382, 160503120), (3384, 160408260), (3420, 158719752), (3534, 153599760), (3560, 152477964), (3572, 151965720), (3672, 147827220), (3720, 145919772), (3760, 144367434), (3807, 142585120), (3876, 140046840), (3995, 135875232), (4005, 135535968), (4080, 133044498), (4104, 132266460), (4183, 129768480), (4185, 129706464), (4216, 128752740), (4230, 128326608), (4272, 127064970), (4320, 125653137), (4371, 124187040), (4464, 121599810), (4465, 121572576), (4512, 120306195), (4539, 119590560), (4560, 119039814), (4590, 118261776), (4712, 115199820), (4743, 114446880), (4794, 113229360), (4806, 112946640), (4845, 112037472), (4896, 110870415), (4960, 109439829), (5022, 108088720), (5073, 107002080), (5076, 106938840), (5130, 105813168), (5168, 105035130), (5270, 103002192), (5301, 102399840), (5340, 101651976), (5358, 101310480), (5472, 99199845), (5508, 98551480), (5518, 98372880), (5580, 97279848), (5640, 96244956), (5814, 93364560), (5828, 93140280), (5890, 92159856), (6052, 89692920), (6120, 88696332), (6156, 88177640), (6324, 85835160), (6345, 85551072), (6392, 84922020), (6408, 84709980), (6460, 84028104), (6480, 83768758), (6696, 81066540), (6764, 80251560), (6768, 80204130), (6840, 79359876), (6885, 78841184), (7068, 76799880), (7120, 76238982), (7144, 75982860), (7191, 75486240), (7209, 75297760), (7285, 74512224), (7344, 73913610), (7440, 72959886), (7520, 72183717), (7565, 71754336), (7614, 71292560), (7695, 70542112), (7752, 70023420), (7905, 68668128), (7990, 67937616), (8010, 67767984), (8037, 67540320), (8160, 66522249), (8208, 66133230), (8277, 65581920), (8366, 64884240), (8370, 64853232), (8432, 64376370), (8455, 64201248), (8460, 64163304), (8544, 63532485), (8721, 62243040), (8742, 62093520), (8835, 61439904), (8928, 60799905), (8930, 60786288), (9078, 59795280), (9120, 59519907), (9180, 59130888), (9424, 57599910), (9486, 57223440), (9588, 56614680), (9612, 56473320), (9690, 56018736), (10013, 54211680), (10044, 54044360), (10146, 53501040), (10152, 53469420), (10260, 52906584), (10336, 52517565), (10540, 51501096), (10602, 51199920), (10680, 50825988), (10716, 50655240), (11016, 49275740), (11036, 49186440), (11160, 48639924), (11280, 48122478), (11628, 46682280), (11656, 46570140), (11780, 46079928), (11985, 45291744), (12015, 45178656), (12104, 44846460), (12240, 44348166), (12312, 44088820), (12549, 43256160), (12555, 43235488), (12648, 42917580), (12690, 42775536), (12784, 42461010), (12816, 42354990), (12920, 42014052), (12960, 41884379), (13113, 41395680), (13392, 40533270), (13395, 40524192), (13528, 40125780), (13536, 40102065), (13617, 39863520), (13680, 39679938), (13770, 39420592), (13795, 39349152), (14136, 38399940), (14229, 38148960), (14240, 38119491), (14288, 37991430), (14382, 37743120), (14418, 37648880), (14535, 37345824), (14570, 37256112), (14688, 36956805), (14880, 36479943), (15130, 35877168), (15181, 35756640), (15219, 35667360), (15228, 35646280), (15390, 35271056), (15504, 35011710), (15810, 34334064), (15903, 34133280), (15980, 33968808), (16020, 33883992), (16074, 33770160), (16416, 33066615), (16554, 32790960), (16732, 32442120), (16740, 32426616), (16864, 32188185), (16910, 32100624), (16920, 32081652), (17442, 31121520), (17484, 31046760), (17670, 30719952), (17860, 30393144), (18156, 29897640), (18360, 29565444), (18848, 28799955), (18972, 28611720), (19035, 28517024), (19176, 28307340), (19224, 28236660), (19380, 28009368), (20026, 27105840), (20088, 27022180), (20292, 26750520), (20304, 26734710), (20520, 26453292), (20915, 25953696), (21080, 25750548), (21204, 25599960), (21360, 25412994), (21432, 25327620), (21573, 25162080), (21855, 24837408), (22032, 24637870), (22072, 24593220), (22320, 24319962), (22560, 24061239), (22695, 23918112), (23256, 23341140), (23312, 23285070), (23560, 23039964), (23715, 22889376), (23970, 22645872), (24030, 22589328), (24111, 22513440), (24208, 22423230), (24480, 22174083), (24624, 22044410), (24769, 21915360), (24831, 21860640), (25098, 21628080), (25110, 21617744), (25296, 21458790), (25365, 21400416), (25380, 21387768), (25568, 21230505), (25632, 21177495), (25840, 21007026), (26163, 20747680), (26226, 20697840), (26505, 20479968), (26784, 20266635), (26790, 20262096), (27056, 20062890), (27234, 19931760), (27360, 19839969), (27540, 19710296), (27590, 19674576), (27683, 19608480), (28272, 19199970), (28458, 19074480), (28576, 18995715), (28747, 18882720), (28764, 18871560), (28836, 18824440), (29070, 18672912), (29140, 18628056), (30039, 18070560), (30260, 17938584), (30362, 17878320), (30438, 17833680), (30456, 17823140), (30780, 17635528), (31008, 17505855), (31620, 17167032), (31806, 17066640), (31960, 16984404), (32040, 16941996), (32148, 16885080), (33108, 16395480), (33464, 16221060), (33480, 16213308), (33820, 16050312), (33840, 16040826), (34884, 15560760), (34968, 15523380), (35340, 15359976), (35720, 15196572), (35955, 15097248), (36045, 15059552), (36312, 14948820), (36720, 14782722), (37647, 14418720), (37944, 14305860), (38070, 14258512), (38352, 14153670), (38448, 14118330), (38760, 14004684), (39339, 13798560), (40052, 13552920), (40176, 13511090), (40185, 13508064), (40584, 13375260), (40608, 13367355), (40851, 13287840), (41040, 13226646), (41385, 13116384), (41830, 12976848), (42160, 12875274), (42408, 12799980), (42687, 12716320), (42720, 12706497), (42864, 12663810), (43146, 12581040), (43605, 12448608), (43710, 12418704), (44064, 12318935), (44144, 12296610), (44640, 12159981), (45390, 11959056), (45543, 11918880), (45657, 11889120), (46512, 11670570), (46624, 11642535), (46903, 11573280), (47120, 11519982), (47430, 11444688), (47709, 11377760), (47940, 11322936), (48060, 11294664), (48222, 11256720), (48416, 11211615), (49248, 11022205), (49538, 10957680), (49662, 10930320), (50065, 10842336), (50196, 10814040), (50220, 10808872), (50592, 10729395), (50730, 10700208), (50760, 10693884), (51680, 10503513), (52326, 10373840), (52421, 10355040), (52452, 10348920), (53010, 10239984), (53580, 10131048), (54112, 10031445), (54468, 9965880), (55080, 9855148), (55180, 9837288), (55366, 9804240), (56544, 9599985), (56916, 9537240), (57494, 9441360), (57528, 9435780), (57672, 9412220), (58140, 9336456), (58280, 9314028), (60078, 9035280), (60520, 8969292), (60724, 8939160), (60876, 8916840), (60912, 8911570), (61560, 8817764), (62745, 8651232), (63240, 8583516), (63612, 8533320), (63920, 8492202), (64080, 8470998), (64296, 8442540), (64719, 8387360), (65565, 8279136), (66216, 8197740), (66928, 8110530), (66960, 8106654), (67640, 8025156), (67680, 8020413), (68085, 7972704), (69768, 7780380), (69936, 7761690), (70680, 7679988), (71111, 7633440), (71145, 7629792), (71440, 7598286), (71910, 7548624), (72090, 7529776), (72333, 7504480), (72624, 7474410), (73440, 7391361), (74307, 7305120), (74493, 7286880), (75294, 7209360), (75888, 7152930), (75905, 7151328), (76095, 7133472), (76140, 7129256), (76704, 7076835), (76896, 7059165), (77520, 7002342), (78678, 6899280), (79477, 6829920), (79515, 6826656), (80104, 6776460), (80352, 6755545), (80370, 6754032), (81168, 6687630), (81702, 6643920), (82080, 6613323), (82770, 6558192), (83049, 6536160), (83660, 6488424), (84320, 6437637), (84816, 6399990), (85374, 6358160), (85728, 6331905), (86241, 6294240), (86292, 6290520), (87210, 6224304), (87420, 6209352), (88288, 6148305), (90117, 6023520), (90780, 5979528), (91086, 5959440), (91314, 5944560), (93024, 5835285), (93806, 5786640), (94240, 5759991), (94860, 5722344), (95418, 5688880), (95880, 5661468), (96120, 5647332), (96444, 5628360), (99076, 5478840), (99324, 5465160), (100130, 5421168), (100392, 5407020), (100440, 5404436), (101460, 5350104), (101520, 5346942), (104652, 5186920), (104842, 5177520), (104904, 5174460), (106020, 5119992), (107160, 5065524), (107865, 5032416), (108936, 4982940), (110160, 4927574), (110360, 4918644), (110732, 4902120), (112941, 4806240), (113832, 4768620), (114988, 4720680), (115056, 4717890), (115344, 4706110), (116280, 4668228), (116560, 4657014), (118017, 4599520), (120156, 4517640), (120555, 4502688), (121040, 4484646), (121448, 4469580), (121752, 4458420), (121824, 4455785), (122553, 4429280), (123120, 4408882), (123845, 4383072), (124155, 4372128), (125490, 4325616), (126480, 4291758), (127224, 4266660), (127840, 4246101), (128160, 4235499), (128592, 4221270), (129438, 4193680), (129673, 4186080), (130815, 4149536), (131130, 4139568), (132432, 4098870), (133856, 4055265), (133920, 4053327), (135280, 4012578), (136170, 3986352), (136629, 3972960), (136971, 3963040), (138415, 3921696), (139536, 3890190), (139872, 3880845), (140709, 3857760), (141360, 3839994), (142222, 3816720), (142290, 3814896), (142880, 3799143), (143735, 3776544), (143820, 3774312), (144180, 3764888), (144666, 3752240), (145248, 3737205), (148614, 3652560), (148986, 3643440), (150195, 3614112), (150588, 3604680), (151776, 3576465), (151810, 3575664), (152190, 3566736), (152280, 3564628), (155040, 3501171), (157263, 3451680), (157356, 3449640), (158954, 3414960), (159030, 3413328), (160208, 3388230), (160740, 3377016), (162336, 3343815), (163404, 3321960), (165540, 3279096), (166098, 3268080), (167320, 3244212), (169632, 3199995), (170748, 3179080), (172482, 3147120), (172584, 3145260), (174420, 3112152), (174840, 3104676), (180234, 3011760), (181560, 2989764), (182172, 2979720), (182628, 2972280), (187612, 2893320), (188235, 2883744), (189720, 2861172), (190836, 2844440), (191760, 2830734), (192240, 2823666), (192888, 2814180), (196695, 2759712), (198152, 2739420), (198648, 2732580), (200260, 2710584), (200784, 2703510), (200880, 2702218), (202920, 2675052), (203040, 2673471), (204255, 2657568), (209304, 2593460), (209684, 2588760), (209808, 2587230), (212040, 2559996), (213333, 2544480), (213435, 2543264), (214320, 2532762), (215730, 2516208), (217872, 2491470), (220320, 2463787), (220720, 2459322), (221464, 2451060), (222921, 2435040), (223479, 2428960), (225882, 2403120), (227664, 2384310), (227715, 2383776), (228285, 2377824), (229976, 2360340), (230112, 2358945), (230688, 2353055), (232560, 2334114), (233120, 2328507), (234515, 2314656), (236034, 2299760), (238431, 2276640), (238545, 2275552), (240312, 2258820), (241110, 2251344), (242080, 2242323), (242896, 2234790), (243504, 2229210), (245106, 2214640), (246240, 2204441), (247690, 2191536), (248310, 2186064), (249147, 2178720), (250980, 2162808), (252960, 2145879), (254448, 2133330), (257184, 2110635), (258723, 2098080), (258876, 2096840), (259346, 2093040), (261630, 2074768), (262105, 2071008), (262260, 2069784), (264864, 2049435), (270351, 2007840), (270560, 2006289), (272340, 1993176), (273258, 1986480), (273942, 1981520), (276830, 1960848), (279072, 1945095), (281418, 1928880), (282720, 1919997), (284444, 1908360), (284580, 1907448), (287470, 1888272), (287640, 1887156), (288360, 1882444), (289332, 1876120), (297228, 1826280), (297972, 1821720), (300390, 1807056), (301176, 1802340), (303620, 1787832), (304380, 1783368), (304560, 1782314), (314526, 1725840), (314712, 1724820), (317908, 1707480), (318060, 1706664), (320416, 1694115), (321480, 1688508), (323595, 1677472), (326808, 1660980), (331080, 1639548), (332196, 1634040), (334640, 1622106), (338823, 1602080), (341496, 1589540), (344964, 1573560), (345168, 1572630), (348840, 1556076), (349680, 1552338), (355555, 1526688), (360468, 1505880), (361665, 1500896), (363120, 1494882), (364344, 1489860), (365256, 1486140), (371535, 1461024), (372465, 1457376), (375224, 1446660), (376470, 1441872), (379440, 1430586), (381672, 1422220), (383520, 1415367), (384480, 1411833), (385776, 1407090), (389019, 1395360), (393390, 1379856), (396304, 1369710), (397296, 1366290), (397385, 1365984), (400520, 1355292), (401568, 1351755), (401760, 1351109), (405840, 1337526), (408510, 1328784), (409887, 1324320), (415245, 1307232), (418608, 1296730), (419368, 1294380), (419616, 1293615), (422127, 1285920), (424080, 1279998), (426666, 1272240), (426870, 1271632), (428640, 1266381), (431205, 1258848), (431460, 1258104), (435744, 1245735), (441440, 1229661), (442928, 1225530), (445842, 1217520), (446958, 1214480), (450585, 1204704), (451764, 1201560), (455328, 1192155), (455430, 1191888), (456570, 1188912), (459952, 1180170), (465120, 1167057), (469030, 1157328), (470611, 1153440), (471789, 1150560), (472068, 1149880), (476862, 1138320), (477090, 1137776), (480624, 1129410), (482220, 1125672), (485792, 1117395), (487008, 1114605), (490212, 1107320), (495380, 1095768), (496620, 1093032), (498294, 1089360), (501960, 1081404), (508896, 1066665), (517446, 1049040), (517752, 1048420), (518692, 1046520), (523260, 1037384), (524210, 1035504), (524520, 1034892), (540702, 1003920), (544680, 996588), (546516, 993240), (547884, 990760), (553660, 980424), (562836, 964440), (564705, 961248), (568888, 954180), (569160, 953724), (574940, 944136), (575280, 943578), (576720, 941222), (578664, 938060), (590085, 919904), (594456, 913140), (595944, 910860), (600780, 903528), (602352, 901170), (607240, 893916), (608760, 891684), (609120, 891157), (612765, 885856), (629052, 862920), (629424, 862410), (635816, 853740), (636120, 853332), (639999, 848160), (642960, 844254), (647190, 838736), (648365, 837216), (653616, 830490), (662160, 819774), (664392, 817020), (668763, 811680), (669280, 811053), (677646, 801040), (682992, 794770), (683145, 794592), (684855, 792608), (689928, 786780), (690336, 786315), (697680, 778038), (699360, 776169), (703545, 771552), (711110, 763344), (715293, 758880), (720936, 752940), (723330, 750448), (726240, 747441), (728688, 744930), (730512, 743070)]