442317957120

素因数分解:

$2^{11}\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1$

素因数の和:215

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 64, 65, 68, 72, 76, 78, 80, 81, 85, 90, 95, 96, 102, 104, 108, 114, 117, 120, 127, 128, 130, 135, 136, 144, 152, 153, 156, 160, 162, 170, 171, 180, 190, 192, 195, 204, 208, 216, 221, 228, 234, 240, 247, 254, 255, 256, 260, 270, 272, 285, 288, 304, 306, 312, 320, 323, 324, 340, 342, 351, 360, 380, 381, 384, 390, 405, 408, 416, 432, 442, 456, 459, 468, 480, 494, 508, 510, 512, 513, 520, 540, 544, 570, 576, 585, 608, 612, 624, 635, 640, 646, 648, 663, 680, 684, 702, 720, 741, 760, 762, 765, 768, 780, 810, 816, 832, 855, 864, 884, 912, 918, 936, 960, 969, 988, 1016, 1020, 1024, 1026, 1040, 1053, 1080, 1088, 1105, 1140, 1143, 1152, 1170, 1216, 1224, 1235, 1248, 1270, 1280, 1292, 1296, 1326, 1360, 1368, 1377, 1404, 1440, 1482, 1520, 1524, 1530, 1536, 1539, 1560, 1615, 1620, 1632, 1651, 1664, 1710, 1728, 1755, 1768, 1824, 1836, 1872, 1905, 1920, 1938, 1976, 1989, 2032, 2040, 2048, 2052, 2080, 2106, 2159, 2160, 2176, 2210, 2223, 2280, 2286, 2295, 2304, 2340, 2413, 2432, 2448, 2470, 2496, 2540, 2560, 2565, 2584, 2592, 2652, 2720, 2736, 2754, 2808, 2880, 2907, 2964, 3040, 3048, 3060, 3072, 3078, 3120, 3230, 3240, 3264, 3302, 3315, 3328, 3420, 3429, 3456, 3510, 3536, 3648, 3672, 3705, 3744, 3810, 3840, 3876, 3952, 3978, 4064, 4080, 4104, 4160, 4199, 4212, 4318, 4320, 4352, 4420, 4446, 4560, 4572, 4590, 4608, 4680, 4826, 4845, 4864, 4896, 4940, 4953, 4992, 5080, 5120, 5130, 5168, 5184, 5265, 5304, 5440, 5472, 5508, 5616, 5715, 5760, 5814, 5928, 5967, 6080, 6096, 6120, 6144, 6156, 6240, 6460, 6477, 6480, 6528, 6604, 6630, 6656, 6669, 6840, 6858, 6885, 6912, 7020, 7072, 7239, 7296, 7344, 7410, 7488, 7620, 7680, 7695, 7752, 7904, 7956, 8128, 8160, 8208, 8255, 8320, 8398, 8424, 8636, 8640, 8704, 8721, 8840, 8892, 9120, 9144, 9180, 9216, 9360, 9652, 9690, 9728, 9792, 9880, 9906, 9945, 9984, 10160, 10240, 10260, 10287, 10336, 10368, 10530, 10608, 10795, 10880, 10944, 11016, 11115, 11232, 11430, 11520, 11628, 11856, 11934, 12065, 12160, 12192, 12240, 12312, 12480, 12597, 12920, 12954, 12960, 13056, 13208, 13260, 13312, 13338, 13680, 13716, 13770, 13824, 14040, 14144, 14478, 14535, 14592, 14688, 14820, 14859, 14976, 15240, 15360, 15390, 15504, 15808, 15912, 16256, 16320, 16416, 16510, 16640, 16796, 16848, 17145, 17272, 17280, 17408, 17442, 17680, 17784, 17901, 18240, 18288, 18360, 18432, 18720, 19304, 19380, 19431, 19456, 19584, 19760, 19812, 19890, 19968, 20007, 20320, 20520, 20574, 20672, 20736, 20995, 21060, 21216, 21590, 21717, 21760, 21888, 22032, 22230, 22464, 22860, 23040, 23256, 23712, 23868, 24130, 24320, 24384, 24480, 24624, 24765, 24960, 25194, 25840, 25908, 25920, 26112, 26163, 26416, 26520, 26624, 26676, 27360, 27432, 27540, 27648, 28067, 28080, 28288, 28956, 29070, 29184, 29376, 29640, 29718, 29835, 29952, 30480, 30720, 30780, 31008, 31369, 31616, 31824, 32385, 32512, 32640, 32832, 33020, 33280, 33345, 33592, 33696, 34290, 34544, 34560, 34816, 34884, 35360, 35568, 35802, 36195, 36480, 36576, 36720, 37440, 37791, 38608, 38760, 38862, 38912, 39168, 39520, 39624, 39780, 39936, 40014, 40640, 41021, 41040, 41148, 41344, 41472, 41990, 42120, 42432, 43180, 43434, 43520, 43605, 43776, 44064, 44460, 44577, 44928, 45720, 46080, 46512, 47424, 47736, 48260, 48640, 48768, 48960, 49248, 49530, 49920, 50388, 51435, 51680, 51816, 51840, 52224, 52326, 52832, 53040, 53352, 54720, 54864, 55080, 55296, 56134, 56160, 56576, 57912, 58140, 58293, 58368, 58752, 59280, 59436, 59670, 59904, 60960, 61560, 62016, 62738, 62985, 63232, 63648, 64770, 65024, 65151, 65280, 65664, 66040, 66560, 66690, 67184, 67392, 68580, 69088, 69120, 69768, 70720, 71136, 71604, 72390, 72960, 73152, 73440, 74295, 74880, 75582, 77216, 77520, 77724, 78336, 79040, 79248, 79560, 79872, 80028, 81280, 82042, 82080, 82296, 82688, 82944, 83980, 84201, 84240, 84864, 86360, 86868, 87040, 87210, 87552, 88128, 88920, 89154, 89505, 89856, 91440, 92160, 93024, 94107, 94848, 95472, 96520, 97155, 97280, 97536, 97920, 98496, 99060, 99840, 100035, 100776, 102870, 103360, 103632, 103680, 104448, 104652, 105664, 106080, 106704, 108585, 109440, 109728, 110160, 112268, 112320, 113152, 113373, 115824, 116280, 116586, 116736, 117504, 118560, 118872, 119340, 119808, 121920, 123063, 123120, 124032, 125476, 125970, 126464, 127296, 129540, 130048, 130302, 130560, 130815, 131328, 132080, 133120, 133380, 133731, 134368, 134784, 137160, 138176, 138240, 139536, 140335, 141440, 142272, 143208, 144780, 145920, 146304, 146880, 148590, 149760, 151164, 154432, 155040, 155448, 156672, 156845, 158080, 158496, 159120, 160056, 162560, 164084, 164160, 164592, 165376, 165888, 167960, 168402, 168480, 169728, 172720, 173736, 174080, 174420, 174879, 175104, 176256, 177840, 178308, 179010, 179712, 182880, 186048, 188214, 188955, 189696, 190944, 193040, 194310, 194560, 195072, 195453, 195840, 196992, 198120, 199680, 200070, 201552, 205105, 205740, 206720, 207264, 207360, 209304, 211328, 212160, 213408, 217170, 218880, 219456, 220320, 222885, 224536, 224640, 226304, 226746, 231648, 232560, 233172, 235008, 237120, 237744, 238680, 239616, 243840, 246126, 246240, 248064, 250952, 251940, 252603, 252928, 254592, 259080, 260096, 260604, 261120, 261630, 262656, 264160, 266760, 267462, 268736, 269568, 274320, 276352, 276480, 279072, 280670, 282321, 282880, 284544, 286416, 289560, 291465, 291840, 292608, 293760, 297180, 299520, 302328, 308864, 310080, 310896, 313344, 313690, 316160, 316992, 318240, 320112, 325120, 325755, 328168, 328320, 329184, 330752, 335920, 336804, 336960, 339456, 340119, 345440, 347472, 348840, 349758, 350208, 352512, 355680, 356616, 358020, 359424, 365760, 369189, 372096, 376428, 377910, 379392, 381888, 386080, 388620, 390144, 390906, 391680, 393984, 396240, 399360, 400140, 403104, 410210, 411480, 413440, 414528, 414720, 418608, 421005, 422656, 424320, 426816, 434340, 437760, 438912, 440640, 445770, 449072, 449280, 452608, 453492, 463296, 465120, 466344, 470016, 470535, 474240, 475488, 477360, 487680, 492252, 492480, 496128, 501904, 503880, 505206, 505856, 509184, 518160, 521208, 522240, 523260, 525312, 528320, 533273, 533520, 534924, 537472, 539136, 548640, 552704, 558144, 561340, 564642, 565760, 566865, 569088, 572832, 579120, 582930, 583680, 585216, 587520, 594360, 599040, 604656, 615315, 617728, 620160, 621792, 627380, 632320, 633984, 636480, 640224, 650240, 651510, 656336, 656640, 658368, 661504, 668655, 671840, 673608, 673920, 678912, 680238, 690880, 694944, 697680, 699516, 705024, 711360, 713232, 716040, 718848, 731520, 738378, 744192, 752856, 755820, 757809, 758784, 763776, 772160, 777240, 780288, 781812, 783360, 787968, 792480, 800280, 806208, 820420, 822960, 826880, 829056, 829440, 837216, 842010, 845312, 846963, 848640, 853632, 868680, 874395, 875520, 877824, 881280, 891540, 898144, 898560, 906984, 926592, 930240, 932688, 940032, 941070, 948480, 950976, 954720, 975360, 977265, 984504, 984960, 992256, 1003808, 1007760, 1010412, 1018368, 1036320, 1042416, 1046520, 1050624, 1056640, 1066546, 1067040, 1069848, 1074944, 1078272, 1097280, 1105408, 1107567, 1116288, 1122680, 1129284, 1131520, 1133730, 1138176, 1145664, 1158240, 1165860, 1170432, 1175040, 1188720, 1198080, 1209312, 1230630, 1235456, 1240320, 1243584, 1254760, 1263015, 1264640, 1267968, 1272960, 1280448, 1300480, 1303020, 1312672, 1313280, 1316736, 1337310, 1343680, 1347216, 1347840, 1357824, 1360476, 1381760, 1389888, 1395360, 1399032, 1410048, 1411605, 1422720, 1426464, 1432080, 1463040, 1476756, 1488384, 1505712, 1511640, 1515618, 1517568, 1527552, 1544320, 1554480, 1563624, 1566720, 1575936, 1584960, 1599819, 1600560, 1612416, 1640840, 1645920, 1653760, 1658112, 1674432, 1684020, 1690624, 1693926, 1697280, 1700595, 1707264, 1737360, 1748790, 1751040, 1755648, 1762560, 1783080, 1796288, 1797120, 1813968, 1845945, 1853184, 1860480, 1865376, 1882140, 1896960, 1901952, 1909440, 1950720, 1954530, 1969008, 1969920, 1984512, 2007616, 2015520, 2020824, 2036736, 2072640, 2084832, 2093040, 2113280, 2133092, 2134080, 2139696, 2149888, 2156544, 2194560, 2210816, 2215134, 2232576, 2245360, 2258568, 2263040, 2267460, 2273427, 2276352, 2291328, 2316480, 2331720, 2340864, 2350080, 2377440, 2418624, 2461260, 2470912, 2480640, 2487168, 2509520, 2526030, 2529280, 2535936, 2540889, 2545920, 2560896, 2606040, 2625344, 2626560, 2633472, 2666365, 2674620, 2687360, 2694432, 2695680, 2720952, 2763520, 2779776, 2790720, 2798064, 2820096, 2823210, 2845440, 2852928, 2864160, 2926080, 2953512, 2976768, 3011424, 3023280, 3031236, 3055104, 3088640, 3108960, 3127248, 3151872, 3169920, 3199638, 3201120, 3224832, 3281680, 3291840, 3307520, 3316224, 3322701, 3348864, 3368040, 3381248, 3387852, 3394560, 3401190, 3414528, 3474720, 3497580, 3511296, 3525120, 3566160, 3592576, 3594240, 3627936, 3691890, 3706368, 3720960, 3730752, 3764280, 3789045, 3793920, 3803904, 3818880, 3901440, 3909060, 3938016, 3939840, 4015232, 4031040, 4041648, 4073472, 4145280, 4169664, 4186080, 4226560, 4234815, 4266184, 4268160, 4279392, 4299776, 4389120, 4421632, 4430268, 4465152, 4490720, 4517136, 4534920, 4546854, 4552704, 4582656, 4632960, 4663440, 4700160, 4754880, 4799457, 4837248, 4922520, 4941824, 4961280, 4974336, 5019040, 5052060, 5071872, 5081778, 5091840, 5121792, 5212080, 5250688, 5253120, 5266944, 5332730, 5349240, 5374720, 5388864, 5391360, 5441904, 5527040, 5537835, 5559552, 5581440, 5596128, 5646420, 5690880, 5705856, 5728320, 5852160, 5907024, 5953536, 6022848, 6046560, 6062472, 6110208, 6177280, 6217920, 6254496, 6339840, 6399276, 6402240, 6449664, 6563360, 6583680, 6632448, 6645402, 6697728, 6736080, 6775704, 6789120, 6802380, 6829056, 6949440, 6995160, 7022592, 7050240, 7132320, 7185152, 7255872, 7383780, 7412736, 7441920, 7461504, 7528560, 7578090, 7587840, 7607808, 7637760, 7818120, 7876032, 7879680, 7999095, 8030464, 8062080, 8083296, 8290560, 8339328, 8372160, 8453120, 8469630, 8532368, 8536320, 8558784, 8599552, 8778240, 8860536, 8930304, 8981440, 9034272, 9069840, 9093708, 9165312, 9265920, 9326880, 9509760, 9598914, 9674496, 9845040, 9922560, 9948672, 10038080, 10104120, 10143744, 10163556, 10183680, 10243584, 10424160, 10501376, 10533888, 10665460, 10698480, 10749440, 10777728, 10782720, 10883808, 11054080, 11075670, 11119104, 11162880, 11192256, 11292840, 11367135, 11381760, 11411712, 11456640, 11704320, 11814048, 12045696, 12093120, 12124944, 12220416, 12354560, 12435840, 12508992, 12679680, 12704445, 12798552, 12804480, 12899328, 13126720, 13167360, 13264896, 13290804, 13395456, 13472160, 13551408, 13604760, 13658112, 13898880, 13990320, 14100480, 14264640, 14370304, 14398371, 14511744, 14767560, 14825472, 14883840, 14923008, 15057120, 15156180, 15215616, 15275520, 15636240, 15752064, 15759360, 15998190, 16060928, 16124160, 16166592, 16581120, 16613505, 16678656, 16744320, 16906240, 16939260, 17064736, 17072640, 17117568, 17556480, 17721072, 17860608, 17962880, 18068544, 18139680, 18187416, 18330624, 18531840, 18653760, 19019520, 19197828, 19348992, 19690080, 19897344, 20076160, 20208240, 20327112, 20367360, 20487168, 20848320, 21002752, 21067776, 21330920, 21396960, 21498880, 21555456, 21767616, 22108160, 22151340, 22238208, 22325760, 22384512, 22585680, 22734270, 22763520, 22823424, 22913280, 23628096, 23997285, 24091392, 24186240, 24249888, 24709120, 24871680, 25017984, 25359360, 25408890, 25597104, 25608960, 25798656, 26253440, 26334720, 26581608, 26790912, 26944320, 27102816, 27209520, 27797760, 27980640, 28529280, 28740608, 28796742, 29023488, 29535120, 29767680, 29846016, 30114240, 30312360, 30431232, 30551040, 31272480, 31504128, 31996380, 32121856, 32248320, 32333184, 33162240, 33227010, 33357312, 33488640, 33878520, 34129472, 34145280, 34235136, 35112960, 35442144, 35925760, 36137088, 36279360, 36374832, 36661248, 37063680, 37307520, 38039040, 38395656, 38697984, 39380160, 39794688, 40152320, 40416480, 40654224, 40974336, 41696640, 42005504, 42661840, 42793920, 42997760, 43110912, 43195113, 43535232, 44302680, 44476416, 44651520, 44769024, 45171360, 45468540, 45646848, 45826560, 47256192, 47994570, 48182784, 48372480, 48499776, 49743360, 50035968, 50718720, 50817780, 51194208, 51217920, 52506880, 52669440, 53163216, 53581824, 53888640, 54205632, 54419040, 55595520, 55961280, 57058560, 57481216, 57593484, 58046976, 59070240, 59692032, 60228480, 60624720, 61102080, 62544960, 63008256, 63992760, 64243712, 64496640, 64666368, 66324480, 66454020, 66714624, 66977280, 67757040, 68258944, 68290560, 68470272, 70884288, 71851520, 71991855, 72274176, 72558720, 72749664, 74127360, 74615040, 76078080, 76791312, 77395968, 78760320, 80304640, 80832960, 81308448, 83393280, 84011008, 85323680, 85587840, 86221824, 86390226, 87070464, 88605360, 89303040, 89538048, 90342720, 90937080, 91293696, 91653120, 94512384, 95989140, 96365568, 96744960, 96999552, 99486720, 100071936, 101635560, 102388416, 102435840, 105013760, 105338880, 106326432, 107777280, 108411264, 108838080, 111191040, 111922560, 114117120, 115186968, 116093952, 118140480, 119384064, 120456960, 121249440, 125089920, 126016512, 127985520, 128993280, 129332736, 132908040, 133429248, 133954560, 135514080, 136517888, 136940544, 141768576, 143703040, 143983710, 144548352, 145117440, 145499328, 149230080, 152156160, 153582624, 157520640, 160609280, 161665920, 162616896, 166786560, 170647360, 171175680, 172443648, 172780452, 174140928, 177210720, 179076096, 180685440, 181874160, 183306240, 189024768, 191978280, 192731136, 193489920, 193999104, 198973440, 200143872, 203271120, 204776832, 204871680, 210027520, 212652864, 215554560, 215975565, 216822528, 217676160, 222382080, 223845120, 228234240, 230373936, 232187904, 236280960, 240913920, 242498880, 250179840, 252033024, 255971040, 258665472, 265816080, 267909120, 271028160, 273035776, 273881088, 283537152, 287406080, 287967420, 289096704, 290234880, 290998656, 298460160, 307165248, 315041280, 321218560, 323331840, 325233792, 333573120, 341294720, 342351360, 345560904, 348281856, 354421440, 358152192, 361370880, 363748320, 378049536, 383956560, 386979840, 387998208, 400287744, 406542240, 409553664, 420055040, 425305728, 431109120, 431951130, 433645056, 435352320, 447690240, 456468480, 460747872, 472561920, 481827840, 484997760, 500359680, 511942080, 517330944, 531632160, 542056320, 546071552, 567074304, 575934840, 578193408, 580469760, 581997312, 596920320, 614330496, 630082560, 646663680, 650467584, 667146240, 682589440, 684702720, 691121808, 696563712, 708842880, 722741760, 727496640, 756099072, 767913120, 775996416, 813084480, 819107328, 850611456, 862218240, 863902260, 867290112, 870704640, 895380480, 921495744, 945123840, 963655680, 969995520, 1000719360, 1023884160, 1063264320, 1084112640, 1092143104, 1134148608, 1151869680, 1160939520, 1163994624, 1228660992, 1260165120, 1293327360, 1300935168, 1365178880, 1369405440, 1382243616, 1417685760, 1445483520, 1454993280, 1535826240, 1551992832, 1626168960, 1638214656, 1701222912, 1727804520, 1734580224, 1741409280, 1790760960, 1842991488, 1890247680, 1939991040, 2001438720, 2047768320, 2126528640, 2168225280, 2268297216, 2303739360, 2327989248, 2457321984, 2586654720, 2601870336, 2730357760, 2764487232, 2835371520, 2890967040, 2909986560, 3071652480, 3252337920, 3276429312, 3402445824, 3455609040, 3482818560, 3685982976, 3780495360, 3879982080, 4095536640, 4253057280, 4336450560, 4607478720, 4655978496, 4914643968, 5203740672, 5460715520, 5528974464, 5670743040, 5819973120, 6143304960, 6504675840, 6804891648, 6911218080, 7371965952, 7759964160, 8191073280, 8506114560, 8672901120, 9214957440, 9829287936, 11057948928, 11341486080, 11639946240, 12286609920, 13009351680, 13822436160, 14743931904, 16382146560, 17012229120, 18429914880, 22115897856, 23279892480, 24573219840, 26018703360, 27644872320, 29487863808, 34024458240, 36859829760, 44231795712, 49146439680, 55289744640, 73719659520, 88463591424, 110579489280, 147439319040, 221158978560, 442317957120]

