460560784320

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{181}}^1$

素因数の和:323

約数の個数: 2016

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

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

約数列:

[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, 73, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 112, 114, 117, 120, 126, 130, 133, 140, 144, 146, 147, 152, 156, 160, 168, 171, 180, 181, 182, 190, 192, 195, 196, 208, 210, 219, 224, 228, 234, 240, 245, 247, 252, 260, 266, 273, 280, 285, 288, 292, 294, 304, 312, 315, 320, 336, 342, 360, 362, 364, 365, 380, 390, 392, 399, 416, 420, 438, 441, 448, 455, 456, 468, 480, 490, 494, 504, 511, 520, 532, 543, 546, 560, 570, 576, 584, 585, 588, 608, 624, 630, 637, 657, 665, 672, 684, 720, 724, 728, 730, 735, 741, 760, 780, 784, 798, 819, 832, 840, 855, 876, 882, 905, 910, 912, 931, 936, 949, 960, 980, 988, 1008, 1022, 1040, 1064, 1086, 1092, 1095, 1120, 1140, 1168, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1267, 1274, 1314, 1330, 1344, 1365, 1368, 1387, 1440, 1448, 1456, 1460, 1470, 1482, 1520, 1533, 1560, 1568, 1596, 1629, 1638, 1680, 1710, 1729, 1752, 1764, 1810, 1820, 1824, 1862, 1872, 1898, 1911, 1960, 1976, 1995, 2016, 2044, 2080, 2128, 2172, 2184, 2190, 2205, 2223, 2240, 2280, 2336, 2340, 2352, 2353, 2394, 2470, 2496, 2520, 2534, 2548, 2555, 2628, 2660, 2715, 2730, 2736, 2774, 2793, 2847, 2880, 2896, 2912, 2920, 2940, 2964, 3040, 3066, 3120, 3136, 3185, 3192, 3258, 3276, 3285, 3360, 3420, 3439, 3458, 3504, 3528, 3577, 3620, 3640, 3648, 3705, 3724, 3744, 3796, 3801, 3822, 3920, 3952, 3990, 4032, 4088, 4095, 4160, 4161, 4256, 4344, 4368, 4380, 4410, 4446, 4560, 4599, 4655, 4672, 4680, 4704, 4706, 4745, 4788, 4940, 5040, 5068, 5096, 5110, 5187, 5256, 5320, 5430, 5460, 5472, 5548, 5586, 5694, 5733, 5792, 5824, 5840, 5880, 5928, 5985, 6080, 6132, 6240, 6335, 6370, 6384, 6516, 6552, 6570, 6643, 6720, 6840, 6878, 6916, 6935, 7008, 7056, 7059, 7154, 7240, 7280, 7410, 7448, 7488, 7592, 7602, 7644, 7665, 7840, 7904, 7980, 8145, 8176, 8190, 8322, 8379, 8512, 8541, 8645, 8688, 8736, 8760, 8820, 8869, 8892, 9120, 9198, 9310, 9360, 9408, 9412, 9490, 9555, 9576, 9709, 9880, 10080, 10136, 10192, 10220, 10317, 10374, 10512, 10640, 10731, 10860, 10920, 10944, 11096, 11115, 11172, 11388, 11403, 11466, 11584, 11680, 11760, 11765, 11856, 11970, 12103, 12264, 12480, 12483, 12670, 12740, 12768, 13032, 13104, 13140, 13213, 13286, 13680, 13756, 13832, 13870, 13965, 14016, 14112, 14118, 14235, 14308, 14480, 14560, 14820, 14896, 15184, 15204, 15288, 15330, 15561, 15680, 15808, 15960, 16290, 16352, 16380, 16471, 16644, 16758, 17082, 17195, 17290, 17376, 17472, 17520, 17640, 17738, 17784, 17885, 18031, 18240, 18396, 18620, 18720, 18824, 18980, 19005, 19110, 19152, 19418, 19760, 19929, 20160, 20272, 20384, 20440, 20634, 20748, 20805, 21024, 21177, 21280, 21462, 21720, 21840, 22192, 22230, 22344, 22776, 22806, 22932, 22995, 23360, 23520, 23530, 23712, 23940, 24073, 24206, 24528, 24966, 25340, 25480, 25536, 25935, 26064, 26208, 26280, 26426, 26572, 26607, 27360, 27512, 27664, 27740, 27930, 28224, 28236, 28470, 28616, 28665, 28960, 29120, 29127, 29640, 29792, 30368, 30408, 30576, 30660, 30951, 31122, 31920, 32193, 32580, 32704, 32760, 32942, 33215, 33288, 33516, 34164, 34390, 34580, 34752, 35040, 35280, 35295, 35476, 35568, 35770, 36062, 36309, 36792, 37240, 37440, 37648, 37960, 38010, 38220, 38304, 38836, 39520, 39639, 39858, 40544, 40768, 40880, 41268, 41496, 41610, 41895, 42048, 42354, 42560, 42705, 42924, 43440, 43680, 44345, 44384, 44460, 44688, 44707, 45552, 45612, 45864, 45990, 46501, 47040, 47060, 47424, 47880, 48146, 48412, 48545, 49056, 49413, 49932, 50680, 50960, 51585, 51870, 52128, 52416, 52560, 52852, 53144, 53214, 53655, 54093, 54720, 55024, 55328, 55480, 55860, 56472, 56940, 57015, 57232, 57330, 57920, 58254, 59280, 59584, 59787, 60515, 60736, 60816, 61152, 61320, 61902, 62244, 62415, 63840, 64386, 65160, 65520, 65884, 66065, 66430, 66576, 67032, 67963, 68328, 68780, 69160, 70080, 70560, 70590, 70952, 71136, 71540, 72124, 72219, 72618, 73584, 74480, 75296, 75920, 76020, 76440, 76608, 77672, 77805, 79040, 79278, 79716, 79821, 81088, 81760, 82355, 82536, 82992, 83220, 83790, 84708, 85410, 85848, 86880, 87360, 87381, 88690, 88768, 88920, 89376, 89414, 90155, 91104, 91224, 91728, 91980, 92491, 93002, 94120, 95760, 96292, 96824, 97090, 98112, 98826, 99645, 99864, 101360, 101920, 103170, 103740, 104256, 105120, 105704, 105885, 106288, 106428, 107310, 108186, 108927, 110048, 110656, 110960, 111720, 112944, 113880, 114030, 114464, 114660, 115297, 116508, 118560, 118917, 119574, 120365, 121030, 121632, 122304, 122640, 123804, 124488, 124830, 126217, 127680, 128772, 130320, 131040, 131768, 132130, 132860, 133035, 133152, 134064, 134121, 135926, 136656, 137560, 138320, 139503, 141120, 141180, 141904, 142272, 143080, 144248, 144438, 145236, 145635, 147168, 148239, 148960, 150592, 151840, 152040, 152880, 154755, 155344, 155610, 158556, 159432, 159642, 160965, 162279, 163520, 164710, 165072, 165984, 166440, 167580, 168511, 169416, 170820, 171696, 171769, 173760, 174762, 177380, 177840, 178752, 178828, 180310, 181545, 182208, 182448, 183456, 183960, 184982, 186004, 188240, 191520, 192584, 193648, 194180, 197652, 198195, 199290, 199728, 202720, 203840, 203889, 206340, 207480, 210240, 211408, 211770, 212576, 212856, 214620, 216372, 216657, 217854, 220096, 221920, 223440, 223535, 225888, 227760, 228060, 228928, 229320, 230594, 232505, 233016, 237120, 237834, 239148, 240730, 242060, 243264, 245280, 247065, 247608, 248976, 249660, 251047, 252434, 257544, 260640, 262080, 263536, 264260, 265720, 266070, 266304, 268128, 268242, 270465, 271852, 273312, 275120, 276640, 277473, 279006, 282360, 283808, 286160, 288496, 288876, 290472, 291270, 294336, 296478, 297920, 298935, 303680, 304080, 305760, 309510, 310688, 311220, 312949, 317112, 318864, 319284, 321930, 324558, 329420, 330144, 331968, 332880, 335160, 337022, 338832, 339815, 341640, 343392, 343538, 345891, 349524, 354760, 355680, 357656, 360620, 361095, 363090, 364896, 366912, 367920, 369964, 372008, 376480, 378651, 383040, 385168, 387296, 388360, 395304, 396390, 398580, 399105, 399456, 402363, 405440, 407778, 412680, 414960, 418509, 422816, 423540, 425152, 425712, 429240, 432744, 433314, 435708, 436905, 443840, 446880, 447070, 451776, 455520, 456120, 458640, 461188, 462455, 465010, 466032, 475668, 478296, 481460, 484120, 490560, 494130, 495216, 497952, 499320, 502094, 504868, 505533, 515088, 515307, 521280, 527072, 528520, 531440, 532140, 536256, 536484, 540930, 543704, 544635, 546624, 550240, 553280, 554946, 558012, 564720, 567616, 572320, 576485, 576992, 577752, 580944, 582540, 592956, 594585, 597870, 608160, 611520, 611667, 619020, 621376, 622440, 625898, 631085, 634224, 637728, 638568, 643860, 647437, 649116, 658840, 660288, 665760, 670320, 670605, 674044, 677664, 679630, 683280, 686784, 687076, 691782, 697515, 699048, 709520, 711360, 715312, 721240, 722190, 726180, 729792, 735840, 739928, 741195, 744016, 752960, 753141, 757302, 770336, 774592, 776720, 790608, 792780, 797160, 798210, 798912, 804726, 811395, 815556, 825360, 829920, 832419, 837018, 842555, 845632, 847080, 851424, 858480, 858845, 865488, 866628, 871416, 873810, 883519, 893760, 894140, 911040, 912240, 917280, 922376, 924910, 930020, 932064, 938847, 951336, 956592, 962920, 968240, 988260, 990432, 995904, 998640, 1004188, 1009736, 1011066, 1019445, 1030176, 1030614, 1037673, 1054144, 1057040, 1062880, 1064280, 1072968, 1081860, 1083285, 1087408, 1089270, 1100480, 1109892, 1116024, 1129440, 1135953, 1144640, 1152970, 1153984, 1155504, 1161888, 1165080, 1185912, 1189170, 1195740, 1202383, 1216320, 1223334, 1238040, 1244880, 1251796, 1255235, 1262170, 1268448, 1275456, 1277136, 1287720, 1294874, 1298232, 1317680, 1331520, 1340640, 1341210, 1348088, 1355328, 1359260, 1366560, 1374152, 1383564, 1387365, 1395030, 1398096, 1419040, 1430624, 1442480, 1444380, 1452360, 1471680, 1479856, 1482390, 1488032, 1506282, 1514604, 1516599, 1540672, 1545921, 1553440, 1564745, 1581216, 1585560, 1594320, 1596420, 1609452, 1622790, 1631112, 1650720, 1659840, 1664838, 1674036, 1685110, 1694160, 1702848, 1716960, 1717690, 1729455, 1730976, 1733256, 1742832, 1747620, 1757329, 1767038, 1788280, 1824480, 1834560, 1844752, 1849820, 1860040, 1864128, 1877694, 1893255, 1902672, 1913184, 1925840, 1936480, 1942311, 1976520, 1980864, 1997280, 2008376, 2011815, 2019472, 2022132, 2038890, 2060352, 2061228, 2075346, 2092545, 2114080, 2125760, 2128560, 2145936, 2163720, 2166570, 2174816, 2178540, 2190643, 2219784, 2232048, 2258880, 2259423, 2271906, 2305940, 2311008, 2323776, 2330160, 2371824, 2378340, 2391480, 2404766, 2446668, 2476080, 2489760, 2503592, 2510470, 2524340, 2527665, 2536896, 2554272, 2575440, 2576535, 2589748, 2596464, 2635360, 2650557, 2681280, 2682420, 2696176, 2718520, 2733120, 2748304, 2767128, 2774730, 2790060, 2796192, 2816541, 2838080, 2861248, 2884960, 2888760, 2904720, 2959712, 2964780, 2976064, 3012564, 3029208, 3033198, 3058335, 3091842, 3106880, 3129490, 3162432, 3171120, 3188640, 3192840, 3218904, 3237185, 3245580, 3262224, 3263611, 3301440, 3329676, 3348072, 3370220, 3388320, 3433920, 3435380, 3458910, 3461952, 3466512, 3485664, 3495240, 3514658, 3534076, 3576560, 3607149, 3648960, 3689504, 3699640, 3720080, 3755388, 3765705, 3786510, 3805344, 3826368, 3851680, 3872960, 3884622, 3953040, 3994560, 4016752, 4023630, 4038944, 4044264, 4077780, 4122456, 4150692, 4162095, 4185090, 4228160, 4257120, 4291872, 4327440, 4333140, 4349632, 4357080, 4381286, 4417595, 4439568, 4464096, 4518846, 4543812, 4611880, 4622016, 4660320, 4694235, 4743648, 4756680, 4782960, 4809532, 4893336, 4952160, 4979520, 5007184, 5020940, 5048680, 5055330, 5108544, 5150880, 5153070, 5179496, 5188365, 5192928, 5270720, 5271987, 5301114, 5364840, 5392352, 5437040, 5496608, 5534256, 5549460, 5580120, 5592384, 5633082, 5679765, 5769920, 5777520, 5809440, 5826933, 5919424, 5929560, 6011915, 6025128, 6058416, 6066396, 6116670, 6183684, 6258980, 6342240, 6377280, 6385680, 6437808, 6474370, 6491160, 6524448, 6527222, 6571929, 6659352, 6696144, 6740440, 6776640, 6870760, 6917820, 6933024, 6971328, 6990480, 7029316, 7068152, 7153120, 7214298, 7379008, 7399280, 7440160, 7510776, 7531410, 7573020, 7582995, 7610688, 7703360, 7729605, 7769244, 7906080, 7951671, 8033504, 8047260, 8077888, 8088528, 8155560, 8244912, 8301384, 8324190, 8370180, 8416681, 8514240, 8583744, 8654880, 8666280, 8714160, 8762572, 8786645, 8835190, 8879136, 8928192, 9037692, 9087624, 9223760, 9320640, 9388470, 9487296, 9513360, 9565920, 9619064, 9711555, 9786672, 9790833, 9904320, 10014368, 10041880, 10097360, 10110660, 10301760, 10306140, 10358992, 10376730, 10385856, 10543974, 10602228, 10729680, 10784704, 10821447, 10874080, 10953215, 10993216, 11068512, 11098920, 11160240, 11266164, 11297115, 11359530, 11555040, 11618880, 11653866, 11859120, 12023830, 12050256, 12116832, 12132792, 12233340, 12301303, 12367368, 12517960, 12684480, 12771360, 12875616, 12948740, 12982320, 13048896, 13054444, 13143858, 13252785, 13318704, 13392288, 13480880, 13741520, 13835640, 13866048, 13980960, 14058632, 14082705, 14136304, 14306240, 14428596, 14798560, 14880320, 15021552, 15062820, 15146040, 15165990, 15459210, 15538488, 15812160, 15815961, 15903342, 16067008, 16094520, 16177056, 16311120, 16318055, 16489824, 16602768, 16648380, 16740360, 16833362, 17309760, 17332560, 17428320, 17525144, 17573290, 17670380, 17758272, 18035745, 18075384, 18175248, 18447520, 18776940, 19026720, 19131840, 19238128, 19423110, 19573344, 19581666, 19715787, 20028736, 20083760, 20194720, 20221320, 20612280, 20717984, 20753460, 21087948, 21204456, 21459360, 21642894, 21748160, 21906430, 22137024, 22197840, 22320480, 22532328, 22594230, 22719060, 22845277, 23110080, 23307732, 23718240, 24047660, 24100512, 24233664, 24265584, 24466680, 24602606, 24734736, 25035920, 25250043, 25542720, 25751232, 25897480, 25964640, 26108888, 26287716, 26359935, 26505570, 26637408, 26784576, 26961760, 27483040, 27671280, 27961920, 28117264, 28165410, 28272608, 28857192, 29134665, 29372499, 29597120, 30043104, 30125640, 30292080, 30331980, 30918420, 31076976, 31631922, 31806684, 32189040, 32354112, 32622240, 32636110, 32859645, 32979648, 33205536, 33296760, 33480720, 33666724, 34665120, 34856640, 35050288, 35146580, 35340760, 36071490, 36150768, 36350496, 36895040, 36903909, 37553880, 38053440, 38476256, 38846220, 39146688, 39163332, 39431574, 39758355, 40167520, 40389440, 40442640, 41224560, 41435968, 41506920, 42083405, 42175896, 42408912, 42918720, 43285788, 43812860, 44395680, 44640960, 45064656, 45188460, 45438120, 45690554, 46615464, 47436480, 48095320, 48201024, 48531168, 48933360, 48954165, 49205212, 49469472, 50071840, 50500086, 51794960, 51929280, 52217776, 52575432, 52719870, 53011140, 53274816, 53923520, 54107235, 54966080, 55342560, 56234528, 56330820, 56545216, 57714384, 58269330, 58744998, 60086208, 60251280, 60584160, 60663960, 61506515, 61836840, 62153952, 63263844, 63613368, 64378080, 65244480, 65272220, 65719290, 66411072, 66593520, 66961440, 67333448, 68535831, 69330240, 70100576, 70293160, 70681520, 72142980, 72301536, 72700992, 73807818, 75107760, 75750129, 76952512, 77692440, 78326664, 78863148, 79079805, 79516710, 80335040, 80885280, 82449120, 83013840, 84166810, 84351792, 84817824, 86571576, 87625720, 88791360, 90129312, 90376920, 90876240, 91381108, 93230928, 96190640, 97062336, 97866720, 97908330, 98410424, 98578935, 98938944, 100143680, 101000172, 103589920, 104435552, 105150864, 105439740, 106022280, 108214470, 110685120, 110711727, 112469056, 112661640, 114226385, 115428768, 116538660, 117489996, 120502560, 121168320, 121327920, 123013030, 123673680, 124307904, 126250215, 126527688, 127226736, 128756160, 130544440, 131438580, 133187040, 133922880, 134666896, 137071662, 140201152, 140586320, 141363040, 144285960, 144603072, 146862495, 147615636, 150215520, 151500258, 155384880, 156653328, 157726296, 158159610, 159033420, 159916939, 161770560, 164898240, 166027680, 168333620, 168703584, 169635648, 173143152, 175251440, 180258624, 180753840, 181752480, 182762216, 184519545, 186461856, 192381280, 195733440, 195816660, 196820848, 197157870, 202000344, 205607493, 207179840, 208871104, 210301728, 210879480, 212044560, 216428940, 221423454, 225323280, 228452770, 230857536, 233077320, 234979992, 241005120, 242655840, 246026060, 247347360, 252500430, 253055376, 254453472, 261088880, 262877160, 266374080, 269333792, 274143324, 281172640, 282726080, 288571920, 293724990, 295231272, 300431040, 303000516, 310769760, 313306656, 315452592, 316319220, 318066840, 319833878, 332055360, 336667240, 337407168, 342679155, 346286304, 350502880, 361507680, 363504960, 365524432, 369039090, 372923712, 378750645, 384762560, 391633320, 393641696, 394315740, 404000688, 411214986, 420603456, 421758960, 424089120, 432857880, 442846908, 450646560, 456905540, 466154640, 469959984, 479750817, 485311680, 492052120, 494694720, 505000860, 506110752, 508906944, 522177760, 525754320, 538667584, 548286648, 553558635, 562345280, 577143840, 587449980, 590462544, 606001032, 621539520, 626613312, 630905184, 632638440, 636133680, 639667756, 673334480, 685358310, 692572608, 701005760, 723015360, 731048864, 738078180, 757501290, 783266640, 787283392, 788631480, 799584695, 808001376, 822429972, 843517920, 848178240, 865715760, 885693816, 901293120, 913811080, 932309280, 939919968, 959501634, 984104240, 1010001720, 1012221504, 1028037465, 1044355520, 1051508640, 1096573296, 1107117270, 1154287680, 1174899960, 1180925088, 1212002064, 1261810368, 1265276880, 1272267360, 1279335512, 1346668960, 1370716620, 1439252451, 1462097728, 1476156360, 1515002580, 1566533280, 1577262960, 1599169390, 1616002752, 1644859944, 1687035840, 1731431520, 1771387632, 1827622160, 1864618560, 1879839936, 1919003268, 1968208480, 2020003440, 2056074930, 2103017280, 2193146592, 2214234540, 2349799920, 2361850176, 2398754085, 2424004128, 2530553760, 2544534720, 2558671024, 2693337920, 2741433240, 2878504902, 2952312720, 3030005160, 3133066560, 3154525920, 3198338780, 3289719888, 3462863040, 3542775264, 3655244320, 3838006536, 3936416960, 4040006880, 4112149860, 4386293184, 4428469080, 4699599840, 4797508170, 4848008256, 5061107520, 5117342048, 5482866480, 5757009804, 5904625440, 6060010320, 6309051840, 6396677560, 6579439776, 7085550528, 7196262255, 7310488640, 7676013072, 8080013760, 8224299720, 8856938160, 9399199680, 9595016340, 10234684096, 10965732960, 11514019608, 11809250880, 12120020640, 12793355120, 13158879552, 14392524510, 15352026144, 16448599440, 17713876320, 19190032680, 21931465920, 23028039216, 24240041280, 25586710240, 28785049020, 30704052288, 32897198880, 35427752640, 38380065360, 46056078432, 51173420480, 57570098040, 65794397760, 76760130720, 92112156864, 115140196080, 153520261440, 230280392160, 460560784320]

