6306082102320

素因数分解:

$2^4\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{61}}^1\times {\mathrm{79}}^1\times {\mathrm{419}}^1$

素因数の和:619

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 33, 35, 39, 40, 42, 44, 48, 52, 55, 56, 60, 61, 65, 66, 70, 77, 78, 79, 80, 84, 88, 91, 104, 105, 110, 112, 120, 122, 130, 132, 140, 143, 154, 156, 158, 165, 168, 169, 176, 182, 183, 195, 208, 210, 220, 231, 237, 240, 244, 260, 264, 273, 280, 286, 305, 308, 312, 316, 330, 336, 338, 364, 366, 385, 390, 395, 419, 420, 427, 429, 440, 455, 462, 474, 488, 507, 520, 528, 546, 553, 560, 572, 610, 616, 624, 632, 660, 671, 676, 715, 728, 732, 770, 780, 790, 793, 838, 840, 845, 854, 858, 869, 880, 910, 915, 924, 948, 976, 1001, 1014, 1027, 1040, 1092, 1106, 1144, 1155, 1183, 1185, 1220, 1232, 1257, 1264, 1281, 1320, 1342, 1352, 1365, 1430, 1456, 1464, 1540, 1560, 1580, 1586, 1659, 1676, 1680, 1690, 1708, 1716, 1738, 1820, 1830, 1848, 1859, 1896, 2002, 2013, 2028, 2054, 2095, 2135, 2145, 2184, 2212, 2288, 2310, 2366, 2370, 2379, 2440, 2514, 2535, 2562, 2607, 2640, 2684, 2704, 2730, 2765, 2860, 2928, 2933, 3003, 3080, 3081, 3120, 3160, 3172, 3318, 3352, 3355, 3380, 3416, 3432, 3476, 3549, 3640, 3660, 3696, 3718, 3792, 3965, 4004, 4026, 4056, 4108, 4190, 4270, 4290, 4345, 4368, 4424, 4609, 4620, 4697, 4732, 4740, 4758, 4819, 4880, 5005, 5028, 5070, 5124, 5135, 5214, 5368, 5447, 5460, 5530, 5551, 5577, 5720, 5866, 5915, 6006, 6083, 6160, 6162, 6285, 6320, 6344, 6405, 6636, 6704, 6710, 6760, 6832, 6864, 6952, 7098, 7189, 7280, 7320, 7436, 7930, 8008, 8052, 8112, 8216, 8295, 8380, 8540, 8580, 8690, 8723, 8799, 8848, 9218, 9240, 9295, 9394, 9464, 9480, 9516, 9638, 10010, 10056, 10065, 10140, 10248, 10270, 10309, 10428, 10736, 10894, 10920, 11060, 11102, 11154, 11297, 11440, 11732, 11830, 11895, 12012, 12166, 12324, 12570, 12688, 12810, 13013, 13035, 13272, 13351, 13420, 13520, 13827, 13904, 14091, 14196, 14378, 14457, 14640, 14665, 14872, 15015, 15405, 15860, 16016, 16104, 16341, 16432, 16590, 16653, 16760, 17080, 17160, 17380, 17446, 17598, 17745, 18249, 18436, 18480, 18590, 18788, 18928, 18960, 19032, 19276, 20020, 20112, 20130, 20280, 20496, 20540, 20618, 20856, 21567, 21788, 21840, 22120, 22204, 22308, 22594, 23045, 23464, 23485, 23660, 23790, 24024, 24095, 24332, 24648, 25140, 25559, 25620, 26026, 26070, 26169, 26544, 26702, 26840, 27235, 27654, 27755, 27885, 28182, 28392, 28756, 28914, 29330, 29744, 30030, 30415, 30810, 30927, 31720, 32208, 32263, 32682, 33101, 33180, 33306, 33520, 33733, 33891, 34160, 34320, 34760, 34892, 35196, 35490, 35945, 36498, 36872, 37180, 37576, 38064, 38129, 38552, 39039, 40040, 40053, 40260, 40560, 41080, 41236, 41712, 43134, 43576, 43615, 43995, 44240, 44408, 44616, 45188, 46090, 46928, 46970, 47320, 47580, 48048, 48190, 48664, 49296, 50280, 51118, 51240, 51545, 52052, 52140, 52338, 53009, 53404, 53680, 54470, 55308, 55510, 55770, 56364, 56485, 56784, 57512, 57828, 58660, 59917, 60060, 60830, 61061, 61620, 61854, 62647, 63440, 64526, 65065, 65364, 66202, 66360, 66612, 66755, 67466, 67782, 69135, 69520, 69784, 70392, 70455, 70811, 70980, 71890, 72163, 72285, 72996, 73744, 74360, 75152, 76258, 76677, 77104, 78078, 79079, 80080, 80106, 80520, 81705, 82160, 82472, 83265, 86268, 87152, 87230, 87990, 88816, 89232, 90376, 91245, 92180, 93457, 93940, 94640, 95160, 96380, 96789, 97328, 99303, 100560, 101199, 102236, 102480, 103090, 104104, 104280, 104676, 106018, 106808, 107835, 108940, 110616, 111020, 111540, 112728, 112970, 113399, 114387, 115024, 115656, 117320, 119834, 120120, 121660, 122122, 123240, 123708, 125294, 127795, 129052, 130130, 130728, 130845, 132404, 132720, 133224, 133510, 134932, 135564, 138270, 139568, 140784, 140910, 141622, 141960, 143780, 144326, 144570, 145992, 146861, 148720, 152516, 153354, 154635, 156156, 158158, 159027, 160212, 161040, 161315, 163410, 164944, 165505, 166530, 168665, 169455, 172536, 174460, 175980, 178913, 179751, 180752, 182490, 183183, 184360, 186914, 187880, 187941, 190320, 190645, 192760, 193578, 195195, 198606, 200265, 202398, 204472, 206180, 208208, 208560, 209352, 212036, 212433, 213616, 215670, 216489, 217880, 221232, 222040, 223080, 225456, 225940, 226798, 228774, 231312, 231707, 234640, 237237, 239668, 240240, 243320, 244244, 246480, 247416, 250588, 255590, 258104, 260260, 261456, 261690, 264808, 265045, 266448, 267020, 269864, 271128, 276540, 280371, 281149, 281820, 283244, 283920, 287560, 288652, 289140, 291984, 293722, 299585, 305032, 305305, 306708, 309270, 312312, 313235, 316316, 318054, 320424, 322630, 326820, 331010, 332267, 333060, 337330, 338910, 340197, 345072, 348920, 351960, 354055, 357826, 359502, 360815, 364111, 364980, 366366, 368720, 371063, 373828, 375760, 375882, 381290, 383385, 385520, 387156, 390390, 395395, 397212, 400530, 404796, 408944, 412360, 418704, 419419, 424072, 424866, 430313, 431340, 432978, 435760, 438529, 440583, 444080, 446160, 451880, 453596, 457548, 463414, 467285, 474474, 479336, 483945, 486640, 488488, 494832, 495677, 496515, 501176, 505995, 511180, 516208, 520520, 523380, 529616, 530090, 534040, 536739, 539728, 542256, 553080, 560742, 562298, 563640, 566488, 566995, 571935, 575120, 577304, 578280, 587444, 599170, 610064, 610610, 613416, 618540, 624624, 626470, 632632, 636108, 640848, 645260, 653640, 662020, 664534, 666120, 674660, 677820, 680394, 689117, 695121, 697840, 703920, 708110, 715652, 719004, 721630, 728222, 729960, 732732, 734305, 742126, 747656, 751764, 762580, 766770, 774312, 778921, 780780, 790790, 793793, 794424, 795135, 801060, 809592, 814411, 824720, 838838, 843447, 848144, 849732, 860626, 862680, 865956, 877058, 881166, 894565, 898755, 903760, 907192, 915096, 915915, 926828, 934570, 939705, 948948, 958672, 967890, 976976, 991354, 993030, 996801, 1002352, 1011990, 1022360, 1028027, 1041040, 1046760, 1060180, 1062165, 1068080, 1073478, 1082445, 1092333, 1106160, 1113189, 1121484, 1124596, 1127280, 1132976, 1133990, 1143870, 1154608, 1156560, 1158535, 1174888, 1186185, 1198340, 1221220, 1226832, 1237080, 1252940, 1258257, 1265264, 1272216, 1290520, 1290939, 1307280, 1315587, 1324040, 1329068, 1332240, 1349320, 1355640, 1360788, 1378234, 1390242, 1401855, 1405745, 1416220, 1431304, 1438008, 1443260, 1456444, 1459920, 1465464, 1468610, 1484252, 1487031, 1495312, 1503528, 1525160, 1533540, 1548624, 1557842, 1561560, 1581580, 1587586, 1588848, 1590270, 1602120, 1619184, 1628822, 1661335, 1677676, 1686894, 1699464, 1700985, 1721252, 1725360, 1731912, 1754116, 1762332, 1789130, 1797510, 1814384, 1820555, 1830192, 1831830, 1853656, 1855315, 1869140, 1879410, 1897896, 1935780, 1968043, 1982708, 1986060, 1993602, 2019161, 2023980, 2044720, 2056054, 2067351, 2093520, 2097095, 2120360, 2124330, 2146956, 2151565, 2164890, 2184666, 2192645, 2202915, 2226378, 2242968, 2249192, 2267980, 2287740, 2317070, 2325869, 2336763, 2349776, 2372370, 2381379, 2396680, 2442440, 2443233, 2474160, 2478385, 2505880, 2516514, 2544432, 2548777, 2581040, 2581878, 2631174, 2648080, 2658136, 2683695, 2698640, 2711280, 2721576, 2756468, 2780484, 2803710, 2811490, 2832440, 2862608, 2876016, 2886520, 2912888, 2930928, 2937220, 2968504, 2974062, 3007056, 3012191, 3050320, 3067080, 3084081, 3115684, 3123120, 3163160, 3175172, 3180540, 3204240, 3257644, 3322670, 3355352, 3373788, 3398928, 3401970, 3442504, 3445585, 3463824, 3475605, 3508232, 3524664, 3578260, 3595020, 3641110, 3654937, 3663660, 3707312, 3710630, 3738280, 3758820, 3795792, 3871560, 3894605, 3936086, 3965416, 3968965, 3972120, 3987204, 4038322, 4047960, 4072055, 4112108, 4134702, 4194190, 4217235, 4240720, 4248660, 4293912, 4303130, 4319471, 4329780, 4369332, 4385290, 4405830, 4452756, 4485936, 4498384, 4535960, 4575480, 4634140, 4651738, 4673526, 4733443, 4744740, 4762758, 4793360, 4823819, 4884880, 4886466, 4956770, 4984005, 5011760, 5033028, 5097554, 5140135, 5163756, 5262348, 5316272, 5367390, 5443152, 5452447, 5461665, 5512936, 5560968, 5565945, 5594069, 5607420, 5622980, 5664880, 5700877, 5773040, 5825776, 5874440, 5904129, 5937008, 5948124, 6024382, 6057483, 6134160, 6168162, 6231368, 6291285, 6326320, 6350344, 6361080, 6454695, 6515288, 6577935, 6645340, 6710704, 6747576, 6803940, 6885008, 6891170, 6951210, 6977607, 7016464, 7049328, 7156520, 7190040, 7282220, 7309874, 7327320, 7421260, 7435155, 7476560, 7517640, 7646331, 7743120, 7789210, 7872172, 7930832, 7937930, 7944240, 7974408, 8076644, 8095920, 8144110, 8224216, 8269404, 8388380, 8434470, 8497320, 8587824, 8606260, 8638942, 8659560, 8738664, 8770580, 8811660, 8905512, 8958521, 9036573, 9071920, 9150960, 9268280, 9303476, 9347052, 9466886, 9489480, 9525516, 9647638, 9772932, 9840215, 9913540, 9968010, 10066056, 10095805, 10195108, 10280270, 10327512, 10336755, 10524696, 10734780, 10904894, 10923330, 10964811, 11025872, 11121936, 11131890, 11188138, 11214840, 11245960, 11401754, 11629345, 11683815, 11748880, 11808258, 11896248, 11906895, 12048764, 12114966, 12216165, 12336324, 12462736, 12582570, 12700688, 12722160, 12743885, 12909390, 12958413, 13030576, 13155870, 13290680, 13495152, 13607880, 13782340, 13902420, 13955214, 14134127, 14200329, 14313040, 14380080, 14471457, 14564440, 14619748, 14654640, 14842520, 14870310, 15035280, 15060955, 15292662, 15420405, 15578420, 15744344, 15875860, 15948816, 16153288, 16288220, 16357341, 16448432, 16538808, 16776760, 16782207, 16868940, 16994640, 17102631, 17212520, 17277884, 17319120, 17477328, 17541160, 17623320, 17811024, 17917042, 18073146, 18274685, 18536560, 18606952, 18694104, 18933772, 18978960, 19051032, 19295276, 19545864, 19680430, 19827080, 19936020, 20132112, 20191610, 20390216, 20560540, 20655024, 20673510, 21049392, 21469560, 21597355, 21809788, 21846660, 21929622, 22210771, 22263780, 22376276, 22429680, 22491920, 22803508, 23258690, 23367630, 23616516, 23667215, 23792496, 23813790, 24097528, 24119095, 24229932, 24432330, 24672648, 25165140, 25487770, 25584559, 25818780, 25916826, 26249093, 26311740, 26581360, 26875563, 27215760, 27262235, 27564680, 27804840, 27910428, 27970345, 28268254, 28400658, 28504385, 28942914, 29128880, 29239496, 29520645, 29685040, 29740620, 30121910, 30236297, 30287415, 30585324, 30840810, 31156840, 31488688, 31751720, 32306576, 32576440, 32714682, 33077616, 33134101, 33553520, 33564414, 33737880, 34205262, 34425040, 34555768, 34888035, 35082320, 35246640, 35834084, 36146292, 36549370, 37213904, 37388208, 37867544, 38102064, 38231655, 38590552, 39091728, 39158483, 39360860, 39654160, 39872040, 40383220, 40780432, 41121080, 41347020, 42402381, 42939120, 43194710, 43619576, 43693320, 43859244, 44421542, 44527560, 44752552, 44792605, 45182865, 45607016, 46517380, 46735260, 47233032, 47334430, 47514181, 47627580, 48195056, 48238190, 48459864, 48864660, 49345296, 50330280, 50975540, 51169118, 51637560, 51833652, 52498186, 52623480, 53751126, 54524470, 54824055, 55129360, 55609680, 55820856, 55940690, 56536508, 56801316, 57008770, 57885828, 58478992, 59041290, 59481240, 60243820, 60472594, 60574830, 61170648, 61534759, 61681620, 62313680, 62709647, 63503440, 64792065, 65152880, 65429364, 66268202, 66632313, 67128828, 67475760, 68410524, 69111536, 69776070, 70670635, 71001645, 71668168, 72292584, 72357285, 73098740, 75735088, 76463310, 76753677, 77181104, 78316966, 78721720, 78747279, 79744080, 80766440, 81786705, 82242160, 82694040, 83911035, 84804762, 85513155, 86389420, 87239152, 87386640, 87718488, 88843084, 89055120, 89505104, 89585210, 90365730, 90708891, 91214032, 93034760, 93470520, 94466064, 94668860, 95028362, 95255160, 96476380, 96919728, 97729320, 99402303, 100660560, 101951080, 102338236, 103275120, 103667304, 104996372, 105246960, 107502252, 109048940, 109648110, 111053855, 111641712, 111881380, 113073016, 113602632, 114017540, 115771656, 117475449, 118082580, 118962480, 120487640, 120945188, 121149660, 122341296, 123069518, 123363240, 125419294, 127922795, 129584130, 130858728, 131245465, 132536404, 133264626, 134257656, 134377815, 136821048, 139552140, 141341270, 142003290, 142542543, 143336336, 144585168, 144714570, 146197480, 151181485, 152926620, 153507354, 155475397, 156633932, 157443440, 157494558, 161532880, 163573410, 165388080, 165670505, 167822070, 169609524, 171026310, 172778840, 175436976, 177686168, 179170420, 180731460, 181417782, 183743651, 184604277, 186069520, 186941040, 188128941, 189337720, 190056724, 190510320, 192952760, 195458640, 195792415, 198804606, 203902160, 204676472, 207334608, 209992744, 212011905, 215004504, 218097880, 219296220, 222107710, 223762760, 226146032, 227205264, 228035080, 231543312, 234950898, 236165160, 237570905, 240975280, 241890376, 242299320, 246139036, 246726480, 250838588, 255845590, 259168260, 261717456, 262490930, 265072808, 266529252, 268515312, 268755630, 273642096, 279104280, 282682540, 284006580, 285085086, 288740023, 289429140, 292394960, 302362970, 305853240, 307014708, 307673795, 310950794, 313267864, 313548235, 314989116, 327146820, 331341010, 332599267, 333161565, 335644140, 339219048, 341238209, 342052620, 345557680, 355372336, 358340840, 361462920, 362835564, 367487302, 369208554, 376257882, 378675440, 380113448, 383768385, 385905520, 391584830, 393736395, 397609212, 409352944, 419985488, 424023810, 430009008, 430743313, 436195760, 438592440, 444215420, 447525520, 453544455, 456070160, 466426191, 469901796, 472330320, 475141810, 483780752, 484598640, 492278072, 497011515, 501677176, 511691180, 518336520, 524981860, 530145616, 533058504, 537511260, 551230953, 558208560, 565365080, 568013160, 570170172, 577480046, 578858280, 587377245, 604725940, 611706480, 614029416, 615347590, 621901588, 626535728, 627096470, 629978232, 654293640, 662682020, 665198534, 666323130, 671288280, 678438096, 682476418, 684105240, 712712715, 716681680, 722925840, 725671128, 734974604, 738417108, 752515764, 760226896, 767536770, 777376985, 783169660, 787472790, 795218424, 848047620, 861486626, 866220069, 877184880, 888430840, 907088910, 918718255, 923021385, 932852382, 939803592, 940644705, 950283620, 984556144, 994023030, 997797801, 1003354352, 1023382360, 1023714627, 1036673040, 1049963720, 1066117008, 1075022520, 1102461906, 1130730160, 1136026320, 1140340344, 1154960092, 1157716560, 1174754490, 1209451880, 1228058832, 1230695180, 1243803176, 1254192940, 1259956464, 1292229939, 1308587280, 1325364040, 1330397068, 1332646260, 1342576560, 1364952836, 1368210480, 1425425430, 1443700115, 1451342256, 1469949208, 1476834216, 1505031528, 1535073540, 1554753970, 1566339320, 1574945580, 1590436848, 1662996335, 1696095240, 1706191045, 1722973252, 1732440138, 1776861680, 1814177820, 1837436510, 1846042770, 1865704764, 1879607184, 1881289410, 1900567240, 1988046060, 1995595602, 2021180161, 2046764720, 2047429254, 2099927440, 2150045040, 2153716565, 2204923812, 2280680688, 2309920184, 2332130955, 2349508980, 2388667463, 2418903760, 2461390360, 2487606352, 2508385880, 2584459878, 2650728080, 2660794136, 2665292520, 2729905672, 2756154765, 2850850860, 2887400230, 2939898416, 2953668432, 3010063056, 3070147080, 3109507940, 3132678640, 3149891160, 3325992670, 3392190480, 3412382090, 3445946504, 3464880276, 3628355640, 3674873020, 3692085540, 3731409528, 3753620299, 3762578820, 3801134480, 3976092120, 3991191204, 4042360322, 4094858508, 4307433130, 4331100345, 4409847624, 4619840368, 4664261910, 4699017960, 4777334926, 4922780720, 4988989005, 5016771760, 5118573135, 5168919756, 5321588272, 5330585040, 5459811344, 5512309530, 5701701720, 5774800460, 6063540483, 6140294160, 6219015880, 6299782320, 6461149695, 6651985340, 6824764180, 6891893008, 6929760552, 7166002389, 7256711280, 7349746040, 7384171080, 7462819056, 7507240598, 7525157640, 7952184240, 7982382408, 8084720644, 8189717016, 8614866260, 8662200690, 8819695248, 9328523820, 9398035920, 9554669852, 9977978010, 10105900805, 10237146270, 10337839512, 11024619060, 11260860897, 11403403440, 11549600920, 11943337315, 12127080966, 12438031760, 12922299390, 13303970680, 13649528360, 13859521104, 14332004778, 14699492080, 14768342160, 15014481196, 15050315280, 15964764816, 16169441288, 16379434032, 17229732520, 17324401380, 18657047640, 18768101495, 19109339704, 19955956020, 20211801610, 20474292540, 20675679024, 22049238120, 22521721794, 23099201840, 23886674630, 24254161932, 25844598780, 26275342093, 26607941360, 27299056720, 28664009556, 30028962392, 30317702415, 32338882576, 34459465040, 34648802760, 35830011945, 37314095280, 37536202990, 38218679408, 39911912040, 40423603220, 40948585080, 44098476240, 45043443588, 47773349260, 48508323864, 51689197560, 52550684186, 56304304485, 57328019112, 60057924784, 60635404830, 69297605520, 71660023890, 75072405980, 78826026279, 79823824080, 80847206440, 81897170160, 90086887176, 95546698520, 97016647728, 103378395120, 105101368372, 112608608970, 114656038224, 121270809660, 131376710465, 143320047780, 150144811960, 157652052558, 161694412880, 180173774352, 191093397040, 210202736744, 225217217940, 242541619320, 262753420930, 286640095560, 300289623920, 315304105116, 394130131395, 420405473488, 450434435880, 485083238640, 525506841860, 573280191120, 630608210232, 788260262790, 900868871760, 1051013683720, 1261216420464, 1576520525580, 2102027367440, 3153041051160, 6306082102320]

