3875976074880

素因数分解:

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

素因数の和:2928

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 252, 255, 260, 270, 272, 273, 280, 288, 289, 306, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 378, 384, 390, 405, 408, 416, 420, 432, 442, 448, 455, 459, 468, 476, 480, 504, 510, 520, 540, 544, 546, 560, 567, 576, 578, 585, 595, 612, 624, 630, 640, 648, 663, 672, 680, 702, 714, 720, 728, 756, 765, 780, 810, 816, 819, 832, 840, 864, 867, 884, 896, 910, 918, 936, 945, 952, 960, 1008, 1020, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1152, 1156, 1170, 1190, 1224, 1248, 1260, 1296, 1326, 1344, 1360, 1365, 1377, 1404, 1428, 1440, 1445, 1456, 1512, 1530, 1547, 1560, 1620, 1632, 1638, 1664, 1680, 1728, 1734, 1755, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1920, 1989, 2016, 2023, 2040, 2080, 2106, 2142, 2160, 2176, 2184, 2210, 2240, 2268, 2295, 2312, 2340, 2380, 2448, 2457, 2496, 2520, 2592, 2601, 2652, 2688, 2720, 2730, 2754, 2808, 2835, 2843, 2856, 2880, 2890, 2912, 3024, 3060, 3094, 3120, 3213, 3240, 3264, 3276, 3315, 3360, 3456, 3468, 3510, 3536, 3570, 3640, 3672, 3744, 3757, 3780, 3808, 3978, 4032, 4046, 4080, 4095, 4160, 4212, 4284, 4320, 4335, 4368, 4420, 4480, 4536, 4590, 4624, 4641, 4680, 4760, 4896, 4914, 4992, 5040, 5184, 5202, 5265, 5304, 5355, 5440, 5460, 5508, 5616, 5670, 5686, 5712, 5760, 5780, 5824, 5967, 6048, 6069, 6120, 6188, 6240, 6426, 6480, 6528, 6552, 6630, 6720, 6885, 6936, 7020, 7072, 7140, 7280, 7344, 7371, 7488, 7514, 7560, 7616, 7735, 7803, 7956, 8064, 8092, 8160, 8190, 8320, 8424, 8529, 8568, 8640, 8670, 8736, 8840, 9072, 9180, 9248, 9282, 9360, 9520, 9639, 9792, 9828, 9945, 10080, 10115, 10368, 10404, 10530, 10608, 10710, 10880, 10920, 11016, 11232, 11271, 11340, 11372, 11424, 11560, 11648, 11934, 12096, 12138, 12240, 12285, 12376, 12480, 12852, 12960, 13005, 13104, 13260, 13440, 13770, 13872, 13923, 14040, 14144, 14215, 14280, 14560, 14688, 14742, 14976, 15028, 15120, 15232, 15470, 15606, 15912, 16065, 16184, 16320, 16380, 16848, 17058, 17136, 17280, 17340, 17472, 17680, 17901, 18144, 18207, 18360, 18496, 18564, 18720, 18785, 19040, 19278, 19584, 19656, 19890, 19901, 20160, 20230, 20808, 21060, 21216, 21420, 21840, 22032, 22464, 22542, 22680, 22744, 22848, 23120, 23205, 23409, 23868, 24192, 24276, 24480, 24570, 24752, 24960, 25587, 25704, 25920, 26010, 26208, 26299, 26520, 27540, 27744, 27846, 28080, 28288, 28430, 28560, 29120, 29376, 29484, 29835, 30056, 30240, 30345, 30940, 31212, 31824, 32130, 32368, 32640, 32760, 33696, 33813, 34116, 34272, 34680, 34944, 35360, 35802, 36288, 36414, 36720, 36855, 36959, 36992, 37128, 37440, 37570, 38080, 38556, 39015, 39312, 39780, 39802, 40320, 40460, 41616, 41769, 42120, 42432, 42645, 42840, 43680, 44064, 44928, 45084, 45360, 45488, 45696, 46240, 46410, 46818, 47736, 48195, 48331, 48552, 48960, 49140, 49504, 51174, 51408, 51840, 52020, 52416, 52598, 53040, 54621, 55080, 55488, 55692, 56160, 56355, 56860, 57120, 58240, 58752, 58968, 59670, 59703, 60112, 60480, 60690, 61880, 62424, 63648, 64260, 64736, 65520, 67392, 67626, 68232, 68544, 69360, 69615, 70720, 71604, 72576, 72828, 73440, 73710, 73918, 74256, 74880, 75140, 76160, 76761, 77112, 78030, 78624, 78897, 79560, 79604, 80920, 83232, 83538, 84240, 84864, 85290, 85680, 87360, 88128, 89505, 90168, 90720, 90976, 91035, 92480, 92820, 93636, 95472, 96390, 96662, 97104, 97920, 98280, 99008, 99505, 101439, 102348, 102816, 104040, 104832, 105196, 106080, 109242, 110160, 110877, 110976, 111384, 112320, 112710, 113720, 114240, 117045, 117936, 119340, 119406, 120224, 120960, 121380, 123760, 124848, 125307, 127296, 127935, 128520, 129472, 131040, 131495, 134784, 135252, 136464, 137088, 138720, 139230, 141440, 143208, 144993, 145656, 146880, 147420, 147836, 148512, 150280, 153522, 154224, 156060, 157248, 157794, 159120, 159208, 161840, 163863, 166464, 167076, 168480, 169065, 170580, 171360, 174720, 176256, 179010, 179109, 180336, 181440, 181952, 182070, 184795, 184960, 185640, 187272, 190944, 192780, 193324, 194208, 196560, 198016, 199010, 202878, 204696, 205632, 208080, 208845, 210392, 212160, 218484, 220320, 221754, 222768, 224640, 225420, 227440, 228480, 230283, 234090, 235872, 236691, 238680, 238812, 240448, 241655, 242760, 247520, 249696, 250614, 254592, 255870, 257040, 258713, 258944, 262080, 262990, 270504, 272928, 273105, 277440, 278460, 286416, 289986, 291312, 293760, 294840, 295672, 297024, 298515, 300560, 304317, 307044, 308448, 312120, 314496, 315588, 318240, 318416, 323680, 327726, 332631, 332928, 334152, 336960, 338130, 338317, 341160, 342720, 358020, 358218, 360672, 362880, 363904, 364140, 369590, 371280, 374544, 381888, 383805, 385560, 386648, 388416, 393120, 394485, 398020, 405756, 409392, 411264, 416160, 417690, 420784, 424320, 434979, 436968, 440640, 443508, 445536, 450840, 454880, 460566, 468180, 471744, 473382, 477360, 477624, 480896, 483310, 485520, 495040, 499392, 501228, 507195, 511740, 514080, 517426, 524160, 525980, 537327, 541008, 545856, 546210, 554385, 554880, 556920, 572832, 579972, 582624, 589680, 591344, 594048, 597030, 601120, 608634, 614088, 616896, 624240, 626535, 628303, 631176, 636480, 636832, 647360, 655452, 665262, 668304, 673920, 676260, 676634, 682320, 685440, 710073, 716040, 716436, 721344, 724965, 728280, 739180, 742560, 749088, 763776, 767610, 771120, 773296, 776139, 776832, 786240, 788970, 796040, 811512, 818784, 819315, 821627, 832320, 835380, 841568, 869958, 873936, 881280, 887016, 891072, 895545, 901680, 909760, 921132, 936360, 943488, 946764, 954720, 955248, 966620, 971040, 990080, 997893, 998784, 1002456, 1014390, 1014951, 1023480, 1028160, 1034852, 1051960, 1074654, 1082016, 1091712, 1092420, 1108770, 1113840, 1145664, 1151415, 1159944, 1165248, 1179360, 1182688, 1183455, 1194060, 1202240, 1217268, 1228176, 1233792, 1248480, 1253070, 1256606, 1262352, 1272960, 1273664, 1293565, 1294720, 1304937, 1310904, 1330524, 1336608, 1352520, 1353268, 1364640, 1420146, 1432080, 1432872, 1442688, 1449930, 1456560, 1478360, 1485120, 1498176, 1521585, 1535220, 1542240, 1546592, 1552278, 1572480, 1577940, 1592080, 1611981, 1623024, 1637568, 1638630, 1643254, 1663155, 1664640, 1670760, 1683136, 1691585, 1739916, 1747872, 1774032, 1782144, 1791090, 1803360, 1819520, 1842264, 1872720, 1884909, 1893528, 1909440, 1910496, 1933240, 1942080, 1995786, 2004912, 2028780, 2029902, 2046960, 2056320, 2069704, 2103920, 2130219, 2149308, 2164032, 2174895, 2184840, 2217540, 2227680, 2291328, 2302830, 2319888, 2328417, 2330496, 2358720, 2365376, 2366910, 2388120, 2404480, 2434536, 2456352, 2464881, 2496960, 2506140, 2513212, 2524704, 2547328, 2587130, 2609874, 2621808, 2661048, 2673216, 2686635, 2705040, 2706536, 2729280, 2840292, 2864160, 2865744, 2899860, 2913120, 2956720, 2970240, 2993679, 2996352, 3043170, 3044853, 3070440, 3084480, 3093184, 3104556, 3141515, 3155880, 3184160, 3223962, 3246048, 3275136, 3277260, 3286508, 3326310, 3341520, 3366272, 3383170, 3479832, 3495744, 3548064, 3550365, 3582180, 3606720, 3684528, 3745440, 3769818, 3787056, 3818880, 3820992, 3866480, 3880695, 3884160, 3914811, 3991572, 4009824, 4057560, 4059804, 4093920, 4108135, 4139408, 4207840, 4260438, 4298616, 4328064, 4349790, 4369680, 4398121, 4435080, 4455360, 4605660, 4639776, 4656834, 4717440, 4730752, 4733820, 4776240, 4869072, 4912704, 4929762, 4989465, 4993920, 5012280, 5026424, 5049408, 5074755, 5174260, 5219748, 5243616, 5322096, 5346432, 5373270, 5410080, 5413072, 5458560, 5654727, 5680584, 5728320, 5731488, 5751389, 5799720, 5826240, 5913440, 5987358, 6086340, 6089706, 6140880, 6168960, 6186368, 6209112, 6283030, 6311760, 6368320, 6447924, 6492096, 6524685, 6554520, 6573016, 6652620, 6683040, 6766340, 6959664, 6985251, 6991488, 7096128, 7100730, 7164360, 7213440, 7369056, 7394643, 7490880, 7539636, 7574112, 7641984, 7732960, 7761390, 7829622, 7983144, 8019648, 8059905, 8115120, 8119608, 8187840, 8216270, 8278816, 8415680, 8520876, 8597232, 8699580, 8739360, 8796242, 8870160, 8910720, 9134559, 9211320, 9279552, 9313668, 9424545, 9467640, 9552480, 9738144, 9825408, 9859524, 9978930, 10024560, 10052848, 10098816, 10149510, 10348520, 10439496, 10487232, 10644192, 10651095, 10681151, 10746540, 10820160, 10826144, 11309454, 11361168, 11456640, 11462976, 11502778, 11599440, 11642085, 11652480, 11826880, 11974716, 12172680, 12179412, 12281760, 12324405, 12418224, 12566060, 12623520, 12736640, 12895848, 12984192, 13049370, 13109040, 13146032, 13194363, 13305240, 13366080, 13532680, 13919328, 13970502, 14192256, 14201460, 14328720, 14738112, 14789286, 14968395, 14981760, 15079272, 15148224, 15224265, 15465920, 15522780, 15659244, 15966288, 16039296, 16119810, 16230240, 16239216, 16375680, 16432540, 16557632, 16831360, 16964181, 17041752, 17194464, 17254167, 17399160, 17478720, 17592484, 17740320, 18269118, 18422640, 18559104, 18627336, 18849090, 18935280, 19104960, 19476288, 19574055, 19719048, 19957860, 20049120, 20105696, 20299020, 20697040, 20878992, 20955753, 20974464, 21288384, 21302190, 21362302, 21493080, 21640320, 21652288, 21990605, 22183929, 22618908, 22722336, 22925952, 23005556, 23198880, 23284170, 23653760, 23949432, 24345360, 24358824, 24563520, 24648810, 24836448, 25132120, 25247040, 25791696, 26098740, 26218080, 26292064, 26388726, 26610480, 26732160, 27065360, 27403677, 27838656, 27941004, 28273635, 28402920, 28657440, 28756945, 29476224, 29578572, 29936790, 30158544, 30296448, 30448530, 30931840, 31045560, 31318488, 31932576, 32043453, 32239620, 32460480, 32478432, 32865080, 33115264, 33928362, 34083504, 34388928, 34508334, 34798320, 34926255, 34957440, 35184968, 35480640, 36538236, 36845280, 36973215, 37254672, 37698180, 37870560, 38209920, 38952576, 39148110, 39438096, 39583089, 39915720, 40098240, 40211392, 40598040, 41394080, 41757984, 41911506, 42576768, 42604380, 42724604, 42986160, 43304576, 43981210, 44367858, 45237816, 45444672, 45672795, 46011112, 46397760, 46568340, 47898864, 48690720, 48717648, 49127040, 49297620, 49672896, 50264240, 50494080, 50892543, 51583392, 51762501, 52197480, 52436160, 52584128, 52777452, 53220960, 53405755, 54130720, 54807354, 55677312, 55882008, 56547270, 56805840, 57314880, 57513890, 59157144, 59873580, 60317088, 60897060, 62091120, 62636976, 63865152, 64086906, 64479240, 64920960, 64956864, 65730160, 65971815, 66551787, 67856724, 68167008, 68777856, 69016668, 69596640, 69852510, 70369936, 70961280, 73076472, 73690560, 73946430, 74509344, 74768057, 75396360, 75741120, 78296220, 78876192, 79166178, 79831440, 80196480, 80422784, 81196080, 82788160, 83515968, 83823012, 84820905, 85208760, 85449208, 85972320, 86270835, 87962420, 88735716, 90475632, 90889344, 91345590, 92022224, 92795520, 93136680, 95797728, 96130359, 97381440, 97435296, 98595240, 99345792, 100528480, 101785086, 103166784, 103525002, 104394960, 104778765, 104872320, 105168256, 105554904, 106441920, 106811510, 108261440, 109614708, 110919645, 111764016, 113094540, 113611680, 114629760, 115027780, 118314288, 118749267, 119747160, 120634176, 121794120, 124182240, 125273952, 127730304, 128173812, 128958480, 129913728, 131460320, 131943630, 133103574, 135713448, 136334016, 137018385, 138033336, 139193280, 139705020, 140739872, 146152944, 147381120, 147892860, 149018688, 149536114, 150792720, 151482240, 155287503, 156592440, 157752384, 158332356, 159662880, 160217265, 162392160, 165576320, 167031936, 167646024, 169641810, 170417520, 170898416, 171944640, 172541670, 175924840, 177471432, 180951264, 182691180, 184044448, 186273360, 191595456, 192260718, 194762880, 194870592, 197190480, 197915445, 201056960, 203570172, 206333568, 207050004, 208789920, 209557530, 211109808, 212883840, 213623020, 216522880, 219229416, 221839290, 223528032, 224304171, 226189080, 227223360, 230055560, 236628576, 237498534, 239494320, 241268352, 243588240, 248364480, 250547904, 254462715, 256347624, 257916960, 258812505, 262920640, 263887260, 266207148, 271426896, 272668032, 274036770, 276066672, 278386560, 279410040, 281479744, 288391077, 292305888, 295785720, 298037376, 299072228, 301585440, 310575006, 313184880, 315504768, 316664712, 319325760, 320434530, 324784320, 332758935, 335292048, 339283620, 340835040, 341796832, 343889280, 345083340, 351849680, 354942864, 356247801, 361902528, 365382360, 368088896, 372546720, 373840285, 383190912, 384521436, 389741184, 394380960, 395830890, 402113920, 407140344, 414100008, 417579840, 419115060, 422219616, 427246040, 438458832, 443678580, 447056064, 448608342, 452378160, 454446720, 460111120, 465862509, 473257152, 474997068, 478988640, 480651795, 487176480, 496728960, 501095808, 508925430, 512695248, 515833920, 517625010, 525841280, 527774520, 532414296, 542853792, 548073540, 552133344, 558820080, 562959488, 576782154, 584611776, 591571440, 593746335, 598144456, 603170880, 621150012, 626369760, 633329424, 638651520, 640869060, 649568640, 665517870, 670584096, 672912513, 678567240, 681670080, 683593664, 690166680, 703699360, 709885728, 712495602, 723805056, 730764720, 736177792, 745093440, 747680570, 769042872, 776437515, 788761920, 791661780, 814280688, 828200016, 835159680, 838230120, 844439232, 854492080, 865173231, 876917664, 887357160, 894112128, 897216684, 904756320, 920222240, 931725018, 946514304, 949994136, 957977280, 961303590, 974352960, 1017850860, 1025390496, 1031667840, 1035250020, 1055549040, 1064828592, 1085707584, 1096147080, 1104266688, 1117640160, 1121520855, 1153564308, 1169223552, 1183142880, 1187492670, 1196288912, 1206341760, 1242300024, 1252739520, 1266658848, 1281738120, 1331035740, 1341168192, 1345825026, 1357134480, 1363340160, 1367187328, 1380333360, 1407398720, 1419771456, 1424991204, 1441955385, 1461529440, 1490186880, 1495361140, 1538085744, 1552875030, 1577523840, 1583323560, 1628561376, 1656400032, 1676460240, 1688878464, 1708984160, 1730346462, 1753835328, 1774714320, 1781239005, 1794433368, 1809512640, 1840444480, 1863450036, 1899988272, 1915954560, 1922607180, 1948705920, 2018737539, 2035701720, 2050780992, 2070500040, 2111098080, 2129657184, 2171415168, 2192294160, 2208533376, 2235280320, 2243041710, 2307128616, 2329312545, 2366285760, 2374985340, 2392577824, 2484600048, 2505479040, 2533317696, 2563476240, 2662071480, 2682336384, 2691650052, 2714268960, 2760666720, 2814797440, 2839542912, 2849982408, 2883910770, 2923058880, 2990722280, 3076171488, 3105750060, 3166647120, 3257122752, 3312800064, 3352920480, 3364562565, 3417968320, 3460692924, 3507670656, 3549428640, 3562478010, 3588866736, 3619025280, 3680888960, 3726900072, 3799976544, 3845214360, 4037475078, 4071403440, 4101561984, 4141000080, 4222196160, 4259314368, 4325866155, 4384588320, 4470560640, 4486083420, 4614257232, 4658625090, 4732571520, 4749970680, 4785155648, 4969200096, 5066635392, 5126952480, 5324142960, 5383300104, 5428537920, 5521333440, 5699964816, 5767821540, 5846117760, 5981444560, 6056212617, 6152342976, 6211500120, 6333294240, 6514245504, 6625600128, 6705840960, 6729125130, 6835936640, 6921385848, 7098857280, 7124956020, 7177733472, 7453800144, 7599953088, 7690428720, 8074950156, 8142806880, 8282000160, 8444392320, 8518628736, 8651732310, 8769176640, 8972166840, 9228514464, 9317250180, 9499941360, 9570311296, 9938400192, 10093687695, 10253904960, 10648285920, 10766600208, 10857075840, 11042666880, 11399929632, 11535643080, 11962889120, 12112425234, 12304685952, 12423000240, 12666588480, 13411681920, 13458250260, 13842771696, 14197714560, 14249912040, 14355466944, 14907600288, 15199906176, 15380857440, 16149900312, 16285613760, 16564000320, 17303464620, 17538353280, 17944333680, 18457028928, 18634500360, 18999882720, 19876800384, 20187375390, 20507809920, 21296571840, 21533200416, 22799859264, 23071286160, 23925778240, 24224850468, 24846000480, 25333176960, 26916500520, 27685543392, 28499824080, 28710933888, 29815200576, 30281063085, 30761714880, 32299800624, 32571227520, 33128000640, 34606929240, 35888667360, 36914057856, 37269000720, 37999765440, 40374750780, 42593143680, 43066400832, 45599718528, 46142572320, 47851556480, 48449700936, 49692000960, 53833001040, 55371086784, 56999648160, 59630401152, 60562126170, 61523429760, 64599601248, 69213858480, 71777334720, 74538001440, 75999530880, 80749501560, 86132801664, 92285144640, 96899401872, 99384001920, 107666002080, 110742173568, 113999296320, 121124252340, 129199202496, 138427716960, 143554669440, 149076002880, 161499003120, 184570289280, 193798803744, 215332004160, 227998592640, 242248504680, 258398404992, 276855433920, 298152005760, 322998006240, 387597607488, 430664008320, 484497009360, 553710867840, 645996012480, 775195214976, 968994018720, 1291992024960, 1937988037440, 3875976074880]

