291736287360

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{131}}^1$

素因数の和:224

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 81, 84, 85, 90, 95, 96, 102, 105, 108, 112, 114, 119, 120, 126, 128, 131, 133, 135, 136, 140, 144, 152, 153, 160, 162, 168, 170, 171, 180, 189, 190, 192, 204, 210, 216, 224, 228, 238, 240, 252, 255, 262, 266, 270, 272, 280, 285, 288, 304, 306, 315, 320, 323, 324, 336, 340, 342, 357, 360, 361, 378, 380, 384, 393, 399, 405, 408, 420, 432, 448, 456, 459, 476, 480, 504, 510, 513, 524, 532, 540, 544, 560, 567, 570, 576, 595, 608, 612, 630, 640, 646, 648, 655, 665, 672, 680, 684, 714, 720, 722, 756, 760, 765, 786, 798, 810, 816, 840, 855, 864, 896, 912, 917, 918, 945, 952, 960, 969, 1008, 1020, 1026, 1048, 1064, 1071, 1080, 1083, 1088, 1120, 1134, 1140, 1152, 1179, 1190, 1197, 1216, 1224, 1260, 1292, 1296, 1310, 1330, 1344, 1360, 1368, 1377, 1428, 1440, 1444, 1512, 1520, 1530, 1539, 1572, 1596, 1615, 1620, 1632, 1680, 1710, 1728, 1785, 1805, 1824, 1834, 1836, 1890, 1904, 1920, 1938, 1965, 1995, 2016, 2040, 2052, 2096, 2128, 2142, 2160, 2166, 2176, 2227, 2240, 2261, 2268, 2280, 2295, 2358, 2380, 2394, 2432, 2448, 2489, 2520, 2527, 2565, 2584, 2592, 2620, 2660, 2688, 2720, 2736, 2751, 2754, 2835, 2856, 2880, 2888, 2907, 3024, 3040, 3060, 3078, 3144, 3192, 3213, 3230, 3240, 3249, 3264, 3360, 3420, 3456, 3537, 3570, 3591, 3610, 3648, 3668, 3672, 3780, 3808, 3876, 3930, 3990, 4032, 4080, 4104, 4192, 4256, 4284, 4320, 4332, 4454, 4480, 4522, 4536, 4560, 4585, 4590, 4716, 4760, 4788, 4845, 4896, 4978, 5040, 5054, 5130, 5168, 5184, 5240, 5320, 5355, 5415, 5440, 5472, 5502, 5508, 5670, 5712, 5760, 5776, 5814, 5895, 5985, 6048, 6080, 6120, 6137, 6156, 6288, 6384, 6426, 6460, 6480, 6498, 6528, 6681, 6720, 6783, 6840, 6885, 7074, 7140, 7182, 7220, 7296, 7336, 7344, 7467, 7560, 7581, 7616, 7695, 7752, 7860, 7980, 8064, 8160, 8208, 8253, 8384, 8512, 8568, 8640, 8664, 8721, 8908, 9044, 9072, 9120, 9170, 9180, 9432, 9520, 9576, 9639, 9690, 9747, 9792, 9956, 10080, 10108, 10260, 10336, 10368, 10480, 10611, 10640, 10710, 10773, 10830, 10880, 10944, 11004, 11016, 11135, 11305, 11340, 11424, 11552, 11628, 11790, 11970, 12096, 12160, 12240, 12274, 12312, 12445, 12576, 12635, 12768, 12852, 12920, 12960, 12996, 13362, 13440, 13566, 13680, 13755, 13770, 14148, 14280, 14364, 14440, 14535, 14672, 14688, 14934, 15120, 15162, 15232, 15390, 15504, 15589, 15720, 15960, 16065, 16245, 16320, 16416, 16506, 16768, 17024, 17136, 17280, 17328, 17423, 17442, 17685, 17816, 17955, 18088, 18144, 18240, 18340, 18360, 18411, 18864, 19040, 19152, 19278, 19380, 19494, 19584, 19912, 20043, 20160, 20216, 20349, 20520, 20672, 20960, 21222, 21280, 21420, 21546, 21660, 21888, 22008, 22032, 22270, 22401, 22610, 22680, 22743, 22848, 23104, 23256, 23580, 23940, 24192, 24480, 24548, 24624, 24759, 24890, 25152, 25270, 25536, 25704, 25840, 25920, 25992, 26163, 26724, 27132, 27360, 27510, 27540, 28296, 28560, 28728, 28880, 29070, 29241, 29344, 29376, 29868, 30240, 30324, 30685, 30780, 31008, 31178, 31440, 31920, 32130, 32490, 32640, 32832, 33012, 33405, 33915, 34272, 34656, 34846, 34884, 35370, 35632, 35910, 36176, 36288, 36480, 36680, 36720, 36822, 37335, 37728, 37905, 38080, 38304, 38556, 38760, 38988, 39824, 40086, 40320, 40432, 40698, 41040, 41265, 41344, 41920, 42313, 42444, 42560, 42840, 42959, 43092, 43320, 43605, 44016, 44064, 44540, 44802, 45220, 45360, 45486, 45696, 46208, 46512, 46767, 47160, 47291, 47880, 48195, 48735, 48960, 49096, 49248, 49518, 49780, 50304, 50540, 51072, 51408, 51680, 51840, 51984, 52269, 52326, 53055, 53448, 53865, 54264, 54720, 55020, 55080, 55233, 56592, 57120, 57456, 57760, 58140, 58482, 58688, 58752, 59736, 60129, 60480, 60648, 61047, 61370, 61560, 62016, 62356, 62880, 63840, 64260, 64980, 65664, 66024, 66810, 67203, 67830, 68229, 68544, 69312, 69692, 69768, 70740, 71264, 71820, 72352, 72576, 73360, 73440, 73644, 74277, 74670, 75456, 75810, 76160, 76608, 77112, 77520, 77945, 77976, 79648, 80172, 80864, 81396, 82080, 82530, 83840, 84626, 84888, 85120, 85680, 85918, 86184, 86640, 87115, 87210, 88032, 88128, 89080, 89604, 90440, 90720, 90972, 92055, 93024, 93534, 94320, 94582, 95760, 96390, 97470, 97920, 98192, 98496, 99036, 99560, 100215, 101080, 101745, 102816, 103360, 103968, 104538, 104652, 106110, 106896, 107730, 108528, 109440, 110040, 110160, 110466, 112005, 113184, 113715, 114240, 114912, 115520, 116280, 116964, 117376, 119472, 120258, 120960, 121296, 122094, 122740, 123120, 123795, 124032, 124712, 125760, 126939, 127680, 128520, 128877, 129960, 130815, 132048, 133620, 134406, 135660, 136458, 137088, 138624, 139384, 139536, 140301, 141480, 141873, 142528, 143640, 144704, 146205, 146720, 146880, 147288, 148554, 149340, 150912, 151620, 153216, 154224, 155040, 155890, 155952, 156807, 159296, 160344, 161728, 162792, 164160, 165060, 165699, 169252, 169776, 171360, 171836, 172368, 173280, 174230, 174420, 176064, 176256, 178160, 179208, 180387, 180880, 181440, 181944, 183141, 184110, 186048, 187068, 188640, 189164, 191520, 192780, 194940, 196384, 196992, 198072, 199120, 200430, 201609, 202160, 203490, 204687, 205632, 206720, 207936, 209076, 209304, 211565, 212220, 213792, 214795, 215460, 217056, 220080, 220320, 220932, 224010, 226368, 227430, 228480, 229824, 231040, 232560, 233835, 233928, 236455, 238944, 240516, 242592, 244188, 245480, 246240, 247590, 249424, 251520, 253878, 255360, 257040, 257754, 259920, 261345, 261630, 264096, 267240, 268812, 271320, 272916, 276165, 278768, 279072, 280602, 282960, 283746, 285056, 287280, 289408, 292410, 293440, 293760, 294576, 296191, 297108, 298680, 300645, 303240, 305235, 308448, 310080, 311780, 311904, 313614, 318592, 320688, 323456, 325584, 328320, 330120, 331037, 331398, 336015, 338504, 339552, 341145, 342720, 343672, 344736, 346560, 348460, 348840, 352128, 356320, 358416, 360774, 361760, 362880, 363888, 366282, 368220, 371385, 372096, 374136, 377280, 378328, 380817, 383040, 385560, 386631, 389880, 392768, 396144, 398240, 400860, 403218, 404320, 406980, 409374, 411264, 415872, 418152, 418608, 420903, 423130, 424440, 425619, 427584, 429590, 430920, 434112, 440160, 440640, 441864, 448020, 452736, 454860, 459648, 465120, 467670, 467856, 470421, 472910, 477888, 481032, 485184, 488376, 490960, 492480, 495180, 497097, 498848, 507756, 514080, 515508, 519840, 522690, 523260, 528192, 534480, 537624, 542640, 545832, 552330, 557536, 558144, 561204, 565920, 567492, 574560, 584820, 586880, 589152, 592382, 594216, 597360, 601290, 606480, 610470, 616896, 620160, 623560, 623808, 627228, 634695, 641376, 644385, 651168, 660240, 662074, 662796, 672030, 677008, 679104, 682290, 685440, 687344, 689472, 693120, 696920, 697680, 701505, 709365, 712640, 716832, 721548, 723520, 727776, 732564, 736440, 742770, 748272, 754560, 756656, 761634, 766080, 771120, 773262, 779760, 784035, 785536, 792288, 796480, 801720, 803947, 806436, 808640, 813960, 818748, 828495, 836304, 837216, 841806, 846260, 848880, 851238, 855168, 859180, 861840, 868224, 880320, 881280, 883728, 888573, 896040, 901935, 909720, 915705, 930240, 935340, 935712, 940842, 945820, 955776, 962064, 970368, 976752, 981920, 984960, 990360, 993111, 994194, 997696, 1008045, 1015512, 1023435, 1028160, 1031016, 1039680, 1045380, 1046520, 1056384, 1068960, 1075248, 1085280, 1091664, 1104660, 1115072, 1116288, 1122408, 1131840, 1134984, 1142451, 1149120, 1159893, 1169640, 1178304, 1184764, 1188432, 1194720, 1202580, 1212960, 1220940, 1233792, 1247120, 1247616, 1254456, 1262709, 1269390, 1276857, 1282752, 1288770, 1302336, 1320480, 1324148, 1325592, 1344060, 1354016, 1358208, 1364580, 1374688, 1378944, 1393840, 1395360, 1403010, 1411263, 1418730, 1425280, 1433664, 1443096, 1447040, 1455552, 1465128, 1472880, 1480955, 1485540, 1496544, 1513312, 1523268, 1542240, 1546524, 1559520, 1568070, 1584576, 1592960, 1603440, 1607894, 1612872, 1617280, 1627920, 1637496, 1655185, 1656990, 1672608, 1674432, 1683612, 1692520, 1697760, 1702476, 1718360, 1723680, 1760640, 1767456, 1777146, 1792080, 1803870, 1819440, 1831410, 1860480, 1870680, 1871424, 1881684, 1891640, 1904085, 1924128, 1933155, 1953504, 1963840, 1980720, 1986222, 1988388, 1995392, 2016090, 2031024, 2046870, 2056320, 2062032, 2079360, 2090760, 2093040, 2104515, 2128095, 2137920, 2150496, 2170560, 2183328, 2209320, 2230144, 2244816, 2263680, 2269968, 2284902, 2298240, 2319786, 2339280, 2352105, 2356608, 2369528, 2376864, 2389440, 2405160, 2411841, 2425920, 2441880, 2485485, 2494240, 2508912, 2525418, 2538780, 2553714, 2565504, 2577540, 2604672, 2640960, 2648296, 2651184, 2665719, 2688120, 2708032, 2729160, 2749376, 2787680, 2790720, 2806020, 2822526, 2837460, 2867328, 2886192, 2911104, 2930256, 2945760, 2961910, 2971080, 2979333, 2993088, 3026624, 3046536, 3084480, 3093048, 3119040, 3136140, 3169152, 3206880, 3215788, 3225744, 3255840, 3274992, 3310370, 3313980, 3345216, 3348864, 3367224, 3385040, 3395520, 3404952, 3427353, 3436720, 3447360, 3479679, 3534912, 3554292, 3584160, 3607740, 3638880, 3662820, 3741360, 3742848, 3763368, 3783280, 3808170, 3830571, 3848256, 3866310, 3907008, 3927680, 3961440, 3972444, 3976776, 4019735, 4032180, 4062048, 4093740, 4124064, 4181520, 4186080, 4209030, 4256190, 4275840, 4300992, 4341120, 4366656, 4418640, 4442865, 4489632, 4539936, 4569804, 4639572, 4678560, 4704210, 4739056, 4753728, 4778880, 4810320, 4823682, 4851840, 4883760, 4965555, 4970970, 4988480, 5017824, 5050836, 5077560, 5107428, 5155080, 5281920, 5296592, 5302368, 5331438, 5376240, 5416064, 5458320, 5498752, 5575360, 5581440, 5612040, 5627629, 5645052, 5674920, 5712255, 5772384, 5799465, 5860512, 5891520, 5923820, 5942160, 5958666, 5986176, 6053248, 6093072, 6168960, 6186096, 6238080, 6272280, 6313545, 6384285, 6413760, 6431576, 6451488, 6511680, 6549984, 6620740, 6627960, 6690432, 6734448, 6770080, 6791040, 6809904, 6854706, 6873440, 6894720, 6959358, 7056315, 7069824, 7108584, 7168320, 7215480, 7235523, 7277760, 7325640, 7482720, 7526736, 7566560, 7616340, 7661142, 7696512, 7732620, 7814016, 7922880, 7944888, 7953552, 7997157, 8039470, 8064360, 8124096, 8187480, 8248128, 8363040, 8372160, 8418060, 8512380, 8601984, 8733312, 8837280, 8885730, 8937999, 8979264, 9079872, 9139608, 9279144, 9357120, 9408420, 9478112, 9507456, 9620640, 9647364, 9767520, 9931110, 9941940, 9976960, 10035648, 10101672, 10155120, 10214856, 10310160, 10593184, 10604736, 10662876, 10752480, 10916640, 11150720, 11224080, 11255258, 11290104, 11349840, 11424510, 11544768, 11598930, 11721024, 11783040, 11847640, 11884320, 11917332, 12059205, 12186144, 12372192, 12544560, 12627090, 12768570, 12827520, 12863152, 12902976, 13023360, 13099968, 13241480, 13255920, 13328595, 13468896, 13540160, 13619808, 13709412, 13746880, 13918716, 14112630, 14217168, 14336640, 14430960, 14471046, 14555520, 14651280, 14896665, 14965440, 15053472, 15133120, 15232680, 15322284, 15465240, 15845760, 15889776, 15907104, 15994314, 16078940, 16128720, 16248192, 16374960, 16496256, 16726080, 16744320, 16836120, 16882887, 17024760, 17136765, 17398395, 17674560, 17771460, 17875998, 17958528, 18159744, 18279216, 18558288, 18714240, 18816840, 18956224, 19152855, 19241280, 19294728, 19535040, 19862220, 19883880, 20071296, 20203344, 20310240, 20429712, 20620320, 21186368, 21209472, 21325752, 21504960, 21706569, 21833280, 22448160, 22510516, 22580208, 22699680, 22849020, 23089536, 23197860, 23442048, 23695280, 23768640, 23834664, 23991471, 24118410, 24372288, 24744384, 25089120, 25254180, 25537140, 25726304, 25805952, 26199936, 26482960, 26511840, 26657190, 26813997, 26937792, 27080320, 27239616, 27418824, 27493760, 27837432, 28138145, 28225260, 28434336, 28861920, 28942092, 29302560, 29793330, 29930880, 30106944, 30266240, 30465360, 30644568, 30930480, 31779552, 31814208, 31988628, 32157880, 32257440, 32749920, 33452160, 33672240, 33765774, 34049520, 34273530, 34796790, 35349120, 35542920, 35751996, 36177615, 36558432, 37116576, 37633680, 37912448, 38305710, 38482560, 38589456, 39070080, 39724440, 39767760, 39985785, 40406688, 40620480, 40859424, 41240640, 42372736, 42651504, 43009920, 43413138, 43666560, 44689995, 44896320, 45021032, 45160416, 45399360, 45698040, 46395720, 47390560, 47537280, 47669328, 47982942, 48236820, 48744576, 49488768, 50178240, 50508360, 50648661, 51074280, 51452608, 52965920, 53023680, 53314380, 53627994, 53875584, 54479232, 54837648, 55674864, 56276290, 56450520, 56868672, 57723840, 57884184, 58605120, 59586660, 60213888, 60930720, 61289136, 61860960, 63559104, 63628416, 63977256, 64315760, 64514880, 65119707, 65499840, 67344480, 67531548, 68099040, 68547060, 69593580, 71085840, 71503992, 72355230, 73116864, 74233152, 75267360, 76611420, 77178912, 79448880, 79535520, 79971570, 80813376, 81240960, 81718848, 82481280, 84414435, 85303008, 86826276, 89379990, 89792640, 90042064, 90320832, 90798720, 91396080, 92791440, 94781120, 95338656, 95965884, 96473640, 100356480, 101016720, 101297322, 102148560, 102905216, 105931840, 106047360, 106628760, 107255988, 108532845, 109675296, 111349728, 112552580, 112901040, 113737344, 115447680, 115768368, 117210240, 119173320, 119957355, 121861440, 122578272, 123721920, 127118208, 127954512, 128631520, 129029760, 130239414, 130999680, 134069985, 134688960, 135063096, 136198080, 137094120, 139187160, 142171680, 143007984, 144710460, 146233728, 148466304, 150534720, 151945983, 153222840, 154357824, 158897760, 159071040, 159943140, 161626752, 163437696, 168828870, 170606016, 173652552, 178759980, 180084128, 180641664, 182792160, 185582880, 189562240, 190677312, 191931768, 192947280, 202033440, 202594644, 204297120, 211863680, 213257520, 214511976, 217065690, 219350592, 222699456, 225105160, 225802080, 231536736, 238346640, 239914710, 243722880, 245156544, 247443840, 253243305, 255909024, 257263040, 260478828, 268139970, 269377920, 270126192, 272396160, 274188240, 278374320, 284343360, 286015968, 289420920, 301069440, 303891966, 306445680, 308715648, 317795520, 318142080, 319886280, 325598535, 337657740, 341212032, 347305104, 357519960, 360168256, 365584320, 371165760, 381354624, 383863536, 385894560, 404066880, 405189288, 408594240, 426515040, 429023952, 434131380, 438701184, 445398912, 450210320, 451604160, 455837949, 463073472, 476693280, 479829420, 490313088, 506486610, 511818048, 514526080, 520957656, 536279940, 540252384, 548376480, 556748640, 568686720, 572031936, 578841840, 607783932, 612891360, 635591040, 639772560, 651197070, 675315480, 694610208, 715039920, 720336512, 731168640, 742331520, 759729915, 767727072, 771789120, 808133760, 810378576, 817188480, 853030080, 858047904, 868262760, 900420640, 903208320, 911675898, 926146944, 953386560, 959658840, 1012973220, 1023636096, 1041915312, 1072559880, 1080504768, 1096752960, 1113497280, 1144063872, 1157683680, 1215567864, 1225782720, 1279545120, 1302394140, 1350630960, 1389220416, 1430079840, 1519459830, 1535454144, 1543578240, 1620757152, 1706060160, 1716095808, 1736525520, 1800841280, 1823351796, 1906773120, 1919317680, 2025946440, 2083830624, 2145119760, 2161009536, 2193505920, 2226994560, 2279189745, 2315367360, 2431135728, 2451565440, 2559090240, 2604788280, 2701261920, 2778440832, 2860159680, 3038919660, 3070908288, 3241514304, 3432191616, 3473051040, 3601682560, 3646703592, 3838635360, 4051892880, 4167661248, 4290239520, 4558379490, 4630734720, 4862271456, 5118180480, 5209576560, 5402523840, 5720319360, 6077839320, 6483028608, 6946102080, 7293407184, 7677270720, 8103785760, 8335322496, 8580479040, 9116758980, 9724542912, 10419153120, 10805047680, 12155678640, 13892204160, 14586814368, 15354541440, 16207571520, 17160958080, 18233517960, 19449085824, 20838306240, 24311357280, 29173628736, 32415143040, 36467035920, 41676612480, 48622714560, 58347257472, 72934071840, 97245429120, 145868143680, 291736287360]

