1894141725840

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{107}}^1\times {\mathrm{691}}^1$

素因数の和:877

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 28, 30, 34, 35, 36, 39, 40, 42, 45, 46, 48, 51, 52, 56, 60, 63, 65, 68, 69, 70, 72, 78, 80, 84, 85, 90, 91, 92, 102, 104, 105, 107, 112, 115, 117, 119, 120, 126, 130, 136, 138, 140, 144, 153, 156, 161, 168, 170, 180, 182, 184, 195, 204, 207, 208, 210, 214, 221, 230, 234, 238, 240, 252, 255, 260, 272, 273, 276, 280, 299, 306, 312, 315, 321, 322, 336, 340, 345, 357, 360, 364, 368, 390, 391, 408, 414, 420, 428, 442, 455, 460, 468, 476, 483, 504, 510, 520, 535, 546, 552, 560, 585, 595, 598, 612, 624, 630, 642, 644, 663, 680, 690, 691, 714, 720, 728, 749, 765, 780, 782, 805, 816, 819, 828, 840, 856, 884, 897, 910, 920, 936, 952, 963, 966, 1008, 1020, 1035, 1040, 1070, 1071, 1092, 1104, 1105, 1170, 1173, 1190, 1196, 1224, 1260, 1284, 1288, 1326, 1360, 1365, 1380, 1382, 1391, 1428, 1449, 1456, 1495, 1498, 1530, 1547, 1560, 1564, 1605, 1610, 1638, 1656, 1680, 1712, 1768, 1785, 1794, 1819, 1820, 1840, 1872, 1904, 1926, 1932, 1955, 1989, 2040, 2070, 2073, 2093, 2140, 2142, 2184, 2210, 2247, 2340, 2346, 2380, 2392, 2415, 2448, 2461, 2520, 2568, 2576, 2652, 2691, 2730, 2737, 2760, 2764, 2782, 2856, 2898, 2990, 2996, 3060, 3094, 3120, 3128, 3210, 3220, 3276, 3312, 3315, 3455, 3519, 3536, 3570, 3588, 3638, 3640, 3745, 3852, 3864, 3910, 3978, 4080, 4095, 4140, 4146, 4173, 4186, 4280, 4284, 4368, 4420, 4485, 4494, 4641, 4680, 4692, 4760, 4784, 4815, 4830, 4837, 4922, 5040, 5083, 5136, 5304, 5355, 5382, 5457, 5460, 5474, 5520, 5528, 5564, 5712, 5796, 5865, 5980, 5992, 6120, 6188, 6219, 6256, 6279, 6420, 6440, 6552, 6630, 6741, 6910, 6955, 7038, 7140, 7176, 7245, 7276, 7280, 7383, 7490, 7704, 7728, 7735, 7820, 7956, 8190, 8211, 8280, 8292, 8346, 8372, 8560, 8568, 8840, 8970, 8983, 8988, 9095, 9282, 9360, 9384, 9520, 9630, 9660, 9674, 9737, 9844, 9945, 10166, 10365, 10465, 10608, 10710, 10764, 10914, 10920, 10948, 11056, 11128, 11235, 11592, 11730, 11747, 11960, 11984, 12240, 12305, 12376, 12438, 12519, 12558, 12733, 12840, 12880, 13104, 13260, 13455, 13482, 13685, 13820, 13910, 13923, 14076, 14280, 14352, 14490, 14511, 14552, 14766, 14980, 15249, 15408, 15470, 15640, 15893, 15912, 16371, 16380, 16422, 16560, 16584, 16692, 16744, 17136, 17227, 17595, 17680, 17940, 17966, 17976, 18190, 18564, 18768, 18837, 19260, 19320, 19348, 19474, 19688, 19890, 20332, 20730, 20865, 20930, 21420, 21528, 21828, 21840, 21896, 22149, 22256, 22470, 23184, 23205, 23460, 23494, 23647, 23920, 24185, 24610, 24633, 24752, 24876, 25038, 25116, 25415, 25466, 25680, 26520, 26910, 26949, 26964, 27285, 27370, 27640, 27820, 27846, 28152, 28560, 28980, 29022, 29104, 29211, 29532, 29960, 30498, 30940, 31095, 31280, 31395, 31786, 31824, 31993, 32742, 32760, 32844, 33168, 33384, 33488, 33705, 34454, 35190, 35241, 35581, 35880, 35932, 35952, 36380, 36915, 37128, 37674, 38199, 38520, 38640, 38696, 38948, 39376, 39780, 40664, 41055, 41460, 41730, 41837, 41860, 42840, 43056, 43533, 43656, 43792, 44298, 44915, 44940, 45747, 46410, 46920, 46988, 47294, 47679, 48370, 48685, 49220, 49266, 49752, 50076, 50232, 50830, 50932, 51681, 53040, 53820, 53898, 53928, 54570, 54740, 55280, 55640, 55692, 56304, 57960, 58044, 58422, 58735, 59064, 59920, 60996, 61880, 62190, 62595, 62790, 62881, 63572, 63665, 63986, 65484, 65520, 65688, 66768, 67410, 68908, 69615, 70380, 70482, 70941, 71162, 71760, 71864, 72555, 72760, 73830, 73937, 74256, 75348, 76245, 76398, 77040, 77392, 77896, 79465, 79560, 80847, 81328, 81855, 82110, 82229, 82920, 83460, 83674, 83720, 85680, 86135, 87066, 87312, 87633, 88596, 89830, 89880, 91494, 92820, 93840, 93976, 94185, 94588, 95358, 95979, 96740, 97370, 98440, 98532, 99504, 100152, 100464, 101660, 101864, 103362, 105723, 106743, 107640, 107796, 107856, 109140, 109480, 110745, 111251, 111280, 111384, 114597, 115920, 116088, 116844, 117470, 118128, 118235, 121992, 123165, 123760, 124380, 125190, 125511, 125580, 125762, 127144, 127330, 127972, 130968, 131376, 134745, 134820, 137816, 139230, 140760, 140964, 141882, 142324, 143037, 143728, 145110, 145520, 146055, 147660, 147874, 150696, 152490, 152711, 152796, 155043, 155792, 158930, 159120, 159965, 161694, 163710, 164220, 164458, 165529, 165840, 166920, 167348, 167440, 172270, 174132, 175266, 176205, 177192, 177905, 179660, 179760, 182988, 185640, 187952, 188370, 188643, 189176, 190716, 190995, 191958, 193480, 194740, 196880, 197064, 200304, 203320, 203728, 206609, 206724, 209185, 211446, 212823, 213486, 215280, 215592, 217665, 218280, 218960, 221490, 221811, 222502, 222768, 223951, 228735, 229194, 232176, 233688, 234940, 236470, 238395, 243984, 246330, 246687, 248760, 250380, 251022, 251160, 251524, 254288, 254660, 255944, 258405, 261936, 269490, 269640, 270181, 275632, 278460, 281520, 281928, 283764, 284648, 286074, 287937, 290220, 292110, 292859, 295320, 295748, 301392, 304980, 305422, 305592, 310086, 314405, 317860, 319930, 320229, 323388, 327420, 328440, 328916, 331058, 333753, 333840, 334696, 344540, 348264, 350532, 352410, 354384, 354705, 355810, 359320, 365976, 369685, 371280, 376533, 376740, 377286, 378352, 381432, 381990, 383916, 386960, 389480, 394128, 404235, 406640, 411145, 413218, 413448, 418370, 422892, 425646, 426972, 431184, 435330, 436560, 438165, 442980, 443622, 445004, 447902, 457470, 458133, 458388, 467376, 469880, 472940, 476790, 479895, 492660, 493374, 496587, 497520, 500760, 502044, 502320, 503048, 509320, 511888, 516810, 517559, 528615, 533715, 538980, 539280, 540362, 543881, 556255, 556920, 563856, 565929, 567528, 569296, 572148, 572985, 575874, 580440, 584220, 585718, 590640, 591496, 609960, 610844, 611184, 619827, 620172, 627555, 628810, 635720, 639860, 640458, 646776, 654840, 656880, 657832, 662116, 665433, 667506, 669392, 671853, 689080, 696528, 701064, 704820, 709410, 711620, 715185, 718640, 731952, 739370, 740061, 753066, 753480, 754572, 762864, 763555, 763980, 767832, 775215, 778960, 808470, 810543, 822290, 826436, 826896, 827645, 836740, 845784, 851292, 853944, 870660, 876330, 878577, 885960, 887244, 890008, 895804, 914940, 916266, 916776, 939760, 943215, 945880, 953580, 959790, 961181, 985320, 986748, 993174, 1001259, 1001520, 1004088, 1006096, 1018640, 1033045, 1033620, 1035118, 1057230, 1064115, 1067430, 1068977, 1077960, 1080724, 1087762, 1109055, 1112510, 1113840, 1119755, 1131858, 1135056, 1144296, 1145970, 1151748, 1160880, 1168440, 1171436, 1182992, 1219920, 1221688, 1233435, 1239654, 1240344, 1255110, 1256929, 1257620, 1271440, 1279720, 1280916, 1293552, 1309680, 1315664, 1324232, 1330866, 1335012, 1343706, 1350905, 1374399, 1378160, 1402128, 1409640, 1418820, 1423240, 1430370, 1439685, 1446263, 1464295, 1478740, 1480122, 1489761, 1506132, 1506960, 1509144, 1527110, 1527960, 1535664, 1550430, 1552677, 1601145, 1616940, 1621086, 1631643, 1644580, 1652872, 1655290, 1668765, 1673480, 1691568, 1700551, 1702584, 1707888, 1741320, 1752660, 1757154, 1771920, 1774488, 1780016, 1791608, 1829880, 1832532, 1833552, 1859481, 1882665, 1886430, 1891267, 1891760, 1907160, 1919580, 1922362, 1970640, 1973496, 1986348, 2002518, 2008176, 2015559, 2066090, 2067240, 2070236, 2114460, 2128230, 2134860, 2137954, 2155920, 2161448, 2175524, 2218110, 2225020, 2239510, 2263716, 2288592, 2290665, 2291940, 2303496, 2336880, 2342872, 2431629, 2443376, 2466870, 2479308, 2480688, 2482935, 2510220, 2513858, 2515240, 2559440, 2561832, 2587795, 2635731, 2648464, 2661732, 2670024, 2687412, 2701810, 2719405, 2748798, 2819280, 2829645, 2837640, 2846480, 2860740, 2879370, 2883543, 2892526, 2928590, 2957480, 2960244, 2979522, 3012264, 3018288, 3054220, 3055920, 3099135, 3100860, 3105354, 3202290, 3206931, 3233880, 3242172, 3263286, 3289160, 3305744, 3310580, 3327165, 3337530, 3346960, 3359265, 3401102, 3405168, 3482640, 3505320, 3512353, 3514308, 3548976, 3583216, 3659760, 3665064, 3700305, 3718962, 3765330, 3770787, 3772860, 3782534, 3807167, 3814320, 3839160, 3844724, 3946992, 3972696, 4005036, 4031118, 4052715, 4132180, 4134480, 4140472, 4228920, 4256460, 4269720, 4275908, 4322896, 4338789, 4351048, 4392885, 4436220, 4450040, 4479020, 4527432, 4581330, 4583880, 4606992, 4658031, 4685744, 4805905, 4863258, 4894929, 4933740, 4958616, 4965870, 5006295, 5020440, 5027716, 5030480, 5101653, 5123664, 5175590, 5271462, 5323464, 5340048, 5344885, 5374824, 5403620, 5438810, 5497596, 5659290, 5673801, 5675280, 5721480, 5758740, 5767086, 5785052, 5857180, 5914960, 5920488, 5959044, 6024528, 6108440, 6198270, 6201720, 6210708, 6284645, 6404580, 6413862, 6467760, 6484344, 6526572, 6578320, 6621160, 6654330, 6675060, 6718530, 6728267, 6802204, 6871995, 7010640, 7024706, 7028616, 7231315, 7330128, 7400610, 7437924, 7448805, 7530660, 7541574, 7545720, 7565068, 7614334, 7678320, 7689448, 7763385, 7945392, 8010072, 8062236, 8105430, 8158215, 8264360, 8280944, 8457840, 8502755, 8512920, 8539440, 8551816, 8650629, 8677578, 8702096, 8785770, 8798503, 8872440, 8900080, 8958040, 9054864, 9162660, 9167760, 9297405, 9316062, 9456335, 9611810, 9620793, 9726516, 9789858, 9867480, 9917232, 9931740, 10012590, 10040880, 10055432, 10077795, 10203306, 10351180, 10537059, 10542924, 10646928, 10689770, 10749648, 10807240, 10877620, 10995192, 11312361, 11318580, 11347602, 11421501, 11442960, 11517480, 11534172, 11570104, 11714360, 11840976, 11903857, 11918088, 12158145, 12216880, 12396540, 12403440, 12421416, 12569290, 12809160, 12827724, 12968688, 13016367, 13053144, 13178655, 13242320, 13308660, 13350120, 13437060, 13456534, 13604408, 13743990, 14049412, 14057232, 14417715, 14462630, 14801220, 14875848, 14897610, 15061320, 15083148, 15091440, 15130136, 15228668, 15304959, 15378896, 15526770, 16020144, 16034655, 16124472, 16210860, 16316430, 16340077, 16528720, 17005510, 17021403, 17025840, 17103632, 17301258, 17355156, 17561765, 17571540, 17597006, 17744880, 17916080, 18325320, 18594810, 18632124, 18853935, 18912670, 19035835, 19223620, 19241586, 19453032, 19579716, 19734960, 19863480, 20025180, 20110864, 20155590, 20184801, 20406612, 20702360, 21074118, 21085848, 21379540, 21614480, 21693945, 21755240, 21990384, 22107163, 22624722, 22637160, 22695204, 22843002, 23034960, 23068344, 23140208, 23290155, 23428720, 23807714, 23836176, 24316290, 24474645, 24586471, 24793080, 24842832, 25138580, 25508265, 25618320, 25655448, 26032734, 26106288, 26357310, 26395509, 26617320, 26700240, 26874120, 26913068, 27208816, 27487980, 28098824, 28369005, 28835430, 28909367, 28925260, 29602440, 29751696, 29795220, 30122640, 30166296, 30260272, 30457336, 30609918, 31053540, 31611177, 32069310, 32248944, 32421720, 32632860, 32680154, 33641335, 34011020, 34042806, 34264503, 34602516, 34710312, 35123530, 35143080, 35194012, 35711571, 36650640, 37189620, 37264248, 37707870, 37825340, 38071670, 38447240, 38483172, 38906064, 39159432, 39726960, 40050360, 40311180, 40369602, 40813224, 41404720, 42148236, 42171696, 42759080, 43253145, 43387890, 43510480, 43992515, 44214326, 45249444, 45274320, 45390408, 45686004, 46136688, 46580310, 47615428, 48103965, 48632580, 48949290, 49020231, 49172942, 49586160, 50277160, 51016530, 51310896, 52065468, 52685295, 52714620, 52791018, 53234640, 53748240, 53826136, 54975960, 56197648, 56561805, 56738010, 57107505, 57670860, 57818734, 57850520, 59204880, 59519285, 59590440, 60332592, 60554403, 60914672, 61219836, 62107080, 63222354, 64138620, 64843440, 65081835, 65265720, 65360308, 66321489, 67282670, 68022040, 68085612, 68529006, 69205032, 69420624, 70247060, 70286160, 70388024, 71423142, 73759413, 74379240, 74528496, 75415740, 75650680, 76143340, 76524795, 76894480, 76966344, 78318864, 79186527, 80100720, 80622360, 80739204, 81626448, 81700385, 84296472, 85107015, 85518160, 86506290, 86728101, 86775780, 87985030, 88428652, 90498888, 90780816, 91372008, 93160620, 95230856, 96207930, 97265160, 97898580, 98040462, 98345884, 100554320, 100924005, 102033060, 104130936, 105370590, 105429240, 105582036, 107134713, 107652272, 109951920, 110535815, 113123610, 113476020, 114215010, 114380539, 115341720, 115637468, 115701040, 119038570, 119180880, 121108806, 122439672, 122932355, 124214160, 126444708, 128277240, 130163670, 130531440, 130720616, 131977545, 132642978, 134565340, 136044080, 136171224, 137058012, 138410064, 140494120, 140776048, 142846284, 144546835, 147060693, 147518826, 148758480, 150831480, 151301360, 152286680, 153049590, 153932688, 154750141, 158055885, 158373054, 161244720, 161478408, 163400770, 168592944, 170214030, 171322515, 173012580, 173456202, 173551560, 175970060, 176857304, 178557855, 180997776, 182744016, 186321240, 190461712, 192415860, 194530320, 195797160, 196080924, 196691768, 198964467, 201848010, 202365569, 204066120, 208261872, 210741180, 210858480, 211164072, 214269426, 221071630, 221278239, 226247220, 226952040, 228430020, 228761078, 230683440, 231274936, 238077140, 242217612, 244879344, 245101155, 245864710, 252889416, 256554480, 260184303, 260327340, 261441232, 263955090, 265285956, 269130680, 272342448, 274116024, 280988240, 285692568, 289093670, 294121386, 295037652, 301662960, 302772015, 304573360, 306099180, 309500282, 316111770, 316746108, 322956816, 326801540, 331607445, 340428060, 342645030, 343141617, 346025160, 346912404, 347103120, 351940120, 353714608, 357115710, 368797065, 372642480, 375821771, 384831720, 391594320, 392161848, 393383536, 395932635, 397928934, 403696020, 404731138, 408132240, 421482360, 422328144, 428538852, 433640505, 442143260, 442556478, 452494440, 453904080, 456860040, 457522156, 462549872, 464250423, 476154280, 484435224, 490202310, 491729420, 505778832, 520368606, 520654680, 527910180, 530571912, 535673565, 538261360, 548232048, 571385136, 571902695, 578187340, 588242772, 590075304, 605544030, 607096707, 612198360, 619000564, 632223540, 633492216, 653603080, 663214890, 680856120, 685290060, 686283234, 692050320, 693824808, 703880240, 714231420, 735303465, 737594130, 751643542, 769663440, 773750705, 784323696, 791865270, 795857868, 807392040, 809462276, 842964720, 857077704, 867281010, 884286520, 885112956, 904988880, 913720080, 915044312, 928500846, 952308560, 968870448, 980404620, 983458840, 994822335, 1011827845, 1029424851, 1040737212, 1041309360, 1055820360, 1061143824, 1071347130, 1106391195, 1127465313, 1143805390, 1156374680, 1176485544, 1180150608, 1211088060, 1214193414, 1224396720, 1238001128, 1264447080, 1266984432, 1300921515, 1307206160, 1326429780, 1361712240, 1370580120, 1372566468, 1387649616, 1392751269, 1428462840, 1470606930, 1475188260, 1503287084, 1547501410, 1583730540, 1591715736, 1614784080, 1618924552, 1714155408, 1715708085, 1734562020, 1768573040, 1770225912, 1821290121, 1830088624, 1857001692, 1879108855, 1960809240, 1966917680, 1989644670, 2023655690, 2058849702, 2081474424, 2111640720, 2142694260, 2212782390, 2254930626, 2287610780, 2312749360, 2321252115, 2352971088, 2422176120, 2428386828, 2476002256, 2528894160, 2601843030, 2630752397, 2652859560, 2741160240, 2745132936, 2785502538, 2856925680, 2941213860, 2950376520, 3006574168, 3035483535, 3095002820, 3167461080, 3183431472, 3237849104, 3382395939, 3431416170, 3469124040, 3540451824, 3642580242, 3714003384, 3758217710, 3921618480, 3979289340, 4047311380, 4117699404, 4162948848, 4285388520, 4425564780, 4509861252, 4575221560, 4642504230, 4844352240, 4856773656, 5147124255, 5203686060, 5261504794, 5305719120, 5490265872, 5571005076, 5637326565, 5882427720, 5900753040, 6013148336, 6070967070, 6190005640, 6334922160, 6764791878, 6862832340, 6938248080, 6963756345, 7285160484, 7428006768, 7516435420, 7892257191, 7958578680, 8094622760, 8235398808, 8570777040, 8851129560, 9019722504, 9106450605, 9150443120, 9285008460, 9713547312, 10294248510, 10407372120, 10523009588, 11142010152, 11274653130, 11764855440, 12141934140, 12380011280, 13153761985, 13529583756, 13725664680, 13927512690, 14570320968, 15032870840, 15784514382, 15917157360, 16189245520, 16470797616, 16911979695, 17702259120, 18039445008, 18212901210, 18570016920, 20588497020, 20814744240, 21046019176, 22284020304, 22549306260, 23676771573, 24283868280, 26307523970, 27059167512, 27451329360, 27855025380, 29140641936, 30065741680, 31569028764, 33823959390, 36425802420, 37140033840, 39461285955, 41176994040, 42092038352, 45098612520, 47353543146, 48567736560, 52615047940, 54118335024, 55710050760, 63138057528, 67647918780, 72851604840, 78922571910, 82353988080, 90197225040, 94707086292, 105230095880, 111420101520, 118383857865, 126276115056, 135295837560, 145703209680, 157845143820, 189414172584, 210460191760, 236767715730, 270591675120, 315690287640, 378828345168, 473535431460, 631380575280, 947070862920, 1894141725840]

