97406421840

素因数分解:

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

素因数の和:138

約数の個数: 1620

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 56, 60, 62, 63, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 98, 102, 104, 105, 112, 117, 119, 120, 124, 126, 130, 136, 140, 144, 147, 153, 155, 156, 168, 169, 170, 180, 182, 186, 195, 196, 204, 208, 210, 217, 221, 234, 238, 240, 245, 248, 252, 255, 260, 272, 273, 279, 280, 294, 306, 310, 312, 315, 336, 338, 340, 357, 360, 364, 372, 390, 392, 403, 408, 420, 434, 441, 442, 455, 465, 468, 476, 490, 496, 504, 507, 510, 520, 527, 546, 558, 560, 585, 588, 595, 612, 620, 624, 630, 637, 651, 663, 676, 680, 714, 720, 728, 735, 744, 765, 780, 784, 806, 816, 819, 833, 840, 845, 868, 882, 884, 910, 930, 936, 952, 961, 980, 1008, 1014, 1020, 1040, 1054, 1071, 1085, 1092, 1105, 1116, 1170, 1176, 1183, 1190, 1209, 1224, 1240, 1260, 1274, 1302, 1326, 1352, 1360, 1365, 1395, 1428, 1456, 1470, 1488, 1519, 1521, 1530, 1547, 1560, 1581, 1612, 1638, 1666, 1680, 1690, 1736, 1764, 1768, 1785, 1820, 1860, 1872, 1904, 1911, 1922, 1953, 1960, 1989, 2015, 2028, 2040, 2108, 2142, 2170, 2184, 2205, 2210, 2232, 2340, 2352, 2366, 2380, 2418, 2448, 2480, 2499, 2520, 2535, 2548, 2604, 2635, 2652, 2704, 2730, 2790, 2821, 2856, 2873, 2883, 2940, 3038, 3042, 3060, 3094, 3120, 3162, 3185, 3224, 3255, 3276, 3315, 3332, 3380, 3472, 3528, 3536, 3549, 3570, 3627, 3640, 3689, 3720, 3822, 3844, 3906, 3920, 3978, 4030, 4056, 4080, 4095, 4165, 4216, 4284, 4340, 4368, 4410, 4420, 4464, 4557, 4641, 4680, 4732, 4743, 4760, 4805, 4836, 4998, 5040, 5070, 5096, 5208, 5239, 5270, 5304, 5355, 5460, 5580, 5642, 5712, 5733, 5746, 5766, 5880, 5915, 6045, 6076, 6084, 6120, 6188, 6324, 6370, 6448, 6510, 6552, 6630, 6664, 6727, 6760, 6851, 7056, 7098, 7140, 7254, 7280, 7378, 7440, 7497, 7595, 7605, 7644, 7688, 7735, 7812, 7905, 7956, 8060, 8112, 8190, 8281, 8330, 8432, 8463, 8568, 8619, 8649, 8680, 8820, 8840, 9114, 9282, 9360, 9464, 9486, 9520, 9555, 9610, 9672, 9765, 9945, 9996, 10140, 10192, 10416, 10478, 10540, 10608, 10647, 10710, 10829, 10920, 11067, 11160, 11284, 11466, 11492, 11532, 11760, 11830, 12090, 12152, 12168, 12240, 12376, 12493, 12495, 12648, 12740, 13020, 13104, 13260, 13328, 13454, 13520, 13671, 13702, 13923, 14105, 14196, 14280, 14365, 14415, 14508, 14756, 14994, 15190, 15210, 15288, 15376, 15470, 15624, 15717, 15810, 15912, 16120, 16337, 16380, 16562, 16660, 16926, 17136, 17238, 17298, 17360, 17640, 17680, 17745, 18135, 18228, 18445, 18564, 18928, 18972, 19110, 19220, 19344, 19530, 19747, 19890, 19992, 20111, 20181, 20280, 20553, 20956, 21080, 21294, 21420, 21658, 21840, 22134, 22320, 22568, 22785, 22932, 22984, 23064, 23205, 23660, 23715, 24180, 24304, 24336, 24752, 24843, 24986, 24990, 25296, 25389, 25480, 25823, 25857, 26040, 26195, 26520, 26908, 27342, 27404, 27846, 28210, 28392, 28560, 28665, 28730, 28830, 29016, 29512, 29988, 30380, 30420, 30576, 30940, 31248, 31434, 31620, 31824, 32240, 32487, 32674, 32760, 33124, 33201, 33320, 33635, 33852, 34255, 34476, 34596, 35280, 35490, 36270, 36456, 36673, 36890, 37128, 37479, 37485, 37944, 38220, 38440, 39060, 39494, 39780, 39984, 40222, 40362, 40560, 41106, 41405, 41912, 42160, 42315, 42588, 42840, 43095, 43245, 43316, 44268, 45136, 45570, 45864, 45968, 46128, 46410, 47089, 47151, 47320, 47430, 47957, 48360, 49011, 49686, 49972, 49980, 50778, 50960, 51646, 51714, 52080, 52390, 53040, 53235, 53816, 54145, 54684, 54808, 55335, 55692, 56420, 56784, 57330, 57460, 57660, 58032, 59024, 59241, 59976, 60333, 60543, 60760, 60840, 61659, 61880, 62465, 62868, 63240, 64974, 65348, 65520, 66248, 66402, 66640, 67270, 67704, 68355, 68510, 68952, 69192, 69615, 70980, 72540, 72912, 73346, 73780, 74256, 74529, 74958, 74970, 75888, 76440, 76880, 77469, 78120, 78585, 78988, 79560, 80444, 80724, 81685, 82212, 82810, 83824, 84630, 85176, 85680, 86190, 86490, 86632, 87451, 88536, 89063, 91140, 91728, 92820, 94178, 94302, 94640, 94860, 95914, 96720, 97461, 98022, 98735, 99372, 99944, 99960, 100555, 100905, 101556, 102765, 103292, 103428, 104780, 106470, 107632, 108290, 109368, 109616, 110019, 110670, 111384, 112437, 112840, 114359, 114660, 114920, 115320, 118482, 119952, 120666, 121086, 121520, 121680, 123318, 123760, 124215, 124930, 125736, 126480, 126945, 129115, 129285, 129948, 130696, 132496, 132804, 134540, 135408, 136710, 137020, 137904, 138384, 139230, 140777, 141267, 141960, 143871, 145080, 146692, 147033, 147560, 149058, 149916, 149940, 152880, 154938, 156240, 157170, 157976, 159120, 160888, 161448, 162409, 162435, 163370, 164424, 165620, 166005, 169260, 170352, 172380, 172980, 173264, 174902, 177072, 177723, 178126, 180999, 182280, 183365, 185640, 187395, 188356, 188604, 189720, 191828, 194922, 196044, 197470, 198744, 199888, 199920, 201110, 201810, 203112, 205530, 206584, 206856, 209560, 212381, 212940, 216580, 218736, 220038, 221340, 222768, 224874, 225680, 228718, 229320, 229840, 230640, 232407, 235445, 235755, 236964, 239785, 241332, 242172, 245055, 246636, 248430, 249860, 251472, 253890, 256711, 258230, 258570, 259896, 261392, 262353, 265608, 267189, 269080, 273420, 274040, 278460, 281554, 282534, 283920, 287742, 290160, 293384, 294066, 295120, 296205, 298116, 299832, 299880, 301665, 302715, 308295, 309876, 314340, 315952, 321776, 322896, 324818, 324870, 326740, 328848, 330057, 331240, 332010, 335699, 338520, 343077, 344760, 345960, 349804, 355446, 356252, 361998, 364560, 366730, 371280, 372645, 374790, 376712, 377208, 379440, 383656, 387345, 389844, 392088, 394940, 397488, 402220, 403620, 406224, 411060, 413168, 413712, 419120, 422331, 423801, 424762, 425880, 431613, 433160, 437255, 440076, 442680, 445315, 449748, 457436, 458640, 464814, 470890, 471510, 473928, 479570, 482664, 484344, 487227, 487305, 490110, 493272, 496860, 499720, 507780, 513422, 516460, 517140, 519792, 524706, 531216, 534378, 538160, 546840, 548080, 550095, 556920, 562185, 563108, 565068, 571795, 575484, 586768, 588132, 592410, 596232, 599664, 599760, 603330, 605430, 612157, 616590, 619752, 623441, 628680, 637143, 649636, 649740, 653480, 660114, 662480, 664020, 671398, 677040, 686154, 689520, 691920, 699608, 703885, 706335, 710892, 712504, 719355, 723996, 733460, 735165, 745290, 749580, 753424, 754416, 767312, 770133, 774690, 779688, 784176, 787059, 789880, 800513, 801567, 804440, 807240, 812045, 822120, 844662, 847602, 849524, 851760, 863226, 866320, 874510, 880152, 885360, 888615, 890630, 899496, 904995, 914872, 929628, 941780, 943020, 947856, 959140, 965328, 968688, 974454, 974610, 980220, 986544, 993720, 999440, 1007097, 1015560, 1026844, 1029231, 1032920, 1034280, 1049412, 1061905, 1068756, 1093680, 1100190, 1113840, 1124370, 1126216, 1130136, 1136863, 1143590, 1150968, 1162035, 1176264, 1184820, 1192464, 1206660, 1210860, 1224314, 1233180, 1239504, 1246882, 1257360, 1266993, 1274286, 1283555, 1299272, 1299480, 1306960, 1311765, 1320228, 1328040, 1335945, 1342796, 1372308, 1399216, 1407770, 1412670, 1421784, 1425008, 1438710, 1447992, 1461681, 1466920, 1470330, 1486667, 1490580, 1499160, 1540266, 1549380, 1559376, 1574118, 1579760, 1601026, 1603134, 1608880, 1614480, 1624090, 1644240, 1650285, 1678495, 1689324, 1695204, 1699048, 1715385, 1726452, 1749020, 1760304, 1777230, 1781260, 1798992, 1809990, 1829744, 1836471, 1859256, 1870323, 1883560, 1886040, 1911429, 1918280, 1948908, 1949220, 1960440, 1987440, 2014194, 2031120, 2053688, 2058462, 2065840, 2068560, 2098824, 2111655, 2119005, 2123810, 2137512, 2158065, 2200380, 2248740, 2252432, 2260272, 2273726, 2287180, 2301936, 2310399, 2324070, 2352528, 2369640, 2401539, 2413320, 2421720, 2436135, 2448628, 2466360, 2493764, 2533986, 2548572, 2567110, 2598544, 2598960, 2623530, 2640456, 2656080, 2671890, 2685592, 2744616, 2760953, 2815540, 2825340, 2843568, 2877420, 2895984, 2923362, 2933840, 2940660, 2973334, 2981160, 2998320, 3021291, 3060785, 3080532, 3098760, 3117205, 3148236, 3185715, 3202052, 3206268, 3248180, 3300570, 3356990, 3378648, 3390408, 3398096, 3410589, 3430770, 3452904, 3498040, 3554460, 3562520, 3619980, 3672942, 3718512, 3740646, 3767120, 3772080, 3822858, 3836560, 3850665, 3897816, 3898440, 3920880, 3935295, 4002565, 4007835, 4028388, 4107376, 4116924, 4197648, 4223310, 4238010, 4247620, 4275024, 4316130, 4364087, 4400760, 4460001, 4497480, 4547452, 4574360, 4620798, 4648140, 4739280, 4803078, 4826640, 4843440, 4872270, 4897256, 4932720, 4987528, 5035485, 5067972, 5097144, 5134220, 5146155, 5247060, 5280912, 5343780, 5371184, 5489232, 5509413, 5521906, 5610969, 5631080, 5650680, 5684315, 5754840, 5846724, 5881320, 5946668, 5962320, 6042582, 6121570, 6161064, 6197520, 6234410, 6296472, 6334965, 6371430, 6404104, 6412536, 6496360, 6601140, 6713980, 6757296, 6780816, 6821178, 6861540, 6905808, 6996080, 7108920, 7125040, 7204617, 7239960, 7308405, 7345884, 7433335, 7481292, 7645716, 7701330, 7795632, 7796880, 7870590, 7958041, 8005130, 8015670, 8056776, 8233848, 8282859, 8446620, 8476020, 8495240, 8632260, 8728174, 8801520, 8920002, 8994960, 9094904, 9148720, 9182355, 9241596, 9296280, 9351615, 9557145, 9606156, 9744540, 9794512, 9975056, 10070970, 10135944, 10194288, 10231767, 10268440, 10292310, 10406669, 10494120, 10687560, 11018826, 11043812, 11221938, 11262160, 11301360, 11368630, 11509680, 11551995, 11693448, 11762640, 11893336, 12007695, 12085164, 12243140, 12322128, 12468820, 12592944, 12669930, 12742860, 12808208, 12825072, 12992720, 13092261, 13202280, 13380003, 13427960, 13642356, 13723080, 13804765, 14217840, 14409234, 14479920, 14616810, 14691768, 14866670, 14962584, 15106455, 15291432, 15402660, 15741180, 15916082, 16010260, 16031340, 16113552, 16467696, 16565718, 16893240, 16952040, 16990480, 17052945, 17264520, 17456348, 17840004, 18189808, 18364710, 18483192, 18592560, 18703230, 19114290, 19212312, 19326671, 19489080, 20141940, 20271888, 20463534, 20536880, 20584620, 20813338, 20988240, 21375120, 21820435, 22037652, 22087624, 22300005, 22443876, 22737260, 23103990, 23386896, 23786672, 23874123, 24015390, 24170328, 24486280, 24848577, 24937640, 25339860, 25485720, 26184522, 26404560, 26760006, 26855920, 27284712, 27446160, 27547065, 27609530, 28054845, 28818468, 29233620, 29383536, 29733340, 29925168, 30212910, 30582864, 30805320, 31220007, 31482360, 31832164, 32020520, 32062680, 33131436, 33786480, 33904080, 34105890, 34529040, 34912696, 35680008, 36023085, 36729420, 36966384, 37406460, 38228580, 38424624, 38653342, 38978160, 39276783, 39790205, 40283880, 40927068, 41169240, 41414295, 41626676, 43640870, 44075304, 44175248, 44600010, 44887752, 45474520, 46207980, 47748246, 48030780, 48340656, 48972560, 49697154, 49875280, 50679720, 50971440, 51158835, 52033345, 52369044, 53520012, 54569424, 55094130, 55219060, 56109690, 57636936, 57980013, 58467240, 59466680, 60425820, 61610640, 62440014, 62964720, 63664328, 64041040, 64125360, 65461305, 66262872, 66900015, 68211780, 69825392, 71360016, 71622369, 72046170, 73458840, 74812920, 76457160, 77306684, 78553566, 79580410, 80567760, 81854136, 82338480, 82828590, 83253352, 87281740, 88150608, 89200020, 89775504, 90949040, 92415960, 93660021, 95496492, 96061560, 96633355, 99394308, 101359440, 102317670, 104066690, 104738088, 107040024, 110188260, 110438120, 112219380, 115273872, 115960026, 116934480, 118933360, 119370615, 120851640, 124242885, 124880028, 127328656, 130922610, 132525744, 133800030, 135286697, 136423560, 143244738, 144092340, 146917680, 149625840, 152914320, 154613368, 156100035, 157107132, 159160820, 163708272, 165657180, 166506704, 173940039, 174563480, 178400040, 184831920, 187320042, 190992984, 192123120, 193266710, 196383915, 198788616, 204635340, 208133380, 209476176, 214080048, 220376520, 220876240, 224438760, 231920052, 238741230, 241703280, 248485770, 249760056, 261845220, 267600060, 270573394, 272847120, 286489476, 288184680, 289900065, 309226736, 312200070, 314214264, 318321640, 331314360, 347880078, 349126960, 356800080, 358111845, 374640084, 381985968, 386533420, 392767830, 397577232, 405860091, 409270680, 416266760, 440753040, 448877520, 463840104, 468300105, 477482460, 496971540, 499520112, 523690440, 535200120, 541146788, 572978952, 576369360, 579800130, 624400140, 628428528, 636643280, 662628720, 676433485, 695760156, 716223690, 749280168, 773066840, 785535660, 811720182, 818541360, 832533520, 869700195, 927680208, 936600210, 954964920, 993943080, 1047380880, 1070400240, 1082293576, 1145957904, 1159600260, 1217580273, 1248800280, 1352866970, 1391520312, 1432447380, 1498560336, 1546133680, 1571071320, 1623440364, 1739400390, 1873200420, 1909929840, 1987886160, 2029300455, 2164587152, 2319200520, 2435160546, 2497600560, 2705733940, 2783040624, 2864894760, 3142142640, 3246880728, 3478800780, 3746400840, 4058600910, 4638401040, 4870321092, 5411467880, 5729789520, 6087901365, 6493761456, 6957601560, 7492801680, 8117201820, 9740642184, 10822935760, 12175802730, 13915203120, 16234403640, 19481284368, 24351605460, 32468807280, 48703210920, 97406421840]

