432780042240

素因数分解:

$2^{13}\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{97}}^1$

素因数の和:180

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 97, 98, 104, 105, 112, 114, 117, 120, 126, 128, 130, 133, 140, 144, 147, 152, 156, 160, 168, 171, 180, 182, 190, 192, 194, 195, 196, 208, 210, 224, 228, 234, 240, 245, 247, 252, 256, 260, 266, 273, 280, 285, 288, 291, 294, 304, 312, 315, 320, 336, 342, 360, 364, 380, 384, 388, 390, 392, 399, 416, 420, 441, 448, 455, 456, 468, 480, 485, 490, 494, 504, 512, 520, 532, 546, 560, 570, 576, 582, 585, 588, 608, 624, 630, 637, 640, 665, 672, 679, 684, 720, 728, 735, 741, 760, 768, 776, 780, 784, 798, 819, 832, 840, 855, 873, 882, 896, 910, 912, 931, 936, 960, 970, 980, 988, 1008, 1024, 1040, 1064, 1092, 1120, 1140, 1152, 1164, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1261, 1274, 1280, 1330, 1344, 1358, 1365, 1368, 1440, 1455, 1456, 1470, 1482, 1520, 1536, 1552, 1560, 1568, 1596, 1638, 1664, 1680, 1710, 1729, 1746, 1764, 1792, 1820, 1824, 1843, 1862, 1872, 1911, 1920, 1940, 1960, 1976, 1995, 2016, 2037, 2048, 2080, 2128, 2184, 2205, 2223, 2240, 2280, 2304, 2328, 2340, 2352, 2394, 2432, 2470, 2496, 2520, 2522, 2548, 2560, 2660, 2688, 2716, 2730, 2736, 2793, 2880, 2910, 2912, 2940, 2964, 3040, 3072, 3104, 3120, 3136, 3185, 3192, 3276, 3328, 3360, 3395, 3420, 3458, 3492, 3528, 3584, 3640, 3648, 3686, 3705, 3724, 3744, 3783, 3822, 3840, 3880, 3920, 3952, 3990, 4032, 4074, 4095, 4096, 4160, 4256, 4365, 4368, 4410, 4446, 4480, 4560, 4608, 4655, 4656, 4680, 4704, 4753, 4788, 4864, 4940, 4992, 5040, 5044, 5096, 5120, 5187, 5320, 5376, 5432, 5460, 5472, 5529, 5586, 5733, 5760, 5820, 5824, 5880, 5928, 5985, 6080, 6111, 6144, 6208, 6240, 6272, 6305, 6370, 6384, 6552, 6656, 6720, 6790, 6840, 6916, 6984, 7056, 7168, 7280, 7296, 7372, 7410, 7448, 7488, 7566, 7644, 7680, 7760, 7840, 7904, 7980, 8064, 8148, 8190, 8192, 8320, 8379, 8512, 8645, 8730, 8736, 8820, 8827, 8892, 8960, 9120, 9215, 9216, 9310, 9312, 9360, 9408, 9506, 9555, 9576, 9728, 9880, 9984, 10080, 10088, 10185, 10192, 10240, 10374, 10640, 10752, 10864, 10920, 10944, 11058, 11115, 11172, 11349, 11466, 11520, 11640, 11648, 11760, 11856, 11970, 12103, 12160, 12222, 12288, 12416, 12480, 12544, 12610, 12740, 12768, 12901, 13104, 13312, 13440, 13580, 13680, 13832, 13965, 13968, 14112, 14259, 14336, 14560, 14592, 14744, 14820, 14896, 14976, 15132, 15288, 15360, 15520, 15561, 15680, 15808, 15960, 16128, 16296, 16380, 16587, 16640, 16758, 17024, 17290, 17460, 17472, 17640, 17654, 17784, 17920, 18240, 18430, 18432, 18620, 18624, 18720, 18816, 18915, 19012, 19110, 19152, 19456, 19760, 19968, 20160, 20176, 20370, 20384, 20480, 20748, 21280, 21504, 21728, 21840, 21888, 22116, 22230, 22344, 22698, 22932, 23040, 23280, 23296, 23520, 23712, 23765, 23940, 23959, 24206, 24320, 24444, 24576, 24832, 24960, 25088, 25220, 25480, 25536, 25802, 25935, 26208, 26481, 26624, 26880, 27160, 27360, 27645, 27664, 27930, 27936, 28224, 28518, 28665, 28672, 29120, 29184, 29488, 29640, 29792, 29952, 30264, 30555, 30576, 30720, 31040, 31122, 31360, 31616, 31920, 32256, 32592, 32760, 33174, 33280, 33516, 34048, 34580, 34920, 34944, 35280, 35308, 35568, 35840, 36309, 36480, 36860, 36864, 37240, 37248, 37440, 37632, 37830, 38024, 38220, 38304, 38703, 38912, 39520, 39936, 40320, 40352, 40740, 40768, 40960, 41496, 41895, 42560, 42777, 43008, 43456, 43680, 43776, 44135, 44232, 44460, 44688, 45396, 45864, 46080, 46560, 46592, 47040, 47424, 47530, 47880, 47918, 48412, 48640, 48888, 49664, 49920, 50176, 50440, 50960, 51072, 51604, 51870, 52416, 52962, 53248, 53760, 54320, 54720, 55290, 55328, 55860, 55872, 56448, 56745, 57036, 57330, 57344, 58240, 58368, 58976, 59280, 59584, 59904, 60515, 60528, 61110, 61152, 61440, 61789, 62080, 62244, 62720, 63232, 63840, 64505, 64512, 65184, 65520, 66348, 66560, 67032, 68096, 69160, 69840, 69888, 70560, 70616, 71136, 71295, 71680, 71877, 72618, 72960, 73720, 73728, 74480, 74496, 74880, 75264, 75660, 76048, 76440, 76608, 77406, 77805, 77824, 79040, 79443, 79872, 80640, 80704, 81480, 81536, 82935, 82992, 83790, 85120, 85554, 86016, 86912, 87360, 87552, 88270, 88464, 88920, 89376, 90307, 90792, 91728, 92160, 93120, 93184, 94080, 94848, 95060, 95760, 95836, 96824, 97280, 97776, 99328, 99840, 100352, 100880, 101920, 102144, 103208, 103740, 104832, 105924, 106496, 107520, 108640, 108927, 109440, 110580, 110656, 111720, 111744, 112896, 113490, 114072, 114660, 116109, 116480, 116736, 117952, 118560, 119168, 119795, 119808, 121030, 121056, 122220, 122304, 122880, 123578, 124160, 124488, 125440, 126464, 127680, 129010, 129024, 130368, 131040, 132405, 132696, 133120, 134064, 136192, 138320, 139680, 139776, 141120, 141232, 142272, 142590, 143360, 143754, 145236, 145920, 147440, 148960, 148992, 149760, 150528, 151320, 152096, 152880, 153216, 154812, 155610, 155648, 158080, 158886, 159744, 161280, 161408, 162960, 163072, 165870, 165984, 167580, 167713, 170240, 171108, 172032, 173824, 174720, 175104, 176540, 176928, 177840, 178752, 180614, 181545, 181584, 183456, 184320, 185367, 186240, 186368, 188160, 189696, 190120, 191520, 191672, 193515, 193648, 194560, 195552, 198656, 199680, 200704, 201760, 203840, 204288, 206416, 207480, 209664, 211848, 213885, 215040, 215631, 217280, 217854, 218880, 221160, 221312, 223440, 223488, 225792, 226980, 228144, 229320, 232218, 232960, 233472, 235904, 237120, 238336, 239590, 239616, 242060, 242112, 244440, 244608, 247156, 248320, 248976, 250880, 252928, 255360, 258020, 258048, 260736, 262080, 264810, 265392, 266240, 268128, 270921, 272384, 276640, 279360, 279552, 282240, 282464, 284544, 285180, 286720, 287508, 290472, 291840, 294880, 297920, 297984, 299520, 301056, 302640, 304192, 305760, 306432, 308945, 309624, 311220, 316160, 317772, 319488, 322560, 322816, 325920, 326144, 331740, 331968, 335160, 335426, 340480, 342216, 347648, 349440, 350208, 353080, 353856, 355680, 357504, 359385, 361228, 363090, 363168, 366912, 368640, 370734, 372480, 372736, 376320, 379392, 380240, 383040, 383344, 387030, 387296, 389120, 391104, 397215, 397312, 399360, 401408, 403520, 407680, 408576, 412832, 414960, 419328, 423696, 427770, 430080, 431262, 434560, 435708, 437760, 442320, 442624, 446880, 446976, 451535, 451584, 453960, 456288, 458640, 464436, 465920, 466944, 471808, 474240, 476672, 479180, 479232, 484120, 484224, 488880, 489216, 494312, 496640, 497952, 501760, 503139, 505856, 510720, 516040, 516096, 521472, 524160, 529620, 530784, 532480, 536256, 541842, 544635, 544768, 553280, 556101, 558720, 559104, 564480, 564928, 569088, 570360, 575016, 580545, 580944, 583680, 589760, 595840, 595968, 599040, 602112, 605280, 608384, 611520, 612864, 617890, 619248, 622440, 632320, 635544, 645120, 645632, 651840, 652288, 663480, 663936, 670320, 670852, 680960, 684432, 695296, 698880, 700416, 706160, 707712, 711360, 715008, 718770, 722456, 726180, 726336, 733824, 741468, 744960, 745472, 752640, 758784, 760480, 766080, 766688, 774060, 774592, 778240, 782208, 794430, 794624, 798720, 807040, 812763, 815360, 817152, 825664, 829920, 838565, 838656, 847392, 855540, 860160, 862524, 869120, 871416, 875520, 884640, 885248, 893760, 893952, 903070, 903168, 907920, 912576, 917280, 926835, 928872, 931840, 943616, 948480, 953344, 958360, 958464, 968240, 968448, 977760, 978432, 988624, 993280, 995904, 1003520, 1006278, 1011712, 1021440, 1032080, 1042944, 1048320, 1059240, 1061568, 1072512, 1078155, 1083684, 1089270, 1089536, 1106560, 1112202, 1117440, 1118208, 1128960, 1129856, 1138176, 1140720, 1150032, 1161090, 1161888, 1167360, 1173991, 1179520, 1191680, 1191936, 1198080, 1204224, 1210560, 1216768, 1223040, 1225728, 1235780, 1238496, 1244880, 1264640, 1271088, 1290240, 1291264, 1303680, 1304576, 1326960, 1327872, 1340640, 1341704, 1354605, 1361920, 1368864, 1390592, 1397760, 1400832, 1412320, 1415424, 1422720, 1430016, 1437540, 1444912, 1452360, 1452672, 1467648, 1482936, 1489920, 1505280, 1509417, 1517568, 1520960, 1532160, 1533376, 1548120, 1549184, 1564416, 1588860, 1597440, 1614080, 1625526, 1630720, 1634304, 1651328, 1659840, 1677130, 1677312, 1694784, 1711080, 1725048, 1738240, 1742832, 1751040, 1769280, 1770496, 1787520, 1787904, 1806140, 1806336, 1815840, 1825152, 1834560, 1853670, 1857744, 1863680, 1887232, 1896960, 1906688, 1916720, 1936480, 1936896, 1955520, 1956864, 1977248, 1986560, 1991808, 2007040, 2012556, 2023424, 2042880, 2064160, 2085888, 2096640, 2118480, 2123136, 2145024, 2156310, 2167368, 2178540, 2213120, 2224404, 2234880, 2236416, 2257920, 2259712, 2276352, 2281440, 2300064, 2322180, 2323776, 2334720, 2347982, 2359040, 2383360, 2383872, 2396160, 2421120, 2433536, 2446080, 2451456, 2471560, 2476992, 2489760, 2515695, 2529280, 2542176, 2580480, 2582528, 2607360, 2609152, 2653920, 2655744, 2681280, 2683408, 2709210, 2723840, 2737728, 2780505, 2781184, 2795520, 2824640, 2830848, 2845440, 2860032, 2875080, 2889824, 2904720, 2905344, 2935296, 2965872, 2979840, 3010560, 3018834, 3035136, 3041920, 3064320, 3066752, 3096240, 3098368, 3128832, 3177720, 3228160, 3251052, 3261440, 3268608, 3302656, 3319680, 3354260, 3354624, 3389568, 3422160, 3450096, 3476480, 3485664, 3502080, 3521973, 3538560, 3540992, 3575040, 3575808, 3612280, 3612672, 3631680, 3650304, 3669120, 3707340, 3715488, 3727360, 3774464, 3793920, 3813376, 3833440, 3872960, 3873792, 3911040, 3913728, 3954496, 3973120, 3983616, 4025112, 4063815, 4085760, 4128320, 4171776, 4193280, 4236960, 4246272, 4290048, 4312620, 4334736, 4357080, 4426240, 4448808, 4469760, 4515840, 4519424, 4552704, 4562880, 4600128, 4644360, 4647552, 4695964, 4718080, 4766720, 4792320, 4842240, 4867072, 4892160, 4902912, 4943120, 4953984, 4979520, 5031390, 5058560, 5084352, 5165056, 5214720, 5218304, 5307840, 5311488, 5362560, 5366816, 5418420, 5447680, 5475456, 5561010, 5562368, 5591040, 5649280, 5661696, 5690880, 5720064, 5750160, 5779648, 5809440, 5810688, 5869955, 5870592, 5931744, 5959680, 6021120, 6037668, 6070272, 6083840, 6128640, 6133504, 6192480, 6196736, 6257664, 6355440, 6456320, 6502104, 6522880, 6605312, 6639360, 6708520, 6709248, 6779136, 6844320, 6900192, 6952960, 6971328, 7004160, 7043946, 7077120, 7081984, 7150080, 7151616, 7224560, 7263360, 7300608, 7338240, 7414680, 7430976, 7547085, 7548928, 7587840, 7626752, 7666880, 7745920, 7747584, 7822080, 7827456, 7908992, 7967232, 8050224, 8127630, 8171520, 8256640, 8343552, 8386560, 8473920, 8492544, 8580096, 8625240, 8669472, 8714160, 8852480, 8897616, 8939520, 9031680, 9038848, 9105408, 9125760, 9200256, 9288720, 9295104, 9391928, 9436160, 9533440, 9684480, 9734144, 9784320, 9805824, 9886240, 9907968, 9959040, 10062780, 10117120, 10168704, 10330112, 10429440, 10565919, 10615680, 10622976, 10725120, 10733632, 10836840, 10950912, 11122020, 11182080, 11298560, 11323392, 11381760, 11440128, 11500320, 11559296, 11618880, 11621376, 11739910, 11741184, 11863488, 11919360, 12075336, 12167680, 12257280, 12267008, 12384960, 12393472, 12515328, 12710880, 12912640, 13004208, 13045760, 13210624, 13278720, 13417040, 13558272, 13688640, 13800384, 13905920, 13942656, 14087892, 14154240, 14163968, 14300160, 14449120, 14526720, 14601216, 14676480, 14829360, 14861952, 15094170, 15097856, 15175680, 15333760, 15491840, 15495168, 15644160, 15654912, 15817984, 15934464, 16100448, 16255260, 16343040, 16513280, 16687104, 16773120, 16947840, 16985088, 17160192, 17250480, 17338944, 17428320, 17609865, 17704960, 17795232, 17879040, 18063360, 18077696, 18210816, 18251520, 18400512, 18577440, 18590208, 18783856, 18872320, 19066880, 19368960, 19468288, 19568640, 19772480, 19815936, 19918080, 20125560, 20337408, 20858880, 21131838, 21231360, 21245952, 21450240, 21467264, 21673680, 21901824, 22244040, 22597120, 22646784, 22763520, 22880256, 23000640, 23118592, 23237760, 23242752, 23479820, 23482368, 23726976, 24150672, 24335360, 24514560, 24534016, 24769920, 24786944, 25030656, 25421760, 25825280, 26008416, 26091520, 26421248, 26557440, 26834080, 27116544, 27377280, 27600768, 27811840, 27885312, 28175784, 28308480, 28600320, 28898240, 29053440, 29202432, 29352960, 29658720, 29723904, 30188340, 30351360, 30667520, 30983680, 30990336, 31288320, 31635968, 31868928, 32200896, 32510520, 33026560, 33546240, 33895680, 33970176, 34320384, 34500960, 34677888, 34856640, 35219730, 35409920, 35590464, 35758080, 36155392, 36503040, 36801024, 37154880, 37180416, 37567712, 37744640, 38133760, 38737920, 38936576, 39137280, 39544960, 39631872, 39836160, 40251120, 40674816, 41717760, 42263676, 42462720, 42491904, 42900480, 42934528, 43347360, 43803648, 44488080, 45194240, 45293568, 45527040, 46001280, 46237184, 46475520, 46485504, 46959640, 46964736, 47453952, 48301344, 48670720, 49029120, 49068032, 49539840, 49573888, 50061312, 50843520, 51650560, 52016832, 52829595, 52842496, 53114880, 53668160, 54233088, 54754560, 55201536, 55770624, 56351568, 56616960, 57200640, 57796480, 58106880, 58404864, 58705920, 59317440, 59447808, 60376680, 61335040, 61967360, 62576640, 63271936, 63737856, 64401792, 65021040, 66053120, 67791360, 67940352, 68640768, 69001920, 69355776, 69713280, 70439460, 70819840, 71180928, 72310784, 73006080, 73602048, 74309760, 74360832, 75135424, 75489280, 77475840, 78274560, 79089920, 79263744, 79672320, 80502240, 81349632, 83435520, 84527352, 84925440, 85800960, 85869056, 86694720, 87607296, 88976160, 90388480, 91054080, 92002560, 92474368, 92951040, 92971008, 93919280, 94907904, 96602688, 97341440, 98136064, 99079680, 99147776, 101687040, 104033664, 105659190, 105684992, 106229760, 107336320, 108466176, 109509120, 110403072, 111541248, 112703136, 113233920, 114401280, 115592960, 116213760, 116809728, 117411840, 118634880, 118895616, 120753360, 122670080, 123934720, 125153280, 126543872, 127475712, 128803584, 130042080, 132106240, 135582720, 135880704, 138003840, 138711552, 139426560, 140878920, 142361856, 146012160, 147204096, 148619520, 148721664, 150270848, 154951680, 158179840, 158527488, 159344640, 161004480, 162699264, 169054704, 169850880, 171601920, 171738112, 173389440, 175214592, 177952320, 180776960, 184005120, 184948736, 185902080, 187838560, 189815808, 193205376, 194682880, 196272128, 198159360, 203374080, 208067328, 211318380, 212459520, 214672640, 216932352, 219018240, 220806144, 223082496, 225406272, 226467840, 231185920, 232427520, 234823680, 237269760, 237791232, 241506720, 245340160, 247869440, 250306560, 253087744, 257607168, 260084160, 264212480, 271165440, 276007680, 277423104, 278853120, 281757840, 284723712, 292024320, 294408192, 297239040, 297443328, 300541696, 316359680, 317054976, 318689280, 322008960, 325398528, 338109408, 339701760, 343203840, 343476224, 346778880, 350429184, 355904640, 361553920, 368010240, 369897472, 371804160, 375677120, 379631616, 386410752, 396318720, 406748160, 416134656, 422636760, 429345280, 438036480, 441612288, 446164992, 450812544, 462371840, 464855040, 474539520, 475582464, 483013440, 490680320, 495738880, 506175488, 515214336, 520168320, 528424960, 542330880, 552015360, 554846208, 557706240, 563515680, 569447424, 584048640, 588816384, 594478080, 601083392, 632719360, 637378560, 644017920, 650797056, 676218816, 679403520, 686952448, 693557760, 711809280, 736020480, 739794944, 743608320, 751354240, 759263232, 772821504, 792637440, 813496320, 832269312, 845273520, 858690560, 876072960, 883224576, 892329984, 901625088, 924743680, 949079040, 951164928, 966026880, 981360640, 1030428672, 1040336640, 1084661760, 1104030720, 1109692416, 1115412480, 1127031360, 1138894848, 1188956160, 1202166784, 1265438720, 1288035840, 1352437632, 1373904896, 1387115520, 1423618560, 1472040960, 1487216640, 1502708480, 1518526464, 1545643008, 1585274880, 1626992640, 1664538624, 1690547040, 1717381120, 1752145920, 1766449152, 1803250176, 1849487360, 1898158080, 1932053760, 2060857344, 2080673280, 2208061440, 2219384832, 2230824960, 2254062720, 2277789696, 2377912320, 2404333568, 2530877440, 2576071680, 2704875264, 2774231040, 2847237120, 2944081920, 3005416960, 3091286016, 3253985280, 3329077248, 3381094080, 3434762240, 3606500352, 3698974720, 3796316160, 3864107520, 4121714688, 4161346560, 4416122880, 4461649920, 4508125440, 4555579392, 4755824640, 4808667136, 5152143360, 5409750528, 5548462080, 5694474240, 6010833920, 6182572032, 6658154496, 6762188160, 6869524480, 7213000704, 7592632320, 7728215040, 8322693120, 8832245760, 9016250880, 9617334272, 10304286720, 10819501056, 11096924160, 11388948480, 12021667840, 12365144064, 13524376320, 14426001408, 15456430080, 16645386240, 18032501760, 20608573440, 21639002112, 22777896960, 24043335680, 27048752640, 28852002816, 30912860160, 33290772480, 36065003520, 43278004224, 48086671360, 54097505280, 61825720320, 72130007040, 86556008448, 108195010560, 144260014080, 216390021120, 432780042240]

