71963711820

素因数分解:

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

素因数の和:106

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 27, 28, 30, 33, 35, 36, 38, 39, 42, 44, 45, 49, 52, 54, 55, 57, 60, 63, 65, 66, 70, 76, 77, 78, 84, 90, 91, 95, 98, 99, 105, 108, 110, 114, 117, 121, 126, 130, 132, 133, 135, 140, 143, 147, 154, 156, 165, 169, 171, 180, 182, 189, 190, 195, 196, 198, 209, 210, 220, 228, 231, 234, 242, 245, 247, 252, 260, 266, 270, 273, 285, 286, 294, 297, 308, 315, 330, 338, 342, 343, 351, 363, 364, 378, 380, 385, 390, 396, 399, 418, 420, 429, 441, 455, 462, 468, 484, 490, 494, 495, 507, 513, 532, 539, 540, 546, 570, 572, 585, 588, 594, 605, 627, 630, 637, 660, 665, 676, 684, 686, 693, 702, 715, 726, 735, 741, 756, 770, 780, 798, 819, 836, 845, 847, 855, 858, 882, 910, 924, 931, 945, 980, 988, 990, 1001, 1014, 1026, 1029, 1045, 1078, 1089, 1092, 1140, 1155, 1170, 1183, 1188, 1197, 1210, 1235, 1254, 1260, 1274, 1287, 1323, 1330, 1365, 1372, 1386, 1404, 1430, 1452, 1463, 1470, 1482, 1485, 1521, 1540, 1573, 1596, 1617, 1638, 1690, 1694, 1710, 1715, 1716, 1729, 1755, 1764, 1815, 1820, 1859, 1862, 1881, 1890, 1911, 1980, 1995, 2002, 2028, 2052, 2058, 2079, 2090, 2145, 2156, 2178, 2205, 2223, 2299, 2310, 2340, 2366, 2394, 2420, 2457, 2470, 2508, 2535, 2541, 2548, 2565, 2574, 2646, 2660, 2695, 2717, 2730, 2772, 2793, 2860, 2926, 2940, 2964, 2970, 3003, 3042, 3087, 3135, 3146, 3185, 3211, 3234, 3267, 3276, 3380, 3388, 3420, 3430, 3458, 3465, 3510, 3549, 3591, 3630, 3705, 3718, 3724, 3762, 3773, 3780, 3822, 3861, 3990, 4004, 4095, 4116, 4158, 4180, 4235, 4290, 4356, 4389, 4410, 4446, 4459, 4563, 4598, 4620, 4655, 4719, 4732, 4788, 4851, 4914, 4940, 5005, 5070, 5082, 5130, 5145, 5148, 5187, 5292, 5390, 5434, 5445, 5460, 5577, 5586, 5643, 5733, 5852, 5915, 5929, 5940, 5985, 6006, 6084, 6174, 6270, 6292, 6370, 6422, 6435, 6468, 6517, 6534, 6615, 6669, 6860, 6897, 6916, 6930, 7007, 7020, 7098, 7182, 7260, 7315, 7410, 7436, 7524, 7546, 7605, 7623, 7644, 7722, 7865, 7980, 8085, 8151, 8190, 8281, 8316, 8379, 8470, 8580, 8645, 8778, 8820, 8892, 8918, 9009, 9126, 9196, 9261, 9295, 9310, 9405, 9438, 9555, 9633, 9702, 9828, 10010, 10140, 10164, 10241, 10260, 10290, 10374, 10395, 10647, 10780, 10868, 10890, 11011, 11115, 11154, 11172, 11286, 11319, 11466, 11495, 11830, 11858, 11970, 12012, 12103, 12285, 12348, 12540, 12705, 12740, 12844, 12870, 13013, 13034, 13068, 13167, 13230, 13338, 13377, 13585, 13794, 13860, 13965, 14014, 14157, 14196, 14364, 14553, 14630, 14820, 15015, 15092, 15210, 15246, 15435, 15444, 15561, 15730, 16055, 16093, 16170, 16302, 16335, 16380, 16562, 16731, 16758, 16940, 17199, 17290, 17556, 17745, 17787, 17836, 17955, 18018, 18252, 18522, 18590, 18620, 18810, 18865, 18876, 19019, 19110, 19266, 19305, 19404, 19551, 20020, 20449, 20482, 20580, 20691, 20748, 20790, 21021, 21294, 21780, 21945, 22022, 22230, 22295, 22308, 22477, 22572, 22638, 22815, 22869, 22932, 22990, 23595, 23660, 23716, 23940, 24206, 24255, 24453, 24570, 24843, 25137, 25410, 25740, 25935, 26026, 26068, 26334, 26460, 26676, 26754, 27027, 27170, 27588, 27885, 27930, 28028, 28215, 28314, 28665, 28899, 29106, 29260, 29645, 29887, 30030, 30420, 30492, 30723, 30870, 31122, 31460, 31941, 32110, 32186, 32340, 32585, 32604, 32670, 33033, 33124, 33345, 33462, 33516, 33957, 34398, 34485, 34580, 35035, 35321, 35490, 35574, 35910, 36036, 36309, 37044, 37180, 37620, 37730, 38038, 38115, 38220, 38532, 38610, 39039, 39102, 39501, 40131, 40755, 40898, 40964, 41382, 41405, 41503, 41580, 41895, 42042, 42471, 42588, 43890, 44044, 44460, 44590, 44954, 45045, 45276, 45630, 45738, 45980, 46305, 46683, 47190, 48165, 48279, 48412, 48510, 48906, 49049, 49140, 49686, 50193, 50274, 50820, 51205, 51870, 52052, 52668, 53235, 53361, 53508, 54054, 54340, 55055, 55770, 55860, 56430, 56595, 56628, 57057, 57330, 57798, 57967, 58212, 58653, 59290, 59774, 60060, 60515, 61347, 61446, 61740, 62073, 62244, 63063, 63882, 64220, 64372, 65065, 65170, 65340, 65835, 66066, 66690, 66885, 66924, 67431, 67914, 68796, 68970, 70070, 70642, 70785, 70980, 71148, 71687, 71820, 72618, 72765, 73359, 74529, 75460, 76076, 76230, 77077, 77220, 77805, 78078, 78204, 79002, 80262, 80465, 81510, 81796, 82764, 82810, 83006, 83655, 83790, 84084, 84721, 84942, 85995, 86697, 87780, 88935, 89180, 89661, 89908, 90090, 91091, 91260, 91476, 92169, 92610, 93366, 94380, 95095, 96330, 96558, 97020, 97755, 97812, 98098, 99099, 99372, 100386, 100548, 101871, 102245, 102410, 103455, 103740, 105105, 105963, 106470, 106722, 108108, 108927, 110110, 111540, 112385, 112651, 112860, 113190, 114114, 114345, 114660, 115596, 115934, 117117, 117306, 118580, 119548, 120393, 121030, 122265, 122694, 122892, 124146, 124215, 124509, 125685, 126126, 127764, 130130, 130340, 131670, 132132, 133133, 133380, 133770, 134862, 135135, 135828, 137940, 140140, 141284, 141570, 143143, 143374, 144495, 144837, 145236, 145530, 146718, 147147, 149058, 149435, 152460, 153615, 154154, 155610, 156156, 157339, 158004, 159705, 160083, 160524, 160930, 163020, 165165, 165620, 166012, 167310, 167580, 169442, 169785, 169884, 171171, 171990, 173394, 173901, 175959, 176605, 177870, 179322, 180180, 181545, 182182, 184041, 184338, 185220, 186732, 189189, 190190, 192660, 193116, 195195, 195510, 196196, 197505, 198198, 200655, 200772, 202293, 203742, 204490, 204820, 206910, 207515, 209209, 210210, 211926, 212355, 212940, 213444, 215061, 217854, 220220, 223587, 224770, 225302, 226380, 228228, 228690, 231231, 231868, 233415, 234234, 234612, 240786, 241395, 242060, 244530, 245245, 245388, 247247, 248292, 248430, 249018, 250965, 251370, 252252, 254163, 260260, 263340, 266266, 266805, 267540, 268983, 269724, 270270, 273273, 276507, 283140, 285285, 286286, 286748, 288990, 289674, 289835, 291060, 293265, 293436, 294294, 297297, 298116, 298870, 306735, 307230, 308308, 310365, 311220, 314678, 315315, 317889, 319410, 320166, 321860, 326781, 330330, 334620, 337155, 337953, 338884, 339570, 342342, 343980, 346788, 347802, 351351, 351918, 353210, 355740, 358435, 358644, 363090, 364364, 366795, 368082, 368676, 372645, 373527, 378378, 380380, 385385, 388531, 390390, 391020, 395010, 396396, 399399, 401310, 404586, 407484, 408980, 413820, 415030, 418418, 420420, 423605, 423852, 424710, 429429, 430122, 433485, 434511, 435708, 441441, 447174, 448305, 449540, 450604, 455455, 457380, 460845, 462462, 466830, 468468, 472017, 481572, 482790, 489060, 490490, 494494, 495495, 496860, 498036, 501930, 502740, 508326, 509355, 513513, 521703, 529815, 532532, 533610, 537966, 539539, 540540, 544635, 546546, 552123, 553014, 563255, 570570, 572572, 577980, 579348, 579670, 585585, 586530, 588588, 594594, 597740, 601965, 606879, 613470, 614460, 620730, 622545, 627627, 629356, 630630, 635778, 637637, 638820, 640332, 645183, 653562, 660660, 665665, 674310, 675906, 679140, 684684, 693693, 695604, 702702, 703836, 706420, 715715, 716870, 724185, 726180, 733590, 735735, 736164, 741741, 745290, 747054, 756756, 762489, 770770, 777062, 780780, 786695, 788557, 790020, 798798, 800415, 802620, 806949, 809172, 819819, 830060, 836836, 847210, 849420, 855855, 858858, 860244, 866970, 869022, 869505, 879795, 882882, 894348, 896610, 910910, 920205, 921690, 924924, 931931, 933660, 944034, 945945, 953667, 965580, 980980, 988988, 990990, 1002001, 1003860, 1011465, 1013859, 1016652, 1018710, 1027026, 1043406, 1046045, 1059630, 1067220, 1075305, 1075932, 1079078, 1089270, 1093092, 1101373, 1104246, 1106028, 1117935, 1120581, 1126510, 1141140, 1156155, 1159340, 1165593, 1171170, 1173060, 1189188, 1198197, 1203930, 1213758, 1226940, 1236235, 1241460, 1245090, 1255254, 1261260, 1270815, 1271556, 1275274, 1288287, 1290366, 1307124, 1324323, 1331330, 1344915, 1348620, 1351812, 1366365, 1382535, 1387386, 1405404, 1416051, 1431430, 1433740, 1448370, 1464463, 1467180, 1471470, 1483482, 1486485, 1490580, 1494108, 1524978, 1541540, 1554124, 1565109, 1573390, 1577114, 1589445, 1597596, 1600830, 1613898, 1618617, 1633905, 1639638, 1689765, 1694420, 1711710, 1717716, 1730729, 1733940, 1738044, 1739010, 1756755, 1759590, 1765764, 1793220, 1821820, 1840410, 1843380, 1863862, 1867635, 1882881, 1888068, 1891890, 1907334, 1912911, 1935549, 1942655, 1981980, 1996995, 2004002, 2022930, 2027718, 2037420, 2054052, 2081079, 2086812, 2092090, 2119260, 2147145, 2150610, 2158156, 2172555, 2178540, 2202746, 2207205, 2208492, 2225223, 2235870, 2241162, 2253020, 2287467, 2312310, 2331186, 2342340, 2360085, 2365671, 2396394, 2407860, 2427516, 2459457, 2472470, 2490180, 2510508, 2541630, 2550548, 2567565, 2576574, 2580732, 2608515, 2648646, 2662660, 2689830, 2697695, 2719717, 2732730, 2760615, 2765070, 2774772, 2795793, 2832102, 2862860, 2896740, 2928926, 2942940, 2966964, 2972970, 3006003, 3034395, 3041577, 3049956, 3130218, 3138135, 3146780, 3154228, 3178890, 3188185, 3201660, 3225915, 3227796, 3237234, 3267810, 3279276, 3304119, 3379530, 3423420, 3461458, 3468465, 3478020, 3496779, 3513510, 3519180, 3594591, 3680820, 3708705, 3727724, 3735270, 3765762, 3783780, 3812445, 3814668, 3825822, 3864861, 3871098, 3885310, 3942785, 3993990, 4008004, 4034745, 4045860, 4055436, 4099095, 4162158, 4184180, 4248153, 4294290, 4301220, 4345110, 4393389, 4405492, 4414410, 4450446, 4471740, 4482324, 4574934, 4624620, 4659655, 4662372, 4720170, 4731342, 4768335, 4792788, 4855851, 4918914, 4944940, 5010005, 5069295, 5083260, 5135130, 5153148, 5192187, 5217030, 5297292, 5379660, 5395390, 5439434, 5465460, 5506865, 5521230, 5530140, 5591586, 5602905, 5648643, 5664204, 5738733, 5827965, 5857852, 5945940, 5990985, 6012006, 6068790, 6083154, 6260436, 6276270, 6357780, 6376370, 6441435, 6451830, 6474468, 6535620, 6608238, 6621615, 6675669, 6759060, 6922916, 6936930, 6993558, 7014007, 7027020, 7080255, 7097013, 7189182, 7322315, 7417410, 7470540, 7531524, 7624890, 7651644, 7729722, 7742196, 7770620, 7825545, 7885570, 7987980, 8069490, 8093085, 8159151, 8198190, 8324316, 8387379, 8496306, 8588580, 8653645, 8690220, 8786778, 8828820, 8900892, 9018009, 9149868, 9319310, 9414405, 9440340, 9462684, 9536670, 9564555, 9677745, 9711702, 9837828, 9912357, 10020010, 10138590, 10251241, 10270260, 10384374, 10405395, 10434060, 10490337, 10790780, 10878868, 11013730, 11042460, 11126115, 11183172, 11205810, 11297286, 11437335, 11477466, 11655930, 11828355, 11981970, 12024012, 12115103, 12137580, 12166308, 12297285, 12552540, 12752740, 12882870, 12903660, 13180167, 13216476, 13243230, 13351338, 13598585, 13873860, 13978965, 13987116, 14028014, 14160510, 14194026, 14378364, 14567553, 14644630, 14834820, 15030015, 15207885, 15249780, 15459444, 15576561, 15651090, 15771140, 16138980, 16186170, 16318302, 16396380, 16520595, 16774758, 16992612, 17216199, 17307290, 17483895, 17573556, 17972955, 18036018, 18638620, 18828810, 19038019, 19073340, 19129110, 19324305, 19355490, 19423404, 19824714, 20040020, 20277180, 20502482, 20768748, 20810790, 20980674, 21042021, 21240765, 21291039, 21966945, 22027460, 22252230, 22411620, 22594572, 22874670, 22954932, 23311860, 23656710, 23963940, 24230206, 24279255, 24477453, 24594570, 25162137, 25765740, 25960935, 26360334, 26486460, 26702676, 27054027, 27197170, 27957930, 28056028, 28243215, 28321020, 28388052, 28693665, 29135106, 29289260, 29737071, 30060030, 30415770, 30753723, 31153122, 31302180, 32372340, 32636604, 33041190, 33378345, 33549516, 34432398, 34614580, 34967790, 35070035, 35485065, 35945910, 36072036, 36345309, 37657620, 38076038, 38258220, 38648610, 38710980, 39540501, 39649428, 40795755, 41004964, 41621580, 41936895, 41961348, 42084042, 42481530, 42582078, 43933890, 44504460, 45090045, 45749340, 46729683, 47313420, 48460412, 48558510, 48954906, 49189140, 49561785, 50324274, 51256205, 51921870, 52451685, 52720668, 54108054, 54394340, 55915860, 56486430, 57114057, 57387330, 58270212, 59474142, 60120060, 60575515, 60831540, 61507446, 62306244, 63126063, 65900835, 66082380, 66756690, 68864796, 69935580, 70140070, 70970130, 71891820, 72690618, 72837765, 73432359, 76152076, 77297220, 77882805, 79081002, 81591510, 83873790, 84168084, 84963060, 85164156, 86080995, 87867780, 90180090, 92261169, 93459366, 95190095, 97117020, 97909812, 99123570, 100648548, 102512410, 103843740, 104903370, 105210105, 106455195, 108216108, 109035927, 112972860, 114228114, 114774660, 118948284, 121151030, 122387265, 123014892, 125810685, 126252126, 131801670, 133266133, 133513380, 135270135, 140280140, 141940260, 145381236, 145675530, 146864718, 148685355, 153768615, 155765610, 158162004, 163183020, 167747580, 171342171, 172161990, 180360180, 181726545, 184522338, 186918732, 189378189, 190380190, 197702505, 198247140, 205024820, 209806740, 210420210, 212910390, 218071854, 228456228, 233648415, 242302060, 244774530, 251621370, 252504252, 263603340, 266532266, 270540270, 276783507, 285570285, 291351060, 293729436, 297370710, 307537230, 311531220, 315630315, 327107781, 342684342, 344323980, 363453090, 367161795, 369044676, 378756378, 380760380, 395405010, 399798399, 420840420, 425820780, 436143708, 461305845, 467296830, 489549060, 503242740, 514026513, 533064532, 541080540, 545179635, 553567014, 571140570, 594741420, 615074460, 631260630, 654215562, 666330665, 685368684, 726906180, 734323590, 757512756, 790810020, 799596798, 856710855, 922611690, 934593660, 946890945, 1028053026, 1090359270, 1107134028, 1142281140, 1199395197, 1262521260, 1308431124, 1332661330, 1383917535, 1468647180, 1599193596, 1635538905, 1713421710, 1845223380, 1893781890, 1998991995, 2056106052, 2180718540, 2398790394, 2570132565, 2665322660, 2767835070, 3271077810, 3426843420, 3598185591, 3787563780, 3997983990, 4797580788, 5140265130, 5535670140, 5996975985, 6542155620, 7196371182, 7995967980, 10280530260, 11993951970, 14392742364, 17990927955, 23987903940, 35981855910, 71963711820]

