619461445680

素因数分解:

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

素因数の和:268

約数の個数: 1620

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 84, 88, 90, 93, 98, 99, 105, 110, 112, 120, 121, 124, 126, 132, 140, 144, 147, 151, 154, 155, 165, 168, 176, 180, 186, 196, 198, 210, 217, 220, 231, 240, 242, 245, 248, 252, 264, 279, 280, 294, 302, 308, 310, 315, 330, 336, 341, 360, 363, 372, 385, 392, 396, 420, 434, 440, 441, 453, 462, 465, 484, 490, 495, 496, 504, 528, 539, 558, 560, 588, 604, 605, 616, 620, 630, 651, 660, 682, 693, 720, 726, 735, 744, 755, 770, 784, 792, 840, 847, 868, 880, 882, 906, 924, 930, 961, 968, 980, 990, 1008, 1023, 1057, 1078, 1085, 1089, 1116, 1155, 1176, 1208, 1210, 1232, 1240, 1260, 1302, 1320, 1359, 1364, 1386, 1395, 1452, 1470, 1488, 1510, 1519, 1540, 1584, 1617, 1661, 1680, 1694, 1705, 1736, 1764, 1812, 1815, 1848, 1860, 1922, 1936, 1953, 1960, 1980, 2046, 2114, 2156, 2170, 2178, 2205, 2232, 2265, 2310, 2352, 2387, 2416, 2420, 2480, 2520, 2541, 2604, 2640, 2695, 2718, 2728, 2772, 2790, 2883, 2904, 2940, 3020, 3038, 3069, 3080, 3171, 3234, 3255, 3322, 3388, 3410, 3465, 3472, 3528, 3624, 3630, 3696, 3720, 3751, 3844, 3906, 3920, 3960, 4092, 4228, 4235, 4312, 4340, 4356, 4410, 4464, 4530, 4557, 4620, 4681, 4774, 4805, 4840, 4851, 4983, 5040, 5082, 5115, 5208, 5285, 5390, 5436, 5445, 5456, 5544, 5580, 5766, 5808, 5880, 5929, 6040, 6076, 6138, 6160, 6342, 6468, 6510, 6644, 6727, 6776, 6795, 6820, 6930, 7056, 7161, 7248, 7260, 7399, 7440, 7502, 7595, 7623, 7688, 7812, 7920, 8085, 8184, 8305, 8456, 8470, 8624, 8649, 8680, 8712, 8820, 9060, 9114, 9240, 9362, 9513, 9548, 9610, 9680, 9702, 9765, 9966, 10164, 10230, 10416, 10570, 10571, 10780, 10872, 10890, 11088, 11160, 11253, 11532, 11627, 11760, 11858, 11935, 12080, 12152, 12276, 12684, 12705, 12936, 13020, 13288, 13454, 13552, 13590, 13640, 13671, 13860, 14043, 14322, 14415, 14520, 14798, 14949, 15004, 15190, 15246, 15345, 15376, 15624, 15855, 16170, 16368, 16610, 16709, 16912, 16940, 17298, 17360, 17424, 17640, 17787, 18120, 18228, 18271, 18480, 18724, 18755, 19026, 19096, 19220, 19404, 19530, 19932, 20181, 20328, 20460, 21140, 21142, 21483, 21560, 21744, 21780, 22197, 22320, 22506, 22785, 23064, 23254, 23405, 23716, 23870, 24255, 24304, 24552, 24915, 25368, 25410, 25872, 26040, 26257, 26576, 26908, 27180, 27280, 27342, 27720, 28086, 28644, 28830, 29040, 29596, 29645, 29898, 30008, 30380, 30492, 30690, 31248, 31710, 31713, 32340, 32767, 33220, 33418, 33635, 33759, 33880, 34596, 34881, 35280, 35574, 35805, 36240, 36456, 36542, 36995, 37448, 37510, 38052, 38115, 38192, 38440, 38808, 39060, 39864, 40362, 40656, 40920, 42129, 42280, 42284, 42966, 43120, 43245, 43560, 44394, 45012, 45570, 46128, 46508, 46810, 47089, 47432, 47565, 47740, 48510, 49104, 49830, 50127, 50736, 50820, 51491, 52080, 52514, 52855, 53361, 53816, 54360, 54684, 54813, 55440, 56172, 56265, 57288, 57660, 58135, 59192, 59290, 59796, 60016, 60543, 60760, 60984, 61380, 63420, 63426, 64680, 65534, 66440, 66591, 66836, 67270, 67518, 67760, 68355, 69192, 69762, 70215, 71148, 71610, 72912, 73084, 73990, 73997, 74745, 74896, 75020, 76104, 76230, 76880, 77616, 78120, 78771, 79728, 80724, 81389, 81840, 83545, 84258, 84560, 84568, 85932, 86490, 87120, 88788, 88935, 90024, 91140, 91355, 93016, 93620, 94178, 94864, 95130, 95139, 95480, 97020, 98301, 99660, 100254, 100905, 101640, 102982, 104643, 105028, 105710, 106722, 107415, 107632, 108720, 109368, 109626, 110985, 112344, 112530, 114576, 115320, 116270, 116281, 118384, 118580, 119592, 121086, 121520, 121968, 122760, 126840, 126852, 127897, 129360, 131068, 131285, 132880, 133182, 133672, 134540, 135036, 136710, 138384, 139524, 140430, 141267, 142296, 143220, 145111, 146168, 147980, 147994, 149490, 150040, 150381, 152208, 152460, 154473, 156240, 157542, 158565, 161448, 162778, 163835, 164439, 167090, 168516, 168795, 169136, 171864, 172980, 174405, 177576, 177870, 180048, 182280, 182710, 183799, 186032, 187240, 188356, 190260, 190278, 190960, 194040, 196602, 199320, 200508, 201810, 203280, 205964, 209286, 210056, 210645, 211420, 213444, 214830, 218736, 219252, 221970, 221991, 224688, 225060, 229369, 230640, 232540, 232562, 235445, 236313, 237160, 239184, 242172, 244167, 245520, 250635, 253680, 253704, 255794, 257455, 262136, 262570, 266364, 266805, 267344, 269080, 270072, 273420, 274065, 279048, 280860, 282534, 284592, 286440, 290222, 292336, 294903, 295960, 295988, 298980, 300080, 300762, 302715, 304920, 308946, 315084, 317130, 322896, 325556, 327670, 328878, 332955, 334180, 337032, 337590, 343728, 345960, 348810, 348843, 355152, 355740, 360437, 364560, 365420, 367598, 369985, 374480, 376712, 380520, 380556, 383691, 388080, 393204, 393855, 398640, 401016, 403620, 406945, 411928, 418572, 420112, 421290, 422840, 423801, 426888, 429660, 435333, 438504, 443940, 443982, 450120, 458738, 463419, 465080, 465124, 470890, 472626, 474320, 475695, 484344, 488334, 491505, 501270, 507408, 511588, 514910, 517979, 523215, 524272, 525140, 532728, 533610, 538160, 540144, 546840, 548130, 551397, 558096, 561720, 565068, 566401, 572880, 580444, 581405, 589806, 591920, 591976, 597960, 601524, 605430, 609840, 617892, 630168, 634260, 639485, 651112, 655340, 657756, 665910, 665973, 668360, 674064, 675180, 688107, 691920, 697620, 697686, 706335, 711480, 720874, 725555, 730840, 732501, 735196, 739970, 751905, 753424, 761040, 761112, 767382, 772365, 786408, 787710, 802032, 807240, 813890, 813967, 822195, 823856, 837144, 842580, 845680, 847602, 853776, 859320, 870666, 877008, 887880, 887964, 895279, 900240, 917476, 918995, 926838, 930160, 930248, 941780, 945252, 951390, 968688, 976668, 983010, 1002540, 1015777, 1023176, 1029820, 1035958, 1046430, 1046529, 1050280, 1065456, 1067220, 1081311, 1093680, 1096260, 1102794, 1109955, 1123440, 1130136, 1132802, 1146845, 1151073, 1160888, 1162810, 1179612, 1181565, 1183952, 1195920, 1203048, 1210860, 1220835, 1235784, 1260336, 1268520, 1278970, 1302224, 1305999, 1310680, 1315512, 1331820, 1331946, 1336720, 1350360, 1376214, 1395240, 1395372, 1412670, 1422960, 1441748, 1451110, 1461680, 1465002, 1470392, 1474515, 1479940, 1503810, 1522224, 1534764, 1544730, 1553937, 1572816, 1575420, 1596221, 1614480, 1627780, 1627934, 1644390, 1654191, 1674288, 1685160, 1695204, 1699203, 1718640, 1741332, 1744215, 1775760, 1775928, 1790558, 1802185, 1834952, 1837990, 1853676, 1860496, 1883560, 1890504, 1902780, 1918455, 1953336, 1966020, 2005080, 2031554, 2046352, 2059640, 2064321, 2071916, 2092860, 2093058, 2100560, 2119005, 2134440, 2162622, 2176665, 2192520, 2205588, 2219910, 2260272, 2265604, 2293690, 2302146, 2317095, 2321776, 2325620, 2359224, 2363130, 2406096, 2421720, 2441670, 2441901, 2471568, 2523059, 2537040, 2557940, 2589895, 2611998, 2621360, 2631024, 2663640, 2663892, 2685837, 2700720, 2752428, 2756985, 2790480, 2790744, 2825340, 2832005, 2883496, 2902220, 2930004, 2940784, 2949030, 2959880, 3007620, 3047331, 3069528, 3089460, 3107874, 3150840, 3192442, 3243933, 3255560, 3255868, 3288780, 3308382, 3329865, 3370320, 3390408, 3398406, 3440535, 3482664, 3488430, 3551856, 3581116, 3604370, 3662505, 3669904, 3675980, 3707352, 3767120, 3781008, 3805560, 3836910, 3906672, 3932040, 3964807, 4010160, 4063108, 4069835, 4119280, 4128642, 4143832, 4185720, 4186116, 4238010, 4268880, 4325244, 4353330, 4385040, 4411176, 4439820, 4476395, 4531208, 4587380, 4604292, 4634190, 4651240, 4661811, 4718448, 4726260, 4788663, 4843440, 4883340, 4883802, 5046118, 5078885, 5097609, 5115880, 5179790, 5223996, 5232645, 5327280, 5327784, 5371674, 5406555, 5504856, 5513970, 5581488, 5650680, 5664010, 5697769, 5755365, 5766992, 5804440, 5860008, 5898060, 5919760, 6015240, 6094662, 6139056, 6178920, 6215748, 6301680, 6384884, 6487866, 6511120, 6511736, 6529995, 6577560, 6616764, 6659730, 6780816, 6796812, 6881070, 6965328, 6976860, 7110439, 7162232, 7208740, 7325010, 7325703, 7351960, 7414704, 7569177, 7611120, 7673820, 7769685, 7864080, 7929614, 7981105, 8057511, 8126216, 8139670, 8257284, 8270955, 8287664, 8371440, 8372232, 8476020, 8496015, 8650488, 8706660, 8822352, 8879640, 8952790, 9062416, 9141993, 9174760, 9208584, 9268380, 9302480, 9323622, 9452520, 9577326, 9766680, 9767604, 10092236, 10157770, 10195218, 10231760, 10321605, 10359580, 10447992, 10465290, 10655568, 10743348, 10813110, 11009712, 11027940, 11173547, 11301360, 11328020, 11395538, 11510730, 11608880, 11720016, 11796120, 11894421, 12030480, 12189324, 12209505, 12357840, 12431496, 12615295, 12769768, 12975732, 13023472, 13059990, 13155120, 13233528, 13319460, 13429185, 13593624, 13762140, 13953720, 14220878, 14324464, 14365989, 14417480, 14650020, 14651406, 14703920, 15138354, 15236655, 15347640, 15539370, 15859228, 15962210, 16115022, 16219665, 16252432, 16279340, 16514568, 16541910, 16744464, 16952040, 16992030, 17093307, 17300976, 17413320, 17558431, 17759280, 17905580, 18283986, 18349520, 18417168, 18536760, 18647244, 18905040, 19154652, 19533360, 19535208, 19824035, 20184472, 20315540, 20390436, 20643210, 20719160, 20895984, 20930580, 21331317, 21486696, 21626220, 22055880, 22347094, 22656040, 22707531, 22791076, 23021460, 23309055, 23592240, 23788842, 23943315, 24378648, 24419010, 24862992, 25230590, 25488045, 25539536, 25951464, 26119980, 26467056, 26638920, 26858370, 27187248, 27524280, 27753649, 27907440, 28441756, 28488845, 28731978, 28834960, 29300040, 29302812, 30276708, 30473310, 30695280, 31078740, 31718456, 31924420, 32230044, 32439330, 32558680, 33029136, 33083820, 33520641, 33904080, 33984060, 34186614, 34826640, 35116862, 35552195, 35683263, 35811160, 36567972, 36628515, 37073520, 37294488, 37845885, 38309304, 39070416, 39648070, 40287555, 40368944, 40631080, 40780872, 41286420, 41438320, 41861160, 42662634, 42973392, 43252440, 44111760, 44694188, 45312080, 45415062, 45582152, 45709965, 46042920, 46618110, 47577684, 47886630, 48757296, 48838020, 50461180, 50976090, 51279921, 51902928, 52239960, 52675293, 53277840, 53716740, 55048560, 55507298, 55867735, 56883512, 56977690, 57463956, 58600080, 58605624, 59472105, 60553416, 60946620, 62157480, 63436912, 63848840, 63993951, 64460088, 64878660, 65117360, 66167640, 67041282, 67968120, 68373228, 70233724, 71104390, 71366526, 71622320, 71829945, 73135944, 73257030, 74588976, 75691770, 76618608, 78214829, 79296140, 80575110, 81262160, 81561744, 82572840, 83260947, 83722320, 85325268, 85466535, 86504880, 87792155, 89388376, 90830124, 91164304, 91419930, 92085840, 93236220, 95155368, 95773260, 97676040, 100561923, 100922360, 101952180, 102559842, 104479920, 105350586, 106656585, 107433480, 111014596, 111735470, 113537655, 113767024, 113955380, 114927912, 117211248, 118944210, 121106832, 121893240, 122909017, 124314960, 127697680, 127987902, 128920176, 129757320, 132335280, 134082564, 135936240, 136746456, 138768245, 140467448, 142208780, 142733052, 143659890, 146271888, 146514060, 151383540, 156429658, 158025879, 158592280, 161150220, 165145680, 166521894, 167603205, 170650536, 170933070, 175584310, 178416315, 178776752, 181660248, 182839860, 186472440, 190310736, 191546520, 195352080, 201123846, 201844720, 203904360, 205119684, 210701172, 213313170, 214866960, 222029192, 223470940, 227075310, 227910760, 229855824, 234644487, 237888420, 243786480, 245818034, 249782841, 255975804, 256399605, 259514640, 263376465, 268165128, 273492912, 277536490, 280934896, 284417560, 285466104, 287319780, 293028120, 302767080, 312859316, 316051758, 317184560, 319969755, 322300440, 333043788, 335206410, 341301072, 341866140, 351168620, 356832630, 363320496, 365679720, 368727051, 372944880, 383093040, 391074145, 402247692, 407808720, 410239368, 416304735, 421402344, 426626340, 444058384, 446941880, 454150620, 455821520, 469288974, 475776840, 491636068, 499565682, 502809615, 511951608, 512799210, 526752930, 536330256, 555072980, 568835120, 570932208, 574639560, 586056240, 605534160, 614545085, 625718632, 632103516, 639939510, 644600880, 666087576, 670412820, 683732280, 702337240, 703933461, 713665260, 731359440, 737454102, 782148290, 790129395, 804495384, 820478736, 832609470, 842804688, 853252680, 860363119, 893883760, 908301240, 938577948, 951553680, 983272136, 999131364, 1005619230, 1023903216, 1025598420, 1053505860, 1106181153, 1110145960, 1149279120, 1173222435, 1229090170, 1248914205, 1251437264, 1264207032, 1279879020, 1332175152, 1340825640, 1367464560, 1404674480, 1407866922, 1427330520, 1474908204, 1564296580, 1580258790, 1608990768, 1665218940, 1706505360, 1720726238, 1816602480, 1843635255, 1877155896, 1966544272, 1998262728, 2011238460, 2051196840, 2107011720, 2212362306, 2220291920, 2346444870, 2458180340, 2497828410, 2528414064, 2559758040, 2581089357, 2681651280, 2815733844, 2854661040, 2949816408, 3128593160, 3160517580, 3330437880, 3441452476, 3519667305, 3687270510, 3754311792, 3996525456, 4022476920, 4102393680, 4214023440, 4301815595, 4424724612, 4692889740, 4916360680, 4995656820, 5119516080, 5162178714, 5530905765, 5631467688, 5899632816, 6257186320, 6321035160, 6660875760, 6882904952, 7039334610, 7374541020, 7743268071, 8044953840, 8603631190, 8849449224, 9385779480, 9832721360, 9991313640, 10324357428, 11061811530, 11262935376, 12642070320, 12905446785, 13765809904, 14078669220, 14749082040, 15486536142, 17207262380, 17698898448, 18771558960, 19982627280, 20648714856, 22123623060, 25810893570, 28157338440, 29498164080, 30973072284, 34414524760, 38716340355, 41297429712, 44247246120, 51621787140, 56314676880, 61946144568, 68829049520, 77432680710, 88494492240, 103243574280, 123892289136, 154865361420, 206487148560, 309730722840, 619461445680]