約数ペア:

[(1, 3875976074880), (2, 1937988037440), (3, 1291992024960), (4, 968994018720), (5, 775195214976), (6, 645996012480), (7, 553710867840), (8, 484497009360), (9, 430664008320), (10, 387597607488), (12, 322998006240), (13, 298152005760), (14, 276855433920), (15, 258398404992), (16, 242248504680), (17, 227998592640), (18, 215332004160), (20, 193798803744), (21, 184570289280), (24, 161499003120), (26, 149076002880), (27, 143554669440), (28, 138427716960), (30, 129199202496), (32, 121124252340), (34, 113999296320), (35, 110742173568), (36, 107666002080), (39, 99384001920), (40, 96899401872), (42, 92285144640), (45, 86132801664), (48, 80749501560), (51, 75999530880), (52, 74538001440), (54, 71777334720), (56, 69213858480), (60, 64599601248), (63, 61523429760), (64, 60562126170), (65, 59630401152), (68, 56999648160), (70, 55371086784), (72, 53833001040), (78, 49692000960), (80, 48449700936), (81, 47851556480), (84, 46142572320), (85, 45599718528), (90, 43066400832), (91, 42593143680), (96, 40374750780), (102, 37999765440), (104, 37269000720), (105, 36914057856), (108, 35888667360), (112, 34606929240), (117, 33128000640), (119, 32571227520), (120, 32299800624), (126, 30761714880), (128, 30281063085), (130, 29815200576), (135, 28710933888), (136, 28499824080), (140, 27685543392), (144, 26916500520), (153, 25333176960), (156, 24846000480), (160, 24224850468), (162, 23925778240), (168, 23071286160), (170, 22799859264), (180, 21533200416), (182, 21296571840), (189, 20507809920), (192, 20187375390), (195, 19876800384), (204, 18999882720), (208, 18634500360), (210, 18457028928), (216, 17944333680), (221, 17538353280), (224, 17303464620), (234, 16564000320), (238, 16285613760), (240, 16149900312), (252, 15380857440), (255, 15199906176), (260, 14907600288), (270, 14355466944), (272, 14249912040), (273, 14197714560), (280, 13842771696), (288, 13458250260), (289, 13411681920), (306, 12666588480), (312, 12423000240), (315, 12304685952), (320, 12112425234), (324, 11962889120), (336, 11535643080), (340, 11399929632), (351, 11042666880), (357, 10857075840), (360, 10766600208), (364, 10648285920), (378, 10253904960), (384, 10093687695), (390, 9938400192), (405, 9570311296), (408, 9499941360), (416, 9317250180), (420, 9228514464), (432, 8972166840), (442, 8769176640), (448, 8651732310), (455, 8518628736), (459, 8444392320), (468, 8282000160), (476, 8142806880), (480, 8074950156), (504, 7690428720), (510, 7599953088), (520, 7453800144), (540, 7177733472), (544, 7124956020), (546, 7098857280), (560, 6921385848), (567, 6835936640), (576, 6729125130), (578, 6705840960), (585, 6625600128), (595, 6514245504), (612, 6333294240), (624, 6211500120), (630, 6152342976), (640, 6056212617), (648, 5981444560), (663, 5846117760), (672, 5767821540), (680, 5699964816), (702, 5521333440), (714, 5428537920), (720, 5383300104), (728, 5324142960), (756, 5126952480), (765, 5066635392), (780, 4969200096), (810, 4785155648), (816, 4749970680), (819, 4732571520), (832, 4658625090), (840, 4614257232), (864, 4486083420), (867, 4470560640), (884, 4384588320), (896, 4325866155), (910, 4259314368), (918, 4222196160), (936, 4141000080), (945, 4101561984), (952, 4071403440), (960, 4037475078), (1008, 3845214360), (1020, 3799976544), (1040, 3726900072), (1053, 3680888960), (1071, 3619025280), (1080, 3588866736), (1088, 3562478010), (1092, 3549428640), (1105, 3507670656), (1120, 3460692924), (1134, 3417968320), (1152, 3364562565), (1156, 3352920480), (1170, 3312800064), (1190, 3257122752), (1224, 3166647120), (1248, 3105750060), (1260, 3076171488), (1296, 2990722280), (1326, 2923058880), (1344, 2883910770), (1360, 2849982408), (1365, 2839542912), (1377, 2814797440), (1404, 2760666720), (1428, 2714268960), (1440, 2691650052), (1445, 2682336384), (1456, 2662071480), (1512, 2563476240), (1530, 2533317696), (1547, 2505479040), (1560, 2484600048), (1620, 2392577824), (1632, 2374985340), (1638, 2366285760), (1664, 2329312545), (1680, 2307128616), (1728, 2243041710), (1734, 2235280320), (1755, 2208533376), (1768, 2192294160), (1785, 2171415168), (1820, 2129657184), (1836, 2111098080), (1872, 2070500040), (1890, 2050780992), (1904, 2035701720), (1920, 2018737539), (1989, 1948705920), (2016, 1922607180), (2023, 1915954560), (2040, 1899988272), (2080, 1863450036), (2106, 1840444480), (2142, 1809512640), (2160, 1794433368), (2176, 1781239005), (2184, 1774714320), (2210, 1753835328), (2240, 1730346462), (2268, 1708984160), (2295, 1688878464), (2312, 1676460240), (2340, 1656400032), (2380, 1628561376), (2448, 1583323560), (2457, 1577523840), (2496, 1552875030), (2520, 1538085744), (2592, 1495361140), (2601, 1490186880), (2652, 1461529440), (2688, 1441955385), (2720, 1424991204), (2730, 1419771456), (2754, 1407398720), (2808, 1380333360), (2835, 1367187328), (2843, 1363340160), (2856, 1357134480), (2880, 1345825026), (2890, 1341168192), (2912, 1331035740), (3024, 1281738120), (3060, 1266658848), (3094, 1252739520), (3120, 1242300024), (3213, 1206341760), (3240, 1196288912), (3264, 1187492670), (3276, 1183142880), (3315, 1169223552), (3360, 1153564308), (3456, 1121520855), (3468, 1117640160), (3510, 1104266688), (3536, 1096147080), (3570, 1085707584), (3640, 1064828592), (3672, 1055549040), (3744, 1035250020), (3757, 1031667840), (3780, 1025390496), (3808, 1017850860), (3978, 974352960), (4032, 961303590), (4046, 957977280), (4080, 949994136), (4095, 946514304), (4160, 931725018), (4212, 920222240), (4284, 904756320), (4320, 897216684), (4335, 894112128), (4368, 887357160), (4420, 876917664), (4480, 865173231), (4536, 854492080), (4590, 844439232), (4624, 838230120), (4641, 835159680), (4680, 828200016), (4760, 814280688), (4896, 791661780), (4914, 788761920), (4992, 776437515), (5040, 769042872), (5184, 747680570), (5202, 745093440), (5265, 736177792), (5304, 730764720), (5355, 723805056), (5440, 712495602), (5460, 709885728), (5508, 703699360), (5616, 690166680), (5670, 683593664), (5686, 681670080), (5712, 678567240), (5760, 672912513), (5780, 670584096), (5824, 665517870), (5967, 649568640), (6048, 640869060), (6069, 638651520), (6120, 633329424), (6188, 626369760), (6240, 621150012), (6426, 603170880), (6480, 598144456), (6528, 593746335), (6552, 591571440), (6630, 584611776), (6720, 576782154), (6885, 562959488), (6936, 558820080), (7020, 552133344), (7072, 548073540), (7140, 542853792), (7280, 532414296), (7344, 527774520), (7371, 525841280), (7488, 517625010), (7514, 515833920), (7560, 512695248), (7616, 508925430), (7735, 501095808), (7803, 496728960), (7956, 487176480), (8064, 480651795), (8092, 478988640), (8160, 474997068), (8190, 473257152), (8320, 465862509), (8424, 460111120), (8529, 454446720), (8568, 452378160), (8640, 448608342), (8670, 447056064), (8736, 443678580), (8840, 438458832), (9072, 427246040), (9180, 422219616), (9248, 419115060), (9282, 417579840), (9360, 414100008), (9520, 407140344), (9639, 402113920), (9792, 395830890), (9828, 394380960), (9945, 389741184), (10080, 384521436), (10115, 383190912), (10368, 373840285), (10404, 372546720), (10530, 368088896), (10608, 365382360), (10710, 361902528), (10880, 356247801), (10920, 354942864), (11016, 351849680), (11232, 345083340), (11271, 343889280), (11340, 341796832), (11372, 340835040), (11424, 339283620), (11560, 335292048), (11648, 332758935), (11934, 324784320), (12096, 320434530), (12138, 319325760), (12240, 316664712), (12285, 315504768), (12376, 313184880), (12480, 310575006), (12852, 301585440), (12960, 299072228), (13005, 298037376), (13104, 295785720), (13260, 292305888), (13440, 288391077), (13770, 281479744), (13872, 279410040), (13923, 278386560), (14040, 276066672), (14144, 274036770), (14215, 272668032), (14280, 271426896), (14560, 266207148), (14688, 263887260), (14742, 262920640), (14976, 258812505), (15028, 257916960), (15120, 256347624), (15232, 254462715), (15470, 250547904), (15606, 248364480), (15912, 243588240), (16065, 241268352), (16184, 239494320), (16320, 237498534), (16380, 236628576), (16848, 230055560), (17058, 227223360), (17136, 226189080), (17280, 224304171), (17340, 223528032), (17472, 221839290), (17680, 219229416), (17901, 216522880), (18144, 213623020), (18207, 212883840), (18360, 211109808), (18496, 209557530), (18564, 208789920), (18720, 207050004), (18785, 206333568), (19040, 203570172), (19278, 201056960), (19584, 197915445), (19656, 197190480), (19890, 194870592), (19901, 194762880), (20160, 192260718), (20230, 191595456), (20808, 186273360), (21060, 184044448), (21216, 182691180), (21420, 180951264), (21840, 177471432), (22032, 175924840), (22464, 172541670), (22542, 171944640), (22680, 170898416), (22744, 170417520), (22848, 169641810), (23120, 167646024), (23205, 167031936), (23409, 165576320), (23868, 162392160), (24192, 160217265), (24276, 159662880), (24480, 158332356), (24570, 157752384), (24752, 156592440), (24960, 155287503), (25587, 151482240), (25704, 150792720), (25920, 149536114), (26010, 149018688), (26208, 147892860), (26299, 147381120), (26520, 146152944), (27540, 140739872), (27744, 139705020), (27846, 139193280), (28080, 138033336), (28288, 137018385), (28430, 136334016), (28560, 135713448), (29120, 133103574), (29376, 131943630), (29484, 131460320), (29835, 129913728), (30056, 128958480), (30240, 128173812), (30345, 127730304), (30940, 125273952), (31212, 124182240), (31824, 121794120), (32130, 120634176), (32368, 119747160), (32640, 118749267), (32760, 118314288), (33696, 115027780), (33813, 114629760), (34116, 113611680), (34272, 113094540), (34680, 111764016), (34944, 110919645), (35360, 109614708), (35802, 108261440), (36288, 106811510), (36414, 106441920), (36720, 105554904), (36855, 105168256), (36959, 104872320), (36992, 104778765), (37128, 104394960), (37440, 103525002), (37570, 103166784), (38080, 101785086), (38556, 100528480), (39015, 99345792), (39312, 98595240), (39780, 97435296), (39802, 97381440), (40320, 96130359), (40460, 95797728), (41616, 93136680), (41769, 92795520), (42120, 92022224), (42432, 91345590), (42645, 90889344), (42840, 90475632), (43680, 88735716), (44064, 87962420), (44928, 86270835), (45084, 85972320), (45360, 85449208), (45488, 85208760), (45696, 84820905), (46240, 83823012), (46410, 83515968), (46818, 82788160), (47736, 81196080), (48195, 80422784), (48331, 80196480), (48552, 79831440), (48960, 79166178), (49140, 78876192), (49504, 78296220), (51174, 75741120), (51408, 75396360), (51840, 74768057), (52020, 74509344), (52416, 73946430), (52598, 73690560), (53040, 73076472), (54621, 70961280), (55080, 70369936), (55488, 69852510), (55692, 69596640), (56160, 69016668), (56355, 68777856), (56860, 68167008), (57120, 67856724), (58240, 66551787), (58752, 65971815), (58968, 65730160), (59670, 64956864), (59703, 64920960), (60112, 64479240), (60480, 64086906), (60690, 63865152), (61880, 62636976), (62424, 62091120), (63648, 60897060), (64260, 60317088), (64736, 59873580), (65520, 59157144), (67392, 57513890), (67626, 57314880), (68232, 56805840), (68544, 56547270), (69360, 55882008), (69615, 55677312), (70720, 54807354), (71604, 54130720), (72576, 53405755), (72828, 53220960), (73440, 52777452), (73710, 52584128), (73918, 52436160), (74256, 52197480), (74880, 51762501), (75140, 51583392), (76160, 50892543), (76761, 50494080), (77112, 50264240), (78030, 49672896), (78624, 49297620), (78897, 49127040), (79560, 48717648), (79604, 48690720), (80920, 47898864), (83232, 46568340), (83538, 46397760), (84240, 46011112), (84864, 45672795), (85290, 45444672), (85680, 45237816), (87360, 44367858), (88128, 43981210), (89505, 43304576), (90168, 42986160), (90720, 42724604), (90976, 42604380), (91035, 42576768), (92480, 41911506), (92820, 41757984), (93636, 41394080), (95472, 40598040), (96390, 40211392), (96662, 40098240), (97104, 39915720), (97920, 39583089), (98280, 39438096), (99008, 39148110), (99505, 38952576), (101439, 38209920), (102348, 37870560), (102816, 37698180), (104040, 37254672), (104832, 36973215), (105196, 36845280), (106080, 36538236), (109242, 35480640), (110160, 35184968), (110877, 34957440), (110976, 34926255), (111384, 34798320), (112320, 34508334), (112710, 34388928), (113720, 34083504), (114240, 33928362), (117045, 33115264), (117936, 32865080), (119340, 32478432), (119406, 32460480), (120224, 32239620), (120960, 32043453), (121380, 31932576), (123760, 31318488), (124848, 31045560), (125307, 30931840), (127296, 30448530), (127935, 30296448), (128520, 30158544), (129472, 29936790), (131040, 29578572), (131495, 29476224), (134784, 28756945), (135252, 28657440), (136464, 28402920), (137088, 28273635), (138720, 27941004), (139230, 27838656), (141440, 27403677), (143208, 27065360), (144993, 26732160), (145656, 26610480), (146880, 26388726), (147420, 26292064), (147836, 26218080), (148512, 26098740), (150280, 25791696), (153522, 25247040), (154224, 25132120), (156060, 24836448), (157248, 24648810), (157794, 24563520), (159120, 24358824), (159208, 24345360), (161840, 23949432), (163863, 23653760), (166464, 23284170), (167076, 23198880), (168480, 23005556), (169065, 22925952), (170580, 22722336), (171360, 22618908), (174720, 22183929), (176256, 21990605), (179010, 21652288), (179109, 21640320), (180336, 21493080), (181440, 21362302), (181952, 21302190), (182070, 21288384), (184795, 20974464), (184960, 20955753), (185640, 20878992), (187272, 20697040), (190944, 20299020), (192780, 20105696), (193324, 20049120), (194208, 19957860), (196560, 19719048), (198016, 19574055), (199010, 19476288), (202878, 19104960), (204696, 18935280), (205632, 18849090), (208080, 18627336), (208845, 18559104), (210392, 18422640), (212160, 18269118), (218484, 17740320), (220320, 17592484), (221754, 17478720), (222768, 17399160), (224640, 17254167), (225420, 17194464), (227440, 17041752), (228480, 16964181), (230283, 16831360), (234090, 16557632), (235872, 16432540), (236691, 16375680), (238680, 16239216), (238812, 16230240), (240448, 16119810), (241655, 16039296), (242760, 15966288), (247520, 15659244), (249696, 15522780), (250614, 15465920), (254592, 15224265), (255870, 15148224), (257040, 15079272), (258713, 14981760), (258944, 14968395), (262080, 14789286), (262990, 14738112), (270504, 14328720), (272928, 14201460), (273105, 14192256), (277440, 13970502), (278460, 13919328), (286416, 13532680), (289986, 13366080), (291312, 13305240), (293760, 13194363), (294840, 13146032), (295672, 13109040), (297024, 13049370), (298515, 12984192), (300560, 12895848), (304317, 12736640), (307044, 12623520), (308448, 12566060), (312120, 12418224), (314496, 12324405), (315588, 12281760), (318240, 12179412), (318416, 12172680), (323680, 11974716), (327726, 11826880), (332631, 11652480), (332928, 11642085), (334152, 11599440), (336960, 11502778), (338130, 11462976), (338317, 11456640), (341160, 11361168), (342720, 11309454), (358020, 10826144), (358218, 10820160), (360672, 10746540), (362880, 10681151), (363904, 10651095), (364140, 10644192), (369590, 10487232), (371280, 10439496), (374544, 10348520), (381888, 10149510), (383805, 10098816), (385560, 10052848), (386648, 10024560), (388416, 9978930), (393120, 9859524), (394485, 9825408), (398020, 9738144), (405756, 9552480), (409392, 9467640), (411264, 9424545), (416160, 9313668), (417690, 9279552), (420784, 9211320), (424320, 9134559), (434979, 8910720), (436968, 8870160), (440640, 8796242), (443508, 8739360), (445536, 8699580), (450840, 8597232), (454880, 8520876), (460566, 8415680), (468180, 8278816), (471744, 8216270), (473382, 8187840), (477360, 8119608), (477624, 8115120), (480896, 8059905), (483310, 8019648), (485520, 7983144), (495040, 7829622), (499392, 7761390), (501228, 7732960), (507195, 7641984), (511740, 7574112), (514080, 7539636), (517426, 7490880), (524160, 7394643), (525980, 7369056), (537327, 7213440), (541008, 7164360), (545856, 7100730), (546210, 7096128), (554385, 6991488), (554880, 6985251), (556920, 6959664), (572832, 6766340), (579972, 6683040), (582624, 6652620), (589680, 6573016), (591344, 6554520), (594048, 6524685), (597030, 6492096), (601120, 6447924), (608634, 6368320), (614088, 6311760), (616896, 6283030), (624240, 6209112), (626535, 6186368), (628303, 6168960), (631176, 6140880), (636480, 6089706), (636832, 6086340), (647360, 5987358), (655452, 5913440), (665262, 5826240), (668304, 5799720), (673920, 5751389), (676260, 5731488), (676634, 5728320), (682320, 5680584), (685440, 5654727), (710073, 5458560), (716040, 5413072), (716436, 5410080), (721344, 5373270), (724965, 5346432), (728280, 5322096), (739180, 5243616), (742560, 5219748), (749088, 5174260), (763776, 5074755), (767610, 5049408), (771120, 5026424), (773296, 5012280), (776139, 4993920), (776832, 4989465), (786240, 4929762), (788970, 4912704), (796040, 4869072), (811512, 4776240), (818784, 4733820), (819315, 4730752), (821627, 4717440), (832320, 4656834), (835380, 4639776), (841568, 4605660), (869958, 4455360), (873936, 4435080), (881280, 4398121), (887016, 4369680), (891072, 4349790), (895545, 4328064), (901680, 4298616), (909760, 4260438), (921132, 4207840), (936360, 4139408), (943488, 4108135), (946764, 4093920), (954720, 4059804), (955248, 4057560), (966620, 4009824), (971040, 3991572), (990080, 3914811), (997893, 3884160), (998784, 3880695), (1002456, 3866480), (1014390, 3820992), (1014951, 3818880), (1023480, 3787056), (1028160, 3769818), (1034852, 3745440), (1051960, 3684528), (1074654, 3606720), (1082016, 3582180), (1091712, 3550365), (1092420, 3548064), (1108770, 3495744), (1113840, 3479832), (1145664, 3383170), (1151415, 3366272), (1159944, 3341520), (1165248, 3326310), (1179360, 3286508), (1182688, 3277260), (1183455, 3275136), (1194060, 3246048), (1202240, 3223962), (1217268, 3184160), (1228176, 3155880), (1233792, 3141515), (1248480, 3104556), (1253070, 3093184), (1256606, 3084480), (1262352, 3070440), (1272960, 3044853), (1273664, 3043170), (1293565, 2996352), (1294720, 2993679), (1304937, 2970240), (1310904, 2956720), (1330524, 2913120), (1336608, 2899860), (1352520, 2865744), (1353268, 2864160), (1364640, 2840292), (1420146, 2729280), (1432080, 2706536), (1432872, 2705040), (1442688, 2686635), (1449930, 2673216), (1456560, 2661048), (1478360, 2621808), (1485120, 2609874), (1498176, 2587130), (1521585, 2547328), (1535220, 2524704), (1542240, 2513212), (1546592, 2506140), (1552278, 2496960), (1572480, 2464881), (1577940, 2456352), (1592080, 2434536), (1611981, 2404480), (1623024, 2388120), (1637568, 2366910), (1638630, 2365376), (1643254, 2358720), (1663155, 2330496), (1664640, 2328417), (1670760, 2319888), (1683136, 2302830), (1691585, 2291328), (1739916, 2227680), (1747872, 2217540), (1774032, 2184840), (1782144, 2174895), (1791090, 2164032), (1803360, 2149308), (1819520, 2130219), (1842264, 2103920), (1872720, 2069704), (1884909, 2056320), (1893528, 2046960), (1909440, 2029902), (1910496, 2028780), (1933240, 2004912), (1942080, 1995786)]