4865383439280

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{3613}}^1$

素因数の和:3716

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 102, 104, 105, 108, 112, 117, 119, 120, 124, 126, 130, 135, 136, 140, 144, 153, 155, 156, 168, 169, 170, 180, 182, 186, 189, 195, 204, 208, 210, 216, 217, 221, 234, 238, 240, 248, 252, 255, 260, 270, 272, 273, 279, 280, 306, 310, 312, 315, 336, 338, 340, 351, 357, 360, 364, 372, 378, 390, 403, 408, 420, 432, 434, 442, 455, 459, 465, 468, 476, 496, 504, 507, 510, 520, 527, 540, 546, 558, 560, 585, 595, 612, 620, 624, 630, 651, 663, 676, 680, 702, 714, 720, 728, 744, 756, 765, 780, 806, 816, 819, 837, 840, 845, 868, 884, 910, 918, 930, 936, 945, 952, 1008, 1014, 1020, 1040, 1054, 1071, 1080, 1085, 1092, 1105, 1116, 1170, 1183, 1190, 1209, 1224, 1240, 1260, 1302, 1326, 1352, 1360, 1365, 1395, 1404, 1428, 1456, 1488, 1512, 1521, 1530, 1547, 1560, 1581, 1612, 1638, 1674, 1680, 1690, 1736, 1755, 1768, 1785, 1820, 1836, 1860, 1872, 1890, 1904, 1953, 1989, 2015, 2028, 2040, 2108, 2142, 2160, 2170, 2184, 2210, 2232, 2295, 2340, 2366, 2380, 2418, 2448, 2457, 2480, 2520, 2535, 2604, 2635, 2652, 2704, 2730, 2790, 2808, 2821, 2856, 2873, 3024, 3042, 3060, 3094, 3120, 3162, 3213, 3224, 3255, 3276, 3315, 3348, 3380, 3472, 3510, 3536, 3549, 3570, 3613, 3627, 3640, 3672, 3689, 3720, 3780, 3906, 3978, 4030, 4056, 4080, 4095, 4185, 4216, 4284, 4340, 4368, 4420, 4464, 4563, 4590, 4641, 4680, 4732, 4743, 4760, 4836, 4914, 5040, 5070, 5208, 5239, 5270, 5304, 5355, 5460, 5580, 5616, 5642, 5712, 5746, 5859, 5915, 5967, 6045, 6084, 6120, 6188, 6324, 6426, 6448, 6510, 6552, 6630, 6696, 6760, 6851, 7020, 7098, 7140, 7226, 7254, 7280, 7344, 7378, 7440, 7560, 7605, 7735, 7812, 7905, 7956, 8060, 8112, 8190, 8370, 8432, 8463, 8568, 8619, 8680, 8840, 9126, 9180, 9282, 9360, 9464, 9486, 9520, 9672, 9765, 9828, 9945, 10140, 10416, 10478, 10540, 10608, 10647, 10710, 10839, 10881, 10920, 11067, 11160, 11284, 11492, 11718, 11830, 11934, 12090, 12168, 12240, 12285, 12376, 12648, 12852, 13020, 13104, 13260, 13392, 13520, 13702, 13923, 14040, 14105, 14196, 14229, 14280, 14365, 14452, 14508, 14756, 15120, 15210, 15470, 15624, 15717, 15810, 15912, 16065, 16120, 16380, 16740, 16926, 17136, 17238, 17360, 17680, 17745, 18065, 18135, 18252, 18360, 18445, 18564, 18928, 18972, 19344, 19530, 19656, 19890, 20111, 20280, 20553, 20956, 21080, 21294, 21420, 21678, 21762, 21840, 22134, 22320, 22568, 22815, 22984, 23205, 23436, 23660, 23715, 23868, 24180, 24336, 24570, 24752, 25291, 25296, 25389, 25704, 25857, 26040, 26195, 26520, 27404, 27846, 28080, 28210, 28392, 28458, 28560, 28730, 28904, 29016, 29295, 29512, 29835, 30420, 30940, 31248, 31434, 31620, 31824, 31941, 32130, 32240, 32517, 32760, 33201, 33480, 33852, 34255, 34476, 35490, 36130, 36270, 36504, 36673, 36720, 36890, 37128, 37944, 39060, 39312, 39780, 40222, 40560, 41106, 41769, 41912, 42160, 42315, 42588, 42840, 43095, 43356, 43524, 44268, 45136, 45630, 45968, 46410, 46872, 46969, 47151, 47320, 47430, 47736, 47957, 48360, 49140, 50582, 50778, 51408, 51714, 52080, 52390, 53040, 53235, 54195, 54405, 54808, 55335, 55692, 56420, 56784, 56916, 57460, 57808, 58032, 58590, 59024, 59670, 60333, 60840, 61421, 61659, 61880, 62868, 63240, 63882, 64260, 65034, 65520, 66402, 66960, 67704, 68510, 68952, 69615, 70980, 71145, 72260, 72540, 73008, 73346, 73780, 74256, 75873, 75888, 76167, 77571, 78120, 78585, 79560, 80444, 82212, 83538, 83824, 84630, 85176, 85680, 86190, 86712, 87048, 88536, 89063, 91260, 92820, 93744, 93938, 94302, 94640, 94860, 95472, 95914, 96720, 97551, 98280, 99603, 100555, 101164, 101556, 102765, 103428, 104780, 106470, 108390, 108810, 109616, 110019, 110670, 111384, 112003, 112840, 113832, 114920, 117180, 119340, 120666, 121680, 122842, 123318, 123760, 125736, 126455, 126480, 126945, 127764, 128520, 129285, 130068, 132804, 135408, 137020, 137904, 139230, 140907, 141453, 141960, 142290, 143871, 144520, 145080, 146692, 147560, 151746, 152334, 155142, 156240, 157170, 159120, 159705, 160888, 162585, 164424, 166005, 167076, 169260, 170352, 172380, 173424, 174096, 177072, 178126, 180999, 182520, 183365, 184263, 184977, 185640, 187876, 188604, 189720, 191828, 195102, 196560, 199206, 201110, 202328, 203112, 205530, 206856, 208845, 209560, 212940, 216780, 217620, 220038, 221340, 222768, 224006, 225680, 227619, 227664, 229840, 234360, 234845, 235755, 238680, 239785, 241332, 245684, 246636, 251472, 252910, 253890, 255528, 257040, 258570, 260136, 265608, 267189, 274040, 278460, 281814, 282906, 283920, 284580, 287742, 289040, 290160, 293384, 295120, 301665, 303492, 304668, 307105, 308295, 310284, 314340, 319410, 321776, 325170, 328783, 328848, 330057, 332010, 334152, 336009, 338520, 344760, 356252, 361998, 365040, 366730, 368526, 369954, 371280, 375752, 377208, 379365, 379440, 380835, 383656, 387855, 390204, 398412, 402220, 404656, 406224, 411060, 413712, 417690, 419120, 422721, 425880, 429947, 431613, 433560, 435240, 440076, 442680, 445315, 448012, 455238, 468720, 469690, 471510, 477360, 479570, 482664, 487755, 491368, 493272, 498015, 505820, 507780, 511056, 517140, 520272, 531216, 534378, 542997, 548080, 550095, 552789, 556920, 560015, 563628, 565812, 569160, 575484, 586768, 603330, 606984, 609336, 610597, 614210, 616590, 620568, 623441, 628680, 638820, 650340, 657566, 660114, 664020, 668304, 672018, 677040, 682857, 689520, 704535, 707265, 712504, 719355, 723996, 733460, 737052, 739908, 751504, 754416, 758730, 761670, 767312, 775710, 780408, 784021, 796824, 798473, 801567, 804440, 822120, 835380, 845442, 851760, 859894, 863226, 867120, 870480, 880152, 885360, 890630, 896024, 904995, 910476, 921315, 924885, 939380, 943020, 959140, 965328, 975510, 982736, 986349, 986544, 990171, 996030, 1008027, 1011640, 1015560, 1034280, 1068756, 1085994, 1100190, 1105578, 1113840, 1120030, 1127256, 1131624, 1138095, 1138320, 1150968, 1206660, 1213968, 1218672, 1221194, 1228420, 1233180, 1241136, 1246882, 1257360, 1268163, 1277640, 1289841, 1294839, 1300680, 1315132, 1320228, 1328040, 1335945, 1344036, 1365714, 1409070, 1414530, 1425008, 1438710, 1447992, 1456039, 1466920, 1474104, 1479816, 1517460, 1523340, 1551420, 1560816, 1568042, 1593648, 1596946, 1603134, 1608880, 1643915, 1644240, 1650285, 1658367, 1670760, 1680045, 1690884, 1719788, 1726452, 1760304, 1781260, 1792048, 1809990, 1820952, 1831791, 1842630, 1849770, 1870323, 1878760, 1886040, 1904051, 1918280, 1951020, 1972698, 1980342, 1992060, 2016054, 2023280, 2031120, 2068560, 2113605, 2137512, 2149735, 2158065, 2171988, 2200380, 2211156, 2240060, 2254512, 2263248, 2276190, 2301936, 2352063, 2395419, 2404701, 2413320, 2442388, 2456840, 2466360, 2493764, 2536326, 2555280, 2579682, 2589678, 2601360, 2630264, 2640456, 2656080, 2671890, 2688072, 2714985, 2731428, 2763945, 2818140, 2829060, 2877420, 2895984, 2912078, 2933840, 2948208, 2959047, 2959632, 3024081, 3034920, 3046680, 3052985, 3102840, 3117205, 3136084, 3193892, 3206268, 3287830, 3300570, 3316734, 3341520, 3360090, 3381768, 3414285, 3439576, 3452904, 3562520, 3619980, 3641904, 3663582, 3685260, 3699540, 3740646, 3757520, 3772080, 3808102, 3836560, 3869523, 3902040, 3920105, 3945396, 3960684, 3984120, 3992365, 4007835, 4032108, 4227210, 4274179, 4275024, 4299470, 4316130, 4343976, 4368117, 4400760, 4422312, 4480120, 4552380, 4704126, 4790838, 4809402, 4826640, 4884776, 4913680, 4931745, 4932720, 4950855, 4987528, 5040135, 5072652, 5159364, 5179356, 5260528, 5280912, 5343780, 5376144, 5429970, 5462856, 5495373, 5527890, 5589311, 5610969, 5636280, 5658120, 5712153, 5754840, 5824156, 5918094, 6048162, 6069840, 6093360, 6105970, 6205680, 6234410, 6272168, 6340815, 6387784, 6412536, 6449205, 6474195, 6575660, 6601140, 6633468, 6720180, 6763536, 6828570, 6879152, 6905808, 7056189, 7125040, 7186257, 7239960, 7280195, 7327164, 7370520, 7399080, 7481292, 7616204, 7739046, 7804080, 7840210, 7890792, 7921368, 7968240, 7984730, 8015670, 8064216, 8291835, 8454420, 8548358, 8598940, 8632260, 8687952, 8736234, 8801520, 8844624, 8877141, 8960240, 9104760, 9158955, 9351615, 9408252, 9520255, 9581676, 9618804, 9769552, 9863490, 9901710, 9975056, 10080270, 10145304, 10192273, 10318728, 10358712, 10380149, 10687560, 10859940, 10925712, 10990746, 11055780, 11178622, 11221938, 11272560, 11316240, 11424306, 11509680, 11608569, 11648312, 11760315, 11836188, 11977095, 12023505, 12096324, 12211940, 12468820, 12544336, 12681630, 12775568, 12822537, 12825072, 12898410, 12948390, 13104351, 13151320, 13202280, 13266936, 13328357, 13440360, 13657140, 14112378, 14372514, 14479920, 14560390, 14654328, 14741040, 14795235, 14798160, 14962584, 15120405, 15232408, 15478092, 15680420, 15781584, 15842736, 15969460, 16031340, 16128432, 16486119, 16583670, 16767933, 16832907, 16908840, 17096716, 17136459, 17197880, 17264520, 17472468, 17754282, 18209520, 18317910, 18703230, 18816504, 18928507, 19040510, 19163352, 19237608, 19347615, 19726980, 19803420, 20160540, 20290608, 20384546, 20637456, 20717424, 20760298, 21168567, 21370895, 21375120, 21558771, 21719880, 21840585, 21981492, 22111560, 22357244, 22443876, 22848612, 23217138, 23296624, 23520630, 23672376, 23954190, 24047010, 24192648, 24423880, 24752663, 24937640, 25363260, 25645074, 25796820, 25896780, 26208702, 26302640, 26404560, 26533872, 26656714, 26880720, 27314280, 27476865, 27946555, 28054845, 28224756, 28560765, 28745028, 29120780, 29308656, 29590470, 29925168, 30240810, 30464816, 30576819, 30956184, 31140447, 31360840, 31938920, 32062680, 32972238, 33167340, 33535866, 33665814, 33817680, 34193432, 34272918, 34395760, 34529040, 34944936, 35280945, 35508564, 35931285, 36635820, 37406460, 37633008, 37857014, 38081020, 38326704, 38467611, 38475216, 38695230, 39313053, 39453960, 39606840, 39985071, 40321080, 40769092, 41520596, 42337134, 42741790, 43117542, 43439760, 43681170, 43962984, 44223120, 44385705, 44714488, 44887752, 45697224, 46434276, 47041260, 47344752, 47908380, 48094020, 48385296, 48847760, 49505326, 49875280, 50303799, 50726520, 50961365, 51290148, 51409377, 51593640, 51793560, 51900745, 52417404, 53313428, 54628560, 54953730, 55893110, 56109690, 56449512, 56785521, 57121530, 57490056, 58042845, 58241560, 59180940, 60481620, 61153638, 61912368, 62280894, 62721680, 63877840, 64112685, 64125360, 65521755, 65944476, 66334680, 66641785, 67071732, 67331628, 68386864, 68545836, 69889872, 70561890, 71017128, 71862570, 72661043, 73271640, 74257989, 74812920, 75714028, 76162040, 76935222, 77390460, 78626106, 78907920, 79213680, 79970142, 80642160, 81538184, 82430595, 83041192, 83839665, 84164535, 84674268, 85483580, 85682295, 86235084, 87362340, 87925968, 88771410, 89428976, 89775504, 91394448, 91730457, 92868552, 93421341, 94082520, 94642535, 95816760, 96188040, 99010652, 100607598, 101453040, 101922730, 102580296, 102818754, 103187280, 103587120, 103801490, 104834808, 105842835, 106626856, 107793855, 109907460, 111786220, 112219380, 112899024, 113571042, 114243060, 114980112, 115402833, 116085690, 116483120, 118361880, 119955213, 120963240, 122307276, 123763315, 124561788, 128225370, 131043510, 131888952, 132499549, 132669360, 133283570, 134143464, 134663256, 137091672, 141123780, 142034256, 143725140, 145322086, 146543280, 148515978, 149625840, 150911397, 151428056, 152324080, 152884095, 153870444, 154780920, 155702235, 157252212, 159940284, 163076368, 164861190, 166082384, 167679330, 168329070, 169348536, 170356563, 170967160, 171364590, 172470168, 173268641, 174724680, 177542820, 183460914, 185737104, 186842682, 188165040, 189285070, 191633520, 192338055, 192376080, 196565265, 198021304, 199925355, 201215196, 203845460, 205160592, 205637508, 207602980, 209669616, 211685670, 213253712, 215587710, 217983129, 219814920, 222773967, 223572440, 224438760, 227142084, 228486120, 230805666, 232171380, 236723760, 239910426, 241926480, 244614552, 247526630, 249123576, 251518995, 256450740, 257046885, 262087020, 263777904, 264999098, 266567140, 268286928, 269326512, 274183344, 275191371, 280264023, 282247560, 283927605, 287450280, 290644172, 297031956, 301822794, 302856112, 305768190, 307740888, 309561840, 311404470, 314504424, 319880568, 321784619, 329722380, 335358660, 336658140, 338697072, 340713126, 341934320, 342729180, 344940336, 346537282, 349449360, 355085640, 359865639, 363305215, 366921828, 371289945, 373685364, 378570140, 384676110, 393130530, 396042608, 397498647, 399850710, 402430392, 407690920, 411275016, 415205960, 423371340, 431175420, 435966258, 439629840, 445547934, 447144880, 448877520, 454284168, 456972240, 458652285, 461611332, 464342760, 467106705, 479820852, 489229104, 495053260, 498247152, 503037990, 511069689, 512901480, 514093770, 519805923, 524174040, 529998196, 533134280, 550382742, 560528046, 564495120, 567855210, 574900560, 577014165, 581288344, 594063912, 599776065, 603645588, 611536380, 615481776, 622808940, 629008848, 639761136, 643569238, 653949387, 659444760, 662497745, 668321901, 670717320, 673316280, 681426252, 685458360, 693074564, 710171280, 719731278, 726610430, 733843656, 742579890, 747370728, 754556985, 757140280, 769352220, 786261060, 794997294, 799701420, 804860784, 815381840, 822550032, 830411920, 846742680, 851782815, 862350840, 866343205, 871932516, 891095868, 908568336, 917304570, 923222664, 928685520, 934213410, 959641704, 965353857, 990106520, 1006075980, 1022139378, 1025802960, 1028187540, 1039611846, 1048348080, 1059996392, 1066268560, 1089915645, 1100765484, 1113869835, 1121056092, 1135710420, 1154028330, 1162576688, 1188127824, 1192495941, 1199552130, 1207291176, 1223072760, 1245617880, 1287138476, 1307898774, 1318889520, 1324995490, 1336643802, 1341434640, 1346632560, 1362852504, 1370916720, 1375956855, 1386149128, 1401320115, 1439462556, 1453220860, 1467687312, 1485159780, 1494741456, 1509113970, 1514280560, 1538704440, 1559417769, 1572522120, 1589994588, 1599402840, 1608923095, 1693485360, 1703565630, 1724701680, 1732686410, 1743865032, 1782191736, 1799328195, 1834609140, 1846445328, 1868426820, 1919283408, 1930707714, 1961848161, 1980213040, 1987493235, 2012151960, 2044278756, 2056375080, 2079223692, 2119992784, 2179831290, 2201530968, 2227739670, 2242112184, 2252492333, 2271420840, 2308056660, 2384991882, 2399104260, 2414582352, 2446145520, 2491235760, 2555348445, 2574276952, 2599029615, 2615797548, 2649990980, 2673287604, 2725705008, 2751913710, 2772298256, 2802640230, 2878925112, 2896061571, 2906441720, 2970319560, 3018227940, 3077408880, 3118835538, 3145044240, 3179989176, 3198805680, 3217846190, 3269746935, 3341609505, 3407131260, 3465372820, 3487730064, 3564383472, 3577487823, 3598656390, 3669218280, 3736853640, 3861415428, 3923696322, 3974986470, 4024303920, 4088557512, 4112750160, 4158447384, 4359662580, 4403061936, 4455479340, 4484224368, 4504984666, 4542841680, 4616113320, 4678253307, 4769983764, 4798208520, 4826769285, 5110696890, 5148553904, 5198059230, 5231595096, 5299981960, 5346575208, 5503827420, 5605280460, 5757850224, 5792123142, 5812883440, 5940639120, 5962479705, 6036455880, 6237671076, 6359978352, 6435692380, 6539493870, 6683219010, 6757476999, 6814262520, 6930745640, 7154975646, 7197312780, 7338436560, 7473707280, 7722830856, 7797088845, 7847392644, 7949972940, 8177115024, 8316894768, 8688184713, 8719325160, 8910958680, 9009969332, 9232226640, 9356506614, 9539967528, 9596417040, 9653538570, 9809240805, 10221393780, 10396118460, 10463190192, 10599963920, 10693150416, 11007654840, 11210560920, 11262461665, 11584246284, 11924959410, 12072911760, 12475342152, 12871384760, 13078987740, 13366438020, 13514953998, 13628525040, 13861491280, 14309951292, 14394625560, 14480307855, 15445661712, 15594177690, 15694785288, 15899945880, 17376369426, 17438650320, 17821917360, 17887439115, 18019938664, 18713013228, 19079935056, 19307077140, 19618481610, 20272430997, 20442787560, 20792236920, 22015309680, 22421121840, 22524923330, 23168492568, 23391266535, 23849918820, 24950684304, 25742769520, 26157975480, 26732876040, 27029907996, 28619902584, 28789251120, 28960615710, 31188355380, 31389570576, 31799891760, 33787384995, 34752738852, 35774878230, 36039877328, 37426026456, 38614154280, 39236963220, 40544861994, 40885575120, 41584473840, 43440923565, 45049846660, 46336985136, 46782533070, 47699837640, 52315950960, 53465752080, 54059815992, 57239805168, 57921231420, 60817292991, 62376710760, 67574769990, 69505477704, 71549756460, 74852052912, 77228308560, 78473926440, 81089723988, 86881847130, 90099693320, 93565066140, 95399675280, 101362154985, 108119631984, 115842462840, 121634585982, 124753421520, 135149539980, 139010955408, 143099512920, 156947852880, 162179447976, 173763694260, 180199386640, 187130132280, 202724309970, 231684925680, 243269171964, 270299079960, 286199025840, 304086464955, 324358895952, 347527388520, 374260264560, 405448619940, 486538343928, 540598159920, 608172929910, 695054777040, 810897239880, 973076687856, 1216345859820, 1621794479760, 2432691719640, 4865383439280]

