550217308680

素因数分解:

$2^3\times 3^5\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:166

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 17, 18, 19, 20, 24, 26, 27, 30, 34, 36, 38, 39, 40, 45, 51, 52, 54, 57, 60, 61, 65, 68, 72, 76, 78, 81, 85, 90, 95, 102, 104, 108, 114, 117, 120, 122, 130, 135, 136, 152, 153, 156, 162, 169, 170, 171, 180, 183, 190, 195, 204, 216, 221, 228, 234, 243, 244, 247, 255, 260, 270, 285, 289, 305, 306, 312, 323, 324, 338, 340, 342, 351, 360, 366, 380, 390, 405, 408, 442, 456, 459, 468, 486, 488, 494, 507, 510, 513, 520, 540, 549, 570, 578, 585, 610, 612, 646, 648, 663, 676, 680, 684, 702, 732, 741, 760, 765, 780, 793, 810, 845, 855, 867, 884, 915, 918, 936, 969, 972, 988, 1014, 1020, 1026, 1037, 1053, 1080, 1098, 1105, 1140, 1156, 1159, 1170, 1215, 1220, 1224, 1235, 1292, 1326, 1352, 1368, 1377, 1404, 1445, 1464, 1482, 1521, 1530, 1539, 1560, 1586, 1615, 1620, 1647, 1690, 1710, 1734, 1755, 1768, 1830, 1836, 1938, 1944, 1976, 1989, 2028, 2040, 2052, 2074, 2106, 2196, 2210, 2223, 2280, 2295, 2312, 2318, 2340, 2379, 2430, 2440, 2470, 2535, 2565, 2584, 2601, 2652, 2745, 2754, 2808, 2873, 2890, 2907, 2964, 3042, 3060, 3078, 3111, 3159, 3172, 3211, 3230, 3240, 3294, 3315, 3380, 3420, 3468, 3477, 3510, 3660, 3672, 3705, 3757, 3876, 3965, 3978, 4056, 4104, 4131, 4148, 4199, 4212, 4335, 4392, 4420, 4446, 4563, 4590, 4617, 4636, 4680, 4758, 4845, 4860, 4940, 4941, 5070, 5130, 5185, 5202, 5265, 5304, 5490, 5491, 5508, 5746, 5780, 5795, 5814, 5928, 5967, 6084, 6120, 6156, 6222, 6318, 6344, 6422, 6460, 6588, 6630, 6669, 6760, 6840, 6885, 6936, 6954, 7020, 7137, 7320, 7410, 7514, 7605, 7695, 7752, 7803, 7930, 7956, 8235, 8262, 8296, 8398, 8424, 8619, 8670, 8721, 8840, 8892, 9126, 9180, 9234, 9272, 9333, 9516, 9633, 9690, 9720, 9880, 9882, 9945, 10140, 10260, 10309, 10370, 10404, 10431, 10530, 10980, 10982, 11016, 11115, 11271, 11492, 11560, 11590, 11628, 11895, 11934, 12168, 12312, 12444, 12597, 12636, 12844, 12920, 13005, 13176, 13260, 13338, 13481, 13689, 13770, 13908, 14040, 14274, 14365, 14535, 14820, 14823, 15028, 15067, 15210, 15390, 15555, 15606, 15795, 15860, 15912, 16055, 16470, 16473, 16524, 16796, 17238, 17340, 17385, 17442, 17629, 17784, 17901, 18252, 18360, 18468, 18666, 18785, 19032, 19266, 19380, 19703, 19764, 19890, 20007, 20280, 20520, 20618, 20655, 20740, 20808, 20862, 20995, 21060, 21411, 21960, 21964, 22230, 22542, 22815, 22984, 23085, 23180, 23256, 23409, 23790, 23868, 24705, 24888, 25194, 25272, 25688, 25857, 26010, 26163, 26520, 26676, 26962, 27378, 27455, 27540, 27816, 27999, 28548, 28730, 28899, 29070, 29640, 29646, 29835, 30056, 30134, 30420, 30780, 30927, 31110, 31212, 31293, 31590, 31720, 32110, 32940, 32946, 33048, 33345, 33592, 33813, 34476, 34680, 34770, 34884, 35258, 35685, 35802, 36504, 36936, 37332, 37570, 37791, 38532, 38760, 39015, 39406, 39528, 39780, 40014, 40443, 41067, 41236, 41310, 41480, 41724, 41990, 42120, 42822, 43095, 43605, 43928, 44460, 45084, 45201, 45630, 46170, 46360, 46665, 46818, 47580, 47736, 48165, 48841, 49410, 49419, 50388, 51545, 51714, 52020, 52155, 52326, 52887, 53352, 53703, 53924, 54587, 54756, 54910, 55080, 55998, 56355, 57096, 57460, 57798, 58140, 59109, 59292, 59670, 60021, 60268, 60840, 61560, 61854, 62220, 62424, 62586, 62985, 63180, 64220, 64233, 65880, 65892, 66690, 67405, 67626, 68445, 68952, 69540, 69768, 70227, 70516, 71370, 71383, 71604, 74115, 74664, 75140, 75335, 75582, 77064, 77571, 78030, 78489, 78812, 79560, 80028, 80886, 82134, 82365, 82472, 82620, 83448, 83980, 83997, 85644, 86190, 86697, 87210, 88145, 88920, 89505, 90168, 90402, 91260, 92340, 92781, 93330, 93636, 93879, 95160, 96330, 97682, 98515, 98820, 98838, 100035, 100776, 101439, 103090, 103428, 104040, 104310, 104652, 105774, 107055, 107406, 107848, 109174, 109512, 109820, 111996, 112710, 113373, 114920, 115596, 116280, 117045, 118218, 118584, 119340, 120042, 120536, 121329, 123708, 124440, 125172, 125970, 126360, 128440, 128466, 129285, 130815, 131784, 133380, 134810, 135252, 135603, 136890, 139080, 139995, 140454, 141032, 142740, 142766, 143208, 144495, 146523, 148230, 148257, 150280, 150670, 151164, 154635, 155142, 156060, 156465, 156978, 157624, 158661, 160056, 161772, 163761, 164268, 164730, 165240, 167960, 167994, 169065, 171288, 172380, 173394, 174420, 175253, 176290, 177327, 179010, 180804, 182520, 184680, 185562, 186660, 187272, 187758, 188955, 192660, 192699, 195364, 195871, 197030, 197640, 197676, 200070, 202215, 202878, 205335, 206180, 206856, 208620, 209304, 211548, 214110, 214149, 214812, 218348, 219640, 223992, 225420, 226005, 226746, 229177, 231192, 232713, 234090, 236436, 238680, 240084, 242658, 244205, 247095, 247416, 250344, 251940, 251991, 256139, 256932, 258570, 260091, 261630, 264435, 266760, 268515, 269620, 270504, 271206, 272935, 273780, 278343, 279990, 280908, 281637, 285480, 285532, 288990, 293046, 295545, 296460, 296514, 300105, 301340, 302328, 304317, 309270, 310284, 312120, 312930, 313956, 317322, 321165, 323544, 327522, 328536, 329460, 334951, 335988, 338130, 340119, 344760, 346788, 348840, 350506, 351135, 352580, 354654, 356915, 358020, 361608, 363987, 371124, 373320, 375516, 377910, 385320, 385398, 387855, 390728, 391742, 392445, 394060, 395352, 400140, 404430, 405756, 406809, 410670, 412360, 417240, 419985, 423096, 428220, 428298, 429624, 433485, 436696, 439569, 444771, 450840, 452010, 453492, 458354, 463905, 465426, 468180, 469395, 472872, 475983, 480168, 485316, 488410, 491283, 494190, 503880, 503982, 507195, 512278, 513864, 517140, 520182, 523260, 525759, 528870, 531981, 537030, 539240, 542412, 545870, 547560, 556686, 559980, 561816, 563274, 566865, 571064, 577980, 586092, 587613, 591090, 592920, 593028, 600210, 602680, 606645, 608634, 618540, 620568, 625860, 627912, 634644, 642330, 642447, 655044, 658920, 669902, 671976, 676260, 678015, 680238, 687531, 693576, 698139, 701012, 702270, 705160, 709308, 713830, 716040, 727974, 732615, 741285, 742248, 751032, 755820, 768417, 770796, 775710, 780273, 783484, 784890, 788120, 793305, 800280, 808860, 811512, 813618, 818805, 821340, 835029, 839970, 856440, 856596, 866970, 876265, 879138, 886635, 889542, 904020, 906984, 912951, 916708, 927810, 927979, 930852, 936360, 938790, 951966, 963495, 970632, 976820, 979355, 982566, 988380, 1004853, 1007964, 1014390, 1020357, 1024556, 1034280, 1040364, 1046520, 1051518, 1057740, 1063962, 1070745, 1074060, 1084824, 1091740, 1091961, 1113372, 1119960, 1126548, 1133730, 1145885, 1155960, 1163565, 1172184, 1175226, 1182180, 1186056, 1200420, 1213290, 1217268, 1220427, 1237080, 1251720, 1259955, 1269288, 1280695, 1284660, 1284894, 1300455, 1310088, 1318707, 1334313, 1339804, 1352520, 1356030, 1360476, 1375062, 1391715, 1396278, 1402024, 1404540, 1408185, 1418616, 1427660, 1427949, 1455948, 1465230, 1473849, 1482570, 1511640, 1521585, 1536834, 1541592, 1551420, 1560546, 1566968, 1569780, 1577277, 1586610, 1595943, 1617720, 1627236, 1637610, 1642680, 1670058, 1674755, 1679940, 1700595, 1713192, 1733940, 1752530, 1758276, 1762839, 1773270, 1779084, 1808040, 1819935, 1825902, 1833416, 1855620, 1855958, 1861704, 1877580, 1903932, 1926990, 1927341, 1953640, 1958710, 1965132, 1976760, 2009706, 2015928, 2028780, 2034045, 2040714, 2049112, 2062593, 2080728, 2103036, 2115480, 2127924, 2141490, 2148120, 2183480, 2183922, 2197845, 2223855, 2226744, 2253096, 2267460, 2291770, 2305251, 2327130, 2350452, 2364360, 2379915, 2400840, 2426580, 2434536, 2440854, 2456415, 2505087, 2519910, 2561390, 2569320, 2569788, 2600910, 2628795, 2637414, 2659905, 2668626, 2679608, 2712060, 2720952, 2750124, 2783430, 2783937, 2792556, 2809080, 2816370, 2855320, 2855898, 2911896, 2930460, 2938065, 2947698, 2965140, 2979301, 3014559, 3043170, 3073668, 3102840, 3121092, 3139560, 3154554, 3173220, 3191886, 3212235, 3254472, 3275220, 3275883, 3329807, 3340116, 3349510, 3359880, 3401190, 3437655, 3467880, 3490695, 3505060, 3516552, 3525678, 3546540, 3558168, 3639870, 3651804, 3661281, 3711240, 3711916, 3755160, 3807864, 3842085, 3853980, 3854682, 3901365, 3917420, 3930264, 3956121, 4019412, 4057560, 4068090, 4081428, 4125186, 4175145, 4206072, 4255848, 4282980, 4283847, 4354363, 4367844, 4395690, 4421547, 4447710, 4534920, 4564755, 4583540, 4610502, 4639895, 4654260, 4700904, 4731831, 4759830, 4787829, 4853160, 4881708, 4912830, 5010174, 5024265, 5039820, 5101785, 5122780, 5139576, 5201820, 5257590, 5274828, 5288517, 5319810, 5337252, 5424120, 5459805, 5500248, 5566860, 5567874, 5585112, 5632740, 5711796, 5782023, 5860920, 5876130, 5895396, 5930280, 5958602, 6029118, 6086340, 6102135, 6147336, 6187779, 6242184, 6309108, 6346440, 6383772, 6424470, 6550440, 6551766, 6593535, 6659614, 6671565, 6680232, 6699020, 6802380, 6875310, 6915753, 6981390, 7010120, 7051356, 7093080, 7139745, 7279740, 7303608, 7322562, 7369245, 7423832, 7684170, 7707960, 7709364, 7802730, 7834840, 7886385, 7912242, 7979715, 8038824, 8136180, 8162856, 8250372, 8350290, 8351811, 8565960, 8567694, 8708726, 8735688, 8791380, 8814195, 8843094, 8895420, 8937903, 9043677, 9129510, 9167080, 9221004, 9279790, 9308520, 9463662, 9519660, 9575658, 9636705, 9763416, 9825660, 9989421, 10020348, 10048530, 10079640, 10203570, 10245560, 10312965, 10403640, 10515180, 10549656, 10577034, 10639620, 10674504, 10919610, 11133720, 11135748, 11265480, 11423592, 11526255, 11564046, 11752260, 11790792, 11868363, 11917204, 12058236, 12172680, 12204270, 12375558, 12525435, 12618216, 12767544, 12848940, 13063089, 13103532, 13187070, 13264641, 13319228, 13343130, 13398040, 13604760, 13750620, 13831506, 13919685, 13962780, 14102712, 14195493, 14279490, 14559480, 14645124, 14738490, 14896505, 15072795, 15368340, 15418728, 15605460, 15772770, 15824484, 15865551, 15959430, 16272360, 16379415, 16500744, 16649035, 16700580, 16703622, 17135388, 17346069, 17417452, 17582760, 17628390, 17686188, 17790840, 17875806, 18087354, 18259020, 18306405, 18442008, 18559580, 18563337, 18927324, 19039320, 19151316, 19273410, 19651320, 19780605, 19978842, 20040696, 20097060, 20407140, 20625930, 20747259, 21030360, 21154068, 21279240, 21419235, 21771815, 21839220, 22107735, 22271496, 23052510, 23128092, 23504520, 23659155, 23736726, 23834408, 23939145, 24116472, 24408540, 24751116, 25050870, 25055433, 25697880, 26126178, 26207064, 26374140, 26442585, 26529282, 26638456, 26686260, 26813709, 27131031, 27501240, 27663012, 27839370, 27925560, 28390986, 28558980, 28910115, 29290248, 29476980, 29793010, 29968263, 30145590, 30736680, 30938895, 31210920, 31545540, 31648968, 31731102, 31918860, 32758830, 33298070, 33401160, 33407244, 34270776, 34578765, 34692138, 34834904, 35256780, 35372376, 35751612, 36174708, 36518040, 36612810, 37119160, 37126674, 37854648, 38302632, 38546820, 39189267, 39561210, 39957684, 40194120, 40814280, 41251860, 41494518, 41759055, 42308136, 42586479, 42838470, 43543630, 43678440, 44215470, 44689515, 45218385, 46105020, 46256184, 47318310, 47473452, 47596653, 47878290, 48817080, 49502232, 49947105, 50101740, 50110866, 52252356, 52748280, 52885170, 53058564, 53372520, 53627418, 54262062, 55326024, 55678740, 55690011, 56606719, 56781972, 57117960, 57820230, 58953960, 59341815, 59586020, 59936526, 60291180, 61877790, 62241777, 63091080, 63462204, 63837720, 65315445, 65517660, 66323205, 66596140, 66814488, 69157530, 69384276, 70513560, 70977465, 71503224, 72349416, 73225620, 74253348, 75166299, 77093640, 78378534, 79122420, 79327755, 79915368, 80441127, 81393093, 82503720, 82989036, 83518110, 85172958, 85676940, 86730345, 87087260, 88430940, 89379030, 89904789, 90436770, 92210040, 92816685, 94636620, 94946904, 95193306, 95756580, 99894210, 100203480, 100221732, 103736295, 104504712, 105770340, 106117128, 107254836, 108524124, 111357480, 111380022, 113213438, 113563944, 115640460, 117567801, 118683630, 119172040, 119873052, 120582360, 123755580, 124483554, 125277165, 126924408, 130630890, 131035320, 132646410, 133192280, 134068545, 135655155, 138315060, 138768552, 141954930, 146451240, 148506696, 149841315, 150332598, 156757068, 158244840, 158655510, 160882254, 162786186, 165978072, 167036220, 169820157, 170345916, 171353880, 173460690, 174174520, 176861880, 178758060, 179809578, 180873540, 185633370, 189273240, 190386612, 191513160, 195946335, 199788420, 200443464, 207472590, 211540680, 212932395, 214509672, 217048248, 222760044, 225498897, 226426876, 231280920, 235135602, 237367260, 237983265, 239746104, 241323381, 247511160, 248967108, 250554330, 261261780, 265292820, 268137090, 269714367, 271310310, 276630120, 278450055, 283033595, 283909860, 299682630, 300665196, 311208885, 313514136, 317311020, 321764508, 325572372, 334072440, 339640314, 340691832, 346921380, 352703403, 357516120, 359619156, 361747080, 371266740, 375831495, 380773224, 391892670, 399576840, 402205635, 406965465, 414945180, 425864790, 445520088, 449523945, 450997794, 452853752, 470271204, 474734520, 475966530, 482646762, 497934216, 501108660, 509460471, 522523560, 530585640, 536274180, 539428734, 542620620, 556900110, 566067190, 567819720, 587839005, 599365260, 601330392, 622417770, 634622040, 643529016, 651144744, 679280628, 693842760, 705406806, 719238312, 723970143, 742533480, 751662990, 783785340, 804411270, 809143101, 813930930, 829890360, 849100785, 851729580, 899047890, 901995588, 940542408, 951933060, 965293524, 1002217320, 1018920942, 1058110209, 1072548360, 1078857468, 1085241240, 1113800220, 1127494485, 1132134380, 1175678010, 1198730520, 1206616905, 1244835540, 1348571835, 1358561256, 1410813612, 1447940286, 1503325980, 1528381413, 1567570680, 1608822540, 1618286202, 1627861860, 1698201570, 1703459160, 1763517015, 1798095780, 1803991176, 1903866120, 1930587048, 2037841884, 2116220418, 2157714936, 2227600440, 2254988970, 2264268760, 2351356020, 2413233810, 2489671080, 2547302355, 2697143670, 2821627224, 2895880572, 3006651960, 3056762826, 3217645080, 3236572404, 3255723720, 3396403140, 3527034030, 3596191560, 3619850715, 4045715505, 4075683768, 4232440836, 4509977940, 4585144239, 4702712040, 4826467620, 5094604710, 5290551045, 5394287340, 5791761144, 6113525652, 6473144808, 6792806280, 7054068060, 7239701430, 7641907065, 8091431010, 8464881672, 9019955880, 9170288478, 9652935240, 10189209420, 10581102090, 10788574680, 12227051304, 13755432717, 14108136120, 14479402860, 15283814130, 16182862020, 18340576956, 20378418840, 21162204180, 22925721195, 27510865434, 28958805720, 30567628260, 32365724040, 36681153912, 42324408360, 45851442390, 55021730868, 61135256520, 68777163585, 91702884780, 110043461736, 137554327170, 183405769560, 275108654340, 550217308680]

