39361582260

素因数分解:

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

素因数の和:121

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 26, 27, 28, 29, 30, 31, 33, 35, 36, 39, 42, 44, 45, 52, 54, 55, 58, 60, 62, 63, 65, 66, 70, 77, 78, 81, 84, 87, 90, 91, 93, 99, 105, 108, 110, 116, 117, 124, 126, 130, 132, 135, 140, 143, 145, 154, 155, 156, 162, 165, 174, 180, 182, 186, 189, 195, 198, 203, 210, 217, 220, 231, 234, 243, 252, 260, 261, 270, 273, 279, 286, 290, 297, 308, 310, 315, 319, 324, 330, 341, 348, 351, 364, 372, 377, 378, 385, 390, 396, 403, 405, 406, 420, 429, 434, 435, 455, 462, 465, 468, 486, 495, 522, 540, 546, 558, 567, 572, 580, 585, 594, 609, 620, 630, 638, 651, 660, 682, 693, 702, 715, 729, 754, 756, 770, 780, 783, 806, 810, 812, 819, 837, 858, 868, 870, 891, 899, 910, 924, 930, 945, 957, 972, 990, 1001, 1015, 1023, 1044, 1053, 1085, 1092, 1116, 1131, 1134, 1155, 1170, 1188, 1209, 1215, 1218, 1260, 1276, 1287, 1302, 1305, 1364, 1365, 1386, 1395, 1404, 1430, 1458, 1485, 1508, 1540, 1566, 1595, 1612, 1620, 1638, 1674, 1701, 1705, 1716, 1740, 1755, 1782, 1798, 1820, 1827, 1860, 1885, 1890, 1914, 1953, 1980, 2002, 2015, 2030, 2046, 2079, 2106, 2145, 2170, 2187, 2233, 2262, 2268, 2310, 2340, 2349, 2387, 2418, 2430, 2436, 2457, 2511, 2574, 2604, 2610, 2639, 2673, 2697, 2730, 2772, 2790, 2821, 2835, 2860, 2871, 2916, 2970, 3003, 3045, 3069, 3132, 3159, 3190, 3255, 3276, 3348, 3393, 3402, 3410, 3465, 3510, 3564, 3596, 3627, 3645, 3654, 3770, 3780, 3828, 3861, 3906, 3915, 4004, 4030, 4060, 4092, 4095, 4147, 4158, 4185, 4212, 4290, 4340, 4374, 4433, 4455, 4466, 4495, 4524, 4620, 4698, 4774, 4785, 4836, 4860, 4914, 5005, 5022, 5103, 5115, 5148, 5220, 5265, 5278, 5346, 5394, 5460, 5481, 5580, 5642, 5655, 5670, 5742, 5859, 5940, 6006, 6045, 6090, 6138, 6237, 6293, 6318, 6380, 6435, 6510, 6699, 6786, 6804, 6820, 6930, 7020, 7047, 7161, 7254, 7290, 7308, 7371, 7533, 7540, 7722, 7812, 7830, 7917, 8019, 8060, 8091, 8190, 8294, 8316, 8370, 8463, 8505, 8580, 8613, 8748, 8866, 8910, 8932, 8990, 9009, 9135, 9207, 9396, 9477, 9548, 9570, 9765, 9828, 9889, 10010, 10044, 10179, 10206, 10230, 10395, 10530, 10556, 10692, 10788, 10881, 10935, 10962, 11165, 11284, 11310, 11340, 11484, 11583, 11687, 11718, 11745, 11935, 12012, 12090, 12180, 12276, 12285, 12441, 12474, 12555, 12586, 12636, 12870, 13020, 13195, 13299, 13365, 13398, 13485, 13572, 13860, 14094, 14105, 14322, 14355, 14508, 14580, 14742, 15015, 15066, 15309, 15345, 15444, 15660, 15795, 15834, 16038, 16182, 16380, 16443, 16588, 16740, 16926, 16965, 17010, 17226, 17577, 17732, 17820, 17980, 18018, 18135, 18270, 18414, 18711, 18879, 18954, 19140, 19305, 19530, 19778, 20020, 20097, 20358, 20412, 20460, 20735, 20790, 21060, 21141, 21483, 21762, 21870, 21924, 22113, 22165, 22330, 22599, 22620, 23166, 23374, 23436, 23490, 23751, 23870, 24057, 24180, 24273, 24570, 24882, 24948, 25110, 25172, 25389, 25515, 25740, 25839, 26390, 26598, 26730, 26796, 26970, 27027, 27405, 27621, 28188, 28210, 28431, 28644, 28710, 29029, 29295, 29484, 29667, 30030, 30132, 30537, 30618, 30690, 31031, 31185, 31465, 31590, 31668, 32076, 32364, 32643, 32886, 33495, 33852, 33930, 34020, 34452, 34749, 35061, 35154, 35235, 35805, 36036, 36270, 36540, 36828, 36855, 37323, 37422, 37665, 37758, 37908, 38610, 39060, 39556, 39585, 39897, 40095, 40194, 40455, 40716, 41470, 41580, 42282, 42315, 42966, 43065, 43524, 43740, 44226, 44330, 44660, 45045, 45198, 46035, 46332, 46748, 46980, 47385, 47502, 47740, 48114, 48546, 49140, 49329, 49445, 49764, 50220, 50778, 50895, 51030, 51678, 52731, 52780, 53196, 53460, 53940, 54054, 54405, 54810, 55242, 56133, 56420, 56637, 56862, 57420, 57915, 58058, 58435, 58590, 59334, 60060, 60291, 61074, 61236, 61380, 62062, 62205, 62370, 62930, 63180, 63423, 64449, 65286, 65772, 66339, 66495, 66990, 67797, 67860, 69223, 69498, 70122, 70308, 70470, 71253, 71610, 72540, 72819, 73710, 74646, 74844, 75330, 75516, 76167, 76545, 77220, 77517, 79170, 79794, 80190, 80388, 80910, 81081, 81809, 82215, 82863, 82940, 84564, 84630, 85932, 86130, 87087, 87885, 88452, 88660, 89001, 90090, 90396, 91611, 92070, 93093, 93555, 94395, 94770, 95004, 96228, 97092, 97929, 98658, 98890, 100485, 101556, 101790, 102060, 103356, 104247, 105183, 105462, 105705, 107415, 108108, 108810, 109620, 110484, 110565, 111969, 112266, 112995, 113274, 113724, 115830, 116116, 116870, 117180, 118668, 118755, 119691, 120285, 120582, 121365, 122148, 124124, 124410, 124740, 125860, 126846, 126945, 128557, 128898, 129195, 130572, 132678, 132990, 133980, 135135, 135594, 138105, 138446, 138996, 140244, 140940, 142155, 142506, 143220, 145145, 145638, 147420, 147987, 148335, 149292, 150660, 152334, 152685, 153090, 155034, 155155, 158193, 158340, 159588, 160380, 161820, 162162, 163215, 163618, 164430, 165726, 168399, 169260, 169911, 172260, 173745, 174174, 175305, 175770, 178002, 180180, 180873, 183222, 184140, 186186, 186615, 187110, 188790, 189540, 193347, 195858, 197316, 197780, 199017, 199485, 200970, 203580, 207669, 208494, 210366, 210924, 211410, 213759, 214830, 217620, 218457, 221130, 223938, 224532, 225990, 226548, 228501, 231660, 232551, 233740, 237510, 239382, 240570, 241164, 242730, 243243, 245427, 246645, 248589, 248820, 253692, 253890, 257114, 257796, 258390, 261261, 263655, 265356, 265980, 267003, 270270, 271188, 274833, 276210, 276892, 279279, 280665, 283185, 284310, 285012, 290290, 291276, 293787, 295974, 296670, 301455, 304668, 305370, 306180, 310068, 310310, 312741, 315549, 316386, 317115, 322245, 324324, 326430, 327236, 328860, 331452, 331695, 335907, 336798, 338985, 339822, 346115, 347490, 348348, 350610, 351540, 356004, 356265, 359073, 361746, 364095, 366444, 372372, 373230, 374220, 377580, 380835, 385671, 386694, 387585, 391716, 398034, 398970, 401940, 405405, 409045, 414315, 415338, 416988, 420732, 422820, 427518, 429660, 435435, 436914, 442260, 443961, 445005, 447876, 451980, 457002, 458055, 465102, 465465, 474579, 475020, 478764, 481140, 485460, 486486, 489645, 490854, 493290, 497178, 507780, 509733, 514228, 516780, 521235, 522522, 525915, 527310, 534006, 540540, 542619, 549666, 552420, 558558, 559845, 561330, 566370, 568620, 580041, 580580, 587574, 591948, 593340, 598455, 602910, 610740, 620620, 623007, 625482, 631098, 632772, 634230, 641277, 642785, 644490, 652860, 655371, 663390, 671814, 673596, 677970, 679644, 685503, 692230, 694980, 697653, 701220, 712530, 718146, 723492, 728190, 729729, 736281, 739935, 745767, 746460, 761670, 771342, 773388, 775170, 783783, 790965, 796068, 797940, 801009, 810810, 818090, 824499, 828630, 830676, 837837, 841995, 849555, 855036, 870870, 873828, 881361, 887922, 890010, 899899, 904365, 914004, 916110, 930204, 930930, 946647, 949158, 966735, 972972, 979290, 981708, 986580, 994356, 995085, 1007721, 1019466, 1038345, 1042470, 1045044, 1051830, 1054620, 1068012, 1068795, 1077219, 1085238, 1092285, 1099332, 1117116, 1119690, 1122660, 1132740, 1142505, 1157013, 1160082, 1162755, 1175148, 1196910, 1205820, 1216215, 1227135, 1242945, 1246014, 1250964, 1262196, 1268460, 1282554, 1285570, 1288980, 1306305, 1310742, 1326780, 1335015, 1343628, 1355940, 1371006, 1374165, 1384460, 1395306, 1396395, 1425060, 1436292, 1456380, 1459458, 1468935, 1472562, 1479870, 1491534, 1523340, 1529199, 1542684, 1550340, 1563705, 1567566, 1577745, 1581930, 1602018, 1621620, 1627857, 1636180, 1648998, 1657260, 1675674, 1679535, 1683990, 1699110, 1740123, 1741740, 1762722, 1775844, 1780020, 1795365, 1799798, 1808730, 1832220, 1861860, 1869021, 1893294, 1898316, 1923831, 1928355, 1933470, 1958580, 1966113, 1990170, 2015442, 2038932, 2056509, 2076690, 2084940, 2103660, 2137590, 2154438, 2170476, 2184570, 2189187, 2208843, 2219805, 2239380, 2285010, 2314026, 2320164, 2325510, 2351349, 2372895, 2393820, 2403027, 2432430, 2454270, 2485890, 2492028, 2513511, 2548665, 2565108, 2571140, 2612610, 2621484, 2670030, 2699697, 2713095, 2742012, 2748330, 2790612, 2792790, 2839941, 2900205, 2918916, 2937870, 2945124, 2959740, 2983068, 3023163, 3058398, 3115035, 3127410, 3135132, 3155490, 3163860, 3204036, 3206385, 3231657, 3255714, 3276855, 3297996, 3351348, 3359070, 3367980, 3398220, 3427515, 3471039, 3480246, 3488265, 3525444, 3590730, 3599596, 3617460, 3648645, 3681405, 3728835, 3738042, 3786588, 3847662, 3856710, 3866940, 3918915, 3932226, 3980340, 4005045, 4030884, 4113018, 4122495, 4153380, 4189185, 4275180, 4308876, 4369140, 4378374, 4406805, 4417686, 4439610, 4499495, 4570020, 4587597, 4628052, 4651020, 4702698, 4733235, 4745790, 4806054, 4864860, 4883571, 4908540, 4971780, 5027022, 5038605, 5097330, 5220369, 5225220, 5340060, 5386095, 5399394, 5426190, 5496660, 5585580, 5607063, 5679882, 5771493, 5785065, 5800410, 5875740, 6046326, 6116796, 6169527, 6230070, 6254820, 6310980, 6412770, 6463314, 6511428, 6553710, 6626529, 6718140, 6855030, 6942078, 6960492, 6976530, 7054047, 7181460, 7209081, 7297290, 7362810, 7457670, 7476084, 7540533, 7645995, 7695324, 7713420, 7837830, 7864452, 8010090, 8099091, 8139285, 8226036, 8244990, 8378370, 8519823, 8700615, 8756748, 8813610, 8835372, 8879220, 8998990, 9069489, 9175194, 9345105, 9405396, 9466470, 9491580, 9612108, 9619155, 9694971, 9767142, 9830565, 10054044, 10077210, 10194660, 10282545, 10413117, 10440738, 10772190, 10798788, 10852380, 10945935, 11044215, 11214126, 11359764, 11542986, 11570130, 11600820, 11756745, 12015135, 12092652, 12339054, 12460140, 12567555, 12825540, 12926628, 13107420, 13253058, 13498485, 13710060, 13762791, 13884156, 13953060, 14108094, 14199705, 14418162, 14594580, 14725620, 14915340, 15081066, 15115815, 15291990, 15675660, 16020180, 16158285, 16198182, 16278570, 16489980, 16756740, 16821189, 17039646, 17355195, 17401230, 17627220, 17997980, 18138978, 18350388, 18690210, 18932940, 19238310, 19389942, 19534284, 19661130, 19879587, 20154420, 20565090, 20826234, 20881476, 21162141, 21544380, 21627243, 21891870, 22088430, 22428252, 22621599, 22937985, 23085972, 23140260, 23513490, 24030270, 24297273, 24417855, 24678108, 25135110, 25559469, 26101845, 26506116, 26996970, 27525582, 28035315, 28216188, 28399410, 28836324, 28857465, 30162132, 30231630, 30583980, 30847635, 31239351, 32316570, 32396364, 32557140, 33132645, 33642378, 34079292, 34710390, 34802460, 35270235, 36045405, 36277956, 37380420, 37702665, 38476620, 38779884, 39322260, 39759174, 40495455, 41130180, 41652468, 42324282, 42599115, 43254486, 43783740, 44176860, 45243198, 45347445, 45875970, 47026980, 48060540, 48474855, 48594546, 48835710, 50270220, 50463567, 51118938, 52065585, 52203690, 53993940, 55051164, 56070630, 56798820, 57714930, 59638761, 60463260, 61695270, 62478702, 63486423, 64633140, 66265290, 67284756, 67864797, 68813955, 69420780, 70540470, 72090810, 72891819, 75405330, 79518348, 80990910, 84105945, 84648564, 85198230, 86508972, 90486396, 90694890, 91751940, 93718053, 96949710, 97189092, 97671420, 99397935, 100927134, 102237876, 104131170, 104407380, 105810705, 108136215, 112141260, 113107995, 115429860, 119277522, 121486365, 123390540, 124957404, 126972846, 127797345, 132530580, 135729594, 137627910, 141080940, 144181620, 145783638, 150810660, 151390701, 156196755, 161981820, 168211890, 170396460, 178916283, 181389780, 187436106, 193899420, 198795870, 201854268, 208262340, 211621410, 216272430, 218675457, 226215990, 238555044, 242972730, 252317835, 253945692, 255594690, 271459188, 275255820, 281154159, 291567276, 298193805, 302781402, 312393510, 317432115, 336423780, 339323985, 357832566, 364459095, 374872212, 397591740, 423242820, 432544860, 437350914, 452431980, 468590265, 485945460, 504635670, 511189380, 562308318, 596387610, 605562804, 624787020, 634864230, 656026371, 678647970, 715665132, 728918190, 756953505, 874701828, 894581415, 937180530, 1009271340, 1093377285, 1124616636, 1192775220, 1269728460, 1312052742, 1357295940, 1405770795, 1457836380, 1513907010, 1789162830, 1874361060, 1968079113, 2186754570, 2624105484, 2811541590, 3027814020, 3280131855, 3578325660, 3936158226, 4373509140, 5623083180, 6560263710, 7872316452, 9840395565, 13120527420, 19680791130, 39361582260]