約数ペア:

[(1, 460560784320), (2, 230280392160), (3, 153520261440), (4, 115140196080), (5, 92112156864), (6, 76760130720), (7, 65794397760), (8, 57570098040), (9, 51173420480), (10, 46056078432), (12, 38380065360), (13, 35427752640), (14, 32897198880), (15, 30704052288), (16, 28785049020), (18, 25586710240), (19, 24240041280), (20, 23028039216), (21, 21931465920), (24, 19190032680), (26, 17713876320), (28, 16448599440), (30, 15352026144), (32, 14392524510), (35, 13158879552), (36, 12793355120), (38, 12120020640), (39, 11809250880), (40, 11514019608), (42, 10965732960), (45, 10234684096), (48, 9595016340), (49, 9399199680), (52, 8856938160), (56, 8224299720), (57, 8080013760), (60, 7676013072), (63, 7310488640), (64, 7196262255), (65, 7085550528), (70, 6579439776), (72, 6396677560), (73, 6309051840), (76, 6060010320), (78, 5904625440), (80, 5757009804), (84, 5482866480), (90, 5117342048), (91, 5061107520), (95, 4848008256), (96, 4797508170), (98, 4699599840), (104, 4428469080), (105, 4386293184), (112, 4112149860), (114, 4040006880), (117, 3936416960), (120, 3838006536), (126, 3655244320), (130, 3542775264), (133, 3462863040), (140, 3289719888), (144, 3198338780), (146, 3154525920), (147, 3133066560), (152, 3030005160), (156, 2952312720), (160, 2878504902), (168, 2741433240), (171, 2693337920), (180, 2558671024), (181, 2544534720), (182, 2530553760), (190, 2424004128), (192, 2398754085), (195, 2361850176), (196, 2349799920), (208, 2214234540), (210, 2193146592), (219, 2103017280), (224, 2056074930), (228, 2020003440), (234, 1968208480), (240, 1919003268), (245, 1879839936), (247, 1864618560), (252, 1827622160), (260, 1771387632), (266, 1731431520), (273, 1687035840), (280, 1644859944), (285, 1616002752), (288, 1599169390), (292, 1577262960), (294, 1566533280), (304, 1515002580), (312, 1476156360), (315, 1462097728), (320, 1439252451), (336, 1370716620), (342, 1346668960), (360, 1279335512), (362, 1272267360), (364, 1265276880), (365, 1261810368), (380, 1212002064), (390, 1180925088), (392, 1174899960), (399, 1154287680), (416, 1107117270), (420, 1096573296), (438, 1051508640), (441, 1044355520), (448, 1028037465), (455, 1012221504), (456, 1010001720), (468, 984104240), (480, 959501634), (490, 939919968), (494, 932309280), (504, 913811080), (511, 901293120), (520, 885693816), (532, 865715760), (543, 848178240), (546, 843517920), (560, 822429972), (570, 808001376), (576, 799584695), (584, 788631480), (585, 787283392), (588, 783266640), (608, 757501290), (624, 738078180), (630, 731048864), (637, 723015360), (657, 701005760), (665, 692572608), (672, 685358310), (684, 673334480), (720, 639667756), (724, 636133680), (728, 632638440), (730, 630905184), (735, 626613312), (741, 621539520), (760, 606001032), (780, 590462544), (784, 587449980), (798, 577143840), (819, 562345280), (832, 553558635), (840, 548286648), (855, 538667584), (876, 525754320), (882, 522177760), (905, 508906944), (910, 506110752), (912, 505000860), (931, 494694720), (936, 492052120), (949, 485311680), (960, 479750817), (980, 469959984), (988, 466154640), (1008, 456905540), (1022, 450646560), (1040, 442846908), (1064, 432857880), (1086, 424089120), (1092, 421758960), (1095, 420603456), (1120, 411214986), (1140, 404000688), (1168, 394315740), (1170, 393641696), (1176, 391633320), (1197, 384762560), (1216, 378750645), (1235, 372923712), (1248, 369039090), (1260, 365524432), (1267, 363504960), (1274, 361507680), (1314, 350502880), (1330, 346286304), (1344, 342679155), (1365, 337407168), (1368, 336667240), (1387, 332055360), (1440, 319833878), (1448, 318066840), (1456, 316319220), (1460, 315452592), (1470, 313306656), (1482, 310769760), (1520, 303000516), (1533, 300431040), (1560, 295231272), (1568, 293724990), (1596, 288571920), (1629, 282726080), (1638, 281172640), (1680, 274143324), (1710, 269333792), (1729, 266374080), (1752, 262877160), (1764, 261088880), (1810, 254453472), (1820, 253055376), (1824, 252500430), (1862, 247347360), (1872, 246026060), (1898, 242655840), (1911, 241005120), (1960, 234979992), (1976, 233077320), (1995, 230857536), (2016, 228452770), (2044, 225323280), (2080, 221423454), (2128, 216428940), (2172, 212044560), (2184, 210879480), (2190, 210301728), (2205, 208871104), (2223, 207179840), (2240, 205607493), (2280, 202000344), (2336, 197157870), (2340, 196820848), (2352, 195816660), (2353, 195733440), (2394, 192381280), (2470, 186461856), (2496, 184519545), (2520, 182762216), (2534, 181752480), (2548, 180753840), (2555, 180258624), (2628, 175251440), (2660, 173143152), (2715, 169635648), (2730, 168703584), (2736, 168333620), (2774, 166027680), (2793, 164898240), (2847, 161770560), (2880, 159916939), (2896, 159033420), (2912, 158159610), (2920, 157726296), (2940, 156653328), (2964, 155384880), (3040, 151500258), (3066, 150215520), (3120, 147615636), (3136, 146862495), (3185, 144603072), (3192, 144285960), (3258, 141363040), (3276, 140586320), (3285, 140201152), (3360, 137071662), (3420, 134666896), (3439, 133922880), (3458, 133187040), (3504, 131438580), (3528, 130544440), (3577, 128756160), (3620, 127226736), (3640, 126527688), (3648, 126250215), (3705, 124307904), (3724, 123673680), (3744, 123013030), (3796, 121327920), (3801, 121168320), (3822, 120502560), (3920, 117489996), (3952, 116538660), (3990, 115428768), (4032, 114226385), (4088, 112661640), (4095, 112469056), (4160, 110711727), (4161, 110685120), (4256, 108214470), (4344, 106022280), (4368, 105439740), (4380, 105150864), (4410, 104435552), (4446, 103589920), (4560, 101000172), (4599, 100143680), (4655, 98938944), (4672, 98578935), (4680, 98410424), (4704, 97908330), (4706, 97866720), (4745, 97062336), (4788, 96190640), (4940, 93230928), (5040, 91381108), (5068, 90876240), (5096, 90376920), (5110, 90129312), (5187, 88791360), (5256, 87625720), (5320, 86571576), (5430, 84817824), (5460, 84351792), (5472, 84166810), (5548, 83013840), (5586, 82449120), (5694, 80885280), (5733, 80335040), (5792, 79516710), (5824, 79079805), (5840, 78863148), (5880, 78326664), (5928, 77692440), (5985, 76952512), (6080, 75750129), (6132, 75107760), (6240, 73807818), (6335, 72700992), (6370, 72301536), (6384, 72142980), (6516, 70681520), (6552, 70293160), (6570, 70100576), (6643, 69330240), (6720, 68535831), (6840, 67333448), (6878, 66961440), (6916, 66593520), (6935, 66411072), (7008, 65719290), (7056, 65272220), (7059, 65244480), (7154, 64378080), (7240, 63613368), (7280, 63263844), (7410, 62153952), (7448, 61836840), (7488, 61506515), (7592, 60663960), (7602, 60584160), (7644, 60251280), (7665, 60086208), (7840, 58744998), (7904, 58269330), (7980, 57714384), (8145, 56545216), (8176, 56330820), (8190, 56234528), (8322, 55342560), (8379, 54966080), (8512, 54107235), (8541, 53923520), (8645, 53274816), (8688, 53011140), (8736, 52719870), (8760, 52575432), (8820, 52217776), (8869, 51929280), (8892, 51794960), (9120, 50500086), (9198, 50071840), (9310, 49469472), (9360, 49205212), (9408, 48954165), (9412, 48933360), (9490, 48531168), (9555, 48201024), (9576, 48095320), (9709, 47436480), (9880, 46615464), (10080, 45690554), (10136, 45438120), (10192, 45188460), (10220, 45064656), (10317, 44640960), (10374, 44395680), (10512, 43812860), (10640, 43285788), (10731, 42918720), (10860, 42408912), (10920, 42175896), (10944, 42083405), (11096, 41506920), (11115, 41435968), (11172, 41224560), (11388, 40442640), (11403, 40389440), (11466, 40167520), (11584, 39758355), (11680, 39431574), (11760, 39163332), (11765, 39146688), (11856, 38846220), (11970, 38476256), (12103, 38053440), (12264, 37553880), (12480, 36903909), (12483, 36895040), (12670, 36350496), (12740, 36150768), (12768, 36071490), (13032, 35340760), (13104, 35146580), (13140, 35050288), (13213, 34856640), (13286, 34665120), (13680, 33666724), (13756, 33480720), (13832, 33296760), (13870, 33205536), (13965, 32979648), (14016, 32859645), (14112, 32636110), (14118, 32622240), (14235, 32354112), (14308, 32189040), (14480, 31806684), (14560, 31631922), (14820, 31076976), (14896, 30918420), (15184, 30331980), (15204, 30292080), (15288, 30125640), (15330, 30043104), (15561, 29597120), (15680, 29372499), (15808, 29134665), (15960, 28857192), (16290, 28272608), (16352, 28165410), (16380, 28117264), (16471, 27961920), (16644, 27671280), (16758, 27483040), (17082, 26961760), (17195, 26784576), (17290, 26637408), (17376, 26505570), (17472, 26359935), (17520, 26287716), (17640, 26108888), (17738, 25964640), (17784, 25897480), (17885, 25751232), (18031, 25542720), (18240, 25250043), (18396, 25035920), (18620, 24734736), (18720, 24602606), (18824, 24466680), (18980, 24265584), (19005, 24233664), (19110, 24100512), (19152, 24047660), (19418, 23718240), (19760, 23307732), (19929, 23110080), (20160, 22845277), (20272, 22719060), (20384, 22594230), (20440, 22532328), (20634, 22320480), (20748, 22197840), (20805, 22137024), (21024, 21906430), (21177, 21748160), (21280, 21642894), (21462, 21459360), (21720, 21204456), (21840, 21087948), (22192, 20753460), (22230, 20717984), (22344, 20612280), (22776, 20221320), (22806, 20194720), (22932, 20083760), (22995, 20028736), (23360, 19715787), (23520, 19581666), (23530, 19573344), (23712, 19423110), (23940, 19238128), (24073, 19131840), (24206, 19026720), (24528, 18776940), (24966, 18447520), (25340, 18175248), (25480, 18075384), (25536, 18035745), (25935, 17758272), (26064, 17670380), (26208, 17573290), (26280, 17525144), (26426, 17428320), (26572, 17332560), (26607, 17309760), (27360, 16833362), (27512, 16740360), (27664, 16648380), (27740, 16602768), (27930, 16489824), (28224, 16318055), (28236, 16311120), (28470, 16177056), (28616, 16094520), (28665, 16067008), (28960, 15903342), (29120, 15815961), (29127, 15812160), (29640, 15538488), (29792, 15459210), (30368, 15165990), (30408, 15146040), (30576, 15062820), (30660, 15021552), (30951, 14880320), (31122, 14798560), (31920, 14428596), (32193, 14306240), (32580, 14136304), (32704, 14082705), (32760, 14058632), (32942, 13980960), (33215, 13866048), (33288, 13835640), (33516, 13741520), (34164, 13480880), (34390, 13392288), (34580, 13318704), (34752, 13252785), (35040, 13143858), (35280, 13054444), (35295, 13048896), (35476, 12982320), (35568, 12948740), (35770, 12875616), (36062, 12771360), (36309, 12684480), (36792, 12517960), (37240, 12367368), (37440, 12301303), (37648, 12233340), (37960, 12132792), (38010, 12116832), (38220, 12050256), (38304, 12023830), (38836, 11859120), (39520, 11653866), (39639, 11618880), (39858, 11555040), (40544, 11359530), (40768, 11297115), (40880, 11266164), (41268, 11160240), (41496, 11098920), (41610, 11068512), (41895, 10993216), (42048, 10953215), (42354, 10874080), (42560, 10821447), (42705, 10784704), (42924, 10729680), (43440, 10602228), (43680, 10543974), (44345, 10385856), (44384, 10376730), (44460, 10358992), (44688, 10306140), (44707, 10301760), (45552, 10110660), (45612, 10097360), (45864, 10041880), (45990, 10014368), (46501, 9904320), (47040, 9790833), (47060, 9786672), (47424, 9711555), (47880, 9619064), (48146, 9565920), (48412, 9513360), (48545, 9487296), (49056, 9388470), (49413, 9320640), (49932, 9223760), (50680, 9087624), (50960, 9037692), (51585, 8928192), (51870, 8879136), (52128, 8835190), (52416, 8786645), (52560, 8762572), (52852, 8714160), (53144, 8666280), (53214, 8654880), (53655, 8583744), (54093, 8514240), (54720, 8416681), (55024, 8370180), (55328, 8324190), (55480, 8301384), (55860, 8244912), (56472, 8155560), (56940, 8088528), (57015, 8077888), (57232, 8047260), (57330, 8033504), (57920, 7951671), (58254, 7906080), (59280, 7769244), (59584, 7729605), (59787, 7703360), (60515, 7610688), (60736, 7582995), (60816, 7573020), (61152, 7531410), (61320, 7510776), (61902, 7440160), (62244, 7399280), (62415, 7379008), (63840, 7214298), (64386, 7153120), (65160, 7068152), (65520, 7029316), (65884, 6990480), (66065, 6971328), (66430, 6933024), (66576, 6917820), (67032, 6870760), (67963, 6776640), (68328, 6740440), (68780, 6696144), (69160, 6659352), (70080, 6571929), (70560, 6527222), (70590, 6524448), (70952, 6491160), (71136, 6474370), (71540, 6437808), (72124, 6385680), (72219, 6377280), (72618, 6342240), (73584, 6258980), (74480, 6183684), (75296, 6116670), (75920, 6066396), (76020, 6058416), (76440, 6025128), (76608, 6011915), (77672, 5929560), (77805, 5919424), (79040, 5826933), (79278, 5809440), (79716, 5777520), (79821, 5769920), (81088, 5679765), (81760, 5633082), (82355, 5592384), (82536, 5580120), (82992, 5549460), (83220, 5534256), (83790, 5496608), (84708, 5437040), (85410, 5392352), (85848, 5364840), (86880, 5301114), (87360, 5271987), (87381, 5270720), (88690, 5192928), (88768, 5188365), (88920, 5179496), (89376, 5153070), (89414, 5150880), (90155, 5108544), (91104, 5055330), (91224, 5048680), (91728, 5020940), (91980, 5007184), (92491, 4979520), (93002, 4952160), (94120, 4893336), (95760, 4809532), (96292, 4782960), (96824, 4756680), (97090, 4743648), (98112, 4694235), (98826, 4660320), (99645, 4622016), (99864, 4611880), (101360, 4543812), (101920, 4518846), (103170, 4464096), (103740, 4439568), (104256, 4417595), (105120, 4381286), (105704, 4357080), (105885, 4349632), (106288, 4333140), (106428, 4327440), (107310, 4291872), (108186, 4257120), (108927, 4228160), (110048, 4185090), (110656, 4162095), (110960, 4150692), (111720, 4122456), (112944, 4077780), (113880, 4044264), (114030, 4038944), (114464, 4023630), (114660, 4016752), (115297, 3994560), (116508, 3953040), (118560, 3884622), (118917, 3872960), (119574, 3851680), (120365, 3826368), (121030, 3805344), (121632, 3786510), (122304, 3765705), (122640, 3755388), (123804, 3720080), (124488, 3699640), (124830, 3689504), (126217, 3648960), (127680, 3607149), (128772, 3576560), (130320, 3534076), (131040, 3514658), (131768, 3495240), (132130, 3485664), (132860, 3466512), (133035, 3461952), (133152, 3458910), (134064, 3435380), (134121, 3433920), (135926, 3388320), (136656, 3370220), (137560, 3348072), (138320, 3329676), (139503, 3301440), (141120, 3263611), (141180, 3262224), (141904, 3245580), (142272, 3237185), (143080, 3218904), (144248, 3192840), (144438, 3188640), (145236, 3171120), (145635, 3162432), (147168, 3129490), (148239, 3106880), (148960, 3091842), (150592, 3058335), (151840, 3033198), (152040, 3029208), (152880, 3012564), (154755, 2976064), (155344, 2964780), (155610, 2959712), (158556, 2904720), (159432, 2888760), (159642, 2884960), (160965, 2861248), (162279, 2838080), (163520, 2816541), (164710, 2796192), (165072, 2790060), (165984, 2774730), (166440, 2767128), (167580, 2748304), (168511, 2733120), (169416, 2718520), (170820, 2696176), (171696, 2682420), (171769, 2681280), (173760, 2650557), (174762, 2635360), (177380, 2596464), (177840, 2589748), (178752, 2576535), (178828, 2575440), (180310, 2554272), (181545, 2536896), (182208, 2527665), (182448, 2524340), (183456, 2510470), (183960, 2503592), (184982, 2489760), (186004, 2476080), (188240, 2446668), (191520, 2404766), (192584, 2391480), (193648, 2378340), (194180, 2371824), (197652, 2330160), (198195, 2323776), (199290, 2311008), (199728, 2305940), (202720, 2271906), (203840, 2259423), (203889, 2258880), (206340, 2232048), (207480, 2219784), (210240, 2190643), (211408, 2178540), (211770, 2174816), (212576, 2166570), (212856, 2163720), (214620, 2145936), (216372, 2128560), (216657, 2125760), (217854, 2114080), (220096, 2092545), (221920, 2075346), (223440, 2061228), (223535, 2060352), (225888, 2038890), (227760, 2022132), (228060, 2019472), (228928, 2011815), (229320, 2008376), (230594, 1997280), (232505, 1980864), (233016, 1976520), (237120, 1942311), (237834, 1936480), (239148, 1925840), (240730, 1913184), (242060, 1902672), (243264, 1893255), (245280, 1877694), (247065, 1864128), (247608, 1860040), (248976, 1849820), (249660, 1844752), (251047, 1834560), (252434, 1824480), (257544, 1788280), (260640, 1767038), (262080, 1757329), (263536, 1747620), (264260, 1742832), (265720, 1733256), (266070, 1730976), (266304, 1729455), (268128, 1717690), (268242, 1716960), (270465, 1702848), (271852, 1694160), (273312, 1685110), (275120, 1674036), (276640, 1664838), (277473, 1659840), (279006, 1650720), (282360, 1631112), (283808, 1622790), (286160, 1609452), (288496, 1596420), (288876, 1594320), (290472, 1585560), (291270, 1581216), (294336, 1564745), (296478, 1553440), (297920, 1545921), (298935, 1540672), (303680, 1516599), (304080, 1514604), (305760, 1506282), (309510, 1488032), (310688, 1482390), (311220, 1479856), (312949, 1471680), (317112, 1452360), (318864, 1444380), (319284, 1442480), (321930, 1430624), (324558, 1419040), (329420, 1398096), (330144, 1395030), (331968, 1387365), (332880, 1383564), (335160, 1374152), (337022, 1366560), (338832, 1359260), (339815, 1355328), (341640, 1348088), (343392, 1341210), (343538, 1340640), (345891, 1331520), (349524, 1317680), (354760, 1298232), (355680, 1294874), (357656, 1287720), (360620, 1277136), (361095, 1275456), (363090, 1268448), (364896, 1262170), (366912, 1255235), (367920, 1251796), (369964, 1244880), (372008, 1238040), (376480, 1223334), (378651, 1216320), (383040, 1202383), (385168, 1195740), (387296, 1189170), (388360, 1185912), (395304, 1165080), (396390, 1161888), (398580, 1155504), (399105, 1153984), (399456, 1152970), (402363, 1144640), (405440, 1135953), (407778, 1129440), (412680, 1116024), (414960, 1109892), (418509, 1100480), (422816, 1089270), (423540, 1087408), (425152, 1083285), (425712, 1081860), (429240, 1072968), (432744, 1064280), (433314, 1062880), (435708, 1057040), (436905, 1054144), (443840, 1037673), (446880, 1030614), (447070, 1030176), (451776, 1019445), (455520, 1011066), (456120, 1009736), (458640, 1004188), (461188, 998640), (462455, 995904), (465010, 990432), (466032, 988260), (475668, 968240), (478296, 962920), (481460, 956592), (484120, 951336), (490560, 938847), (494130, 932064), (495216, 930020), (497952, 924910), (499320, 922376), (502094, 917280), (504868, 912240), (505533, 911040), (515088, 894140), (515307, 893760), (521280, 883519), (527072, 873810), (528520, 871416), (531440, 866628), (532140, 865488), (536256, 858845), (536484, 858480), (540930, 851424), (543704, 847080), (544635, 845632), (546624, 842555), (550240, 837018), (553280, 832419), (554946, 829920), (558012, 825360), (564720, 815556), (567616, 811395), (572320, 804726), (576485, 798912), (576992, 798210), (577752, 797160), (580944, 792780), (582540, 790608), (592956, 776720), (594585, 774592), (597870, 770336), (608160, 757302), (611520, 753141), (611667, 752960), (619020, 744016), (621376, 741195), (622440, 739928), (625898, 735840), (631085, 729792), (634224, 726180), (637728, 722190), (638568, 721240), (643860, 715312), (647437, 711360), (649116, 709520), (658840, 699048), (660288, 697515), (665760, 691782), (670320, 687076), (670605, 686784), (674044, 683280), (677664, 679630)]