31739427720

素因数分解:

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

素因数の和:236

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 84, 85, 88, 90, 91, 99, 102, 104, 105, 108, 110, 117, 119, 120, 121, 126, 130, 132, 135, 136, 140, 143, 153, 154, 156, 157, 165, 168, 170, 180, 182, 187, 189, 195, 198, 204, 210, 216, 220, 221, 231, 234, 238, 242, 252, 255, 260, 264, 270, 273, 280, 286, 297, 306, 308, 312, 314, 315, 330, 340, 351, 357, 360, 363, 364, 374, 378, 385, 390, 396, 408, 420, 429, 440, 442, 455, 459, 462, 468, 471, 476, 484, 495, 504, 510, 520, 540, 546, 561, 572, 585, 594, 595, 605, 612, 616, 628, 630, 660, 663, 680, 693, 702, 714, 715, 726, 728, 748, 756, 765, 770, 780, 785, 792, 819, 840, 847, 858, 884, 910, 918, 924, 935, 936, 942, 945, 952, 968, 990, 1001, 1020, 1071, 1080, 1089, 1092, 1099, 1105, 1122, 1144, 1155, 1170, 1188, 1190, 1210, 1224, 1256, 1260, 1287, 1309, 1320, 1326, 1365, 1386, 1404, 1413, 1428, 1430, 1452, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1570, 1573, 1638, 1683, 1694, 1716, 1727, 1755, 1768, 1785, 1815, 1820, 1836, 1848, 1870, 1884, 1890, 1980, 1989, 2002, 2040, 2041, 2057, 2079, 2142, 2145, 2178, 2184, 2198, 2210, 2244, 2295, 2310, 2340, 2355, 2376, 2380, 2420, 2431, 2457, 2520, 2541, 2574, 2618, 2652, 2669, 2730, 2772, 2805, 2808, 2826, 2856, 2860, 2904, 2970, 3003, 3060, 3080, 3094, 3140, 3146, 3213, 3267, 3276, 3297, 3315, 3366, 3388, 3432, 3454, 3465, 3510, 3570, 3630, 3640, 3672, 3740, 3768, 3780, 3861, 3927, 3960, 3978, 4004, 4082, 4095, 4114, 4158, 4235, 4239, 4284, 4290, 4356, 4396, 4420, 4488, 4590, 4620, 4641, 4680, 4710, 4719, 4760, 4840, 4862, 4914, 5005, 5049, 5082, 5148, 5181, 5236, 5304, 5338, 5355, 5445, 5460, 5495, 5544, 5610, 5652, 5720, 5940, 5967, 6006, 6120, 6123, 6171, 6188, 6280, 6292, 6426, 6435, 6534, 6545, 6552, 6594, 6630, 6732, 6776, 6908, 6930, 7020, 7065, 7140, 7260, 7293, 7480, 7560, 7623, 7722, 7735, 7854, 7865, 7956, 8007, 8008, 8164, 8190, 8228, 8316, 8415, 8470, 8478, 8568, 8580, 8635, 8712, 8792, 8840, 9009, 9180, 9240, 9282, 9420, 9438, 9724, 9828, 9891, 9945, 10010, 10098, 10164, 10205, 10285, 10296, 10362, 10395, 10472, 10676, 10710, 10890, 10920, 10990, 11011, 11220, 11304, 11781, 11880, 11934, 12012, 12089, 12155, 12246, 12285, 12342, 12376, 12584, 12705, 12852, 12870, 13068, 13090, 13188, 13260, 13345, 13464, 13816, 13860, 13923, 14040, 14130, 14157, 14280, 14287, 14399, 14520, 14586, 15015, 15246, 15444, 15470, 15543, 15708, 15730, 15912, 16014, 16065, 16328, 16335, 16380, 16456, 16485, 16632, 16830, 16940, 16956, 17017, 17160, 17270, 18018, 18360, 18369, 18513, 18564, 18683, 18840, 18876, 18997, 19305, 19448, 19635, 19656, 19782, 19890, 20020, 20196, 20328, 20410, 20570, 20724, 20790, 21195, 21352, 21420, 21780, 21879, 21980, 22022, 22440, 22451, 22869, 23205, 23562, 23595, 23868, 24021, 24024, 24178, 24310, 24492, 24570, 24684, 25245, 25410, 25704, 25740, 25905, 26136, 26180, 26376, 26520, 26690, 26741, 27027, 27720, 27846, 28260, 28314, 28574, 28798, 29172, 29359, 29673, 29835, 30030, 30492, 30615, 30855, 30888, 30940, 31086, 31416, 31460, 32028, 32130, 32670, 32760, 32970, 33033, 33660, 33880, 33912, 34034, 34540, 34697, 35343, 36036, 36267, 36465, 36738, 37026, 37128, 37366, 37752, 37994, 38115, 38610, 39270, 39564, 39780, 40035, 40040, 40392, 40820, 41140, 41448, 41580, 41769, 42390, 42471, 42840, 42861, 43197, 43560, 43758, 43960, 44044, 44902, 45045, 45738, 46410, 46629, 47124, 47190, 47736, 48042, 48356, 48620, 48984, 49140, 49368, 49455, 50490, 50820, 51051, 51480, 51810, 52360, 53380, 53482, 54054, 55055, 55107, 55539, 55692, 56049, 56520, 56628, 56991, 57148, 57596, 58344, 58718, 58905, 59346, 59670, 60060, 60445, 60984, 61230, 61710, 61880, 62172, 62920, 64056, 64260, 65340, 65637, 65940, 66066, 67320, 67353, 68068, 69080, 69394, 69615, 70686, 70785, 71435, 71995, 72063, 72072, 72534, 72930, 73476, 74052, 74732, 75988, 76230, 77220, 77715, 78540, 79128, 79560, 80070, 80223, 81640, 82280, 83160, 83538, 84780, 84942, 85085, 85722, 86394, 87516, 88077, 88088, 89804, 90090, 91476, 91845, 92565, 92820, 93258, 93415, 94248, 94380, 94985, 96084, 96712, 97240, 98280, 98910, 99099, 100980, 101640, 102102, 103620, 104091, 106760, 106964, 108108, 108801, 109395, 110110, 110214, 111078, 111384, 112098, 112255, 113256, 113982, 114296, 114345, 115192, 117436, 117810, 118692, 119340, 120105, 120120, 120890, 122460, 123420, 124344, 128520, 128583, 129591, 130680, 131274, 131880, 132132, 132979, 133705, 134706, 135135, 136136, 138788, 139230, 141372, 141570, 142870, 143990, 144126, 145068, 145860, 146795, 146952, 148104, 148365, 149464, 151976, 152460, 153153, 154440, 155430, 157080, 157157, 160140, 160446, 165165, 167076, 168147, 169560, 169884, 170170, 170973, 171444, 172788, 173485, 175032, 176154, 176715, 179608, 180180, 181335, 182952, 183690, 185130, 185640, 186516, 186830, 187187, 188760, 189970, 192168, 197820, 198198, 201960, 202059, 204204, 205513, 207240, 208182, 208845, 212355, 213928, 214305, 215985, 216216, 217602, 218790, 220220, 220428, 222156, 224196, 224510, 227964, 228690, 233145, 234872, 235620, 237384, 238680, 240210, 240669, 241780, 242879, 244920, 246840, 246961, 255255, 257166, 259182, 262548, 264231, 264264, 265958, 267410, 269412, 270270, 275535, 277576, 277695, 278460, 280245, 282744, 283140, 284955, 285740, 287980, 288252, 290136, 291720, 293590, 296730, 297297, 304920, 306306, 310860, 312273, 314314, 320280, 320892, 322949, 326403, 328185, 330330, 334152, 336294, 336765, 339768, 340340, 341946, 342888, 345576, 346970, 352308, 353430, 360315, 360360, 362670, 367380, 370260, 373032, 373660, 374374, 379940, 381667, 385749, 388773, 395640, 396396, 398937, 401115, 404118, 408408, 411026, 416364, 417690, 424710, 428610, 431970, 435204, 437580, 440385, 440440, 440856, 444312, 448392, 449020, 455928, 457380, 459459, 466290, 471240, 471471, 480420, 481338, 483560, 485758, 493922, 495495, 504441, 510510, 512919, 514332, 518364, 520455, 525096, 528462, 531916, 534820, 538824, 540540, 544005, 551070, 555390, 556920, 560490, 561561, 566280, 569910, 571480, 575960, 576504, 587180, 593460, 594594, 606177, 612612, 616539, 621720, 624546, 628628, 641784, 642915, 645898, 647955, 652806, 656370, 660660, 664895, 672588, 673530, 680680, 683892, 693940, 704616, 706860, 720630, 722007, 725340, 728637, 734760, 740520, 740883, 747320, 748748, 759880, 763334, 765765, 771498, 777546, 785785, 792693, 792792, 797874, 802230, 808236, 822052, 832728, 835380, 840735, 849420, 854865, 857220, 863940, 870408, 875160, 880770, 898040, 914760, 918918, 932580, 935935, 936819, 942942, 960840, 962676, 968847, 971516, 987844, 990990, 1008882, 1010295, 1021020, 1025838, 1027565, 1028664, 1036728, 1040910, 1056924, 1063832, 1069640, 1081080, 1088010, 1102140, 1110780, 1120980, 1123122, 1139820, 1145001, 1174360, 1186920, 1189188, 1196811, 1203345, 1212354, 1214395, 1225224, 1233078, 1234805, 1249092, 1257256, 1285830, 1291796, 1295910, 1305612, 1312740, 1321155, 1321320, 1329790, 1345176, 1347060, 1367784, 1387880, 1413720, 1414413, 1441260, 1444014, 1450680, 1457274, 1481766, 1486485, 1497496, 1526668, 1531530, 1542996, 1555092, 1561365, 1571570, 1585386, 1595748, 1604460, 1614745, 1616472, 1632015, 1644104, 1670760, 1681470, 1684683, 1698840, 1709730, 1714440, 1727880, 1728727, 1761540, 1837836, 1849617, 1865160, 1871870, 1873638, 1885884, 1908335, 1925352, 1928745, 1937694, 1943032, 1943865, 1975688, 1981980, 1994685, 2017764, 2020590, 2042040, 2051676, 2055130, 2081820, 2113848, 2176020, 2185911, 2204280, 2221560, 2222649, 2241960, 2246244, 2260643, 2279640, 2290002, 2297295, 2357355, 2378376, 2393622, 2406690, 2424708, 2428790, 2466156, 2469610, 2498184, 2522205, 2564595, 2571660, 2583592, 2591820, 2611224, 2625480, 2642310, 2659580, 2671669, 2694120, 2807805, 2828826, 2882520, 2888028, 2906541, 2914548, 2963532, 2972970, 3030885, 3053336, 3063060, 3082695, 3085992, 3110184, 3122730, 3143140, 3170772, 3191496, 3208920, 3229490, 3264030, 3362940, 3369366, 3419460, 3435003, 3457454, 3523080, 3590433, 3610035, 3643185, 3675672, 3699234, 3704415, 3743740, 3747276, 3771768, 3816670, 3857490, 3875388, 3887730, 3963465, 3963960, 3989370, 4035528, 4041180, 4103352, 4110260, 4163640, 4198337, 4243239, 4352040, 4371822, 4445298, 4492488, 4521286, 4580004, 4594590, 4684095, 4714710, 4787244, 4813380, 4844235, 4849416, 4857580, 4932312, 4939220, 5044410, 5054049, 5129190, 5143320, 5183640, 5186181, 5284620, 5319160, 5343338, 5548851, 5615610, 5657652, 5725005, 5776056, 5813082, 5829096, 5927064, 5945940, 5984055, 6061770, 6126120, 6165390, 6245460, 6286280, 6341544, 6458980, 6528060, 6557733, 6667947, 6725880, 6738732, 6781929, 6838920, 6870006, 6914908, 7072065, 7180866, 7220070, 7286370, 7398468, 7408830, 7487480, 7494552, 7633340, 7714980, 7750776, 7775460, 7926930, 7978740, 8015007, 8082360, 8220520, 8396674, 8423415, 8486478, 8643635, 8719623, 8743644, 8890596, 9042572, 9160008, 9189180, 9248085, 9368190, 9429420, 9574488, 9626760, 9688470, 9715160, 9878440, 10088820, 10108098, 10258380, 10305009, 10372362, 10569240, 10686676, 10929555, 11097702, 11113245, 11231220, 11303215, 11315304, 11450010, 11626164, 11891880, 11968110, 12123540, 12330780, 12490920, 12595011, 12917960, 13056120, 13115466, 13335894, 13358345, 13477464, 13563858, 13740012, 13829816, 14144130, 14361732, 14440140, 14532705, 14572740, 14796936, 14817660, 15266680, 15429960, 15550920, 15558543, 15853860, 15957480, 16030014, 16793348, 16846830, 16972956, 17175015, 17287270, 17439246, 17487288, 17781192, 17952165, 18085144, 18378360, 18496170, 18736380, 18858840, 19376940, 20177640, 20216196, 20345787, 20516760, 20610018, 20744724, 20991685, 21216195, 21373352, 21859110, 22195404, 22226490, 22462440, 22606430, 22900020, 23252328, 23936220, 24045021, 24247080, 24661560, 25190022, 25270245, 25930905, 26230932, 26671788, 26716690, 27127716, 27480024, 27744255, 28288260, 28723464, 28880280, 29065410, 29145480, 29388359, 29635320, 31117086, 31707720, 32060028, 32788665, 33339735, 33586696, 33693660, 33909645, 33945912, 34350030, 34574540, 34878492, 35904330, 36992340, 37472760, 37785033, 38753880, 40075035, 40432392, 40691574, 41220036, 41489448, 41983370, 42432390, 43598115, 43718220, 44390808, 44452980, 45212860, 45800040, 46675629, 47872440, 48090042, 50380044, 50540490, 51525045, 51861810, 52461864, 53343576, 53433380, 54255432, 55488510, 56576520, 58130820, 58776718, 61037361, 62234172, 62975055, 64120056, 65577330, 66679470, 67387320, 67819290, 68700060, 69149080, 69756984, 71808660, 72135063, 73984680, 75570066, 77792715, 80150070, 81383148, 82440072, 83966740, 84864780, 87196230, 87436440, 88165077, 88905960, 90425720, 93351258, 96180084, 100760088, 101080980, 101728935, 103050090, 103723620, 106866760, 110977020, 113355099, 116261640, 117553436, 120225105, 122074722, 124468344, 125950110, 131154660, 133358940, 135638580, 137400120, 143617320, 144270126, 146941795, 151140132, 155585430, 160300140, 162766296, 167933480, 169729560, 174392460, 176330154, 186702516, 188925165, 192360168, 202161960, 203457870, 206100180, 207447240, 221954040, 226710198, 233378145, 235106872, 240450210, 244149444, 251900220, 262309320, 264495231, 266717880, 271277160, 288540252, 293883590, 302280264, 305186805, 311170860, 320600280, 348784920, 352660308, 360675315, 373405032, 377850330, 406915740, 412200360, 440825385, 453420396, 466756290, 480900420, 488298888, 503800440, 528990462, 566775495, 577080504, 587767180, 610373610, 622341720, 705320616, 721350630, 755700660, 793485693, 813831480, 881650770, 906840792, 933512580, 961800840, 1057980924, 1133550990, 1175534360, 1220747220, 1322476155, 1442701260, 1511401320, 1586971386, 1763301540, 1867025160, 2115961848, 2267101980, 2441494440, 2644952310, 2885402520, 3173942772, 3526603080, 3967428465, 4534203960, 5289904620, 6347885544, 7934856930, 10579809240, 15869713860, 31739427720]

