4499320906080

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{4751}}^1$

素因数の和:4882

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 73, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 146, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 195, 198, 208, 210, 216, 219, 220, 224, 231, 234, 240, 252, 260, 264, 270, 273, 280, 286, 288, 292, 297, 308, 312, 315, 324, 330, 336, 351, 352, 360, 364, 365, 378, 385, 390, 396, 405, 416, 420, 429, 432, 438, 440, 455, 462, 468, 480, 495, 504, 511, 520, 528, 540, 546, 560, 567, 572, 584, 585, 594, 616, 624, 630, 648, 657, 660, 672, 693, 702, 715, 720, 728, 730, 756, 770, 780, 792, 803, 810, 819, 840, 858, 864, 876, 880, 891, 910, 924, 936, 945, 949, 990, 1001, 1008, 1022, 1040, 1053, 1056, 1080, 1092, 1095, 1120, 1134, 1144, 1155, 1168, 1170, 1188, 1232, 1248, 1260, 1287, 1296, 1314, 1320, 1365, 1386, 1404, 1430, 1440, 1456, 1460, 1485, 1512, 1533, 1540, 1560, 1584, 1606, 1620, 1638, 1680, 1716, 1752, 1755, 1760, 1782, 1820, 1848, 1872, 1890, 1898, 1971, 1980, 2002, 2016, 2044, 2079, 2080, 2106, 2145, 2160, 2184, 2190, 2268, 2288, 2310, 2336, 2340, 2376, 2409, 2457, 2464, 2520, 2555, 2574, 2592, 2628, 2640, 2730, 2772, 2808, 2835, 2847, 2860, 2912, 2920, 2970, 3003, 3024, 3066, 3080, 3120, 3168, 3212, 3240, 3276, 3285, 3360, 3432, 3465, 3504, 3510, 3564, 3640, 3696, 3744, 3780, 3796, 3861, 3942, 3960, 4004, 4015, 4088, 4095, 4158, 4212, 4290, 4320, 4368, 4380, 4455, 4536, 4576, 4599, 4620, 4680, 4745, 4751, 4752, 4818, 4914, 5005, 5040, 5110, 5148, 5256, 5265, 5280, 5460, 5544, 5616, 5621, 5670, 5694, 5720, 5840, 5913, 5940, 6006, 6048, 6132, 6160, 6237, 6240, 6424, 6435, 6480, 6552, 6570, 6643, 6864, 6930, 7008, 7020, 7128, 7227, 7280, 7371, 7392, 7560, 7592, 7665, 7722, 7884, 7920, 8008, 8030, 8176, 8190, 8316, 8424, 8541, 8580, 8736, 8760, 8910, 9009, 9072, 9198, 9240, 9360, 9490, 9502, 9504, 9636, 9828, 9855, 10010, 10080, 10220, 10296, 10395, 10439, 10512, 10530, 10920, 11088, 11232, 11242, 11340, 11388, 11440, 11583, 11680, 11826, 11880, 12012, 12045, 12264, 12285, 12320, 12474, 12848, 12870, 12960, 13104, 13140, 13286, 13728, 13797, 13860, 14040, 14235, 14253, 14256, 14454, 14560, 14742, 15015, 15120, 15184, 15330, 15444, 15768, 15840, 16016, 16060, 16352, 16380, 16632, 16848, 16863, 17082, 17160, 17520, 17820, 18018, 18144, 18396, 18480, 18720, 18980, 19004, 19272, 19305, 19656, 19710, 19929, 20020, 20440, 20592, 20790, 20878, 21024, 21060, 21681, 21840, 22176, 22484, 22680, 22776, 22880, 22995, 23166, 23652, 23755, 23760, 24024, 24090, 24528, 24570, 24948, 25623, 25696, 25740, 26208, 26280, 26572, 27027, 27594, 27720, 28080, 28105, 28470, 28506, 28512, 28908, 29484, 29565, 30030, 30240, 30368, 30660, 30888, 31185, 31317, 31536, 32032, 32120, 32760, 33215, 33257, 33264, 33696, 33726, 34164, 34320, 35040, 35640, 36036, 36135, 36792, 36855, 36960, 37960, 38008, 38544, 38610, 39312, 39420, 39858, 40040, 40880, 41184, 41391, 41580, 41756, 42120, 42705, 42759, 43362, 43680, 44968, 45045, 45360, 45552, 45990, 46332, 47304, 47510, 47520, 48048, 48180, 49056, 49140, 49896, 50589, 51246, 51480, 52195, 52261, 52560, 53144, 54054, 55188, 55440, 56160, 56210, 56940, 57012, 57816, 57915, 58968, 59130, 59787, 60060, 61320, 61763, 61776, 62370, 62634, 63072, 64240, 65043, 65520, 66430, 66514, 66528, 67452, 68328, 68640, 68985, 71265, 71280, 72072, 72270, 73073, 73584, 73710, 75920, 76016, 76869, 77088, 77220, 78624, 78840, 79716, 80080, 81081, 81760, 82782, 83160, 83512, 84240, 84315, 85410, 85518, 86724, 89936, 90090, 90720, 91104, 91980, 92664, 93951, 94608, 95020, 96096, 96360, 98280, 99645, 99771, 99792, 101178, 102492, 102960, 104390, 104522, 105120, 106288, 108108, 108405, 110376, 110880, 112420, 113880, 114024, 115632, 115830, 117936, 118260, 119574, 120120, 122640, 123526, 123552, 124740, 125268, 128115, 128277, 128480, 130086, 131040, 132860, 133028, 134904, 135135, 136656, 137970, 142530, 142560, 144144, 144540, 146146, 147168, 147420, 151767, 151840, 152032, 153738, 154440, 156585, 156783, 157680, 159432, 160160, 162162, 165564, 166285, 166320, 167024, 168480, 168630, 170820, 171036, 173448, 179361, 179872, 180180, 183960, 185289, 185328, 187902, 189216, 190040, 192720, 196560, 199290, 199542, 199584, 202356, 204984, 205920, 206955, 208780, 209044, 212576, 213795, 216216, 216810, 219219, 220752, 224840, 227760, 228048, 231264, 231660, 235872, 236520, 239148, 240240, 245280, 247052, 249480, 250536, 252945, 256230, 256554, 260172, 261305, 265720, 266056, 269808, 270270, 273312, 275940, 281853, 285060, 288288, 289080, 292292, 294840, 298935, 299313, 303534, 307476, 308815, 308880, 313170, 313566, 315360, 318864, 324324, 325215, 331128, 332570, 332640, 334048, 337260, 341640, 342072, 346823, 346896, 358722, 360360, 365365, 365827, 367920, 370578, 370656, 375804, 380080, 384345, 384831, 385440, 393120, 398580, 399084, 404712, 405405, 409968, 413910, 417560, 418088, 427590, 432341, 432432, 433620, 438438, 441504, 449680, 455301, 455520, 456096, 463320, 469755, 470349, 473040, 478296, 480480, 494104, 498855, 498960, 501072, 505890, 512460, 513108, 520344, 522610, 531440, 532112, 538083, 539616, 540540, 551880, 555867, 563706, 570120, 578160, 584584, 589680, 597870, 598626, 607068, 614952, 617630, 617760, 626340, 627132, 637728, 641385, 648648, 650430, 657657, 662256, 665140, 674520, 679393, 683280, 684144, 693646, 693792, 717444, 720720, 730730, 731654, 735840, 741156, 751608, 758835, 760160, 768690, 769662, 783915, 797160, 798168, 809424, 810810, 819936, 827820, 835120, 836176, 845559, 855180, 864682, 864864, 867240, 876876, 896805, 897939, 899360, 910602, 926445, 926640, 939510, 940698, 946080, 956592, 988208, 997710, 997920, 1002144, 1011780, 1024920, 1026216, 1040469, 1040688, 1045220, 1062880, 1064224, 1076166, 1081080, 1096095, 1097481, 1103760, 1111734, 1127412, 1140240, 1156320, 1169168, 1179360, 1195740, 1197252, 1214136, 1229904, 1235260, 1252680, 1254264, 1282770, 1297023, 1297296, 1300860, 1315314, 1324512, 1330280, 1349040, 1358786, 1366560, 1368288, 1387292, 1409265, 1411047, 1434888, 1441440, 1461460, 1463308, 1482312, 1496565, 1503216, 1517670, 1537380, 1539324, 1567830, 1594320, 1596336, 1618848, 1621620, 1655640, 1667601, 1670240, 1672352, 1691118, 1710360, 1729364, 1734115, 1734480, 1753752, 1793610, 1795878, 1821204, 1829135, 1852890, 1853280, 1879020, 1881396, 1913184, 1924155, 1972971, 1976416, 1995420, 2023560, 2038179, 2049840, 2052432, 2080938, 2081376, 2090440, 2152332, 2161705, 2162160, 2192190, 2194962, 2207520, 2223468, 2254824, 2276505, 2280480, 2338336, 2351745, 2391480, 2394504, 2427761, 2428272, 2459808, 2470520, 2505360, 2508528, 2565540, 2594046, 2594592, 2601720, 2630628, 2660560, 2690415, 2693817, 2698080, 2717572, 2774584, 2779335, 2818530, 2822094, 2869776, 2922920, 2926616, 2964624, 2993130, 3006432, 3035340, 3074760, 3078648, 3121407, 3135660, 3188640, 3192672, 3243240, 3288285, 3292443, 3311280, 3335202, 3382236, 3396965, 3420720, 3458728, 3468230, 3468960, 3507504, 3587220, 3591756, 3642408, 3658270, 3705780, 3758040, 3762792, 3815053, 3848310, 3891069, 3945942, 3990840, 4047120, 4076358, 4099680, 4104864, 4161876, 4180880, 4227795, 4233141, 4304664, 4323410, 4324320, 4384380, 4389924, 4446936, 4489695, 4508699, 4509648, 4553010, 4703490, 4755751, 4782960, 4789008, 4855522, 4856544, 4941040, 5002803, 5010720, 5017056, 5131080, 5188092, 5202345, 5203440, 5261256, 5321120, 5380830, 5387634, 5435144, 5487405, 5549168, 5558670, 5637060, 5644188, 5739552, 5845840, 5853232, 5918913, 5929248, 5986260, 6070680, 6114537, 6149520, 6157296, 6242814, 6271320, 6485115, 6486480, 6576570, 6584886, 6622560, 6670404, 6764472, 6793930, 6841440, 6917456, 6936460, 7015008, 7055235, 7174440, 7183512, 7283283, 7284816, 7316540, 7411560, 7516080, 7525584, 7630106, 7696620, 7782138, 7891884, 7981680, 8094240, 8152716, 8323752, 8338005, 8361760, 8455590, 8466282, 8609328, 8646820, 8768760, 8779848, 8893872, 8979390, 9017398, 9019296, 9106020, 9364221, 9406980, 9511502, 9565920, 9578016, 9711044, 9864855, 9877329, 9882080, 10005606, 10190895, 10262160, 10376184, 10404690, 10406880, 10522512, 10761660, 10775268, 10870288, 10974810, 11098336, 11117340, 11274120, 11288376, 11445159, 11673207, 11691680, 11706464, 11837826, 11972520, 12138805, 12141360, 12229074, 12299040, 12314592, 12485628, 12542640, 12970230, 12972960, 13153140, 13169772, 13340808, 13469085, 13526097, 13528944, 13587860, 13834912, 13872920, 14110470, 14267253, 14348880, 14367024, 14566566, 14569632, 14633080, 14823120, 15032160, 15051168, 15260212, 15393240, 15564276, 15607035, 15783768, 15963360, 16305432, 16462215, 16647504, 16676010, 16911180, 16932564, 17218656, 17293640, 17537520, 17559696, 17787744, 17958780, 18034796, 18212040, 18343611, 18728442, 18813960, 19023004, 19075265, 19422088, 19455345, 19729710, 19754658, 20011212, 20381790, 20524320, 20752368, 20809380, 21045024, 21165705, 21523320, 21550536, 21740576, 21849849, 21949620, 22234680, 22543495, 22548240, 22576752, 22890318, 23346414, 23675652, 23778755, 23945040, 24277610, 24282720, 24458148, 24971256, 25014015, 25085280, 25940460, 26306280, 26339544, 26681616, 26705371, 26938170, 27052194, 27057888, 27175720, 27745840, 28092663, 28220940, 28534506, 28697760, 28734048, 29133132, 29266160, 29594565, 29631987, 29646240, 30520424, 30572685, 30786480, 31128552, 31214070, 31560893, 31567536, 32610864, 32924430, 33295008, 33352020, 33822360, 33865128, 34335477, 34587280, 35019621, 35075040, 35119392, 35917560, 36069592, 36416415, 36424080, 36687222, 37456884, 37627920, 38046008, 38150530, 38844176, 38910690, 39459420, 39509316, 40022424, 40578291, 40763580, 41504736, 41618760, 42331410, 42801759, 43046640, 43101072, 43699698, 43899240, 44469360, 45086990, 45096480, 45153504, 45780636, 46692828, 46821105, 47351304, 47557510, 47890080, 48555220, 48916296, 49386645, 49595689, 49942512, 50028030, 51880920, 52612560, 52679088, 53363232, 53410742, 53876340, 54104388, 54351440, 55030833, 55491680, 56185326, 56441880, 57069012, 57225795, 58266264, 58366035, 58532320, 59189130, 59263974, 61040848, 61145370, 61572960, 62257104, 62428140, 63121786, 63135072, 65221728, 65549547, 65848860, 66704040, 67630485, 67644720, 67730256, 68670954, 69174560, 70039242, 71336265, 71835120, 72139184, 72832830, 72848160, 73374444, 74913768, 75255840, 76092016, 76301060, 77688352, 77821380, 78918840, 79018632, 80044848, 80116113, 81156582, 81527160, 83237520, 84662820, 85603518, 86093280, 86202144, 87399396, 87798480, 88938720, 90173980, 91561272, 91718055, 93385656, 93642210, 94682679, 94702608, 95115020, 97110440, 97832592, 98773290, 99191378, 99885024, 100056060, 103006431, 103761840, 105225120, 105358176, 106821484, 107752680, 108208776, 108702880, 109249245, 110061666, 112370652, 112883760, 114138024, 114451590, 116532528, 116732070, 118378260, 118527948, 121734873, 122081696, 122290740, 124514208, 124856280, 126243572, 128405277, 131099094, 131697720, 133408080, 133526855, 135260970, 135289440, 135460512, 137341908, 140078484, 140463315, 142672530, 143670240, 144278368, 145665660, 146748888, 148159935, 148787067, 149827536, 152184032, 152602120, 155642760, 157804465, 157837680, 158037264, 160089696, 160232226, 162313164, 163054320, 166475040, 169325640, 171207036, 171677385, 174798792, 175098105, 175596960, 180347960, 183122544, 183436110, 186771312, 187284420, 189365358, 189405216, 190230040, 194220880, 195665184, 196648641, 197546580, 198382756, 200112120, 202891455, 206012862, 207523680, 213642968, 214008795, 215505360, 216417552, 218498490, 220123332, 224741304, 225767520, 228276048, 228903180, 233065056, 233464140, 236756520, 237055896, 240348339, 243469746, 244581480, 247978445, 249712560, 252487144, 256810554, 262198188, 263395440, 266816160, 267053710, 270521940, 274683816, 275154165, 280156968, 280926630, 284048037, 285345060, 291331320, 293497776, 296319870, 297574134, 299655072, 305204240, 309019293, 311285520, 315608930, 315675360, 316074528, 320464452, 324626328, 326108640, 327747735, 338651280, 342414072, 343354770, 347169823, 349597584, 350196210, 360695920, 365204619, 366245088, 366872220, 373542624, 374568840, 378730716, 380460080, 385215831, 388441760, 393297282, 395093160, 396765512, 400224240, 400580565, 405782910, 412025724, 427285936, 428017590, 431010720, 432835104, 436996980, 440246664, 446361201, 449482608, 456552096, 457806360, 466928280, 473413395, 473513040, 474111792, 480696678, 486939492, 489162960, 495956890, 499425120, 504974288, 513621108, 515032155, 524396376, 526790880, 534107420, 541043880, 549367632, 550308330, 560313936, 561853260, 568096074, 570690120, 582662640, 586995552, 592639740, 595148268, 608674365, 610408480, 618038586, 622571040, 631217860, 640928904, 642026385, 649252656, 655495470, 677302560, 684828144, 686709540, 694339646, 699195168, 700392420, 721045017, 721391840, 730409238, 733744440, 743935335, 749137680, 757461432, 760920160, 770431662, 786594564, 790186320, 793531024, 800448480, 801161130, 811565820, 824051448, 852144111, 854571872, 856035180, 873993960, 880493328, 892722402, 898965216, 915612720, 933856560, 946826790, 947026080, 948223584, 961393356, 973878984, 978325920, 983243205, 991913780, 1009948576, 1027242216, 1030064310, 1041509469, 1048792752, 1068214840, 1082087760, 1098735264, 1100616660, 1120627872, 1123706520, 1136192148, 1141380240, 1165325280, 1185279480, 1190296536, 1201741695, 1217348730, 1236077172, 1262435720, 1281857808, 1284052770, 1298505312, 1310990940, 1339083603, 1369656288, 1373419080, 1388679292, 1400784840, 1420240185, 1442090034, 1460818476, 1467488880, 1487870670, 1498275360, 1514922864, 1540863324, 1545096465, 1573189128, 1580372640, 1587062048, 1602322260, 1623131640, 1648102896, 1704288222, 1712070360, 1735849115, 1747987920, 1760986656, 1785444804, 1826023095, 1831225440, 1867713120, 1893653580, 1922786712, 1926079155, 1947757968, 1966486410, 1983827560, 2054484432, 2060128620, 2083018938, 2097585504, 2136429680, 2163135051, 2164175520, 2201233320, 2231806005, 2247413040, 2272384296, 2282760480, 2370558960, 2380593072, 2403483390, 2434697460, 2472154344, 2524871440, 2556432333, 2563715616, 2568105540, 2621981880, 2678167206, 2746838160, 2777358584, 2801569680, 2840480370, 2884180068, 2921636952, 2934977760, 2975741340, 3029845728, 3081726648, 3090192930, 3124528407, 3146378256, 3204644520, 3246263280, 3296205792, 3408576444, 3424140720, 3471698230, 3495975840, 3570889608, 3605225085, 3652046190, 3787307160, 3845573424, 3852158310, 3895515936, 3932972820, 3967655120, 4017250809, 4108968864, 4120257240, 4166037876, 4260720555, 4272859360, 4326270102, 4402466640, 4463612010, 4494826080, 4544768592, 4741117920, 4761186144, 4806966780, 4869394920, 4944308688, 5049742880, 5112864666, 5136211080, 5207547345, 5243963760, 5356334412, 5493676320, 5554717168, 5603139360, 5680960740, 5768360136, 5843273904, 5951482680, 6163453296, 6180385860, 6249056814, 6292756512, 6409289040, 6492526560, 6695418015, 6817152888, 6848281440, 6943396460, 7141779216, 7210450170, 7304092380, 7574614320, 7691146848, 7704316620, 7865945640, 7935310240, 8034501618, 8240514480, 8332075752, 8521441110, 8652540204, 8804933280, 8927224020, 9089537184, 9373585221, 9613933560, 9738789840, 9888617376, 10225729332, 10272422160, 10415094690, 10487927520, 10712668824, 10815675255, 11109434336, 11361921480, 11536720272, 11686547808, 11902965360, 12326906592, 12360771720, 12498113628, 12782161665, 12818578080, 13390836030, 13634305776, 13886792920, 14283558432, 14420900340, 14608184760, 15149228640, 15408633240, 15622642035, 15731891280, 16069003236, 16481028960, 16664151504, 17042882220, 17305080408, 17854448040, 18747170442, 19227867120, 19477579680, 20086254045, 20451458664, 20544844320, 20830189380, 21425337648, 21631350510, 22723842960, 23073440544, 23805930720, 24721543440, 24996227256, 25564323330, 26781672060, 27268611552, 27773585840, 28120755663, 28841800680, 29216369520, 30817266480, 31245284070, 31463782560, 32138006472, 33328303008, 34085764440, 34610160816, 35708896080, 37494340884, 38455734240, 40172508090, 40902917328, 41660378760, 42850675296, 43262701020, 45447685920, 46867926105, 49443086880, 49992454512, 51128646660, 53563344120, 55547171680, 56241511326, 57683601360, 58432739040, 61634532960, 62490568140, 64276012944, 68171528880, 69220321632, 71417792160, 74988681768, 80345016180, 81805834656, 83320757520, 86525402040, 93735852210, 99984909024, 102257293320, 107126688240, 112483022652, 115367202720, 124981136280, 128552025888, 136343057760, 140603778315, 149977363536, 160690032360, 166641515040, 173050804080, 187471704420, 204514586640, 214253376480, 224966045304, 249962272560, 281207556630, 299954727072, 321380064720, 346101608160, 374943408840, 409029173280, 449932090608, 499924545120, 562415113260, 642760129440, 749886817680, 899864181216, 1124830226520, 1499773635360, 2249660453040, 4499320906080]

