2875555446120

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{103}}^2$

素因数の和:309

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 17, 18, 19, 20, 21, 24, 27, 28, 30, 34, 35, 36, 37, 38, 40, 42, 45, 51, 54, 56, 57, 60, 63, 68, 70, 72, 74, 76, 81, 84, 85, 90, 95, 102, 103, 105, 108, 111, 114, 119, 120, 126, 133, 135, 136, 140, 148, 152, 153, 162, 168, 170, 171, 180, 185, 189, 190, 204, 206, 210, 216, 222, 228, 238, 252, 255, 259, 266, 270, 280, 285, 296, 306, 309, 315, 323, 324, 333, 340, 342, 357, 360, 370, 378, 380, 399, 405, 408, 412, 420, 444, 456, 459, 476, 504, 510, 513, 515, 518, 532, 540, 555, 567, 570, 595, 612, 618, 629, 630, 646, 648, 665, 666, 680, 684, 703, 714, 721, 740, 756, 760, 765, 777, 798, 810, 824, 840, 855, 888, 918, 927, 945, 952, 969, 999, 1020, 1026, 1030, 1036, 1064, 1071, 1080, 1110, 1134, 1140, 1190, 1197, 1224, 1236, 1258, 1260, 1292, 1295, 1330, 1332, 1368, 1377, 1406, 1428, 1442, 1480, 1512, 1530, 1539, 1545, 1554, 1596, 1615, 1620, 1665, 1710, 1751, 1785, 1836, 1854, 1887, 1890, 1938, 1957, 1995, 1998, 2040, 2052, 2060, 2072, 2109, 2142, 2163, 2220, 2261, 2268, 2280, 2295, 2331, 2380, 2394, 2472, 2516, 2520, 2565, 2584, 2590, 2660, 2664, 2754, 2781, 2812, 2835, 2856, 2884, 2907, 2997, 3060, 3078, 3090, 3108, 3145, 3192, 3213, 3230, 3240, 3330, 3420, 3502, 3515, 3570, 3591, 3605, 3672, 3708, 3774, 3780, 3811, 3876, 3885, 3914, 3990, 3996, 4104, 4120, 4218, 4284, 4326, 4403, 4440, 4522, 4536, 4590, 4635, 4662, 4760, 4788, 4845, 4921, 4995, 5032, 5130, 5180, 5253, 5320, 5355, 5508, 5562, 5624, 5661, 5670, 5768, 5814, 5871, 5985, 5994, 6120, 6156, 6180, 6216, 6290, 6327, 6426, 6460, 6489, 6660, 6783, 6840, 6885, 6993, 7004, 7030, 7140, 7182, 7210, 7416, 7548, 7560, 7622, 7695, 7752, 7770, 7828, 7980, 7992, 8343, 8436, 8568, 8652, 8721, 8755, 8806, 9044, 9180, 9270, 9324, 9435, 9576, 9639, 9690, 9785, 9842, 9990, 10260, 10360, 10506, 10545, 10609, 10710, 10773, 10815, 11016, 11124, 11305, 11322, 11340, 11433, 11628, 11655, 11742, 11951, 11970, 11988, 12257, 12312, 12360, 12580, 12654, 12852, 12920, 12978, 13209, 13320, 13566, 13699, 13770, 13905, 13986, 14008, 14060, 14280, 14364, 14420, 14535, 14763, 14985, 15096, 15244, 15390, 15540, 15656, 15759, 15960, 16065, 16686, 16872, 16983, 17304, 17442, 17510, 17612, 17613, 17955, 18088, 18360, 18540, 18648, 18870, 18981, 19055, 19278, 19380, 19467, 19570, 19684, 19980, 20349, 20520, 20979, 21012, 21090, 21218, 21420, 21546, 21630, 22015, 22248, 22610, 22644, 22680, 22866, 23256, 23310, 23484, 23902, 23940, 23976, 24514, 24605, 25160, 25308, 25704, 25956, 26163, 26265, 26418, 26677, 27132, 27398, 27540, 27810, 27972, 28120, 28305, 28728, 28840, 29070, 29355, 29526, 29970, 30488, 30780, 31080, 31518, 31635, 31827, 32130, 32445, 33269, 33372, 33915, 33966, 34299, 34884, 34965, 35020, 35224, 35226, 35853, 35910, 36771, 37080, 37740, 37962, 38110, 38556, 38760, 38934, 39140, 39368, 39627, 39960, 40698, 41097, 41715, 41958, 42024, 42180, 42436, 42840, 43092, 43260, 43605, 44030, 44289, 45220, 45288, 45732, 46620, 46968, 47277, 47804, 47880, 48195, 49028, 49210, 50616, 50949, 51912, 52326, 52530, 52836, 52839, 53045, 53354, 53865, 54264, 54796, 55080, 55620, 55944, 56610, 56943, 57165, 58140, 58401, 58710, 59052, 59755, 59940, 61047, 61285, 61560, 63036, 63270, 63654, 64260, 64787, 64890, 66045, 66538, 66744, 67830, 67932, 68495, 68598, 69768, 69930, 70040, 70452, 71706, 71820, 72409, 73542, 73815, 74263, 75480, 75924, 76220, 77112, 77868, 78280, 78795, 79254, 80031, 81396, 82194, 83430, 83657, 83916, 84360, 84872, 84915, 86184, 86520, 87210, 88060, 88065, 88578, 90440, 91464, 93240, 94554, 94905, 95481, 95608, 96390, 97335, 98056, 98420, 99807, 101745, 101898, 102897, 104652, 104895, 105060, 105672, 105678, 106090, 106708, 107559, 107730, 109592, 110313, 111240, 113220, 113886, 114330, 116280, 116802, 117420, 118104, 118881, 119510, 119880, 122094, 122570, 123291, 126072, 126540, 127308, 128520, 129574, 129780, 130815, 132090, 132867, 133076, 133385, 135660, 135864, 136990, 137196, 139860, 140904, 141831, 143412, 143640, 144818, 147084, 147630, 148526, 151848, 152440, 155736, 157590, 158508, 158517, 159135, 160062, 162792, 164388, 166345, 166860, 167314, 167832, 169830, 171495, 174420, 176120, 176130, 177156, 179265, 180353, 183141, 183855, 189108, 189810, 190962, 192780, 194361, 194670, 196840, 198135, 199614, 201571, 203490, 203796, 205485, 205794, 209304, 209790, 210120, 211356, 212180, 213416, 215118, 215460, 217227, 220626, 221445, 222789, 226440, 227772, 228660, 232883, 233604, 234840, 236385, 237762, 239020, 240093, 244188, 245140, 246582, 250971, 253080, 254616, 254745, 259148, 259560, 261630, 264180, 264195, 265734, 266152, 266770, 271320, 273980, 274392, 279720, 283662, 284715, 286443, 286824, 289636, 292005, 294168, 295260, 297052, 299421, 305235, 308691, 315180, 317016, 317034, 318270, 320124, 322677, 323935, 328776, 330939, 332690, 333720, 334628, 339660, 342990, 348840, 352260, 354312, 356643, 358530, 360706, 362045, 366282, 367710, 369873, 371315, 378216, 379620, 381924, 385560, 388722, 389340, 392533, 396270, 398601, 399228, 400155, 403142, 406980, 407592, 410970, 411588, 418285, 419580, 422712, 424360, 430236, 430920, 434454, 441252, 442890, 445578, 453509, 455544, 457320, 465766, 467208, 472770, 475524, 477405, 478040, 480186, 488376, 490280, 493164, 499035, 501942, 506863, 509490, 514485, 518296, 523260, 528360, 528390, 531468, 533540, 537795, 541059, 547960, 551565, 567324, 569430, 572886, 579272, 583083, 584010, 590520, 594104, 594405, 598842, 604713, 610470, 616455, 617382, 630360, 634068, 636540, 640248, 645354, 647870, 651681, 661878, 664335, 665380, 668367, 669256, 679320, 685980, 698649, 704520, 709155, 713286, 717060, 720279, 721412, 724090, 732564, 735420, 739746, 742630, 752913, 759240, 763848, 777444, 778680, 785066, 792540, 792585, 797202, 798456, 800310, 806284, 813960, 821940, 823176, 836570, 839160, 859329, 860472, 868908, 882504, 885780, 891156, 898263, 901765, 907018, 915705, 931532, 945540, 951048, 954810, 960372, 968031, 971805, 986328, 992817, 998070, 1003884, 1007855, 1013726, 1018980, 1028970, 1046520, 1056780, 1062936, 1067080, 1075590, 1082118, 1086135, 1103130, 1109619, 1113945, 1134648, 1138860, 1145772, 1164415, 1166166, 1168020, 1177599, 1188810, 1197684, 1200465, 1209426, 1220940, 1230953, 1232910, 1234764, 1254855, 1262471, 1268136, 1273080, 1290708, 1295740, 1303362, 1323756, 1328670, 1330760, 1336734, 1360527, 1371960, 1397298, 1410997, 1418310, 1426572, 1432215, 1434120, 1440558, 1442824, 1448180, 1465128, 1470840, 1479492, 1485260, 1497105, 1505826, 1520589, 1543455, 1554888, 1570132, 1585080, 1585170, 1594404, 1600620, 1612568, 1613385, 1623177, 1643880, 1654695, 1673140, 1718658, 1737816, 1749249, 1771560, 1782312, 1783215, 1796526, 1803530, 1814036, 1814139, 1831410, 1849365, 1863064, 1891080, 1909620, 1920744, 1936062, 1943610, 1955043, 1962665, 1985634, 1993005, 1996140, 2005101, 2007768, 2015710, 2027452, 2037960, 2057940, 2095947, 2113560, 2151180, 2160837, 2164236, 2172270, 2206260, 2219238, 2227890, 2258739, 2267545, 2277720, 2291544, 2328830, 2332332, 2336040, 2355198, 2377620, 2395368, 2400930, 2418852, 2441880, 2461906, 2465820, 2469528, 2509710, 2524942, 2534315, 2581416, 2591480, 2606724, 2647512, 2657340, 2673468, 2694789, 2705295, 2721054, 2747731, 2794596, 2821994, 2836620, 2853144, 2864430, 2881116, 2896360, 2915415, 2958984, 2970520, 2994210, 3011652, 3023565, 3041178, 3086910, 3140264, 3170340, 3188808, 3201240, 3226770, 3246354, 3258405, 3309390, 3341835, 3346280, 3426707, 3437316, 3493245, 3498498, 3532797, 3566430, 3593052, 3601395, 3607060, 3628072, 3628278, 3662820, 3692859, 3698730, 3764565, 3787413, 3819240, 3872124, 3887220, 3910086, 3925330, 3971268, 3986010, 3992280, 4010202, 4031420, 4054904, 4081581, 4115880, 4191894, 4232991, 4296645, 4302360, 4321674, 4328472, 4344540, 4412520, 4438476, 4455780, 4491315, 4517478, 4535090, 4561767, 4657660, 4664664, 4710396, 4755240, 4801860, 4837704, 4840155, 4869531, 4923812, 4931640, 4964085, 5019420, 5049884, 5068630, 5213448, 5247747, 5314680, 5346936, 5389578, 5410590, 5442108, 5442417, 5495462, 5548095, 5589192, 5643988, 5673240, 5728860, 5762232, 5830830, 5865129, 5887995, 5988420, 6015303, 6023304, 6047130, 6082356, 6154765, 6173820, 6287841, 6312355, 6340680, 6453540, 6492708, 6516810, 6618780, 6673061, 6683670, 6776217, 6802635, 6853414, 6874632, 6986490, 6996996, 7054985, 7065594, 7132860, 7186104, 7202790, 7214120, 7256556, 7325640, 7385718, 7397460, 7458127, 7529130, 7574826, 7602945, 7744248, 7774440, 7820172, 7850660, 7942536, 7972020, 8020404, 8062840, 8115885, 8163162, 8243193, 8383788, 8465982, 8593290, 8616671, 8643348, 8689080, 8746245, 8876952, 8911560, 8982630, 9034956, 9070180, 9070695, 9123534, 9315320, 9420792, 9603720, 9680310, 9739062, 9775215, 9847624, 9928170, 10025505, 10038840, 10099768, 10137260, 10280121, 10479735, 10495494, 10598391, 10779156, 10804185, 10821180, 10884216, 10884834, 10990924, 11078577, 11096190, 11287976, 11293695, 11362239, 11457720, 11661660, 11730258, 11775990, 11976840, 12030606, 12094260, 12164712, 12244743, 12309530, 12347640, 12575682, 12624710, 12698973, 12907080, 12985416, 13033620, 13237560, 13346122, 13367340, 13473945, 13552434, 13605270, 13685301, 13706828, 13738655, 13972980, 13993992, 14109970, 14131188, 14265720, 14405580, 14513112, 14608593, 14771436, 14794920, 14916254, 15058260, 15149652, 15205890, 15640344, 15701320, 15944040, 16040808, 16231770, 16326324, 16327251, 16486386, 16767576, 16931964, 17133535, 17186580, 17233342, 17286696, 17492490, 17663985, 17965260, 18069912, 18140360, 18141390, 18247068, 18464295, 18863523, 18937065, 19360620, 19478124, 19550430, 19856340, 20019183, 20051010, 20274520, 20407905, 20560242, 20959470, 20990988, 21164955, 21196782, 21558312, 21608370, 21642360, 21769668, 21981848, 22157154, 22192380, 22374381, 22587390, 22724478, 22808835, 23323320, 23460516, 23551980, 23986949, 24061212, 24188520, 24347655, 24489486, 24619060, 24729579, 25151364, 25249420, 25397946, 25850013, 26067240, 26238735, 26692244, 26734680, 26947890, 27104868, 27210540, 27212085, 27370602, 27413656, 27477310, 27945960, 28219940, 28262376, 28811160, 29217186, 29325645, 29542872, 29832508, 30076515, 30116520, 30299304, 30411780, 30840363, 31439205, 31795173, 32463540, 32652648, 32654502, 32972772, 33235731, 33365305, 33863928, 33881085, 34086717, 34267070, 34373160, 34466684, 34984980, 35327970, 35930520, 36282780, 36494136, 36734229, 36928590, 37290635, 37727046, 37874130, 38096919, 38721240, 38956248, 39100860, 39712680, 40038366, 40102020, 40815810, 41055903, 41120484, 41215965, 41918940, 41981976, 42329910, 42393564, 43083355, 43216740, 43539336, 44314308, 44384760, 44748762, 45174780, 45448956, 45617670, 46711427, 46921032, 47103960, 47973898, 48122424, 48695310, 48978972, 49238120, 49459158, 50302728, 50498840, 50795892, 51400605, 51700026, 52206889, 52477470, 52991955, 53384488, 53895780, 54209736, 54421080, 54424170, 54741204, 54954620, 55392885, 56439880, 56811195, 58434372, 58651290, 59665016, 60057549, 60153030, 60823560, 61223715, 61680726, 62878410, 63494865, 63590346, 64927080, 65309004, 65945544, 66471462, 66730610, 67123143, 67762170, 68173434, 68426505, 68534140, 68933368, 69969960, 70655940, 71960847, 72565560, 73042965, 73468458, 73857180, 74188737, 74581270, 75454092, 75748260, 76193838, 77550039, 78201720, 80076732, 80204040, 81631620, 81636255, 82111806, 82240968, 82431930, 83837880, 84659820, 84787128, 86166710, 86433480, 88628616, 89497524, 90349560, 90897912, 91235340, 92521089, 93422854, 94317615, 95947796, 97390620, 97957944, 98918316, 99707193, 100095915, 101591784, 102260151, 102801210, 103400052, 104413778, 104954940, 105983910, 107791560, 108848340, 109482408, 109909240, 110785770, 111871905, 113622390, 114290757, 116868744, 117302580, 119934745, 120115098, 120306060, 122447430, 123361452, 123647895, 125756820, 126788159, 126989730, 127180692, 129250065, 130618008, 132942924, 133461220, 134246286, 135524340, 136346868, 136853010, 137068280, 140134281, 141311880, 143921694, 146085930, 146936916, 147714360, 148377474, 149162540, 150908184, 151496520, 152387676, 154201815, 155100078, 156620667, 158975865, 160153464, 163263240, 163272510, 164223612, 164863860, 166178655, 169319640, 170433585, 172333420, 178995048, 180172647, 182470680, 183671145, 185042178, 186845708, 188635230, 190484595, 191895592, 194781240, 197836632, 199414386, 200191830, 201369429, 204520302, 205279515, 205602420, 206800104, 208827556, 209909880, 211967820, 215882541, 217696680, 221571540, 222566211, 223743810, 227244780, 228581514, 232650117, 233557135, 234605160, 239869490, 240230196, 240612120, 244894860, 246722904, 247295790, 251513640, 253576318, 253979460, 254361384, 258500130, 261034445, 265885848, 266922440, 268492572, 271048680, 272693736, 273706020, 277563267, 280268562, 287843388, 292171860, 293873832, 296754948, 298325080, 300287745, 304775352, 308403630, 310200156, 313241334, 317951730, 326545020, 328447224, 329727720, 332357310, 335615715, 340867170, 344666840, 359804235, 360345294, 367342290, 370084356, 370943685, 373691416, 377270460, 380364477, 380969190, 387750195, 398828772, 400383660, 402738858, 409040604, 410559030, 411204840, 417655112, 420402843, 423935640, 431765082, 443143080, 445132422, 447487620, 454489560, 457163028, 462605445, 465300234, 467114270, 469862001, 479738980, 480460392, 489789720, 494591580, 498535965, 507152636, 507958920, 511300755, 517000260, 522068890, 536985144, 540517941, 547412040, 555126534, 560537124, 571453785, 575686776, 584343720, 593509896, 600575490, 604108287, 616807260, 620400312, 626482668, 633940795, 635903460, 647647623, 653090040, 664714620, 671231430, 681734340, 697950351, 700671405, 719608470, 720690588, 734684580, 740168712, 741887370, 754540920, 760728954, 761938380, 775500390, 783103335, 797657544, 800767320, 805477716, 818081208, 821118060, 840805686, 863530164, 887517113, 890264844, 894975240, 900863235, 914326056, 925210890, 930600468, 934228540, 939724002, 959477960, 989183160, 997071930, 1006847145, 1014305272, 1022601510, 1034000520, 1044137780, 1079412705, 1081035882, 1110253068, 1112831055, 1121074248, 1141093431, 1142907570, 1163250585, 1201150980, 1208216574, 1233614520, 1252965336, 1261208529, 1267881590, 1271806920, 1295295246, 1329429240, 1342462860, 1363468680, 1387816335, 1395900702, 1401342810, 1409586003, 1439216940, 1441381176, 1469369160, 1483774740, 1521457908, 1523876760, 1551000780, 1566206670, 1610955432, 1642236120, 1681611372, 1727060328, 1775034226, 1780529688, 1801726470, 1850421780, 1861200936, 1868457080, 1879448004, 1901822385, 1942942869, 1994143860, 2013694290, 2045203020, 2088275560, 2102014215, 2158825410, 2162071764, 2220506136, 2225662110, 2282186862, 2285815140, 2326501170, 2349310005, 2402301960, 2416433148, 2522417058, 2535763180, 2590590492, 2662551339, 2684925720, 2702589705, 2775632670, 2791801404, 2802685620, 2819172006, 2878433880, 2967549480, 3020541435, 3042915816, 3102001560, 3132413340, 3238238115, 3363222744, 3423280293, 3489751755, 3550068452, 3603452940, 3700843560, 3758896008, 3783625587, 3803644770, 3885885738, 3988287720, 4027388580, 4090406040, 4204028430, 4228758009, 4317650820, 4324143528, 4437585565, 4451324220, 4564373724, 4571630280, 4653002340, 4698620010, 4832866296, 5044834116, 5071526360, 5181180984, 5325102678, 5405179410, 5551265340, 5583602808, 5605371240, 5638344012, 5705467155, 6041082870, 6264826680, 6306042645, 6476476230, 6846560586, 6979503510, 7047930015, 7100136904, 7206905880, 7567251174, 7607289540, 7771771476, 7987654017, 8054777160, 8408056860, 8457516018, 8635301640, 8875171130, 8902648440, 9128747448, 9306004680, 9397240020, 9714714345, 10089668232, 10269840879, 10650205356, 10810358820, 11102530680, 11276688024, 11410934310, 12082165740, 12612085290, 12952952460, 13312756695, 13693121172, 13959007020, 14095860030, 15134502348, 15214579080, 15543542952, 15975308034, 16816113720, 16915032036, 17116401465, 17750342260, 18794480040, 18918127935, 19429428690, 20539681758, 21143790045, 21300410712, 21620717640, 22821868620, 23962962051, 24164331480, 25224170580, 25905904920, 26625513390, 27386242344, 27918014040, 28191720060, 30269004696, 31950616068, 33830064072, 34232802930, 35500684520, 37836255870, 38858857380, 39938270085, 41079363516, 42287580090, 45643737240, 47925924102, 50448341160, 51349204395, 53251026780, 56383440120, 63901232136, 68465605860, 71888886153, 75672511740, 77717714760, 79876540170, 82158727032, 84575160180, 95851848204, 102698408790, 106502053560, 119814810255, 136931211720, 143777772306, 151345023480, 159753080340, 169150320360, 191703696408, 205396817580, 239629620510, 287555544612, 319506160680, 359444430765, 410793635160, 479259241020, 575111089224, 718888861530, 958518482040, 1437777723060, 2875555446120]

