312809711760

素因数分解:

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

素因数の和:470

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 168, 169, 170, 171, 180, 182, 189, 190, 195, 204, 208, 210, 216, 221, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 304, 306, 312, 315, 323, 336, 338, 340, 342, 351, 357, 360, 364, 378, 379, 380, 390, 399, 408, 420, 432, 442, 455, 456, 459, 468, 476, 494, 504, 507, 510, 513, 520, 532, 540, 546, 560, 570, 585, 595, 612, 624, 630, 646, 663, 665, 676, 680, 684, 702, 714, 720, 728, 741, 756, 758, 760, 765, 780, 798, 816, 819, 840, 845, 855, 884, 910, 912, 918, 936, 945, 952, 969, 988, 1008, 1014, 1020, 1026, 1040, 1064, 1071, 1080, 1092, 1105, 1137, 1140, 1170, 1183, 1190, 1197, 1224, 1235, 1260, 1292, 1326, 1330, 1352, 1360, 1365, 1368, 1404, 1428, 1456, 1482, 1512, 1516, 1520, 1521, 1530, 1547, 1560, 1596, 1615, 1638, 1680, 1690, 1710, 1729, 1755, 1768, 1785, 1820, 1836, 1872, 1890, 1895, 1904, 1938, 1976, 1989, 1995, 2028, 2040, 2052, 2128, 2142, 2160, 2184, 2210, 2223, 2261, 2274, 2280, 2295, 2340, 2366, 2380, 2394, 2448, 2457, 2470, 2520, 2535, 2565, 2584, 2652, 2653, 2660, 2704, 2730, 2736, 2808, 2856, 2873, 2907, 2964, 3024, 3032, 3042, 3060, 3094, 3120, 3192, 3211, 3213, 3230, 3276, 3315, 3380, 3411, 3420, 3458, 3510, 3536, 3549, 3570, 3591, 3640, 3672, 3705, 3780, 3790, 3876, 3952, 3978, 3990, 4056, 4080, 4095, 4104, 4199, 4284, 4368, 4420, 4446, 4522, 4548, 4560, 4563, 4590, 4641, 4680, 4732, 4760, 4788, 4845, 4914, 4927, 4940, 5040, 5070, 5130, 5168, 5187, 5304, 5306, 5320, 5355, 5460, 5616, 5685, 5712, 5746, 5814, 5915, 5928, 5967, 5985, 6064, 6084, 6120, 6188, 6384, 6422, 6426, 6443, 6460, 6552, 6630, 6669, 6760, 6783, 6822, 6840, 6916, 7020, 7098, 7140, 7182, 7201, 7280, 7344, 7410, 7560, 7580, 7605, 7735, 7752, 7956, 7959, 7980, 8112, 8190, 8208, 8398, 8568, 8619, 8645, 8721, 8840, 8892, 9044, 9096, 9126, 9180, 9282, 9360, 9464, 9520, 9576, 9633, 9690, 9828, 9854, 9880, 9945, 10140, 10233, 10260, 10374, 10608, 10612, 10640, 10647, 10710, 10920, 11115, 11305, 11370, 11492, 11628, 11830, 11856, 11934, 11970, 12168, 12240, 12285, 12376, 12597, 12844, 12852, 12886, 12920, 13104, 13260, 13265, 13338, 13520, 13566, 13644, 13680, 13832, 13923, 14040, 14196, 14280, 14364, 14365, 14402, 14535, 14781, 14820, 15120, 15160, 15210, 15470, 15504, 15561, 15912, 15918, 15960, 16055, 16065, 16380, 16796, 17055, 17136, 17238, 17290, 17442, 17680, 17745, 17784, 17955, 18088, 18192, 18252, 18360, 18564, 18928, 19152, 19266, 19329, 19380, 19656, 19708, 19760, 19890, 20111, 20280, 20349, 20466, 20520, 20748, 20995, 21224, 21294, 21420, 21603, 21840, 22230, 22477, 22610, 22740, 22815, 22984, 23205, 23256, 23660, 23868, 23877, 23940, 24336, 24570, 24635, 24752, 25194, 25688, 25704, 25772, 25840, 25857, 25935, 26520, 26530, 26676, 27132, 27288, 27664, 27846, 28080, 28392, 28560, 28728, 28730, 28804, 28899, 29070, 29393, 29562, 29640, 29835, 30320, 30420, 30940, 31122, 31824, 31836, 31920, 31941, 32110, 32130, 32215, 32760, 33345, 33592, 33915, 34110, 34476, 34489, 34580, 34884, 35490, 35568, 35910, 36005, 36176, 36504, 36720, 37128, 37791, 38532, 38658, 38760, 39312, 39416, 39780, 39795, 40222, 40560, 40698, 40932, 41040, 41496, 41769, 41990, 42448, 42588, 42840, 43095, 43206, 43605, 44343, 44460, 44954, 45101, 45220, 45480, 45630, 45968, 46410, 46512, 46683, 47320, 47736, 47754, 47880, 48165, 49140, 49270, 50388, 50407, 51165, 51376, 51408, 51544, 51714, 51870, 53040, 53060, 53235, 53352, 54264, 54576, 54587, 55692, 56784, 57456, 57460, 57608, 57798, 57987, 58140, 58786, 59124, 59280, 59670, 60333, 60840, 61047, 61880, 62244, 62985, 63672, 63882, 64051, 64220, 64260, 64430, 64809, 65520, 66690, 67184, 67431, 67830, 68220, 68952, 68978, 69160, 69615, 69768, 70980, 71631, 71820, 72010, 73008, 73905, 74256, 75582, 77064, 77316, 77520, 77571, 77805, 78832, 79560, 79590, 80444, 81396, 81864, 82992, 83538, 83759, 83980, 85176, 85680, 86190, 86412, 86697, 87210, 88179, 88686, 88920, 89908, 90202, 90440, 90960, 91260, 92820, 93366, 93613, 94640, 95472, 95508, 95760, 96330, 96645, 98280, 98540, 100555, 100776, 100814, 101745, 102330, 103088, 103428, 103467, 103740, 106120, 106470, 106704, 108015, 108528, 109174, 111384, 112385, 113373, 114920, 115216, 115596, 115974, 116280, 117572, 118248, 119340, 119385, 120666, 121680, 122094, 122417, 123760, 124488, 125970, 127344, 127764, 128102, 128440, 128520, 128860, 129285, 129618, 133029, 133380, 134862, 135303, 135660, 136440, 137904, 137956, 138320, 139230, 139536, 141960, 143262, 143640, 144020, 144495, 146965, 147810, 151164, 151221, 154128, 154632, 155142, 155610, 159120, 159180, 159705, 160888, 162792, 163728, 163761, 167076, 167518, 167960, 170352, 172380, 172445, 172824, 173394, 173961, 174420, 176358, 177372, 177840, 179816, 180404, 180880, 180999, 182520, 185640, 186732, 187226, 188955, 191016, 192153, 192660, 193290, 194427, 196560, 197080, 201110, 201552, 201628, 202293, 203490, 204660, 206856, 206934, 207480, 208845, 212240, 212940, 216030, 218348, 221715, 222768, 224770, 225505, 226746, 229840, 231192, 231948, 232560, 233415, 235144, 236496, 238680, 238770, 241332, 244188, 244834, 248976, 251277, 251940, 252035, 255528, 256204, 256880, 257040, 257720, 258570, 259236, 264537, 266058, 266760, 269724, 270606, 271320, 272880, 272935, 275912, 278460, 280839, 283920, 286524, 287280, 288040, 288990, 289935, 293930, 295620, 301665, 302328, 302442, 305235, 309264, 310284, 310401, 311220, 318360, 319410, 320255, 321776, 324045, 325584, 327522, 334152, 335036, 335920, 337155, 344760, 344890, 345648, 346788, 347922, 348840, 352716, 354744, 358155, 359632, 360808, 361998, 365040, 367251, 371280, 373464, 374452, 377910, 382032, 382109, 384306, 385320, 386580, 387855, 388854, 394160, 402220, 403256, 404586, 405909, 406980, 409320, 413712, 413868, 414960, 417690, 418795, 425880, 432060, 433485, 436696, 440895, 443430, 448357, 449540, 451010, 453492, 453663, 462384, 463896, 466830, 468065, 470288, 477360, 477540, 482664, 488376, 489668, 491283, 502554, 503880, 504070, 511056, 512408, 515440, 517140, 517335, 518472, 529074, 532116, 533520, 539448, 541212, 542640, 542997, 545870, 551824, 556920, 561678, 566865, 573048, 576080, 576459, 577980, 579870, 586313, 587860, 591240, 603330, 604656, 604884, 606879, 610470, 612085, 620568, 620802, 622440, 636720, 638820, 640510, 648090, 655044, 655291, 665145, 668304, 670072, 674310, 676515, 689520, 689780, 693576, 695844, 697680, 705432, 709488, 716310, 721616, 723996, 734502, 746928, 748904, 753831, 755820, 756105, 764218, 768612, 770640, 773160, 775710, 777708, 793611, 804440, 806512, 809172, 811818, 813960, 818640, 818805, 827736, 835380, 837590, 842517, 851760, 856919, 864120, 866970, 869805, 873392, 881790, 886860, 896714, 899080, 902020, 904995, 906984, 907326, 927792, 931203, 933660, 936130, 955080, 960765, 965328, 972135, 976752, 979336, 982566, 1005108, 1007760, 1008140, 1011465, 1024816, 1034280, 1034670, 1036944, 1058148, 1064232, 1078896, 1082424, 1085994, 1088867, 1091740, 1101753, 1113840, 1123356, 1133730, 1146096, 1146327, 1152918, 1155960, 1159740, 1172626, 1175720, 1182480, 1206660, 1209768, 1213758, 1216969, 1217727, 1220940, 1224170, 1241136, 1241604, 1244880, 1256385, 1277640, 1281020, 1296180, 1310088, 1310582, 1322685, 1330290, 1340144, 1345071, 1348620, 1353030, 1360989, 1379560, 1387152, 1391688, 1404195, 1410864, 1432620, 1447992, 1469004, 1473849, 1497808, 1507662, 1511640, 1512210, 1528436, 1537224, 1546320, 1551420, 1552005, 1555416, 1587222, 1591421, 1608880, 1618344, 1623636, 1627920, 1637610, 1655472, 1670760, 1675180, 1685034, 1713838, 1728240, 1729377, 1733940, 1739610, 1758939, 1763580, 1773720, 1793428, 1798160, 1804040, 1809990, 1813968, 1814652, 1836255, 1862406, 1867320, 1872260, 1910160, 1910545, 1921530, 1944270, 1958672, 1965132, 1965873, 2010216, 2016280, 2022930, 2029545, 2068560, 2069340, 2116296, 2128464, 2164848, 2171988, 2177734, 2183480, 2203506, 2241785, 2246712, 2261493, 2267460, 2268315, 2292654, 2305836, 2311920, 2319480, 2345252, 2351440, 2413320, 2419536, 2427516, 2433938, 2435454, 2441880, 2448340, 2456415, 2483208, 2512770, 2527551, 2555280, 2562040, 2570757, 2592360, 2620176, 2621164, 2645370, 2660580, 2690142, 2697240, 2706060, 2714985, 2721978, 2759120, 2783376, 2808390, 2865240, 2882295, 2895984, 2931565, 2938008, 2947698, 3015324, 3023280, 3024420, 3034395, 3056872, 3074448, 3102840, 3104010, 3110832, 3174444, 3182842, 3236688, 3247272, 3266601, 3275220, 3276455, 3305259, 3341520, 3350360, 3370068, 3427676, 3438981, 3458754, 3467880, 3479220, 3517878, 3527160, 3547440, 3586856, 3608080, 3619980, 3629304, 3650907, 3672510, 3724812, 3734640, 3744520, 3769155, 3821090, 3843060, 3888540, 3930264, 3931746, 3968055, 4020432, 4032560, 4035213, 4045860, 4059090, 4138680, 4212585, 4232592, 4284595, 4343976, 4355468, 4366960, 4407012, 4483570, 4493424, 4522986, 4534920, 4536630, 4585308, 4611672, 4638960, 4656015, 4690504, 4774263, 4826640, 4855032, 4867876, 4870908, 4883760, 4896680, 4912830, 4966416, 5025540, 5055102, 5124080, 5141514, 5184720, 5242328, 5276817, 5290740, 5321160, 5380284, 5394480, 5412120, 5429970, 5443956, 5444335, 5508765, 5616780, 5730480, 5731635, 5764590, 5863130, 5876016, 5895396, 5897619, 6030648, 6048840, 6068790, 6084845, 6088635, 6113744, 6205680, 6208020, 6348888, 6365684, 6494544, 6533202, 6550440, 6552910, 6610518, 6700720, 6725355, 6740136, 6804945, 6855352, 6877962, 6917508, 6935760, 6958440, 7035756, 7054320, 7173712, 7239960, 7258608, 7301814, 7345020, 7369245, 7449624, 7489040, 7538310, 7622069, 7642180, 7686120, 7712271, 7777080, 7860528, 7863492, 7936110, 7957105, 8070426, 8091720, 8118180, 8277360, 8425170, 8518783, 8569190, 8646885, 8687952, 8710936, 8794695, 8814024, 8967140, 9045972, 9069840, 9073260, 9170616, 9223344, 9312030, 9381008, 9548526, 9710064, 9735752, 9741816, 9793360, 9799803, 9825660, 9829365, 10051080, 10110204, 10283028, 10316943, 10484656, 10553634, 10581480, 10642320, 10760568, 10824240, 10859940, 10887912, 10888670, 10952721, 11017530, 11139947, 11233560, 11307465, 11463270, 11529180, 11726260, 11790792, 11795238, 12061296, 12097680, 12105639, 12137580, 12169690, 12177270, 12416040, 12637755, 12697776, 12731368, 12853785, 13066404, 13100880, 13105820, 13221036, 13450710, 13480272, 13609890, 13710704, 13755924, 13835016, 13916880, 14071512, 14322789, 14479920, 14603628, 14690040, 14738490, 14899248, 15076620, 15244138, 15284360, 15372240, 15424542, 15554160, 15726984, 15830451, 15872220, 15914210, 16140852, 16183440, 16236360, 16333005, 16526295, 16850340, 17037566, 17138380, 17194905, 17293770, 17421872, 17589390, 17628048, 17692857, 17934280, 18091944, 18146520, 18254535, 18341232, 18624060, 19097052, 19471504, 19483632, 19599606, 19651320, 19658730, 20102160, 20176065, 20220408, 20566056, 20633886, 20688473, 21107268, 21162960, 21521136, 21719880, 21775824, 21777340, 21905442, 22035060, 22279894, 22467120, 22614930, 22866207, 22926540, 23058360, 23136813, 23452520, 23581584, 23590476, 23871315, 24211278, 24275160, 24339380, 24354540, 24832080, 25275510, 25462736, 25556349, 25707570, 26132808, 26211640, 26384085, 26442072, 26901420, 27219780, 27511848, 27670032, 28143024, 28645578, 29207256, 29380080, 29399409, 29476980, 29488095, 30153240, 30488276, 30568720, 30849084, 31453968, 31660902, 31744440, 31828420, 32281704, 32472720, 32666010, 32858163, 33052590, 33419841, 33700680, 34075132, 34276760, 34389810, 34587540, 35178780, 35385714, 35868560, 36183888, 36293040, 36509070, 37248120, 38110345, 38194104, 38561355, 39199212, 39302640, 39317460, 40352130, 40440816, 41132112, 41267772, 41376946, 42214536, 42593915, 42968367, 43439760, 43554680, 43810884, 44070120, 44559788, 45229860, 45732414, 45853080, 46116720, 46273626, 46905040, 47180952, 47742630, 48422556, 48550320, 48678760, 48709080, 48999015, 50551020, 51112698, 51415140, 51584715, 52265616, 52423280, 52768170, 52884144, 53802840, 54439560, 54763605, 55023696, 55699735, 57291156, 58414512, 58798818, 58953960, 58976190, 60306480, 60528195, 60976552, 61698168, 62065419, 63321804, 63488880, 63656840, 64563408, 65332020, 65716326, 66105180, 66839682, 67401360, 68150264, 68553520, 68598621, 68779620, 69175080, 70357560, 70771428, 71613945, 73018140, 74496240, 76220690, 76388208, 76669047, 77122710, 78398424, 78634920, 79152255, 80704260, 82535544, 82753892, 84429072, 85187830, 85936734, 87109360, 87621768, 88140240, 88464285, 89119576, 90459720, 91464828, 91706160, 92547252, 94361904, 95485260, 96845112, 97357520, 97418160, 97998030, 100259523, 101102040, 102225396, 102830280, 103169430, 103442365, 105536340, 107605680, 108879120, 109527210, 111399470, 114331035, 114582312, 115684065, 117597636, 117907920, 117952380, 121056390, 121953104, 123396336, 124130838, 126643608, 127313680, 127781745, 130664040, 131432652, 132210360, 133679364, 136300528, 137197242, 137559240, 138350160, 140715120, 141542856, 143227890, 144819311, 146036280, 146997045, 152441380, 153338094, 154245420, 156796848, 157269840, 158304510, 161408520, 164290815, 165071088, 165507784, 167099205, 170375660, 171873468, 175243536, 176928570, 178239152, 180919440, 182929656, 185094504, 186196257, 190970520, 193690224, 195996060, 200519046, 202204080, 204450792, 205660560, 205795863, 206338860, 206884730, 211072680, 214841835, 219054420, 222798940, 228662070, 229164624, 230007141, 231368130, 235195272, 235904760, 242112780, 248261676, 253287216, 255563490, 261328080, 262865304, 264420720, 267358728, 274394484, 275118480, 283085712, 286455780, 289638622, 292072560, 293994090, 300778569, 304882760, 306676188, 308490840, 310327095, 316609020, 322817040, 328581630, 331015568, 334198410, 340751320, 342993105, 343746936, 353857140, 365859312, 370189008, 372392514, 381941040, 383345235, 391992120, 401038092, 408901584, 411591726, 412677720, 413769460, 422145360, 429683670, 434457933, 438108840, 445597880, 457324140, 460014282, 462736260, 470390544, 471809520, 484225560, 496523352, 501297615, 511126980, 525730608, 534717456, 548788968, 558588771, 572911560, 579277244, 587988180, 601557138, 609765520, 613352376, 616981680, 620654190, 633218040, 657163260, 668396820, 681502640, 685986210, 687493872, 707714280, 724096555, 744785028, 766690470, 783984240, 802076184, 823183452, 825355440, 827538920, 859367340, 868915866, 876217680, 891195760, 914648280, 920028564, 925472520, 930981285, 968451120, 993046704, 1002595230, 1022253960, 1028979315, 1097577936, 1117177542, 1145823120, 1150035705, 1158554488, 1175976360, 1203114276, 1226704752, 1241308380, 1266436080, 1303373799, 1314326520, 1336793640, 1371972420, 1415428560, 1448193110, 1489570056, 1503892845, 1533380940, 1604152368, 1646366904, 1655077840, 1718734680, 1737831732, 1829296560, 1840057128, 1850945040, 1861962570, 2005190460, 2044507920, 2057958630, 2172289665, 2234355084, 2300071410, 2317108976, 2351952720, 2406228552, 2482616760, 2606747598, 2628653040, 2673587280, 2743944840, 2792943855, 2896386220, 2979140112, 3007785690, 3066761880, 3292733808, 3437469360, 3475663464, 3680114256, 3723925140, 3910121397, 4010380920, 4115917260, 4344579330, 4468710168, 4600142820, 4812457104, 4965233520, 5213495196, 5487889680, 5585887710, 5792772440, 6015571380, 6133523760, 6516868995, 6951326928, 7447850280, 7820242794, 8020761840, 8231834520, 8689158660, 8937420336, 9200285640, 10426990392, 11171775420, 11585544880, 12031142760, 13033737990, 14895700560, 15640485588, 16463669040, 17378317320, 18400571280, 19550606985, 20853980784, 22343550840, 24062285520, 26067475980, 31280971176, 34756634640, 39101213970, 44687101680, 52134951960, 62561942352, 78202427940, 104269903920, 156404855880, 312809711760]

