3115803544560

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{151}}^1\times {\mathrm{331}}^1$

素因数の和:568

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 70, 72, 76, 80, 84, 90, 93, 95, 98, 105, 108, 112, 114, 120, 124, 126, 133, 135, 140, 144, 147, 151, 152, 155, 168, 171, 180, 186, 189, 190, 196, 210, 216, 217, 228, 240, 245, 248, 252, 266, 270, 279, 280, 285, 294, 302, 304, 310, 315, 331, 336, 342, 360, 372, 378, 380, 392, 399, 420, 432, 434, 441, 453, 456, 465, 490, 496, 504, 513, 532, 540, 558, 560, 570, 588, 589, 604, 620, 630, 651, 662, 665, 684, 720, 735, 744, 755, 756, 760, 784, 798, 837, 840, 855, 868, 882, 906, 912, 930, 931, 945, 980, 993, 1008, 1026, 1057, 1064, 1080, 1085, 1116, 1140, 1176, 1178, 1197, 1208, 1240, 1260, 1302, 1323, 1324, 1330, 1359, 1368, 1395, 1470, 1488, 1510, 1512, 1519, 1520, 1596, 1655, 1674, 1680, 1710, 1736, 1764, 1767, 1812, 1860, 1862, 1890, 1953, 1960, 1986, 1995, 2052, 2114, 2128, 2160, 2170, 2205, 2232, 2265, 2280, 2317, 2352, 2356, 2394, 2416, 2480, 2520, 2565, 2604, 2646, 2648, 2660, 2718, 2736, 2790, 2793, 2869, 2940, 2945, 2979, 3020, 3024, 3038, 3171, 3192, 3255, 3310, 3348, 3420, 3472, 3528, 3534, 3591, 3624, 3720, 3724, 3780, 3906, 3920, 3972, 3990, 4077, 4104, 4123, 4185, 4228, 4340, 4410, 4464, 4530, 4557, 4560, 4634, 4655, 4681, 4712, 4788, 4965, 5040, 5130, 5208, 5285, 5292, 5296, 5301, 5320, 5436, 5580, 5586, 5738, 5859, 5880, 5890, 5958, 5985, 6040, 6076, 6289, 6342, 6384, 6510, 6615, 6620, 6696, 6795, 6840, 6951, 7056, 7068, 7182, 7248, 7399, 7440, 7448, 7560, 7595, 7812, 7944, 7980, 8154, 8208, 8246, 8370, 8379, 8456, 8607, 8680, 8820, 8835, 8937, 9060, 9114, 9268, 9310, 9362, 9424, 9513, 9576, 9765, 9930, 10260, 10261, 10416, 10570, 10584, 10602, 10640, 10872, 11160, 11172, 11476, 11585, 11718, 11760, 11780, 11916, 11970, 12080, 12152, 12369, 12578, 12684, 13020, 13230, 13240, 13392, 13590, 13671, 13680, 13902, 13965, 14043, 14136, 14345, 14364, 14798, 14895, 14896, 15120, 15190, 15624, 15855, 15888, 15903, 15960, 16219, 16308, 16492, 16740, 16758, 16912, 17214, 17360, 17640, 17670, 17874, 17955, 18120, 18228, 18536, 18620, 18724, 18867, 19026, 19152, 19530, 19860, 20083, 20385, 20520, 20522, 20615, 20853, 21140, 21168, 21204, 21744, 22197, 22320, 22344, 22785, 22952, 23170, 23405, 23436, 23560, 23832, 23940, 24304, 24738, 25137, 25156, 25368, 25821, 26040, 26460, 26480, 26505, 27180, 27342, 27804, 27930, 28086, 28272, 28539, 28690, 28728, 28861, 29295, 29596, 29790, 30380, 30783, 31248, 31445, 31710, 31806, 31920, 32438, 32616, 32767, 32984, 33480, 33516, 34428, 34755, 35280, 35340, 35748, 35910, 36240, 36456, 36995, 37072, 37107, 37240, 37448, 37734, 38052, 39060, 39720, 40166, 40770, 41013, 41040, 41044, 41230, 41706, 41895, 42129, 42280, 42408, 43035, 44023, 44394, 44685, 44688, 45570, 45904, 46340, 46810, 46872, 47120, 47565, 47664, 47880, 48657, 49476, 49981, 50274, 50312, 50736, 51305, 51642, 52080, 52920, 53010, 54360, 54684, 55608, 55860, 56172, 56601, 57078, 57380, 57456, 57722, 58590, 59192, 59580, 60249, 60760, 61566, 61845, 62559, 62890, 63420, 63612, 64876, 65232, 65534, 65968, 66591, 66960, 67032, 68355, 68856, 69510, 70215, 70680, 71496, 71820, 71827, 72912, 73990, 74214, 74480, 74896, 75468, 76104, 77463, 78120, 79440, 79515, 80332, 81095, 81540, 82026, 82088, 82460, 83412, 83790, 84258, 84560, 84816, 86070, 86583, 88046, 88788, 88939, 89370, 91140, 92349, 92680, 93620, 93744, 94335, 95130, 95760, 97314, 98301, 98952, 99962, 100415, 100548, 100624, 102610, 103284, 104265, 105840, 106020, 108720, 109368, 110985, 111216, 111321, 111720, 112344, 113202, 114156, 114760, 115444, 117180, 118384, 119160, 120498, 121520, 123132, 123690, 125118, 125685, 125780, 126387, 126840, 127224, 129105, 129752, 131068, 132069, 133182, 134064, 136710, 137712, 139020, 140430, 140581, 141360, 142695, 142992, 143640, 143654, 144305, 145971, 147980, 148428, 149943, 150936, 152208, 153915, 154926, 156240, 159030, 160664, 162190, 163080, 163835, 164052, 164176, 164920, 166824, 167580, 168516, 169803, 172140, 173166, 176092, 177576, 177878, 178740, 180747, 182280, 184698, 185360, 185535, 187240, 188670, 190260, 194628, 194959, 196602, 197904, 199773, 199924, 200830, 201096, 205065, 205220, 206568, 208530, 210645, 212040, 215481, 218736, 220115, 221970, 222642, 223440, 224688, 226404, 228312, 229369, 229520, 230888, 234360, 238320, 240996, 243285, 246264, 247380, 249905, 250236, 251370, 251560, 252774, 253680, 254448, 258210, 259504, 259749, 262136, 264138, 266364, 266817, 273420, 277047, 278040, 280860, 281162, 283005, 285390, 287280, 287308, 288610, 291942, 294903, 295960, 296856, 299886, 301245, 301872, 307830, 308161, 309852, 312795, 318060, 321328, 324380, 326160, 327670, 328104, 329840, 332955, 333648, 335160, 337032, 339606, 344280, 346332, 349867, 352184, 355152, 355756, 357480, 359135, 361494, 364560, 369396, 371070, 374480, 377340, 380520, 387315, 389256, 389918, 393204, 396207, 399546, 399848, 401660, 402192, 410130, 410440, 413136, 417060, 421290, 421743, 424080, 430962, 432915, 437913, 440230, 443940, 444695, 445284, 449829, 452808, 456624, 458738, 461745, 461776, 468720, 481992, 486570, 491505, 492528, 494760, 499810, 500472, 502740, 502789, 503120, 505548, 516420, 519498, 524272, 528276, 532728, 533634, 542241, 546840, 554094, 556080, 556605, 561720, 562324, 566010, 570780, 574616, 577220, 583884, 584877, 589806, 591920, 593712, 599772, 602490, 615660, 616322, 619704, 622573, 625590, 631935, 636120, 646443, 648760, 655340, 656208, 660345, 665910, 670320, 674064, 679212, 688107, 688560, 692664, 699734, 702905, 704368, 711512, 714960, 718270, 722988, 729855, 738792, 742140, 749715, 754680, 761040, 774630, 778512, 779247, 779836, 786408, 792414, 799092, 799696, 800451, 803320, 820260, 820880, 834120, 842580, 843486, 849015, 861924, 865830, 875826, 880460, 884709, 887880, 889390, 890568, 899658, 903735, 905616, 917476, 923490, 924483, 949639, 963984, 973140, 974795, 983010, 989520, 998865, 999620, 1000944, 1005480, 1005578, 1011096, 1032840, 1038996, 1049601, 1056552, 1065456, 1067268, 1077405, 1084482, 1093680, 1108188, 1113210, 1123440, 1124648, 1132020, 1141560, 1146845, 1149232, 1154440, 1167768, 1169754, 1179612, 1188621, 1199544, 1204980, 1231320, 1232644, 1239408, 1245146, 1251180, 1263870, 1265229, 1272240, 1292886, 1297520, 1298745, 1310680, 1320690, 1331820, 1334085, 1349487, 1358424, 1364713, 1376214, 1385235, 1385328, 1399468, 1405810, 1423024, 1436540, 1445976, 1459710, 1474515, 1477584, 1484280, 1499430, 1508367, 1509360, 1540805, 1549260, 1549411, 1558494, 1559672, 1572816, 1584828, 1598184, 1600902, 1606640, 1640520, 1668240, 1685160, 1686972, 1698030, 1723848, 1731660, 1749335, 1751652, 1754631, 1760920, 1769418, 1775760, 1778780, 1781136, 1799316, 1807470, 1834952, 1846980, 1848966, 1867719, 1899278, 1939329, 1946280, 1949590, 1966020, 1981035, 1997730, 1999240, 2010960, 2011156, 2022192, 2064321, 2065680, 2077992, 2099202, 2108715, 2113104, 2134536, 2154810, 2168964, 2189565, 2216376, 2226420, 2249145, 2249296, 2264040, 2283120, 2293690, 2308880, 2335536, 2339508, 2359224, 2377242, 2399088, 2401353, 2409960, 2449069, 2462640, 2465288, 2490292, 2502360, 2513945, 2527740, 2530458, 2585772, 2597490, 2621360, 2641380, 2663640, 2668170, 2698974, 2711205, 2716848, 2729426, 2752428, 2770470, 2773449, 2798936, 2811620, 2848917, 2873080, 2891952, 2919420, 2924385, 2949030, 2968560, 2998860, 3016734, 3081610, 3098520, 3098822, 3112865, 3116988, 3119344, 3148803, 3169656, 3196368, 3201804, 3232215, 3281040, 3370320, 3373944, 3396060, 3440535, 3447696, 3463320, 3498670, 3503304, 3509262, 3521840, 3538836, 3557560, 3598632, 3614940, 3669904, 3693960, 3697932, 3735438, 3795687, 3798556, 3878658, 3892560, 3896235, 3899180, 3932040, 3962070, 3995460, 3998480, 4002255, 4022312, 4094139, 4128642, 4155984, 4198404, 4217430, 4269072, 4309620, 4337928, 4358011, 4379130, 4423545, 4432752, 4452840, 4498290, 4525101, 4528080, 4587380, 4622415, 4648233, 4679016, 4718448, 4748195, 4754484, 4802706, 4819920, 4898138, 4930576, 4980584, 5004720, 5027890, 5055480, 5060916, 5171544, 5194980, 5248005, 5263893, 5282760, 5327280, 5336340, 5397948, 5422410, 5458852, 5504856, 5540940, 5546898, 5597872, 5603157, 5623240, 5697834, 5746160, 5838840, 5848770, 5898060, 5943105, 5997720, 6033468, 6163220, 6192963, 6197040, 6197644, 6225730, 6233976, 6297606, 6326145, 6339312, 6403608, 6464430, 6647473, 6747435, 6747888, 6792120, 6823565, 6881070, 6926640, 6997340, 7006608, 7018524, 7077672, 7115120, 7197264, 7229880, 7347207, 7387920, 7395864, 7470876, 7541835, 7591374, 7597112, 7747055, 7757316, 7792470, 7798360, 7864080, 7924140, 7990920, 8004510, 8044624, 8188278, 8257284, 8320347, 8396808, 8434860, 8546751, 8619240, 8675856, 8716022, 8758260, 8773155, 8847090, 8905680, 8996580, 9050202, 9174760, 9244830, 9296466, 9338595, 9358032, 9446409, 9496390, 9508968, 9552991, 9605412, 9696645, 9796276, 9961168, 10055780, 10110960, 10121832, 10321605, 10343088, 10389960, 10496010, 10527786, 10565520, 10672680, 10795896, 10844820, 10845877, 10917704, 11009712, 11081880, 11093796, 11206314, 11246480, 11395668, 11677680, 11697540, 11796120, 11886210, 11995440, 12006765, 12066936, 12245345, 12282417, 12326440, 12385926, 12395288, 12451460, 12467952, 12595212, 12652290, 12807216, 12928860, 13074033, 13294946, 13494870, 13575303, 13584240, 13647130, 13762140, 13867245, 13944699, 13994680, 14037048, 14155344, 14244585, 14459760, 14694414, 14791728, 14941752, 15083670, 15182748, 15194224, 15494110, 15514632, 15584940, 15596720, 15744015, 15848280, 15981840, 16009020, 16376556, 16514568, 16640694, 16793616, 16809471, 16869720, 17093502, 17238480, 17432044, 17516520, 17546310, 17694180, 17993160, 18100404, 18349520, 18489660, 18592932, 18677190, 18892818, 18978435, 18992780, 19017936, 19105982, 19210824, 19393290, 19592552, 19942419, 20111560, 20243664, 20470695, 20643210, 20779920, 20992020, 21055572, 21345360, 21591792, 21689640, 21691754, 21790055, 21835408, 22041621, 22163760, 22187592, 22412628, 22625505, 22791336, 23241165, 23395080, 23592240, 23772420, 24013530, 24133872, 24490690, 24564834, 24652880, 24771852, 24790576, 24902920, 25190424, 25304580, 25640253, 25857720, 26148066, 26319465, 26589892, 26989740, 27150606, 27294260, 27524280, 27734490, 27889398, 27989360, 28015785, 28074096, 28489170, 28658973, 29388828, 29438809, 29883504, 30167340, 30365496, 30964815, 30988220, 31029264, 31169880, 31488030, 31696560, 32018040, 32537631, 32753112, 33029136, 33237365, 33281388, 33618942, 33739440, 34187004, 34864088, 35033040, 35092620, 35388360, 35986320, 36200808, 36736035, 36847251, 36979320, 37185864, 37354380, 37785636, 37956870, 37985560, 38211964, 38421648, 38786580, 39185104, 39222099, 39884838, 40223120, 40941390, 41286420, 41601735, 41834097, 41984040, 42111144, 42733755, 43379280, 43383508, 43580110, 44083242, 44375184, 44825256, 45251010, 45582672, 46482330, 46532311, 46790160, 47232045, 47544840, 47764955, 48027060, 48981380, 49129668, 49543704, 49805840, 50380848, 50609160, 51280506, 51715440, 52296132, 52638930, 53179784, 53979480, 54229385, 54301212, 54588520, 55048560, 55468980, 55778796, 56031570, 56978340, 57317946, 58777656, 58877618, 59827257, 60334680, 60730992, 61412085, 61929630, 61976440, 62339760, 62976060, 64036080, 65075262, 65370165, 65506224, 66124863, 66474730, 66562776, 67237884, 67876515, 68374008, 69723495, 69728176, 70185240, 70776720, 72401616, 73472070, 73694502, 73958640, 74371728, 74708760, 75571272, 75913740, 75921139, 75971120, 76423928, 77573160, 78444198, 79769676, 81882780, 82572840, 83203470, 83668194, 83968080, 84047355, 84222288, 85467510, 85976919, 86767016, 87160220, 88166484, 88316427, 89650512, 90502020, 92964660, 93064622, 94464090, 95089680, 95529910, 96054120, 97612893, 97962760, 98259336, 99087408, 99712095, 101218320, 102561012, 104592264, 105277860, 106359568, 107958960, 108458770, 108602424, 109177040, 110208105, 110937960, 111557592, 112063140, 113956680, 114635892, 117555312, 117666297, 117755236, 119654514, 120669360, 122824170, 123859260, 123952880, 125952120, 128201265, 130150524, 130740330, 132249726, 132949460, 133125552, 134475768, 135753030, 136748016, 139446990, 139596933, 140370480, 143294865, 146944140, 147194045, 147389004, 149417520, 151142544, 151827480, 151842278, 152847856, 155146320, 156888396, 159539352, 162688155, 163765560, 165145680, 166406940, 167336388, 168094710, 170935020, 171953838, 173534032, 174320440, 176332968, 176632854, 179481771, 181004040, 184236255, 185929320, 186129244, 188928180, 191059820, 192108240, 195225786, 195925520, 196110495, 196518672, 199424190, 205122024, 206071663, 209170485, 209184528, 210555720, 216917540, 217204848, 220416210, 221875920, 223115184, 224126280, 227763417, 227913360, 229271784, 232661555, 235332594, 235510472, 239309028, 245648340, 247718520, 251904240, 256402530, 257930757, 260301048, 261480660, 264499452, 264949281, 265898920, 268951536, 271506060, 278893980, 279193866, 286589730, 292838679, 293888280, 294388090, 294778008, 299136285, 303654960, 303684556, 313776792, 319078704, 325376310, 327531120, 330624315, 332813880, 334672776, 336189420, 341870040, 343907676, 348640880, 352665936, 353265708, 358963542, 362008080, 368472510, 371858640, 372258488, 377856360, 379605695, 382119640, 390451572, 392220990, 398848380, 410244048, 412143326, 418340970, 418790799, 421111440, 429884595, 433835080, 440832420, 441582135, 448252560, 455526834, 458543568, 465323110, 470665188, 471020944, 478618056, 488064465, 491296680, 495437040, 512805060, 515861514, 520602096, 522961320, 528998904, 529898562, 531797840, 543012120, 557787960, 558387732, 573179460, 585677358, 587776560, 588331485, 588776180, 589556016, 598272570, 607369112, 618214989, 627553584, 650752620, 661248630, 665627760, 669345552, 672378840, 683290251, 683740080, 687815352, 697984665, 706531416, 717927084, 736945020, 744516976, 755712720, 759211390, 764239280, 780903144, 784441980, 794847843, 797696760, 824286652, 836681940, 837581598, 859769190, 867670160, 881664840, 883164270, 897408855, 911053668, 930646220, 941330376, 957236112, 976128930, 982593360, 1025610120, 1030358315, 1031723028, 1045922640, 1057997808, 1059797124, 1086024240, 1115575920, 1116775464, 1138817085, 1146358920, 1171354716, 1176662970, 1177552360, 1196545140, 1214738224, 1236429978, 1256372397, 1289653785, 1301505240, 1322497260, 1324746405, 1344757680, 1366580502, 1375630704, 1395969330, 1413062832, 1435854168, 1442501641, 1464193395, 1473890040, 1518422780, 1561806288, 1568883960, 1589695686, 1595393520, 1648573304, 1673363880, 1675163196, 1719538380, 1763329680, 1766328540, 1794817710, 1822107336, 1854644967, 1861292440, 1882660752, 1952257860, 2049870753, 2051220240, 2060716630, 2063446056, 2093953995, 2119594248, 2233550928, 2277634170, 2292717840, 2342709432, 2353325940, 2355104720, 2393090280, 2472859956, 2512744794, 2579307570, 2603010480, 2644994520, 2649492810, 2733161004, 2791938660, 2871708336, 2885003282, 2928386790, 2947780080, 3036845560, 3091074945, 3137767920, 3179391372, 3297146608, 3346727760, 3350326392, 3416451255, 3439076760, 3532657080, 3589635420, 3644214672, 3709289934, 3722584880, 3904515720, 3974239215, 4099741506, 4121433260, 4126892112, 4187907990, 4239188496, 4327504923, 4555268340, 4685418864, 4706651880, 4786180560, 4945719912, 5025489588, 5158615140, 5289989040, 5298985620, 5466322008, 5563934901, 5583877320, 5770006564, 5856773580, 6073691120, 6182149890, 6281861985, 6358782744, 6700652784, 6832902510, 6878153520, 7065314160, 7179270840, 7212508205, 7418579868, 7809031440, 7948478430, 8199483012, 8242866520, 8375815980, 8655009846, 9110536680, 9273224835, 9413303760, 9891439824, 10050979176, 10249353765, 10317230280, 10597971240, 10932644016, 11127869802, 11167754640, 11540013128, 11713547160, 12364299780, 12563723970, 12717565488, 12982514769, 13665805020, 14358541680, 14425016410, 14837159736, 15896956860, 16398966024, 16485733040, 16751631960, 17310019692, 18221073360, 18546449670, 20101958352, 20498707530, 20634460560, 21195942480, 21637524615, 22255739604, 23080026256, 23427094320, 24728599560, 25127447940, 25965029538, 27331610040, 27819674505, 28850032820, 29674319472, 31793913720, 32797932048, 33503263920, 34620039384, 37092899340, 38947544307, 40997415060, 43275049230, 44511479208, 49457199120, 50254895880, 51930059076, 54663220080, 55639349010, 57700065640, 63587827440, 64912573845, 69240078768, 74185798680, 77895088614, 81994830120, 86550098460, 89022958416, 100509791760, 103860118152, 111278698020, 115400131280, 129825147690, 148371597360, 155790177228, 163989660240, 173100196920, 194737721535, 207720236304, 222557396040, 259650295380, 311580354456, 346200393840, 389475443070, 445114792080, 519300590760, 623160708912, 778950886140, 1038601181520, 1557901772280, 3115803544560]

