9875305440

素因数分解:

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

素因数の和:113

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 62, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 93, 96, 99, 102, 104, 105, 110, 112, 117, 119, 120, 124, 126, 130, 132, 136, 140, 143, 144, 153, 154, 155, 156, 160, 165, 168, 169, 170, 176, 180, 182, 186, 187, 195, 198, 204, 208, 210, 217, 220, 221, 224, 231, 234, 238, 240, 248, 252, 255, 260, 264, 272, 273, 279, 280, 286, 288, 306, 308, 310, 312, 315, 330, 336, 338, 340, 341, 352, 357, 360, 364, 372, 374, 385, 390, 396, 403, 408, 416, 420, 429, 434, 440, 442, 455, 462, 465, 468, 476, 480, 495, 496, 504, 507, 510, 520, 527, 528, 544, 546, 558, 560, 561, 572, 585, 595, 612, 616, 620, 624, 630, 651, 660, 663, 672, 676, 680, 682, 693, 714, 715, 720, 728, 744, 748, 765, 770, 780, 792, 806, 816, 819, 840, 845, 858, 868, 880, 884, 910, 924, 930, 935, 936, 952, 990, 992, 1001, 1008, 1014, 1020, 1023, 1040, 1054, 1056, 1071, 1085, 1092, 1105, 1116, 1120, 1122, 1144, 1155, 1170, 1183, 1190, 1209, 1224, 1232, 1240, 1248, 1260, 1287, 1302, 1309, 1320, 1326, 1352, 1360, 1364, 1365, 1386, 1395, 1428, 1430, 1440, 1456, 1488, 1496, 1521, 1530, 1540, 1547, 1560, 1581, 1584, 1612, 1632, 1638, 1680, 1683, 1690, 1705, 1716, 1736, 1760, 1768, 1785, 1820, 1848, 1859, 1860, 1870, 1872, 1904, 1953, 1980, 1989, 2002, 2015, 2016, 2028, 2040, 2046, 2080, 2108, 2142, 2145, 2170, 2184, 2210, 2232, 2244, 2288, 2310, 2340, 2366, 2380, 2387, 2418, 2431, 2448, 2464, 2480, 2520, 2535, 2574, 2604, 2618, 2635, 2640, 2652, 2704, 2720, 2728, 2730, 2772, 2790, 2805, 2821, 2856, 2860, 2873, 2912, 2976, 2992, 3003, 3042, 3060, 3069, 3080, 3094, 3120, 3162, 3168, 3224, 3255, 3276, 3315, 3360, 3366, 3380, 3410, 3432, 3465, 3472, 3536, 3549, 3570, 3627, 3640, 3689, 3696, 3718, 3720, 3740, 3744, 3808, 3906, 3927, 3960, 3978, 4004, 4030, 4056, 4080, 4092, 4095, 4216, 4284, 4290, 4340, 4368, 4420, 4433, 4464, 4488, 4576, 4620, 4641, 4680, 4732, 4743, 4760, 4774, 4836, 4862, 4896, 4960, 5005, 5040, 5070, 5115, 5148, 5208, 5236, 5239, 5270, 5280, 5304, 5355, 5408, 5456, 5460, 5544, 5577, 5580, 5610, 5642, 5712, 5720, 5746, 5797, 5915, 5984, 6006, 6045, 6084, 6120, 6138, 6160, 6188, 6240, 6324, 6435, 6448, 6510, 6545, 6552, 6630, 6732, 6760, 6820, 6851, 6864, 6930, 6944, 7072, 7098, 7140, 7161, 7254, 7280, 7293, 7378, 7392, 7436, 7440, 7480, 7605, 7735, 7812, 7854, 7905, 7920, 7956, 8008, 8060, 8112, 8160, 8184, 8190, 8415, 8432, 8463, 8568, 8580, 8619, 8680, 8736, 8840, 8866, 8928, 8976, 9009, 9240, 9282, 9295, 9360, 9464, 9486, 9520, 9548, 9672, 9724, 9765, 9945, 10010, 10080, 10140, 10230, 10296, 10416, 10472, 10478, 10540, 10608, 10647, 10710, 10912, 10920, 11067, 11088, 11154, 11160, 11220, 11284, 11424, 11440, 11492, 11594, 11781, 11830, 11935, 12012, 12090, 12155, 12168, 12240, 12276, 12320, 12376, 12648, 12870, 12896, 13013, 13020, 13090, 13104, 13260, 13299, 13464, 13520, 13640, 13702, 13728, 13860, 13923, 14105, 14196, 14280, 14322, 14365, 14508, 14560, 14586, 14756, 14872, 14880, 14960, 15015, 15210, 15345, 15470, 15624, 15708, 15717, 15810, 15840, 15912, 16016, 16120, 16224, 16368, 16380, 16731, 16830, 16864, 16926, 17017, 17136, 17160, 17238, 17360, 17391, 17680, 17732, 17745, 17952, 18018, 18135, 18445, 18480, 18564, 18590, 18720, 18928, 18972, 19040, 19096, 19344, 19448, 19530, 19635, 19890, 20020, 20111, 20280, 20460, 20553, 20592, 20832, 20944, 20956, 21080, 21216, 21294, 21420, 21483, 21840, 21879, 22134, 22165, 22176, 22308, 22320, 22440, 22568, 22880, 22984, 23188, 23205, 23562, 23660, 23715, 23870, 24024, 24180, 24310, 24336, 24480, 24552, 24752, 25296, 25389, 25740, 25857, 26026, 26040, 26180, 26195, 26208, 26520, 26598, 26928, 27040, 27280, 27404, 27720, 27846, 27885, 28210, 28392, 28560, 28644, 28730, 28985, 29016, 29172, 29512, 29744, 29920, 30030, 30420, 30690, 30940, 31031, 31248, 31416, 31434, 31603, 31620, 31824, 32032, 32240, 32736, 32760, 33201, 33462, 33660, 33852, 34034, 34255, 34272, 34320, 34476, 34720, 34782, 35360, 35464, 35490, 35805, 36036, 36270, 36465, 36673, 36890, 36960, 37128, 37180, 37856, 37944, 38192, 38688, 38896, 39039, 39060, 39270, 39780, 39897, 40040, 40222, 40560, 40579, 40920, 41106, 41184, 41888, 41912, 42160, 42315, 42588, 42840, 42966, 43095, 43680, 43758, 44268, 44330, 44616, 44640, 44880, 45045, 45136, 45968, 46376, 46410, 47124, 47151, 47320, 47430, 47740, 47957, 48048, 48360, 48620, 48672, 49104, 49504, 50592, 50778, 51051, 51480, 51714, 52052, 52080, 52173, 52360, 52390, 53040, 53196, 53235, 53856, 54560, 54808, 55335, 55440, 55692, 55770, 56420, 56784, 57120, 57288, 57460, 57629, 57970, 58032, 58344, 58905, 59024, 59488, 60060, 60333, 60840, 61380, 61659, 61880, 62062, 62496, 62832, 62868, 63206, 63240, 63648, 64480, 65065, 65520, 66402, 66495, 66924, 67320, 67704, 68068, 68510, 68640, 68952, 69564, 69615, 70928, 70980, 71610, 72072, 72540, 72930, 73346, 73780, 74256, 74360, 75361, 75888, 76384, 77792, 78078, 78120, 78540, 78585, 79560, 79794, 80080, 80444, 81120, 81158, 81840, 82212, 83655, 83824, 84320, 84630, 85085, 85176, 85680, 85932, 86190, 86955, 87516, 88536, 88660, 89063, 89232, 89760, 90090, 90272, 91936, 92752, 92820, 93093, 94248, 94302, 94640, 94809, 94860, 95480, 95914, 96096, 96720, 97240, 98208, 100555, 101556, 102102, 102765, 102960, 103428, 104104, 104160, 104346, 104720, 104780, 106080, 106392, 106470, 107415, 109395, 109616, 110019, 110670, 110880, 111384, 111540, 112840, 113568, 114576, 114920, 115258, 115940, 116064, 116688, 117117, 117810, 118048, 120120, 120666, 121680, 121737, 122760, 123318, 123760, 124124, 125664, 125736, 126412, 126480, 126945, 129285, 130130, 131040, 132804, 132990, 133848, 134640, 135408, 136136, 137020, 137904, 139128, 139230, 141856, 141960, 143220, 143871, 144144, 145080, 145860, 146692, 147560, 148512, 148720, 150722, 151776, 153153, 155155, 156156, 156240, 157080, 157170, 158015, 159120, 159588, 160160, 160888, 162316, 163680, 164424, 166005, 167310, 167648, 169260, 170170, 170352, 171360, 171864, 172380, 172887, 173910, 175032, 177072, 177320, 178126, 178464, 180180, 180999, 183365, 185504, 185640, 186186, 188496, 188604, 189280, 189618, 189720, 190960, 191828, 193440, 194480, 195195, 199485, 201110, 202895, 203112, 204204, 205530, 205920, 206856, 208208, 208692, 209440, 209560, 212784, 212940, 214830, 218790, 219232, 220038, 221221, 221340, 222768, 223080, 225680, 226083, 229152, 229840, 230516, 231880, 233376, 234234, 235620, 235755, 239785, 240240, 241332, 243360, 243474, 245520, 246636, 247520, 248248, 251472, 252824, 252960, 253890, 255255, 258570, 260260, 260865, 265608, 265980, 267189, 267696, 269280, 270816, 272272, 274040, 275808, 278256, 278460, 279279, 283920, 284427, 286440, 287742, 288145, 288288, 290160, 291720, 293384, 295120, 297440, 301444, 301665, 306306, 308295, 310310, 312312, 312480, 314160, 314340, 316030, 318240, 319176, 321776, 324632, 328848, 330057, 332010, 334620, 338520, 340340, 340704, 343728, 344760, 345774, 347820, 350064, 354144, 354640, 356252, 360360, 361998, 365211, 366730, 371280, 372372, 376805, 376992, 377208, 379236, 379440, 381920, 383656, 388960, 390390, 398970, 402220, 403403, 405790, 406224, 408408, 411060, 413712, 416416, 417384, 419120, 425568, 425880, 429660, 431613, 437580, 440076, 442442, 442680, 445315, 445536, 446160, 451360, 452166, 459680, 461032, 463760, 465465, 468468, 471240, 471510, 474045, 479570, 480480, 482664, 486948, 491040, 493272, 496496, 502944, 505648, 507780, 510510, 517140, 518661, 520520, 521730, 527527, 531216, 531960, 534378, 535392, 544544, 548080, 550095, 556512, 556920, 558558, 567840, 568854, 572880, 575484, 576290, 580320, 583440, 585585, 586768, 590240, 602888, 603330, 608685, 612612, 616590, 620620, 623441, 624624, 628320, 628680, 632060, 638352, 643552, 649264, 657696, 660114, 663663, 664020, 669240, 677040, 678249, 680680, 687456, 689520, 691548, 695640, 700128, 709280, 712504, 719355, 720720, 723996, 730422, 733460, 742560, 744744, 753610, 754416, 758472, 758880, 765765, 767312, 780780, 797940, 801567, 804440, 806806, 811580, 812448, 816816, 822120, 827424, 834768, 838240, 851760, 859320, 863226, 864435, 875160, 880152, 884884, 885360, 890630, 892320, 904332, 904995, 922064, 927520, 930930, 936936, 942480, 943020, 948090, 959140, 965328, 973896, 979693, 986544, 992992, 1011296, 1015560, 1021020, 1034280, 1037322, 1041040, 1043460, 1055054, 1062432, 1063920, 1068756, 1096160, 1100190, 1106105, 1113840, 1117116, 1130415, 1137708, 1145760, 1150968, 1152580, 1166880, 1171170, 1173536, 1205776, 1206660, 1210209, 1217370, 1225224, 1233180, 1241240, 1246882, 1249248, 1257360, 1264120, 1276704, 1298528, 1320228, 1327326, 1328040, 1335945, 1338480, 1354080, 1356498, 1361360, 1379040, 1383096, 1391280, 1396395, 1422135, 1425008, 1438710, 1441440, 1447992, 1460844, 1466920, 1489488, 1507220, 1508832, 1516944, 1531530, 1534624, 1561560, 1582581, 1595880, 1603134, 1608880, 1613612, 1623160, 1633632, 1644240, 1650285, 1669536, 1703520, 1718640, 1726452, 1728870, 1750320, 1760304, 1769768, 1770720, 1781260, 1808664, 1809990, 1826055, 1844128, 1861860, 1870323, 1873872, 1884960, 1886040, 1896180, 1918280, 1930656, 1947792, 1959386, 1973088, 1990989, 2017015, 2031120, 2042040, 2068560, 2074644, 2082080, 2086920, 2110108, 2127840, 2137512, 2158065, 2200380, 2212210, 2227680, 2234232, 2260830, 2275416, 2301936, 2305160, 2342340, 2411552, 2413320, 2420418, 2434740, 2450448, 2466360, 2482480, 2493764, 2514720, 2528240, 2593305, 2637635, 2640456, 2654652, 2656080, 2671890, 2676960, 2712996, 2722720, 2766192, 2782560, 2792790, 2844270, 2850016, 2877420, 2895984, 2921688, 2933840, 2939079, 2978976, 3014440, 3033888, 3063060, 3117205, 3123120, 3165162, 3191760, 3206268, 3217760, 3227224, 3246320, 3288480, 3300570, 3318315, 3391245, 3437280, 3452904, 3457740, 3500640, 3520608, 3539536, 3562520, 3617328, 3619980, 3630627, 3652110, 3723720, 3740646, 3747744, 3772080, 3792360, 3836560, 3895584, 3918772, 3981978, 4007835, 4034030, 4062240, 4084080, 4137120, 4149288, 4173840, 4220216, 4275024, 4316130, 4400760, 4424420, 4468464, 4521660, 4550832, 4603872, 4610320, 4684680, 4747743, 4826640, 4840836, 4869480, 4898465, 4900896, 4932720, 4964960, 4987528, 5056480, 5186610, 5275270, 5280912, 5309304, 5312160, 5343780, 5425992, 5532384, 5585580, 5610969, 5688540, 5754840, 5791968, 5843376, 5867680, 5878158, 6028880, 6051045, 6126120, 6234410, 6246240, 6330324, 6383520, 6412536, 6454448, 6492640, 6601140, 6636630, 6782490, 6857851, 6905808, 6915480, 7079072, 7125040, 7234656, 7239960, 7261254, 7304220, 7447440, 7481292, 7544160, 7584720, 7673120, 7837544, 7912905, 7963956, 8015670, 8068060, 8168160, 8298576, 8347680, 8440432, 8550048, 8632260, 8801520, 8817237, 8848840, 8936928, 9043320, 9101664, 9220640, 9351615, 9369360, 9495486, 9653280, 9681672, 9738960, 9796930, 9865440, 9954945, 9975056, 10373220, 10550540, 10561824, 10618608, 10687560, 10851984, 11171160, 11221938, 11377080, 11509680, 11686752, 11756316, 12057760, 12102090, 12252240, 12468820, 12660648, 12825072, 12908896, 13202280, 13273260, 13564980, 13715702, 13811616, 13830960, 14250080, 14479920, 14522508, 14608440, 14695395, 14894880, 14962584, 15169440, 15675088, 15825810, 15927912, 16031340, 16136120, 16597152, 16880864, 17264520, 17603040, 17634474, 17697680, 18086640, 18153135, 18703230, 18738720, 18990972, 19363344, 19477920, 19593860, 19909890, 19950112, 20573553, 20746440, 21101080, 21237216, 21375120, 21703968, 22342320, 22443876, 22754160, 23019360, 23512632, 23738715, 24204180, 24504480, 24937640, 25321296, 25650144, 26404560, 26546520, 27129960, 27431404, 27661920, 28054845, 28959840, 29045016, 29216880, 29390790, 29925168, 31350176, 31651620, 31855824, 32062680, 32272240, 34289255, 34529040, 35268948, 35395360, 36173280, 36306270, 37406460, 37981944, 38726688, 39187720, 39819780, 41147106, 41492880, 42202160, 42750240, 44086185, 44684640, 44887752, 45508320, 47025264, 47477430, 48408360, 49875280, 50642592, 52809120, 53093040, 54259920, 54862808, 56109690, 58090032, 58433760, 58781580, 59850336, 61720659, 63303240, 63711648, 64125360, 64544480, 68578510, 69058080, 70537896, 72612540, 74812920, 75963888, 78375440, 79639560, 82294212, 82985760, 84404320, 88172370, 89775504, 94050528, 94954860, 96816720, 99750560, 102867765, 106186080, 108519840, 109725616, 112219380, 116180064, 117563160, 123441318, 126606480, 128250720, 137157020, 141075792, 145225080, 149625840, 151927776, 156750880, 159279120, 164588424, 176344740, 179551008, 189909720, 193633440, 205735530, 219451232, 224438760, 235126320, 246882636, 253212960, 274314040, 282151584, 290450160, 299251680, 308603295, 318558240, 329176848, 352689480, 379819440, 411471060, 448877520, 470252640, 493765272, 548628080, 580900320, 617206590, 658353696, 705378960, 759638880, 822942120, 897755040, 987530544, 1097256160, 1234413180, 1410757920, 1645884240, 1975061088, 2468826360, 3291768480, 4937652720, 9875305440]

