2783289010320

素因数分解:

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

素因数の和:4955

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 81, 84, 85, 90, 91, 95, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 162, 168, 170, 171, 180, 182, 189, 190, 195, 204, 208, 210, 216, 221, 228, 234, 238, 240, 243, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 304, 306, 312, 315, 323, 324, 336, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 405, 408, 420, 432, 442, 455, 456, 459, 468, 476, 486, 494, 504, 510, 513, 520, 532, 540, 546, 560, 567, 570, 585, 595, 612, 624, 630, 646, 648, 663, 665, 680, 684, 702, 714, 720, 728, 741, 756, 760, 765, 780, 798, 810, 816, 819, 840, 855, 884, 910, 912, 918, 936, 945, 952, 969, 972, 988, 1008, 1020, 1026, 1040, 1053, 1064, 1071, 1080, 1092, 1105, 1134, 1140, 1170, 1190, 1197, 1215, 1224, 1235, 1260, 1292, 1296, 1326, 1330, 1360, 1365, 1368, 1377, 1404, 1428, 1456, 1482, 1512, 1520, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1638, 1680, 1701, 1710, 1729, 1755, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1938, 1944, 1976, 1989, 1995, 2040, 2052, 2106, 2128, 2142, 2160, 2184, 2210, 2223, 2261, 2268, 2280, 2295, 2340, 2380, 2394, 2430, 2448, 2457, 2470, 2520, 2565, 2584, 2652, 2660, 2730, 2736, 2754, 2808, 2835, 2856, 2907, 2964, 3024, 3060, 3078, 3094, 3120, 3159, 3192, 3213, 3230, 3240, 3276, 3315, 3402, 3420, 3458, 3510, 3536, 3570, 3591, 3640, 3672, 3705, 3780, 3876, 3888, 3952, 3978, 3990, 4080, 4095, 4104, 4131, 4199, 4212, 4284, 4368, 4420, 4446, 4522, 4536, 4560, 4590, 4617, 4641, 4680, 4760, 4788, 4845, 4860, 4871, 4914, 4940, 5040, 5130, 5168, 5187, 5265, 5304, 5320, 5355, 5460, 5508, 5616, 5670, 5712, 5814, 5928, 5967, 5985, 6120, 6156, 6188, 6318, 6384, 6426, 6460, 6480, 6552, 6630, 6669, 6783, 6804, 6840, 6885, 6916, 7020, 7140, 7182, 7280, 7344, 7371, 7410, 7560, 7695, 7735, 7752, 7956, 7980, 8190, 8208, 8262, 8398, 8424, 8505, 8568, 8645, 8721, 8840, 8892, 9044, 9072, 9180, 9234, 9282, 9360, 9520, 9576, 9639, 9690, 9720, 9742, 9828, 9880, 9945, 10260, 10374, 10530, 10608, 10640, 10710, 10773, 10920, 11016, 11115, 11305, 11340, 11628, 11856, 11934, 11970, 12240, 12285, 12312, 12376, 12597, 12636, 12852, 12920, 13104, 13260, 13338, 13566, 13608, 13680, 13770, 13832, 13923, 14040, 14280, 14364, 14535, 14613, 14742, 14820, 15120, 15390, 15470, 15504, 15561, 15795, 15912, 15960, 16065, 16380, 16524, 16796, 16848, 17010, 17136, 17290, 17442, 17680, 17784, 17901, 17955, 18088, 18360, 18468, 18564, 19152, 19278, 19380, 19440, 19484, 19656, 19760, 19890, 20007, 20349, 20520, 20655, 20748, 20995, 21060, 21420, 21546, 21840, 22032, 22113, 22230, 22610, 22680, 23085, 23205, 23256, 23868, 23940, 24355, 24570, 24624, 24752, 25194, 25272, 25704, 25840, 25935, 26163, 26520, 26676, 27132, 27216, 27540, 27664, 27846, 28080, 28560, 28728, 28917, 29070, 29226, 29393, 29484, 29640, 29835, 30780, 30940, 31122, 31590, 31824, 31920, 32130, 32319, 32760, 33048, 33345, 33592, 33915, 34020, 34097, 34580, 34884, 35568, 35802, 35910, 36176, 36720, 36855, 36936, 37128, 37791, 38556, 38760, 38968, 39312, 39780, 40014, 40698, 41040, 41310, 41496, 41769, 41990, 42120, 42840, 43092, 43605, 43839, 44226, 44460, 45220, 45360, 46170, 46410, 46512, 46683, 47736, 47880, 48195, 48710, 49140, 50388, 50544, 51408, 51870, 52326, 53040, 53352, 53703, 53865, 54264, 55080, 55692, 57456, 57834, 58140, 58452, 58786, 58968, 59280, 59670, 60021, 61047, 61560, 61880, 62244, 62985, 63180, 63323, 64260, 64638, 65520, 66096, 66690, 67184, 67830, 68040, 68194, 69160, 69615, 69768, 71604, 71820, 73065, 73710, 73872, 74256, 75582, 77112, 77520, 77805, 77936, 78489, 79560, 80028, 81396, 82620, 82807, 82992, 83538, 83980, 84240, 85680, 86184, 87210, 87678, 88179, 88452, 88920, 89505, 90440, 92340, 92549, 92820, 93366, 95472, 95760, 96390, 97420, 98280, 100035, 100776, 101745, 102291, 103740, 104652, 106704, 107406, 107730, 108528, 110160, 110565, 111384, 113373, 115668, 116280, 116904, 117572, 117936, 119340, 120042, 122094, 123120, 123760, 124488, 125307, 125970, 126360, 126646, 128520, 129276, 130815, 131517, 133380, 135660, 136080, 136388, 138320, 139230, 139536, 140049, 143208, 143640, 144585, 146130, 146965, 147420, 151164, 154224, 155610, 156978, 159120, 160056, 161595, 162792, 165240, 165614, 167076, 167960, 170485, 172368, 174420, 175356, 176358, 176904, 177840, 179010, 180880, 183141, 184680, 185098, 185640, 186732, 188955, 189969, 192780, 194840, 196560, 200070, 201552, 203490, 204582, 207480, 208845, 209304, 214812, 215460, 219195, 221130, 222768, 226746, 231336, 232560, 233415, 233808, 235144, 238680, 240084, 244188, 248421, 248976, 250614, 251940, 252720, 253292, 257040, 258552, 261630, 263034, 264537, 266760, 268515, 271320, 272776, 277647, 278460, 280098, 286416, 287280, 289170, 292260, 293930, 294840, 300105, 302328, 305235, 306873, 311220, 313956, 316615, 320112, 323190, 325584, 330480, 331228, 334152, 335920, 340119, 340970, 348840, 350712, 352716, 353808, 358020, 366282, 369360, 370196, 371280, 373464, 375921, 377910, 379938, 385560, 389680, 392445, 394551, 400140, 406980, 409164, 414035, 414960, 417690, 418608, 420147, 429624, 430920, 438390, 440895, 442260, 443261, 453492, 462672, 462745, 466830, 470288, 477360, 480168, 488376, 496842, 501228, 503880, 506584, 511455, 517104, 523260, 526068, 529074, 533520, 537030, 542640, 545552, 549423, 555294, 556920, 560196, 566865, 569907, 578340, 579649, 584520, 587860, 589680, 600210, 604656, 610470, 613746, 622440, 626535, 627912, 633230, 646380, 647843, 657585, 662456, 668304, 680238, 681940, 697680, 700245, 701424, 705432, 716040, 732564, 740392, 745263, 746928, 751842, 755820, 759876, 771120, 784890, 789102, 793611, 800280, 813960, 818328, 828070, 832941, 835380, 840294, 859248, 861840, 876780, 881790, 884520, 886522, 906984, 915705, 920619, 925490, 933660, 949845, 960336, 976752, 993684, 1002456, 1007760, 1013168, 1020357, 1022910, 1046520, 1052136, 1058148, 1074060, 1076491, 1098846, 1110588, 1113840, 1120392, 1133730, 1139814, 1156680, 1159298, 1169040, 1175720, 1183653, 1200420, 1203137, 1220940, 1227492, 1242105, 1244880, 1253070, 1255824, 1266460, 1292760, 1295686, 1315170, 1322685, 1324912, 1329783, 1360476, 1363880, 1388235, 1400490, 1410864, 1432080, 1465128, 1480784, 1490526, 1503684, 1511640, 1519752, 1534365, 1569780, 1573333, 1578204, 1587222, 1600560, 1627920, 1636656, 1656140, 1665882, 1670760, 1680588, 1700595, 1709721, 1738947, 1753560, 1763580, 1769040, 1773044, 1813968, 1831410, 1841238, 1850980, 1867320, 1879605, 1899690, 1943529, 1972755, 1987368, 2004912, 2040714, 2045820, 2093040, 2100735, 2104272, 2116296, 2148120, 2152982, 2197692, 2216305, 2221176, 2235789, 2240784, 2267460, 2279628, 2313360, 2318596, 2351440, 2367306, 2380833, 2400840, 2406274, 2441880, 2454984, 2484210, 2498823, 2506140, 2532920, 2585520, 2591372, 2630340, 2645370, 2659566, 2720952, 2727760, 2747115, 2761857, 2776470, 2800980, 2849535, 2898245, 2930256, 2981052, 3007368, 3023280, 3039504, 3068730, 3139560, 3146666, 3156408, 3174444, 3229473, 3239215, 3312280, 3331764, 3341520, 3361176, 3401190, 3419442, 3477894, 3507120, 3527160, 3546088, 3609411, 3662820, 3682476, 3701960, 3726315, 3734640, 3759210, 3799380, 3887058, 3945510, 3968055, 3974736, 3989349, 4081428, 4091640, 4164705, 4201470, 4232592, 4296240, 4305964, 4395384, 4432610, 4442352, 4471578, 4534920, 4559256, 4603095, 4637192, 4719999, 4734612, 4761666, 4801680, 4812548, 4883760, 4909968, 4968420, 4997646, 5012280, 5065840, 5101785, 5129163, 5182744, 5216841, 5260680, 5290740, 5319132, 5382455, 5441904, 5494230, 5523714, 5552940, 5601960, 5699070, 5796490, 5830587, 5918265, 5962104, 6014736, 6015685, 6137460, 6279120, 6293332, 6312816, 6348888, 6458946, 6478430, 6624560, 6648915, 6663528, 6707367, 6722352, 6802380, 6838884, 6955788, 7054320, 7092176, 7142499, 7218822, 7325640, 7364952, 7403920, 7452630, 7496469, 7518420, 7535437, 7598760, 7774116, 7866665, 7891020, 7936110, 7978698, 8162856, 8183280, 8285571, 8329410, 8402940, 8421959, 8548605, 8611928, 8694735, 8790768, 8865220, 8943156, 9069840, 9118512, 9206190, 9274384, 9439998, 9469224, 9523332, 9625096, 9688419, 9717645, 9936840, 9995292, 10024560, 10203570, 10258326, 10365488, 10433682, 10521360, 10581480, 10638264, 10764910, 10828233, 10988460, 11013331, 11047428, 11105880, 11178945, 11203920, 11398140, 11592980, 11661174, 11836530, 11904165, 11924208, 11968047, 12031370, 12274920, 12494115, 12586664, 12697776, 12917892, 12956860, 13297830, 13327056, 13414734, 13604760, 13677768, 13809285, 13911576, 14159997, 14284998, 14437644, 14651280, 14729904, 14905260, 14992938, 15036840, 15070874, 15197520, 15387489, 15548232, 15650523, 15733330, 15782040, 15872220, 15957396, 16147365, 16325712, 16571142, 16658820, 16805880, 16843918, 17097210, 17223856, 17389470, 17491761, 17730440, 17886312, 18047055, 18412380, 18879996, 18938448, 19046664, 19250192, 19376838, 19435290, 19873680, 19946745, 19990584, 20122101, 20407140, 20453329, 20516652, 20867364, 21162960, 21276528, 21529820, 21656466, 21976920, 22026662, 22094856, 22211760, 22357890, 22489407, 22606311, 22796280, 23185960, 23322348, 23599995, 23673060, 23808330, 23936094, 24062740, 24549840, 24988230, 25173328, 25265877, 25645815, 25835784, 25913720, 26084205, 26595660, 26829468, 27209520, 27355536, 27618570, 27823152, 28319994, 28569996, 28875288, 29065257, 29152935, 29810520, 29985876, 30073680, 30141748, 30774978, 31096464, 31301046, 31466660, 31564080, 31744440, 31914792, 32294730, 32484699, 33039993, 33142284, 33317640, 33536835, 33611760, 33687836, 34194420, 34778940, 34983522, 35460880, 35712495, 35772624, 35904141, 36094110, 36824760, 37482345, 37677185, 37759992, 38093328, 38753676, 38870580, 39893490, 39981168, 40244202, 40814280, 40906658, 41033304, 41427855, 41734728, 42109795, 42479991, 43059640, 43312932, 43953840, 44053324, 44189712, 44715780, 44978814, 45212622, 45592560, 46371920, 46644696, 46951569, 47199990, 47346120, 47616660, 47872188, 48125480, 48442095, 49976460, 50531754, 51291630, 51671568, 51827440, 52168410, 52475283, 53191320, 53658936, 54141165, 55066655, 55237140, 56639988, 57139992, 57750576, 58130514, 58305870, 59621040, 59840235, 59971752, 60283496, 61359987, 61549956, 62602092, 62933320, 63488880, 63829584, 64589460, 64969398, 66079986, 66284568, 66635280, 67073670, 67375672, 67818933, 68388840, 69557880, 69967044, 70799985, 71424990, 71808282, 72188220, 73649520, 74964690, 75354370, 75519984, 75797631, 76937445, 77507352, 77741160, 78252615, 79786980, 80488404, 81628560, 81813316, 82066608, 82855710, 83469456, 84219590, 84959982, 86119280, 86625864, 87195771, 87458805, 88106648, 89431560, 89957628, 90425244, 93289392, 93903138, 94399980, 94692240, 95233320, 95744376, 96250960, 96884190, 97454097, 99119979, 99952920, 100610505, 101063508, 102266645, 102583260, 104336820, 104950566, 106382640, 107317872, 107712423, 108282330, 110133310, 110474280, 112447035, 113031555, 113279976, 114279984, 116261028, 116611740, 119680470, 119943504, 120566992, 122719974, 123099912, 125204184, 125866640, 126329385, 127439973, 129178920, 129938796, 132159972, 132569136, 134147340, 134751344, 135637866, 136777680, 139115760, 139934088, 140854707, 141599970, 142849980, 143173303, 143616564, 144376440, 145326285, 149929380, 150708740, 151595262, 153874890, 155014704, 155482320, 156505230, 157425849, 159573960, 160976808, 162423495, 163626632, 165199965, 165711420, 168439180, 169919964, 173251728, 174391542, 174917610, 176213296, 178863120, 179520705, 179915256, 180850488, 184079961, 187806276, 188799960, 190466640, 191488752, 193768380, 194908194, 198239958, 199905840, 201221010, 202127016, 203456799, 204533290, 205166520, 208673640, 209901132, 212399955, 215424846, 216564660, 220266620, 220948560, 224894070, 226063110, 226559952, 227392893, 232522056, 233223480, 234757845, 239360940, 245439948, 246199824, 250408368, 252658770, 254879946, 258357840, 259877592, 261587313, 262376415, 264319944, 268294680, 271275732, 279868176, 281709414, 283199940, 285699960, 286346606, 287233128, 288752880, 290652570, 292362291, 297359937, 299858760, 301417480, 303190524, 306799935, 307749780, 313010460, 314851698, 319147920, 321953616, 324846990, 327253264, 330399930, 331422840, 336878360, 339094665, 339839928, 348783084, 349835220, 359041410, 359830512, 361700976, 368159922, 375612552, 377599920, 378988155, 382319919, 387536760, 389816388, 396479916, 402442020, 404254032, 406913598, 409066580, 410333040, 417347280, 419802264, 424799910, 429519909, 430849692, 433129320, 435978855, 440533240, 449788140, 452126220, 454785786, 465044112, 466446960, 469515690, 478721880, 487270485, 490879896, 495599895, 505317540, 509759892, 519755184, 523174626, 524752830, 528639888, 536589360, 538562115, 542551464, 552239883, 563418828, 566399880, 571399920, 572693212, 574466256, 581305140, 584724582, 594719874, 599717520, 602834960, 606381048, 610370397, 613599870, 615499560, 626020920, 629703396, 637199865, 649693980, 660799860, 662845680, 673756720, 678189330, 679679856, 682178679, 697566168, 699670440, 704273535, 715866515, 718082820, 736319844, 751225104, 757976310, 764639838, 775073520, 779632776, 787129245, 792959832, 804884040, 813827196, 818133160, 839604528, 849599820, 859039818, 861699384, 866258640, 871957710, 881066480, 892079811, 899576280, 904252440, 909571572, 920399805, 939031380, 957443760, 974540970, 981759792, 991199790, 1010635080, 1017283995, 1019519784, 1046349252, 1049505660, 1077124230, 1085102928, 1104479766, 1126837656, 1132799760, 1136964465, 1145386424, 1162610280, 1169449164, 1189439748, 1212762096, 1220740794, 1227199740, 1230999120, 1252041840, 1259406792, 1274399730, 1288559727, 1299387960, 1307936565, 1321599720, 1356378660, 1364357358, 1395132336, 1399340880, 1408547070, 1431733030, 1436165640, 1461811455, 1472639688, 1486799685, 1515952620, 1529279676, 1559265552, 1574258490, 1585919664, 1609768080, 1627654392, 1636266320, 1656719649, 1699199640, 1718079636, 1723398768, 1743915420, 1784159622, 1799152560, 1808504880, 1819143144, 1831111191, 1840799610, 1878062760, 1911599595, 1949081940, 1982399580, 2021270160, 2034567990, 2039039568, 2046536037, 2092698504, 2099011320, 2147599545, 2154248460, 2208959532, 2253675312, 2273928930, 2290772848, 2325220560, 2338898328, 2378879496, 2441481588, 2454399480, 2518813584, 2548799460, 2577119454, 2598775920, 2615873130, 2643199440, 2676239433, 2712757320, 2728714716, 2761199415, 2817094140, 2863466060, 2872331280, 2923622910, 2945279376, 2973599370, 3031905240, 3051851985, 3058559352, 3148516980, 3255308784, 3313439298, 3398399280, 3410893395, 3436159272, 3487830840, 3568319244, 3638286288, 3662222382, 3681599220, 3756125520, 3823199190, 3865679181, 3898163880, 3964799160, 4069135980, 4093072074, 4185397008, 4198022640, 4295199090, 4308496920, 4417919064, 4460399055, 4547857860, 4677796656, 4757758992, 4882963176, 4908798960, 4970158947, 5097598920, 5154238908, 5231746260, 5352478866, 5425514640, 5457429432, 5522398830, 5634188280, 5726932120, 5847245820, 5947198740, 6063810480, 6103703970, 6117118704, 6297033960, 6442798635, 6626878596, 6821786790, 6872318544, 6975661680, 7136638488, 7324444764, 7363198440, 7646398380, 7731358362, 7796327760, 7929598320, 8138271960, 8186144148, 8283598245, 8590398180, 8616993840, 8835838128, 8920798110, 9095715720, 9155555955, 9765926352, 9940317894, 10195197840, 10232680185, 10308477816, 10463492520, 10704957732, 10914858864, 11044797660, 11268376560, 11453864240, 11597037543, 11694491640, 11894397480, 12207407940, 12594067920, 12885597270, 13253757192, 13381197165, 13643573580, 14273276976, 14648889528, 14726396880, 15292796760, 15462716724, 16276543920, 16372288296, 16567196490, 17180796360, 17841596220, 18191431440, 18311111910, 19328395905, 19880635788, 20465360370, 20616955632, 20926985040, 21409915464, 22089595320, 23194075086, 23388983280, 23788794960, 24414815880, 24850794735, 25771194540, 26507514384, 26762394330, 27287147160, 29297779056, 30585593520, 30925433448, 32744576592, 33134392980, 34361592720, 34791112629, 35683192440, 36622223820, 38656791810, 39761271576, 40930720740, 42819830928, 44179190640, 46388150172, 48829631760, 49701589470, 51542389080, 53524788660, 54574294320, 57985187715, 61850866896, 66268785960, 69582225258, 71366384880, 73244447640, 77313583620, 79522543152, 81861441480, 92776300344, 99403178940, 103084778160, 107049577320, 115970375430, 132537571920, 139164450516, 146488895280, 154627167240, 163722882960, 173955563145, 185552600688, 198806357880, 214099154640, 231940750860, 278328901032, 309254334480, 347911126290, 397612715760, 463881501720, 556657802064, 695822252580, 927763003440, 1391644505160, 2783289010320]