約数ペア:

[(1, 619461445680), (2, 309730722840), (3, 206487148560), (4, 154865361420), (5, 123892289136), (6, 103243574280), (7, 88494492240), (8, 77432680710), (9, 68829049520), (10, 61946144568), (11, 56314676880), (12, 51621787140), (14, 44247246120), (15, 41297429712), (16, 38716340355), (18, 34414524760), (20, 30973072284), (21, 29498164080), (22, 28157338440), (24, 25810893570), (28, 22123623060), (30, 20648714856), (31, 19982627280), (33, 18771558960), (35, 17698898448), (36, 17207262380), (40, 15486536142), (42, 14749082040), (44, 14078669220), (45, 13765809904), (48, 12905446785), (49, 12642070320), (55, 11262935376), (56, 11061811530), (60, 10324357428), (62, 9991313640), (63, 9832721360), (66, 9385779480), (70, 8849449224), (72, 8603631190), (77, 8044953840), (80, 7743268071), (84, 7374541020), (88, 7039334610), (90, 6882904952), (93, 6660875760), (98, 6321035160), (99, 6257186320), (105, 5899632816), (110, 5631467688), (112, 5530905765), (120, 5162178714), (121, 5119516080), (124, 4995656820), (126, 4916360680), (132, 4692889740), (140, 4424724612), (144, 4301815595), (147, 4214023440), (151, 4102393680), (154, 4022476920), (155, 3996525456), (165, 3754311792), (168, 3687270510), (176, 3519667305), (180, 3441452476), (186, 3330437880), (196, 3160517580), (198, 3128593160), (210, 2949816408), (217, 2854661040), (220, 2815733844), (231, 2681651280), (240, 2581089357), (242, 2559758040), (245, 2528414064), (248, 2497828410), (252, 2458180340), (264, 2346444870), (279, 2220291920), (280, 2212362306), (294, 2107011720), (302, 2051196840), (308, 2011238460), (310, 1998262728), (315, 1966544272), (330, 1877155896), (336, 1843635255), (341, 1816602480), (360, 1720726238), (363, 1706505360), (372, 1665218940), (385, 1608990768), (392, 1580258790), (396, 1564296580), (420, 1474908204), (434, 1427330520), (440, 1407866922), (441, 1404674480), (453, 1367464560), (462, 1340825640), (465, 1332175152), (484, 1279879020), (490, 1264207032), (495, 1251437264), (496, 1248914205), (504, 1229090170), (528, 1173222435), (539, 1149279120), (558, 1110145960), (560, 1106181153), (588, 1053505860), (604, 1025598420), (605, 1023903216), (616, 1005619230), (620, 999131364), (630, 983272136), (651, 951553680), (660, 938577948), (682, 908301240), (693, 893883760), (720, 860363119), (726, 853252680), (735, 842804688), (744, 832609470), (755, 820478736), (770, 804495384), (784, 790129395), (792, 782148290), (840, 737454102), (847, 731359440), (868, 713665260), (880, 703933461), (882, 702337240), (906, 683732280), (924, 670412820), (930, 666087576), (961, 644600880), (968, 639939510), (980, 632103516), (990, 625718632), (1008, 614545085), (1023, 605534160), (1057, 586056240), (1078, 574639560), (1085, 570932208), (1089, 568835120), (1116, 555072980), (1155, 536330256), (1176, 526752930), (1208, 512799210), (1210, 511951608), (1232, 502809615), (1240, 499565682), (1260, 491636068), (1302, 475776840), (1320, 469288974), (1359, 455821520), (1364, 454150620), (1386, 446941880), (1395, 444058384), (1452, 426626340), (1470, 421402344), (1488, 416304735), (1510, 410239368), (1519, 407808720), (1540, 402247692), (1584, 391074145), (1617, 383093040), (1661, 372944880), (1680, 368727051), (1694, 365679720), (1705, 363320496), (1736, 356832630), (1764, 351168620), (1812, 341866140), (1815, 341301072), (1848, 335206410), (1860, 333043788), (1922, 322300440), (1936, 319969755), (1953, 317184560), (1960, 316051758), (1980, 312859316), (2046, 302767080), (2114, 293028120), (2156, 287319780), (2170, 285466104), (2178, 284417560), (2205, 280934896), (2232, 277536490), (2265, 273492912), (2310, 268165128), (2352, 263376465), (2387, 259514640), (2416, 256399605), (2420, 255975804), (2480, 249782841), (2520, 245818034), (2541, 243786480), (2604, 237888420), (2640, 234644487), (2695, 229855824), (2718, 227910760), (2728, 227075310), (2772, 223470940), (2790, 222029192), (2883, 214866960), (2904, 213313170), (2940, 210701172), (3020, 205119684), (3038, 203904360), (3069, 201844720), (3080, 201123846), (3171, 195352080), (3234, 191546520), (3255, 190310736), (3322, 186472440), (3388, 182839860), (3410, 181660248), (3465, 178776752), (3472, 178416315), (3528, 175584310), (3624, 170933070), (3630, 170650536), (3696, 167603205), (3720, 166521894), (3751, 165145680), (3844, 161150220), (3906, 158592280), (3920, 158025879), (3960, 156429658), (4092, 151383540), (4228, 146514060), (4235, 146271888), (4312, 143659890), (4340, 142733052), (4356, 142208780), (4410, 140467448), (4464, 138768245), (4530, 136746456), (4557, 135936240), (4620, 134082564), (4681, 132335280), (4774, 129757320), (4805, 128920176), (4840, 127987902), (4851, 127697680), (4983, 124314960), (5040, 122909017), (5082, 121893240), (5115, 121106832), (5208, 118944210), (5285, 117211248), (5390, 114927912), (5436, 113955380), (5445, 113767024), (5456, 113537655), (5544, 111735470), (5580, 111014596), (5766, 107433480), (5808, 106656585), (5880, 105350586), (5929, 104479920), (6040, 102559842), (6076, 101952180), (6138, 100922360), (6160, 100561923), (6342, 97676040), (6468, 95773260), (6510, 95155368), (6644, 93236220), (6727, 92085840), (6776, 91419930), (6795, 91164304), (6820, 90830124), (6930, 89388376), (7056, 87792155), (7161, 86504880), (7248, 85466535), (7260, 85325268), (7399, 83722320), (7440, 83260947), (7502, 82572840), (7595, 81561744), (7623, 81262160), (7688, 80575110), (7812, 79296140), (7920, 78214829), (8085, 76618608), (8184, 75691770), (8305, 74588976), (8456, 73257030), (8470, 73135944), (8624, 71829945), (8649, 71622320), (8680, 71366526), (8712, 71104390), (8820, 70233724), (9060, 68373228), (9114, 67968120), (9240, 67041282), (9362, 66167640), (9513, 65117360), (9548, 64878660), (9610, 64460088), (9680, 63993951), (9702, 63848840), (9765, 63436912), (9966, 62157480), (10164, 60946620), (10230, 60553416), (10416, 59472105), (10570, 58605624), (10571, 58600080), (10780, 57463956), (10872, 56977690), (10890, 56883512), (11088, 55867735), (11160, 55507298), (11253, 55048560), (11532, 53716740), (11627, 53277840), (11760, 52675293), (11858, 52239960), (11935, 51902928), (12080, 51279921), (12152, 50976090), (12276, 50461180), (12684, 48838020), (12705, 48757296), (12936, 47886630), (13020, 47577684), (13288, 46618110), (13454, 46042920), (13552, 45709965), (13590, 45582152), (13640, 45415062), (13671, 45312080), (13860, 44694188), (14043, 44111760), (14322, 43252440), (14415, 42973392), (14520, 42662634), (14798, 41861160), (14949, 41438320), (15004, 41286420), (15190, 40780872), (15246, 40631080), (15345, 40368944), (15376, 40287555), (15624, 39648070), (15855, 39070416), (16170, 38309304), (16368, 37845885), (16610, 37294488), (16709, 37073520), (16912, 36628515), (16940, 36567972), (17298, 35811160), (17360, 35683263), (17424, 35552195), (17640, 35116862), (17787, 34826640), (18120, 34186614), (18228, 33984060), (18271, 33904080), (18480, 33520641), (18724, 33083820), (18755, 33029136), (19026, 32558680), (19096, 32439330), (19220, 32230044), (19404, 31924420), (19530, 31718456), (19932, 31078740), (20181, 30695280), (20328, 30473310), (20460, 30276708), (21140, 29302812), (21142, 29300040), (21483, 28834960), (21560, 28731978), (21744, 28488845), (21780, 28441756), (22197, 27907440), (22320, 27753649), (22506, 27524280), (22785, 27187248), (23064, 26858370), (23254, 26638920), (23405, 26467056), (23716, 26119980), (23870, 25951464), (24255, 25539536), (24304, 25488045), (24552, 25230590), (24915, 24862992), (25368, 24419010), (25410, 24378648), (25872, 23943315), (26040, 23788842), (26257, 23592240), (26576, 23309055), (26908, 23021460), (27180, 22791076), (27280, 22707531), (27342, 22656040), (27720, 22347094), (28086, 22055880), (28644, 21626220), (28830, 21486696), (29040, 21331317), (29596, 20930580), (29645, 20895984), (29898, 20719160), (30008, 20643210), (30380, 20390436), (30492, 20315540), (30690, 20184472), (31248, 19824035), (31710, 19535208), (31713, 19533360), (32340, 19154652), (32767, 18905040), (33220, 18647244), (33418, 18536760), (33635, 18417168), (33759, 18349520), (33880, 18283986), (34596, 17905580), (34881, 17759280), (35280, 17558431), (35574, 17413320), (35805, 17300976), (36240, 17093307), (36456, 16992030), (36542, 16952040), (36995, 16744464), (37448, 16541910), (37510, 16514568), (38052, 16279340), (38115, 16252432), (38192, 16219665), (38440, 16115022), (38808, 15962210), (39060, 15859228), (39864, 15539370), (40362, 15347640), (40656, 15236655), (40920, 15138354), (42129, 14703920), (42280, 14651406), (42284, 14650020), (42966, 14417480), (43120, 14365989), (43245, 14324464), (43560, 14220878), (44394, 13953720), (45012, 13762140), (45570, 13593624), (46128, 13429185), (46508, 13319460), (46810, 13233528), (47089, 13155120), (47432, 13059990), (47565, 13023472), (47740, 12975732), (48510, 12769768), (49104, 12615295), (49830, 12431496), (50127, 12357840), (50736, 12209505), (50820, 12189324), (51491, 12030480), (52080, 11894421), (52514, 11796120), (52855, 11720016), (53361, 11608880), (53816, 11510730), (54360, 11395538), (54684, 11328020), (54813, 11301360), (55440, 11173547), (56172, 11027940), (56265, 11009712), (57288, 10813110), (57660, 10743348), (58135, 10655568), (59192, 10465290), (59290, 10447992), (59796, 10359580), (60016, 10321605), (60543, 10231760), (60760, 10195218), (60984, 10157770), (61380, 10092236), (63420, 9767604), (63426, 9766680), (64680, 9577326), (65534, 9452520), (66440, 9323622), (66591, 9302480), (66836, 9268380), (67270, 9208584), (67518, 9174760), (67760, 9141993), (68355, 9062416), (69192, 8952790), (69762, 8879640), (70215, 8822352), (71148, 8706660), (71610, 8650488), (72912, 8496015), (73084, 8476020), (73990, 8372232), (73997, 8371440), (74745, 8287664), (74896, 8270955), (75020, 8257284), (76104, 8139670), (76230, 8126216), (76880, 8057511), (77616, 7981105), (78120, 7929614), (78771, 7864080), (79728, 7769685), (80724, 7673820), (81389, 7611120), (81840, 7569177), (83545, 7414704), (84258, 7351960), (84560, 7325703), (84568, 7325010), (85932, 7208740), (86490, 7162232), (87120, 7110439), (88788, 6976860), (88935, 6965328), (90024, 6881070), (91140, 6796812), (91355, 6780816), (93016, 6659730), (93620, 6616764), (94178, 6577560), (94864, 6529995), (95130, 6511736), (95139, 6511120), (95480, 6487866), (97020, 6384884), (98301, 6301680), (99660, 6215748), (100254, 6178920), (100905, 6139056), (101640, 6094662), (102982, 6015240), (104643, 5919760), (105028, 5898060), (105710, 5860008), (106722, 5804440), (107415, 5766992), (107632, 5755365), (108720, 5697769), (109368, 5664010), (109626, 5650680), (110985, 5581488), (112344, 5513970), (112530, 5504856), (114576, 5406555), (115320, 5371674), (116270, 5327784), (116281, 5327280), (118384, 5232645), (118580, 5223996), (119592, 5179790), (121086, 5115880), (121520, 5097609), (121968, 5078885), (122760, 5046118), (126840, 4883802), (126852, 4883340), (127897, 4843440), (129360, 4788663), (131068, 4726260), (131285, 4718448), (132880, 4661811), (133182, 4651240), (133672, 4634190), (134540, 4604292), (135036, 4587380), (136710, 4531208), (138384, 4476395), (139524, 4439820), (140430, 4411176), (141267, 4385040), (142296, 4353330), (143220, 4325244), (145111, 4268880), (146168, 4238010), (147980, 4186116), (147994, 4185720), (149490, 4143832), (150040, 4128642), (150381, 4119280), (152208, 4069835), (152460, 4063108), (154473, 4010160), (156240, 3964807), (157542, 3932040), (158565, 3906672), (161448, 3836910), (162778, 3805560), (163835, 3781008), (164439, 3767120), (167090, 3707352), (168516, 3675980), (168795, 3669904), (169136, 3662505), (171864, 3604370), (172980, 3581116), (174405, 3551856), (177576, 3488430), (177870, 3482664), (180048, 3440535), (182280, 3398406), (182710, 3390408), (183799, 3370320), (186032, 3329865), (187240, 3308382), (188356, 3288780), (190260, 3255868), (190278, 3255560), (190960, 3243933), (194040, 3192442), (196602, 3150840), (199320, 3107874), (200508, 3089460), (201810, 3069528), (203280, 3047331), (205964, 3007620), (209286, 2959880), (210056, 2949030), (210645, 2940784), (211420, 2930004), (213444, 2902220), (214830, 2883496), (218736, 2832005), (219252, 2825340), (221970, 2790744), (221991, 2790480), (224688, 2756985), (225060, 2752428), (229369, 2700720), (230640, 2685837), (232540, 2663892), (232562, 2663640), (235445, 2631024), (236313, 2621360), (237160, 2611998), (239184, 2589895), (242172, 2557940), (244167, 2537040), (245520, 2523059), (250635, 2471568), (253680, 2441901), (253704, 2441670), (255794, 2421720), (257455, 2406096), (262136, 2363130), (262570, 2359224), (266364, 2325620), (266805, 2321776), (267344, 2317095), (269080, 2302146), (270072, 2293690), (273420, 2265604), (274065, 2260272), (279048, 2219910), (280860, 2205588), (282534, 2192520), (284592, 2176665), (286440, 2162622), (290222, 2134440), (292336, 2119005), (294903, 2100560), (295960, 2093058), (295988, 2092860), (298980, 2071916), (300080, 2064321), (300762, 2059640), (302715, 2046352), (304920, 2031554), (308946, 2005080), (315084, 1966020), (317130, 1953336), (322896, 1918455), (325556, 1902780), (327670, 1890504), (328878, 1883560), (332955, 1860496), (334180, 1853676), (337032, 1837990), (337590, 1834952), (343728, 1802185), (345960, 1790558), (348810, 1775928), (348843, 1775760), (355152, 1744215), (355740, 1741332), (360437, 1718640), (364560, 1699203), (365420, 1695204), (367598, 1685160), (369985, 1674288), (374480, 1654191), (376712, 1644390), (380520, 1627934), (380556, 1627780), (383691, 1614480), (388080, 1596221), (393204, 1575420), (393855, 1572816), (398640, 1553937), (401016, 1544730), (403620, 1534764), (406945, 1522224), (411928, 1503810), (418572, 1479940), (420112, 1474515), (421290, 1470392), (422840, 1465002), (423801, 1461680), (426888, 1451110), (429660, 1441748), (435333, 1422960), (438504, 1412670), (443940, 1395372), (443982, 1395240), (450120, 1376214), (458738, 1350360), (463419, 1336720), (465080, 1331946), (465124, 1331820), (470890, 1315512), (472626, 1310680), (474320, 1305999), (475695, 1302224), (484344, 1278970), (488334, 1268520), (491505, 1260336), (501270, 1235784), (507408, 1220835), (511588, 1210860), (514910, 1203048), (517979, 1195920), (523215, 1183952), (524272, 1181565), (525140, 1179612), (532728, 1162810), (533610, 1160888), (538160, 1151073), (540144, 1146845), (546840, 1132802), (548130, 1130136), (551397, 1123440), (558096, 1109955), (561720, 1102794), (565068, 1096260), (566401, 1093680), (572880, 1081311), (580444, 1067220), (581405, 1065456), (589806, 1050280), (591920, 1046529), (591976, 1046430), (597960, 1035958), (601524, 1029820), (605430, 1023176), (609840, 1015777), (617892, 1002540), (630168, 983010), (634260, 976668), (639485, 968688), (651112, 951390), (655340, 945252), (657756, 941780), (665910, 930248), (665973, 930160), (668360, 926838), (674064, 918995), (675180, 917476), (688107, 900240), (691920, 895279), (697620, 887964), (697686, 887880), (706335, 877008), (711480, 870666), (720874, 859320), (725555, 853776), (730840, 847602), (732501, 845680), (735196, 842580), (739970, 837144), (751905, 823856), (753424, 822195), (761040, 813967), (761112, 813890), (767382, 807240), (772365, 802032), (786408, 787710)]