3072153455280

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{2617}}^1$

素因数の和:2739

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 28, 30, 35, 36, 38, 39, 40, 41, 42, 45, 46, 48, 52, 56, 57, 60, 63, 65, 69, 70, 72, 76, 78, 80, 82, 84, 90, 91, 92, 95, 104, 105, 112, 114, 115, 117, 120, 123, 126, 130, 133, 138, 140, 144, 152, 156, 161, 164, 168, 171, 180, 182, 184, 190, 195, 205, 207, 208, 210, 228, 230, 234, 240, 246, 247, 252, 260, 266, 273, 276, 280, 285, 287, 299, 304, 312, 315, 322, 328, 336, 342, 345, 360, 364, 368, 369, 380, 390, 399, 410, 414, 420, 437, 455, 456, 460, 468, 483, 492, 494, 504, 520, 532, 533, 546, 552, 560, 570, 574, 585, 598, 615, 624, 630, 644, 656, 665, 684, 690, 720, 728, 738, 741, 760, 779, 780, 798, 805, 819, 820, 828, 840, 855, 861, 874, 897, 910, 912, 920, 936, 943, 966, 984, 988, 1008, 1035, 1040, 1064, 1066, 1092, 1104, 1140, 1148, 1170, 1196, 1197, 1230, 1235, 1260, 1288, 1311, 1330, 1365, 1368, 1380, 1435, 1449, 1456, 1476, 1482, 1495, 1520, 1558, 1560, 1596, 1599, 1610, 1638, 1640, 1656, 1680, 1710, 1722, 1729, 1748, 1794, 1820, 1840, 1845, 1872, 1886, 1932, 1968, 1976, 1995, 2070, 2093, 2128, 2132, 2184, 2185, 2223, 2280, 2296, 2337, 2340, 2392, 2394, 2415, 2460, 2470, 2520, 2576, 2583, 2617, 2622, 2660, 2665, 2691, 2730, 2736, 2760, 2829, 2870, 2898, 2952, 2964, 2990, 3059, 3116, 3120, 3192, 3198, 3220, 3276, 3280, 3312, 3420, 3444, 3458, 3496, 3588, 3640, 3690, 3705, 3731, 3772, 3864, 3895, 3933, 3952, 3990, 4095, 4140, 4186, 4264, 4305, 4368, 4370, 4446, 4485, 4560, 4592, 4674, 4680, 4715, 4784, 4788, 4797, 4830, 4920, 4940, 5040, 5166, 5187, 5234, 5244, 5320, 5330, 5382, 5453, 5460, 5520, 5658, 5681, 5740, 5796, 5904, 5928, 5980, 5985, 6118, 6232, 6279, 6384, 6396, 6440, 6552, 6555, 6601, 6840, 6888, 6916, 6992, 7011, 7176, 7245, 7280, 7380, 7410, 7462, 7544, 7728, 7790, 7851, 7866, 7980, 7995, 8190, 8280, 8372, 8487, 8528, 8610, 8645, 8740, 8892, 8970, 9177, 9348, 9360, 9430, 9576, 9594, 9660, 9840, 9880, 10127, 10332, 10374, 10465, 10468, 10488, 10640, 10660, 10764, 10906, 10920, 11115, 11193, 11316, 11362, 11480, 11592, 11685, 11856, 11960, 11970, 12236, 12259, 12464, 12558, 12792, 12880, 12915, 13085, 13104, 13110, 13202, 13455, 13680, 13776, 13832, 14022, 14145, 14352, 14490, 14760, 14820, 14924, 15088, 15295, 15561, 15580, 15702, 15732, 15960, 15990, 16359, 16380, 16560, 16744, 16974, 17043, 17220, 17290, 17480, 17784, 17917, 17940, 18319, 18354, 18655, 18696, 18837, 18860, 19152, 19188, 19320, 19665, 19760, 19803, 20254, 20664, 20748, 20930, 20936, 20976, 21320, 21528, 21812, 21840, 22230, 22386, 22632, 22724, 22960, 23184, 23370, 23553, 23920, 23940, 23985, 24472, 24518, 25116, 25584, 25830, 25935, 26170, 26220, 26404, 26910, 27265, 27531, 27664, 28044, 28290, 28405, 28980, 29520, 29640, 29848, 30381, 30590, 31122, 31160, 31395, 31404, 31464, 31920, 31980, 32718, 32760, 33005, 33488, 33579, 33948, 34021, 34086, 34440, 34580, 34960, 35055, 35568, 35834, 35880, 36638, 36708, 36777, 37310, 37392, 37674, 37720, 38376, 38640, 39255, 39330, 39606, 39767, 40508, 41328, 41496, 41860, 41872, 42435, 42640, 43056, 43624, 44460, 44772, 45264, 45448, 45885, 46740, 47106, 47880, 47970, 48944, 49036, 49077, 49723, 50232, 50635, 51129, 51660, 51870, 52340, 52440, 52808, 53751, 53820, 54530, 54957, 55062, 55965, 56088, 56580, 56810, 57960, 59280, 59409, 59696, 60191, 60762, 61180, 61295, 62244, 62320, 62790, 62808, 62928, 63960, 65436, 65520, 66010, 67158, 67896, 68042, 68172, 68880, 69160, 70110, 70889, 71668, 71760, 73276, 73416, 73554, 74620, 75348, 75440, 76752, 77805, 78510, 78660, 79212, 79534, 81016, 81795, 82992, 83720, 84870, 85215, 85813, 87248, 88920, 89544, 89585, 90896, 91143, 91595, 91770, 93480, 94185, 94212, 95760, 95940, 98072, 98154, 99015, 99446, 100464, 101270, 102063, 102258, 103320, 103740, 104680, 104880, 105616, 107297, 107502, 107640, 109060, 109914, 110124, 110331, 111930, 112176, 113160, 113620, 115920, 117765, 118818, 119301, 120382, 121524, 122360, 122590, 124488, 125419, 125580, 125616, 127920, 130872, 132020, 134316, 135792, 136084, 136344, 137655, 138320, 140220, 141778, 143336, 146552, 146832, 147108, 149169, 149240, 150696, 151905, 155610, 157020, 157320, 158424, 159068, 161253, 162032, 163590, 164871, 167440, 167895, 169740, 170105, 170430, 171626, 177840, 179088, 179170, 180573, 182286, 183190, 183540, 183885, 186960, 188370, 188424, 191880, 196144, 196308, 198030, 198835, 198892, 202540, 204126, 204516, 206640, 207480, 209360, 212667, 214594, 215004, 215280, 218120, 219828, 220248, 220662, 223860, 226320, 227240, 232921, 235530, 237636, 238147, 238602, 240764, 243048, 244720, 245180, 245385, 248615, 248976, 250838, 251160, 255645, 257439, 261744, 264040, 268632, 268755, 272168, 272688, 274785, 275310, 280440, 283556, 286672, 293104, 294216, 297045, 298338, 298480, 300955, 301392, 303810, 306189, 311220, 314040, 314640, 316848, 318136, 321891, 322506, 327180, 329742, 335790, 339480, 340210, 340860, 343252, 348061, 354445, 357903, 358340, 361146, 364572, 366380, 367080, 367770, 376257, 376740, 376848, 383760, 392616, 396060, 397670, 397784, 405080, 408252, 409032, 414960, 421337, 425334, 429065, 429188, 430008, 436240, 439656, 440496, 441324, 447507, 447720, 454480, 455715, 465842, 471060, 475272, 476294, 477204, 481528, 486096, 490360, 490770, 497230, 501676, 502320, 510315, 511290, 514878, 528080, 536485, 537264, 537510, 541719, 544336, 549570, 550620, 551655, 560880, 567112, 588432, 594090, 596505, 596676, 601910, 607620, 612378, 622440, 627095, 628080, 636272, 638001, 643782, 645012, 646399, 654360, 659484, 671580, 678960, 680420, 681720, 686504, 696122, 698763, 708890, 714441, 715806, 716680, 722292, 729144, 732760, 734160, 735540, 745845, 751079, 752514, 753480, 772317, 782483, 785232, 792120, 795340, 795568, 806265, 810160, 816504, 818064, 824355, 842674, 850668, 858130, 858376, 860016, 879312, 882648, 895014, 895440, 902865, 911430, 931684, 942120, 950544, 952588, 954408, 963056, 965673, 980720, 981540, 994460, 1003352, 1020630, 1022580, 1029756, 1044183, 1063335, 1072970, 1075020, 1083438, 1099140, 1101240, 1103310, 1128771, 1134224, 1143629, 1164605, 1188180, 1190735, 1193010, 1193352, 1203820, 1215240, 1224756, 1244880, 1254190, 1264011, 1276002, 1287195, 1287564, 1290024, 1292798, 1308720, 1318968, 1343160, 1360840, 1363440, 1373008, 1392244, 1394861, 1397526, 1417780, 1428882, 1431612, 1433360, 1444584, 1458288, 1465520, 1471080, 1491690, 1502158, 1505028, 1506960, 1530945, 1544634, 1564966, 1584240, 1590680, 1609455, 1612530, 1630447, 1633008, 1648710, 1685348, 1701336, 1716260, 1716752, 1740305, 1765296, 1789515, 1790028, 1805730, 1822860, 1863368, 1881285, 1884240, 1905176, 1908816, 1931346, 1939197, 1963080, 1988920, 2006704, 2038643, 2041260, 2045160, 2059512, 2088366, 2096289, 2106685, 2126670, 2143323, 2145940, 2150040, 2166876, 2198280, 2202480, 2206620, 2237535, 2253237, 2257542, 2287258, 2329210, 2347449, 2376360, 2381470, 2386020, 2386704, 2407640, 2430480, 2449512, 2467831, 2508380, 2528022, 2552004, 2574390, 2575128, 2580048, 2585596, 2637936, 2686320, 2708595, 2721680, 2784488, 2789722, 2795052, 2835560, 2857764, 2863224, 2889168, 2942160, 2983380, 3004316, 3010056, 3061890, 3089268, 3129932, 3132549, 3181360, 3190005, 3218910, 3225060, 3231995, 3260894, 3297420, 3370696, 3402672, 3430887, 3432520, 3480610, 3493815, 3572205, 3579030, 3580056, 3611460, 3645720, 3726736, 3755395, 3762570, 3792033, 3810352, 3861585, 3862692, 3878394, 3912415, 3926160, 3977840, 4077286, 4082520, 4090320, 4119024, 4176732, 4184583, 4192578, 4213370, 4253340, 4286646, 4291880, 4300080, 4333752, 4396560, 4413240, 4475070, 4506474, 4515084, 4524793, 4574516, 4658420, 4694898, 4752720, 4762940, 4772040, 4815280, 4828365, 4891341, 4899024, 4935662, 5016760, 5056044, 5104008, 5148780, 5150256, 5171192, 5220915, 5417190, 5477381, 5568976, 5579444, 5590104, 5643855, 5671120, 5715528, 5718145, 5726448, 5817591, 5966760, 6008632, 6020112, 6115929, 6123780, 6178536, 6259864, 6265098, 6320055, 6380010, 6437820, 6450120, 6463990, 6521788, 6594840, 6741392, 6759711, 6861774, 6865040, 6961220, 6974305, 6987630, 7042347, 7144410, 7158060, 7160112, 7222920, 7291440, 7403493, 7510790, 7525140, 7584066, 7723170, 7725384, 7756788, 7824830, 8005403, 8152235, 8154572, 8165040, 8353464, 8369166, 8385156, 8426740, 8506680, 8573292, 8583760, 8667504, 8826480, 8950140, 9012948, 9030168, 9049586, 9149032, 9316840, 9389796, 9525880, 9544080, 9656730, 9695985, 9764027, 9782682, 9871324, 10033520, 10112088, 10193215, 10208016, 10292661, 10297560, 10342384, 10441830, 10481445, 10716615, 10834380, 10954762, 11158888, 11180208, 11266185, 11287710, 11431056, 11436290, 11635182, 11737245, 11933520, 12017264, 12231858, 12247560, 12339155, 12357072, 12519728, 12530196, 12553749, 12640110, 12760020, 12875640, 12900240, 12927980, 13043576, 13189680, 13519422, 13574379, 13723548, 13922440, 13948610, 13975260, 14084694, 14270501, 14288820, 14316120, 14445840, 14674023, 14806986, 14867177, 15021580, 15050280, 15168132, 15446340, 15450768, 15513576, 15649660, 15662745, 16010806, 16304470, 16309144, 16432143, 16706928, 16738332, 16770312, 16853480, 17013360, 17146584, 17154435, 17274817, 17900280, 18025896, 18060336, 18099172, 18298064, 18347787, 18633680, 18779592, 18960165, 19051760, 19313460, 19391970, 19528054, 19565364, 19742648, 20224176, 20386430, 20585322, 20595120, 20883660, 20922915, 20962890, 21433230, 21668760, 21909524, 22210479, 22317776, 22532370, 22575420, 22623965, 22872580, 23270364, 23474490, 24016209, 24456705, 24463716, 24495120, 24678310, 25060392, 25107498, 25280220, 25520040, 25751280, 25855960, 26087152, 26502359, 27038844, 27148758, 27386905, 27447096, 27844880, 27897220, 27950520, 28169388, 28541002, 28577640, 28632240, 29087955, 29292081, 29348046, 29613972, 29734354, 30043160, 30100560, 30336264, 30579645, 30892680, 31027152, 31299320, 31325490, 32021612, 32081803, 32608940, 32618288, 32864286, 33476664, 33540624, 33706960, 33798555, 34293168, 34308870, 34549634, 35211735, 35800560, 36051792, 36198344, 36695574, 37017465, 37559184, 37920330, 38626920, 38783940, 39056108, 39130728, 39485296, 40027015, 40723137, 40772860, 41170644, 41767320, 41845830, 41925780, 42811503, 42866460, 43337520, 43819048, 44420958, 44601531, 45064740, 45150840, 45247930, 45745160, 46540728, 46888789, 46948980, 48032418, 48820135, 48913410, 48927432, 49296429, 49356620, 50120784, 50214996, 50560440, 51040080, 51463305, 51711920, 51824451, 53004718, 54077688, 54297516, 54773810, 54894192, 55794440, 55901040, 56338776, 57082004, 57155280, 58175910, 58584162, 58696092, 59227944, 59468708, 60086320, 60672528, 61159290, 61785360, 62598640, 62650980, 62768745, 64043224, 64163606, 65217880, 65728572, 66953328, 67597110, 67871895, 68617740, 69099268, 70423470, 71352505, 72048627, 72396688, 73370115, 73391148, 74034930, 74335885, 75840660, 77253840, 77567880, 78112216, 78261456, 79507077, 80054030, 81446274, 81545720, 82160715, 82341288, 83534640, 83691660, 83851560, 85623006, 85732920, 86374085, 87638096, 87876243, 88841916, 89203062, 90129480, 90301680, 90495860, 91490320, 91738935, 93081456, 93777578, 93897960, 96064836, 96245409, 97640270, 97826820, 97854864, 98592858, 98713240, 100429992, 101120880, 102926610, 103648902, 104070239, 106009436, 108155376, 108595032, 109547620, 111052395, 111588880, 112677552, 114164008, 116351820, 117168324, 117392184, 118455888, 118937416, 120081045, 122318580, 125301960, 125537490, 128086448, 128327212, 128434509, 130435760, 131457144, 132511795, 133804593, 135194220, 135743790, 137235480, 138198536, 140666367, 140846940, 142705010, 144097254, 146460405, 146740230, 146782296, 148069860, 148671770, 151681320, 155135760, 155473353, 156224432, 159014154, 160108060, 160409015, 162892548, 163091440, 164321430, 164682576, 167383320, 167703120, 171246012, 171465840, 172748170, 175752486, 177683832, 178406124, 180258960, 180991720, 183477870, 185516513, 187555156, 187795920, 192129672, 192490818, 195280540, 195653640, 197185716, 197426480, 200859984, 203615685, 205853220, 207297804, 208140478, 212018872, 214057515, 217190064, 219095240, 222104790, 223007655, 224572621, 228328016, 232703640, 234336648, 234443945, 234784368, 237874832, 238521231, 240162090, 244637160, 246482145, 250603920, 251074980, 256654424, 256869018, 259122255, 262914288, 265023590, 267609186, 270388440, 271487580, 274470960, 276397072, 281332734, 281693880, 285410020, 288194508, 288736227, 292920810, 293480460, 293564592, 296139720, 297343540, 303362640, 310946706, 312210717, 318028308, 320216120, 320818030, 325785096, 328221523, 328642860, 334766640, 342492024, 345496340, 351504972, 355367664, 356812248, 360243135, 361983440, 366955740, 371033026, 375110312, 384259344, 384981636, 390561080, 391307280, 394371432, 397535385, 407231370, 411706440, 414595608, 416280956, 421999101, 424037744, 428115030, 438190480, 439381215, 444209580, 446015310, 449145242, 465407280, 468673296, 468887890, 477042462, 480324180, 481227045, 489274320, 492964290, 502149960, 513308848, 513738036, 518244510, 520351195, 530047180, 535218372, 540776880, 542975160, 556549539, 562665468, 563387760, 570820040, 576389016, 577472454, 585841620, 586960920, 592279440, 594687080, 609554257, 621893412, 624421434, 636056616, 640432240, 641636060, 642172545, 651570192, 656443046, 657285720, 669022965, 673717863, 684984048, 690992680, 703009944, 703331835, 713624496, 720486270, 733911480, 742066052, 750220624, 769963272, 777366765, 781122160, 788742864, 795070770, 814462740, 823412880, 829191216, 832561912, 843998202, 856230060, 878762430, 888419160, 892030620, 898290484, 927582565, 936632151, 937775780, 954084924, 960648360, 962454090, 984664569, 985928580, 1004299920, 1027476072, 1036489020, 1040702390, 1060094360, 1070436744, 1085950320, 1113099078, 1122863105, 1125330936, 1141640080, 1152778032, 1154944908, 1171683240, 1173921840, 1189374160, 1192606155, 1219108514, 1243786824, 1248842868, 1272113232, 1283272120, 1284345090, 1312886092, 1314571440, 1338045930, 1347435726, 1381985360, 1406019888, 1406663670, 1440972540, 1443681135, 1467822960, 1484132104, 1539926544, 1554733530, 1561053585, 1590141540, 1628925480, 1641107615, 1665123824, 1669648617, 1687996404, 1712460120, 1757524860, 1776838320, 1784061240, 1796580968, 1828662771, 1855165130, 1873264302, 1875551560, 1908169848, 1921296720, 1924908180, 1969329138, 1971857160, 2021153589, 2054952144, 2072978040, 2081404780, 2109995505, 2120188720, 2140873488, 2226198156, 2245726210, 2250661872, 2309889816, 2343366480, 2385212310, 2438217028, 2487573648, 2497685736, 2566544240, 2568690180, 2625772184, 2676091860, 2694871452, 2782747695, 2813327340, 2881945080, 2887362270, 2953993707, 2968264208, 3047771285, 3109467060, 3122107170, 3180283080, 3257850960, 3282215230, 3339297234, 3368589315, 3375992808, 3424920240, 3515049720, 3568122480, 3593161936, 3657325542, 3710330260, 3746528604, 3751103120, 3816339696, 3849816360, 3938658276, 3943714320, 4042307178, 4145956080, 4162809560, 4219991010, 4266879799, 4452396312, 4491452420, 4619779632, 4683160755, 4770424620, 4876434056, 4923322845, 4995371472, 5137380360, 5251544368, 5352183720, 5389742904, 5485988313, 5565495390, 5626654680, 5763890160, 5774724540, 5907987414, 6095542570, 6218934120, 6244214340, 6360566160, 6564430460, 6678594468, 6737178630, 6751985616, 7030099440, 7314651084, 7420660520, 7493057208, 7699632720, 7877316552, 8084614356, 8325619120, 8348243085, 8439982020, 8533759598, 8904792624, 8982904840, 9143313855, 9366321510, 9540849240, 9752868112, 9846645690, 10105767945, 10274760720, 10704367440, 10779485808, 10971976626, 11130990780, 11253309360, 11549449080, 11815974828, 12191085140, 12437868240, 12488428680, 12800639397, 13128860920, 13357188936, 13474357260, 14629302168, 14769968535, 14841321040, 14986114416, 15754633104, 16169228712, 16696486170, 16879964040, 17067519196, 17965809680, 18286627710, 18732643020, 19081698480, 19693291380, 20211535890, 21334398995, 21943953252, 22261981560, 23098898160, 23631949656, 24382170280, 24976857360, 25601278794, 26257721840, 26714377872, 26948714520, 27429941565, 29258604336, 29539937070, 32338457424, 33392972340, 33759928080, 34135038392, 36573255420, 37465286040, 38401918191, 39386582760, 40423071780, 42668797990, 43887906504, 44523963120, 47263899312, 48764340560, 51202557588, 53897429040, 54859883130, 59079874140, 64003196985, 66785944680, 68270076784, 73146510840, 74930572080, 76803836382, 78773165520, 80846143560, 85337595980, 87775813008, 102405115176, 109719766260, 118159748280, 128006393970, 133571889360, 146293021680, 153607672764, 161692287120, 170675191960, 192009590955, 204810230352, 219439532520, 236319496560, 256012787940, 307215345528, 341350383920, 384019181910, 438879065040, 512025575880, 614430691056, 768038363820, 1024051151760, 1536076727640, 3072153455280]

