49564274760

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{127}}^1$

素因数の和:216

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 84, 88, 90, 91, 95, 99, 104, 105, 108, 110, 114, 117, 120, 126, 127, 130, 132, 133, 135, 140, 143, 152, 154, 156, 165, 168, 171, 180, 182, 189, 190, 195, 198, 209, 210, 216, 220, 228, 231, 234, 247, 252, 254, 260, 264, 266, 270, 273, 280, 285, 286, 297, 308, 312, 315, 330, 342, 351, 360, 361, 364, 378, 380, 381, 385, 390, 396, 399, 418, 420, 429, 440, 455, 456, 462, 468, 494, 495, 504, 508, 513, 520, 532, 540, 546, 570, 572, 585, 594, 616, 627, 630, 635, 660, 665, 684, 693, 702, 715, 722, 728, 741, 756, 760, 762, 770, 780, 792, 798, 819, 836, 840, 855, 858, 889, 910, 924, 936, 945, 988, 990, 1001, 1016, 1026, 1045, 1064, 1080, 1083, 1092, 1140, 1143, 1144, 1155, 1170, 1188, 1197, 1235, 1254, 1260, 1270, 1287, 1320, 1330, 1365, 1368, 1386, 1397, 1404, 1430, 1444, 1463, 1482, 1485, 1512, 1524, 1540, 1560, 1596, 1638, 1651, 1672, 1710, 1716, 1729, 1755, 1778, 1805, 1820, 1848, 1881, 1890, 1905, 1976, 1980, 1995, 2002, 2052, 2079, 2090, 2145, 2166, 2184, 2223, 2280, 2286, 2310, 2340, 2376, 2394, 2413, 2457, 2470, 2508, 2520, 2527, 2540, 2565, 2574, 2660, 2667, 2717, 2730, 2772, 2794, 2808, 2860, 2888, 2926, 2964, 2970, 3003, 3048, 3080, 3135, 3192, 3249, 3276, 3302, 3420, 3429, 3432, 3458, 3465, 3510, 3556, 3591, 3610, 3640, 3705, 3762, 3780, 3810, 3861, 3960, 3971, 3990, 4004, 4095, 4104, 4158, 4180, 4191, 4290, 4332, 4389, 4445, 4446, 4572, 4620, 4680, 4693, 4788, 4826, 4914, 4940, 4953, 5005, 5016, 5054, 5080, 5130, 5148, 5187, 5320, 5334, 5415, 5434, 5460, 5544, 5588, 5643, 5715, 5720, 5852, 5928, 5940, 5985, 6006, 6270, 6435, 6498, 6552, 6604, 6669, 6840, 6858, 6916, 6930, 6985, 7020, 7112, 7182, 7220, 7239, 7315, 7410, 7524, 7560, 7581, 7620, 7722, 7942, 7980, 8001, 8008, 8151, 8190, 8255, 8316, 8360, 8382, 8580, 8645, 8664, 8778, 8890, 8892, 9009, 9144, 9240, 9386, 9405, 9576, 9652, 9747, 9779, 9828, 9880, 9906, 10010, 10108, 10260, 10296, 10374, 10395, 10668, 10830, 10868, 10920, 11115, 11176, 11286, 11430, 11557, 11704, 11880, 11913, 11970, 12012, 12065, 12285, 12540, 12573, 12635, 12870, 12996, 13167, 13208, 13335, 13338, 13585, 13716, 13832, 13860, 13970, 14040, 14079, 14364, 14440, 14478, 14630, 14820, 14859, 15015, 15048, 15162, 15240, 15444, 15561, 15884, 15960, 16002, 16245, 16302, 16380, 16510, 16632, 16764, 16891, 17145, 17160, 17290, 17556, 17780, 17784, 17955, 18018, 18161, 18772, 18810, 19019, 19304, 19305, 19494, 19558, 19656, 19812, 19855, 20020, 20216, 20520, 20748, 20790, 20955, 21336, 21660, 21717, 21736, 21945, 22230, 22572, 22743, 22860, 23114, 23465, 23826, 23940, 24003, 24024, 24130, 24453, 24570, 24765, 25080, 25146, 25270, 25740, 25935, 25992, 26334, 26543, 26670, 26676, 27027, 27170, 27432, 27720, 27797, 27940, 28158, 28215, 28728, 28956, 29260, 29337, 29640, 29718, 30030, 30324, 30888, 31122, 31369, 31768, 32004, 32490, 32604, 32760, 32851, 33020, 33345, 33528, 33782, 34290, 34580, 34671, 35112, 35560, 35739, 35910, 36036, 36195, 36322, 37544, 37620, 37719, 37905, 38038, 38610, 38988, 39116, 39501, 39624, 39710, 40005, 40040, 40755, 41496, 41580, 41910, 42237, 43320, 43434, 43890, 44460, 44577, 45045, 45144, 45486, 45720, 45847, 46228, 46683, 46930, 47652, 47880, 48006, 48260, 48735, 48895, 48906, 49140, 49530, 50292, 50540, 50673, 51480, 51623, 51870, 52668, 53086, 53340, 53352, 54054, 54340, 54483, 55594, 55880, 56316, 56430, 57057, 57785, 57912, 58520, 58674, 59436, 59565, 60060, 60648, 62244, 62738, 62865, 64008, 64980, 65151, 65208, 65702, 65835, 66040, 66690, 67564, 68229, 68580, 69160, 69342, 70395, 71478, 71820, 72072, 72390, 72644, 73359, 74295, 75240, 75438, 75810, 76076, 77220, 77805, 77976, 78232, 79002, 79420, 79629, 80010, 81510, 83160, 83391, 83820, 84455, 84474, 86868, 87780, 88011, 88920, 89154, 90090, 90805, 90972, 91694, 92456, 93366, 93860, 94107, 95095, 95304, 96012, 96520, 97470, 97790, 97812, 98280, 98553, 99060, 100584, 101080, 101346, 103246, 103740, 104013, 105336, 106172, 106680, 107217, 108108, 108585, 108680, 108966, 111188, 112632, 112860, 113715, 114114, 115570, 117348, 118872, 119130, 120015, 120120, 122265, 124488, 125476, 125730, 126711, 127127, 129960, 130302, 131404, 131670, 132715, 133380, 135128, 135135, 136458, 137160, 137541, 138684, 138985, 140790, 142956, 143640, 144780, 145288, 146685, 146718, 148590, 150876, 151620, 152019, 152152, 154440, 154869, 155610, 156845, 158004, 158840, 159258, 160020, 163020, 163449, 164255, 166782, 167640, 168910, 168948, 171171, 173355, 173736, 175560, 176022, 178308, 178695, 180180, 181610, 181944, 183388, 185801, 186732, 187720, 188214, 188595, 190190, 192024, 194940, 195580, 195624, 197106, 197505, 198120, 202692, 206492, 207480, 208026, 211185, 212344, 214434, 216216, 217170, 217932, 219583, 222376, 222885, 225720, 227430, 228228, 229235, 231140, 233415, 234696, 238260, 238887, 240030, 244530, 250173, 250952, 251460, 253365, 253422, 254254, 258115, 260604, 262808, 263340, 264033, 265430, 266760, 270270, 272415, 272916, 275082, 277368, 277970, 281580, 282321, 285285, 285912, 289560, 293370, 293436, 295659, 297180, 301752, 303240, 304038, 309738, 311220, 312039, 313690, 316008, 318516, 320040, 320929, 325755, 326040, 326898, 328510, 333564, 337820, 337896, 341145, 342342, 345059, 346710, 352044, 356616, 357390, 360360, 361361, 363220, 366776, 366795, 371602, 373464, 376428, 377190, 380380, 381381, 389880, 391160, 394212, 395010, 398145, 405384, 412623, 412984, 416052, 416955, 422370, 428868, 434340, 435864, 439166, 440055, 445770, 454860, 456057, 456456, 458470, 462280, 464607, 466830, 470535, 476520, 477774, 480060, 489060, 490347, 492765, 500346, 502920, 504317, 506730, 506844, 508508, 513513, 516230, 520065, 521208, 526680, 528066, 530860, 536085, 540540, 544830, 545832, 550164, 555940, 557403, 563160, 564642, 570570, 586740, 586872, 591318, 594360, 596011, 608076, 619476, 622440, 624078, 627380, 633555, 635635, 637032, 641858, 651510, 653796, 657020, 658749, 667128, 675640, 682290, 684684, 687705, 690118, 693420, 704088, 714780, 716661, 722722, 726440, 733590, 743204, 750519, 752856, 754380, 760095, 760760, 762762, 774345, 788424, 790020, 796290, 817245, 825246, 832104, 833910, 844740, 846963, 855855, 857736, 868680, 878332, 880110, 886977, 891540, 909720, 912114, 916940, 929005, 929214, 933660, 941070, 955548, 960120, 962787, 978120, 980694, 985530, 1000692, 1008634, 1013460, 1013688, 1017016, 1027026, 1032460, 1035177, 1040130, 1056132, 1061720, 1072170, 1081080, 1084083, 1089660, 1097915, 1100328, 1111880, 1114806, 1129284, 1141140, 1144143, 1173480, 1182636, 1192022, 1194435, 1216152, 1237869, 1238952, 1248156, 1250865, 1254760, 1267110, 1271270, 1283716, 1303020, 1307592, 1314040, 1317498, 1320165, 1364580, 1369368, 1375410, 1380236, 1386840, 1393821, 1411605, 1429560, 1433322, 1445444, 1467180, 1478295, 1486408, 1501038, 1508760, 1512951, 1520190, 1525524, 1548690, 1560195, 1580040, 1592580, 1604645, 1634490, 1650492, 1667820, 1672209, 1689480, 1693926, 1711710, 1725295, 1756664, 1760220, 1773954, 1783080, 1788033, 1806805, 1824228, 1833880, 1858010, 1858428, 1867320, 1882140, 1906905, 1911096, 1925574, 1961388, 1971060, 1976247, 2001384, 2017268, 2026920, 2054052, 2063115, 2064920, 2070354, 2080260, 2112264, 2144340, 2168166, 2179320, 2195830, 2229612, 2258568, 2280285, 2282280, 2288286, 2323035, 2365272, 2384044, 2388870, 2415413, 2451735, 2475738, 2496312, 2501730, 2521585, 2534220, 2542540, 2567432, 2567565, 2606040, 2634996, 2640330, 2729160, 2750820, 2760472, 2787015, 2787642, 2823210, 2866644, 2888361, 2890888, 2934360, 2956590, 2980055, 3002076, 3025902, 3040380, 3051048, 3097380, 3105531, 3120390, 3185160, 3209290, 3252249, 3268980, 3293745, 3300984, 3335640, 3344418, 3387852, 3423420, 3432429, 3450590, 3520440, 3530219, 3547908, 3576066, 3583305, 3613610, 3648456, 3716020, 3716856, 3752595, 3764280, 3813810, 3851148, 3922776, 3942120, 3952494, 4034536, 4108104, 4126230, 4140708, 4160520, 4172077, 4234815, 4288680, 4336332, 4391660, 4434885, 4459224, 4538853, 4560570, 4576572, 4646070, 4768088, 4777740, 4813935, 4830826, 4903470, 4951476, 5003460, 5016627, 5043170, 5068440, 5085080, 5135130, 5175885, 5269992, 5280660, 5364099, 5420415, 5501640, 5574030, 5575284, 5646420, 5720715, 5733288, 5776722, 5913180, 5928741, 5960110, 6004152, 6051804, 6080760, 6189345, 6194760, 6211062, 6240780, 6418580, 6504498, 6537960, 6556121, 6587490, 6688836, 6775704, 6846840, 6864858, 6901180, 6969105, 7060438, 7095816, 7152132, 7166610, 7227220, 7246239, 7432040, 7505190, 7564755, 7627620, 7702296, 7904988, 8252460, 8281416, 8344154, 8361045, 8469630, 8665083, 8672664, 8783320, 8869770, 8940165, 9077706, 9121140, 9153144, 9292140, 9316593, 9555480, 9627870, 9661652, 9756747, 9806940, 9881235, 9902952, 10006920, 10033254, 10086340, 10270260, 10351770, 10561320, 10590657, 10728198, 10840830, 11148060, 11150568, 11292840, 11441430, 11553444, 11826360, 11857482, 11920220, 12077065, 12103608, 12378690, 12422124, 12481560, 12516231, 12837160, 13008996, 13112242, 13174980, 13377672, 13616559, 13729716, 13802360, 13938210, 14120876, 14304264, 14333220, 14441805, 14454440, 14492478, 15010380, 15129510, 15255240, 15527655, 15809976, 16092297, 16261245, 16504920, 16688308, 16722090, 16939260, 17162145, 17330166, 17651095, 17739540, 17880330, 18155412, 18242280, 18584280, 18633186, 19255740, 19323304, 19513494, 19613880, 19668363, 19762470, 20066508, 20172680, 20540520, 20703540, 20860385, 21181314, 21456396, 21681660, 21738717, 22296120, 22694265, 22882860, 23106888, 23714964, 23840440, 24154130, 24757380, 24844248, 25032462, 25083135, 26017992, 26224484, 26349960, 26820495, 27233118, 27459432, 27876420, 28241752, 28666440, 28883610, 28984956, 29643705, 30020760, 30259020, 31055310, 31771971, 32184594, 32522490, 32780605, 33376616, 33444180, 33878520, 34324290, 34660332, 35302190, 35479080, 35760660, 36231195, 36310824, 37266372, 37548693, 38511480, 39026988, 39336726, 39524940, 40133016, 41407080, 41720770, 42362628, 42912792, 43325415, 43363320, 43477434, 45388530, 45765720, 45892847, 46582965, 47429928, 48308260, 48783735, 49514760, 50064924, 50166270, 52448968, 52953285, 53640990, 54466236, 55752840, 57767220, 57969912, 59005089, 59287410, 60518040, 62110620, 62581155, 63543942, 64369188, 65044980, 65216151, 65561210, 66888360, 68082795, 68648580, 69320664, 70604380, 71521320, 72462390, 74532744, 75097386, 78053976, 78673452, 79049880, 80461485, 83441540, 84725256, 86650830, 86954868, 90777060, 91785694, 93165930, 95315913, 96616520, 97567470, 98341815, 100129848, 100332540, 105906570, 107281980, 108693585, 108932472, 112646079, 115534440, 118010178, 118574820, 124221240, 125162310, 127087884, 128738376, 130089960, 130432302, 131122420, 136165590, 137297160, 137678541, 141208760, 144924780, 150194772, 157346904, 158859855, 160922970, 166883080, 173301660, 173909736, 177015267, 181554120, 183571388, 186331860, 187743465, 190631826, 195134940, 196683630, 200665080, 211813140, 214563960, 217387170, 225292158, 229464235, 236020356, 237149640, 250324620, 254175768, 260864604, 262244840, 272331180, 275357082, 289849560, 295025445, 300389544, 317719710, 321845940, 326080755, 346603320, 354030534, 367142776, 372663720, 375486930, 381263652, 390269880, 393367260, 413035623, 423626280, 434774340, 450584316, 458928470, 472040712, 476579565, 500649240, 521729208, 544662360, 550714164, 563230395, 590050890, 635439420, 643691880, 652161510, 688392705, 708061068, 750973860, 762527304, 786734520, 826071246, 869548680, 885076335, 901168632, 917856940, 953159130, 1101428328, 1126460790, 1180101780, 1239106869, 1270878840, 1304323020, 1376785410, 1416122136, 1501947720, 1652142492, 1770152670, 1835713880, 1906318260, 2065178115, 2252921580, 2360203560, 2478213738, 2608646040, 2753570820, 3304284984, 3540305340, 3812636520, 4130356230, 4505843160, 4956427476, 5507141640, 6195534345, 7080610680, 8260712460, 9912854952, 12391068690, 16521424920, 24782137380, 49564274760]

