30200433120

素因数分解:

$2^5\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:181

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 60, 62, 65, 66, 72, 76, 78, 80, 83, 88, 90, 93, 95, 96, 99, 104, 108, 110, 114, 117, 120, 124, 130, 132, 135, 143, 144, 152, 155, 156, 160, 165, 166, 171, 176, 180, 186, 190, 195, 198, 208, 209, 216, 220, 228, 234, 240, 247, 248, 249, 260, 264, 270, 279, 285, 286, 288, 297, 304, 310, 312, 330, 332, 341, 342, 351, 352, 360, 372, 380, 390, 396, 403, 415, 416, 418, 429, 432, 440, 456, 465, 468, 480, 494, 495, 496, 498, 513, 520, 528, 540, 558, 570, 572, 585, 589, 594, 608, 620, 624, 627, 660, 664, 682, 684, 702, 715, 720, 741, 744, 747, 760, 780, 792, 806, 830, 836, 837, 855, 858, 864, 880, 912, 913, 930, 936, 988, 990, 992, 996, 1023, 1026, 1040, 1045, 1056, 1079, 1080, 1116, 1140, 1144, 1170, 1178, 1188, 1209, 1235, 1240, 1245, 1248, 1254, 1287, 1320, 1328, 1364, 1368, 1395, 1404, 1430, 1440, 1482, 1485, 1488, 1494, 1520, 1560, 1577, 1584, 1612, 1660, 1672, 1674, 1705, 1710, 1716, 1755, 1760, 1767, 1824, 1826, 1860, 1872, 1881, 1976, 1980, 1992, 2015, 2046, 2052, 2080, 2090, 2145, 2158, 2160, 2223, 2232, 2241, 2280, 2288, 2340, 2356, 2376, 2418, 2470, 2480, 2490, 2508, 2565, 2573, 2574, 2640, 2656, 2717, 2728, 2736, 2739, 2790, 2808, 2860, 2945, 2964, 2970, 2976, 2988, 3040, 3069, 3120, 3135, 3154, 3168, 3224, 3237, 3320, 3344, 3348, 3410, 3420, 3432, 3510, 3534, 3627, 3652, 3705, 3720, 3735, 3744, 3762, 3861, 3952, 3960, 3984, 4030, 4092, 4104, 4180, 4185, 4290, 4316, 4320, 4433, 4446, 4464, 4482, 4560, 4565, 4576, 4680, 4712, 4731, 4752, 4836, 4940, 4960, 4980, 5016, 5115, 5130, 5146, 5148, 5280, 5301, 5395, 5434, 5456, 5472, 5478, 5580, 5616, 5643, 5720, 5890, 5928, 5940, 5976, 6045, 6138, 6240, 6270, 6308, 6435, 6448, 6474, 6479, 6640, 6669, 6688, 6696, 6820, 6840, 6864, 7020, 7068, 7254, 7304, 7410, 7440, 7470, 7524, 7657, 7719, 7722, 7885, 7904, 7920, 7968, 8060, 8151, 8184, 8208, 8217, 8360, 8370, 8580, 8632, 8835, 8866, 8892, 8928, 8964, 9120, 9130, 9207, 9360, 9405, 9424, 9462, 9504, 9672, 9711, 9880, 9960, 10032, 10230, 10260, 10292, 10296, 10602, 10790, 10868, 10881, 10912, 10956, 11115, 11160, 11205, 11232, 11286, 11440, 11780, 11856, 11869, 11880, 11952, 12090, 12276, 12540, 12616, 12865, 12870, 12896, 12948, 12958, 13280, 13299, 13338, 13392, 13585, 13640, 13680, 13695, 13728, 14040, 14136, 14193, 14508, 14608, 14820, 14880, 14940, 15048, 15314, 15345, 15438, 15444, 15770, 15840, 15903, 16120, 16185, 16302, 16368, 16416, 16434, 16720, 16740, 17160, 17264, 17347, 17670, 17732, 17784, 17928, 18135, 18260, 18414, 18720, 18810, 18848, 18924, 19305, 19344, 19422, 19437, 19760, 19920, 20064, 20460, 20501, 20520, 20584, 20592, 21204, 21580, 21736, 21762, 21912, 22165, 22230, 22320, 22410, 22572, 22880, 22971, 23157, 23560, 23655, 23712, 23738, 23760, 23904, 24180, 24453, 24552, 24651, 25080, 25232, 25730, 25740, 25896, 25916, 26505, 26598, 26676, 26784, 27170, 27280, 27360, 27390, 28080, 28215, 28272, 28303, 28386, 29016, 29133, 29216, 29640, 29880, 30096, 30628, 30690, 30876, 30888, 31540, 31806, 32240, 32370, 32395, 32604, 32736, 32868, 33345, 33440, 33449, 33480, 34320, 34528, 34694, 35340, 35464, 35568, 35607, 35856, 36270, 36520, 36828, 37620, 37848, 38285, 38595, 38610, 38688, 38844, 38874, 39520, 39840, 39897, 40755, 40920, 41002, 41040, 41085, 41168, 41184, 42408, 42579, 43160, 43472, 43524, 43824, 44330, 44460, 44640, 44820, 45144, 45942, 46035, 46314, 47120, 47310, 47476, 47520, 48360, 48555, 48887, 48906, 49104, 49302, 50160, 50464, 51460, 51480, 51792, 51832, 52041, 53010, 53196, 53352, 54340, 54405, 54560, 54780, 56160, 56430, 56544, 56606, 56772, 58032, 58266, 58311, 59280, 59345, 59760, 60192, 61256, 61380, 61503, 61752, 61776, 63080, 63612, 64480, 64740, 64790, 65208, 65736, 66495, 66690, 66898, 66960, 68640, 68913, 69388, 69471, 70680, 70928, 70965, 71136, 71214, 71712, 72540, 73040, 73359, 73656, 75240, 75696, 76570, 77190, 77220, 77688, 77748, 79515, 79794, 81510, 81840, 82004, 82080, 82170, 82336, 84227, 84816, 84909, 85158, 86320, 86735, 86944, 87048, 87648, 88660, 88920, 89640, 90288, 91884, 92070, 92628, 94240, 94620, 94952, 96720, 97110, 97185, 97774, 97812, 98208, 98604, 100320, 100347, 102505, 102920, 102960, 103584, 103664, 104082, 106020, 106392, 106704, 106821, 108680, 108810, 109560, 112860, 113212, 113544, 114855, 115785, 116064, 116532, 116622, 118560, 118690, 119520, 119691, 122265, 122512, 122760, 123006, 123255, 123504, 123552, 126160, 127224, 129480, 129580, 130416, 131472, 132990, 133380, 133796, 133920, 137826, 138776, 138942, 141360, 141515, 141856, 141930, 142428, 145080, 145665, 146080, 146661, 146718, 147312, 150480, 151392, 153140, 154380, 154440, 155376, 155496, 156123, 159030, 159588, 163020, 163680, 164008, 164340, 167245, 168454, 169632, 169818, 170316, 172640, 173470, 174096, 174933, 177320, 177840, 178035, 179280, 180576, 183768, 184140, 184509, 185256, 189240, 189904, 193440, 194220, 194370, 195548, 195624, 197208, 199485, 200694, 205010, 205840, 205920, 206739, 207328, 208164, 212040, 212784, 212895, 213408, 213642, 217360, 217620, 219120, 225511, 225720, 226424, 227088, 229710, 231570, 233064, 233244, 237380, 239382, 244435, 244530, 245024, 245520, 246012, 246510, 247008, 252320, 252681, 254448, 254727, 258960, 259160, 260205, 260832, 262944, 265980, 266760, 267592, 275652, 277552, 277884, 282720, 283030, 283860, 284856, 290160, 291330, 291555, 293322, 293436, 294624, 300960, 301041, 306280, 307515, 308760, 308880, 310752, 310992, 312246, 318060, 319176, 320463, 326040, 328016, 328680, 334490, 336908, 339636, 340632, 344565, 346940, 347355, 348192, 349866, 354640, 355680, 356070, 358560, 366795, 367536, 367939, 368280, 369018, 370512, 378480, 379808, 388440, 388740, 391096, 391248, 394416, 398970, 401388, 410020, 411680, 413478, 416328, 421135, 424080, 424545, 425568, 425790, 427284, 434720, 435240, 438240, 439983, 451022, 451440, 452848, 454176, 459420, 463140, 466128, 466488, 468369, 474760, 478764, 488870, 489060, 491040, 492024, 493020, 501735, 505362, 508896, 509454, 517920, 518320, 520410, 531960, 533520, 534105, 535184, 537757, 551304, 553527, 555104, 555768, 566060, 567720, 569712, 580320, 582660, 583110, 586644, 586872, 598455, 602082, 612560, 615030, 617520, 617760, 621984, 624492, 635531, 636120, 638352, 640926, 652080, 656032, 657360, 668980, 673816, 676533, 679272, 681264, 689130, 693880, 694710, 699732, 709280, 712140, 733305, 733590, 735072, 735878, 736560, 738036, 741024, 756960, 758043, 764181, 776880, 777480, 780615, 782192, 782496, 788832, 797940, 802776, 820040, 826956, 832656, 842270, 848160, 849090, 851580, 854568, 870480, 874665, 879966, 902044, 902880, 903123, 905696, 918840, 922545, 926280, 932256, 932976, 936738, 949520, 957528, 977740, 978120, 984048, 986040, 1003470, 1010724, 1018908, 1033695, 1036640, 1040820, 1063920, 1067040, 1068210, 1070368, 1075514, 1102608, 1103817, 1107054, 1111536, 1127555, 1132120, 1135440, 1139424, 1165320, 1166220, 1173288, 1173744, 1196910, 1204164, 1225120, 1230060, 1235040, 1248984, 1263405, 1271062, 1272240, 1273635, 1276704, 1281852, 1304160, 1314720, 1319949, 1337960, 1347632, 1353066, 1358544, 1362528, 1378260, 1387760, 1389420, 1399464, 1424280, 1466610, 1467180, 1471756, 1473120, 1476072, 1505205, 1516086, 1528362, 1553760, 1554960, 1561230, 1564384, 1595880, 1602315, 1605552, 1613271, 1640080, 1653912, 1665312, 1684540, 1698180, 1703160, 1709136, 1740960, 1749330, 1759932, 1804088, 1806246, 1837680, 1839695, 1845090, 1852560, 1865952, 1873476, 1899040, 1906593, 1915056, 1955480, 1956240, 1968096, 1972080, 2006940, 2021448, 2029599, 2037816, 2067390, 2081640, 2127840, 2136420, 2151028, 2199915, 2205216, 2207634, 2214108, 2223072, 2255110, 2264240, 2270880, 2274129, 2330640, 2332440, 2341845, 2346576, 2347488, 2393820, 2408328, 2460120, 2497968, 2526810, 2542124, 2544480, 2547270, 2563704, 2639898, 2675920, 2688785, 2695264, 2706132, 2717088, 2756520, 2767635, 2775520, 2778840, 2798928, 2848560, 2933220, 2934360, 2943512, 2952144, 3010410, 3032172, 3056724, 3109920, 3122460, 3177655, 3191760, 3204630, 3211104, 3226542, 3280160, 3307824, 3311451, 3369080, 3382665, 3396360, 3406320, 3418272, 3498660, 3519864, 3608176, 3612492, 3675360, 3679390, 3690180, 3705120, 3746952, 3790215, 3813186, 3820905, 3830112, 3910960, 3912480, 3944160, 4013880, 4042896, 4059198, 4075632, 4134780, 4163280, 4272840, 4302056, 4399830, 4415268, 4428216, 4510220, 4515615, 4528480, 4548258, 4661280, 4664880, 4683690, 4693152, 4787640, 4816656, 4839813, 4920240, 4995936, 5053620, 5084248, 5094540, 5127408, 5279796, 5351840, 5377570, 5412264, 5513040, 5519085, 5535270, 5557680, 5597856, 5697120, 5719779, 5866440, 5868720, 5887024, 5904288, 6020820, 6064344, 6088797, 6113448, 6244920, 6355310, 6383520, 6409260, 6453084, 6599745, 6615648, 6622902, 6738160, 6765330, 6792720, 6812640, 6990841, 6997320, 7039728, 7216352, 7224984, 7358780, 7380360, 7493904, 7580430, 7626372, 7641810, 7821920, 8027760, 8066355, 8085792, 8118396, 8151264, 8269560, 8326560, 8545680, 8604112, 8799660, 8830536, 8856432, 9020440, 9031230, 9096516, 9329760, 9367380, 9532965, 9575280, 9633312, 9679626, 9840480, 9934353, 10107240, 10147995, 10168496, 10189080, 10254816, 10559592, 10755140, 10824528, 11026080, 11038170, 11070540, 11115360, 11370645, 11439558, 11732880, 11737440, 11774048, 12041640, 12128688, 12177594, 12226896, 12489840, 12710620, 12818520, 12906168, 13199490, 13245804, 13476320, 13530660, 13585440, 13981682, 13994640, 14079456, 14449968, 14519439, 14717560, 14760720, 14987808, 15160860, 15252744, 15283620, 16055520, 16132710, 16236792, 16539120, 16557255, 17091360, 17159337, 17208224, 17599320, 17661072, 17712864, 18040880, 18062460, 18193032, 18734760, 19065930, 19150560, 19359252, 19868706, 20214480, 20295990, 20336992, 20378160, 20972523, 21119184, 21510280, 21649056, 22076340, 22141080, 22741290, 22879116, 23465760, 24083280, 24199065, 24257376, 24355188, 24453792, 24979680, 25421240, 25637040, 25812336, 26398980, 26491608, 27061320, 27963364, 27989280, 28598895, 28899936, 29038878, 29435120, 29521440, 30321720, 30443985, 30505488, 30567240, 32265420, 32473584, 33078240, 33114510, 34318674, 34954205, 35198640, 35322144, 36081760, 36124920, 36386064, 37469520, 38131860, 38718504, 39737412, 40428960, 40591980, 40756320, 41945046, 42238368, 43020560, 44152680, 44282160, 45482580, 45758232, 48166560, 48398130, 48710376, 49671765, 50842480, 51274080, 51624672, 52797960, 52983216, 54122640, 55926728, 57197790, 58077756, 58870240, 60643440, 60887970, 61010976, 61134480, 62917569, 64530840, 64947168, 66229020, 68637348, 69908410, 70397280, 72249840, 72597195, 72772128, 74939040, 76263720, 77437008, 79474824, 81183960, 83890092, 85796685, 86041120, 88305360, 88564320, 90965160, 91516464, 96796260, 97420752, 99343530, 101684960, 104862615, 105595920, 105966432, 108245280, 111853456, 114395580, 116155512, 121286880, 121775940, 122268960, 125835138, 129061680, 132458040, 137274696, 139816820, 144499680, 145194390, 152527440, 154874016, 158949648, 162367920, 167780184, 171593370, 176610720, 181930320, 183032928, 188752707, 193592520, 194841504, 198687060, 209725230, 211191840, 223706912, 228791160, 232311024, 243551880, 251670276, 258123360, 264916080, 274549392, 279633640, 290388780, 305054880, 314587845, 317899296, 324735840, 335560368, 343186740, 363860640, 377505414, 387185040, 397374120, 419450460, 457582320, 464622048, 487103760, 503340552, 529832160, 549098784, 559267280, 580777560, 629175690, 671120736, 686373480, 755010828, 774370080, 794748240, 838900920, 915164640, 943763535, 974207520, 1006681104, 1118534560, 1161555120, 1258351380, 1372746960, 1510021656, 1589496480, 1677801840, 1887527070, 2013362208, 2323110240, 2516702760, 2745493920, 3020043312, 3355603680, 3775054140, 5033405520, 6040086624, 7550108280, 10066811040, 15100216560, 30200433120]

