1939644237960

素因数分解:

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

素因数の和:1093

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 17, 18, 19, 20, 22, 24, 26, 27, 30, 33, 34, 36, 38, 39, 40, 44, 45, 51, 52, 54, 55, 57, 60, 65, 66, 68, 72, 76, 78, 81, 85, 88, 90, 95, 99, 102, 104, 108, 110, 114, 117, 120, 130, 132, 135, 136, 143, 152, 153, 156, 162, 165, 169, 170, 171, 180, 187, 190, 195, 198, 204, 209, 216, 220, 221, 228, 234, 247, 255, 260, 264, 270, 285, 286, 297, 306, 312, 323, 324, 330, 338, 340, 342, 351, 360, 374, 380, 390, 396, 405, 408, 418, 429, 440, 442, 456, 459, 468, 494, 495, 507, 510, 513, 520, 540, 561, 570, 572, 585, 594, 612, 627, 646, 648, 660, 663, 676, 680, 684, 702, 715, 741, 748, 760, 765, 780, 792, 810, 836, 845, 855, 858, 884, 891, 918, 935, 936, 969, 988, 990, 997, 1014, 1020, 1026, 1045, 1053, 1080, 1105, 1122, 1140, 1144, 1170, 1188, 1224, 1235, 1254, 1287, 1292, 1320, 1326, 1352, 1368, 1377, 1404, 1430, 1482, 1485, 1496, 1521, 1530, 1539, 1560, 1615, 1620, 1672, 1683, 1690, 1710, 1716, 1755, 1768, 1782, 1836, 1859, 1870, 1881, 1938, 1976, 1980, 1989, 1994, 2028, 2040, 2052, 2090, 2106, 2145, 2210, 2223, 2244, 2280, 2295, 2340, 2376, 2431, 2470, 2508, 2535, 2565, 2574, 2584, 2652, 2717, 2754, 2805, 2808, 2860, 2873, 2907, 2964, 2970, 2991, 3042, 3060, 3078, 3135, 3211, 3230, 3240, 3315, 3366, 3380, 3420, 3432, 3510, 3553, 3564, 3672, 3705, 3718, 3740, 3762, 3861, 3876, 3960, 3978, 3988, 4056, 4104, 4180, 4199, 4212, 4290, 4420, 4446, 4455, 4488, 4563, 4590, 4680, 4845, 4862, 4940, 4985, 5016, 5049, 5070, 5130, 5148, 5265, 5304, 5434, 5508, 5577, 5610, 5643, 5720, 5746, 5814, 5928, 5940, 5967, 5982, 6084, 6120, 6156, 6270, 6422, 6435, 6460, 6630, 6669, 6732, 6760, 6840, 6885, 7020, 7106, 7128, 7293, 7410, 7436, 7480, 7524, 7605, 7695, 7722, 7752, 7956, 7976, 8151, 8360, 8398, 8415, 8424, 8580, 8619, 8721, 8840, 8892, 8910, 8973, 9126, 9180, 9295, 9405, 9633, 9690, 9724, 9880, 9945, 9970, 10098, 10140, 10260, 10296, 10530, 10659, 10868, 10967, 11016, 11115, 11154, 11220, 11286, 11492, 11583, 11628, 11880, 11934, 11964, 12155, 12168, 12312, 12540, 12597, 12844, 12870, 12920, 12961, 13260, 13338, 13464, 13585, 13689, 13770, 14040, 14212, 14365, 14535, 14586, 14820, 14872, 14955, 15048, 15147, 15210, 15390, 15444, 15912, 16055, 16302, 16731, 16796, 16830, 16929, 16949, 17160, 17238, 17442, 17765, 17784, 17820, 17901, 17946, 18252, 18360, 18590, 18810, 18943, 19266, 19305, 19380, 19448, 19890, 19940, 20007, 20196, 20280, 20520, 20995, 21060, 21318, 21736, 21879, 21934, 22230, 22308, 22440, 22572, 22815, 22984, 23166, 23256, 23868, 23928, 24310, 24453, 25080, 25194, 25245, 25688, 25740, 25857, 25922, 26163, 26520, 26676, 26919, 27170, 27378, 27540, 27885, 28215, 28424, 28730, 28899, 29070, 29172, 29640, 29835, 29910, 30294, 30420, 30780, 30888, 31603, 31977, 32110, 32604, 32901, 33345, 33462, 33592, 33660, 33858, 33898, 34476, 34884, 35321, 35530, 35640, 35802, 35892, 36465, 36504, 37180, 37620, 37791, 37886, 38532, 38610, 38760, 38883, 39780, 39880, 40014, 40392, 40755, 41990, 42120, 42636, 43095, 43605, 43758, 43868, 44460, 44616, 44865, 45144, 45630, 46189, 46332, 47736, 48165, 48620, 48906, 50193, 50388, 50490, 50847, 51480, 51714, 51844, 52326, 53295, 53352, 53838, 54340, 54587, 54756, 54835, 55080, 55770, 56430, 56829, 57460, 57798, 57915, 58140, 58344, 59670, 59820, 60588, 60840, 61560, 62985, 63206, 63954, 64220, 64805, 65208, 65637, 65802, 66690, 66924, 67320, 67716, 67796, 68445, 68952, 69768, 70642, 71060, 71604, 71784, 72930, 73359, 74360, 75240, 75582, 75735, 75772, 77064, 77220, 77571, 77766, 79560, 80028, 80757, 81510, 83655, 83980, 84645, 84745, 85272, 86190, 86697, 87210, 87516, 87736, 88920, 89505, 89730, 91260, 92378, 92664, 94715, 94809, 95931, 96330, 97240, 97812, 98703, 100035, 100386, 100776, 100980, 101694, 103428, 103688, 104652, 105963, 106590, 107676, 108680, 109174, 109395, 109512, 109670, 111540, 112860, 113373, 113658, 114920, 115596, 115830, 116280, 116649, 119340, 119640, 121176, 122265, 125970, 126412, 127908, 128440, 129285, 129610, 130815, 131274, 131604, 133380, 133848, 134595, 135432, 135592, 136890, 138567, 141284, 142120, 142571, 143208, 144495, 145860, 146718, 150579, 151164, 151470, 151544, 152541, 154440, 155142, 155532, 158015, 159885, 160056, 161514, 163020, 163761, 164505, 167310, 167960, 168493, 169290, 169490, 170487, 172380, 173394, 174420, 175032, 176605, 179010, 179460, 182520, 184756, 186439, 188955, 189430, 189618, 191862, 192660, 194415, 195624, 196911, 197406, 200070, 200772, 201960, 203388, 206856, 208373, 209304, 211926, 213180, 215352, 218348, 218790, 219340, 220077, 220337, 223080, 225720, 226746, 227316, 230945, 231192, 231660, 232713, 233298, 238680, 244530, 246259, 250965, 251940, 252824, 254235, 255816, 258570, 259220, 260091, 261630, 262548, 263208, 266760, 269190, 272935, 273780, 277134, 282568, 284145, 284427, 285142, 287793, 288990, 291720, 293436, 296109, 301158, 302328, 302940, 305082, 310284, 311064, 316030, 317889, 319770, 322031, 323028, 326040, 327522, 328185, 329010, 334620, 336986, 338580, 338980, 340119, 340974, 344760, 346788, 348840, 349947, 353210, 358020, 358920, 366795, 369512, 372878, 377910, 378860, 379236, 383724, 385320, 387855, 388830, 393822, 394812, 400140, 401544, 403785, 406776, 415701, 416746, 423852, 426360, 427713, 433485, 436696, 437580, 438680, 440154, 440674, 453492, 454632, 457623, 461890, 463320, 465426, 466596, 474045, 479655, 489060, 491283, 492518, 493515, 501930, 503880, 505479, 508470, 511461, 517140, 518440, 520182, 523260, 525096, 529815, 538380, 545870, 547560, 554268, 559317, 566865, 568290, 568854, 570284, 575586, 577980, 583245, 586872, 592218, 600457, 602316, 605880, 610164, 620568, 625119, 632060, 635778, 639540, 644062, 646056, 655044, 656370, 658020, 661011, 669240, 673972, 677160, 677960, 680238, 681948, 692835, 693576, 699894, 706420, 712855, 716040, 733590, 738777, 745756, 752895, 755820, 757720, 758472, 762705, 767448, 775710, 777660, 787644, 789624, 800280, 807570, 818805, 831402, 833492, 842465, 847704, 852435, 853281, 855426, 866970, 875160, 880308, 881348, 888327, 906984, 915246, 923780, 930852, 932195, 933192, 948090, 953667, 959310, 966093, 978120, 982566, 984555, 985036, 987030, 1003860, 1010958, 1016940, 1022922, 1034280, 1040364, 1041865, 1046520, 1049841, 1059630, 1076760, 1091740, 1100385, 1101685, 1108536, 1118634, 1133730, 1136580, 1137708, 1140568, 1151172, 1155960, 1163565, 1166490, 1184436, 1200914, 1204632, 1220328, 1231295, 1247103, 1250238, 1264120, 1271556, 1279080, 1283139, 1288124, 1300455, 1310088, 1312740, 1316040, 1322022, 1347944, 1360476, 1363896, 1372869, 1385670, 1399788, 1412840, 1422135, 1425710, 1438965, 1467180, 1473849, 1477554, 1480545, 1491512, 1505790, 1511640, 1516437, 1525410, 1534383, 1551420, 1555320, 1575288, 1589445, 1610155, 1615140, 1637610, 1662804, 1666984, 1677951, 1684930, 1700595, 1704870, 1706562, 1710852, 1733940, 1749735, 1760616, 1762696, 1776654, 1801371, 1830492, 1847560, 1853423, 1861704, 1864390, 1875357, 1896180, 1907334, 1918620, 1932186, 1965132, 1969110, 1970072, 1974060, 1983033, 2007720, 2021916, 2033880, 2045844, 2078505, 2080728, 2083730, 2099682, 2119260, 2138565, 2183480, 2200770, 2203370, 2216331, 2237268, 2267460, 2273160, 2275416, 2288115, 2302344, 2327130, 2332980, 2368872, 2401828, 2423707, 2456415, 2462590, 2494206, 2500476, 2527395, 2543112, 2557305, 2559843, 2566278, 2576248, 2600910, 2625480, 2644044, 2708849, 2720952, 2745738, 2771340, 2796585, 2799576, 2844270, 2851420, 2861001, 2864381, 2877930, 2898279, 2934360, 2947698, 2955108, 2961090, 3002285, 3011580, 3032874, 3050820, 3068766, 3102840, 3125595, 3178890, 3201367, 3220310, 3230280, 3275220, 3305055, 3325608, 3355902, 3369860, 3401190, 3409740, 3413124, 3421704, 3467880, 3499470, 3542341, 3553308, 3602742, 3660984, 3693885, 3706846, 3728780, 3741309, 3750714, 3792360, 3814668, 3837240, 3849417, 3864372, 3930264, 3938220, 3948120, 3966066, 4043832, 4091688, 4157010, 4167460, 4186403, 4199364, 4238520, 4266405, 4277130, 4401540, 4406740, 4421547, 4432662, 4441635, 4474536, 4534920, 4549311, 4576230, 4654260, 4665960, 4768335, 4803656, 4830465, 4847414, 4912830, 4925180, 4988412, 5000952, 5033853, 5054790, 5114610, 5119686, 5132556, 5201820, 5249205, 5288088, 5404113, 5417698, 5491476, 5542680, 5560269, 5593170, 5626071, 5688540, 5702840, 5722002, 5728762, 5755860, 5796558, 5895396, 5910216, 5922180, 5949099, 6004570, 6023160, 6065748, 6101640, 6137532, 6235515, 6251190, 6357780, 6402734, 6415695, 6440620, 6550440, 6610110, 6648993, 6711804, 6739720, 6802380, 6819480, 6826248, 6864345, 6998940, 7084682, 7106616, 7205484, 7271121, 7369245, 7387770, 7413692, 7457560, 7482618, 7501428, 7582185, 7629336, 7671915, 7698834, 7728744, 7876440, 7932132, 8126547, 8314020, 8334920, 8372806, 8389755, 8398728, 8532810, 8554260, 8593143, 8694837, 8803080, 8813480, 8843094, 8865324, 8883270, 9006855, 9098622, 9152460, 9267115, 9308520, 9376785, 9536670, 9604101, 9660930, 9694828, 9825660, 9850360, 9915165, 9976824, 10067706, 10109580, 10229220, 10239372, 10265112, 10403640, 10498410, 10627023, 10808226, 10835396, 10982952, 11081655, 11120538, 11186340, 11252142, 11377080, 11444004, 11457524, 11511720, 11548251, 11593116, 11790792, 11844360, 11898198, 12009140, 12118535, 12131496, 12275064, 12471030, 12502380, 12559209, 12715560, 12799215, 12805468, 12831390, 12881240, 13220220, 13297986, 13423608, 13544245, 13604760, 13647933, 13728690, 13997880, 14169364, 14305005, 14321905, 14410968, 14491395, 14542242, 14738490, 14775540, 14827384, 14965236, 15002856, 15101559, 15164370, 15343830, 15397668, 15864264, 16006835, 16212339, 16253094, 16628040, 16680807, 16745612, 16779510, 16878213, 17065620, 17108520, 17186286, 17389674, 17686188, 17711705, 17730648, 17766540, 17847297, 18013710, 18197244, 18304920, 18534230, 18706545, 18753570, 19073340, 19208202, 19247085, 19321860, 19389656, 19651320, 19830330, 19946979, 20135412, 20219160, 20458440, 20478744, 20932015, 20996820, 21254046, 21616452, 21670792, 21813363, 22107735, 22163310, 22241076, 22372680, 22504284, 22746555, 22888008, 22915048, 23096502, 23186232, 23796396, 24018280, 24237070, 24379641, 24942060, 25004760, 25118418, 25169265, 25598430, 25610936, 25662780, 25779429, 26084511, 26440440, 26595972, 27020565, 27088490, 27295866, 27457380, 27801345, 28130355, 28338728, 28610010, 28643810, 28812303, 28982790, 29084484, 29476980, 29551080, 29745495, 29930472, 30203118, 30328740, 30687660, 30795336, 31508191, 31881069, 32013670, 32424678, 32506188, 33244965, 33361614, 33491224, 33559020, 33756426, 34131240, 34372572, 34779348, 35215037, 35372376, 35423410, 35533080, 35694594, 36027420, 36355605, 36394488, 37068460, 37413090, 37507140, 37677627, 38146680, 38416404, 38494170, 38643720, 39660660, 39893958, 40270824, 40632735, 41864030, 41993640, 42508092, 42965715, 43232904, 43474185, 43626726, 44215470, 44326620, 44482152, 45008568, 45493110, 46050433, 46193004, 47592792, 48020505, 48474140, 48637017, 48759282, 49884120, 50042421, 50236836, 50338530, 51196860, 51325560, 51558858, 52169022, 53135115, 53191944, 54041130, 54176980, 54423239, 54591732, 54914760, 55602690, 56260710, 57220020, 57287620, 57624606, 57741255, 57965580, 58168968, 58953960, 59490990, 60406236, 60657480, 61375320, 62796045, 63016382, 63762138, 64027340, 64849356, 65012376, 65440089, 66489930, 66723228, 67118040, 67512852, 68239665, 68745144, 69558696, 70430074, 70846820, 71389188, 72054840, 72711210, 73138923, 74136920, 74826180, 75014280, 75355254, 75507795, 76832808, 76988340, 77338287, 79321320, 79787916, 81061695, 81265470, 83404035, 83728060, 84391065, 85016184, 85931430, 86436909, 86948370, 87253452, 88430940, 88653240, 89236485, 90986220, 92100866, 92386008, 94524573, 95643207, 96041010, 96948280, 97274034, 97518564, 99734895, 100084842, 100473672, 100677060, 102393720, 103117716, 104338044, 105645111, 106270230, 108082260, 108353960, 108846478, 109066815, 109183464, 111205380, 112521420, 113032881, 114440040, 114575240, 115249212, 115482510, 115931160, 118981980, 120812472, 121898205, 125592090, 126032764, 127524276, 128054680, 128897145, 129698712, 130422555, 130880178, 132979860, 133446456, 135025704, 136479330, 138151299, 140860148, 141693640, 142778376, 144061515, 145422420, 146277846, 149652360, 150127263, 150710508, 151015590, 153976680, 154676574, 157540955, 159405345, 159575832, 162123390, 162530940, 163269717, 166808070, 167456120, 168782130, 171862860, 172873818, 173896740, 174506904, 176075185, 176861880, 178472970, 181972440, 184201732, 188388135, 189049146, 191286414, 192082020, 194548068, 195037128, 196320267, 199469790, 200169684, 201354120, 206235432, 208676088, 211290222, 212540460, 216164520, 217692956, 218133630, 219416769, 222410760, 225042840, 226065762, 230252165, 230498424, 230965020, 232014861, 237963960, 243185085, 243796410, 250212105, 251184180, 252065528, 255048552, 257794290, 259310727, 260845110, 261760356, 265959720, 272116195, 272958660, 276302598, 281720296, 283573719, 286929621, 288123030, 290844840, 292555692, 300254526, 301421016, 302031180, 309353148, 315081910, 316935333, 318810690, 324246780, 325061880, 326539434, 327200445, 333616140, 337564260, 339098643, 343725720, 345747636, 347793480, 352150370, 356945940, 365694615, 368403464, 376776270, 378098292, 382572828, 384164040, 386691435, 389096136, 392640534, 398939580, 400339368, 414453897, 422580444, 425080920, 432184545, 435385912, 436267260, 438833538, 452131524, 460504330, 461930040, 464029722, 472622865, 478216035, 486370170, 487592820, 489809151, 500424210, 502368360, 515588580, 518621454, 521690220, 523520712, 528225555, 544232390, 545917320, 552605196, 565164405, 567147438, 573859242, 576246060, 585111384, 598655629, 600509052, 604062360, 618706296, 630163820, 633870666, 637621380, 648493560, 653078868, 654400890, 667232280, 675128520, 678197286, 690756495, 691495272, 704300740, 713891880, 731389230, 750636315, 753552540, 756196584, 765145656, 773382870, 785281068, 797879160, 816348585, 828907794, 845160888, 850721157, 864369090, 872534520, 877667076, 904263048, 921008660, 928059444, 945245730, 950805999, 956432070, 972740340, 975185640, 979618302, 981601335, 1000848420, 1031177160, 1037242908, 1043380440, 1056451110, 1088464780, 1097083845, 1105210392, 1130328810, 1134294876, 1147718484, 1152492120, 1160074305, 1197311258, 1201018104, 1243361691, 1260327640, 1267741332, 1275242760, 1296553635, 1306157736, 1308801780, 1356394572, 1381512990, 1408601480, 1417868595, 1434648105, 1462778460, 1469427453, 1501272630, 1507105080, 1546765740, 1570562136, 1584676665, 1632697170, 1657815588, 1695493215, 1701442314, 1728738180, 1755334152, 1795966887, 1842017320, 1856118888, 1890491460, 1901611998, 1912864140, 1945480680, 1959236604, 1963202670, 2001696840, 2072269485, 2074485816, 2112902220, 2176929560, 2194167690, 2260657620, 2268589752, 2295436968, 2320148610, 2394622516, 2449045755, 2486723382, 2535482664, 2552163471, 2593107270, 2617603560, 2712789144, 2763025980, 2835737190, 2852417997, 2869296210, 2925556920, 2938854906, 2993278145, 3002545260, 3093531480, 3169353330, 3265394340, 3315631176, 3390986430, 3402884628, 3457476360, 3591933774, 3730085073, 3780982920, 3803223996, 3825728280, 3918473208, 3926405340, 4144538970, 4225804440, 4253605785, 4388335380, 4408282359, 4521315240, 4640297220, 4754029995, 4789245032, 4898091510, 4973446764, 5104326942, 5186214540, 5387900661, 5526051960, 5671474380, 5704835994, 5738592420, 5877709812, 5986556290, 6005090520, 6216808455, 6338706660, 6530788680, 6781972860, 6805769256, 7183867548, 7347137265, 7460170146, 7606447992, 7852810680, 8289077940, 8507211570, 8776670760, 8816564718, 8979834435, 9280594440, 9508059990, 9796183020, 9946893528, 10208653884, 10372429080, 10775801322, 11342948760, 11409671988, 11477184840, 11755419624, 11973112580, 12433616910, 12677413320, 12760817355, 13563945720, 14262089985, 14367735096, 14694274530, 14920340292, 16163701983, 16578155880, 17014423140, 17633129436, 17959668870, 18650425365, 19016119980, 19592366040, 20417307768, 21551602644, 22041411795, 22819343976, 23946225160, 24867233820, 25521634710, 26939503305, 28524179970, 29388549060, 29840680584, 32327403966, 34028846280, 35266258872, 35919337740, 37300850730, 38032239960, 43103205288, 44082823590, 48491105949, 49734467640, 51043269420, 53879006610, 57048359940, 58777098120, 64654807932, 71838675480, 74601701460, 80818509915, 88165647180, 96982211898, 102086538840, 107758013220, 114096719880, 129309615864, 149203402920, 161637019830, 176331294360, 193964423796, 215516026440, 242455529745, 323274039660, 387928847592, 484911059490, 646548079320, 969822118980, 1939644237960]

