43422298920

素因数分解:

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

素因数の和:128

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 23, 24, 26, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 46, 52, 55, 56, 60, 62, 63, 65, 66, 69, 70, 72, 77, 78, 84, 88, 90, 91, 92, 93, 99, 104, 105, 110, 115, 117, 120, 124, 126, 130, 132, 138, 140, 143, 154, 155, 156, 161, 165, 168, 169, 180, 182, 184, 186, 195, 198, 207, 210, 217, 220, 230, 231, 234, 248, 252, 253, 260, 264, 273, 276, 279, 280, 286, 299, 308, 310, 312, 315, 322, 330, 338, 341, 345, 360, 364, 372, 385, 390, 396, 403, 414, 420, 429, 434, 440, 455, 460, 462, 465, 468, 483, 495, 504, 506, 507, 520, 546, 552, 558, 572, 585, 598, 616, 620, 630, 644, 651, 660, 676, 682, 690, 693, 713, 715, 728, 744, 759, 770, 780, 792, 805, 806, 819, 828, 840, 845, 858, 868, 897, 910, 920, 924, 930, 936, 966, 990, 1001, 1012, 1014, 1023, 1035, 1085, 1092, 1116, 1144, 1155, 1170, 1183, 1196, 1209, 1240, 1260, 1265, 1287, 1288, 1302, 1320, 1352, 1364, 1365, 1380, 1386, 1395, 1426, 1430, 1449, 1495, 1518, 1521, 1540, 1560, 1610, 1612, 1638, 1656, 1690, 1705, 1716, 1736, 1771, 1794, 1820, 1848, 1859, 1860, 1932, 1953, 1980, 2002, 2015, 2024, 2028, 2046, 2070, 2093, 2139, 2145, 2170, 2184, 2197, 2232, 2277, 2310, 2340, 2366, 2387, 2392, 2415, 2418, 2520, 2530, 2535, 2574, 2604, 2691, 2728, 2730, 2760, 2772, 2790, 2821, 2852, 2860, 2898, 2990, 3003, 3036, 3042, 3069, 3080, 3220, 3224, 3255, 3276, 3289, 3380, 3410, 3432, 3465, 3542, 3549, 3565, 3588, 3627, 3640, 3718, 3720, 3795, 3864, 3887, 3906, 3960, 4004, 4030, 4056, 4092, 4095, 4140, 4186, 4278, 4290, 4340, 4394, 4433, 4485, 4554, 4620, 4680, 4732, 4774, 4830, 4836, 4991, 5005, 5060, 5070, 5115, 5148, 5208, 5239, 5313, 5382, 5460, 5544, 5577, 5580, 5642, 5704, 5720, 5796, 5915, 5980, 6006, 6045, 6072, 6084, 6138, 6279, 6417, 6435, 6440, 6510, 6552, 6578, 6591, 6760, 6820, 6930, 7084, 7098, 7130, 7161, 7176, 7245, 7254, 7436, 7590, 7605, 7774, 7812, 7843, 8008, 8060, 8184, 8190, 8280, 8372, 8463, 8556, 8580, 8680, 8788, 8855, 8866, 8970, 9009, 9108, 9240, 9269, 9295, 9464, 9548, 9660, 9672, 9765, 9867, 9982, 10010, 10120, 10140, 10230, 10296, 10465, 10478, 10626, 10647, 10695, 10764, 10920, 10985, 11154, 11160, 11284, 11385, 11592, 11661, 11830, 11935, 11960, 12012, 12090, 12168, 12276, 12558, 12834, 12870, 13013, 13020, 13156, 13182, 13299, 13455, 13640, 13860, 14105, 14168, 14196, 14260, 14322, 14490, 14508, 14872, 14973, 15015, 15180, 15210, 15345, 15379, 15548, 15624, 15686, 15717, 15939, 16120, 16380, 16445, 16731, 16744, 16926, 17112, 17160, 17576, 17710, 17732, 17745, 17940, 18018, 18135, 18216, 18538, 18590, 18837, 19096, 19320, 19435, 19530, 19734, 19773, 19964, 20020, 20280, 20460, 20930, 20956, 21252, 21294, 21390, 21483, 21528, 21970, 22165, 22308, 22568, 22770, 23023, 23322, 23529, 23660, 23870, 24024, 24167, 24180, 24552, 24955, 25116, 25389, 25668, 25740, 26026, 26040, 26195, 26312, 26364, 26565, 26598, 26910, 27209, 27720, 27807, 27885, 28210, 28392, 28520, 28644, 28980, 29016, 29601, 29946, 30030, 30360, 30420, 30690, 30758, 31031, 31096, 31372, 31395, 31434, 31878, 32085, 32760, 32890, 32955, 33462, 33852, 34983, 35420, 35464, 35490, 35805, 35880, 36036, 36270, 36673, 37076, 37180, 37674, 38870, 39039, 39060, 39215, 39468, 39546, 39897, 39928, 40040, 40920, 41860, 41912, 42315, 42504, 42588, 42757, 42780, 42966, 43940, 44330, 44616, 44919, 45045, 45540, 46046, 46137, 46345, 46644, 47058, 47151, 47320, 47740, 48334, 48360, 49335, 49910, 50232, 50531, 50778, 51336, 51480, 52052, 52390, 52728, 53130, 53196, 53235, 53820, 54418, 54901, 55614, 55770, 56420, 57288, 57629, 57960, 58305, 59202, 59892, 60060, 60840, 61380, 61516, 62062, 62744, 62790, 62868, 63756, 64170, 64883, 65065, 65780, 65910, 66495, 66924, 67704, 68107, 69069, 69966, 70587, 70840, 70980, 71610, 72072, 72501, 72540, 73346, 74152, 74360, 74865, 75348, 76895, 77740, 78078, 78120, 78430, 78585, 78936, 79092, 79695, 79794, 81627, 83421, 83655, 83720, 84630, 85176, 85514, 85560, 85932, 87880, 88660, 89838, 90090, 91080, 92092, 92274, 92690, 93093, 93288, 94116, 94185, 94302, 95480, 96668, 98670, 98865, 99820, 101062, 101556, 101959, 104104, 104780, 106260, 106392, 106470, 107415, 107640, 108836, 109802, 110019, 111228, 111540, 112840, 115115, 115258, 116610, 117117, 117645, 118404, 119784, 120120, 120497, 120835, 122760, 123032, 124124, 125580, 125736, 126945, 127512, 128271, 128340, 129766, 130130, 131560, 131820, 132990, 133848, 136045, 136214, 138138, 138411, 139035, 139932, 141174, 141960, 143220, 145002, 145080, 146692, 148005, 149730, 150696, 151593, 153790, 155155, 155480, 156156, 156860, 157170, 158184, 159390, 159588, 163254, 164703, 166842, 167310, 169169, 169260, 171028, 171864, 172887, 174915, 177320, 179676, 180180, 183365, 184184, 184548, 185380, 186186, 188232, 188370, 188604, 193336, 194649, 195195, 197340, 197730, 199485, 199640, 202124, 203112, 203918, 204321, 207207, 209560, 212520, 212940, 213785, 214830, 217503, 217672, 219604, 220038, 222456, 223080, 224595, 230230, 230516, 230685, 233220, 234234, 235290, 235755, 236808, 240994, 241670, 244881, 248248, 251160, 252655, 253890, 256542, 256680, 259532, 260260, 263640, 265980, 272090, 272428, 274505, 276276, 276822, 278070, 279279, 279864, 282348, 286440, 288145, 290004, 293384, 296010, 299299, 299460, 303186, 305877, 307580, 310310, 312312, 313720, 314340, 318780, 319176, 324415, 326508, 329406, 330057, 333684, 334620, 338338, 338520, 340535, 342056, 345345, 345774, 349830, 352935, 353717, 359352, 360360, 361491, 362505, 366730, 369096, 370760, 372372, 376740, 377208, 384813, 389298, 390390, 394680, 395460, 398970, 403403, 404248, 407836, 408135, 408642, 414414, 417105, 425880, 427570, 429660, 435006, 439208, 440076, 449190, 454779, 460460, 461032, 461370, 465465, 466440, 468468, 470580, 471510, 476749, 481988, 483340, 489762, 494109, 505310, 507507, 507780, 509795, 513084, 518661, 519064, 520520, 531960, 544180, 544856, 549010, 550095, 552552, 553644, 555841, 556140, 558558, 564696, 576290, 580008, 583947, 585585, 592020, 598598, 598920, 602485, 606372, 611754, 612963, 615160, 620620, 628680, 637560, 641355, 648830, 653016, 658812, 660114, 667368, 669240, 676676, 681070, 690690, 691548, 692055, 699660, 705870, 707434, 713713, 722982, 725010, 733460, 744744, 749177, 753480, 757965, 769626, 778596, 780780, 790920, 797940, 806806, 815672, 816270, 817284, 823515, 828828, 834210, 843479, 845845, 855140, 859320, 864435, 870012, 880152, 897897, 898380, 909558, 917631, 920920, 922740, 930930, 936936, 941160, 943020, 953498, 963976, 966680, 973245, 979524, 988218, 1010620, 1015014, 1015560, 1019590, 1021605, 1026168, 1036035, 1037322, 1061151, 1084473, 1087515, 1088360, 1098020, 1100190, 1107288, 1111682, 1112280, 1117116, 1152580, 1167894, 1171170, 1184040, 1197196, 1204970, 1210209, 1212744, 1223508, 1224405, 1225926, 1241240, 1282710, 1297660, 1317624, 1320228, 1325467, 1353352, 1362140, 1381380, 1383096, 1384110, 1396395, 1399320, 1411740, 1414868, 1427426, 1430247, 1445964, 1450020, 1466920, 1496495, 1498354, 1515930, 1522521, 1529385, 1539252, 1557192, 1561560, 1566461, 1595880, 1613612, 1632540, 1634568, 1647030, 1650285, 1657656, 1667523, 1668420, 1686958, 1691690, 1710280, 1728870, 1740024, 1768585, 1795794, 1796760, 1807455, 1819116, 1835262, 1845480, 1861860, 1886040, 1906996, 1924065, 1946490, 1959048, 1976436, 2017015, 2021240, 2030028, 2039180, 2043210, 2072070, 2074644, 2122302, 2141139, 2168946, 2175030, 2196040, 2200380, 2223364, 2234232, 2247531, 2273895, 2305160, 2335788, 2342340, 2383745, 2394392, 2409940, 2420418, 2447016, 2448810, 2451852, 2470545, 2530437, 2537535, 2565420, 2593305, 2595320, 2640456, 2650934, 2693691, 2724280, 2762760, 2768220, 2779205, 2792790, 2823480, 2829736, 2854852, 2860494, 2891928, 2900040, 2919735, 2992990, 2996708, 3031860, 3045042, 3058770, 3064815, 3078504, 3132922, 3183453, 3227224, 3265080, 3294060, 3300570, 3335046, 3336840, 3373916, 3383380, 3457740, 3537170, 3568565, 3591588, 3614910, 3630627, 3638232, 3670524, 3723720, 3745885, 3813992, 3848130, 3890887, 3892980, 3952872, 3976401, 4034030, 4060056, 4078360, 4086420, 4144140, 4149288, 4217395, 4244604, 4282278, 4290741, 4337892, 4350060, 4400760, 4446728, 4489485, 4495062, 4547790, 4588155, 4671576, 4684680, 4699383, 4767490, 4819880, 4840836, 4897620, 4903704, 4941090, 5002569, 5060874, 5075070, 5130840, 5186610, 5244239, 5301868, 5305755, 5387382, 5422365, 5536440, 5558410, 5585580, 5709704, 5720988, 5839470, 5985980, 5993416, 6051045, 6063720, 6090084, 6117540, 6129630, 6265844, 6366906, 6423417, 6588120, 6601140, 6627335, 6670092, 6742593, 6747832, 6766760, 6915480, 7074340, 7137130, 7151235, 7183176, 7229820, 7261254, 7341048, 7491770, 7591311, 7612605, 7696260, 7781774, 7785960, 7832305, 7952802, 8068060, 8172840, 8288280, 8337615, 8434790, 8489208, 8564556, 8581482, 8675784, 8700120, 8978970, 8990124, 9095580, 9176310, 9278269, 9398766, 9534980, 9681672, 9795240, 9882180, 10005138, 10121748, 10150140, 10373220, 10488478, 10603736, 10611510, 10705695, 10774764, 10844730, 10965227, 11116820, 11171160, 11237655, 11441976, 11672661, 11678940, 11929203, 11971960, 12102090, 12180168, 12235080, 12259260, 12531688, 12652185, 12733812, 12846834, 13202280, 13254670, 13340184, 13468455, 13485186, 14098149, 14148680, 14274260, 14302470, 14459640, 14522508, 14983540, 15182622, 15225210, 15392520, 15563548, 15664610, 15732717, 15905604, 15917265, 16136120, 16675230, 16869580, 17129112, 17162964, 17231071, 17957940, 17980248, 18153135, 18191160, 18352620, 18556538, 18797532, 19069960, 19454435, 19764360, 19882005, 20010276, 20243496, 20300280, 20746440, 20976956, 21223020, 21411390, 21453705, 21549528, 21689460, 21930454, 22233640, 22475310, 23345322, 23357880, 23496915, 23858406, 24204180, 24518520, 25012845, 25304370, 25467624, 25693668, 26221195, 26509340, 26936910, 26970372, 27834807, 28196298, 28548520, 28604940, 29045016, 29967080, 30365244, 30450420, 31127096, 31329220, 31465434, 31811208, 31834530, 32117085, 32895681, 33350460, 33712965, 33739160, 34325928, 34462142, 35017983, 35915880, 36306270, 36705240, 37113076, 37595064, 37956555, 38908870, 39764010, 40020552, 41953912, 42446040, 42822780, 42907410, 43378920, 43860908, 44950620, 46391345, 46690644, 46993830, 47198151, 47716812, 48408360, 50025690, 50608740, 51387336, 51693213, 52442390, 53018680, 53873820, 53940744, 54826135, 55669614, 56392596, 57209880, 58363305, 59646015, 60730488, 60900840, 62658440, 62930868, 63669060, 64234170, 65791362, 66700920, 67425930, 68924284, 70035966, 70490745, 72612540, 74226152, 75913110, 77817740, 78663585, 79528020, 83504421, 85645560, 85814820, 86155355, 87721816, 89901240, 92782690, 93381288, 93987660, 94396302, 95433624, 98687043, 100051380, 101217480, 103386426, 104884780, 107747640, 109652270, 111339228, 112785192, 116726610, 119292030, 120617497, 125861736, 127338120, 128468340, 131582724, 134851860, 137848568, 139174035, 140071932, 140981490, 145225080, 151826220, 155079639, 155635480, 157327170, 159056040, 164478405, 167008842, 171629640, 172310710, 175089915, 185565380, 187975320, 188792604, 197374086, 200102760, 206772852, 209769560, 219304540, 222678456, 233453220, 235990755, 238584060, 241234994, 256936680, 258466065, 263165448, 269703720, 278348070, 280143864, 281962980, 303652440, 310159278, 314654340, 328956810, 334017684, 344621420, 350179830, 361852491, 371130760, 377585208, 394748172, 413545704, 417522105, 438609080, 466906440, 471981510, 477168120, 482469988, 493435215, 516932130, 556696140, 563925960, 603087485, 620318556, 629308680, 657913620, 668035368, 689242840, 700359660, 723704982, 775398195, 789496344, 835044210, 943963020, 964939976, 986870430, 1033864260, 1085557473, 1113392280, 1206174970, 1240637112, 1315827240, 1400719320, 1447409964, 1550796390, 1670088420, 1809262455, 1887926040, 1973740860, 2067728520, 2171114946, 2412349940, 2894819928, 3101592780, 3340176840, 3618524910, 3947481720, 4342229892, 4824699880, 5427787365, 6203185560, 7237049820, 8684459784, 10855574730, 14474099640, 21711149460, 43422298920]