約数ペア:

[(1, 550217308680), (2, 275108654340), (3, 183405769560), (4, 137554327170), (5, 110043461736), (6, 91702884780), (8, 68777163585), (9, 61135256520), (10, 55021730868), (12, 45851442390), (13, 42324408360), (15, 36681153912), (17, 32365724040), (18, 30567628260), (19, 28958805720), (20, 27510865434), (24, 22925721195), (26, 21162204180), (27, 20378418840), (30, 18340576956), (34, 16182862020), (36, 15283814130), (38, 14479402860), (39, 14108136120), (40, 13755432717), (45, 12227051304), (51, 10788574680), (52, 10581102090), (54, 10189209420), (57, 9652935240), (60, 9170288478), (61, 9019955880), (65, 8464881672), (68, 8091431010), (72, 7641907065), (76, 7239701430), (78, 7054068060), (81, 6792806280), (85, 6473144808), (90, 6113525652), (95, 5791761144), (102, 5394287340), (104, 5290551045), (108, 5094604710), (114, 4826467620), (117, 4702712040), (120, 4585144239), (122, 4509977940), (130, 4232440836), (135, 4075683768), (136, 4045715505), (152, 3619850715), (153, 3596191560), (156, 3527034030), (162, 3396403140), (169, 3255723720), (170, 3236572404), (171, 3217645080), (180, 3056762826), (183, 3006651960), (190, 2895880572), (195, 2821627224), (204, 2697143670), (216, 2547302355), (221, 2489671080), (228, 2413233810), (234, 2351356020), (243, 2264268760), (244, 2254988970), (247, 2227600440), (255, 2157714936), (260, 2116220418), (270, 2037841884), (285, 1930587048), (289, 1903866120), (305, 1803991176), (306, 1798095780), (312, 1763517015), (323, 1703459160), (324, 1698201570), (338, 1627861860), (340, 1618286202), (342, 1608822540), (351, 1567570680), (360, 1528381413), (366, 1503325980), (380, 1447940286), (390, 1410813612), (405, 1358561256), (408, 1348571835), (442, 1244835540), (456, 1206616905), (459, 1198730520), (468, 1175678010), (486, 1132134380), (488, 1127494485), (494, 1113800220), (507, 1085241240), (510, 1078857468), (513, 1072548360), (520, 1058110209), (540, 1018920942), (549, 1002217320), (570, 965293524), (578, 951933060), (585, 940542408), (610, 901995588), (612, 899047890), (646, 851729580), (648, 849100785), (663, 829890360), (676, 813930930), (680, 809143101), (684, 804411270), (702, 783785340), (732, 751662990), (741, 742533480), (760, 723970143), (765, 719238312), (780, 705406806), (793, 693842760), (810, 679280628), (845, 651144744), (855, 643529016), (867, 634622040), (884, 622417770), (915, 601330392), (918, 599365260), (936, 587839005), (969, 567819720), (972, 566067190), (988, 556900110), (1014, 542620620), (1020, 539428734), (1026, 536274180), (1037, 530585640), (1053, 522523560), (1080, 509460471), (1098, 501108660), (1105, 497934216), (1140, 482646762), (1156, 475966530), (1159, 474734520), (1170, 470271204), (1215, 452853752), (1220, 450997794), (1224, 449523945), (1235, 445520088), (1292, 425864790), (1326, 414945180), (1352, 406965465), (1368, 402205635), (1377, 399576840), (1404, 391892670), (1445, 380773224), (1464, 375831495), (1482, 371266740), (1521, 361747080), (1530, 359619156), (1539, 357516120), (1560, 352703403), (1586, 346921380), (1615, 340691832), (1620, 339640314), (1647, 334072440), (1690, 325572372), (1710, 321764508), (1734, 317311020), (1755, 313514136), (1768, 311208885), (1830, 300665196), (1836, 299682630), (1938, 283909860), (1944, 283033595), (1976, 278450055), (1989, 276630120), (2028, 271310310), (2040, 269714367), (2052, 268137090), (2074, 265292820), (2106, 261261780), (2196, 250554330), (2210, 248967108), (2223, 247511160), (2280, 241323381), (2295, 239746104), (2312, 237983265), (2318, 237367260), (2340, 235135602), (2379, 231280920), (2430, 226426876), (2440, 225498897), (2470, 222760044), (2535, 217048248), (2565, 214509672), (2584, 212932395), (2601, 211540680), (2652, 207472590), (2745, 200443464), (2754, 199788420), (2808, 195946335), (2873, 191513160), (2890, 190386612), (2907, 189273240), (2964, 185633370), (3042, 180873540), (3060, 179809578), (3078, 178758060), (3111, 176861880), (3159, 174174520), (3172, 173460690), (3211, 171353880), (3230, 170345916), (3240, 169820157), (3294, 167036220), (3315, 165978072), (3380, 162786186), (3420, 160882254), (3468, 158655510), (3477, 158244840), (3510, 156757068), (3660, 150332598), (3672, 149841315), (3705, 148506696), (3757, 146451240), (3876, 141954930), (3965, 138768552), (3978, 138315060), (4056, 135655155), (4104, 134068545), (4131, 133192280), (4148, 132646410), (4199, 131035320), (4212, 130630890), (4335, 126924408), (4392, 125277165), (4420, 124483554), (4446, 123755580), (4563, 120582360), (4590, 119873052), (4617, 119172040), (4636, 118683630), (4680, 117567801), (4758, 115640460), (4845, 113563944), (4860, 113213438), (4940, 111380022), (4941, 111357480), (5070, 108524124), (5130, 107254836), (5185, 106117128), (5202, 105770340), (5265, 104504712), (5304, 103736295), (5490, 100221732), (5491, 100203480), (5508, 99894210), (5746, 95756580), (5780, 95193306), (5795, 94946904), (5814, 94636620), (5928, 92816685), (5967, 92210040), (6084, 90436770), (6120, 89904789), (6156, 89379030), (6222, 88430940), (6318, 87087260), (6344, 86730345), (6422, 85676940), (6460, 85172958), (6588, 83518110), (6630, 82989036), (6669, 82503720), (6760, 81393093), (6840, 80441127), (6885, 79915368), (6936, 79327755), (6954, 79122420), (7020, 78378534), (7137, 77093640), (7320, 75166299), (7410, 74253348), (7514, 73225620), (7605, 72349416), (7695, 71503224), (7752, 70977465), (7803, 70513560), (7930, 69384276), (7956, 69157530), (8235, 66814488), (8262, 66596140), (8296, 66323205), (8398, 65517660), (8424, 65315445), (8619, 63837720), (8670, 63462204), (8721, 63091080), (8840, 62241777), (8892, 61877790), (9126, 60291180), (9180, 59936526), (9234, 59586020), (9272, 59341815), (9333, 58953960), (9516, 57820230), (9633, 57117960), (9690, 56781972), (9720, 56606719), (9880, 55690011), (9882, 55678740), (9945, 55326024), (10140, 54262062), (10260, 53627418), (10309, 53372520), (10370, 53058564), (10404, 52885170), (10431, 52748280), (10530, 52252356), (10980, 50110866), (10982, 50101740), (11016, 49947105), (11115, 49502232), (11271, 48817080), (11492, 47878290), (11560, 47596653), (11590, 47473452), (11628, 47318310), (11895, 46256184), (11934, 46105020), (12168, 45218385), (12312, 44689515), (12444, 44215470), (12597, 43678440), (12636, 43543630), (12844, 42838470), (12920, 42586479), (13005, 42308136), (13176, 41759055), (13260, 41494518), (13338, 41251860), (13481, 40814280), (13689, 40194120), (13770, 39957684), (13908, 39561210), (14040, 39189267), (14274, 38546820), (14365, 38302632), (14535, 37854648), (14820, 37126674), (14823, 37119160), (15028, 36612810), (15067, 36518040), (15210, 36174708), (15390, 35751612), (15555, 35372376), (15606, 35256780), (15795, 34834904), (15860, 34692138), (15912, 34578765), (16055, 34270776), (16470, 33407244), (16473, 33401160), (16524, 33298070), (16796, 32758830), (17238, 31918860), (17340, 31731102), (17385, 31648968), (17442, 31545540), (17629, 31210920), (17784, 30938895), (17901, 30736680), (18252, 30145590), (18360, 29968263), (18468, 29793010), (18666, 29476980), (18785, 29290248), (19032, 28910115), (19266, 28558980), (19380, 28390986), (19703, 27925560), (19764, 27839370), (19890, 27663012), (20007, 27501240), (20280, 27131031), (20520, 26813709), (20618, 26686260), (20655, 26638456), (20740, 26529282), (20808, 26442585), (20862, 26374140), (20995, 26207064), (21060, 26126178), (21411, 25697880), (21960, 25055433), (21964, 25050870), (22230, 24751116), (22542, 24408540), (22815, 24116472), (22984, 23939145), (23085, 23834408), (23180, 23736726), (23256, 23659155), (23409, 23504520), (23790, 23128092), (23868, 23052510), (24705, 22271496), (24888, 22107735), (25194, 21839220), (25272, 21771815), (25688, 21419235), (25857, 21279240), (26010, 21154068), (26163, 21030360), (26520, 20747259), (26676, 20625930), (26962, 20407140), (27378, 20097060), (27455, 20040696), (27540, 19978842), (27816, 19780605), (27999, 19651320), (28548, 19273410), (28730, 19151316), (28899, 19039320), (29070, 18927324), (29640, 18563337), (29646, 18559580), (29835, 18442008), (30056, 18306405), (30134, 18259020), (30420, 18087354), (30780, 17875806), (30927, 17790840), (31110, 17686188), (31212, 17628390), (31293, 17582760), (31590, 17417452), (31720, 17346069), (32110, 17135388), (32940, 16703622), (32946, 16700580), (33048, 16649035), (33345, 16500744), (33592, 16379415), (33813, 16272360), (34476, 15959430), (34680, 15865551), (34770, 15824484), (34884, 15772770), (35258, 15605460), (35685, 15418728), (35802, 15368340), (36504, 15072795), (36936, 14896505), (37332, 14738490), (37570, 14645124), (37791, 14559480), (38532, 14279490), (38760, 14195493), (39015, 14102712), (39406, 13962780), (39528, 13919685), (39780, 13831506), (40014, 13750620), (40443, 13604760), (41067, 13398040), (41236, 13343130), (41310, 13319228), (41480, 13264641), (41724, 13187070), (41990, 13103532), (42120, 13063089), (42822, 12848940), (43095, 12767544), (43605, 12618216), (43928, 12525435), (44460, 12375558), (45084, 12204270), (45201, 12172680), (45630, 12058236), (46170, 11917204), (46360, 11868363), (46665, 11790792), (46818, 11752260), (47580, 11564046), (47736, 11526255), (48165, 11423592), (48841, 11265480), (49410, 11135748), (49419, 11133720), (50388, 10919610), (51545, 10674504), (51714, 10639620), (52020, 10577034), (52155, 10549656), (52326, 10515180), (52887, 10403640), (53352, 10312965), (53703, 10245560), (53924, 10203570), (54587, 10079640), (54756, 10048530), (54910, 10020348), (55080, 9989421), (55998, 9825660), (56355, 9763416), (57096, 9636705), (57460, 9575658), (57798, 9519660), (58140, 9463662), (59109, 9308520), (59292, 9279790), (59670, 9221004), (60021, 9167080), (60268, 9129510), (60840, 9043677), (61560, 8937903), (61854, 8895420), (62220, 8843094), (62424, 8814195), (62586, 8791380), (62985, 8735688), (63180, 8708726), (64220, 8567694), (64233, 8565960), (65880, 8351811), (65892, 8350290), (66690, 8250372), (67405, 8162856), (67626, 8136180), (68445, 8038824), (68952, 7979715), (69540, 7912242), (69768, 7886385), (70227, 7834840), (70516, 7802730), (71370, 7709364), (71383, 7707960), (71604, 7684170), (74115, 7423832), (74664, 7369245), (75140, 7322562), (75335, 7303608), (75582, 7279740), (77064, 7139745), (77571, 7093080), (78030, 7051356), (78489, 7010120), (78812, 6981390), (79560, 6915753), (80028, 6875310), (80886, 6802380), (82134, 6699020), (82365, 6680232), (82472, 6671565), (82620, 6659614), (83448, 6593535), (83980, 6551766), (83997, 6550440), (85644, 6424470), (86190, 6383772), (86697, 6346440), (87210, 6309108), (88145, 6242184), (88920, 6187779), (89505, 6147336), (90168, 6102135), (90402, 6086340), (91260, 6029118), (92340, 5958602), (92781, 5930280), (93330, 5895396), (93636, 5876130), (93879, 5860920), (95160, 5782023), (96330, 5711796), (97682, 5632740), (98515, 5585112), (98820, 5567874), (98838, 5566860), (100035, 5500248), (100776, 5459805), (101439, 5424120), (103090, 5337252), (103428, 5319810), (104040, 5288517), (104310, 5274828), (104652, 5257590), (105774, 5201820), (107055, 5139576), (107406, 5122780), (107848, 5101785), (109174, 5039820), (109512, 5024265), (109820, 5010174), (111996, 4912830), (112710, 4881708), (113373, 4853160), (114920, 4787829), (115596, 4759830), (116280, 4731831), (117045, 4700904), (118218, 4654260), (118584, 4639895), (119340, 4610502), (120042, 4583540), (120536, 4564755), (121329, 4534920), (123708, 4447710), (124440, 4421547), (125172, 4395690), (125970, 4367844), (126360, 4354363), (128440, 4283847), (128466, 4282980), (129285, 4255848), (130815, 4206072), (131784, 4175145), (133380, 4125186), (134810, 4081428), (135252, 4068090), (135603, 4057560), (136890, 4019412), (139080, 3956121), (139995, 3930264), (140454, 3917420), (141032, 3901365), (142740, 3854682), (142766, 3853980), (143208, 3842085), (144495, 3807864), (146523, 3755160), (148230, 3711916), (148257, 3711240), (150280, 3661281), (150670, 3651804), (151164, 3639870), (154635, 3558168), (155142, 3546540), (156060, 3525678), (156465, 3516552), (156978, 3505060), (157624, 3490695), (158661, 3467880), (160056, 3437655), (161772, 3401190), (163761, 3359880), (164268, 3349510), (164730, 3340116), (165240, 3329807), (167960, 3275883), (167994, 3275220), (169065, 3254472), (171288, 3212235), (172380, 3191886), (173394, 3173220), (174420, 3154554), (175253, 3139560), (176290, 3121092), (177327, 3102840), (179010, 3073668), (180804, 3043170), (182520, 3014559), (184680, 2979301), (185562, 2965140), (186660, 2947698), (187272, 2938065), (187758, 2930460), (188955, 2911896), (192660, 2855898), (192699, 2855320), (195364, 2816370), (195871, 2809080), (197030, 2792556), (197640, 2783937), (197676, 2783430), (200070, 2750124), (202215, 2720952), (202878, 2712060), (205335, 2679608), (206180, 2668626), (206856, 2659905), (208620, 2637414), (209304, 2628795), (211548, 2600910), (214110, 2569788), (214149, 2569320), (214812, 2561390), (218348, 2519910), (219640, 2505087), (223992, 2456415), (225420, 2440854), (226005, 2434536), (226746, 2426580), (229177, 2400840), (231192, 2379915), (232713, 2364360), (234090, 2350452), (236436, 2327130), (238680, 2305251), (240084, 2291770), (242658, 2267460), (244205, 2253096), (247095, 2226744), (247416, 2223855), (250344, 2197845), (251940, 2183922), (251991, 2183480), (256139, 2148120), (256932, 2141490), (258570, 2127924), (260091, 2115480), (261630, 2103036), (264435, 2080728), (266760, 2062593), (268515, 2049112), (269620, 2040714), (270504, 2034045), (271206, 2028780), (272935, 2015928), (273780, 2009706), (278343, 1976760), (279990, 1965132), (280908, 1958710), (281637, 1953640), (285480, 1927341), (285532, 1926990), (288990, 1903932), (293046, 1877580), (295545, 1861704), (296460, 1855958), (296514, 1855620), (300105, 1833416), (301340, 1825902), (302328, 1819935), (304317, 1808040), (309270, 1779084), (310284, 1773270), (312120, 1762839), (312930, 1758276), (313956, 1752530), (317322, 1733940), (321165, 1713192), (323544, 1700595), (327522, 1679940), (328536, 1674755), (329460, 1670058), (334951, 1642680), (335988, 1637610), (338130, 1627236), (340119, 1617720), (344760, 1595943), (346788, 1586610), (348840, 1577277), (350506, 1569780), (351135, 1566968), (352580, 1560546), (354654, 1551420), (356915, 1541592), (358020, 1536834), (361608, 1521585), (363987, 1511640), (371124, 1482570), (373320, 1473849), (375516, 1465230), (377910, 1455948), (385320, 1427949), (385398, 1427660), (387855, 1418616), (390728, 1408185), (391742, 1404540), (392445, 1402024), (394060, 1396278), (395352, 1391715), (400140, 1375062), (404430, 1360476), (405756, 1356030), (406809, 1352520), (410670, 1339804), (412360, 1334313), (417240, 1318707), (419985, 1310088), (423096, 1300455), (428220, 1284894), (428298, 1284660), (429624, 1280695), (433485, 1269288), (436696, 1259955), (439569, 1251720), (444771, 1237080), (450840, 1220427), (452010, 1217268), (453492, 1213290), (458354, 1200420), (463905, 1186056), (465426, 1182180), (468180, 1175226), (469395, 1172184), (472872, 1163565), (475983, 1155960), (480168, 1145885), (485316, 1133730), (488410, 1126548), (491283, 1119960), (494190, 1113372), (503880, 1091961), (503982, 1091740), (507195, 1084824), (512278, 1074060), (513864, 1070745), (517140, 1063962), (520182, 1057740), (523260, 1051518), (525759, 1046520), (528870, 1040364), (531981, 1034280), (537030, 1024556), (539240, 1020357), (542412, 1014390), (545870, 1007964), (547560, 1004853), (556686, 988380), (559980, 982566), (561816, 979355), (563274, 976820), (566865, 970632), (571064, 963495), (577980, 951966), (586092, 938790), (587613, 936360), (591090, 930852), (592920, 927979), (593028, 927810), (600210, 916708), (602680, 912951), (606645, 906984), (608634, 904020), (618540, 889542), (620568, 886635), (625860, 879138), (627912, 876265), (634644, 866970), (642330, 856596), (642447, 856440), (655044, 839970), (658920, 835029), (669902, 821340), (671976, 818805), (676260, 813618), (678015, 811512), (680238, 808860), (687531, 800280), (693576, 793305), (698139, 788120), (701012, 784890), (702270, 783484), (705160, 780273), (709308, 775710), (713830, 770796), (716040, 768417), (727974, 755820), (732615, 751032), (741285, 742248)]