509968180260

素因数分解:

$2^2\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{631}}^1$

素因数の和:731

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 27, 28, 30, 31, 33, 35, 36, 38, 42, 44, 45, 54, 55, 57, 60, 62, 63, 66, 70, 76, 77, 81, 84, 90, 93, 95, 99, 105, 108, 110, 114, 121, 124, 126, 132, 133, 135, 140, 154, 155, 162, 165, 171, 180, 186, 189, 190, 198, 209, 210, 217, 220, 228, 231, 242, 252, 266, 270, 279, 285, 297, 308, 310, 315, 324, 330, 341, 342, 363, 372, 378, 380, 385, 396, 399, 405, 418, 420, 434, 462, 465, 484, 495, 513, 532, 540, 558, 567, 570, 589, 594, 605, 620, 627, 630, 631, 651, 660, 665, 682, 684, 693, 726, 756, 770, 798, 810, 836, 837, 847, 855, 868, 891, 924, 930, 945, 990, 1023, 1026, 1045, 1085, 1089, 1116, 1134, 1140, 1155, 1178, 1188, 1197, 1210, 1254, 1260, 1262, 1302, 1330, 1364, 1386, 1395, 1452, 1463, 1485, 1539, 1540, 1596, 1620, 1674, 1694, 1705, 1710, 1767, 1782, 1815, 1860, 1881, 1890, 1893, 1953, 1980, 1995, 2046, 2052, 2079, 2090, 2170, 2178, 2268, 2299, 2310, 2356, 2387, 2394, 2420, 2508, 2511, 2524, 2541, 2565, 2604, 2660, 2772, 2790, 2835, 2926, 2945, 2970, 3069, 3078, 3135, 3155, 3255, 3267, 3348, 3388, 3410, 3420, 3465, 3534, 3564, 3591, 3630, 3751, 3762, 3780, 3786, 3906, 3990, 4092, 4123, 4158, 4180, 4185, 4235, 4340, 4356, 4389, 4417, 4455, 4598, 4620, 4774, 4788, 5022, 5082, 5115, 5130, 5301, 5445, 5580, 5643, 5670, 5679, 5852, 5859, 5890, 5940, 5985, 6138, 6156, 6237, 6270, 6310, 6479, 6510, 6534, 6820, 6897, 6930, 6941, 7068, 7161, 7182, 7260, 7315, 7502, 7524, 7572, 7623, 7695, 7812, 7980, 8246, 8316, 8370, 8470, 8778, 8834, 8835, 8910, 9196, 9207, 9405, 9465, 9548, 9765, 9801, 10044, 10164, 10230, 10260, 10395, 10602, 10773, 10890, 11253, 11286, 11340, 11358, 11495, 11718, 11780, 11935, 11970, 11989, 12276, 12369, 12474, 12540, 12555, 12620, 12705, 12958, 13020, 13068, 13167, 13251, 13794, 13860, 13882, 14322, 14364, 14630, 15004, 15246, 15345, 15390, 15903, 16093, 16335, 16492, 16740, 16929, 16940, 17037, 17556, 17577, 17668, 17670, 17820, 17955, 18414, 18755, 18810, 18930, 19437, 19530, 19561, 19602, 20460, 20615, 20691, 20790, 20823, 21204, 21483, 21546, 21780, 21945, 22085, 22506, 22572, 22716, 22869, 22990, 23436, 23870, 23940, 23978, 24738, 24948, 25110, 25410, 25916, 26257, 26334, 26502, 26505, 27588, 27621, 27764, 28215, 28395, 28644, 29260, 29295, 30492, 30690, 30780, 31185, 31806, 32186, 32395, 32670, 33759, 33858, 34074, 34485, 34705, 35154, 35340, 35805, 35910, 35967, 36828, 37107, 37510, 37620, 37860, 38115, 38874, 39060, 39122, 39204, 39501, 39753, 41230, 41382, 41580, 41646, 42966, 43092, 43890, 44170, 45012, 45353, 45738, 45980, 46035, 47709, 47740, 47956, 48279, 48587, 49005, 49476, 50220, 50820, 51111, 52514, 52668, 53004, 53010, 53865, 55242, 56265, 56430, 56790, 58311, 58590, 58683, 59945, 61380, 61845, 62073, 62370, 62469, 63612, 64372, 64449, 64790, 65340, 65835, 66255, 67518, 67716, 68148, 68607, 68970, 69410, 70308, 71269, 71610, 71820, 71934, 74214, 75020, 76230, 76351, 77748, 78244, 78771, 79002, 79506, 79515, 80465, 82460, 82764, 83292, 83923, 84645, 85185, 85932, 87780, 87885, 88340, 90706, 91476, 92070, 95418, 96558, 97174, 97185, 97805, 98010, 101277, 102222, 103455, 104115, 105028, 106020, 107415, 107730, 107901, 110484, 111321, 112530, 112860, 113580, 114345, 116622, 117180, 117366, 118503, 119259, 119890, 123690, 124146, 124740, 124938, 128898, 129580, 131285, 131670, 131879, 132510, 135036, 136059, 136927, 137214, 137940, 138105, 138820, 142538, 143220, 143868, 144837, 145761, 148428, 152460, 152702, 157542, 158004, 159012, 159030, 160930, 167846, 168795, 169290, 170370, 174933, 175770, 176049, 179835, 181412, 184140, 185535, 186219, 187407, 190836, 193116, 193347, 194348, 194370, 195610, 196020, 197505, 198765, 202554, 204444, 206910, 208230, 213807, 214830, 215171, 215460, 215802, 222642, 225060, 226765, 228690, 229053, 233244, 234732, 236313, 237006, 238518, 238545, 239780, 241395, 242935, 247380, 248292, 249876, 251769, 255555, 257796, 262570, 263340, 263758, 265020, 272118, 273854, 274428, 276210, 285076, 289674, 291522, 291555, 293415, 303831, 305404, 310365, 312345, 315084, 318060, 321860, 322245, 323703, 333963, 335692, 337590, 338580, 340740, 343035, 349866, 351540, 352098, 356345, 357777, 359670, 371070, 371659, 372438, 374814, 381755, 386694, 388740, 391220, 393855, 395010, 395637, 397530, 405108, 408177, 410781, 413820, 416460, 419615, 427614, 429660, 430342, 431604, 434511, 437283, 445284, 453530, 457380, 458106, 472626, 474012, 477036, 477090, 482790, 485870, 498883, 503538, 506385, 511110, 524799, 525140, 527516, 528147, 534457, 539505, 544236, 547708, 552420, 556605, 562221, 579348, 583044, 583110, 586830, 592515, 596295, 607662, 620730, 624690, 641421, 644490, 645513, 647406, 659395, 667926, 675180, 680295, 684635, 686070, 687159, 699732, 704196, 708939, 712690, 715554, 719340, 724185, 728805, 742140, 743318, 744876, 749628, 755307, 763510, 773388, 787710, 790020, 791274, 795060, 816354, 821562, 839230, 855228, 860684, 869022, 874566, 874665, 880245, 907060, 916212, 923153, 931095, 937035, 945252, 954180, 965580, 966735, 971109, 971740, 997766, 1007076, 1012770, 1022220, 1049598, 1056294, 1068914, 1069035, 1075855, 1079010, 1113210, 1114977, 1124442, 1145265, 1166220, 1173660, 1181565, 1185030, 1186911, 1192590, 1215324, 1224531, 1232343, 1241460, 1249380, 1258845, 1282842, 1288980, 1291026, 1294812, 1303533, 1311849, 1318790, 1335852, 1360590, 1369270, 1372140, 1374318, 1417878, 1425380, 1431108, 1448370, 1450669, 1457610, 1486636, 1496649, 1506197, 1510614, 1519155, 1527020, 1575420, 1582548, 1584441, 1603371, 1618515, 1632708, 1643124, 1669815, 1678460, 1738044, 1749132, 1749330, 1760490, 1788885, 1846306, 1858295, 1862190, 1874070, 1924263, 1933470, 1936539, 1942218, 1978185, 1995532, 2025540, 2040885, 2053905, 2061477, 2099196, 2112588, 2126817, 2137828, 2138070, 2151710, 2158020, 2172555, 2186415, 2226420, 2229954, 2248884, 2265921, 2290530, 2363130, 2366881, 2370060, 2373822, 2385180, 2449062, 2464686, 2494415, 2517690, 2565684, 2582052, 2601613, 2607066, 2623698, 2623995, 2637580, 2640735, 2672285, 2721180, 2738540, 2748636, 2769459, 2811105, 2835756, 2896740, 2901338, 2915220, 2993298, 3012394, 3021228, 3038310, 3168882, 3206742, 3207105, 3227565, 3237030, 3339630, 3344931, 3435795, 3498660, 3520980, 3544695, 3560733, 3577770, 3673593, 3692612, 3697029, 3716590, 3724380, 3748140, 3776535, 3848526, 3866940, 3873078, 3884436, 3935547, 3956370, 4081770, 4088249, 4107810, 4122954, 4253634, 4276140, 4303420, 4345110, 4352007, 4372830, 4459908, 4489947, 4518591, 4531842, 4581060, 4615765, 4726260, 4733762, 4747644, 4810113, 4855545, 4898124, 4929372, 4988830, 5035380, 5203226, 5214132, 5247396, 5247990, 5281470, 5344570, 5538918, 5574885, 5622210, 5772789, 5802676, 5809617, 5934555, 5986596, 6024788, 6076620, 6122655, 6161715, 6184431, 6337764, 6413484, 6414210, 6455130, 6474060, 6517665, 6559245, 6679260, 6689862, 6797763, 6871590, 7089390, 7100643, 7121466, 7155540, 7253345, 7347186, 7394058, 7433180, 7483245, 7530985, 7553070, 7697052, 7746156, 7804839, 7871094, 7912740, 7922205, 8016855, 8163540, 8176498, 8215620, 8245908, 8308377, 8507268, 8690220, 8704014, 8745660, 8979894, 9037182, 9063684, 9231530, 9467524, 9620226, 9621315, 9682695, 9711090, 9977660, 10034793, 10154683, 10307385, 10406452, 10495980, 10562940, 10634085, 10682199, 10689140, 11077836, 11091087, 11149770, 11244420, 11329605, 11545578, 11619234, 11834405, 11869110, 12245310, 12264747, 12323430, 12368862, 12828420, 12910260, 13008065, 13035330, 13056021, 13118490, 13379724, 13469841, 13555773, 13595526, 13743180, 13847295, 14178780, 14201286, 14242932, 14430339, 14506690, 14694372, 14788116, 14966490, 15061970, 15106140, 15609678, 15742188, 15844410, 16033710, 16352996, 16568167, 16616754, 16724655, 17408028, 17428851, 17803665, 17959788, 18074364, 18367965, 18463060, 18485145, 19240452, 19242630, 19365390, 19422180, 19677735, 20069586, 20309366, 20441245, 20614770, 21268170, 21301929, 21364398, 21760035, 22182174, 22299540, 22449735, 22592955, 22659210, 23091156, 23238468, 23414517, 23668810, 23738220, 24050565, 24490620, 24529494, 24646860, 24737724, 24925131, 26016130, 26070660, 26112042, 26236980, 26939682, 27111546, 27191052, 27694590, 28402572, 28617743, 28860678, 28863945, 29013380, 29048085, 29932980, 30104379, 30123940, 30464049, 30922155, 31219356, 31688820, 32067420, 33136334, 33233508, 33449310, 33988815, 34857702, 35503215, 35607330, 36735930, 36794241, 36970290, 38485260, 38730780, 39024195, 39168063, 39355470, 40139172, 40409523, 40618732, 40667319, 40882490, 41229540, 41541885, 42536340, 42603858, 42728796, 43291017, 43520070, 44364348, 44899470, 44970739, 45185910, 45318420, 46829034, 47337620, 48101130, 49058988, 49704501, 49850262, 50173965, 50773415, 52032260, 52224084, 53410995, 53879364, 54223092, 55389180, 55455435, 57235486, 57721356, 57727890, 58096170, 60208758, 60928098, 61323735, 61844310, 63905787, 65280105, 66272668, 66898620, 67349205, 67778865, 67977630, 69715404, 70243551, 71006430, 71214660, 72151695, 73471860, 73588482, 73940580, 74775393, 78048390, 78336126, 78710940, 80819046, 81334638, 81764980, 82840835, 83083770, 85207716, 85853229, 86582034, 87040140, 87144255, 89798940, 89941478, 90371820, 91392147, 93658068, 96202260, 99409002, 99700524, 100347930, 101546830, 106509645, 106821990, 110382723, 110910870, 114470972, 115455780, 116192340, 117072585, 117504189, 120417516, 121856196, 122001957, 122647470, 123688620, 124625655, 127811574, 130560210, 134698410, 134912217, 135557730, 135955260, 140487102, 142012860, 143088715, 144303390, 147176964, 149113503, 149550786, 150521895, 152320245, 156096780, 156672252, 161638092, 162669276, 165681670, 166167540, 171706458, 173164068, 174288510, 179882956, 182784294, 183971205, 191717361, 195840315, 198818004, 200695860, 202047615, 203093660, 203336595, 210730653, 213019290, 213643980, 216455085, 220765446, 221821740, 224853695, 234145170, 235008378, 244003914, 245294940, 248522505, 249251310, 255623148, 257559687, 261120420, 269396820, 269824434, 271115460, 274176441, 280974204, 286177430, 288606780, 298227006, 299101572, 301043790, 304640490, 314795173, 319528935, 331148169, 331363340, 343412916, 348577020, 351217755, 365568588, 367942410, 373876965, 383434722, 391680630, 404095230, 404736651, 406673190, 421461306, 426038580, 429266145, 432910170, 441530892, 447340509, 449707390, 456960735, 468290340, 470016756, 488007828, 497045010, 498502620, 515119374, 539648868, 548352882, 551913615, 572354860, 587520945, 596454012, 602087580, 609280980, 610009785, 629590346, 639057870, 662296338, 674561085, 702435510, 735884820, 745567515, 747753930, 766869444, 772679061, 783361260, 808190460, 809473302, 813346380, 822529323, 842922612, 858532290, 865820340, 894681018, 899414780, 913921470, 944385519, 958586805, 994090020, 1030238748, 1053653265, 1096705764, 1103827230, 1175041890, 1214209953, 1220019570, 1259180692, 1278115740, 1287798435, 1324592676, 1342021527, 1349122170, 1370882205, 1404871020, 1491135030, 1495507860, 1545358122, 1573975865, 1618946604, 1645058646, 1655740845, 1717064580, 1789362036, 1827842940, 1888771038, 1917173610, 2023683255, 2107306530, 2207654460, 2236702545, 2318037183, 2350083780, 2428419906, 2440039140, 2575596870, 2684043054, 2698244340, 2741764410, 2833156557, 2982270060, 3090716244, 3147951730, 3290117292, 3311481690, 3642629859, 3777542076, 3834347220, 3863395305, 4047366510, 4112646615, 4214613060, 4473405090, 4636074366, 4721927595, 4856839812, 5151193740, 5368086108, 5483528820, 5666313114, 6071049765, 6295903460, 6622963380, 6710107635, 7285259718, 7726790610, 8094733020, 8225293230, 8499469671, 8946810180, 9272148732, 9443855190, 11332626228, 11590185915, 12142099530, 13420215270, 14165782785, 14570519436, 15453581220, 16450586460, 16998939342, 18213149295, 18887710380, 23180371830, 24284199060, 25498409013, 26840430540, 28331565570, 33997878684, 36426298590, 42497348355, 46360743660, 50996818026, 56663131140, 72852597180, 84994696710, 101993636052, 127492045065, 169989393420, 254984090130, 509968180260]

