110764629360

素因数分解:

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

素因数の和:126

約数の個数: 1620

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 98, 99, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 147, 154, 155, 162, 165, 168, 176, 180, 186, 189, 196, 198, 210, 216, 217, 220, 231, 240, 242, 243, 245, 248, 252, 264, 270, 279, 280, 294, 297, 308, 310, 315, 324, 330, 336, 341, 360, 363, 372, 378, 385, 392, 396, 405, 420, 432, 434, 440, 441, 462, 465, 484, 486, 490, 495, 496, 504, 528, 539, 540, 558, 560, 567, 588, 594, 605, 616, 620, 630, 648, 651, 660, 682, 693, 720, 726, 735, 744, 756, 770, 784, 792, 810, 837, 840, 847, 868, 880, 882, 891, 924, 930, 945, 961, 968, 972, 980, 990, 1008, 1023, 1078, 1080, 1085, 1089, 1116, 1134, 1155, 1176, 1188, 1210, 1215, 1232, 1240, 1260, 1296, 1302, 1320, 1323, 1364, 1386, 1395, 1452, 1470, 1485, 1488, 1512, 1519, 1540, 1584, 1617, 1620, 1674, 1680, 1694, 1701, 1705, 1736, 1764, 1782, 1815, 1848, 1860, 1890, 1922, 1936, 1944, 1953, 1960, 1980, 2046, 2079, 2156, 2160, 2170, 2178, 2205, 2232, 2268, 2310, 2352, 2376, 2387, 2420, 2430, 2480, 2511, 2520, 2541, 2604, 2640, 2646, 2673, 2695, 2728, 2772, 2790, 2835, 2883, 2904, 2940, 2970, 3024, 3038, 3069, 3080, 3234, 3240, 3255, 3267, 3348, 3388, 3402, 3410, 3465, 3472, 3528, 3564, 3630, 3696, 3720, 3751, 3780, 3844, 3888, 3906, 3920, 3960, 3969, 4092, 4158, 4185, 4235, 4312, 4340, 4356, 4410, 4455, 4464, 4536, 4557, 4620, 4752, 4774, 4805, 4840, 4851, 4860, 5022, 5040, 5082, 5115, 5208, 5292, 5346, 5390, 5445, 5456, 5544, 5580, 5670, 5766, 5808, 5859, 5880, 5929, 5940, 6076, 6138, 6160, 6237, 6468, 6480, 6510, 6534, 6615, 6696, 6727, 6776, 6804, 6820, 6930, 7056, 7128, 7161, 7260, 7440, 7502, 7533, 7560, 7595, 7623, 7688, 7812, 7920, 7938, 8085, 8184, 8316, 8370, 8470, 8505, 8624, 8649, 8680, 8712, 8820, 8910, 9072, 9114, 9207, 9240, 9548, 9610, 9680, 9702, 9720, 9765, 9801, 10044, 10164, 10230, 10395, 10416, 10571, 10584, 10692, 10780, 10890, 11088, 11160, 11253, 11340, 11532, 11718, 11760, 11858, 11880, 11907, 11935, 12152, 12276, 12474, 12555, 12705, 12936, 13020, 13068, 13230, 13365, 13392, 13454, 13552, 13608, 13640, 13671, 13860, 14256, 14322, 14415, 14520, 14553, 15004, 15066, 15120, 15190, 15246, 15345, 15376, 15624, 15876, 16170, 16335, 16368, 16632, 16709, 16740, 16940, 17010, 17298, 17360, 17424, 17577, 17640, 17787, 17820, 18228, 18414, 18480, 18711, 18755, 19096, 19220, 19404, 19440, 19530, 19602, 19845, 20088, 20181, 20328, 20460, 20790, 21142, 21168, 21384, 21483, 21560, 21780, 22320, 22506, 22680, 22785, 22869, 23064, 23436, 23716, 23760, 23814, 23870, 24255, 24304, 24552, 24948, 25110, 25410, 25872, 25947, 26040, 26136, 26257, 26460, 26730, 26908, 27216, 27280, 27342, 27621, 27720, 28644, 28830, 29040, 29106, 29295, 29403, 29645, 30008, 30132, 30380, 30492, 30690, 31185, 31248, 31713, 31752, 32340, 32670, 33264, 33418, 33480, 33635, 33759, 33880, 34020, 34596, 35154, 35280, 35574, 35640, 35805, 36456, 36828, 37422, 37510, 37665, 38115, 38192, 38440, 38808, 39060, 39204, 39690, 40176, 40362, 40656, 40920, 41013, 41580, 42284, 42768, 42966, 43120, 43245, 43560, 43659, 45012, 45360, 45570, 45738, 46035, 46128, 46872, 47089, 47432, 47628, 47740, 48510, 49005, 49104, 49896, 50127, 50220, 50820, 51894, 52080, 52272, 52514, 52731, 52855, 52920, 53361, 53460, 53816, 54684, 55242, 55440, 56265, 57288, 57660, 58212, 58590, 58806, 59290, 59535, 60016, 60264, 60543, 60760, 60984, 61380, 62370, 63426, 63504, 64449, 64680, 65340, 66836, 66960, 67270, 67518, 67760, 68040, 68355, 68607, 69192, 70308, 71148, 71280, 71610, 72765, 72912, 73656, 73997, 74844, 75020, 75330, 76230, 76880, 77616, 77841, 78120, 78408, 78771, 79380, 80724, 81840, 82026, 82863, 83160, 83545, 84568, 85932, 86490, 87120, 87318, 87885, 88935, 90024, 91140, 91476, 92070, 93555, 93744, 94178, 94864, 95139, 95256, 95480, 97020, 98010, 99792, 100254, 100440, 100905, 101277, 101640, 103788, 105028, 105462, 105710, 105840, 106722, 106920, 107415, 107632, 109368, 110484, 112530, 114345, 114576, 115320, 116281, 116424, 117180, 117612, 118580, 119070, 120528, 121086, 121520, 121968, 122760, 123039, 124740, 126852, 128898, 129360, 129735, 130680, 130977, 131285, 133672, 134540, 135036, 136080, 136710, 137214, 138105, 138384, 140616, 141267, 142296, 143220, 145530, 147015, 147312, 147994, 149688, 150040, 150381, 150660, 152460, 155682, 156240, 156816, 157542, 158565, 158760, 160083, 161448, 164052, 165726, 166320, 167090, 168795, 169136, 171864, 172980, 174636, 175770, 177870, 180048, 181629, 182280, 182952, 183799, 184140, 187110, 188356, 190278, 190512, 190960, 193347, 194040, 196020, 200508, 200880, 201810, 202554, 203280, 205065, 205821, 207576, 210056, 210924, 211420, 213444, 213840, 214830, 218295, 218736, 220968, 221991, 225060, 228690, 230640, 232562, 232848, 233523, 234360, 235224, 235445, 236313, 237160, 238140, 242172, 245520, 246078, 249480, 250635, 253704, 257796, 259470, 261360, 261954, 262570, 263655, 266805, 267344, 269080, 270072, 273420, 274428, 276210, 281232, 282534, 284592, 285417, 286440, 291060, 294030, 295988, 299376, 300080, 300762, 301320, 302715, 303831, 304920, 311364, 315084, 317130, 317520, 320166, 322245, 322896, 328104, 331452, 334180, 337590, 343035, 343728, 345960, 348843, 349272, 351540, 355740, 363258, 364560, 365904, 367598, 368280, 369117, 369985, 374220, 376712, 380556, 386694, 388080, 389205, 392040, 393855, 401016, 403620, 405108, 410130, 411642, 414315, 415152, 420112, 421848, 422840, 423801, 426888, 429660, 436590, 441936, 443982, 450120, 451143, 457380, 465124, 467046, 468720, 470448, 470890, 472626, 474320, 475695, 476280, 480249, 484344, 492156, 498960, 501270, 506385, 507408, 515592, 517979, 518940, 523908, 525140, 527310, 533610, 538160, 540144, 544887, 546840, 548856, 551397, 552420, 565068, 570834, 572880, 580041, 581405, 582120, 588060, 591976, 601524, 602640, 605430, 607662, 609840, 615195, 622728, 630168, 634260, 640332, 644490, 654885, 656208, 662904, 665973, 668360, 675180, 686070, 691920, 697686, 698544, 703080, 706335, 708939, 711480, 726516, 735196, 736560, 738234, 739970, 748440, 751905, 753424, 761112, 773388, 778410, 784080, 787710, 800415, 802032, 807240, 810216, 813967, 820260, 823284, 828630, 843696, 845680, 847602, 853776, 856251, 859320, 873180, 887964, 900240, 902286, 908145, 911493, 914760, 918995, 930248, 934092, 941780, 945252, 951390, 952560, 960498, 966735, 968688, 984312, 1002540, 1012770, 1029105, 1031184, 1035958, 1037880, 1046529, 1047816, 1050280, 1054620, 1067220, 1089774, 1093680, 1097712, 1102794, 1104840, 1109955, 1130136, 1141668, 1160082, 1162810, 1164240, 1167615, 1176120, 1181565, 1183952, 1203048, 1210860, 1215324, 1230390, 1245456, 1260336, 1268520, 1271403, 1280664, 1288980, 1309770, 1325808, 1331946, 1336720, 1350360, 1353429, 1372140, 1395372, 1406160, 1412670, 1417878, 1422960, 1427085, 1440747, 1453032, 1470392, 1476468, 1479940, 1496880, 1503810, 1519155, 1522224, 1546776, 1553937, 1556820, 1575420, 1600830, 1614480, 1620432, 1627934, 1634661, 1640520, 1646568, 1654191, 1657260, 1695204, 1712502, 1718640, 1744215, 1746360, 1775928, 1804572, 1816290, 1822986, 1829520, 1837990, 1845585, 1860496, 1868184, 1883560, 1890504, 1902780, 1920996, 1933470, 1968624, 1997919, 2005080, 2025540, 2058210, 2071916, 2075760, 2093058, 2095632, 2100560, 2109240, 2119005, 2126817, 2134440, 2179548, 2205588, 2209680, 2219910, 2255715, 2260272, 2283336, 2320164, 2325620, 2335230, 2352240, 2363130, 2401245, 2406096, 2421720, 2430648, 2441901, 2460780, 2537040, 2542806, 2561328, 2568753, 2577960, 2589895, 2619540, 2663892, 2700720, 2706858, 2724435, 2744280, 2756985, 2790744, 2825340, 2835756, 2854170, 2881494, 2900205, 2906064, 2940784, 2952936, 2959880, 3007620, 3038310, 3093552, 3107874, 3113640, 3139587, 3150840, 3201660, 3255868, 3269322, 3281040, 3293136, 3308382, 3314520, 3329865, 3390408, 3425004, 3488430, 3492720, 3544695, 3551856, 3609144, 3632580, 3645972, 3675980, 3691170, 3736368, 3767120, 3781008, 3805560, 3814209, 3841992, 3866940, 3995838, 4010160, 4051080, 4060287, 4069835, 4116420, 4143832, 4186116, 4218480, 4238010, 4253634, 4268880, 4281255, 4359096, 4411176, 4439820, 4511430, 4557465, 4566672, 4640328, 4651240, 4661811, 4670460, 4726260, 4802490, 4843440, 4861296, 4883802, 4921560, 4962573, 5085612, 5137506, 5155920, 5179790, 5232645, 5239080, 5327784, 5413716, 5448870, 5488560, 5513970, 5581488, 5650680, 5671512, 5697769, 5708340, 5762988, 5800410, 5905872, 5919760, 5993757, 6015240, 6076620, 6215748, 6227280, 6279174, 6301680, 6357015, 6380451, 6403320, 6511736, 6538644, 6616764, 6629040, 6659730, 6767145, 6780816, 6850008, 6976860, 7089390, 7203735, 7218288, 7265160, 7291944, 7325703, 7351960, 7382340, 7611120, 7628418, 7683984, 7733880, 7769685, 7991676, 8102160, 8120574, 8139670, 8173305, 8232840, 8270955, 8287664, 8372232, 8476020, 8507268, 8562510, 8718192, 8822352, 8879640, 9022860, 9114930, 9280656, 9302480, 9323622, 9340920, 9418761, 9452520, 9604980, 9767604, 9843120, 9925146, 9989595, 10171224, 10275012, 10359580, 10465290, 10478160, 10634085, 10655568, 10827432, 10897740, 11027940, 11301360, 11343024, 11395538, 11416680, 11442627, 11525976, 11600820, 11987514, 12030480, 12153240, 12209505, 12431496, 12558348, 12714030, 12760902, 12806640, 12843765, 13023472, 13077288, 13233528, 13319460, 13534290, 13700016, 13953720, 13985433, 14178780, 14407470, 14530320, 14583888, 14651406, 14703920, 14764680, 14887719, 15256836, 15467760, 15539370, 15697935, 15983352, 16241148, 16279340, 16346610, 16465680, 16541910, 16744464, 16952040, 17014536, 17093307, 17125020, 17759280, 17981271, 18045720, 18229860, 18647244, 18681840, 18837522, 18905040, 19071045, 19209960, 19535208, 19850292, 19979190, 20301435, 20342448, 20550024, 20719160, 20930580, 21268170, 21654864, 21795480, 21977109, 22055880, 22791076, 22833360, 22885254, 23051952, 23201640, 23309055, 23975028, 24306480, 24419010, 24812865, 24862992, 25116696, 25428060, 25521804, 25687530, 26154576, 26467056, 26638920, 27068580, 27907440, 27970866, 28256283, 28357560, 28488845, 28814940, 29302812, 29529360, 29775438, 29968785, 30513672, 31078740, 31395870, 31902255, 31966704, 32482296, 32558680, 32693220, 33083820, 33904080, 34029072, 34186614, 34250040, 35962542, 36091440, 36459720, 36628515, 37294488, 37675044, 38142090, 38419920, 39070416, 39700584, 39958380, 40602870, 41100048, 41438320, 41861160, 41956299, 42536340, 43590960, 43954218, 44111760, 44663157, 45582152, 45770508, 46403280, 46618110, 47093805, 47950056, 48838020, 49625730, 50233392, 50856120, 51043608, 51279921, 51375060, 53277840, 54137160, 55941732, 56512566, 56715120, 56977690, 57213135, 57629880, 58605624, 59550876, 59937570, 61027344, 62157480, 62791740, 63804510, 64964592, 65117360, 65386440, 65931327, 66167640, 68373228, 68500080, 69927165, 71925084, 72919440, 73257030, 74438595, 74588976, 75350088, 76284180, 79401168, 79916760, 81205740, 83722320, 83912598, 85072680, 85466535, 87908436, 89326314, 89906355, 91164304, 91541016, 93236220, 94187610, 95900112, 97676040, 99251460, 101712240, 102087216, 102559842, 102750120, 108274320, 109885545, 111883464, 113025132, 113955380, 114426270, 115259760, 117211248, 119101752, 119875140, 124314960, 125583480, 125868897, 127609020, 130772880, 131862654, 132335280, 136746456, 139854330, 141281415, 143850168, 146514060, 148877190, 150700176, 152568360, 153839763, 159833520, 162411480, 167825196, 170145360, 170933070, 175816872, 178652628, 179812710, 183082032, 186472440, 188375220, 195352080, 197793981, 198502920, 205119684, 205500240, 209781495, 219771090, 223315785, 223766928, 226050264, 227910760, 228852540, 238203504, 239750280, 251166960, 251737794, 255218040, 256399605, 263725308, 273492912, 279708660, 282562830, 287700336, 293028120, 297754380, 305136720, 307679526, 324822960, 329656635, 335650392, 341866140, 351633744, 357305256, 359625420, 372944880, 376750440, 395587962, 397005840, 410239368, 419562990, 439542180, 446631570, 452100528, 455821520, 457705080, 461519289, 479500560, 503475588, 510436080, 512799210, 527450616, 559417320, 565125660, 586056240, 595508760, 615359052, 629344485, 659313270, 671300784, 683732280, 714610512, 719250840, 753500880, 769198815, 791175924, 820478736, 839125980, 879084360, 893263140, 915410160, 923038578, 988969905, 1006951176, 1025598420, 1054901232, 1118834640, 1130251320, 1191017520, 1230718104, 1258688970, 1318626540, 1367464560, 1384557867, 1438501680, 1538397630, 1582351848, 1678251960, 1758168720, 1786526280, 1846077156, 1977939810, 2013902352, 2051196840, 2260502640, 2307596445, 2461436208, 2517377940, 2637253080, 2769115734, 3076795260, 3164703696, 3356503920, 3573052560, 3692154312, 3955879620, 4102393680, 4615192890, 5034755880, 5274506160, 5538231468, 6153590520, 6922789335, 7384308624, 7911759240, 9230385780, 10069511760, 11076462936, 12307181040, 13845578670, 15823518480, 18460771560, 22152925872, 27691157340, 36921543120, 55382314680, 110764629360]