約数ペア:

[(1, 43422298920), (2, 21711149460), (3, 14474099640), (4, 10855574730), (5, 8684459784), (6, 7237049820), (7, 6203185560), (8, 5427787365), (9, 4824699880), (10, 4342229892), (11, 3947481720), (12, 3618524910), (13, 3340176840), (14, 3101592780), (15, 2894819928), (18, 2412349940), (20, 2171114946), (21, 2067728520), (22, 1973740860), (23, 1887926040), (24, 1809262455), (26, 1670088420), (28, 1550796390), (30, 1447409964), (31, 1400719320), (33, 1315827240), (35, 1240637112), (36, 1206174970), (39, 1113392280), (40, 1085557473), (42, 1033864260), (44, 986870430), (45, 964939976), (46, 943963020), (52, 835044210), (55, 789496344), (56, 775398195), (60, 723704982), (62, 700359660), (63, 689242840), (65, 668035368), (66, 657913620), (69, 629308680), (70, 620318556), (72, 603087485), (77, 563925960), (78, 556696140), (84, 516932130), (88, 493435215), (90, 482469988), (91, 477168120), (92, 471981510), (93, 466906440), (99, 438609080), (104, 417522105), (105, 413545704), (110, 394748172), (115, 377585208), (117, 371130760), (120, 361852491), (124, 350179830), (126, 344621420), (130, 334017684), (132, 328956810), (138, 314654340), (140, 310159278), (143, 303652440), (154, 281962980), (155, 280143864), (156, 278348070), (161, 269703720), (165, 263165448), (168, 258466065), (169, 256936680), (180, 241234994), (182, 238584060), (184, 235990755), (186, 233453220), (195, 222678456), (198, 219304540), (207, 209769560), (210, 206772852), (217, 200102760), (220, 197374086), (230, 188792604), (231, 187975320), (234, 185565380), (248, 175089915), (252, 172310710), (253, 171629640), (260, 167008842), (264, 164478405), (273, 159056040), (276, 157327170), (279, 155635480), (280, 155079639), (286, 151826220), (299, 145225080), (308, 140981490), (310, 140071932), (312, 139174035), (315, 137848568), (322, 134851860), (330, 131582724), (338, 128468340), (341, 127338120), (345, 125861736), (360, 120617497), (364, 119292030), (372, 116726610), (385, 112785192), (390, 111339228), (396, 109652270), (403, 107747640), (414, 104884780), (420, 103386426), (429, 101217480), (434, 100051380), (440, 98687043), (455, 95433624), (460, 94396302), (462, 93987660), (465, 93381288), (468, 92782690), (483, 89901240), (495, 87721816), (504, 86155355), (506, 85814820), (507, 85645560), (520, 83504421), (546, 79528020), (552, 78663585), (558, 77817740), (572, 75913110), (585, 74226152), (598, 72612540), (616, 70490745), (620, 70035966), (630, 68924284), (644, 67425930), (651, 66700920), (660, 65791362), (676, 64234170), (682, 63669060), (690, 62930868), (693, 62658440), (713, 60900840), (715, 60730488), (728, 59646015), (744, 58363305), (759, 57209880), (770, 56392596), (780, 55669614), (792, 54826135), (805, 53940744), (806, 53873820), (819, 53018680), (828, 52442390), (840, 51693213), (845, 51387336), (858, 50608740), (868, 50025690), (897, 48408360), (910, 47716812), (920, 47198151), (924, 46993830), (930, 46690644), (936, 46391345), (966, 44950620), (990, 43860908), (1001, 43378920), (1012, 42907410), (1014, 42822780), (1023, 42446040), (1035, 41953912), (1085, 40020552), (1092, 39764010), (1116, 38908870), (1144, 37956555), (1155, 37595064), (1170, 37113076), (1183, 36705240), (1196, 36306270), (1209, 35915880), (1240, 35017983), (1260, 34462142), (1265, 34325928), (1287, 33739160), (1288, 33712965), (1302, 33350460), (1320, 32895681), (1352, 32117085), (1364, 31834530), (1365, 31811208), (1380, 31465434), (1386, 31329220), (1395, 31127096), (1426, 30450420), (1430, 30365244), (1449, 29967080), (1495, 29045016), (1518, 28604940), (1521, 28548520), (1540, 28196298), (1560, 27834807), (1610, 26970372), (1612, 26936910), (1638, 26509340), (1656, 26221195), (1690, 25693668), (1705, 25467624), (1716, 25304370), (1736, 25012845), (1771, 24518520), (1794, 24204180), (1820, 23858406), (1848, 23496915), (1859, 23357880), (1860, 23345322), (1932, 22475310), (1953, 22233640), (1980, 21930454), (2002, 21689460), (2015, 21549528), (2024, 21453705), (2028, 21411390), (2046, 21223020), (2070, 20976956), (2093, 20746440), (2139, 20300280), (2145, 20243496), (2170, 20010276), (2184, 19882005), (2197, 19764360), (2232, 19454435), (2277, 19069960), (2310, 18797532), (2340, 18556538), (2366, 18352620), (2387, 18191160), (2392, 18153135), (2415, 17980248), (2418, 17957940), (2520, 17231071), (2530, 17162964), (2535, 17129112), (2574, 16869580), (2604, 16675230), (2691, 16136120), (2728, 15917265), (2730, 15905604), (2760, 15732717), (2772, 15664610), (2790, 15563548), (2821, 15392520), (2852, 15225210), (2860, 15182622), (2898, 14983540), (2990, 14522508), (3003, 14459640), (3036, 14302470), (3042, 14274260), (3069, 14148680), (3080, 14098149), (3220, 13485186), (3224, 13468455), (3255, 13340184), (3276, 13254670), (3289, 13202280), (3380, 12846834), (3410, 12733812), (3432, 12652185), (3465, 12531688), (3542, 12259260), (3549, 12235080), (3565, 12180168), (3588, 12102090), (3627, 11971960), (3640, 11929203), (3718, 11678940), (3720, 11672661), (3795, 11441976), (3864, 11237655), (3887, 11171160), (3906, 11116820), (3960, 10965227), (4004, 10844730), (4030, 10774764), (4056, 10705695), (4092, 10611510), (4095, 10603736), (4140, 10488478), (4186, 10373220), (4278, 10150140), (4290, 10121748), (4340, 10005138), (4394, 9882180), (4433, 9795240), (4485, 9681672), (4554, 9534980), (4620, 9398766), (4680, 9278269), (4732, 9176310), (4774, 9095580), (4830, 8990124), (4836, 8978970), (4991, 8700120), (5005, 8675784), (5060, 8581482), (5070, 8564556), (5115, 8489208), (5148, 8434790), (5208, 8337615), (5239, 8288280), (5313, 8172840), (5382, 8068060), (5460, 7952802), (5544, 7832305), (5577, 7785960), (5580, 7781774), (5642, 7696260), (5704, 7612605), (5720, 7591311), (5796, 7491770), (5915, 7341048), (5980, 7261254), (6006, 7229820), (6045, 7183176), (6072, 7151235), (6084, 7137130), (6138, 7074340), (6279, 6915480), (6417, 6766760), (6435, 6747832), (6440, 6742593), (6510, 6670092), (6552, 6627335), (6578, 6601140), (6591, 6588120), (6760, 6423417), (6820, 6366906), (6930, 6265844), (7084, 6129630), (7098, 6117540), (7130, 6090084), (7161, 6063720), (7176, 6051045), (7245, 5993416), (7254, 5985980), (7436, 5839470), (7590, 5720988), (7605, 5709704), (7774, 5585580), (7812, 5558410), (7843, 5536440), (8008, 5422365), (8060, 5387382), (8184, 5305755), (8190, 5301868), (8280, 5244239), (8372, 5186610), (8463, 5130840), (8556, 5075070), (8580, 5060874), (8680, 5002569), (8788, 4941090), (8855, 4903704), (8866, 4897620), (8970, 4840836), (9009, 4819880), (9108, 4767490), (9240, 4699383), (9269, 4684680), (9295, 4671576), (9464, 4588155), (9548, 4547790), (9660, 4495062), (9672, 4489485), (9765, 4446728), (9867, 4400760), (9982, 4350060), (10010, 4337892), (10120, 4290741), (10140, 4282278), (10230, 4244604), (10296, 4217395), (10465, 4149288), (10478, 4144140), (10626, 4086420), (10647, 4078360), (10695, 4060056), (10764, 4034030), (10920, 3976401), (10985, 3952872), (11154, 3892980), (11160, 3890887), (11284, 3848130), (11385, 3813992), (11592, 3745885), (11661, 3723720), (11830, 3670524), (11935, 3638232), (11960, 3630627), (12012, 3614910), (12090, 3591588), (12168, 3568565), (12276, 3537170), (12558, 3457740), (12834, 3383380), (12870, 3373916), (13013, 3336840), (13020, 3335046), (13156, 3300570), (13182, 3294060), (13299, 3265080), (13455, 3227224), (13640, 3183453), (13860, 3132922), (14105, 3078504), (14168, 3064815), (14196, 3058770), (14260, 3045042), (14322, 3031860), (14490, 2996708), (14508, 2992990), (14872, 2919735), (14973, 2900040), (15015, 2891928), (15180, 2860494), (15210, 2854852), (15345, 2829736), (15379, 2823480), (15548, 2792790), (15624, 2779205), (15686, 2768220), (15717, 2762760), (15939, 2724280), (16120, 2693691), (16380, 2650934), (16445, 2640456), (16731, 2595320), (16744, 2593305), (16926, 2565420), (17112, 2537535), (17160, 2530437), (17576, 2470545), (17710, 2451852), (17732, 2448810), (17745, 2447016), (17940, 2420418), (18018, 2409940), (18135, 2394392), (18216, 2383745), (18538, 2342340), (18590, 2335788), (18837, 2305160), (19096, 2273895), (19320, 2247531), (19435, 2234232), (19530, 2223364), (19734, 2200380), (19773, 2196040), (19964, 2175030), (20020, 2168946), (20280, 2141139), (20460, 2122302), (20930, 2074644), (20956, 2072070), (21252, 2043210), (21294, 2039180), (21390, 2030028), (21483, 2021240), (21528, 2017015), (21970, 1976436), (22165, 1959048), (22308, 1946490), (22568, 1924065), (22770, 1906996), (23023, 1886040), (23322, 1861860), (23529, 1845480), (23660, 1835262), (23870, 1819116), (24024, 1807455), (24167, 1796760), (24180, 1795794), (24552, 1768585), (24955, 1740024), (25116, 1728870), (25389, 1710280), (25668, 1691690), (25740, 1686958), (26026, 1668420), (26040, 1667523), (26195, 1657656), (26312, 1650285), (26364, 1647030), (26565, 1634568), (26598, 1632540), (26910, 1613612), (27209, 1595880), (27720, 1566461), (27807, 1561560), (27885, 1557192), (28210, 1539252), (28392, 1529385), (28520, 1522521), (28644, 1515930), (28980, 1498354), (29016, 1496495), (29601, 1466920), (29946, 1450020), (30030, 1445964), (30360, 1430247), (30420, 1427426), (30690, 1414868), (30758, 1411740), (31031, 1399320), (31096, 1396395), (31372, 1384110), (31395, 1383096), (31434, 1381380), (31878, 1362140), (32085, 1353352), (32760, 1325467), (32890, 1320228), (32955, 1317624), (33462, 1297660), (33852, 1282710), (34983, 1241240), (35420, 1225926), (35464, 1224405), (35490, 1223508), (35805, 1212744), (35880, 1210209), (36036, 1204970), (36270, 1197196), (36673, 1184040), (37076, 1171170), (37180, 1167894), (37674, 1152580), (38870, 1117116), (39039, 1112280), (39060, 1111682), (39215, 1107288), (39468, 1100190), (39546, 1098020), (39897, 1088360), (39928, 1087515), (40040, 1084473), (40920, 1061151), (41860, 1037322), (41912, 1036035), (42315, 1026168), (42504, 1021605), (42588, 1019590), (42757, 1015560), (42780, 1015014), (42966, 1010620), (43940, 988218), (44330, 979524), (44616, 973245), (44919, 966680), (45045, 963976), (45540, 953498), (46046, 943020), (46137, 941160), (46345, 936936), (46644, 930930), (47058, 922740), (47151, 920920), (47320, 917631), (47740, 909558), (48334, 898380), (48360, 897897), (49335, 880152), (49910, 870012), (50232, 864435), (50531, 859320), (50778, 855140), (51336, 845845), (51480, 843479), (52052, 834210), (52390, 828828), (52728, 823515), (53130, 817284), (53196, 816270), (53235, 815672), (53820, 806806), (54418, 797940), (54901, 790920), (55614, 780780), (55770, 778596), (56420, 769626), (57288, 757965), (57629, 753480), (57960, 749177), (58305, 744744), (59202, 733460), (59892, 725010), (60060, 722982), (60840, 713713), (61380, 707434), (61516, 705870), (62062, 699660), (62744, 692055), (62790, 691548), (62868, 690690), (63756, 681070), (64170, 676676), (64883, 669240), (65065, 667368), (65780, 660114), (65910, 658812), (66495, 653016), (66924, 648830), (67704, 641355), (68107, 637560), (69069, 628680), (69966, 620620), (70587, 615160), (70840, 612963), (70980, 611754), (71610, 606372), (72072, 602485), (72501, 598920), (72540, 598598), (73346, 592020), (74152, 585585), (74360, 583947), (74865, 580008), (75348, 576290), (76895, 564696), (77740, 558558), (78078, 556140), (78120, 555841), (78430, 553644), (78585, 552552), (78936, 550095), (79092, 549010), (79695, 544856), (79794, 544180), (81627, 531960), (83421, 520520), (83655, 519064), (83720, 518661), (84630, 513084), (85176, 509795), (85514, 507780), (85560, 507507), (85932, 505310), (87880, 494109), (88660, 489762), (89838, 483340), (90090, 481988), (91080, 476749), (92092, 471510), (92274, 470580), (92690, 468468), (93093, 466440), (93288, 465465), (94116, 461370), (94185, 461032), (94302, 460460), (95480, 454779), (96668, 449190), (98670, 440076), (98865, 439208), (99820, 435006), (101062, 429660), (101556, 427570), (101959, 425880), (104104, 417105), (104780, 414414), (106260, 408642), (106392, 408135), (106470, 407836), (107415, 404248), (107640, 403403), (108836, 398970), (109802, 395460), (110019, 394680), (111228, 390390), (111540, 389298), (112840, 384813), (115115, 377208), (115258, 376740), (116610, 372372), (117117, 370760), (117645, 369096), (118404, 366730), (119784, 362505), (120120, 361491), (120497, 360360), (120835, 359352), (122760, 353717), (123032, 352935), (124124, 349830), (125580, 345774), (125736, 345345), (126945, 342056), (127512, 340535), (128271, 338520), (128340, 338338), (129766, 334620), (130130, 333684), (131560, 330057), (131820, 329406), (132990, 326508), (133848, 324415), (136045, 319176), (136214, 318780), (138138, 314340), (138411, 313720), (139035, 312312), (139932, 310310), (141174, 307580), (141960, 305877), (143220, 303186), (145002, 299460), (145080, 299299), (146692, 296010), (148005, 293384), (149730, 290004), (150696, 288145), (151593, 286440), (153790, 282348), (155155, 279864), (155480, 279279), (156156, 278070), (156860, 276822), (157170, 276276), (158184, 274505), (159390, 272428), (159588, 272090), (163254, 265980), (164703, 263640), (166842, 260260), (167310, 259532), (169169, 256680), (169260, 256542), (171028, 253890), (171864, 252655), (172887, 251160), (174915, 248248), (177320, 244881), (179676, 241670), (180180, 240994), (183365, 236808), (184184, 235755), (184548, 235290), (185380, 234234), (186186, 233220), (188232, 230685), (188370, 230516), (188604, 230230), (193336, 224595), (194649, 223080), (195195, 222456), (197340, 220038), (197730, 219604), (199485, 217672), (199640, 217503), (202124, 214830), (203112, 213785), (203918, 212940), (204321, 212520), (207207, 209560)]