約数ペア:

[(1, 30200433120), (2, 15100216560), (3, 10066811040), (4, 7550108280), (5, 6040086624), (6, 5033405520), (8, 3775054140), (9, 3355603680), (10, 3020043312), (11, 2745493920), (12, 2516702760), (13, 2323110240), (15, 2013362208), (16, 1887527070), (18, 1677801840), (19, 1589496480), (20, 1510021656), (22, 1372746960), (24, 1258351380), (26, 1161555120), (27, 1118534560), (30, 1006681104), (31, 974207520), (32, 943763535), (33, 915164640), (36, 838900920), (38, 794748240), (39, 774370080), (40, 755010828), (44, 686373480), (45, 671120736), (48, 629175690), (52, 580777560), (54, 559267280), (55, 549098784), (57, 529832160), (60, 503340552), (62, 487103760), (65, 464622048), (66, 457582320), (72, 419450460), (76, 397374120), (78, 387185040), (80, 377505414), (83, 363860640), (88, 343186740), (90, 335560368), (93, 324735840), (95, 317899296), (96, 314587845), (99, 305054880), (104, 290388780), (108, 279633640), (110, 274549392), (114, 264916080), (117, 258123360), (120, 251670276), (124, 243551880), (130, 232311024), (132, 228791160), (135, 223706912), (143, 211191840), (144, 209725230), (152, 198687060), (155, 194841504), (156, 193592520), (160, 188752707), (165, 183032928), (166, 181930320), (171, 176610720), (176, 171593370), (180, 167780184), (186, 162367920), (190, 158949648), (195, 154874016), (198, 152527440), (208, 145194390), (209, 144499680), (216, 139816820), (220, 137274696), (228, 132458040), (234, 129061680), (240, 125835138), (247, 122268960), (248, 121775940), (249, 121286880), (260, 116155512), (264, 114395580), (270, 111853456), (279, 108245280), (285, 105966432), (286, 105595920), (288, 104862615), (297, 101684960), (304, 99343530), (310, 97420752), (312, 96796260), (330, 91516464), (332, 90965160), (341, 88564320), (342, 88305360), (351, 86041120), (352, 85796685), (360, 83890092), (372, 81183960), (380, 79474824), (390, 77437008), (396, 76263720), (403, 74939040), (415, 72772128), (416, 72597195), (418, 72249840), (429, 70397280), (432, 69908410), (440, 68637348), (456, 66229020), (465, 64947168), (468, 64530840), (480, 62917569), (494, 61134480), (495, 61010976), (496, 60887970), (498, 60643440), (513, 58870240), (520, 58077756), (528, 57197790), (540, 55926728), (558, 54122640), (570, 52983216), (572, 52797960), (585, 51624672), (589, 51274080), (594, 50842480), (608, 49671765), (620, 48710376), (624, 48398130), (627, 48166560), (660, 45758232), (664, 45482580), (682, 44282160), (684, 44152680), (702, 43020560), (715, 42238368), (720, 41945046), (741, 40756320), (744, 40591980), (747, 40428960), (760, 39737412), (780, 38718504), (792, 38131860), (806, 37469520), (830, 36386064), (836, 36124920), (837, 36081760), (855, 35322144), (858, 35198640), (864, 34954205), (880, 34318674), (912, 33114510), (913, 33078240), (930, 32473584), (936, 32265420), (988, 30567240), (990, 30505488), (992, 30443985), (996, 30321720), (1023, 29521440), (1026, 29435120), (1040, 29038878), (1045, 28899936), (1056, 28598895), (1079, 27989280), (1080, 27963364), (1116, 27061320), (1140, 26491608), (1144, 26398980), (1170, 25812336), (1178, 25637040), (1188, 25421240), (1209, 24979680), (1235, 24453792), (1240, 24355188), (1245, 24257376), (1248, 24199065), (1254, 24083280), (1287, 23465760), (1320, 22879116), (1328, 22741290), (1364, 22141080), (1368, 22076340), (1395, 21649056), (1404, 21510280), (1430, 21119184), (1440, 20972523), (1482, 20378160), (1485, 20336992), (1488, 20295990), (1494, 20214480), (1520, 19868706), (1560, 19359252), (1577, 19150560), (1584, 19065930), (1612, 18734760), (1660, 18193032), (1672, 18062460), (1674, 18040880), (1705, 17712864), (1710, 17661072), (1716, 17599320), (1755, 17208224), (1760, 17159337), (1767, 17091360), (1824, 16557255), (1826, 16539120), (1860, 16236792), (1872, 16132710), (1881, 16055520), (1976, 15283620), (1980, 15252744), (1992, 15160860), (2015, 14987808), (2046, 14760720), (2052, 14717560), (2080, 14519439), (2090, 14449968), (2145, 14079456), (2158, 13994640), (2160, 13981682), (2223, 13585440), (2232, 13530660), (2241, 13476320), (2280, 13245804), (2288, 13199490), (2340, 12906168), (2356, 12818520), (2376, 12710620), (2418, 12489840), (2470, 12226896), (2480, 12177594), (2490, 12128688), (2508, 12041640), (2565, 11774048), (2573, 11737440), (2574, 11732880), (2640, 11439558), (2656, 11370645), (2717, 11115360), (2728, 11070540), (2736, 11038170), (2739, 11026080), (2790, 10824528), (2808, 10755140), (2860, 10559592), (2945, 10254816), (2964, 10189080), (2970, 10168496), (2976, 10147995), (2988, 10107240), (3040, 9934353), (3069, 9840480), (3120, 9679626), (3135, 9633312), (3154, 9575280), (3168, 9532965), (3224, 9367380), (3237, 9329760), (3320, 9096516), (3344, 9031230), (3348, 9020440), (3410, 8856432), (3420, 8830536), (3432, 8799660), (3510, 8604112), (3534, 8545680), (3627, 8326560), (3652, 8269560), (3705, 8151264), (3720, 8118396), (3735, 8085792), (3744, 8066355), (3762, 8027760), (3861, 7821920), (3952, 7641810), (3960, 7626372), (3984, 7580430), (4030, 7493904), (4092, 7380360), (4104, 7358780), (4180, 7224984), (4185, 7216352), (4290, 7039728), (4316, 6997320), (4320, 6990841), (4433, 6812640), (4446, 6792720), (4464, 6765330), (4482, 6738160), (4560, 6622902), (4565, 6615648), (4576, 6599745), (4680, 6453084), (4712, 6409260), (4731, 6383520), (4752, 6355310), (4836, 6244920), (4940, 6113448), (4960, 6088797), (4980, 6064344), (5016, 6020820), (5115, 5904288), (5130, 5887024), (5146, 5868720), (5148, 5866440), (5280, 5719779), (5301, 5697120), (5395, 5597856), (5434, 5557680), (5456, 5535270), (5472, 5519085), (5478, 5513040), (5580, 5412264), (5616, 5377570), (5643, 5351840), (5720, 5279796), (5890, 5127408), (5928, 5094540), (5940, 5084248), (5976, 5053620), (6045, 4995936), (6138, 4920240), (6240, 4839813), (6270, 4816656), (6308, 4787640), (6435, 4693152), (6448, 4683690), (6474, 4664880), (6479, 4661280), (6640, 4548258), (6669, 4528480), (6688, 4515615), (6696, 4510220), (6820, 4428216), (6840, 4415268), (6864, 4399830), (7020, 4302056), (7068, 4272840), (7254, 4163280), (7304, 4134780), (7410, 4075632), (7440, 4059198), (7470, 4042896), (7524, 4013880), (7657, 3944160), (7719, 3912480), (7722, 3910960), (7885, 3830112), (7904, 3820905), (7920, 3813186), (7968, 3790215), (8060, 3746952), (8151, 3705120), (8184, 3690180), (8208, 3679390), (8217, 3675360), (8360, 3612492), (8370, 3608176), (8580, 3519864), (8632, 3498660), (8835, 3418272), (8866, 3406320), (8892, 3396360), (8928, 3382665), (8964, 3369080), (9120, 3311451), (9130, 3307824), (9207, 3280160), (9360, 3226542), (9405, 3211104), (9424, 3204630), (9462, 3191760), (9504, 3177655), (9672, 3122460), (9711, 3109920), (9880, 3056724), (9960, 3032172), (10032, 3010410), (10230, 2952144), (10260, 2943512), (10292, 2934360), (10296, 2933220), (10602, 2848560), (10790, 2798928), (10868, 2778840), (10881, 2775520), (10912, 2767635), (10956, 2756520), (11115, 2717088), (11160, 2706132), (11205, 2695264), (11232, 2688785), (11286, 2675920), (11440, 2639898), (11780, 2563704), (11856, 2547270), (11869, 2544480), (11880, 2542124), (11952, 2526810), (12090, 2497968), (12276, 2460120), (12540, 2408328), (12616, 2393820), (12865, 2347488), (12870, 2346576), (12896, 2341845), (12948, 2332440), (12958, 2330640), (13280, 2274129), (13299, 2270880), (13338, 2264240), (13392, 2255110), (13585, 2223072), (13640, 2214108), (13680, 2207634), (13695, 2205216), (13728, 2199915), (14040, 2151028), (14136, 2136420), (14193, 2127840), (14508, 2081640), (14608, 2067390), (14820, 2037816), (14880, 2029599), (14940, 2021448), (15048, 2006940), (15314, 1972080), (15345, 1968096), (15438, 1956240), (15444, 1955480), (15770, 1915056), (15840, 1906593), (15903, 1899040), (16120, 1873476), (16185, 1865952), (16302, 1852560), (16368, 1845090), (16416, 1839695), (16434, 1837680), (16720, 1806246), (16740, 1804088), (17160, 1759932), (17264, 1749330), (17347, 1740960), (17670, 1709136), (17732, 1703160), (17784, 1698180), (17928, 1684540), (18135, 1665312), (18260, 1653912), (18414, 1640080), (18720, 1613271), (18810, 1605552), (18848, 1602315), (18924, 1595880), (19305, 1564384), (19344, 1561230), (19422, 1554960), (19437, 1553760), (19760, 1528362), (19920, 1516086), (20064, 1505205), (20460, 1476072), (20501, 1473120), (20520, 1471756), (20584, 1467180), (20592, 1466610), (21204, 1424280), (21580, 1399464), (21736, 1389420), (21762, 1387760), (21912, 1378260), (22165, 1362528), (22230, 1358544), (22320, 1353066), (22410, 1347632), (22572, 1337960), (22880, 1319949), (22971, 1314720), (23157, 1304160), (23560, 1281852), (23655, 1276704), (23712, 1273635), (23738, 1272240), (23760, 1271062), (23904, 1263405), (24180, 1248984), (24453, 1235040), (24552, 1230060), (24651, 1225120), (25080, 1204164), (25232, 1196910), (25730, 1173744), (25740, 1173288), (25896, 1166220), (25916, 1165320), (26505, 1139424), (26598, 1135440), (26676, 1132120), (26784, 1127555), (27170, 1111536), (27280, 1107054), (27360, 1103817), (27390, 1102608), (28080, 1075514), (28215, 1070368), (28272, 1068210), (28303, 1067040), (28386, 1063920), (29016, 1040820), (29133, 1036640), (29216, 1033695), (29640, 1018908), (29880, 1010724), (30096, 1003470), (30628, 986040), (30690, 984048), (30876, 978120), (30888, 977740), (31540, 957528), (31806, 949520), (32240, 936738), (32370, 932976), (32395, 932256), (32604, 926280), (32736, 922545), (32868, 918840), (33345, 905696), (33440, 903123), (33449, 902880), (33480, 902044), (34320, 879966), (34528, 874665), (34694, 870480), (35340, 854568), (35464, 851580), (35568, 849090), (35607, 848160), (35856, 842270), (36270, 832656), (36520, 826956), (36828, 820040), (37620, 802776), (37848, 797940), (38285, 788832), (38595, 782496), (38610, 782192), (38688, 780615), (38844, 777480), (38874, 776880), (39520, 764181), (39840, 758043), (39897, 756960), (40755, 741024), (40920, 738036), (41002, 736560), (41040, 735878), (41085, 735072), (41168, 733590), (41184, 733305), (42408, 712140), (42579, 709280), (43160, 699732), (43472, 694710), (43524, 693880), (43824, 689130), (44330, 681264), (44460, 679272), (44640, 676533), (44820, 673816), (45144, 668980), (45942, 657360), (46035, 656032), (46314, 652080), (47120, 640926), (47310, 638352), (47476, 636120), (47520, 635531), (48360, 624492), (48555, 621984), (48887, 617760), (48906, 617520), (49104, 615030), (49302, 612560), (50160, 602082), (50464, 598455), (51460, 586872), (51480, 586644), (51792, 583110), (51832, 582660), (52041, 580320), (53010, 569712), (53196, 567720), (53352, 566060), (54340, 555768), (54405, 555104), (54560, 553527), (54780, 551304), (56160, 537757), (56430, 535184), (56544, 534105), (56606, 533520), (56772, 531960), (58032, 520410), (58266, 518320), (58311, 517920), (59280, 509454), (59345, 508896), (59760, 505362), (60192, 501735), (61256, 493020), (61380, 492024), (61503, 491040), (61752, 489060), (61776, 488870), (63080, 478764), (63612, 474760), (64480, 468369), (64740, 466488), (64790, 466128), (65208, 463140), (65736, 459420), (66495, 454176), (66690, 452848), (66898, 451440), (66960, 451022), (68640, 439983), (68913, 438240), (69388, 435240), (69471, 434720), (70680, 427284), (70928, 425790), (70965, 425568), (71136, 424545), (71214, 424080), (71712, 421135), (72540, 416328), (73040, 413478), (73359, 411680), (73656, 410020), (75240, 401388), (75696, 398970), (76570, 394416), (77190, 391248), (77220, 391096), (77688, 388740), (77748, 388440), (79515, 379808), (79794, 378480), (81510, 370512), (81840, 369018), (82004, 368280), (82080, 367939), (82170, 367536), (82336, 366795), (84227, 358560), (84816, 356070), (84909, 355680), (85158, 354640), (86320, 349866), (86735, 348192), (86944, 347355), (87048, 346940), (87648, 344565), (88660, 340632), (88920, 339636), (89640, 336908), (90288, 334490), (91884, 328680), (92070, 328016), (92628, 326040), (94240, 320463), (94620, 319176), (94952, 318060), (96720, 312246), (97110, 310992), (97185, 310752), (97774, 308880), (97812, 308760), (98208, 307515), (98604, 306280), (100320, 301041), (100347, 300960), (102505, 294624), (102920, 293436), (102960, 293322), (103584, 291555), (103664, 291330), (104082, 290160), (106020, 284856), (106392, 283860), (106704, 283030), (106821, 282720), (108680, 277884), (108810, 277552), (109560, 275652), (112860, 267592), (113212, 266760), (113544, 265980), (114855, 262944), (115785, 260832), (116064, 260205), (116532, 259160), (116622, 258960), (118560, 254727), (118690, 254448), (119520, 252681), (119691, 252320), (122265, 247008), (122512, 246510), (122760, 246012), (123006, 245520), (123255, 245024), (123504, 244530), (123552, 244435), (126160, 239382), (127224, 237380), (129480, 233244), (129580, 233064), (130416, 231570), (131472, 229710), (132990, 227088), (133380, 226424), (133796, 225720), (133920, 225511), (137826, 219120), (138776, 217620), (138942, 217360), (141360, 213642), (141515, 213408), (141856, 212895), (141930, 212784), (142428, 212040), (145080, 208164), (145665, 207328), (146080, 206739), (146661, 205920), (146718, 205840), (147312, 205010), (150480, 200694), (151392, 199485), (153140, 197208), (154380, 195624), (154440, 195548), (155376, 194370), (155496, 194220), (156123, 193440), (159030, 189904), (159588, 189240), (163020, 185256), (163680, 184509), (164008, 184140), (164340, 183768), (167245, 180576), (168454, 179280), (169632, 178035), (169818, 177840), (170316, 177320), (172640, 174933), (173470, 174096)]