約数ペア:

[(1, 39361582260), (2, 19680791130), (3, 13120527420), (4, 9840395565), (5, 7872316452), (6, 6560263710), (7, 5623083180), (9, 4373509140), (10, 3936158226), (11, 3578325660), (12, 3280131855), (13, 3027814020), (14, 2811541590), (15, 2624105484), (18, 2186754570), (20, 1968079113), (21, 1874361060), (22, 1789162830), (26, 1513907010), (27, 1457836380), (28, 1405770795), (29, 1357295940), (30, 1312052742), (31, 1269728460), (33, 1192775220), (35, 1124616636), (36, 1093377285), (39, 1009271340), (42, 937180530), (44, 894581415), (45, 874701828), (52, 756953505), (54, 728918190), (55, 715665132), (58, 678647970), (60, 656026371), (62, 634864230), (63, 624787020), (65, 605562804), (66, 596387610), (70, 562308318), (77, 511189380), (78, 504635670), (81, 485945460), (84, 468590265), (87, 452431980), (90, 437350914), (91, 432544860), (93, 423242820), (99, 397591740), (105, 374872212), (108, 364459095), (110, 357832566), (116, 339323985), (117, 336423780), (124, 317432115), (126, 312393510), (130, 302781402), (132, 298193805), (135, 291567276), (140, 281154159), (143, 275255820), (145, 271459188), (154, 255594690), (155, 253945692), (156, 252317835), (162, 242972730), (165, 238555044), (174, 226215990), (180, 218675457), (182, 216272430), (186, 211621410), (189, 208262340), (195, 201854268), (198, 198795870), (203, 193899420), (210, 187436106), (217, 181389780), (220, 178916283), (231, 170396460), (234, 168211890), (243, 161981820), (252, 156196755), (260, 151390701), (261, 150810660), (270, 145783638), (273, 144181620), (279, 141080940), (286, 137627910), (290, 135729594), (297, 132530580), (308, 127797345), (310, 126972846), (315, 124957404), (319, 123390540), (324, 121486365), (330, 119277522), (341, 115429860), (348, 113107995), (351, 112141260), (364, 108136215), (372, 105810705), (377, 104407380), (378, 104131170), (385, 102237876), (390, 100927134), (396, 99397935), (403, 97671420), (405, 97189092), (406, 96949710), (420, 93718053), (429, 91751940), (434, 90694890), (435, 90486396), (455, 86508972), (462, 85198230), (465, 84648564), (468, 84105945), (486, 80990910), (495, 79518348), (522, 75405330), (540, 72891819), (546, 72090810), (558, 70540470), (567, 69420780), (572, 68813955), (580, 67864797), (585, 67284756), (594, 66265290), (609, 64633140), (620, 63486423), (630, 62478702), (638, 61695270), (651, 60463260), (660, 59638761), (682, 57714930), (693, 56798820), (702, 56070630), (715, 55051164), (729, 53993940), (754, 52203690), (756, 52065585), (770, 51118938), (780, 50463567), (783, 50270220), (806, 48835710), (810, 48594546), (812, 48474855), (819, 48060540), (837, 47026980), (858, 45875970), (868, 45347445), (870, 45243198), (891, 44176860), (899, 43783740), (910, 43254486), (924, 42599115), (930, 42324282), (945, 41652468), (957, 41130180), (972, 40495455), (990, 39759174), (1001, 39322260), (1015, 38779884), (1023, 38476620), (1044, 37702665), (1053, 37380420), (1085, 36277956), (1092, 36045405), (1116, 35270235), (1131, 34802460), (1134, 34710390), (1155, 34079292), (1170, 33642378), (1188, 33132645), (1209, 32557140), (1215, 32396364), (1218, 32316570), (1260, 31239351), (1276, 30847635), (1287, 30583980), (1302, 30231630), (1305, 30162132), (1364, 28857465), (1365, 28836324), (1386, 28399410), (1395, 28216188), (1404, 28035315), (1430, 27525582), (1458, 26996970), (1485, 26506116), (1508, 26101845), (1540, 25559469), (1566, 25135110), (1595, 24678108), (1612, 24417855), (1620, 24297273), (1638, 24030270), (1674, 23513490), (1701, 23140260), (1705, 23085972), (1716, 22937985), (1740, 22621599), (1755, 22428252), (1782, 22088430), (1798, 21891870), (1820, 21627243), (1827, 21544380), (1860, 21162141), (1885, 20881476), (1890, 20826234), (1914, 20565090), (1953, 20154420), (1980, 19879587), (2002, 19661130), (2015, 19534284), (2030, 19389942), (2046, 19238310), (2079, 18932940), (2106, 18690210), (2145, 18350388), (2170, 18138978), (2187, 17997980), (2233, 17627220), (2262, 17401230), (2268, 17355195), (2310, 17039646), (2340, 16821189), (2349, 16756740), (2387, 16489980), (2418, 16278570), (2430, 16198182), (2436, 16158285), (2457, 16020180), (2511, 15675660), (2574, 15291990), (2604, 15115815), (2610, 15081066), (2639, 14915340), (2673, 14725620), (2697, 14594580), (2730, 14418162), (2772, 14199705), (2790, 14108094), (2821, 13953060), (2835, 13884156), (2860, 13762791), (2871, 13710060), (2916, 13498485), (2970, 13253058), (3003, 13107420), (3045, 12926628), (3069, 12825540), (3132, 12567555), (3159, 12460140), (3190, 12339054), (3255, 12092652), (3276, 12015135), (3348, 11756745), (3393, 11600820), (3402, 11570130), (3410, 11542986), (3465, 11359764), (3510, 11214126), (3564, 11044215), (3596, 10945935), (3627, 10852380), (3645, 10798788), (3654, 10772190), (3770, 10440738), (3780, 10413117), (3828, 10282545), (3861, 10194660), (3906, 10077210), (3915, 10054044), (4004, 9830565), (4030, 9767142), (4060, 9694971), (4092, 9619155), (4095, 9612108), (4147, 9491580), (4158, 9466470), (4185, 9405396), (4212, 9345105), (4290, 9175194), (4340, 9069489), (4374, 8998990), (4433, 8879220), (4455, 8835372), (4466, 8813610), (4495, 8756748), (4524, 8700615), (4620, 8519823), (4698, 8378370), (4774, 8244990), (4785, 8226036), (4836, 8139285), (4860, 8099091), (4914, 8010090), (5005, 7864452), (5022, 7837830), (5103, 7713420), (5115, 7695324), (5148, 7645995), (5220, 7540533), (5265, 7476084), (5278, 7457670), (5346, 7362810), (5394, 7297290), (5460, 7209081), (5481, 7181460), (5580, 7054047), (5642, 6976530), (5655, 6960492), (5670, 6942078), (5742, 6855030), (5859, 6718140), (5940, 6626529), (6006, 6553710), (6045, 6511428), (6090, 6463314), (6138, 6412770), (6237, 6310980), (6293, 6254820), (6318, 6230070), (6380, 6169527), (6435, 6116796), (6510, 6046326), (6699, 5875740), (6786, 5800410), (6804, 5785065), (6820, 5771493), (6930, 5679882), (7020, 5607063), (7047, 5585580), (7161, 5496660), (7254, 5426190), (7290, 5399394), (7308, 5386095), (7371, 5340060), (7533, 5225220), (7540, 5220369), (7722, 5097330), (7812, 5038605), (7830, 5027022), (7917, 4971780), (8019, 4908540), (8060, 4883571), (8091, 4864860), (8190, 4806054), (8294, 4745790), (8316, 4733235), (8370, 4702698), (8463, 4651020), (8505, 4628052), (8580, 4587597), (8613, 4570020), (8748, 4499495), (8866, 4439610), (8910, 4417686), (8932, 4406805), (8990, 4378374), (9009, 4369140), (9135, 4308876), (9207, 4275180), (9396, 4189185), (9477, 4153380), (9548, 4122495), (9570, 4113018), (9765, 4030884), (9828, 4005045), (9889, 3980340), (10010, 3932226), (10044, 3918915), (10179, 3866940), (10206, 3856710), (10230, 3847662), (10395, 3786588), (10530, 3738042), (10556, 3728835), (10692, 3681405), (10788, 3648645), (10881, 3617460), (10935, 3599596), (10962, 3590730), (11165, 3525444), (11284, 3488265), (11310, 3480246), (11340, 3471039), (11484, 3427515), (11583, 3398220), (11687, 3367980), (11718, 3359070), (11745, 3351348), (11935, 3297996), (12012, 3276855), (12090, 3255714), (12180, 3231657), (12276, 3206385), (12285, 3204036), (12441, 3163860), (12474, 3155490), (12555, 3135132), (12586, 3127410), (12636, 3115035), (12870, 3058398), (13020, 3023163), (13195, 2983068), (13299, 2959740), (13365, 2945124), (13398, 2937870), (13485, 2918916), (13572, 2900205), (13860, 2839941), (14094, 2792790), (14105, 2790612), (14322, 2748330), (14355, 2742012), (14508, 2713095), (14580, 2699697), (14742, 2670030), (15015, 2621484), (15066, 2612610), (15309, 2571140), (15345, 2565108), (15444, 2548665), (15660, 2513511), (15795, 2492028), (15834, 2485890), (16038, 2454270), (16182, 2432430), (16380, 2403027), (16443, 2393820), (16588, 2372895), (16740, 2351349), (16926, 2325510), (16965, 2320164), (17010, 2314026), (17226, 2285010), (17577, 2239380), (17732, 2219805), (17820, 2208843), (17980, 2189187), (18018, 2184570), (18135, 2170476), (18270, 2154438), (18414, 2137590), (18711, 2103660), (18879, 2084940), (18954, 2076690), (19140, 2056509), (19305, 2038932), (19530, 2015442), (19778, 1990170), (20020, 1966113), (20097, 1958580), (20358, 1933470), (20412, 1928355), (20460, 1923831), (20735, 1898316), (20790, 1893294), (21060, 1869021), (21141, 1861860), (21483, 1832220), (21762, 1808730), (21870, 1799798), (21924, 1795365), (22113, 1780020), (22165, 1775844), (22330, 1762722), (22599, 1741740), (22620, 1740123), (23166, 1699110), (23374, 1683990), (23436, 1679535), (23490, 1675674), (23751, 1657260), (23870, 1648998), (24057, 1636180), (24180, 1627857), (24273, 1621620), (24570, 1602018), (24882, 1581930), (24948, 1577745), (25110, 1567566), (25172, 1563705), (25389, 1550340), (25515, 1542684), (25740, 1529199), (25839, 1523340), (26390, 1491534), (26598, 1479870), (26730, 1472562), (26796, 1468935), (26970, 1459458), (27027, 1456380), (27405, 1436292), (27621, 1425060), (28188, 1396395), (28210, 1395306), (28431, 1384460), (28644, 1374165), (28710, 1371006), (29029, 1355940), (29295, 1343628), (29484, 1335015), (29667, 1326780), (30030, 1310742), (30132, 1306305), (30537, 1288980), (30618, 1285570), (30690, 1282554), (31031, 1268460), (31185, 1262196), (31465, 1250964), (31590, 1246014), (31668, 1242945), (32076, 1227135), (32364, 1216215), (32643, 1205820), (32886, 1196910), (33495, 1175148), (33852, 1162755), (33930, 1160082), (34020, 1157013), (34452, 1142505), (34749, 1132740), (35061, 1122660), (35154, 1119690), (35235, 1117116), (35805, 1099332), (36036, 1092285), (36270, 1085238), (36540, 1077219), (36828, 1068795), (36855, 1068012), (37323, 1054620), (37422, 1051830), (37665, 1045044), (37758, 1042470), (37908, 1038345), (38610, 1019466), (39060, 1007721), (39556, 995085), (39585, 994356), (39897, 986580), (40095, 981708), (40194, 979290), (40455, 972972), (40716, 966735), (41470, 949158), (41580, 946647), (42282, 930930), (42315, 930204), (42966, 916110), (43065, 914004), (43524, 904365), (43740, 899899), (44226, 890010), (44330, 887922), (44660, 881361), (45045, 873828), (45198, 870870), (46035, 855036), (46332, 849555), (46748, 841995), (46980, 837837), (47385, 830676), (47502, 828630), (47740, 824499), (48114, 818090), (48546, 810810), (49140, 801009), (49329, 797940), (49445, 796068), (49764, 790965), (50220, 783783), (50778, 775170), (50895, 773388), (51030, 771342), (51678, 761670), (52731, 746460), (52780, 745767), (53196, 739935), (53460, 736281), (53940, 729729), (54054, 728190), (54405, 723492), (54810, 718146), (55242, 712530), (56133, 701220), (56420, 697653), (56637, 694980), (56862, 692230), (57420, 685503), (57915, 679644), (58058, 677970), (58435, 673596), (58590, 671814), (59334, 663390), (60060, 655371), (60291, 652860), (61074, 644490), (61236, 642785), (61380, 641277), (62062, 634230), (62205, 632772), (62370, 631098), (62930, 625482), (63180, 623007), (63423, 620620), (64449, 610740), (65286, 602910), (65772, 598455), (66339, 593340), (66495, 591948), (66990, 587574), (67797, 580580), (67860, 580041), (69223, 568620), (69498, 566370), (70122, 561330), (70308, 559845), (70470, 558558), (71253, 552420), (71610, 549666), (72540, 542619), (72819, 540540), (73710, 534006), (74646, 527310), (74844, 525915), (75330, 522522), (75516, 521235), (76167, 516780), (76545, 514228), (77220, 509733), (77517, 507780), (79170, 497178), (79794, 493290), (80190, 490854), (80388, 489645), (80910, 486486), (81081, 485460), (81809, 481140), (82215, 478764), (82863, 475020), (82940, 474579), (84564, 465465), (84630, 465102), (85932, 458055), (86130, 457002), (87087, 451980), (87885, 447876), (88452, 445005), (88660, 443961), (89001, 442260), (90090, 436914), (90396, 435435), (91611, 429660), (92070, 427518), (93093, 422820), (93555, 420732), (94395, 416988), (94770, 415338), (95004, 414315), (96228, 409045), (97092, 405405), (97929, 401940), (98658, 398970), (98890, 398034), (100485, 391716), (101556, 387585), (101790, 386694), (102060, 385671), (103356, 380835), (104247, 377580), (105183, 374220), (105462, 373230), (105705, 372372), (107415, 366444), (108108, 364095), (108810, 361746), (109620, 359073), (110484, 356265), (110565, 356004), (111969, 351540), (112266, 350610), (112995, 348348), (113274, 347490), (113724, 346115), (115830, 339822), (116116, 338985), (116870, 336798), (117180, 335907), (118668, 331695), (118755, 331452), (119691, 328860), (120285, 327236), (120582, 326430), (121365, 324324), (122148, 322245), (124124, 317115), (124410, 316386), (124740, 315549), (125860, 312741), (126846, 310310), (126945, 310068), (128557, 306180), (128898, 305370), (129195, 304668), (130572, 301455), (132678, 296670), (132990, 295974), (133980, 293787), (135135, 291276), (135594, 290290), (138105, 285012), (138446, 284310), (138996, 283185), (140244, 280665), (140940, 279279), (142155, 276892), (142506, 276210), (143220, 274833), (145145, 271188), (145638, 270270), (147420, 267003), (147987, 265980), (148335, 265356), (149292, 263655), (150660, 261261), (152334, 258390), (152685, 257796), (153090, 257114), (155034, 253890), (155155, 253692), (158193, 248820), (158340, 248589), (159588, 246645), (160380, 245427), (161820, 243243), (162162, 242730), (163215, 241164), (163618, 240570), (164430, 239382), (165726, 237510), (168399, 233740), (169260, 232551), (169911, 231660), (172260, 228501), (173745, 226548), (174174, 225990), (175305, 224532), (175770, 223938), (178002, 221130), (180180, 218457), (180873, 217620), (183222, 214830), (184140, 213759), (186186, 211410), (186615, 210924), (187110, 210366), (188790, 208494), (189540, 207669), (193347, 203580), (195858, 200970), (197316, 199485), (197780, 199017)]