約数ペア:

[(1, 291736287360), (2, 145868143680), (3, 97245429120), (4, 72934071840), (5, 58347257472), (6, 48622714560), (7, 41676612480), (8, 36467035920), (9, 32415143040), (10, 29173628736), (12, 24311357280), (14, 20838306240), (15, 19449085824), (16, 18233517960), (17, 17160958080), (18, 16207571520), (19, 15354541440), (20, 14586814368), (21, 13892204160), (24, 12155678640), (27, 10805047680), (28, 10419153120), (30, 9724542912), (32, 9116758980), (34, 8580479040), (35, 8335322496), (36, 8103785760), (38, 7677270720), (40, 7293407184), (42, 6946102080), (45, 6483028608), (48, 6077839320), (51, 5720319360), (54, 5402523840), (56, 5209576560), (57, 5118180480), (60, 4862271456), (63, 4630734720), (64, 4558379490), (68, 4290239520), (70, 4167661248), (72, 4051892880), (76, 3838635360), (80, 3646703592), (81, 3601682560), (84, 3473051040), (85, 3432191616), (90, 3241514304), (95, 3070908288), (96, 3038919660), (102, 2860159680), (105, 2778440832), (108, 2701261920), (112, 2604788280), (114, 2559090240), (119, 2451565440), (120, 2431135728), (126, 2315367360), (128, 2279189745), (131, 2226994560), (133, 2193505920), (135, 2161009536), (136, 2145119760), (140, 2083830624), (144, 2025946440), (152, 1919317680), (153, 1906773120), (160, 1823351796), (162, 1800841280), (168, 1736525520), (170, 1716095808), (171, 1706060160), (180, 1620757152), (189, 1543578240), (190, 1535454144), (192, 1519459830), (204, 1430079840), (210, 1389220416), (216, 1350630960), (224, 1302394140), (228, 1279545120), (238, 1225782720), (240, 1215567864), (252, 1157683680), (255, 1144063872), (262, 1113497280), (266, 1096752960), (270, 1080504768), (272, 1072559880), (280, 1041915312), (285, 1023636096), (288, 1012973220), (304, 959658840), (306, 953386560), (315, 926146944), (320, 911675898), (323, 903208320), (324, 900420640), (336, 868262760), (340, 858047904), (342, 853030080), (357, 817188480), (360, 810378576), (361, 808133760), (378, 771789120), (380, 767727072), (384, 759729915), (393, 742331520), (399, 731168640), (405, 720336512), (408, 715039920), (420, 694610208), (432, 675315480), (448, 651197070), (456, 639772560), (459, 635591040), (476, 612891360), (480, 607783932), (504, 578841840), (510, 572031936), (513, 568686720), (524, 556748640), (532, 548376480), (540, 540252384), (544, 536279940), (560, 520957656), (567, 514526080), (570, 511818048), (576, 506486610), (595, 490313088), (608, 479829420), (612, 476693280), (630, 463073472), (640, 455837949), (646, 451604160), (648, 450210320), (655, 445398912), (665, 438701184), (672, 434131380), (680, 429023952), (684, 426515040), (714, 408594240), (720, 405189288), (722, 404066880), (756, 385894560), (760, 383863536), (765, 381354624), (786, 371165760), (798, 365584320), (810, 360168256), (816, 357519960), (840, 347305104), (855, 341212032), (864, 337657740), (896, 325598535), (912, 319886280), (917, 318142080), (918, 317795520), (945, 308715648), (952, 306445680), (960, 303891966), (969, 301069440), (1008, 289420920), (1020, 286015968), (1026, 284343360), (1048, 278374320), (1064, 274188240), (1071, 272396160), (1080, 270126192), (1083, 269377920), (1088, 268139970), (1120, 260478828), (1134, 257263040), (1140, 255909024), (1152, 253243305), (1179, 247443840), (1190, 245156544), (1197, 243722880), (1216, 239914710), (1224, 238346640), (1260, 231536736), (1292, 225802080), (1296, 225105160), (1310, 222699456), (1330, 219350592), (1344, 217065690), (1360, 214511976), (1368, 213257520), (1377, 211863680), (1428, 204297120), (1440, 202594644), (1444, 202033440), (1512, 192947280), (1520, 191931768), (1530, 190677312), (1539, 189562240), (1572, 185582880), (1596, 182792160), (1615, 180641664), (1620, 180084128), (1632, 178759980), (1680, 173652552), (1710, 170606016), (1728, 168828870), (1785, 163437696), (1805, 161626752), (1824, 159943140), (1834, 159071040), (1836, 158897760), (1890, 154357824), (1904, 153222840), (1920, 151945983), (1938, 150534720), (1965, 148466304), (1995, 146233728), (2016, 144710460), (2040, 143007984), (2052, 142171680), (2096, 139187160), (2128, 137094120), (2142, 136198080), (2160, 135063096), (2166, 134688960), (2176, 134069985), (2227, 130999680), (2240, 130239414), (2261, 129029760), (2268, 128631520), (2280, 127954512), (2295, 127118208), (2358, 123721920), (2380, 122578272), (2394, 121861440), (2432, 119957355), (2448, 119173320), (2489, 117210240), (2520, 115768368), (2527, 115447680), (2565, 113737344), (2584, 112901040), (2592, 112552580), (2620, 111349728), (2660, 109675296), (2688, 108532845), (2720, 107255988), (2736, 106628760), (2751, 106047360), (2754, 105931840), (2835, 102905216), (2856, 102148560), (2880, 101297322), (2888, 101016720), (2907, 100356480), (3024, 96473640), (3040, 95965884), (3060, 95338656), (3078, 94781120), (3144, 92791440), (3192, 91396080), (3213, 90798720), (3230, 90320832), (3240, 90042064), (3249, 89792640), (3264, 89379990), (3360, 86826276), (3420, 85303008), (3456, 84414435), (3537, 82481280), (3570, 81718848), (3591, 81240960), (3610, 80813376), (3648, 79971570), (3668, 79535520), (3672, 79448880), (3780, 77178912), (3808, 76611420), (3876, 75267360), (3930, 74233152), (3990, 73116864), (4032, 72355230), (4080, 71503992), (4104, 71085840), (4192, 69593580), (4256, 68547060), (4284, 68099040), (4320, 67531548), (4332, 67344480), (4454, 65499840), (4480, 65119707), (4522, 64514880), (4536, 64315760), (4560, 63977256), (4585, 63628416), (4590, 63559104), (4716, 61860960), (4760, 61289136), (4788, 60930720), (4845, 60213888), (4896, 59586660), (4978, 58605120), (5040, 57884184), (5054, 57723840), (5130, 56868672), (5168, 56450520), (5184, 56276290), (5240, 55674864), (5320, 54837648), (5355, 54479232), (5415, 53875584), (5440, 53627994), (5472, 53314380), (5502, 53023680), (5508, 52965920), (5670, 51452608), (5712, 51074280), (5760, 50648661), (5776, 50508360), (5814, 50178240), (5895, 49488768), (5985, 48744576), (6048, 48236820), (6080, 47982942), (6120, 47669328), (6137, 47537280), (6156, 47390560), (6288, 46395720), (6384, 45698040), (6426, 45399360), (6460, 45160416), (6480, 45021032), (6498, 44896320), (6528, 44689995), (6681, 43666560), (6720, 43413138), (6783, 43009920), (6840, 42651504), (6885, 42372736), (7074, 41240640), (7140, 40859424), (7182, 40620480), (7220, 40406688), (7296, 39985785), (7336, 39767760), (7344, 39724440), (7467, 39070080), (7560, 38589456), (7581, 38482560), (7616, 38305710), (7695, 37912448), (7752, 37633680), (7860, 37116576), (7980, 36558432), (8064, 36177615), (8160, 35751996), (8208, 35542920), (8253, 35349120), (8384, 34796790), (8512, 34273530), (8568, 34049520), (8640, 33765774), (8664, 33672240), (8721, 33452160), (8908, 32749920), (9044, 32257440), (9072, 32157880), (9120, 31988628), (9170, 31814208), (9180, 31779552), (9432, 30930480), (9520, 30644568), (9576, 30465360), (9639, 30266240), (9690, 30106944), (9747, 29930880), (9792, 29793330), (9956, 29302560), (10080, 28942092), (10108, 28861920), (10260, 28434336), (10336, 28225260), (10368, 28138145), (10480, 27837432), (10611, 27493760), (10640, 27418824), (10710, 27239616), (10773, 27080320), (10830, 26937792), (10880, 26813997), (10944, 26657190), (11004, 26511840), (11016, 26482960), (11135, 26199936), (11305, 25805952), (11340, 25726304), (11424, 25537140), (11552, 25254180), (11628, 25089120), (11790, 24744384), (11970, 24372288), (12096, 24118410), (12160, 23991471), (12240, 23834664), (12274, 23768640), (12312, 23695280), (12445, 23442048), (12576, 23197860), (12635, 23089536), (12768, 22849020), (12852, 22699680), (12920, 22580208), (12960, 22510516), (12996, 22448160), (13362, 21833280), (13440, 21706569), (13566, 21504960), (13680, 21325752), (13755, 21209472), (13770, 21186368), (14148, 20620320), (14280, 20429712), (14364, 20310240), (14440, 20203344), (14535, 20071296), (14672, 19883880), (14688, 19862220), (14934, 19535040), (15120, 19294728), (15162, 19241280), (15232, 19152855), (15390, 18956224), (15504, 18816840), (15589, 18714240), (15720, 18558288), (15960, 18279216), (16065, 18159744), (16245, 17958528), (16320, 17875998), (16416, 17771460), (16506, 17674560), (16768, 17398395), (17024, 17136765), (17136, 17024760), (17280, 16882887), (17328, 16836120), (17423, 16744320), (17442, 16726080), (17685, 16496256), (17816, 16374960), (17955, 16248192), (18088, 16128720), (18144, 16078940), (18240, 15994314), (18340, 15907104), (18360, 15889776), (18411, 15845760), (18864, 15465240), (19040, 15322284), (19152, 15232680), (19278, 15133120), (19380, 15053472), (19494, 14965440), (19584, 14896665), (19912, 14651280), (20043, 14555520), (20160, 14471046), (20216, 14430960), (20349, 14336640), (20520, 14217168), (20672, 14112630), (20960, 13918716), (21222, 13746880), (21280, 13709412), (21420, 13619808), (21546, 13540160), (21660, 13468896), (21888, 13328595), (22008, 13255920), (22032, 13241480), (22270, 13099968), (22401, 13023360), (22610, 12902976), (22680, 12863152), (22743, 12827520), (22848, 12768570), (23104, 12627090), (23256, 12544560), (23580, 12372192), (23940, 12186144), (24192, 12059205), (24480, 11917332), (24548, 11884320), (24624, 11847640), (24759, 11783040), (24890, 11721024), (25152, 11598930), (25270, 11544768), (25536, 11424510), (25704, 11349840), (25840, 11290104), (25920, 11255258), (25992, 11224080), (26163, 11150720), (26724, 10916640), (27132, 10752480), (27360, 10662876), (27510, 10604736), (27540, 10593184), (28296, 10310160), (28560, 10214856), (28728, 10155120), (28880, 10101672), (29070, 10035648), (29241, 9976960), (29344, 9941940), (29376, 9931110), (29868, 9767520), (30240, 9647364), (30324, 9620640), (30685, 9507456), (30780, 9478112), (31008, 9408420), (31178, 9357120), (31440, 9279144), (31920, 9139608), (32130, 9079872), (32490, 8979264), (32640, 8937999), (32832, 8885730), (33012, 8837280), (33405, 8733312), (33915, 8601984), (34272, 8512380), (34656, 8418060), (34846, 8372160), (34884, 8363040), (35370, 8248128), (35632, 8187480), (35910, 8124096), (36176, 8064360), (36288, 8039470), (36480, 7997157), (36680, 7953552), (36720, 7944888), (36822, 7922880), (37335, 7814016), (37728, 7732620), (37905, 7696512), (38080, 7661142), (38304, 7616340), (38556, 7566560), (38760, 7526736), (38988, 7482720), (39824, 7325640), (40086, 7277760), (40320, 7235523), (40432, 7215480), (40698, 7168320), (41040, 7108584), (41265, 7069824), (41344, 7056315), (41920, 6959358), (42313, 6894720), (42444, 6873440), (42560, 6854706), (42840, 6809904), (42959, 6791040), (43092, 6770080), (43320, 6734448), (43605, 6690432), (44016, 6627960), (44064, 6620740), (44540, 6549984), (44802, 6511680), (45220, 6451488), (45360, 6431576), (45486, 6413760), (45696, 6384285), (46208, 6313545), (46512, 6272280), (46767, 6238080), (47160, 6186096), (47291, 6168960), (47880, 6093072), (48195, 6053248), (48735, 5986176), (48960, 5958666), (49096, 5942160), (49248, 5923820), (49518, 5891520), (49780, 5860512), (50304, 5799465), (50540, 5772384), (51072, 5712255), (51408, 5674920), (51680, 5645052), (51840, 5627629), (51984, 5612040), (52269, 5581440), (52326, 5575360), (53055, 5498752), (53448, 5458320), (53865, 5416064), (54264, 5376240), (54720, 5331438), (55020, 5302368), (55080, 5296592), (55233, 5281920), (56592, 5155080), (57120, 5107428), (57456, 5077560), (57760, 5050836), (58140, 5017824), (58482, 4988480), (58688, 4970970), (58752, 4965555), (59736, 4883760), (60129, 4851840), (60480, 4823682), (60648, 4810320), (61047, 4778880), (61370, 4753728), (61560, 4739056), (62016, 4704210), (62356, 4678560), (62880, 4639572), (63840, 4569804), (64260, 4539936), (64980, 4489632), (65664, 4442865), (66024, 4418640), (66810, 4366656), (67203, 4341120), (67830, 4300992), (68229, 4275840), (68544, 4256190), (69312, 4209030), (69692, 4186080), (69768, 4181520), (70740, 4124064), (71264, 4093740), (71820, 4062048), (72352, 4032180), (72576, 4019735), (73360, 3976776), (73440, 3972444), (73644, 3961440), (74277, 3927680), (74670, 3907008), (75456, 3866310), (75810, 3848256), (76160, 3830571), (76608, 3808170), (77112, 3783280), (77520, 3763368), (77945, 3742848), (77976, 3741360), (79648, 3662820), (80172, 3638880), (80864, 3607740), (81396, 3584160), (82080, 3554292), (82530, 3534912), (83840, 3479679), (84626, 3447360), (84888, 3436720), (85120, 3427353), (85680, 3404952), (85918, 3395520), (86184, 3385040), (86640, 3367224), (87115, 3348864), (87210, 3345216), (88032, 3313980), (88128, 3310370), (89080, 3274992), (89604, 3255840), (90440, 3225744), (90720, 3215788), (90972, 3206880), (92055, 3169152), (93024, 3136140), (93534, 3119040), (94320, 3093048), (94582, 3084480), (95760, 3046536), (96390, 3026624), (97470, 2993088), (97920, 2979333), (98192, 2971080), (98496, 2961910), (99036, 2945760), (99560, 2930256), (100215, 2911104), (101080, 2886192), (101745, 2867328), (102816, 2837460), (103360, 2822526), (103968, 2806020), (104538, 2790720), (104652, 2787680), (106110, 2749376), (106896, 2729160), (107730, 2708032), (108528, 2688120), (109440, 2665719), (110040, 2651184), (110160, 2648296), (110466, 2640960), (112005, 2604672), (113184, 2577540), (113715, 2565504), (114240, 2553714), (114912, 2538780), (115520, 2525418), (116280, 2508912), (116964, 2494240), (117376, 2485485), (119472, 2441880), (120258, 2425920), (120960, 2411841), (121296, 2405160), (122094, 2389440), (122740, 2376864), (123120, 2369528), (123795, 2356608), (124032, 2352105), (124712, 2339280), (125760, 2319786), (126939, 2298240), (127680, 2284902), (128520, 2269968), (128877, 2263680), (129960, 2244816), (130815, 2230144), (132048, 2209320), (133620, 2183328), (134406, 2170560), (135660, 2150496), (136458, 2137920), (137088, 2128095), (138624, 2104515), (139384, 2093040), (139536, 2090760), (140301, 2079360), (141480, 2062032), (141873, 2056320), (142528, 2046870), (143640, 2031024), (144704, 2016090), (146205, 1995392), (146720, 1988388), (146880, 1986222), (147288, 1980720), (148554, 1963840), (149340, 1953504), (150912, 1933155), (151620, 1924128), (153216, 1904085), (154224, 1891640), (155040, 1881684), (155890, 1871424), (155952, 1870680), (156807, 1860480), (159296, 1831410), (160344, 1819440), (161728, 1803870), (162792, 1792080), (164160, 1777146), (165060, 1767456), (165699, 1760640), (169252, 1723680), (169776, 1718360), (171360, 1702476), (171836, 1697760), (172368, 1692520), (173280, 1683612), (174230, 1674432), (174420, 1672608), (176064, 1656990), (176256, 1655185), (178160, 1637496), (179208, 1627920), (180387, 1617280), (180880, 1612872), (181440, 1607894), (181944, 1603440), (183141, 1592960), (184110, 1584576), (186048, 1568070), (187068, 1559520), (188640, 1546524), (189164, 1542240), (191520, 1523268), (192780, 1513312), (194940, 1496544), (196384, 1485540), (196992, 1480955), (198072, 1472880), (199120, 1465128), (200430, 1455552), (201609, 1447040), (202160, 1443096), (203490, 1433664), (204687, 1425280), (205632, 1418730), (206720, 1411263), (207936, 1403010), (209076, 1395360), (209304, 1393840), (211565, 1378944), (212220, 1374688), (213792, 1364580), (214795, 1358208), (215460, 1354016), (217056, 1344060), (220080, 1325592), (220320, 1324148), (220932, 1320480), (224010, 1302336), (226368, 1288770), (227430, 1282752), (228480, 1276857), (229824, 1269390), (231040, 1262709), (232560, 1254456), (233835, 1247616), (233928, 1247120), (236455, 1233792), (238944, 1220940), (240516, 1212960), (242592, 1202580), (244188, 1194720), (245480, 1188432), (246240, 1184764), (247590, 1178304), (249424, 1169640), (251520, 1159893), (253878, 1149120), (255360, 1142451), (257040, 1134984), (257754, 1131840), (259920, 1122408), (261345, 1116288), (261630, 1115072), (264096, 1104660), (267240, 1091664), (268812, 1085280), (271320, 1075248), (272916, 1068960), (276165, 1056384), (278768, 1046520), (279072, 1045380), (280602, 1039680), (282960, 1031016), (283746, 1028160), (285056, 1023435), (287280, 1015512), (289408, 1008045), (292410, 997696), (293440, 994194), (293760, 993111), (294576, 990360), (296191, 984960), (297108, 981920), (298680, 976752), (300645, 970368), (303240, 962064), (305235, 955776), (308448, 945820), (310080, 940842), (311780, 935712), (311904, 935340), (313614, 930240), (318592, 915705), (320688, 909720), (323456, 901935), (325584, 896040), (328320, 888573), (330120, 883728), (331037, 881280), (331398, 880320), (336015, 868224), (338504, 861840), (339552, 859180), (341145, 855168), (342720, 851238), (343672, 848880), (344736, 846260), (346560, 841806), (348460, 837216), (348840, 836304), (352128, 828495), (356320, 818748), (358416, 813960), (360774, 808640), (361760, 806436), (362880, 803947), (363888, 801720), (366282, 796480), (368220, 792288), (371385, 785536), (372096, 784035), (374136, 779760), (377280, 773262), (378328, 771120), (380817, 766080), (383040, 761634), (385560, 756656), (386631, 754560), (389880, 748272), (392768, 742770), (396144, 736440), (398240, 732564), (400860, 727776), (403218, 723520), (404320, 721548), (406980, 716832), (409374, 712640), (411264, 709365), (415872, 701505), (418152, 697680), (418608, 696920), (420903, 693120), (423130, 689472), (424440, 687344), (425619, 685440), (427584, 682290), (429590, 679104), (430920, 677008), (434112, 672030), (440160, 662796), (440640, 662074), (441864, 660240), (448020, 651168), (452736, 644385), (454860, 641376), (459648, 634695), (465120, 627228), (467670, 623808), (467856, 623560), (470421, 620160), (472910, 616896), (477888, 610470), (481032, 606480), (485184, 601290), (488376, 597360), (490960, 594216), (492480, 592382), (495180, 589152), (497097, 586880), (498848, 584820), (507756, 574560), (514080, 567492), (515508, 565920), (519840, 561204), (522690, 558144), (523260, 557536), (528192, 552330), (534480, 545832), (537624, 542640)]