約数ペア:

[(1, 4865383439280), (2, 2432691719640), (3, 1621794479760), (4, 1216345859820), (5, 973076687856), (6, 810897239880), (7, 695054777040), (8, 608172929910), (9, 540598159920), (10, 486538343928), (12, 405448619940), (13, 374260264560), (14, 347527388520), (15, 324358895952), (16, 304086464955), (17, 286199025840), (18, 270299079960), (20, 243269171964), (21, 231684925680), (24, 202724309970), (26, 187130132280), (27, 180199386640), (28, 173763694260), (30, 162179447976), (31, 156947852880), (34, 143099512920), (35, 139010955408), (36, 135149539980), (39, 124753421520), (40, 121634585982), (42, 115842462840), (45, 108119631984), (48, 101362154985), (51, 95399675280), (52, 93565066140), (54, 90099693320), (56, 86881847130), (60, 81089723988), (62, 78473926440), (63, 77228308560), (65, 74852052912), (68, 71549756460), (70, 69505477704), (72, 67574769990), (78, 62376710760), (80, 60817292991), (84, 57921231420), (85, 57239805168), (90, 54059815992), (91, 53465752080), (93, 52315950960), (102, 47699837640), (104, 46782533070), (105, 46336985136), (108, 45049846660), (112, 43440923565), (117, 41584473840), (119, 40885575120), (120, 40544861994), (124, 39236963220), (126, 38614154280), (130, 37426026456), (135, 36039877328), (136, 35774878230), (140, 34752738852), (144, 33787384995), (153, 31799891760), (155, 31389570576), (156, 31188355380), (168, 28960615710), (169, 28789251120), (170, 28619902584), (180, 27029907996), (182, 26732876040), (186, 26157975480), (189, 25742769520), (195, 24950684304), (204, 23849918820), (208, 23391266535), (210, 23168492568), (216, 22524923330), (217, 22421121840), (221, 22015309680), (234, 20792236920), (238, 20442787560), (240, 20272430997), (248, 19618481610), (252, 19307077140), (255, 19079935056), (260, 18713013228), (270, 18019938664), (272, 17887439115), (273, 17821917360), (279, 17438650320), (280, 17376369426), (306, 15899945880), (310, 15694785288), (312, 15594177690), (315, 15445661712), (336, 14480307855), (338, 14394625560), (340, 14309951292), (351, 13861491280), (357, 13628525040), (360, 13514953998), (364, 13366438020), (372, 13078987740), (378, 12871384760), (390, 12475342152), (403, 12072911760), (408, 11924959410), (420, 11584246284), (432, 11262461665), (434, 11210560920), (442, 11007654840), (455, 10693150416), (459, 10599963920), (465, 10463190192), (468, 10396118460), (476, 10221393780), (496, 9809240805), (504, 9653538570), (507, 9596417040), (510, 9539967528), (520, 9356506614), (527, 9232226640), (540, 9009969332), (546, 8910958680), (558, 8719325160), (560, 8688184713), (585, 8316894768), (595, 8177115024), (612, 7949972940), (620, 7847392644), (624, 7797088845), (630, 7722830856), (651, 7473707280), (663, 7338436560), (676, 7197312780), (680, 7154975646), (702, 6930745640), (714, 6814262520), (720, 6757476999), (728, 6683219010), (744, 6539493870), (756, 6435692380), (765, 6359978352), (780, 6237671076), (806, 6036455880), (816, 5962479705), (819, 5940639120), (837, 5812883440), (840, 5792123142), (845, 5757850224), (868, 5605280460), (884, 5503827420), (910, 5346575208), (918, 5299981960), (930, 5231595096), (936, 5198059230), (945, 5148553904), (952, 5110696890), (1008, 4826769285), (1014, 4798208520), (1020, 4769983764), (1040, 4678253307), (1054, 4616113320), (1071, 4542841680), (1080, 4504984666), (1085, 4484224368), (1092, 4455479340), (1105, 4403061936), (1116, 4359662580), (1170, 4158447384), (1183, 4112750160), (1190, 4088557512), (1209, 4024303920), (1224, 3974986470), (1240, 3923696322), (1260, 3861415428), (1302, 3736853640), (1326, 3669218280), (1352, 3598656390), (1360, 3577487823), (1365, 3564383472), (1395, 3487730064), (1404, 3465372820), (1428, 3407131260), (1456, 3341609505), (1488, 3269746935), (1512, 3217846190), (1521, 3198805680), (1530, 3179989176), (1547, 3145044240), (1560, 3118835538), (1581, 3077408880), (1612, 3018227940), (1638, 2970319560), (1674, 2906441720), (1680, 2896061571), (1690, 2878925112), (1736, 2802640230), (1755, 2772298256), (1768, 2751913710), (1785, 2725705008), (1820, 2673287604), (1836, 2649990980), (1860, 2615797548), (1872, 2599029615), (1890, 2574276952), (1904, 2555348445), (1953, 2491235760), (1989, 2446145520), (2015, 2414582352), (2028, 2399104260), (2040, 2384991882), (2108, 2308056660), (2142, 2271420840), (2160, 2252492333), (2170, 2242112184), (2184, 2227739670), (2210, 2201530968), (2232, 2179831290), (2295, 2119992784), (2340, 2079223692), (2366, 2056375080), (2380, 2044278756), (2418, 2012151960), (2448, 1987493235), (2457, 1980213040), (2480, 1961848161), (2520, 1930707714), (2535, 1919283408), (2604, 1868426820), (2635, 1846445328), (2652, 1834609140), (2704, 1799328195), (2730, 1782191736), (2790, 1743865032), (2808, 1732686410), (2821, 1724701680), (2856, 1703565630), (2873, 1693485360), (3024, 1608923095), (3042, 1599402840), (3060, 1589994588), (3094, 1572522120), (3120, 1559417769), (3162, 1538704440), (3213, 1514280560), (3224, 1509113970), (3255, 1494741456), (3276, 1485159780), (3315, 1467687312), (3348, 1453220860), (3380, 1439462556), (3472, 1401320115), (3510, 1386149128), (3536, 1375956855), (3549, 1370916720), (3570, 1362852504), (3613, 1346632560), (3627, 1341434640), (3640, 1336643802), (3672, 1324995490), (3689, 1318889520), (3720, 1307898774), (3780, 1287138476), (3906, 1245617880), (3978, 1223072760), (4030, 1207291176), (4056, 1199552130), (4080, 1192495941), (4095, 1188127824), (4185, 1162576688), (4216, 1154028330), (4284, 1135710420), (4340, 1121056092), (4368, 1113869835), (4420, 1100765484), (4464, 1089915645), (4563, 1066268560), (4590, 1059996392), (4641, 1048348080), (4680, 1039611846), (4732, 1028187540), (4743, 1025802960), (4760, 1022139378), (4836, 1006075980), (4914, 990106520), (5040, 965353857), (5070, 959641704), (5208, 934213410), (5239, 928685520), (5270, 923222664), (5304, 917304570), (5355, 908568336), (5460, 891095868), (5580, 871932516), (5616, 866343205), (5642, 862350840), (5712, 851782815), (5746, 846742680), (5859, 830411920), (5915, 822550032), (5967, 815381840), (6045, 804860784), (6084, 799701420), (6120, 794997294), (6188, 786261060), (6324, 769352220), (6426, 757140280), (6448, 754556985), (6510, 747370728), (6552, 742579890), (6630, 733843656), (6696, 726610430), (6760, 719731278), (6851, 710171280), (7020, 693074564), (7098, 685458360), (7140, 681426252), (7226, 673316280), (7254, 670717320), (7280, 668321901), (7344, 662497745), (7378, 659444760), (7440, 653949387), (7560, 643569238), (7605, 639761136), (7735, 629008848), (7812, 622808940), (7905, 615481776), (7956, 611536380), (8060, 603645588), (8112, 599776065), (8190, 594063912), (8370, 581288344), (8432, 577014165), (8463, 574900560), (8568, 567855210), (8619, 564495120), (8680, 560528046), (8840, 550382742), (9126, 533134280), (9180, 529998196), (9282, 524174040), (9360, 519805923), (9464, 514093770), (9486, 512901480), (9520, 511069689), (9672, 503037990), (9765, 498247152), (9828, 495053260), (9945, 489229104), (10140, 479820852), (10416, 467106705), (10478, 464342760), (10540, 461611332), (10608, 458652285), (10647, 456972240), (10710, 454284168), (10839, 448877520), (10881, 447144880), (10920, 445547934), (11067, 439629840), (11160, 435966258), (11284, 431175420), (11492, 423371340), (11718, 415205960), (11830, 411275016), (11934, 407690920), (12090, 402430392), (12168, 399850710), (12240, 397498647), (12285, 396042608), (12376, 393130530), (12648, 384676110), (12852, 378570140), (13020, 373685364), (13104, 371289945), (13260, 366921828), (13392, 363305215), (13520, 359865639), (13702, 355085640), (13923, 349449360), (14040, 346537282), (14105, 344940336), (14196, 342729180), (14229, 341934320), (14280, 340713126), (14365, 338697072), (14452, 336658140), (14508, 335358660), (14756, 329722380), (15120, 321784619), (15210, 319880568), (15470, 314504424), (15624, 311404470), (15717, 309561840), (15810, 307740888), (15912, 305768190), (16065, 302856112), (16120, 301822794), (16380, 297031956), (16740, 290644172), (16926, 287450280), (17136, 283927605), (17238, 282247560), (17360, 280264023), (17680, 275191371), (17745, 274183344), (18065, 269326512), (18135, 268286928), (18252, 266567140), (18360, 264999098), (18445, 263777904), (18564, 262087020), (18928, 257046885), (18972, 256450740), (19344, 251518995), (19530, 249123576), (19656, 247526630), (19890, 244614552), (20111, 241926480), (20280, 239910426), (20553, 236723760), (20956, 232171380), (21080, 230805666), (21294, 228486120), (21420, 227142084), (21678, 224438760), (21762, 223572440), (21840, 222773967), (22134, 219814920), (22320, 217983129), (22568, 215587710), (22815, 213253712), (22984, 211685670), (23205, 209669616), (23436, 207602980), (23660, 205637508), (23715, 205160592), (23868, 203845460), (24180, 201215196), (24336, 199925355), (24570, 198021304), (24752, 196565265), (25291, 192376080), (25296, 192338055), (25389, 191633520), (25704, 189285070), (25857, 188165040), (26040, 186842682), (26195, 185737104), (26520, 183460914), (27404, 177542820), (27846, 174724680), (28080, 173268641), (28210, 172470168), (28392, 171364590), (28458, 170967160), (28560, 170356563), (28730, 169348536), (28904, 168329070), (29016, 167679330), (29295, 166082384), (29512, 164861190), (29835, 163076368), (30420, 159940284), (30940, 157252212), (31248, 155702235), (31434, 154780920), (31620, 153870444), (31824, 152884095), (31941, 152324080), (32130, 151428056), (32240, 150911397), (32517, 149625840), (32760, 148515978), (33201, 146543280), (33480, 145322086), (33852, 143725140), (34255, 142034256), (34476, 141123780), (35490, 137091672), (36130, 134663256), (36270, 134143464), (36504, 133283570), (36673, 132669360), (36720, 132499549), (36890, 131888952), (37128, 131043510), (37944, 128225370), (39060, 124561788), (39312, 123763315), (39780, 122307276), (40222, 120963240), (40560, 119955213), (41106, 118361880), (41769, 116483120), (41912, 116085690), (42160, 115402833), (42315, 114980112), (42588, 114243060), (42840, 113571042), (43095, 112899024), (43356, 112219380), (43524, 111786220), (44268, 109907460), (45136, 107793855), (45630, 106626856), (45968, 105842835), (46410, 104834808), (46872, 103801490), (46969, 103587120), (47151, 103187280), (47320, 102818754), (47430, 102580296), (47736, 101922730), (47957, 101453040), (48360, 100607598), (49140, 99010652), (50582, 96188040), (50778, 95816760), (51408, 94642535), (51714, 94082520), (52080, 93421341), (52390, 92868552), (53040, 91730457), (53235, 91394448), (54195, 89775504), (54405, 89428976), (54808, 88771410), (55335, 87925968), (55692, 87362340), (56420, 86235084), (56784, 85682295), (56916, 85483580), (57460, 84674268), (57808, 84164535), (58032, 83839665), (58590, 83041192), (59024, 82430595), (59670, 81538184), (60333, 80642160), (60840, 79970142), (61421, 79213680), (61659, 78907920), (61880, 78626106), (62868, 77390460), (63240, 76935222), (63882, 76162040), (64260, 75714028), (65034, 74812920), (65520, 74257989), (66402, 73271640), (66960, 72661043), (67704, 71862570), (68510, 71017128), (68952, 70561890), (69615, 69889872), (70980, 68545836), (71145, 68386864), (72260, 67331628), (72540, 67071732), (73008, 66641785), (73346, 66334680), (73780, 65944476), (74256, 65521755), (75873, 64125360), (75888, 64112685), (76167, 63877840), (77571, 62721680), (78120, 62280894), (78585, 61912368), (79560, 61153638), (80444, 60481620), (82212, 59180940), (83538, 58241560), (83824, 58042845), (84630, 57490056), (85176, 57121530), (85680, 56785521), (86190, 56449512), (86712, 56109690), (87048, 55893110), (88536, 54953730), (89063, 54628560), (91260, 53313428), (92820, 52417404), (93744, 51900745), (93938, 51793560), (94302, 51593640), (94640, 51409377), (94860, 51290148), (95472, 50961365), (95914, 50726520), (96720, 50303799), (97551, 49875280), (98280, 49505326), (99603, 48847760), (100555, 48385296), (101164, 48094020), (101556, 47908380), (102765, 47344752), (103428, 47041260), (104780, 46434276), (106470, 45697224), (108390, 44887752), (108810, 44714488), (109616, 44385705), (110019, 44223120), (110670, 43962984), (111384, 43681170), (112003, 43439760), (112840, 43117542), (113832, 42741790), (114920, 42337134), (117180, 41520596), (119340, 40769092), (120666, 40321080), (121680, 39985071), (122842, 39606840), (123318, 39453960), (123760, 39313053), (125736, 38695230), (126455, 38475216), (126480, 38467611), (126945, 38326704), (127764, 38081020), (128520, 37857014), (129285, 37633008), (130068, 37406460), (132804, 36635820), (135408, 35931285), (137020, 35508564), (137904, 35280945), (139230, 34944936), (140907, 34529040), (141453, 34395760), (141960, 34272918), (142290, 34193432), (143871, 33817680), (144520, 33665814), (145080, 33535866), (146692, 33167340), (147560, 32972238), (151746, 32062680), (152334, 31938920), (155142, 31360840), (156240, 31140447), (157170, 30956184), (159120, 30576819), (159705, 30464816), (160888, 30240810), (162585, 29925168), (164424, 29590470), (166005, 29308656), (167076, 29120780), (169260, 28745028), (170352, 28560765), (172380, 28224756), (173424, 28054845), (174096, 27946555), (177072, 27476865), (178126, 27314280), (180999, 26880720), (182520, 26656714), (183365, 26533872), (184263, 26404560), (184977, 26302640), (185640, 26208702), (187876, 25896780), (188604, 25796820), (189720, 25645074), (191828, 25363260), (195102, 24937640), (196560, 24752663), (199206, 24423880), (201110, 24192648), (202328, 24047010), (203112, 23954190), (205530, 23672376), (206856, 23520630), (208845, 23296624), (209560, 23217138), (212940, 22848612), (216780, 22443876), (217620, 22357244), (220038, 22111560), (221340, 21981492), (222768, 21840585), (224006, 21719880), (225680, 21558771), (227619, 21375120), (227664, 21370895), (229840, 21168567), (234360, 20760298), (234845, 20717424), (235755, 20637456), (238680, 20384546), (239785, 20290608), (241332, 20160540), (245684, 19803420), (246636, 19726980), (251472, 19347615), (252910, 19237608), (253890, 19163352), (255528, 19040510), (257040, 18928507), (258570, 18816504), (260136, 18703230), (265608, 18317910), (267189, 18209520), (274040, 17754282), (278460, 17472468), (281814, 17264520), (282906, 17197880), (283920, 17136459), (284580, 17096716), (287742, 16908840), (289040, 16832907), (290160, 16767933), (293384, 16583670), (295120, 16486119), (301665, 16128432), (303492, 16031340), (304668, 15969460), (307105, 15842736), (308295, 15781584), (310284, 15680420), (314340, 15478092), (319410, 15232408), (321776, 15120405), (325170, 14962584), (328783, 14798160), (328848, 14795235), (330057, 14741040), (332010, 14654328), (334152, 14560390), (336009, 14479920), (338520, 14372514), (344760, 14112378), (356252, 13657140), (361998, 13440360), (365040, 13328357), (366730, 13266936), (368526, 13202280), (369954, 13151320), (371280, 13104351), (375752, 12948390), (377208, 12898410), (379365, 12825072), (379440, 12822537), (380835, 12775568), (383656, 12681630), (387855, 12544336), (390204, 12468820), (398412, 12211940), (402220, 12096324), (404656, 12023505), (406224, 11977095), (411060, 11836188), (413712, 11760315), (417690, 11648312), (419120, 11608569), (422721, 11509680), (425880, 11424306), (429947, 11316240), (431613, 11272560), (433560, 11221938), (435240, 11178622), (440076, 11055780), (442680, 10990746), (445315, 10925712), (448012, 10859940), (455238, 10687560), (468720, 10380149), (469690, 10358712), (471510, 10318728), (477360, 10192273), (479570, 10145304), (482664, 10080270), (487755, 9975056), (491368, 9901710), (493272, 9863490), (498015, 9769552), (505820, 9618804), (507780, 9581676), (511056, 9520255), (517140, 9408252), (520272, 9351615), (531216, 9158955), (534378, 9104760), (542997, 8960240), (548080, 8877141), (550095, 8844624), (552789, 8801520), (556920, 8736234), (560015, 8687952), (563628, 8632260), (565812, 8598940), (569160, 8548358), (575484, 8454420), (586768, 8291835), (603330, 8064216), (606984, 8015670), (609336, 7984730), (610597, 7968240), (614210, 7921368), (616590, 7890792), (620568, 7840210), (623441, 7804080), (628680, 7739046), (638820, 7616204), (650340, 7481292), (657566, 7399080), (660114, 7370520), (664020, 7327164), (668304, 7280195), (672018, 7239960), (677040, 7186257), (682857, 7125040), (689520, 7056189), (704535, 6905808), (707265, 6879152), (712504, 6828570), (719355, 6763536), (723996, 6720180), (733460, 6633468), (737052, 6601140), (739908, 6575660), (751504, 6474195), (754416, 6449205), (758730, 6412536), (761670, 6387784), (767312, 6340815), (775710, 6272168), (780408, 6234410), (784021, 6205680), (796824, 6105970), (798473, 6093360), (801567, 6069840), (804440, 6048162), (822120, 5918094), (835380, 5824156), (845442, 5754840), (851760, 5712153), (859894, 5658120), (863226, 5636280), (867120, 5610969), (870480, 5589311), (880152, 5527890), (885360, 5495373), (890630, 5462856), (896024, 5429970), (904995, 5376144), (910476, 5343780), (921315, 5280912), (924885, 5260528), (939380, 5179356), (943020, 5159364), (959140, 5072652), (965328, 5040135), (975510, 4987528), (982736, 4950855), (986349, 4932720), (986544, 4931745), (990171, 4913680), (996030, 4884776), (1008027, 4826640), (1011640, 4809402), (1015560, 4790838), (1034280, 4704126), (1068756, 4552380), (1085994, 4480120), (1100190, 4422312), (1105578, 4400760), (1113840, 4368117), (1120030, 4343976), (1127256, 4316130), (1131624, 4299470), (1138095, 4275024), (1138320, 4274179), (1150968, 4227210), (1206660, 4032108), (1213968, 4007835), (1218672, 3992365), (1221194, 3984120), (1228420, 3960684), (1233180, 3945396), (1241136, 3920105), (1246882, 3902040), (1257360, 3869523), (1268163, 3836560), (1277640, 3808102), (1289841, 3772080), (1294839, 3757520), (1300680, 3740646), (1315132, 3699540), (1320228, 3685260), (1328040, 3663582), (1335945, 3641904), (1344036, 3619980), (1365714, 3562520), (1409070, 3452904), (1414530, 3439576), (1425008, 3414285), (1438710, 3381768), (1447992, 3360090), (1456039, 3341520), (1466920, 3316734), (1474104, 3300570), (1479816, 3287830), (1517460, 3206268), (1523340, 3193892), (1551420, 3136084), (1560816, 3117205), (1568042, 3102840), (1593648, 3052985), (1596946, 3046680), (1603134, 3034920), (1608880, 3024081), (1643915, 2959632), (1644240, 2959047), (1650285, 2948208), (1658367, 2933840), (1670760, 2912078), (1680045, 2895984), (1690884, 2877420), (1719788, 2829060), (1726452, 2818140), (1760304, 2763945), (1781260, 2731428), (1792048, 2714985), (1809990, 2688072), (1820952, 2671890), (1831791, 2656080), (1842630, 2640456), (1849770, 2630264), (1870323, 2601360), (1878760, 2589678), (1886040, 2579682), (1904051, 2555280), (1918280, 2536326), (1951020, 2493764), (1972698, 2466360), (1980342, 2456840), (1992060, 2442388), (2016054, 2413320), (2023280, 2404701), (2031120, 2395419), (2068560, 2352063), (2113605, 2301936), (2137512, 2276190), (2149735, 2263248), (2158065, 2254512), (2171988, 2240060), (2200380, 2211156)]