22364793360

素因数分解:

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

素因数の和:182

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 46, 48, 51, 52, 54, 56, 60, 63, 65, 68, 69, 70, 72, 78, 80, 81, 84, 85, 90, 91, 92, 97, 102, 104, 105, 108, 112, 115, 117, 119, 120, 126, 130, 135, 136, 138, 140, 144, 153, 156, 161, 162, 168, 170, 180, 182, 184, 189, 194, 195, 204, 207, 208, 210, 216, 221, 230, 234, 238, 240, 252, 255, 260, 270, 272, 273, 276, 280, 291, 299, 306, 312, 315, 322, 324, 336, 340, 345, 351, 357, 360, 364, 368, 378, 388, 390, 391, 405, 408, 414, 420, 432, 442, 455, 459, 460, 468, 476, 483, 485, 504, 510, 520, 540, 546, 552, 560, 567, 582, 585, 595, 598, 612, 621, 624, 630, 644, 648, 663, 679, 680, 690, 702, 714, 720, 728, 756, 765, 776, 780, 782, 805, 810, 816, 819, 828, 840, 873, 884, 897, 910, 918, 920, 936, 945, 952, 966, 970, 1008, 1020, 1035, 1040, 1053, 1071, 1080, 1092, 1104, 1105, 1134, 1164, 1170, 1173, 1190, 1196, 1224, 1242, 1260, 1261, 1288, 1296, 1326, 1358, 1360, 1365, 1377, 1380, 1404, 1428, 1449, 1455, 1456, 1495, 1512, 1530, 1547, 1552, 1560, 1564, 1610, 1620, 1638, 1649, 1656, 1680, 1746, 1755, 1768, 1785, 1794, 1820, 1836, 1840, 1863, 1872, 1890, 1904, 1932, 1940, 1955, 1989, 2037, 2040, 2070, 2093, 2106, 2142, 2160, 2184, 2210, 2231, 2268, 2295, 2328, 2340, 2346, 2380, 2392, 2415, 2448, 2457, 2484, 2520, 2522, 2576, 2619, 2652, 2691, 2716, 2730, 2737, 2754, 2760, 2808, 2835, 2856, 2898, 2910, 2990, 3024, 3060, 3094, 3105, 3120, 3128, 3213, 3220, 3240, 3276, 3298, 3312, 3315, 3395, 3492, 3510, 3519, 3536, 3570, 3588, 3640, 3672, 3726, 3780, 3783, 3864, 3880, 3910, 3978, 4074, 4080, 4095, 4140, 4186, 4212, 4284, 4347, 4365, 4368, 4420, 4462, 4485, 4536, 4590, 4641, 4656, 4680, 4692, 4760, 4784, 4830, 4914, 4947, 4968, 5040, 5044, 5083, 5238, 5265, 5304, 5355, 5382, 5432, 5460, 5474, 5508, 5520, 5616, 5670, 5712, 5796, 5820, 5865, 5967, 5980, 6111, 6120, 6188, 6210, 6256, 6279, 6305, 6426, 6440, 6480, 6552, 6596, 6630, 6693, 6790, 6885, 6984, 7020, 7038, 7140, 7176, 7245, 7280, 7344, 7371, 7452, 7560, 7566, 7728, 7735, 7760, 7820, 7857, 7956, 8073, 8148, 8190, 8211, 8245, 8280, 8372, 8424, 8568, 8694, 8730, 8827, 8840, 8924, 8970, 9072, 9180, 9282, 9315, 9360, 9384, 9520, 9639, 9660, 9828, 9894, 9936, 9945, 10088, 10166, 10185, 10465, 10476, 10530, 10557, 10608, 10710, 10764, 10864, 10920, 10948, 11016, 11155, 11340, 11349, 11543, 11592, 11640, 11730, 11934, 11960, 12222, 12240, 12285, 12376, 12420, 12558, 12610, 12852, 12880, 13041, 13095, 13104, 13192, 13260, 13386, 13455, 13580, 13685, 13770, 13923, 13968, 14040, 14076, 14280, 14352, 14490, 14742, 14841, 14904, 15120, 15132, 15249, 15470, 15617, 15640, 15714, 15912, 16065, 16146, 16296, 16380, 16422, 16490, 16560, 16744, 16848, 17136, 17388, 17460, 17595, 17654, 17680, 17848, 17901, 17940, 18333, 18360, 18564, 18630, 18768, 18837, 18915, 19278, 19320, 19656, 19788, 19890, 20079, 20176, 20332, 20370, 20930, 20952, 21060, 21114, 21420, 21437, 21528, 21735, 21840, 21896, 22032, 22310, 22680, 22698, 23086, 23184, 23205, 23280, 23460, 23868, 23920, 24219, 24444, 24570, 24633, 24735, 24752, 24840, 25116, 25220, 25415, 25704, 26082, 26190, 26384, 26481, 26520, 26772, 26910, 27160, 27370, 27540, 27846, 28080, 28152, 28560, 28980, 29003, 29484, 29682, 29808, 29835, 30264, 30498, 30555, 30940, 31234, 31280, 31395, 31428, 31671, 31824, 32130, 32292, 32592, 32760, 32844, 32980, 33465, 33488, 34047, 34629, 34776, 34920, 35190, 35308, 35581, 35696, 35802, 35880, 36666, 36720, 36855, 37128, 37260, 37674, 37830, 37927, 38556, 38640, 39285, 39312, 39576, 39780, 40158, 40365, 40664, 40740, 41055, 41769, 41860, 41904, 42120, 42228, 42840, 42874, 43056, 43470, 43792, 44135, 44523, 44620, 45360, 45396, 45747, 46172, 46410, 46851, 46920, 47736, 48195, 48438, 48888, 49140, 49266, 49470, 49680, 50232, 50440, 50830, 51408, 52164, 52380, 52785, 52962, 53040, 53544, 53820, 54320, 54740, 54999, 55080, 55692, 56304, 56511, 56745, 57715, 57960, 58006, 58968, 59364, 59670, 60237, 60528, 60996, 61110, 61880, 62468, 62790, 62856, 63342, 64260, 64311, 64584, 65205, 65520, 65688, 65960, 66930, 68094, 69258, 69552, 69615, 69840, 70380, 70616, 71162, 71604, 71760, 73332, 73710, 73899, 74205, 74256, 74520, 75348, 75660, 75854, 76245, 77112, 78085, 78570, 79152, 79443, 79560, 80316, 80730, 81328, 81480, 82110, 83538, 83720, 84240, 84456, 85680, 85748, 86940, 87009, 88270, 89046, 89240, 89505, 90792, 91494, 91665, 92344, 92820, 93702, 93840, 94185, 95472, 96390, 96876, 97776, 98280, 98532, 98940, 100395, 100464, 100880, 101660, 102141, 103887, 104328, 104760, 105570, 105924, 106743, 107088, 107185, 107640, 109480, 109998, 110160, 111384, 113022, 113490, 113781, 115430, 115920, 116012, 117936, 118728, 119340, 120474, 121095, 121992, 122220, 123165, 123760, 124936, 125307, 125580, 125712, 126684, 128520, 128622, 129168, 130410, 131376, 131920, 132405, 133569, 133860, 136188, 137241, 138516, 139230, 140553, 140760, 141232, 142324, 143208, 145015, 146664, 147420, 147798, 148410, 149040, 150059, 150696, 151320, 151708, 152490, 154224, 156170, 157140, 158355, 158886, 159120, 160632, 161460, 162960, 164220, 167076, 167440, 168912, 169533, 170235, 171496, 173145, 173880, 174018, 176540, 177905, 178092, 178480, 179010, 180711, 181584, 182988, 183330, 184688, 185640, 187404, 188370, 189635, 192780, 192933, 193752, 196560, 197064, 197880, 200790, 203021, 203320, 204282, 207774, 208656, 208845, 209520, 211140, 211848, 213486, 214370, 215280, 218960, 219996, 221697, 222615, 222768, 226044, 226980, 227562, 228735, 230860, 232024, 234255, 237456, 238329, 238680, 240948, 242190, 243984, 244440, 246330, 249872, 250614, 251160, 253368, 257040, 257244, 260820, 261027, 264810, 265489, 267138, 267720, 272376, 274482, 274995, 277032, 278460, 281106, 281520, 282555, 284648, 286416, 290030, 293328, 294840, 295596, 296820, 300118, 301185, 301392, 302640, 303416, 304980, 311661, 312340, 314280, 316710, 317772, 320229, 321264, 321555, 322920, 328440, 334152, 339066, 340470, 341343, 342992, 346290, 347760, 348036, 353080, 355810, 356184, 358020, 361422, 365976, 366660, 369495, 371280, 374808, 376740, 379270, 385560, 385866, 387504, 394128, 395760, 397215, 401580, 406042, 406640, 408564, 411723, 415548, 417690, 421659, 422280, 423696, 426972, 428740, 435045, 439992, 443394, 445230, 450177, 452088, 453960, 455124, 457470, 461720, 464048, 468510, 476658, 477360, 481896, 484380, 488880, 492660, 493051, 501228, 502320, 506736, 510705, 514488, 519435, 521640, 522054, 529620, 530978, 533715, 534276, 535440, 544752, 548964, 549990, 554064, 556920, 562212, 565110, 568905, 569296, 578799, 580060, 589680, 591192, 593640, 600236, 602370, 606832, 609063, 609960, 623322, 624680, 626535, 628560, 633420, 635544, 640458, 643110, 645840, 656880, 667845, 668304, 678132, 680940, 682686, 686205, 692580, 696072, 702765, 706160, 711620, 712368, 714987, 716040, 722844, 731952, 733320, 738990, 749616, 750295, 753480, 758540, 771120, 771732, 783081, 794430, 796467, 803160, 812084, 817128, 823446, 831096, 835380, 843318, 844560, 847665, 853944, 857480, 870090, 879984, 886788, 890460, 900354, 903555, 904176, 907920, 910248, 914940, 923440, 934983, 937020, 953316, 960687, 963792, 964665, 968760, 985320, 986102, 1002456, 1015105, 1021410, 1024029, 1028976, 1038870, 1043280, 1044108, 1059240, 1061956, 1067430, 1068552, 1097928, 1099980, 1108485, 1113840, 1124424, 1130220, 1137810, 1157598, 1160120, 1182384, 1187280, 1191645, 1200472, 1204740, 1218126, 1219920, 1246644, 1249360, 1253070, 1264977, 1266840, 1271088, 1280916, 1286220, 1305135, 1327445, 1335690, 1350531, 1356264, 1361880, 1365372, 1372410, 1385160, 1392144, 1405530, 1423240, 1429974, 1432080, 1445688, 1466640, 1477980, 1479153, 1500590, 1506960, 1517080, 1543464, 1558305, 1566162, 1588860, 1592934, 1601145, 1606320, 1624168, 1634256, 1646892, 1662192, 1670760, 1686636, 1695330, 1706715, 1707888, 1714960, 1736397, 1740180, 1773576, 1780920, 1800708, 1807110, 1820496, 1827189, 1829880, 1869966, 1874040, 1906632, 1921374, 1929330, 1937520, 1970640, 1972204, 2004912, 2030210, 2042820, 2048058, 2058615, 2077740, 2088216, 2108295, 2118480, 2123912, 2134860, 2137104, 2195856, 2199960, 2216970, 2248848, 2250885, 2260440, 2275620, 2315196, 2320240, 2349243, 2383290, 2389401, 2400944, 2409480, 2436252, 2465255, 2493288, 2506140, 2529954, 2533680, 2561832, 2572440, 2610270, 2654890, 2671380, 2701062, 2712528, 2723760, 2730744, 2744820, 2770320, 2811060, 2846480, 2859948, 2882061, 2891376, 2893995, 2955960, 2958306, 3001180, 3034160, 3045315, 3072087, 3086928, 3116610, 3132324, 3177720, 3185868, 3202290, 3248336, 3293784, 3341520, 3373272, 3390660, 3413430, 3451357, 3472794, 3480360, 3547152, 3561840, 3574935, 3601416, 3614220, 3654378, 3659760, 3739932, 3748080, 3813264, 3842748, 3858660, 3915405, 3944408, 3982335, 4051593, 4060420, 4085640, 4096116, 4117230, 4155480, 4176432, 4216590, 4247824, 4269720, 4399920, 4433940, 4437459, 4501770, 4520880, 4551240, 4630392, 4674915, 4698486, 4766580, 4778802, 4803435, 4818960, 4872504, 4930510, 4986576, 5012280, 5059908, 5120145, 5123664, 5144880, 5220540, 5309780, 5342760, 5402124, 5461488, 5481567, 5489640, 5622120, 5719896, 5764122, 5787990, 5911920, 5916612, 6002360, 6090630, 6144174, 6233220, 6264648, 6324885, 6355440, 6371736, 6404580, 6587568, 6746544, 6752655, 6781320, 6826860, 6902714, 6945588, 6960720, 7149870, 7168203, 7202832, 7228440, 7308756, 7395765, 7479864, 7685496, 7717320, 7830810, 7888816, 7964670, 8103186, 8120840, 8171280, 8192232, 8234460, 8310960, 8433180, 8539440, 8681985, 8867880, 8874918, 9003540, 9102480, 9135945, 9260784, 9349830, 9396972, 9533160, 9557604, 9606870, 9745008, 9861020, 10024560, 10119816, 10240290, 10354071, 10441080, 10619560, 10685520, 10804248, 10963134, 10979280, 11244240, 11439792, 11528244, 11575980, 11746215, 11833224, 11947005, 12004720, 12154779, 12181260, 12288348, 12466440, 12529296, 12649770, 12743472, 12809160, 13312377, 13505310, 13562640, 13653720, 13805428, 13891176, 14299740, 14336406, 14410305, 14456880, 14617512, 14791530, 14959728, 15360435, 15370992, 15434640, 15661620, 15929340, 16206372, 16241680, 16384464, 16444701, 16468920, 16866360, 17256785, 17363970, 17735760, 17749836, 18007080, 18271890, 18699660, 18793944, 19066320, 19115208, 19213740, 19722040, 20239632, 20257965, 20480580, 20708142, 20882160, 21239120, 21504609, 21608496, 21926268, 22187295, 23056488, 23151960, 23492430, 23666448, 23894010, 24309558, 24362520, 24576696, 24932880, 25299540, 25618320, 26624754, 27010620, 27307440, 27407835, 27610856, 27782352, 28599480, 28672812, 28820610, 29235024, 29583060, 30720870, 31062213, 31323240, 31858680, 32412744, 32889402, 32937840, 33732720, 34513570, 34727940, 35499672, 35841015, 36014160, 36543780, 37399320, 37587888, 38230416, 38427480, 39444080, 39937131, 40515930, 40961160, 41416284, 43009218, 43852536, 44374590, 46112976, 46303920, 46984860, 47788020, 48619116, 48725040, 49153392, 50599080, 51770355, 53249508, 54021240, 54815670, 55221712, 57198960, 57345624, 57641220, 59166120, 60773895, 61441740, 62124426, 62646480, 63717360, 64825488, 65778804, 66561885, 69027140, 69455880, 70999344, 71682030, 73087560, 74798640, 76854960, 79874262, 81031860, 81922320, 82223505, 82832568, 86018436, 87705072, 88749180, 93186639, 93969720, 95576040, 97238232, 101198160, 103540710, 106499016, 107523045, 108042480, 109631340, 114691248, 115282440, 118332240, 121547790, 122883480, 124248852, 131557608, 133123770, 138054280, 138911760, 143364060, 146175120, 155311065, 159748524, 162063720, 164447010, 165665136, 172036872, 177498360, 186373278, 187939440, 191152080, 194476464, 199685655, 207081420, 212998032, 215046090, 219262680, 230564880, 243095580, 245766960, 248497704, 263115216, 266247540, 276108560, 279559917, 286728120, 310622130, 319497048, 324127440, 328894020, 344073744, 354996720, 372746556, 399371310, 414162840, 430092180, 438525360, 465933195, 486191160, 496995408, 532495080, 559119834, 573456240, 621244260, 638994096, 657788040, 745493112, 798742620, 828325680, 860184360, 931866390, 972382320, 1064990160, 1118239668, 1242488520, 1315576080, 1397799585, 1490986224, 1597485240, 1720368720, 1863732780, 2236479336, 2484977040, 2795599170, 3194970480, 3727465560, 4472958672, 5591198340, 7454931120, 11182396680, 22364793360]

