3645902398320

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{367}}^1\times {\mathrm{991}}^1$

素因数の和:1420

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 153, 156, 162, 168, 170, 180, 182, 189, 195, 204, 208, 210, 216, 221, 234, 238, 240, 252, 255, 260, 270, 272, 273, 280, 306, 312, 315, 324, 336, 340, 351, 357, 360, 364, 367, 378, 390, 405, 408, 420, 432, 442, 455, 459, 468, 476, 504, 510, 520, 540, 546, 560, 567, 585, 595, 612, 624, 630, 648, 663, 680, 702, 714, 720, 728, 734, 756, 765, 780, 810, 816, 819, 840, 884, 910, 918, 936, 945, 952, 991, 1008, 1020, 1040, 1053, 1071, 1080, 1092, 1101, 1105, 1134, 1170, 1190, 1224, 1260, 1296, 1326, 1360, 1365, 1377, 1404, 1428, 1456, 1468, 1512, 1530, 1547, 1560, 1620, 1638, 1680, 1755, 1768, 1785, 1820, 1835, 1836, 1872, 1890, 1904, 1982, 1989, 2040, 2106, 2142, 2160, 2184, 2202, 2210, 2268, 2295, 2340, 2380, 2448, 2457, 2520, 2569, 2652, 2730, 2754, 2808, 2835, 2856, 2936, 2973, 3024, 3060, 3094, 3120, 3213, 3240, 3276, 3303, 3315, 3510, 3536, 3570, 3640, 3670, 3672, 3780, 3964, 3978, 4080, 4095, 4212, 4284, 4368, 4404, 4420, 4536, 4590, 4641, 4680, 4760, 4771, 4914, 4955, 5040, 5138, 5265, 5304, 5355, 5460, 5505, 5508, 5616, 5670, 5712, 5872, 5946, 5967, 6120, 6188, 6239, 6426, 6480, 6552, 6606, 6630, 6885, 6937, 7020, 7140, 7280, 7340, 7344, 7371, 7560, 7707, 7735, 7928, 7956, 8190, 8424, 8568, 8808, 8840, 8919, 9072, 9180, 9282, 9360, 9520, 9542, 9639, 9828, 9909, 9910, 9945, 10276, 10530, 10608, 10710, 10920, 11010, 11016, 11340, 11892, 11934, 12240, 12285, 12376, 12478, 12845, 12852, 12883, 13104, 13212, 13260, 13770, 13874, 13923, 14040, 14280, 14313, 14680, 14742, 14865, 15120, 15414, 15470, 15856, 15912, 16065, 16380, 16515, 16847, 16848, 17136, 17616, 17680, 17838, 17901, 18360, 18564, 18717, 19084, 19278, 19656, 19818, 19820, 19890, 20552, 20811, 21060, 21420, 21840, 22020, 22032, 22680, 23121, 23205, 23784, 23855, 23868, 24570, 24752, 24956, 25690, 25704, 25766, 26424, 26520, 26757, 27540, 27748, 27846, 28080, 28560, 28626, 29360, 29484, 29727, 29730, 29835, 30828, 30940, 31195, 31824, 32130, 32760, 33030, 33397, 33694, 34685, 35676, 35802, 36720, 36855, 37128, 37434, 38168, 38535, 38556, 38649, 39312, 39636, 39640, 39780, 41104, 41622, 41769, 42120, 42840, 42939, 43673, 44040, 44595, 45360, 46242, 46410, 47568, 47710, 47736, 48195, 49140, 49545, 49912, 50541, 51380, 51408, 51532, 52848, 53040, 53514, 55080, 55496, 55692, 56151, 57252, 58968, 59454, 59460, 59670, 61656, 61880, 62390, 62433, 64260, 64415, 65520, 66060, 66794, 67388, 69363, 69370, 69615, 71352, 71565, 71604, 73710, 74256, 74868, 76336, 77070, 77112, 77298, 79272, 79280, 79560, 80271, 81107, 83244, 83538, 84235, 84240, 85680, 85878, 87346, 88080, 89190, 89505, 90181, 92484, 92820, 93585, 95420, 95472, 96390, 98280, 99090, 99824, 100191, 101082, 102760, 103064, 104055, 107028, 110160, 110992, 111384, 112302, 114504, 115605, 115947, 117929, 117936, 118908, 118920, 119340, 123312, 123760, 124780, 124866, 125307, 128520, 128817, 128830, 131019, 132120, 133588, 133785, 134776, 138726, 138740, 139230, 142704, 143130, 143208, 147420, 148635, 149736, 151623, 154140, 154224, 154596, 158544, 159120, 160542, 162214, 166488, 166985, 167076, 168453, 168470, 171756, 174692, 178380, 179010, 180362, 184968, 185640, 187170, 187299, 190840, 192780, 193245, 196560, 198180, 200382, 202164, 205520, 206128, 208089, 208110, 208845, 214056, 214695, 218365, 219011, 222768, 224604, 229008, 231210, 231894, 235858, 237816, 237840, 238680, 243321, 249560, 249732, 250614, 252705, 257040, 257634, 257660, 262038, 264240, 267176, 267570, 269552, 270543, 277452, 277480, 278460, 280755, 286260, 286416, 294840, 297270, 299472, 300573, 303246, 308280, 309192, 312165, 321084, 324428, 332976, 333970, 334152, 336906, 336940, 343512, 346815, 347841, 349384, 353787, 356760, 358020, 360724, 363697, 369936, 371280, 374340, 374598, 381680, 385560, 386451, 386490, 393057, 396360, 400764, 401355, 404328, 405535, 416178, 416220, 417690, 428112, 429390, 436730, 438022, 449208, 450905, 454869, 462420, 463788, 471716, 475632, 477360, 486642, 499120, 499464, 500955, 501228, 505359, 505410, 515268, 515320, 524076, 534352, 535140, 541086, 554904, 554960, 556920, 561510, 561897, 567749, 572520, 579735, 589645, 589680, 594540, 601146, 606492, 616560, 618384, 624330, 626535, 642168, 644085, 648856, 655095, 657033, 667940, 668304, 673812, 673880, 687024, 693630, 695682, 698768, 707574, 713520, 716040, 721448, 727394, 729963, 748680, 749196, 758115, 771120, 772902, 772980, 786114, 792720, 801528, 802710, 808656, 811070, 811629, 832356, 832440, 835380, 842265, 858780, 873460, 876044, 898416, 901719, 901810, 909738, 924840, 927576, 936495, 943432, 973284, 998928, 1001910, 1002456, 1010718, 1010820, 1030536, 1030640, 1040445, 1043523, 1048152, 1061361, 1070280, 1082172, 1091091, 1095055, 1109808, 1113840, 1123020, 1123794, 1135498, 1145040, 1159470, 1179171, 1179290, 1189080, 1202292, 1212984, 1216605, 1248660, 1253070, 1284336, 1288170, 1297712, 1310190, 1314066, 1335880, 1347624, 1347760, 1352715, 1364607, 1387260, 1391364, 1415148, 1432080, 1442896, 1454788, 1459926, 1497360, 1498392, 1502865, 1516230, 1533077, 1545804, 1545960, 1572228, 1603056, 1605420, 1622140, 1623258, 1664712, 1664880, 1670760, 1684530, 1703247, 1717560, 1739205, 1746920, 1752088, 1768935, 1803438, 1803620, 1818485, 1819476, 1849680, 1855152, 1872990, 1886864, 1932255, 1946568, 1965285, 1971099, 2003820, 2004912, 2021436, 2021640, 2061072, 2080890, 2087046, 2096304, 2122722, 2140560, 2164344, 2182182, 2189889, 2190110, 2246040, 2247588, 2270996, 2274345, 2318940, 2358342, 2358580, 2378160, 2404584, 2425968, 2433210, 2434887, 2497320, 2506140, 2526795, 2545879, 2576340, 2620380, 2628132, 2671760, 2695248, 2705157, 2705430, 2729214, 2774520, 2782728, 2809485, 2830296, 2838745, 2909576, 2919852, 2996784, 3005730, 3032460, 3066154, 3091608, 3091920, 3144456, 3184083, 3210840, 3244280, 3246516, 3273273, 3285165, 3329424, 3341520, 3369060, 3406494, 3435120, 3478410, 3493840, 3504176, 3537513, 3537870, 3606876, 3607240, 3636970, 3638952, 3649815, 3745980, 3864510, 3893136, 3930570, 3942198, 4007640, 4042872, 4043280, 4058145, 4161780, 4174092, 4245444, 4328688, 4364364, 4379778, 4380220, 4492080, 4495176, 4508595, 4541992, 4548690, 4599231, 4637880, 4716684, 4717160, 4728061, 4809168, 4866420, 4869774, 4994640, 5012280, 5053590, 5091758, 5109741, 5152680, 5217615, 5240760, 5256264, 5306805, 5410314, 5410860, 5455455, 5458428, 5549040, 5565456, 5618970, 5660592, 5677490, 5819152, 5839704, 5895855, 5913297, 6011460, 6064920, 6132308, 6182849, 6183216, 6288912, 6368166, 6421680, 6488560, 6493032, 6546546, 6569667, 6570330, 6738120, 6812988, 6823035, 6956820, 7075026, 7075740, 7213752, 7214480, 7273940, 7277904, 7299630, 7304661, 7491960, 7637637, 7665385, 7729020, 7861140, 7884396, 8015280, 8085744, 8116290, 8323560, 8348184, 8490888, 8516235, 8728728, 8759556, 8760440, 8990352, 9017190, 9083984, 9097380, 9198462, 9275760, 9433368, 9434320, 9456122, 9552249, 9732840, 9739548, 9819819, 9855495, 10024560, 10107180, 10183516, 10219482, 10305360, 10435230, 10481520, 10512528, 10613610, 10820628, 10821720, 10910910, 10916856, 10949445, 11237940, 11354980, 11679408, 11791710, 11826594, 12022920, 12129840, 12174435, 12264616, 12365698, 12729395, 12736332, 12986064, 13093092, 13139334, 13140660, 13476240, 13525785, 13625976, 13646070, 13797693, 13913640, 14150052, 14151480, 14184183, 14427504, 14547880, 14599260, 14609322, 14983920, 15275274, 15329223, 15330770, 15458040, 15722280, 15768792, 15920415, 16232580, 16366365, 16647120, 16696368, 16981776, 17032470, 17457456, 17519112, 17520880, 17687565, 17739891, 18034380, 18194760, 18396924, 18548547, 18866736, 18912244, 19104498, 19465680, 19479096, 19639638, 19710990, 20214360, 20367032, 20438964, 20870460, 21227220, 21641256, 21643440, 21821820, 21833712, 21898890, 22475880, 22709960, 22912911, 22996155, 23583420, 23640305, 23653188, 24045840, 24348870, 24529232, 24731396, 25458790, 25472664, 25548705, 26186184, 26278668, 26281320, 27051570, 27251952, 27292140, 27595386, 27827280, 28300104, 28302960, 28368366, 29095760, 29198520, 29218644, 29459457, 29566485, 30550548, 30658446, 30661540, 30914245, 30916080, 31444560, 31537584, 31840830, 32465160, 32732730, 32848335, 33096427, 34064940, 35038224, 35375130, 35479782, 36068760, 36389520, 36523305, 36793848, 37097094, 37824488, 38188185, 38208996, 38958192, 39279276, 39421980, 40428720, 40734064, 40877928, 41393079, 41740920, 42454440, 42552549, 43279943, 43282512, 43643640, 43797780, 44951760, 45419920, 45825822, 45987669, 45992310, 47166840, 47280610, 47306376, 47761245, 48697740, 49099095, 49462792, 50917580, 50945328, 51097410, 52372368, 52557336, 52562640, 54103140, 54584280, 55190772, 55645641, 56600208, 56736732, 58397040, 58437288, 58918914, 59132970, 61101096, 61316892, 61323080, 61828490, 63681660, 64930320, 65465460, 65696670, 66192854, 68129880, 68738733, 68988465, 70750260, 70920915, 70959564, 72137520, 73046610, 73587696, 74194188, 75648976, 76376370, 76417992, 76646115, 78558552, 78843960, 80377037, 81755856, 82786158, 83481840, 84908880, 85105098, 86559886, 87287280, 87595560, 88699455, 91651644, 91975338, 91984620, 92742735, 94333680, 94561220, 94612752, 95522490, 97395480, 98198190, 98925584, 99289281, 101835160, 102194820, 105114672, 108206280, 109168560, 110381544, 111291282, 113473464, 114564555, 116874576, 117837828, 118265940, 122202192, 122633784, 122646160, 123656980, 124179237, 127363320, 127657647, 129839829, 130930920, 131393340, 132385708, 136259760, 137477466, 137976930, 141500520, 141841830, 141919128, 146093220, 147297285, 148388376, 152752740, 152835984, 153292230, 157117104, 157687920, 160754074, 165482135, 165572316, 166936923, 170210196, 173119772, 175191120, 177398910, 183303288, 183950676, 183969240, 185485470, 189122440, 191044980, 194790960, 196396380, 198578562, 203670320, 204389640, 206216199, 206965395, 212762745, 216399715, 216412560, 220763088, 222582564, 226946928, 229129110, 229938345, 235675656, 236531880, 241131111, 245267568, 247313960, 248358474, 254726640, 255315294, 259679658, 261861840, 262786680, 264771416, 274954932, 275953860, 278228205, 283001040, 283683660, 283838256, 292186440, 294594570, 296776752, 297867843, 305505480, 306584460, 321508148, 330964270, 331144632, 333873846, 340420392, 343693665, 346239544, 354797820, 366606576, 367901352, 367938480, 370970940, 378244880, 382089960, 382972941, 389519487, 392792760, 397157124, 401885185, 408779280, 412432398, 413930790, 425525490, 432799430, 445165128, 458258220, 459876690, 471351312, 473063760, 482262222, 494627920, 496446405, 496716948, 500810769, 510630588, 519359316, 525573360, 529542832, 549909864, 551907720, 556456410, 562639259, 567367320, 584372880, 589189140, 595735686, 611010960, 613168920, 620896185, 638288235, 643016296, 649199145, 661928540, 662289264, 667747692, 680840784, 687387330, 692479088, 709595640, 723393333, 735802704, 741941880, 764179920, 765945882, 779038974, 785585520, 794314248, 803770370, 824864796, 827861580, 834684615, 851050980, 865598860, 890330256, 893603529, 916516440, 919753380, 964524444, 992892810, 993433896, 1001621538, 1021261176, 1031080995, 1038718632, 1099819728, 1103815440, 1112912820, 1125278518, 1134734640, 1168558461, 1178378280, 1191471372, 1205655555, 1226337840, 1241792370, 1276576470, 1286032592, 1298398290, 1323857080, 1335495384, 1374774660, 1419191280, 1446786666, 1483883760, 1489339215, 1531891764, 1558077948, 1588628496, 1607540740, 1649729592, 1655723160, 1669369230, 1687917777, 1702101960, 1731197720, 1787207058, 1833032880, 1839506760, 1914864705, 1929048888, 1947597435, 1985785620, 1986867792, 2003243076, 2042522352, 2062161990, 2077437264, 2170179999, 2225825640, 2250557036, 2337116922, 2356756560, 2382942744, 2411311110, 2483584740, 2504053845, 2553152940, 2596796580, 2647714160, 2670990768, 2680810587, 2749549320, 2813196295, 2893573332, 2978678430, 3063783528, 3116155896, 3215081480, 3299459184, 3311446320, 3338738460, 3375835554, 3404203920, 3462395440, 3505675383, 3574414116, 3616966665, 3679013520, 3829729410, 3858097776, 3895194870, 3971571240, 4006486152, 4124323980, 4340359998, 4451651280, 4468017645, 4501114072, 4674233844, 4765885488, 4822622220, 4967169480, 5008107690, 5063753331, 5106305880, 5193593160, 5361621174, 5499098640, 5626392590, 5787146664, 5842792305, 5957356860, 6127567056, 6232311792, 6430162960, 6510539997, 6677476920, 6751671108, 7011350766, 7148828232, 7233933330, 7659458820, 7790389740, 7943142480, 8012972304, 8248647960, 8439588885, 8680719996, 8936035290, 9002228144, 9348467688, 9645244440, 9934338960, 10016215380, 10127506662, 10212611760, 10387186320, 10723242348, 10850899995, 11252785180, 11574293328, 11685584610, 11914713720, 13021079994, 13354953840, 13404052935, 13503342216, 14022701532, 14297656464, 14467866660, 15191259993, 15318917640, 15580779480, 16497295920, 16879177770, 17361439992, 17528376915, 17872070580, 18696935376, 19290488880, 20032430760, 20255013324, 21446484696, 21701799990, 22505570360, 23371169220, 23829427440, 25318766655, 26042159988, 26808105870, 27006684432, 28045403064, 28935733320, 30382519986, 30637835280, 31161558960, 32552699985, 33758355540, 34722879984, 35056753830, 35744141160, 40064861520, 40510026648, 42892969392, 43403599980, 45011140720, 45573779979, 46742338440, 50637533310, 52084319976, 53616211740, 56090806128, 57871466640, 60765039972, 65105399970, 67516711080, 70113507660, 71488282320, 75956299965, 81020053296, 86807199960, 91147559958, 93484676880, 101275066620, 104168639952, 107232423480, 121530079944, 130210799940, 135033422160, 140227015320, 151912599930, 173614399920, 182295119916, 202550133240, 214464846960, 227868899895, 243060159888, 260421599880, 280454030640, 303825199860, 364590239832, 405100266480, 455737799790, 520843199760, 607650399720, 729180479664, 911475599580, 1215300799440, 1822951199160, 3645902398320]