約数ペア:

[(1, 432780042240), (2, 216390021120), (3, 144260014080), (4, 108195010560), (5, 86556008448), (6, 72130007040), (7, 61825720320), (8, 54097505280), (9, 48086671360), (10, 43278004224), (12, 36065003520), (13, 33290772480), (14, 30912860160), (15, 28852002816), (16, 27048752640), (18, 24043335680), (19, 22777896960), (20, 21639002112), (21, 20608573440), (24, 18032501760), (26, 16645386240), (28, 15456430080), (30, 14426001408), (32, 13524376320), (35, 12365144064), (36, 12021667840), (38, 11388948480), (39, 11096924160), (40, 10819501056), (42, 10304286720), (45, 9617334272), (48, 9016250880), (49, 8832245760), (52, 8322693120), (56, 7728215040), (57, 7592632320), (60, 7213000704), (63, 6869524480), (64, 6762188160), (65, 6658154496), (70, 6182572032), (72, 6010833920), (76, 5694474240), (78, 5548462080), (80, 5409750528), (84, 5152143360), (90, 4808667136), (91, 4755824640), (95, 4555579392), (96, 4508125440), (97, 4461649920), (98, 4416122880), (104, 4161346560), (105, 4121714688), (112, 3864107520), (114, 3796316160), (117, 3698974720), (120, 3606500352), (126, 3434762240), (128, 3381094080), (130, 3329077248), (133, 3253985280), (140, 3091286016), (144, 3005416960), (147, 2944081920), (152, 2847237120), (156, 2774231040), (160, 2704875264), (168, 2576071680), (171, 2530877440), (180, 2404333568), (182, 2377912320), (190, 2277789696), (192, 2254062720), (194, 2230824960), (195, 2219384832), (196, 2208061440), (208, 2080673280), (210, 2060857344), (224, 1932053760), (228, 1898158080), (234, 1849487360), (240, 1803250176), (245, 1766449152), (247, 1752145920), (252, 1717381120), (256, 1690547040), (260, 1664538624), (266, 1626992640), (273, 1585274880), (280, 1545643008), (285, 1518526464), (288, 1502708480), (291, 1487216640), (294, 1472040960), (304, 1423618560), (312, 1387115520), (315, 1373904896), (320, 1352437632), (336, 1288035840), (342, 1265438720), (360, 1202166784), (364, 1188956160), (380, 1138894848), (384, 1127031360), (388, 1115412480), (390, 1109692416), (392, 1104030720), (399, 1084661760), (416, 1040336640), (420, 1030428672), (441, 981360640), (448, 966026880), (455, 951164928), (456, 949079040), (468, 924743680), (480, 901625088), (485, 892329984), (490, 883224576), (494, 876072960), (504, 858690560), (512, 845273520), (520, 832269312), (532, 813496320), (546, 792637440), (560, 772821504), (570, 759263232), (576, 751354240), (582, 743608320), (585, 739794944), (588, 736020480), (608, 711809280), (624, 693557760), (630, 686952448), (637, 679403520), (640, 676218816), (665, 650797056), (672, 644017920), (679, 637378560), (684, 632719360), (720, 601083392), (728, 594478080), (735, 588816384), (741, 584048640), (760, 569447424), (768, 563515680), (776, 557706240), (780, 554846208), (784, 552015360), (798, 542330880), (819, 528424960), (832, 520168320), (840, 515214336), (855, 506175488), (873, 495738880), (882, 490680320), (896, 483013440), (910, 475582464), (912, 474539520), (931, 464855040), (936, 462371840), (960, 450812544), (970, 446164992), (980, 441612288), (988, 438036480), (1008, 429345280), (1024, 422636760), (1040, 416134656), (1064, 406748160), (1092, 396318720), (1120, 386410752), (1140, 379631616), (1152, 375677120), (1164, 371804160), (1170, 369897472), (1176, 368010240), (1197, 361553920), (1216, 355904640), (1235, 350429184), (1248, 346778880), (1260, 343476224), (1261, 343203840), (1274, 339701760), (1280, 338109408), (1330, 325398528), (1344, 322008960), (1358, 318689280), (1365, 317054976), (1368, 316359680), (1440, 300541696), (1455, 297443328), (1456, 297239040), (1470, 294408192), (1482, 292024320), (1520, 284723712), (1536, 281757840), (1552, 278853120), (1560, 277423104), (1568, 276007680), (1596, 271165440), (1638, 264212480), (1664, 260084160), (1680, 257607168), (1710, 253087744), (1729, 250306560), (1746, 247869440), (1764, 245340160), (1792, 241506720), (1820, 237791232), (1824, 237269760), (1843, 234823680), (1862, 232427520), (1872, 231185920), (1911, 226467840), (1920, 225406272), (1940, 223082496), (1960, 220806144), (1976, 219018240), (1995, 216932352), (2016, 214672640), (2037, 212459520), (2048, 211318380), (2080, 208067328), (2128, 203374080), (2184, 198159360), (2205, 196272128), (2223, 194682880), (2240, 193205376), (2280, 189815808), (2304, 187838560), (2328, 185902080), (2340, 184948736), (2352, 184005120), (2394, 180776960), (2432, 177952320), (2470, 175214592), (2496, 173389440), (2520, 171738112), (2522, 171601920), (2548, 169850880), (2560, 169054704), (2660, 162699264), (2688, 161004480), (2716, 159344640), (2730, 158527488), (2736, 158179840), (2793, 154951680), (2880, 150270848), (2910, 148721664), (2912, 148619520), (2940, 147204096), (2964, 146012160), (3040, 142361856), (3072, 140878920), (3104, 139426560), (3120, 138711552), (3136, 138003840), (3185, 135880704), (3192, 135582720), (3276, 132106240), (3328, 130042080), (3360, 128803584), (3395, 127475712), (3420, 126543872), (3458, 125153280), (3492, 123934720), (3528, 122670080), (3584, 120753360), (3640, 118895616), (3648, 118634880), (3686, 117411840), (3705, 116809728), (3724, 116213760), (3744, 115592960), (3783, 114401280), (3822, 113233920), (3840, 112703136), (3880, 111541248), (3920, 110403072), (3952, 109509120), (3990, 108466176), (4032, 107336320), (4074, 106229760), (4095, 105684992), (4096, 105659190), (4160, 104033664), (4256, 101687040), (4365, 99147776), (4368, 99079680), (4410, 98136064), (4446, 97341440), (4480, 96602688), (4560, 94907904), (4608, 93919280), (4655, 92971008), (4656, 92951040), (4680, 92474368), (4704, 92002560), (4753, 91054080), (4788, 90388480), (4864, 88976160), (4940, 87607296), (4992, 86694720), (5040, 85869056), (5044, 85800960), (5096, 84925440), (5120, 84527352), (5187, 83435520), (5320, 81349632), (5376, 80502240), (5432, 79672320), (5460, 79263744), (5472, 79089920), (5529, 78274560), (5586, 77475840), (5733, 75489280), (5760, 75135424), (5820, 74360832), (5824, 74309760), (5880, 73602048), (5928, 73006080), (5985, 72310784), (6080, 71180928), (6111, 70819840), (6144, 70439460), (6208, 69713280), (6240, 69355776), (6272, 69001920), (6305, 68640768), (6370, 67940352), (6384, 67791360), (6552, 66053120), (6656, 65021040), (6720, 64401792), (6790, 63737856), (6840, 63271936), (6916, 62576640), (6984, 61967360), (7056, 61335040), (7168, 60376680), (7280, 59447808), (7296, 59317440), (7372, 58705920), (7410, 58404864), (7448, 58106880), (7488, 57796480), (7566, 57200640), (7644, 56616960), (7680, 56351568), (7760, 55770624), (7840, 55201536), (7904, 54754560), (7980, 54233088), (8064, 53668160), (8148, 53114880), (8190, 52842496), (8192, 52829595), (8320, 52016832), (8379, 51650560), (8512, 50843520), (8645, 50061312), (8730, 49573888), (8736, 49539840), (8820, 49068032), (8827, 49029120), (8892, 48670720), (8960, 48301344), (9120, 47453952), (9215, 46964736), (9216, 46959640), (9310, 46485504), (9312, 46475520), (9360, 46237184), (9408, 46001280), (9506, 45527040), (9555, 45293568), (9576, 45194240), (9728, 44488080), (9880, 43803648), (9984, 43347360), (10080, 42934528), (10088, 42900480), (10185, 42491904), (10192, 42462720), (10240, 42263676), (10374, 41717760), (10640, 40674816), (10752, 40251120), (10864, 39836160), (10920, 39631872), (10944, 39544960), (11058, 39137280), (11115, 38936576), (11172, 38737920), (11349, 38133760), (11466, 37744640), (11520, 37567712), (11640, 37180416), (11648, 37154880), (11760, 36801024), (11856, 36503040), (11970, 36155392), (12103, 35758080), (12160, 35590464), (12222, 35409920), (12288, 35219730), (12416, 34856640), (12480, 34677888), (12544, 34500960), (12610, 34320384), (12740, 33970176), (12768, 33895680), (12901, 33546240), (13104, 33026560), (13312, 32510520), (13440, 32200896), (13580, 31868928), (13680, 31635968), (13832, 31288320), (13965, 30990336), (13968, 30983680), (14112, 30667520), (14259, 30351360), (14336, 30188340), (14560, 29723904), (14592, 29658720), (14744, 29352960), (14820, 29202432), (14896, 29053440), (14976, 28898240), (15132, 28600320), (15288, 28308480), (15360, 28175784), (15520, 27885312), (15561, 27811840), (15680, 27600768), (15808, 27377280), (15960, 27116544), (16128, 26834080), (16296, 26557440), (16380, 26421248), (16587, 26091520), (16640, 26008416), (16758, 25825280), (17024, 25421760), (17290, 25030656), (17460, 24786944), (17472, 24769920), (17640, 24534016), (17654, 24514560), (17784, 24335360), (17920, 24150672), (18240, 23726976), (18430, 23482368), (18432, 23479820), (18620, 23242752), (18624, 23237760), (18720, 23118592), (18816, 23000640), (18915, 22880256), (19012, 22763520), (19110, 22646784), (19152, 22597120), (19456, 22244040), (19760, 21901824), (19968, 21673680), (20160, 21467264), (20176, 21450240), (20370, 21245952), (20384, 21231360), (20480, 21131838), (20748, 20858880), (21280, 20337408), (21504, 20125560), (21728, 19918080), (21840, 19815936), (21888, 19772480), (22116, 19568640), (22230, 19468288), (22344, 19368960), (22698, 19066880), (22932, 18872320), (23040, 18783856), (23280, 18590208), (23296, 18577440), (23520, 18400512), (23712, 18251520), (23765, 18210816), (23940, 18077696), (23959, 18063360), (24206, 17879040), (24320, 17795232), (24444, 17704960), (24576, 17609865), (24832, 17428320), (24960, 17338944), (25088, 17250480), (25220, 17160192), (25480, 16985088), (25536, 16947840), (25802, 16773120), (25935, 16687104), (26208, 16513280), (26481, 16343040), (26624, 16255260), (26880, 16100448), (27160, 15934464), (27360, 15817984), (27645, 15654912), (27664, 15644160), (27930, 15495168), (27936, 15491840), (28224, 15333760), (28518, 15175680), (28665, 15097856), (28672, 15094170), (29120, 14861952), (29184, 14829360), (29488, 14676480), (29640, 14601216), (29792, 14526720), (29952, 14449120), (30264, 14300160), (30555, 14163968), (30576, 14154240), (30720, 14087892), (31040, 13942656), (31122, 13905920), (31360, 13800384), (31616, 13688640), (31920, 13558272), (32256, 13417040), (32592, 13278720), (32760, 13210624), (33174, 13045760), (33280, 13004208), (33516, 12912640), (34048, 12710880), (34580, 12515328), (34920, 12393472), (34944, 12384960), (35280, 12267008), (35308, 12257280), (35568, 12167680), (35840, 12075336), (36309, 11919360), (36480, 11863488), (36860, 11741184), (36864, 11739910), (37240, 11621376), (37248, 11618880), (37440, 11559296), (37632, 11500320), (37830, 11440128), (38024, 11381760), (38220, 11323392), (38304, 11298560), (38703, 11182080), (38912, 11122020), (39520, 10950912), (39936, 10836840), (40320, 10733632), (40352, 10725120), (40740, 10622976), (40768, 10615680), (40960, 10565919), (41496, 10429440), (41895, 10330112), (42560, 10168704), (42777, 10117120), (43008, 10062780), (43456, 9959040), (43680, 9907968), (43776, 9886240), (44135, 9805824), (44232, 9784320), (44460, 9734144), (44688, 9684480), (45396, 9533440), (45864, 9436160), (46080, 9391928), (46560, 9295104), (46592, 9288720), (47040, 9200256), (47424, 9125760), (47530, 9105408), (47880, 9038848), (47918, 9031680), (48412, 8939520), (48640, 8897616), (48888, 8852480), (49664, 8714160), (49920, 8669472), (50176, 8625240), (50440, 8580096), (50960, 8492544), (51072, 8473920), (51604, 8386560), (51870, 8343552), (52416, 8256640), (52962, 8171520), (53248, 8127630), (53760, 8050224), (54320, 7967232), (54720, 7908992), (55290, 7827456), (55328, 7822080), (55860, 7747584), (55872, 7745920), (56448, 7666880), (56745, 7626752), (57036, 7587840), (57330, 7548928), (57344, 7547085), (58240, 7430976), (58368, 7414680), (58976, 7338240), (59280, 7300608), (59584, 7263360), (59904, 7224560), (60515, 7151616), (60528, 7150080), (61110, 7081984), (61152, 7077120), (61440, 7043946), (61789, 7004160), (62080, 6971328), (62244, 6952960), (62720, 6900192), (63232, 6844320), (63840, 6779136), (64505, 6709248), (64512, 6708520), (65184, 6639360), (65520, 6605312), (66348, 6522880), (66560, 6502104), (67032, 6456320), (68096, 6355440), (69160, 6257664), (69840, 6196736), (69888, 6192480), (70560, 6133504), (70616, 6128640), (71136, 6083840), (71295, 6070272), (71680, 6037668), (71877, 6021120), (72618, 5959680), (72960, 5931744), (73720, 5870592), (73728, 5869955), (74480, 5810688), (74496, 5809440), (74880, 5779648), (75264, 5750160), (75660, 5720064), (76048, 5690880), (76440, 5661696), (76608, 5649280), (77406, 5591040), (77805, 5562368), (77824, 5561010), (79040, 5475456), (79443, 5447680), (79872, 5418420), (80640, 5366816), (80704, 5362560), (81480, 5311488), (81536, 5307840), (82935, 5218304), (82992, 5214720), (83790, 5165056), (85120, 5084352), (85554, 5058560), (86016, 5031390), (86912, 4979520), (87360, 4953984), (87552, 4943120), (88270, 4902912), (88464, 4892160), (88920, 4867072), (89376, 4842240), (90307, 4792320), (90792, 4766720), (91728, 4718080), (92160, 4695964), (93120, 4647552), (93184, 4644360), (94080, 4600128), (94848, 4562880), (95060, 4552704), (95760, 4519424), (95836, 4515840), (96824, 4469760), (97280, 4448808), (97776, 4426240), (99328, 4357080), (99840, 4334736), (100352, 4312620), (100880, 4290048), (101920, 4246272), (102144, 4236960), (103208, 4193280), (103740, 4171776), (104832, 4128320), (105924, 4085760), (106496, 4063815), (107520, 4025112), (108640, 3983616), (108927, 3973120), (109440, 3954496), (110580, 3913728), (110656, 3911040), (111720, 3873792), (111744, 3872960), (112896, 3833440), (113490, 3813376), (114072, 3793920), (114660, 3774464), (116109, 3727360), (116480, 3715488), (116736, 3707340), (117952, 3669120), (118560, 3650304), (119168, 3631680), (119795, 3612672), (119808, 3612280), (121030, 3575808), (121056, 3575040), (122220, 3540992), (122304, 3538560), (122880, 3521973), (123578, 3502080), (124160, 3485664), (124488, 3476480), (125440, 3450096), (126464, 3422160), (127680, 3389568), (129010, 3354624), (129024, 3354260), (130368, 3319680), (131040, 3302656), (132405, 3268608), (132696, 3261440), (133120, 3251052), (134064, 3228160), (136192, 3177720), (138320, 3128832), (139680, 3098368), (139776, 3096240), (141120, 3066752), (141232, 3064320), (142272, 3041920), (142590, 3035136), (143360, 3018834), (143754, 3010560), (145236, 2979840), (145920, 2965872), (147440, 2935296), (148960, 2905344), (148992, 2904720), (149760, 2889824), (150528, 2875080), (151320, 2860032), (152096, 2845440), (152880, 2830848), (153216, 2824640), (154812, 2795520), (155610, 2781184), (155648, 2780505), (158080, 2737728), (158886, 2723840), (159744, 2709210), (161280, 2683408), (161408, 2681280), (162960, 2655744), (163072, 2653920), (165870, 2609152), (165984, 2607360), (167580, 2582528), (167713, 2580480), (170240, 2542176), (171108, 2529280), (172032, 2515695), (173824, 2489760), (174720, 2476992), (175104, 2471560), (176540, 2451456), (176928, 2446080), (177840, 2433536), (178752, 2421120), (180614, 2396160), (181545, 2383872), (181584, 2383360), (183456, 2359040), (184320, 2347982), (185367, 2334720), (186240, 2323776), (186368, 2322180), (188160, 2300064), (189696, 2281440), (190120, 2276352), (191520, 2259712), (191672, 2257920), (193515, 2236416), (193648, 2234880), (194560, 2224404), (195552, 2213120), (198656, 2178540), (199680, 2167368), (200704, 2156310), (201760, 2145024), (203840, 2123136), (204288, 2118480), (206416, 2096640), (207480, 2085888), (209664, 2064160), (211848, 2042880), (213885, 2023424), (215040, 2012556), (215631, 2007040), (217280, 1991808), (217854, 1986560), (218880, 1977248), (221160, 1956864), (221312, 1955520), (223440, 1936896), (223488, 1936480), (225792, 1916720), (226980, 1906688), (228144, 1896960), (229320, 1887232), (232218, 1863680), (232960, 1857744), (233472, 1853670), (235904, 1834560), (237120, 1825152), (238336, 1815840), (239590, 1806336), (239616, 1806140), (242060, 1787904), (242112, 1787520), (244440, 1770496), (244608, 1769280), (247156, 1751040), (248320, 1742832), (248976, 1738240), (250880, 1725048), (252928, 1711080), (255360, 1694784), (258020, 1677312), (258048, 1677130), (260736, 1659840), (262080, 1651328), (264810, 1634304), (265392, 1630720), (266240, 1625526), (268128, 1614080), (270921, 1597440), (272384, 1588860), (276640, 1564416), (279360, 1549184), (279552, 1548120), (282240, 1533376), (282464, 1532160), (284544, 1520960), (285180, 1517568), (286720, 1509417), (287508, 1505280), (290472, 1489920), (291840, 1482936), (294880, 1467648), (297920, 1452672), (297984, 1452360), (299520, 1444912), (301056, 1437540), (302640, 1430016), (304192, 1422720), (305760, 1415424), (306432, 1412320), (308945, 1400832), (309624, 1397760), (311220, 1390592), (316160, 1368864), (317772, 1361920), (319488, 1354605), (322560, 1341704), (322816, 1340640), (325920, 1327872), (326144, 1326960), (331740, 1304576), (331968, 1303680), (335160, 1291264), (335426, 1290240), (340480, 1271088), (342216, 1264640), (347648, 1244880), (349440, 1238496), (350208, 1235780), (353080, 1225728), (353856, 1223040), (355680, 1216768), (357504, 1210560), (359385, 1204224), (361228, 1198080), (363090, 1191936), (363168, 1191680), (366912, 1179520), (368640, 1173991), (370734, 1167360), (372480, 1161888), (372736, 1161090), (376320, 1150032), (379392, 1140720), (380240, 1138176), (383040, 1129856), (383344, 1128960), (387030, 1118208), (387296, 1117440), (389120, 1112202), (391104, 1106560), (397215, 1089536), (397312, 1089270), (399360, 1083684), (401408, 1078155), (403520, 1072512), (407680, 1061568), (408576, 1059240), (412832, 1048320), (414960, 1042944), (419328, 1032080), (423696, 1021440), (427770, 1011712), (430080, 1006278), (431262, 1003520), (434560, 995904), (435708, 993280), (437760, 988624), (442320, 978432), (442624, 977760), (446880, 968448), (446976, 968240), (451535, 958464), (451584, 958360), (453960, 953344), (456288, 948480), (458640, 943616), (464436, 931840), (465920, 928872), (466944, 926835), (471808, 917280), (474240, 912576), (476672, 907920), (479180, 903168), (479232, 903070), (484120, 893952), (484224, 893760), (488880, 885248), (489216, 884640), (494312, 875520), (496640, 871416), (497952, 869120), (501760, 862524), (503139, 860160), (505856, 855540), (510720, 847392), (516040, 838656), (516096, 838565), (521472, 829920), (524160, 825664), (529620, 817152), (530784, 815360), (532480, 812763), (536256, 807040), (541842, 798720), (544635, 794624), (544768, 794430), (553280, 782208), (556101, 778240), (558720, 774592), (559104, 774060), (564480, 766688), (564928, 766080), (569088, 760480), (570360, 758784), (575016, 752640), (580545, 745472), (580944, 744960), (583680, 741468), (589760, 733824), (595840, 726336), (595968, 726180), (599040, 722456), (602112, 718770), (605280, 715008), (608384, 711360), (611520, 707712), (612864, 706160), (617890, 700416), (619248, 698880), (622440, 695296), (632320, 684432), (635544, 680960), (645120, 670852), (645632, 670320), (651840, 663936), (652288, 663480)]