約数ペア:

[(1, 31739427720), (2, 15869713860), (3, 10579809240), (4, 7934856930), (5, 6347885544), (6, 5289904620), (7, 4534203960), (8, 3967428465), (9, 3526603080), (10, 3173942772), (11, 2885402520), (12, 2644952310), (13, 2441494440), (14, 2267101980), (15, 2115961848), (17, 1867025160), (18, 1763301540), (20, 1586971386), (21, 1511401320), (22, 1442701260), (24, 1322476155), (26, 1220747220), (27, 1175534360), (28, 1133550990), (30, 1057980924), (33, 961800840), (34, 933512580), (35, 906840792), (36, 881650770), (39, 813831480), (40, 793485693), (42, 755700660), (44, 721350630), (45, 705320616), (51, 622341720), (52, 610373610), (54, 587767180), (55, 577080504), (56, 566775495), (60, 528990462), (63, 503800440), (65, 488298888), (66, 480900420), (68, 466756290), (70, 453420396), (72, 440825385), (77, 412200360), (78, 406915740), (84, 377850330), (85, 373405032), (88, 360675315), (90, 352660308), (91, 348784920), (99, 320600280), (102, 311170860), (104, 305186805), (105, 302280264), (108, 293883590), (110, 288540252), (117, 271277160), (119, 266717880), (120, 264495231), (121, 262309320), (126, 251900220), (130, 244149444), (132, 240450210), (135, 235106872), (136, 233378145), (140, 226710198), (143, 221954040), (153, 207447240), (154, 206100180), (156, 203457870), (157, 202161960), (165, 192360168), (168, 188925165), (170, 186702516), (180, 176330154), (182, 174392460), (187, 169729560), (189, 167933480), (195, 162766296), (198, 160300140), (204, 155585430), (210, 151140132), (216, 146941795), (220, 144270126), (221, 143617320), (231, 137400120), (234, 135638580), (238, 133358940), (242, 131154660), (252, 125950110), (255, 124468344), (260, 122074722), (264, 120225105), (270, 117553436), (273, 116261640), (280, 113355099), (286, 110977020), (297, 106866760), (306, 103723620), (308, 103050090), (312, 101728935), (314, 101080980), (315, 100760088), (330, 96180084), (340, 93351258), (351, 90425720), (357, 88905960), (360, 88165077), (363, 87436440), (364, 87196230), (374, 84864780), (378, 83966740), (385, 82440072), (390, 81383148), (396, 80150070), (408, 77792715), (420, 75570066), (429, 73984680), (440, 72135063), (442, 71808660), (455, 69756984), (459, 69149080), (462, 68700060), (468, 67819290), (471, 67387320), (476, 66679470), (484, 65577330), (495, 64120056), (504, 62975055), (510, 62234172), (520, 61037361), (540, 58776718), (546, 58130820), (561, 56576520), (572, 55488510), (585, 54255432), (594, 53433380), (595, 53343576), (605, 52461864), (612, 51861810), (616, 51525045), (628, 50540490), (630, 50380044), (660, 48090042), (663, 47872440), (680, 46675629), (693, 45800040), (702, 45212860), (714, 44452980), (715, 44390808), (726, 43718220), (728, 43598115), (748, 42432390), (756, 41983370), (765, 41489448), (770, 41220036), (780, 40691574), (785, 40432392), (792, 40075035), (819, 38753880), (840, 37785033), (847, 37472760), (858, 36992340), (884, 35904330), (910, 34878492), (918, 34574540), (924, 34350030), (935, 33945912), (936, 33909645), (942, 33693660), (945, 33586696), (952, 33339735), (968, 32788665), (990, 32060028), (1001, 31707720), (1020, 31117086), (1071, 29635320), (1080, 29388359), (1089, 29145480), (1092, 29065410), (1099, 28880280), (1105, 28723464), (1122, 28288260), (1144, 27744255), (1155, 27480024), (1170, 27127716), (1188, 26716690), (1190, 26671788), (1210, 26230932), (1224, 25930905), (1256, 25270245), (1260, 25190022), (1287, 24661560), (1309, 24247080), (1320, 24045021), (1326, 23936220), (1365, 23252328), (1386, 22900020), (1404, 22606430), (1413, 22462440), (1428, 22226490), (1430, 22195404), (1452, 21859110), (1485, 21373352), (1496, 21216195), (1512, 20991685), (1530, 20744724), (1540, 20610018), (1547, 20516760), (1560, 20345787), (1570, 20216196), (1573, 20177640), (1638, 19376940), (1683, 18858840), (1694, 18736380), (1716, 18496170), (1727, 18378360), (1755, 18085144), (1768, 17952165), (1785, 17781192), (1815, 17487288), (1820, 17439246), (1836, 17287270), (1848, 17175015), (1870, 16972956), (1884, 16846830), (1890, 16793348), (1980, 16030014), (1989, 15957480), (2002, 15853860), (2040, 15558543), (2041, 15550920), (2057, 15429960), (2079, 15266680), (2142, 14817660), (2145, 14796936), (2178, 14572740), (2184, 14532705), (2198, 14440140), (2210, 14361732), (2244, 14144130), (2295, 13829816), (2310, 13740012), (2340, 13563858), (2355, 13477464), (2376, 13358345), (2380, 13335894), (2420, 13115466), (2431, 13056120), (2457, 12917960), (2520, 12595011), (2541, 12490920), (2574, 12330780), (2618, 12123540), (2652, 11968110), (2669, 11891880), (2730, 11626164), (2772, 11450010), (2805, 11315304), (2808, 11303215), (2826, 11231220), (2856, 11113245), (2860, 11097702), (2904, 10929555), (2970, 10686676), (3003, 10569240), (3060, 10372362), (3080, 10305009), (3094, 10258380), (3140, 10108098), (3146, 10088820), (3213, 9878440), (3267, 9715160), (3276, 9688470), (3297, 9626760), (3315, 9574488), (3366, 9429420), (3388, 9368190), (3432, 9248085), (3454, 9189180), (3465, 9160008), (3510, 9042572), (3570, 8890596), (3630, 8743644), (3640, 8719623), (3672, 8643635), (3740, 8486478), (3768, 8423415), (3780, 8396674), (3861, 8220520), (3927, 8082360), (3960, 8015007), (3978, 7978740), (4004, 7926930), (4082, 7775460), (4095, 7750776), (4114, 7714980), (4158, 7633340), (4235, 7494552), (4239, 7487480), (4284, 7408830), (4290, 7398468), (4356, 7286370), (4396, 7220070), (4420, 7180866), (4488, 7072065), (4590, 6914908), (4620, 6870006), (4641, 6838920), (4680, 6781929), (4710, 6738732), (4719, 6725880), (4760, 6667947), (4840, 6557733), (4862, 6528060), (4914, 6458980), (5005, 6341544), (5049, 6286280), (5082, 6245460), (5148, 6165390), (5181, 6126120), (5236, 6061770), (5304, 5984055), (5338, 5945940), (5355, 5927064), (5445, 5829096), (5460, 5813082), (5495, 5776056), (5544, 5725005), (5610, 5657652), (5652, 5615610), (5720, 5548851), (5940, 5343338), (5967, 5319160), (6006, 5284620), (6120, 5186181), (6123, 5183640), (6171, 5143320), (6188, 5129190), (6280, 5054049), (6292, 5044410), (6426, 4939220), (6435, 4932312), (6534, 4857580), (6545, 4849416), (6552, 4844235), (6594, 4813380), (6630, 4787244), (6732, 4714710), (6776, 4684095), (6908, 4594590), (6930, 4580004), (7020, 4521286), (7065, 4492488), (7140, 4445298), (7260, 4371822), (7293, 4352040), (7480, 4243239), (7560, 4198337), (7623, 4163640), (7722, 4110260), (7735, 4103352), (7854, 4041180), (7865, 4035528), (7956, 3989370), (8007, 3963960), (8008, 3963465), (8164, 3887730), (8190, 3875388), (8228, 3857490), (8316, 3816670), (8415, 3771768), (8470, 3747276), (8478, 3743740), (8568, 3704415), (8580, 3699234), (8635, 3675672), (8712, 3643185), (8792, 3610035), (8840, 3590433), (9009, 3523080), (9180, 3457454), (9240, 3435003), (9282, 3419460), (9420, 3369366), (9438, 3362940), (9724, 3264030), (9828, 3229490), (9891, 3208920), (9945, 3191496), (10010, 3170772), (10098, 3143140), (10164, 3122730), (10205, 3110184), (10285, 3085992), (10296, 3082695), (10362, 3063060), (10395, 3053336), (10472, 3030885), (10676, 2972970), (10710, 2963532), (10890, 2914548), (10920, 2906541), (10990, 2888028), (11011, 2882520), (11220, 2828826), (11304, 2807805), (11781, 2694120), (11880, 2671669), (11934, 2659580), (12012, 2642310), (12089, 2625480), (12155, 2611224), (12246, 2591820), (12285, 2583592), (12342, 2571660), (12376, 2564595), (12584, 2522205), (12705, 2498184), (12852, 2469610), (12870, 2466156), (13068, 2428790), (13090, 2424708), (13188, 2406690), (13260, 2393622), (13345, 2378376), (13464, 2357355), (13816, 2297295), (13860, 2290002), (13923, 2279640), (14040, 2260643), (14130, 2246244), (14157, 2241960), (14280, 2222649), (14287, 2221560), (14399, 2204280), (14520, 2185911), (14586, 2176020), (15015, 2113848), (15246, 2081820), (15444, 2055130), (15470, 2051676), (15543, 2042040), (15708, 2020590), (15730, 2017764), (15912, 1994685), (16014, 1981980), (16065, 1975688), (16328, 1943865), (16335, 1943032), (16380, 1937694), (16456, 1928745), (16485, 1925352), (16632, 1908335), (16830, 1885884), (16940, 1873638), (16956, 1871870), (17017, 1865160), (17160, 1849617), (17270, 1837836), (18018, 1761540), (18360, 1728727), (18369, 1727880), (18513, 1714440), (18564, 1709730), (18683, 1698840), (18840, 1684683), (18876, 1681470), (18997, 1670760), (19305, 1644104), (19448, 1632015), (19635, 1616472), (19656, 1614745), (19782, 1604460), (19890, 1595748), (20020, 1585386), (20196, 1571570), (20328, 1561365), (20410, 1555092), (20570, 1542996), (20724, 1531530), (20790, 1526668), (21195, 1497496), (21352, 1486485), (21420, 1481766), (21780, 1457274), (21879, 1450680), (21980, 1444014), (22022, 1441260), (22440, 1414413), (22451, 1413720), (22869, 1387880), (23205, 1367784), (23562, 1347060), (23595, 1345176), (23868, 1329790), (24021, 1321320), (24024, 1321155), (24178, 1312740), (24310, 1305612), (24492, 1295910), (24570, 1291796), (24684, 1285830), (25245, 1257256), (25410, 1249092), (25704, 1234805), (25740, 1233078), (25905, 1225224), (26136, 1214395), (26180, 1212354), (26376, 1203345), (26520, 1196811), (26690, 1189188), (26741, 1186920), (27027, 1174360), (27720, 1145001), (27846, 1139820), (28260, 1123122), (28314, 1120980), (28574, 1110780), (28798, 1102140), (29172, 1088010), (29359, 1081080), (29673, 1069640), (29835, 1063832), (30030, 1056924), (30492, 1040910), (30615, 1036728), (30855, 1028664), (30888, 1027565), (30940, 1025838), (31086, 1021020), (31416, 1010295), (31460, 1008882), (32028, 990990), (32130, 987844), (32670, 971516), (32760, 968847), (32970, 962676), (33033, 960840), (33660, 942942), (33880, 936819), (33912, 935935), (34034, 932580), (34540, 918918), (34697, 914760), (35343, 898040), (36036, 880770), (36267, 875160), (36465, 870408), (36738, 863940), (37026, 857220), (37128, 854865), (37366, 849420), (37752, 840735), (37994, 835380), (38115, 832728), (38610, 822052), (39270, 808236), (39564, 802230), (39780, 797874), (40035, 792792), (40040, 792693), (40392, 785785), (40820, 777546), (41140, 771498), (41448, 765765), (41580, 763334), (41769, 759880), (42390, 748748), (42471, 747320), (42840, 740883), (42861, 740520), (43197, 734760), (43560, 728637), (43758, 725340), (43960, 722007), (44044, 720630), (44902, 706860), (45045, 704616), (45738, 693940), (46410, 683892), (46629, 680680), (47124, 673530), (47190, 672588), (47736, 664895), (48042, 660660), (48356, 656370), (48620, 652806), (48984, 647955), (49140, 645898), (49368, 642915), (49455, 641784), (50490, 628628), (50820, 624546), (51051, 621720), (51480, 616539), (51810, 612612), (52360, 606177), (53380, 594594), (53482, 593460), (54054, 587180), (55055, 576504), (55107, 575960), (55539, 571480), (55692, 569910), (56049, 566280), (56520, 561561), (56628, 560490), (56991, 556920), (57148, 555390), (57596, 551070), (58344, 544005), (58718, 540540), (58905, 538824), (59346, 534820), (59670, 531916), (60060, 528462), (60445, 525096), (60984, 520455), (61230, 518364), (61710, 514332), (61880, 512919), (62172, 510510), (62920, 504441), (64056, 495495), (64260, 493922), (65340, 485758), (65637, 483560), (65940, 481338), (66066, 480420), (67320, 471471), (67353, 471240), (68068, 466290), (69080, 459459), (69394, 457380), (69615, 455928), (70686, 449020), (70785, 448392), (71435, 444312), (71995, 440856), (72063, 440440), (72072, 440385), (72534, 437580), (72930, 435204), (73476, 431970), (74052, 428610), (74732, 424710), (75988, 417690), (76230, 416364), (77220, 411026), (77715, 408408), (78540, 404118), (79128, 401115), (79560, 398937), (80070, 396396), (80223, 395640), (81640, 388773), (82280, 385749), (83160, 381667), (83538, 379940), (84780, 374374), (84942, 373660), (85085, 373032), (85722, 370260), (86394, 367380), (87516, 362670), (88077, 360360), (88088, 360315), (89804, 353430), (90090, 352308), (91476, 346970), (91845, 345576), (92565, 342888), (92820, 341946), (93258, 340340), (93415, 339768), (94248, 336765), (94380, 336294), (94985, 334152), (96084, 330330), (96712, 328185), (97240, 326403), (98280, 322949), (98910, 320892), (99099, 320280), (100980, 314314), (101640, 312273), (102102, 310860), (103620, 306306), (104091, 304920), (106760, 297297), (106964, 296730), (108108, 293590), (108801, 291720), (109395, 290136), (110110, 288252), (110214, 287980), (111078, 285740), (111384, 284955), (112098, 283140), (112255, 282744), (113256, 280245), (113982, 278460), (114296, 277695), (114345, 277576), (115192, 275535), (117436, 270270), (117810, 269412), (118692, 267410), (119340, 265958), (120105, 264264), (120120, 264231), (120890, 262548), (122460, 259182), (123420, 257166), (124344, 255255), (128520, 246961), (128583, 246840), (129591, 244920), (130680, 242879), (131274, 241780), (131880, 240669), (132132, 240210), (132979, 238680), (133705, 237384), (134706, 235620), (135135, 234872), (136136, 233145), (138788, 228690), (139230, 227964), (141372, 224510), (141570, 224196), (142870, 222156), (143990, 220428), (144126, 220220), (145068, 218790), (145860, 217602), (146795, 216216), (146952, 215985), (148104, 214305), (148365, 213928), (149464, 212355), (151976, 208845), (152460, 208182), (153153, 207240), (154440, 205513), (155430, 204204), (157080, 202059), (157157, 201960), (160140, 198198), (160446, 197820), (165165, 192168), (167076, 189970), (168147, 188760), (169560, 187187), (169884, 186830), (170170, 186516), (170973, 185640), (171444, 185130), (172788, 183690), (173485, 182952), (175032, 181335), (176154, 180180), (176715, 179608)]