5219454240

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{71}}^1$

素因数の和:143

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 71, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 142, 143, 144, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 189, 195, 198, 204, 208, 210, 213, 216, 220, 221, 224, 231, 234, 238, 240, 252, 255, 260, 264, 270, 272, 273, 280, 284, 286, 288, 297, 306, 308, 312, 315, 330, 336, 340, 351, 352, 355, 357, 360, 364, 374, 378, 385, 390, 396, 408, 416, 420, 426, 429, 432, 440, 442, 455, 459, 462, 468, 476, 480, 495, 497, 504, 510, 520, 528, 540, 544, 546, 560, 561, 568, 572, 585, 594, 595, 612, 616, 624, 630, 639, 660, 663, 672, 680, 693, 702, 710, 714, 715, 720, 728, 748, 756, 765, 770, 780, 781, 792, 816, 819, 840, 852, 858, 864, 880, 884, 910, 918, 923, 924, 935, 936, 945, 952, 990, 994, 1001, 1008, 1020, 1040, 1056, 1065, 1071, 1080, 1092, 1105, 1120, 1122, 1136, 1144, 1155, 1170, 1188, 1190, 1207, 1224, 1232, 1248, 1260, 1278, 1287, 1309, 1320, 1326, 1360, 1365, 1386, 1404, 1420, 1428, 1430, 1440, 1456, 1485, 1491, 1496, 1512, 1530, 1540, 1547, 1560, 1562, 1584, 1632, 1638, 1680, 1683, 1704, 1716, 1755, 1760, 1768, 1785, 1820, 1836, 1846, 1848, 1870, 1872, 1890, 1904, 1917, 1980, 1988, 1989, 2002, 2016, 2040, 2079, 2080, 2130, 2142, 2145, 2160, 2184, 2210, 2244, 2272, 2288, 2295, 2310, 2340, 2343, 2376, 2380, 2414, 2431, 2448, 2457, 2464, 2485, 2520, 2556, 2574, 2618, 2640, 2652, 2720, 2730, 2769, 2772, 2805, 2808, 2840, 2856, 2860, 2912, 2970, 2982, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3124, 3168, 3195, 3213, 3276, 3315, 3360, 3366, 3408, 3432, 3465, 3510, 3536, 3570, 3621, 3640, 3672, 3692, 3696, 3740, 3744, 3780, 3808, 3834, 3861, 3905, 3927, 3960, 3976, 3978, 4004, 4080, 4095, 4158, 4260, 4284, 4290, 4320, 4368, 4420, 4473, 4488, 4576, 4590, 4615, 4620, 4641, 4680, 4686, 4752, 4760, 4828, 4862, 4896, 4914, 4970, 5005, 5040, 5049, 5112, 5148, 5236, 5280, 5304, 5355, 5460, 5467, 5538, 5544, 5610, 5616, 5680, 5712, 5720, 5940, 5964, 5967, 5984, 6006, 6035, 6048, 6120, 6160, 6188, 6240, 6248, 6390, 6426, 6435, 6461, 6545, 6552, 6630, 6732, 6816, 6864, 6930, 7020, 7029, 7072, 7140, 7242, 7280, 7293, 7344, 7384, 7392, 7455, 7480, 7560, 7668, 7722, 7735, 7810, 7854, 7920, 7952, 7956, 8008, 8160, 8190, 8307, 8316, 8415, 8449, 8520, 8568, 8580, 8736, 8840, 8946, 8976, 9009, 9180, 9230, 9240, 9282, 9360, 9372, 9504, 9520, 9585, 9656, 9724, 9828, 9940, 9945, 10010, 10080, 10098, 10153, 10224, 10296, 10395, 10472, 10608, 10710, 10863, 10920, 10934, 11076, 11088, 11220, 11232, 11360, 11424, 11440, 11715, 11781, 11880, 11928, 11934, 12012, 12070, 12155, 12240, 12285, 12320, 12376, 12496, 12780, 12852, 12870, 12922, 13090, 13104, 13260, 13277, 13419, 13464, 13728, 13845, 13860, 13923, 14040, 14058, 14280, 14484, 14560, 14586, 14688, 14768, 14910, 14960, 15015, 15120, 15336, 15444, 15470, 15620, 15691, 15708, 15840, 15904, 15912, 16016, 16065, 16380, 16401, 16614, 16632, 16830, 16898, 17017, 17040, 17136, 17160, 17680, 17892, 17952, 18018, 18105, 18360, 18460, 18480, 18564, 18720, 18744, 19040, 19170, 19305, 19312, 19383, 19448, 19635, 19656, 19880, 19890, 20020, 20196, 20306, 20448, 20592, 20790, 20944, 21087, 21216, 21420, 21726, 21840, 21868, 21879, 22152, 22176, 22365, 22440, 22880, 23205, 23430, 23562, 23760, 23856, 23868, 24024, 24140, 24310, 24480, 24570, 24752, 24921, 24992, 25245, 25347, 25560, 25704, 25740, 25844, 26180, 26208, 26520, 26554, 26838, 26928, 27027, 27335, 27690, 27720, 27846, 28080, 28116, 28560, 28968, 29172, 29536, 29820, 29835, 29920, 30030, 30240, 30459, 30672, 30888, 30940, 31240, 31382, 31416, 31824, 32032, 32130, 32305, 32589, 32760, 32802, 33228, 33264, 33660, 33796, 34034, 34080, 34272, 34320, 35145, 35343, 35360, 35784, 36036, 36210, 36465, 36720, 36920, 36960, 37128, 37488, 38340, 38610, 38624, 38766, 38896, 39270, 39312, 39760, 39780, 39831, 40040, 40392, 40612, 41184, 41535, 41580, 41769, 41888, 42174, 42245, 42840, 43452, 43680, 43736, 43758, 44304, 44730, 44880, 45045, 46410, 46860, 47073, 47124, 47520, 47712, 47736, 48048, 48280, 48620, 49140, 49203, 49504, 49842, 50490, 50694, 50765, 51051, 51120, 51408, 51480, 51688, 52360, 53040, 53108, 53676, 53856, 54054, 54315, 54670, 55380, 55440, 55692, 56160, 56232, 57120, 57936, 58149, 58344, 58905, 59640, 59670, 60060, 60918, 61344, 61776, 61880, 62480, 62764, 62832, 63648, 64260, 64610, 65178, 65520, 65604, 65637, 66385, 66456, 66528, 67095, 67320, 67592, 68068, 68640, 69615, 70290, 70686, 71071, 71568, 72072, 72420, 72930, 73440, 73840, 74256, 74976, 76041, 76680, 77220, 77532, 77792, 78455, 78540, 78624, 79520, 79560, 79662, 80080, 80784, 81224, 82005, 83070, 83160, 83538, 84348, 84490, 85085, 85680, 86904, 87472, 87516, 88608, 89460, 89760, 90090, 91377, 92820, 92939, 93720, 94146, 94248, 95472, 96096, 96560, 96915, 97240, 98280, 98406, 99684, 100980, 101388, 101530, 102102, 102240, 102816, 102960, 103376, 104720, 105435, 106080, 106216, 107352, 108108, 108630, 109340, 109395, 109837, 110760, 110880, 111384, 112464, 115872, 116298, 116688, 117810, 119280, 119340, 119493, 120120, 121836, 123552, 123760, 124605, 124960, 125528, 125664, 126735, 128520, 129220, 130356, 131040, 131208, 131274, 132770, 132912, 134190, 134640, 135135, 135184, 136136, 139230, 140580, 141219, 141372, 142142, 143136, 144144, 144840, 145860, 147609, 147680, 148512, 152082, 152295, 153153, 153360, 154440, 155064, 156910, 157080, 159120, 159324, 160160, 161568, 162448, 162945, 164010, 166140, 166320, 167076, 168696, 168980, 170170, 171360, 172601, 173808, 174447, 174944, 175032, 176715, 178920, 180180, 182754, 185640, 185878, 187440, 188292, 188496, 190944, 193120, 193830, 194480, 196560, 196812, 199155, 199368, 201960, 202776, 203060, 204204, 205920, 206752, 208845, 209440, 210870, 212432, 213213, 214704, 216216, 217260, 218680, 218790, 219674, 221520, 222768, 224928, 228123, 232596, 233376, 235365, 235620, 238560, 238680, 238986, 240240, 243672, 246015, 247520, 249210, 251056, 253470, 255255, 257040, 258440, 260712, 262416, 262548, 265540, 265824, 268380, 269280, 270270, 270368, 272272, 274131, 278460, 278817, 281160, 282438, 282744, 284284, 288288, 289680, 290745, 291720, 295218, 304164, 304590, 306306, 306720, 308880, 310128, 313820, 314160, 318240, 318648, 324896, 325890, 328020, 328185, 329511, 332280, 332640, 334152, 337392, 337960, 340340, 345202, 347616, 348894, 350064, 353430, 355355, 357840, 358479, 360360, 365508, 371280, 371756, 374880, 376584, 376992, 380205, 387660, 388960, 393120, 393624, 398310, 398736, 403920, 405552, 406120, 408408, 417690, 421740, 423657, 424864, 426426, 429408, 432432, 434520, 437360, 437580, 439348, 443040, 445536, 456246, 456885, 459459, 464695, 465192, 470730, 471240, 477360, 477972, 480480, 487344, 492030, 498420, 502112, 506940, 510510, 514080, 516880, 517803, 521424, 524832, 525096, 531080, 536760, 540540, 544544, 548262, 549185, 556920, 557634, 562320, 564876, 565488, 568568, 579360, 581490, 583440, 590436, 597465, 608328, 609180, 612612, 617760, 620256, 627640, 628320, 637296, 639639, 651780, 656040, 656370, 659022, 664560, 668304, 674784, 675920, 680680, 690404, 697788, 700128, 706095, 706860, 710710, 715680, 716958, 720720, 731016, 738045, 742560, 743512, 753168, 760410, 765765, 775320, 787248, 796620, 797472, 807840, 811104, 812240, 816816, 835380, 836451, 843480, 847314, 852852, 863005, 864864, 869040, 872235, 874720, 875160, 878696, 912492, 913770, 918918, 929390, 930384, 941460, 942480, 954720, 955944, 974688, 984060, 988533, 996840, 1013880, 1021020, 1033760, 1035606, 1042848, 1050192, 1062160, 1066065, 1073520, 1081080, 1096524, 1098370, 1113840, 1115268, 1124640, 1129752, 1130976, 1137136, 1140615, 1162980, 1166880, 1180872, 1194930, 1208207, 1216656, 1218360, 1225224, 1255280, 1274592, 1279278, 1303560, 1312080, 1312740, 1318044, 1329120, 1336608, 1351840, 1361360, 1370655, 1380808, 1394085, 1395576, 1412190, 1413720, 1421420, 1433916, 1441440, 1462032, 1476090, 1487024, 1506336, 1520820, 1531530, 1550640, 1553409, 1574496, 1593240, 1624480, 1633632, 1647555, 1670760, 1672902, 1686960, 1694628, 1705704, 1726010, 1738080, 1744470, 1750320, 1757392, 1792395, 1824984, 1827540, 1837836, 1858780, 1860768, 1882920, 1884960, 1911888, 1918917, 1968120, 1977066, 1993680, 2027760, 2042040, 2071212, 2100384, 2118285, 2124320, 2132130, 2147040, 2162160, 2193048, 2196740, 2227680, 2230536, 2259504, 2274272, 2281230, 2297295, 2325960, 2361744, 2389860, 2416414, 2433312, 2436720, 2450448, 2509353, 2510560, 2558556, 2589015, 2607120, 2624160, 2625480, 2636088, 2722720, 2741310, 2761616, 2788170, 2791152, 2824380, 2827440, 2842840, 2867832, 2924064, 2952180, 2965599, 2974048, 3041640, 3063060, 3101280, 3106818, 3186480, 3198195, 3295110, 3341520, 3345804, 3373920, 3389256, 3411408, 3452020, 3488940, 3500640, 3514784, 3584790, 3624621, 3649968, 3655080, 3675672, 3717560, 3765840, 3823776, 3837834, 3936240, 3954132, 3987360, 4055520, 4084080, 4142424, 4182255, 4236570, 4264260, 4324320, 4386096, 4393480, 4461072, 4519008, 4562460, 4594590, 4651920, 4660227, 4723488, 4779720, 4832828, 4873440, 4900896, 4942665, 5018706, 5117112, 5178030, 5214240, 5250960, 5272176, 5482620, 5523232, 5576340, 5582304, 5648760, 5654880, 5685680, 5735664, 5904360, 5931198, 6041035, 6083280, 6126120, 6213636, 6372960, 6396390, 6590220, 6683040, 6691608, 6778512, 6822816, 6904040, 6977880, 7169580, 7249242, 7299936, 7310160, 7351344, 7435120, 7531680, 7675668, 7767045, 7872480, 7908264, 8168160, 8284848, 8364510, 8473140, 8528520, 8772192, 8786960, 8922144, 9124920, 9189180, 9303840, 9320454, 9559440, 9594585, 9665656, 9885330, 10037412, 10234224, 10356060, 10501920, 10544352, 10873863, 10965240, 11152680, 11297520, 11371360, 11471328, 11808720, 11862396, 12082070, 12166560, 12252240, 12427272, 12546765, 12792780, 13180440, 13383216, 13557024, 13808080, 13955760, 14339160, 14498484, 14620320, 14702688, 14827995, 14870240, 15351336, 15534090, 15816528, 16569696, 16729020, 16946280, 17057040, 17573920, 18123105, 18249840, 18378360, 18640908, 19118880, 19189170, 19331312, 19770660, 20074824, 20468448, 20712120, 21747726, 21930480, 22305360, 22595040, 23301135, 23617440, 23724792, 24164140, 24504480, 24854544, 25093530, 25585560, 26360880, 26766432, 27616160, 27911520, 28678320, 28996968, 29655990, 30702672, 31068180, 31633056, 32621589, 33458040, 33892560, 34114080, 36246210, 36499680, 36756720, 37281816, 38378340, 38662624, 39541320, 40149648, 41424240, 43495452, 43860960, 44610720, 46602270, 47449584, 48328280, 49709088, 50187060, 51171120, 52721760, 54369315, 57356640, 57993936, 59311980, 61405344, 62136360, 65243178, 66916080, 67785120, 72492420, 73513440, 74563632, 76756680, 79082640, 80299296, 82848480, 86990904, 93204540, 94899168, 96656560, 100374120, 102342240, 108738630, 115987872, 118623960, 124272720, 130486356, 133832160, 144984840, 149127264, 153513360, 158165280, 163107945, 173981808, 186409080, 193313120, 200748240, 217477260, 237247920, 248545440, 260972712, 289969680, 307026720, 326215890, 347963616, 372818160, 401496480, 434954520, 474495840, 521945424, 579939360, 652431780, 745636320, 869909040, 1043890848, 1304863560, 1739818080, 2609727120, 5219454240]