約数ペア:

[(1, 49564274760), (2, 24782137380), (3, 16521424920), (4, 12391068690), (5, 9912854952), (6, 8260712460), (7, 7080610680), (8, 6195534345), (9, 5507141640), (10, 4956427476), (11, 4505843160), (12, 4130356230), (13, 3812636520), (14, 3540305340), (15, 3304284984), (18, 2753570820), (19, 2608646040), (20, 2478213738), (21, 2360203560), (22, 2252921580), (24, 2065178115), (26, 1906318260), (27, 1835713880), (28, 1770152670), (30, 1652142492), (33, 1501947720), (35, 1416122136), (36, 1376785410), (38, 1304323020), (39, 1270878840), (40, 1239106869), (42, 1180101780), (44, 1126460790), (45, 1101428328), (52, 953159130), (54, 917856940), (55, 901168632), (56, 885076335), (57, 869548680), (60, 826071246), (63, 786734520), (65, 762527304), (66, 750973860), (70, 708061068), (72, 688392705), (76, 652161510), (77, 643691880), (78, 635439420), (84, 590050890), (88, 563230395), (90, 550714164), (91, 544662360), (95, 521729208), (99, 500649240), (104, 476579565), (105, 472040712), (108, 458928470), (110, 450584316), (114, 434774340), (117, 423626280), (120, 413035623), (126, 393367260), (127, 390269880), (130, 381263652), (132, 375486930), (133, 372663720), (135, 367142776), (140, 354030534), (143, 346603320), (152, 326080755), (154, 321845940), (156, 317719710), (165, 300389544), (168, 295025445), (171, 289849560), (180, 275357082), (182, 272331180), (189, 262244840), (190, 260864604), (195, 254175768), (198, 250324620), (209, 237149640), (210, 236020356), (216, 229464235), (220, 225292158), (228, 217387170), (231, 214563960), (234, 211813140), (247, 200665080), (252, 196683630), (254, 195134940), (260, 190631826), (264, 187743465), (266, 186331860), (270, 183571388), (273, 181554120), (280, 177015267), (285, 173909736), (286, 173301660), (297, 166883080), (308, 160922970), (312, 158859855), (315, 157346904), (330, 150194772), (342, 144924780), (351, 141208760), (360, 137678541), (361, 137297160), (364, 136165590), (378, 131122420), (380, 130432302), (381, 130089960), (385, 128738376), (390, 127087884), (396, 125162310), (399, 124221240), (418, 118574820), (420, 118010178), (429, 115534440), (440, 112646079), (455, 108932472), (456, 108693585), (462, 107281980), (468, 105906570), (494, 100332540), (495, 100129848), (504, 98341815), (508, 97567470), (513, 96616520), (520, 95315913), (532, 93165930), (540, 91785694), (546, 90777060), (570, 86954868), (572, 86650830), (585, 84725256), (594, 83441540), (616, 80461485), (627, 79049880), (630, 78673452), (635, 78053976), (660, 75097386), (665, 74532744), (684, 72462390), (693, 71521320), (702, 70604380), (715, 69320664), (722, 68648580), (728, 68082795), (741, 66888360), (756, 65561210), (760, 65216151), (762, 65044980), (770, 64369188), (780, 63543942), (792, 62581155), (798, 62110620), (819, 60518040), (836, 59287410), (840, 59005089), (855, 57969912), (858, 57767220), (889, 55752840), (910, 54466236), (924, 53640990), (936, 52953285), (945, 52448968), (988, 50166270), (990, 50064924), (1001, 49514760), (1016, 48783735), (1026, 48308260), (1045, 47429928), (1064, 46582965), (1080, 45892847), (1083, 45765720), (1092, 45388530), (1140, 43477434), (1143, 43363320), (1144, 43325415), (1155, 42912792), (1170, 42362628), (1188, 41720770), (1197, 41407080), (1235, 40133016), (1254, 39524940), (1260, 39336726), (1270, 39026988), (1287, 38511480), (1320, 37548693), (1330, 37266372), (1365, 36310824), (1368, 36231195), (1386, 35760660), (1397, 35479080), (1404, 35302190), (1430, 34660332), (1444, 34324290), (1463, 33878520), (1482, 33444180), (1485, 33376616), (1512, 32780605), (1524, 32522490), (1540, 32184594), (1560, 31771971), (1596, 31055310), (1638, 30259020), (1651, 30020760), (1672, 29643705), (1710, 28984956), (1716, 28883610), (1729, 28666440), (1755, 28241752), (1778, 27876420), (1805, 27459432), (1820, 27233118), (1848, 26820495), (1881, 26349960), (1890, 26224484), (1905, 26017992), (1976, 25083135), (1980, 25032462), (1995, 24844248), (2002, 24757380), (2052, 24154130), (2079, 23840440), (2090, 23714964), (2145, 23106888), (2166, 22882860), (2184, 22694265), (2223, 22296120), (2280, 21738717), (2286, 21681660), (2310, 21456396), (2340, 21181314), (2376, 20860385), (2394, 20703540), (2413, 20540520), (2457, 20172680), (2470, 20066508), (2508, 19762470), (2520, 19668363), (2527, 19613880), (2540, 19513494), (2565, 19323304), (2574, 19255740), (2660, 18633186), (2667, 18584280), (2717, 18242280), (2730, 18155412), (2772, 17880330), (2794, 17739540), (2808, 17651095), (2860, 17330166), (2888, 17162145), (2926, 16939260), (2964, 16722090), (2970, 16688308), (3003, 16504920), (3048, 16261245), (3080, 16092297), (3135, 15809976), (3192, 15527655), (3249, 15255240), (3276, 15129510), (3302, 15010380), (3420, 14492478), (3429, 14454440), (3432, 14441805), (3458, 14333220), (3465, 14304264), (3510, 14120876), (3556, 13938210), (3591, 13802360), (3610, 13729716), (3640, 13616559), (3705, 13377672), (3762, 13174980), (3780, 13112242), (3810, 13008996), (3861, 12837160), (3960, 12516231), (3971, 12481560), (3990, 12422124), (4004, 12378690), (4095, 12103608), (4104, 12077065), (4158, 11920220), (4180, 11857482), (4191, 11826360), (4290, 11553444), (4332, 11441430), (4389, 11292840), (4445, 11150568), (4446, 11148060), (4572, 10840830), (4620, 10728198), (4680, 10590657), (4693, 10561320), (4788, 10351770), (4826, 10270260), (4914, 10086340), (4940, 10033254), (4953, 10006920), (5005, 9902952), (5016, 9881235), (5054, 9806940), (5080, 9756747), (5130, 9661652), (5148, 9627870), (5187, 9555480), (5320, 9316593), (5334, 9292140), (5415, 9153144), (5434, 9121140), (5460, 9077706), (5544, 8940165), (5588, 8869770), (5643, 8783320), (5715, 8672664), (5720, 8665083), (5852, 8469630), (5928, 8361045), (5940, 8344154), (5985, 8281416), (6006, 8252460), (6270, 7904988), (6435, 7702296), (6498, 7627620), (6552, 7564755), (6604, 7505190), (6669, 7432040), (6840, 7246239), (6858, 7227220), (6916, 7166610), (6930, 7152132), (6985, 7095816), (7020, 7060438), (7112, 6969105), (7182, 6901180), (7220, 6864858), (7239, 6846840), (7315, 6775704), (7410, 6688836), (7524, 6587490), (7560, 6556121), (7581, 6537960), (7620, 6504498), (7722, 6418580), (7942, 6240780), (7980, 6211062), (8001, 6194760), (8008, 6189345), (8151, 6080760), (8190, 6051804), (8255, 6004152), (8316, 5960110), (8360, 5928741), (8382, 5913180), (8580, 5776722), (8645, 5733288), (8664, 5720715), (8778, 5646420), (8890, 5575284), (8892, 5574030), (9009, 5501640), (9144, 5420415), (9240, 5364099), (9386, 5280660), (9405, 5269992), (9576, 5175885), (9652, 5135130), (9747, 5085080), (9779, 5068440), (9828, 5043170), (9880, 5016627), (9906, 5003460), (10010, 4951476), (10108, 4903470), (10260, 4830826), (10296, 4813935), (10374, 4777740), (10395, 4768088), (10668, 4646070), (10830, 4576572), (10868, 4560570), (10920, 4538853), (11115, 4459224), (11176, 4434885), (11286, 4391660), (11430, 4336332), (11557, 4288680), (11704, 4234815), (11880, 4172077), (11913, 4160520), (11970, 4140708), (12012, 4126230), (12065, 4108104), (12285, 4034536), (12540, 3952494), (12573, 3942120), (12635, 3922776), (12870, 3851148), (12996, 3813810), (13167, 3764280), (13208, 3752595), (13335, 3716856), (13338, 3716020), (13585, 3648456), (13716, 3613610), (13832, 3583305), (13860, 3576066), (13970, 3547908), (14040, 3530219), (14079, 3520440), (14364, 3450590), (14440, 3432429), (14478, 3423420), (14630, 3387852), (14820, 3344418), (14859, 3335640), (15015, 3300984), (15048, 3293745), (15162, 3268980), (15240, 3252249), (15444, 3209290), (15561, 3185160), (15884, 3120390), (15960, 3105531), (16002, 3097380), (16245, 3051048), (16302, 3040380), (16380, 3025902), (16510, 3002076), (16632, 2980055), (16764, 2956590), (16891, 2934360), (17145, 2890888), (17160, 2888361), (17290, 2866644), (17556, 2823210), (17780, 2787642), (17784, 2787015), (17955, 2760472), (18018, 2750820), (18161, 2729160), (18772, 2640330), (18810, 2634996), (19019, 2606040), (19304, 2567565), (19305, 2567432), (19494, 2542540), (19558, 2534220), (19656, 2521585), (19812, 2501730), (19855, 2496312), (20020, 2475738), (20216, 2451735), (20520, 2415413), (20748, 2388870), (20790, 2384044), (20955, 2365272), (21336, 2323035), (21660, 2288286), (21717, 2282280), (21736, 2280285), (21945, 2258568), (22230, 2229612), (22572, 2195830), (22743, 2179320), (22860, 2168166), (23114, 2144340), (23465, 2112264), (23826, 2080260), (23940, 2070354), (24003, 2064920), (24024, 2063115), (24130, 2054052), (24453, 2026920), (24570, 2017268), (24765, 2001384), (25080, 1976247), (25146, 1971060), (25270, 1961388), (25740, 1925574), (25935, 1911096), (25992, 1906905), (26334, 1882140), (26543, 1867320), (26670, 1858428), (26676, 1858010), (27027, 1833880), (27170, 1824228), (27432, 1806805), (27720, 1788033), (27797, 1783080), (27940, 1773954), (28158, 1760220), (28215, 1756664), (28728, 1725295), (28956, 1711710), (29260, 1693926), (29337, 1689480), (29640, 1672209), (29718, 1667820), (30030, 1650492), (30324, 1634490), (30888, 1604645), (31122, 1592580), (31369, 1580040), (31768, 1560195), (32004, 1548690), (32490, 1525524), (32604, 1520190), (32760, 1512951), (32851, 1508760), (33020, 1501038), (33345, 1486408), (33528, 1478295), (33782, 1467180), (34290, 1445444), (34580, 1433322), (34671, 1429560), (35112, 1411605), (35560, 1393821), (35739, 1386840), (35910, 1380236), (36036, 1375410), (36195, 1369368), (36322, 1364580), (37544, 1320165), (37620, 1317498), (37719, 1314040), (37905, 1307592), (38038, 1303020), (38610, 1283716), (38988, 1271270), (39116, 1267110), (39501, 1254760), (39624, 1250865), (39710, 1248156), (40005, 1238952), (40040, 1237869), (40755, 1216152), (41496, 1194435), (41580, 1192022), (41910, 1182636), (42237, 1173480), (43320, 1144143), (43434, 1141140), (43890, 1129284), (44460, 1114806), (44577, 1111880), (45045, 1100328), (45144, 1097915), (45486, 1089660), (45720, 1084083), (45847, 1081080), (46228, 1072170), (46683, 1061720), (46930, 1056132), (47652, 1040130), (47880, 1035177), (48006, 1032460), (48260, 1027026), (48735, 1017016), (48895, 1013688), (48906, 1013460), (49140, 1008634), (49530, 1000692), (50292, 985530), (50540, 980694), (50673, 978120), (51480, 962787), (51623, 960120), (51870, 955548), (52668, 941070), (53086, 933660), (53340, 929214), (53352, 929005), (54054, 916940), (54340, 912114), (54483, 909720), (55594, 891540), (55880, 886977), (56316, 880110), (56430, 878332), (57057, 868680), (57785, 857736), (57912, 855855), (58520, 846963), (58674, 844740), (59436, 833910), (59565, 832104), (60060, 825246), (60648, 817245), (62244, 796290), (62738, 790020), (62865, 788424), (64008, 774345), (64980, 762762), (65151, 760760), (65208, 760095), (65702, 754380), (65835, 752856), (66040, 750519), (66690, 743204), (67564, 733590), (68229, 726440), (68580, 722722), (69160, 716661), (69342, 714780), (70395, 704088), (71478, 693420), (71820, 690118), (72072, 687705), (72390, 684684), (72644, 682290), (73359, 675640), (74295, 667128), (75240, 658749), (75438, 657020), (75810, 653796), (76076, 651510), (77220, 641858), (77805, 637032), (77976, 635635), (78232, 633555), (79002, 627380), (79420, 624078), (79629, 622440), (80010, 619476), (81510, 608076), (83160, 596011), (83391, 594360), (83820, 591318), (84455, 586872), (84474, 586740), (86868, 570570), (87780, 564642), (88011, 563160), (88920, 557403), (89154, 555940), (90090, 550164), (90805, 545832), (90972, 544830), (91694, 540540), (92456, 536085), (93366, 530860), (93860, 528066), (94107, 526680), (95095, 521208), (95304, 520065), (96012, 516230), (96520, 513513), (97470, 508508), (97790, 506844), (97812, 506730), (98280, 504317), (98553, 502920), (99060, 500346), (100584, 492765), (101080, 490347), (101346, 489060), (103246, 480060), (103740, 477774), (104013, 476520), (105336, 470535), (106172, 466830), (106680, 464607), (107217, 462280), (108108, 458470), (108585, 456456), (108680, 456057), (108966, 454860), (111188, 445770), (112632, 440055), (112860, 439166), (113715, 435864), (114114, 434340), (115570, 428868), (117348, 422370), (118872, 416955), (119130, 416052), (120015, 412984), (120120, 412623), (122265, 405384), (124488, 398145), (125476, 395010), (125730, 394212), (126711, 391160), (127127, 389880), (129960, 381381), (130302, 380380), (131404, 377190), (131670, 376428), (132715, 373464), (133380, 371602), (135128, 366795), (135135, 366776), (136458, 363220), (137160, 361361), (137541, 360360), (138684, 357390), (138985, 356616), (140790, 352044), (142956, 346710), (143640, 345059), (144780, 342342), (145288, 341145), (146685, 337896), (146718, 337820), (148590, 333564), (150876, 328510), (151620, 326898), (152019, 326040), (152152, 325755), (154440, 320929), (154869, 320040), (155610, 318516), (156845, 316008), (158004, 313690), (158840, 312039), (159258, 311220), (160020, 309738), (163020, 304038), (163449, 303240), (164255, 301752), (166782, 297180), (167640, 295659), (168910, 293436), (168948, 293370), (171171, 289560), (173355, 285912), (173736, 285285), (175560, 282321), (176022, 281580), (178308, 277970), (178695, 277368), (180180, 275082), (181610, 272916), (181944, 272415), (183388, 270270), (185801, 266760), (186732, 265430), (187720, 264033), (188214, 263340), (188595, 262808), (190190, 260604), (192024, 258115), (194940, 254254), (195580, 253422), (195624, 253365), (197106, 251460), (197505, 250952), (198120, 250173), (202692, 244530), (206492, 240030), (207480, 238887), (208026, 238260), (211185, 234696), (212344, 233415), (214434, 231140), (216216, 229235), (217170, 228228), (217932, 227430), (219583, 225720), (222376, 222885)]