約数ペア:

[(1, 2783289010320), (2, 1391644505160), (3, 927763003440), (4, 695822252580), (5, 556657802064), (6, 463881501720), (7, 397612715760), (8, 347911126290), (9, 309254334480), (10, 278328901032), (12, 231940750860), (13, 214099154640), (14, 198806357880), (15, 185552600688), (16, 173955563145), (17, 163722882960), (18, 154627167240), (19, 146488895280), (20, 139164450516), (21, 132537571920), (24, 115970375430), (26, 107049577320), (27, 103084778160), (28, 99403178940), (30, 92776300344), (34, 81861441480), (35, 79522543152), (36, 77313583620), (38, 73244447640), (39, 71366384880), (40, 69582225258), (42, 66268785960), (45, 61850866896), (48, 57985187715), (51, 54574294320), (52, 53524788660), (54, 51542389080), (56, 49701589470), (57, 48829631760), (60, 46388150172), (63, 44179190640), (65, 42819830928), (68, 40930720740), (70, 39761271576), (72, 38656791810), (76, 36622223820), (78, 35683192440), (80, 34791112629), (81, 34361592720), (84, 33134392980), (85, 32744576592), (90, 30925433448), (91, 30585593520), (95, 29297779056), (102, 27287147160), (104, 26762394330), (105, 26507514384), (108, 25771194540), (112, 24850794735), (114, 24414815880), (117, 23788794960), (119, 23388983280), (120, 23194075086), (126, 22089595320), (130, 21409915464), (133, 20926985040), (135, 20616955632), (136, 20465360370), (140, 19880635788), (144, 19328395905), (152, 18311111910), (153, 18191431440), (156, 17841596220), (162, 17180796360), (168, 16567196490), (170, 16372288296), (171, 16276543920), (180, 15462716724), (182, 15292796760), (189, 14726396880), (190, 14648889528), (195, 14273276976), (204, 13643573580), (208, 13381197165), (210, 13253757192), (216, 12885597270), (221, 12594067920), (228, 12207407940), (234, 11894397480), (238, 11694491640), (240, 11597037543), (243, 11453864240), (247, 11268376560), (252, 11044797660), (255, 10914858864), (260, 10704957732), (266, 10463492520), (270, 10308477816), (272, 10232680185), (273, 10195197840), (280, 9940317894), (285, 9765926352), (304, 9155555955), (306, 9095715720), (312, 8920798110), (315, 8835838128), (323, 8616993840), (324, 8590398180), (336, 8283598245), (340, 8186144148), (342, 8138271960), (351, 7929598320), (357, 7796327760), (360, 7731358362), (364, 7646398380), (378, 7363198440), (380, 7324444764), (390, 7136638488), (399, 6975661680), (405, 6872318544), (408, 6821786790), (420, 6626878596), (432, 6442798635), (442, 6297033960), (455, 6117118704), (456, 6103703970), (459, 6063810480), (468, 5947198740), (476, 5847245820), (486, 5726932120), (494, 5634188280), (504, 5522398830), (510, 5457429432), (513, 5425514640), (520, 5352478866), (532, 5231746260), (540, 5154238908), (546, 5097598920), (560, 4970158947), (567, 4908798960), (570, 4882963176), (585, 4757758992), (595, 4677796656), (612, 4547857860), (624, 4460399055), (630, 4417919064), (646, 4308496920), (648, 4295199090), (663, 4198022640), (665, 4185397008), (680, 4093072074), (684, 4069135980), (702, 3964799160), (714, 3898163880), (720, 3865679181), (728, 3823199190), (741, 3756125520), (756, 3681599220), (760, 3662222382), (765, 3638286288), (780, 3568319244), (798, 3487830840), (810, 3436159272), (816, 3410893395), (819, 3398399280), (840, 3313439298), (855, 3255308784), (884, 3148516980), (910, 3058559352), (912, 3051851985), (918, 3031905240), (936, 2973599370), (945, 2945279376), (952, 2923622910), (969, 2872331280), (972, 2863466060), (988, 2817094140), (1008, 2761199415), (1020, 2728714716), (1026, 2712757320), (1040, 2676239433), (1053, 2643199440), (1064, 2615873130), (1071, 2598775920), (1080, 2577119454), (1092, 2548799460), (1105, 2518813584), (1134, 2454399480), (1140, 2441481588), (1170, 2378879496), (1190, 2338898328), (1197, 2325220560), (1215, 2290772848), (1224, 2273928930), (1235, 2253675312), (1260, 2208959532), (1292, 2154248460), (1296, 2147599545), (1326, 2099011320), (1330, 2092698504), (1360, 2046536037), (1365, 2039039568), (1368, 2034567990), (1377, 2021270160), (1404, 1982399580), (1428, 1949081940), (1456, 1911599595), (1482, 1878062760), (1512, 1840799610), (1520, 1831111191), (1530, 1819143144), (1539, 1808504880), (1547, 1799152560), (1560, 1784159622), (1596, 1743915420), (1615, 1723398768), (1620, 1718079636), (1638, 1699199640), (1680, 1656719649), (1701, 1636266320), (1710, 1627654392), (1729, 1609768080), (1755, 1585919664), (1768, 1574258490), (1785, 1559265552), (1820, 1529279676), (1836, 1515952620), (1872, 1486799685), (1890, 1472639688), (1904, 1461811455), (1938, 1436165640), (1944, 1431733030), (1976, 1408547070), (1989, 1399340880), (1995, 1395132336), (2040, 1364357358), (2052, 1356378660), (2106, 1321599720), (2128, 1307936565), (2142, 1299387960), (2160, 1288559727), (2184, 1274399730), (2210, 1259406792), (2223, 1252041840), (2261, 1230999120), (2268, 1227199740), (2280, 1220740794), (2295, 1212762096), (2340, 1189439748), (2380, 1169449164), (2394, 1162610280), (2430, 1145386424), (2448, 1136964465), (2457, 1132799760), (2470, 1126837656), (2520, 1104479766), (2565, 1085102928), (2584, 1077124230), (2652, 1049505660), (2660, 1046349252), (2730, 1019519784), (2736, 1017283995), (2754, 1010635080), (2808, 991199790), (2835, 981759792), (2856, 974540970), (2907, 957443760), (2964, 939031380), (3024, 920399805), (3060, 909571572), (3078, 904252440), (3094, 899576280), (3120, 892079811), (3159, 881066480), (3192, 871957710), (3213, 866258640), (3230, 861699384), (3240, 859039818), (3276, 849599820), (3315, 839604528), (3402, 818133160), (3420, 813827196), (3458, 804884040), (3510, 792959832), (3536, 787129245), (3570, 779632776), (3591, 775073520), (3640, 764639838), (3672, 757976310), (3705, 751225104), (3780, 736319844), (3876, 718082820), (3888, 715866515), (3952, 704273535), (3978, 699670440), (3990, 697566168), (4080, 682178679), (4095, 679679856), (4104, 678189330), (4131, 673756720), (4199, 662845680), (4212, 660799860), (4284, 649693980), (4368, 637199865), (4420, 629703396), (4446, 626020920), (4522, 615499560), (4536, 613599870), (4560, 610370397), (4590, 606381048), (4617, 602834960), (4641, 599717520), (4680, 594719874), (4760, 584724582), (4788, 581305140), (4845, 574466256), (4860, 572693212), (4871, 571399920), (4914, 566399880), (4940, 563418828), (5040, 552239883), (5130, 542551464), (5168, 538562115), (5187, 536589360), (5265, 528639888), (5304, 524752830), (5320, 523174626), (5355, 519755184), (5460, 509759892), (5508, 505317540), (5616, 495599895), (5670, 490879896), (5712, 487270485), (5814, 478721880), (5928, 469515690), (5967, 466446960), (5985, 465044112), (6120, 454785786), (6156, 452126220), (6188, 449788140), (6318, 440533240), (6384, 435978855), (6426, 433129320), (6460, 430849692), (6480, 429519909), (6552, 424799910), (6630, 419802264), (6669, 417347280), (6783, 410333040), (6804, 409066580), (6840, 406913598), (6885, 404254032), (6916, 402442020), (7020, 396479916), (7140, 389816388), (7182, 387536760), (7280, 382319919), (7344, 378988155), (7371, 377599920), (7410, 375612552), (7560, 368159922), (7695, 361700976), (7735, 359830512), (7752, 359041410), (7956, 349835220), (7980, 348783084), (8190, 339839928), (8208, 339094665), (8262, 336878360), (8398, 331422840), (8424, 330399930), (8505, 327253264), (8568, 324846990), (8645, 321953616), (8721, 319147920), (8840, 314851698), (8892, 313010460), (9044, 307749780), (9072, 306799935), (9180, 303190524), (9234, 301417480), (9282, 299858760), (9360, 297359937), (9520, 292362291), (9576, 290652570), (9639, 288752880), (9690, 287233128), (9720, 286346606), (9742, 285699960), (9828, 283199940), (9880, 281709414), (9945, 279868176), (10260, 271275732), (10374, 268294680), (10530, 264319944), (10608, 262376415), (10640, 261587313), (10710, 259877592), (10773, 258357840), (10920, 254879946), (11016, 252658770), (11115, 250408368), (11305, 246199824), (11340, 245439948), (11628, 239360940), (11856, 234757845), (11934, 233223480), (11970, 232522056), (12240, 227392893), (12285, 226559952), (12312, 226063110), (12376, 224894070), (12597, 220948560), (12636, 220266620), (12852, 216564660), (12920, 215424846), (13104, 212399955), (13260, 209901132), (13338, 208673640), (13566, 205166520), (13608, 204533290), (13680, 203456799), (13770, 202127016), (13832, 201221010), (13923, 199905840), (14040, 198239958), (14280, 194908194), (14364, 193768380), (14535, 191488752), (14613, 190466640), (14742, 188799960), (14820, 187806276), (15120, 184079961), (15390, 180850488), (15470, 179915256), (15504, 179520705), (15561, 178863120), (15795, 176213296), (15912, 174917610), (15960, 174391542), (16065, 173251728), (16380, 169919964), (16524, 168439180), (16796, 165711420), (16848, 165199965), (17010, 163626632), (17136, 162423495), (17290, 160976808), (17442, 159573960), (17680, 157425849), (17784, 156505230), (17901, 155482320), (17955, 155014704), (18088, 153874890), (18360, 151595262), (18468, 150708740), (18564, 149929380), (19152, 145326285), (19278, 144376440), (19380, 143616564), (19440, 143173303), (19484, 142849980), (19656, 141599970), (19760, 140854707), (19890, 139934088), (20007, 139115760), (20349, 136777680), (20520, 135637866), (20655, 134751344), (20748, 134147340), (20995, 132569136), (21060, 132159972), (21420, 129938796), (21546, 129178920), (21840, 127439973), (22032, 126329385), (22113, 125866640), (22230, 125204184), (22610, 123099912), (22680, 122719974), (23085, 120566992), (23205, 119943504), (23256, 119680470), (23868, 116611740), (23940, 116261028), (24355, 114279984), (24570, 113279976), (24624, 113031555), (24752, 112447035), (25194, 110474280), (25272, 110133310), (25704, 108282330), (25840, 107712423), (25935, 107317872), (26163, 106382640), (26520, 104950566), (26676, 104336820), (27132, 102583260), (27216, 102266645), (27540, 101063508), (27664, 100610505), (27846, 99952920), (28080, 99119979), (28560, 97454097), (28728, 96884190), (28917, 96250960), (29070, 95744376), (29226, 95233320), (29393, 94692240), (29484, 94399980), (29640, 93903138), (29835, 93289392), (30780, 90425244), (30940, 89957628), (31122, 89431560), (31590, 88106648), (31824, 87458805), (31920, 87195771), (32130, 86625864), (32319, 86119280), (32760, 84959982), (33048, 84219590), (33345, 83469456), (33592, 82855710), (33915, 82066608), (34020, 81813316), (34097, 81628560), (34580, 80488404), (34884, 79786980), (35568, 78252615), (35802, 77741160), (35910, 77507352), (36176, 76937445), (36720, 75797631), (36855, 75519984), (36936, 75354370), (37128, 74964690), (37791, 73649520), (38556, 72188220), (38760, 71808282), (38968, 71424990), (39312, 70799985), (39780, 69967044), (40014, 69557880), (40698, 68388840), (41040, 67818933), (41310, 67375672), (41496, 67073670), (41769, 66635280), (41990, 66284568), (42120, 66079986), (42840, 64969398), (43092, 64589460), (43605, 63829584), (43839, 63488880), (44226, 62933320), (44460, 62602092), (45220, 61549956), (45360, 61359987), (46170, 60283496), (46410, 59971752), (46512, 59840235), (46683, 59621040), (47736, 58305870), (47880, 58130514), (48195, 57750576), (48710, 57139992), (49140, 56639988), (50388, 55237140), (50544, 55066655), (51408, 54141165), (51870, 53658936), (52326, 53191320), (53040, 52475283), (53352, 52168410), (53703, 51827440), (53865, 51671568), (54264, 51291630), (55080, 50531754), (55692, 49976460), (57456, 48442095), (57834, 48125480), (58140, 47872188), (58452, 47616660), (58786, 47346120), (58968, 47199990), (59280, 46951569), (59670, 46644696), (60021, 46371920), (61047, 45592560), (61560, 45212622), (61880, 44978814), (62244, 44715780), (62985, 44189712), (63180, 44053324), (63323, 43953840), (64260, 43312932), (64638, 43059640), (65520, 42479991), (66096, 42109795), (66690, 41734728), (67184, 41427855), (67830, 41033304), (68040, 40906658), (68194, 40814280), (69160, 40244202), (69615, 39981168), (69768, 39893490), (71604, 38870580), (71820, 38753676), (73065, 38093328), (73710, 37759992), (73872, 37677185), (74256, 37482345), (75582, 36824760), (77112, 36094110), (77520, 35904141), (77805, 35772624), (77936, 35712495), (78489, 35460880), (79560, 34983522), (80028, 34778940), (81396, 34194420), (82620, 33687836), (82807, 33611760), (82992, 33536835), (83538, 33317640), (83980, 33142284), (84240, 33039993), (85680, 32484699), (86184, 32294730), (87210, 31914792), (87678, 31744440), (88179, 31564080), (88452, 31466660), (88920, 31301046), (89505, 31096464), (90440, 30774978), (92340, 30141748), (92549, 30073680), (92820, 29985876), (93366, 29810520), (95472, 29152935), (95760, 29065257), (96390, 28875288), (97420, 28569996), (98280, 28319994), (100035, 27823152), (100776, 27618570), (101745, 27355536), (102291, 27209520), (103740, 26829468), (104652, 26595660), (106704, 26084205), (107406, 25913720), (107730, 25835784), (108528, 25645815), (110160, 25265877), (110565, 25173328), (111384, 24988230), (113373, 24549840), (115668, 24062740), (116280, 23936094), (116904, 23808330), (117572, 23673060), (117936, 23599995), (119340, 23322348), (120042, 23185960), (122094, 22796280), (123120, 22606311), (123760, 22489407), (124488, 22357890), (125307, 22211760), (125970, 22094856), (126360, 22026662), (126646, 21976920), (128520, 21656466), (129276, 21529820), (130815, 21276528), (131517, 21162960), (133380, 20867364), (135660, 20516652), (136080, 20453329), (136388, 20407140), (138320, 20122101), (139230, 19990584), (139536, 19946745), (140049, 19873680), (143208, 19435290), (143640, 19376838), (144585, 19250192), (146130, 19046664), (146965, 18938448), (147420, 18879996), (151164, 18412380), (154224, 18047055), (155610, 17886312), (156978, 17730440), (159120, 17491761), (160056, 17389470), (161595, 17223856), (162792, 17097210), (165240, 16843918), (165614, 16805880), (167076, 16658820), (167960, 16571142), (170485, 16325712), (172368, 16147365), (174420, 15957396), (175356, 15872220), (176358, 15782040), (176904, 15733330), (177840, 15650523), (179010, 15548232), (180880, 15387489), (183141, 15197520), (184680, 15070874), (185098, 15036840), (185640, 14992938), (186732, 14905260), (188955, 14729904), (189969, 14651280), (192780, 14437644), (194840, 14284998), (196560, 14159997), (200070, 13911576), (201552, 13809285), (203490, 13677768), (204582, 13604760), (207480, 13414734), (208845, 13327056), (209304, 13297830), (214812, 12956860), (215460, 12917892), (219195, 12697776), (221130, 12586664), (222768, 12494115), (226746, 12274920), (231336, 12031370), (232560, 11968047), (233415, 11924208), (233808, 11904165), (235144, 11836530), (238680, 11661174), (240084, 11592980), (244188, 11398140), (248421, 11203920), (248976, 11178945), (250614, 11105880), (251940, 11047428), (252720, 11013331), (253292, 10988460), (257040, 10828233), (258552, 10764910), (261630, 10638264), (263034, 10581480), (264537, 10521360), (266760, 10433682), (268515, 10365488), (271320, 10258326), (272776, 10203570), (277647, 10024560), (278460, 9995292), (280098, 9936840), (286416, 9717645), (287280, 9688419), (289170, 9625096), (292260, 9523332), (293930, 9469224), (294840, 9439998), (300105, 9274384), (302328, 9206190), (305235, 9118512), (306873, 9069840), (311220, 8943156), (313956, 8865220), (316615, 8790768), (320112, 8694735), (323190, 8611928), (325584, 8548605), (330480, 8421959), (331228, 8402940), (334152, 8329410), (335920, 8285571), (340119, 8183280), (340970, 8162856), (348840, 7978698), (350712, 7936110), (352716, 7891020), (353808, 7866665), (358020, 7774116), (366282, 7598760), (369360, 7535437), (370196, 7518420), (371280, 7496469), (373464, 7452630), (375921, 7403920), (377910, 7364952), (379938, 7325640), (385560, 7218822), (389680, 7142499), (392445, 7092176), (394551, 7054320), (400140, 6955788), (406980, 6838884), (409164, 6802380), (414035, 6722352), (414960, 6707367), (417690, 6663528), (418608, 6648915), (420147, 6624560), (429624, 6478430), (430920, 6458946), (438390, 6348888), (440895, 6312816), (442260, 6293332), (443261, 6279120), (453492, 6137460), (462672, 6015685), (462745, 6014736), (466830, 5962104), (470288, 5918265), (477360, 5830587), (480168, 5796490), (488376, 5699070), (496842, 5601960), (501228, 5552940), (503880, 5523714), (506584, 5494230), (511455, 5441904), (517104, 5382455), (523260, 5319132), (526068, 5290740), (529074, 5260680), (533520, 5216841), (537030, 5182744), (542640, 5129163), (545552, 5101785), (549423, 5065840), (555294, 5012280), (556920, 4997646), (560196, 4968420), (566865, 4909968), (569907, 4883760), (578340, 4812548), (579649, 4801680), (584520, 4761666), (587860, 4734612), (589680, 4719999), (600210, 4637192), (604656, 4603095), (610470, 4559256), (613746, 4534920), (622440, 4471578), (626535, 4442352), (627912, 4432610), (633230, 4395384), (646380, 4305964), (647843, 4296240), (657585, 4232592), (662456, 4201470), (668304, 4164705), (680238, 4091640), (681940, 4081428), (697680, 3989349), (700245, 3974736), (701424, 3968055), (705432, 3945510), (716040, 3887058), (732564, 3799380), (740392, 3759210), (745263, 3734640), (746928, 3726315), (751842, 3701960), (755820, 3682476), (759876, 3662820), (771120, 3609411), (784890, 3546088), (789102, 3527160), (793611, 3507120), (800280, 3477894), (813960, 3419442), (818328, 3401190), (828070, 3361176), (832941, 3341520), (835380, 3331764), (840294, 3312280), (859248, 3239215), (861840, 3229473), (876780, 3174444), (881790, 3156408), (884520, 3146666), (886522, 3139560), (906984, 3068730), (915705, 3039504), (920619, 3023280), (925490, 3007368), (933660, 2981052), (949845, 2930256), (960336, 2898245), (976752, 2849535), (993684, 2800980), (1002456, 2776470), (1007760, 2761857), (1013168, 2747115), (1020357, 2727760), (1022910, 2720952), (1046520, 2659566), (1052136, 2645370), (1058148, 2630340), (1074060, 2591372), (1076491, 2585520), (1098846, 2532920), (1110588, 2506140), (1113840, 2498823), (1120392, 2484210), (1133730, 2454984), (1139814, 2441880), (1156680, 2406274), (1159298, 2400840), (1169040, 2380833), (1175720, 2367306), (1183653, 2351440), (1200420, 2318596), (1203137, 2313360), (1220940, 2279628), (1227492, 2267460), (1242105, 2240784), (1244880, 2235789), (1253070, 2221176), (1255824, 2216305), (1266460, 2197692), (1292760, 2152982), (1295686, 2148120), (1315170, 2116296), (1322685, 2104272), (1324912, 2100735), (1329783, 2093040), (1360476, 2045820), (1363880, 2040714), (1388235, 2004912), (1400490, 1987368), (1410864, 1972755), (1432080, 1943529), (1465128, 1899690), (1480784, 1879605), (1490526, 1867320), (1503684, 1850980), (1511640, 1841238), (1519752, 1831410), (1534365, 1813968), (1569780, 1773044), (1573333, 1769040), (1578204, 1763580), (1587222, 1753560), (1600560, 1738947), (1627920, 1709721), (1636656, 1700595), (1656140, 1680588), (1665882, 1670760)]