約数ペア:

[(1, 9875305440), (2, 4937652720), (3, 3291768480), (4, 2468826360), (5, 1975061088), (6, 1645884240), (7, 1410757920), (8, 1234413180), (9, 1097256160), (10, 987530544), (11, 897755040), (12, 822942120), (13, 759638880), (14, 705378960), (15, 658353696), (16, 617206590), (17, 580900320), (18, 548628080), (20, 493765272), (21, 470252640), (22, 448877520), (24, 411471060), (26, 379819440), (28, 352689480), (30, 329176848), (31, 318558240), (32, 308603295), (33, 299251680), (34, 290450160), (35, 282151584), (36, 274314040), (39, 253212960), (40, 246882636), (42, 235126320), (44, 224438760), (45, 219451232), (48, 205735530), (51, 193633440), (52, 189909720), (55, 179551008), (56, 176344740), (60, 164588424), (62, 159279120), (63, 156750880), (65, 151927776), (66, 149625840), (68, 145225080), (70, 141075792), (72, 137157020), (77, 128250720), (78, 126606480), (80, 123441318), (84, 117563160), (85, 116180064), (88, 112219380), (90, 109725616), (91, 108519840), (93, 106186080), (96, 102867765), (99, 99750560), (102, 96816720), (104, 94954860), (105, 94050528), (110, 89775504), (112, 88172370), (117, 84404320), (119, 82985760), (120, 82294212), (124, 79639560), (126, 78375440), (130, 75963888), (132, 74812920), (136, 72612540), (140, 70537896), (143, 69058080), (144, 68578510), (153, 64544480), (154, 64125360), (155, 63711648), (156, 63303240), (160, 61720659), (165, 59850336), (168, 58781580), (169, 58433760), (170, 58090032), (176, 56109690), (180, 54862808), (182, 54259920), (186, 53093040), (187, 52809120), (195, 50642592), (198, 49875280), (204, 48408360), (208, 47477430), (210, 47025264), (217, 45508320), (220, 44887752), (221, 44684640), (224, 44086185), (231, 42750240), (234, 42202160), (238, 41492880), (240, 41147106), (248, 39819780), (252, 39187720), (255, 38726688), (260, 37981944), (264, 37406460), (272, 36306270), (273, 36173280), (279, 35395360), (280, 35268948), (286, 34529040), (288, 34289255), (306, 32272240), (308, 32062680), (310, 31855824), (312, 31651620), (315, 31350176), (330, 29925168), (336, 29390790), (338, 29216880), (340, 29045016), (341, 28959840), (352, 28054845), (357, 27661920), (360, 27431404), (364, 27129960), (372, 26546520), (374, 26404560), (385, 25650144), (390, 25321296), (396, 24937640), (403, 24504480), (408, 24204180), (416, 23738715), (420, 23512632), (429, 23019360), (434, 22754160), (440, 22443876), (442, 22342320), (455, 21703968), (462, 21375120), (465, 21237216), (468, 21101080), (476, 20746440), (480, 20573553), (495, 19950112), (496, 19909890), (504, 19593860), (507, 19477920), (510, 19363344), (520, 18990972), (527, 18738720), (528, 18703230), (544, 18153135), (546, 18086640), (558, 17697680), (560, 17634474), (561, 17603040), (572, 17264520), (585, 16880864), (595, 16597152), (612, 16136120), (616, 16031340), (620, 15927912), (624, 15825810), (630, 15675088), (651, 15169440), (660, 14962584), (663, 14894880), (672, 14695395), (676, 14608440), (680, 14522508), (682, 14479920), (693, 14250080), (714, 13830960), (715, 13811616), (720, 13715702), (728, 13564980), (744, 13273260), (748, 13202280), (765, 12908896), (770, 12825072), (780, 12660648), (792, 12468820), (806, 12252240), (816, 12102090), (819, 12057760), (840, 11756316), (845, 11686752), (858, 11509680), (868, 11377080), (880, 11221938), (884, 11171160), (910, 10851984), (924, 10687560), (930, 10618608), (935, 10561824), (936, 10550540), (952, 10373220), (990, 9975056), (992, 9954945), (1001, 9865440), (1008, 9796930), (1014, 9738960), (1020, 9681672), (1023, 9653280), (1040, 9495486), (1054, 9369360), (1056, 9351615), (1071, 9220640), (1085, 9101664), (1092, 9043320), (1105, 8936928), (1116, 8848840), (1120, 8817237), (1122, 8801520), (1144, 8632260), (1155, 8550048), (1170, 8440432), (1183, 8347680), (1190, 8298576), (1209, 8168160), (1224, 8068060), (1232, 8015670), (1240, 7963956), (1248, 7912905), (1260, 7837544), (1287, 7673120), (1302, 7584720), (1309, 7544160), (1320, 7481292), (1326, 7447440), (1352, 7304220), (1360, 7261254), (1364, 7239960), (1365, 7234656), (1386, 7125040), (1395, 7079072), (1428, 6915480), (1430, 6905808), (1440, 6857851), (1456, 6782490), (1488, 6636630), (1496, 6601140), (1521, 6492640), (1530, 6454448), (1540, 6412536), (1547, 6383520), (1560, 6330324), (1581, 6246240), (1584, 6234410), (1612, 6126120), (1632, 6051045), (1638, 6028880), (1680, 5878158), (1683, 5867680), (1690, 5843376), (1705, 5791968), (1716, 5754840), (1736, 5688540), (1760, 5610969), (1768, 5585580), (1785, 5532384), (1820, 5425992), (1848, 5343780), (1859, 5312160), (1860, 5309304), (1870, 5280912), (1872, 5275270), (1904, 5186610), (1953, 5056480), (1980, 4987528), (1989, 4964960), (2002, 4932720), (2015, 4900896), (2016, 4898465), (2028, 4869480), (2040, 4840836), (2046, 4826640), (2080, 4747743), (2108, 4684680), (2142, 4610320), (2145, 4603872), (2170, 4550832), (2184, 4521660), (2210, 4468464), (2232, 4424420), (2244, 4400760), (2288, 4316130), (2310, 4275024), (2340, 4220216), (2366, 4173840), (2380, 4149288), (2387, 4137120), (2418, 4084080), (2431, 4062240), (2448, 4034030), (2464, 4007835), (2480, 3981978), (2520, 3918772), (2535, 3895584), (2574, 3836560), (2604, 3792360), (2618, 3772080), (2635, 3747744), (2640, 3740646), (2652, 3723720), (2704, 3652110), (2720, 3630627), (2728, 3619980), (2730, 3617328), (2772, 3562520), (2790, 3539536), (2805, 3520608), (2821, 3500640), (2856, 3457740), (2860, 3452904), (2873, 3437280), (2912, 3391245), (2976, 3318315), (2992, 3300570), (3003, 3288480), (3042, 3246320), (3060, 3227224), (3069, 3217760), (3080, 3206268), (3094, 3191760), (3120, 3165162), (3162, 3123120), (3168, 3117205), (3224, 3063060), (3255, 3033888), (3276, 3014440), (3315, 2978976), (3360, 2939079), (3366, 2933840), (3380, 2921688), (3410, 2895984), (3432, 2877420), (3465, 2850016), (3472, 2844270), (3536, 2792790), (3549, 2782560), (3570, 2766192), (3627, 2722720), (3640, 2712996), (3689, 2676960), (3696, 2671890), (3718, 2656080), (3720, 2654652), (3740, 2640456), (3744, 2637635), (3808, 2593305), (3906, 2528240), (3927, 2514720), (3960, 2493764), (3978, 2482480), (4004, 2466360), (4030, 2450448), (4056, 2434740), (4080, 2420418), (4092, 2413320), (4095, 2411552), (4216, 2342340), (4284, 2305160), (4290, 2301936), (4340, 2275416), (4368, 2260830), (4420, 2234232), (4433, 2227680), (4464, 2212210), (4488, 2200380), (4576, 2158065), (4620, 2137512), (4641, 2127840), (4680, 2110108), (4732, 2086920), (4743, 2082080), (4760, 2074644), (4774, 2068560), (4836, 2042040), (4862, 2031120), (4896, 2017015), (4960, 1990989), (5005, 1973088), (5040, 1959386), (5070, 1947792), (5115, 1930656), (5148, 1918280), (5208, 1896180), (5236, 1886040), (5239, 1884960), (5270, 1873872), (5280, 1870323), (5304, 1861860), (5355, 1844128), (5408, 1826055), (5456, 1809990), (5460, 1808664), (5544, 1781260), (5577, 1770720), (5580, 1769768), (5610, 1760304), (5642, 1750320), (5712, 1728870), (5720, 1726452), (5746, 1718640), (5797, 1703520), (5915, 1669536), (5984, 1650285), (6006, 1644240), (6045, 1633632), (6084, 1623160), (6120, 1613612), (6138, 1608880), (6160, 1603134), (6188, 1595880), (6240, 1582581), (6324, 1561560), (6435, 1534624), (6448, 1531530), (6510, 1516944), (6545, 1508832), (6552, 1507220), (6630, 1489488), (6732, 1466920), (6760, 1460844), (6820, 1447992), (6851, 1441440), (6864, 1438710), (6930, 1425008), (6944, 1422135), (7072, 1396395), (7098, 1391280), (7140, 1383096), (7161, 1379040), (7254, 1361360), (7280, 1356498), (7293, 1354080), (7378, 1338480), (7392, 1335945), (7436, 1328040), (7440, 1327326), (7480, 1320228), (7605, 1298528), (7735, 1276704), (7812, 1264120), (7854, 1257360), (7905, 1249248), (7920, 1246882), (7956, 1241240), (8008, 1233180), (8060, 1225224), (8112, 1217370), (8160, 1210209), (8184, 1206660), (8190, 1205776), (8415, 1173536), (8432, 1171170), (8463, 1166880), (8568, 1152580), (8580, 1150968), (8619, 1145760), (8680, 1137708), (8736, 1130415), (8840, 1117116), (8866, 1113840), (8928, 1106105), (8976, 1100190), (9009, 1096160), (9240, 1068756), (9282, 1063920), (9295, 1062432), (9360, 1055054), (9464, 1043460), (9486, 1041040), (9520, 1037322), (9548, 1034280), (9672, 1021020), (9724, 1015560), (9765, 1011296), (9945, 992992), (10010, 986544), (10080, 979693), (10140, 973896), (10230, 965328), (10296, 959140), (10416, 948090), (10472, 943020), (10478, 942480), (10540, 936936), (10608, 930930), (10647, 927520), (10710, 922064), (10912, 904995), (10920, 904332), (11067, 892320), (11088, 890630), (11154, 885360), (11160, 884884), (11220, 880152), (11284, 875160), (11424, 864435), (11440, 863226), (11492, 859320), (11594, 851760), (11781, 838240), (11830, 834768), (11935, 827424), (12012, 822120), (12090, 816816), (12155, 812448), (12168, 811580), (12240, 806806), (12276, 804440), (12320, 801567), (12376, 797940), (12648, 780780), (12870, 767312), (12896, 765765), (13013, 758880), (13020, 758472), (13090, 754416), (13104, 753610), (13260, 744744), (13299, 742560), (13464, 733460), (13520, 730422), (13640, 723996), (13702, 720720), (13728, 719355), (13860, 712504), (13923, 709280), (14105, 700128), (14196, 695640), (14280, 691548), (14322, 689520), (14365, 687456), (14508, 680680), (14560, 678249), (14586, 677040), (14756, 669240), (14872, 664020), (14880, 663663), (14960, 660114), (15015, 657696), (15210, 649264), (15345, 643552), (15470, 638352), (15624, 632060), (15708, 628680), (15717, 628320), (15810, 624624), (15840, 623441), (15912, 620620), (16016, 616590), (16120, 612612), (16224, 608685), (16368, 603330), (16380, 602888), (16731, 590240), (16830, 586768), (16864, 585585), (16926, 583440), (17017, 580320), (17136, 576290), (17160, 575484), (17238, 572880), (17360, 568854), (17391, 567840), (17680, 558558), (17732, 556920), (17745, 556512), (17952, 550095), (18018, 548080), (18135, 544544), (18445, 535392), (18480, 534378), (18564, 531960), (18590, 531216), (18720, 527527), (18928, 521730), (18972, 520520), (19040, 518661), (19096, 517140), (19344, 510510), (19448, 507780), (19530, 505648), (19635, 502944), (19890, 496496), (20020, 493272), (20111, 491040), (20280, 486948), (20460, 482664), (20553, 480480), (20592, 479570), (20832, 474045), (20944, 471510), (20956, 471240), (21080, 468468), (21216, 465465), (21294, 463760), (21420, 461032), (21483, 459680), (21840, 452166), (21879, 451360), (22134, 446160), (22165, 445536), (22176, 445315), (22308, 442680), (22320, 442442), (22440, 440076), (22568, 437580), (22880, 431613), (22984, 429660), (23188, 425880), (23205, 425568), (23562, 419120), (23660, 417384), (23715, 416416), (23870, 413712), (24024, 411060), (24180, 408408), (24310, 406224), (24336, 405790), (24480, 403403), (24552, 402220), (24752, 398970), (25296, 390390), (25389, 388960), (25740, 383656), (25857, 381920), (26026, 379440), (26040, 379236), (26180, 377208), (26195, 376992), (26208, 376805), (26520, 372372), (26598, 371280), (26928, 366730), (27040, 365211), (27280, 361998), (27404, 360360), (27720, 356252), (27846, 354640), (27885, 354144), (28210, 350064), (28392, 347820), (28560, 345774), (28644, 344760), (28730, 343728), (28985, 340704), (29016, 340340), (29172, 338520), (29512, 334620), (29744, 332010), (29920, 330057), (30030, 328848), (30420, 324632), (30690, 321776), (30940, 319176), (31031, 318240), (31248, 316030), (31416, 314340), (31434, 314160), (31603, 312480), (31620, 312312), (31824, 310310), (32032, 308295), (32240, 306306), (32736, 301665), (32760, 301444), (33201, 297440), (33462, 295120), (33660, 293384), (33852, 291720), (34034, 290160), (34255, 288288), (34272, 288145), (34320, 287742), (34476, 286440), (34720, 284427), (34782, 283920), (35360, 279279), (35464, 278460), (35490, 278256), (35805, 275808), (36036, 274040), (36270, 272272), (36465, 270816), (36673, 269280), (36890, 267696), (36960, 267189), (37128, 265980), (37180, 265608), (37856, 260865), (37944, 260260), (38192, 258570), (38688, 255255), (38896, 253890), (39039, 252960), (39060, 252824), (39270, 251472), (39780, 248248), (39897, 247520), (40040, 246636), (40222, 245520), (40560, 243474), (40579, 243360), (40920, 241332), (41106, 240240), (41184, 239785), (41888, 235755), (41912, 235620), (42160, 234234), (42315, 233376), (42588, 231880), (42840, 230516), (42966, 229840), (43095, 229152), (43680, 226083), (43758, 225680), (44268, 223080), (44330, 222768), (44616, 221340), (44640, 221221), (44880, 220038), (45045, 219232), (45136, 218790), (45968, 214830), (46376, 212940), (46410, 212784), (47124, 209560), (47151, 209440), (47320, 208692), (47430, 208208), (47740, 206856), (47957, 205920), (48048, 205530), (48360, 204204), (48620, 203112), (48672, 202895), (49104, 201110), (49504, 199485), (50592, 195195), (50778, 194480), (51051, 193440), (51480, 191828), (51714, 190960), (52052, 189720), (52080, 189618), (52173, 189280), (52360, 188604), (52390, 188496), (53040, 186186), (53196, 185640), (53235, 185504), (53856, 183365), (54560, 180999), (54808, 180180), (55335, 178464), (55440, 178126), (55692, 177320), (55770, 177072), (56420, 175032), (56784, 173910), (57120, 172887), (57288, 172380), (57460, 171864), (57629, 171360), (57970, 170352), (58032, 170170), (58344, 169260), (58905, 167648), (59024, 167310), (59488, 166005), (60060, 164424), (60333, 163680), (60840, 162316), (61380, 160888), (61659, 160160), (61880, 159588), (62062, 159120), (62496, 158015), (62832, 157170), (62868, 157080), (63206, 156240), (63240, 156156), (63648, 155155), (64480, 153153), (65065, 151776), (65520, 150722), (66402, 148720), (66495, 148512), (66924, 147560), (67320, 146692), (67704, 145860), (68068, 145080), (68510, 144144), (68640, 143871), (68952, 143220), (69564, 141960), (69615, 141856), (70928, 139230), (70980, 139128), (71610, 137904), (72072, 137020), (72540, 136136), (72930, 135408), (73346, 134640), (73780, 133848), (74256, 132990), (74360, 132804), (75361, 131040), (75888, 130130), (76384, 129285), (77792, 126945), (78078, 126480), (78120, 126412), (78540, 125736), (78585, 125664), (79560, 124124), (79794, 123760), (80080, 123318), (80444, 122760), (81120, 121737), (81158, 121680), (81840, 120666), (82212, 120120), (83655, 118048), (83824, 117810), (84320, 117117), (84630, 116688), (85085, 116064), (85176, 115940), (85680, 115258), (85932, 114920), (86190, 114576), (86955, 113568), (87516, 112840), (88536, 111540), (88660, 111384), (89063, 110880), (89232, 110670), (89760, 110019), (90090, 109616), (90272, 109395), (91936, 107415), (92752, 106470), (92820, 106392), (93093, 106080), (94248, 104780), (94302, 104720), (94640, 104346), (94809, 104160), (94860, 104104), (95480, 103428), (95914, 102960), (96096, 102765), (96720, 102102), (97240, 101556), (98208, 100555)]