72105775560

素因数分解:

$2^3\times 3^4\times 5^1\times 7^4\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:118

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 46, 49, 52, 54, 56, 60, 62, 63, 65, 69, 70, 72, 78, 81, 84, 90, 91, 92, 93, 98, 104, 105, 108, 115, 117, 120, 124, 126, 130, 135, 138, 140, 147, 155, 156, 161, 162, 168, 180, 182, 184, 186, 189, 195, 196, 207, 210, 216, 217, 230, 234, 245, 248, 252, 260, 270, 273, 276, 279, 280, 294, 299, 310, 312, 315, 322, 324, 343, 345, 351, 360, 364, 372, 378, 390, 392, 403, 405, 414, 420, 434, 441, 455, 460, 465, 468, 483, 490, 504, 520, 540, 546, 552, 558, 567, 585, 588, 598, 620, 621, 630, 637, 644, 648, 651, 686, 690, 702, 713, 728, 735, 744, 756, 780, 805, 806, 810, 819, 828, 837, 840, 868, 882, 897, 910, 920, 930, 936, 945, 966, 980, 1029, 1035, 1053, 1080, 1085, 1092, 1116, 1127, 1134, 1170, 1176, 1196, 1209, 1240, 1242, 1260, 1274, 1288, 1302, 1323, 1365, 1372, 1380, 1395, 1404, 1426, 1449, 1470, 1495, 1512, 1519, 1560, 1610, 1612, 1620, 1638, 1656, 1674, 1715, 1736, 1755, 1764, 1794, 1820, 1860, 1863, 1890, 1911, 1932, 1953, 1960, 2015, 2058, 2070, 2093, 2106, 2139, 2170, 2184, 2205, 2232, 2254, 2268, 2340, 2392, 2401, 2415, 2418, 2457, 2484, 2511, 2520, 2548, 2604, 2646, 2691, 2730, 2744, 2760, 2790, 2808, 2821, 2835, 2852, 2898, 2940, 2990, 3038, 3087, 3105, 3185, 3220, 3224, 3240, 3255, 3276, 3348, 3381, 3430, 3510, 3528, 3565, 3588, 3627, 3640, 3720, 3726, 3780, 3822, 3864, 3906, 3969, 4030, 4095, 4116, 4140, 4185, 4186, 4212, 4278, 4340, 4347, 4410, 4459, 4485, 4508, 4536, 4557, 4680, 4802, 4830, 4836, 4914, 4968, 4991, 5022, 5096, 5145, 5208, 5265, 5292, 5382, 5460, 5580, 5635, 5642, 5670, 5704, 5733, 5796, 5859, 5880, 5980, 6045, 6076, 6174, 6210, 6279, 6370, 6417, 6440, 6510, 6552, 6615, 6696, 6762, 6860, 7020, 7130, 7176, 7203, 7245, 7254, 7371, 7452, 7560, 7595, 7644, 7812, 7889, 7938, 8060, 8073, 8190, 8232, 8280, 8370, 8372, 8424, 8463, 8556, 8680, 8694, 8820, 8918, 8970, 9016, 9114, 9261, 9269, 9315, 9555, 9604, 9660, 9672, 9765, 9828, 9982, 10044, 10143, 10290, 10465, 10530, 10584, 10633, 10695, 10764, 10881, 10920, 11160, 11270, 11284, 11340, 11466, 11592, 11718, 11960, 12005, 12090, 12152, 12285, 12348, 12420, 12555, 12558, 12740, 12834, 13020, 13041, 13230, 13377, 13455, 13524, 13671, 13720, 14040, 14105, 14260, 14406, 14490, 14508, 14651, 14742, 14904, 14973, 15190, 15288, 15435, 15624, 15778, 15876, 16120, 16146, 16380, 16740, 16744, 16905, 16926, 17112, 17199, 17388, 17577, 17640, 17836, 17940, 18135, 18228, 18522, 18538, 18630, 18837, 19110, 19208, 19251, 19320, 19530, 19656, 19747, 19845, 19964, 20088, 20286, 20580, 20930, 21060, 21266, 21390, 21528, 21609, 21735, 21762, 22295, 22540, 22568, 22680, 22785, 22932, 23436, 23667, 24010, 24180, 24219, 24570, 24696, 24840, 24955, 25110, 25116, 25389, 25480, 25668, 26040, 26082, 26460, 26754, 26910, 27048, 27342, 27783, 27807, 28210, 28520, 28665, 28812, 28980, 29016, 29295, 29302, 29484, 29946, 30380, 30429, 30870, 31213, 31395, 31556, 31752, 31899, 32085, 32292, 32643, 32760, 33480, 33810, 33852, 34398, 34776, 34937, 35154, 35672, 35880, 36015, 36270, 36456, 36855, 37044, 37076, 37260, 37674, 38220, 38502, 39060, 39445, 39494, 39690, 39928, 40131, 40365, 40572, 41013, 41160, 41860, 42120, 42315, 42532, 42780, 43218, 43470, 43524, 43953, 44590, 44919, 45080, 45570, 45864, 46305, 46345, 46872, 47334, 48020, 48360, 48438, 49140, 49910, 50220, 50232, 50715, 50778, 51336, 51597, 52164, 52920, 53165, 53508, 53820, 54405, 54684, 55223, 55566, 55614, 56420, 56511, 57330, 57624, 57753, 57960, 58590, 58604, 58968, 59241, 59892, 60760, 60858, 61740, 62426, 62790, 63112, 63798, 64170, 64584, 64827, 64883, 65205, 65286, 66885, 67620, 67704, 68355, 68796, 69874, 70308, 71001, 72030, 72540, 73255, 73710, 74088, 74152, 74431, 74520, 74865, 75348, 76167, 76440, 77004, 78120, 78890, 78988, 79380, 80262, 80730, 81144, 82026, 83421, 83720, 84630, 85064, 85560, 85995, 86436, 86940, 87048, 87885, 87906, 89180, 89838, 91140, 91287, 92610, 92690, 93639, 94185, 94668, 95697, 96040, 96255, 96876, 98280, 98735, 99820, 100440, 101430, 101556, 102557, 103194, 104328, 104811, 106330, 107016, 107640, 108045, 108810, 109368, 110446, 111132, 111228, 112840, 113022, 114660, 115506, 117180, 117208, 118335, 118482, 119784, 120393, 121095, 121716, 123039, 123480, 124852, 125580, 126945, 127596, 128340, 129654, 129766, 130410, 130572, 131859, 133770, 134757, 135240, 136710, 137592, 138229, 138915, 139035, 139748, 140616, 142002, 144060, 145080, 146510, 147420, 148862, 149730, 150696, 152145, 152334, 154008, 156065, 157780, 157976, 158760, 159495, 160524, 161460, 163215, 164052, 165669, 166842, 169260, 169533, 171990, 172872, 173880, 174685, 175770, 175812, 177723, 178360, 179676, 182280, 182574, 185220, 185380, 187278, 188370, 189336, 191394, 192510, 193752, 194481, 194649, 197470, 199640, 200655, 202860, 203112, 205065, 205114, 206388, 209622, 212660, 213003, 216090, 217620, 219765, 220892, 222264, 222456, 223293, 224595, 226044, 228501, 229320, 231012, 234360, 236670, 236964, 240786, 242190, 243432, 244559, 246078, 249704, 250263, 251160, 253890, 255192, 256680, 257985, 259308, 259532, 260820, 261144, 263718, 267540, 269514, 273420, 276115, 276458, 277830, 278070, 279496, 280917, 282555, 284004, 287091, 288120, 288765, 293020, 294840, 296205, 297724, 299460, 304290, 304668, 307671, 312130, 314433, 315560, 318990, 321048, 322920, 324135, 324415, 326430, 328104, 331338, 333684, 338520, 339066, 343980, 349370, 351540, 351624, 355005, 355446, 359352, 361179, 365148, 370440, 370760, 372155, 374556, 376740, 380835, 382788, 385020, 388962, 389298, 394940, 395577, 401310, 404271, 405720, 410130, 410228, 412776, 414687, 417105, 419244, 425320, 426006, 432180, 435240, 439530, 441784, 446586, 449190, 452088, 454181, 456435, 457002, 462024, 468195, 473340, 473928, 478485, 481572, 484380, 489118, 492156, 497007, 500526, 507780, 512785, 515970, 518616, 519064, 521640, 524055, 527436, 533169, 535080, 539028, 546840, 552230, 552916, 555660, 556140, 561834, 565110, 568008, 574182, 577530, 583947, 586040, 592410, 595448, 598920, 601965, 608580, 609336, 615195, 615342, 624260, 628866, 637980, 639009, 648270, 648830, 652860, 659295, 662676, 667368, 669879, 673785, 678132, 687960, 691145, 698740, 703080, 710010, 710892, 717899, 722358, 730296, 733677, 744310, 749112, 750789, 753480, 761670, 765576, 770040, 777924, 778596, 789880, 791154, 802620, 808542, 820260, 820456, 828345, 829374, 834210, 838488, 842751, 847665, 852012, 861273, 864360, 879060, 888615, 893172, 898380, 908362, 912870, 914004, 923013, 936390, 943299, 946680, 956970, 963144, 967603, 968760, 972405, 973245, 978236, 984312, 994014, 1001052, 1015560, 1025570, 1031940, 1048110, 1054872, 1065015, 1066338, 1078056, 1104460, 1105832, 1111320, 1112280, 1116465, 1123668, 1130220, 1142505, 1148364, 1155060, 1167894, 1184820, 1186731, 1203930, 1217160, 1222795, 1230390, 1230684, 1244061, 1248520, 1251315, 1257732, 1275960, 1278018, 1296540, 1297660, 1305720, 1318590, 1325352, 1339758, 1347570, 1356264, 1362543, 1382290, 1397480, 1404585, 1420020, 1421784, 1435455, 1435798, 1444716, 1467354, 1488620, 1491021, 1501578, 1523340, 1538355, 1555848, 1557192, 1572165, 1582308, 1599507, 1605240, 1617084, 1640520, 1656690, 1658748, 1668420, 1685502, 1695330, 1704024, 1711913, 1722546, 1751841, 1758120, 1777230, 1786344, 1796760, 1805895, 1816724, 1825740, 1828008, 1846026, 1872780, 1886598, 1913940, 1935206, 1944810, 1946490, 1956472, 1977885, 1988028, 2002104, 2009637, 2021355, 2051140, 2063880, 2073435, 2096220, 2130030, 2132676, 2153697, 2201031, 2208920, 2232930, 2247336, 2260440, 2270905, 2285010, 2296728, 2310120, 2335788, 2369640, 2373462, 2407860, 2445590, 2460780, 2461368, 2485035, 2488122, 2502630, 2515464, 2528253, 2556036, 2593080, 2595320, 2637180, 2665845, 2679516, 2695140, 2725086, 2764580, 2769039, 2809170, 2829897, 2840040, 2870910, 2871596, 2889432, 2902809, 2919735, 2934708, 2977240, 2982042, 3003156, 3046680, 3076710, 3144330, 3164616, 3179267, 3195045, 3199014, 3234168, 3313380, 3317496, 3336840, 3349395, 3371004, 3390660, 3423826, 3445092, 3503682, 3554460, 3589495, 3611790, 3633448, 3651480, 3668385, 3692052, 3732183, 3745560, 3753945, 3773196, 3827880, 3870412, 3889620, 3892980, 3955770, 3976056, 4019274, 4042710, 4087629, 4102280, 4146870, 4192440, 4213755, 4260060, 4265352, 4306365, 4307394, 4402062, 4465860, 4473063, 4541810, 4570020, 4615065, 4671576, 4716495, 4746924, 4815720, 4838015, 4891180, 4921560, 4970070, 4976244, 5005260, 5056506, 5112072, 5135739, 5255523, 5274360, 5331690, 5359032, 5390280, 5450172, 5529160, 5538078, 5618340, 5659794, 5741820, 5743192, 5805618, 5839470, 5869416, 5933655, 5964084, 6006312, 6028911, 6153420, 6220305, 6288660, 6358534, 6390090, 6398028, 6461091, 6603093, 6626760, 6698790, 6742008, 6781320, 6812715, 6847652, 6890184, 7007364, 7108920, 7178990, 7223580, 7336770, 7384104, 7455105, 7464366, 7507890, 7546392, 7740824, 7779240, 7785960, 7911540, 7997535, 8038548, 8085420, 8175258, 8293740, 8307117, 8427510, 8520120, 8559565, 8612730, 8614788, 8708427, 8759205, 8804124, 8931720, 8946126, 9083620, 9140040, 9230130, 9432990, 9493848, 9537801, 9676030, 9782360, 9940140, 9952488, 10010520, 10048185, 10113012, 10271478, 10511046, 10663380, 10768485, 10900344, 11005155, 11076156, 11196549, 11236680, 11319588, 11483640, 11611236, 11678940, 11867310, 11928168, 12057822, 12262887, 12306840, 12440610, 12577320, 12641265, 12717068, 12780180, 12796056, 12922182, 13206186, 13397580, 13625430, 13695304, 13845195, 14014728, 14149485, 14357980, 14447160, 14514045, 14673540, 14910210, 14928732, 15015780, 15407217, 15823080, 15896335, 15995070, 16077096, 16170840, 16350516, 16587480, 16614234, 16855020, 17119130, 17225460, 17229576, 17416854, 17518410, 17608248, 17892252, 18167240, 18460260, 18660915, 18865980, 19075602, 19352060, 19383273, 19809279, 19880280, 20096370, 20226024, 20438145, 20542956, 21022092, 21326760, 21536970, 22010310, 22152312, 22254869, 22365315, 22393098, 22639176, 23222472, 23357880, 23734620, 24115644, 24525774, 24881220, 25282530, 25434136, 25560360, 25678695, 25844364, 26125281, 26277615, 26412372, 26795160, 27250860, 27690390, 28298970, 28613403, 28715960, 29028090, 29347080, 29820420, 29857464, 30031560, 30144555, 30814434, 31792670, 31990140, 32305455, 32701032, 33015465, 33228468, 33710040, 34238260, 34450920, 34833708, 35036820, 35784504, 36788661, 36920520, 37321830, 37731960, 38151204, 38704120, 38766546, 39618558, 40192740, 40876290, 41085912, 41535585, 42044184, 43073940, 43542135, 44020620, 44509738, 44730630, 44786196, 46221651, 47469240, 47689005, 48231288, 49051548, 49762440, 50565060, 51357390, 51688728, 52250562, 52555230, 52824744, 54501720, 55380780, 55982745, 56597940, 57226806, 58056180, 58149819, 59640840, 60289110, 61314435, 61628868, 63585340, 63980280, 64610910, 66030930, 66456936, 66764607, 68476520, 69667416, 70073640, 73577322, 74643660, 76302408, 77036085, 77533092, 78375843, 79237116, 80385480, 81752580, 83071170, 85840209, 86147880, 87084270, 88041240, 89019476, 89461260, 89572392, 92443302, 95378010, 96916365, 98103096, 99046395, 101130120, 102714780, 104501124, 105110460, 110761560, 111274345, 111965490, 113195880, 114453612, 116112360, 116299638, 120578220, 122628870, 123257736, 127170680, 129221820, 130626405, 132061860, 133529214, 138664953, 143067015, 147154644, 149287320, 154072170, 155066184, 156751686, 158474232, 163505160, 166142340, 171680418, 174168540, 178038952, 178922520, 183943305, 184886604, 190756020, 193832730, 198092790, 200293821, 205429560, 209002248, 210220920, 222548690, 223930980, 228907224, 231108255, 232599276, 241156440, 245257740, 257520627, 258443640, 261252810, 264123720, 267058428, 277329906, 286134030, 290749095, 294309288, 308144340, 313503372, 332284680, 333823035, 343360836, 348337080, 367886610, 369773208, 381512040, 387665460, 391879215, 396185580, 400587642, 429201045, 445097380, 447861960, 462216510, 465198552, 490515480, 515041254, 522505620, 534116856, 554659812, 572268060, 581498190, 600881463, 616288680, 627006744, 667646070, 686721672, 693324765, 735773220, 775330920, 783758430, 792371160, 801175284, 858402090, 890194760, 924433020, 1001469105, 1030082508, 1045011240, 1109319624, 1144536120, 1162996380, 1201762926, 1287603135, 1335292140, 1386649530, 1471546440, 1567516860, 1602350568, 1716804180, 1802644389, 1848866040, 2002938210, 2060165016, 2325992760, 2403525852, 2575206270, 2670584280, 2773299060, 3004407315, 3135033720, 3433608360, 3605288778, 4005876420, 4807051704, 5150412540, 5546598120, 6008814630, 7210577556, 8011752840, 9013221945, 10300825080, 12017629260, 14421155112, 18026443890, 24035258520, 36052887780, 72105775560]

