1093674118680

素因数分解:

$2^3\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{1093}}^1$

素因数の和:1198

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 18, 19, 20, 22, 24, 26, 27, 30, 31, 33, 36, 38, 39, 40, 44, 45, 52, 54, 55, 57, 60, 62, 65, 66, 72, 76, 78, 88, 90, 93, 95, 99, 104, 108, 110, 114, 117, 120, 121, 124, 130, 132, 135, 143, 152, 155, 156, 165, 171, 180, 186, 190, 195, 198, 209, 216, 220, 228, 234, 242, 247, 248, 260, 264, 270, 279, 285, 286, 297, 310, 312, 330, 341, 342, 351, 360, 363, 372, 380, 390, 396, 403, 418, 429, 440, 456, 465, 468, 484, 494, 495, 513, 520, 540, 558, 570, 572, 585, 589, 594, 605, 620, 627, 660, 682, 684, 702, 715, 726, 741, 744, 760, 780, 792, 806, 836, 837, 855, 858, 930, 936, 968, 988, 990, 1023, 1026, 1045, 1080, 1089, 1093, 1116, 1140, 1144, 1170, 1178, 1188, 1209, 1210, 1235, 1240, 1254, 1287, 1320, 1364, 1368, 1395, 1404, 1430, 1452, 1482, 1485, 1560, 1573, 1612, 1672, 1674, 1705, 1710, 1716, 1755, 1767, 1815, 1860, 1881, 1976, 1980, 2015, 2046, 2052, 2090, 2145, 2178, 2186, 2223, 2232, 2280, 2299, 2340, 2356, 2376, 2418, 2420, 2470, 2508, 2565, 2574, 2717, 2728, 2790, 2808, 2860, 2904, 2945, 2964, 2970, 3069, 3135, 3146, 3224, 3267, 3279, 3348, 3410, 3420, 3432, 3510, 3534, 3627, 3630, 3705, 3720, 3751, 3762, 3861, 3960, 4030, 4092, 4104, 4180, 4185, 4290, 4356, 4372, 4433, 4446, 4598, 4680, 4712, 4719, 4836, 4840, 4940, 5016, 5115, 5130, 5148, 5301, 5434, 5445, 5465, 5580, 5643, 5720, 5890, 5928, 5940, 6045, 6138, 6270, 6292, 6435, 6479, 6534, 6558, 6669, 6696, 6820, 6840, 6897, 7020, 7068, 7254, 7260, 7410, 7502, 7524, 7657, 7722, 7865, 8060, 8151, 8184, 8360, 8370, 8580, 8712, 8744, 8835, 8866, 8892, 9196, 9207, 9405, 9438, 9672, 9837, 9880, 10230, 10260, 10296, 10602, 10868, 10881, 10890, 10930, 11115, 11160, 11253, 11286, 11495, 11780, 11880, 12023, 12090, 12276, 12540, 12584, 12870, 12958, 13068, 13116, 13299, 13338, 13585, 13640, 13794, 14040, 14136, 14157, 14209, 14508, 14520, 14820, 15004, 15048, 15314, 15345, 15444, 15730, 15903, 16120, 16302, 16335, 16395, 16740, 17160, 17670, 17732, 17784, 18135, 18392, 18414, 18755, 18810, 18876, 19305, 19437, 19674, 20460, 20520, 20691, 20767, 21204, 21736, 21762, 21780, 21860, 22165, 22230, 22506, 22572, 22971, 22990, 23560, 23595, 24046, 24180, 24453, 24552, 25080, 25740, 25916, 26136, 26232, 26505, 26598, 26676, 27170, 27588, 28215, 28314, 28418, 29016, 29511, 29640, 29887, 30008, 30628, 30690, 30888, 31460, 31806, 32395, 32604, 32670, 32790, 33345, 33480, 33759, 33883, 34485, 35340, 35464, 36069, 36270, 36828, 37510, 37620, 37752, 38285, 38610, 38874, 39348, 39897, 40755, 40920, 41382, 41534, 42408, 42471, 42627, 43524, 43560, 43720, 44330, 44460, 45012, 45144, 45942, 45980, 46035, 47190, 48092, 48360, 48763, 48906, 49185, 51480, 51832, 53010, 53196, 53352, 54340, 54405, 55176, 56265, 56430, 56628, 56836, 58311, 59022, 59774, 60115, 61256, 61380, 62073, 62301, 62920, 63612, 64790, 65208, 65340, 65580, 66495, 66690, 67518, 67766, 68913, 68970, 70680, 70785, 71045, 71269, 72138, 72540, 73359, 73656, 75020, 75240, 76570, 77220, 77748, 78696, 79515, 79794, 81510, 82764, 83068, 84227, 84942, 85254, 87048, 88660, 88920, 89661, 90024, 91884, 91960, 92070, 94380, 96184, 97185, 97526, 97812, 98370, 101277, 101649, 103455, 103835, 106020, 106392, 108207, 108680, 108810, 112530, 112860, 113256, 113672, 114855, 116622, 118044, 119548, 119691, 120230, 122265, 122760, 124146, 124602, 127224, 127881, 129580, 130680, 131160, 132253, 132990, 133380, 135036, 135532, 137826, 137940, 141570, 142090, 142538, 144276, 145080, 146289, 146718, 147555, 149435, 150040, 153140, 154440, 155496, 156299, 159030, 159588, 163020, 165528, 166136, 168454, 168795, 169415, 169884, 170508, 174933, 177320, 179322, 180345, 183768, 184140, 186903, 188760, 194370, 195052, 195624, 196740, 199485, 202554, 203298, 206739, 206910, 207670, 212040, 212355, 213135, 213807, 216414, 217620, 225060, 225720, 228437, 229710, 233244, 236088, 239096, 239382, 240460, 243815, 244530, 248292, 249204, 252681, 255762, 259160, 264506, 265980, 266760, 268983, 269971, 270072, 271064, 275652, 275880, 283140, 284180, 285076, 288552, 291555, 292578, 293436, 295110, 298870, 304947, 306280, 310365, 311505, 312598, 318060, 319176, 324621, 326040, 336908, 337590, 338830, 339768, 341016, 344565, 349866, 356345, 358644, 360690, 366795, 368280, 372713, 373806, 383643, 388740, 390104, 393480, 396759, 398970, 405108, 406596, 413478, 413820, 415340, 421135, 424710, 426270, 427614, 432828, 435240, 438867, 440479, 448305, 450120, 456874, 459420, 466488, 468897, 478764, 480920, 487630, 489060, 496584, 498408, 505362, 506385, 508245, 511524, 529012, 531960, 537966, 539942, 541035, 551304, 560709, 566280, 568360, 570152, 583110, 585156, 586872, 590220, 597740, 598455, 609894, 620730, 623010, 625196, 636120, 639405, 641421, 643777, 649242, 661265, 673816, 675180, 677660, 685311, 689130, 699732, 712690, 717288, 721380, 731445, 733590, 745426, 747612, 758043, 767286, 777480, 781495, 793518, 797940, 806949, 809913, 810216, 813192, 826956, 827640, 830680, 842270, 849420, 852540, 855228, 865656, 874665, 877734, 880958, 896610, 913748, 914841, 918840, 926497, 934515, 937794, 957528, 975260, 978120, 1010724, 1012770, 1016490, 1023048, 1033695, 1058024, 1069035, 1075932, 1079884, 1082070, 1118139, 1121418, 1142185, 1166220, 1170312, 1180440, 1190277, 1195480, 1196910, 1219788, 1241460, 1246020, 1250392, 1263405, 1278810, 1282842, 1287554, 1298484, 1316601, 1321437, 1322530, 1344915, 1349855, 1350360, 1355320, 1370622, 1378260, 1399464, 1406691, 1425380, 1442760, 1462890, 1467180, 1490852, 1495224, 1516086, 1524735, 1534572, 1562990, 1587036, 1595880, 1613898, 1619826, 1623105, 1653912, 1684540, 1698840, 1705080, 1710456, 1719289, 1749330, 1755468, 1761916, 1793220, 1827496, 1829682, 1852994, 1863565, 1869030, 1875588, 1918215, 1924263, 1931331, 1950520, 1983795, 2021448, 2025540, 2032980, 2055933, 2067390, 2138070, 2151864, 2159768, 2164140, 2194335, 2202395, 2236278, 2242836, 2274129, 2284370, 2332440, 2344485, 2380554, 2393820, 2429739, 2439576, 2482920, 2492040, 2512807, 2526810, 2557620, 2565684, 2575108, 2596968, 2633202, 2642874, 2645060, 2689830, 2699710, 2741244, 2756520, 2779491, 2803545, 2813382, 2850760, 2925780, 2934360, 2969681, 2981704, 3032172, 3049470, 3069144, 3125980, 3174072, 3207105, 3218885, 3227796, 3239652, 3246210, 3354417, 3369080, 3426555, 3438578, 3498660, 3510936, 3523832, 3570831, 3586440, 3659364, 3705988, 3727130, 3738060, 3751176, 3790215, 3836430, 3848526, 3862662, 3964311, 3967590, 4034745, 4049565, 4051080, 4065960, 4099843, 4111866, 4134780, 4220073, 4276140, 4328280, 4388670, 4404790, 4472556, 4485672, 4548258, 4568740, 4574205, 4632485, 4688970, 4761108, 4787640, 4845269, 4859478, 5025614, 5053620, 5115240, 5131368, 5150216, 5157867, 5266404, 5285748, 5290120, 5379660, 5399420, 5482488, 5558982, 5590695, 5607090, 5626764, 5793993, 5851560, 5939362, 5951385, 6064344, 6098940, 6167799, 6251960, 6414210, 6437770, 6455592, 6479304, 6492420, 6583005, 6607185, 6708834, 6853110, 6877156, 6997320, 7033455, 7081547, 7141662, 7289217, 7318728, 7411976, 7454260, 7476120, 7538421, 7580430, 7672860, 7697052, 7725324, 7928622, 7935180, 8069490, 8099130, 8199686, 8223732, 8269560, 8338473, 8369101, 8440146, 8552280, 8596445, 8777340, 8809580, 8909043, 8945112, 9096516, 9137480, 9148410, 9264970, 9377940, 9522216, 9621315, 9656655, 9690538, 9718956, 10051228, 10063251, 10107240, 10279665, 10315734, 10532808, 10571496, 10759320, 10798840, 11117964, 11181390, 11214180, 11253528, 11370645, 11587986, 11878724, 11892933, 11902770, 12148695, 12197880, 12299529, 12335598, 12564035, 12828420, 12875540, 12984840, 13166010, 13214370, 13417668, 13706220, 13754312, 13897455, 14066910, 14163094, 14283324, 14535807, 14578434, 14848405, 14908520, 15076842, 15160860, 15345720, 15394104, 15450648, 15473601, 15857244, 15870360, 16138980, 16198260, 16399372, 16447464, 16676946, 16738202, 16772085, 16880292, 17192890, 17381979, 17554680, 17619160, 17818086, 17854155, 18193032, 18296820, 18529940, 18755880, 19242630, 19313310, 19381076, 19437912, 19821555, 20102456, 20126502, 20499215, 20559330, 20631468, 21100365, 21244641, 22235928, 22362780, 22428360, 22615263, 22741290, 23175972, 23757448, 23785866, 23805540, 24226345, 24297390, 24599058, 24671196, 25015419, 25107303, 25128070, 25656840, 25751080, 25789335, 26332020, 26428740, 26727129, 26835336, 27412440, 27794910, 28133820, 28326188, 28566648, 28969965, 29071614, 29156868, 29696810, 30153684, 30321720, 30838995, 30947202, 31714488, 32277960, 32396520, 32666491, 32798744, 33353892, 33476404, 33544170, 33760584, 34385780, 34763958, 35407735, 35636172, 35708310, 36446085, 36593640, 36898587, 37059880, 37692105, 38485260, 38626620, 38762152, 39643110, 40253004, 40998430, 41118660, 41262936, 41692365, 41845505, 42200730, 42489282, 43607421, 44545215, 44725560, 45230526, 45482580, 46351944, 46420803, 47571732, 47611080, 48452690, 48594780, 49198116, 49342392, 50030838, 50214606, 50256140, 50316255, 51578670, 52664040, 52857480, 53297959, 53454258, 55589820, 56267640, 56652376, 57939930, 58143228, 58313736, 59393620, 59464665, 60307368, 61497645, 61677990, 61894404, 63733923, 65332982, 66707784, 66952808, 67088340, 67845789, 68771560, 69527916, 70815470, 71272344, 71416620, 72679035, 72892170, 73797174, 75321909, 75384210, 76970520, 77253240, 77368005, 77897017, 79286220, 80181387, 80506008, 81996860, 82237320, 83384730, 83691010, 84401460, 84978564, 86909895, 87214842, 89090430, 90461052, 90965160, 92060111, 92841606, 95143464, 96905380, 97189560, 97999473, 98396232, 100061676, 100429212, 100512280, 100632510, 103157340, 106223205, 106595918, 106908516, 110695761, 111179640, 113076315, 115879860, 116286456, 118787240, 118929330, 122995290, 123355980, 123788808, 125077095, 125536515, 127467846, 130665964, 130822263, 133635645, 134176680, 135691578, 139055832, 141630940, 142833240, 145358070, 145784340, 147594348, 150643818, 150768420, 154736010, 155794034, 158572440, 159893877, 160362774, 163332455, 163993720, 166769460, 167382020, 168802920, 169957128, 173819790, 174429684, 178180860, 180922104, 184120222, 184492935, 185683212, 191201769, 193810760, 195998946, 200123352, 200858424, 201265020, 206314680, 212446410, 213191836, 213817032, 218037105, 221391522, 225965727, 226152630, 231759720, 232104015, 233691051, 237858660, 245990580, 246711960, 250154190, 251073030, 254935692, 261331928, 261644526, 266489795, 267271290, 271383156, 276180333, 283261880, 290716140, 291568680, 293998419, 295188696, 301287636, 301536840, 309472020, 311588068, 318669615, 319787754, 320725548, 326664910, 333538920, 334764040, 339228945, 347639580, 348859368, 356361720, 368240444, 368985870, 371366424, 376609545, 382403538, 389485085, 391997892, 400906935, 402530040, 424892820, 426383672, 436074210, 442783044, 451931454, 452305260, 460300555, 464208030, 467382102, 475717320, 479681631, 489997365, 491981160, 500308380, 502146060, 509871384, 523289052, 532979590, 534542580, 542766312, 552360666, 553478805, 581432280, 587996838, 602575272, 618944040, 623176136, 637339230, 639575508, 641451096, 653329820, 654111315, 678457890, 695279160, 701073153, 736480888, 737971740, 753219090, 764807076, 778970170, 783995784, 799469385, 801813870, 828540999, 849785640, 872148420, 881995257, 885566088, 903862908, 904610520, 920601110, 928416060, 934764204, 956008845, 959363262, 979994730, 1000616760, 1004292120, 1012661221, 1046578104, 1065959180, 1069085160, 1104721332, 1106957610, 1129828635, 1168455255, 1175993676, 1274678460, 1279151016, 1306659640, 1308222630, 1356915780, 1380901665, 1402146306, 1439044893, 1469992095, 1475943480, 1506438180, 1529614152, 1557940340, 1598938770, 1603627740, 1657081998, 1744296840, 1763990514, 1807725816, 1841202220, 1856832120, 1869528408, 1912017690, 1918726524, 1959989460, 2025322442, 2103219459, 2131918360, 2209442664, 2213915220, 2259657270, 2336910510, 2351987352, 2398408155, 2485622997, 2549356920, 2616445260, 2713831560, 2761803330, 2804292612, 2878089786, 2939984190, 3012876360, 3037983663, 3115880680, 3197877540, 3207255480, 3314163996, 3505365765, 3527981028, 3682404440, 3824035380, 3837453048, 3919978920, 4050644884, 4142704995, 4206438918, 4409976285, 4427830440, 4519314540, 4673821020, 4796816310, 4971245994, 5063306105, 5232890520, 5523606660, 5608585224, 5756179572, 5879968380, 6075967326, 6395755080, 6628327992, 7010731530, 7055962056, 7195224465, 7648070760, 8101289768, 8285409990, 8412877836, 8819952570, 9038629080, 9113950989, 9347642040, 9593632620, 9942491988, 10126612210, 10516097295, 11047213320, 11512359144, 11759936760, 12151934652, 12428114985, 14021463060, 14390448930, 15189918315, 16570819980, 16825755672, 17639905140, 18227901978, 19187265240, 19884983976, 20253224420, 21032194590, 24303869304, 24856229970, 27341852967, 28042926120, 28780897860, 30379836630, 33141639960, 35279810280, 36455803956, 40506448840, 42064389180, 45569754945, 49712459940, 54683705934, 57561795720, 60759673260, 72911607912, 84128778360, 91139509890, 99424919880, 109367411868, 121519346520, 136709264835, 182279019780, 218734823736, 273418529670, 364558039560, 546837059340, 1093674118680]