約数ペア:

[(1, 110764629360), (2, 55382314680), (3, 36921543120), (4, 27691157340), (5, 22152925872), (6, 18460771560), (7, 15823518480), (8, 13845578670), (9, 12307181040), (10, 11076462936), (11, 10069511760), (12, 9230385780), (14, 7911759240), (15, 7384308624), (16, 6922789335), (18, 6153590520), (20, 5538231468), (21, 5274506160), (22, 5034755880), (24, 4615192890), (27, 4102393680), (28, 3955879620), (30, 3692154312), (31, 3573052560), (33, 3356503920), (35, 3164703696), (36, 3076795260), (40, 2769115734), (42, 2637253080), (44, 2517377940), (45, 2461436208), (48, 2307596445), (49, 2260502640), (54, 2051196840), (55, 2013902352), (56, 1977939810), (60, 1846077156), (62, 1786526280), (63, 1758168720), (66, 1678251960), (70, 1582351848), (72, 1538397630), (77, 1438501680), (80, 1384557867), (81, 1367464560), (84, 1318626540), (88, 1258688970), (90, 1230718104), (93, 1191017520), (98, 1130251320), (99, 1118834640), (105, 1054901232), (108, 1025598420), (110, 1006951176), (112, 988969905), (120, 923038578), (121, 915410160), (124, 893263140), (126, 879084360), (132, 839125980), (135, 820478736), (140, 791175924), (144, 769198815), (147, 753500880), (154, 719250840), (155, 714610512), (162, 683732280), (165, 671300784), (168, 659313270), (176, 629344485), (180, 615359052), (186, 595508760), (189, 586056240), (196, 565125660), (198, 559417320), (210, 527450616), (216, 512799210), (217, 510436080), (220, 503475588), (231, 479500560), (240, 461519289), (242, 457705080), (243, 455821520), (245, 452100528), (248, 446631570), (252, 439542180), (264, 419562990), (270, 410239368), (279, 397005840), (280, 395587962), (294, 376750440), (297, 372944880), (308, 359625420), (310, 357305256), (315, 351633744), (324, 341866140), (330, 335650392), (336, 329656635), (341, 324822960), (360, 307679526), (363, 305136720), (372, 297754380), (378, 293028120), (385, 287700336), (392, 282562830), (396, 279708660), (405, 273492912), (420, 263725308), (432, 256399605), (434, 255218040), (440, 251737794), (441, 251166960), (462, 239750280), (465, 238203504), (484, 228852540), (486, 227910760), (490, 226050264), (495, 223766928), (496, 223315785), (504, 219771090), (528, 209781495), (539, 205500240), (540, 205119684), (558, 198502920), (560, 197793981), (567, 195352080), (588, 188375220), (594, 186472440), (605, 183082032), (616, 179812710), (620, 178652628), (630, 175816872), (648, 170933070), (651, 170145360), (660, 167825196), (682, 162411480), (693, 159833520), (720, 153839763), (726, 152568360), (735, 150700176), (744, 148877190), (756, 146514060), (770, 143850168), (784, 141281415), (792, 139854330), (810, 136746456), (837, 132335280), (840, 131862654), (847, 130772880), (868, 127609020), (880, 125868897), (882, 125583480), (891, 124314960), (924, 119875140), (930, 119101752), (945, 117211248), (961, 115259760), (968, 114426270), (972, 113955380), (980, 113025132), (990, 111883464), (1008, 109885545), (1023, 108274320), (1078, 102750120), (1080, 102559842), (1085, 102087216), (1089, 101712240), (1116, 99251460), (1134, 97676040), (1155, 95900112), (1176, 94187610), (1188, 93236220), (1210, 91541016), (1215, 91164304), (1232, 89906355), (1240, 89326314), (1260, 87908436), (1296, 85466535), (1302, 85072680), (1320, 83912598), (1323, 83722320), (1364, 81205740), (1386, 79916760), (1395, 79401168), (1452, 76284180), (1470, 75350088), (1485, 74588976), (1488, 74438595), (1512, 73257030), (1519, 72919440), (1540, 71925084), (1584, 69927165), (1617, 68500080), (1620, 68373228), (1674, 66167640), (1680, 65931327), (1694, 65386440), (1701, 65117360), (1705, 64964592), (1736, 63804510), (1764, 62791740), (1782, 62157480), (1815, 61027344), (1848, 59937570), (1860, 59550876), (1890, 58605624), (1922, 57629880), (1936, 57213135), (1944, 56977690), (1953, 56715120), (1960, 56512566), (1980, 55941732), (2046, 54137160), (2079, 53277840), (2156, 51375060), (2160, 51279921), (2170, 51043608), (2178, 50856120), (2205, 50233392), (2232, 49625730), (2268, 48838020), (2310, 47950056), (2352, 47093805), (2376, 46618110), (2387, 46403280), (2420, 45770508), (2430, 45582152), (2480, 44663157), (2511, 44111760), (2520, 43954218), (2541, 43590960), (2604, 42536340), (2640, 41956299), (2646, 41861160), (2673, 41438320), (2695, 41100048), (2728, 40602870), (2772, 39958380), (2790, 39700584), (2835, 39070416), (2883, 38419920), (2904, 38142090), (2940, 37675044), (2970, 37294488), (3024, 36628515), (3038, 36459720), (3069, 36091440), (3080, 35962542), (3234, 34250040), (3240, 34186614), (3255, 34029072), (3267, 33904080), (3348, 33083820), (3388, 32693220), (3402, 32558680), (3410, 32482296), (3465, 31966704), (3472, 31902255), (3528, 31395870), (3564, 31078740), (3630, 30513672), (3696, 29968785), (3720, 29775438), (3751, 29529360), (3780, 29302812), (3844, 28814940), (3888, 28488845), (3906, 28357560), (3920, 28256283), (3960, 27970866), (3969, 27907440), (4092, 27068580), (4158, 26638920), (4185, 26467056), (4235, 26154576), (4312, 25687530), (4340, 25521804), (4356, 25428060), (4410, 25116696), (4455, 24862992), (4464, 24812865), (4536, 24419010), (4557, 24306480), (4620, 23975028), (4752, 23309055), (4774, 23201640), (4805, 23051952), (4840, 22885254), (4851, 22833360), (4860, 22791076), (5022, 22055880), (5040, 21977109), (5082, 21795480), (5115, 21654864), (5208, 21268170), (5292, 20930580), (5346, 20719160), (5390, 20550024), (5445, 20342448), (5456, 20301435), (5544, 19979190), (5580, 19850292), (5670, 19535208), (5766, 19209960), (5808, 19071045), (5859, 18905040), (5880, 18837522), (5929, 18681840), (5940, 18647244), (6076, 18229860), (6138, 18045720), (6160, 17981271), (6237, 17759280), (6468, 17125020), (6480, 17093307), (6510, 17014536), (6534, 16952040), (6615, 16744464), (6696, 16541910), (6727, 16465680), (6776, 16346610), (6804, 16279340), (6820, 16241148), (6930, 15983352), (7056, 15697935), (7128, 15539370), (7161, 15467760), (7260, 15256836), (7440, 14887719), (7502, 14764680), (7533, 14703920), (7560, 14651406), (7595, 14583888), (7623, 14530320), (7688, 14407470), (7812, 14178780), (7920, 13985433), (7938, 13953720), (8085, 13700016), (8184, 13534290), (8316, 13319460), (8370, 13233528), (8470, 13077288), (8505, 13023472), (8624, 12843765), (8649, 12806640), (8680, 12760902), (8712, 12714030), (8820, 12558348), (8910, 12431496), (9072, 12209505), (9114, 12153240), (9207, 12030480), (9240, 11987514), (9548, 11600820), (9610, 11525976), (9680, 11442627), (9702, 11416680), (9720, 11395538), (9765, 11343024), (9801, 11301360), (10044, 11027940), (10164, 10897740), (10230, 10827432), (10395, 10655568), (10416, 10634085), (10571, 10478160), (10584, 10465290), (10692, 10359580), (10780, 10275012), (10890, 10171224), (11088, 9989595), (11160, 9925146), (11253, 9843120), (11340, 9767604), (11532, 9604980), (11718, 9452520), (11760, 9418761), (11858, 9340920), (11880, 9323622), (11907, 9302480), (11935, 9280656), (12152, 9114930), (12276, 9022860), (12474, 8879640), (12555, 8822352), (12705, 8718192), (12936, 8562510), (13020, 8507268), (13068, 8476020), (13230, 8372232), (13365, 8287664), (13392, 8270955), (13454, 8232840), (13552, 8173305), (13608, 8139670), (13640, 8120574), (13671, 8102160), (13860, 7991676), (14256, 7769685), (14322, 7733880), (14415, 7683984), (14520, 7628418), (14553, 7611120), (15004, 7382340), (15066, 7351960), (15120, 7325703), (15190, 7291944), (15246, 7265160), (15345, 7218288), (15376, 7203735), (15624, 7089390), (15876, 6976860), (16170, 6850008), (16335, 6780816), (16368, 6767145), (16632, 6659730), (16709, 6629040), (16740, 6616764), (16940, 6538644), (17010, 6511736), (17298, 6403320), (17360, 6380451), (17424, 6357015), (17577, 6301680), (17640, 6279174), (17787, 6227280), (17820, 6215748), (18228, 6076620), (18414, 6015240), (18480, 5993757), (18711, 5919760), (18755, 5905872), (19096, 5800410), (19220, 5762988), (19404, 5708340), (19440, 5697769), (19530, 5671512), (19602, 5650680), (19845, 5581488), (20088, 5513970), (20181, 5488560), (20328, 5448870), (20460, 5413716), (20790, 5327784), (21142, 5239080), (21168, 5232645), (21384, 5179790), (21483, 5155920), (21560, 5137506), (21780, 5085612), (22320, 4962573), (22506, 4921560), (22680, 4883802), (22785, 4861296), (22869, 4843440), (23064, 4802490), (23436, 4726260), (23716, 4670460), (23760, 4661811), (23814, 4651240), (23870, 4640328), (24255, 4566672), (24304, 4557465), (24552, 4511430), (24948, 4439820), (25110, 4411176), (25410, 4359096), (25872, 4281255), (25947, 4268880), (26040, 4253634), (26136, 4238010), (26257, 4218480), (26460, 4186116), (26730, 4143832), (26908, 4116420), (27216, 4069835), (27280, 4060287), (27342, 4051080), (27621, 4010160), (27720, 3995838), (28644, 3866940), (28830, 3841992), (29040, 3814209), (29106, 3805560), (29295, 3781008), (29403, 3767120), (29645, 3736368), (30008, 3691170), (30132, 3675980), (30380, 3645972), (30492, 3632580), (30690, 3609144), (31185, 3551856), (31248, 3544695), (31713, 3492720), (31752, 3488430), (32340, 3425004), (32670, 3390408), (33264, 3329865), (33418, 3314520), (33480, 3308382), (33635, 3293136), (33759, 3281040), (33880, 3269322), (34020, 3255868), (34596, 3201660), (35154, 3150840), (35280, 3139587), (35574, 3113640), (35640, 3107874), (35805, 3093552), (36456, 3038310), (36828, 3007620), (37422, 2959880), (37510, 2952936), (37665, 2940784), (38115, 2906064), (38192, 2900205), (38440, 2881494), (38808, 2854170), (39060, 2835756), (39204, 2825340), (39690, 2790744), (40176, 2756985), (40362, 2744280), (40656, 2724435), (40920, 2706858), (41013, 2700720), (41580, 2663892), (42284, 2619540), (42768, 2589895), (42966, 2577960), (43120, 2568753), (43245, 2561328), (43560, 2542806), (43659, 2537040), (45012, 2460780), (45360, 2441901), (45570, 2430648), (45738, 2421720), (46035, 2406096), (46128, 2401245), (46872, 2363130), (47089, 2352240), (47432, 2335230), (47628, 2325620), (47740, 2320164), (48510, 2283336), (49005, 2260272), (49104, 2255715), (49896, 2219910), (50127, 2209680), (50220, 2205588), (50820, 2179548), (51894, 2134440), (52080, 2126817), (52272, 2119005), (52514, 2109240), (52731, 2100560), (52855, 2095632), (52920, 2093058), (53361, 2075760), (53460, 2071916), (53816, 2058210), (54684, 2025540), (55242, 2005080), (55440, 1997919), (56265, 1968624), (57288, 1933470), (57660, 1920996), (58212, 1902780), (58590, 1890504), (58806, 1883560), (59290, 1868184), (59535, 1860496), (60016, 1845585), (60264, 1837990), (60543, 1829520), (60760, 1822986), (60984, 1816290), (61380, 1804572), (62370, 1775928), (63426, 1746360), (63504, 1744215), (64449, 1718640), (64680, 1712502), (65340, 1695204), (66836, 1657260), (66960, 1654191), (67270, 1646568), (67518, 1640520), (67760, 1634661), (68040, 1627934), (68355, 1620432), (68607, 1614480), (69192, 1600830), (70308, 1575420), (71148, 1556820), (71280, 1553937), (71610, 1546776), (72765, 1522224), (72912, 1519155), (73656, 1503810), (73997, 1496880), (74844, 1479940), (75020, 1476468), (75330, 1470392), (76230, 1453032), (76880, 1440747), (77616, 1427085), (77841, 1422960), (78120, 1417878), (78408, 1412670), (78771, 1406160), (79380, 1395372), (80724, 1372140), (81840, 1353429), (82026, 1350360), (82863, 1336720), (83160, 1331946), (83545, 1325808), (84568, 1309770), (85932, 1288980), (86490, 1280664), (87120, 1271403), (87318, 1268520), (87885, 1260336), (88935, 1245456), (90024, 1230390), (91140, 1215324), (91476, 1210860), (92070, 1203048), (93555, 1183952), (93744, 1181565), (94178, 1176120), (94864, 1167615), (95139, 1164240), (95256, 1162810), (95480, 1160082), (97020, 1141668), (98010, 1130136), (99792, 1109955), (100254, 1104840), (100440, 1102794), (100905, 1097712), (101277, 1093680), (101640, 1089774), (103788, 1067220), (105028, 1054620), (105462, 1050280), (105710, 1047816), (105840, 1046529), (106722, 1037880), (106920, 1035958), (107415, 1031184), (107632, 1029105), (109368, 1012770), (110484, 1002540), (112530, 984312), (114345, 968688), (114576, 966735), (115320, 960498), (116281, 952560), (116424, 951390), (117180, 945252), (117612, 941780), (118580, 934092), (119070, 930248), (120528, 918995), (121086, 914760), (121520, 911493), (121968, 908145), (122760, 902286), (123039, 900240), (124740, 887964), (126852, 873180), (128898, 859320), (129360, 856251), (129735, 853776), (130680, 847602), (130977, 845680), (131285, 843696), (133672, 828630), (134540, 823284), (135036, 820260), (136080, 813967), (136710, 810216), (137214, 807240), (138105, 802032), (138384, 800415), (140616, 787710), (141267, 784080), (142296, 778410), (143220, 773388), (145530, 761112), (147015, 753424), (147312, 751905), (147994, 748440), (149688, 739970), (150040, 738234), (150381, 736560), (150660, 735196), (152460, 726516), (155682, 711480), (156240, 708939), (156816, 706335), (157542, 703080), (158565, 698544), (158760, 697686), (160083, 691920), (161448, 686070), (164052, 675180), (165726, 668360), (166320, 665973), (167090, 662904), (168795, 656208), (169136, 654885), (171864, 644490), (172980, 640332), (174636, 634260), (175770, 630168), (177870, 622728), (180048, 615195), (181629, 609840), (182280, 607662), (182952, 605430), (183799, 602640), (184140, 601524), (187110, 591976), (188356, 588060), (190278, 582120), (190512, 581405), (190960, 580041), (193347, 572880), (194040, 570834), (196020, 565068), (200508, 552420), (200880, 551397), (201810, 548856), (202554, 546840), (203280, 544887), (205065, 540144), (205821, 538160), (207576, 533610), (210056, 527310), (210924, 525140), (211420, 523908), (213444, 518940), (213840, 517979), (214830, 515592), (218295, 507408), (218736, 506385), (220968, 501270), (221991, 498960), (225060, 492156), (228690, 484344), (230640, 480249), (232562, 476280), (232848, 475695), (233523, 474320), (234360, 472626), (235224, 470890), (235445, 470448), (236313, 468720), (237160, 467046), (238140, 465124), (242172, 457380), (245520, 451143), (246078, 450120), (249480, 443982), (250635, 441936), (253704, 436590), (257796, 429660), (259470, 426888), (261360, 423801), (261954, 422840), (262570, 421848), (263655, 420112), (266805, 415152), (267344, 414315), (269080, 411642), (270072, 410130), (273420, 405108), (274428, 403620), (276210, 401016), (281232, 393855), (282534, 392040), (284592, 389205), (285417, 388080), (286440, 386694), (291060, 380556), (294030, 376712), (295988, 374220), (299376, 369985), (300080, 369117), (300762, 368280), (301320, 367598), (302715, 365904), (303831, 364560), (304920, 363258), (311364, 355740), (315084, 351540), (317130, 349272), (317520, 348843), (320166, 345960), (322245, 343728), (322896, 343035), (328104, 337590), (331452, 334180)]