38078676720

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{113}}^1$

素因数の和:204

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 27, 28, 30, 34, 35, 36, 38, 40, 42, 45, 46, 48, 51, 54, 56, 57, 60, 63, 68, 69, 70, 72, 76, 80, 81, 84, 85, 90, 92, 95, 102, 105, 108, 112, 113, 114, 115, 119, 120, 126, 133, 135, 136, 138, 140, 144, 152, 153, 161, 162, 168, 170, 171, 180, 184, 189, 190, 204, 207, 210, 216, 226, 228, 230, 238, 240, 252, 255, 266, 270, 272, 276, 280, 285, 304, 306, 315, 322, 323, 324, 336, 339, 340, 342, 345, 357, 360, 368, 378, 380, 391, 399, 405, 408, 414, 420, 432, 437, 452, 456, 459, 460, 476, 483, 504, 510, 513, 532, 540, 552, 560, 565, 567, 570, 595, 612, 621, 630, 644, 646, 648, 665, 678, 680, 684, 690, 714, 720, 756, 760, 765, 782, 791, 798, 805, 810, 816, 828, 840, 855, 874, 904, 912, 918, 920, 945, 952, 966, 969, 1008, 1017, 1020, 1026, 1035, 1064, 1071, 1080, 1104, 1130, 1134, 1140, 1173, 1190, 1197, 1224, 1242, 1260, 1288, 1292, 1296, 1311, 1330, 1356, 1360, 1368, 1377, 1380, 1428, 1449, 1512, 1520, 1530, 1539, 1564, 1582, 1596, 1610, 1615, 1620, 1656, 1680, 1695, 1710, 1748, 1785, 1808, 1836, 1840, 1863, 1890, 1904, 1921, 1932, 1938, 1955, 1995, 2034, 2040, 2052, 2070, 2128, 2142, 2147, 2160, 2185, 2260, 2261, 2268, 2280, 2295, 2346, 2373, 2380, 2394, 2415, 2448, 2484, 2520, 2565, 2576, 2584, 2599, 2622, 2660, 2712, 2736, 2737, 2754, 2760, 2835, 2856, 2898, 2907, 3024, 3051, 3059, 3060, 3078, 3105, 3128, 3164, 3192, 3213, 3220, 3230, 3240, 3312, 3390, 3420, 3496, 3519, 3570, 3591, 3672, 3726, 3780, 3842, 3864, 3876, 3910, 3933, 3955, 3990, 4068, 4080, 4104, 4140, 4284, 4294, 4347, 4370, 4520, 4522, 4536, 4560, 4590, 4692, 4746, 4760, 4788, 4830, 4845, 4968, 5040, 5085, 5130, 5168, 5198, 5244, 5320, 5355, 5424, 5474, 5508, 5520, 5670, 5712, 5763, 5796, 5814, 5865, 5985, 6102, 6118, 6120, 6156, 6210, 6256, 6328, 6384, 6426, 6440, 6441, 6460, 6480, 6555, 6780, 6783, 6840, 6885, 6992, 7038, 7119, 7140, 7182, 7245, 7344, 7429, 7452, 7560, 7684, 7695, 7728, 7752, 7797, 7820, 7866, 7910, 7980, 8136, 8208, 8211, 8280, 8568, 8588, 8694, 8721, 8740, 9040, 9044, 9072, 9153, 9177, 9180, 9315, 9384, 9492, 9520, 9576, 9605, 9639, 9660, 9690, 9936, 10170, 10260, 10396, 10488, 10557, 10640, 10710, 10735, 10773, 10948, 11016, 11305, 11340, 11526, 11592, 11628, 11730, 11799, 11865, 11970, 12204, 12236, 12240, 12312, 12420, 12656, 12852, 12880, 12882, 12920, 12995, 13041, 13110, 13447, 13560, 13566, 13680, 13685, 13770, 14076, 14238, 14280, 14364, 14490, 14535, 14858, 14904, 15029, 15120, 15255, 15295, 15368, 15390, 15504, 15594, 15640, 15732, 15820, 15960, 16065, 16272, 16422, 16560, 17136, 17176, 17289, 17388, 17442, 17480, 17595, 17955, 18088, 18193, 18306, 18354, 18360, 18630, 18768, 18984, 19152, 19210, 19278, 19320, 19323, 19380, 19665, 20340, 20349, 20520, 20792, 20976, 21114, 21357, 21420, 21470, 21546, 21735, 21896, 22032, 22287, 22610, 22680, 23052, 23184, 23256, 23391, 23460, 23598, 23730, 23940, 24408, 24472, 24624, 24633, 24840, 25704, 25764, 25840, 25990, 26082, 26163, 26220, 26894, 27120, 27132, 27370, 27531, 27540, 28152, 28476, 28560, 28728, 28815, 28980, 29070, 29716, 29808, 30058, 30510, 30590, 30736, 30780, 31188, 31280, 31464, 31640, 31671, 31920, 32130, 32205, 32844, 33915, 34352, 34578, 34776, 34884, 34960, 35190, 35397, 35595, 35910, 36176, 36386, 36499, 36612, 36708, 36720, 37145, 37260, 37968, 38420, 38556, 38640, 38646, 38760, 38985, 39330, 40341, 40680, 40698, 41040, 41055, 41584, 42228, 42714, 42840, 42940, 43092, 43470, 43605, 43792, 44183, 44574, 45087, 45220, 45360, 45765, 45885, 46104, 46512, 46782, 46920, 47196, 47460, 47880, 48195, 48816, 48944, 49266, 49381, 49680, 51408, 51528, 51867, 51980, 52003, 52164, 52326, 52440, 52785, 53788, 53865, 54264, 54579, 54740, 55062, 55080, 56304, 56952, 57456, 57630, 57960, 57969, 58140, 58995, 59432, 60116, 61020, 61047, 61180, 61560, 62376, 62928, 63280, 63342, 64071, 64260, 64410, 65205, 65688, 66861, 67235, 67830, 69156, 69552, 69768, 70173, 70380, 70794, 71190, 71820, 72772, 72998, 73224, 73416, 73899, 74290, 74520, 75145, 76840, 77112, 77292, 77520, 77970, 78660, 80682, 81360, 81396, 82110, 82593, 84456, 85428, 85680, 85880, 86184, 86445, 86940, 87210, 88366, 89148, 90174, 90440, 90965, 91530, 91770, 92208, 93564, 93840, 94392, 94920, 95760, 96390, 96615, 98532, 98762, 101745, 103056, 103734, 103960, 104006, 104328, 104652, 104880, 105570, 106785, 107576, 107730, 108528, 109158, 109480, 109497, 110124, 110160, 111435, 113904, 115260, 115920, 115938, 116280, 116955, 117990, 118864, 120232, 121023, 122040, 122094, 122360, 123120, 123165, 124752, 126684, 128142, 128520, 128820, 130410, 130815, 131376, 132549, 133722, 134470, 135261, 135660, 137655, 138312, 139536, 140346, 140760, 141588, 142380, 143640, 145544, 145996, 146448, 146832, 147798, 148143, 148580, 149040, 150290, 153680, 154224, 154584, 155601, 155940, 156009, 157320, 158355, 161364, 162792, 163737, 164220, 165186, 168912, 170856, 171760, 172368, 172890, 173880, 173907, 174420, 176732, 176985, 178296, 180348, 180880, 181930, 182495, 183060, 183141, 183540, 187128, 188784, 189840, 192780, 193230, 197064, 197524, 200583, 201705, 203490, 207468, 207920, 208012, 208656, 209304, 210519, 211140, 213570, 215152, 215460, 218316, 218960, 218994, 220248, 220915, 221697, 222870, 225435, 230520, 231876, 232560, 233910, 235980, 240464, 242046, 244080, 244188, 244720, 246330, 246905, 247779, 253368, 255493, 256284, 257040, 257640, 259335, 260015, 260820, 261630, 265098, 267444, 268940, 270522, 271320, 272895, 275310, 276624, 280692, 281520, 283176, 284760, 287280, 289845, 291088, 291992, 295596, 296286, 297160, 300580, 305235, 309168, 309281, 311202, 311880, 312018, 314640, 316710, 320355, 322728, 325584, 327474, 328440, 328491, 330372, 334305, 341712, 345667, 345780, 347760, 347814, 348840, 350865, 353464, 353970, 356592, 360696, 363069, 363860, 364990, 366120, 366282, 367080, 369495, 374256, 385560, 386460, 394128, 395048, 397647, 401166, 403410, 405783, 406980, 412965, 414936, 416024, 418608, 421038, 422280, 427140, 430920, 436632, 437988, 440496, 441830, 443394, 444429, 445740, 450870, 461040, 463752, 467820, 468027, 471960, 484092, 488376, 491211, 492660, 493810, 495558, 506736, 510986, 512568, 515280, 518670, 520030, 521640, 523260, 530196, 534888, 537880, 541044, 542640, 545790, 547485, 550620, 561384, 566352, 569520, 579690, 583984, 591192, 592572, 594320, 601160, 601749, 605115, 610470, 618562, 622404, 623760, 624036, 633420, 640710, 645456, 654948, 656880, 656982, 660744, 662745, 668610, 676305, 691334, 691560, 695628, 697680, 701730, 706928, 707940, 721392, 726138, 727720, 729980, 732240, 732564, 734160, 738990, 740715, 766479, 771120, 772920, 778005, 780045, 790096, 795294, 802332, 806820, 811566, 813960, 818685, 825930, 829872, 832048, 839477, 842076, 844560, 854280, 861840, 869535, 873264, 875976, 883660, 886788, 888858, 891480, 901740, 915705, 927504, 927843, 935640, 936054, 943920, 968184, 976752, 982422, 985320, 985473, 987620, 991116, 1002915, 1021972, 1025136, 1037001, 1037340, 1040060, 1043280, 1046520, 1052595, 1060392, 1069776, 1075760, 1082088, 1089207, 1091580, 1094970, 1101240, 1108485, 1122768, 1159380, 1182384, 1185144, 1192941, 1202320, 1203498, 1210230, 1217349, 1220940, 1237124, 1238895, 1244808, 1248072, 1266840, 1277465, 1281420, 1309896, 1313964, 1321488, 1325490, 1333287, 1337220, 1352610, 1382668, 1383120, 1391256, 1403460, 1404081, 1415880, 1452276, 1455440, 1459960, 1465128, 1473633, 1477980, 1481430, 1532958, 1545840, 1546405, 1556010, 1560090, 1590588, 1604664, 1613640, 1623132, 1627920, 1637370, 1642455, 1651860, 1678954, 1684152, 1708560, 1728335, 1739070, 1751952, 1767320, 1773576, 1777716, 1782960, 1803480, 1815345, 1831410, 1855686, 1871280, 1872108, 1936368, 1964844, 1970640, 1970946, 1975240, 1982232, 1988235, 2005830, 2028915, 2043944, 2074002, 2074680, 2080120, 2093040, 2105190, 2120784, 2164176, 2178414, 2183160, 2189940, 2202480, 2216970, 2222145, 2299437, 2318760, 2340135, 2370288, 2385882, 2406996, 2420460, 2434698, 2441880, 2456055, 2474248, 2477790, 2489616, 2496144, 2518431, 2533680, 2554930, 2562840, 2619792, 2627928, 2650980, 2666574, 2674440, 2705220, 2765336, 2782512, 2783529, 2806920, 2808162, 2831760, 2904552, 2919920, 2930256, 2947266, 2955960, 2956419, 2962860, 3008745, 3065916, 3092810, 3111003, 3112020, 3120180, 3181176, 3209328, 3227280, 3246264, 3274740, 3284910, 3303720, 3357908, 3368304, 3456670, 3478140, 3534640, 3547152, 3555432, 3578823, 3606960, 3630690, 3662820, 3711372, 3744216, 3832395, 3929688, 3941892, 3950480, 3964464, 3976470, 3999861, 4011660, 4057830, 4087888, 4148004, 4149360, 4160240, 4197385, 4210380, 4212243, 4356828, 4366320, 4379880, 4433940, 4444290, 4598874, 4637520, 4639215, 4680270, 4771764, 4813992, 4840920, 4869396, 4883760, 4912110, 4927365, 4948496, 4955580, 5036862, 5109860, 5125680, 5185005, 5255856, 5301960, 5333148, 5348880, 5410440, 5446035, 5530672, 5567058, 5613840, 5616324, 5809104, 5876339, 5894532, 5911920, 5912838, 5925720, 5964705, 6017490, 6086745, 6131832, 6185620, 6222006, 6224040, 6240360, 6362352, 6492528, 6549480, 6569820, 6607440, 6666435, 6715816, 6898311, 6913340, 6956280, 7020405, 7110864, 7157646, 7261380, 7325640, 7368165, 7422744, 7488432, 7555293, 7664790, 7859376, 7883784, 7952940, 7999722, 8023320, 8115660, 8296008, 8350587, 8394770, 8420760, 8424486, 8713656, 8759760, 8867880, 8888580, 9197748, 9278430, 9333009, 9360540, 9543528, 9627984, 9681840, 9738792, 9824220, 9854730, 9911160, 10073724, 10219720, 10370010, 10603920, 10666296, 10820880, 10892070, 11134116, 11232648, 11497185, 11752678, 11789064, 11825676, 11851440, 11929410, 12034980, 12173490, 12263664, 12371240, 12444012, 12448080, 12480720, 12592155, 13098960, 13139640, 13332870, 13431632, 13796622, 13826680, 13912560, 13917645, 14040810, 14315292, 14522760, 14651280, 14736330, 14782095, 14845488, 15110586, 15329580, 15555015, 15767568, 15905880, 15999444, 16046640, 16231320, 16592016, 16701174, 16789540, 16841520, 16848972, 17427312, 17629017, 17735760, 17777160, 17894115, 18395496, 18556860, 18666018, 18721080, 19087056, 19477584, 19648440, 19709460, 19822320, 19999305, 20147448, 20439440, 20694933, 20740020, 21061215, 21332592, 21784140, 22268232, 22465296, 22665879, 22994370, 23505356, 23578128, 23651352, 23858820, 24069960, 24346980, 24742480, 24888024, 25051761, 25184310, 26279280, 26665740, 27593244, 27653360, 27835290, 27999027, 28081620, 28630584, 29045520, 29381695, 29472660, 29564190, 30221172, 30659160, 31110030, 31811760, 31998888, 32462640, 33402348, 33579080, 33697944, 34491555, 35258034, 35554320, 35788230, 36790992, 37113720, 37332036, 37442160, 37776465, 39296880, 39418920, 39998610, 40294896, 41389866, 41480040, 41752935, 42122430, 43568280, 44536464, 45331758, 45988740, 46665045, 47010712, 47302704, 47717640, 48139920, 48693960, 49776048, 50103522, 50368620, 52887051, 53331480, 55186488, 55670580, 55998054, 56163240, 57261168, 58763390, 58945320, 59128380, 60442344, 61318320, 62220060, 63997776, 66804696, 67158160, 67395888, 67997637, 68983110, 70516068, 71576460, 74227440, 74664072, 75552930, 78837840, 79997220, 82779732, 82960080, 83505870, 84244860, 87136560, 88145085, 90663516, 91977480, 93330090, 94021424, 95435280, 97387920, 100207044, 100737240, 103474665, 105774102, 106662960, 110372976, 111341160, 111996108, 112326480, 113329395, 117526780, 117890640, 118256760, 120884688, 124440120, 125258805, 133609392, 135995274, 137966220, 139995135, 141032136, 143152920, 149328144, 151105860, 158661153, 159994440, 165559464, 167011740, 168489720, 176290170, 181327032, 183954960, 186660180, 200414088, 201474480, 206949330, 211548204, 222682320, 223992216, 226658790, 235053560, 236513520, 248880240, 250517610, 264435255, 271990548, 275932440, 279990270, 282064272, 286305840, 302211720, 317322306, 319988880, 331118928, 334023480, 336979440, 339988185, 352580340, 362654064, 373320360, 400828176, 413898660, 423096408, 447984432, 453317580, 470107120, 475983459, 501035220, 528870510, 543981096, 551864880, 559980540, 604423440, 634644612, 668046960, 679976370, 705160680, 746640720, 793305765, 827797320, 846192816, 906635160, 951966918, 1002070440, 1057741020, 1087962192, 1119961080, 1269289224, 1359952740, 1410321360, 1586611530, 1655594640, 1813270320, 1903933836, 2004140880, 2115482040, 2239922160, 2379917295, 2538578448, 2719905480, 3173223060, 3807867672, 4230964080, 4759834590, 5439810960, 6346446120, 7615735344, 9519669180, 12692892240, 19039338360, 38078676720]

