31300574760

素因数分解:

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

素因数の和:136

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 28, 30, 31, 34, 35, 36, 37, 39, 40, 42, 45, 49, 51, 52, 56, 60, 62, 63, 65, 68, 70, 72, 74, 78, 84, 85, 90, 91, 93, 98, 102, 104, 105, 111, 117, 119, 120, 124, 126, 130, 136, 140, 147, 148, 153, 155, 156, 168, 170, 180, 182, 185, 186, 195, 196, 204, 210, 217, 221, 222, 234, 238, 245, 248, 252, 255, 259, 260, 273, 279, 280, 294, 296, 306, 310, 312, 315, 333, 340, 343, 357, 360, 364, 370, 372, 390, 392, 403, 408, 420, 434, 441, 442, 444, 455, 465, 468, 476, 481, 490, 504, 510, 518, 520, 527, 546, 555, 558, 585, 588, 595, 612, 620, 629, 630, 637, 651, 663, 666, 680, 686, 714, 728, 735, 740, 744, 765, 777, 780, 806, 819, 833, 840, 868, 882, 884, 888, 910, 930, 936, 952, 962, 980, 1020, 1029, 1036, 1054, 1071, 1085, 1092, 1105, 1110, 1116, 1147, 1170, 1176, 1190, 1209, 1224, 1240, 1258, 1260, 1274, 1295, 1302, 1326, 1332, 1365, 1372, 1395, 1428, 1443, 1470, 1480, 1519, 1530, 1547, 1554, 1560, 1581, 1612, 1638, 1665, 1666, 1715, 1736, 1764, 1768, 1785, 1813, 1820, 1860, 1887, 1911, 1924, 1953, 1960, 1989, 2015, 2040, 2058, 2072, 2108, 2142, 2170, 2184, 2205, 2210, 2220, 2232, 2294, 2331, 2340, 2380, 2405, 2418, 2499, 2516, 2520, 2548, 2590, 2604, 2635, 2652, 2664, 2730, 2744, 2790, 2821, 2856, 2886, 2940, 3038, 3060, 3087, 3094, 3108, 3145, 3162, 3185, 3224, 3255, 3276, 3315, 3330, 3332, 3367, 3430, 3441, 3528, 3570, 3626, 3627, 3640, 3689, 3720, 3774, 3822, 3848, 3885, 3906, 3978, 4030, 4095, 4116, 4165, 4216, 4284, 4329, 4340, 4403, 4410, 4420, 4440, 4459, 4557, 4588, 4641, 4662, 4680, 4743, 4760, 4810, 4836, 4998, 5032, 5096, 5145, 5180, 5208, 5270, 5304, 5355, 5439, 5460, 5580, 5642, 5661, 5733, 5735, 5772, 5831, 5880, 6045, 6076, 6120, 6174, 6188, 6216, 6290, 6324, 6370, 6510, 6552, 6630, 6660, 6664, 6734, 6851, 6860, 6882, 7140, 7215, 7252, 7254, 7378, 7497, 7548, 7595, 7644, 7735, 7770, 7812, 7905, 7956, 8029, 8060, 8177, 8190, 8232, 8330, 8463, 8568, 8658, 8680, 8806, 8820, 8840, 8918, 9065, 9114, 9176, 9282, 9324, 9435, 9486, 9555, 9620, 9672, 9765, 9945, 9996, 10101, 10290, 10323, 10360, 10540, 10633, 10710, 10829, 10878, 10920, 11067, 11160, 11284, 11322, 11466, 11470, 11544, 11655, 11662, 12090, 12152, 12348, 12376, 12495, 12580, 12648, 12691, 12740, 13020, 13209, 13260, 13320, 13377, 13468, 13671, 13702, 13720, 13764, 13923, 14105, 14280, 14430, 14504, 14508, 14756, 14911, 14994, 15096, 15190, 15288, 15435, 15470, 15540, 15624, 15810, 15912, 16058, 16120, 16317, 16354, 16380, 16660, 16835, 16926, 17205, 17316, 17493, 17612, 17640, 17836, 18130, 18135, 18228, 18445, 18564, 18648, 18870, 18972, 19110, 19240, 19499, 19530, 19747, 19890, 19992, 20202, 20553, 20580, 20646, 21080, 21266, 21420, 21645, 21658, 21756, 22015, 22134, 22295, 22568, 22644, 22785, 22932, 22940, 23205, 23310, 23324, 23569, 23715, 24087, 24180, 24531, 24696, 24990, 25160, 25382, 25389, 25480, 25823, 26040, 26418, 26520, 26754, 26936, 27195, 27342, 27404, 27528, 27846, 28210, 28305, 28665, 28860, 29016, 29155, 29512, 29822, 29988, 30303, 30380, 30821, 30870, 30940, 31080, 31620, 31899, 32116, 32487, 32634, 32708, 32760, 33201, 33320, 33670, 33852, 34255, 34410, 34632, 34986, 35224, 35672, 36260, 36270, 36456, 36890, 37128, 37485, 37740, 37944, 38073, 38220, 38998, 39060, 39494, 39627, 39780, 40131, 40145, 40404, 40885, 41106, 41160, 41292, 42315, 42532, 42840, 43290, 43316, 43512, 44030, 44268, 44590, 44733, 45288, 45570, 45864, 45880, 46410, 46620, 46648, 47138, 47430, 47957, 48174, 48360, 49062, 49980, 50505, 50764, 50778, 51615, 51646, 52479, 52836, 53165, 53508, 54145, 54390, 54684, 54808, 55335, 55692, 56203, 56420, 56610, 57239, 57330, 57720, 58310, 58497, 59241, 59644, 59976, 60606, 60760, 61642, 61659, 61740, 61880, 63240, 63455, 63798, 64232, 64974, 65268, 65416, 66045, 66402, 66885, 67340, 67704, 68355, 68510, 68820, 69615, 69972, 70707, 72261, 72520, 72540, 73593, 73780, 74555, 74970, 75480, 75803, 76146, 76440, 77469, 77996, 78120, 78988, 79254, 79560, 80262, 80290, 80808, 81585, 81770, 82212, 82584, 84630, 85064, 86580, 86632, 87465, 88060, 88536, 89180, 89466, 91140, 92463, 92820, 93240, 94276, 94860, 95697, 95914, 96348, 97461, 97495, 98124, 98735, 99960, 101010, 101528, 101556, 102765, 103230, 103292, 104377, 104958, 105672, 106330, 107016, 108290, 108780, 109368, 110670, 111384, 112406, 112840, 113220, 114219, 114478, 114660, 116620, 116994, 117845, 118482, 119288, 120435, 121212, 122655, 123284, 123318, 123480, 126910, 126945, 127596, 129115, 129948, 130536, 132090, 132804, 133770, 134199, 134680, 136493, 136710, 137020, 137640, 138229, 139230, 139944, 141414, 143871, 144522, 145080, 147186, 147560, 149110, 149940, 151515, 151606, 152292, 154105, 154938, 155992, 157976, 158508, 159495, 160524, 160580, 162435, 163170, 163540, 164424, 164983, 166005, 168609, 169260, 171717, 173160, 174930, 175491, 176120, 177723, 178360, 178932, 180761, 182280, 184926, 185640, 188552, 189720, 190365, 191394, 191828, 192696, 194922, 194990, 196248, 197470, 198135, 200655, 202020, 203112, 205530, 206460, 206584, 208754, 209916, 212121, 212660, 215747, 216580, 217560, 221340, 223665, 224812, 226440, 227409, 228438, 228956, 229320, 232407, 233240, 233988, 235690, 236964, 239785, 240870, 242424, 245310, 246568, 246636, 253487, 253820, 253890, 255192, 258230, 259896, 262395, 264180, 265608, 267540, 268398, 272986, 273420, 274040, 276458, 277389, 278460, 281015, 282828, 286195, 287742, 289044, 292485, 294372, 296205, 298220, 299880, 303030, 303212, 304584, 308210, 308295, 309876, 313131, 317016, 318990, 321048, 321160, 324870, 326340, 327080, 329966, 332010, 335699, 337218, 338520, 343434, 349860, 350982, 353535, 355446, 357864, 361305, 361522, 367965, 369852, 379015, 380730, 382788, 383656, 387345, 389844, 389980, 393421, 394940, 396270, 400673, 401310, 404040, 409479, 411060, 412920, 414687, 417508, 419832, 424242, 425320, 431494, 431613, 433160, 442680, 447330, 449624, 454818, 456876, 457912, 462315, 464814, 467976, 471380, 473928, 478485, 479570, 481740, 487305, 490620, 493272, 494949, 505827, 506974, 507640, 507780, 515151, 516460, 521885, 524790, 528360, 535080, 536796, 542283, 545972, 546840, 552916, 554778, 556920, 562030, 565656, 571095, 572390, 575484, 578088, 584970, 588744, 592410, 596440, 606060, 606424, 616420, 616590, 619752, 626262, 637980, 647241, 649740, 652680, 659932, 664020, 670995, 671398, 674436, 682227, 682465, 686868, 691145, 699720, 701964, 707070, 710892, 719355, 722610, 723044, 730639, 735930, 739704, 758030, 760461, 761460, 765576, 774690, 779688, 779960, 786842, 789880, 792540, 801346, 802620, 818958, 822120, 824915, 829374, 835016, 843045, 848484, 858585, 862988, 863226, 877455, 888615, 894660, 903805, 909636, 913752, 924630, 929628, 939393, 942760, 955451, 956970, 959140, 963480, 974610, 981240, 989898, 1007097, 1011654, 1013948, 1015560, 1030302, 1032920, 1043770, 1049580, 1060605, 1073592, 1078735, 1084566, 1091944, 1105832, 1109556, 1124060, 1137045, 1142190, 1144780, 1150968, 1162035, 1169940, 1180263, 1184820, 1202019, 1212120, 1228437, 1232840, 1233180, 1244061, 1252524, 1267435, 1275960, 1294482, 1299480, 1319864, 1328040, 1341990, 1342796, 1348872, 1364454, 1364930, 1373736, 1382290, 1386945, 1403928, 1414140, 1421784, 1438710, 1445220, 1446088, 1461278, 1471860, 1484847, 1516060, 1520922, 1522920, 1549380, 1565655, 1573684, 1585080, 1602692, 1605240, 1626849, 1637916, 1649830, 1658748, 1678495, 1686090, 1696968, 1717170, 1725976, 1726452, 1754910, 1774409, 1777230, 1789320, 1807610, 1819272, 1849260, 1859256, 1878786, 1910902, 1913940, 1918280, 1941723, 1949220, 1967105, 1979796, 2003365, 2014194, 2023308, 2027896, 2047395, 2060604, 2073435, 2087540, 2099160, 2121210, 2157470, 2158065, 2169132, 2191917, 2219112, 2248120, 2274090, 2281383, 2284380, 2289560, 2324070, 2339880, 2349893, 2360526, 2369640, 2404038, 2456874, 2466360, 2474745, 2488122, 2505048, 2529135, 2534870, 2575755, 2588964, 2683980, 2685592, 2711415, 2728908, 2729860, 2764580, 2773890, 2804711, 2828280, 2866353, 2877420, 2890440, 2922556, 2943720, 2969694, 3021291, 3032120, 3041844, 3098760, 3131310, 3147368, 3205384, 3236205, 3253698, 3275832, 3299660, 3317496, 3356990, 3372180, 3411135, 3434340, 3452904, 3509820, 3540789, 3548818, 3554460, 3606057, 3615220, 3653195, 3698520, 3757572, 3802305, 3821804, 3827880, 3883446, 3898440, 3934210, 3959592, 4006730, 4028388, 4046616, 4094790, 4121208, 4146870, 4175080, 4242420, 4314940, 4316130, 4338264, 4383834, 4548180, 4562766, 4568760, 4648140, 4696965, 4699786, 4721052, 4777255, 4808076, 4913748, 4949490, 4976244, 5035485, 5058270, 5069740, 5114473, 5151510, 5177928, 5323227, 5367960, 5422830, 5457816, 5459720, 5529160, 5547780, 5609422, 5732706, 5754840, 5845112, 5901315, 5939388, 6010095, 6042582, 6083688, 6142185, 6220305, 6262620, 6472410, 6507396, 6575751, 6599320, 6688157, 6713980, 6744360, 6822270, 6868680, 7019640, 7049679, 7081578, 7097636, 7108920, 7212114, 7230440, 7306390, 7424235, 7515144, 7604610, 7643608, 7766892, 7868420, 8013460, 8056776, 8134245, 8189580, 8293740, 8414133, 8484840, 8599059, 8629880, 8632260, 8767668, 8872045, 9096360, 9125532, 9296280, 9393930, 9399572, 9442104, 9554510, 9616152, 9708615, 9827496, 9898980, 9952488, 10070970, 10116540, 10139480, 10228946, 10303020, 10646454, 10845660, 10959585, 11095560, 11218844, 11406915, 11465412, 11749465, 11802630, 11878776, 12020190, 12085164, 12284370, 12420863, 12440610, 12525240, 12944820, 13014792, 13151502, 13376314, 13427960, 13644540, 14023555, 14099358, 14163156, 14195272, 14331765, 14424228, 14612780, 14848470, 15106455, 15209220, 15343419, 15533784, 15736840, 15969681, 16026920, 16268490, 16379160, 16587480, 16828266, 17198118, 17264520, 17535336, 17703945, 17744090, 18030285, 18251064, 18787860, 18799144, 19109020, 19417230, 19797960, 20064471, 20141940, 20233080, 20457892, 20606040, 21149037, 21292908, 21691320, 21919170, 22437688, 22813830, 22930824, 23498930, 23605260, 24040380, 24170328, 24568740, 24841726, 24881220, 25242399, 25572365, 25889640, 26303004, 26616135, 26752628, 27289080, 28047110, 28198716, 28326312, 28663530, 28848456, 29225560, 29696940, 30212910, 30418440, 30686838, 31939362, 32536980, 32878755, 33440785, 33656532, 34396236, 35248395, 35407890, 35488180, 36060570, 37262589, 37575720, 38218040, 38834460, 40128942, 40283880, 40915784, 42070665, 42298074, 42585816, 42995295, 43838340, 45627660, 46030257, 46997860, 47210520, 48080760, 49137480, 49683452, 49762440, 50484798, 51144730, 52606008, 53232270, 53505256, 56094220, 56397432, 57327060, 59393880, 60193413, 60425820, 61373676, 62104315, 63878724, 65073960, 65757510, 66881570, 67313064, 68792472, 70496790, 70815780, 70976360, 72121140, 74525178, 76717095, 77668920, 79848405, 80257884, 84141330, 84596148, 85990590, 86946041, 87676680, 91255320, 92060514, 93995720, 99366904, 100322355, 100969596, 102289460, 105745185, 106464540, 111787767, 112188440, 114654120, 120386826, 120851640, 122747352, 124208630, 126211995, 127757448, 131515020, 133763140, 140993580, 141631560, 144242280, 149050356, 153434190, 159696810, 160515768, 168282660, 169192296, 171981180, 173892082, 184121028, 186312945, 200644710, 201939192, 204578920, 211490370, 212929080, 223575534, 230151285, 240773652, 248417260, 252423990, 260838123, 263030040, 267526280, 281987160, 298100712, 300967065, 306868380, 319393620, 336565320, 343962360, 347784164, 368242056, 372625890, 401289420, 422980740, 434730205, 447151068, 460302570, 481547304, 496834520, 504847980, 521676246, 558938835, 601934130, 613736760, 638787240, 695568328, 745251780, 782514369, 802578840, 845961480, 869460410, 894302136, 920605140, 1009695960, 1043352492, 1117877670, 1203868260, 1304190615, 1490503560, 1565028738, 1738920820, 1841210280, 2086704984, 2235755340, 2407736520, 2608381230, 3130057476, 3477841640, 3912571845, 4471510680, 5216762460, 6260114952, 7825143690, 10433524920, 15650287380, 31300574760]

