422274267360

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{107}}^1$

素因数の和:242

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 47, 48, 54, 55, 57, 60, 62, 66, 72, 76, 80, 81, 88, 90, 93, 94, 95, 96, 99, 107, 108, 110, 114, 120, 124, 132, 135, 141, 144, 152, 155, 160, 162, 165, 171, 176, 180, 186, 188, 190, 198, 209, 214, 216, 220, 228, 235, 240, 248, 264, 270, 279, 282, 285, 288, 297, 304, 310, 321, 324, 330, 341, 342, 352, 360, 372, 376, 380, 396, 405, 418, 423, 428, 432, 440, 456, 465, 470, 480, 495, 496, 513, 517, 528, 535, 540, 558, 564, 570, 589, 594, 608, 620, 627, 642, 648, 660, 682, 684, 705, 720, 744, 752, 760, 792, 810, 836, 837, 846, 855, 856, 864, 880, 891, 893, 912, 930, 940, 963, 990, 992, 1023, 1026, 1034, 1045, 1056, 1070, 1080, 1116, 1128, 1140, 1177, 1178, 1188, 1240, 1254, 1269, 1284, 1296, 1320, 1364, 1368, 1395, 1410, 1440, 1457, 1485, 1488, 1504, 1520, 1539, 1551, 1584, 1605, 1620, 1672, 1674, 1692, 1705, 1710, 1712, 1760, 1767, 1782, 1786, 1824, 1860, 1880, 1881, 1926, 1980, 2033, 2046, 2052, 2068, 2090, 2115, 2140, 2160, 2232, 2256, 2280, 2354, 2356, 2376, 2480, 2508, 2511, 2538, 2565, 2568, 2585, 2592, 2640, 2679, 2728, 2736, 2790, 2820, 2889, 2914, 2945, 2970, 2976, 3040, 3069, 3078, 3102, 3135, 3168, 3210, 3240, 3317, 3344, 3348, 3384, 3410, 3420, 3424, 3531, 3534, 3564, 3572, 3720, 3760, 3762, 3807, 3852, 3960, 4066, 4092, 4104, 4136, 4180, 4185, 4230, 4280, 4320, 4371, 4455, 4464, 4465, 4512, 4560, 4653, 4708, 4712, 4752, 4815, 4960, 5016, 5022, 5029, 5076, 5115, 5130, 5136, 5170, 5280, 5301, 5358, 5456, 5472, 5580, 5640, 5643, 5778, 5828, 5885, 5890, 5940, 6099, 6138, 6156, 6204, 6270, 6345, 6420, 6479, 6480, 6634, 6688, 6696, 6768, 6820, 6840, 7062, 7068, 7128, 7144, 7285, 7440, 7520, 7524, 7614, 7695, 7704, 7755, 7920, 8037, 8132, 8184, 8208, 8272, 8360, 8370, 8460, 8560, 8667, 8742, 8835, 8910, 8928, 8930, 9120, 9207, 9306, 9405, 9416, 9424, 9504, 9630, 9823, 9951, 10032, 10044, 10058, 10152, 10165, 10230, 10260, 10272, 10340, 10593, 10602, 10716, 10912, 11160, 11280, 11286, 11556, 11656, 11770, 11780, 11880, 12198, 12276, 12312, 12408, 12540, 12555, 12690, 12840, 12958, 12960, 13113, 13268, 13392, 13395, 13536, 13640, 13680, 13959, 14124, 14136, 14256, 14288, 14445, 14570, 14880, 15048, 15087, 15228, 15345, 15390, 15408, 15510, 15840, 15903, 16027, 16074, 16264, 16368, 16416, 16544, 16585, 16720, 16740, 16920, 16929, 17120, 17334, 17484, 17655, 17670, 17820, 17860, 18297, 18414, 18612, 18810, 18832, 18848, 19035, 19260, 19437, 19646, 19902, 20064, 20088, 20116, 20304, 20330, 20460, 20520, 20680, 21186, 21204, 21432, 21855, 22320, 22363, 22560, 22572, 23112, 23265, 23312, 23540, 23560, 23760, 24111, 24396, 24552, 24624, 24816, 25080, 25110, 25145, 25380, 25680, 25916, 26226, 26505, 26536, 26784, 26790, 27280, 27360, 27621, 27683, 27918, 28215, 28248, 28272, 28512, 28576, 28890, 29140, 29469, 29853, 30096, 30174, 30456, 30495, 30690, 30780, 30816, 31020, 31779, 31806, 32054, 32148, 32395, 32528, 32736, 33170, 33440, 33480, 33840, 33858, 34668, 34968, 35310, 35340, 35640, 35720, 36487, 36594, 36828, 37224, 37620, 37664, 38070, 38520, 38874, 39292, 39339, 39804, 40176, 40185, 40232, 40608, 40660, 40920, 41040, 41360, 41877, 42372, 42408, 42864, 43335, 43710, 44640, 44726, 45144, 45261, 46035, 46224, 46530, 46624, 47080, 47120, 47520, 47709, 48081, 48222, 48792, 49104, 49115, 49248, 49632, 49755, 50160, 50220, 50290, 50760, 51360, 51832, 52452, 52965, 53010, 53072, 53580, 54560, 54891, 55242, 55319, 55366, 55836, 56430, 56496, 56544, 57780, 58280, 58311, 58938, 59706, 60192, 60348, 60912, 60990, 61380, 61560, 62040, 63023, 63558, 63612, 64108, 64296, 64790, 65056, 65565, 66340, 66960, 67089, 67680, 67716, 69336, 69795, 69936, 70620, 70680, 71280, 71440, 72333, 72974, 73188, 73656, 74448, 75240, 75435, 76140, 77040, 77748, 78584, 78678, 79515, 79608, 80135, 80352, 80370, 80464, 81320, 81840, 82080, 82720, 83049, 83754, 84645, 84744, 84816, 85728, 86670, 87420, 88407, 89452, 89559, 90288, 90522, 91485, 92070, 92448, 93060, 94160, 94240, 95337, 95418, 95551, 96162, 96444, 97185, 97584, 98208, 98230, 99510, 100320, 100440, 100580, 101520, 103664, 104904, 105930, 106020, 106144, 107160, 109461, 109782, 110484, 110638, 110732, 111672, 111815, 112860, 112992, 115560, 116560, 116622, 117876, 118017, 119412, 120555, 120696, 121824, 121980, 122760, 123120, 124080, 126046, 127116, 127224, 128216, 128592, 129580, 131130, 132680, 133920, 134178, 135432, 135783, 138105, 138415, 138672, 139590, 139872, 141240, 141360, 142560, 142880, 144243, 144666, 145948, 146376, 147312, 147345, 148896, 149265, 150480, 150870, 152280, 154080, 155496, 155899, 157168, 157356, 158895, 159030, 159216, 160270, 160740, 160928, 162640, 163680, 164673, 165957, 166098, 167508, 169290, 169488, 169632, 173340, 174840, 174933, 176814, 178904, 179118, 180576, 181044, 182435, 182970, 184140, 186120, 188320, 189069, 190674, 190836, 191102, 192324, 192888, 194370, 195168, 196460, 196695, 199020, 200880, 201160, 201267, 203040, 207328, 209385, 209808, 211860, 212040, 214320, 218922, 219564, 220968, 221276, 221464, 223344, 223630, 225720, 226305, 231120, 233120, 233244, 235752, 236034, 238545, 238824, 240405, 241110, 241392, 243960, 245520, 246240, 248160, 249147, 252092, 254232, 254448, 256432, 257184, 259160, 262260, 265221, 265360, 268356, 268677, 270864, 271566, 274455, 276210, 276595, 276830, 277344, 279180, 282480, 282720, 286653, 288486, 289332, 291555, 291896, 292752, 294624, 294690, 298530, 300960, 301740, 304513, 304560, 310992, 311798, 314336, 314712, 315115, 317790, 318060, 318432, 320540, 321480, 325280, 328383, 329346, 331914, 332196, 335016, 335445, 338580, 338976, 346680, 349680, 349866, 353628, 357808, 358236, 361665, 362088, 364870, 365940, 368280, 372240, 378138, 381348, 381672, 382204, 384648, 385776, 388740, 392920, 393390, 398040, 401760, 402320, 402534, 407349, 415245, 418770, 419616, 423720, 424080, 428640, 432729, 437844, 439128, 441936, 442035, 442552, 442928, 446688, 447260, 447795, 451440, 452610, 462240, 466488, 467697, 471504, 472068, 476685, 477090, 477648, 477755, 480810, 482220, 482784, 487920, 491040, 497871, 498294, 504184, 508464, 508896, 512864, 518320, 524520, 524799, 530442, 530720, 536712, 537354, 541728, 543132, 547305, 548910, 552420, 553190, 553660, 558360, 564960, 567207, 573306, 576972, 578664, 583110, 583792, 585504, 589380, 590085, 597060, 603480, 603801, 609026, 609120, 621984, 623596, 629424, 630230, 635580, 636120, 641080, 642960, 656766, 658692, 663828, 664392, 670032, 670890, 677160, 678915, 693253, 693360, 699360, 699732, 707256, 715616, 716472, 721215, 723330, 724176, 729740, 731880, 736560, 744480, 747441, 756276, 762696, 763344, 764408, 769296, 771552, 777480, 779495, 785840, 786780, 795663, 796080, 804640, 805068, 814698, 823365, 829785, 830490, 837540, 847440, 848160, 859959, 865458, 874665, 875688, 878256, 883872, 884070, 885104, 885856, 894520, 895590, 902880, 905220, 913539, 932976, 935394, 943008, 944136, 945345, 953370, 954180, 955296, 955510, 961620, 964440, 975840, 985149, 995742, 996588, 1006335, 1008368, 1016928, 1036640, 1049040, 1049598, 1051061, 1060884, 1073424, 1074708, 1086264, 1094610, 1097820, 1104840, 1106380, 1107320, 1116720, 1134414, 1146612, 1153944, 1157328, 1166220, 1167584, 1178760, 1180170, 1194120, 1206960, 1207602, 1218052, 1245735, 1247192, 1258848, 1260460, 1271160, 1272240, 1282160, 1285920, 1298187, 1313532, 1317384, 1326105, 1327656, 1328784, 1340064, 1341780, 1343385, 1354320, 1357830, 1386506, 1386720, 1399464, 1403091, 1414512, 1432944, 1433265, 1442430, 1446660, 1448352, 1459480, 1463760, 1473120, 1493613, 1494882, 1512552, 1522565, 1525392, 1526688, 1528816, 1538592, 1554960, 1558990, 1571680, 1573560, 1591326, 1592160, 1610136, 1629396, 1641915, 1646730, 1659570, 1660980, 1675080, 1694880, 1701621, 1714889, 1719918, 1730916, 1749330, 1751376, 1756512, 1768140, 1770208, 1789040, 1791180, 1810440, 1811403, 1827078, 1865952, 1870788, 1888272, 1890690, 1906740, 1908360, 1911020, 1923240, 1928880, 1970298, 1991484, 1993176, 2012670, 2016736, 2036745, 2079759, 2098080, 2099196, 2102122, 2121768, 2146848, 2149416, 2163645, 2172528, 2189220, 2195640, 2209680, 2212760, 2214640, 2233440, 2242323, 2268828, 2293224, 2307888, 2314656, 2332440, 2338485, 2357520, 2360340, 2388240, 2413920, 2415204, 2436104, 2489355, 2491470, 2494384, 2520920, 2542320, 2544480, 2564320, 2579877, 2596374, 2623995, 2627064, 2634768, 2652210, 2655312, 2657568, 2683560, 2686770, 2708640, 2715660, 2740617, 2773012, 2798928, 2806182, 2829024, 2836035, 2865888, 2866530, 2884860, 2893320, 2918960, 2927520, 2955447, 2962081, 2987226, 2989764, 3019005, 3025104, 3045130, 3050784, 3057632, 3109920, 3117980, 3147120, 3153183, 3182652, 3220272, 3258792, 3283830, 3293460, 3319140, 3321960, 3350160, 3403242, 3429778, 3439836, 3461832, 3466265, 3498660, 3502752, 3536280, 3578080, 3582360, 3620880, 3622806, 3654156, 3737205, 3741576, 3776544, 3781380, 3813480, 3816720, 3822040, 3846480, 3857760, 3940596, 3978315, 3982968, 3986352, 4025340, 4073490, 4159518, 4198392, 4204244, 4209273, 4243536, 4298832, 4299795, 4327290, 4345056, 4378440, 4391280, 4419360, 4425520, 4429280, 4480839, 4484646, 4537656, 4567695, 4586448, 4615776, 4664880, 4676970, 4715040, 4720680, 4776480, 4830408, 4872208, 4925745, 4978710, 4982940, 4988768, 5041840, 5084640, 5104863, 5144667, 5159754, 5192748, 5247990, 5254128, 5255305, 5269536, 5304420, 5310624, 5367120, 5373540, 5431320, 5481234, 5546024, 5597856, 5612364, 5672070, 5733060, 5769720, 5786640, 5837920, 5910894, 5924162, 5974452, 5979528, 6038010, 6050208, 6090260, 6235960, 6239277, 6294240, 6306366, 6365304, 6440544, 6490935, 6517584, 6567660, 6586920, 6638280, 6643920, 6700320, 6806484, 6859556, 6879672, 6923664, 6932530, 6997320, 7015455, 7072560, 7164720, 7241760, 7245612, 7308312, 7468065, 7474410, 7483152, 7562760, 7626960, 7633440, 7644080, 7692960, 7739631, 7881192, 7956630, 7965936, 7972704, 8050680, 8146980, 8221851, 8319036, 8396784, 8408488, 8418546, 8487072, 8508105, 8574445, 8597664, 8599590, 8654580, 8756880, 8782560, 8851040, 8886243, 8961678, 8969292, 9057015, 9075312, 9135390, 9172896, 9329760, 9353940, 9441360, 9459549, 9660816, 9744416, 9851490, 9957420, 9965880, 10083680, 10209726, 10289334, 10319508, 10385496, 10398795, 10495980, 10508256, 10510610, 10608840, 10734240, 10747080, 10862640, 10962468, 11092048, 11211615, 11224728, 11344140, 11466120, 11539440, 11573280, 11821788, 11848324, 11948904, 11959056, 12076020, 12180520, 12471920, 12478554, 12612732, 12627819, 12730608, 12899385, 12981870, 13035168, 13135320, 13173840, 13276560, 13287840, 13612968, 13703085, 13719112, 13759344, 13847328, 13865060, 13994640, 14030910, 14145120, 14329440, 14491224, 14616624, 14777235, 14810405, 14936130, 14948820, 14966304, 15125520, 15253920, 15288160, 15434001, 15479262, 15762384, 15765915, 15913260, 15931872, 16101360, 16293960, 16443702, 16638072, 16793568, 16816976, 16837092, 17016210, 17148890, 17199180, 17309160, 17513760, 17772486, 17923356, 17938584, 18114030, 18150624, 18270780, 18707880, 18717831, 18882720, 18919098, 19321632, 19702980, 19914840, 19931760, 20419452, 20578668, 20639016, 20770992, 20797590, 20991960, 21021220, 21046365, 21217680, 21494160, 21725280, 21924936, 22184096, 22404195, 22423230, 22449456, 22688280, 22932240, 23078880, 23643576, 23696648, 23897808, 23918112, 24152040, 24361040, 24665553, 24943840, 24957108, 25225464, 25255638, 25461216, 25524315, 25723335, 25798770, 25963740, 26270640, 26347680, 26553120, 26658729, 27225936, 27406170, 27438224, 27518688, 27730120, 27989280, 28061820, 28378647, 28982448, 29233248, 29554470, 29620810, 29872260, 29897640, 30251040, 30868002, 30958524, 31196385, 31524768, 31531830, 31826520, 32202720, 32582891, 32587920, 32887404, 33276144, 33633952, 33674184, 34032420, 34297780, 34398360, 34618320, 35544972, 35846712, 35877168, 36228060, 36541560, 37415760, 37435662, 37838196, 38698155, 39405960, 39829680, 39863520, 40838904, 41109255, 41157336, 41278032, 41541984, 41595180, 41983920, 42042440, 42092730, 42435360, 42988320, 43849872, 44431215, 44808390, 44846460, 44898912, 45376560, 45864480, 46302003, 47287152, 47297745, 47393296, 47795616, 48304080, 48722080, 49331106, 49914216, 50450928, 50511276, 51048630, 51446670, 51597540, 51927480, 52541280, 53317458, 54451872, 54812340, 54876448, 55460240, 56123640, 56153493, 56757294, 57964896, 59108940, 59241620, 59744520, 59795280, 61736004, 61917048, 62392770, 63063660, 63139095, 63653040, 65165782, 65175840, 65774808, 66552288, 67348368, 68064840, 68595560, 68796720, 69236640, 71089944, 71693424, 71754336, 72456120, 73083120, 74831520, 74871324, 75676392, 77170005, 77396310, 78811920, 79659360, 79976187, 81677808, 82218510, 82314672, 82556064, 83190360, 83967840, 84084880, 84185460, 85135941, 87699744, 88862430, 89616780, 89692920, 90753120, 92604006, 93589155, 94574304, 94595490, 94786592, 96608160, 97748673, 98662212, 99828432, 100901856, 101022552, 102097260, 102893340, 103195080, 103854960, 106634916, 109624680, 110920480, 112247280, 112306986, 113514588, 118217880, 118483240, 119489040, 119590560, 123327765, 123472008, 123834096, 124785540, 126127320, 126278190, 127306080, 130331564, 131549616, 133293645, 134696736, 136129680, 137191120, 137593440, 138906009, 141893235, 142179888, 143386848, 144912240, 146166240, 149742648, 151352784, 154340010, 154792620, 157623840, 159952374, 162914455, 163355616, 164437020, 164629344, 166380720, 168169760, 168370920, 170271882, 177724860, 179233560, 179385840, 185208012, 187178310, 189190980, 195497346, 197324424, 199656864, 202045104, 204194520, 205786680, 206390160, 207709920, 213269832, 219249360, 224494560, 224613972, 227029176, 231510015, 236435760, 236966480, 238978080, 239928561, 246655530, 246944016, 247668192, 249571080, 252254640, 252556380, 260663128, 263099232, 266587290, 272259360, 274382240, 277812018, 280767465, 283786470, 284359776, 289824480, 293246019, 299485296, 302705568, 308680020, 309585240, 319904748, 325828910, 328874040, 332761440, 336741840, 340543764, 355449720, 358467120, 358771680, 370416024, 374356620, 378381960, 390994692, 394648848, 399880935, 404090208, 408389040, 411573360, 412780320, 425679705, 426539664, 438498720, 449227944, 454058352, 463020030, 472871520, 473932960, 479857122, 488743365, 493311060, 493888032, 499142160, 504509280, 505112760, 521326256, 533174580, 555624036, 561534930, 567572940, 586492038, 598970592, 617360040, 619170480, 639809496, 651657820, 657748080, 673483680, 681087528, 694530045, 710899440, 716934240, 740832048, 748713240, 756763920, 781989384, 789297696, 799761870, 816778080, 823146720, 851359410, 853079328, 879738057, 898455888, 908116704, 926040060, 959714244, 977486730, 986622120, 998284320, 1010225520, 1042652512, 1066349160, 1111248072, 1123069860, 1135145880, 1172984076, 1199642805, 1234720080, 1238340960, 1279618992, 1303315640, 1315496160, 1362175056, 1389060090, 1421798880, 1466230095, 1481664096, 1497426480, 1513527840, 1563978768, 1599523740, 1702718820, 1759476114, 1796911776, 1852080120, 1919428488, 1954973460, 1973244240, 2020451040, 2132698320, 2222496144, 2246139720, 2270291760, 2345968152, 2399285610, 2469440160, 2559237984, 2606631280, 2639214171, 2724350112, 2778120180, 2932460190, 2994852960, 3127957536, 3199047480, 3405437640, 3518952228, 3704160240, 3838856976, 3909946920, 3946488480, 4265396640, 4398690285, 4444992288, 4492279440, 4540583520, 4691936304, 4798571220, 5213262560, 5278428342, 5556240360, 5864920380, 6398094960, 6810875280, 7037904456, 7408320480, 7677713952, 7819893840, 8797380570, 8984558880, 9383872608, 9597142440, 10556856684, 11112480720, 11729840760, 12796189920, 13196070855, 13621750560, 14075808912, 15639787680, 17594761140, 19194284880, 21113713368, 22224961440, 23459681520, 26392141710, 28151617824, 35189522280, 38388569760, 42227426736, 46919363040, 52784283420, 70379044560, 84454853472, 105568566840, 140758089120, 211137133680, 422274267360]