約数ペア:

[(1, 4499320906080), (2, 2249660453040), (3, 1499773635360), (4, 1124830226520), (5, 899864181216), (6, 749886817680), (7, 642760129440), (8, 562415113260), (9, 499924545120), (10, 449932090608), (11, 409029173280), (12, 374943408840), (13, 346101608160), (14, 321380064720), (15, 299954727072), (16, 281207556630), (18, 249962272560), (20, 224966045304), (21, 214253376480), (22, 204514586640), (24, 187471704420), (26, 173050804080), (27, 166641515040), (28, 160690032360), (30, 149977363536), (32, 140603778315), (33, 136343057760), (35, 128552025888), (36, 124981136280), (39, 115367202720), (40, 112483022652), (42, 107126688240), (44, 102257293320), (45, 99984909024), (48, 93735852210), (52, 86525402040), (54, 83320757520), (55, 81805834656), (56, 80345016180), (60, 74988681768), (63, 71417792160), (65, 69220321632), (66, 68171528880), (70, 64276012944), (72, 62490568140), (73, 61634532960), (77, 58432739040), (78, 57683601360), (80, 56241511326), (81, 55547171680), (84, 53563344120), (88, 51128646660), (90, 49992454512), (91, 49443086880), (96, 46867926105), (99, 45447685920), (104, 43262701020), (105, 42850675296), (108, 41660378760), (110, 40902917328), (112, 40172508090), (117, 38455734240), (120, 37494340884), (126, 35708896080), (130, 34610160816), (132, 34085764440), (135, 33328303008), (140, 32138006472), (143, 31463782560), (144, 31245284070), (146, 30817266480), (154, 29216369520), (156, 28841800680), (160, 28120755663), (162, 27773585840), (165, 27268611552), (168, 26781672060), (176, 25564323330), (180, 24996227256), (182, 24721543440), (189, 23805930720), (195, 23073440544), (198, 22723842960), (208, 21631350510), (210, 21425337648), (216, 20830189380), (219, 20544844320), (220, 20451458664), (224, 20086254045), (231, 19477579680), (234, 19227867120), (240, 18747170442), (252, 17854448040), (260, 17305080408), (264, 17042882220), (270, 16664151504), (273, 16481028960), (280, 16069003236), (286, 15731891280), (288, 15622642035), (292, 15408633240), (297, 15149228640), (308, 14608184760), (312, 14420900340), (315, 14283558432), (324, 13886792920), (330, 13634305776), (336, 13390836030), (351, 12818578080), (352, 12782161665), (360, 12498113628), (364, 12360771720), (365, 12326906592), (378, 11902965360), (385, 11686547808), (390, 11536720272), (396, 11361921480), (405, 11109434336), (416, 10815675255), (420, 10712668824), (429, 10487927520), (432, 10415094690), (438, 10272422160), (440, 10225729332), (455, 9888617376), (462, 9738789840), (468, 9613933560), (480, 9373585221), (495, 9089537184), (504, 8927224020), (511, 8804933280), (520, 8652540204), (528, 8521441110), (540, 8332075752), (546, 8240514480), (560, 8034501618), (567, 7935310240), (572, 7865945640), (584, 7704316620), (585, 7691146848), (594, 7574614320), (616, 7304092380), (624, 7210450170), (630, 7141779216), (648, 6943396460), (657, 6848281440), (660, 6817152888), (672, 6695418015), (693, 6492526560), (702, 6409289040), (715, 6292756512), (720, 6249056814), (728, 6180385860), (730, 6163453296), (756, 5951482680), (770, 5843273904), (780, 5768360136), (792, 5680960740), (803, 5603139360), (810, 5554717168), (819, 5493676320), (840, 5356334412), (858, 5243963760), (864, 5207547345), (876, 5136211080), (880, 5112864666), (891, 5049742880), (910, 4944308688), (924, 4869394920), (936, 4806966780), (945, 4761186144), (949, 4741117920), (990, 4544768592), (1001, 4494826080), (1008, 4463612010), (1022, 4402466640), (1040, 4326270102), (1053, 4272859360), (1056, 4260720555), (1080, 4166037876), (1092, 4120257240), (1095, 4108968864), (1120, 4017250809), (1134, 3967655120), (1144, 3932972820), (1155, 3895515936), (1168, 3852158310), (1170, 3845573424), (1188, 3787307160), (1232, 3652046190), (1248, 3605225085), (1260, 3570889608), (1287, 3495975840), (1296, 3471698230), (1314, 3424140720), (1320, 3408576444), (1365, 3296205792), (1386, 3246263280), (1404, 3204644520), (1430, 3146378256), (1440, 3124528407), (1456, 3090192930), (1460, 3081726648), (1485, 3029845728), (1512, 2975741340), (1533, 2934977760), (1540, 2921636952), (1560, 2884180068), (1584, 2840480370), (1606, 2801569680), (1620, 2777358584), (1638, 2746838160), (1680, 2678167206), (1716, 2621981880), (1752, 2568105540), (1755, 2563715616), (1760, 2556432333), (1782, 2524871440), (1820, 2472154344), (1848, 2434697460), (1872, 2403483390), (1890, 2380593072), (1898, 2370558960), (1971, 2282760480), (1980, 2272384296), (2002, 2247413040), (2016, 2231806005), (2044, 2201233320), (2079, 2164175520), (2080, 2163135051), (2106, 2136429680), (2145, 2097585504), (2160, 2083018938), (2184, 2060128620), (2190, 2054484432), (2268, 1983827560), (2288, 1966486410), (2310, 1947757968), (2336, 1926079155), (2340, 1922786712), (2376, 1893653580), (2409, 1867713120), (2457, 1831225440), (2464, 1826023095), (2520, 1785444804), (2555, 1760986656), (2574, 1747987920), (2592, 1735849115), (2628, 1712070360), (2640, 1704288222), (2730, 1648102896), (2772, 1623131640), (2808, 1602322260), (2835, 1587062048), (2847, 1580372640), (2860, 1573189128), (2912, 1545096465), (2920, 1540863324), (2970, 1514922864), (3003, 1498275360), (3024, 1487870670), (3066, 1467488880), (3080, 1460818476), (3120, 1442090034), (3168, 1420240185), (3212, 1400784840), (3240, 1388679292), (3276, 1373419080), (3285, 1369656288), (3360, 1339083603), (3432, 1310990940), (3465, 1298505312), (3504, 1284052770), (3510, 1281857808), (3564, 1262435720), (3640, 1236077172), (3696, 1217348730), (3744, 1201741695), (3780, 1190296536), (3796, 1185279480), (3861, 1165325280), (3942, 1141380240), (3960, 1136192148), (4004, 1123706520), (4015, 1120627872), (4088, 1100616660), (4095, 1098735264), (4158, 1082087760), (4212, 1068214840), (4290, 1048792752), (4320, 1041509469), (4368, 1030064310), (4380, 1027242216), (4455, 1009948576), (4536, 991913780), (4576, 983243205), (4599, 978325920), (4620, 973878984), (4680, 961393356), (4745, 948223584), (4751, 947026080), (4752, 946826790), (4818, 933856560), (4914, 915612720), (5005, 898965216), (5040, 892722402), (5110, 880493328), (5148, 873993960), (5256, 856035180), (5265, 854571872), (5280, 852144111), (5460, 824051448), (5544, 811565820), (5616, 801161130), (5621, 800448480), (5670, 793531024), (5694, 790186320), (5720, 786594564), (5840, 770431662), (5913, 760920160), (5940, 757461432), (6006, 749137680), (6048, 743935335), (6132, 733744440), (6160, 730409238), (6237, 721391840), (6240, 721045017), (6424, 700392420), (6435, 699195168), (6480, 694339646), (6552, 686709540), (6570, 684828144), (6643, 677302560), (6864, 655495470), (6930, 649252656), (7008, 642026385), (7020, 640928904), (7128, 631217860), (7227, 622571040), (7280, 618038586), (7371, 610408480), (7392, 608674365), (7560, 595148268), (7592, 592639740), (7665, 586995552), (7722, 582662640), (7884, 570690120), (7920, 568096074), (8008, 561853260), (8030, 560313936), (8176, 550308330), (8190, 549367632), (8316, 541043880), (8424, 534107420), (8541, 526790880), (8580, 524396376), (8736, 515032155), (8760, 513621108), (8910, 504974288), (9009, 499425120), (9072, 495956890), (9198, 489162960), (9240, 486939492), (9360, 480696678), (9490, 474111792), (9502, 473513040), (9504, 473413395), (9636, 466928280), (9828, 457806360), (9855, 456552096), (10010, 449482608), (10080, 446361201), (10220, 440246664), (10296, 436996980), (10395, 432835104), (10439, 431010720), (10512, 428017590), (10530, 427285936), (10920, 412025724), (11088, 405782910), (11232, 400580565), (11242, 400224240), (11340, 396765512), (11388, 395093160), (11440, 393297282), (11583, 388441760), (11680, 385215831), (11826, 380460080), (11880, 378730716), (12012, 374568840), (12045, 373542624), (12264, 366872220), (12285, 366245088), (12320, 365204619), (12474, 360695920), (12848, 350196210), (12870, 349597584), (12960, 347169823), (13104, 343354770), (13140, 342414072), (13286, 338651280), (13728, 327747735), (13797, 326108640), (13860, 324626328), (14040, 320464452), (14235, 316074528), (14253, 315675360), (14256, 315608930), (14454, 311285520), (14560, 309019293), (14742, 305204240), (15015, 299655072), (15120, 297574134), (15184, 296319870), (15330, 293497776), (15444, 291331320), (15768, 285345060), (15840, 284048037), (16016, 280926630), (16060, 280156968), (16352, 275154165), (16380, 274683816), (16632, 270521940), (16848, 267053710), (16863, 266816160), (17082, 263395440), (17160, 262198188), (17520, 256810554), (17820, 252487144), (18018, 249712560), (18144, 247978445), (18396, 244581480), (18480, 243469746), (18720, 240348339), (18980, 237055896), (19004, 236756520), (19272, 233464140), (19305, 233065056), (19656, 228903180), (19710, 228276048), (19929, 225767520), (20020, 224741304), (20440, 220123332), (20592, 218498490), (20790, 216417552), (20878, 215505360), (21024, 214008795), (21060, 213642968), (21681, 207523680), (21840, 206012862), (22176, 202891455), (22484, 200112120), (22680, 198382756), (22776, 197546580), (22880, 196648641), (22995, 195665184), (23166, 194220880), (23652, 190230040), (23755, 189405216), (23760, 189365358), (24024, 187284420), (24090, 186771312), (24528, 183436110), (24570, 183122544), (24948, 180347960), (25623, 175596960), (25696, 175098105), (25740, 174798792), (26208, 171677385), (26280, 171207036), (26572, 169325640), (27027, 166475040), (27594, 163054320), (27720, 162313164), (28080, 160232226), (28105, 160089696), (28470, 158037264), (28506, 157837680), (28512, 157804465), (28908, 155642760), (29484, 152602120), (29565, 152184032), (30030, 149827536), (30240, 148787067), (30368, 148159935), (30660, 146748888), (30888, 145665660), (31185, 144278368), (31317, 143670240), (31536, 142672530), (32032, 140463315), (32120, 140078484), (32760, 137341908), (33215, 135460512), (33257, 135289440), (33264, 135260970), (33696, 133526855), (33726, 133408080), (34164, 131697720), (34320, 131099094), (35040, 128405277), (35640, 126243572), (36036, 124856280), (36135, 124514208), (36792, 122290740), (36855, 122081696), (36960, 121734873), (37960, 118527948), (38008, 118378260), (38544, 116732070), (38610, 116532528), (39312, 114451590), (39420, 114138024), (39858, 112883760), (40040, 112370652), (40880, 110061666), (41184, 109249245), (41391, 108702880), (41580, 108208776), (41756, 107752680), (42120, 106821484), (42705, 105358176), (42759, 105225120), (43362, 103761840), (43680, 103006431), (44968, 100056060), (45045, 99885024), (45360, 99191378), (45552, 98773290), (45990, 97832592), (46332, 97110440), (47304, 95115020), (47510, 94702608), (47520, 94682679), (48048, 93642210), (48180, 93385656), (49056, 91718055), (49140, 91561272), (49896, 90173980), (50589, 88938720), (51246, 87798480), (51480, 87399396), (52195, 86202144), (52261, 86093280), (52560, 85603518), (53144, 84662820), (54054, 83237520), (55188, 81527160), (55440, 81156582), (56160, 80116113), (56210, 80044848), (56940, 79018632), (57012, 78918840), (57816, 77821380), (57915, 77688352), (58968, 76301060), (59130, 76092016), (59787, 75255840), (60060, 74913768), (61320, 73374444), (61763, 72848160), (61776, 72832830), (62370, 72139184), (62634, 71835120), (63072, 71336265), (64240, 70039242), (65043, 69174560), (65520, 68670954), (66430, 67730256), (66514, 67644720), (66528, 67630485), (67452, 66704040), (68328, 65848860), (68640, 65549547), (68985, 65221728), (71265, 63135072), (71280, 63121786), (72072, 62428140), (72270, 62257104), (73073, 61572960), (73584, 61145370), (73710, 61040848), (75920, 59263974), (76016, 59189130), (76869, 58532320), (77088, 58366035), (77220, 58266264), (78624, 57225795), (78840, 57069012), (79716, 56441880), (80080, 56185326), (81081, 55491680), (81760, 55030833), (82782, 54351440), (83160, 54104388), (83512, 53876340), (84240, 53410742), (84315, 53363232), (85410, 52679088), (85518, 52612560), (86724, 51880920), (89936, 50028030), (90090, 49942512), (90720, 49595689), (91104, 49386645), (91980, 48916296), (92664, 48555220), (93951, 47890080), (94608, 47557510), (95020, 47351304), (96096, 46821105), (96360, 46692828), (98280, 45780636), (99645, 45153504), (99771, 45096480), (99792, 45086990), (101178, 44469360), (102492, 43899240), (102960, 43699698), (104390, 43101072), (104522, 43046640), (105120, 42801759), (106288, 42331410), (108108, 41618760), (108405, 41504736), (110376, 40763580), (110880, 40578291), (112420, 40022424), (113880, 39509316), (114024, 39459420), (115632, 38910690), (115830, 38844176), (117936, 38150530), (118260, 38046008), (119574, 37627920), (120120, 37456884), (122640, 36687222), (123526, 36424080), (123552, 36416415), (124740, 36069592), (125268, 35917560), (128115, 35119392), (128277, 35075040), (128480, 35019621), (130086, 34587280), (131040, 34335477), (132860, 33865128), (133028, 33822360), (134904, 33352020), (135135, 33295008), (136656, 32924430), (137970, 32610864), (142530, 31567536), (142560, 31560893), (144144, 31214070), (144540, 31128552), (146146, 30786480), (147168, 30572685), (147420, 30520424), (151767, 29646240), (151840, 29631987), (152032, 29594565), (153738, 29266160), (154440, 29133132), (156585, 28734048), (156783, 28697760), (157680, 28534506), (159432, 28220940), (160160, 28092663), (162162, 27745840), (165564, 27175720), (166285, 27057888), (166320, 27052194), (167024, 26938170), (168480, 26705371), (168630, 26681616), (170820, 26339544), (171036, 26306280), (173448, 25940460), (179361, 25085280), (179872, 25014015), (180180, 24971256), (183960, 24458148), (185289, 24282720), (185328, 24277610), (187902, 23945040), (189216, 23778755), (190040, 23675652), (192720, 23346414), (196560, 22890318), (199290, 22576752), (199542, 22548240), (199584, 22543495), (202356, 22234680), (204984, 21949620), (205920, 21849849), (206955, 21740576), (208780, 21550536), (209044, 21523320), (212576, 21165705), (213795, 21045024), (216216, 20809380), (216810, 20752368), (219219, 20524320), (220752, 20381790), (224840, 20011212), (227760, 19754658), (228048, 19729710), (231264, 19455345), (231660, 19422088), (235872, 19075265), (236520, 19023004), (239148, 18813960), (240240, 18728442), (245280, 18343611), (247052, 18212040), (249480, 18034796), (250536, 17958780), (252945, 17787744), (256230, 17559696), (256554, 17537520), (260172, 17293640), (261305, 17218656), (265720, 16932564), (266056, 16911180), (269808, 16676010), (270270, 16647504), (273312, 16462215), (275940, 16305432), (281853, 15963360), (285060, 15783768), (288288, 15607035), (289080, 15564276), (292292, 15393240), (294840, 15260212), (298935, 15051168), (299313, 15032160), (303534, 14823120), (307476, 14633080), (308815, 14569632), (308880, 14566566), (313170, 14367024), (313566, 14348880), (315360, 14267253), (318864, 14110470), (324324, 13872920), (325215, 13834912), (331128, 13587860), (332570, 13528944), (332640, 13526097), (334048, 13469085), (337260, 13340808), (341640, 13169772), (342072, 13153140), (346823, 12972960), (346896, 12970230), (358722, 12542640), (360360, 12485628), (365365, 12314592), (365827, 12299040), (367920, 12229074), (370578, 12141360), (370656, 12138805), (375804, 11972520), (380080, 11837826), (384345, 11706464), (384831, 11691680), (385440, 11673207), (393120, 11445159), (398580, 11288376), (399084, 11274120), (404712, 11117340), (405405, 11098336), (409968, 10974810), (413910, 10870288), (417560, 10775268), (418088, 10761660), (427590, 10522512), (432341, 10406880), (432432, 10404690), (433620, 10376184), (438438, 10262160), (441504, 10190895), (449680, 10005606), (455301, 9882080), (455520, 9877329), (456096, 9864855), (463320, 9711044), (469755, 9578016), (470349, 9565920), (473040, 9511502), (478296, 9406980), (480480, 9364221), (494104, 9106020), (498855, 9019296), (498960, 9017398), (501072, 8979390), (505890, 8893872), (512460, 8779848), (513108, 8768760), (520344, 8646820), (522610, 8609328), (531440, 8466282), (532112, 8455590), (538083, 8361760), (539616, 8338005), (540540, 8323752), (551880, 8152716), (555867, 8094240), (563706, 7981680), (570120, 7891884), (578160, 7782138), (584584, 7696620), (589680, 7630106), (597870, 7525584), (598626, 7516080), (607068, 7411560), (614952, 7316540), (617630, 7284816), (617760, 7283283), (626340, 7183512), (627132, 7174440), (637728, 7055235), (641385, 7015008), (648648, 6936460), (650430, 6917456), (657657, 6841440), (662256, 6793930), (665140, 6764472), (674520, 6670404), (679393, 6622560), (683280, 6584886), (684144, 6576570), (693646, 6486480), (693792, 6485115), (717444, 6271320), (720720, 6242814), (730730, 6157296), (731654, 6149520), (735840, 6114537), (741156, 6070680), (751608, 5986260), (758835, 5929248), (760160, 5918913), (768690, 5853232), (769662, 5845840), (783915, 5739552), (797160, 5644188), (798168, 5637060), (809424, 5558670), (810810, 5549168), (819936, 5487405), (827820, 5435144), (835120, 5387634), (836176, 5380830), (845559, 5321120), (855180, 5261256), (864682, 5203440), (864864, 5202345), (867240, 5188092), (876876, 5131080), (896805, 5017056), (897939, 5010720), (899360, 5002803), (910602, 4941040), (926445, 4856544), (926640, 4855522), (939510, 4789008), (940698, 4782960), (946080, 4755751), (956592, 4703490), (988208, 4553010), (997710, 4509648), (997920, 4508699), (1002144, 4489695), (1011780, 4446936), (1024920, 4389924), (1026216, 4384380), (1040469, 4324320), (1040688, 4323410), (1045220, 4304664), (1062880, 4233141), (1064224, 4227795), (1076166, 4180880), (1081080, 4161876), (1096095, 4104864), (1097481, 4099680), (1103760, 4076358), (1111734, 4047120), (1127412, 3990840), (1140240, 3945942), (1156320, 3891069), (1169168, 3848310), (1179360, 3815053), (1195740, 3762792), (1197252, 3758040), (1214136, 3705780), (1229904, 3658270), (1235260, 3642408), (1252680, 3591756), (1254264, 3587220), (1282770, 3507504), (1297023, 3468960), (1297296, 3468230), (1300860, 3458728), (1315314, 3420720), (1324512, 3396965), (1330280, 3382236), (1349040, 3335202), (1358786, 3311280), (1366560, 3292443), (1368288, 3288285), (1387292, 3243240), (1409265, 3192672), (1411047, 3188640), (1434888, 3135660), (1441440, 3121407), (1461460, 3078648), (1463308, 3074760), (1482312, 3035340), (1496565, 3006432), (1503216, 2993130), (1517670, 2964624), (1537380, 2926616), (1539324, 2922920), (1567830, 2869776), (1594320, 2822094), (1596336, 2818530), (1618848, 2779335), (1621620, 2774584), (1655640, 2717572), (1667601, 2698080), (1670240, 2693817), (1672352, 2690415), (1691118, 2660560), (1710360, 2630628), (1729364, 2601720), (1734115, 2594592), (1734480, 2594046), (1753752, 2565540), (1793610, 2508528), (1795878, 2505360), (1821204, 2470520), (1829135, 2459808), (1852890, 2428272), (1853280, 2427761), (1879020, 2394504), (1881396, 2391480), (1913184, 2351745), (1924155, 2338336), (1972971, 2280480), (1976416, 2276505), (1995420, 2254824), (2023560, 2223468), (2038179, 2207520), (2049840, 2194962), (2052432, 2192190), (2080938, 2162160), (2081376, 2161705), (2090440, 2152332)]