約数ペア:

[(1, 97406421840), (2, 48703210920), (3, 32468807280), (4, 24351605460), (5, 19481284368), (6, 16234403640), (7, 13915203120), (8, 12175802730), (9, 10822935760), (10, 9740642184), (12, 8117201820), (13, 7492801680), (14, 6957601560), (15, 6493761456), (16, 6087901365), (17, 5729789520), (18, 5411467880), (20, 4870321092), (21, 4638401040), (24, 4058600910), (26, 3746400840), (28, 3478800780), (30, 3246880728), (31, 3142142640), (34, 2864894760), (35, 2783040624), (36, 2705733940), (39, 2497600560), (40, 2435160546), (42, 2319200520), (45, 2164587152), (48, 2029300455), (49, 1987886160), (51, 1909929840), (52, 1873200420), (56, 1739400390), (60, 1623440364), (62, 1571071320), (63, 1546133680), (65, 1498560336), (68, 1432447380), (70, 1391520312), (72, 1352866970), (78, 1248800280), (80, 1217580273), (84, 1159600260), (85, 1145957904), (90, 1082293576), (91, 1070400240), (93, 1047380880), (98, 993943080), (102, 954964920), (104, 936600210), (105, 927680208), (112, 869700195), (117, 832533520), (119, 818541360), (120, 811720182), (124, 785535660), (126, 773066840), (130, 749280168), (136, 716223690), (140, 695760156), (144, 676433485), (147, 662628720), (153, 636643280), (155, 628428528), (156, 624400140), (168, 579800130), (169, 576369360), (170, 572978952), (180, 541146788), (182, 535200120), (186, 523690440), (195, 499520112), (196, 496971540), (204, 477482460), (208, 468300105), (210, 463840104), (217, 448877520), (221, 440753040), (234, 416266760), (238, 409270680), (240, 405860091), (245, 397577232), (248, 392767830), (252, 386533420), (255, 381985968), (260, 374640084), (272, 358111845), (273, 356800080), (279, 349126960), (280, 347880078), (294, 331314360), (306, 318321640), (310, 314214264), (312, 312200070), (315, 309226736), (336, 289900065), (338, 288184680), (340, 286489476), (357, 272847120), (360, 270573394), (364, 267600060), (372, 261845220), (390, 249760056), (392, 248485770), (403, 241703280), (408, 238741230), (420, 231920052), (434, 224438760), (441, 220876240), (442, 220376520), (455, 214080048), (465, 209476176), (468, 208133380), (476, 204635340), (490, 198788616), (496, 196383915), (504, 193266710), (507, 192123120), (510, 190992984), (520, 187320042), (527, 184831920), (546, 178400040), (558, 174563480), (560, 173940039), (585, 166506704), (588, 165657180), (595, 163708272), (612, 159160820), (620, 157107132), (624, 156100035), (630, 154613368), (637, 152914320), (651, 149625840), (663, 146917680), (676, 144092340), (680, 143244738), (714, 136423560), (720, 135286697), (728, 133800030), (735, 132525744), (744, 130922610), (765, 127328656), (780, 124880028), (784, 124242885), (806, 120851640), (816, 119370615), (819, 118933360), (833, 116934480), (840, 115960026), (845, 115273872), (868, 112219380), (882, 110438120), (884, 110188260), (910, 107040024), (930, 104738088), (936, 104066690), (952, 102317670), (961, 101359440), (980, 99394308), (1008, 96633355), (1014, 96061560), (1020, 95496492), (1040, 93660021), (1054, 92415960), (1071, 90949040), (1085, 89775504), (1092, 89200020), (1105, 88150608), (1116, 87281740), (1170, 83253352), (1176, 82828590), (1183, 82338480), (1190, 81854136), (1209, 80567760), (1224, 79580410), (1240, 78553566), (1260, 77306684), (1274, 76457160), (1302, 74812920), (1326, 73458840), (1352, 72046170), (1360, 71622369), (1365, 71360016), (1395, 69825392), (1428, 68211780), (1456, 66900015), (1470, 66262872), (1488, 65461305), (1519, 64125360), (1521, 64041040), (1530, 63664328), (1547, 62964720), (1560, 62440014), (1581, 61610640), (1612, 60425820), (1638, 59466680), (1666, 58467240), (1680, 57980013), (1690, 57636936), (1736, 56109690), (1764, 55219060), (1768, 55094130), (1785, 54569424), (1820, 53520012), (1860, 52369044), (1872, 52033345), (1904, 51158835), (1911, 50971440), (1922, 50679720), (1953, 49875280), (1960, 49697154), (1989, 48972560), (2015, 48340656), (2028, 48030780), (2040, 47748246), (2108, 46207980), (2142, 45474520), (2170, 44887752), (2184, 44600010), (2205, 44175248), (2210, 44075304), (2232, 43640870), (2340, 41626676), (2352, 41414295), (2366, 41169240), (2380, 40927068), (2418, 40283880), (2448, 39790205), (2480, 39276783), (2499, 38978160), (2520, 38653342), (2535, 38424624), (2548, 38228580), (2604, 37406460), (2635, 36966384), (2652, 36729420), (2704, 36023085), (2730, 35680008), (2790, 34912696), (2821, 34529040), (2856, 34105890), (2873, 33904080), (2883, 33786480), (2940, 33131436), (3038, 32062680), (3042, 32020520), (3060, 31832164), (3094, 31482360), (3120, 31220007), (3162, 30805320), (3185, 30582864), (3224, 30212910), (3255, 29925168), (3276, 29733340), (3315, 29383536), (3332, 29233620), (3380, 28818468), (3472, 28054845), (3528, 27609530), (3536, 27547065), (3549, 27446160), (3570, 27284712), (3627, 26855920), (3640, 26760006), (3689, 26404560), (3720, 26184522), (3822, 25485720), (3844, 25339860), (3906, 24937640), (3920, 24848577), (3978, 24486280), (4030, 24170328), (4056, 24015390), (4080, 23874123), (4095, 23786672), (4165, 23386896), (4216, 23103990), (4284, 22737260), (4340, 22443876), (4368, 22300005), (4410, 22087624), (4420, 22037652), (4464, 21820435), (4557, 21375120), (4641, 20988240), (4680, 20813338), (4732, 20584620), (4743, 20536880), (4760, 20463534), (4805, 20271888), (4836, 20141940), (4998, 19489080), (5040, 19326671), (5070, 19212312), (5096, 19114290), (5208, 18703230), (5239, 18592560), (5270, 18483192), (5304, 18364710), (5355, 18189808), (5460, 17840004), (5580, 17456348), (5642, 17264520), (5712, 17052945), (5733, 16990480), (5746, 16952040), (5766, 16893240), (5880, 16565718), (5915, 16467696), (6045, 16113552), (6076, 16031340), (6084, 16010260), (6120, 15916082), (6188, 15741180), (6324, 15402660), (6370, 15291432), (6448, 15106455), (6510, 14962584), (6552, 14866670), (6630, 14691768), (6664, 14616810), (6727, 14479920), (6760, 14409234), (6851, 14217840), (7056, 13804765), (7098, 13723080), (7140, 13642356), (7254, 13427960), (7280, 13380003), (7378, 13202280), (7440, 13092261), (7497, 12992720), (7595, 12825072), (7605, 12808208), (7644, 12742860), (7688, 12669930), (7735, 12592944), (7812, 12468820), (7905, 12322128), (7956, 12243140), (8060, 12085164), (8112, 12007695), (8190, 11893336), (8281, 11762640), (8330, 11693448), (8432, 11551995), (8463, 11509680), (8568, 11368630), (8619, 11301360), (8649, 11262160), (8680, 11221938), (8820, 11043812), (8840, 11018826), (9114, 10687560), (9282, 10494120), (9360, 10406669), (9464, 10292310), (9486, 10268440), (9520, 10231767), (9555, 10194288), (9610, 10135944), (9672, 10070970), (9765, 9975056), (9945, 9794512), (9996, 9744540), (10140, 9606156), (10192, 9557145), (10416, 9351615), (10478, 9296280), (10540, 9241596), (10608, 9182355), (10647, 9148720), (10710, 9094904), (10829, 8994960), (10920, 8920002), (11067, 8801520), (11160, 8728174), (11284, 8632260), (11466, 8495240), (11492, 8476020), (11532, 8446620), (11760, 8282859), (11830, 8233848), (12090, 8056776), (12152, 8015670), (12168, 8005130), (12240, 7958041), (12376, 7870590), (12493, 7796880), (12495, 7795632), (12648, 7701330), (12740, 7645716), (13020, 7481292), (13104, 7433335), (13260, 7345884), (13328, 7308405), (13454, 7239960), (13520, 7204617), (13671, 7125040), (13702, 7108920), (13923, 6996080), (14105, 6905808), (14196, 6861540), (14280, 6821178), (14365, 6780816), (14415, 6757296), (14508, 6713980), (14756, 6601140), (14994, 6496360), (15190, 6412536), (15210, 6404104), (15288, 6371430), (15376, 6334965), (15470, 6296472), (15624, 6234410), (15717, 6197520), (15810, 6161064), (15912, 6121570), (16120, 6042582), (16337, 5962320), (16380, 5946668), (16562, 5881320), (16660, 5846724), (16926, 5754840), (17136, 5684315), (17238, 5650680), (17298, 5631080), (17360, 5610969), (17640, 5521906), (17680, 5509413), (17745, 5489232), (18135, 5371184), (18228, 5343780), (18445, 5280912), (18564, 5247060), (18928, 5146155), (18972, 5134220), (19110, 5097144), (19220, 5067972), (19344, 5035485), (19530, 4987528), (19747, 4932720), (19890, 4897256), (19992, 4872270), (20111, 4843440), (20181, 4826640), (20280, 4803078), (20553, 4739280), (20956, 4648140), (21080, 4620798), (21294, 4574360), (21420, 4547452), (21658, 4497480), (21840, 4460001), (22134, 4400760), (22320, 4364087), (22568, 4316130), (22785, 4275024), (22932, 4247620), (22984, 4238010), (23064, 4223310), (23205, 4197648), (23660, 4116924), (23715, 4107376), (24180, 4028388), (24304, 4007835), (24336, 4002565), (24752, 3935295), (24843, 3920880), (24986, 3898440), (24990, 3897816), (25296, 3850665), (25389, 3836560), (25480, 3822858), (25823, 3772080), (25857, 3767120), (26040, 3740646), (26195, 3718512), (26520, 3672942), (26908, 3619980), (27342, 3562520), (27404, 3554460), (27846, 3498040), (28210, 3452904), (28392, 3430770), (28560, 3410589), (28665, 3398096), (28730, 3390408), (28830, 3378648), (29016, 3356990), (29512, 3300570), (29988, 3248180), (30380, 3206268), (30420, 3202052), (30576, 3185715), (30940, 3148236), (31248, 3117205), (31434, 3098760), (31620, 3080532), (31824, 3060785), (32240, 3021291), (32487, 2998320), (32674, 2981160), (32760, 2973334), (33124, 2940660), (33201, 2933840), (33320, 2923362), (33635, 2895984), (33852, 2877420), (34255, 2843568), (34476, 2825340), (34596, 2815540), (35280, 2760953), (35490, 2744616), (36270, 2685592), (36456, 2671890), (36673, 2656080), (36890, 2640456), (37128, 2623530), (37479, 2598960), (37485, 2598544), (37944, 2567110), (38220, 2548572), (38440, 2533986), (39060, 2493764), (39494, 2466360), (39780, 2448628), (39984, 2436135), (40222, 2421720), (40362, 2413320), (40560, 2401539), (41106, 2369640), (41405, 2352528), (41912, 2324070), (42160, 2310399), (42315, 2301936), (42588, 2287180), (42840, 2273726), (43095, 2260272), (43245, 2252432), (43316, 2248740), (44268, 2200380), (45136, 2158065), (45570, 2137512), (45864, 2123810), (45968, 2119005), (46128, 2111655), (46410, 2098824), (47089, 2068560), (47151, 2065840), (47320, 2058462), (47430, 2053688), (47957, 2031120), (48360, 2014194), (49011, 1987440), (49686, 1960440), (49972, 1949220), (49980, 1948908), (50778, 1918280), (50960, 1911429), (51646, 1886040), (51714, 1883560), (52080, 1870323), (52390, 1859256), (53040, 1836471), (53235, 1829744), (53816, 1809990), (54145, 1798992), (54684, 1781260), (54808, 1777230), (55335, 1760304), (55692, 1749020), (56420, 1726452), (56784, 1715385), (57330, 1699048), (57460, 1695204), (57660, 1689324), (58032, 1678495), (59024, 1650285), (59241, 1644240), (59976, 1624090), (60333, 1614480), (60543, 1608880), (60760, 1603134), (60840, 1601026), (61659, 1579760), (61880, 1574118), (62465, 1559376), (62868, 1549380), (63240, 1540266), (64974, 1499160), (65348, 1490580), (65520, 1486667), (66248, 1470330), (66402, 1466920), (66640, 1461681), (67270, 1447992), (67704, 1438710), (68355, 1425008), (68510, 1421784), (68952, 1412670), (69192, 1407770), (69615, 1399216), (70980, 1372308), (72540, 1342796), (72912, 1335945), (73346, 1328040), (73780, 1320228), (74256, 1311765), (74529, 1306960), (74958, 1299480), (74970, 1299272), (75888, 1283555), (76440, 1274286), (76880, 1266993), (77469, 1257360), (78120, 1246882), (78585, 1239504), (78988, 1233180), (79560, 1224314), (80444, 1210860), (80724, 1206660), (81685, 1192464), (82212, 1184820), (82810, 1176264), (83824, 1162035), (84630, 1150968), (85176, 1143590), (85680, 1136863), (86190, 1130136), (86490, 1126216), (86632, 1124370), (87451, 1113840), (88536, 1100190), (89063, 1093680), (91140, 1068756), (91728, 1061905), (92820, 1049412), (94178, 1034280), (94302, 1032920), (94640, 1029231), (94860, 1026844), (95914, 1015560), (96720, 1007097), (97461, 999440), (98022, 993720), (98735, 986544), (99372, 980220), (99944, 974610), (99960, 974454), (100555, 968688), (100905, 965328), (101556, 959140), (102765, 947856), (103292, 943020), (103428, 941780), (104780, 929628), (106470, 914872), (107632, 904995), (108290, 899496), (109368, 890630), (109616, 888615), (110019, 885360), (110670, 880152), (111384, 874510), (112437, 866320), (112840, 863226), (114359, 851760), (114660, 849524), (114920, 847602), (115320, 844662), (118482, 822120), (119952, 812045), (120666, 807240), (121086, 804440), (121520, 801567), (121680, 800513), (123318, 789880), (123760, 787059), (124215, 784176), (124930, 779688), (125736, 774690), (126480, 770133), (126945, 767312), (129115, 754416), (129285, 753424), (129948, 749580), (130696, 745290), (132496, 735165), (132804, 733460), (134540, 723996), (135408, 719355), (136710, 712504), (137020, 710892), (137904, 706335), (138384, 703885), (139230, 699608), (140777, 691920), (141267, 689520), (141960, 686154), (143871, 677040), (145080, 671398), (146692, 664020), (147033, 662480), (147560, 660114), (149058, 653480), (149916, 649740), (149940, 649636), (152880, 637143), (154938, 628680), (156240, 623441), (157170, 619752), (157976, 616590), (159120, 612157), (160888, 605430), (161448, 603330), (162409, 599760), (162435, 599664), (163370, 596232), (164424, 592410), (165620, 588132), (166005, 586768), (169260, 575484), (170352, 571795), (172380, 565068), (172980, 563108), (173264, 562185), (174902, 556920), (177072, 550095), (177723, 548080), (178126, 546840), (180999, 538160), (182280, 534378), (183365, 531216), (185640, 524706), (187395, 519792), (188356, 517140), (188604, 516460), (189720, 513422), (191828, 507780), (194922, 499720), (196044, 496860), (197470, 493272), (198744, 490110), (199888, 487305), (199920, 487227), (201110, 484344), (201810, 482664), (203112, 479570), (205530, 473928), (206584, 471510), (206856, 470890), (209560, 464814), (212381, 458640), (212940, 457436), (216580, 449748), (218736, 445315), (220038, 442680), (221340, 440076), (222768, 437255), (224874, 433160), (225680, 431613), (228718, 425880), (229320, 424762), (229840, 423801), (230640, 422331), (232407, 419120), (235445, 413712), (235755, 413168), (236964, 411060), (239785, 406224), (241332, 403620), (242172, 402220), (245055, 397488), (246636, 394940), (248430, 392088), (249860, 389844), (251472, 387345), (253890, 383656), (256711, 379440), (258230, 377208), (258570, 376712), (259896, 374790), (261392, 372645), (262353, 371280), (265608, 366730), (267189, 364560), (269080, 361998), (273420, 356252), (274040, 355446), (278460, 349804), (281554, 345960), (282534, 344760), (283920, 343077), (287742, 338520), (290160, 335699), (293384, 332010), (294066, 331240), (295120, 330057), (296205, 328848), (298116, 326740), (299832, 324870), (299880, 324818), (301665, 322896), (302715, 321776), (308295, 315952), (309876, 314340)]