665294371560

素因数分解:

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

素因数の和:1373

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 81, 84, 90, 91, 93, 95, 104, 105, 108, 114, 117, 120, 124, 126, 130, 133, 135, 140, 152, 155, 156, 162, 168, 171, 180, 182, 186, 189, 190, 195, 210, 216, 217, 228, 234, 243, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 310, 312, 315, 324, 342, 351, 360, 364, 372, 378, 380, 390, 399, 403, 405, 420, 434, 455, 456, 465, 468, 486, 494, 504, 513, 520, 532, 540, 546, 558, 567, 570, 585, 589, 620, 630, 648, 651, 665, 684, 702, 728, 741, 744, 756, 760, 780, 798, 806, 810, 819, 837, 840, 855, 868, 910, 930, 936, 945, 972, 988, 1026, 1053, 1064, 1080, 1085, 1092, 1116, 1134, 1140, 1170, 1178, 1197, 1209, 1215, 1235, 1240, 1260, 1277, 1302, 1330, 1365, 1368, 1395, 1404, 1482, 1512, 1539, 1560, 1596, 1612, 1620, 1638, 1674, 1701, 1710, 1729, 1736, 1755, 1767, 1820, 1860, 1890, 1944, 1953, 1976, 1995, 2015, 2052, 2106, 2170, 2184, 2223, 2232, 2268, 2280, 2340, 2356, 2394, 2418, 2430, 2457, 2470, 2511, 2520, 2554, 2565, 2604, 2660, 2730, 2790, 2808, 2821, 2835, 2945, 2964, 3078, 3159, 3192, 3224, 3240, 3255, 3276, 3348, 3402, 3420, 3458, 3510, 3534, 3591, 3627, 3640, 3705, 3720, 3780, 3831, 3906, 3990, 4030, 4095, 4104, 4123, 4185, 4212, 4340, 4446, 4536, 4617, 4680, 4712, 4788, 4836, 4860, 4914, 4940, 5022, 5108, 5130, 5187, 5208, 5265, 5301, 5320, 5460, 5580, 5642, 5670, 5859, 5890, 5928, 5985, 6045, 6156, 6318, 6385, 6510, 6552, 6669, 6696, 6804, 6840, 6916, 7020, 7068, 7182, 7254, 7371, 7410, 7533, 7560, 7657, 7662, 7695, 7812, 7980, 8060, 8190, 8246, 8370, 8424, 8463, 8505, 8645, 8680, 8835, 8892, 8939, 9234, 9576, 9672, 9720, 9765, 9828, 9880, 10044, 10216, 10260, 10374, 10530, 10602, 10773, 10881, 10920, 11115, 11160, 11284, 11340, 11493, 11718, 11780, 11970, 12090, 12285, 12312, 12369, 12555, 12636, 12770, 13020, 13338, 13608, 13832, 14040, 14105, 14136, 14364, 14508, 14742, 14820, 15066, 15314, 15324, 15390, 15561, 15624, 15795, 15903, 15960, 16120, 16380, 16492, 16601, 16740, 16926, 17010, 17290, 17577, 17670, 17784, 17878, 17955, 18135, 18468, 19155, 19530, 19656, 20007, 20088, 20520, 20615, 20748, 21060, 21204, 21546, 21762, 22113, 22230, 22568, 22680, 22971, 22986, 23085, 23436, 23560, 23940, 24180, 24263, 24570, 24738, 25110, 25272, 25389, 25540, 25935, 26040, 26505, 26676, 26817, 28210, 28728, 29016, 29295, 29484, 29640, 30132, 30628, 30648, 30780, 31122, 31590, 31806, 32319, 32643, 32760, 32984, 33202, 33345, 33480, 33852, 34020, 34479, 34580, 35154, 35340, 35756, 35910, 36270, 36855, 36936, 37107, 37665, 38285, 38310, 39060, 39587, 40014, 41230, 41496, 42120, 42315, 42408, 43092, 43524, 44226, 44460, 44695, 45942, 45972, 46170, 46683, 46872, 47709, 47880, 48360, 48526, 49140, 49476, 49803, 50220, 50778, 51080, 51870, 52731, 53010, 53352, 53599, 53634, 53865, 54405, 56420, 57465, 58590, 58968, 60021, 60264, 61256, 61560, 61845, 62244, 63180, 63612, 64638, 65286, 66404, 66690, 67704, 68040, 68913, 68958, 69160, 70308, 70680, 71512, 71820, 72540, 72789, 73710, 74214, 75330, 76167, 76570, 76620, 77805, 78120, 79174, 79515, 80028, 80451, 82460, 83005, 84630, 86184, 87048, 87885, 88452, 88920, 89390, 91884, 91944, 92340, 93366, 95418, 97052, 97929, 98280, 98952, 99606, 100035, 100440, 101556, 103437, 103740, 105462, 106020, 107198, 107268, 107730, 108810, 110565, 111321, 112840, 114855, 114930, 116207, 117180, 118761, 120042, 121315, 123690, 124488, 126360, 126945, 127224, 129276, 130572, 132808, 133380, 134085, 137826, 137916, 140049, 140616, 143127, 143640, 145080, 145578, 147420, 148428, 149409, 150660, 152334, 153140, 153240, 155610, 158348, 159030, 160056, 160797, 160902, 161595, 163215, 164920, 166010, 169260, 169841, 172395, 175770, 176904, 178780, 183768, 184680, 185535, 186732, 190836, 194104, 195858, 197935, 199212, 200070, 203112, 206739, 206874, 207480, 210924, 212040, 214396, 214536, 215460, 217620, 218367, 221130, 222642, 228501, 229710, 229860, 232414, 233415, 234360, 237522, 238545, 240084, 241353, 242630, 247380, 249015, 253890, 258552, 261144, 263655, 266760, 267995, 268170, 275652, 275832, 277109, 280098, 286254, 291156, 294840, 296856, 298818, 300105, 301320, 304668, 306280, 310311, 311220, 315419, 316696, 318060, 321594, 321804, 323190, 326430, 332020, 333963, 338520, 339682, 344565, 344790, 348621, 351540, 356283, 357560, 363945, 371070, 373464, 380835, 381672, 391716, 395870, 398424, 400140, 402255, 413478, 413748, 420147, 421848, 428792, 430920, 435240, 436734, 442260, 445284, 448227, 457002, 459420, 459720, 464828, 466830, 475044, 477090, 480168, 482391, 482706, 485260, 489645, 494760, 498030, 507780, 509523, 514631, 517185, 527310, 535990, 536340, 551304, 554218, 556605, 560196, 572508, 581035, 582312, 593805, 597636, 600210, 609336, 620217, 620622, 622440, 630838, 636120, 643188, 643608, 646380, 652860, 655101, 664040, 667926, 679364, 685503, 689130, 689580, 697242, 700245, 703080, 712566, 715635, 724059, 727890, 742140, 747045, 752153, 761670, 783432, 791740, 800280, 803985, 804510, 826956, 827496, 831327, 840294, 849205, 873468, 884520, 890568, 896454, 914004, 918840, 929656, 933660, 946257, 950088, 954180, 964782, 965412, 970520, 979290, 996060, 1001889, 1015560, 1019046, 1029262, 1033695, 1034370, 1045863, 1054620, 1068849, 1071980, 1072680, 1091835, 1108436, 1113210, 1120392, 1142505, 1145016, 1162070, 1187610, 1195272, 1200420, 1206765, 1240434, 1241244, 1261676, 1286376, 1292760, 1305720, 1310202, 1335852, 1344681, 1358728, 1371006, 1378260, 1379160, 1385545, 1394484, 1400490, 1425132, 1431270, 1447173, 1448118, 1455780, 1484280, 1494090, 1504306, 1523340, 1528569, 1543893, 1551555, 1577095, 1583480, 1607970, 1609020, 1653912, 1662654, 1669815, 1680588, 1698410, 1743105, 1746936, 1781415, 1792908, 1828008, 1860651, 1867320, 1892514, 1908360, 1929564, 1930824, 1958580, 1965303, 1992120, 2003778, 2038092, 2058524, 2067390, 2068740, 2091726, 2100735, 2109240, 2137698, 2143960, 2172177, 2183670, 2207933, 2216872, 2226420, 2241135, 2256459, 2285010, 2324140, 2375220, 2400840, 2411955, 2413530, 2480868, 2482488, 2493981, 2523352, 2547615, 2573155, 2620404, 2671704, 2689362, 2742012, 2756520, 2771090, 2788968, 2800980, 2838771, 2850264, 2862540, 2894346, 2896236, 2911560, 2988180, 3008612, 3046680, 3057138, 3087786, 3101085, 3103110, 3137589, 3154190, 3206547, 3215940, 3218040, 3275505, 3325308, 3339630, 3361176, 3396820, 3427515, 3486210, 3562830, 3585816, 3602417, 3620295, 3721302, 3760765, 3785028, 3859128, 3917160, 3930606, 4007556, 4034043, 4076184, 4117048, 4134780, 4137480, 4156635, 4183452, 4201470, 4275396, 4341519, 4344354, 4367340, 4415866, 4452840, 4482270, 4512918, 4570020, 4585707, 4631679, 4648280, 4731285, 4750440, 4823910, 4827060, 4961736, 4987962, 5009445, 5095230, 5146310, 5229315, 5240808, 5265071, 5344245, 5378724, 5484024, 5542180, 5601960, 5677542, 5725080, 5788692, 5792472, 5895909, 5976360, 6017224, 6114276, 6175572, 6202170, 6206220, 6275178, 6308380, 6413094, 6431880, 6551010, 6623799, 6650616, 6679260, 6723405, 6769377, 6793640, 6855030, 6972420, 7125660, 7204834, 7235865, 7240590, 7442604, 7481943, 7521530, 7570056, 7642845, 7719465, 7861212, 8015112, 8068086, 8269560, 8313270, 8366904, 8402940, 8516313, 8550792, 8683038, 8688708, 8734680, 8831732, 8964540, 9025836, 9140040, 9171414, 9263358, 9303255, 9412767, 9462570, 9619641, 9647820, 9654120, 9777989, 9826515, 9975924, 10018890, 10190460, 10292620, 10458630, 10530142, 10688490, 10757448, 10807251, 10860885, 11039665, 11084360, 11282295, 11355084, 11577384, 11791818, 12228552, 12351144, 12404340, 12412440, 12469905, 12550356, 12616760, 12826188, 13024557, 13102020, 13247598, 13358520, 13446810, 13538754, 13710060, 13757121, 13895037, 13944840, 14193855, 14251320, 14409668, 14471730, 14481180, 14885208, 14963886, 15043060, 15285690, 15438930, 15687945, 15722424, 15795213, 16032735, 16136172, 16626540, 16805880, 17032626, 17366076, 17377416, 17663464, 17929080, 18012085, 18051672, 18342828, 18526716, 18606510, 18825534, 18925140, 19239282, 19295640, 19555978, 19653030, 19871397, 19951848, 20037780, 20170215, 20308131, 20380920, 20585240, 20917260, 21060284, 21376980, 21614502, 21707595, 21721770, 22079330, 22445829, 22564590, 22710168, 22928535, 23158395, 23583636, 24808680, 24939810, 25100712, 25548939, 25652376, 26049114, 26204040, 26325355, 26495196, 26893620, 27077508, 27420120, 27514242, 27790074, 28238301, 28387710, 28819336, 28943460, 28962360, 29333967, 29479545, 29927772, 30086120, 30571380, 30877860, 31375890, 31590426, 32065470, 32272344, 32421753, 33118995, 33253080, 33846885, 34065252, 34732152, 36024170, 36685656, 37053432, 37213020, 37409715, 37651068, 37850280, 38478564, 39111956, 39306060, 39742794, 40075560, 40340430, 40616262, 41271363, 41685111, 41834520, 42120568, 42581565, 42753960, 43229004, 43415190, 43443540, 44158660, 44891658, 45129180, 45857070, 46316790, 47063835, 47167272, 47385639, 48098205, 48889945, 49879620, 51097878, 52098228, 52650710, 52990392, 53787240, 54036255, 54155016, 55028484, 55580148, 56476602, 56775420, 57886920, 58667934, 58959090, 59614191, 59855544, 60924393, 61142760, 61755720, 62751780, 63180852, 64130940, 64843506, 65122785, 66237990, 67337487, 67693770, 68130504, 68445923, 68785605, 69475185, 72048340, 74426040, 74819430, 75302136, 76646817, 76957128, 78223912, 78612120, 78976065, 79485588, 80680860, 81232524, 82542726, 83370222, 85163130, 86458008, 86830380, 86887080, 88001901, 88317320, 89783316, 90258360, 91714140, 92633580, 94127670, 94771278, 96196410, 97265259, 97779890, 99356985, 99759240, 101540655, 102195756, 104196456, 105301420, 108072510, 110056968, 111160296, 112229145, 112953204, 113550840, 117335868, 117918180, 119228382, 121848786, 125055333, 125503560, 126361704, 127744695, 128261880, 129687012, 130245570, 132475980, 134674974, 135387540, 136891846, 137571210, 138950370, 141191505, 142156917, 144096680, 146669835, 149638860, 153293634, 157952130, 158971176, 161361720, 162108765, 162465048, 165085452, 166740444, 170326260, 173660760, 176003802, 178842573, 179566632, 182773179, 183428280, 185267160, 188255340, 189542556, 192392820, 194530518, 195559780, 198713970, 203081310, 204391512, 205337769, 206356815, 208425555, 210602840, 216145020, 224458290, 225906408, 234671736, 235836360, 236928195, 238456764, 243697572, 250110666, 255489390, 259374024, 260491140, 264005703, 264951960, 269349948, 270775080, 273783692, 275142420, 277900740, 282383010, 284313834, 291795777, 293339670, 298070955, 299277720, 304621965, 306587268, 315904260, 324217530, 330170904, 333480888, 336687435, 340652520, 342229615, 352007604, 357685146, 365546358, 376510680, 379085112, 383234085, 384785640, 389061036, 391119560, 397427940, 406162620, 410675538, 412713630, 416851110, 426470751, 432290040, 440009505, 448916580, 473856390, 476913528, 486326295, 487395144, 500221332, 510978780, 520982280, 528011406, 536527719, 538699896, 547567384, 550284840, 555801480, 564766020, 568627668, 583591554, 586679340, 596141910, 609243930, 613174536, 616013307, 625276665, 631808520, 648435060, 673374870, 684459230, 704015208, 710784585, 715370292, 731092716, 766468170, 778122072, 792017109, 794855880, 812325240, 821351076, 825427260, 833702220, 852941502, 875387331, 880019010, 894212865, 897833160, 913865895, 947712780, 972652590, 1000442664, 1021957560, 1026688845, 1056022812, 1073055438, 1129532040, 1137255336, 1167183108, 1173358680, 1192283820, 1218487860, 1232026614, 1250553330, 1279412253, 1296870120, 1320028515, 1346749740, 1368918460, 1421569170, 1430740584, 1458978885, 1462185432, 1532936340, 1584034218, 1642702152, 1650854520, 1667404440, 1705883004, 1750774662, 1760038020, 1788425730, 1827731790, 1848039921, 1895425560, 1945305180, 2053377690, 2112045624, 2132353755, 2146110876, 2334366216, 2376051327, 2384567640, 2436975720, 2464053228, 2501106660, 2558824506, 2640057030, 2682638595, 2693499480, 2737836920, 2843138340, 2917957770, 3065872680, 3080066535, 3168068436, 3411766008, 3501549324, 3520076040, 3576851460, 3655463580, 3696079842, 3890610360, 3960085545, 4106755380, 4264707510, 4292221752, 4376936655, 4752102654, 4928106456, 5002213320, 5117649012, 5280114060, 5365277190, 5544119763, 5686276680, 5835915540, 6160133070, 6336136872, 6397061265, 7003098648, 7153702920, 7310927160, 7392159684, 7920171090, 8213510760, 8529415020, 8753873310, 9240199605, 9504205308, 10235298024, 10560228120, 10730554380, 11088239526, 11671831080, 11880256635, 12320266140, 12794122530, 14784319368, 15840342180, 16632359289, 17058830040, 17507746620, 18480399210, 19008410616, 21461108760, 22176479052, 23760513270, 24640532280, 25588245060, 27720598815, 31680684360, 33264718578, 35015493240, 36960798420, 44352958104, 47521026540, 51176490120, 55441197630, 66529437156, 73921596840, 83161796445, 95042053080, 110882395260, 133058874312, 166323592890, 221764790520, 332647185780, 665294371560]