約数ペア:

[(1, 422274267360), (2, 211137133680), (3, 140758089120), (4, 105568566840), (5, 84454853472), (6, 70379044560), (8, 52784283420), (9, 46919363040), (10, 42227426736), (11, 38388569760), (12, 35189522280), (15, 28151617824), (16, 26392141710), (18, 23459681520), (19, 22224961440), (20, 21113713368), (22, 19194284880), (24, 17594761140), (27, 15639787680), (30, 14075808912), (31, 13621750560), (32, 13196070855), (33, 12796189920), (36, 11729840760), (38, 11112480720), (40, 10556856684), (44, 9597142440), (45, 9383872608), (47, 8984558880), (48, 8797380570), (54, 7819893840), (55, 7677713952), (57, 7408320480), (60, 7037904456), (62, 6810875280), (66, 6398094960), (72, 5864920380), (76, 5556240360), (80, 5278428342), (81, 5213262560), (88, 4798571220), (90, 4691936304), (93, 4540583520), (94, 4492279440), (95, 4444992288), (96, 4398690285), (99, 4265396640), (107, 3946488480), (108, 3909946920), (110, 3838856976), (114, 3704160240), (120, 3518952228), (124, 3405437640), (132, 3199047480), (135, 3127957536), (141, 2994852960), (144, 2932460190), (152, 2778120180), (155, 2724350112), (160, 2639214171), (162, 2606631280), (165, 2559237984), (171, 2469440160), (176, 2399285610), (180, 2345968152), (186, 2270291760), (188, 2246139720), (190, 2222496144), (198, 2132698320), (209, 2020451040), (214, 1973244240), (216, 1954973460), (220, 1919428488), (228, 1852080120), (235, 1796911776), (240, 1759476114), (248, 1702718820), (264, 1599523740), (270, 1563978768), (279, 1513527840), (282, 1497426480), (285, 1481664096), (288, 1466230095), (297, 1421798880), (304, 1389060090), (310, 1362175056), (321, 1315496160), (324, 1303315640), (330, 1279618992), (341, 1238340960), (342, 1234720080), (352, 1199642805), (360, 1172984076), (372, 1135145880), (376, 1123069860), (380, 1111248072), (396, 1066349160), (405, 1042652512), (418, 1010225520), (423, 998284320), (428, 986622120), (432, 977486730), (440, 959714244), (456, 926040060), (465, 908116704), (470, 898455888), (480, 879738057), (495, 853079328), (496, 851359410), (513, 823146720), (517, 816778080), (528, 799761870), (535, 789297696), (540, 781989384), (558, 756763920), (564, 748713240), (570, 740832048), (589, 716934240), (594, 710899440), (608, 694530045), (620, 681087528), (627, 673483680), (642, 657748080), (648, 651657820), (660, 639809496), (682, 619170480), (684, 617360040), (705, 598970592), (720, 586492038), (744, 567572940), (752, 561534930), (760, 555624036), (792, 533174580), (810, 521326256), (836, 505112760), (837, 504509280), (846, 499142160), (855, 493888032), (856, 493311060), (864, 488743365), (880, 479857122), (891, 473932960), (893, 472871520), (912, 463020030), (930, 454058352), (940, 449227944), (963, 438498720), (990, 426539664), (992, 425679705), (1023, 412780320), (1026, 411573360), (1034, 408389040), (1045, 404090208), (1056, 399880935), (1070, 394648848), (1080, 390994692), (1116, 378381960), (1128, 374356620), (1140, 370416024), (1177, 358771680), (1178, 358467120), (1188, 355449720), (1240, 340543764), (1254, 336741840), (1269, 332761440), (1284, 328874040), (1296, 325828910), (1320, 319904748), (1364, 309585240), (1368, 308680020), (1395, 302705568), (1410, 299485296), (1440, 293246019), (1457, 289824480), (1485, 284359776), (1488, 283786470), (1504, 280767465), (1520, 277812018), (1539, 274382240), (1551, 272259360), (1584, 266587290), (1605, 263099232), (1620, 260663128), (1672, 252556380), (1674, 252254640), (1692, 249571080), (1705, 247668192), (1710, 246944016), (1712, 246655530), (1760, 239928561), (1767, 238978080), (1782, 236966480), (1786, 236435760), (1824, 231510015), (1860, 227029176), (1880, 224613972), (1881, 224494560), (1926, 219249360), (1980, 213269832), (2033, 207709920), (2046, 206390160), (2052, 205786680), (2068, 204194520), (2090, 202045104), (2115, 199656864), (2140, 197324424), (2160, 195497346), (2232, 189190980), (2256, 187178310), (2280, 185208012), (2354, 179385840), (2356, 179233560), (2376, 177724860), (2480, 170271882), (2508, 168370920), (2511, 168169760), (2538, 166380720), (2565, 164629344), (2568, 164437020), (2585, 163355616), (2592, 162914455), (2640, 159952374), (2679, 157623840), (2728, 154792620), (2736, 154340010), (2790, 151352784), (2820, 149742648), (2889, 146166240), (2914, 144912240), (2945, 143386848), (2970, 142179888), (2976, 141893235), (3040, 138906009), (3069, 137593440), (3078, 137191120), (3102, 136129680), (3135, 134696736), (3168, 133293645), (3210, 131549616), (3240, 130331564), (3317, 127306080), (3344, 126278190), (3348, 126127320), (3384, 124785540), (3410, 123834096), (3420, 123472008), (3424, 123327765), (3531, 119590560), (3534, 119489040), (3564, 118483240), (3572, 118217880), (3720, 113514588), (3760, 112306986), (3762, 112247280), (3807, 110920480), (3852, 109624680), (3960, 106634916), (4066, 103854960), (4092, 103195080), (4104, 102893340), (4136, 102097260), (4180, 101022552), (4185, 100901856), (4230, 99828432), (4280, 98662212), (4320, 97748673), (4371, 96608160), (4455, 94786592), (4464, 94595490), (4465, 94574304), (4512, 93589155), (4560, 92604006), (4653, 90753120), (4708, 89692920), (4712, 89616780), (4752, 88862430), (4815, 87699744), (4960, 85135941), (5016, 84185460), (5022, 84084880), (5029, 83967840), (5076, 83190360), (5115, 82556064), (5130, 82314672), (5136, 82218510), (5170, 81677808), (5280, 79976187), (5301, 79659360), (5358, 78811920), (5456, 77396310), (5472, 77170005), (5580, 75676392), (5640, 74871324), (5643, 74831520), (5778, 73083120), (5828, 72456120), (5885, 71754336), (5890, 71693424), (5940, 71089944), (6099, 69236640), (6138, 68796720), (6156, 68595560), (6204, 68064840), (6270, 67348368), (6345, 66552288), (6420, 65774808), (6479, 65175840), (6480, 65165782), (6634, 63653040), (6688, 63139095), (6696, 63063660), (6768, 62392770), (6820, 61917048), (6840, 61736004), (7062, 59795280), (7068, 59744520), (7128, 59241620), (7144, 59108940), (7285, 57964896), (7440, 56757294), (7520, 56153493), (7524, 56123640), (7614, 55460240), (7695, 54876448), (7704, 54812340), (7755, 54451872), (7920, 53317458), (8037, 52541280), (8132, 51927480), (8184, 51597540), (8208, 51446670), (8272, 51048630), (8360, 50511276), (8370, 50450928), (8460, 49914216), (8560, 49331106), (8667, 48722080), (8742, 48304080), (8835, 47795616), (8910, 47393296), (8928, 47297745), (8930, 47287152), (9120, 46302003), (9207, 45864480), (9306, 45376560), (9405, 44898912), (9416, 44846460), (9424, 44808390), (9504, 44431215), (9630, 43849872), (9823, 42988320), (9951, 42435360), (10032, 42092730), (10044, 42042440), (10058, 41983920), (10152, 41595180), (10165, 41541984), (10230, 41278032), (10260, 41157336), (10272, 41109255), (10340, 40838904), (10593, 39863520), (10602, 39829680), (10716, 39405960), (10912, 38698155), (11160, 37838196), (11280, 37435662), (11286, 37415760), (11556, 36541560), (11656, 36228060), (11770, 35877168), (11780, 35846712), (11880, 35544972), (12198, 34618320), (12276, 34398360), (12312, 34297780), (12408, 34032420), (12540, 33674184), (12555, 33633952), (12690, 33276144), (12840, 32887404), (12958, 32587920), (12960, 32582891), (13113, 32202720), (13268, 31826520), (13392, 31531830), (13395, 31524768), (13536, 31196385), (13640, 30958524), (13680, 30868002), (13959, 30251040), (14124, 29897640), (14136, 29872260), (14256, 29620810), (14288, 29554470), (14445, 29233248), (14570, 28982448), (14880, 28378647), (15048, 28061820), (15087, 27989280), (15228, 27730120), (15345, 27518688), (15390, 27438224), (15408, 27406170), (15510, 27225936), (15840, 26658729), (15903, 26553120), (16027, 26347680), (16074, 26270640), (16264, 25963740), (16368, 25798770), (16416, 25723335), (16544, 25524315), (16585, 25461216), (16720, 25255638), (16740, 25225464), (16920, 24957108), (16929, 24943840), (17120, 24665553), (17334, 24361040), (17484, 24152040), (17655, 23918112), (17670, 23897808), (17820, 23696648), (17860, 23643576), (18297, 23078880), (18414, 22932240), (18612, 22688280), (18810, 22449456), (18832, 22423230), (18848, 22404195), (19035, 22184096), (19260, 21924936), (19437, 21725280), (19646, 21494160), (19902, 21217680), (20064, 21046365), (20088, 21021220), (20116, 20991960), (20304, 20797590), (20330, 20770992), (20460, 20639016), (20520, 20578668), (20680, 20419452), (21186, 19931760), (21204, 19914840), (21432, 19702980), (21855, 19321632), (22320, 18919098), (22363, 18882720), (22560, 18717831), (22572, 18707880), (23112, 18270780), (23265, 18150624), (23312, 18114030), (23540, 17938584), (23560, 17923356), (23760, 17772486), (24111, 17513760), (24396, 17309160), (24552, 17199180), (24624, 17148890), (24816, 17016210), (25080, 16837092), (25110, 16816976), (25145, 16793568), (25380, 16638072), (25680, 16443702), (25916, 16293960), (26226, 16101360), (26505, 15931872), (26536, 15913260), (26784, 15765915), (26790, 15762384), (27280, 15479262), (27360, 15434001), (27621, 15288160), (27683, 15253920), (27918, 15125520), (28215, 14966304), (28248, 14948820), (28272, 14936130), (28512, 14810405), (28576, 14777235), (28890, 14616624), (29140, 14491224), (29469, 14329440), (29853, 14145120), (30096, 14030910), (30174, 13994640), (30456, 13865060), (30495, 13847328), (30690, 13759344), (30780, 13719112), (30816, 13703085), (31020, 13612968), (31779, 13287840), (31806, 13276560), (32054, 13173840), (32148, 13135320), (32395, 13035168), (32528, 12981870), (32736, 12899385), (33170, 12730608), (33440, 12627819), (33480, 12612732), (33840, 12478554), (33858, 12471920), (34668, 12180520), (34968, 12076020), (35310, 11959056), (35340, 11948904), (35640, 11848324), (35720, 11821788), (36487, 11573280), (36594, 11539440), (36828, 11466120), (37224, 11344140), (37620, 11224728), (37664, 11211615), (38070, 11092048), (38520, 10962468), (38874, 10862640), (39292, 10747080), (39339, 10734240), (39804, 10608840), (40176, 10510610), (40185, 10508256), (40232, 10495980), (40608, 10398795), (40660, 10385496), (40920, 10319508), (41040, 10289334), (41360, 10209726), (41877, 10083680), (42372, 9965880), (42408, 9957420), (42864, 9851490), (43335, 9744416), (43710, 9660816), (44640, 9459549), (44726, 9441360), (45144, 9353940), (45261, 9329760), (46035, 9172896), (46224, 9135390), (46530, 9075312), (46624, 9057015), (47080, 8969292), (47120, 8961678), (47520, 8886243), (47709, 8851040), (48081, 8782560), (48222, 8756880), (48792, 8654580), (49104, 8599590), (49115, 8597664), (49248, 8574445), (49632, 8508105), (49755, 8487072), (50160, 8418546), (50220, 8408488), (50290, 8396784), (50760, 8319036), (51360, 8221851), (51832, 8146980), (52452, 8050680), (52965, 7972704), (53010, 7965936), (53072, 7956630), (53580, 7881192), (54560, 7739631), (54891, 7692960), (55242, 7644080), (55319, 7633440), (55366, 7626960), (55836, 7562760), (56430, 7483152), (56496, 7474410), (56544, 7468065), (57780, 7308312), (58280, 7245612), (58311, 7241760), (58938, 7164720), (59706, 7072560), (60192, 7015455), (60348, 6997320), (60912, 6932530), (60990, 6923664), (61380, 6879672), (61560, 6859556), (62040, 6806484), (63023, 6700320), (63558, 6643920), (63612, 6638280), (64108, 6586920), (64296, 6567660), (64790, 6517584), (65056, 6490935), (65565, 6440544), (66340, 6365304), (66960, 6306366), (67089, 6294240), (67680, 6239277), (67716, 6235960), (69336, 6090260), (69795, 6050208), (69936, 6038010), (70620, 5979528), (70680, 5974452), (71280, 5924162), (71440, 5910894), (72333, 5837920), (72974, 5786640), (73188, 5769720), (73656, 5733060), (74448, 5672070), (75240, 5612364), (75435, 5597856), (76140, 5546024), (77040, 5481234), (77748, 5431320), (78584, 5373540), (78678, 5367120), (79515, 5310624), (79608, 5304420), (80135, 5269536), (80352, 5255305), (80370, 5254128), (80464, 5247990), (81320, 5192748), (81840, 5159754), (82080, 5144667), (82720, 5104863), (83049, 5084640), (83754, 5041840), (84645, 4988768), (84744, 4982940), (84816, 4978710), (85728, 4925745), (86670, 4872208), (87420, 4830408), (88407, 4776480), (89452, 4720680), (89559, 4715040), (90288, 4676970), (90522, 4664880), (91485, 4615776), (92070, 4586448), (92448, 4567695), (93060, 4537656), (94160, 4484646), (94240, 4480839), (95337, 4429280), (95418, 4425520), (95551, 4419360), (96162, 4391280), (96444, 4378440), (97185, 4345056), (97584, 4327290), (98208, 4299795), (98230, 4298832), (99510, 4243536), (100320, 4209273), (100440, 4204244), (100580, 4198392), (101520, 4159518), (103664, 4073490), (104904, 4025340), (105930, 3986352), (106020, 3982968), (106144, 3978315), (107160, 3940596), (109461, 3857760), (109782, 3846480), (110484, 3822040), (110638, 3816720), (110732, 3813480), (111672, 3781380), (111815, 3776544), (112860, 3741576), (112992, 3737205), (115560, 3654156), (116560, 3622806), (116622, 3620880), (117876, 3582360), (118017, 3578080), (119412, 3536280), (120555, 3502752), (120696, 3498660), (121824, 3466265), (121980, 3461832), (122760, 3439836), (123120, 3429778), (124080, 3403242), (126046, 3350160), (127116, 3321960), (127224, 3319140), (128216, 3293460), (128592, 3283830), (129580, 3258792), (131130, 3220272), (132680, 3182652), (133920, 3153183), (134178, 3147120), (135432, 3117980), (135783, 3109920), (138105, 3057632), (138415, 3050784), (138672, 3045130), (139590, 3025104), (139872, 3019005), (141240, 2989764), (141360, 2987226), (142560, 2962081), (142880, 2955447), (144243, 2927520), (144666, 2918960), (145948, 2893320), (146376, 2884860), (147312, 2866530), (147345, 2865888), (148896, 2836035), (149265, 2829024), (150480, 2806182), (150870, 2798928), (152280, 2773012), (154080, 2740617), (155496, 2715660), (155899, 2708640), (157168, 2686770), (157356, 2683560), (158895, 2657568), (159030, 2655312), (159216, 2652210), (160270, 2634768), (160740, 2627064), (160928, 2623995), (162640, 2596374), (163680, 2579877), (164673, 2564320), (165957, 2544480), (166098, 2542320), (167508, 2520920), (169290, 2494384), (169488, 2491470), (169632, 2489355), (173340, 2436104), (174840, 2415204), (174933, 2413920), (176814, 2388240), (178904, 2360340), (179118, 2357520), (180576, 2338485), (181044, 2332440), (182435, 2314656), (182970, 2307888), (184140, 2293224), (186120, 2268828), (188320, 2242323), (189069, 2233440), (190674, 2214640), (190836, 2212760), (191102, 2209680), (192324, 2195640), (192888, 2189220), (194370, 2172528), (195168, 2163645), (196460, 2149416), (196695, 2146848), (199020, 2121768), (200880, 2102122), (201160, 2099196), (201267, 2098080), (203040, 2079759), (207328, 2036745), (209385, 2016736), (209808, 2012670), (211860, 1993176), (212040, 1991484), (214320, 1970298), (218922, 1928880), (219564, 1923240), (220968, 1911020), (221276, 1908360), (221464, 1906740), (223344, 1890690), (223630, 1888272), (225720, 1870788), (226305, 1865952), (231120, 1827078), (233120, 1811403), (233244, 1810440), (235752, 1791180), (236034, 1789040), (238545, 1770208), (238824, 1768140), (240405, 1756512), (241110, 1751376), (241392, 1749330), (243960, 1730916), (245520, 1719918), (246240, 1714889), (248160, 1701621), (249147, 1694880), (252092, 1675080), (254232, 1660980), (254448, 1659570), (256432, 1646730), (257184, 1641915), (259160, 1629396), (262260, 1610136), (265221, 1592160), (265360, 1591326), (268356, 1573560), (268677, 1571680), (270864, 1558990), (271566, 1554960), (274455, 1538592), (276210, 1528816), (276595, 1526688), (276830, 1525392), (277344, 1522565), (279180, 1512552), (282480, 1494882), (282720, 1493613), (286653, 1473120), (288486, 1463760), (289332, 1459480), (291555, 1448352), (291896, 1446660), (292752, 1442430), (294624, 1433265), (294690, 1432944), (298530, 1414512), (300960, 1403091), (301740, 1399464), (304513, 1386720), (304560, 1386506), (310992, 1357830), (311798, 1354320), (314336, 1343385), (314712, 1341780), (315115, 1340064), (317790, 1328784), (318060, 1327656), (318432, 1326105), (320540, 1317384), (321480, 1313532), (325280, 1298187), (328383, 1285920), (329346, 1282160), (331914, 1272240), (332196, 1271160), (335016, 1260460), (335445, 1258848), (338580, 1247192), (338976, 1245735), (346680, 1218052), (349680, 1207602), (349866, 1206960), (353628, 1194120), (357808, 1180170), (358236, 1178760), (361665, 1167584), (362088, 1166220), (364870, 1157328), (365940, 1153944), (368280, 1146612), (372240, 1134414), (378138, 1116720), (381348, 1107320), (381672, 1106380), (382204, 1104840), (384648, 1097820), (385776, 1094610), (388740, 1086264), (392920, 1074708), (393390, 1073424), (398040, 1060884), (401760, 1051061), (402320, 1049598), (402534, 1049040), (407349, 1036640), (415245, 1016928), (418770, 1008368), (419616, 1006335), (423720, 996588), (424080, 995742), (428640, 985149), (432729, 975840), (437844, 964440), (439128, 961620), (441936, 955510), (442035, 955296), (442552, 954180), (442928, 953370), (446688, 945345), (447260, 944136), (447795, 943008), (451440, 935394), (452610, 932976), (462240, 913539), (466488, 905220), (467697, 902880), (471504, 895590), (472068, 894520), (476685, 885856), (477090, 885104), (477648, 884070), (477755, 883872), (480810, 878256), (482220, 875688), (482784, 874665), (487920, 865458), (491040, 859959), (497871, 848160), (498294, 847440), (504184, 837540), (508464, 830490), (508896, 829785), (512864, 823365), (518320, 814698), (524520, 805068), (524799, 804640), (530442, 796080), (530720, 795663), (536712, 786780), (537354, 785840), (541728, 779495), (543132, 777480), (547305, 771552), (548910, 769296), (552420, 764408), (553190, 763344), (553660, 762696), (558360, 756276), (564960, 747441), (567207, 744480), (573306, 736560), (576972, 731880), (578664, 729740), (583110, 724176), (583792, 723330), (585504, 721215), (589380, 716472), (590085, 715616), (597060, 707256), (603480, 699732), (603801, 699360), (609026, 693360), (609120, 693253), (621984, 678915), (623596, 677160), (629424, 670890), (630230, 670032), (635580, 664392), (636120, 663828), (641080, 658692), (642960, 656766)]