約数ペア:

[(1, 1093674118680), (2, 546837059340), (3, 364558039560), (4, 273418529670), (5, 218734823736), (6, 182279019780), (8, 136709264835), (9, 121519346520), (10, 109367411868), (11, 99424919880), (12, 91139509890), (13, 84128778360), (15, 72911607912), (18, 60759673260), (19, 57561795720), (20, 54683705934), (22, 49712459940), (24, 45569754945), (26, 42064389180), (27, 40506448840), (30, 36455803956), (31, 35279810280), (33, 33141639960), (36, 30379836630), (38, 28780897860), (39, 28042926120), (40, 27341852967), (44, 24856229970), (45, 24303869304), (52, 21032194590), (54, 20253224420), (55, 19884983976), (57, 19187265240), (60, 18227901978), (62, 17639905140), (65, 16825755672), (66, 16570819980), (72, 15189918315), (76, 14390448930), (78, 14021463060), (88, 12428114985), (90, 12151934652), (93, 11759936760), (95, 11512359144), (99, 11047213320), (104, 10516097295), (108, 10126612210), (110, 9942491988), (114, 9593632620), (117, 9347642040), (120, 9113950989), (121, 9038629080), (124, 8819952570), (130, 8412877836), (132, 8285409990), (135, 8101289768), (143, 7648070760), (152, 7195224465), (155, 7055962056), (156, 7010731530), (165, 6628327992), (171, 6395755080), (180, 6075967326), (186, 5879968380), (190, 5756179572), (195, 5608585224), (198, 5523606660), (209, 5232890520), (216, 5063306105), (220, 4971245994), (228, 4796816310), (234, 4673821020), (242, 4519314540), (247, 4427830440), (248, 4409976285), (260, 4206438918), (264, 4142704995), (270, 4050644884), (279, 3919978920), (285, 3837453048), (286, 3824035380), (297, 3682404440), (310, 3527981028), (312, 3505365765), (330, 3314163996), (341, 3207255480), (342, 3197877540), (351, 3115880680), (360, 3037983663), (363, 3012876360), (372, 2939984190), (380, 2878089786), (390, 2804292612), (396, 2761803330), (403, 2713831560), (418, 2616445260), (429, 2549356920), (440, 2485622997), (456, 2398408155), (465, 2351987352), (468, 2336910510), (484, 2259657270), (494, 2213915220), (495, 2209442664), (513, 2131918360), (520, 2103219459), (540, 2025322442), (558, 1959989460), (570, 1918726524), (572, 1912017690), (585, 1869528408), (589, 1856832120), (594, 1841202220), (605, 1807725816), (620, 1763990514), (627, 1744296840), (660, 1657081998), (682, 1603627740), (684, 1598938770), (702, 1557940340), (715, 1529614152), (726, 1506438180), (741, 1475943480), (744, 1469992095), (760, 1439044893), (780, 1402146306), (792, 1380901665), (806, 1356915780), (836, 1308222630), (837, 1306659640), (855, 1279151016), (858, 1274678460), (930, 1175993676), (936, 1168455255), (968, 1129828635), (988, 1106957610), (990, 1104721332), (1023, 1069085160), (1026, 1065959180), (1045, 1046578104), (1080, 1012661221), (1089, 1004292120), (1093, 1000616760), (1116, 979994730), (1140, 959363262), (1144, 956008845), (1170, 934764204), (1178, 928416060), (1188, 920601110), (1209, 904610520), (1210, 903862908), (1235, 885566088), (1240, 881995257), (1254, 872148420), (1287, 849785640), (1320, 828540999), (1364, 801813870), (1368, 799469385), (1395, 783995784), (1404, 778970170), (1430, 764807076), (1452, 753219090), (1482, 737971740), (1485, 736480888), (1560, 701073153), (1573, 695279160), (1612, 678457890), (1672, 654111315), (1674, 653329820), (1705, 641451096), (1710, 639575508), (1716, 637339230), (1755, 623176136), (1767, 618944040), (1815, 602575272), (1860, 587996838), (1881, 581432280), (1976, 553478805), (1980, 552360666), (2015, 542766312), (2046, 534542580), (2052, 532979590), (2090, 523289052), (2145, 509871384), (2178, 502146060), (2186, 500308380), (2223, 491981160), (2232, 489997365), (2280, 479681631), (2299, 475717320), (2340, 467382102), (2356, 464208030), (2376, 460300555), (2418, 452305260), (2420, 451931454), (2470, 442783044), (2508, 436074210), (2565, 426383672), (2574, 424892820), (2717, 402530040), (2728, 400906935), (2790, 391997892), (2808, 389485085), (2860, 382403538), (2904, 376609545), (2945, 371366424), (2964, 368985870), (2970, 368240444), (3069, 356361720), (3135, 348859368), (3146, 347639580), (3224, 339228945), (3267, 334764040), (3279, 333538920), (3348, 326664910), (3410, 320725548), (3420, 319787754), (3432, 318669615), (3510, 311588068), (3534, 309472020), (3627, 301536840), (3630, 301287636), (3705, 295188696), (3720, 293998419), (3751, 291568680), (3762, 290716140), (3861, 283261880), (3960, 276180333), (4030, 271383156), (4092, 267271290), (4104, 266489795), (4180, 261644526), (4185, 261331928), (4290, 254935692), (4356, 251073030), (4372, 250154190), (4433, 246711960), (4446, 245990580), (4598, 237858660), (4680, 233691051), (4712, 232104015), (4719, 231759720), (4836, 226152630), (4840, 225965727), (4940, 221391522), (5016, 218037105), (5115, 213817032), (5130, 213191836), (5148, 212446410), (5301, 206314680), (5434, 201265020), (5445, 200858424), (5465, 200123352), (5580, 195998946), (5643, 193810760), (5720, 191201769), (5890, 185683212), (5928, 184492935), (5940, 184120222), (6045, 180922104), (6138, 178180860), (6270, 174429684), (6292, 173819790), (6435, 169957128), (6479, 168802920), (6534, 167382020), (6558, 166769460), (6669, 163993720), (6696, 163332455), (6820, 160362774), (6840, 159893877), (6897, 158572440), (7020, 155794034), (7068, 154736010), (7254, 150768420), (7260, 150643818), (7410, 147594348), (7502, 145784340), (7524, 145358070), (7657, 142833240), (7722, 141630940), (7865, 139055832), (8060, 135691578), (8151, 134176680), (8184, 133635645), (8360, 130822263), (8370, 130665964), (8580, 127467846), (8712, 125536515), (8744, 125077095), (8835, 123788808), (8866, 123355980), (8892, 122995290), (9196, 118929330), (9207, 118787240), (9405, 116286456), (9438, 115879860), (9672, 113076315), (9837, 111179640), (9880, 110695761), (10230, 106908516), (10260, 106595918), (10296, 106223205), (10602, 103157340), (10868, 100632510), (10881, 100512280), (10890, 100429212), (10930, 100061676), (11115, 98396232), (11160, 97999473), (11253, 97189560), (11286, 96905380), (11495, 95143464), (11780, 92841606), (11880, 92060111), (12023, 90965160), (12090, 90461052), (12276, 89090430), (12540, 87214842), (12584, 86909895), (12870, 84978564), (12958, 84401460), (13068, 83691010), (13116, 83384730), (13299, 82237320), (13338, 81996860), (13585, 80506008), (13640, 80181387), (13794, 79286220), (14040, 77897017), (14136, 77368005), (14157, 77253240), (14209, 76970520), (14508, 75384210), (14520, 75321909), (14820, 73797174), (15004, 72892170), (15048, 72679035), (15314, 71416620), (15345, 71272344), (15444, 70815470), (15730, 69527916), (15903, 68771560), (16120, 67845789), (16302, 67088340), (16335, 66952808), (16395, 66707784), (16740, 65332982), (17160, 63733923), (17670, 61894404), (17732, 61677990), (17784, 61497645), (18135, 60307368), (18392, 59464665), (18414, 59393620), (18755, 58313736), (18810, 58143228), (18876, 57939930), (19305, 56652376), (19437, 56267640), (19674, 55589820), (20460, 53454258), (20520, 53297959), (20691, 52857480), (20767, 52664040), (21204, 51578670), (21736, 50316255), (21762, 50256140), (21780, 50214606), (21860, 50030838), (22165, 49342392), (22230, 49198116), (22506, 48594780), (22572, 48452690), (22971, 47611080), (22990, 47571732), (23560, 46420803), (23595, 46351944), (24046, 45482580), (24180, 45230526), (24453, 44725560), (24552, 44545215), (25080, 43607421), (25740, 42489282), (25916, 42200730), (26136, 41845505), (26232, 41692365), (26505, 41262936), (26598, 41118660), (26676, 40998430), (27170, 40253004), (27588, 39643110), (28215, 38762152), (28314, 38626620), (28418, 38485260), (29016, 37692105), (29511, 37059880), (29640, 36898587), (29887, 36593640), (30008, 36446085), (30628, 35708310), (30690, 35636172), (30888, 35407735), (31460, 34763958), (31806, 34385780), (32395, 33760584), (32604, 33544170), (32670, 33476404), (32790, 33353892), (33345, 32798744), (33480, 32666491), (33759, 32396520), (33883, 32277960), (34485, 31714488), (35340, 30947202), (35464, 30838995), (36069, 30321720), (36270, 30153684), (36828, 29696810), (37510, 29156868), (37620, 29071614), (37752, 28969965), (38285, 28566648), (38610, 28326188), (38874, 28133820), (39348, 27794910), (39897, 27412440), (40755, 26835336), (40920, 26727129), (41382, 26428740), (41534, 26332020), (42408, 25789335), (42471, 25751080), (42627, 25656840), (43524, 25128070), (43560, 25107303), (43720, 25015419), (44330, 24671196), (44460, 24599058), (45012, 24297390), (45144, 24226345), (45942, 23805540), (45980, 23785866), (46035, 23757448), (47190, 23175972), (48092, 22741290), (48360, 22615263), (48763, 22428360), (48906, 22362780), (49185, 22235928), (51480, 21244641), (51832, 21100365), (53010, 20631468), (53196, 20559330), (53352, 20499215), (54340, 20126502), (54405, 20102456), (55176, 19821555), (56265, 19437912), (56430, 19381076), (56628, 19313310), (56836, 19242630), (58311, 18755880), (59022, 18529940), (59774, 18296820), (60115, 18193032), (61256, 17854155), (61380, 17818086), (62073, 17619160), (62301, 17554680), (62920, 17381979), (63612, 17192890), (64790, 16880292), (65208, 16772085), (65340, 16738202), (65580, 16676946), (66495, 16447464), (66690, 16399372), (67518, 16198260), (67766, 16138980), (68913, 15870360), (68970, 15857244), (70680, 15473601), (70785, 15450648), (71045, 15394104), (71269, 15345720), (72138, 15160860), (72540, 15076842), (73359, 14908520), (73656, 14848405), (75020, 14578434), (75240, 14535807), (76570, 14283324), (77220, 14163094), (77748, 14066910), (78696, 13897455), (79515, 13754312), (79794, 13706220), (81510, 13417668), (82764, 13214370), (83068, 13166010), (84227, 12984840), (84942, 12875540), (85254, 12828420), (87048, 12564035), (88660, 12335598), (88920, 12299529), (89661, 12197880), (90024, 12148695), (91884, 11902770), (91960, 11892933), (92070, 11878724), (94380, 11587986), (96184, 11370645), (97185, 11253528), (97526, 11214180), (97812, 11181390), (98370, 11117964), (101277, 10798840), (101649, 10759320), (103455, 10571496), (103835, 10532808), (106020, 10315734), (106392, 10279665), (108207, 10107240), (108680, 10063251), (108810, 10051228), (112530, 9718956), (112860, 9690538), (113256, 9656655), (113672, 9621315), (114855, 9522216), (116622, 9377940), (118044, 9264970), (119548, 9148410), (119691, 9137480), (120230, 9096516), (122265, 8945112), (122760, 8909043), (124146, 8809580), (124602, 8777340), (127224, 8596445), (127881, 8552280), (129580, 8440146), (130680, 8369101), (131160, 8338473), (132253, 8269560), (132990, 8223732), (133380, 8199686), (135036, 8099130), (135532, 8069490), (137826, 7935180), (137940, 7928622), (141570, 7725324), (142090, 7697052), (142538, 7672860), (144276, 7580430), (145080, 7538421), (146289, 7476120), (146718, 7454260), (147555, 7411976), (149435, 7318728), (150040, 7289217), (153140, 7141662), (154440, 7081547), (155496, 7033455), (156299, 6997320), (159030, 6877156), (159588, 6853110), (163020, 6708834), (165528, 6607185), (166136, 6583005), (168454, 6492420), (168795, 6479304), (169415, 6455592), (169884, 6437770), (170508, 6414210), (174933, 6251960), (177320, 6167799), (179322, 6098940), (180345, 6064344), (183768, 5951385), (184140, 5939362), (186903, 5851560), (188760, 5793993), (194370, 5626764), (195052, 5607090), (195624, 5590695), (196740, 5558982), (199485, 5482488), (202554, 5399420), (203298, 5379660), (206739, 5290120), (206910, 5285748), (207670, 5266404), (212040, 5157867), (212355, 5150216), (213135, 5131368), (213807, 5115240), (216414, 5053620), (217620, 5025614), (225060, 4859478), (225720, 4845269), (228437, 4787640), (229710, 4761108), (233244, 4688970), (236088, 4632485), (239096, 4574205), (239382, 4568740), (240460, 4548258), (243815, 4485672), (244530, 4472556), (248292, 4404790), (249204, 4388670), (252681, 4328280), (255762, 4276140), (259160, 4220073), (264506, 4134780), (265980, 4111866), (266760, 4099843), (268983, 4065960), (269971, 4051080), (270072, 4049565), (271064, 4034745), (275652, 3967590), (275880, 3964311), (283140, 3862662), (284180, 3848526), (285076, 3836430), (288552, 3790215), (291555, 3751176), (292578, 3738060), (293436, 3727130), (295110, 3705988), (298870, 3659364), (304947, 3586440), (306280, 3570831), (310365, 3523832), (311505, 3510936), (312598, 3498660), (318060, 3438578), (319176, 3426555), (324621, 3369080), (326040, 3354417), (336908, 3246210), (337590, 3239652), (338830, 3227796), (339768, 3218885), (341016, 3207105), (344565, 3174072), (349866, 3125980), (356345, 3069144), (358644, 3049470), (360690, 3032172), (366795, 2981704), (368280, 2969681), (372713, 2934360), (373806, 2925780), (383643, 2850760), (388740, 2813382), (390104, 2803545), (393480, 2779491), (396759, 2756520), (398970, 2741244), (405108, 2699710), (406596, 2689830), (413478, 2645060), (413820, 2642874), (415340, 2633202), (421135, 2596968), (424710, 2575108), (426270, 2565684), (427614, 2557620), (432828, 2526810), (435240, 2512807), (438867, 2492040), (440479, 2482920), (448305, 2439576), (450120, 2429739), (456874, 2393820), (459420, 2380554), (466488, 2344485), (468897, 2332440), (478764, 2284370), (480920, 2274129), (487630, 2242836), (489060, 2236278), (496584, 2202395), (498408, 2194335), (505362, 2164140), (506385, 2159768), (508245, 2151864), (511524, 2138070), (529012, 2067390), (531960, 2055933), (537966, 2032980), (539942, 2025540), (541035, 2021448), (551304, 1983795), (560709, 1950520), (566280, 1931331), (568360, 1924263), (570152, 1918215), (583110, 1875588), (585156, 1869030), (586872, 1863565), (590220, 1852994), (597740, 1829682), (598455, 1827496), (609894, 1793220), (620730, 1761916), (623010, 1755468), (625196, 1749330), (636120, 1719289), (639405, 1710456), (641421, 1705080), (643777, 1698840), (649242, 1684540), (661265, 1653912), (673816, 1623105), (675180, 1619826), (677660, 1613898), (685311, 1595880), (689130, 1587036), (699732, 1562990), (712690, 1534572), (717288, 1524735), (721380, 1516086), (731445, 1495224), (733590, 1490852), (745426, 1467180), (747612, 1462890), (758043, 1442760), (767286, 1425380), (777480, 1406691), (781495, 1399464), (793518, 1378260), (797940, 1370622), (806949, 1355320), (809913, 1350360), (810216, 1349855), (813192, 1344915), (826956, 1322530), (827640, 1321437), (830680, 1316601), (842270, 1298484), (849420, 1287554), (852540, 1282842), (855228, 1278810), (865656, 1263405), (874665, 1250392), (877734, 1246020), (880958, 1241460), (896610, 1219788), (913748, 1196910), (914841, 1195480), (918840, 1190277), (926497, 1180440), (934515, 1170312), (937794, 1166220), (957528, 1142185), (975260, 1121418), (978120, 1118139), (1010724, 1082070), (1012770, 1079884), (1016490, 1075932), (1023048, 1069035), (1033695, 1058024)]