約数ペア:

[(1, 3115803544560), (2, 1557901772280), (3, 1038601181520), (4, 778950886140), (5, 623160708912), (6, 519300590760), (7, 445114792080), (8, 389475443070), (9, 346200393840), (10, 311580354456), (12, 259650295380), (14, 222557396040), (15, 207720236304), (16, 194737721535), (18, 173100196920), (19, 163989660240), (20, 155790177228), (21, 148371597360), (24, 129825147690), (27, 115400131280), (28, 111278698020), (30, 103860118152), (31, 100509791760), (35, 89022958416), (36, 86550098460), (38, 81994830120), (40, 77895088614), (42, 74185798680), (45, 69240078768), (48, 64912573845), (49, 63587827440), (54, 57700065640), (56, 55639349010), (57, 54663220080), (60, 51930059076), (62, 50254895880), (63, 49457199120), (70, 44511479208), (72, 43275049230), (76, 40997415060), (80, 38947544307), (84, 37092899340), (90, 34620039384), (93, 33503263920), (95, 32797932048), (98, 31793913720), (105, 29674319472), (108, 28850032820), (112, 27819674505), (114, 27331610040), (120, 25965029538), (124, 25127447940), (126, 24728599560), (133, 23427094320), (135, 23080026256), (140, 22255739604), (144, 21637524615), (147, 21195942480), (151, 20634460560), (152, 20498707530), (155, 20101958352), (168, 18546449670), (171, 18221073360), (180, 17310019692), (186, 16751631960), (189, 16485733040), (190, 16398966024), (196, 15896956860), (210, 14837159736), (216, 14425016410), (217, 14358541680), (228, 13665805020), (240, 12982514769), (245, 12717565488), (248, 12563723970), (252, 12364299780), (266, 11713547160), (270, 11540013128), (279, 11167754640), (280, 11127869802), (285, 10932644016), (294, 10597971240), (302, 10317230280), (304, 10249353765), (310, 10050979176), (315, 9891439824), (331, 9413303760), (336, 9273224835), (342, 9110536680), (360, 8655009846), (372, 8375815980), (378, 8242866520), (380, 8199483012), (392, 7948478430), (399, 7809031440), (420, 7418579868), (432, 7212508205), (434, 7179270840), (441, 7065314160), (453, 6878153520), (456, 6832902510), (465, 6700652784), (490, 6358782744), (496, 6281861985), (504, 6182149890), (513, 6073691120), (532, 5856773580), (540, 5770006564), (558, 5583877320), (560, 5563934901), (570, 5466322008), (588, 5298985620), (589, 5289989040), (604, 5158615140), (620, 5025489588), (630, 4945719912), (651, 4786180560), (662, 4706651880), (665, 4685418864), (684, 4555268340), (720, 4327504923), (735, 4239188496), (744, 4187907990), (755, 4126892112), (756, 4121433260), (760, 4099741506), (784, 3974239215), (798, 3904515720), (837, 3722584880), (840, 3709289934), (855, 3644214672), (868, 3589635420), (882, 3532657080), (906, 3439076760), (912, 3416451255), (930, 3350326392), (931, 3346727760), (945, 3297146608), (980, 3179391372), (993, 3137767920), (1008, 3091074945), (1026, 3036845560), (1057, 2947780080), (1064, 2928386790), (1080, 2885003282), (1085, 2871708336), (1116, 2791938660), (1140, 2733161004), (1176, 2649492810), (1178, 2644994520), (1197, 2603010480), (1208, 2579307570), (1240, 2512744794), (1260, 2472859956), (1302, 2393090280), (1323, 2355104720), (1324, 2353325940), (1330, 2342709432), (1359, 2292717840), (1368, 2277634170), (1395, 2233550928), (1470, 2119594248), (1488, 2093953995), (1510, 2063446056), (1512, 2060716630), (1519, 2051220240), (1520, 2049870753), (1596, 1952257860), (1655, 1882660752), (1674, 1861292440), (1680, 1854644967), (1710, 1822107336), (1736, 1794817710), (1764, 1766328540), (1767, 1763329680), (1812, 1719538380), (1860, 1675163196), (1862, 1673363880), (1890, 1648573304), (1953, 1595393520), (1960, 1589695686), (1986, 1568883960), (1995, 1561806288), (2052, 1518422780), (2114, 1473890040), (2128, 1464193395), (2160, 1442501641), (2170, 1435854168), (2205, 1413062832), (2232, 1395969330), (2265, 1375630704), (2280, 1366580502), (2317, 1344757680), (2352, 1324746405), (2356, 1322497260), (2394, 1301505240), (2416, 1289653785), (2480, 1256372397), (2520, 1236429978), (2565, 1214738224), (2604, 1196545140), (2646, 1177552360), (2648, 1176662970), (2660, 1171354716), (2718, 1146358920), (2736, 1138817085), (2790, 1116775464), (2793, 1115575920), (2869, 1086024240), (2940, 1059797124), (2945, 1057997808), (2979, 1045922640), (3020, 1031723028), (3024, 1030358315), (3038, 1025610120), (3171, 982593360), (3192, 976128930), (3255, 957236112), (3310, 941330376), (3348, 930646220), (3420, 911053668), (3472, 897408855), (3528, 883164270), (3534, 881664840), (3591, 867670160), (3624, 859769190), (3720, 837581598), (3724, 836681940), (3780, 824286652), (3906, 797696760), (3920, 794847843), (3972, 784441980), (3990, 780903144), (4077, 764239280), (4104, 759211390), (4123, 755712720), (4185, 744516976), (4228, 736945020), (4340, 717927084), (4410, 706531416), (4464, 697984665), (4530, 687815352), (4557, 683740080), (4560, 683290251), (4634, 672378840), (4655, 669345552), (4681, 665627760), (4712, 661248630), (4788, 650752620), (4965, 627553584), (5040, 618214989), (5130, 607369112), (5208, 598272570), (5285, 589556016), (5292, 588776180), (5296, 588331485), (5301, 587776560), (5320, 585677358), (5436, 573179460), (5580, 558387732), (5586, 557787960), (5738, 543012120), (5859, 531797840), (5880, 529898562), (5890, 528998904), (5958, 522961320), (5985, 520602096), (6040, 515861514), (6076, 512805060), (6289, 495437040), (6342, 491296680), (6384, 488064465), (6510, 478618056), (6615, 471020944), (6620, 470665188), (6696, 465323110), (6795, 458543568), (6840, 455526834), (6951, 448252560), (7056, 441582135), (7068, 440832420), (7182, 433835080), (7248, 429884595), (7399, 421111440), (7440, 418790799), (7448, 418340970), (7560, 412143326), (7595, 410244048), (7812, 398848380), (7944, 392220990), (7980, 390451572), (8154, 382119640), (8208, 379605695), (8246, 377856360), (8370, 372258488), (8379, 371858640), (8456, 368472510), (8607, 362008080), (8680, 358963542), (8820, 353265708), (8835, 352665936), (8937, 348640880), (9060, 343907676), (9114, 341870040), (9268, 336189420), (9310, 334672776), (9362, 332813880), (9424, 330624315), (9513, 327531120), (9576, 325376310), (9765, 319078704), (9930, 313776792), (10260, 303684556), (10261, 303654960), (10416, 299136285), (10570, 294778008), (10584, 294388090), (10602, 293888280), (10640, 292838679), (10872, 286589730), (11160, 279193866), (11172, 278893980), (11476, 271506060), (11585, 268951536), (11718, 265898920), (11760, 264949281), (11780, 264499452), (11916, 261480660), (11970, 260301048), (12080, 257930757), (12152, 256402530), (12369, 251904240), (12578, 247718520), (12684, 245648340), (13020, 239309028), (13230, 235510472), (13240, 235332594), (13392, 232661555), (13590, 229271784), (13671, 227913360), (13680, 227763417), (13902, 224126280), (13965, 223115184), (14043, 221875920), (14136, 220416210), (14345, 217204848), (14364, 216917540), (14798, 210555720), (14895, 209184528), (14896, 209170485), (15120, 206071663), (15190, 205122024), (15624, 199424190), (15855, 196518672), (15888, 196110495), (15903, 195925520), (15960, 195225786), (16219, 192108240), (16308, 191059820), (16492, 188928180), (16740, 186129244), (16758, 185929320), (16912, 184236255), (17214, 181004040), (17360, 179481771), (17640, 176632854), (17670, 176332968), (17874, 174320440), (17955, 173534032), (18120, 171953838), (18228, 170935020), (18536, 168094710), (18620, 167336388), (18724, 166406940), (18867, 165145680), (19026, 163765560), (19152, 162688155), (19530, 159539352), (19860, 156888396), (20083, 155146320), (20385, 152847856), (20520, 151842278), (20522, 151827480), (20615, 151142544), (20853, 149417520), (21140, 147389004), (21168, 147194045), (21204, 146944140), (21744, 143294865), (22197, 140370480), (22320, 139596933), (22344, 139446990), (22785, 136748016), (22952, 135753030), (23170, 134475768), (23405, 133125552), (23436, 132949460), (23560, 132249726), (23832, 130740330), (23940, 130150524), (24304, 128201265), (24738, 125952120), (25137, 123952880), (25156, 123859260), (25368, 122824170), (25821, 120669360), (26040, 119654514), (26460, 117755236), (26480, 117666297), (26505, 117555312), (27180, 114635892), (27342, 113956680), (27804, 112063140), (27930, 111557592), (28086, 110937960), (28272, 110208105), (28539, 109177040), (28690, 108602424), (28728, 108458770), (28861, 107958960), (29295, 106359568), (29596, 105277860), (29790, 104592264), (30380, 102561012), (30783, 101218320), (31248, 99712095), (31445, 99087408), (31710, 98259336), (31806, 97962760), (31920, 97612893), (32438, 96054120), (32616, 95529910), (32767, 95089680), (32984, 94464090), (33480, 93064622), (33516, 92964660), (34428, 90502020), (34755, 89650512), (35280, 88316427), (35340, 88166484), (35748, 87160220), (35910, 86767016), (36240, 85976919), (36456, 85467510), (36995, 84222288), (37072, 84047355), (37107, 83968080), (37240, 83668194), (37448, 83203470), (37734, 82572840), (38052, 81882780), (39060, 79769676), (39720, 78444198), (40166, 77573160), (40770, 76423928), (41013, 75971120), (41040, 75921139), (41044, 75913740), (41230, 75571272), (41706, 74708760), (41895, 74371728), (42129, 73958640), (42280, 73694502), (42408, 73472070), (43035, 72401616), (44023, 70776720), (44394, 70185240), (44685, 69728176), (44688, 69723495), (45570, 68374008), (45904, 67876515), (46340, 67237884), (46810, 66562776), (46872, 66474730), (47120, 66124863), (47565, 65506224), (47664, 65370165), (47880, 65075262), (48657, 64036080), (49476, 62976060), (49981, 62339760), (50274, 61976440), (50312, 61929630), (50736, 61412085), (51305, 60730992), (51642, 60334680), (52080, 59827257), (52920, 58877618), (53010, 58777656), (54360, 57317946), (54684, 56978340), (55608, 56031570), (55860, 55778796), (56172, 55468980), (56601, 55048560), (57078, 54588520), (57380, 54301212), (57456, 54229385), (57722, 53979480), (58590, 53179784), (59192, 52638930), (59580, 52296132), (60249, 51715440), (60760, 51280506), (61566, 50609160), (61845, 50380848), (62559, 49805840), (62890, 49543704), (63420, 49129668), (63612, 48981380), (64876, 48027060), (65232, 47764955), (65534, 47544840), (65968, 47232045), (66591, 46790160), (66960, 46532311), (67032, 46482330), (68355, 45582672), (68856, 45251010), (69510, 44825256), (70215, 44375184), (70680, 44083242), (71496, 43580110), (71820, 43383508), (71827, 43379280), (72912, 42733755), (73990, 42111144), (74214, 41984040), (74480, 41834097), (74896, 41601735), (75468, 41286420), (76104, 40941390), (77463, 40223120), (78120, 39884838), (79440, 39222099), (79515, 39185104), (80332, 38786580), (81095, 38421648), (81540, 38211964), (82026, 37985560), (82088, 37956870), (82460, 37785636), (83412, 37354380), (83790, 37185864), (84258, 36979320), (84560, 36847251), (84816, 36736035), (86070, 36200808), (86583, 35986320), (88046, 35388360), (88788, 35092620), (88939, 35033040), (89370, 34864088), (91140, 34187004), (92349, 33739440), (92680, 33618942), (93620, 33281388), (93744, 33237365), (94335, 33029136), (95130, 32753112), (95760, 32537631), (97314, 32018040), (98301, 31696560), (98952, 31488030), (99962, 31169880), (100415, 31029264), (100548, 30988220), (100624, 30964815), (102610, 30365496), (103284, 30167340), (104265, 29883504), (105840, 29438809), (106020, 29388828), (108720, 28658973), (109368, 28489170), (110985, 28074096), (111216, 28015785), (111321, 27989360), (111720, 27889398), (112344, 27734490), (113202, 27524280), (114156, 27294260), (114760, 27150606), (115444, 26989740), (117180, 26589892), (118384, 26319465), (119160, 26148066), (120498, 25857720), (121520, 25640253), (123132, 25304580), (123690, 25190424), (125118, 24902920), (125685, 24790576), (125780, 24771852), (126387, 24652880), (126840, 24564834), (127224, 24490690), (129105, 24133872), (129752, 24013530), (131068, 23772420), (132069, 23592240), (133182, 23395080), (134064, 23241165), (136710, 22791336), (137712, 22625505), (139020, 22412628), (140430, 22187592), (140581, 22163760), (141360, 22041621), (142695, 21835408), (142992, 21790055), (143640, 21691754), (143654, 21689640), (144305, 21591792), (145971, 21345360), (147980, 21055572), (148428, 20992020), (149943, 20779920), (150936, 20643210), (152208, 20470695), (153915, 20243664), (154926, 20111560), (156240, 19942419), (159030, 19592552), (160664, 19393290), (162190, 19210824), (163080, 19105982), (163835, 19017936), (164052, 18992780), (164176, 18978435), (164920, 18892818), (166824, 18677190), (167580, 18592932), (168516, 18489660), (169803, 18349520), (172140, 18100404), (173166, 17993160), (176092, 17694180), (177576, 17546310), (177878, 17516520), (178740, 17432044), (180747, 17238480), (182280, 17093502), (184698, 16869720), (185360, 16809471), (185535, 16793616), (187240, 16640694), (188670, 16514568), (190260, 16376556), (194628, 16009020), (194959, 15981840), (196602, 15848280), (197904, 15744015), (199773, 15596720), (199924, 15584940), (200830, 15514632), (201096, 15494110), (205065, 15194224), (205220, 15182748), (206568, 15083670), (208530, 14941752), (210645, 14791728), (212040, 14694414), (215481, 14459760), (218736, 14244585), (220115, 14155344), (221970, 14037048), (222642, 13994680), (223440, 13944699), (224688, 13867245), (226404, 13762140), (228312, 13647130), (229369, 13584240), (229520, 13575303), (230888, 13494870), (234360, 13294946), (238320, 13074033), (240996, 12928860), (243285, 12807216), (246264, 12652290), (247380, 12595212), (249905, 12467952), (250236, 12451460), (251370, 12395288), (251560, 12385926), (252774, 12326440), (253680, 12282417), (254448, 12245345), (258210, 12066936), (259504, 12006765), (259749, 11995440), (262136, 11886210), (264138, 11796120), (266364, 11697540), (266817, 11677680), (273420, 11395668), (277047, 11246480), (278040, 11206314), (280860, 11093796), (281162, 11081880), (283005, 11009712), (285390, 10917704), (287280, 10845877), (287308, 10844820), (288610, 10795896), (291942, 10672680), (294903, 10565520), (295960, 10527786), (296856, 10496010), (299886, 10389960), (301245, 10343088), (301872, 10321605), (307830, 10121832), (308161, 10110960), (309852, 10055780), (312795, 9961168), (318060, 9796276), (321328, 9696645), (324380, 9605412), (326160, 9552991), (327670, 9508968), (328104, 9496390), (329840, 9446409), (332955, 9358032), (333648, 9338595), (335160, 9296466), (337032, 9244830), (339606, 9174760), (344280, 9050202), (346332, 8996580), (349867, 8905680), (352184, 8847090), (355152, 8773155), (355756, 8758260), (357480, 8716022), (359135, 8675856), (361494, 8619240), (364560, 8546751), (369396, 8434860), (371070, 8396808), (374480, 8320347), (377340, 8257284), (380520, 8188278), (387315, 8044624), (389256, 8004510), (389918, 7990920), (393204, 7924140), (396207, 7864080), (399546, 7798360), (399848, 7792470), (401660, 7757316), (402192, 7747055), (410130, 7597112), (410440, 7591374), (413136, 7541835), (417060, 7470876), (421290, 7395864), (421743, 7387920), (424080, 7347207), (430962, 7229880), (432915, 7197264), (437913, 7115120), (440230, 7077672), (443940, 7018524), (444695, 7006608), (445284, 6997340), (449829, 6926640), (452808, 6881070), (456624, 6823565), (458738, 6792120), (461745, 6747888), (461776, 6747435), (468720, 6647473), (481992, 6464430), (486570, 6403608), (491505, 6339312), (492528, 6326145), (494760, 6297606), (499810, 6233976), (500472, 6225730), (502740, 6197644), (502789, 6197040), (503120, 6192963), (505548, 6163220), (516420, 6033468), (519498, 5997720), (524272, 5943105), (528276, 5898060), (532728, 5848770), (533634, 5838840), (542241, 5746160), (546840, 5697834), (554094, 5623240), (556080, 5603157), (556605, 5597872), (561720, 5546898), (562324, 5540940), (566010, 5504856), (570780, 5458852), (574616, 5422410), (577220, 5397948), (583884, 5336340), (584877, 5327280), (589806, 5282760), (591920, 5263893), (593712, 5248005), (599772, 5194980), (602490, 5171544), (615660, 5060916), (616322, 5055480), (619704, 5027890), (622573, 5004720), (625590, 4980584), (631935, 4930576), (636120, 4898138), (646443, 4819920), (648760, 4802706), (655340, 4754484), (656208, 4748195), (660345, 4718448), (665910, 4679016), (670320, 4648233), (674064, 4622415), (679212, 4587380), (688107, 4528080), (688560, 4525101), (692664, 4498290), (699734, 4452840), (702905, 4432752), (704368, 4423545), (711512, 4379130), (714960, 4358011), (718270, 4337928), (722988, 4309620), (729855, 4269072), (738792, 4217430), (742140, 4198404), (749715, 4155984), (754680, 4128642), (761040, 4094139), (774630, 4022312), (778512, 4002255), (779247, 3998480), (779836, 3995460), (786408, 3962070), (792414, 3932040), (799092, 3899180), (799696, 3896235), (800451, 3892560), (803320, 3878658), (820260, 3798556), (820880, 3795687), (834120, 3735438), (842580, 3697932), (843486, 3693960), (849015, 3669904), (861924, 3614940), (865830, 3598632), (875826, 3557560), (880460, 3538836), (884709, 3521840), (887880, 3509262), (889390, 3503304), (890568, 3498670), (899658, 3463320), (903735, 3447696), (905616, 3440535), (917476, 3396060), (923490, 3373944), (924483, 3370320), (949639, 3281040), (963984, 3232215), (973140, 3201804), (974795, 3196368), (983010, 3169656), (989520, 3148803), (998865, 3119344), (999620, 3116988), (1000944, 3112865), (1005480, 3098822), (1005578, 3098520), (1011096, 3081610), (1032840, 3016734), (1038996, 2998860), (1049601, 2968560), (1056552, 2949030), (1065456, 2924385), (1067268, 2919420), (1077405, 2891952), (1084482, 2873080), (1093680, 2848917), (1108188, 2811620), (1113210, 2798936), (1123440, 2773449), (1124648, 2770470), (1132020, 2752428), (1141560, 2729426), (1146845, 2716848), (1149232, 2711205), (1154440, 2698974), (1167768, 2668170), (1169754, 2663640), (1179612, 2641380), (1188621, 2621360), (1199544, 2597490), (1204980, 2585772), (1231320, 2530458), (1232644, 2527740), (1239408, 2513945), (1245146, 2502360), (1251180, 2490292), (1263870, 2465288), (1265229, 2462640), (1272240, 2449069), (1292886, 2409960), (1297520, 2401353), (1298745, 2399088), (1310680, 2377242), (1320690, 2359224), (1331820, 2339508), (1334085, 2335536), (1349487, 2308880), (1358424, 2293690), (1364713, 2283120), (1376214, 2264040), (1385235, 2249296), (1385328, 2249145), (1399468, 2226420), (1405810, 2216376), (1423024, 2189565), (1436540, 2168964), (1445976, 2154810), (1459710, 2134536), (1474515, 2113104), (1477584, 2108715), (1484280, 2099202), (1499430, 2077992), (1508367, 2065680), (1509360, 2064321), (1540805, 2022192), (1549260, 2011156), (1549411, 2010960), (1558494, 1999240), (1559672, 1997730), (1572816, 1981035), (1584828, 1966020), (1598184, 1949590), (1600902, 1946280), (1606640, 1939329), (1640520, 1899278), (1668240, 1867719), (1685160, 1848966), (1686972, 1846980), (1698030, 1834952), (1723848, 1807470), (1731660, 1799316), (1749335, 1781136), (1751652, 1778780), (1754631, 1775760), (1760920, 1769418)]