10641218409360

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{55619}}^1$

素因数の和:55709

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 29, 30, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 55, 56, 58, 60, 63, 66, 68, 70, 72, 77, 80, 84, 85, 87, 88, 90, 98, 99, 102, 105, 110, 112, 116, 119, 120, 126, 132, 136, 140, 144, 145, 147, 153, 154, 165, 168, 170, 174, 176, 180, 187, 196, 198, 203, 204, 210, 220, 231, 232, 238, 240, 245, 252, 255, 261, 264, 272, 280, 290, 294, 306, 308, 315, 319, 330, 336, 340, 348, 357, 360, 374, 385, 392, 396, 406, 408, 420, 435, 440, 441, 462, 464, 476, 490, 493, 495, 504, 510, 522, 528, 539, 560, 561, 580, 588, 595, 609, 612, 616, 630, 638, 660, 680, 693, 696, 714, 720, 735, 748, 765, 770, 784, 792, 812, 816, 833, 840, 870, 880, 882, 924, 935, 952, 957, 980, 986, 990, 1008, 1015, 1020, 1044, 1071, 1078, 1122, 1155, 1160, 1176, 1190, 1218, 1224, 1232, 1260, 1276, 1305, 1309, 1320, 1360, 1386, 1392, 1421, 1428, 1470, 1479, 1496, 1530, 1540, 1584, 1595, 1617, 1624, 1666, 1680, 1683, 1740, 1764, 1785, 1827, 1848, 1870, 1904, 1914, 1960, 1972, 1980, 2030, 2040, 2088, 2142, 2156, 2205, 2233, 2244, 2310, 2320, 2352, 2380, 2436, 2448, 2465, 2499, 2520, 2552, 2610, 2618, 2640, 2695, 2772, 2805, 2842, 2856, 2871, 2940, 2958, 2992, 3045, 3060, 3080, 3190, 3234, 3248, 3332, 3366, 3451, 3465, 3480, 3528, 3570, 3654, 3696, 3740, 3828, 3920, 3927, 3944, 3960, 4060, 4080, 4165, 4176, 4263, 4284, 4312, 4410, 4437, 4466, 4488, 4620, 4760, 4785, 4851, 4872, 4930, 4998, 5040, 5104, 5220, 5236, 5355, 5390, 5423, 5544, 5610, 5684, 5712, 5742, 5880, 5916, 6090, 6120, 6160, 6380, 6468, 6545, 6664, 6699, 6732, 6902, 6930, 6960, 7056, 7105, 7140, 7308, 7395, 7480, 7497, 7656, 7854, 7888, 7920, 8085, 8120, 8330, 8415, 8526, 8568, 8624, 8820, 8874, 8932, 8976, 9135, 9163, 9240, 9520, 9570, 9702, 9744, 9860, 9996, 10353, 10440, 10472, 10710, 10780, 10846, 11088, 11165, 11220, 11368, 11484, 11760, 11781, 11832, 12180, 12240, 12495, 12760, 12789, 12936, 13090, 13328, 13398, 13464, 13804, 13860, 14210, 14280, 14355, 14616, 14790, 14960, 14994, 15312, 15631, 15708, 16170, 16240, 16269, 16660, 16830, 17052, 17136, 17255, 17640, 17748, 17864, 18270, 18326, 18480, 19140, 19404, 19635, 19720, 19992, 20097, 20706, 20880, 20944, 21315, 21420, 21560, 21692, 22185, 22330, 22440, 22736, 22968, 23562, 23664, 24157, 24255, 24360, 24990, 25520, 25578, 25872, 26180, 26796, 26928, 27115, 27489, 27608, 27720, 28420, 28560, 28710, 29232, 29580, 29988, 31059, 31262, 31416, 32340, 32538, 33320, 33495, 33660, 34104, 34510, 35280, 35496, 35728, 36540, 36652, 37485, 37961, 38280, 38808, 39270, 39440, 39984, 40194, 41412, 42630, 42840, 43120, 43384, 44370, 44660, 44880, 45815, 45936, 46893, 47124, 48314, 48510, 48720, 48807, 49980, 51156, 51765, 52360, 53592, 54230, 54978, 55216, 55440, 55619, 56840, 57420, 58905, 59160, 59976, 62118, 62524, 62832, 63945, 64680, 65076, 66640, 66990, 67320, 68208, 69020, 70992, 72471, 73080, 73304, 74970, 75922, 76560, 77616, 78155, 78540, 80388, 81345, 82467, 82824, 85260, 85680, 86768, 88740, 89320, 91630, 93786, 94248, 96628, 97020, 97614, 99960, 100485, 102312, 103530, 104720, 107184, 108460, 109956, 111238, 113680, 113883, 114840, 117810, 118320, 119952, 120785, 124236, 125048, 127890, 129360, 130152, 133980, 134640, 137445, 138040, 140679, 144942, 146160, 146608, 149940, 151844, 155295, 156310, 157080, 160776, 162690, 164934, 165648, 166857, 170520, 177480, 178640, 183260, 187572, 188496, 189805, 193256, 194040, 195228, 199920, 200970, 204624, 207060, 216920, 217413, 219912, 222476, 227766, 229680, 234465, 235620, 241570, 244035, 248472, 250096, 255780, 260304, 265727, 267960, 274890, 276080, 278095, 281358, 289884, 299880, 303688, 310590, 312620, 314160, 321552, 325380, 329868, 333714, 341040, 341649, 354960, 362355, 366520, 375144, 379610, 386512, 388080, 389333, 390456, 401940, 412335, 414120, 433840, 434826, 439824, 444952, 455532, 468930, 471240, 483140, 488070, 496944, 500571, 511560, 531454, 535920, 549780, 556190, 562716, 569415, 579768, 599760, 607376, 611809, 621180, 625240, 650760, 659736, 667428, 683298, 703395, 724710, 733040, 750288, 759220, 778666, 780912, 797181, 803880, 824670, 828240, 834285, 869652, 889904, 911064, 937860, 942480, 945523, 966280, 976140, 1001142, 1023120, 1062908, 1087065, 1099560, 1112380, 1125432, 1138830, 1159536, 1167999, 1223618, 1242360, 1250480, 1301520, 1319472, 1328635, 1334856, 1366596, 1406790, 1449420, 1518440, 1557332, 1594362, 1607760, 1612951, 1649340, 1668570, 1708245, 1739304, 1822128, 1835427, 1875720, 1891046, 1932560, 1946665, 1952280, 2002284, 2125816, 2174130, 2199120, 2224760, 2250864, 2277660, 2335998, 2391543, 2447236, 2484720, 2502855, 2657270, 2669712, 2725331, 2733192, 2813580, 2836569, 2898840, 3036880, 3059045, 3114664, 3188724, 3225902, 3298680, 3337140, 3416490, 3478608, 3503997, 3670854, 3751440, 3782092, 3893330, 3904560, 3985905, 4004568, 4251632, 4282663, 4348260, 4449520, 4555320, 4671996, 4727615, 4783086, 4838853, 4894472, 5005710, 5314540, 5450662, 5466384, 5506281, 5627160, 5673138, 5797680, 5839995, 6118090, 6229328, 6377448, 6451804, 6597360, 6618661, 6674280, 6832980, 7007994, 7341708, 7564184, 7786660, 7971810, 8009136, 8064755, 8175993, 8509707, 8565326, 8696520, 9110640, 9177135, 9343992, 9455230, 9566172, 9677706, 9788944, 10011420, 10400753, 10629080, 10901324, 11012562, 11254320, 11290657, 11346276, 11679990, 11957715, 12236180, 12754896, 12847989, 12903608, 13237322, 13348560, 13626655, 13665960, 14015988, 14182845, 14516559, 14683416, 15128368, 15573320, 15943620, 16129510, 16351986, 17019414, 17130652, 17393040, 17519985, 17742461, 18354270, 18687984, 18910460, 19132344, 19355412, 19855983, 20022840, 20801506, 21258160, 21413315, 21802648, 22025124, 22581314, 22692552, 23359980, 23915430, 24194265, 24472360, 24527979, 25695978, 25807216, 26474644, 27253310, 27331920, 27420167, 27531405, 28031976, 28365690, 29033118, 29366832, 29978641, 31146640, 31202259, 31887240, 32259020, 32703972, 33093305, 33871971, 34038828, 34261304, 35039970, 35484922, 36708540, 37820920, 38264688, 38543967, 38710824, 39711966, 40045680, 40879965, 41603012, 42548535, 42826630, 43605296, 44050248, 45162628, 45385104, 46330627, 46719960, 47830860, 48388530, 48944720, 49055958, 51391956, 52003765, 52949288, 53227383, 54506620, 54840334, 55062810, 56063952, 56453285, 56731380, 58066236, 59567949, 59957282, 62404518, 63774480, 64239945, 64518040, 65407944, 66186610, 67743942, 68077656, 68522608, 70079940, 70969844, 72582795, 72805271, 73417080, 75641840, 77087934, 77421648, 79034599, 79423932, 81759930, 82260501, 83206024, 85097070, 85653260, 88100496, 88712305, 89935923, 90325256, 92661254, 93439920, 93606777, 95661720, 96777060, 98111916, 99279915, 101615913, 102783912, 104007530, 105898576, 106454766, 109013240, 109680668, 110125620, 112906570, 113462760, 116132472, 119135898, 119914564, 122639895, 124197227, 124809036, 128479890, 129036080, 130815888, 132373220, 135487884, 136155312, 137100835, 138991881, 140159880, 141939688, 145165590, 145610542, 146834160, 149893205, 154175868, 156011295, 158069198, 158847864, 159682149, 163519860, 164521002, 166412048, 169359855, 170194140, 171306520, 177424610, 179871846, 180650512, 185322508, 187213554, 191323440, 191941169, 192719835, 193554120, 196223832, 198559830, 203231826, 205567824, 208015060, 212909532, 218026480, 218415813, 219361336, 220251240, 225813140, 226925520, 231653135, 232264944, 237103797, 238271796, 239829128, 245279790, 246781503, 248394454, 249618072, 256959780, 264746440, 266136915, 269807769, 270975768, 274201670, 277983762, 280319760, 283879376, 290331180, 291221084, 297839745, 299786410, 301621837, 308351736, 312022590, 316138396, 317695728, 319364298, 327039720, 329042004, 338719710, 340388280, 342613040, 354849220, 359743692, 364026355, 370645016, 372591681, 374427108, 383882338, 385439670, 387108240, 392447664, 395172995, 397119660, 406463652, 411302505, 416030120, 416975643, 425819064, 436831626, 438722672, 440502480, 449679615, 451626280, 463306270, 468033885, 474207594, 476543592, 479658256, 490559580, 493563006, 496788908, 499236144, 508079565, 509636897, 513919560, 529492880, 532273830, 539615538, 541951536, 548403340, 555967524, 575823507, 580662360, 582442168, 595679490, 599572820, 603243674, 616703472, 620986135, 624045180, 632276792, 638728596, 654079440, 655247439, 658084008, 677439420, 680776560, 694959405, 709698440, 711311391, 719487384, 728052710, 741290032, 745183362, 748854216, 767764676, 770879340, 790345990, 794239320, 798410745, 812927304, 822605010, 832060240, 833951286, 851638128, 869380589, 873663252, 899359230, 903252560, 904865511, 926612540, 936067770, 948415188, 953087184, 959705845, 981119160, 987126012, 993577816, 1016159130, 1019273794, 1027839120, 1064547660, 1079231076, 1092079065, 1096806680, 1111935048, 1117775043, 1151647014, 1161324720, 1164884336, 1185518985, 1191358980, 1199145640, 1206487348, 1233907515, 1241972270, 1248090360, 1264553584, 1277457192, 1310494878, 1316168016, 1343588183, 1349038845, 1354878840, 1389918810, 1419396880, 1422622782, 1438974768, 1456105420, 1490366724, 1497708432, 1508109185, 1528910691, 1535529352, 1541758680, 1580691980, 1588478640, 1596821490, 1625854608, 1645210020, 1667902572, 1727470521, 1738761178, 1747326504, 1798718460, 1809731022, 1853225080, 1862958405, 1872135540, 1896830376, 1919411690, 1962238320, 1974252024, 1987155632, 2032318260, 2038547588, 2084878215, 2111352859, 2129095320, 2158462152, 2184158130, 2193613360, 2223870096, 2235550086, 2303294028, 2371037970, 2382717960, 2398291280, 2412974696, 2467815030, 2483944540, 2496180720, 2548184485, 2554914384, 2608141767, 2620989756, 2687176366, 2698077690, 2709757680, 2714596533, 2779837620, 2845245564, 2879117535, 2912210840, 2980733448, 3016218370, 3057821382, 3071058704, 3083517360, 3161383960, 3193642980, 3276237195, 3290420040, 3335805144, 3454941042, 3477522356, 3494653008, 3556556955, 3597436920, 3619462044, 3706450160, 3725916810, 3744271080, 3793660752, 3838823380, 3948504048, 4030764549, 4064636520, 4077095176, 4169756430, 4222705718, 4258190640, 4316924304, 4346902945, 4368316260, 4471100172, 4524327555, 4586732073, 4606588056, 4742075940, 4765435920, 4825949392, 4935630060, 4967889080, 5096368970, 5216283534, 5241979512, 5374352732, 5396155380, 5429193066, 5559675240, 5588875215, 5690491128, 5758235070, 5824421680, 5961466896, 6032436740, 6115642764, 6322767920, 6334058577, 6387285960, 6552474390, 6580840080, 6671610288, 6717940915, 6909882084, 6955044712, 7113113910, 7194873840, 7238924088, 7451833620, 7488542160, 7644553455, 7677646760, 7824425301, 8061529098, 8129273040, 8154190352, 8339512860, 8445411436, 8637352605, 8693805890, 8736632520, 8942200344, 9048655110, 9173464146, 9213176112, 9484151880, 9871260120, 9935778160, 10192737940, 10432567068, 10483959024, 10556764295, 10748705464, 10792310760, 10858386132, 11119350480, 11177750430, 11380982256, 11516470140, 12064873480, 12092293647, 12231285528, 12668117154, 12774571920, 13040708835, 13104948780, 13435881830, 13572982665, 13819764168, 13910089424, 14226227820, 14477848176, 14779470013, 14903667240, 15289106910, 15355293520, 15648850602, 16123058196, 16679025720, 16890822872, 17274705210, 17387611780, 17473265040, 17884400688, 18097310220, 18346928292, 18968303760, 19002175731, 19742520240, 20153822745, 20385475880, 20865134136, 21113528590, 21497410928, 21584621520, 21716772264, 22355500860, 22933660365, 23032940280, 24129746960, 24184587294, 24462571056, 25336234308, 26081417670, 26209897560, 26871763660, 27145965330, 27639528336, 28452455640, 29558940026, 29807334480, 30578213820, 31297701204, 31670292885, 32246116392, 33358051440, 33781645744, 34549410420, 34775223560, 36194620440, 36693856584, 38004351462, 39122126505, 40307645490, 40770951760, 41730268272, 42227057180, 43433544528, 44338410039, 44711001720, 45867320730, 46065880560, 48369174588, 50672468616, 52162835340, 52419795120, 53743527320, 54291930660, 56904911280, 59117880052, 60461468235, 61156427640, 62595402408, 63340585770, 64492232784, 69098820840, 69550447120, 72389240880, 73387713168, 73897350065, 76008702924, 78244253010, 80615290980, 84454114360, 88676820078, 89422003440, 91734641460, 95010878655, 96738349176, 101344937232, 104325670680, 107487054640, 108583861320, 118235760104, 120922936470, 122312855280, 125190804816, 126681171540, 133015230117, 138197641680, 147794700130, 152017405848, 156488506020, 161230581960, 168908228720, 177353640156, 183469282920, 190021757310, 193476698352, 208651341360, 217167722640, 221692050195, 236471520208, 241845872940, 253362343080, 266030460234, 295589400260, 304034811696, 312977012040, 322461163920, 354707280312, 366938565840, 380043514620, 443384100390, 483691745880, 506724686160, 532060920468, 591178800520, 625954024080, 665076150585, 709414560624, 760087029240, 886768200780, 967383491760, 1064121840936, 1182357601040, 1330152301170, 1520174058480, 1773536401560, 2128243681872, 2660304602340, 3547072803120, 5320609204680, 10641218409360]