約数ペア:

[(1, 6306082102320), (2, 3153041051160), (3, 2102027367440), (4, 1576520525580), (5, 1261216420464), (6, 1051013683720), (7, 900868871760), (8, 788260262790), (10, 630608210232), (11, 573280191120), (12, 525506841860), (13, 485083238640), (14, 450434435880), (15, 420405473488), (16, 394130131395), (20, 315304105116), (21, 300289623920), (22, 286640095560), (24, 262753420930), (26, 242541619320), (28, 225217217940), (30, 210202736744), (33, 191093397040), (35, 180173774352), (39, 161694412880), (40, 157652052558), (42, 150144811960), (44, 143320047780), (48, 131376710465), (52, 121270809660), (55, 114656038224), (56, 112608608970), (60, 105101368372), (61, 103378395120), (65, 97016647728), (66, 95546698520), (70, 90086887176), (77, 81897170160), (78, 80847206440), (79, 79823824080), (80, 78826026279), (84, 75072405980), (88, 71660023890), (91, 69297605520), (104, 60635404830), (105, 60057924784), (110, 57328019112), (112, 56304304485), (120, 52550684186), (122, 51689197560), (130, 48508323864), (132, 47773349260), (140, 45043443588), (143, 44098476240), (154, 40948585080), (156, 40423603220), (158, 39911912040), (165, 38218679408), (168, 37536202990), (169, 37314095280), (176, 35830011945), (182, 34648802760), (183, 34459465040), (195, 32338882576), (208, 30317702415), (210, 30028962392), (220, 28664009556), (231, 27299056720), (237, 26607941360), (240, 26275342093), (244, 25844598780), (260, 24254161932), (264, 23886674630), (273, 23099201840), (280, 22521721794), (286, 22049238120), (305, 20675679024), (308, 20474292540), (312, 20211801610), (316, 19955956020), (330, 19109339704), (336, 18768101495), (338, 18657047640), (364, 17324401380), (366, 17229732520), (385, 16379434032), (390, 16169441288), (395, 15964764816), (419, 15050315280), (420, 15014481196), (427, 14768342160), (429, 14699492080), (440, 14332004778), (455, 13859521104), (462, 13649528360), (474, 13303970680), (488, 12922299390), (507, 12438031760), (520, 12127080966), (528, 11943337315), (546, 11549600920), (553, 11403403440), (560, 11260860897), (572, 11024619060), (610, 10337839512), (616, 10237146270), (624, 10105900805), (632, 9977978010), (660, 9554669852), (671, 9398035920), (676, 9328523820), (715, 8819695248), (728, 8662200690), (732, 8614866260), (770, 8189717016), (780, 8084720644), (790, 7982382408), (793, 7952184240), (838, 7525157640), (840, 7507240598), (845, 7462819056), (854, 7384171080), (858, 7349746040), (869, 7256711280), (880, 7166002389), (910, 6929760552), (915, 6891893008), (924, 6824764180), (948, 6651985340), (976, 6461149695), (1001, 6299782320), (1014, 6219015880), (1027, 6140294160), (1040, 6063540483), (1092, 5774800460), (1106, 5701701720), (1144, 5512309530), (1155, 5459811344), (1183, 5330585040), (1185, 5321588272), (1220, 5168919756), (1232, 5118573135), (1257, 5016771760), (1264, 4988989005), (1281, 4922780720), (1320, 4777334926), (1342, 4699017960), (1352, 4664261910), (1365, 4619840368), (1430, 4409847624), (1456, 4331100345), (1464, 4307433130), (1540, 4094858508), (1560, 4042360322), (1580, 3991191204), (1586, 3976092120), (1659, 3801134480), (1676, 3762578820), (1680, 3753620299), (1690, 3731409528), (1708, 3692085540), (1716, 3674873020), (1738, 3628355640), (1820, 3464880276), (1830, 3445946504), (1848, 3412382090), (1859, 3392190480), (1896, 3325992670), (2002, 3149891160), (2013, 3132678640), (2028, 3109507940), (2054, 3070147080), (2095, 3010063056), (2135, 2953668432), (2145, 2939898416), (2184, 2887400230), (2212, 2850850860), (2288, 2756154765), (2310, 2729905672), (2366, 2665292520), (2370, 2660794136), (2379, 2650728080), (2440, 2584459878), (2514, 2508385880), (2535, 2487606352), (2562, 2461390360), (2607, 2418903760), (2640, 2388667463), (2684, 2349508980), (2704, 2332130955), (2730, 2309920184), (2765, 2280680688), (2860, 2204923812), (2928, 2153716565), (2933, 2150045040), (3003, 2099927440), (3080, 2047429254), (3081, 2046764720), (3120, 2021180161), (3160, 1995595602), (3172, 1988046060), (3318, 1900567240), (3352, 1881289410), (3355, 1879607184), (3380, 1865704764), (3416, 1846042770), (3432, 1837436510), (3476, 1814177820), (3549, 1776861680), (3640, 1732440138), (3660, 1722973252), (3696, 1706191045), (3718, 1696095240), (3792, 1662996335), (3965, 1590436848), (4004, 1574945580), (4026, 1566339320), (4056, 1554753970), (4108, 1535073540), (4190, 1505031528), (4270, 1476834216), (4290, 1469949208), (4345, 1451342256), (4368, 1443700115), (4424, 1425425430), (4609, 1368210480), (4620, 1364952836), (4697, 1342576560), (4732, 1332646260), (4740, 1330397068), (4758, 1325364040), (4819, 1308587280), (4880, 1292229939), (5005, 1259956464), (5028, 1254192940), (5070, 1243803176), (5124, 1230695180), (5135, 1228058832), (5214, 1209451880), (5368, 1174754490), (5447, 1157716560), (5460, 1154960092), (5530, 1140340344), (5551, 1136026320), (5577, 1130730160), (5720, 1102461906), (5866, 1075022520), (5915, 1066117008), (6006, 1049963720), (6083, 1036673040), (6160, 1023714627), (6162, 1023382360), (6285, 1003354352), (6320, 997797801), (6344, 994023030), (6405, 984556144), (6636, 950283620), (6704, 940644705), (6710, 939803592), (6760, 932852382), (6832, 923021385), (6864, 918718255), (6952, 907088910), (7098, 888430840), (7189, 877184880), (7280, 866220069), (7320, 861486626), (7436, 848047620), (7930, 795218424), (8008, 787472790), (8052, 783169660), (8112, 777376985), (8216, 767536770), (8295, 760226896), (8380, 752515764), (8540, 738417108), (8580, 734974604), (8690, 725671128), (8723, 722925840), (8799, 716681680), (8848, 712712715), (9218, 684105240), (9240, 682476418), (9295, 678438096), (9394, 671288280), (9464, 666323130), (9480, 665198534), (9516, 662682020), (9638, 654293640), (10010, 629978232), (10056, 627096470), (10065, 626535728), (10140, 621901588), (10248, 615347590), (10270, 614029416), (10309, 611706480), (10428, 604725940), (10736, 587377245), (10894, 578858280), (10920, 577480046), (11060, 570170172), (11102, 568013160), (11154, 565365080), (11297, 558208560), (11440, 551230953), (11732, 537511260), (11830, 533058504), (11895, 530145616), (12012, 524981860), (12166, 518336520), (12324, 511691180), (12570, 501677176), (12688, 497011515), (12810, 492278072), (13013, 484598640), (13035, 483780752), (13272, 475141810), (13351, 472330320), (13420, 469901796), (13520, 466426191), (13827, 456070160), (13904, 453544455), (14091, 447525520), (14196, 444215420), (14378, 438592440), (14457, 436195760), (14640, 430743313), (14665, 430009008), (14872, 424023810), (15015, 419985488), (15405, 409352944), (15860, 397609212), (16016, 393736395), (16104, 391584830), (16341, 385905520), (16432, 383768385), (16590, 380113448), (16653, 378675440), (16760, 376257882), (17080, 369208554), (17160, 367487302), (17380, 362835564), (17446, 361462920), (17598, 358340840), (17745, 355372336), (18249, 345557680), (18436, 342052620), (18480, 341238209), (18590, 339219048), (18788, 335644140), (18928, 333161565), (18960, 332599267), (19032, 331341010), (19276, 327146820), (20020, 314989116), (20112, 313548235), (20130, 313267864), (20280, 310950794), (20496, 307673795), (20540, 307014708), (20618, 305853240), (20856, 302362970), (21567, 292394960), (21788, 289429140), (21840, 288740023), (22120, 285085086), (22204, 284006580), (22308, 282682540), (22594, 279104280), (23045, 273642096), (23464, 268755630), (23485, 268515312), (23660, 266529252), (23790, 265072808), (24024, 262490930), (24095, 261717456), (24332, 259168260), (24648, 255845590), (25140, 250838588), (25559, 246726480), (25620, 246139036), (26026, 242299320), (26070, 241890376), (26169, 240975280), (26544, 237570905), (26702, 236165160), (26840, 234950898), (27235, 231543312), (27654, 228035080), (27755, 227205264), (27885, 226146032), (28182, 223762760), (28392, 222107710), (28756, 219296220), (28914, 218097880), (29330, 215004504), (29744, 212011905), (30030, 209992744), (30415, 207334608), (30810, 204676472), (30927, 203902160), (31720, 198804606), (32208, 195792415), (32263, 195458640), (32682, 192952760), (33101, 190510320), (33180, 190056724), (33306, 189337720), (33520, 188128941), (33733, 186941040), (33891, 186069520), (34160, 184604277), (34320, 183743651), (34760, 181417782), (34892, 180731460), (35196, 179170420), (35490, 177686168), (35945, 175436976), (36498, 172778840), (36872, 171026310), (37180, 169609524), (37576, 167822070), (38064, 165670505), (38129, 165388080), (38552, 163573410), (39039, 161532880), (40040, 157494558), (40053, 157443440), (40260, 156633932), (40560, 155475397), (41080, 153507354), (41236, 152926620), (41712, 151181485), (43134, 146197480), (43576, 144714570), (43615, 144585168), (43995, 143336336), (44240, 142542543), (44408, 142003290), (44616, 141341270), (45188, 139552140), (46090, 136821048), (46928, 134377815), (46970, 134257656), (47320, 133264626), (47580, 132536404), (48048, 131245465), (48190, 130858728), (48664, 129584130), (49296, 127922795), (50280, 125419294), (51118, 123363240), (51240, 123069518), (51545, 122341296), (52052, 121149660), (52140, 120945188), (52338, 120487640), (53009, 118962480), (53404, 118082580), (53680, 117475449), (54470, 115771656), (55308, 114017540), (55510, 113602632), (55770, 113073016), (56364, 111881380), (56485, 111641712), (56784, 111053855), (57512, 109648110), (57828, 109048940), (58660, 107502252), (59917, 105246960), (60060, 104996372), (60830, 103667304), (61061, 103275120), (61620, 102338236), (61854, 101951080), (62647, 100660560), (63440, 99402303), (64526, 97729320), (65065, 96919728), (65364, 96476380), (66202, 95255160), (66360, 95028362), (66612, 94668860), (66755, 94466064), (67466, 93470520), (67782, 93034760), (69135, 91214032), (69520, 90708891), (69784, 90365730), (70392, 89585210), (70455, 89505104), (70811, 89055120), (70980, 88843084), (71890, 87718488), (72163, 87386640), (72285, 87239152), (72996, 86389420), (73744, 85513155), (74360, 84804762), (75152, 83911035), (76258, 82694040), (76677, 82242160), (77104, 81786705), (78078, 80766440), (79079, 79744080), (80080, 78747279), (80106, 78721720), (80520, 78316966), (81705, 77181104), (82160, 76753677), (82472, 76463310), (83265, 75735088), (86268, 73098740), (87152, 72357285), (87230, 72292584), (87990, 71668168), (88816, 71001645), (89232, 70670635), (90376, 69776070), (91245, 69111536), (92180, 68410524), (93457, 67475760), (93940, 67128828), (94640, 66632313), (95160, 66268202), (96380, 65429364), (96789, 65152880), (97328, 64792065), (99303, 63503440), (100560, 62709647), (101199, 62313680), (102236, 61681620), (102480, 61534759), (103090, 61170648), (104104, 60574830), (104280, 60472594), (104676, 60243820), (106018, 59481240), (106808, 59041290), (107835, 58478992), (108940, 57885828), (110616, 57008770), (111020, 56801316), (111540, 56536508), (112728, 55940690), (112970, 55820856), (113399, 55609680), (114387, 55129360), (115024, 54824055), (115656, 54524470), (117320, 53751126), (119834, 52623480), (120120, 52498186), (121660, 51833652), (122122, 51637560), (123240, 51169118), (123708, 50975540), (125294, 50330280), (127795, 49345296), (129052, 48864660), (130130, 48459864), (130728, 48238190), (130845, 48195056), (132404, 47627580), (132720, 47514181), (133224, 47334430), (133510, 47233032), (134932, 46735260), (135564, 46517380), (138270, 45607016), (139568, 45182865), (140784, 44792605), (140910, 44752552), (141622, 44527560), (141960, 44421542), (143780, 43859244), (144326, 43693320), (144570, 43619576), (145992, 43194710), (146861, 42939120), (148720, 42402381), (152516, 41347020), (153354, 41121080), (154635, 40780432), (156156, 40383220), (158158, 39872040), (159027, 39654160), (160212, 39360860), (161040, 39158483), (161315, 39091728), (163410, 38590552), (164944, 38231655), (165505, 38102064), (166530, 37867544), (168665, 37388208), (169455, 37213904), (172536, 36549370), (174460, 36146292), (175980, 35834084), (178913, 35246640), (179751, 35082320), (180752, 34888035), (182490, 34555768), (183183, 34425040), (184360, 34205262), (186914, 33737880), (187880, 33564414), (187941, 33553520), (190320, 33134101), (190645, 33077616), (192760, 32714682), (193578, 32576440), (195195, 32306576), (198606, 31751720), (200265, 31488688), (202398, 31156840), (204472, 30840810), (206180, 30585324), (208208, 30287415), (208560, 30236297), (209352, 30121910), (212036, 29740620), (212433, 29685040), (213616, 29520645), (215670, 29239496), (216489, 29128880), (217880, 28942914), (221232, 28504385), (222040, 28400658), (223080, 28268254), (225456, 27970345), (225940, 27910428), (226798, 27804840), (228774, 27564680), (231312, 27262235), (231707, 27215760), (234640, 26875563), (237237, 26581360), (239668, 26311740), (240240, 26249093), (243320, 25916826), (244244, 25818780), (246480, 25584559), (247416, 25487770), (250588, 25165140), (255590, 24672648), (258104, 24432330), (260260, 24229932), (261456, 24119095), (261690, 24097528), (264808, 23813790), (265045, 23792496), (266448, 23667215), (267020, 23616516), (269864, 23367630), (271128, 23258690), (276540, 22803508), (280371, 22491920), (281149, 22429680), (281820, 22376276), (283244, 22263780), (283920, 22210771), (287560, 21929622), (288652, 21846660), (289140, 21809788), (291984, 21597355), (293722, 21469560), (299585, 21049392), (305032, 20673510), (305305, 20655024), (306708, 20560540), (309270, 20390216), (312312, 20191610), (313235, 20132112), (316316, 19936020), (318054, 19827080), (320424, 19680430), (322630, 19545864), (326820, 19295276), (331010, 19051032), (332267, 18978960), (333060, 18933772), (337330, 18694104), (338910, 18606952), (340197, 18536560), (345072, 18274685), (348920, 18073146), (351960, 17917042), (354055, 17811024), (357826, 17623320), (359502, 17541160), (360815, 17477328), (364111, 17319120), (364980, 17277884), (366366, 17212520), (368720, 17102631), (371063, 16994640), (373828, 16868940), (375760, 16782207), (375882, 16776760), (381290, 16538808), (383385, 16448432), (385520, 16357341), (387156, 16288220), (390390, 16153288), (395395, 15948816), (397212, 15875860), (400530, 15744344), (404796, 15578420), (408944, 15420405), (412360, 15292662), (418704, 15060955), (419419, 15035280), (424072, 14870310), (424866, 14842520), (430313, 14654640), (431340, 14619748), (432978, 14564440), (435760, 14471457), (438529, 14380080), (440583, 14313040), (444080, 14200329), (446160, 14134127), (451880, 13955214), (453596, 13902420), (457548, 13782340), (463414, 13607880), (467285, 13495152), (474474, 13290680), (479336, 13155870), (483945, 13030576), (486640, 12958413), (488488, 12909390), (494832, 12743885), (495677, 12722160), (496515, 12700688), (501176, 12582570), (505995, 12462736), (511180, 12336324), (516208, 12216165), (520520, 12114966), (523380, 12048764), (529616, 11906895), (530090, 11896248), (534040, 11808258), (536739, 11748880), (539728, 11683815), (542256, 11629345), (553080, 11401754), (560742, 11245960), (562298, 11214840), (563640, 11188138), (566488, 11131890), (566995, 11121936), (571935, 11025872), (575120, 10964811), (577304, 10923330), (578280, 10904894), (587444, 10734780), (599170, 10524696), (610064, 10336755), (610610, 10327512), (613416, 10280270), (618540, 10195108), (624624, 10095805), (626470, 10066056), (632632, 9968010), (636108, 9913540), (640848, 9840215), (645260, 9772932), (653640, 9647638), (662020, 9525516), (664534, 9489480), (666120, 9466886), (674660, 9347052), (677820, 9303476), (680394, 9268280), (689117, 9150960), (695121, 9071920), (697840, 9036573), (703920, 8958521), (708110, 8905512), (715652, 8811660), (719004, 8770580), (721630, 8738664), (728222, 8659560), (729960, 8638942), (732732, 8606260), (734305, 8587824), (742126, 8497320), (747656, 8434470), (751764, 8388380), (762580, 8269404), (766770, 8224216), (774312, 8144110), (778921, 8095920), (780780, 8076644), (790790, 7974408), (793793, 7944240), (794424, 7937930), (795135, 7930832), (801060, 7872172), (809592, 7789210), (814411, 7743120), (824720, 7646331), (838838, 7517640), (843447, 7476560), (848144, 7435155), (849732, 7421260), (860626, 7327320), (862680, 7309874), (865956, 7282220), (877058, 7190040), (881166, 7156520), (894565, 7049328), (898755, 7016464), (903760, 6977607), (907192, 6951210), (915096, 6891170), (915915, 6885008), (926828, 6803940), (934570, 6747576), (939705, 6710704), (948948, 6645340), (958672, 6577935), (967890, 6515288), (976976, 6454695), (991354, 6361080), (993030, 6350344), (996801, 6326320), (1002352, 6291285), (1011990, 6231368), (1022360, 6168162), (1028027, 6134160), (1041040, 6057483), (1046760, 6024382), (1060180, 5948124), (1062165, 5937008), (1068080, 5904129), (1073478, 5874440), (1082445, 5825776), (1092333, 5773040), (1106160, 5700877), (1113189, 5664880), (1121484, 5622980), (1124596, 5607420), (1127280, 5594069), (1132976, 5565945), (1133990, 5560968), (1143870, 5512936), (1154608, 5461665), (1156560, 5452447), (1158535, 5443152), (1174888, 5367390), (1186185, 5316272), (1198340, 5262348), (1221220, 5163756), (1226832, 5140135), (1237080, 5097554), (1252940, 5033028), (1258257, 5011760), (1265264, 4984005), (1272216, 4956770), (1290520, 4886466), (1290939, 4884880), (1307280, 4823819), (1315587, 4793360), (1324040, 4762758), (1329068, 4744740), (1332240, 4733443), (1349320, 4673526), (1355640, 4651738), (1360788, 4634140), (1378234, 4575480), (1390242, 4535960), (1401855, 4498384), (1405745, 4485936), (1416220, 4452756), (1431304, 4405830), (1438008, 4385290), (1443260, 4369332), (1456444, 4329780), (1459920, 4319471), (1465464, 4303130), (1468610, 4293912), (1484252, 4248660), (1487031, 4240720), (1495312, 4217235), (1503528, 4194190), (1525160, 4134702), (1533540, 4112108), (1548624, 4072055), (1557842, 4047960), (1561560, 4038322), (1581580, 3987204), (1587586, 3972120), (1588848, 3968965), (1590270, 3965416), (1602120, 3936086), (1619184, 3894605), (1628822, 3871560), (1661335, 3795792), (1677676, 3758820), (1686894, 3738280), (1699464, 3710630), (1700985, 3707312), (1721252, 3663660), (1725360, 3654937), (1731912, 3641110), (1754116, 3595020), (1762332, 3578260), (1789130, 3524664), (1797510, 3508232), (1814384, 3475605), (1820555, 3463824), (1830192, 3445585), (1831830, 3442504), (1853656, 3401970), (1855315, 3398928), (1869140, 3373788), (1879410, 3355352), (1897896, 3322670), (1935780, 3257644), (1968043, 3204240), (1982708, 3180540), (1986060, 3175172), (1993602, 3163160), (2019161, 3123120), (2023980, 3115684), (2044720, 3084081), (2056054, 3067080), (2067351, 3050320), (2093520, 3012191), (2097095, 3007056), (2120360, 2974062), (2124330, 2968504), (2146956, 2937220), (2151565, 2930928), (2164890, 2912888), (2184666, 2886520), (2192645, 2876016), (2202915, 2862608), (2226378, 2832440), (2242968, 2811490), (2249192, 2803710), (2267980, 2780484), (2287740, 2756468), (2317070, 2721576), (2325869, 2711280), (2336763, 2698640), (2349776, 2683695), (2372370, 2658136), (2381379, 2648080), (2396680, 2631174), (2442440, 2581878), (2443233, 2581040), (2474160, 2548777), (2478385, 2544432), (2505880, 2516514)]