4404824882640

素因数分解:

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

素因数の和:1091

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 168, 169, 171, 180, 182, 189, 190, 195, 196, 208, 210, 216, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 294, 304, 312, 315, 336, 338, 342, 351, 360, 364, 378, 380, 390, 392, 399, 420, 432, 441, 455, 456, 468, 490, 494, 504, 507, 513, 520, 532, 540, 546, 560, 570, 585, 588, 624, 630, 637, 665, 676, 684, 702, 720, 728, 735, 741, 756, 760, 780, 784, 798, 819, 840, 845, 855, 882, 910, 912, 931, 936, 945, 980, 988, 997, 1008, 1014, 1026, 1040, 1064, 1080, 1092, 1140, 1170, 1176, 1183, 1197, 1235, 1260, 1274, 1323, 1330, 1352, 1365, 1368, 1404, 1456, 1470, 1482, 1512, 1520, 1521, 1560, 1596, 1638, 1680, 1690, 1710, 1729, 1755, 1764, 1820, 1862, 1872, 1890, 1911, 1960, 1976, 1994, 1995, 2028, 2052, 2128, 2160, 2184, 2197, 2205, 2223, 2280, 2340, 2352, 2366, 2394, 2457, 2470, 2520, 2535, 2548, 2565, 2646, 2660, 2704, 2730, 2736, 2793, 2808, 2940, 2964, 2991, 3024, 3042, 3120, 3185, 3192, 3211, 3276, 3380, 3420, 3458, 3510, 3528, 3549, 3591, 3640, 3705, 3724, 3780, 3822, 3920, 3952, 3988, 3990, 4056, 4095, 4104, 4368, 4394, 4410, 4446, 4560, 4563, 4655, 4680, 4732, 4788, 4914, 4940, 4985, 5040, 5070, 5096, 5130, 5187, 5292, 5320, 5460, 5586, 5616, 5733, 5880, 5915, 5928, 5982, 5985, 6084, 6370, 6384, 6422, 6552, 6591, 6615, 6669, 6760, 6840, 6916, 6979, 7020, 7056, 7098, 7182, 7280, 7410, 7448, 7560, 7605, 7644, 7976, 7980, 8112, 8190, 8208, 8281, 8379, 8645, 8788, 8820, 8892, 8973, 9126, 9310, 9360, 9464, 9555, 9576, 9633, 9828, 9880, 9970, 10140, 10192, 10260, 10374, 10584, 10640, 10647, 10920, 10985, 11115, 11172, 11466, 11760, 11830, 11856, 11964, 11970, 12103, 12168, 12285, 12740, 12844, 12961, 13104, 13182, 13230, 13338, 13520, 13680, 13832, 13958, 13965, 14040, 14196, 14364, 14820, 14896, 14955, 15120, 15210, 15288, 15379, 15561, 15952, 15960, 16055, 16380, 16562, 16758, 17199, 17290, 17576, 17640, 17745, 17784, 17946, 17955, 18252, 18620, 18928, 18943, 19110, 19152, 19266, 19656, 19760, 19773, 19940, 20280, 20520, 20748, 20937, 21168, 21294, 21840, 21970, 22230, 22344, 22477, 22815, 22932, 23660, 23928, 23940, 24206, 24336, 24570, 24843, 25137, 25480, 25688, 25922, 25935, 26364, 26460, 26676, 26919, 27664, 27916, 27930, 28080, 28392, 28665, 28728, 28899, 29640, 29910, 30420, 30576, 30758, 31122, 31920, 31941, 32110, 32760, 32955, 33124, 33345, 33516, 34398, 34580, 34895, 35152, 35280, 35490, 35568, 35892, 35910, 36309, 36504, 37240, 37886, 38220, 38532, 38883, 39312, 39546, 39880, 40560, 41040, 41405, 41496, 41743, 41874, 41895, 42588, 43940, 44460, 44688, 44865, 44954, 45630, 45864, 46137, 46683, 47320, 47856, 47880, 48165, 48412, 48853, 49140, 49686, 50274, 50960, 51376, 51844, 51870, 52728, 52920, 53235, 53352, 53838, 55832, 55860, 56784, 56829, 57330, 57456, 57798, 59280, 59319, 59820, 60515, 60840, 61516, 62244, 62811, 63882, 64220, 64805, 65520, 65910, 66248, 66690, 67032, 67431, 68796, 69160, 69790, 70980, 71784, 71820, 72618, 73008, 74480, 74529, 75772, 76440, 76895, 77064, 77766, 77805, 79092, 79760, 82810, 82992, 83486, 83748, 83790, 85176, 85995, 86697, 87880, 88920, 89730, 89908, 90727, 91260, 91728, 92274, 93366, 94640, 94715, 95760, 96330, 96824, 97706, 98280, 98865, 99372, 100548, 103688, 103740, 104685, 105456, 105840, 106470, 106704, 107653, 107676, 108927, 111664, 111720, 112385, 113658, 114660, 115596, 116649, 118638, 119640, 121030, 121680, 123032, 124215, 124488, 125229, 125622, 125685, 127764, 128440, 129610, 131820, 132496, 132601, 133380, 134064, 134595, 134862, 137592, 138320, 138411, 139580, 141960, 143568, 143640, 144495, 145236, 146559, 149058, 151544, 152880, 153790, 154128, 155532, 155610, 157339, 158184, 159705, 165620, 166972, 167496, 167580, 168493, 170352, 170487, 171990, 173394, 175760, 177840, 179460, 179816, 181454, 181545, 182520, 184548, 186732, 188433, 189430, 192660, 193648, 194415, 195412, 196560, 197730, 198744, 201096, 202293, 207376, 207480, 208715, 209370, 212940, 215306, 215352, 217854, 223440, 223587, 224770, 227316, 229320, 230685, 231192, 233298, 233415, 237276, 239280, 242060, 244265, 246064, 246259, 248430, 248976, 250458, 251244, 251370, 255528, 256880, 259220, 263640, 265202, 266760, 269190, 269724, 272181, 275184, 276822, 279160, 283920, 284145, 287280, 288990, 290472, 292201, 293118, 296595, 298116, 303088, 307580, 311064, 311220, 314055, 314678, 316368, 319410, 322959, 326781, 331240, 333944, 334992, 335160, 336986, 337155, 340974, 343980, 346788, 349947, 358920, 359632, 362908, 363090, 365040, 369096, 372645, 373464, 375687, 376866, 378860, 385320, 388830, 390824, 395460, 397488, 397803, 402192, 404586, 414960, 415233, 417430, 418740, 425880, 430612, 430704, 433485, 435708, 439677, 447174, 449540, 453635, 454632, 458640, 461370, 462384, 466596, 466830, 472017, 474552, 484120, 488530, 492518, 496860, 500916, 502488, 502740, 505479, 511056, 511461, 518440, 527280, 530404, 533520, 538265, 538380, 539448, 544362, 544635, 553644, 558320, 568290, 577980, 580944, 583245, 584402, 586236, 593190, 596232, 606879, 615160, 622128, 622440, 626145, 628110, 629356, 635089, 638820, 645918, 653562, 662480, 663005, 667888, 670320, 673972, 674310, 681948, 687960, 692055, 693576, 699894, 717840, 725816, 726180, 732795, 738192, 738777, 745290, 746928, 751374, 753732, 757720, 770640, 777660, 781648, 786695, 790920, 795606, 809172, 816543, 830466, 834860, 837480, 842465, 851760, 852435, 861224, 866970, 871416, 876603, 879354, 894348, 899080, 907270, 909264, 922740, 928207, 933192, 933660, 942165, 944034, 949104, 968240, 968877, 977060, 985036, 993720, 1001832, 1004976, 1005480, 1010958, 1011465, 1022922, 1036880, 1060808, 1076530, 1076760, 1078896, 1088724, 1089270, 1107288, 1117935, 1127061, 1136580, 1155960, 1166490, 1168804, 1172472, 1179451, 1186380, 1192464, 1193409, 1213758, 1230320, 1231295, 1244880, 1252290, 1256220, 1258712, 1270178, 1277640, 1291836, 1307124, 1319031, 1326010, 1347944, 1348620, 1360905, 1363896, 1375920, 1384110, 1387152, 1399788, 1416051, 1451632, 1452360, 1461005, 1465590, 1477554, 1490580, 1502748, 1507464, 1515440, 1516437, 1555320, 1573390, 1581840, 1591212, 1614795, 1618344, 1633086, 1633905, 1660932, 1669720, 1674960, 1684930, 1704870, 1722448, 1723813, 1733940, 1742832, 1749735, 1753206, 1758708, 1788696, 1798160, 1814540, 1845480, 1856414, 1866384, 1867320, 1878435, 1884330, 1888068, 1905267, 1937754, 1954120, 1970072, 1987440, 1989015, 2003664, 2010960, 2021916, 2022930, 2045407, 2045844, 2076165, 2121616, 2153060, 2153520, 2177448, 2178540, 2190409, 2198385, 2214576, 2216331, 2235870, 2254122, 2273160, 2311920, 2332980, 2337608, 2344944, 2358902, 2360085, 2372760, 2386818, 2427516, 2449629, 2462590, 2504580, 2512440, 2517424, 2527395, 2540356, 2555280, 2557305, 2583672, 2614248, 2629809, 2638062, 2652020, 2695888, 2697240, 2721810, 2727792, 2768220, 2784621, 2799576, 2832102, 2904720, 2906631, 2922010, 2931180, 2955108, 2981160, 3005496, 3014928, 3032874, 3034395, 3110640, 3146780, 3175445, 3182424, 3201367, 3229590, 3236688, 3266172, 3267810, 3321864, 3339440, 3369860, 3409740, 3447626, 3467880, 3499470, 3506412, 3517416, 3538353, 3577392, 3580227, 3629080, 3690960, 3693885, 3712828, 3734640, 3756870, 3768660, 3776136, 3810534, 3875508, 3908240, 3940144, 3978030, 4043832, 4045860, 4082715, 4090814, 4091688, 4152330, 4248153, 4306120, 4354896, 4357080, 4380818, 4383015, 4396770, 4432662, 4471740, 4508244, 4546320, 4549311, 4641035, 4665960, 4675216, 4717804, 4720170, 4745520, 4773636, 4844385, 4855032, 4899258, 4925180, 5009160, 5024880, 5054790, 5080712, 5114610, 5167344, 5171439, 5228496, 5259618, 5276124, 5304040, 5394480, 5443620, 5536440, 5569242, 5599152, 5635305, 5664204, 5715801, 5813262, 5844020, 5862360, 5897255, 5910216, 5962320, 5967045, 6010992, 6065748, 6068790, 6136221, 6293560, 6350890, 6364848, 6402734, 6459180, 6532344, 6535620, 6571227, 6595155, 6643728, 6648993, 6739720, 6819480, 6895252, 6935760, 6998940, 7012824, 7034832, 7076706, 7080255, 7160454, 7258160, 7387770, 7425656, 7513740, 7537320, 7552272, 7582185, 7621068, 7751016, 7889427, 7956060, 8087664, 8091720, 8165430, 8181628, 8183376, 8256157, 8304660, 8353863, 8496306, 8612240, 8619065, 8714160, 8761636, 8766030, 8793540, 8865324, 8943480, 9016488, 9098622, 9282070, 9331920, 9435608, 9440340, 9526335, 9547272, 9604101, 9688770, 9710064, 9798516, 9850360, 10018320, 10109580, 10161424, 10227035, 10229220, 10342878, 10519236, 10552248, 10608080, 10615059, 10887240, 10952045, 11072880, 11081655, 11138484, 11270610, 11328408, 11431602, 11626524, 11688040, 11724720, 11794510, 11820432, 11934090, 12066691, 12131496, 12137580, 12248145, 12272442, 12587120, 12701780, 12805468, 12918360, 13064688, 13071240, 13142454, 13149045, 13190310, 13297986, 13479440, 13638960, 13790504, 13923105, 13997880, 14025648, 14153412, 14160510, 14320908, 14533155, 14775540, 14851312, 15027480, 15074640, 15164370, 15242136, 15332863, 15502032, 15514317, 15778854, 15912120, 16006835, 16183440, 16330860, 16363256, 16512314, 16609320, 16707726, 16992612, 17147403, 17238130, 17523272, 17532060, 17587080, 17691765, 17730648, 17886960, 17901135, 18032976, 18197244, 18408663, 18564140, 18871216, 18880680, 19052670, 19094544, 19208202, 19377540, 19597032, 19700720, 19713681, 20219160, 20454070, 20458440, 20685756, 21038472, 21104496, 21230118, 21240765, 21774480, 21904090, 22163310, 22276968, 22409569, 22541220, 22656816, 22746555, 22863204, 23253048, 23376080, 23589020, 23868180, 24133382, 24262992, 24275160, 24496290, 24544884, 24768471, 25061589, 25403560, 25610936, 25836720, 25857195, 26142480, 26284908, 26298090, 26380620, 26595972, 27581008, 27846210, 27995760, 28306824, 28321020, 28579005, 28641816, 28812303, 29066310, 29551080, 30054960, 30328740, 30484272, 30665726, 30681105, 31028634, 31557708, 31824240, 31845177, 32013670, 32661720, 32726512, 32856135, 33024628, 33218640, 33244965, 33415452, 33985224, 34294806, 34476260, 35046544, 35064120, 35174160, 35383530, 35461296, 35802270, 36200073, 36394488, 36817326, 37128280, 37761360, 38105340, 38416404, 38755080, 39194064, 39427362, 39447135, 40438320, 40908140, 40916880, 41280785, 41371512, 41617771, 41769315, 42076944, 42460236, 42481530, 43808180, 44326620, 44553936, 44819138, 45082440, 45493110, 45726408, 45998589, 46506096, 46542951, 47178040, 47736360, 48020505, 48266764, 48550320, 48992580, 49089768, 49536942, 50123178, 50807120, 51221872, 51714390, 52569816, 52596180, 52761240, 53075295, 53191944, 55225989, 55692420, 56613648, 56642040, 57158010, 57283632, 57624606, 58132620, 59102160, 59141043, 60333455, 60657480, 61331452, 61362210, 62057268, 63115416, 63690354, 64027340, 65323440, 65712270, 66049256, 66489930, 66830904, 67228707, 67970448, 68589612, 68952520, 70128240, 70767060, 71604540, 72400146, 72788976, 73634652, 74256560, 74305413, 76210680, 76664315, 76832808, 77510160, 77571585, 78854724, 78894270, 81816280, 82561570, 82743024, 83235542, 83538630, 84920472, 84963060, 85737015, 86436909, 87616360, 88653240, 89638276, 90164880, 90986220, 91452816, 91997178, 92043315, 93085902, 94356080, 95472720, 96041010, 96533528, 97985160, 98179536, 98568405, 99073884, 100246356, 103428780, 105139632, 105192360, 105522480, 106150590, 106383888, 107330041, 108600219, 110451978, 111384840, 112047845, 113284080, 114316020, 115249212, 116265240, 118282086, 120666910, 121314960, 122662904, 122724420, 123842355, 124114536, 124853313, 125307945, 126230832, 127380708, 128054680, 131424540, 132098512, 132979860, 133661808, 134457414, 137179224, 137905040, 137995767, 141534120, 143209080, 144061515, 144800292, 147269304, 148610826, 152421360, 153328630, 153665616, 155143170, 156866983, 157709448, 157788540, 159225885, 163632560, 165123140, 166471084, 167077260, 169840944, 169926120, 171474030, 172873818, 175232720, 177306480, 179276552, 181000365, 181972440, 183994356, 184086630, 186171804, 192082020, 193067056, 195970320, 197136810, 198147768, 200492712, 201686121, 206857560, 208088855, 210384720, 212301180, 214660082, 217200438, 220903956, 222769680, 222916239, 224095690, 228632040, 229992945, 230498424, 232530480, 232714755, 236564172, 241333820, 245325808, 245448840, 247684710, 248229072, 249706626, 250615890, 254761416, 256109360, 262849080, 265959720, 268914828, 274358448, 275991534, 276129945, 283068240, 286418160, 288123030, 289600584, 291324397, 294538608, 295705215, 297221652, 306657260, 310286340, 313733966, 315418896, 315577080, 318451770, 321990123, 325800657, 330246280, 332942168, 334154520, 336143535, 339852240, 342948060, 345747636, 358553104, 362000730, 363944880, 367988712, 368173260, 371527065, 372343608, 374559939, 384164040, 394273620, 396295536, 400985424, 403372242, 413715120, 413987301, 416177710, 424602360, 429320164, 432184545, 434400876, 441807912, 445832478, 448191380, 457264080, 459985890, 460996848, 465429510, 470600949, 473128344, 482667640, 490897680, 495369420, 499413252, 501231780, 509522832, 525698160, 531919440, 536650205, 537829656, 543001095, 551983068, 552259890, 576246060, 579201168, 582648794, 591410430, 594443304, 605058363, 613314520, 620572680, 624266565, 627467932, 631154160, 636903540, 643980246, 651601314, 660492560, 665884336, 668309040, 672287070, 685896120, 689978835, 691495272, 724001460, 735977424, 736346520, 743054130, 744687216, 749119878, 768328080, 784334915, 788547240, 806744484, 827974602, 832355420, 849204720, 858640328, 864369090, 868801752, 873973191, 883615824, 891664956, 896382760, 919971780, 930859020, 941201898, 946256688, 965335280, 965970369, 990738840, 998826504, 1002463560, 1008430605, 1073300410, 1075659312, 1086002190, 1103966136, 1104519780, 1114581195, 1123679817, 1152492120, 1165297588, 1182820860, 1188886608, 1210116726, 1226629040, 1241145360, 1248533130, 1254935864, 1273807080, 1287960492, 1303202628, 1344574140, 1371792240, 1379957670, 1382990544, 1411802847, 1448002920, 1456621985, 1472693040, 1486108260, 1498239756, 1568669830, 1577094480, 1609950615, 1613488968, 1629003285, 1655949204, 1664710840, 1717280656, 1728738180, 1737603504, 1747946382, 1783329912, 1792765520, 1839943560, 1861718040, 1872799695, 1882403796, 1931940738, 1981477680, 1997653008, 2004927120, 2016861210, 2039270779, 2069936505, 2146600820, 2172004380, 2207932272, 2209039560, 2229162390, 2247359634, 2304984240, 2330595176, 2353004745, 2365641720, 2420233452, 2497066260, 2509871728, 2547614160, 2575920984, 2606405256, 2621919573, 2689148280, 2759915340, 2823605694, 2896005840, 2897911107, 2913243970, 2972216520, 2996479512, 3025291815, 3137339660, 3219901230, 3226977936, 3258006570, 3311898408, 3329421680, 3457476360, 3495892764, 3566659824, 3679887120, 3723436080, 3745599390, 3764807592, 3863881476, 4033722420, 4078541558, 4139873010, 4235408541, 4293201640, 4344008760, 4369865955, 4418079120, 4458324780, 4494719268, 4661190352, 4706009490, 4731283440, 4829851845, 4840466904, 4994132520, 5151841968, 5212810512, 5243839146, 5378296560, 5519830680, 5618399085, 5647211388, 5795822214, 5826487940, 5944433040, 5992959024, 6050583630, 6117812337, 6274679320, 6439802460, 6516013140, 6623796816, 6914952720, 6991785528, 7059014235, 7491198780, 7529615184, 7727762952, 7865758719, 8067444840, 8157083116, 8279746020, 8470817082, 8586403280, 8688017520, 8739731910, 8916649560, 8989438536, 9412018980, 9659703690, 9680933808, 9988265040, 10196353895, 10487678292, 11039661360, 11236798170, 11294422776, 11591644428, 11652975880, 12101167260, 12235624674, 12549358640, 12879604920, 13032026280, 13109597865, 13983571056, 14118028470, 14489555535, 14982397560, 15455525904, 15731517438, 16134889680, 16314166232, 16559492040, 16941634164, 17479463820, 17833299120, 17978877072, 18353437011, 18824037960, 19319407380, 20392707790, 20975356584, 21177042705, 22473596340, 22588845552, 23183288856, 23305951760, 24202334520, 24471249348, 25759209840, 26064052560, 26219195730, 28236056940, 28979111070, 29964795120, 30589061685, 31463034876, 32628332464, 33118984080, 33883268328, 34958927640, 36706874022, 37648075920, 38638814760, 39328793595, 40785415580, 41950713168, 42354085410, 44947192680, 46366577712, 48404669040, 48942498696, 52438391460, 55060311033, 56472113880, 57958222140, 61178123370, 62926069752, 67766536656, 69917855280, 73413748044, 77277629520, 78657587190, 81570831160, 84708170820, 89894385360, 91767185055, 97884997392, 104876782920, 110120622066, 112944227760, 115916444280, 122356246740, 125852139504, 146827496088, 157315174380, 163141662320, 169416341640, 183534370110, 209753565840, 220241244132, 231832888560, 244712493480, 275301555165, 293654992176, 314630348760, 338832683280, 367068740220, 440482488264, 489424986960, 550603110330, 629260697520, 734137480440, 880964976528, 1101206220660, 1468274960880, 2202412441320, 4404824882640]