約数ペア:

[(1, 3645902398320), (2, 1822951199160), (3, 1215300799440), (4, 911475599580), (5, 729180479664), (6, 607650399720), (7, 520843199760), (8, 455737799790), (9, 405100266480), (10, 364590239832), (12, 303825199860), (13, 280454030640), (14, 260421599880), (15, 243060159888), (16, 227868899895), (17, 214464846960), (18, 202550133240), (20, 182295119916), (21, 173614399920), (24, 151912599930), (26, 140227015320), (27, 135033422160), (28, 130210799940), (30, 121530079944), (34, 107232423480), (35, 104168639952), (36, 101275066620), (39, 93484676880), (40, 91147559958), (42, 86807199960), (45, 81020053296), (48, 75956299965), (51, 71488282320), (52, 70113507660), (54, 67516711080), (56, 65105399970), (60, 60765039972), (63, 57871466640), (65, 56090806128), (68, 53616211740), (70, 52084319976), (72, 50637533310), (78, 46742338440), (80, 45573779979), (81, 45011140720), (84, 43403599980), (85, 42892969392), (90, 40510026648), (91, 40064861520), (102, 35744141160), (104, 35056753830), (105, 34722879984), (108, 33758355540), (112, 32552699985), (117, 31161558960), (119, 30637835280), (120, 30382519986), (126, 28935733320), (130, 28045403064), (135, 27006684432), (136, 26808105870), (140, 26042159988), (144, 25318766655), (153, 23829427440), (156, 23371169220), (162, 22505570360), (168, 21701799990), (170, 21446484696), (180, 20255013324), (182, 20032430760), (189, 19290488880), (195, 18696935376), (204, 17872070580), (208, 17528376915), (210, 17361439992), (216, 16879177770), (221, 16497295920), (234, 15580779480), (238, 15318917640), (240, 15191259993), (252, 14467866660), (255, 14297656464), (260, 14022701532), (270, 13503342216), (272, 13404052935), (273, 13354953840), (280, 13021079994), (306, 11914713720), (312, 11685584610), (315, 11574293328), (324, 11252785180), (336, 10850899995), (340, 10723242348), (351, 10387186320), (357, 10212611760), (360, 10127506662), (364, 10016215380), (367, 9934338960), (378, 9645244440), (390, 9348467688), (405, 9002228144), (408, 8936035290), (420, 8680719996), (432, 8439588885), (442, 8248647960), (455, 8012972304), (459, 7943142480), (468, 7790389740), (476, 7659458820), (504, 7233933330), (510, 7148828232), (520, 7011350766), (540, 6751671108), (546, 6677476920), (560, 6510539997), (567, 6430162960), (585, 6232311792), (595, 6127567056), (612, 5957356860), (624, 5842792305), (630, 5787146664), (648, 5626392590), (663, 5499098640), (680, 5361621174), (702, 5193593160), (714, 5106305880), (720, 5063753331), (728, 5008107690), (734, 4967169480), (756, 4822622220), (765, 4765885488), (780, 4674233844), (810, 4501114072), (816, 4468017645), (819, 4451651280), (840, 4340359998), (884, 4124323980), (910, 4006486152), (918, 3971571240), (936, 3895194870), (945, 3858097776), (952, 3829729410), (991, 3679013520), (1008, 3616966665), (1020, 3574414116), (1040, 3505675383), (1053, 3462395440), (1071, 3404203920), (1080, 3375835554), (1092, 3338738460), (1101, 3311446320), (1105, 3299459184), (1134, 3215081480), (1170, 3116155896), (1190, 3063783528), (1224, 2978678430), (1260, 2893573332), (1296, 2813196295), (1326, 2749549320), (1360, 2680810587), (1365, 2670990768), (1377, 2647714160), (1404, 2596796580), (1428, 2553152940), (1456, 2504053845), (1468, 2483584740), (1512, 2411311110), (1530, 2382942744), (1547, 2356756560), (1560, 2337116922), (1620, 2250557036), (1638, 2225825640), (1680, 2170179999), (1755, 2077437264), (1768, 2062161990), (1785, 2042522352), (1820, 2003243076), (1835, 1986867792), (1836, 1985785620), (1872, 1947597435), (1890, 1929048888), (1904, 1914864705), (1982, 1839506760), (1989, 1833032880), (2040, 1787207058), (2106, 1731197720), (2142, 1702101960), (2160, 1687917777), (2184, 1669369230), (2202, 1655723160), (2210, 1649729592), (2268, 1607540740), (2295, 1588628496), (2340, 1558077948), (2380, 1531891764), (2448, 1489339215), (2457, 1483883760), (2520, 1446786666), (2569, 1419191280), (2652, 1374774660), (2730, 1335495384), (2754, 1323857080), (2808, 1298398290), (2835, 1286032592), (2856, 1276576470), (2936, 1241792370), (2973, 1226337840), (3024, 1205655555), (3060, 1191471372), (3094, 1178378280), (3120, 1168558461), (3213, 1134734640), (3240, 1125278518), (3276, 1112912820), (3303, 1103815440), (3315, 1099819728), (3510, 1038718632), (3536, 1031080995), (3570, 1021261176), (3640, 1001621538), (3670, 993433896), (3672, 992892810), (3780, 964524444), (3964, 919753380), (3978, 916516440), (4080, 893603529), (4095, 890330256), (4212, 865598860), (4284, 851050980), (4368, 834684615), (4404, 827861580), (4420, 824864796), (4536, 803770370), (4590, 794314248), (4641, 785585520), (4680, 779038974), (4760, 765945882), (4771, 764179920), (4914, 741941880), (4955, 735802704), (5040, 723393333), (5138, 709595640), (5265, 692479088), (5304, 687387330), (5355, 680840784), (5460, 667747692), (5505, 662289264), (5508, 661928540), (5616, 649199145), (5670, 643016296), (5712, 638288235), (5872, 620896185), (5946, 613168920), (5967, 611010960), (6120, 595735686), (6188, 589189140), (6239, 584372880), (6426, 567367320), (6480, 562639259), (6552, 556456410), (6606, 551907720), (6630, 549909864), (6885, 529542832), (6937, 525573360), (7020, 519359316), (7140, 510630588), (7280, 500810769), (7340, 496716948), (7344, 496446405), (7371, 494627920), (7560, 482262222), (7707, 473063760), (7735, 471351312), (7928, 459876690), (7956, 458258220), (8190, 445165128), (8424, 432799430), (8568, 425525490), (8808, 413930790), (8840, 412432398), (8919, 408779280), (9072, 401885185), (9180, 397157124), (9282, 392792760), (9360, 389519487), (9520, 382972941), (9542, 382089960), (9639, 378244880), (9828, 370970940), (9909, 367938480), (9910, 367901352), (9945, 366606576), (10276, 354797820), (10530, 346239544), (10608, 343693665), (10710, 340420392), (10920, 333873846), (11010, 331144632), (11016, 330964270), (11340, 321508148), (11892, 306584460), (11934, 305505480), (12240, 297867843), (12285, 296776752), (12376, 294594570), (12478, 292186440), (12845, 283838256), (12852, 283683660), (12883, 283001040), (13104, 278228205), (13212, 275953860), (13260, 274954932), (13770, 264771416), (13874, 262786680), (13923, 261861840), (14040, 259679658), (14280, 255315294), (14313, 254726640), (14680, 248358474), (14742, 247313960), (14865, 245267568), (15120, 241131111), (15414, 236531880), (15470, 235675656), (15856, 229938345), (15912, 229129110), (16065, 226946928), (16380, 222582564), (16515, 220763088), (16847, 216412560), (16848, 216399715), (17136, 212762745), (17616, 206965395), (17680, 206216199), (17838, 204389640), (17901, 203670320), (18360, 198578562), (18564, 196396380), (18717, 194790960), (19084, 191044980), (19278, 189122440), (19656, 185485470), (19818, 183969240), (19820, 183950676), (19890, 183303288), (20552, 177398910), (20811, 175191120), (21060, 173119772), (21420, 170210196), (21840, 166936923), (22020, 165572316), (22032, 165482135), (22680, 160754074), (23121, 157687920), (23205, 157117104), (23784, 153292230), (23855, 152835984), (23868, 152752740), (24570, 148388376), (24752, 147297285), (24956, 146093220), (25690, 141919128), (25704, 141841830), (25766, 141500520), (26424, 137976930), (26520, 137477466), (26757, 136259760), (27540, 132385708), (27748, 131393340), (27846, 130930920), (28080, 129839829), (28560, 127657647), (28626, 127363320), (29360, 124179237), (29484, 123656980), (29727, 122646160), (29730, 122633784), (29835, 122202192), (30828, 118265940), (30940, 117837828), (31195, 116874576), (31824, 114564555), (32130, 113473464), (32760, 111291282), (33030, 110381544), (33397, 109168560), (33694, 108206280), (34685, 105114672), (35676, 102194820), (35802, 101835160), (36720, 99289281), (36855, 98925584), (37128, 98198190), (37434, 97395480), (38168, 95522490), (38535, 94612752), (38556, 94561220), (38649, 94333680), (39312, 92742735), (39636, 91984620), (39640, 91975338), (39780, 91651644), (41104, 88699455), (41622, 87595560), (41769, 87287280), (42120, 86559886), (42840, 85105098), (42939, 84908880), (43673, 83481840), (44040, 82786158), (44595, 81755856), (45360, 80377037), (46242, 78843960), (46410, 78558552), (47568, 76646115), (47710, 76417992), (47736, 76376370), (48195, 75648976), (49140, 74194188), (49545, 73587696), (49912, 73046610), (50541, 72137520), (51380, 70959564), (51408, 70920915), (51532, 70750260), (52848, 68988465), (53040, 68738733), (53514, 68129880), (55080, 66192854), (55496, 65696670), (55692, 65465460), (56151, 64930320), (57252, 63681660), (58968, 61828490), (59454, 61323080), (59460, 61316892), (59670, 61101096), (61656, 59132970), (61880, 58918914), (62390, 58437288), (62433, 58397040), (64260, 56736732), (64415, 56600208), (65520, 55645641), (66060, 55190772), (66794, 54584280), (67388, 54103140), (69363, 52562640), (69370, 52557336), (69615, 52372368), (71352, 51097410), (71565, 50945328), (71604, 50917580), (73710, 49462792), (74256, 49099095), (74868, 48697740), (76336, 47761245), (77070, 47306376), (77112, 47280610), (77298, 47166840), (79272, 45992310), (79280, 45987669), (79560, 45825822), (80271, 45419920), (81107, 44951760), (83244, 43797780), (83538, 43643640), (84235, 43282512), (84240, 43279943), (85680, 42552549), (85878, 42454440), (87346, 41740920), (88080, 41393079), (89190, 40877928), (89505, 40734064), (90181, 40428720), (92484, 39421980), (92820, 39279276), (93585, 38958192), (95420, 38208996), (95472, 38188185), (96390, 37824488), (98280, 37097094), (99090, 36793848), (99824, 36523305), (100191, 36389520), (101082, 36068760), (102760, 35479782), (103064, 35375130), (104055, 35038224), (107028, 34064940), (110160, 33096427), (110992, 32848335), (111384, 32732730), (112302, 32465160), (114504, 31840830), (115605, 31537584), (115947, 31444560), (117929, 30916080), (117936, 30914245), (118908, 30661540), (118920, 30658446), (119340, 30550548), (123312, 29566485), (123760, 29459457), (124780, 29218644), (124866, 29198520), (125307, 29095760), (128520, 28368366), (128817, 28302960), (128830, 28300104), (131019, 27827280), (132120, 27595386), (133588, 27292140), (133785, 27251952), (134776, 27051570), (138726, 26281320), (138740, 26278668), (139230, 26186184), (142704, 25548705), (143130, 25472664), (143208, 25458790), (147420, 24731396), (148635, 24529232), (149736, 24348870), (151623, 24045840), (154140, 23653188), (154224, 23640305), (154596, 23583420), (158544, 22996155), (159120, 22912911), (160542, 22709960), (162214, 22475880), (166488, 21898890), (166985, 21833712), (167076, 21821820), (168453, 21643440), (168470, 21641256), (171756, 21227220), (174692, 20870460), (178380, 20438964), (179010, 20367032), (180362, 20214360), (184968, 19710990), (185640, 19639638), (187170, 19479096), (187299, 19465680), (190840, 19104498), (192780, 18912244), (193245, 18866736), (196560, 18548547), (198180, 18396924), (200382, 18194760), (202164, 18034380), (205520, 17739891), (206128, 17687565), (208089, 17520880), (208110, 17519112), (208845, 17457456), (214056, 17032470), (214695, 16981776), (218365, 16696368), (219011, 16647120), (222768, 16366365), (224604, 16232580), (229008, 15920415), (231210, 15768792), (231894, 15722280), (235858, 15458040), (237816, 15330770), (237840, 15329223), (238680, 15275274), (243321, 14983920), (249560, 14609322), (249732, 14599260), (250614, 14547880), (252705, 14427504), (257040, 14184183), (257634, 14151480), (257660, 14150052), (262038, 13913640), (264240, 13797693), (267176, 13646070), (267570, 13625976), (269552, 13525785), (270543, 13476240), (277452, 13140660), (277480, 13139334), (278460, 13093092), (280755, 12986064), (286260, 12736332), (286416, 12729395), (294840, 12365698), (297270, 12264616), (299472, 12174435), (300573, 12129840), (303246, 12022920), (308280, 11826594), (309192, 11791710), (312165, 11679408), (321084, 11354980), (324428, 11237940), (332976, 10949445), (333970, 10916856), (334152, 10910910), (336906, 10821720), (336940, 10820628), (343512, 10613610), (346815, 10512528), (347841, 10481520), (349384, 10435230), (353787, 10305360), (356760, 10219482), (358020, 10183516), (360724, 10107180), (363697, 10024560), (369936, 9855495), (371280, 9819819), (374340, 9739548), (374598, 9732840), (381680, 9552249), (385560, 9456122), (386451, 9434320), (386490, 9433368), (393057, 9275760), (396360, 9198462), (400764, 9097380), (401355, 9083984), (404328, 9017190), (405535, 8990352), (416178, 8760440), (416220, 8759556), (417690, 8728728), (428112, 8516235), (429390, 8490888), (436730, 8348184), (438022, 8323560), (449208, 8116290), (450905, 8085744), (454869, 8015280), (462420, 7884396), (463788, 7861140), (471716, 7729020), (475632, 7665385), (477360, 7637637), (486642, 7491960), (499120, 7304661), (499464, 7299630), (500955, 7277904), (501228, 7273940), (505359, 7214480), (505410, 7213752), (515268, 7075740), (515320, 7075026), (524076, 6956820), (534352, 6823035), (535140, 6812988), (541086, 6738120), (554904, 6570330), (554960, 6569667), (556920, 6546546), (561510, 6493032), (561897, 6488560), (567749, 6421680), (572520, 6368166), (579735, 6288912), (589645, 6183216), (589680, 6182849), (594540, 6132308), (601146, 6064920), (606492, 6011460), (616560, 5913297), (618384, 5895855), (624330, 5839704), (626535, 5819152), (642168, 5677490), (644085, 5660592), (648856, 5618970), (655095, 5565456), (657033, 5549040), (667940, 5458428), (668304, 5455455), (673812, 5410860), (673880, 5410314), (687024, 5306805), (693630, 5256264), (695682, 5240760), (698768, 5217615), (707574, 5152680), (713520, 5109741), (716040, 5091758), (721448, 5053590), (727394, 5012280), (729963, 4994640), (748680, 4869774), (749196, 4866420), (758115, 4809168), (771120, 4728061), (772902, 4717160), (772980, 4716684), (786114, 4637880), (792720, 4599231), (801528, 4548690), (802710, 4541992), (808656, 4508595), (811070, 4495176), (811629, 4492080), (832356, 4380220), (832440, 4379778), (835380, 4364364), (842265, 4328688), (858780, 4245444), (873460, 4174092), (876044, 4161780), (898416, 4058145), (901719, 4043280), (901810, 4042872), (909738, 4007640), (924840, 3942198), (927576, 3930570), (936495, 3893136), (943432, 3864510), (973284, 3745980), (998928, 3649815), (1001910, 3638952), (1002456, 3636970), (1010718, 3607240), (1010820, 3606876), (1030536, 3537870), (1030640, 3537513), (1040445, 3504176), (1043523, 3493840), (1048152, 3478410), (1061361, 3435120), (1070280, 3406494), (1082172, 3369060), (1091091, 3341520), (1095055, 3329424), (1109808, 3285165), (1113840, 3273273), (1123020, 3246516), (1123794, 3244280), (1135498, 3210840), (1145040, 3184083), (1159470, 3144456), (1179171, 3091920), (1179290, 3091608), (1189080, 3066154), (1202292, 3032460), (1212984, 3005730), (1216605, 2996784), (1248660, 2919852), (1253070, 2909576), (1284336, 2838745), (1288170, 2830296), (1297712, 2809485), (1310190, 2782728), (1314066, 2774520), (1335880, 2729214), (1347624, 2705430), (1347760, 2705157), (1352715, 2695248), (1364607, 2671760), (1387260, 2628132), (1391364, 2620380), (1415148, 2576340), (1432080, 2545879), (1442896, 2526795), (1454788, 2506140), (1459926, 2497320), (1497360, 2434887), (1498392, 2433210), (1502865, 2425968), (1516230, 2404584), (1533077, 2378160), (1545804, 2358580), (1545960, 2358342), (1572228, 2318940), (1603056, 2274345), (1605420, 2270996), (1622140, 2247588), (1623258, 2246040), (1664712, 2190110), (1664880, 2189889), (1670760, 2182182), (1684530, 2164344), (1703247, 2140560), (1717560, 2122722), (1739205, 2096304), (1746920, 2087046), (1752088, 2080890), (1768935, 2061072), (1803438, 2021640), (1803620, 2021436), (1818485, 2004912), (1819476, 2003820), (1849680, 1971099), (1855152, 1965285), (1872990, 1946568), (1886864, 1932255)]