約数ペア:

[(1, 72105775560), (2, 36052887780), (3, 24035258520), (4, 18026443890), (5, 14421155112), (6, 12017629260), (7, 10300825080), (8, 9013221945), (9, 8011752840), (10, 7210577556), (12, 6008814630), (13, 5546598120), (14, 5150412540), (15, 4807051704), (18, 4005876420), (20, 3605288778), (21, 3433608360), (23, 3135033720), (24, 3004407315), (26, 2773299060), (27, 2670584280), (28, 2575206270), (30, 2403525852), (31, 2325992760), (35, 2060165016), (36, 2002938210), (39, 1848866040), (40, 1802644389), (42, 1716804180), (45, 1602350568), (46, 1567516860), (49, 1471546440), (52, 1386649530), (54, 1335292140), (56, 1287603135), (60, 1201762926), (62, 1162996380), (63, 1144536120), (65, 1109319624), (69, 1045011240), (70, 1030082508), (72, 1001469105), (78, 924433020), (81, 890194760), (84, 858402090), (90, 801175284), (91, 792371160), (92, 783758430), (93, 775330920), (98, 735773220), (104, 693324765), (105, 686721672), (108, 667646070), (115, 627006744), (117, 616288680), (120, 600881463), (124, 581498190), (126, 572268060), (130, 554659812), (135, 534116856), (138, 522505620), (140, 515041254), (147, 490515480), (155, 465198552), (156, 462216510), (161, 447861960), (162, 445097380), (168, 429201045), (180, 400587642), (182, 396185580), (184, 391879215), (186, 387665460), (189, 381512040), (195, 369773208), (196, 367886610), (207, 348337080), (210, 343360836), (216, 333823035), (217, 332284680), (230, 313503372), (234, 308144340), (245, 294309288), (248, 290749095), (252, 286134030), (260, 277329906), (270, 267058428), (273, 264123720), (276, 261252810), (279, 258443640), (280, 257520627), (294, 245257740), (299, 241156440), (310, 232599276), (312, 231108255), (315, 228907224), (322, 223930980), (324, 222548690), (343, 210220920), (345, 209002248), (351, 205429560), (360, 200293821), (364, 198092790), (372, 193832730), (378, 190756020), (390, 184886604), (392, 183943305), (403, 178922520), (405, 178038952), (414, 174168540), (420, 171680418), (434, 166142340), (441, 163505160), (455, 158474232), (460, 156751686), (465, 155066184), (468, 154072170), (483, 149287320), (490, 147154644), (504, 143067015), (520, 138664953), (540, 133529214), (546, 132061860), (552, 130626405), (558, 129221820), (567, 127170680), (585, 123257736), (588, 122628870), (598, 120578220), (620, 116299638), (621, 116112360), (630, 114453612), (637, 113195880), (644, 111965490), (648, 111274345), (651, 110761560), (686, 105110460), (690, 104501124), (702, 102714780), (713, 101130120), (728, 99046395), (735, 98103096), (744, 96916365), (756, 95378010), (780, 92443302), (805, 89572392), (806, 89461260), (810, 89019476), (819, 88041240), (828, 87084270), (837, 86147880), (840, 85840209), (868, 83071170), (882, 81752580), (897, 80385480), (910, 79237116), (920, 78375843), (930, 77533092), (936, 77036085), (945, 76302408), (966, 74643660), (980, 73577322), (1029, 70073640), (1035, 69667416), (1053, 68476520), (1080, 66764607), (1085, 66456936), (1092, 66030930), (1116, 64610910), (1127, 63980280), (1134, 63585340), (1170, 61628868), (1176, 61314435), (1196, 60289110), (1209, 59640840), (1240, 58149819), (1242, 58056180), (1260, 57226806), (1274, 56597940), (1288, 55982745), (1302, 55380780), (1323, 54501720), (1365, 52824744), (1372, 52555230), (1380, 52250562), (1395, 51688728), (1404, 51357390), (1426, 50565060), (1449, 49762440), (1470, 49051548), (1495, 48231288), (1512, 47689005), (1519, 47469240), (1560, 46221651), (1610, 44786196), (1612, 44730630), (1620, 44509738), (1638, 44020620), (1656, 43542135), (1674, 43073940), (1715, 42044184), (1736, 41535585), (1755, 41085912), (1764, 40876290), (1794, 40192740), (1820, 39618558), (1860, 38766546), (1863, 38704120), (1890, 38151204), (1911, 37731960), (1932, 37321830), (1953, 36920520), (1960, 36788661), (2015, 35784504), (2058, 35036820), (2070, 34833708), (2093, 34450920), (2106, 34238260), (2139, 33710040), (2170, 33228468), (2184, 33015465), (2205, 32701032), (2232, 32305455), (2254, 31990140), (2268, 31792670), (2340, 30814434), (2392, 30144555), (2401, 30031560), (2415, 29857464), (2418, 29820420), (2457, 29347080), (2484, 29028090), (2511, 28715960), (2520, 28613403), (2548, 28298970), (2604, 27690390), (2646, 27250860), (2691, 26795160), (2730, 26412372), (2744, 26277615), (2760, 26125281), (2790, 25844364), (2808, 25678695), (2821, 25560360), (2835, 25434136), (2852, 25282530), (2898, 24881220), (2940, 24525774), (2990, 24115644), (3038, 23734620), (3087, 23357880), (3105, 23222472), (3185, 22639176), (3220, 22393098), (3224, 22365315), (3240, 22254869), (3255, 22152312), (3276, 22010310), (3348, 21536970), (3381, 21326760), (3430, 21022092), (3510, 20542956), (3528, 20438145), (3565, 20226024), (3588, 20096370), (3627, 19880280), (3640, 19809279), (3720, 19383273), (3726, 19352060), (3780, 19075602), (3822, 18865980), (3864, 18660915), (3906, 18460260), (3969, 18167240), (4030, 17892252), (4095, 17608248), (4116, 17518410), (4140, 17416854), (4185, 17229576), (4186, 17225460), (4212, 17119130), (4278, 16855020), (4340, 16614234), (4347, 16587480), (4410, 16350516), (4459, 16170840), (4485, 16077096), (4508, 15995070), (4536, 15896335), (4557, 15823080), (4680, 15407217), (4802, 15015780), (4830, 14928732), (4836, 14910210), (4914, 14673540), (4968, 14514045), (4991, 14447160), (5022, 14357980), (5096, 14149485), (5145, 14014728), (5208, 13845195), (5265, 13695304), (5292, 13625430), (5382, 13397580), (5460, 13206186), (5580, 12922182), (5635, 12796056), (5642, 12780180), (5670, 12717068), (5704, 12641265), (5733, 12577320), (5796, 12440610), (5859, 12306840), (5880, 12262887), (5980, 12057822), (6045, 11928168), (6076, 11867310), (6174, 11678940), (6210, 11611236), (6279, 11483640), (6370, 11319588), (6417, 11236680), (6440, 11196549), (6510, 11076156), (6552, 11005155), (6615, 10900344), (6696, 10768485), (6762, 10663380), (6860, 10511046), (7020, 10271478), (7130, 10113012), (7176, 10048185), (7203, 10010520), (7245, 9952488), (7254, 9940140), (7371, 9782360), (7452, 9676030), (7560, 9537801), (7595, 9493848), (7644, 9432990), (7812, 9230130), (7889, 9140040), (7938, 9083620), (8060, 8946126), (8073, 8931720), (8190, 8804124), (8232, 8759205), (8280, 8708427), (8370, 8614788), (8372, 8612730), (8424, 8559565), (8463, 8520120), (8556, 8427510), (8680, 8307117), (8694, 8293740), (8820, 8175258), (8918, 8085420), (8970, 8038548), (9016, 7997535), (9114, 7911540), (9261, 7785960), (9269, 7779240), (9315, 7740824), (9555, 7546392), (9604, 7507890), (9660, 7464366), (9672, 7455105), (9765, 7384104), (9828, 7336770), (9982, 7223580), (10044, 7178990), (10143, 7108920), (10290, 7007364), (10465, 6890184), (10530, 6847652), (10584, 6812715), (10633, 6781320), (10695, 6742008), (10764, 6698790), (10881, 6626760), (10920, 6603093), (11160, 6461091), (11270, 6398028), (11284, 6390090), (11340, 6358534), (11466, 6288660), (11592, 6220305), (11718, 6153420), (11960, 6028911), (12005, 6006312), (12090, 5964084), (12152, 5933655), (12285, 5869416), (12348, 5839470), (12420, 5805618), (12555, 5743192), (12558, 5741820), (12740, 5659794), (12834, 5618340), (13020, 5538078), (13041, 5529160), (13230, 5450172), (13377, 5390280), (13455, 5359032), (13524, 5331690), (13671, 5274360), (13720, 5255523), (14040, 5135739), (14105, 5112072), (14260, 5056506), (14406, 5005260), (14490, 4976244), (14508, 4970070), (14651, 4921560), (14742, 4891180), (14904, 4838015), (14973, 4815720), (15190, 4746924), (15288, 4716495), (15435, 4671576), (15624, 4615065), (15778, 4570020), (15876, 4541810), (16120, 4473063), (16146, 4465860), (16380, 4402062), (16740, 4307394), (16744, 4306365), (16905, 4265352), (16926, 4260060), (17112, 4213755), (17199, 4192440), (17388, 4146870), (17577, 4102280), (17640, 4087629), (17836, 4042710), (17940, 4019274), (18135, 3976056), (18228, 3955770), (18522, 3892980), (18538, 3889620), (18630, 3870412), (18837, 3827880), (19110, 3773196), (19208, 3753945), (19251, 3745560), (19320, 3732183), (19530, 3692052), (19656, 3668385), (19747, 3651480), (19845, 3633448), (19964, 3611790), (20088, 3589495), (20286, 3554460), (20580, 3503682), (20930, 3445092), (21060, 3423826), (21266, 3390660), (21390, 3371004), (21528, 3349395), (21609, 3336840), (21735, 3317496), (21762, 3313380), (22295, 3234168), (22540, 3199014), (22568, 3195045), (22680, 3179267), (22785, 3164616), (22932, 3144330), (23436, 3076710), (23667, 3046680), (24010, 3003156), (24180, 2982042), (24219, 2977240), (24570, 2934708), (24696, 2919735), (24840, 2902809), (24955, 2889432), (25110, 2871596), (25116, 2870910), (25389, 2840040), (25480, 2829897), (25668, 2809170), (26040, 2769039), (26082, 2764580), (26460, 2725086), (26754, 2695140), (26910, 2679516), (27048, 2665845), (27342, 2637180), (27783, 2595320), (27807, 2593080), (28210, 2556036), (28520, 2528253), (28665, 2515464), (28812, 2502630), (28980, 2488122), (29016, 2485035), (29295, 2461368), (29302, 2460780), (29484, 2445590), (29946, 2407860), (30380, 2373462), (30429, 2369640), (30870, 2335788), (31213, 2310120), (31395, 2296728), (31556, 2285010), (31752, 2270905), (31899, 2260440), (32085, 2247336), (32292, 2232930), (32643, 2208920), (32760, 2201031), (33480, 2153697), (33810, 2132676), (33852, 2130030), (34398, 2096220), (34776, 2073435), (34937, 2063880), (35154, 2051140), (35672, 2021355), (35880, 2009637), (36015, 2002104), (36270, 1988028), (36456, 1977885), (36855, 1956472), (37044, 1946490), (37076, 1944810), (37260, 1935206), (37674, 1913940), (38220, 1886598), (38502, 1872780), (39060, 1846026), (39445, 1828008), (39494, 1825740), (39690, 1816724), (39928, 1805895), (40131, 1796760), (40365, 1786344), (40572, 1777230), (41013, 1758120), (41160, 1751841), (41860, 1722546), (42120, 1711913), (42315, 1704024), (42532, 1695330), (42780, 1685502), (43218, 1668420), (43470, 1658748), (43524, 1656690), (43953, 1640520), (44590, 1617084), (44919, 1605240), (45080, 1599507), (45570, 1582308), (45864, 1572165), (46305, 1557192), (46345, 1555848), (46872, 1538355), (47334, 1523340), (48020, 1501578), (48360, 1491021), (48438, 1488620), (49140, 1467354), (49910, 1444716), (50220, 1435798), (50232, 1435455), (50715, 1421784), (50778, 1420020), (51336, 1404585), (51597, 1397480), (52164, 1382290), (52920, 1362543), (53165, 1356264), (53508, 1347570), (53820, 1339758), (54405, 1325352), (54684, 1318590), (55223, 1305720), (55566, 1297660), (55614, 1296540), (56420, 1278018), (56511, 1275960), (57330, 1257732), (57624, 1251315), (57753, 1248520), (57960, 1244061), (58590, 1230684), (58604, 1230390), (58968, 1222795), (59241, 1217160), (59892, 1203930), (60760, 1186731), (60858, 1184820), (61740, 1167894), (62426, 1155060), (62790, 1148364), (63112, 1142505), (63798, 1130220), (64170, 1123668), (64584, 1116465), (64827, 1112280), (64883, 1111320), (65205, 1105832), (65286, 1104460), (66885, 1078056), (67620, 1066338), (67704, 1065015), (68355, 1054872), (68796, 1048110), (69874, 1031940), (70308, 1025570), (71001, 1015560), (72030, 1001052), (72540, 994014), (73255, 984312), (73710, 978236), (74088, 973245), (74152, 972405), (74431, 968760), (74520, 967603), (74865, 963144), (75348, 956970), (76167, 946680), (76440, 943299), (77004, 936390), (78120, 923013), (78890, 914004), (78988, 912870), (79380, 908362), (80262, 898380), (80730, 893172), (81144, 888615), (82026, 879060), (83421, 864360), (83720, 861273), (84630, 852012), (85064, 847665), (85560, 842751), (85995, 838488), (86436, 834210), (86940, 829374), (87048, 828345), (87885, 820456), (87906, 820260), (89180, 808542), (89838, 802620), (91140, 791154), (91287, 789880), (92610, 778596), (92690, 777924), (93639, 770040), (94185, 765576), (94668, 761670), (95697, 753480), (96040, 750789), (96255, 749112), (96876, 744310), (98280, 733677), (98735, 730296), (99820, 722358), (100440, 717899), (101430, 710892), (101556, 710010), (102557, 703080), (103194, 698740), (104328, 691145), (104811, 687960), (106330, 678132), (107016, 673785), (107640, 669879), (108045, 667368), (108810, 662676), (109368, 659295), (110446, 652860), (111132, 648830), (111228, 648270), (112840, 639009), (113022, 637980), (114660, 628866), (115506, 624260), (117180, 615342), (117208, 615195), (118335, 609336), (118482, 608580), (119784, 601965), (120393, 598920), (121095, 595448), (121716, 592410), (123039, 586040), (123480, 583947), (124852, 577530), (125580, 574182), (126945, 568008), (127596, 565110), (128340, 561834), (129654, 556140), (129766, 555660), (130410, 552916), (130572, 552230), (131859, 546840), (133770, 539028), (134757, 535080), (135240, 533169), (136710, 527436), (137592, 524055), (138229, 521640), (138915, 519064), (139035, 518616), (139748, 515970), (140616, 512785), (142002, 507780), (144060, 500526), (145080, 497007), (146510, 492156), (147420, 489118), (148862, 484380), (149730, 481572), (150696, 478485), (152145, 473928), (152334, 473340), (154008, 468195), (156065, 462024), (157780, 457002), (157976, 456435), (158760, 454181), (159495, 452088), (160524, 449190), (161460, 446586), (163215, 441784), (164052, 439530), (165669, 435240), (166842, 432180), (169260, 426006), (169533, 425320), (171990, 419244), (172872, 417105), (173880, 414687), (174685, 412776), (175770, 410228), (175812, 410130), (177723, 405720), (178360, 404271), (179676, 401310), (182280, 395577), (182574, 394940), (185220, 389298), (185380, 388962), (187278, 385020), (188370, 382788), (189336, 380835), (191394, 376740), (192510, 374556), (193752, 372155), (194481, 370760), (194649, 370440), (197470, 365148), (199640, 361179), (200655, 359352), (202860, 355446), (203112, 355005), (205065, 351624), (205114, 351540), (206388, 349370), (209622, 343980), (212660, 339066), (213003, 338520), (216090, 333684), (217620, 331338), (219765, 328104), (220892, 326430), (222264, 324415), (222456, 324135), (223293, 322920), (224595, 321048), (226044, 318990), (228501, 315560), (229320, 314433), (231012, 312130), (234360, 307671), (236670, 304668), (236964, 304290), (240786, 299460), (242190, 297724), (243432, 296205), (244559, 294840), (246078, 293020), (249704, 288765), (250263, 288120), (251160, 287091), (253890, 284004), (255192, 282555), (256680, 280917), (257985, 279496), (259308, 278070), (259532, 277830), (260820, 276458), (261144, 276115), (263718, 273420), (267540, 269514)]