3781317398040

素因数分解:

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

素因数の和:591

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 81, 84, 90, 91, 95, 104, 105, 108, 114, 117, 120, 126, 130, 133, 135, 137, 140, 152, 156, 162, 168, 169, 171, 180, 182, 189, 190, 195, 210, 216, 228, 234, 247, 252, 260, 266, 270, 273, 274, 280, 285, 312, 315, 324, 338, 342, 351, 360, 364, 378, 379, 380, 390, 399, 405, 411, 420, 455, 456, 468, 494, 504, 507, 513, 520, 532, 540, 546, 548, 567, 570, 585, 630, 648, 665, 676, 684, 685, 702, 728, 741, 756, 758, 760, 780, 798, 810, 819, 822, 840, 845, 855, 910, 936, 945, 959, 988, 1014, 1026, 1053, 1064, 1080, 1092, 1096, 1134, 1137, 1140, 1170, 1183, 1197, 1233, 1235, 1260, 1330, 1352, 1365, 1368, 1370, 1404, 1482, 1512, 1516, 1521, 1539, 1560, 1596, 1620, 1638, 1644, 1690, 1710, 1729, 1755, 1781, 1820, 1890, 1895, 1918, 1976, 1995, 2028, 2052, 2055, 2106, 2184, 2223, 2268, 2274, 2280, 2340, 2366, 2394, 2457, 2466, 2470, 2520, 2535, 2565, 2603, 2653, 2660, 2730, 2740, 2808, 2835, 2877, 2964, 3032, 3042, 3078, 3192, 3211, 3240, 3276, 3288, 3380, 3411, 3420, 3458, 3510, 3549, 3562, 3591, 3640, 3699, 3705, 3780, 3790, 3836, 3990, 4056, 4095, 4104, 4110, 4212, 4446, 4536, 4548, 4563, 4680, 4732, 4788, 4795, 4914, 4927, 4932, 4940, 5070, 5130, 5187, 5206, 5265, 5306, 5320, 5343, 5460, 5480, 5670, 5685, 5754, 5915, 5928, 5985, 6084, 6156, 6165, 6422, 6552, 6669, 6760, 6822, 6840, 6916, 7020, 7098, 7124, 7182, 7201, 7371, 7398, 7410, 7560, 7580, 7605, 7672, 7695, 7809, 7959, 7980, 8190, 8220, 8424, 8631, 8645, 8892, 8905, 9096, 9126, 9464, 9576, 9590, 9633, 9828, 9854, 9864, 9880, 10140, 10233, 10260, 10374, 10412, 10530, 10612, 10647, 10686, 10773, 10920, 11097, 11115, 11340, 11370, 11508, 11830, 11970, 12168, 12285, 12312, 12330, 12467, 12844, 13015, 13265, 13338, 13644, 13689, 13832, 14040, 14196, 14248, 14364, 14385, 14402, 14742, 14781, 14796, 14820, 15160, 15210, 15390, 15561, 15618, 15918, 15960, 16029, 16055, 16380, 16440, 17055, 17262, 17290, 17745, 17784, 17810, 17955, 18221, 18252, 18495, 19180, 19266, 19656, 19708, 20007, 20280, 20466, 20520, 20748, 20824, 21060, 21224, 21294, 21372, 21546, 21603, 22194, 22230, 22477, 22680, 22740, 22815, 23016, 23153, 23427, 23660, 23877, 23940, 24570, 24635, 24660, 24934, 25688, 25893, 25935, 26030, 26530, 26676, 26715, 27288, 27378, 28392, 28728, 28770, 28804, 28899, 29484, 29562, 29592, 29640, 30420, 30699, 30780, 31122, 31236, 31836, 31941, 32058, 32110, 32760, 33345, 33839, 34110, 34489, 34524, 34580, 35490, 35620, 35910, 36005, 36442, 36504, 36855, 36990, 37401, 38360, 38532, 39045, 39416, 39795, 40014, 40932, 41496, 42120, 42588, 42744, 43092, 43155, 43206, 44343, 44388, 44460, 44954, 45480, 45630, 46306, 46683, 46854, 47320, 47754, 47880, 48087, 48165, 49140, 49270, 49320, 49868, 50407, 51165, 51786, 51870, 51923, 52060, 53060, 53235, 53352, 53430, 53865, 54663, 54756, 55485, 57540, 57608, 57798, 58968, 59124, 60840, 61398, 61560, 62244, 62335, 62472, 63672, 63882, 64051, 64116, 64220, 64809, 66690, 67431, 67678, 68220, 68445, 68978, 69048, 69160, 69459, 70281, 70980, 71240, 71631, 71820, 72010, 72884, 73710, 73905, 73980, 74802, 77064, 77679, 77805, 78090, 79590, 80028, 80145, 81864, 85176, 86184, 86310, 86412, 86697, 88686, 88776, 88920, 89908, 91105, 91260, 92612, 93366, 93613, 93708, 95508, 95823, 96174, 96330, 98280, 98540, 99736, 100035, 100814, 101517, 102330, 103467, 103572, 103740, 103846, 104120, 106120, 106470, 106860, 107730, 108015, 109326, 109512, 110970, 112203, 112385, 115080, 115596, 115765, 117135, 118248, 119385, 122796, 124488, 124670, 127764, 128102, 128232, 128440, 129465, 129618, 133029, 133380, 134862, 135356, 136440, 136890, 137956, 138918, 140049, 140562, 141960, 143262, 143640, 144020, 144261, 144495, 145768, 147420, 147810, 147960, 149604, 151221, 153495, 155358, 155610, 155769, 156180, 159180, 159705, 160056, 160290, 162071, 163989, 169195, 172445, 172620, 172824, 173394, 177372, 179816, 182210, 182520, 185224, 186732, 187005, 187226, 187416, 191016, 191646, 192153, 192348, 192660, 194427, 197080, 200070, 201628, 202293, 203034, 204660, 206934, 207144, 207480, 207692, 208377, 210843, 212940, 213720, 214893, 215460, 216030, 218652, 221715, 221940, 224406, 224770, 231192, 231530, 233415, 234270, 236873, 238770, 240435, 245592, 249340, 252035, 255528, 256204, 258930, 259236, 259615, 260091, 266058, 266760, 269724, 270712, 273315, 273780, 275912, 277836, 280098, 280839, 281124, 286524, 288040, 288522, 288990, 294840, 295620, 299208, 302442, 304551, 306990, 310401, 310716, 311220, 311538, 312360, 318360, 319410, 320255, 320580, 324045, 324142, 327978, 336609, 337155, 338390, 344890, 345240, 346788, 347295, 351405, 354744, 358155, 363461, 364420, 373464, 374010, 374452, 383292, 384306, 384696, 385320, 388395, 388854, 399087, 400140, 403256, 404586, 406068, 409320, 413868, 415384, 416754, 421686, 425880, 429786, 430920, 432060, 433485, 437304, 439907, 443430, 443880, 448357, 448812, 449540, 453663, 463060, 466830, 467307, 468065, 468540, 473746, 477540, 479115, 480870, 486213, 491967, 498680, 504070, 507585, 512408, 517335, 517860, 518472, 519230, 520182, 532116, 539448, 546630, 547560, 555672, 560196, 561015, 561678, 562248, 573048, 576459, 577044, 577980, 583281, 591240, 604884, 606879, 609102, 613980, 620802, 621432, 622440, 623076, 625131, 638820, 640510, 641160, 648090, 648284, 655291, 655956, 665145, 673218, 674310, 674999, 676780, 689780, 693576, 694590, 700245, 702810, 710619, 716310, 721305, 726922, 728840, 748020, 748904, 756105, 766584, 768612, 776790, 777708, 778845, 798174, 800280, 809172, 810355, 812136, 819945, 827736, 833508, 842517, 843372, 859572, 864120, 866970, 879814, 886860, 896714, 897624, 899080, 907326, 913653, 926120, 931203, 933660, 934614, 936130, 937080, 947492, 955080, 958230, 960765, 961740, 972135, 972426, 983934, 986537, 1008140, 1009827, 1011465, 1015170, 1034670, 1035720, 1038460, 1040364, 1041885, 1054215, 1064232, 1074465, 1090383, 1093260, 1120392, 1122030, 1123356, 1152918, 1154088, 1155960, 1166562, 1184365, 1209768, 1213758, 1216969, 1218204, 1227960, 1241604, 1246152, 1250262, 1277640, 1281020, 1296180, 1296568, 1300455, 1310582, 1311912, 1319721, 1330290, 1345071, 1346436, 1348620, 1349998, 1353560, 1360989, 1379560, 1389180, 1400490, 1401921, 1404195, 1405620, 1421238, 1432620, 1442610, 1453844, 1458639, 1475901, 1496040, 1512210, 1522755, 1537224, 1552005, 1553580, 1555416, 1557690, 1596348, 1618344, 1620710, 1639890, 1667016, 1683045, 1685034, 1686744, 1719144, 1729377, 1733940, 1759628, 1773720, 1793428, 1814652, 1817305, 1820637, 1827306, 1862406, 1867320, 1869228, 1872260, 1875393, 1894984, 1916460, 1921530, 1923480, 1944270, 1944852, 1965873, 1967868, 1973074, 1995435, 2016280, 2019654, 2022930, 2024997, 2030340, 2069340, 2076920, 2080728, 2083770, 2108430, 2131857, 2148930, 2180766, 2186520, 2199535, 2241785, 2244060, 2246712, 2268315, 2305836, 2333124, 2336535, 2368730, 2427516, 2431065, 2433938, 2436408, 2459835, 2483208, 2500524, 2527551, 2562040, 2592360, 2600910, 2621164, 2639442, 2660580, 2690142, 2692872, 2697240, 2699996, 2721978, 2740959, 2778360, 2793609, 2800980, 2803842, 2808390, 2811240, 2842476, 2865240, 2882295, 2885220, 2907688, 2916405, 2917278, 2951802, 2959611, 3024420, 3034395, 3045510, 3079349, 3104010, 3107160, 3115380, 3125655, 3192696, 3241420, 3271149, 3276455, 3279780, 3366090, 3370068, 3374995, 3458754, 3467880, 3519256, 3553095, 3586856, 3629304, 3634610, 3641274, 3650907, 3654612, 3724812, 3738456, 3744520, 3750786, 3832920, 3843060, 3888540, 3889704, 3931746, 3935736, 3946148, 3959163, 3990870, 4035213, 4039308, 4045860, 4049994, 4060680, 4082967, 4138680, 4167540, 4205763, 4212585, 4216860, 4263714, 4297860, 4361532, 4375917, 4399070, 4483570, 4488120, 4536630, 4568265, 4611672, 4656015, 4666248, 4673070, 4724993, 4737460, 4855032, 4862130, 4867876, 4919670, 4932685, 5001048, 5049135, 5055102, 5188131, 5201820, 5242328, 5278884, 5321160, 5380284, 5399992, 5443956, 5451915, 5481918, 5587218, 5601960, 5607684, 5616780, 5684952, 5764590, 5770440, 5832810, 5834556, 5897619, 5903604, 5919222, 6048840, 6068790, 6074991, 6084845, 6091020, 6158698, 6208020, 6230760, 6251310, 6395571, 6482840, 6542298, 6552910, 6559560, 6598605, 6725355, 6732180, 6740136, 6749990, 6804945, 6905759, 6917508, 7009605, 7106190, 7269220, 7282548, 7293195, 7301814, 7309224, 7379505, 7449624, 7501572, 7582653, 7686120, 7777080, 7863492, 7892296, 7918326, 7981740, 8070426, 8078616, 8091720, 8099988, 8165934, 8335080, 8411526, 8425170, 8433720, 8518783, 8527428, 8595720, 8646885, 8723064, 8751834, 8774987, 8798140, 8878833, 8967140, 9073260, 9103185, 9136530, 9238047, 9312030, 9346140, 9376965, 9449986, 9474920, 9724260, 9735752, 9813447, 9829365, 9839340, 9865370, 10098270, 10110204, 10124985, 10376262, 10403640, 10557768, 10659285, 10760568, 10887912, 10903830, 10952721, 10963836, 11174436, 11215368, 11233560, 11529180, 11665620, 11669112, 11795238, 11807208, 11838444, 11877489, 12105639, 12137580, 12149982, 12169690, 12182040, 12317396, 12416040, 12502620, 12637755, 12791142, 12824981, 13084596, 13105820, 13127751, 13197210, 13450710, 13464360, 13499980, 13609890, 13704795, 13811518, 13835016, 13968045, 14019210, 14174979, 14212380, 14538440, 14565096, 14586390, 14603628, 14759010, 14798055, 15003144, 15165306, 15396745, 15726984, 15836652, 15963480, 16140852, 16199976, 16331868, 16355745, 16823052, 16850340, 17037566, 17054856, 17293770, 17503668, 17549974, 17596280, 17692857, 17757666, 17934280, 18146520, 18206370, 18224973, 18254535, 18273060, 18476094, 18624060, 18692280, 18753930, 18899972, 19186713, 19448520, 19626894, 19658730, 19678680, 19730740, 19795815, 20176065, 20196540, 20220408, 20249970, 20414835, 20717277, 20752524, 21028815, 21318570, 21807660, 21879585, 21905442, 21927672, 22348872, 23058360, 23331240, 23590476, 23624965, 23676888, 23754978, 24211278, 24275160, 24299964, 24339380, 24634792, 25005240, 25275510, 25556349, 25582284, 25649962, 25940655, 26169192, 26211640, 26255502, 26324961, 26394420, 26636499, 26901420, 26999960, 27219780, 27409590, 27623036, 27714141, 27936090, 28038420, 28349958, 28424760, 29172780, 29207256, 29440341, 29488095, 29518020, 29596110, 30330612, 30374955, 30793490, 31673304, 31977855, 32281704, 32663736, 32711490, 32858163, 33646104, 33700680, 34075132, 34528795, 34587540, 35007336, 35099948, 35385714, 35515332, 35632467, 36316917, 36412740, 36449946, 36509070, 36546120, 36952188, 37248120, 37507860, 37799944, 37913265, 38373426, 38474943, 39253788, 39317460, 39461480, 39591630, 40352130, 40393080, 40499940, 40829670, 41434554, 41505048, 42057630, 42524937, 42593915, 42637140, 43615320, 43759170, 43810884, 43874935, 44394165, 46190235, 47180952, 47249930, 47509956, 48422556, 48599928, 48678760, 49067235, 50551020, 51112698, 51164568, 51299924, 51881310, 52511004, 52649922, 52788840, 53078571, 53272998, 53802840, 54439560, 54674919, 54763605, 54819180, 55246072, 55428282, 55872180, 56076840, 56699916, 58345560, 58880682, 58976190, 59036040, 59192220, 59387445, 60528195, 60661224, 60749910, 61424909, 61586980, 62151831, 63955710, 64124905, 65422980, 65638755, 65716326, 68150264, 69057590, 69175080, 70199896, 70771428, 70874895, 71030664, 71264934, 72633834, 72825480, 72899892, 73018140, 73904376, 75015720, 75826530, 76669047, 76746852, 76949886, 78507576, 78634920, 78974883, 79183260, 79909497, 80704260, 80999880, 81659340, 82869108, 83142423, 84115260, 85049874, 85187830, 85274280, 87518340, 87621768, 87749870, 88464285, 88788330, 89774867, 91124865, 92380470, 94499860, 95019912, 95933565, 96845112, 98134470, 98574489, 101102040, 102225396, 102599848, 103586385, 103762620, 105022008, 105299844, 106157142, 106545996, 109349838, 109527210, 109638360, 110856564, 111744360, 113399832, 115424829, 117761364, 117952380, 118384440, 118774890, 121056390, 121499820, 122849818, 123173960, 124303662, 127574811, 127781745, 127911420, 128249810, 130845960, 131277510, 131432652, 131624805, 133182495, 138115180, 138570705, 141542856, 141749790, 142529868, 145267668, 145799784, 146036280, 147201705, 151653060, 153338094, 153493704, 153899772, 157949766, 158366520, 159818994, 161408520, 163318680, 164290815, 165738216, 166284846, 166724753, 168230520, 170099748, 170375660, 175036680, 175499740, 176928570, 177576660, 178162335, 179549734, 181584585, 182249730, 184274727, 184760940, 186455493, 188999720, 191867130, 192374715, 196268940, 197148978, 204450792, 207172770, 207525240, 210599688, 212314284, 212624685, 213091992, 218699676, 219054420, 221713128, 230007141, 230849658, 235522728, 235904760, 236924649, 237549780, 242112780, 242999640, 245699636, 248607324, 249427269, 255149622, 255563490, 255822840, 256499620, 262555020, 262865304, 263249610, 265392855, 266364990, 269324601, 273374595, 276230360, 277141410, 283499580, 285059736, 290535336, 294403410, 303306120, 306676188, 307124545, 307799544, 310759155, 315899532, 319637988, 328581630, 332569692, 333449506, 340199496, 340751320, 346274487, 350999480, 353857140, 355153320, 356324670, 359099468, 363169170, 364499460, 368549454, 369521880, 372910986, 382724433, 383345235, 383734260, 384749430, 392537880, 394297956, 394874415, 399547485, 414345540, 415712115, 424628568, 425249370, 437399352, 438108840, 448874335, 460014282, 461699316, 473849298, 475099560, 484225560, 491399272, 492872445, 497214648, 498854538, 500174259, 510299244, 511126980, 512999240, 525110040, 526499220, 530785710, 532729980, 538649202, 546749190, 552824181, 554282820, 559366479, 566999160, 577124145, 588806820, 613352376, 614249090, 621518310, 631799064, 637874055, 639275976, 657163260, 665139384, 666899012, 690021423, 692548974, 707714280, 710773947, 712649340, 718198936, 726338340, 728998920, 737098908, 745821972, 765448866, 766690470, 767468520, 769498860, 788595912, 789748830, 799094970, 807973803, 828691080, 831424230, 833623765, 850498740, 897748670, 920028564, 921373635, 923398632, 932277465, 947698596, 985744890, 997709076, 1000348518, 1020598488, 1022253960, 1038823461, 1052998440, 1061571420, 1065459960, 1077298404, 1093498380, 1105648362, 1108565640, 1118732958, 1150035705, 1154248290, 1167073271, 1177613640, 1184623245, 1228498180, 1243036620, 1247136345, 1275748110, 1314326520, 1333798024, 1346623005, 1380042846, 1385097948, 1421547894, 1425298680, 1452676680, 1474197816, 1491643944, 1500522777, 1530897732, 1533380940, 1538997720, 1579497660, 1598189940, 1615947606, 1658472543, 1662848460, 1667247530, 1700997480, 1731372435, 1795497340, 1840057128, 1842747270, 1864554930, 1895397192, 1913622165, 1971489780, 1995418152, 2000697036, 2077646922, 2123142840, 2154596808, 2186996760, 2211296724, 2237465916, 2300071410, 2308496580, 2334146542, 2369246490, 2423921409, 2456996360, 2486073240, 2494272690, 2500871295, 2551496220, 2693246010, 2760085692, 2764120905, 2770195896, 2796832395, 2843095788, 3001045554, 3061795464, 3066761880, 3158995320, 3196379880, 3231895212, 3316945086, 3325696920, 3334495060, 3450107115, 3462744870, 3501219813, 3553869735, 3590994680, 3685494540, 3729109860, 3827244330, 3942979560, 4001394072, 4039869015, 4155293844, 4422593448, 4474931832, 4501568331, 4600142820, 4616993160, 4668293084, 4738492980, 4847842818, 4975417629, 4988545380, 5001742590, 5102992440, 5194117305, 5386492020, 5520171384, 5528241810, 5593664790, 5686191576, 5835366355, 6002091108, 6463790424, 6633890172, 6668990120, 6900214230, 6925489740, 7002439626, 7107739470, 7271764227, 7370989080, 7458219720, 7502613885, 7654488660, 8079738030, 8292362715, 8310587688, 9003136662, 9200285640, 9336586168, 9476985960, 9695685636, 9950835258, 9977090760, 10003485180, 10388234610, 10503659439, 10772984040, 11056483620, 11187329580, 11670732710, 12004182216, 12119607045, 13267780344, 13504704993, 13800428460, 13850979480, 14004879252, 14215478940, 14543528454, 15005227770, 15308977320, 16159476060, 16584725430, 17506099065, 18006273324, 19391371272, 19901670516, 20006970360, 20776469220, 21007318878, 22112967240, 22374659160, 22507841655, 23341465420, 24239214090, 24877088145, 27009409986, 27600856920, 28009758504, 28430957880, 29087056908, 30010455540, 31510978317, 32318952120, 33169450860, 35012198130, 36012546648, 36358821135, 39803341032, 41552938440, 42014637756, 45015683310, 46682930840, 48478428180, 49754176290, 52518297195, 54018819972, 58174113816, 60020911080, 63021956634, 66338901720, 67523524965, 70024396260, 72717642270, 84029275512, 90031366620, 94532934951, 96956856360, 99508352580, 105036594390, 108037639944, 126043913268, 135047049930, 140048792520, 145435284540, 157554891585, 180062733240, 189065869902, 199016705160, 210073188780, 252087826536, 270094099860, 290870569080, 315109783170, 378131739804, 420146377560, 472664674755, 540188199720, 630219566340, 756263479608, 945329349510, 1260439132680, 1890658699020, 3781317398040]