約数ペア:

[(1, 38078676720), (2, 19039338360), (3, 12692892240), (4, 9519669180), (5, 7615735344), (6, 6346446120), (7, 5439810960), (8, 4759834590), (9, 4230964080), (10, 3807867672), (12, 3173223060), (14, 2719905480), (15, 2538578448), (16, 2379917295), (17, 2239922160), (18, 2115482040), (19, 2004140880), (20, 1903933836), (21, 1813270320), (23, 1655594640), (24, 1586611530), (27, 1410321360), (28, 1359952740), (30, 1269289224), (34, 1119961080), (35, 1087962192), (36, 1057741020), (38, 1002070440), (40, 951966918), (42, 906635160), (45, 846192816), (46, 827797320), (48, 793305765), (51, 746640720), (54, 705160680), (56, 679976370), (57, 668046960), (60, 634644612), (63, 604423440), (68, 559980540), (69, 551864880), (70, 543981096), (72, 528870510), (76, 501035220), (80, 475983459), (81, 470107120), (84, 453317580), (85, 447984432), (90, 423096408), (92, 413898660), (95, 400828176), (102, 373320360), (105, 362654064), (108, 352580340), (112, 339988185), (113, 336979440), (114, 334023480), (115, 331118928), (119, 319988880), (120, 317322306), (126, 302211720), (133, 286305840), (135, 282064272), (136, 279990270), (138, 275932440), (140, 271990548), (144, 264435255), (152, 250517610), (153, 248880240), (161, 236513520), (162, 235053560), (168, 226658790), (170, 223992216), (171, 222682320), (180, 211548204), (184, 206949330), (189, 201474480), (190, 200414088), (204, 186660180), (207, 183954960), (210, 181327032), (216, 176290170), (226, 168489720), (228, 167011740), (230, 165559464), (238, 159994440), (240, 158661153), (252, 151105860), (255, 149328144), (266, 143152920), (270, 141032136), (272, 139995135), (276, 137966220), (280, 135995274), (285, 133609392), (304, 125258805), (306, 124440120), (315, 120884688), (322, 118256760), (323, 117890640), (324, 117526780), (336, 113329395), (339, 112326480), (340, 111996108), (342, 111341160), (345, 110372976), (357, 106662960), (360, 105774102), (368, 103474665), (378, 100737240), (380, 100207044), (391, 97387920), (399, 95435280), (405, 94021424), (408, 93330090), (414, 91977480), (420, 90663516), (432, 88145085), (437, 87136560), (452, 84244860), (456, 83505870), (459, 82960080), (460, 82779732), (476, 79997220), (483, 78837840), (504, 75552930), (510, 74664072), (513, 74227440), (532, 71576460), (540, 70516068), (552, 68983110), (560, 67997637), (565, 67395888), (567, 67158160), (570, 66804696), (595, 63997776), (612, 62220060), (621, 61318320), (630, 60442344), (644, 59128380), (646, 58945320), (648, 58763390), (665, 57261168), (678, 56163240), (680, 55998054), (684, 55670580), (690, 55186488), (714, 53331480), (720, 52887051), (756, 50368620), (760, 50103522), (765, 49776048), (782, 48693960), (791, 48139920), (798, 47717640), (805, 47302704), (810, 47010712), (816, 46665045), (828, 45988740), (840, 45331758), (855, 44536464), (874, 43568280), (904, 42122430), (912, 41752935), (918, 41480040), (920, 41389866), (945, 40294896), (952, 39998610), (966, 39418920), (969, 39296880), (1008, 37776465), (1017, 37442160), (1020, 37332036), (1026, 37113720), (1035, 36790992), (1064, 35788230), (1071, 35554320), (1080, 35258034), (1104, 34491555), (1130, 33697944), (1134, 33579080), (1140, 33402348), (1173, 32462640), (1190, 31998888), (1197, 31811760), (1224, 31110030), (1242, 30659160), (1260, 30221172), (1288, 29564190), (1292, 29472660), (1296, 29381695), (1311, 29045520), (1330, 28630584), (1356, 28081620), (1360, 27999027), (1368, 27835290), (1377, 27653360), (1380, 27593244), (1428, 26665740), (1449, 26279280), (1512, 25184310), (1520, 25051761), (1530, 24888024), (1539, 24742480), (1564, 24346980), (1582, 24069960), (1596, 23858820), (1610, 23651352), (1615, 23578128), (1620, 23505356), (1656, 22994370), (1680, 22665879), (1695, 22465296), (1710, 22268232), (1748, 21784140), (1785, 21332592), (1808, 21061215), (1836, 20740020), (1840, 20694933), (1863, 20439440), (1890, 20147448), (1904, 19999305), (1921, 19822320), (1932, 19709460), (1938, 19648440), (1955, 19477584), (1995, 19087056), (2034, 18721080), (2040, 18666018), (2052, 18556860), (2070, 18395496), (2128, 17894115), (2142, 17777160), (2147, 17735760), (2160, 17629017), (2185, 17427312), (2260, 16848972), (2261, 16841520), (2268, 16789540), (2280, 16701174), (2295, 16592016), (2346, 16231320), (2373, 16046640), (2380, 15999444), (2394, 15905880), (2415, 15767568), (2448, 15555015), (2484, 15329580), (2520, 15110586), (2565, 14845488), (2576, 14782095), (2584, 14736330), (2599, 14651280), (2622, 14522760), (2660, 14315292), (2712, 14040810), (2736, 13917645), (2737, 13912560), (2754, 13826680), (2760, 13796622), (2835, 13431632), (2856, 13332870), (2898, 13139640), (2907, 13098960), (3024, 12592155), (3051, 12480720), (3059, 12448080), (3060, 12444012), (3078, 12371240), (3105, 12263664), (3128, 12173490), (3164, 12034980), (3192, 11929410), (3213, 11851440), (3220, 11825676), (3230, 11789064), (3240, 11752678), (3312, 11497185), (3390, 11232648), (3420, 11134116), (3496, 10892070), (3519, 10820880), (3570, 10666296), (3591, 10603920), (3672, 10370010), (3726, 10219720), (3780, 10073724), (3842, 9911160), (3864, 9854730), (3876, 9824220), (3910, 9738792), (3933, 9681840), (3955, 9627984), (3990, 9543528), (4068, 9360540), (4080, 9333009), (4104, 9278430), (4140, 9197748), (4284, 8888580), (4294, 8867880), (4347, 8759760), (4370, 8713656), (4520, 8424486), (4522, 8420760), (4536, 8394770), (4560, 8350587), (4590, 8296008), (4692, 8115660), (4746, 8023320), (4760, 7999722), (4788, 7952940), (4830, 7883784), (4845, 7859376), (4968, 7664790), (5040, 7555293), (5085, 7488432), (5130, 7422744), (5168, 7368165), (5198, 7325640), (5244, 7261380), (5320, 7157646), (5355, 7110864), (5424, 7020405), (5474, 6956280), (5508, 6913340), (5520, 6898311), (5670, 6715816), (5712, 6666435), (5763, 6607440), (5796, 6569820), (5814, 6549480), (5865, 6492528), (5985, 6362352), (6102, 6240360), (6118, 6224040), (6120, 6222006), (6156, 6185620), (6210, 6131832), (6256, 6086745), (6328, 6017490), (6384, 5964705), (6426, 5925720), (6440, 5912838), (6441, 5911920), (6460, 5894532), (6480, 5876339), (6555, 5809104), (6780, 5616324), (6783, 5613840), (6840, 5567058), (6885, 5530672), (6992, 5446035), (7038, 5410440), (7119, 5348880), (7140, 5333148), (7182, 5301960), (7245, 5255856), (7344, 5185005), (7429, 5125680), (7452, 5109860), (7560, 5036862), (7684, 4955580), (7695, 4948496), (7728, 4927365), (7752, 4912110), (7797, 4883760), (7820, 4869396), (7866, 4840920), (7910, 4813992), (7980, 4771764), (8136, 4680270), (8208, 4639215), (8211, 4637520), (8280, 4598874), (8568, 4444290), (8588, 4433940), (8694, 4379880), (8721, 4366320), (8740, 4356828), (9040, 4212243), (9044, 4210380), (9072, 4197385), (9153, 4160240), (9177, 4149360), (9180, 4148004), (9315, 4087888), (9384, 4057830), (9492, 4011660), (9520, 3999861), (9576, 3976470), (9605, 3964464), (9639, 3950480), (9660, 3941892), (9690, 3929688), (9936, 3832395), (10170, 3744216), (10260, 3711372), (10396, 3662820), (10488, 3630690), (10557, 3606960), (10640, 3578823), (10710, 3555432), (10735, 3547152), (10773, 3534640), (10948, 3478140), (11016, 3456670), (11305, 3368304), (11340, 3357908), (11526, 3303720), (11592, 3284910), (11628, 3274740), (11730, 3246264), (11799, 3227280), (11865, 3209328), (11970, 3181176), (12204, 3120180), (12236, 3112020), (12240, 3111003), (12312, 3092810), (12420, 3065916), (12656, 3008745), (12852, 2962860), (12880, 2956419), (12882, 2955960), (12920, 2947266), (12995, 2930256), (13041, 2919920), (13110, 2904552), (13447, 2831760), (13560, 2808162), (13566, 2806920), (13680, 2783529), (13685, 2782512), (13770, 2765336), (14076, 2705220), (14238, 2674440), (14280, 2666574), (14364, 2650980), (14490, 2627928), (14535, 2619792), (14858, 2562840), (14904, 2554930), (15029, 2533680), (15120, 2518431), (15255, 2496144), (15295, 2489616), (15368, 2477790), (15390, 2474248), (15504, 2456055), (15594, 2441880), (15640, 2434698), (15732, 2420460), (15820, 2406996), (15960, 2385882), (16065, 2370288), (16272, 2340135), (16422, 2318760), (16560, 2299437), (17136, 2222145), (17176, 2216970), (17289, 2202480), (17388, 2189940), (17442, 2183160), (17480, 2178414), (17595, 2164176), (17955, 2120784), (18088, 2105190), (18193, 2093040), (18306, 2080120), (18354, 2074680), (18360, 2074002), (18630, 2043944), (18768, 2028915), (18984, 2005830), (19152, 1988235), (19210, 1982232), (19278, 1975240), (19320, 1970946), (19323, 1970640), (19380, 1964844), (19665, 1936368), (20340, 1872108), (20349, 1871280), (20520, 1855686), (20792, 1831410), (20976, 1815345), (21114, 1803480), (21357, 1782960), (21420, 1777716), (21470, 1773576), (21546, 1767320), (21735, 1751952), (21896, 1739070), (22032, 1728335), (22287, 1708560), (22610, 1684152), (22680, 1678954), (23052, 1651860), (23184, 1642455), (23256, 1637370), (23391, 1627920), (23460, 1623132), (23598, 1613640), (23730, 1604664), (23940, 1590588), (24408, 1560090), (24472, 1556010), (24624, 1546405), (24633, 1545840), (24840, 1532958), (25704, 1481430), (25764, 1477980), (25840, 1473633), (25990, 1465128), (26082, 1459960), (26163, 1455440), (26220, 1452276), (26894, 1415880), (27120, 1404081), (27132, 1403460), (27370, 1391256), (27531, 1383120), (27540, 1382668), (28152, 1352610), (28476, 1337220), (28560, 1333287), (28728, 1325490), (28815, 1321488), (28980, 1313964), (29070, 1309896), (29716, 1281420), (29808, 1277465), (30058, 1266840), (30510, 1248072), (30590, 1244808), (30736, 1238895), (30780, 1237124), (31188, 1220940), (31280, 1217349), (31464, 1210230), (31640, 1203498), (31671, 1202320), (31920, 1192941), (32130, 1185144), (32205, 1182384), (32844, 1159380), (33915, 1122768), (34352, 1108485), (34578, 1101240), (34776, 1094970), (34884, 1091580), (34960, 1089207), (35190, 1082088), (35397, 1075760), (35595, 1069776), (35910, 1060392), (36176, 1052595), (36386, 1046520), (36499, 1043280), (36612, 1040060), (36708, 1037340), (36720, 1037001), (37145, 1025136), (37260, 1021972), (37968, 1002915), (38420, 991116), (38556, 987620), (38640, 985473), (38646, 985320), (38760, 982422), (38985, 976752), (39330, 968184), (40341, 943920), (40680, 936054), (40698, 935640), (41040, 927843), (41055, 927504), (41584, 915705), (42228, 901740), (42714, 891480), (42840, 888858), (42940, 886788), (43092, 883660), (43470, 875976), (43605, 873264), (43792, 869535), (44183, 861840), (44574, 854280), (45087, 844560), (45220, 842076), (45360, 839477), (45765, 832048), (45885, 829872), (46104, 825930), (46512, 818685), (46782, 813960), (46920, 811566), (47196, 806820), (47460, 802332), (47880, 795294), (48195, 790096), (48816, 780045), (48944, 778005), (49266, 772920), (49381, 771120), (49680, 766479), (51408, 740715), (51528, 738990), (51867, 734160), (51980, 732564), (52003, 732240), (52164, 729980), (52326, 727720), (52440, 726138), (52785, 721392), (53788, 707940), (53865, 706928), (54264, 701730), (54579, 697680), (54740, 695628), (55062, 691560), (55080, 691334), (56304, 676305), (56952, 668610), (57456, 662745), (57630, 660744), (57960, 656982), (57969, 656880), (58140, 654948), (58995, 645456), (59432, 640710), (60116, 633420), (61020, 624036), (61047, 623760), (61180, 622404), (61560, 618562), (62376, 610470), (62928, 605115), (63280, 601749), (63342, 601160), (64071, 594320), (64260, 592572), (64410, 591192), (65205, 583984), (65688, 579690), (66861, 569520), (67235, 566352), (67830, 561384), (69156, 550620), (69552, 547485), (69768, 545790), (70173, 542640), (70380, 541044), (70794, 537880), (71190, 534888), (71820, 530196), (72772, 523260), (72998, 521640), (73224, 520030), (73416, 518670), (73899, 515280), (74290, 512568), (74520, 510986), (75145, 506736), (76840, 495558), (77112, 493810), (77292, 492660), (77520, 491211), (77970, 488376), (78660, 484092), (80682, 471960), (81360, 468027), (81396, 467820), (82110, 463752), (82593, 461040), (84456, 450870), (85428, 445740), (85680, 444429), (85880, 443394), (86184, 441830), (86445, 440496), (86940, 437988), (87210, 436632), (88366, 430920), (89148, 427140), (90174, 422280), (90440, 421038), (90965, 418608), (91530, 416024), (91770, 414936), (92208, 412965), (93564, 406980), (93840, 405783), (94392, 403410), (94920, 401166), (95760, 397647), (96390, 395048), (96615, 394128), (98532, 386460), (98762, 385560), (101745, 374256), (103056, 369495), (103734, 367080), (103960, 366282), (104006, 366120), (104328, 364990), (104652, 363860), (104880, 363069), (105570, 360696), (106785, 356592), (107576, 353970), (107730, 353464), (108528, 350865), (109158, 348840), (109480, 347814), (109497, 347760), (110124, 345780), (110160, 345667), (111435, 341712), (113904, 334305), (115260, 330372), (115920, 328491), (115938, 328440), (116280, 327474), (116955, 325584), (117990, 322728), (118864, 320355), (120232, 316710), (121023, 314640), (122040, 312018), (122094, 311880), (122360, 311202), (123120, 309281), (123165, 309168), (124752, 305235), (126684, 300580), (128142, 297160), (128520, 296286), (128820, 295596), (130410, 291992), (130815, 291088), (131376, 289845), (132549, 287280), (133722, 284760), (134470, 283176), (135261, 281520), (135660, 280692), (137655, 276624), (138312, 275310), (139536, 272895), (140346, 271320), (140760, 270522), (141588, 268940), (142380, 267444), (143640, 265098), (145544, 261630), (145996, 260820), (146448, 260015), (146832, 259335), (147798, 257640), (148143, 257040), (148580, 256284), (149040, 255493), (150290, 253368), (153680, 247779), (154224, 246905), (154584, 246330), (155601, 244720), (155940, 244188), (156009, 244080), (157320, 242046), (158355, 240464), (161364, 235980), (162792, 233910), (163737, 232560), (164220, 231876), (165186, 230520), (168912, 225435), (170856, 222870), (171760, 221697), (172368, 220915), (172890, 220248), (173880, 218994), (173907, 218960), (174420, 218316), (176732, 215460), (176985, 215152), (178296, 213570), (180348, 211140), (180880, 210519), (181930, 209304), (182495, 208656), (183060, 208012), (183141, 207920), (183540, 207468), (187128, 203490), (188784, 201705), (189840, 200583), (192780, 197524), (193230, 197064)]