約数ペア:

[(1, 312809711760), (2, 156404855880), (3, 104269903920), (4, 78202427940), (5, 62561942352), (6, 52134951960), (7, 44687101680), (8, 39101213970), (9, 34756634640), (10, 31280971176), (12, 26067475980), (13, 24062285520), (14, 22343550840), (15, 20853980784), (16, 19550606985), (17, 18400571280), (18, 17378317320), (19, 16463669040), (20, 15640485588), (21, 14895700560), (24, 13033737990), (26, 12031142760), (27, 11585544880), (28, 11171775420), (30, 10426990392), (34, 9200285640), (35, 8937420336), (36, 8689158660), (38, 8231834520), (39, 8020761840), (40, 7820242794), (42, 7447850280), (45, 6951326928), (48, 6516868995), (51, 6133523760), (52, 6015571380), (54, 5792772440), (56, 5585887710), (57, 5487889680), (60, 5213495196), (63, 4965233520), (65, 4812457104), (68, 4600142820), (70, 4468710168), (72, 4344579330), (76, 4115917260), (78, 4010380920), (80, 3910121397), (84, 3723925140), (85, 3680114256), (90, 3475663464), (91, 3437469360), (95, 3292733808), (102, 3066761880), (104, 3007785690), (105, 2979140112), (108, 2896386220), (112, 2792943855), (114, 2743944840), (117, 2673587280), (119, 2628653040), (120, 2606747598), (126, 2482616760), (130, 2406228552), (133, 2351952720), (135, 2317108976), (136, 2300071410), (140, 2234355084), (144, 2172289665), (152, 2057958630), (153, 2044507920), (156, 2005190460), (168, 1861962570), (169, 1850945040), (170, 1840057128), (171, 1829296560), (180, 1737831732), (182, 1718734680), (189, 1655077840), (190, 1646366904), (195, 1604152368), (204, 1533380940), (208, 1503892845), (210, 1489570056), (216, 1448193110), (221, 1415428560), (228, 1371972420), (234, 1336793640), (238, 1314326520), (240, 1303373799), (247, 1266436080), (252, 1241308380), (255, 1226704752), (260, 1203114276), (266, 1175976360), (270, 1158554488), (272, 1150035705), (273, 1145823120), (280, 1117177542), (285, 1097577936), (304, 1028979315), (306, 1022253960), (312, 1002595230), (315, 993046704), (323, 968451120), (336, 930981285), (338, 925472520), (340, 920028564), (342, 914648280), (351, 891195760), (357, 876217680), (360, 868915866), (364, 859367340), (378, 827538920), (379, 825355440), (380, 823183452), (390, 802076184), (399, 783984240), (408, 766690470), (420, 744785028), (432, 724096555), (442, 707714280), (455, 687493872), (456, 685986210), (459, 681502640), (468, 668396820), (476, 657163260), (494, 633218040), (504, 620654190), (507, 616981680), (510, 613352376), (513, 609765520), (520, 601557138), (532, 587988180), (540, 579277244), (546, 572911560), (560, 558588771), (570, 548788968), (585, 534717456), (595, 525730608), (612, 511126980), (624, 501297615), (630, 496523352), (646, 484225560), (663, 471809520), (665, 470390544), (676, 462736260), (680, 460014282), (684, 457324140), (702, 445597880), (714, 438108840), (720, 434457933), (728, 429683670), (741, 422145360), (756, 413769460), (758, 412677720), (760, 411591726), (765, 408901584), (780, 401038092), (798, 391992120), (816, 383345235), (819, 381941040), (840, 372392514), (845, 370189008), (855, 365859312), (884, 353857140), (910, 343746936), (912, 342993105), (918, 340751320), (936, 334198410), (945, 331015568), (952, 328581630), (969, 322817040), (988, 316609020), (1008, 310327095), (1014, 308490840), (1020, 306676188), (1026, 304882760), (1040, 300778569), (1064, 293994090), (1071, 292072560), (1080, 289638622), (1092, 286455780), (1105, 283085712), (1137, 275118480), (1140, 274394484), (1170, 267358728), (1183, 264420720), (1190, 262865304), (1197, 261328080), (1224, 255563490), (1235, 253287216), (1260, 248261676), (1292, 242112780), (1326, 235904760), (1330, 235195272), (1352, 231368130), (1360, 230007141), (1365, 229164624), (1368, 228662070), (1404, 222798940), (1428, 219054420), (1456, 214841835), (1482, 211072680), (1512, 206884730), (1516, 206338860), (1520, 205795863), (1521, 205660560), (1530, 204450792), (1547, 202204080), (1560, 200519046), (1596, 195996060), (1615, 193690224), (1638, 190970520), (1680, 186196257), (1690, 185094504), (1710, 182929656), (1729, 180919440), (1755, 178239152), (1768, 176928570), (1785, 175243536), (1820, 171873468), (1836, 170375660), (1872, 167099205), (1890, 165507784), (1895, 165071088), (1904, 164290815), (1938, 161408520), (1976, 158304510), (1989, 157269840), (1995, 156796848), (2028, 154245420), (2040, 153338094), (2052, 152441380), (2128, 146997045), (2142, 146036280), (2160, 144819311), (2184, 143227890), (2210, 141542856), (2223, 140715120), (2261, 138350160), (2274, 137559240), (2280, 137197242), (2295, 136300528), (2340, 133679364), (2366, 132210360), (2380, 131432652), (2394, 130664040), (2448, 127781745), (2457, 127313680), (2470, 126643608), (2520, 124130838), (2535, 123396336), (2565, 121953104), (2584, 121056390), (2652, 117952380), (2653, 117907920), (2660, 117597636), (2704, 115684065), (2730, 114582312), (2736, 114331035), (2808, 111399470), (2856, 109527210), (2873, 108879120), (2907, 107605680), (2964, 105536340), (3024, 103442365), (3032, 103169430), (3042, 102830280), (3060, 102225396), (3094, 101102040), (3120, 100259523), (3192, 97998030), (3211, 97418160), (3213, 97357520), (3230, 96845112), (3276, 95485260), (3315, 94361904), (3380, 92547252), (3411, 91706160), (3420, 91464828), (3458, 90459720), (3510, 89119576), (3536, 88464285), (3549, 88140240), (3570, 87621768), (3591, 87109360), (3640, 85936734), (3672, 85187830), (3705, 84429072), (3780, 82753892), (3790, 82535544), (3876, 80704260), (3952, 79152255), (3978, 78634920), (3990, 78398424), (4056, 77122710), (4080, 76669047), (4095, 76388208), (4104, 76220690), (4199, 74496240), (4284, 73018140), (4368, 71613945), (4420, 70771428), (4446, 70357560), (4522, 69175080), (4548, 68779620), (4560, 68598621), (4563, 68553520), (4590, 68150264), (4641, 67401360), (4680, 66839682), (4732, 66105180), (4760, 65716326), (4788, 65332020), (4845, 64563408), (4914, 63656840), (4927, 63488880), (4940, 63321804), (5040, 62065419), (5070, 61698168), (5130, 60976552), (5168, 60528195), (5187, 60306480), (5304, 58976190), (5306, 58953960), (5320, 58798818), (5355, 58414512), (5460, 57291156), (5616, 55699735), (5685, 55023696), (5712, 54763605), (5746, 54439560), (5814, 53802840), (5915, 52884144), (5928, 52768170), (5967, 52423280), (5985, 52265616), (6064, 51584715), (6084, 51415140), (6120, 51112698), (6188, 50551020), (6384, 48999015), (6422, 48709080), (6426, 48678760), (6443, 48550320), (6460, 48422556), (6552, 47742630), (6630, 47180952), (6669, 46905040), (6760, 46273626), (6783, 46116720), (6822, 45853080), (6840, 45732414), (6916, 45229860), (7020, 44559788), (7098, 44070120), (7140, 43810884), (7182, 43554680), (7201, 43439760), (7280, 42968367), (7344, 42593915), (7410, 42214536), (7560, 41376946), (7580, 41267772), (7605, 41132112), (7735, 40440816), (7752, 40352130), (7956, 39317460), (7959, 39302640), (7980, 39199212), (8112, 38561355), (8190, 38194104), (8208, 38110345), (8398, 37248120), (8568, 36509070), (8619, 36293040), (8645, 36183888), (8721, 35868560), (8840, 35385714), (8892, 35178780), (9044, 34587540), (9096, 34389810), (9126, 34276760), (9180, 34075132), (9282, 33700680), (9360, 33419841), (9464, 33052590), (9520, 32858163), (9576, 32666010), (9633, 32472720), (9690, 32281704), (9828, 31828420), (9854, 31744440), (9880, 31660902), (9945, 31453968), (10140, 30849084), (10233, 30568720), (10260, 30488276), (10374, 30153240), (10608, 29488095), (10612, 29476980), (10640, 29399409), (10647, 29380080), (10710, 29207256), (10920, 28645578), (11115, 28143024), (11305, 27670032), (11370, 27511848), (11492, 27219780), (11628, 26901420), (11830, 26442072), (11856, 26384085), (11934, 26211640), (11970, 26132808), (12168, 25707570), (12240, 25556349), (12285, 25462736), (12376, 25275510), (12597, 24832080), (12844, 24354540), (12852, 24339380), (12886, 24275160), (12920, 24211278), (13104, 23871315), (13260, 23590476), (13265, 23581584), (13338, 23452520), (13520, 23136813), (13566, 23058360), (13644, 22926540), (13680, 22866207), (13832, 22614930), (13923, 22467120), (14040, 22279894), (14196, 22035060), (14280, 21905442), (14364, 21777340), (14365, 21775824), (14402, 21719880), (14535, 21521136), (14781, 21162960), (14820, 21107268), (15120, 20688473), (15160, 20633886), (15210, 20566056), (15470, 20220408), (15504, 20176065), (15561, 20102160), (15912, 19658730), (15918, 19651320), (15960, 19599606), (16055, 19483632), (16065, 19471504), (16380, 19097052), (16796, 18624060), (17055, 18341232), (17136, 18254535), (17238, 18146520), (17290, 18091944), (17442, 17934280), (17680, 17692857), (17745, 17628048), (17784, 17589390), (17955, 17421872), (18088, 17293770), (18192, 17194905), (18252, 17138380), (18360, 17037566), (18564, 16850340), (18928, 16526295), (19152, 16333005), (19266, 16236360), (19329, 16183440), (19380, 16140852), (19656, 15914210), (19708, 15872220), (19760, 15830451), (19890, 15726984), (20111, 15554160), (20280, 15424542), (20349, 15372240), (20466, 15284360), (20520, 15244138), (20748, 15076620), (20995, 14899248), (21224, 14738490), (21294, 14690040), (21420, 14603628), (21603, 14479920), (21840, 14322789), (22230, 14071512), (22477, 13916880), (22610, 13835016), (22740, 13755924), (22815, 13710704), (22984, 13609890), (23205, 13480272), (23256, 13450710), (23660, 13221036), (23868, 13105820), (23877, 13100880), (23940, 13066404), (24336, 12853785), (24570, 12731368), (24635, 12697776), (24752, 12637755), (25194, 12416040), (25688, 12177270), (25704, 12169690), (25772, 12137580), (25840, 12105639), (25857, 12097680), (25935, 12061296), (26520, 11795238), (26530, 11790792), (26676, 11726260), (27132, 11529180), (27288, 11463270), (27664, 11307465), (27846, 11233560), (28080, 11139947), (28392, 11017530), (28560, 10952721), (28728, 10888670), (28730, 10887912), (28804, 10859940), (28899, 10824240), (29070, 10760568), (29393, 10642320), (29562, 10581480), (29640, 10553634), (29835, 10484656), (30320, 10316943), (30420, 10283028), (30940, 10110204), (31122, 10051080), (31824, 9829365), (31836, 9825660), (31920, 9799803), (31941, 9793360), (32110, 9741816), (32130, 9735752), (32215, 9710064), (32760, 9548526), (33345, 9381008), (33592, 9312030), (33915, 9223344), (34110, 9170616), (34476, 9073260), (34489, 9069840), (34580, 9045972), (34884, 8967140), (35490, 8814024), (35568, 8794695), (35910, 8710936), (36005, 8687952), (36176, 8646885), (36504, 8569190), (36720, 8518783), (37128, 8425170), (37791, 8277360), (38532, 8118180), (38658, 8091720), (38760, 8070426), (39312, 7957105), (39416, 7936110), (39780, 7863492), (39795, 7860528), (40222, 7777080), (40560, 7712271), (40698, 7686120), (40932, 7642180), (41040, 7622069), (41496, 7538310), (41769, 7489040), (41990, 7449624), (42448, 7369245), (42588, 7345020), (42840, 7301814), (43095, 7258608), (43206, 7239960), (43605, 7173712), (44343, 7054320), (44460, 7035756), (44954, 6958440), (45101, 6935760), (45220, 6917508), (45480, 6877962), (45630, 6855352), (45968, 6804945), (46410, 6740136), (46512, 6725355), (46683, 6700720), (47320, 6610518), (47736, 6552910), (47754, 6550440), (47880, 6533202), (48165, 6494544), (49140, 6365684), (49270, 6348888), (50388, 6208020), (50407, 6205680), (51165, 6113744), (51376, 6088635), (51408, 6084845), (51544, 6068790), (51714, 6048840), (51870, 6030648), (53040, 5897619), (53060, 5895396), (53235, 5876016), (53352, 5863130), (54264, 5764590), (54576, 5731635), (54587, 5730480), (55692, 5616780), (56784, 5508765), (57456, 5444335), (57460, 5443956), (57608, 5429970), (57798, 5412120), (57987, 5394480), (58140, 5380284), (58786, 5321160), (59124, 5290740), (59280, 5276817), (59670, 5242328), (60333, 5184720), (60840, 5141514), (61047, 5124080), (61880, 5055102), (62244, 5025540), (62985, 4966416), (63672, 4912830), (63882, 4896680), (64051, 4883760), (64220, 4870908), (64260, 4867876), (64430, 4855032), (64809, 4826640), (65520, 4774263), (66690, 4690504), (67184, 4656015), (67431, 4638960), (67830, 4611672), (68220, 4585308), (68952, 4536630), (68978, 4534920), (69160, 4522986), (69615, 4493424), (69768, 4483570), (70980, 4407012), (71631, 4366960), (71820, 4355468), (72010, 4343976), (73008, 4284595), (73905, 4232592), (74256, 4212585), (75582, 4138680), (77064, 4059090), (77316, 4045860), (77520, 4035213), (77571, 4032560), (77805, 4020432), (78832, 3968055), (79560, 3931746), (79590, 3930264), (80444, 3888540), (81396, 3843060), (81864, 3821090), (82992, 3769155), (83538, 3744520), (83759, 3734640), (83980, 3724812), (85176, 3672510), (85680, 3650907), (86190, 3629304), (86412, 3619980), (86697, 3608080), (87210, 3586856), (88179, 3547440), (88686, 3527160), (88920, 3517878), (89908, 3479220), (90202, 3467880), (90440, 3458754), (90960, 3438981), (91260, 3427676), (92820, 3370068), (93366, 3350360), (93613, 3341520), (94640, 3305259), (95472, 3276455), (95508, 3275220), (95760, 3266601), (96330, 3247272), (96645, 3236688), (98280, 3182842), (98540, 3174444), (100555, 3110832), (100776, 3104010), (100814, 3102840), (101745, 3074448), (102330, 3056872), (103088, 3034395), (103428, 3024420), (103467, 3023280), (103740, 3015324), (106120, 2947698), (106470, 2938008), (106704, 2931565), (108015, 2895984), (108528, 2882295), (109174, 2865240), (111384, 2808390), (112385, 2783376), (113373, 2759120), (114920, 2721978), (115216, 2714985), (115596, 2706060), (115974, 2697240), (116280, 2690142), (117572, 2660580), (118248, 2645370), (119340, 2621164), (119385, 2620176), (120666, 2592360), (121680, 2570757), (122094, 2562040), (122417, 2555280), (123760, 2527551), (124488, 2512770), (125970, 2483208), (127344, 2456415), (127764, 2448340), (128102, 2441880), (128440, 2435454), (128520, 2433938), (128860, 2427516), (129285, 2419536), (129618, 2413320), (133029, 2351440), (133380, 2345252), (134862, 2319480), (135303, 2311920), (135660, 2305836), (136440, 2292654), (137904, 2268315), (137956, 2267460), (138320, 2261493), (139230, 2246712), (139536, 2241785), (141960, 2203506), (143262, 2183480), (143640, 2177734), (144020, 2171988), (144495, 2164848), (146965, 2128464), (147810, 2116296), (151164, 2069340), (151221, 2068560), (154128, 2029545), (154632, 2022930), (155142, 2016280), (155610, 2010216), (159120, 1965873), (159180, 1965132), (159705, 1958672), (160888, 1944270), (162792, 1921530), (163728, 1910545), (163761, 1910160), (167076, 1872260), (167518, 1867320), (167960, 1862406), (170352, 1836255), (172380, 1814652), (172445, 1813968), (172824, 1809990), (173394, 1804040), (173961, 1798160), (174420, 1793428), (176358, 1773720), (177372, 1763580), (177840, 1758939), (179816, 1739610), (180404, 1733940), (180880, 1729377), (180999, 1728240), (182520, 1713838), (185640, 1685034), (186732, 1675180), (187226, 1670760), (188955, 1655472), (191016, 1637610), (192153, 1627920), (192660, 1623636), (193290, 1618344), (194427, 1608880), (196560, 1591421), (197080, 1587222), (201110, 1555416), (201552, 1552005), (201628, 1551420), (202293, 1546320), (203490, 1537224), (204660, 1528436), (206856, 1512210), (206934, 1511640), (207480, 1507662), (208845, 1497808), (212240, 1473849), (212940, 1469004), (216030, 1447992), (218348, 1432620), (221715, 1410864), (222768, 1404195), (224770, 1391688), (225505, 1387152), (226746, 1379560), (229840, 1360989), (231192, 1353030), (231948, 1348620), (232560, 1345071), (233415, 1340144), (235144, 1330290), (236496, 1322685), (238680, 1310582), (238770, 1310088), (241332, 1296180), (244188, 1281020), (244834, 1277640), (248976, 1256385), (251277, 1244880), (251940, 1241604), (252035, 1241136), (255528, 1224170), (256204, 1220940), (256880, 1217727), (257040, 1216969), (257720, 1213758), (258570, 1209768), (259236, 1206660), (264537, 1182480), (266058, 1175720), (266760, 1172626), (269724, 1159740), (270606, 1155960), (271320, 1152918), (272880, 1146327), (272935, 1146096), (275912, 1133730), (278460, 1123356), (280839, 1113840), (283920, 1101753), (286524, 1091740), (287280, 1088867), (288040, 1085994), (288990, 1082424), (289935, 1078896), (293930, 1064232), (295620, 1058148), (301665, 1036944), (302328, 1034670), (302442, 1034280), (305235, 1024816), (309264, 1011465), (310284, 1008140), (310401, 1007760), (311220, 1005108), (318360, 982566), (319410, 979336), (320255, 976752), (321776, 972135), (324045, 965328), (325584, 960765), (327522, 955080), (334152, 936130), (335036, 933660), (335920, 931203), (337155, 927792), (344760, 907326), (344890, 906984), (345648, 904995), (346788, 902020), (347922, 899080), (348840, 896714), (352716, 886860), (354744, 881790), (358155, 873392), (359632, 869805), (360808, 866970), (361998, 864120), (365040, 856919), (367251, 851760), (371280, 842517), (373464, 837590), (374452, 835380), (377910, 827736), (382032, 818805), (382109, 818640), (384306, 813960), (385320, 811818), (386580, 809172), (387855, 806512), (388854, 804440), (394160, 793611), (402220, 777708), (403256, 775710), (404586, 773160), (405909, 770640), (406980, 768612), (409320, 764218), (413712, 756105), (413868, 755820), (414960, 753831), (417690, 748904), (418795, 746928), (425880, 734502), (432060, 723996), (433485, 721616), (436696, 716310), (440895, 709488), (443430, 705432), (448357, 697680), (449540, 695844), (451010, 693576), (453492, 689780), (453663, 689520), (462384, 676515), (463896, 674310), (466830, 670072), (468065, 668304), (470288, 665145), (477360, 655291), (477540, 655044), (482664, 648090), (488376, 640510), (489668, 638820), (491283, 636720), (502554, 622440), (503880, 620802), (504070, 620568), (511056, 612085), (512408, 610470), (515440, 606879), (517140, 604884), (517335, 604656), (518472, 603330), (529074, 591240), (532116, 587860), (533520, 586313), (539448, 579870), (541212, 577980), (542640, 576459), (542997, 576080), (545870, 573048), (551824, 566865), (556920, 561678)]