約数ペア:

[(1, 509968180260), (2, 254984090130), (3, 169989393420), (4, 127492045065), (5, 101993636052), (6, 84994696710), (7, 72852597180), (9, 56663131140), (10, 50996818026), (11, 46360743660), (12, 42497348355), (14, 36426298590), (15, 33997878684), (18, 28331565570), (19, 26840430540), (20, 25498409013), (21, 24284199060), (22, 23180371830), (27, 18887710380), (28, 18213149295), (30, 16998939342), (31, 16450586460), (33, 15453581220), (35, 14570519436), (36, 14165782785), (38, 13420215270), (42, 12142099530), (44, 11590185915), (45, 11332626228), (54, 9443855190), (55, 9272148732), (57, 8946810180), (60, 8499469671), (62, 8225293230), (63, 8094733020), (66, 7726790610), (70, 7285259718), (76, 6710107635), (77, 6622963380), (81, 6295903460), (84, 6071049765), (90, 5666313114), (93, 5483528820), (95, 5368086108), (99, 5151193740), (105, 4856839812), (108, 4721927595), (110, 4636074366), (114, 4473405090), (121, 4214613060), (124, 4112646615), (126, 4047366510), (132, 3863395305), (133, 3834347220), (135, 3777542076), (140, 3642629859), (154, 3311481690), (155, 3290117292), (162, 3147951730), (165, 3090716244), (171, 2982270060), (180, 2833156557), (186, 2741764410), (189, 2698244340), (190, 2684043054), (198, 2575596870), (209, 2440039140), (210, 2428419906), (217, 2350083780), (220, 2318037183), (228, 2236702545), (231, 2207654460), (242, 2107306530), (252, 2023683255), (266, 1917173610), (270, 1888771038), (279, 1827842940), (285, 1789362036), (297, 1717064580), (308, 1655740845), (310, 1645058646), (315, 1618946604), (324, 1573975865), (330, 1545358122), (341, 1495507860), (342, 1491135030), (363, 1404871020), (372, 1370882205), (378, 1349122170), (380, 1342021527), (385, 1324592676), (396, 1287798435), (399, 1278115740), (405, 1259180692), (418, 1220019570), (420, 1214209953), (434, 1175041890), (462, 1103827230), (465, 1096705764), (484, 1053653265), (495, 1030238748), (513, 994090020), (532, 958586805), (540, 944385519), (558, 913921470), (567, 899414780), (570, 894681018), (589, 865820340), (594, 858532290), (605, 842922612), (620, 822529323), (627, 813346380), (630, 809473302), (631, 808190460), (651, 783361260), (660, 772679061), (665, 766869444), (682, 747753930), (684, 745567515), (693, 735884820), (726, 702435510), (756, 674561085), (770, 662296338), (798, 639057870), (810, 629590346), (836, 610009785), (837, 609280980), (847, 602087580), (855, 596454012), (868, 587520945), (891, 572354860), (924, 551913615), (930, 548352882), (945, 539648868), (990, 515119374), (1023, 498502620), (1026, 497045010), (1045, 488007828), (1085, 470016756), (1089, 468290340), (1116, 456960735), (1134, 449707390), (1140, 447340509), (1155, 441530892), (1178, 432910170), (1188, 429266145), (1197, 426038580), (1210, 421461306), (1254, 406673190), (1260, 404736651), (1262, 404095230), (1302, 391680630), (1330, 383434722), (1364, 373876965), (1386, 367942410), (1395, 365568588), (1452, 351217755), (1463, 348577020), (1485, 343412916), (1539, 331363340), (1540, 331148169), (1596, 319528935), (1620, 314795173), (1674, 304640490), (1694, 301043790), (1705, 299101572), (1710, 298227006), (1767, 288606780), (1782, 286177430), (1815, 280974204), (1860, 274176441), (1881, 271115460), (1890, 269824434), (1893, 269396820), (1953, 261120420), (1980, 257559687), (1995, 255623148), (2046, 249251310), (2052, 248522505), (2079, 245294940), (2090, 244003914), (2170, 235008378), (2178, 234145170), (2268, 224853695), (2299, 221821740), (2310, 220765446), (2356, 216455085), (2387, 213643980), (2394, 213019290), (2420, 210730653), (2508, 203336595), (2511, 203093660), (2524, 202047615), (2541, 200695860), (2565, 198818004), (2604, 195840315), (2660, 191717361), (2772, 183971205), (2790, 182784294), (2835, 179882956), (2926, 174288510), (2945, 173164068), (2970, 171706458), (3069, 166167540), (3078, 165681670), (3135, 162669276), (3155, 161638092), (3255, 156672252), (3267, 156096780), (3348, 152320245), (3388, 150521895), (3410, 149550786), (3420, 149113503), (3465, 147176964), (3534, 144303390), (3564, 143088715), (3591, 142012860), (3630, 140487102), (3751, 135955260), (3762, 135557730), (3780, 134912217), (3786, 134698410), (3906, 130560210), (3990, 127811574), (4092, 124625655), (4123, 123688620), (4158, 122647470), (4180, 122001957), (4185, 121856196), (4235, 120417516), (4340, 117504189), (4356, 117072585), (4389, 116192340), (4417, 115455780), (4455, 114470972), (4598, 110910870), (4620, 110382723), (4774, 106821990), (4788, 106509645), (5022, 101546830), (5082, 100347930), (5115, 99700524), (5130, 99409002), (5301, 96202260), (5445, 93658068), (5580, 91392147), (5643, 90371820), (5670, 89941478), (5679, 89798940), (5852, 87144255), (5859, 87040140), (5890, 86582034), (5940, 85853229), (5985, 85207716), (6138, 83083770), (6156, 82840835), (6237, 81764980), (6270, 81334638), (6310, 80819046), (6479, 78710940), (6510, 78336126), (6534, 78048390), (6820, 74775393), (6897, 73940580), (6930, 73588482), (6941, 73471860), (7068, 72151695), (7161, 71214660), (7182, 71006430), (7260, 70243551), (7315, 69715404), (7502, 67977630), (7524, 67778865), (7572, 67349205), (7623, 66898620), (7695, 66272668), (7812, 65280105), (7980, 63905787), (8246, 61844310), (8316, 61323735), (8370, 60928098), (8470, 60208758), (8778, 58096170), (8834, 57727890), (8835, 57721356), (8910, 57235486), (9196, 55455435), (9207, 55389180), (9405, 54223092), (9465, 53879364), (9548, 53410995), (9765, 52224084), (9801, 52032260), (10044, 50773415), (10164, 50173965), (10230, 49850262), (10260, 49704501), (10395, 49058988), (10602, 48101130), (10773, 47337620), (10890, 46829034), (11253, 45318420), (11286, 45185910), (11340, 44970739), (11358, 44899470), (11495, 44364348), (11718, 43520070), (11780, 43291017), (11935, 42728796), (11970, 42603858), (11989, 42536340), (12276, 41541885), (12369, 41229540), (12474, 40882490), (12540, 40667319), (12555, 40618732), (12620, 40409523), (12705, 40139172), (12958, 39355470), (13020, 39168063), (13068, 39024195), (13167, 38730780), (13251, 38485260), (13794, 36970290), (13860, 36794241), (13882, 36735930), (14322, 35607330), (14364, 35503215), (14630, 34857702), (15004, 33988815), (15246, 33449310), (15345, 33233508), (15390, 33136334), (15903, 32067420), (16093, 31688820), (16335, 31219356), (16492, 30922155), (16740, 30464049), (16929, 30123940), (16940, 30104379), (17037, 29932980), (17556, 29048085), (17577, 29013380), (17668, 28863945), (17670, 28860678), (17820, 28617743), (17955, 28402572), (18414, 27694590), (18755, 27191052), (18810, 27111546), (18930, 26939682), (19437, 26236980), (19530, 26112042), (19561, 26070660), (19602, 26016130), (20460, 24925131), (20615, 24737724), (20691, 24646860), (20790, 24529494), (20823, 24490620), (21204, 24050565), (21483, 23738220), (21546, 23668810), (21780, 23414517), (21945, 23238468), (22085, 23091156), (22506, 22659210), (22572, 22592955), (22716, 22449735), (22869, 22299540), (22990, 22182174), (23436, 21760035), (23870, 21364398), (23940, 21301929), (23978, 21268170), (24738, 20614770), (24948, 20441245), (25110, 20309366), (25410, 20069586), (25916, 19677735), (26257, 19422180), (26334, 19365390), (26502, 19242630), (26505, 19240452), (27588, 18485145), (27621, 18463060), (27764, 18367965), (28215, 18074364), (28395, 17959788), (28644, 17803665), (29260, 17428851), (29295, 17408028), (30492, 16724655), (30690, 16616754), (30780, 16568167), (31185, 16352996), (31806, 16033710), (32186, 15844410), (32395, 15742188), (32670, 15609678), (33759, 15106140), (33858, 15061970), (34074, 14966490), (34485, 14788116), (34705, 14694372), (35154, 14506690), (35340, 14430339), (35805, 14242932), (35910, 14201286), (35967, 14178780), (36828, 13847295), (37107, 13743180), (37510, 13595526), (37620, 13555773), (37860, 13469841), (38115, 13379724), (38874, 13118490), (39060, 13056021), (39122, 13035330), (39204, 13008065), (39501, 12910260), (39753, 12828420), (41230, 12368862), (41382, 12323430), (41580, 12264747), (41646, 12245310), (42966, 11869110), (43092, 11834405), (43890, 11619234), (44170, 11545578), (45012, 11329605), (45353, 11244420), (45738, 11149770), (45980, 11091087), (46035, 11077836), (47709, 10689140), (47740, 10682199), (47956, 10634085), (48279, 10562940), (48587, 10495980), (49005, 10406452), (49476, 10307385), (50220, 10154683), (50820, 10034793), (51111, 9977660), (52514, 9711090), (52668, 9682695), (53004, 9621315), (53010, 9620226), (53865, 9467524), (55242, 9231530), (56265, 9063684), (56430, 9037182), (56790, 8979894), (58311, 8745660), (58590, 8704014), (58683, 8690220), (59945, 8507268), (61380, 8308377), (61845, 8245908), (62073, 8215620), (62370, 8176498), (62469, 8163540), (63612, 8016855), (64372, 7922205), (64449, 7912740), (64790, 7871094), (65340, 7804839), (65835, 7746156), (66255, 7697052), (67518, 7553070), (67716, 7530985), (68148, 7483245), (68607, 7433180), (68970, 7394058), (69410, 7347186), (70308, 7253345), (71269, 7155540), (71610, 7121466), (71820, 7100643), (71934, 7089390), (74214, 6871590), (75020, 6797763), (76230, 6689862), (76351, 6679260), (77748, 6559245), (78244, 6517665), (78771, 6474060), (79002, 6455130), (79506, 6414210), (79515, 6413484), (80465, 6337764), (82460, 6184431), (82764, 6161715), (83292, 6122655), (83923, 6076620), (84645, 6024788), (85185, 5986596), (85932, 5934555), (87780, 5809617), (87885, 5802676), (88340, 5772789), (90706, 5622210), (91476, 5574885), (92070, 5538918), (95418, 5344570), (96558, 5281470), (97174, 5247990), (97185, 5247396), (97805, 5214132), (98010, 5203226), (101277, 5035380), (102222, 4988830), (103455, 4929372), (104115, 4898124), (105028, 4855545), (106020, 4810113), (107415, 4747644), (107730, 4733762), (107901, 4726260), (110484, 4615765), (111321, 4581060), (112530, 4531842), (112860, 4518591), (113580, 4489947), (114345, 4459908), (116622, 4372830), (117180, 4352007), (117366, 4345110), (118503, 4303420), (119259, 4276140), (119890, 4253634), (123690, 4122954), (124146, 4107810), (124740, 4088249), (124938, 4081770), (128898, 3956370), (129580, 3935547), (131285, 3884436), (131670, 3873078), (131879, 3866940), (132510, 3848526), (135036, 3776535), (136059, 3748140), (136927, 3724380), (137214, 3716590), (137940, 3697029), (138105, 3692612), (138820, 3673593), (142538, 3577770), (143220, 3560733), (143868, 3544695), (144837, 3520980), (145761, 3498660), (148428, 3435795), (152460, 3344931), (152702, 3339630), (157542, 3237030), (158004, 3227565), (159012, 3207105), (159030, 3206742), (160930, 3168882), (167846, 3038310), (168795, 3021228), (169290, 3012394), (170370, 2993298), (174933, 2915220), (175770, 2901338), (176049, 2896740), (179835, 2835756), (181412, 2811105), (184140, 2769459), (185535, 2748636), (186219, 2738540), (187407, 2721180), (190836, 2672285), (193116, 2640735), (193347, 2637580), (194348, 2623995), (194370, 2623698), (195610, 2607066), (196020, 2601613), (197505, 2582052), (198765, 2565684), (202554, 2517690), (204444, 2494415), (206910, 2464686), (208230, 2449062), (213807, 2385180), (214830, 2373822), (215171, 2370060), (215460, 2366881), (215802, 2363130), (222642, 2290530), (225060, 2265921), (226765, 2248884), (228690, 2229954), (229053, 2226420), (233244, 2186415), (234732, 2172555), (236313, 2158020), (237006, 2151710), (238518, 2138070), (238545, 2137828), (239780, 2126817), (241395, 2112588), (242935, 2099196), (247380, 2061477), (248292, 2053905), (249876, 2040885), (251769, 2025540), (255555, 1995532), (257796, 1978185), (262570, 1942218), (263340, 1936539), (263758, 1933470), (265020, 1924263), (272118, 1874070), (273854, 1862190), (274428, 1858295), (276210, 1846306), (285076, 1788885), (289674, 1760490), (291522, 1749330), (291555, 1749132), (293415, 1738044), (303831, 1678460), (305404, 1669815), (310365, 1643124), (312345, 1632708), (315084, 1618515), (318060, 1603371), (321860, 1584441), (322245, 1582548), (323703, 1575420), (333963, 1527020), (335692, 1519155), (337590, 1510614), (338580, 1506197), (340740, 1496649), (343035, 1486636), (349866, 1457610), (351540, 1450669), (352098, 1448370), (356345, 1431108), (357777, 1425380), (359670, 1417878), (371070, 1374318), (371659, 1372140), (372438, 1369270), (374814, 1360590), (381755, 1335852), (386694, 1318790), (388740, 1311849), (391220, 1303533), (393855, 1294812), (395010, 1291026), (395637, 1288980), (397530, 1282842), (405108, 1258845), (408177, 1249380), (410781, 1241460), (413820, 1232343), (416460, 1224531), (419615, 1215324), (427614, 1192590), (429660, 1186911), (430342, 1185030), (431604, 1181565), (434511, 1173660), (437283, 1166220), (445284, 1145265), (453530, 1124442), (457380, 1114977), (458106, 1113210), (472626, 1079010), (474012, 1075855), (477036, 1069035), (477090, 1068914), (482790, 1056294), (485870, 1049598), (498883, 1022220), (503538, 1012770), (506385, 1007076), (511110, 997766), (524799, 971740), (525140, 971109), (527516, 966735), (528147, 965580), (534457, 954180), (539505, 945252), (544236, 937035), (547708, 931095), (552420, 923153), (556605, 916212), (562221, 907060), (579348, 880245), (583044, 874665), (583110, 874566), (586830, 869022), (592515, 860684), (596295, 855228), (607662, 839230), (620730, 821562), (624690, 816354), (641421, 795060), (644490, 791274), (645513, 790020), (647406, 787710), (659395, 773388), (667926, 763510), (675180, 755307), (680295, 749628), (684635, 744876), (686070, 743318), (687159, 742140), (699732, 728805), (704196, 724185), (708939, 719340), (712690, 715554)]