約数ペア:

[(1, 442317957120), (2, 221158978560), (3, 147439319040), (4, 110579489280), (5, 88463591424), (6, 73719659520), (8, 55289744640), (9, 49146439680), (10, 44231795712), (12, 36859829760), (13, 34024458240), (15, 29487863808), (16, 27644872320), (17, 26018703360), (18, 24573219840), (19, 23279892480), (20, 22115897856), (24, 18429914880), (26, 17012229120), (27, 16382146560), (30, 14743931904), (32, 13822436160), (34, 13009351680), (36, 12286609920), (38, 11639946240), (39, 11341486080), (40, 11057948928), (45, 9829287936), (48, 9214957440), (51, 8672901120), (52, 8506114560), (54, 8191073280), (57, 7759964160), (60, 7371965952), (64, 6911218080), (65, 6804891648), (68, 6504675840), (72, 6143304960), (76, 5819973120), (78, 5670743040), (80, 5528974464), (81, 5460715520), (85, 5203740672), (90, 4914643968), (95, 4655978496), (96, 4607478720), (102, 4336450560), (104, 4253057280), (108, 4095536640), (114, 3879982080), (117, 3780495360), (120, 3685982976), (127, 3482818560), (128, 3455609040), (130, 3402445824), (135, 3276429312), (136, 3252337920), (144, 3071652480), (152, 2909986560), (153, 2890967040), (156, 2835371520), (160, 2764487232), (162, 2730357760), (170, 2601870336), (171, 2586654720), (180, 2457321984), (190, 2327989248), (192, 2303739360), (195, 2268297216), (204, 2168225280), (208, 2126528640), (216, 2047768320), (221, 2001438720), (228, 1939991040), (234, 1890247680), (240, 1842991488), (247, 1790760960), (254, 1741409280), (255, 1734580224), (256, 1727804520), (260, 1701222912), (270, 1638214656), (272, 1626168960), (285, 1551992832), (288, 1535826240), (304, 1454993280), (306, 1445483520), (312, 1417685760), (320, 1382243616), (323, 1369405440), (324, 1365178880), (340, 1300935168), (342, 1293327360), (351, 1260165120), (360, 1228660992), (380, 1163994624), (381, 1160939520), (384, 1151869680), (390, 1134148608), (405, 1092143104), (408, 1084112640), (416, 1063264320), (432, 1023884160), (442, 1000719360), (456, 969995520), (459, 963655680), (468, 945123840), (480, 921495744), (494, 895380480), (508, 870704640), (510, 867290112), (512, 863902260), (513, 862218240), (520, 850611456), (540, 819107328), (544, 813084480), (570, 775996416), (576, 767913120), (585, 756099072), (608, 727496640), (612, 722741760), (624, 708842880), (635, 696563712), (640, 691121808), (646, 684702720), (648, 682589440), (663, 667146240), (680, 650467584), (684, 646663680), (702, 630082560), (720, 614330496), (741, 596920320), (760, 581997312), (762, 580469760), (765, 578193408), (768, 575934840), (780, 567074304), (810, 546071552), (816, 542056320), (832, 531632160), (855, 517330944), (864, 511942080), (884, 500359680), (912, 484997760), (918, 481827840), (936, 472561920), (960, 460747872), (969, 456468480), (988, 447690240), (1016, 435352320), (1020, 433645056), (1024, 431951130), (1026, 431109120), (1040, 425305728), (1053, 420055040), (1080, 409553664), (1088, 406542240), (1105, 400287744), (1140, 387998208), (1143, 386979840), (1152, 383956560), (1170, 378049536), (1216, 363748320), (1224, 361370880), (1235, 358152192), (1248, 354421440), (1270, 348281856), (1280, 345560904), (1292, 342351360), (1296, 341294720), (1326, 333573120), (1360, 325233792), (1368, 323331840), (1377, 321218560), (1404, 315041280), (1440, 307165248), (1482, 298460160), (1520, 290998656), (1524, 290234880), (1530, 289096704), (1536, 287967420), (1539, 287406080), (1560, 283537152), (1615, 273881088), (1620, 273035776), (1632, 271028160), (1651, 267909120), (1664, 265816080), (1710, 258665472), (1728, 255971040), (1755, 252033024), (1768, 250179840), (1824, 242498880), (1836, 240913920), (1872, 236280960), (1905, 232187904), (1920, 230373936), (1938, 228234240), (1976, 223845120), (1989, 222382080), (2032, 217676160), (2040, 216822528), (2048, 215975565), (2052, 215554560), (2080, 212652864), (2106, 210027520), (2159, 204871680), (2160, 204776832), (2176, 203271120), (2210, 200143872), (2223, 198973440), (2280, 193999104), (2286, 193489920), (2295, 192731136), (2304, 191978280), (2340, 189024768), (2413, 183306240), (2432, 181874160), (2448, 180685440), (2470, 179076096), (2496, 177210720), (2540, 174140928), (2560, 172780452), (2565, 172443648), (2584, 171175680), (2592, 170647360), (2652, 166786560), (2720, 162616896), (2736, 161665920), (2754, 160609280), (2808, 157520640), (2880, 153582624), (2907, 152156160), (2964, 149230080), (3040, 145499328), (3048, 145117440), (3060, 144548352), (3072, 143983710), (3078, 143703040), (3120, 141768576), (3230, 136940544), (3240, 136517888), (3264, 135514080), (3302, 133954560), (3315, 133429248), (3328, 132908040), (3420, 129332736), (3429, 128993280), (3456, 127985520), (3510, 126016512), (3536, 125089920), (3648, 121249440), (3672, 120456960), (3705, 119384064), (3744, 118140480), (3810, 116093952), (3840, 115186968), (3876, 114117120), (3952, 111922560), (3978, 111191040), (4064, 108838080), (4080, 108411264), (4104, 107777280), (4160, 106326432), (4199, 105338880), (4212, 105013760), (4318, 102435840), (4320, 102388416), (4352, 101635560), (4420, 100071936), (4446, 99486720), (4560, 96999552), (4572, 96744960), (4590, 96365568), (4608, 95989140), (4680, 94512384), (4826, 91653120), (4845, 91293696), (4864, 90937080), (4896, 90342720), (4940, 89538048), (4953, 89303040), (4992, 88605360), (5080, 87070464), (5120, 86390226), (5130, 86221824), (5168, 85587840), (5184, 85323680), (5265, 84011008), (5304, 83393280), (5440, 81308448), (5472, 80832960), (5508, 80304640), (5616, 78760320), (5715, 77395968), (5760, 76791312), (5814, 76078080), (5928, 74615040), (5967, 74127360), (6080, 72749664), (6096, 72558720), (6120, 72274176), (6144, 71991855), (6156, 71851520), (6240, 70884288), (6460, 68470272), (6477, 68290560), (6480, 68258944), (6528, 67757040), (6604, 66977280), (6630, 66714624), (6656, 66454020), (6669, 66324480), (6840, 64666368), (6858, 64496640), (6885, 64243712), (6912, 63992760), (7020, 63008256), (7072, 62544960), (7239, 61102080), (7296, 60624720), (7344, 60228480), (7410, 59692032), (7488, 59070240), (7620, 58046976), (7680, 57593484), (7695, 57481216), (7752, 57058560), (7904, 55961280), (7956, 55595520), (8128, 54419040), (8160, 54205632), (8208, 53888640), (8255, 53581824), (8320, 53163216), (8398, 52669440), (8424, 52506880), (8636, 51217920), (8640, 51194208), (8704, 50817780), (8721, 50718720), (8840, 50035968), (8892, 49743360), (9120, 48499776), (9144, 48372480), (9180, 48182784), (9216, 47994570), (9360, 47256192), (9652, 45826560), (9690, 45646848), (9728, 45468540), (9792, 45171360), (9880, 44769024), (9906, 44651520), (9945, 44476416), (9984, 44302680), (10160, 43535232), (10240, 43195113), (10260, 43110912), (10287, 42997760), (10336, 42793920), (10368, 42661840), (10530, 42005504), (10608, 41696640), (10795, 40974336), (10880, 40654224), (10944, 40416480), (11016, 40152320), (11115, 39794688), (11232, 39380160), (11430, 38697984), (11520, 38395656), (11628, 38039040), (11856, 37307520), (11934, 37063680), (12065, 36661248), (12160, 36374832), (12192, 36279360), (12240, 36137088), (12312, 35925760), (12480, 35442144), (12597, 35112960), (12920, 34235136), (12954, 34145280), (12960, 34129472), (13056, 33878520), (13208, 33488640), (13260, 33357312), (13312, 33227010), (13338, 33162240), (13680, 32333184), (13716, 32248320), (13770, 32121856), (13824, 31996380), (14040, 31504128), (14144, 31272480), (14478, 30551040), (14535, 30431232), (14592, 30312360), (14688, 30114240), (14820, 29846016), (14859, 29767680), (14976, 29535120), (15240, 29023488), (15360, 28796742), (15390, 28740608), (15504, 28529280), (15808, 27980640), (15912, 27797760), (16256, 27209520), (16320, 27102816), (16416, 26944320), (16510, 26790912), (16640, 26581608), (16796, 26334720), (16848, 26253440), (17145, 25798656), (17272, 25608960), (17280, 25597104), (17408, 25408890), (17442, 25359360), (17680, 25017984), (17784, 24871680), (17901, 24709120), (18240, 24249888), (18288, 24186240), (18360, 24091392), (18432, 23997285), (18720, 23628096), (19304, 22913280), (19380, 22823424), (19431, 22763520), (19456, 22734270), (19584, 22585680), (19760, 22384512), (19812, 22325760), (19890, 22238208), (19968, 22151340), (20007, 22108160), (20320, 21767616), (20520, 21555456), (20574, 21498880), (20672, 21396960), (20736, 21330920), (20995, 21067776), (21060, 21002752), (21216, 20848320), (21590, 20487168), (21717, 20367360), (21760, 20327112), (21888, 20208240), (22032, 20076160), (22230, 19897344), (22464, 19690080), (22860, 19348992), (23040, 19197828), (23256, 19019520), (23712, 18653760), (23868, 18531840), (24130, 18330624), (24320, 18187416), (24384, 18139680), (24480, 18068544), (24624, 17962880), (24765, 17860608), (24960, 17721072), (25194, 17556480), (25840, 17117568), (25908, 17072640), (25920, 17064736), (26112, 16939260), (26163, 16906240), (26416, 16744320), (26520, 16678656), (26624, 16613505), (26676, 16581120), (27360, 16166592), (27432, 16124160), (27540, 16060928), (27648, 15998190), (28067, 15759360), (28080, 15752064), (28288, 15636240), (28956, 15275520), (29070, 15215616), (29184, 15156180), (29376, 15057120), (29640, 14923008), (29718, 14883840), (29835, 14825472), (29952, 14767560), (30480, 14511744), (30720, 14398371), (30780, 14370304), (31008, 14264640), (31369, 14100480), (31616, 13990320), (31824, 13898880), (32385, 13658112), (32512, 13604760), (32640, 13551408), (32832, 13472160), (33020, 13395456), (33280, 13290804), (33345, 13264896), (33592, 13167360), (33696, 13126720), (34290, 12899328), (34544, 12804480), (34560, 12798552), (34816, 12704445), (34884, 12679680), (35360, 12508992), (35568, 12435840), (35802, 12354560), (36195, 12220416), (36480, 12124944), (36576, 12093120), (36720, 12045696), (37440, 11814048), (37791, 11704320), (38608, 11456640), (38760, 11411712), (38862, 11381760), (38912, 11367135), (39168, 11292840), (39520, 11192256), (39624, 11162880), (39780, 11119104), (39936, 11075670), (40014, 11054080), (40640, 10883808), (41021, 10782720), (41040, 10777728), (41148, 10749440), (41344, 10698480), (41472, 10665460), (41990, 10533888), (42120, 10501376), (42432, 10424160), (43180, 10243584), (43434, 10183680), (43520, 10163556), (43605, 10143744), (43776, 10104120), (44064, 10038080), (44460, 9948672), (44577, 9922560), (44928, 9845040), (45720, 9674496), (46080, 9598914), (46512, 9509760), (47424, 9326880), (47736, 9265920), (48260, 9165312), (48640, 9093708), (48768, 9069840), (48960, 9034272), (49248, 8981440), (49530, 8930304), (49920, 8860536), (50388, 8778240), (51435, 8599552), (51680, 8558784), (51816, 8536320), (51840, 8532368), (52224, 8469630), (52326, 8453120), (52832, 8372160), (53040, 8339328), (53352, 8290560), (54720, 8083296), (54864, 8062080), (55080, 8030464), (55296, 7999095), (56134, 7879680), (56160, 7876032), (56576, 7818120), (57912, 7637760), (58140, 7607808), (58293, 7587840), (58368, 7578090), (58752, 7528560), (59280, 7461504), (59436, 7441920), (59670, 7412736), (59904, 7383780), (60960, 7255872), (61560, 7185152), (62016, 7132320), (62738, 7050240), (62985, 7022592), (63232, 6995160), (63648, 6949440), (64770, 6829056), (65024, 6802380), (65151, 6789120), (65280, 6775704), (65664, 6736080), (66040, 6697728), (66560, 6645402), (66690, 6632448), (67184, 6583680), (67392, 6563360), (68580, 6449664), (69088, 6402240), (69120, 6399276), (69768, 6339840), (70720, 6254496), (71136, 6217920), (71604, 6177280), (72390, 6110208), (72960, 6062472), (73152, 6046560), (73440, 6022848), (74295, 5953536), (74880, 5907024), (75582, 5852160), (77216, 5728320), (77520, 5705856), (77724, 5690880), (78336, 5646420), (79040, 5596128), (79248, 5581440), (79560, 5559552), (79872, 5537835), (80028, 5527040), (81280, 5441904), (82042, 5391360), (82080, 5388864), (82296, 5374720), (82688, 5349240), (82944, 5332730), (83980, 5266944), (84201, 5253120), (84240, 5250688), (84864, 5212080), (86360, 5121792), (86868, 5091840), (87040, 5081778), (87210, 5071872), (87552, 5052060), (88128, 5019040), (88920, 4974336), (89154, 4961280), (89505, 4941824), (89856, 4922520), (91440, 4837248), (92160, 4799457), (93024, 4754880), (94107, 4700160), (94848, 4663440), (95472, 4632960), (96520, 4582656), (97155, 4552704), (97280, 4546854), (97536, 4534920), (97920, 4517136), (98496, 4490720), (99060, 4465152), (99840, 4430268), (100035, 4421632), (100776, 4389120), (102870, 4299776), (103360, 4279392), (103632, 4268160), (103680, 4266184), (104448, 4234815), (104652, 4226560), (105664, 4186080), (106080, 4169664), (106704, 4145280), (108585, 4073472), (109440, 4041648), (109728, 4031040), (110160, 4015232), (112268, 3939840), (112320, 3938016), (113152, 3909060), (113373, 3901440), (115824, 3818880), (116280, 3803904), (116586, 3793920), (116736, 3789045), (117504, 3764280), (118560, 3730752), (118872, 3720960), (119340, 3706368), (119808, 3691890), (121920, 3627936), (123063, 3594240), (123120, 3592576), (124032, 3566160), (125476, 3525120), (125970, 3511296), (126464, 3497580), (127296, 3474720), (129540, 3414528), (130048, 3401190), (130302, 3394560), (130560, 3387852), (130815, 3381248), (131328, 3368040), (132080, 3348864), (133120, 3322701), (133380, 3316224), (133731, 3307520), (134368, 3291840), (134784, 3281680), (137160, 3224832), (138176, 3201120), (138240, 3199638), (139536, 3169920), (140335, 3151872), (141440, 3127248), (142272, 3108960), (143208, 3088640), (144780, 3055104), (145920, 3031236), (146304, 3023280), (146880, 3011424), (148590, 2976768), (149760, 2953512), (151164, 2926080), (154432, 2864160), (155040, 2852928), (155448, 2845440), (156672, 2823210), (156845, 2820096), (158080, 2798064), (158496, 2790720), (159120, 2779776), (160056, 2763520), (162560, 2720952), (164084, 2695680), (164160, 2694432), (164592, 2687360), (165376, 2674620), (165888, 2666365), (167960, 2633472), (168402, 2626560), (168480, 2625344), (169728, 2606040), (172720, 2560896), (173736, 2545920), (174080, 2540889), (174420, 2535936), (174879, 2529280), (175104, 2526030), (176256, 2509520), (177840, 2487168), (178308, 2480640), (179010, 2470912), (179712, 2461260), (182880, 2418624), (186048, 2377440), (188214, 2350080), (188955, 2340864), (189696, 2331720), (190944, 2316480), (193040, 2291328), (194310, 2276352), (194560, 2273427), (195072, 2267460), (195453, 2263040), (195840, 2258568), (196992, 2245360), (198120, 2232576), (199680, 2215134), (200070, 2210816), (201552, 2194560), (205105, 2156544), (205740, 2149888), (206720, 2139696), (207264, 2134080), (207360, 2133092), (209304, 2113280), (211328, 2093040), (212160, 2084832), (213408, 2072640), (217170, 2036736), (218880, 2020824), (219456, 2015520), (220320, 2007616), (222885, 1984512), (224536, 1969920), (224640, 1969008), (226304, 1954530), (226746, 1950720), (231648, 1909440), (232560, 1901952), (233172, 1896960), (235008, 1882140), (237120, 1865376), (237744, 1860480), (238680, 1853184), (239616, 1845945), (243840, 1813968), (246126, 1797120), (246240, 1796288), (248064, 1783080), (250952, 1762560), (251940, 1755648), (252603, 1751040), (252928, 1748790), (254592, 1737360), (259080, 1707264), (260096, 1700595), (260604, 1697280), (261120, 1693926), (261630, 1690624), (262656, 1684020), (264160, 1674432), (266760, 1658112), (267462, 1653760), (268736, 1645920), (269568, 1640840), (274320, 1612416), (276352, 1600560), (276480, 1599819), (279072, 1584960), (280670, 1575936), (282321, 1566720), (282880, 1563624), (284544, 1554480), (286416, 1544320), (289560, 1527552), (291465, 1517568), (291840, 1515618), (292608, 1511640), (293760, 1505712), (297180, 1488384), (299520, 1476756), (302328, 1463040), (308864, 1432080), (310080, 1426464), (310896, 1422720), (313344, 1411605), (313690, 1410048), (316160, 1399032), (316992, 1395360), (318240, 1389888), (320112, 1381760), (325120, 1360476), (325755, 1357824), (328168, 1347840), (328320, 1347216), (329184, 1343680), (330752, 1337310), (335920, 1316736), (336804, 1313280), (336960, 1312672), (339456, 1303020), (340119, 1300480), (345440, 1280448), (347472, 1272960), (348840, 1267968), (349758, 1264640), (350208, 1263015), (352512, 1254760), (355680, 1243584), (356616, 1240320), (358020, 1235456), (359424, 1230630), (365760, 1209312), (369189, 1198080), (372096, 1188720), (376428, 1175040), (377910, 1170432), (379392, 1165860), (381888, 1158240), (386080, 1145664), (388620, 1138176), (390144, 1133730), (390906, 1131520), (391680, 1129284), (393984, 1122680), (396240, 1116288), (399360, 1107567), (400140, 1105408), (403104, 1097280), (410210, 1078272), (411480, 1074944), (413440, 1069848), (414528, 1067040), (414720, 1066546), (418608, 1056640), (421005, 1050624), (422656, 1046520), (424320, 1042416), (426816, 1036320), (434340, 1018368), (437760, 1010412), (438912, 1007760), (440640, 1003808), (445770, 992256), (449072, 984960), (449280, 984504), (452608, 977265), (453492, 975360), (463296, 954720), (465120, 950976), (466344, 948480), (470016, 941070), (470535, 940032), (474240, 932688), (475488, 930240), (477360, 926592), (487680, 906984), (492252, 898560), (492480, 898144), (496128, 891540), (501904, 881280), (503880, 877824), (505206, 875520), (505856, 874395), (509184, 868680), (518160, 853632), (521208, 848640), (522240, 846963), (523260, 845312), (525312, 842010), (528320, 837216), (533273, 829440), (533520, 829056), (534924, 826880), (537472, 822960), (539136, 820420), (548640, 806208), (552704, 800280), (558144, 792480), (561340, 787968), (564642, 783360), (565760, 781812), (566865, 780288), (569088, 777240), (572832, 772160), (579120, 763776), (582930, 758784), (583680, 757809), (585216, 755820), (587520, 752856), (594360, 744192), (599040, 738378), (604656, 731520), (615315, 718848), (617728, 716040), (620160, 713232), (621792, 711360), (627380, 705024), (632320, 699516), (633984, 697680), (636480, 694944), (640224, 690880), (650240, 680238), (651510, 678912), (656336, 673920), (656640, 673608), (658368, 671840), (661504, 668655)]