約数ペア:

[(1, 2875555446120), (2, 1437777723060), (3, 958518482040), (4, 718888861530), (5, 575111089224), (6, 479259241020), (7, 410793635160), (8, 359444430765), (9, 319506160680), (10, 287555544612), (12, 239629620510), (14, 205396817580), (15, 191703696408), (17, 169150320360), (18, 159753080340), (19, 151345023480), (20, 143777772306), (21, 136931211720), (24, 119814810255), (27, 106502053560), (28, 102698408790), (30, 95851848204), (34, 84575160180), (35, 82158727032), (36, 79876540170), (37, 77717714760), (38, 75672511740), (40, 71888886153), (42, 68465605860), (45, 63901232136), (51, 56383440120), (54, 53251026780), (56, 51349204395), (57, 50448341160), (60, 47925924102), (63, 45643737240), (68, 42287580090), (70, 41079363516), (72, 39938270085), (74, 38858857380), (76, 37836255870), (81, 35500684520), (84, 34232802930), (85, 33830064072), (90, 31950616068), (95, 30269004696), (102, 28191720060), (103, 27918014040), (105, 27386242344), (108, 26625513390), (111, 25905904920), (114, 25224170580), (119, 24164331480), (120, 23962962051), (126, 22821868620), (133, 21620717640), (135, 21300410712), (136, 21143790045), (140, 20539681758), (148, 19429428690), (152, 18918127935), (153, 18794480040), (162, 17750342260), (168, 17116401465), (170, 16915032036), (171, 16816113720), (180, 15975308034), (185, 15543542952), (189, 15214579080), (190, 15134502348), (204, 14095860030), (206, 13959007020), (210, 13693121172), (216, 13312756695), (222, 12952952460), (228, 12612085290), (238, 12082165740), (252, 11410934310), (255, 11276688024), (259, 11102530680), (266, 10810358820), (270, 10650205356), (280, 10269840879), (285, 10089668232), (296, 9714714345), (306, 9397240020), (309, 9306004680), (315, 9128747448), (323, 8902648440), (324, 8875171130), (333, 8635301640), (340, 8457516018), (342, 8408056860), (357, 8054777160), (360, 7987654017), (370, 7771771476), (378, 7607289540), (380, 7567251174), (399, 7206905880), (405, 7100136904), (408, 7047930015), (412, 6979503510), (420, 6846560586), (444, 6476476230), (456, 6306042645), (459, 6264826680), (476, 6041082870), (504, 5705467155), (510, 5638344012), (513, 5605371240), (515, 5583602808), (518, 5551265340), (532, 5405179410), (540, 5325102678), (555, 5181180984), (567, 5071526360), (570, 5044834116), (595, 4832866296), (612, 4698620010), (618, 4653002340), (629, 4571630280), (630, 4564373724), (646, 4451324220), (648, 4437585565), (665, 4324143528), (666, 4317650820), (680, 4228758009), (684, 4204028430), (703, 4090406040), (714, 4027388580), (721, 3988287720), (740, 3885885738), (756, 3803644770), (760, 3783625587), (765, 3758896008), (777, 3700843560), (798, 3603452940), (810, 3550068452), (824, 3489751755), (840, 3423280293), (855, 3363222744), (888, 3238238115), (918, 3132413340), (927, 3102001560), (945, 3042915816), (952, 3020541435), (969, 2967549480), (999, 2878433880), (1020, 2819172006), (1026, 2802685620), (1030, 2791801404), (1036, 2775632670), (1064, 2702589705), (1071, 2684925720), (1080, 2662551339), (1110, 2590590492), (1134, 2535763180), (1140, 2522417058), (1190, 2416433148), (1197, 2402301960), (1224, 2349310005), (1236, 2326501170), (1258, 2285815140), (1260, 2282186862), (1292, 2225662110), (1295, 2220506136), (1330, 2162071764), (1332, 2158825410), (1368, 2102014215), (1377, 2088275560), (1406, 2045203020), (1428, 2013694290), (1442, 1994143860), (1480, 1942942869), (1512, 1901822385), (1530, 1879448004), (1539, 1868457080), (1545, 1861200936), (1554, 1850421780), (1596, 1801726470), (1615, 1780529688), (1620, 1775034226), (1665, 1727060328), (1710, 1681611372), (1751, 1642236120), (1785, 1610955432), (1836, 1566206670), (1854, 1551000780), (1887, 1523876760), (1890, 1521457908), (1938, 1483774740), (1957, 1469369160), (1995, 1441381176), (1998, 1439216940), (2040, 1409586003), (2052, 1401342810), (2060, 1395900702), (2072, 1387816335), (2109, 1363468680), (2142, 1342462860), (2163, 1329429240), (2220, 1295295246), (2261, 1271806920), (2268, 1267881590), (2280, 1261208529), (2295, 1252965336), (2331, 1233614520), (2380, 1208216574), (2394, 1201150980), (2472, 1163250585), (2516, 1142907570), (2520, 1141093431), (2565, 1121074248), (2584, 1112831055), (2590, 1110253068), (2660, 1081035882), (2664, 1079412705), (2754, 1044137780), (2781, 1034000520), (2812, 1022601510), (2835, 1014305272), (2856, 1006847145), (2884, 997071930), (2907, 989183160), (2997, 959477960), (3060, 939724002), (3078, 934228540), (3090, 930600468), (3108, 925210890), (3145, 914326056), (3192, 900863235), (3213, 894975240), (3230, 890264844), (3240, 887517113), (3330, 863530164), (3420, 840805686), (3502, 821118060), (3515, 818081208), (3570, 805477716), (3591, 800767320), (3605, 797657544), (3672, 783103335), (3708, 775500390), (3774, 761938380), (3780, 760728954), (3811, 754540920), (3876, 741887370), (3885, 740168712), (3914, 734684580), (3990, 720690588), (3996, 719608470), (4104, 700671405), (4120, 697950351), (4218, 681734340), (4284, 671231430), (4326, 664714620), (4403, 653090040), (4440, 647647623), (4522, 635903460), (4536, 633940795), (4590, 626482668), (4635, 620400312), (4662, 616807260), (4760, 604108287), (4788, 600575490), (4845, 593509896), (4921, 584343720), (4995, 575686776), (5032, 571453785), (5130, 560537124), (5180, 555126534), (5253, 547412040), (5320, 540517941), (5355, 536985144), (5508, 522068890), (5562, 517000260), (5624, 511300755), (5661, 507958920), (5670, 507152636), (5768, 498535965), (5814, 494591580), (5871, 489789720), (5985, 480460392), (5994, 479738980), (6120, 469862001), (6156, 467114270), (6180, 465300234), (6216, 462605445), (6290, 457163028), (6327, 454489560), (6426, 447487620), (6460, 445132422), (6489, 443143080), (6660, 431765082), (6783, 423935640), (6840, 420402843), (6885, 417655112), (6993, 411204840), (7004, 410559030), (7030, 409040604), (7140, 402738858), (7182, 400383660), (7210, 398828772), (7416, 387750195), (7548, 380969190), (7560, 380364477), (7622, 377270460), (7695, 373691416), (7752, 370943685), (7770, 370084356), (7828, 367342290), (7980, 360345294), (7992, 359804235), (8343, 344666840), (8436, 340867170), (8568, 335615715), (8652, 332357310), (8721, 329727720), (8755, 328447224), (8806, 326545020), (9044, 317951730), (9180, 313241334), (9270, 310200156), (9324, 308403630), (9435, 304775352), (9576, 300287745), (9639, 298325080), (9690, 296754948), (9785, 293873832), (9842, 292171860), (9990, 287843388), (10260, 280268562), (10360, 277563267), (10506, 273706020), (10545, 272693736), (10609, 271048680), (10710, 268492572), (10773, 266922440), (10815, 265885848), (11016, 261034445), (11124, 258500130), (11305, 254361384), (11322, 253979460), (11340, 253576318), (11433, 251513640), (11628, 247295790), (11655, 246722904), (11742, 244894860), (11951, 240612120), (11970, 240230196), (11988, 239869490), (12257, 234605160), (12312, 233557135), (12360, 232650117), (12580, 228581514), (12654, 227244780), (12852, 223743810), (12920, 222566211), (12978, 221571540), (13209, 217696680), (13320, 215882541), (13566, 211967820), (13699, 209909880), (13770, 208827556), (13905, 206800104), (13986, 205602420), (14008, 205279515), (14060, 204520302), (14280, 201369429), (14364, 200191830), (14420, 199414386), (14535, 197836632), (14763, 194781240), (14985, 191895592), (15096, 190484595), (15244, 188635230), (15390, 186845708), (15540, 185042178), (15656, 183671145), (15759, 182470680), (15960, 180172647), (16065, 178995048), (16686, 172333420), (16872, 170433585), (16983, 169319640), (17304, 166178655), (17442, 164863860), (17510, 164223612), (17612, 163272510), (17613, 163263240), (17955, 160153464), (18088, 158975865), (18360, 156620667), (18540, 155100078), (18648, 154201815), (18870, 152387676), (18981, 151496520), (19055, 150908184), (19278, 149162540), (19380, 148377474), (19467, 147714360), (19570, 146936916), (19684, 146085930), (19980, 143921694), (20349, 141311880), (20520, 140134281), (20979, 137068280), (21012, 136853010), (21090, 136346868), (21218, 135524340), (21420, 134246286), (21546, 133461220), (21630, 132942924), (22015, 130618008), (22248, 129250065), (22610, 127180692), (22644, 126989730), (22680, 126788159), (22866, 125756820), (23256, 123647895), (23310, 123361452), (23484, 122447430), (23902, 120306060), (23940, 120115098), (23976, 119934745), (24514, 117302580), (24605, 116868744), (25160, 114290757), (25308, 113622390), (25704, 111871905), (25956, 110785770), (26163, 109909240), (26265, 109482408), (26418, 108848340), (26677, 107791560), (27132, 105983910), (27398, 104954940), (27540, 104413778), (27810, 103400052), (27972, 102801210), (28120, 102260151), (28305, 101591784), (28728, 100095915), (28840, 99707193), (29070, 98918316), (29355, 97957944), (29526, 97390620), (29970, 95947796), (30488, 94317615), (30780, 93422854), (31080, 92521089), (31518, 91235340), (31635, 90897912), (31827, 90349560), (32130, 89497524), (32445, 88628616), (33269, 86433480), (33372, 86166710), (33915, 84787128), (33966, 84659820), (34299, 83837880), (34884, 82431930), (34965, 82240968), (35020, 82111806), (35224, 81636255), (35226, 81631620), (35853, 80204040), (35910, 80076732), (36771, 78201720), (37080, 77550039), (37740, 76193838), (37962, 75748260), (38110, 75454092), (38556, 74581270), (38760, 74188737), (38934, 73857180), (39140, 73468458), (39368, 73042965), (39627, 72565560), (39960, 71960847), (40698, 70655940), (41097, 69969960), (41715, 68933368), (41958, 68534140), (42024, 68426505), (42180, 68173434), (42436, 67762170), (42840, 67123143), (43092, 66730610), (43260, 66471462), (43605, 65945544), (44030, 65309004), (44289, 64927080), (45220, 63590346), (45288, 63494865), (45732, 62878410), (46620, 61680726), (46968, 61223715), (47277, 60823560), (47804, 60153030), (47880, 60057549), (48195, 59665016), (49028, 58651290), (49210, 58434372), (50616, 56811195), (50949, 56439880), (51912, 55392885), (52326, 54954620), (52530, 54741204), (52836, 54424170), (52839, 54421080), (53045, 54209736), (53354, 53895780), (53865, 53384488), (54264, 52991955), (54796, 52477470), (55080, 52206889), (55620, 51700026), (55944, 51400605), (56610, 50795892), (56943, 50498840), (57165, 50302728), (58140, 49459158), (58401, 49238120), (58710, 48978972), (59052, 48695310), (59755, 48122424), (59940, 47973898), (61047, 47103960), (61285, 46921032), (61560, 46711427), (63036, 45617670), (63270, 45448956), (63654, 45174780), (64260, 44748762), (64787, 44384760), (64890, 44314308), (66045, 43539336), (66538, 43216740), (66744, 43083355), (67830, 42393564), (67932, 42329910), (68495, 41981976), (68598, 41918940), (69768, 41215965), (69930, 41120484), (70040, 41055903), (70452, 40815810), (71706, 40102020), (71820, 40038366), (72409, 39712680), (73542, 39100860), (73815, 38956248), (74263, 38721240), (75480, 38096919), (75924, 37874130), (76220, 37727046), (77112, 37290635), (77868, 36928590), (78280, 36734229), (78795, 36494136), (79254, 36282780), (80031, 35930520), (81396, 35327970), (82194, 34984980), (83430, 34466684), (83657, 34373160), (83916, 34267070), (84360, 34086717), (84872, 33881085), (84915, 33863928), (86184, 33365305), (86520, 33235731), (87210, 32972772), (88060, 32654502), (88065, 32652648), (88578, 32463540), (90440, 31795173), (91464, 31439205), (93240, 30840363), (94554, 30411780), (94905, 30299304), (95481, 30116520), (95608, 30076515), (96390, 29832508), (97335, 29542872), (98056, 29325645), (98420, 29217186), (99807, 28811160), (101745, 28262376), (101898, 28219940), (102897, 27945960), (104652, 27477310), (104895, 27413656), (105060, 27370602), (105672, 27212085), (105678, 27210540), (106090, 27104868), (106708, 26947890), (107559, 26734680), (107730, 26692244), (109592, 26238735), (110313, 26067240), (111240, 25850013), (113220, 25397946), (113886, 25249420), (114330, 25151364), (116280, 24729579), (116802, 24619060), (117420, 24489486), (118104, 24347655), (118881, 24188520), (119510, 24061212), (119880, 23986949), (122094, 23551980), (122570, 23460516), (123291, 23323320), (126072, 22808835), (126540, 22724478), (127308, 22587390), (128520, 22374381), (129574, 22192380), (129780, 22157154), (130815, 21981848), (132090, 21769668), (132867, 21642360), (133076, 21608370), (133385, 21558312), (135660, 21196782), (135864, 21164955), (136990, 20990988), (137196, 20959470), (139860, 20560242), (140904, 20407905), (141831, 20274520), (143412, 20051010), (143640, 20019183), (144818, 19856340), (147084, 19550430), (147630, 19478124), (148526, 19360620), (151848, 18937065), (152440, 18863523), (155736, 18464295), (157590, 18247068), (158508, 18141390), (158517, 18140360), (159135, 18069912), (160062, 17965260), (162792, 17663985), (164388, 17492490), (166345, 17286696), (166860, 17233342), (167314, 17186580), (167832, 17133535), (169830, 16931964), (171495, 16767576), (174420, 16486386), (176120, 16327251), (176130, 16326324), (177156, 16231770), (179265, 16040808), (180353, 15944040), (183141, 15701320), (183855, 15640344), (189108, 15205890), (189810, 15149652), (190962, 15058260), (192780, 14916254), (194361, 14794920), (194670, 14771436), (196840, 14608593), (198135, 14513112), (199614, 14405580), (201571, 14265720), (203490, 14131188), (203796, 14109970), (205485, 13993992), (205794, 13972980), (209304, 13738655), (209790, 13706828), (210120, 13685301), (211356, 13605270), (212180, 13552434), (213416, 13473945), (215118, 13367340), (215460, 13346122), (217227, 13237560), (220626, 13033620), (221445, 12985416), (222789, 12907080), (226440, 12698973), (227772, 12624710), (228660, 12575682), (232883, 12347640), (233604, 12309530), (234840, 12244743), (236385, 12164712), (237762, 12094260), (239020, 12030606), (240093, 11976840), (244188, 11775990), (245140, 11730258), (246582, 11661660), (250971, 11457720), (253080, 11362239), (254616, 11293695), (254745, 11287976), (259148, 11096190), (259560, 11078577), (261630, 10990924), (264180, 10884834), (264195, 10884216), (265734, 10821180), (266152, 10804185), (266770, 10779156), (271320, 10598391), (273980, 10495494), (274392, 10479735), (279720, 10280121), (283662, 10137260), (284715, 10099768), (286443, 10038840), (286824, 10025505), (289636, 9928170), (292005, 9847624), (294168, 9775215), (295260, 9739062), (297052, 9680310), (299421, 9603720), (305235, 9420792), (308691, 9315320), (315180, 9123534), (317016, 9070695), (317034, 9070180), (318270, 9034956), (320124, 8982630), (322677, 8911560), (323935, 8876952), (328776, 8746245), (330939, 8689080), (332690, 8643348), (333720, 8616671), (334628, 8593290), (339660, 8465982), (342990, 8383788), (348840, 8243193), (352260, 8163162), (354312, 8115885), (356643, 8062840), (358530, 8020404), (360706, 7972020), (362045, 7942536), (366282, 7850660), (367710, 7820172), (369873, 7774440), (371315, 7744248), (378216, 7602945), (379620, 7574826), (381924, 7529130), (385560, 7458127), (388722, 7397460), (389340, 7385718), (392533, 7325640), (396270, 7256556), (398601, 7214120), (399228, 7202790), (400155, 7186104), (403142, 7132860), (406980, 7065594), (407592, 7054985), (410970, 6996996), (411588, 6986490), (418285, 6874632), (419580, 6853414), (422712, 6802635), (424360, 6776217), (430236, 6683670), (430920, 6673061), (434454, 6618780), (441252, 6516810), (442890, 6492708), (445578, 6453540), (453509, 6340680), (455544, 6312355), (457320, 6287841), (465766, 6173820), (467208, 6154765), (472770, 6082356), (475524, 6047130), (477405, 6023304), (478040, 6015303), (480186, 5988420), (488376, 5887995), (490280, 5865129), (493164, 5830830), (499035, 5762232), (501942, 5728860), (506863, 5673240), (509490, 5643988), (514485, 5589192), (518296, 5548095), (523260, 5495462), (528360, 5442417), (528390, 5442108), (531468, 5410590), (533540, 5389578), (537795, 5346936), (541059, 5314680), (547960, 5247747), (551565, 5213448), (567324, 5068630), (569430, 5049884), (572886, 5019420), (579272, 4964085), (583083, 4931640), (584010, 4923812), (590520, 4869531), (594104, 4840155), (594405, 4837704), (598842, 4801860), (604713, 4755240), (610470, 4710396), (616455, 4664664), (617382, 4657660), (630360, 4561767), (634068, 4535090), (636540, 4517478), (640248, 4491315), (645354, 4455780), (647870, 4438476), (651681, 4412520), (661878, 4344540), (664335, 4328472), (665380, 4321674), (668367, 4302360), (669256, 4296645), (679320, 4232991), (685980, 4191894), (698649, 4115880), (704520, 4081581), (709155, 4054904), (713286, 4031420), (717060, 4010202), (720279, 3992280), (721412, 3986010), (724090, 3971268), (732564, 3925330), (735420, 3910086), (739746, 3887220), (742630, 3872124), (752913, 3819240), (759240, 3787413), (763848, 3764565), (777444, 3698730), (778680, 3692859), (785066, 3662820), (792540, 3628278), (792585, 3628072), (797202, 3607060), (798456, 3601395), (800310, 3593052), (806284, 3566430), (813960, 3532797), (821940, 3498498), (823176, 3493245), (836570, 3437316), (839160, 3426707), (859329, 3346280), (860472, 3341835), (868908, 3309390), (882504, 3258405), (885780, 3246354), (891156, 3226770), (898263, 3201240), (901765, 3188808), (907018, 3170340), (915705, 3140264), (931532, 3086910), (945540, 3041178), (951048, 3023565), (954810, 3011652), (960372, 2994210), (968031, 2970520), (971805, 2958984), (986328, 2915415), (992817, 2896360), (998070, 2881116), (1003884, 2864430), (1007855, 2853144), (1013726, 2836620), (1018980, 2821994), (1028970, 2794596), (1046520, 2747731), (1056780, 2721054), (1062936, 2705295), (1067080, 2694789), (1075590, 2673468), (1082118, 2657340), (1086135, 2647512), (1103130, 2606724), (1109619, 2591480), (1113945, 2581416), (1134648, 2534315), (1138860, 2524942), (1145772, 2509710), (1164415, 2469528), (1166166, 2465820), (1168020, 2461906), (1177599, 2441880), (1188810, 2418852), (1197684, 2400930), (1200465, 2395368), (1209426, 2377620), (1220940, 2355198), (1230953, 2336040), (1232910, 2332332), (1234764, 2328830), (1254855, 2291544), (1262471, 2277720), (1268136, 2267545), (1273080, 2258739), (1290708, 2227890), (1295740, 2219238), (1303362, 2206260), (1323756, 2172270), (1328670, 2164236), (1330760, 2160837), (1336734, 2151180), (1360527, 2113560), (1371960, 2095947), (1397298, 2057940), (1410997, 2037960), (1418310, 2027452), (1426572, 2015710), (1432215, 2007768), (1434120, 2005101), (1440558, 1996140), (1442824, 1993005), (1448180, 1985634), (1465128, 1962665), (1470840, 1955043), (1479492, 1943610), (1485260, 1936062), (1497105, 1920744), (1505826, 1909620), (1520589, 1891080), (1543455, 1863064), (1554888, 1849365), (1570132, 1831410), (1585080, 1814139), (1585170, 1814036), (1594404, 1803530), (1600620, 1796526), (1612568, 1783215), (1613385, 1782312), (1623177, 1771560), (1643880, 1749249), (1654695, 1737816), (1673140, 1718658)]