約数ペア:

[(1, 71963711820), (2, 35981855910), (3, 23987903940), (4, 17990927955), (5, 14392742364), (6, 11993951970), (7, 10280530260), (9, 7995967980), (10, 7196371182), (11, 6542155620), (12, 5996975985), (13, 5535670140), (14, 5140265130), (15, 4797580788), (18, 3997983990), (19, 3787563780), (20, 3598185591), (21, 3426843420), (22, 3271077810), (26, 2767835070), (27, 2665322660), (28, 2570132565), (30, 2398790394), (33, 2180718540), (35, 2056106052), (36, 1998991995), (38, 1893781890), (39, 1845223380), (42, 1713421710), (44, 1635538905), (45, 1599193596), (49, 1468647180), (52, 1383917535), (54, 1332661330), (55, 1308431124), (57, 1262521260), (60, 1199395197), (63, 1142281140), (65, 1107134028), (66, 1090359270), (70, 1028053026), (76, 946890945), (77, 934593660), (78, 922611690), (84, 856710855), (90, 799596798), (91, 790810020), (95, 757512756), (98, 734323590), (99, 726906180), (105, 685368684), (108, 666330665), (110, 654215562), (114, 631260630), (117, 615074460), (121, 594741420), (126, 571140570), (130, 553567014), (132, 545179635), (133, 541080540), (135, 533064532), (140, 514026513), (143, 503242740), (147, 489549060), (154, 467296830), (156, 461305845), (165, 436143708), (169, 425820780), (171, 420840420), (180, 399798399), (182, 395405010), (189, 380760380), (190, 378756378), (195, 369044676), (196, 367161795), (198, 363453090), (209, 344323980), (210, 342684342), (220, 327107781), (228, 315630315), (231, 311531220), (234, 307537230), (242, 297370710), (245, 293729436), (247, 291351060), (252, 285570285), (260, 276783507), (266, 270540270), (270, 266532266), (273, 263603340), (285, 252504252), (286, 251621370), (294, 244774530), (297, 242302060), (308, 233648415), (315, 228456228), (330, 218071854), (338, 212910390), (342, 210420210), (343, 209806740), (351, 205024820), (363, 198247140), (364, 197702505), (378, 190380190), (380, 189378189), (385, 186918732), (390, 184522338), (396, 181726545), (399, 180360180), (418, 172161990), (420, 171342171), (429, 167747580), (441, 163183020), (455, 158162004), (462, 155765610), (468, 153768615), (484, 148685355), (490, 146864718), (494, 145675530), (495, 145381236), (507, 141940260), (513, 140280140), (532, 135270135), (539, 133513380), (540, 133266133), (546, 131801670), (570, 126252126), (572, 125810685), (585, 123014892), (588, 122387265), (594, 121151030), (605, 118948284), (627, 114774660), (630, 114228114), (637, 112972860), (660, 109035927), (665, 108216108), (676, 106455195), (684, 105210105), (686, 104903370), (693, 103843740), (702, 102512410), (715, 100648548), (726, 99123570), (735, 97909812), (741, 97117020), (756, 95190095), (770, 93459366), (780, 92261169), (798, 90180090), (819, 87867780), (836, 86080995), (845, 85164156), (847, 84963060), (855, 84168084), (858, 83873790), (882, 81591510), (910, 79081002), (924, 77882805), (931, 77297220), (945, 76152076), (980, 73432359), (988, 72837765), (990, 72690618), (1001, 71891820), (1014, 70970130), (1026, 70140070), (1029, 69935580), (1045, 68864796), (1078, 66756690), (1089, 66082380), (1092, 65900835), (1140, 63126063), (1155, 62306244), (1170, 61507446), (1183, 60831540), (1188, 60575515), (1197, 60120060), (1210, 59474142), (1235, 58270212), (1254, 57387330), (1260, 57114057), (1274, 56486430), (1287, 55915860), (1323, 54394340), (1330, 54108054), (1365, 52720668), (1372, 52451685), (1386, 51921870), (1404, 51256205), (1430, 50324274), (1452, 49561785), (1463, 49189140), (1470, 48954906), (1482, 48558510), (1485, 48460412), (1521, 47313420), (1540, 46729683), (1573, 45749340), (1596, 45090045), (1617, 44504460), (1638, 43933890), (1690, 42582078), (1694, 42481530), (1710, 42084042), (1715, 41961348), (1716, 41936895), (1729, 41621580), (1755, 41004964), (1764, 40795755), (1815, 39649428), (1820, 39540501), (1859, 38710980), (1862, 38648610), (1881, 38258220), (1890, 38076038), (1911, 37657620), (1980, 36345309), (1995, 36072036), (2002, 35945910), (2028, 35485065), (2052, 35070035), (2058, 34967790), (2079, 34614580), (2090, 34432398), (2145, 33549516), (2156, 33378345), (2178, 33041190), (2205, 32636604), (2223, 32372340), (2299, 31302180), (2310, 31153122), (2340, 30753723), (2366, 30415770), (2394, 30060030), (2420, 29737071), (2457, 29289260), (2470, 29135106), (2508, 28693665), (2535, 28388052), (2541, 28321020), (2548, 28243215), (2565, 28056028), (2574, 27957930), (2646, 27197170), (2660, 27054027), (2695, 26702676), (2717, 26486460), (2730, 26360334), (2772, 25960935), (2793, 25765740), (2860, 25162137), (2926, 24594570), (2940, 24477453), (2964, 24279255), (2970, 24230206), (3003, 23963940), (3042, 23656710), (3087, 23311860), (3135, 22954932), (3146, 22874670), (3185, 22594572), (3211, 22411620), (3234, 22252230), (3267, 22027460), (3276, 21966945), (3380, 21291039), (3388, 21240765), (3420, 21042021), (3430, 20980674), (3458, 20810790), (3465, 20768748), (3510, 20502482), (3549, 20277180), (3591, 20040020), (3630, 19824714), (3705, 19423404), (3718, 19355490), (3724, 19324305), (3762, 19129110), (3773, 19073340), (3780, 19038019), (3822, 18828810), (3861, 18638620), (3990, 18036018), (4004, 17972955), (4095, 17573556), (4116, 17483895), (4158, 17307290), (4180, 17216199), (4235, 16992612), (4290, 16774758), (4356, 16520595), (4389, 16396380), (4410, 16318302), (4446, 16186170), (4459, 16138980), (4563, 15771140), (4598, 15651090), (4620, 15576561), (4655, 15459444), (4719, 15249780), (4732, 15207885), (4788, 15030015), (4851, 14834820), (4914, 14644630), (4940, 14567553), (5005, 14378364), (5070, 14194026), (5082, 14160510), (5130, 14028014), (5145, 13987116), (5148, 13978965), (5187, 13873860), (5292, 13598585), (5390, 13351338), (5434, 13243230), (5445, 13216476), (5460, 13180167), (5577, 12903660), (5586, 12882870), (5643, 12752740), (5733, 12552540), (5852, 12297285), (5915, 12166308), (5929, 12137580), (5940, 12115103), (5985, 12024012), (6006, 11981970), (6084, 11828355), (6174, 11655930), (6270, 11477466), (6292, 11437335), (6370, 11297286), (6422, 11205810), (6435, 11183172), (6468, 11126115), (6517, 11042460), (6534, 11013730), (6615, 10878868), (6669, 10790780), (6860, 10490337), (6897, 10434060), (6916, 10405395), (6930, 10384374), (7007, 10270260), (7020, 10251241), (7098, 10138590), (7182, 10020010), (7260, 9912357), (7315, 9837828), (7410, 9711702), (7436, 9677745), (7524, 9564555), (7546, 9536670), (7605, 9462684), (7623, 9440340), (7644, 9414405), (7722, 9319310), (7865, 9149868), (7980, 9018009), (8085, 8900892), (8151, 8828820), (8190, 8786778), (8281, 8690220), (8316, 8653645), (8379, 8588580), (8470, 8496306), (8580, 8387379), (8645, 8324316), (8778, 8198190), (8820, 8159151), (8892, 8093085), (8918, 8069490), (9009, 7987980), (9126, 7885570), (9196, 7825545), (9261, 7770620), (9295, 7742196), (9310, 7729722), (9405, 7651644), (9438, 7624890), (9555, 7531524), (9633, 7470540), (9702, 7417410), (9828, 7322315), (10010, 7189182), (10140, 7097013), (10164, 7080255), (10241, 7027020), (10260, 7014007), (10290, 6993558), (10374, 6936930), (10395, 6922916), (10647, 6759060), (10780, 6675669), (10868, 6621615), (10890, 6608238), (11011, 6535620), (11115, 6474468), (11154, 6451830), (11172, 6441435), (11286, 6376370), (11319, 6357780), (11466, 6276270), (11495, 6260436), (11830, 6083154), (11858, 6068790), (11970, 6012006), (12012, 5990985), (12103, 5945940), (12285, 5857852), (12348, 5827965), (12540, 5738733), (12705, 5664204), (12740, 5648643), (12844, 5602905), (12870, 5591586), (13013, 5530140), (13034, 5521230), (13068, 5506865), (13167, 5465460), (13230, 5439434), (13338, 5395390), (13377, 5379660), (13585, 5297292), (13794, 5217030), (13860, 5192187), (13965, 5153148), (14014, 5135130), (14157, 5083260), (14196, 5069295), (14364, 5010005), (14553, 4944940), (14630, 4918914), (14820, 4855851), (15015, 4792788), (15092, 4768335), (15210, 4731342), (15246, 4720170), (15435, 4662372), (15444, 4659655), (15561, 4624620), (15730, 4574934), (16055, 4482324), (16093, 4471740), (16170, 4450446), (16302, 4414410), (16335, 4405492), (16380, 4393389), (16562, 4345110), (16731, 4301220), (16758, 4294290), (16940, 4248153), (17199, 4184180), (17290, 4162158), (17556, 4099095), (17745, 4055436), (17787, 4045860), (17836, 4034745), (17955, 4008004), (18018, 3993990), (18252, 3942785), (18522, 3885310), (18590, 3871098), (18620, 3864861), (18810, 3825822), (18865, 3814668), (18876, 3812445), (19019, 3783780), (19110, 3765762), (19266, 3735270), (19305, 3727724), (19404, 3708705), (19551, 3680820), (20020, 3594591), (20449, 3519180), (20482, 3513510), (20580, 3496779), (20691, 3478020), (20748, 3468465), (20790, 3461458), (21021, 3423420), (21294, 3379530), (21780, 3304119), (21945, 3279276), (22022, 3267810), (22230, 3237234), (22295, 3227796), (22308, 3225915), (22477, 3201660), (22572, 3188185), (22638, 3178890), (22815, 3154228), (22869, 3146780), (22932, 3138135), (22990, 3130218), (23595, 3049956), (23660, 3041577), (23716, 3034395), (23940, 3006003), (24206, 2972970), (24255, 2966964), (24453, 2942940), (24570, 2928926), (24843, 2896740), (25137, 2862860), (25410, 2832102), (25740, 2795793), (25935, 2774772), (26026, 2765070), (26068, 2760615), (26334, 2732730), (26460, 2719717), (26676, 2697695), (26754, 2689830), (27027, 2662660), (27170, 2648646), (27588, 2608515), (27885, 2580732), (27930, 2576574), (28028, 2567565), (28215, 2550548), (28314, 2541630), (28665, 2510508), (28899, 2490180), (29106, 2472470), (29260, 2459457), (29645, 2427516), (29887, 2407860), (30030, 2396394), (30420, 2365671), (30492, 2360085), (30723, 2342340), (30870, 2331186), (31122, 2312310), (31460, 2287467), (31941, 2253020), (32110, 2241162), (32186, 2235870), (32340, 2225223), (32585, 2208492), (32604, 2207205), (32670, 2202746), (33033, 2178540), (33124, 2172555), (33345, 2158156), (33462, 2150610), (33516, 2147145), (33957, 2119260), (34398, 2092090), (34485, 2086812), (34580, 2081079), (35035, 2054052), (35321, 2037420), (35490, 2027718), (35574, 2022930), (35910, 2004002), (36036, 1996995), (36309, 1981980), (37044, 1942655), (37180, 1935549), (37620, 1912911), (37730, 1907334), (38038, 1891890), (38115, 1888068), (38220, 1882881), (38532, 1867635), (38610, 1863862), (39039, 1843380), (39102, 1840410), (39501, 1821820), (40131, 1793220), (40755, 1765764), (40898, 1759590), (40964, 1756755), (41382, 1739010), (41405, 1738044), (41503, 1733940), (41580, 1730729), (41895, 1717716), (42042, 1711710), (42471, 1694420), (42588, 1689765), (43890, 1639638), (44044, 1633905), (44460, 1618617), (44590, 1613898), (44954, 1600830), (45045, 1597596), (45276, 1589445), (45630, 1577114), (45738, 1573390), (45980, 1565109), (46305, 1554124), (46683, 1541540), (47190, 1524978), (48165, 1494108), (48279, 1490580), (48412, 1486485), (48510, 1483482), (48906, 1471470), (49049, 1467180), (49140, 1464463), (49686, 1448370), (50193, 1433740), (50274, 1431430), (50820, 1416051), (51205, 1405404), (51870, 1387386), (52052, 1382535), (52668, 1366365), (53235, 1351812), (53361, 1348620), (53508, 1344915), (54054, 1331330), (54340, 1324323), (55055, 1307124), (55770, 1290366), (55860, 1288287), (56430, 1275274), (56595, 1271556), (56628, 1270815), (57057, 1261260), (57330, 1255254), (57798, 1245090), (57967, 1241460), (58212, 1236235), (58653, 1226940), (59290, 1213758), (59774, 1203930), (60060, 1198197), (60515, 1189188), (61347, 1173060), (61446, 1171170), (61740, 1165593), (62073, 1159340), (62244, 1156155), (63063, 1141140), (63882, 1126510), (64220, 1120581), (64372, 1117935), (65065, 1106028), (65170, 1104246), (65340, 1101373), (65835, 1093092), (66066, 1089270), (66690, 1079078), (66885, 1075932), (66924, 1075305), (67431, 1067220), (67914, 1059630), (68796, 1046045), (68970, 1043406), (70070, 1027026), (70642, 1018710), (70785, 1016652), (70980, 1013859), (71148, 1011465), (71687, 1003860), (71820, 1002001), (72618, 990990), (72765, 988988), (73359, 980980), (74529, 965580), (75460, 953667), (76076, 945945), (76230, 944034), (77077, 933660), (77220, 931931), (77805, 924924), (78078, 921690), (78204, 920205), (79002, 910910), (80262, 896610), (80465, 894348), (81510, 882882), (81796, 879795), (82764, 869505), (82810, 869022), (83006, 866970), (83655, 860244), (83790, 858858), (84084, 855855), (84721, 849420), (84942, 847210), (85995, 836836), (86697, 830060), (87780, 819819), (88935, 809172), (89180, 806949), (89661, 802620), (89908, 800415), (90090, 798798), (91091, 790020), (91260, 788557), (91476, 786695), (92169, 780780), (92610, 777062), (93366, 770770), (94380, 762489), (95095, 756756), (96330, 747054), (96558, 745290), (97020, 741741), (97755, 736164), (97812, 735735), (98098, 733590), (99099, 726180), (99372, 724185), (100386, 716870), (100548, 715715), (101871, 706420), (102245, 703836), (102410, 702702), (103455, 695604), (103740, 693693), (105105, 684684), (105963, 679140), (106470, 675906), (106722, 674310), (108108, 665665), (108927, 660660), (110110, 653562), (111540, 645183), (112385, 640332), (112651, 638820), (112860, 637637), (113190, 635778), (114114, 630630), (114345, 629356), (114660, 627627), (115596, 622545), (115934, 620730), (117117, 614460), (117306, 613470), (118580, 606879), (119548, 601965), (120393, 597740), (121030, 594594), (122265, 588588), (122694, 586530), (122892, 585585), (124146, 579670), (124215, 579348), (124509, 577980), (125685, 572572), (126126, 570570), (127764, 563255), (130130, 553014), (130340, 552123), (131670, 546546), (132132, 544635), (133133, 540540), (133380, 539539), (133770, 537966), (134862, 533610), (135135, 532532), (135828, 529815), (137940, 521703), (140140, 513513), (141284, 509355), (141570, 508326), (143143, 502740), (143374, 501930), (144495, 498036), (144837, 496860), (145236, 495495), (145530, 494494), (146718, 490490), (147147, 489060), (149058, 482790), (149435, 481572), (152460, 472017), (153615, 468468), (154154, 466830), (155610, 462462), (156156, 460845), (157339, 457380), (158004, 455455), (159705, 450604), (160083, 449540), (160524, 448305), (160930, 447174), (163020, 441441), (165165, 435708), (165620, 434511), (166012, 433485), (167310, 430122), (167580, 429429), (169442, 424710), (169785, 423852), (169884, 423605), (171171, 420420), (171990, 418418), (173394, 415030), (173901, 413820), (175959, 408980), (176605, 407484), (177870, 404586), (179322, 401310), (180180, 399399), (181545, 396396), (182182, 395010), (184041, 391020), (184338, 390390), (185220, 388531), (186732, 385385), (189189, 380380), (190190, 378378), (192660, 373527), (193116, 372645), (195195, 368676), (195510, 368082), (196196, 366795), (197505, 364364), (198198, 363090), (200655, 358644), (200772, 358435), (202293, 355740), (203742, 353210), (204490, 351918), (204820, 351351), (206910, 347802), (207515, 346788), (209209, 343980), (210210, 342342), (211926, 339570), (212355, 338884), (212940, 337953), (213444, 337155), (215061, 334620), (217854, 330330), (220220, 326781), (223587, 321860), (224770, 320166), (225302, 319410), (226380, 317889), (228228, 315315), (228690, 314678), (231231, 311220), (231868, 310365), (233415, 308308), (234234, 307230), (234612, 306735), (240786, 298870), (241395, 298116), (242060, 297297), (244530, 294294), (245245, 293436), (245388, 293265), (247247, 291060), (248292, 289835), (248430, 289674), (249018, 288990), (250965, 286748), (251370, 286286), (252252, 285285), (254163, 283140), (260260, 276507), (263340, 273273), (266266, 270270), (266805, 269724), (267540, 268983)]