約数ペア:

[(1, 1894141725840), (2, 947070862920), (3, 631380575280), (4, 473535431460), (5, 378828345168), (6, 315690287640), (7, 270591675120), (8, 236767715730), (9, 210460191760), (10, 189414172584), (12, 157845143820), (13, 145703209680), (14, 135295837560), (15, 126276115056), (16, 118383857865), (17, 111420101520), (18, 105230095880), (20, 94707086292), (21, 90197225040), (23, 82353988080), (24, 78922571910), (26, 72851604840), (28, 67647918780), (30, 63138057528), (34, 55710050760), (35, 54118335024), (36, 52615047940), (39, 48567736560), (40, 47353543146), (42, 45098612520), (45, 42092038352), (46, 41176994040), (48, 39461285955), (51, 37140033840), (52, 36425802420), (56, 33823959390), (60, 31569028764), (63, 30065741680), (65, 29140641936), (68, 27855025380), (69, 27451329360), (70, 27059167512), (72, 26307523970), (78, 24283868280), (80, 23676771573), (84, 22549306260), (85, 22284020304), (90, 21046019176), (91, 20814744240), (92, 20588497020), (102, 18570016920), (104, 18212901210), (105, 18039445008), (107, 17702259120), (112, 16911979695), (115, 16470797616), (117, 16189245520), (119, 15917157360), (120, 15784514382), (126, 15032870840), (130, 14570320968), (136, 13927512690), (138, 13725664680), (140, 13529583756), (144, 13153761985), (153, 12380011280), (156, 12141934140), (161, 11764855440), (168, 11274653130), (170, 11142010152), (180, 10523009588), (182, 10407372120), (184, 10294248510), (195, 9713547312), (204, 9285008460), (207, 9150443120), (208, 9106450605), (210, 9019722504), (214, 8851129560), (221, 8570777040), (230, 8235398808), (234, 8094622760), (238, 7958578680), (240, 7892257191), (252, 7516435420), (255, 7428006768), (260, 7285160484), (272, 6963756345), (273, 6938248080), (276, 6862832340), (280, 6764791878), (299, 6334922160), (306, 6190005640), (312, 6070967070), (315, 6013148336), (321, 5900753040), (322, 5882427720), (336, 5637326565), (340, 5571005076), (345, 5490265872), (357, 5305719120), (360, 5261504794), (364, 5203686060), (368, 5147124255), (390, 4856773656), (391, 4844352240), (408, 4642504230), (414, 4575221560), (420, 4509861252), (428, 4425564780), (442, 4285388520), (455, 4162948848), (460, 4117699404), (468, 4047311380), (476, 3979289340), (483, 3921618480), (504, 3758217710), (510, 3714003384), (520, 3642580242), (535, 3540451824), (546, 3469124040), (552, 3431416170), (560, 3382395939), (585, 3237849104), (595, 3183431472), (598, 3167461080), (612, 3095002820), (624, 3035483535), (630, 3006574168), (642, 2950376520), (644, 2941213860), (663, 2856925680), (680, 2785502538), (690, 2745132936), (691, 2741160240), (714, 2652859560), (720, 2630752397), (728, 2601843030), (749, 2528894160), (765, 2476002256), (780, 2428386828), (782, 2422176120), (805, 2352971088), (816, 2321252115), (819, 2312749360), (828, 2287610780), (840, 2254930626), (856, 2212782390), (884, 2142694260), (897, 2111640720), (910, 2081474424), (920, 2058849702), (936, 2023655690), (952, 1989644670), (963, 1966917680), (966, 1960809240), (1008, 1879108855), (1020, 1857001692), (1035, 1830088624), (1040, 1821290121), (1070, 1770225912), (1071, 1768573040), (1092, 1734562020), (1104, 1715708085), (1105, 1714155408), (1170, 1618924552), (1173, 1614784080), (1190, 1591715736), (1196, 1583730540), (1224, 1547501410), (1260, 1503287084), (1284, 1475188260), (1288, 1470606930), (1326, 1428462840), (1360, 1392751269), (1365, 1387649616), (1380, 1372566468), (1382, 1370580120), (1391, 1361712240), (1428, 1326429780), (1449, 1307206160), (1456, 1300921515), (1495, 1266984432), (1498, 1264447080), (1530, 1238001128), (1547, 1224396720), (1560, 1214193414), (1564, 1211088060), (1605, 1180150608), (1610, 1176485544), (1638, 1156374680), (1656, 1143805390), (1680, 1127465313), (1712, 1106391195), (1768, 1071347130), (1785, 1061143824), (1794, 1055820360), (1819, 1041309360), (1820, 1040737212), (1840, 1029424851), (1872, 1011827845), (1904, 994822335), (1926, 983458840), (1932, 980404620), (1955, 968870448), (1989, 952308560), (2040, 928500846), (2070, 915044312), (2073, 913720080), (2093, 904988880), (2140, 885112956), (2142, 884286520), (2184, 867281010), (2210, 857077704), (2247, 842964720), (2340, 809462276), (2346, 807392040), (2380, 795857868), (2392, 791865270), (2415, 784323696), (2448, 773750705), (2461, 769663440), (2520, 751643542), (2568, 737594130), (2576, 735303465), (2652, 714231420), (2691, 703880240), (2730, 693824808), (2737, 692050320), (2760, 686283234), (2764, 685290060), (2782, 680856120), (2856, 663214890), (2898, 653603080), (2990, 633492216), (2996, 632223540), (3060, 619000564), (3094, 612198360), (3120, 607096707), (3128, 605544030), (3210, 590075304), (3220, 588242772), (3276, 578187340), (3312, 571902695), (3315, 571385136), (3455, 548232048), (3519, 538261360), (3536, 535673565), (3570, 530571912), (3588, 527910180), (3638, 520654680), (3640, 520368606), (3745, 505778832), (3852, 491729420), (3864, 490202310), (3910, 484435224), (3978, 476154280), (4080, 464250423), (4095, 462549872), (4140, 457522156), (4146, 456860040), (4173, 453904080), (4186, 452494440), (4280, 442556478), (4284, 442143260), (4368, 433640505), (4420, 428538852), (4485, 422328144), (4494, 421482360), (4641, 408132240), (4680, 404731138), (4692, 403696020), (4760, 397928934), (4784, 395932635), (4815, 393383536), (4830, 392161848), (4837, 391594320), (4922, 384831720), (5040, 375821771), (5083, 372642480), (5136, 368797065), (5304, 357115710), (5355, 353714608), (5382, 351940120), (5457, 347103120), (5460, 346912404), (5474, 346025160), (5520, 343141617), (5528, 342645030), (5564, 340428060), (5712, 331607445), (5796, 326801540), (5865, 322956816), (5980, 316746108), (5992, 316111770), (6120, 309500282), (6188, 306099180), (6219, 304573360), (6256, 302772015), (6279, 301662960), (6420, 295037652), (6440, 294121386), (6552, 289093670), (6630, 285692568), (6741, 280988240), (6910, 274116024), (6955, 272342448), (7038, 269130680), (7140, 265285956), (7176, 263955090), (7245, 261441232), (7276, 260327340), (7280, 260184303), (7383, 256554480), (7490, 252889416), (7704, 245864710), (7728, 245101155), (7735, 244879344), (7820, 242217612), (7956, 238077140), (8190, 231274936), (8211, 230683440), (8280, 228761078), (8292, 228430020), (8346, 226952040), (8372, 226247220), (8560, 221278239), (8568, 221071630), (8840, 214269426), (8970, 211164072), (8983, 210858480), (8988, 210741180), (9095, 208261872), (9282, 204066120), (9360, 202365569), (9384, 201848010), (9520, 198964467), (9630, 196691768), (9660, 196080924), (9674, 195797160), (9737, 194530320), (9844, 192415860), (9945, 190461712), (10166, 186321240), (10365, 182744016), (10465, 180997776), (10608, 178557855), (10710, 176857304), (10764, 175970060), (10914, 173551560), (10920, 173456202), (10948, 173012580), (11056, 171322515), (11128, 170214030), (11235, 168592944), (11592, 163400770), (11730, 161478408), (11747, 161244720), (11960, 158373054), (11984, 158055885), (12240, 154750141), (12305, 153932688), (12376, 153049590), (12438, 152286680), (12519, 151301360), (12558, 150831480), (12733, 148758480), (12840, 147518826), (12880, 147060693), (13104, 144546835), (13260, 142846284), (13455, 140776048), (13482, 140494120), (13685, 138410064), (13820, 137058012), (13910, 136171224), (13923, 136044080), (14076, 134565340), (14280, 132642978), (14352, 131977545), (14490, 130720616), (14511, 130531440), (14552, 130163670), (14766, 128277240), (14980, 126444708), (15249, 124214160), (15408, 122932355), (15470, 122439672), (15640, 121108806), (15893, 119180880), (15912, 119038570), (16371, 115701040), (16380, 115637468), (16422, 115341720), (16560, 114380539), (16584, 114215010), (16692, 113476020), (16744, 113123610), (17136, 110535815), (17227, 109951920), (17595, 107652272), (17680, 107134713), (17940, 105582036), (17966, 105429240), (17976, 105370590), (18190, 104130936), (18564, 102033060), (18768, 100924005), (18837, 100554320), (19260, 98345884), (19320, 98040462), (19348, 97898580), (19474, 97265160), (19688, 96207930), (19890, 95230856), (20332, 93160620), (20730, 91372008), (20865, 90780816), (20930, 90498888), (21420, 88428652), (21528, 87985030), (21828, 86775780), (21840, 86728101), (21896, 86506290), (22149, 85518160), (22256, 85107015), (22470, 84296472), (23184, 81700385), (23205, 81626448), (23460, 80739204), (23494, 80622360), (23647, 80100720), (23920, 79186527), (24185, 78318864), (24610, 76966344), (24633, 76894480), (24752, 76524795), (24876, 76143340), (25038, 75650680), (25116, 75415740), (25415, 74528496), (25466, 74379240), (25680, 73759413), (26520, 71423142), (26910, 70388024), (26949, 70286160), (26964, 70247060), (27285, 69420624), (27370, 69205032), (27640, 68529006), (27820, 68085612), (27846, 68022040), (28152, 67282670), (28560, 66321489), (28980, 65360308), (29022, 65265720), (29104, 65081835), (29211, 64843440), (29532, 64138620), (29960, 63222354), (30498, 62107080), (30940, 61219836), (31095, 60914672), (31280, 60554403), (31395, 60332592), (31786, 59590440), (31824, 59519285), (31993, 59204880), (32742, 57850520), (32760, 57818734), (32844, 57670860), (33168, 57107505), (33384, 56738010), (33488, 56561805), (33705, 56197648), (34454, 54975960), (35190, 53826136), (35241, 53748240), (35581, 53234640), (35880, 52791018), (35932, 52714620), (35952, 52685295), (36380, 52065468), (36915, 51310896), (37128, 51016530), (37674, 50277160), (38199, 49586160), (38520, 49172942), (38640, 49020231), (38696, 48949290), (38948, 48632580), (39376, 48103965), (39780, 47615428), (40664, 46580310), (41055, 46136688), (41460, 45686004), (41730, 45390408), (41837, 45274320), (41860, 45249444), (42840, 44214326), (43056, 43992515), (43533, 43510480), (43656, 43387890), (43792, 43253145), (44298, 42759080), (44915, 42171696), (44940, 42148236), (45747, 41404720), (46410, 40813224), (46920, 40369602), (46988, 40311180), (47294, 40050360), (47679, 39726960), (48370, 39159432), (48685, 38906064), (49220, 38483172), (49266, 38447240), (49752, 38071670), (50076, 37825340), (50232, 37707870), (50830, 37264248), (50932, 37189620), (51681, 36650640), (53040, 35711571), (53820, 35194012), (53898, 35143080), (53928, 35123530), (54570, 34710312), (54740, 34602516), (55280, 34264503), (55640, 34042806), (55692, 34011020), (56304, 33641335), (57960, 32680154), (58044, 32632860), (58422, 32421720), (58735, 32248944), (59064, 32069310), (59920, 31611177), (60996, 31053540), (61880, 30609918), (62190, 30457336), (62595, 30260272), (62790, 30166296), (62881, 30122640), (63572, 29795220), (63665, 29751696), (63986, 29602440), (65484, 28925260), (65520, 28909367), (65688, 28835430), (66768, 28369005), (67410, 28098824), (68908, 27487980), (69615, 27208816), (70380, 26913068), (70482, 26874120), (70941, 26700240), (71162, 26617320), (71760, 26395509), (71864, 26357310), (72555, 26106288), (72760, 26032734), (73830, 25655448), (73937, 25618320), (74256, 25508265), (75348, 25138580), (76245, 24842832), (76398, 24793080), (77040, 24586471), (77392, 24474645), (77896, 24316290), (79465, 23836176), (79560, 23807714), (80847, 23428720), (81328, 23290155), (81855, 23140208), (82110, 23068344), (82229, 23034960), (82920, 22843002), (83460, 22695204), (83674, 22637160), (83720, 22624722), (85680, 22107163), (86135, 21990384), (87066, 21755240), (87312, 21693945), (87633, 21614480), (88596, 21379540), (89830, 21085848), (89880, 21074118), (91494, 20702360), (92820, 20406612), (93840, 20184801), (93976, 20155590), (94185, 20110864), (94588, 20025180), (95358, 19863480), (95979, 19734960), (96740, 19579716), (97370, 19453032), (98440, 19241586), (98532, 19223620), (99504, 19035835), (100152, 18912670), (100464, 18853935), (101660, 18632124), (101864, 18594810), (103362, 18325320), (105723, 17916080), (106743, 17744880), (107640, 17597006), (107796, 17571540), (107856, 17561765), (109140, 17355156), (109480, 17301258), (110745, 17103632), (111251, 17025840), (111280, 17021403), (111384, 17005510), (114597, 16528720), (115920, 16340077), (116088, 16316430), (116844, 16210860), (117470, 16124472), (118128, 16034655), (118235, 16020144), (121992, 15526770), (123165, 15378896), (123760, 15304959), (124380, 15228668), (125190, 15130136), (125511, 15091440), (125580, 15083148), (125762, 15061320), (127144, 14897610), (127330, 14875848), (127972, 14801220), (130968, 14462630), (131376, 14417715), (134745, 14057232), (134820, 14049412), (137816, 13743990), (139230, 13604408), (140760, 13456534), (140964, 13437060), (141882, 13350120), (142324, 13308660), (143037, 13242320), (143728, 13178655), (145110, 13053144), (145520, 13016367), (146055, 12968688), (147660, 12827724), (147874, 12809160), (150696, 12569290), (152490, 12421416), (152711, 12403440), (152796, 12396540), (155043, 12216880), (155792, 12158145), (158930, 11918088), (159120, 11903857), (159965, 11840976), (161694, 11714360), (163710, 11570104), (164220, 11534172), (164458, 11517480), (165529, 11442960), (165840, 11421501), (166920, 11347602), (167348, 11318580), (167440, 11312361), (172270, 10995192), (174132, 10877620), (175266, 10807240), (176205, 10749648), (177192, 10689770), (177905, 10646928), (179660, 10542924), (179760, 10537059), (182988, 10351180), (185640, 10203306), (187952, 10077795), (188370, 10055432), (188643, 10040880), (189176, 10012590), (190716, 9931740), (190995, 9917232), (191958, 9867480), (193480, 9789858), (194740, 9726516), (196880, 9620793), (197064, 9611810), (200304, 9456335), (203320, 9316062), (203728, 9297405), (206609, 9167760), (206724, 9162660), (209185, 9054864), (211446, 8958040), (212823, 8900080), (213486, 8872440), (215280, 8798503), (215592, 8785770), (217665, 8702096), (218280, 8677578), (218960, 8650629), (221490, 8551816), (221811, 8539440), (222502, 8512920), (222768, 8502755), (223951, 8457840), (228735, 8280944), (229194, 8264360), (232176, 8158215), (233688, 8105430), (234940, 8062236), (236470, 8010072), (238395, 7945392), (243984, 7763385), (246330, 7689448), (246687, 7678320), (248760, 7614334), (250380, 7565068), (251022, 7545720), (251160, 7541574), (251524, 7530660), (254288, 7448805), (254660, 7437924), (255944, 7400610), (258405, 7330128), (261936, 7231315), (269490, 7028616), (269640, 7024706), (270181, 7010640), (275632, 6871995), (278460, 6802204), (281520, 6728267), (281928, 6718530), (283764, 6675060), (284648, 6654330), (286074, 6621160), (287937, 6578320), (290220, 6526572), (292110, 6484344), (292859, 6467760), (295320, 6413862), (295748, 6404580), (301392, 6284645), (304980, 6210708), (305422, 6201720), (305592, 6198270), (310086, 6108440), (314405, 6024528), (317860, 5959044), (319930, 5920488), (320229, 5914960), (323388, 5857180), (327420, 5785052), (328440, 5767086), (328916, 5758740), (331058, 5721480), (333753, 5675280), (333840, 5673801), (334696, 5659290), (344540, 5497596), (348264, 5438810), (350532, 5403620), (352410, 5374824), (354384, 5344885), (354705, 5340048), (355810, 5323464), (359320, 5271462), (365976, 5175590), (369685, 5123664), (371280, 5101653), (376533, 5030480), (376740, 5027716), (377286, 5020440), (378352, 5006295), (381432, 4965870), (381990, 4958616), (383916, 4933740), (386960, 4894929), (389480, 4863258), (394128, 4805905), (404235, 4685744), (406640, 4658031), (411145, 4606992), (413218, 4583880), (413448, 4581330), (418370, 4527432), (422892, 4479020), (425646, 4450040), (426972, 4436220), (431184, 4392885), (435330, 4351048), (436560, 4338789), (438165, 4322896), (442980, 4275908), (443622, 4269720), (445004, 4256460), (447902, 4228920), (457470, 4140472), (458133, 4134480), (458388, 4132180), (467376, 4052715), (469880, 4031118), (472940, 4005036), (476790, 3972696), (479895, 3946992), (492660, 3844724), (493374, 3839160), (496587, 3814320), (497520, 3807167), (500760, 3782534), (502044, 3772860), (502320, 3770787), (503048, 3765330), (509320, 3718962), (511888, 3700305), (516810, 3665064), (517559, 3659760), (528615, 3583216), (533715, 3548976), (538980, 3514308), (539280, 3512353), (540362, 3505320), (543881, 3482640), (556255, 3405168), (556920, 3401102), (563856, 3359265), (565929, 3346960), (567528, 3337530), (569296, 3327165), (572148, 3310580), (572985, 3305744), (575874, 3289160), (580440, 3263286), (584220, 3242172), (585718, 3233880), (590640, 3206931), (591496, 3202290), (609960, 3105354), (610844, 3100860), (611184, 3099135), (619827, 3055920), (620172, 3054220), (627555, 3018288), (628810, 3012264), (635720, 2979522), (639860, 2960244), (640458, 2957480), (646776, 2928590), (654840, 2892526), (656880, 2883543), (657832, 2879370), (662116, 2860740), (665433, 2846480), (667506, 2837640), (669392, 2829645), (671853, 2819280), (689080, 2748798), (696528, 2719405), (701064, 2701810), (704820, 2687412), (709410, 2670024), (711620, 2661732), (715185, 2648464), (718640, 2635731), (731952, 2587795), (739370, 2561832), (740061, 2559440), (753066, 2515240), (753480, 2513858), (754572, 2510220), (762864, 2482935), (763555, 2480688), (763980, 2479308), (767832, 2466870), (775215, 2443376), (778960, 2431629), (808470, 2342872), (810543, 2336880), (822290, 2303496), (826436, 2291940), (826896, 2290665), (827645, 2288592), (836740, 2263716), (845784, 2239510), (851292, 2225020), (853944, 2218110), (870660, 2175524), (876330, 2161448), (878577, 2155920), (885960, 2137954), (887244, 2134860), (890008, 2128230), (895804, 2114460), (914940, 2070236), (916266, 2067240), (916776, 2066090), (939760, 2015559), (943215, 2008176), (945880, 2002518), (953580, 1986348), (959790, 1973496), (961181, 1970640), (985320, 1922362), (986748, 1919580), (993174, 1907160), (1001259, 1891760), (1001520, 1891267), (1004088, 1886430), (1006096, 1882665), (1018640, 1859481), (1033045, 1833552), (1033620, 1832532), (1035118, 1829880), (1057230, 1791608), (1064115, 1780016), (1067430, 1774488), (1068977, 1771920), (1077960, 1757154), (1080724, 1752660), (1087762, 1741320), (1109055, 1707888), (1112510, 1702584), (1113840, 1700551), (1119755, 1691568), (1131858, 1673480), (1135056, 1668765), (1144296, 1655290), (1145970, 1652872), (1151748, 1644580), (1160880, 1631643), (1168440, 1621086), (1171436, 1616940), (1182992, 1601145), (1219920, 1552677), (1221688, 1550430), (1233435, 1535664), (1239654, 1527960), (1240344, 1527110), (1255110, 1509144), (1256929, 1506960), (1257620, 1506132), (1271440, 1489761), (1279720, 1480122), (1280916, 1478740), (1293552, 1464295), (1309680, 1446263), (1315664, 1439685), (1324232, 1430370), (1330866, 1423240), (1335012, 1418820), (1343706, 1409640), (1350905, 1402128), (1374399, 1378160)]