約数ペア:

[(1, 665294371560), (2, 332647185780), (3, 221764790520), (4, 166323592890), (5, 133058874312), (6, 110882395260), (7, 95042053080), (8, 83161796445), (9, 73921596840), (10, 66529437156), (12, 55441197630), (13, 51176490120), (14, 47521026540), (15, 44352958104), (18, 36960798420), (19, 35015493240), (20, 33264718578), (21, 31680684360), (24, 27720598815), (26, 25588245060), (27, 24640532280), (28, 23760513270), (30, 22176479052), (31, 21461108760), (35, 19008410616), (36, 18480399210), (38, 17507746620), (39, 17058830040), (40, 16632359289), (42, 15840342180), (45, 14784319368), (52, 12794122530), (54, 12320266140), (56, 11880256635), (57, 11671831080), (60, 11088239526), (62, 10730554380), (63, 10560228120), (65, 10235298024), (70, 9504205308), (72, 9240199605), (76, 8753873310), (78, 8529415020), (81, 8213510760), (84, 7920171090), (90, 7392159684), (91, 7310927160), (93, 7153702920), (95, 7003098648), (104, 6397061265), (105, 6336136872), (108, 6160133070), (114, 5835915540), (117, 5686276680), (120, 5544119763), (124, 5365277190), (126, 5280114060), (130, 5117649012), (133, 5002213320), (135, 4928106456), (140, 4752102654), (152, 4376936655), (155, 4292221752), (156, 4264707510), (162, 4106755380), (168, 3960085545), (171, 3890610360), (180, 3696079842), (182, 3655463580), (186, 3576851460), (189, 3520076040), (190, 3501549324), (195, 3411766008), (210, 3168068436), (216, 3080066535), (217, 3065872680), (228, 2917957770), (234, 2843138340), (243, 2737836920), (247, 2693499480), (248, 2682638595), (252, 2640057030), (260, 2558824506), (266, 2501106660), (270, 2464053228), (273, 2436975720), (279, 2384567640), (280, 2376051327), (285, 2334366216), (310, 2146110876), (312, 2132353755), (315, 2112045624), (324, 2053377690), (342, 1945305180), (351, 1895425560), (360, 1848039921), (364, 1827731790), (372, 1788425730), (378, 1760038020), (380, 1750774662), (390, 1705883004), (399, 1667404440), (403, 1650854520), (405, 1642702152), (420, 1584034218), (434, 1532936340), (455, 1462185432), (456, 1458978885), (465, 1430740584), (468, 1421569170), (486, 1368918460), (494, 1346749740), (504, 1320028515), (513, 1296870120), (520, 1279412253), (532, 1250553330), (540, 1232026614), (546, 1218487860), (558, 1192283820), (567, 1173358680), (570, 1167183108), (585, 1137255336), (589, 1129532040), (620, 1073055438), (630, 1056022812), (648, 1026688845), (651, 1021957560), (665, 1000442664), (684, 972652590), (702, 947712780), (728, 913865895), (741, 897833160), (744, 894212865), (756, 880019010), (760, 875387331), (780, 852941502), (798, 833702220), (806, 825427260), (810, 821351076), (819, 812325240), (837, 794855880), (840, 792017109), (855, 778122072), (868, 766468170), (910, 731092716), (930, 715370292), (936, 710784585), (945, 704015208), (972, 684459230), (988, 673374870), (1026, 648435060), (1053, 631808520), (1064, 625276665), (1080, 616013307), (1085, 613174536), (1092, 609243930), (1116, 596141910), (1134, 586679340), (1140, 583591554), (1170, 568627668), (1178, 564766020), (1197, 555801480), (1209, 550284840), (1215, 547567384), (1235, 538699896), (1240, 536527719), (1260, 528011406), (1277, 520982280), (1302, 510978780), (1330, 500221332), (1365, 487395144), (1368, 486326295), (1395, 476913528), (1404, 473856390), (1482, 448916580), (1512, 440009505), (1539, 432290040), (1560, 426470751), (1596, 416851110), (1612, 412713630), (1620, 410675538), (1638, 406162620), (1674, 397427940), (1701, 391119560), (1710, 389061036), (1729, 384785640), (1736, 383234085), (1755, 379085112), (1767, 376510680), (1820, 365546358), (1860, 357685146), (1890, 352007604), (1944, 342229615), (1953, 340652520), (1976, 336687435), (1995, 333480888), (2015, 330170904), (2052, 324217530), (2106, 315904260), (2170, 306587268), (2184, 304621965), (2223, 299277720), (2232, 298070955), (2268, 293339670), (2280, 291795777), (2340, 284313834), (2356, 282383010), (2394, 277900740), (2418, 275142420), (2430, 273783692), (2457, 270775080), (2470, 269349948), (2511, 264951960), (2520, 264005703), (2554, 260491140), (2565, 259374024), (2604, 255489390), (2660, 250110666), (2730, 243697572), (2790, 238456764), (2808, 236928195), (2821, 235836360), (2835, 234671736), (2945, 225906408), (2964, 224458290), (3078, 216145020), (3159, 210602840), (3192, 208425555), (3224, 206356815), (3240, 205337769), (3255, 204391512), (3276, 203081310), (3348, 198713970), (3402, 195559780), (3420, 194530518), (3458, 192392820), (3510, 189542556), (3534, 188255340), (3591, 185267160), (3627, 183428280), (3640, 182773179), (3705, 179566632), (3720, 178842573), (3780, 176003802), (3831, 173660760), (3906, 170326260), (3990, 166740444), (4030, 165085452), (4095, 162465048), (4104, 162108765), (4123, 161361720), (4185, 158971176), (4212, 157952130), (4340, 153293634), (4446, 149638860), (4536, 146669835), (4617, 144096680), (4680, 142156917), (4712, 141191505), (4788, 138950370), (4836, 137571210), (4860, 136891846), (4914, 135387540), (4940, 134674974), (5022, 132475980), (5108, 130245570), (5130, 129687012), (5187, 128261880), (5208, 127744695), (5265, 126361704), (5301, 125503560), (5320, 125055333), (5460, 121848786), (5580, 119228382), (5642, 117918180), (5670, 117335868), (5859, 113550840), (5890, 112953204), (5928, 112229145), (5985, 111160296), (6045, 110056968), (6156, 108072510), (6318, 105301420), (6385, 104196456), (6510, 102195756), (6552, 101540655), (6669, 99759240), (6696, 99356985), (6804, 97779890), (6840, 97265259), (6916, 96196410), (7020, 94771278), (7068, 94127670), (7182, 92633580), (7254, 91714140), (7371, 90258360), (7410, 89783316), (7533, 88317320), (7560, 88001901), (7657, 86887080), (7662, 86830380), (7695, 86458008), (7812, 85163130), (7980, 83370222), (8060, 82542726), (8190, 81232524), (8246, 80680860), (8370, 79485588), (8424, 78976065), (8463, 78612120), (8505, 78223912), (8645, 76957128), (8680, 76646817), (8835, 75302136), (8892, 74819430), (8939, 74426040), (9234, 72048340), (9576, 69475185), (9672, 68785605), (9720, 68445923), (9765, 68130504), (9828, 67693770), (9880, 67337487), (10044, 66237990), (10216, 65122785), (10260, 64843506), (10374, 64130940), (10530, 63180852), (10602, 62751780), (10773, 61755720), (10881, 61142760), (10920, 60924393), (11115, 59855544), (11160, 59614191), (11284, 58959090), (11340, 58667934), (11493, 57886920), (11718, 56775420), (11780, 56476602), (11970, 55580148), (12090, 55028484), (12285, 54155016), (12312, 54036255), (12369, 53787240), (12555, 52990392), (12636, 52650710), (12770, 52098228), (13020, 51097878), (13338, 49879620), (13608, 48889945), (13832, 48098205), (14040, 47385639), (14105, 47167272), (14136, 47063835), (14364, 46316790), (14508, 45857070), (14742, 45129180), (14820, 44891658), (15066, 44158660), (15314, 43443540), (15324, 43415190), (15390, 43229004), (15561, 42753960), (15624, 42581565), (15795, 42120568), (15903, 41834520), (15960, 41685111), (16120, 41271363), (16380, 40616262), (16492, 40340430), (16601, 40075560), (16740, 39742794), (16926, 39306060), (17010, 39111956), (17290, 38478564), (17577, 37850280), (17670, 37651068), (17784, 37409715), (17878, 37213020), (17955, 37053432), (18135, 36685656), (18468, 36024170), (19155, 34732152), (19530, 34065252), (19656, 33846885), (20007, 33253080), (20088, 33118995), (20520, 32421753), (20615, 32272344), (20748, 32065470), (21060, 31590426), (21204, 31375890), (21546, 30877860), (21762, 30571380), (22113, 30086120), (22230, 29927772), (22568, 29479545), (22680, 29333967), (22971, 28962360), (22986, 28943460), (23085, 28819336), (23436, 28387710), (23560, 28238301), (23940, 27790074), (24180, 27514242), (24263, 27420120), (24570, 27077508), (24738, 26893620), (25110, 26495196), (25272, 26325355), (25389, 26204040), (25540, 26049114), (25935, 25652376), (26040, 25548939), (26505, 25100712), (26676, 24939810), (26817, 24808680), (28210, 23583636), (28728, 23158395), (29016, 22928535), (29295, 22710168), (29484, 22564590), (29640, 22445829), (30132, 22079330), (30628, 21721770), (30648, 21707595), (30780, 21614502), (31122, 21376980), (31590, 21060284), (31806, 20917260), (32319, 20585240), (32643, 20380920), (32760, 20308131), (32984, 20170215), (33202, 20037780), (33345, 19951848), (33480, 19871397), (33852, 19653030), (34020, 19555978), (34479, 19295640), (34580, 19239282), (35154, 18925140), (35340, 18825534), (35756, 18606510), (35910, 18526716), (36270, 18342828), (36855, 18051672), (36936, 18012085), (37107, 17929080), (37665, 17663464), (38285, 17377416), (38310, 17366076), (39060, 17032626), (39587, 16805880), (40014, 16626540), (41230, 16136172), (41496, 16032735), (42120, 15795213), (42315, 15722424), (42408, 15687945), (43092, 15438930), (43524, 15285690), (44226, 15043060), (44460, 14963886), (44695, 14885208), (45942, 14481180), (45972, 14471730), (46170, 14409668), (46683, 14251320), (46872, 14193855), (47709, 13944840), (47880, 13895037), (48360, 13757121), (48526, 13710060), (49140, 13538754), (49476, 13446810), (49803, 13358520), (50220, 13247598), (50778, 13102020), (51080, 13024557), (51870, 12826188), (52731, 12616760), (53010, 12550356), (53352, 12469905), (53599, 12412440), (53634, 12404340), (53865, 12351144), (54405, 12228552), (56420, 11791818), (57465, 11577384), (58590, 11355084), (58968, 11282295), (60021, 11084360), (60264, 11039665), (61256, 10860885), (61560, 10807251), (61845, 10757448), (62244, 10688490), (63180, 10530142), (63612, 10458630), (64638, 10292620), (65286, 10190460), (66404, 10018890), (66690, 9975924), (67704, 9826515), (68040, 9777989), (68913, 9654120), (68958, 9647820), (69160, 9619641), (70308, 9462570), (70680, 9412767), (71512, 9303255), (71820, 9263358), (72540, 9171414), (72789, 9140040), (73710, 9025836), (74214, 8964540), (75330, 8831732), (76167, 8734680), (76570, 8688708), (76620, 8683038), (77805, 8550792), (78120, 8516313), (79174, 8402940), (79515, 8366904), (80028, 8313270), (80451, 8269560), (82460, 8068086), (83005, 8015112), (84630, 7861212), (86184, 7719465), (87048, 7642845), (87885, 7570056), (88452, 7521530), (88920, 7481943), (89390, 7442604), (91884, 7240590), (91944, 7235865), (92340, 7204834), (93366, 7125660), (95418, 6972420), (97052, 6855030), (97929, 6793640), (98280, 6769377), (98952, 6723405), (99606, 6679260), (100035, 6650616), (100440, 6623799), (101556, 6551010), (103437, 6431880), (103740, 6413094), (105462, 6308380), (106020, 6275178), (107198, 6206220), (107268, 6202170), (107730, 6175572), (108810, 6114276), (110565, 6017224), (111321, 5976360), (112840, 5895909), (114855, 5792472), (114930, 5788692), (116207, 5725080), (117180, 5677542), (118761, 5601960), (120042, 5542180), (121315, 5484024), (123690, 5378724), (124488, 5344245), (126360, 5265071), (126945, 5240808), (127224, 5229315), (129276, 5146310), (130572, 5095230), (132808, 5009445), (133380, 4987962), (134085, 4961736), (137826, 4827060), (137916, 4823910), (140049, 4750440), (140616, 4731285), (143127, 4648280), (143640, 4631679), (145080, 4585707), (145578, 4570020), (147420, 4512918), (148428, 4482270), (149409, 4452840), (150660, 4415866), (152334, 4367340), (153140, 4344354), (153240, 4341519), (155610, 4275396), (158348, 4201470), (159030, 4183452), (160056, 4156635), (160797, 4137480), (160902, 4134780), (161595, 4117048), (163215, 4076184), (164920, 4034043), (166010, 4007556), (169260, 3930606), (169841, 3917160), (172395, 3859128), (175770, 3785028), (176904, 3760765), (178780, 3721302), (183768, 3620295), (184680, 3602417), (185535, 3585816), (186732, 3562830), (190836, 3486210), (194104, 3427515), (195858, 3396820), (197935, 3361176), (199212, 3339630), (200070, 3325308), (203112, 3275505), (206739, 3218040), (206874, 3215940), (207480, 3206547), (210924, 3154190), (212040, 3137589), (214396, 3103110), (214536, 3101085), (215460, 3087786), (217620, 3057138), (218367, 3046680), (221130, 3008612), (222642, 2988180), (228501, 2911560), (229710, 2896236), (229860, 2894346), (232414, 2862540), (233415, 2850264), (234360, 2838771), (237522, 2800980), (238545, 2788968), (240084, 2771090), (241353, 2756520), (242630, 2742012), (247380, 2689362), (249015, 2671704), (253890, 2620404), (258552, 2573155), (261144, 2547615), (263655, 2523352), (266760, 2493981), (267995, 2482488), (268170, 2480868), (275652, 2413530), (275832, 2411955), (277109, 2400840), (280098, 2375220), (286254, 2324140), (291156, 2285010), (294840, 2256459), (296856, 2241135), (298818, 2226420), (300105, 2216872), (301320, 2207933), (304668, 2183670), (306280, 2172177), (310311, 2143960), (311220, 2137698), (315419, 2109240), (316696, 2100735), (318060, 2091726), (321594, 2068740), (321804, 2067390), (323190, 2058524), (326430, 2038092), (332020, 2003778), (333963, 1992120), (338520, 1965303), (339682, 1958580), (344565, 1930824), (344790, 1929564), (348621, 1908360), (351540, 1892514), (356283, 1867320), (357560, 1860651), (363945, 1828008), (371070, 1792908), (373464, 1781415), (380835, 1746936), (381672, 1743105), (391716, 1698410), (395870, 1680588), (398424, 1669815), (400140, 1662654), (402255, 1653912), (413478, 1609020), (413748, 1607970), (420147, 1583480), (421848, 1577095), (428792, 1551555), (430920, 1543893), (435240, 1528569), (436734, 1523340), (442260, 1504306), (445284, 1494090), (448227, 1484280), (457002, 1455780), (459420, 1448118), (459720, 1447173), (464828, 1431270), (466830, 1425132), (475044, 1400490), (477090, 1394484), (480168, 1385545), (482391, 1379160), (482706, 1378260), (485260, 1371006), (489645, 1358728), (494760, 1344681), (498030, 1335852), (507780, 1310202), (509523, 1305720), (514631, 1292760), (517185, 1286376), (527310, 1261676), (535990, 1241244), (536340, 1240434), (551304, 1206765), (554218, 1200420), (556605, 1195272), (560196, 1187610), (572508, 1162070), (581035, 1145016), (582312, 1142505), (593805, 1120392), (597636, 1113210), (600210, 1108436), (609336, 1091835), (620217, 1072680), (620622, 1071980), (622440, 1068849), (630838, 1054620), (636120, 1045863), (643188, 1034370), (643608, 1033695), (646380, 1029262), (652860, 1019046), (655101, 1015560), (664040, 1001889), (667926, 996060), (679364, 979290), (685503, 970520), (689130, 965412), (689580, 964782), (697242, 954180), (700245, 950088), (703080, 946257), (712566, 933660), (715635, 929656), (724059, 918840), (727890, 914004), (742140, 896454), (747045, 890568), (752153, 884520), (761670, 873468), (783432, 849205), (791740, 840294), (800280, 831327), (803985, 827496), (804510, 826956)]