約数ペア:

[(1, 3781317398040), (2, 1890658699020), (3, 1260439132680), (4, 945329349510), (5, 756263479608), (6, 630219566340), (7, 540188199720), (8, 472664674755), (9, 420146377560), (10, 378131739804), (12, 315109783170), (13, 290870569080), (14, 270094099860), (15, 252087826536), (18, 210073188780), (19, 199016705160), (20, 189065869902), (21, 180062733240), (24, 157554891585), (26, 145435284540), (27, 140048792520), (28, 135047049930), (30, 126043913268), (35, 108037639944), (36, 105036594390), (38, 99508352580), (39, 96956856360), (40, 94532934951), (42, 90031366620), (45, 84029275512), (52, 72717642270), (54, 70024396260), (56, 67523524965), (57, 66338901720), (60, 63021956634), (63, 60020911080), (65, 58174113816), (70, 54018819972), (72, 52518297195), (76, 49754176290), (78, 48478428180), (81, 46682930840), (84, 45015683310), (90, 42014637756), (91, 41552938440), (95, 39803341032), (104, 36358821135), (105, 36012546648), (108, 35012198130), (114, 33169450860), (117, 32318952120), (120, 31510978317), (126, 30010455540), (130, 29087056908), (133, 28430957880), (135, 28009758504), (137, 27600856920), (140, 27009409986), (152, 24877088145), (156, 24239214090), (162, 23341465420), (168, 22507841655), (169, 22374659160), (171, 22112967240), (180, 21007318878), (182, 20776469220), (189, 20006970360), (190, 19901670516), (195, 19391371272), (210, 18006273324), (216, 17506099065), (228, 16584725430), (234, 16159476060), (247, 15308977320), (252, 15005227770), (260, 14543528454), (266, 14215478940), (270, 14004879252), (273, 13850979480), (274, 13800428460), (280, 13504704993), (285, 13267780344), (312, 12119607045), (315, 12004182216), (324, 11670732710), (338, 11187329580), (342, 11056483620), (351, 10772984040), (360, 10503659439), (364, 10388234610), (378, 10003485180), (379, 9977090760), (380, 9950835258), (390, 9695685636), (399, 9476985960), (405, 9336586168), (411, 9200285640), (420, 9003136662), (455, 8310587688), (456, 8292362715), (468, 8079738030), (494, 7654488660), (504, 7502613885), (507, 7458219720), (513, 7370989080), (520, 7271764227), (532, 7107739470), (540, 7002439626), (546, 6925489740), (548, 6900214230), (567, 6668990120), (570, 6633890172), (585, 6463790424), (630, 6002091108), (648, 5835366355), (665, 5686191576), (676, 5593664790), (684, 5528241810), (685, 5520171384), (702, 5386492020), (728, 5194117305), (741, 5102992440), (756, 5001742590), (758, 4988545380), (760, 4975417629), (780, 4847842818), (798, 4738492980), (810, 4668293084), (819, 4616993160), (822, 4600142820), (840, 4501568331), (845, 4474931832), (855, 4422593448), (910, 4155293844), (936, 4039869015), (945, 4001394072), (959, 3942979560), (988, 3827244330), (1014, 3729109860), (1026, 3685494540), (1053, 3590994680), (1064, 3553869735), (1080, 3501219813), (1092, 3462744870), (1096, 3450107115), (1134, 3334495060), (1137, 3325696920), (1140, 3316945086), (1170, 3231895212), (1183, 3196379880), (1197, 3158995320), (1233, 3066761880), (1235, 3061795464), (1260, 3001045554), (1330, 2843095788), (1352, 2796832395), (1365, 2770195896), (1368, 2764120905), (1370, 2760085692), (1404, 2693246010), (1482, 2551496220), (1512, 2500871295), (1516, 2494272690), (1521, 2486073240), (1539, 2456996360), (1560, 2423921409), (1596, 2369246490), (1620, 2334146542), (1638, 2308496580), (1644, 2300071410), (1690, 2237465916), (1710, 2211296724), (1729, 2186996760), (1755, 2154596808), (1781, 2123142840), (1820, 2077646922), (1890, 2000697036), (1895, 1995418152), (1918, 1971489780), (1976, 1913622165), (1995, 1895397192), (2028, 1864554930), (2052, 1842747270), (2055, 1840057128), (2106, 1795497340), (2184, 1731372435), (2223, 1700997480), (2268, 1667247530), (2274, 1662848460), (2280, 1658472543), (2340, 1615947606), (2366, 1598189940), (2394, 1579497660), (2457, 1538997720), (2466, 1533380940), (2470, 1530897732), (2520, 1500522777), (2535, 1491643944), (2565, 1474197816), (2603, 1452676680), (2653, 1425298680), (2660, 1421547894), (2730, 1385097948), (2740, 1380042846), (2808, 1346623005), (2835, 1333798024), (2877, 1314326520), (2964, 1275748110), (3032, 1247136345), (3042, 1243036620), (3078, 1228498180), (3192, 1184623245), (3211, 1177613640), (3240, 1167073271), (3276, 1154248290), (3288, 1150035705), (3380, 1118732958), (3411, 1108565640), (3420, 1105648362), (3458, 1093498380), (3510, 1077298404), (3549, 1065459960), (3562, 1061571420), (3591, 1052998440), (3640, 1038823461), (3699, 1022253960), (3705, 1020598488), (3780, 1000348518), (3790, 997709076), (3836, 985744890), (3990, 947698596), (4056, 932277465), (4095, 923398632), (4104, 921373635), (4110, 920028564), (4212, 897748670), (4446, 850498740), (4536, 833623765), (4548, 831424230), (4563, 828691080), (4680, 807973803), (4732, 799094970), (4788, 789748830), (4795, 788595912), (4914, 769498860), (4927, 767468520), (4932, 766690470), (4940, 765448866), (5070, 745821972), (5130, 737098908), (5187, 728998920), (5206, 726338340), (5265, 718198936), (5306, 712649340), (5320, 710773947), (5343, 707714280), (5460, 692548974), (5480, 690021423), (5670, 666899012), (5685, 665139384), (5754, 657163260), (5915, 639275976), (5928, 637874055), (5985, 631799064), (6084, 621518310), (6156, 614249090), (6165, 613352376), (6422, 588806820), (6552, 577124145), (6669, 566999160), (6760, 559366479), (6822, 554282820), (6840, 552824181), (6916, 546749190), (7020, 538649202), (7098, 532729980), (7124, 530785710), (7182, 526499220), (7201, 525110040), (7371, 512999240), (7398, 511126980), (7410, 510299244), (7560, 500174259), (7580, 498854538), (7605, 497214648), (7672, 492872445), (7695, 491399272), (7809, 484225560), (7959, 475099560), (7980, 473849298), (8190, 461699316), (8220, 460014282), (8424, 448874335), (8631, 438108840), (8645, 437399352), (8892, 425249370), (8905, 424628568), (9096, 415712115), (9126, 414345540), (9464, 399547485), (9576, 394874415), (9590, 394297956), (9633, 392537880), (9828, 384749430), (9854, 383734260), (9864, 383345235), (9880, 382724433), (10140, 372910986), (10233, 369521880), (10260, 368549454), (10374, 364499460), (10412, 363169170), (10530, 359099468), (10612, 356324670), (10647, 355153320), (10686, 353857140), (10773, 350999480), (10920, 346274487), (11097, 340751320), (11115, 340199496), (11340, 333449506), (11370, 332569692), (11508, 328581630), (11830, 319637988), (11970, 315899532), (12168, 310759155), (12285, 307799544), (12312, 307124545), (12330, 306676188), (12467, 303306120), (12844, 294403410), (13015, 290535336), (13265, 285059736), (13338, 283499580), (13644, 277141410), (13689, 276230360), (13832, 273374595), (14040, 269324601), (14196, 266364990), (14248, 265392855), (14364, 263249610), (14385, 262865304), (14402, 262555020), (14742, 256499620), (14781, 255822840), (14796, 255563490), (14820, 255149622), (15160, 249427269), (15210, 248607324), (15390, 245699636), (15561, 242999640), (15618, 242112780), (15918, 237549780), (15960, 236924649), (16029, 235904760), (16055, 235522728), (16380, 230849658), (16440, 230007141), (17055, 221713128), (17262, 219054420), (17290, 218699676), (17745, 213091992), (17784, 212624685), (17810, 212314284), (17955, 210599688), (18221, 207525240), (18252, 207172770), (18495, 204450792), (19180, 197148978), (19266, 196268940), (19656, 192374715), (19708, 191867130), (20007, 188999720), (20280, 186455493), (20466, 184760940), (20520, 184274727), (20748, 182249730), (20824, 181584585), (21060, 179549734), (21224, 178162335), (21294, 177576660), (21372, 176928570), (21546, 175499740), (21603, 175036680), (22194, 170375660), (22230, 170099748), (22477, 168230520), (22680, 166724753), (22740, 166284846), (22815, 165738216), (23016, 164290815), (23153, 163318680), (23427, 161408520), (23660, 159818994), (23877, 158366520), (23940, 157949766), (24570, 153899772), (24635, 153493704), (24660, 153338094), (24934, 151653060), (25688, 147201705), (25893, 146036280), (25935, 145799784), (26030, 145267668), (26530, 142529868), (26676, 141749790), (26715, 141542856), (27288, 138570705), (27378, 138115180), (28392, 133182495), (28728, 131624805), (28770, 131432652), (28804, 131277510), (28899, 130845960), (29484, 128249810), (29562, 127911420), (29592, 127781745), (29640, 127574811), (30420, 124303662), (30699, 123173960), (30780, 122849818), (31122, 121499820), (31236, 121056390), (31836, 118774890), (31941, 118384440), (32058, 117952380), (32110, 117761364), (32760, 115424829), (33345, 113399832), (33839, 111744360), (34110, 110856564), (34489, 109638360), (34524, 109527210), (34580, 109349838), (35490, 106545996), (35620, 106157142), (35910, 105299844), (36005, 105022008), (36442, 103762620), (36504, 103586385), (36855, 102599848), (36990, 102225396), (37401, 101102040), (38360, 98574489), (38532, 98134470), (39045, 96845112), (39416, 95933565), (39795, 95019912), (40014, 94499860), (40932, 92380470), (41496, 91124865), (42120, 89774867), (42588, 88788330), (42744, 88464285), (43092, 87749870), (43155, 87621768), (43206, 87518340), (44343, 85274280), (44388, 85187830), (44460, 85049874), (44954, 84115260), (45480, 83142423), (45630, 82869108), (46306, 81659340), (46683, 80999880), (46854, 80704260), (47320, 79909497), (47754, 79183260), (47880, 78974883), (48087, 78634920), (48165, 78507576), (49140, 76949886), (49270, 76746852), (49320, 76669047), (49868, 75826530), (50407, 75015720), (51165, 73904376), (51786, 73018140), (51870, 72899892), (51923, 72825480), (52060, 72633834), (53060, 71264934), (53235, 71030664), (53352, 70874895), (53430, 70771428), (53865, 70199896), (54663, 69175080), (54756, 69057590), (55485, 68150264), (57540, 65716326), (57608, 65638755), (57798, 65422980), (58968, 64124905), (59124, 63955710), (60840, 62151831), (61398, 61586980), (61560, 61424909), (62244, 60749910), (62335, 60661224), (62472, 60528195), (63672, 59387445), (63882, 59192220), (64051, 59036040), (64116, 58976190), (64220, 58880682), (64809, 58345560), (66690, 56699916), (67431, 56076840), (67678, 55872180), (68220, 55428282), (68445, 55246072), (68978, 54819180), (69048, 54763605), (69160, 54674919), (69459, 54439560), (70281, 53802840), (70980, 53272998), (71240, 53078571), (71631, 52788840), (71820, 52649922), (72010, 52511004), (72884, 51881310), (73710, 51299924), (73905, 51164568), (73980, 51112698), (74802, 50551020), (77064, 49067235), (77679, 48678760), (77805, 48599928), (78090, 48422556), (79590, 47509956), (80028, 47249930), (80145, 47180952), (81864, 46190235), (85176, 44394165), (86184, 43874935), (86310, 43810884), (86412, 43759170), (86697, 43615320), (88686, 42637140), (88776, 42593915), (88920, 42524937), (89908, 42057630), (91105, 41505048), (91260, 41434554), (92612, 40829670), (93366, 40499940), (93613, 40393080), (93708, 40352130), (95508, 39591630), (95823, 39461480), (96174, 39317460), (96330, 39253788), (98280, 38474943), (98540, 38373426), (99736, 37913265), (100035, 37799944), (100814, 37507860), (101517, 37248120), (102330, 36952188), (103467, 36546120), (103572, 36509070), (103740, 36449946), (103846, 36412740), (104120, 36316917), (106120, 35632467), (106470, 35515332), (106860, 35385714), (107730, 35099948), (108015, 35007336), (109326, 34587540), (109512, 34528795), (110970, 34075132), (112203, 33700680), (112385, 33646104), (115080, 32858163), (115596, 32711490), (115765, 32663736), (117135, 32281704), (118248, 31977855), (119385, 31673304), (122796, 30793490), (124488, 30374955), (124670, 30330612), (127764, 29596110), (128102, 29518020), (128232, 29488095), (128440, 29440341), (129465, 29207256), (129618, 29172780), (133029, 28424760), (133380, 28349958), (134862, 28038420), (135356, 27936090), (136440, 27714141), (136890, 27623036), (137956, 27409590), (138918, 27219780), (140049, 26999960), (140562, 26901420), (141960, 26636499), (143262, 26394420), (143640, 26324961), (144020, 26255502), (144261, 26211640), (144495, 26169192), (145768, 25940655), (147420, 25649962), (147810, 25582284), (147960, 25556349), (149604, 25275510), (151221, 25005240), (153495, 24634792), (155358, 24339380), (155610, 24299964), (155769, 24275160), (156180, 24211278), (159180, 23754978), (159705, 23676888), (160056, 23624965), (160290, 23590476), (162071, 23331240), (163989, 23058360), (169195, 22348872), (172445, 21927672), (172620, 21905442), (172824, 21879585), (173394, 21807660), (177372, 21318570), (179816, 21028815), (182210, 20752524), (182520, 20717277), (185224, 20414835), (186732, 20249970), (187005, 20220408), (187226, 20196540), (187416, 20176065), (191016, 19795815), (191646, 19730740), (192153, 19678680), (192348, 19658730), (192660, 19626894), (194427, 19448520), (197080, 19186713), (200070, 18899972), (201628, 18753930), (202293, 18692280), (203034, 18624060), (204660, 18476094), (206934, 18273060), (207144, 18254535), (207480, 18224973), (207692, 18206370), (208377, 18146520), (210843, 17934280), (212940, 17757666), (213720, 17692857), (214893, 17596280), (215460, 17549974), (216030, 17503668), (218652, 17293770), (221715, 17054856), (221940, 17037566), (224406, 16850340), (224770, 16823052), (231192, 16355745), (231530, 16331868), (233415, 16199976), (234270, 16140852), (236873, 15963480), (238770, 15836652), (240435, 15726984), (245592, 15396745), (249340, 15165306), (252035, 15003144), (255528, 14798055), (256204, 14759010), (258930, 14603628), (259236, 14586390), (259615, 14565096), (260091, 14538440), (266058, 14212380), (266760, 14174979), (269724, 14019210), (270712, 13968045), (273315, 13835016), (273780, 13811518), (275912, 13704795), (277836, 13609890), (280098, 13499980), (280839, 13464360), (281124, 13450710), (286524, 13197210), (288040, 13127751), (288522, 13105820), (288990, 13084596), (294840, 12824981), (295620, 12791142), (299208, 12637755), (302442, 12502620), (304551, 12416040), (306990, 12317396), (310401, 12182040), (310716, 12169690), (311220, 12149982), (311538, 12137580), (312360, 12105639), (318360, 11877489), (319410, 11838444), (320255, 11807208), (320580, 11795238), (324045, 11669112), (324142, 11665620), (327978, 11529180), (336609, 11233560), (337155, 11215368), (338390, 11174436), (344890, 10963836), (345240, 10952721), (346788, 10903830), (347295, 10887912), (351405, 10760568), (354744, 10659285), (358155, 10557768), (363461, 10403640), (364420, 10376262), (373464, 10124985), (374010, 10110204), (374452, 10098270), (383292, 9865370), (384306, 9839340), (384696, 9829365), (385320, 9813447), (388395, 9735752), (388854, 9724260), (399087, 9474920), (400140, 9449986), (403256, 9376965), (404586, 9346140), (406068, 9312030), (409320, 9238047), (413868, 9136530), (415384, 9103185), (416754, 9073260), (421686, 8967140), (425880, 8878833), (429786, 8798140), (430920, 8774987), (432060, 8751834), (433485, 8723064), (437304, 8646885), (439907, 8595720), (443430, 8527428), (443880, 8518783), (448357, 8433720), (448812, 8425170), (449540, 8411526), (453663, 8335080), (463060, 8165934), (466830, 8099988), (467307, 8091720), (468065, 8078616), (468540, 8070426), (473746, 7981740), (477540, 7918326), (479115, 7892296), (480870, 7863492), (486213, 7777080), (491967, 7686120), (498680, 7582653), (504070, 7501572), (507585, 7449624), (512408, 7379505), (517335, 7309224), (517860, 7301814), (518472, 7293195), (519230, 7282548), (520182, 7269220), (532116, 7106190), (539448, 7009605), (546630, 6917508), (547560, 6905759), (555672, 6804945), (560196, 6749990), (561015, 6740136), (561678, 6732180), (562248, 6725355), (573048, 6598605), (576459, 6559560), (577044, 6552910), (577980, 6542298), (583281, 6482840), (591240, 6395571), (604884, 6251310), (606879, 6230760), (609102, 6208020), (613980, 6158698), (620802, 6091020), (621432, 6084845), (622440, 6074991), (623076, 6068790), (625131, 6048840), (638820, 5919222), (640510, 5903604), (641160, 5897619), (648090, 5834556), (648284, 5832810), (655291, 5770440), (655956, 5764590), (665145, 5684952), (673218, 5616780), (674310, 5607684), (674999, 5601960), (676780, 5587218), (689780, 5481918), (693576, 5451915), (694590, 5443956), (700245, 5399992), (702810, 5380284), (710619, 5321160), (716310, 5278884), (721305, 5242328), (726922, 5201820), (728840, 5188131), (748020, 5055102), (748904, 5049135), (756105, 5001048), (766584, 4932685), (768612, 4919670), (776790, 4867876), (777708, 4862130), (778845, 4855032), (798174, 4737460), (800280, 4724993), (809172, 4673070), (810355, 4666248), (812136, 4656015), (819945, 4611672), (827736, 4568265), (833508, 4536630), (842517, 4488120), (843372, 4483570), (859572, 4399070), (864120, 4375917), (866970, 4361532), (879814, 4297860), (886860, 4263714), (896714, 4216860), (897624, 4212585), (899080, 4205763), (907326, 4167540), (913653, 4138680), (926120, 4082967), (931203, 4060680), (933660, 4049994), (934614, 4045860), (936130, 4039308), (937080, 4035213), (947492, 3990870), (955080, 3959163), (958230, 3946148), (960765, 3935736), (961740, 3931746), (972135, 3889704), (972426, 3888540), (983934, 3843060), (986537, 3832920), (1008140, 3750786), (1009827, 3744520), (1011465, 3738456), (1015170, 3724812), (1034670, 3654612), (1035720, 3650907), (1038460, 3641274), (1040364, 3634610), (1041885, 3629304), (1054215, 3586856), (1064232, 3553095), (1074465, 3519256), (1090383, 3467880), (1093260, 3458754), (1120392, 3374995), (1122030, 3370068), (1123356, 3366090), (1152918, 3279780), (1154088, 3276455), (1155960, 3271149), (1166562, 3241420), (1184365, 3192696), (1209768, 3125655), (1213758, 3115380), (1216969, 3107160), (1218204, 3104010), (1227960, 3079349), (1241604, 3045510), (1246152, 3034395), (1250262, 3024420), (1277640, 2959611), (1281020, 2951802), (1296180, 2917278), (1296568, 2916405), (1300455, 2907688), (1310582, 2885220), (1311912, 2882295), (1319721, 2865240), (1330290, 2842476), (1345071, 2811240), (1346436, 2808390), (1348620, 2803842), (1349998, 2800980), (1353560, 2793609), (1360989, 2778360), (1379560, 2740959), (1389180, 2721978), (1400490, 2699996), (1401921, 2697240), (1404195, 2692872), (1405620, 2690142), (1421238, 2660580), (1432620, 2639442), (1442610, 2621164), (1453844, 2600910), (1458639, 2592360), (1475901, 2562040), (1496040, 2527551), (1512210, 2500524), (1522755, 2483208), (1537224, 2459835), (1552005, 2436408), (1553580, 2433938), (1555416, 2431065), (1557690, 2427516), (1596348, 2368730), (1618344, 2336535), (1620710, 2333124), (1639890, 2305836), (1667016, 2268315), (1683045, 2246712), (1685034, 2244060), (1686744, 2241785), (1719144, 2199535), (1729377, 2186520), (1733940, 2180766), (1759628, 2148930), (1773720, 2131857), (1793428, 2108430), (1814652, 2083770), (1817305, 2080728), (1820637, 2076920), (1827306, 2069340), (1862406, 2030340), (1867320, 2024997), (1869228, 2022930), (1872260, 2019654), (1875393, 2016280), (1894984, 1995435), (1916460, 1973074), (1921530, 1967868), (1923480, 1965873), (1944270, 1944852)]