約数ペア:

[(1, 1939644237960), (2, 969822118980), (3, 646548079320), (4, 484911059490), (5, 387928847592), (6, 323274039660), (8, 242455529745), (9, 215516026440), (10, 193964423796), (11, 176331294360), (12, 161637019830), (13, 149203402920), (15, 129309615864), (17, 114096719880), (18, 107758013220), (19, 102086538840), (20, 96982211898), (22, 88165647180), (24, 80818509915), (26, 74601701460), (27, 71838675480), (30, 64654807932), (33, 58777098120), (34, 57048359940), (36, 53879006610), (38, 51043269420), (39, 49734467640), (40, 48491105949), (44, 44082823590), (45, 43103205288), (51, 38032239960), (52, 37300850730), (54, 35919337740), (55, 35266258872), (57, 34028846280), (60, 32327403966), (65, 29840680584), (66, 29388549060), (68, 28524179970), (72, 26939503305), (76, 25521634710), (78, 24867233820), (81, 23946225160), (85, 22819343976), (88, 22041411795), (90, 21551602644), (95, 20417307768), (99, 19592366040), (102, 19016119980), (104, 18650425365), (108, 17959668870), (110, 17633129436), (114, 17014423140), (117, 16578155880), (120, 16163701983), (130, 14920340292), (132, 14694274530), (135, 14367735096), (136, 14262089985), (143, 13563945720), (152, 12760817355), (153, 12677413320), (156, 12433616910), (162, 11973112580), (165, 11755419624), (169, 11477184840), (170, 11409671988), (171, 11342948760), (180, 10775801322), (187, 10372429080), (190, 10208653884), (195, 9946893528), (198, 9796183020), (204, 9508059990), (209, 9280594440), (216, 8979834435), (220, 8816564718), (221, 8776670760), (228, 8507211570), (234, 8289077940), (247, 7852810680), (255, 7606447992), (260, 7460170146), (264, 7347137265), (270, 7183867548), (285, 6805769256), (286, 6781972860), (297, 6530788680), (306, 6338706660), (312, 6216808455), (323, 6005090520), (324, 5986556290), (330, 5877709812), (338, 5738592420), (340, 5704835994), (342, 5671474380), (351, 5526051960), (360, 5387900661), (374, 5186214540), (380, 5104326942), (390, 4973446764), (396, 4898091510), (405, 4789245032), (408, 4754029995), (418, 4640297220), (429, 4521315240), (440, 4408282359), (442, 4388335380), (456, 4253605785), (459, 4225804440), (468, 4144538970), (494, 3926405340), (495, 3918473208), (507, 3825728280), (510, 3803223996), (513, 3780982920), (520, 3730085073), (540, 3591933774), (561, 3457476360), (570, 3402884628), (572, 3390986430), (585, 3315631176), (594, 3265394340), (612, 3169353330), (627, 3093531480), (646, 3002545260), (648, 2993278145), (660, 2938854906), (663, 2925556920), (676, 2869296210), (680, 2852417997), (684, 2835737190), (702, 2763025980), (715, 2712789144), (741, 2617603560), (748, 2593107270), (760, 2552163471), (765, 2535482664), (780, 2486723382), (792, 2449045755), (810, 2394622516), (836, 2320148610), (845, 2295436968), (855, 2268589752), (858, 2260657620), (884, 2194167690), (891, 2176929560), (918, 2112902220), (935, 2074485816), (936, 2072269485), (969, 2001696840), (988, 1963202670), (990, 1959236604), (997, 1945480680), (1014, 1912864140), (1020, 1901611998), (1026, 1890491460), (1045, 1856118888), (1053, 1842017320), (1080, 1795966887), (1105, 1755334152), (1122, 1728738180), (1140, 1701442314), (1144, 1695493215), (1170, 1657815588), (1188, 1632697170), (1224, 1584676665), (1235, 1570562136), (1254, 1546765740), (1287, 1507105080), (1292, 1501272630), (1320, 1469427453), (1326, 1462778460), (1352, 1434648105), (1368, 1417868595), (1377, 1408601480), (1404, 1381512990), (1430, 1356394572), (1482, 1308801780), (1485, 1306157736), (1496, 1296553635), (1521, 1275242760), (1530, 1267741332), (1539, 1260327640), (1560, 1243361691), (1615, 1201018104), (1620, 1197311258), (1672, 1160074305), (1683, 1152492120), (1690, 1147718484), (1710, 1134294876), (1716, 1130328810), (1755, 1105210392), (1768, 1097083845), (1782, 1088464780), (1836, 1056451110), (1859, 1043380440), (1870, 1037242908), (1881, 1031177160), (1938, 1000848420), (1976, 981601335), (1980, 979618302), (1989, 975185640), (1994, 972740340), (2028, 956432070), (2040, 950805999), (2052, 945245730), (2090, 928059444), (2106, 921008660), (2145, 904263048), (2210, 877667076), (2223, 872534520), (2244, 864369090), (2280, 850721157), (2295, 845160888), (2340, 828907794), (2376, 816348585), (2431, 797879160), (2470, 785281068), (2508, 773382870), (2535, 765145656), (2565, 756196584), (2574, 753552540), (2584, 750636315), (2652, 731389230), (2717, 713891880), (2754, 704300740), (2805, 691495272), (2808, 690756495), (2860, 678197286), (2873, 675128520), (2907, 667232280), (2964, 654400890), (2970, 653078868), (2991, 648493560), (3042, 637621380), (3060, 633870666), (3078, 630163820), (3135, 618706296), (3211, 604062360), (3230, 600509052), (3240, 598655629), (3315, 585111384), (3366, 576246060), (3380, 573859242), (3420, 567147438), (3432, 565164405), (3510, 552605196), (3553, 545917320), (3564, 544232390), (3672, 528225555), (3705, 523520712), (3718, 521690220), (3740, 518621454), (3762, 515588580), (3861, 502368360), (3876, 500424210), (3960, 489809151), (3978, 487592820), (3988, 486370170), (4056, 478216035), (4104, 472622865), (4180, 464029722), (4199, 461930040), (4212, 460504330), (4290, 452131524), (4420, 438833538), (4446, 436267260), (4455, 435385912), (4488, 432184545), (4563, 425080920), (4590, 422580444), (4680, 414453897), (4845, 400339368), (4862, 398939580), (4940, 392640534), (4985, 389096136), (5016, 386691435), (5049, 384164040), (5070, 382572828), (5130, 378098292), (5148, 376776270), (5265, 368403464), (5304, 365694615), (5434, 356945940), (5508, 352150370), (5577, 347793480), (5610, 345747636), (5643, 343725720), (5720, 339098643), (5746, 337564260), (5814, 333616140), (5928, 327200445), (5940, 326539434), (5967, 325061880), (5982, 324246780), (6084, 318810690), (6120, 316935333), (6156, 315081910), (6270, 309353148), (6422, 302031180), (6435, 301421016), (6460, 300254526), (6630, 292555692), (6669, 290844840), (6732, 288123030), (6760, 286929621), (6840, 283573719), (6885, 281720296), (7020, 276302598), (7106, 272958660), (7128, 272116195), (7293, 265959720), (7410, 261760356), (7436, 260845110), (7480, 259310727), (7524, 257794290), (7605, 255048552), (7695, 252065528), (7722, 251184180), (7752, 250212105), (7956, 243796410), (7976, 243185085), (8151, 237963960), (8360, 232014861), (8398, 230965020), (8415, 230498424), (8424, 230252165), (8580, 226065762), (8619, 225042840), (8721, 222410760), (8840, 219416769), (8892, 218133630), (8910, 217692956), (8973, 216164520), (9126, 212540460), (9180, 211290222), (9295, 208676088), (9405, 206235432), (9633, 201354120), (9690, 200169684), (9724, 199469790), (9880, 196320267), (9945, 195037128), (9970, 194548068), (10098, 192082020), (10140, 191286414), (10260, 189049146), (10296, 188388135), (10530, 184201732), (10659, 181972440), (10868, 178472970), (10967, 176861880), (11016, 176075185), (11115, 174506904), (11154, 173896740), (11220, 172873818), (11286, 171862860), (11492, 168782130), (11583, 167456120), (11628, 166808070), (11880, 163269717), (11934, 162530940), (11964, 162123390), (12155, 159575832), (12168, 159405345), (12312, 157540955), (12540, 154676574), (12597, 153976680), (12844, 151015590), (12870, 150710508), (12920, 150127263), (12961, 149652360), (13260, 146277846), (13338, 145422420), (13464, 144061515), (13585, 142778376), (13689, 141693640), (13770, 140860148), (14040, 138151299), (14212, 136479330), (14365, 135025704), (14535, 133446456), (14586, 132979860), (14820, 130880178), (14872, 130422555), (14955, 129698712), (15048, 128897145), (15147, 128054680), (15210, 127524276), (15390, 126032764), (15444, 125592090), (15912, 121898205), (16055, 120812472), (16302, 118981980), (16731, 115931160), (16796, 115482510), (16830, 115249212), (16929, 114575240), (16949, 114440040), (17160, 113032881), (17238, 112521420), (17442, 111205380), (17765, 109183464), (17784, 109066815), (17820, 108846478), (17901, 108353960), (17946, 108082260), (18252, 106270230), (18360, 105645111), (18590, 104338044), (18810, 103117716), (18943, 102393720), (19266, 100677060), (19305, 100473672), (19380, 100084842), (19448, 99734895), (19890, 97518564), (19940, 97274034), (20007, 96948280), (20196, 96041010), (20280, 95643207), (20520, 94524573), (20995, 92386008), (21060, 92100866), (21318, 90986220), (21736, 89236485), (21879, 88653240), (21934, 88430940), (22230, 87253452), (22308, 86948370), (22440, 86436909), (22572, 85931430), (22815, 85016184), (22984, 84391065), (23166, 83728060), (23256, 83404035), (23868, 81265470), (23928, 81061695), (24310, 79787916), (24453, 79321320), (25080, 77338287), (25194, 76988340), (25245, 76832808), (25688, 75507795), (25740, 75355254), (25857, 75014280), (25922, 74826180), (26163, 74136920), (26520, 73138923), (26676, 72711210), (26919, 72054840), (27170, 71389188), (27378, 70846820), (27540, 70430074), (27885, 69558696), (28215, 68745144), (28424, 68239665), (28730, 67512852), (28899, 67118040), (29070, 66723228), (29172, 66489930), (29640, 65440089), (29835, 65012376), (29910, 64849356), (30294, 64027340), (30420, 63762138), (30780, 63016382), (30888, 62796045), (31603, 61375320), (31977, 60657480), (32110, 60406236), (32604, 59490990), (32901, 58953960), (33345, 58168968), (33462, 57965580), (33592, 57741255), (33660, 57624606), (33858, 57287620), (33898, 57220020), (34476, 56260710), (34884, 55602690), (35321, 54914760), (35530, 54591732), (35640, 54423239), (35802, 54176980), (35892, 54041130), (36465, 53191944), (36504, 53135115), (37180, 52169022), (37620, 51558858), (37791, 51325560), (37886, 51196860), (38532, 50338530), (38610, 50236836), (38760, 50042421), (38883, 49884120), (39780, 48759282), (39880, 48637017), (40014, 48474140), (40392, 48020505), (40755, 47592792), (41990, 46193004), (42120, 46050433), (42636, 45493110), (43095, 45008568), (43605, 44482152), (43758, 44326620), (43868, 44215470), (44460, 43626726), (44616, 43474185), (44865, 43232904), (45144, 42965715), (45630, 42508092), (46189, 41993640), (46332, 41864030), (47736, 40632735), (48165, 40270824), (48620, 39893958), (48906, 39660660), (50193, 38643720), (50388, 38494170), (50490, 38416404), (50847, 38146680), (51480, 37677627), (51714, 37507140), (51844, 37413090), (52326, 37068460), (53295, 36394488), (53352, 36355605), (53838, 36027420), (54340, 35694594), (54587, 35533080), (54756, 35423410), (54835, 35372376), (55080, 35215037), (55770, 34779348), (56430, 34372572), (56829, 34131240), (57460, 33756426), (57798, 33559020), (57915, 33491224), (58140, 33361614), (58344, 33244965), (59670, 32506188), (59820, 32424678), (60588, 32013670), (60840, 31881069), (61560, 31508191), (62985, 30795336), (63206, 30687660), (63954, 30328740), (64220, 30203118), (64805, 29930472), (65208, 29745495), (65637, 29551080), (65802, 29476980), (66690, 29084484), (66924, 28982790), (67320, 28812303), (67716, 28643810), (67796, 28610010), (68445, 28338728), (68952, 28130355), (69768, 27801345), (70642, 27457380), (71060, 27295866), (71604, 27088490), (71784, 27020565), (72930, 26595972), (73359, 26440440), (74360, 26084511), (75240, 25779429), (75582, 25662780), (75735, 25610936), (75772, 25598430), (77064, 25169265), (77220, 25118418), (77571, 25004760), (77766, 24942060), (79560, 24379641), (80028, 24237070), (80757, 24018280), (81510, 23796396), (83655, 23186232), (83980, 23096502), (84645, 22915048), (84745, 22888008), (85272, 22746555), (86190, 22504284), (86697, 22372680), (87210, 22241076), (87516, 22163310), (87736, 22107735), (88920, 21813363), (89505, 21670792), (89730, 21616452), (91260, 21254046), (92378, 20996820), (92664, 20932015), (94715, 20478744), (94809, 20458440), (95931, 20219160), (96330, 20135412), (97240, 19946979), (97812, 19830330), (98703, 19651320), (100035, 19389656), (100386, 19321860), (100776, 19247085), (100980, 19208202), (101694, 19073340), (103428, 18753570), (103688, 18706545), (104652, 18534230), (105963, 18304920), (106590, 18197244), (107676, 18013710), (108680, 17847297), (109174, 17766540), (109395, 17730648), (109512, 17711705), (109670, 17686188), (111540, 17389674), (112860, 17186286), (113373, 17108520), (113658, 17065620), (114920, 16878213), (115596, 16779510), (115830, 16745612), (116280, 16680807), (116649, 16628040), (119340, 16253094), (119640, 16212339), (121176, 16006835), (122265, 15864264), (125970, 15397668), (126412, 15343830), (127908, 15164370), (128440, 15101559), (129285, 15002856), (129610, 14965236), (130815, 14827384), (131274, 14775540), (131604, 14738490), (133380, 14542242), (133848, 14491395), (134595, 14410968), (135432, 14321905), (135592, 14305005), (136890, 14169364), (138567, 13997880), (141284, 13728690), (142120, 13647933), (142571, 13604760), (143208, 13544245), (144495, 13423608), (145860, 13297986), (146718, 13220220), (150579, 12881240), (151164, 12831390), (151470, 12805468), (151544, 12799215), (152541, 12715560), (154440, 12559209), (155142, 12502380), (155532, 12471030), (158015, 12275064), (159885, 12131496), (160056, 12118535), (161514, 12009140), (163020, 11898198), (163761, 11844360), (164505, 11790792), (167310, 11593116), (167960, 11548251), (168493, 11511720), (169290, 11457524), (169490, 11444004), (170487, 11377080), (172380, 11252142), (173394, 11186340), (174420, 11120538), (175032, 11081655), (176605, 10982952), (179010, 10835396), (179460, 10808226), (182520, 10627023), (184756, 10498410), (186439, 10403640), (188955, 10265112), (189430, 10239372), (189618, 10229220), (191862, 10109580), (192660, 10067706), (194415, 9976824), (195624, 9915165), (196911, 9850360), (197406, 9825660), (200070, 9694828), (200772, 9660930), (201960, 9604101), (203388, 9536670), (206856, 9376785), (208373, 9308520), (209304, 9267115), (211926, 9152460), (213180, 9098622), (215352, 9006855), (218348, 8883270), (218790, 8865324), (219340, 8843094), (220077, 8813480), (220337, 8803080), (223080, 8694837), (225720, 8593143), (226746, 8554260), (227316, 8532810), (230945, 8398728), (231192, 8389755), (231660, 8372806), (232713, 8334920), (233298, 8314020), (238680, 8126547), (244530, 7932132), (246259, 7876440), (250965, 7728744), (251940, 7698834), (252824, 7671915), (254235, 7629336), (255816, 7582185), (258570, 7501428), (259220, 7482618), (260091, 7457560), (261630, 7413692), (262548, 7387770), (263208, 7369245), (266760, 7271121), (269190, 7205484), (272935, 7106616), (273780, 7084682), (277134, 6998940), (282568, 6864345), (284145, 6826248), (284427, 6819480), (285142, 6802380), (287793, 6739720), (288990, 6711804), (291720, 6648993), (293436, 6610110), (296109, 6550440), (301158, 6440620), (302328, 6415695), (302940, 6402734), (305082, 6357780), (310284, 6251190), (311064, 6235515), (316030, 6137532), (317889, 6101640), (319770, 6065748), (322031, 6023160), (323028, 6004570), (326040, 5949099), (327522, 5922180), (328185, 5910216), (329010, 5895396), (334620, 5796558), (336986, 5755860), (338580, 5728762), (338980, 5722002), (340119, 5702840), (340974, 5688540), (344760, 5626071), (346788, 5593170), (348840, 5560269), (349947, 5542680), (353210, 5491476), (358020, 5417698), (358920, 5404113), (366795, 5288088), (369512, 5249205), (372878, 5201820), (377910, 5132556), (378860, 5119686), (379236, 5114610), (383724, 5054790), (385320, 5033853), (387855, 5000952), (388830, 4988412), (393822, 4925180), (394812, 4912830), (400140, 4847414), (401544, 4830465), (403785, 4803656), (406776, 4768335), (415701, 4665960), (416746, 4654260), (423852, 4576230), (426360, 4549311), (427713, 4534920), (433485, 4474536), (436696, 4441635), (437580, 4432662), (438680, 4421547), (440154, 4406740), (440674, 4401540), (453492, 4277130), (454632, 4266405), (457623, 4238520), (461890, 4199364), (463320, 4186403), (465426, 4167460), (466596, 4157010), (474045, 4091688), (479655, 4043832), (489060, 3966066), (491283, 3948120), (492518, 3938220), (493515, 3930264), (501930, 3864372), (503880, 3849417), (505479, 3837240), (508470, 3814668), (511461, 3792360), (517140, 3750714), (518440, 3741309), (520182, 3728780), (523260, 3706846), (525096, 3693885), (529815, 3660984), (538380, 3602742), (545870, 3553308), (547560, 3542341), (554268, 3499470), (559317, 3467880), (566865, 3421704), (568290, 3413124), (568854, 3409740), (570284, 3401190), (575586, 3369860), (577980, 3355902), (583245, 3325608), (586872, 3305055), (592218, 3275220), (600457, 3230280), (602316, 3220310), (605880, 3201367), (610164, 3178890), (620568, 3125595), (625119, 3102840), (632060, 3068766), (635778, 3050820), (639540, 3032874), (644062, 3011580), (646056, 3002285), (655044, 2961090), (656370, 2955108), (658020, 2947698), (661011, 2934360), (669240, 2898279), (673972, 2877930), (677160, 2864381), (677960, 2861001), (680238, 2851420), (681948, 2844270), (692835, 2799576), (693576, 2796585), (699894, 2771340), (706420, 2745738), (712855, 2720952), (716040, 2708849), (733590, 2644044), (738777, 2625480), (745756, 2600910), (752895, 2576248), (755820, 2566278), (757720, 2559843), (758472, 2557305), (762705, 2543112), (767448, 2527395), (775710, 2500476), (777660, 2494206), (787644, 2462590), (789624, 2456415), (800280, 2423707), (807570, 2401828), (818805, 2368872), (831402, 2332980), (833492, 2327130), (842465, 2302344), (847704, 2288115), (852435, 2275416), (853281, 2273160), (855426, 2267460), (866970, 2237268), (875160, 2216331), (880308, 2203370), (881348, 2200770), (888327, 2183480), (906984, 2138565), (915246, 2119260), (923780, 2099682), (930852, 2083730), (932195, 2080728), (933192, 2078505), (948090, 2045844), (953667, 2033880), (959310, 2021916), (966093, 2007720), (978120, 1983033), (982566, 1974060), (984555, 1970072), (985036, 1969110), (987030, 1965132), (1003860, 1932186), (1010958, 1918620), (1016940, 1907334), (1022922, 1896180), (1034280, 1875357), (1040364, 1864390), (1041865, 1861704), (1046520, 1853423), (1049841, 1847560), (1059630, 1830492), (1076760, 1801371), (1091740, 1776654), (1100385, 1762696), (1101685, 1760616), (1108536, 1749735), (1118634, 1733940), (1133730, 1710852), (1136580, 1706562), (1137708, 1704870), (1140568, 1700595), (1151172, 1684930), (1155960, 1677951), (1163565, 1666984), (1166490, 1662804), (1184436, 1637610), (1200914, 1615140), (1204632, 1610155), (1220328, 1589445), (1231295, 1575288), (1247103, 1555320), (1250238, 1551420), (1264120, 1534383), (1271556, 1525410), (1279080, 1516437), (1283139, 1511640), (1288124, 1505790), (1300455, 1491512), (1310088, 1480545), (1312740, 1477554), (1316040, 1473849), (1322022, 1467180), (1347944, 1438965), (1360476, 1425710), (1363896, 1422135), (1372869, 1412840), (1385670, 1399788)]