約数ペア:

[(1, 22364793360), (2, 11182396680), (3, 7454931120), (4, 5591198340), (5, 4472958672), (6, 3727465560), (7, 3194970480), (8, 2795599170), (9, 2484977040), (10, 2236479336), (12, 1863732780), (13, 1720368720), (14, 1597485240), (15, 1490986224), (16, 1397799585), (17, 1315576080), (18, 1242488520), (20, 1118239668), (21, 1064990160), (23, 972382320), (24, 931866390), (26, 860184360), (27, 828325680), (28, 798742620), (30, 745493112), (34, 657788040), (35, 638994096), (36, 621244260), (39, 573456240), (40, 559119834), (42, 532495080), (45, 496995408), (46, 486191160), (48, 465933195), (51, 438525360), (52, 430092180), (54, 414162840), (56, 399371310), (60, 372746556), (63, 354996720), (65, 344073744), (68, 328894020), (69, 324127440), (70, 319497048), (72, 310622130), (78, 286728120), (80, 279559917), (81, 276108560), (84, 266247540), (85, 263115216), (90, 248497704), (91, 245766960), (92, 243095580), (97, 230564880), (102, 219262680), (104, 215046090), (105, 212998032), (108, 207081420), (112, 199685655), (115, 194476464), (117, 191152080), (119, 187939440), (120, 186373278), (126, 177498360), (130, 172036872), (135, 165665136), (136, 164447010), (138, 162063720), (140, 159748524), (144, 155311065), (153, 146175120), (156, 143364060), (161, 138911760), (162, 138054280), (168, 133123770), (170, 131557608), (180, 124248852), (182, 122883480), (184, 121547790), (189, 118332240), (194, 115282440), (195, 114691248), (204, 109631340), (207, 108042480), (208, 107523045), (210, 106499016), (216, 103540710), (221, 101198160), (230, 97238232), (234, 95576040), (238, 93969720), (240, 93186639), (252, 88749180), (255, 87705072), (260, 86018436), (270, 82832568), (272, 82223505), (273, 81922320), (276, 81031860), (280, 79874262), (291, 76854960), (299, 74798640), (306, 73087560), (312, 71682030), (315, 70999344), (322, 69455880), (324, 69027140), (336, 66561885), (340, 65778804), (345, 64825488), (351, 63717360), (357, 62646480), (360, 62124426), (364, 61441740), (368, 60773895), (378, 59166120), (388, 57641220), (390, 57345624), (391, 57198960), (405, 55221712), (408, 54815670), (414, 54021240), (420, 53249508), (432, 51770355), (442, 50599080), (455, 49153392), (459, 48725040), (460, 48619116), (468, 47788020), (476, 46984860), (483, 46303920), (485, 46112976), (504, 44374590), (510, 43852536), (520, 43009218), (540, 41416284), (546, 40961160), (552, 40515930), (560, 39937131), (567, 39444080), (582, 38427480), (585, 38230416), (595, 37587888), (598, 37399320), (612, 36543780), (621, 36014160), (624, 35841015), (630, 35499672), (644, 34727940), (648, 34513570), (663, 33732720), (679, 32937840), (680, 32889402), (690, 32412744), (702, 31858680), (714, 31323240), (720, 31062213), (728, 30720870), (756, 29583060), (765, 29235024), (776, 28820610), (780, 28672812), (782, 28599480), (805, 27782352), (810, 27610856), (816, 27407835), (819, 27307440), (828, 27010620), (840, 26624754), (873, 25618320), (884, 25299540), (897, 24932880), (910, 24576696), (918, 24362520), (920, 24309558), (936, 23894010), (945, 23666448), (952, 23492430), (966, 23151960), (970, 23056488), (1008, 22187295), (1020, 21926268), (1035, 21608496), (1040, 21504609), (1053, 21239120), (1071, 20882160), (1080, 20708142), (1092, 20480580), (1104, 20257965), (1105, 20239632), (1134, 19722040), (1164, 19213740), (1170, 19115208), (1173, 19066320), (1190, 18793944), (1196, 18699660), (1224, 18271890), (1242, 18007080), (1260, 17749836), (1261, 17735760), (1288, 17363970), (1296, 17256785), (1326, 16866360), (1358, 16468920), (1360, 16444701), (1365, 16384464), (1377, 16241680), (1380, 16206372), (1404, 15929340), (1428, 15661620), (1449, 15434640), (1455, 15370992), (1456, 15360435), (1495, 14959728), (1512, 14791530), (1530, 14617512), (1547, 14456880), (1552, 14410305), (1560, 14336406), (1564, 14299740), (1610, 13891176), (1620, 13805428), (1638, 13653720), (1649, 13562640), (1656, 13505310), (1680, 13312377), (1746, 12809160), (1755, 12743472), (1768, 12649770), (1785, 12529296), (1794, 12466440), (1820, 12288348), (1836, 12181260), (1840, 12154779), (1863, 12004720), (1872, 11947005), (1890, 11833224), (1904, 11746215), (1932, 11575980), (1940, 11528244), (1955, 11439792), (1989, 11244240), (2037, 10979280), (2040, 10963134), (2070, 10804248), (2093, 10685520), (2106, 10619560), (2142, 10441080), (2160, 10354071), (2184, 10240290), (2210, 10119816), (2231, 10024560), (2268, 9861020), (2295, 9745008), (2328, 9606870), (2340, 9557604), (2346, 9533160), (2380, 9396972), (2392, 9349830), (2415, 9260784), (2448, 9135945), (2457, 9102480), (2484, 9003540), (2520, 8874918), (2522, 8867880), (2576, 8681985), (2619, 8539440), (2652, 8433180), (2691, 8310960), (2716, 8234460), (2730, 8192232), (2737, 8171280), (2754, 8120840), (2760, 8103186), (2808, 7964670), (2835, 7888816), (2856, 7830810), (2898, 7717320), (2910, 7685496), (2990, 7479864), (3024, 7395765), (3060, 7308756), (3094, 7228440), (3105, 7202832), (3120, 7168203), (3128, 7149870), (3213, 6960720), (3220, 6945588), (3240, 6902714), (3276, 6826860), (3298, 6781320), (3312, 6752655), (3315, 6746544), (3395, 6587568), (3492, 6404580), (3510, 6371736), (3519, 6355440), (3536, 6324885), (3570, 6264648), (3588, 6233220), (3640, 6144174), (3672, 6090630), (3726, 6002360), (3780, 5916612), (3783, 5911920), (3864, 5787990), (3880, 5764122), (3910, 5719896), (3978, 5622120), (4074, 5489640), (4080, 5481567), (4095, 5461488), (4140, 5402124), (4186, 5342760), (4212, 5309780), (4284, 5220540), (4347, 5144880), (4365, 5123664), (4368, 5120145), (4420, 5059908), (4462, 5012280), (4485, 4986576), (4536, 4930510), (4590, 4872504), (4641, 4818960), (4656, 4803435), (4680, 4778802), (4692, 4766580), (4760, 4698486), (4784, 4674915), (4830, 4630392), (4914, 4551240), (4947, 4520880), (4968, 4501770), (5040, 4437459), (5044, 4433940), (5083, 4399920), (5238, 4269720), (5265, 4247824), (5304, 4216590), (5355, 4176432), (5382, 4155480), (5432, 4117230), (5460, 4096116), (5474, 4085640), (5508, 4060420), (5520, 4051593), (5616, 3982335), (5670, 3944408), (5712, 3915405), (5796, 3858660), (5820, 3842748), (5865, 3813264), (5967, 3748080), (5980, 3739932), (6111, 3659760), (6120, 3654378), (6188, 3614220), (6210, 3601416), (6256, 3574935), (6279, 3561840), (6305, 3547152), (6426, 3480360), (6440, 3472794), (6480, 3451357), (6552, 3413430), (6596, 3390660), (6630, 3373272), (6693, 3341520), (6790, 3293784), (6885, 3248336), (6984, 3202290), (7020, 3185868), (7038, 3177720), (7140, 3132324), (7176, 3116610), (7245, 3086928), (7280, 3072087), (7344, 3045315), (7371, 3034160), (7452, 3001180), (7560, 2958306), (7566, 2955960), (7728, 2893995), (7735, 2891376), (7760, 2882061), (7820, 2859948), (7857, 2846480), (7956, 2811060), (8073, 2770320), (8148, 2744820), (8190, 2730744), (8211, 2723760), (8245, 2712528), (8280, 2701062), (8372, 2671380), (8424, 2654890), (8568, 2610270), (8694, 2572440), (8730, 2561832), (8827, 2533680), (8840, 2529954), (8924, 2506140), (8970, 2493288), (9072, 2465255), (9180, 2436252), (9282, 2409480), (9315, 2400944), (9360, 2389401), (9384, 2383290), (9520, 2349243), (9639, 2320240), (9660, 2315196), (9828, 2275620), (9894, 2260440), (9936, 2250885), (9945, 2248848), (10088, 2216970), (10166, 2199960), (10185, 2195856), (10465, 2137104), (10476, 2134860), (10530, 2123912), (10557, 2118480), (10608, 2108295), (10710, 2088216), (10764, 2077740), (10864, 2058615), (10920, 2048058), (10948, 2042820), (11016, 2030210), (11155, 2004912), (11340, 1972204), (11349, 1970640), (11543, 1937520), (11592, 1929330), (11640, 1921374), (11730, 1906632), (11934, 1874040), (11960, 1869966), (12222, 1829880), (12240, 1827189), (12285, 1820496), (12376, 1807110), (12420, 1800708), (12558, 1780920), (12610, 1773576), (12852, 1740180), (12880, 1736397), (13041, 1714960), (13095, 1707888), (13104, 1706715), (13192, 1695330), (13260, 1686636), (13386, 1670760), (13455, 1662192), (13580, 1646892), (13685, 1634256), (13770, 1624168), (13923, 1606320), (13968, 1601145), (14040, 1592934), (14076, 1588860), (14280, 1566162), (14352, 1558305), (14490, 1543464), (14742, 1517080), (14841, 1506960), (14904, 1500590), (15120, 1479153), (15132, 1477980), (15249, 1466640), (15470, 1445688), (15617, 1432080), (15640, 1429974), (15714, 1423240), (15912, 1405530), (16065, 1392144), (16146, 1385160), (16296, 1372410), (16380, 1365372), (16422, 1361880), (16490, 1356264), (16560, 1350531), (16744, 1335690), (16848, 1327445), (17136, 1305135), (17388, 1286220), (17460, 1280916), (17595, 1271088), (17654, 1266840), (17680, 1264977), (17848, 1253070), (17901, 1249360), (17940, 1246644), (18333, 1219920), (18360, 1218126), (18564, 1204740), (18630, 1200472), (18768, 1191645), (18837, 1187280), (18915, 1182384), (19278, 1160120), (19320, 1157598), (19656, 1137810), (19788, 1130220), (19890, 1124424), (20079, 1113840), (20176, 1108485), (20332, 1099980), (20370, 1097928), (20930, 1068552), (20952, 1067430), (21060, 1061956), (21114, 1059240), (21420, 1044108), (21437, 1043280), (21528, 1038870), (21735, 1028976), (21840, 1024029), (21896, 1021410), (22032, 1015105), (22310, 1002456), (22680, 986102), (22698, 985320), (23086, 968760), (23184, 964665), (23205, 963792), (23280, 960687), (23460, 953316), (23868, 937020), (23920, 934983), (24219, 923440), (24444, 914940), (24570, 910248), (24633, 907920), (24735, 904176), (24752, 903555), (24840, 900354), (25116, 890460), (25220, 886788), (25415, 879984), (25704, 870090), (26082, 857480), (26190, 853944), (26384, 847665), (26481, 844560), (26520, 843318), (26772, 835380), (26910, 831096), (27160, 823446), (27370, 817128), (27540, 812084), (27846, 803160), (28080, 796467), (28152, 794430), (28560, 783081), (28980, 771732), (29003, 771120), (29484, 758540), (29682, 753480), (29808, 750295), (29835, 749616), (30264, 738990), (30498, 733320), (30555, 731952), (30940, 722844), (31234, 716040), (31280, 714987), (31395, 712368), (31428, 711620), (31671, 706160), (31824, 702765), (32130, 696072), (32292, 692580), (32592, 686205), (32760, 682686), (32844, 680940), (32980, 678132), (33465, 668304), (33488, 667845), (34047, 656880), (34629, 645840), (34776, 643110), (34920, 640458), (35190, 635544), (35308, 633420), (35581, 628560), (35696, 626535), (35802, 624680), (35880, 623322), (36666, 609960), (36720, 609063), (36855, 606832), (37128, 602370), (37260, 600236), (37674, 593640), (37830, 591192), (37927, 589680), (38556, 580060), (38640, 578799), (39285, 569296), (39312, 568905), (39576, 565110), (39780, 562212), (40158, 556920), (40365, 554064), (40664, 549990), (40740, 548964), (41055, 544752), (41769, 535440), (41860, 534276), (41904, 533715), (42120, 530978), (42228, 529620), (42840, 522054), (42874, 521640), (43056, 519435), (43470, 514488), (43792, 510705), (44135, 506736), (44523, 502320), (44620, 501228), (45360, 493051), (45396, 492660), (45747, 488880), (46172, 484380), (46410, 481896), (46851, 477360), (46920, 476658), (47736, 468510), (48195, 464048), (48438, 461720), (48888, 457470), (49140, 455124), (49266, 453960), (49470, 452088), (49680, 450177), (50232, 445230), (50440, 443394), (50830, 439992), (51408, 435045), (52164, 428740), (52380, 426972), (52785, 423696), (52962, 422280), (53040, 421659), (53544, 417690), (53820, 415548), (54320, 411723), (54740, 408564), (54999, 406640), (55080, 406042), (55692, 401580), (56304, 397215), (56511, 395760), (56745, 394128), (57715, 387504), (57960, 385866), (58006, 385560), (58968, 379270), (59364, 376740), (59670, 374808), (60237, 371280), (60528, 369495), (60996, 366660), (61110, 365976), (61880, 361422), (62468, 358020), (62790, 356184), (62856, 355810), (63342, 353080), (64260, 348036), (64311, 347760), (64584, 346290), (65205, 342992), (65520, 341343), (65688, 340470), (65960, 339066), (66930, 334152), (68094, 328440), (69258, 322920), (69552, 321555), (69615, 321264), (69840, 320229), (70380, 317772), (70616, 316710), (71162, 314280), (71604, 312340), (71760, 311661), (73332, 304980), (73710, 303416), (73899, 302640), (74205, 301392), (74256, 301185), (74520, 300118), (75348, 296820), (75660, 295596), (75854, 294840), (76245, 293328), (77112, 290030), (78085, 286416), (78570, 284648), (79152, 282555), (79443, 281520), (79560, 281106), (80316, 278460), (80730, 277032), (81328, 274995), (81480, 274482), (82110, 272376), (83538, 267720), (83720, 267138), (84240, 265489), (84456, 264810), (85680, 261027), (85748, 260820), (86940, 257244), (87009, 257040), (88270, 253368), (89046, 251160), (89240, 250614), (89505, 249872), (90792, 246330), (91494, 244440), (91665, 243984), (92344, 242190), (92820, 240948), (93702, 238680), (93840, 238329), (94185, 237456), (95472, 234255), (96390, 232024), (96876, 230860), (97776, 228735), (98280, 227562), (98532, 226980), (98940, 226044), (100395, 222768), (100464, 222615), (100880, 221697), (101660, 219996), (102141, 218960), (103887, 215280), (104328, 214370), (104760, 213486), (105570, 211848), (105924, 211140), (106743, 209520), (107088, 208845), (107185, 208656), (107640, 207774), (109480, 204282), (109998, 203320), (110160, 203021), (111384, 200790), (113022, 197880), (113490, 197064), (113781, 196560), (115430, 193752), (115920, 192933), (116012, 192780), (117936, 189635), (118728, 188370), (119340, 187404), (120474, 185640), (121095, 184688), (121992, 183330), (122220, 182988), (123165, 181584), (123760, 180711), (124936, 179010), (125307, 178480), (125580, 178092), (125712, 177905), (126684, 176540), (128520, 174018), (128622, 173880), (129168, 173145), (130410, 171496), (131376, 170235), (131920, 169533), (132405, 168912), (133569, 167440), (133860, 167076), (136188, 164220), (137241, 162960), (138516, 161460), (139230, 160632), (140553, 159120), (140760, 158886), (141232, 158355), (142324, 157140), (143208, 156170), (145015, 154224), (146664, 152490), (147420, 151708), (147798, 151320), (148410, 150696), (149040, 150059)]