約数ペア:

[(1, 10641218409360), (2, 5320609204680), (3, 3547072803120), (4, 2660304602340), (5, 2128243681872), (6, 1773536401560), (7, 1520174058480), (8, 1330152301170), (9, 1182357601040), (10, 1064121840936), (11, 967383491760), (12, 886768200780), (14, 760087029240), (15, 709414560624), (16, 665076150585), (17, 625954024080), (18, 591178800520), (20, 532060920468), (21, 506724686160), (22, 483691745880), (24, 443384100390), (28, 380043514620), (29, 366938565840), (30, 354707280312), (33, 322461163920), (34, 312977012040), (35, 304034811696), (36, 295589400260), (40, 266030460234), (42, 253362343080), (44, 241845872940), (45, 236471520208), (48, 221692050195), (49, 217167722640), (51, 208651341360), (55, 193476698352), (56, 190021757310), (58, 183469282920), (60, 177353640156), (63, 168908228720), (66, 161230581960), (68, 156488506020), (70, 152017405848), (72, 147794700130), (77, 138197641680), (80, 133015230117), (84, 126681171540), (85, 125190804816), (87, 122312855280), (88, 120922936470), (90, 118235760104), (98, 108583861320), (99, 107487054640), (102, 104325670680), (105, 101344937232), (110, 96738349176), (112, 95010878655), (116, 91734641460), (119, 89422003440), (120, 88676820078), (126, 84454114360), (132, 80615290980), (136, 78244253010), (140, 76008702924), (144, 73897350065), (145, 73387713168), (147, 72389240880), (153, 69550447120), (154, 69098820840), (165, 64492232784), (168, 63340585770), (170, 62595402408), (174, 61156427640), (176, 60461468235), (180, 59117880052), (187, 56904911280), (196, 54291930660), (198, 53743527320), (203, 52419795120), (204, 52162835340), (210, 50672468616), (220, 48369174588), (231, 46065880560), (232, 45867320730), (238, 44711001720), (240, 44338410039), (245, 43433544528), (252, 42227057180), (255, 41730268272), (261, 40770951760), (264, 40307645490), (272, 39122126505), (280, 38004351462), (290, 36693856584), (294, 36194620440), (306, 34775223560), (308, 34549410420), (315, 33781645744), (319, 33358051440), (330, 32246116392), (336, 31670292885), (340, 31297701204), (348, 30578213820), (357, 29807334480), (360, 29558940026), (374, 28452455640), (385, 27639528336), (392, 27145965330), (396, 26871763660), (406, 26209897560), (408, 26081417670), (420, 25336234308), (435, 24462571056), (440, 24184587294), (441, 24129746960), (462, 23032940280), (464, 22933660365), (476, 22355500860), (490, 21716772264), (493, 21584621520), (495, 21497410928), (504, 21113528590), (510, 20865134136), (522, 20385475880), (528, 20153822745), (539, 19742520240), (560, 19002175731), (561, 18968303760), (580, 18346928292), (588, 18097310220), (595, 17884400688), (609, 17473265040), (612, 17387611780), (616, 17274705210), (630, 16890822872), (638, 16679025720), (660, 16123058196), (680, 15648850602), (693, 15355293520), (696, 15289106910), (714, 14903667240), (720, 14779470013), (735, 14477848176), (748, 14226227820), (765, 13910089424), (770, 13819764168), (784, 13572982665), (792, 13435881830), (812, 13104948780), (816, 13040708835), (833, 12774571920), (840, 12668117154), (870, 12231285528), (880, 12092293647), (882, 12064873480), (924, 11516470140), (935, 11380982256), (952, 11177750430), (957, 11119350480), (980, 10858386132), (986, 10792310760), (990, 10748705464), (1008, 10556764295), (1015, 10483959024), (1020, 10432567068), (1044, 10192737940), (1071, 9935778160), (1078, 9871260120), (1122, 9484151880), (1155, 9213176112), (1160, 9173464146), (1176, 9048655110), (1190, 8942200344), (1218, 8736632520), (1224, 8693805890), (1232, 8637352605), (1260, 8445411436), (1276, 8339512860), (1305, 8154190352), (1309, 8129273040), (1320, 8061529098), (1360, 7824425301), (1386, 7677646760), (1392, 7644553455), (1421, 7488542160), (1428, 7451833620), (1470, 7238924088), (1479, 7194873840), (1496, 7113113910), (1530, 6955044712), (1540, 6909882084), (1584, 6717940915), (1595, 6671610288), (1617, 6580840080), (1624, 6552474390), (1666, 6387285960), (1680, 6334058577), (1683, 6322767920), (1740, 6115642764), (1764, 6032436740), (1785, 5961466896), (1827, 5824421680), (1848, 5758235070), (1870, 5690491128), (1904, 5588875215), (1914, 5559675240), (1960, 5429193066), (1972, 5396155380), (1980, 5374352732), (2030, 5241979512), (2040, 5216283534), (2088, 5096368970), (2142, 4967889080), (2156, 4935630060), (2205, 4825949392), (2233, 4765435920), (2244, 4742075940), (2310, 4606588056), (2320, 4586732073), (2352, 4524327555), (2380, 4471100172), (2436, 4368316260), (2448, 4346902945), (2465, 4316924304), (2499, 4258190640), (2520, 4222705718), (2552, 4169756430), (2610, 4077095176), (2618, 4064636520), (2640, 4030764549), (2695, 3948504048), (2772, 3838823380), (2805, 3793660752), (2842, 3744271080), (2856, 3725916810), (2871, 3706450160), (2940, 3619462044), (2958, 3597436920), (2992, 3556556955), (3045, 3494653008), (3060, 3477522356), (3080, 3454941042), (3190, 3335805144), (3234, 3290420040), (3248, 3276237195), (3332, 3193642980), (3366, 3161383960), (3451, 3083517360), (3465, 3071058704), (3480, 3057821382), (3528, 3016218370), (3570, 2980733448), (3654, 2912210840), (3696, 2879117535), (3740, 2845245564), (3828, 2779837620), (3920, 2714596533), (3927, 2709757680), (3944, 2698077690), (3960, 2687176366), (4060, 2620989756), (4080, 2608141767), (4165, 2554914384), (4176, 2548184485), (4263, 2496180720), (4284, 2483944540), (4312, 2467815030), (4410, 2412974696), (4437, 2398291280), (4466, 2382717960), (4488, 2371037970), (4620, 2303294028), (4760, 2235550086), (4785, 2223870096), (4851, 2193613360), (4872, 2184158130), (4930, 2158462152), (4998, 2129095320), (5040, 2111352859), (5104, 2084878215), (5220, 2038547588), (5236, 2032318260), (5355, 1987155632), (5390, 1974252024), (5423, 1962238320), (5544, 1919411690), (5610, 1896830376), (5684, 1872135540), (5712, 1862958405), (5742, 1853225080), (5880, 1809731022), (5916, 1798718460), (6090, 1747326504), (6120, 1738761178), (6160, 1727470521), (6380, 1667902572), (6468, 1645210020), (6545, 1625854608), (6664, 1596821490), (6699, 1588478640), (6732, 1580691980), (6902, 1541758680), (6930, 1535529352), (6960, 1528910691), (7056, 1508109185), (7105, 1497708432), (7140, 1490366724), (7308, 1456105420), (7395, 1438974768), (7480, 1422622782), (7497, 1419396880), (7656, 1389918810), (7854, 1354878840), (7888, 1349038845), (7920, 1343588183), (8085, 1316168016), (8120, 1310494878), (8330, 1277457192), (8415, 1264553584), (8526, 1248090360), (8568, 1241972270), (8624, 1233907515), (8820, 1206487348), (8874, 1199145640), (8932, 1191358980), (8976, 1185518985), (9135, 1164884336), (9163, 1161324720), (9240, 1151647014), (9520, 1117775043), (9570, 1111935048), (9702, 1096806680), (9744, 1092079065), (9860, 1079231076), (9996, 1064547660), (10353, 1027839120), (10440, 1019273794), (10472, 1016159130), (10710, 993577816), (10780, 987126012), (10846, 981119160), (11088, 959705845), (11165, 953087184), (11220, 948415188), (11368, 936067770), (11484, 926612540), (11760, 904865511), (11781, 903252560), (11832, 899359230), (12180, 873663252), (12240, 869380589), (12495, 851638128), (12760, 833951286), (12789, 832060240), (12936, 822605010), (13090, 812927304), (13328, 798410745), (13398, 794239320), (13464, 790345990), (13804, 770879340), (13860, 767764676), (14210, 748854216), (14280, 745183362), (14355, 741290032), (14616, 728052710), (14790, 719487384), (14960, 711311391), (14994, 709698440), (15312, 694959405), (15631, 680776560), (15708, 677439420), (16170, 658084008), (16240, 655247439), (16269, 654079440), (16660, 638728596), (16830, 632276792), (17052, 624045180), (17136, 620986135), (17255, 616703472), (17640, 603243674), (17748, 599572820), (17864, 595679490), (18270, 582442168), (18326, 580662360), (18480, 575823507), (19140, 555967524), (19404, 548403340), (19635, 541951536), (19720, 539615538), (19992, 532273830), (20097, 529492880), (20706, 513919560), (20880, 509636897), (20944, 508079565), (21315, 499236144), (21420, 496788908), (21560, 493563006), (21692, 490559580), (22185, 479658256), (22330, 476543592), (22440, 474207594), (22736, 468033885), (22968, 463306270), (23562, 451626280), (23664, 449679615), (24157, 440502480), (24255, 438722672), (24360, 436831626), (24990, 425819064), (25520, 416975643), (25578, 416030120), (25872, 411302505), (26180, 406463652), (26796, 397119660), (26928, 395172995), (27115, 392447664), (27489, 387108240), (27608, 385439670), (27720, 383882338), (28420, 374427108), (28560, 372591681), (28710, 370645016), (29232, 364026355), (29580, 359743692), (29988, 354849220), (31059, 342613040), (31262, 340388280), (31416, 338719710), (32340, 329042004), (32538, 327039720), (33320, 319364298), (33495, 317695728), (33660, 316138396), (34104, 312022590), (34510, 308351736), (35280, 301621837), (35496, 299786410), (35728, 297839745), (36540, 291221084), (36652, 290331180), (37485, 283879376), (37961, 280319760), (38280, 277983762), (38808, 274201670), (39270, 270975768), (39440, 269807769), (39984, 266136915), (40194, 264746440), (41412, 256959780), (42630, 249618072), (42840, 248394454), (43120, 246781503), (43384, 245279790), (44370, 239829128), (44660, 238271796), (44880, 237103797), (45815, 232264944), (45936, 231653135), (46893, 226925520), (47124, 225813140), (48314, 220251240), (48510, 219361336), (48720, 218415813), (48807, 218026480), (49980, 212909532), (51156, 208015060), (51765, 205567824), (52360, 203231826), (53592, 198559830), (54230, 196223832), (54978, 193554120), (55216, 192719835), (55440, 191941169), (55619, 191323440), (56840, 187213554), (57420, 185322508), (58905, 180650512), (59160, 179871846), (59976, 177424610), (62118, 171306520), (62524, 170194140), (62832, 169359855), (63945, 166412048), (64680, 164521002), (65076, 163519860), (66640, 159682149), (66990, 158847864), (67320, 158069198), (68208, 156011295), (69020, 154175868), (70992, 149893205), (72471, 146834160), (73080, 145610542), (73304, 145165590), (74970, 141939688), (75922, 140159880), (76560, 138991881), (77616, 137100835), (78155, 136155312), (78540, 135487884), (80388, 132373220), (81345, 130815888), (82467, 129036080), (82824, 128479890), (85260, 124809036), (85680, 124197227), (86768, 122639895), (88740, 119914564), (89320, 119135898), (91630, 116132472), (93786, 113462760), (94248, 112906570), (96628, 110125620), (97020, 109680668), (97614, 109013240), (99960, 106454766), (100485, 105898576), (102312, 104007530), (103530, 102783912), (104720, 101615913), (107184, 99279915), (108460, 98111916), (109956, 96777060), (111238, 95661720), (113680, 93606777), (113883, 93439920), (114840, 92661254), (117810, 90325256), (118320, 89935923), (119952, 88712305), (120785, 88100496), (124236, 85653260), (125048, 85097070), (127890, 83206024), (129360, 82260501), (130152, 81759930), (133980, 79423932), (134640, 79034599), (137445, 77421648), (138040, 77087934), (140679, 75641840), (144942, 73417080), (146160, 72805271), (146608, 72582795), (149940, 70969844), (151844, 70079940), (155295, 68522608), (156310, 68077656), (157080, 67743942), (160776, 66186610), (162690, 65407944), (164934, 64518040), (165648, 64239945), (166857, 63774480), (170520, 62404518), (177480, 59957282), (178640, 59567949), (183260, 58066236), (187572, 56731380), (188496, 56453285), (189805, 56063952), (193256, 55062810), (194040, 54840334), (195228, 54506620), (199920, 53227383), (200970, 52949288), (204624, 52003765), (207060, 51391956), (216920, 49055958), (217413, 48944720), (219912, 48388530), (222476, 47830860), (227766, 46719960), (229680, 46330627), (234465, 45385104), (235620, 45162628), (241570, 44050248), (244035, 43605296), (248472, 42826630), (250096, 42548535), (255780, 41603012), (260304, 40879965), (265727, 40045680), (267960, 39711966), (274890, 38710824), (276080, 38543967), (278095, 38264688), (281358, 37820920), (289884, 36708540), (299880, 35484922), (303688, 35039970), (310590, 34261304), (312620, 34038828), (314160, 33871971), (321552, 33093305), (325380, 32703972), (329868, 32259020), (333714, 31887240), (341040, 31202259), (341649, 31146640), (354960, 29978641), (362355, 29366832), (366520, 29033118), (375144, 28365690), (379610, 28031976), (386512, 27531405), (388080, 27420167), (389333, 27331920), (390456, 27253310), (401940, 26474644), (412335, 25807216), (414120, 25695978), (433840, 24527979), (434826, 24472360), (439824, 24194265), (444952, 23915430), (455532, 23359980), (468930, 22692552), (471240, 22581314), (483140, 22025124), (488070, 21802648), (496944, 21413315), (500571, 21258160), (511560, 20801506), (531454, 20022840), (535920, 19855983), (549780, 19355412), (556190, 19132344), (562716, 18910460), (569415, 18687984), (579768, 18354270), (599760, 17742461), (607376, 17519985), (611809, 17393040), (621180, 17130652), (625240, 17019414), (650760, 16351986), (659736, 16129510), (667428, 15943620), (683298, 15573320), (703395, 15128368), (724710, 14683416), (733040, 14516559), (750288, 14182845), (759220, 14015988), (778666, 13665960), (780912, 13626655), (797181, 13348560), (803880, 13237322), (824670, 12903608), (828240, 12847989), (834285, 12754896), (869652, 12236180), (889904, 11957715), (911064, 11679990), (937860, 11346276), (942480, 11290657), (945523, 11254320), (966280, 11012562), (976140, 10901324), (1001142, 10629080), (1023120, 10400753), (1062908, 10011420), (1087065, 9788944), (1099560, 9677706), (1112380, 9566172), (1125432, 9455230), (1138830, 9343992), (1159536, 9177135), (1167999, 9110640), (1223618, 8696520), (1242360, 8565326), (1250480, 8509707), (1301520, 8175993), (1319472, 8064755), (1328635, 8009136), (1334856, 7971810), (1366596, 7786660), (1406790, 7564184), (1449420, 7341708), (1518440, 7007994), (1557332, 6832980), (1594362, 6674280), (1607760, 6618661), (1612951, 6597360), (1649340, 6451804), (1668570, 6377448), (1708245, 6229328), (1739304, 6118090), (1822128, 5839995), (1835427, 5797680), (1875720, 5673138), (1891046, 5627160), (1932560, 5506281), (1946665, 5466384), (1952280, 5450662), (2002284, 5314540), (2125816, 5005710), (2174130, 4894472), (2199120, 4838853), (2224760, 4783086), (2250864, 4727615), (2277660, 4671996), (2335998, 4555320), (2391543, 4449520), (2447236, 4348260), (2484720, 4282663), (2502855, 4251632), (2657270, 4004568), (2669712, 3985905), (2725331, 3904560), (2733192, 3893330), (2813580, 3782092), (2836569, 3751440), (2898840, 3670854), (3036880, 3503997), (3059045, 3478608), (3114664, 3416490), (3188724, 3337140), (3225902, 3298680)]