約数ペア:

[(1, 4404824882640), (2, 2202412441320), (3, 1468274960880), (4, 1101206220660), (5, 880964976528), (6, 734137480440), (7, 629260697520), (8, 550603110330), (9, 489424986960), (10, 440482488264), (12, 367068740220), (13, 338832683280), (14, 314630348760), (15, 293654992176), (16, 275301555165), (18, 244712493480), (19, 231832888560), (20, 220241244132), (21, 209753565840), (24, 183534370110), (26, 169416341640), (27, 163141662320), (28, 157315174380), (30, 146827496088), (35, 125852139504), (36, 122356246740), (38, 115916444280), (39, 112944227760), (40, 110120622066), (42, 104876782920), (45, 97884997392), (48, 91767185055), (49, 89894385360), (52, 84708170820), (54, 81570831160), (56, 78657587190), (57, 77277629520), (60, 73413748044), (63, 69917855280), (65, 67766536656), (70, 62926069752), (72, 61178123370), (76, 57958222140), (78, 56472113880), (80, 55060311033), (84, 52438391460), (90, 48942498696), (91, 48404669040), (95, 46366577712), (98, 44947192680), (104, 42354085410), (105, 41950713168), (108, 40785415580), (112, 39328793595), (114, 38638814760), (117, 37648075920), (120, 36706874022), (126, 34958927640), (130, 33883268328), (133, 33118984080), (135, 32628332464), (140, 31463034876), (144, 30589061685), (147, 29964795120), (152, 28979111070), (156, 28236056940), (168, 26219195730), (169, 26064052560), (171, 25759209840), (180, 24471249348), (182, 24202334520), (189, 23305951760), (190, 23183288856), (195, 22588845552), (196, 22473596340), (208, 21177042705), (210, 20975356584), (216, 20392707790), (228, 19319407380), (234, 18824037960), (240, 18353437011), (245, 17978877072), (247, 17833299120), (252, 17479463820), (260, 16941634164), (266, 16559492040), (270, 16314166232), (273, 16134889680), (280, 15731517438), (285, 15455525904), (294, 14982397560), (304, 14489555535), (312, 14118028470), (315, 13983571056), (336, 13109597865), (338, 13032026280), (342, 12879604920), (351, 12549358640), (360, 12235624674), (364, 12101167260), (378, 11652975880), (380, 11591644428), (390, 11294422776), (392, 11236798170), (399, 11039661360), (420, 10487678292), (432, 10196353895), (441, 9988265040), (455, 9680933808), (456, 9659703690), (468, 9412018980), (490, 8989438536), (494, 8916649560), (504, 8739731910), (507, 8688017520), (513, 8586403280), (520, 8470817082), (532, 8279746020), (540, 8157083116), (546, 8067444840), (560, 7865758719), (570, 7727762952), (585, 7529615184), (588, 7491198780), (624, 7059014235), (630, 6991785528), (637, 6914952720), (665, 6623796816), (676, 6516013140), (684, 6439802460), (702, 6274679320), (720, 6117812337), (728, 6050583630), (735, 5992959024), (741, 5944433040), (756, 5826487940), (760, 5795822214), (780, 5647211388), (784, 5618399085), (798, 5519830680), (819, 5378296560), (840, 5243839146), (845, 5212810512), (855, 5151841968), (882, 4994132520), (910, 4840466904), (912, 4829851845), (931, 4731283440), (936, 4706009490), (945, 4661190352), (980, 4494719268), (988, 4458324780), (997, 4418079120), (1008, 4369865955), (1014, 4344008760), (1026, 4293201640), (1040, 4235408541), (1064, 4139873010), (1080, 4078541558), (1092, 4033722420), (1140, 3863881476), (1170, 3764807592), (1176, 3745599390), (1183, 3723436080), (1197, 3679887120), (1235, 3566659824), (1260, 3495892764), (1274, 3457476360), (1323, 3329421680), (1330, 3311898408), (1352, 3258006570), (1365, 3226977936), (1368, 3219901230), (1404, 3137339660), (1456, 3025291815), (1470, 2996479512), (1482, 2972216520), (1512, 2913243970), (1520, 2897911107), (1521, 2896005840), (1560, 2823605694), (1596, 2759915340), (1638, 2689148280), (1680, 2621919573), (1690, 2606405256), (1710, 2575920984), (1729, 2547614160), (1755, 2509871728), (1764, 2497066260), (1820, 2420233452), (1862, 2365641720), (1872, 2353004745), (1890, 2330595176), (1911, 2304984240), (1960, 2247359634), (1976, 2229162390), (1994, 2209039560), (1995, 2207932272), (2028, 2172004380), (2052, 2146600820), (2128, 2069936505), (2160, 2039270779), (2184, 2016861210), (2197, 2004927120), (2205, 1997653008), (2223, 1981477680), (2280, 1931940738), (2340, 1882403796), (2352, 1872799695), (2366, 1861718040), (2394, 1839943560), (2457, 1792765520), (2470, 1783329912), (2520, 1747946382), (2535, 1737603504), (2548, 1728738180), (2565, 1717280656), (2646, 1664710840), (2660, 1655949204), (2704, 1629003285), (2730, 1613488968), (2736, 1609950615), (2793, 1577094480), (2808, 1568669830), (2940, 1498239756), (2964, 1486108260), (2991, 1472693040), (3024, 1456621985), (3042, 1448002920), (3120, 1411802847), (3185, 1382990544), (3192, 1379957670), (3211, 1371792240), (3276, 1344574140), (3380, 1303202628), (3420, 1287960492), (3458, 1273807080), (3510, 1254935864), (3528, 1248533130), (3549, 1241145360), (3591, 1226629040), (3640, 1210116726), (3705, 1188886608), (3724, 1182820860), (3780, 1165297588), (3822, 1152492120), (3920, 1123679817), (3952, 1114581195), (3988, 1104519780), (3990, 1103966136), (4056, 1086002190), (4095, 1075659312), (4104, 1073300410), (4368, 1008430605), (4394, 1002463560), (4410, 998826504), (4446, 990738840), (4560, 965970369), (4563, 965335280), (4655, 946256688), (4680, 941201898), (4732, 930859020), (4788, 919971780), (4914, 896382760), (4940, 891664956), (4985, 883615824), (5040, 873973191), (5070, 868801752), (5096, 864369090), (5130, 858640328), (5187, 849204720), (5292, 832355420), (5320, 827974602), (5460, 806744484), (5586, 788547240), (5616, 784334915), (5733, 768328080), (5880, 749119878), (5915, 744687216), (5928, 743054130), (5982, 736346520), (5985, 735977424), (6084, 724001460), (6370, 691495272), (6384, 689978835), (6422, 685896120), (6552, 672287070), (6591, 668309040), (6615, 665884336), (6669, 660492560), (6760, 651601314), (6840, 643980246), (6916, 636903540), (6979, 631154160), (7020, 627467932), (7056, 624266565), (7098, 620572680), (7182, 613314520), (7280, 605058363), (7410, 594443304), (7448, 591410430), (7560, 582648794), (7605, 579201168), (7644, 576246060), (7976, 552259890), (7980, 551983068), (8112, 543001095), (8190, 537829656), (8208, 536650205), (8281, 531919440), (8379, 525698160), (8645, 509522832), (8788, 501231780), (8820, 499413252), (8892, 495369420), (8973, 490897680), (9126, 482667640), (9310, 473128344), (9360, 470600949), (9464, 465429510), (9555, 460996848), (9576, 459985890), (9633, 457264080), (9828, 448191380), (9880, 445832478), (9970, 441807912), (10140, 434400876), (10192, 432184545), (10260, 429320164), (10374, 424602360), (10584, 416177710), (10640, 413987301), (10647, 413715120), (10920, 403372242), (10985, 400985424), (11115, 396295536), (11172, 394273620), (11466, 384164040), (11760, 374559939), (11830, 372343608), (11856, 371527065), (11964, 368173260), (11970, 367988712), (12103, 363944880), (12168, 362000730), (12285, 358553104), (12740, 345747636), (12844, 342948060), (12961, 339852240), (13104, 336143535), (13182, 334154520), (13230, 332942168), (13338, 330246280), (13520, 325800657), (13680, 321990123), (13832, 318451770), (13958, 315577080), (13965, 315418896), (14040, 313733966), (14196, 310286340), (14364, 306657260), (14820, 297221652), (14896, 295705215), (14955, 294538608), (15120, 291324397), (15210, 289600584), (15288, 288123030), (15379, 286418160), (15561, 283068240), (15952, 276129945), (15960, 275991534), (16055, 274358448), (16380, 268914828), (16562, 265959720), (16758, 262849080), (17199, 256109360), (17290, 254761416), (17576, 250615890), (17640, 249706626), (17745, 248229072), (17784, 247684710), (17946, 245448840), (17955, 245325808), (18252, 241333820), (18620, 236564172), (18928, 232714755), (18943, 232530480), (19110, 230498424), (19152, 229992945), (19266, 228632040), (19656, 224095690), (19760, 222916239), (19773, 222769680), (19940, 220903956), (20280, 217200438), (20520, 214660082), (20748, 212301180), (20937, 210384720), (21168, 208088855), (21294, 206857560), (21840, 201686121), (21970, 200492712), (22230, 198147768), (22344, 197136810), (22477, 195970320), (22815, 193067056), (22932, 192082020), (23660, 186171804), (23928, 184086630), (23940, 183994356), (24206, 181972440), (24336, 181000365), (24570, 179276552), (24843, 177306480), (25137, 175232720), (25480, 172873818), (25688, 171474030), (25922, 169926120), (25935, 169840944), (26364, 167077260), (26460, 166471084), (26676, 165123140), (26919, 163632560), (27664, 159225885), (27916, 157788540), (27930, 157709448), (28080, 156866983), (28392, 155143170), (28665, 153665616), (28728, 153328630), (28899, 152421360), (29640, 148610826), (29910, 147269304), (30420, 144800292), (30576, 144061515), (30758, 143209080), (31122, 141534120), (31920, 137995767), (31941, 137905040), (32110, 137179224), (32760, 134457414), (32955, 133661808), (33124, 132979860), (33345, 132098512), (33516, 131424540), (34398, 128054680), (34580, 127380708), (34895, 126230832), (35152, 125307945), (35280, 124853313), (35490, 124114536), (35568, 123842355), (35892, 122724420), (35910, 122662904), (36309, 121314960), (36504, 120666910), (37240, 118282086), (37886, 116265240), (38220, 115249212), (38532, 114316020), (38883, 113284080), (39312, 112047845), (39546, 111384840), (39880, 110451978), (40560, 108600219), (41040, 107330041), (41405, 106383888), (41496, 106150590), (41743, 105522480), (41874, 105192360), (41895, 105139632), (42588, 103428780), (43940, 100246356), (44460, 99073884), (44688, 98568405), (44865, 98179536), (44954, 97985160), (45630, 96533528), (45864, 96041010), (46137, 95472720), (46683, 94356080), (47320, 93085902), (47856, 92043315), (47880, 91997178), (48165, 91452816), (48412, 90986220), (48853, 90164880), (49140, 89638276), (49686, 88653240), (50274, 87616360), (50960, 86436909), (51376, 85737015), (51844, 84963060), (51870, 84920472), (52728, 83538630), (52920, 83235542), (53235, 82743024), (53352, 82561570), (53838, 81816280), (55832, 78894270), (55860, 78854724), (56784, 77571585), (56829, 77510160), (57330, 76832808), (57456, 76664315), (57798, 76210680), (59280, 74305413), (59319, 74256560), (59820, 73634652), (60515, 72788976), (60840, 72400146), (61516, 71604540), (62244, 70767060), (62811, 70128240), (63882, 68952520), (64220, 68589612), (64805, 67970448), (65520, 67228707), (65910, 66830904), (66248, 66489930), (66690, 66049256), (67032, 65712270), (67431, 65323440), (68796, 64027340), (69160, 63690354), (69790, 63115416), (70980, 62057268), (71784, 61362210), (71820, 61331452), (72618, 60657480), (73008, 60333455), (74480, 59141043), (74529, 59102160), (75772, 58132620), (76440, 57624606), (76895, 57283632), (77064, 57158010), (77766, 56642040), (77805, 56613648), (79092, 55692420), (79760, 55225989), (82810, 53191944), (82992, 53075295), (83486, 52761240), (83748, 52596180), (83790, 52569816), (85176, 51714390), (85995, 51221872), (86697, 50807120), (87880, 50123178), (88920, 49536942), (89730, 49089768), (89908, 48992580), (90727, 48550320), (91260, 48266764), (91728, 48020505), (92274, 47736360), (93366, 47178040), (94640, 46542951), (94715, 46506096), (95760, 45998589), (96330, 45726408), (96824, 45493110), (97706, 45082440), (98280, 44819138), (98865, 44553936), (99372, 44326620), (100548, 43808180), (103688, 42481530), (103740, 42460236), (104685, 42076944), (105456, 41769315), (105840, 41617771), (106470, 41371512), (106704, 41280785), (107653, 40916880), (107676, 40908140), (108927, 40438320), (111664, 39447135), (111720, 39427362), (112385, 39194064), (113658, 38755080), (114660, 38416404), (115596, 38105340), (116649, 37761360), (118638, 37128280), (119640, 36817326), (121030, 36394488), (121680, 36200073), (123032, 35802270), (124215, 35461296), (124488, 35383530), (125229, 35174160), (125622, 35064120), (125685, 35046544), (127764, 34476260), (128440, 34294806), (129610, 33985224), (131820, 33415452), (132496, 33244965), (132601, 33218640), (133380, 33024628), (134064, 32856135), (134595, 32726512), (134862, 32661720), (137592, 32013670), (138320, 31845177), (138411, 31824240), (139580, 31557708), (141960, 31028634), (143568, 30681105), (143640, 30665726), (144495, 30484272), (145236, 30328740), (146559, 30054960), (149058, 29551080), (151544, 29066310), (152880, 28812303), (153790, 28641816), (154128, 28579005), (155532, 28321020), (155610, 28306824), (157339, 27995760), (158184, 27846210), (159705, 27581008), (165620, 26595972), (166972, 26380620), (167496, 26298090), (167580, 26284908), (168493, 26142480), (170352, 25857195), (170487, 25836720), (171990, 25610936), (173394, 25403560), (175760, 25061589), (177840, 24768471), (179460, 24544884), (179816, 24496290), (181454, 24275160), (181545, 24262992), (182520, 24133382), (184548, 23868180), (186732, 23589020), (188433, 23376080), (189430, 23253048), (192660, 22863204), (193648, 22746555), (194415, 22656816), (195412, 22541220), (196560, 22409569), (197730, 22276968), (198744, 22163310), (201096, 21904090), (202293, 21774480), (207376, 21240765), (207480, 21230118), (208715, 21104496), (209370, 21038472), (212940, 20685756), (215306, 20458440), (215352, 20454070), (217854, 20219160), (223440, 19713681), (223587, 19700720), (224770, 19597032), (227316, 19377540), (229320, 19208202), (230685, 19094544), (231192, 19052670), (233298, 18880680), (233415, 18871216), (237276, 18564140), (239280, 18408663), (242060, 18197244), (244265, 18032976), (246064, 17901135), (246259, 17886960), (248430, 17730648), (248976, 17691765), (250458, 17587080), (251244, 17532060), (251370, 17523272), (255528, 17238130), (256880, 17147403), (259220, 16992612), (263640, 16707726), (265202, 16609320), (266760, 16512314), (269190, 16363256), (269724, 16330860), (272181, 16183440), (275184, 16006835), (276822, 15912120), (279160, 15778854), (283920, 15514317), (284145, 15502032), (287280, 15332863), (288990, 15242136), (290472, 15164370), (292201, 15074640), (293118, 15027480), (296595, 14851312), (298116, 14775540), (303088, 14533155), (307580, 14320908), (311064, 14160510), (311220, 14153412), (314055, 14025648), (314678, 13997880), (316368, 13923105), (319410, 13790504), (322959, 13638960), (326781, 13479440), (331240, 13297986), (333944, 13190310), (334992, 13149045), (335160, 13142454), (336986, 13071240), (337155, 13064688), (340974, 12918360), (343980, 12805468), (346788, 12701780), (349947, 12587120), (358920, 12272442), (359632, 12248145), (362908, 12137580), (363090, 12131496), (365040, 12066691), (369096, 11934090), (372645, 11820432), (373464, 11794510), (375687, 11724720), (376866, 11688040), (378860, 11626524), (385320, 11431602), (388830, 11328408), (390824, 11270610), (395460, 11138484), (397488, 11081655), (397803, 11072880), (402192, 10952045), (404586, 10887240), (414960, 10615059), (415233, 10608080), (417430, 10552248), (418740, 10519236), (425880, 10342878), (430612, 10229220), (430704, 10227035), (433485, 10161424), (435708, 10109580), (439677, 10018320), (447174, 9850360), (449540, 9798516), (453635, 9710064), (454632, 9688770), (458640, 9604101), (461370, 9547272), (462384, 9526335), (466596, 9440340), (466830, 9435608), (472017, 9331920), (474552, 9282070), (484120, 9098622), (488530, 9016488), (492518, 8943480), (496860, 8865324), (500916, 8793540), (502488, 8766030), (502740, 8761636), (505479, 8714160), (511056, 8619065), (511461, 8612240), (518440, 8496306), (527280, 8353863), (530404, 8304660), (533520, 8256157), (538265, 8183376), (538380, 8181628), (539448, 8165430), (544362, 8091720), (544635, 8087664), (553644, 7956060), (558320, 7889427), (568290, 7751016), (577980, 7621068), (580944, 7582185), (583245, 7552272), (584402, 7537320), (586236, 7513740), (593190, 7425656), (596232, 7387770), (606879, 7258160), (615160, 7160454), (622128, 7080255), (622440, 7076706), (626145, 7034832), (628110, 7012824), (629356, 6998940), (635089, 6935760), (638820, 6895252), (645918, 6819480), (653562, 6739720), (662480, 6648993), (663005, 6643728), (667888, 6595155), (670320, 6571227), (673972, 6535620), (674310, 6532344), (681948, 6459180), (687960, 6402734), (692055, 6364848), (693576, 6350890), (699894, 6293560), (717840, 6136221), (725816, 6068790), (726180, 6065748), (732795, 6010992), (738192, 5967045), (738777, 5962320), (745290, 5910216), (746928, 5897255), (751374, 5862360), (753732, 5844020), (757720, 5813262), (770640, 5715801), (777660, 5664204), (781648, 5635305), (786695, 5599152), (790920, 5569242), (795606, 5536440), (809172, 5443620), (816543, 5394480), (830466, 5304040), (834860, 5276124), (837480, 5259618), (842465, 5228496), (851760, 5171439), (852435, 5167344), (861224, 5114610), (866970, 5080712), (871416, 5054790), (876603, 5024880), (879354, 5009160), (894348, 4925180), (899080, 4899258), (907270, 4855032), (909264, 4844385), (922740, 4773636), (928207, 4745520), (933192, 4720170), (933660, 4717804), (942165, 4675216), (944034, 4665960), (949104, 4641035), (968240, 4549311), (968877, 4546320), (977060, 4508244), (985036, 4471740), (993720, 4432662), (1001832, 4396770), (1004976, 4383015), (1005480, 4380818), (1010958, 4357080), (1011465, 4354896), (1022922, 4306120), (1036880, 4248153), (1060808, 4152330), (1076530, 4091688), (1076760, 4090814), (1078896, 4082715), (1088724, 4045860), (1089270, 4043832), (1107288, 3978030), (1117935, 3940144), (1127061, 3908240), (1136580, 3875508), (1155960, 3810534), (1166490, 3776136), (1168804, 3768660), (1172472, 3756870), (1179451, 3734640), (1186380, 3712828), (1192464, 3693885), (1193409, 3690960), (1213758, 3629080), (1230320, 3580227), (1231295, 3577392), (1244880, 3538353), (1252290, 3517416), (1256220, 3506412), (1258712, 3499470), (1270178, 3467880), (1277640, 3447626), (1291836, 3409740), (1307124, 3369860), (1319031, 3339440), (1326010, 3321864), (1347944, 3267810), (1348620, 3266172), (1360905, 3236688), (1363896, 3229590), (1375920, 3201367), (1384110, 3182424), (1387152, 3175445), (1399788, 3146780), (1416051, 3110640), (1451632, 3034395), (1452360, 3032874), (1461005, 3014928), (1465590, 3005496), (1477554, 2981160), (1490580, 2955108), (1502748, 2931180), (1507464, 2922010), (1515440, 2906631), (1516437, 2904720), (1555320, 2832102), (1573390, 2799576), (1581840, 2784621), (1591212, 2768220), (1614795, 2727792), (1618344, 2721810), (1633086, 2697240), (1633905, 2695888), (1660932, 2652020), (1669720, 2638062), (1674960, 2629809), (1684930, 2614248), (1704870, 2583672), (1722448, 2557305), (1723813, 2555280), (1733940, 2540356), (1742832, 2527395), (1749735, 2517424), (1753206, 2512440), (1758708, 2504580), (1788696, 2462590), (1798160, 2449629), (1814540, 2427516), (1845480, 2386818), (1856414, 2372760), (1866384, 2360085), (1867320, 2358902), (1878435, 2344944), (1884330, 2337608), (1888068, 2332980), (1905267, 2311920), (1937754, 2273160), (1954120, 2254122), (1970072, 2235870), (1987440, 2216331), (1989015, 2214576), (2003664, 2198385), (2010960, 2190409), (2021916, 2178540), (2022930, 2177448), (2045407, 2153520), (2045844, 2153060), (2076165, 2121616)]