約数ペア:

[(1, 3072153455280), (2, 1536076727640), (3, 1024051151760), (4, 768038363820), (5, 614430691056), (6, 512025575880), (7, 438879065040), (8, 384019181910), (9, 341350383920), (10, 307215345528), (12, 256012787940), (13, 236319496560), (14, 219439532520), (15, 204810230352), (16, 192009590955), (18, 170675191960), (19, 161692287120), (20, 153607672764), (21, 146293021680), (23, 133571889360), (24, 128006393970), (26, 118159748280), (28, 109719766260), (30, 102405115176), (35, 87775813008), (36, 85337595980), (38, 80846143560), (39, 78773165520), (40, 76803836382), (41, 74930572080), (42, 73146510840), (45, 68270076784), (46, 66785944680), (48, 64003196985), (52, 59079874140), (56, 54859883130), (57, 53897429040), (60, 51202557588), (63, 48764340560), (65, 47263899312), (69, 44523963120), (70, 43887906504), (72, 42668797990), (76, 40423071780), (78, 39386582760), (80, 38401918191), (82, 37465286040), (84, 36573255420), (90, 34135038392), (91, 33759928080), (92, 33392972340), (95, 32338457424), (104, 29539937070), (105, 29258604336), (112, 27429941565), (114, 26948714520), (115, 26714377872), (117, 26257721840), (120, 25601278794), (123, 24976857360), (126, 24382170280), (130, 23631949656), (133, 23098898160), (138, 22261981560), (140, 21943953252), (144, 21334398995), (152, 20211535890), (156, 19693291380), (161, 19081698480), (164, 18732643020), (168, 18286627710), (171, 17965809680), (180, 17067519196), (182, 16879964040), (184, 16696486170), (190, 16169228712), (195, 15754633104), (205, 14986114416), (207, 14841321040), (208, 14769968535), (210, 14629302168), (228, 13474357260), (230, 13357188936), (234, 13128860920), (240, 12800639397), (246, 12488428680), (247, 12437868240), (252, 12191085140), (260, 11815974828), (266, 11549449080), (273, 11253309360), (276, 11130990780), (280, 10971976626), (285, 10779485808), (287, 10704367440), (299, 10274760720), (304, 10105767945), (312, 9846645690), (315, 9752868112), (322, 9540849240), (328, 9366321510), (336, 9143313855), (342, 8982904840), (345, 8904792624), (360, 8533759598), (364, 8439982020), (368, 8348243085), (369, 8325619120), (380, 8084614356), (390, 7877316552), (399, 7699632720), (410, 7493057208), (414, 7420660520), (420, 7314651084), (437, 7030099440), (455, 6751985616), (456, 6737178630), (460, 6678594468), (468, 6564430460), (483, 6360566160), (492, 6244214340), (494, 6218934120), (504, 6095542570), (520, 5907987414), (532, 5774724540), (533, 5763890160), (546, 5626654680), (552, 5565495390), (560, 5485988313), (570, 5389742904), (574, 5352183720), (585, 5251544368), (598, 5137380360), (615, 4995371472), (624, 4923322845), (630, 4876434056), (644, 4770424620), (656, 4683160755), (665, 4619779632), (684, 4491452420), (690, 4452396312), (720, 4266879799), (728, 4219991010), (738, 4162809560), (741, 4145956080), (760, 4042307178), (779, 3943714320), (780, 3938658276), (798, 3849816360), (805, 3816339696), (819, 3751103120), (820, 3746528604), (828, 3710330260), (840, 3657325542), (855, 3593161936), (861, 3568122480), (874, 3515049720), (897, 3424920240), (910, 3375992808), (912, 3368589315), (920, 3339297234), (936, 3282215230), (943, 3257850960), (966, 3180283080), (984, 3122107170), (988, 3109467060), (1008, 3047771285), (1035, 2968264208), (1040, 2953993707), (1064, 2887362270), (1066, 2881945080), (1092, 2813327340), (1104, 2782747695), (1140, 2694871452), (1148, 2676091860), (1170, 2625772184), (1196, 2568690180), (1197, 2566544240), (1230, 2497685736), (1235, 2487573648), (1260, 2438217028), (1288, 2385212310), (1311, 2343366480), (1330, 2309889816), (1365, 2250661872), (1368, 2245726210), (1380, 2226198156), (1435, 2140873488), (1449, 2120188720), (1456, 2109995505), (1476, 2081404780), (1482, 2072978040), (1495, 2054952144), (1520, 2021153589), (1558, 1971857160), (1560, 1969329138), (1596, 1924908180), (1599, 1921296720), (1610, 1908169848), (1638, 1875551560), (1640, 1873264302), (1656, 1855165130), (1680, 1828662771), (1710, 1796580968), (1722, 1784061240), (1729, 1776838320), (1748, 1757524860), (1794, 1712460120), (1820, 1687996404), (1840, 1669648617), (1845, 1665123824), (1872, 1641107615), (1886, 1628925480), (1932, 1590141540), (1968, 1561053585), (1976, 1554733530), (1995, 1539926544), (2070, 1484132104), (2093, 1467822960), (2128, 1443681135), (2132, 1440972540), (2184, 1406663670), (2185, 1406019888), (2223, 1381985360), (2280, 1347435726), (2296, 1338045930), (2337, 1314571440), (2340, 1312886092), (2392, 1284345090), (2394, 1283272120), (2415, 1272113232), (2460, 1248842868), (2470, 1243786824), (2520, 1219108514), (2576, 1192606155), (2583, 1189374160), (2617, 1173921840), (2622, 1171683240), (2660, 1154944908), (2665, 1152778032), (2691, 1141640080), (2730, 1125330936), (2736, 1122863105), (2760, 1113099078), (2829, 1085950320), (2870, 1070436744), (2898, 1060094360), (2952, 1040702390), (2964, 1036489020), (2990, 1027476072), (3059, 1004299920), (3116, 985928580), (3120, 984664569), (3192, 962454090), (3198, 960648360), (3220, 954084924), (3276, 937775780), (3280, 936632151), (3312, 927582565), (3420, 898290484), (3444, 892030620), (3458, 888419160), (3496, 878762430), (3588, 856230060), (3640, 843998202), (3690, 832561912), (3705, 829191216), (3731, 823412880), (3772, 814462740), (3864, 795070770), (3895, 788742864), (3933, 781122160), (3952, 777366765), (3990, 769963272), (4095, 750220624), (4140, 742066052), (4186, 733911480), (4264, 720486270), (4305, 713624496), (4368, 703331835), (4370, 703009944), (4446, 690992680), (4485, 684984048), (4560, 673717863), (4592, 669022965), (4674, 657285720), (4680, 656443046), (4715, 651570192), (4784, 642172545), (4788, 641636060), (4797, 640432240), (4830, 636056616), (4920, 624421434), (4940, 621893412), (5040, 609554257), (5166, 594687080), (5187, 592279440), (5234, 586960920), (5244, 585841620), (5320, 577472454), (5330, 576389016), (5382, 570820040), (5453, 563387760), (5460, 562665468), (5520, 556549539), (5658, 542975160), (5681, 540776880), (5740, 535218372), (5796, 530047180), (5904, 520351195), (5928, 518244510), (5980, 513738036), (5985, 513308848), (6118, 502149960), (6232, 492964290), (6279, 489274320), (6384, 481227045), (6396, 480324180), (6440, 477042462), (6552, 468887890), (6555, 468673296), (6601, 465407280), (6840, 449145242), (6888, 446015310), (6916, 444209580), (6992, 439381215), (7011, 438190480), (7176, 428115030), (7245, 424037744), (7280, 421999101), (7380, 416280956), (7410, 414595608), (7462, 411706440), (7544, 407231370), (7728, 397535385), (7790, 394371432), (7851, 391307280), (7866, 390561080), (7980, 384981636), (7995, 384259344), (8190, 375110312), (8280, 371033026), (8372, 366955740), (8487, 361983440), (8528, 360243135), (8610, 356812248), (8645, 355367664), (8740, 351504972), (8892, 345496340), (8970, 342492024), (9177, 334766640), (9348, 328642860), (9360, 328221523), (9430, 325785096), (9576, 320818030), (9594, 320216120), (9660, 318028308), (9840, 312210717), (9880, 310946706), (10127, 303362640), (10332, 297343540), (10374, 296139720), (10465, 293564592), (10468, 293480460), (10488, 292920810), (10640, 288736227), (10660, 288194508), (10764, 285410020), (10906, 281693880), (10920, 281332734), (11115, 276397072), (11193, 274470960), (11316, 271487580), (11362, 270388440), (11480, 267609186), (11592, 265023590), (11685, 262914288), (11856, 259122255), (11960, 256869018), (11970, 256654424), (12236, 251074980), (12259, 250603920), (12464, 246482145), (12558, 244637160), (12792, 240162090), (12880, 238521231), (12915, 237874832), (13085, 234784368), (13104, 234443945), (13110, 234336648), (13202, 232703640), (13455, 228328016), (13680, 224572621), (13776, 223007655), (13832, 222104790), (14022, 219095240), (14145, 217190064), (14352, 214057515), (14490, 212018872), (14760, 208140478), (14820, 207297804), (14924, 205853220), (15088, 203615685), (15295, 200859984), (15561, 197426480), (15580, 197185716), (15702, 195653640), (15732, 195280540), (15960, 192490818), (15990, 192129672), (16359, 187795920), (16380, 187555156), (16560, 185516513), (16744, 183477870), (16974, 180991720), (17043, 180258960), (17220, 178406124), (17290, 177683832), (17480, 175752486), (17784, 172748170), (17917, 171465840), (17940, 171246012), (18319, 167703120), (18354, 167383320), (18655, 164682576), (18696, 164321430), (18837, 163091440), (18860, 162892548), (19152, 160409015), (19188, 160108060), (19320, 159014154), (19665, 156224432), (19760, 155473353), (19803, 155135760), (20254, 151681320), (20664, 148671770), (20748, 148069860), (20930, 146782296), (20936, 146740230), (20976, 146460405), (21320, 144097254), (21528, 142705010), (21812, 140846940), (21840, 140666367), (22230, 138198536), (22386, 137235480), (22632, 135743790), (22724, 135194220), (22960, 133804593), (23184, 132511795), (23370, 131457144), (23553, 130435760), (23920, 128434509), (23940, 128327212), (23985, 128086448), (24472, 125537490), (24518, 125301960), (25116, 122318580), (25584, 120081045), (25830, 118937416), (25935, 118455888), (26170, 117392184), (26220, 117168324), (26404, 116351820), (26910, 114164008), (27265, 112677552), (27531, 111588880), (27664, 111052395), (28044, 109547620), (28290, 108595032), (28405, 108155376), (28980, 106009436), (29520, 104070239), (29640, 103648902), (29848, 102926610), (30381, 101120880), (30590, 100429992), (31122, 98713240), (31160, 98592858), (31395, 97854864), (31404, 97826820), (31464, 97640270), (31920, 96245409), (31980, 96064836), (32718, 93897960), (32760, 93777578), (33005, 93081456), (33488, 91738935), (33579, 91490320), (33948, 90495860), (34021, 90301680), (34086, 90129480), (34440, 89203062), (34580, 88841916), (34960, 87876243), (35055, 87638096), (35568, 86374085), (35834, 85732920), (35880, 85623006), (36638, 83851560), (36708, 83691660), (36777, 83534640), (37310, 82341288), (37392, 82160715), (37674, 81545720), (37720, 81446274), (38376, 80054030), (38640, 79507077), (39255, 78261456), (39330, 78112216), (39606, 77567880), (39767, 77253840), (40508, 75840660), (41328, 74335885), (41496, 74034930), (41860, 73391148), (41872, 73370115), (42435, 72396688), (42640, 72048627), (43056, 71352505), (43624, 70423470), (44460, 69099268), (44772, 68617740), (45264, 67871895), (45448, 67597110), (45885, 66953328), (46740, 65728572), (47106, 65217880), (47880, 64163606), (47970, 64043224), (48944, 62768745), (49036, 62650980), (49077, 62598640), (49723, 61785360), (50232, 61159290), (50635, 60672528), (51129, 60086320), (51660, 59468708), (51870, 59227944), (52340, 58696092), (52440, 58584162), (52808, 58175910), (53751, 57155280), (53820, 57082004), (54530, 56338776), (54957, 55901040), (55062, 55794440), (55965, 54894192), (56088, 54773810), (56580, 54297516), (56810, 54077688), (57960, 53004718), (59280, 51824451), (59409, 51711920), (59696, 51463305), (60191, 51040080), (60762, 50560440), (61180, 50214996), (61295, 50120784), (62244, 49356620), (62320, 49296429), (62790, 48927432), (62808, 48913410), (62928, 48820135), (63960, 48032418), (65436, 46948980), (65520, 46888789), (66010, 46540728), (67158, 45745160), (67896, 45247930), (68042, 45150840), (68172, 45064740), (68880, 44601531), (69160, 44420958), (70110, 43819048), (70889, 43337520), (71668, 42866460), (71760, 42811503), (73276, 41925780), (73416, 41845830), (73554, 41767320), (74620, 41170644), (75348, 40772860), (75440, 40723137), (76752, 40027015), (77805, 39485296), (78510, 39130728), (78660, 39056108), (79212, 38783940), (79534, 38626920), (81016, 37920330), (81795, 37559184), (82992, 37017465), (83720, 36695574), (84870, 36198344), (85215, 36051792), (85813, 35800560), (87248, 35211735), (88920, 34549634), (89544, 34308870), (89585, 34293168), (90896, 33798555), (91143, 33706960), (91595, 33540624), (91770, 33476664), (93480, 32864286), (94185, 32618288), (94212, 32608940), (95760, 32081803), (95940, 32021612), (98072, 31325490), (98154, 31299320), (99015, 31027152), (99446, 30892680), (100464, 30579645), (101270, 30336264), (102063, 30100560), (102258, 30043160), (103320, 29734354), (103740, 29613972), (104680, 29348046), (104880, 29292081), (105616, 29087955), (107297, 28632240), (107502, 28577640), (107640, 28541002), (109060, 28169388), (109914, 27950520), (110124, 27897220), (110331, 27844880), (111930, 27447096), (112176, 27386905), (113160, 27148758), (113620, 27038844), (115920, 26502359), (117765, 26087152), (118818, 25855960), (119301, 25751280), (120382, 25520040), (121524, 25280220), (122360, 25107498), (122590, 25060392), (124488, 24678310), (125419, 24495120), (125580, 24463716), (125616, 24456705), (127920, 24016209), (130872, 23474490), (132020, 23270364), (134316, 22872580), (135792, 22623965), (136084, 22575420), (136344, 22532370), (137655, 22317776), (138320, 22210479), (140220, 21909524), (141778, 21668760), (143336, 21433230), (146552, 20962890), (146832, 20922915), (147108, 20883660), (149169, 20595120), (149240, 20585322), (150696, 20386430), (151905, 20224176), (155610, 19742648), (157020, 19565364), (157320, 19528054), (158424, 19391970), (159068, 19313460), (161253, 19051760), (162032, 18960165), (163590, 18779592), (164871, 18633680), (167440, 18347787), (167895, 18298064), (169740, 18099172), (170105, 18060336), (170430, 18025896), (171626, 17900280), (177840, 17274817), (179088, 17154435), (179170, 17146584), (180573, 17013360), (182286, 16853480), (183190, 16770312), (183540, 16738332), (183885, 16706928), (186960, 16432143), (188370, 16309144), (188424, 16304470), (191880, 16010806), (196144, 15662745), (196308, 15649660), (198030, 15513576), (198835, 15450768), (198892, 15446340), (202540, 15168132), (204126, 15050280), (204516, 15021580), (206640, 14867177), (207480, 14806986), (209360, 14674023), (212667, 14445840), (214594, 14316120), (215004, 14288820), (215280, 14270501), (218120, 14084694), (219828, 13975260), (220248, 13948610), (220662, 13922440), (223860, 13723548), (226320, 13574379), (227240, 13519422), (232921, 13189680), (235530, 13043576), (237636, 12927980), (238147, 12900240), (238602, 12875640), (240764, 12760020), (243048, 12640110), (244720, 12553749), (245180, 12530196), (245385, 12519728), (248615, 12357072), (248976, 12339155), (250838, 12247560), (251160, 12231858), (255645, 12017264), (257439, 11933520), (261744, 11737245), (264040, 11635182), (268632, 11436290), (268755, 11431056), (272168, 11287710), (272688, 11266185), (274785, 11180208), (275310, 11158888), (280440, 10954762), (283556, 10834380), (286672, 10716615), (293104, 10481445), (294216, 10441830), (297045, 10342384), (298338, 10297560), (298480, 10292661), (300955, 10208016), (301392, 10193215), (303810, 10112088), (306189, 10033520), (311220, 9871324), (314040, 9782682), (314640, 9764027), (316848, 9695985), (318136, 9656730), (321891, 9544080), (322506, 9525880), (327180, 9389796), (329742, 9316840), (335790, 9149032), (339480, 9049586), (340210, 9030168), (340860, 9012948), (343252, 8950140), (348061, 8826480), (354445, 8667504), (357903, 8583760), (358340, 8573292), (361146, 8506680), (364572, 8426740), (366380, 8385156), (367080, 8369166), (367770, 8353464), (376257, 8165040), (376740, 8154572), (376848, 8152235), (383760, 8005403), (392616, 7824830), (396060, 7756788), (397670, 7725384), (397784, 7723170), (405080, 7584066), (408252, 7525140), (409032, 7510790), (414960, 7403493), (421337, 7291440), (425334, 7222920), (429065, 7160112), (429188, 7158060), (430008, 7144410), (436240, 7042347), (439656, 6987630), (440496, 6974305), (441324, 6961220), (447507, 6865040), (447720, 6861774), (454480, 6759711), (455715, 6741392), (465842, 6594840), (471060, 6521788), (475272, 6463990), (476294, 6450120), (477204, 6437820), (481528, 6380010), (486096, 6320055), (490360, 6265098), (490770, 6259864), (497230, 6178536), (501676, 6123780), (502320, 6115929), (510315, 6020112), (511290, 6008632), (514878, 5966760), (528080, 5817591), (536485, 5726448), (537264, 5718145), (537510, 5715528), (541719, 5671120), (544336, 5643855), (549570, 5590104), (550620, 5579444), (551655, 5568976), (560880, 5477381), (567112, 5417190), (588432, 5220915), (594090, 5171192), (596505, 5150256), (596676, 5148780), (601910, 5104008), (607620, 5056044), (612378, 5016760), (622440, 4935662), (627095, 4899024), (628080, 4891341), (636272, 4828365), (638001, 4815280), (643782, 4772040), (645012, 4762940), (646399, 4752720), (654360, 4694898), (659484, 4658420), (671580, 4574516), (678960, 4524793), (680420, 4515084), (681720, 4506474), (686504, 4475070), (696122, 4413240), (698763, 4396560), (708890, 4333752), (714441, 4300080), (715806, 4291880), (716680, 4286646), (722292, 4253340), (729144, 4213370), (732760, 4192578), (734160, 4184583), (735540, 4176732), (745845, 4119024), (751079, 4090320), (752514, 4082520), (753480, 4077286), (772317, 3977840), (782483, 3926160), (785232, 3912415), (792120, 3878394), (795340, 3862692), (795568, 3861585), (806265, 3810352), (810160, 3792033), (816504, 3762570), (818064, 3755395), (824355, 3726736), (842674, 3645720), (850668, 3611460), (858130, 3580056), (858376, 3579030), (860016, 3572205), (879312, 3493815), (882648, 3480610), (895014, 3432520), (895440, 3430887), (902865, 3402672), (911430, 3370696), (931684, 3297420), (942120, 3260894), (950544, 3231995), (952588, 3225060), (954408, 3218910), (963056, 3190005), (965673, 3181360), (980720, 3132549), (981540, 3129932), (994460, 3089268), (1003352, 3061890), (1020630, 3010056), (1022580, 3004316), (1029756, 2983380), (1044183, 2942160), (1063335, 2889168), (1072970, 2863224), (1075020, 2857764), (1083438, 2835560), (1099140, 2795052), (1101240, 2789722), (1103310, 2784488), (1128771, 2721680), (1134224, 2708595), (1143629, 2686320), (1164605, 2637936), (1188180, 2585596), (1190735, 2580048), (1193010, 2575128), (1193352, 2574390), (1203820, 2552004), (1215240, 2528022), (1224756, 2508380), (1244880, 2467831), (1254190, 2449512), (1264011, 2430480), (1276002, 2407640), (1287195, 2386704), (1287564, 2386020), (1290024, 2381470), (1292798, 2376360), (1308720, 2347449), (1318968, 2329210), (1343160, 2287258), (1360840, 2257542), (1363440, 2253237), (1373008, 2237535), (1392244, 2206620), (1394861, 2202480), (1397526, 2198280), (1417780, 2166876), (1428882, 2150040), (1431612, 2145940), (1433360, 2143323), (1444584, 2126670), (1458288, 2106685), (1465520, 2096289), (1471080, 2088366), (1491690, 2059512), (1502158, 2045160), (1505028, 2041260), (1506960, 2038643), (1530945, 2006704), (1544634, 1988920), (1564966, 1963080), (1584240, 1939197), (1590680, 1931346), (1609455, 1908816), (1612530, 1905176), (1630447, 1884240), (1633008, 1881285), (1648710, 1863368), (1685348, 1822860), (1701336, 1805730), (1716260, 1790028), (1716752, 1789515), (1740305, 1765296)]