約数ペア:

[(1, 31300574760), (2, 15650287380), (3, 10433524920), (4, 7825143690), (5, 6260114952), (6, 5216762460), (7, 4471510680), (8, 3912571845), (9, 3477841640), (10, 3130057476), (12, 2608381230), (13, 2407736520), (14, 2235755340), (15, 2086704984), (17, 1841210280), (18, 1738920820), (20, 1565028738), (21, 1490503560), (24, 1304190615), (26, 1203868260), (28, 1117877670), (30, 1043352492), (31, 1009695960), (34, 920605140), (35, 894302136), (36, 869460410), (37, 845961480), (39, 802578840), (40, 782514369), (42, 745251780), (45, 695568328), (49, 638787240), (51, 613736760), (52, 601934130), (56, 558938835), (60, 521676246), (62, 504847980), (63, 496834520), (65, 481547304), (68, 460302570), (70, 447151068), (72, 434730205), (74, 422980740), (78, 401289420), (84, 372625890), (85, 368242056), (90, 347784164), (91, 343962360), (93, 336565320), (98, 319393620), (102, 306868380), (104, 300967065), (105, 298100712), (111, 281987160), (117, 267526280), (119, 263030040), (120, 260838123), (124, 252423990), (126, 248417260), (130, 240773652), (136, 230151285), (140, 223575534), (147, 212929080), (148, 211490370), (153, 204578920), (155, 201939192), (156, 200644710), (168, 186312945), (170, 184121028), (180, 173892082), (182, 171981180), (185, 169192296), (186, 168282660), (195, 160515768), (196, 159696810), (204, 153434190), (210, 149050356), (217, 144242280), (221, 141631560), (222, 140993580), (234, 133763140), (238, 131515020), (245, 127757448), (248, 126211995), (252, 124208630), (255, 122747352), (259, 120851640), (260, 120386826), (273, 114654120), (279, 112188440), (280, 111787767), (294, 106464540), (296, 105745185), (306, 102289460), (310, 100969596), (312, 100322355), (315, 99366904), (333, 93995720), (340, 92060514), (343, 91255320), (357, 87676680), (360, 86946041), (364, 85990590), (370, 84596148), (372, 84141330), (390, 80257884), (392, 79848405), (403, 77668920), (408, 76717095), (420, 74525178), (434, 72121140), (441, 70976360), (442, 70815780), (444, 70496790), (455, 68792472), (465, 67313064), (468, 66881570), (476, 65757510), (481, 65073960), (490, 63878724), (504, 62104315), (510, 61373676), (518, 60425820), (520, 60193413), (527, 59393880), (546, 57327060), (555, 56397432), (558, 56094220), (585, 53505256), (588, 53232270), (595, 52606008), (612, 51144730), (620, 50484798), (629, 49762440), (630, 49683452), (637, 49137480), (651, 48080760), (663, 47210520), (666, 46997860), (680, 46030257), (686, 45627660), (714, 43838340), (728, 42995295), (735, 42585816), (740, 42298074), (744, 42070665), (765, 40915784), (777, 40283880), (780, 40128942), (806, 38834460), (819, 38218040), (833, 37575720), (840, 37262589), (868, 36060570), (882, 35488180), (884, 35407890), (888, 35248395), (910, 34396236), (930, 33656532), (936, 33440785), (952, 32878755), (962, 32536980), (980, 31939362), (1020, 30686838), (1029, 30418440), (1036, 30212910), (1054, 29696940), (1071, 29225560), (1085, 28848456), (1092, 28663530), (1105, 28326312), (1110, 28198716), (1116, 28047110), (1147, 27289080), (1170, 26752628), (1176, 26616135), (1190, 26303004), (1209, 25889640), (1224, 25572365), (1240, 25242399), (1258, 24881220), (1260, 24841726), (1274, 24568740), (1295, 24170328), (1302, 24040380), (1326, 23605260), (1332, 23498930), (1365, 22930824), (1372, 22813830), (1395, 22437688), (1428, 21919170), (1443, 21691320), (1470, 21292908), (1480, 21149037), (1519, 20606040), (1530, 20457892), (1547, 20233080), (1554, 20141940), (1560, 20064471), (1581, 19797960), (1612, 19417230), (1638, 19109020), (1665, 18799144), (1666, 18787860), (1715, 18251064), (1736, 18030285), (1764, 17744090), (1768, 17703945), (1785, 17535336), (1813, 17264520), (1820, 17198118), (1860, 16828266), (1887, 16587480), (1911, 16379160), (1924, 16268490), (1953, 16026920), (1960, 15969681), (1989, 15736840), (2015, 15533784), (2040, 15343419), (2058, 15209220), (2072, 15106455), (2108, 14848470), (2142, 14612780), (2170, 14424228), (2184, 14331765), (2205, 14195272), (2210, 14163156), (2220, 14099358), (2232, 14023555), (2294, 13644540), (2331, 13427960), (2340, 13376314), (2380, 13151502), (2405, 13014792), (2418, 12944820), (2499, 12525240), (2516, 12440610), (2520, 12420863), (2548, 12284370), (2590, 12085164), (2604, 12020190), (2635, 11878776), (2652, 11802630), (2664, 11749465), (2730, 11465412), (2744, 11406915), (2790, 11218844), (2821, 11095560), (2856, 10959585), (2886, 10845660), (2940, 10646454), (3038, 10303020), (3060, 10228946), (3087, 10139480), (3094, 10116540), (3108, 10070970), (3145, 9952488), (3162, 9898980), (3185, 9827496), (3224, 9708615), (3255, 9616152), (3276, 9554510), (3315, 9442104), (3330, 9399572), (3332, 9393930), (3367, 9296280), (3430, 9125532), (3441, 9096360), (3528, 8872045), (3570, 8767668), (3626, 8632260), (3627, 8629880), (3640, 8599059), (3689, 8484840), (3720, 8414133), (3774, 8293740), (3822, 8189580), (3848, 8134245), (3885, 8056776), (3906, 8013460), (3978, 7868420), (4030, 7766892), (4095, 7643608), (4116, 7604610), (4165, 7515144), (4216, 7424235), (4284, 7306390), (4329, 7230440), (4340, 7212114), (4403, 7108920), (4410, 7097636), (4420, 7081578), (4440, 7049679), (4459, 7019640), (4557, 6868680), (4588, 6822270), (4641, 6744360), (4662, 6713980), (4680, 6688157), (4743, 6599320), (4760, 6575751), (4810, 6507396), (4836, 6472410), (4998, 6262620), (5032, 6220305), (5096, 6142185), (5145, 6083688), (5180, 6042582), (5208, 6010095), (5270, 5939388), (5304, 5901315), (5355, 5845112), (5439, 5754840), (5460, 5732706), (5580, 5609422), (5642, 5547780), (5661, 5529160), (5733, 5459720), (5735, 5457816), (5772, 5422830), (5831, 5367960), (5880, 5323227), (6045, 5177928), (6076, 5151510), (6120, 5114473), (6174, 5069740), (6188, 5058270), (6216, 5035485), (6290, 4976244), (6324, 4949490), (6370, 4913748), (6510, 4808076), (6552, 4777255), (6630, 4721052), (6660, 4699786), (6664, 4696965), (6734, 4648140), (6851, 4568760), (6860, 4562766), (6882, 4548180), (7140, 4383834), (7215, 4338264), (7252, 4316130), (7254, 4314940), (7378, 4242420), (7497, 4175080), (7548, 4146870), (7595, 4121208), (7644, 4094790), (7735, 4046616), (7770, 4028388), (7812, 4006730), (7905, 3959592), (7956, 3934210), (8029, 3898440), (8060, 3883446), (8177, 3827880), (8190, 3821804), (8232, 3802305), (8330, 3757572), (8463, 3698520), (8568, 3653195), (8658, 3615220), (8680, 3606057), (8806, 3554460), (8820, 3548818), (8840, 3540789), (8918, 3509820), (9065, 3452904), (9114, 3434340), (9176, 3411135), (9282, 3372180), (9324, 3356990), (9435, 3317496), (9486, 3299660), (9555, 3275832), (9620, 3253698), (9672, 3236205), (9765, 3205384), (9945, 3147368), (9996, 3131310), (10101, 3098760), (10290, 3041844), (10323, 3032120), (10360, 3021291), (10540, 2969694), (10633, 2943720), (10710, 2922556), (10829, 2890440), (10878, 2877420), (10920, 2866353), (11067, 2828280), (11160, 2804711), (11284, 2773890), (11322, 2764580), (11466, 2729860), (11470, 2728908), (11544, 2711415), (11655, 2685592), (11662, 2683980), (12090, 2588964), (12152, 2575755), (12348, 2534870), (12376, 2529135), (12495, 2505048), (12580, 2488122), (12648, 2474745), (12691, 2466360), (12740, 2456874), (13020, 2404038), (13209, 2369640), (13260, 2360526), (13320, 2349893), (13377, 2339880), (13468, 2324070), (13671, 2289560), (13702, 2284380), (13720, 2281383), (13764, 2274090), (13923, 2248120), (14105, 2219112), (14280, 2191917), (14430, 2169132), (14504, 2158065), (14508, 2157470), (14756, 2121210), (14911, 2099160), (14994, 2087540), (15096, 2073435), (15190, 2060604), (15288, 2047395), (15435, 2027896), (15470, 2023308), (15540, 2014194), (15624, 2003365), (15810, 1979796), (15912, 1967105), (16058, 1949220), (16120, 1941723), (16317, 1918280), (16354, 1913940), (16380, 1910902), (16660, 1878786), (16835, 1859256), (16926, 1849260), (17205, 1819272), (17316, 1807610), (17493, 1789320), (17612, 1777230), (17640, 1774409), (17836, 1754910), (18130, 1726452), (18135, 1725976), (18228, 1717170), (18445, 1696968), (18564, 1686090), (18648, 1678495), (18870, 1658748), (18972, 1649830), (19110, 1637916), (19240, 1626849), (19499, 1605240), (19530, 1602692), (19747, 1585080), (19890, 1573684), (19992, 1565655), (20202, 1549380), (20553, 1522920), (20580, 1520922), (20646, 1516060), (21080, 1484847), (21266, 1471860), (21420, 1461278), (21645, 1446088), (21658, 1445220), (21756, 1438710), (22015, 1421784), (22134, 1414140), (22295, 1403928), (22568, 1386945), (22644, 1382290), (22785, 1373736), (22932, 1364930), (22940, 1364454), (23205, 1348872), (23310, 1342796), (23324, 1341990), (23569, 1328040), (23715, 1319864), (24087, 1299480), (24180, 1294482), (24531, 1275960), (24696, 1267435), (24990, 1252524), (25160, 1244061), (25382, 1233180), (25389, 1232840), (25480, 1228437), (25823, 1212120), (26040, 1202019), (26418, 1184820), (26520, 1180263), (26754, 1169940), (26936, 1162035), (27195, 1150968), (27342, 1144780), (27404, 1142190), (27528, 1137045), (27846, 1124060), (28210, 1109556), (28305, 1105832), (28665, 1091944), (28860, 1084566), (29016, 1078735), (29155, 1073592), (29512, 1060605), (29822, 1049580), (29988, 1043770), (30303, 1032920), (30380, 1030302), (30821, 1015560), (30870, 1013948), (30940, 1011654), (31080, 1007097), (31620, 989898), (31899, 981240), (32116, 974610), (32487, 963480), (32634, 959140), (32708, 956970), (32760, 955451), (33201, 942760), (33320, 939393), (33670, 929628), (33852, 924630), (34255, 913752), (34410, 909636), (34632, 903805), (34986, 894660), (35224, 888615), (35672, 877455), (36260, 863226), (36270, 862988), (36456, 858585), (36890, 848484), (37128, 843045), (37485, 835016), (37740, 829374), (37944, 824915), (38073, 822120), (38220, 818958), (38998, 802620), (39060, 801346), (39494, 792540), (39627, 789880), (39780, 786842), (40131, 779960), (40145, 779688), (40404, 774690), (40885, 765576), (41106, 761460), (41160, 760461), (41292, 758030), (42315, 739704), (42532, 735930), (42840, 730639), (43290, 723044), (43316, 722610), (43512, 719355), (44030, 710892), (44268, 707070), (44590, 701964), (44733, 699720), (45288, 691145), (45570, 686868), (45864, 682465), (45880, 682227), (46410, 674436), (46620, 671398), (46648, 670995), (47138, 664020), (47430, 659932), (47957, 652680), (48174, 649740), (48360, 647241), (49062, 637980), (49980, 626262), (50505, 619752), (50764, 616590), (50778, 616420), (51615, 606424), (51646, 606060), (52479, 596440), (52836, 592410), (53165, 588744), (53508, 584970), (54145, 578088), (54390, 575484), (54684, 572390), (54808, 571095), (55335, 565656), (55692, 562030), (56203, 556920), (56420, 554778), (56610, 552916), (57239, 546840), (57330, 545972), (57720, 542283), (58310, 536796), (58497, 535080), (59241, 528360), (59644, 524790), (59976, 521885), (60606, 516460), (60760, 515151), (61642, 507780), (61659, 507640), (61740, 506974), (61880, 505827), (63240, 494949), (63455, 493272), (63798, 490620), (64232, 487305), (64974, 481740), (65268, 479570), (65416, 478485), (66045, 473928), (66402, 471380), (66885, 467976), (67340, 464814), (67704, 462315), (68355, 457912), (68510, 456876), (68820, 454818), (69615, 449624), (69972, 447330), (70707, 442680), (72261, 433160), (72520, 431613), (72540, 431494), (73593, 425320), (73780, 424242), (74555, 419832), (74970, 417508), (75480, 414687), (75803, 412920), (76146, 411060), (76440, 409479), (77469, 404040), (77996, 401310), (78120, 400673), (78988, 396270), (79254, 394940), (79560, 393421), (80262, 389980), (80290, 389844), (80808, 387345), (81585, 383656), (81770, 382788), (82212, 380730), (82584, 379015), (84630, 369852), (85064, 367965), (86580, 361522), (86632, 361305), (87465, 357864), (88060, 355446), (88536, 353535), (89180, 350982), (89466, 349860), (91140, 343434), (92463, 338520), (92820, 337218), (93240, 335699), (94276, 332010), (94860, 329966), (95697, 327080), (95914, 326340), (96348, 324870), (97461, 321160), (97495, 321048), (98124, 318990), (98735, 317016), (99960, 313131), (101010, 309876), (101528, 308295), (101556, 308210), (102765, 304584), (103230, 303212), (103292, 303030), (104377, 299880), (104958, 298220), (105672, 296205), (106330, 294372), (107016, 292485), (108290, 289044), (108780, 287742), (109368, 286195), (110670, 282828), (111384, 281015), (112406, 278460), (112840, 277389), (113220, 276458), (114219, 274040), (114478, 273420), (114660, 272986), (116620, 268398), (116994, 267540), (117845, 265608), (118482, 264180), (119288, 262395), (120435, 259896), (121212, 258230), (122655, 255192), (123284, 253890), (123318, 253820), (123480, 253487), (126910, 246636), (126945, 246568), (127596, 245310), (129115, 242424), (129948, 240870), (130536, 239785), (132090, 236964), (132804, 235690), (133770, 233988), (134199, 233240), (134680, 232407), (136493, 229320), (136710, 228956), (137020, 228438), (137640, 227409), (138229, 226440), (139230, 224812), (139944, 223665), (141414, 221340), (143871, 217560), (144522, 216580), (145080, 215747), (147186, 212660), (147560, 212121), (149110, 209916), (149940, 208754), (151515, 206584), (151606, 206460), (152292, 205530), (154105, 203112), (154938, 202020), (155992, 200655), (157976, 198135), (158508, 197470), (159495, 196248), (160524, 194990), (160580, 194922), (162435, 192696), (163170, 191828), (163540, 191394), (164424, 190365), (164983, 189720), (166005, 188552), (168609, 185640), (169260, 184926), (171717, 182280), (173160, 180761), (174930, 178932), (175491, 178360), (176120, 177723)]