約数ペア:

[(1, 5219454240), (2, 2609727120), (3, 1739818080), (4, 1304863560), (5, 1043890848), (6, 869909040), (7, 745636320), (8, 652431780), (9, 579939360), (10, 521945424), (11, 474495840), (12, 434954520), (13, 401496480), (14, 372818160), (15, 347963616), (16, 326215890), (17, 307026720), (18, 289969680), (20, 260972712), (21, 248545440), (22, 237247920), (24, 217477260), (26, 200748240), (27, 193313120), (28, 186409080), (30, 173981808), (32, 163107945), (33, 158165280), (34, 153513360), (35, 149127264), (36, 144984840), (39, 133832160), (40, 130486356), (42, 124272720), (44, 118623960), (45, 115987872), (48, 108738630), (51, 102342240), (52, 100374120), (54, 96656560), (55, 94899168), (56, 93204540), (60, 86990904), (63, 82848480), (65, 80299296), (66, 79082640), (68, 76756680), (70, 74563632), (71, 73513440), (72, 72492420), (77, 67785120), (78, 66916080), (80, 65243178), (84, 62136360), (85, 61405344), (88, 59311980), (90, 57993936), (91, 57356640), (96, 54369315), (99, 52721760), (102, 51171120), (104, 50187060), (105, 49709088), (108, 48328280), (110, 47449584), (112, 46602270), (117, 44610720), (119, 43860960), (120, 43495452), (126, 41424240), (130, 40149648), (132, 39541320), (135, 38662624), (136, 38378340), (140, 37281816), (142, 36756720), (143, 36499680), (144, 36246210), (153, 34114080), (154, 33892560), (156, 33458040), (160, 32621589), (165, 31633056), (168, 31068180), (170, 30702672), (176, 29655990), (180, 28996968), (182, 28678320), (187, 27911520), (189, 27616160), (195, 26766432), (198, 26360880), (204, 25585560), (208, 25093530), (210, 24854544), (213, 24504480), (216, 24164140), (220, 23724792), (221, 23617440), (224, 23301135), (231, 22595040), (234, 22305360), (238, 21930480), (240, 21747726), (252, 20712120), (255, 20468448), (260, 20074824), (264, 19770660), (270, 19331312), (272, 19189170), (273, 19118880), (280, 18640908), (284, 18378360), (286, 18249840), (288, 18123105), (297, 17573920), (306, 17057040), (308, 16946280), (312, 16729020), (315, 16569696), (330, 15816528), (336, 15534090), (340, 15351336), (351, 14870240), (352, 14827995), (355, 14702688), (357, 14620320), (360, 14498484), (364, 14339160), (374, 13955760), (378, 13808080), (385, 13557024), (390, 13383216), (396, 13180440), (408, 12792780), (416, 12546765), (420, 12427272), (426, 12252240), (429, 12166560), (432, 12082070), (440, 11862396), (442, 11808720), (455, 11471328), (459, 11371360), (462, 11297520), (468, 11152680), (476, 10965240), (480, 10873863), (495, 10544352), (497, 10501920), (504, 10356060), (510, 10234224), (520, 10037412), (528, 9885330), (540, 9665656), (544, 9594585), (546, 9559440), (560, 9320454), (561, 9303840), (568, 9189180), (572, 9124920), (585, 8922144), (594, 8786960), (595, 8772192), (612, 8528520), (616, 8473140), (624, 8364510), (630, 8284848), (639, 8168160), (660, 7908264), (663, 7872480), (672, 7767045), (680, 7675668), (693, 7531680), (702, 7435120), (710, 7351344), (714, 7310160), (715, 7299936), (720, 7249242), (728, 7169580), (748, 6977880), (756, 6904040), (765, 6822816), (770, 6778512), (780, 6691608), (781, 6683040), (792, 6590220), (816, 6396390), (819, 6372960), (840, 6213636), (852, 6126120), (858, 6083280), (864, 6041035), (880, 5931198), (884, 5904360), (910, 5735664), (918, 5685680), (923, 5654880), (924, 5648760), (935, 5582304), (936, 5576340), (945, 5523232), (952, 5482620), (990, 5272176), (994, 5250960), (1001, 5214240), (1008, 5178030), (1020, 5117112), (1040, 5018706), (1056, 4942665), (1065, 4900896), (1071, 4873440), (1080, 4832828), (1092, 4779720), (1105, 4723488), (1120, 4660227), (1122, 4651920), (1136, 4594590), (1144, 4562460), (1155, 4519008), (1170, 4461072), (1188, 4393480), (1190, 4386096), (1207, 4324320), (1224, 4264260), (1232, 4236570), (1248, 4182255), (1260, 4142424), (1278, 4084080), (1287, 4055520), (1309, 3987360), (1320, 3954132), (1326, 3936240), (1360, 3837834), (1365, 3823776), (1386, 3765840), (1404, 3717560), (1420, 3675672), (1428, 3655080), (1430, 3649968), (1440, 3624621), (1456, 3584790), (1485, 3514784), (1491, 3500640), (1496, 3488940), (1512, 3452020), (1530, 3411408), (1540, 3389256), (1547, 3373920), (1560, 3345804), (1562, 3341520), (1584, 3295110), (1632, 3198195), (1638, 3186480), (1680, 3106818), (1683, 3101280), (1704, 3063060), (1716, 3041640), (1755, 2974048), (1760, 2965599), (1768, 2952180), (1785, 2924064), (1820, 2867832), (1836, 2842840), (1846, 2827440), (1848, 2824380), (1870, 2791152), (1872, 2788170), (1890, 2761616), (1904, 2741310), (1917, 2722720), (1980, 2636088), (1988, 2625480), (1989, 2624160), (2002, 2607120), (2016, 2589015), (2040, 2558556), (2079, 2510560), (2080, 2509353), (2130, 2450448), (2142, 2436720), (2145, 2433312), (2160, 2416414), (2184, 2389860), (2210, 2361744), (2244, 2325960), (2272, 2297295), (2288, 2281230), (2295, 2274272), (2310, 2259504), (2340, 2230536), (2343, 2227680), (2376, 2196740), (2380, 2193048), (2414, 2162160), (2431, 2147040), (2448, 2132130), (2457, 2124320), (2464, 2118285), (2485, 2100384), (2520, 2071212), (2556, 2042040), (2574, 2027760), (2618, 1993680), (2640, 1977066), (2652, 1968120), (2720, 1918917), (2730, 1911888), (2769, 1884960), (2772, 1882920), (2805, 1860768), (2808, 1858780), (2840, 1837836), (2856, 1827540), (2860, 1824984), (2912, 1792395), (2970, 1757392), (2982, 1750320), (2992, 1744470), (3003, 1738080), (3024, 1726010), (3060, 1705704), (3080, 1694628), (3094, 1686960), (3120, 1672902), (3124, 1670760), (3168, 1647555), (3195, 1633632), (3213, 1624480), (3276, 1593240), (3315, 1574496), (3360, 1553409), (3366, 1550640), (3408, 1531530), (3432, 1520820), (3465, 1506336), (3510, 1487024), (3536, 1476090), (3570, 1462032), (3621, 1441440), (3640, 1433916), (3672, 1421420), (3692, 1413720), (3696, 1412190), (3740, 1395576), (3744, 1394085), (3780, 1380808), (3808, 1370655), (3834, 1361360), (3861, 1351840), (3905, 1336608), (3927, 1329120), (3960, 1318044), (3976, 1312740), (3978, 1312080), (4004, 1303560), (4080, 1279278), (4095, 1274592), (4158, 1255280), (4260, 1225224), (4284, 1218360), (4290, 1216656), (4320, 1208207), (4368, 1194930), (4420, 1180872), (4473, 1166880), (4488, 1162980), (4576, 1140615), (4590, 1137136), (4615, 1130976), (4620, 1129752), (4641, 1124640), (4680, 1115268), (4686, 1113840), (4752, 1098370), (4760, 1096524), (4828, 1081080), (4862, 1073520), (4896, 1066065), (4914, 1062160), (4970, 1050192), (5005, 1042848), (5040, 1035606), (5049, 1033760), (5112, 1021020), (5148, 1013880), (5236, 996840), (5280, 988533), (5304, 984060), (5355, 974688), (5460, 955944), (5467, 954720), (5538, 942480), (5544, 941460), (5610, 930384), (5616, 929390), (5680, 918918), (5712, 913770), (5720, 912492), (5940, 878696), (5964, 875160), (5967, 874720), (5984, 872235), (6006, 869040), (6035, 864864), (6048, 863005), (6120, 852852), (6160, 847314), (6188, 843480), (6240, 836451), (6248, 835380), (6390, 816816), (6426, 812240), (6435, 811104), (6461, 807840), (6545, 797472), (6552, 796620), (6630, 787248), (6732, 775320), (6816, 765765), (6864, 760410), (6930, 753168), (7020, 743512), (7029, 742560), (7072, 738045), (7140, 731016), (7242, 720720), (7280, 716958), (7293, 715680), (7344, 710710), (7384, 706860), (7392, 706095), (7455, 700128), (7480, 697788), (7560, 690404), (7668, 680680), (7722, 675920), (7735, 674784), (7810, 668304), (7854, 664560), (7920, 659022), (7952, 656370), (7956, 656040), (8008, 651780), (8160, 639639), (8190, 637296), (8307, 628320), (8316, 627640), (8415, 620256), (8449, 617760), (8520, 612612), (8568, 609180), (8580, 608328), (8736, 597465), (8840, 590436), (8946, 583440), (8976, 581490), (9009, 579360), (9180, 568568), (9230, 565488), (9240, 564876), (9282, 562320), (9360, 557634), (9372, 556920), (9504, 549185), (9520, 548262), (9585, 544544), (9656, 540540), (9724, 536760), (9828, 531080), (9940, 525096), (9945, 524832), (10010, 521424), (10080, 517803), (10098, 516880), (10153, 514080), (10224, 510510), (10296, 506940), (10395, 502112), (10472, 498420), (10608, 492030), (10710, 487344), (10863, 480480), (10920, 477972), (10934, 477360), (11076, 471240), (11088, 470730), (11220, 465192), (11232, 464695), (11360, 459459), (11424, 456885), (11440, 456246), (11715, 445536), (11781, 443040), (11880, 439348), (11928, 437580), (11934, 437360), (12012, 434520), (12070, 432432), (12155, 429408), (12240, 426426), (12285, 424864), (12320, 423657), (12376, 421740), (12496, 417690), (12780, 408408), (12852, 406120), (12870, 405552), (12922, 403920), (13090, 398736), (13104, 398310), (13260, 393624), (13277, 393120), (13419, 388960), (13464, 387660), (13728, 380205), (13845, 376992), (13860, 376584), (13923, 374880), (14040, 371756), (14058, 371280), (14280, 365508), (14484, 360360), (14560, 358479), (14586, 357840), (14688, 355355), (14768, 353430), (14910, 350064), (14960, 348894), (15015, 347616), (15120, 345202), (15336, 340340), (15444, 337960), (15470, 337392), (15620, 334152), (15691, 332640), (15708, 332280), (15840, 329511), (15904, 328185), (15912, 328020), (16016, 325890), (16065, 324896), (16380, 318648), (16401, 318240), (16614, 314160), (16632, 313820), (16830, 310128), (16898, 308880), (17017, 306720), (17040, 306306), (17136, 304590), (17160, 304164), (17680, 295218), (17892, 291720), (17952, 290745), (18018, 289680), (18105, 288288), (18360, 284284), (18460, 282744), (18480, 282438), (18564, 281160), (18720, 278817), (18744, 278460), (19040, 274131), (19170, 272272), (19305, 270368), (19312, 270270), (19383, 269280), (19448, 268380), (19635, 265824), (19656, 265540), (19880, 262548), (19890, 262416), (20020, 260712), (20196, 258440), (20306, 257040), (20448, 255255), (20592, 253470), (20790, 251056), (20944, 249210), (21087, 247520), (21216, 246015), (21420, 243672), (21726, 240240), (21840, 238986), (21868, 238680), (21879, 238560), (22152, 235620), (22176, 235365), (22365, 233376), (22440, 232596), (22880, 228123), (23205, 224928), (23430, 222768), (23562, 221520), (23760, 219674), (23856, 218790), (23868, 218680), (24024, 217260), (24140, 216216), (24310, 214704), (24480, 213213), (24570, 212432), (24752, 210870), (24921, 209440), (24992, 208845), (25245, 206752), (25347, 205920), (25560, 204204), (25704, 203060), (25740, 202776), (25844, 201960), (26180, 199368), (26208, 199155), (26520, 196812), (26554, 196560), (26838, 194480), (26928, 193830), (27027, 193120), (27335, 190944), (27690, 188496), (27720, 188292), (27846, 187440), (28080, 185878), (28116, 185640), (28560, 182754), (28968, 180180), (29172, 178920), (29536, 176715), (29820, 175032), (29835, 174944), (29920, 174447), (30030, 173808), (30240, 172601), (30459, 171360), (30672, 170170), (30888, 168980), (30940, 168696), (31240, 167076), (31382, 166320), (31416, 166140), (31824, 164010), (32032, 162945), (32130, 162448), (32305, 161568), (32589, 160160), (32760, 159324), (32802, 159120), (33228, 157080), (33264, 156910), (33660, 155064), (33796, 154440), (34034, 153360), (34080, 153153), (34272, 152295), (34320, 152082), (35145, 148512), (35343, 147680), (35360, 147609), (35784, 145860), (36036, 144840), (36210, 144144), (36465, 143136), (36720, 142142), (36920, 141372), (36960, 141219), (37128, 140580), (37488, 139230), (38340, 136136), (38610, 135184), (38624, 135135), (38766, 134640), (38896, 134190), (39270, 132912), (39312, 132770), (39760, 131274), (39780, 131208), (39831, 131040), (40040, 130356), (40392, 129220), (40612, 128520), (41184, 126735), (41535, 125664), (41580, 125528), (41769, 124960), (41888, 124605), (42174, 123760), (42245, 123552), (42840, 121836), (43452, 120120), (43680, 119493), (43736, 119340), (43758, 119280), (44304, 117810), (44730, 116688), (44880, 116298), (45045, 115872), (46410, 112464), (46860, 111384), (47073, 110880), (47124, 110760), (47520, 109837), (47712, 109395), (47736, 109340), (48048, 108630), (48280, 108108), (48620, 107352), (49140, 106216), (49203, 106080), (49504, 105435), (49842, 104720), (50490, 103376), (50694, 102960), (50765, 102816), (51051, 102240), (51120, 102102), (51408, 101530), (51480, 101388), (51688, 100980), (52360, 99684), (53040, 98406), (53108, 98280), (53676, 97240), (53856, 96915), (54054, 96560), (54315, 96096), (54670, 95472), (55380, 94248), (55440, 94146), (55692, 93720), (56160, 92939), (56232, 92820), (57120, 91377), (57936, 90090), (58149, 89760), (58344, 89460), (58905, 88608), (59640, 87516), (59670, 87472), (60060, 86904), (60918, 85680), (61344, 85085), (61776, 84490), (61880, 84348), (62480, 83538), (62764, 83160), (62832, 83070), (63648, 82005), (64260, 81224), (64610, 80784), (65178, 80080), (65520, 79662), (65604, 79560), (65637, 79520), (66385, 78624), (66456, 78540), (66528, 78455), (67095, 77792), (67320, 77532), (67592, 77220), (68068, 76680), (68640, 76041), (69615, 74976), (70290, 74256), (70686, 73840), (71071, 73440), (71568, 72930), (72072, 72420)]