719761339440

素因数分解:

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

素因数の和:1043

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 23, 24, 26, 30, 33, 34, 36, 38, 39, 40, 44, 45, 46, 48, 51, 52, 55, 57, 60, 65, 66, 68, 69, 72, 76, 78, 80, 85, 88, 90, 92, 95, 99, 102, 104, 110, 114, 115, 117, 120, 130, 132, 136, 138, 143, 144, 152, 153, 156, 165, 170, 171, 176, 180, 184, 187, 190, 195, 198, 204, 207, 208, 209, 220, 221, 228, 230, 234, 240, 247, 253, 255, 260, 264, 272, 276, 285, 286, 299, 304, 306, 312, 323, 330, 340, 342, 345, 360, 368, 374, 380, 390, 391, 396, 408, 414, 418, 429, 437, 440, 442, 456, 460, 468, 494, 495, 506, 510, 520, 528, 552, 561, 570, 572, 585, 598, 612, 624, 627, 646, 660, 663, 680, 684, 690, 715, 720, 741, 748, 759, 760, 765, 780, 782, 792, 816, 828, 836, 855, 858, 874, 880, 884, 897, 912, 920, 935, 936, 941, 969, 988, 990, 1012, 1020, 1035, 1040, 1045, 1104, 1105, 1122, 1140, 1144, 1170, 1173, 1196, 1224, 1235, 1254, 1265, 1287, 1292, 1311, 1320, 1326, 1360, 1368, 1380, 1430, 1482, 1495, 1496, 1518, 1520, 1530, 1560, 1564, 1584, 1615, 1656, 1672, 1683, 1710, 1716, 1748, 1768, 1794, 1840, 1870, 1872, 1881, 1882, 1938, 1955, 1976, 1980, 1989, 2024, 2040, 2070, 2090, 2145, 2185, 2210, 2223, 2244, 2277, 2280, 2288, 2340, 2346, 2392, 2431, 2448, 2470, 2508, 2530, 2574, 2584, 2622, 2640, 2652, 2691, 2717, 2736, 2760, 2805, 2823, 2860, 2907, 2964, 2990, 2992, 3036, 3060, 3120, 3128, 3135, 3230, 3289, 3312, 3315, 3344, 3366, 3420, 3432, 3496, 3519, 3536, 3553, 3588, 3705, 3740, 3762, 3764, 3795, 3876, 3910, 3933, 3952, 3960, 3978, 4048, 4080, 4140, 4180, 4199, 4290, 4301, 4370, 4420, 4446, 4485, 4488, 4554, 4560, 4680, 4692, 4705, 4784, 4807, 4845, 4862, 4940, 5016, 5060, 5083, 5148, 5168, 5244, 5304, 5382, 5434, 5520, 5610, 5646, 5681, 5720, 5814, 5865, 5928, 5980, 6072, 6120, 6256, 6270, 6435, 6460, 6555, 6578, 6630, 6732, 6840, 6864, 6992, 7038, 7106, 7176, 7293, 7410, 7429, 7480, 7524, 7528, 7590, 7752, 7820, 7866, 7920, 7956, 8151, 8280, 8360, 8398, 8415, 8469, 8580, 8602, 8740, 8840, 8892, 8970, 8976, 9108, 9360, 9384, 9405, 9410, 9614, 9690, 9724, 9867, 9880, 9945, 10032, 10120, 10166, 10296, 10351, 10488, 10608, 10659, 10764, 10868, 11115, 11220, 11292, 11362, 11385, 11440, 11628, 11730, 11856, 11960, 12144, 12155, 12233, 12240, 12540, 12597, 12870, 12903, 12920, 13110, 13156, 13260, 13455, 13464, 13585, 13680, 14076, 14115, 14212, 14352, 14421, 14535, 14586, 14820, 14858, 14960, 15048, 15056, 15180, 15249, 15504, 15640, 15732, 15912, 15997, 16302, 16445, 16560, 16720, 16796, 16830, 16938, 17043, 17160, 17204, 17480, 17595, 17680, 17765, 17784, 17879, 17940, 18216, 18768, 18810, 18820, 19228, 19380, 19448, 19665, 19734, 19760, 19890, 20240, 20332, 20592, 20702, 20976, 20995, 21318, 21505, 21528, 21643, 21736, 21879, 22230, 22287, 22440, 22584, 22724, 22770, 23256, 23460, 23920, 24035, 24310, 24453, 24466, 25080, 25194, 25415, 25740, 25806, 25840, 26220, 26312, 26520, 26910, 26928, 27170, 28152, 28230, 28405, 28424, 28842, 29070, 29172, 29601, 29640, 29716, 30096, 30360, 30498, 31053, 31280, 31464, 31824, 31977, 31994, 32604, 32890, 33592, 33660, 33876, 34086, 34320, 34408, 34960, 35190, 35530, 35568, 35758, 35880, 36432, 36465, 36699, 37145, 37620, 37640, 37791, 38456, 38709, 38760, 38896, 39330, 39468, 39780, 40664, 40755, 41404, 41990, 42345, 42636, 43010, 43056, 43263, 43286, 43472, 43758, 44460, 44574, 44880, 45168, 45448, 45540, 45747, 46189, 46512, 46920, 47991, 48070, 48620, 48906, 48932, 49335, 50160, 50388, 50830, 51129, 51480, 51612, 51755, 52440, 52624, 53040, 53295, 53637, 53820, 54340, 55913, 56304, 56460, 56810, 56848, 57684, 58140, 58344, 59202, 59280, 59432, 60720, 60996, 61165, 62106, 62491, 62928, 62985, 63954, 63988, 64515, 64929, 65208, 65780, 66861, 67184, 67320, 67752, 68172, 68816, 70380, 71060, 71516, 71760, 72105, 72930, 73398, 74290, 75240, 75280, 75582, 76245, 76912, 77418, 77520, 78660, 78936, 79560, 79985, 81328, 81510, 81719, 82808, 83980, 84690, 85215, 85272, 86020, 86526, 86572, 87516, 88920, 89148, 89395, 90896, 91080, 91494, 92378, 93159, 93840, 95982, 96140, 96577, 97240, 97812, 97864, 98670, 100776, 101660, 102258, 102960, 103224, 103510, 104880, 106590, 107274, 107640, 108215, 108680, 109395, 110097, 111435, 111826, 112920, 113620, 115368, 116280, 116688, 118404, 118864, 121992, 122265, 122330, 124212, 124982, 125970, 127908, 127976, 129030, 129858, 130416, 131560, 133722, 134563, 134640, 135504, 136344, 138567, 140760, 142120, 143032, 143973, 144210, 145860, 146796, 148005, 148580, 150480, 151164, 152490, 154836, 155265, 157320, 157872, 159120, 159885, 159970, 160911, 163020, 163438, 165616, 167739, 167960, 169380, 170430, 170544, 172040, 173052, 173144, 175032, 175967, 177840, 178296, 178790, 182160, 182988, 183495, 184756, 186318, 187473, 188955, 191964, 192280, 193154, 193545, 194480, 194787, 195624, 195728, 196669, 197340, 201552, 203320, 204516, 206448, 207020, 207961, 213180, 214548, 215280, 216315, 216430, 217360, 218790, 220194, 222870, 223652, 225840, 227240, 228735, 230736, 230945, 232427, 232560, 236808, 238073, 239955, 243984, 244530, 244660, 245157, 248424, 249964, 251940, 255645, 255816, 255952, 258060, 259716, 263120, 267444, 268185, 269126, 272688, 277134, 279565, 281359, 281520, 284240, 286064, 287946, 288420, 289731, 291720, 293592, 296010, 297160, 302328, 303943, 304980, 309672, 310530, 312455, 314640, 319770, 319940, 321822, 324645, 326040, 326876, 334305, 335478, 335920, 338760, 340860, 344080, 346104, 346288, 350064, 351934, 356592, 357580, 365976, 366990, 367931, 369512, 372636, 374946, 377910, 383928, 384560, 386308, 387090, 389574, 391248, 393338, 394680, 403689, 406640, 408595, 409032, 411217, 414040, 415701, 415922, 426360, 429096, 432630, 432860, 437580, 440388, 445740, 447304, 454480, 457470, 461890, 464854, 465795, 473616, 476146, 479910, 482885, 489060, 489320, 490314, 496848, 499928, 503217, 503880, 511290, 511632, 516120, 519432, 527901, 534888, 536370, 538252, 550485, 554268, 559130, 562419, 562718, 575892, 576840, 579462, 583440, 587184, 590007, 592020, 594320, 604656, 607886, 609960, 619344, 621060, 623883, 624910, 639540, 639880, 643644, 649290, 652080, 653752, 668610, 670956, 672815, 677520, 681720, 692208, 692835, 697281, 703868, 714219, 715160, 719865, 731952, 733980, 735471, 735862, 739024, 745272, 749892, 755820, 767856, 772616, 774180, 779148, 786676, 789360, 804555, 807378, 817190, 818064, 822434, 828080, 831402, 831844, 838695, 844077, 852720, 858192, 865260, 865720, 869193, 875160, 879835, 880776, 891480, 894608, 911829, 914940, 923780, 929708, 931590, 937365, 952292, 959820, 965770, 973935, 978120, 978640, 980628, 983345, 999856, 1006434, 1007760, 1022580, 1032240, 1038864, 1039805, 1055802, 1062347, 1069776, 1072740, 1076504, 1100970, 1103793, 1108536, 1118260, 1124838, 1125436, 1151784, 1153680, 1158924, 1162135, 1180014, 1184040, 1190365, 1211067, 1215772, 1219920, 1225785, 1233651, 1242120, 1247766, 1249820, 1279080, 1279760, 1287288, 1298580, 1307504, 1337220, 1341912, 1345630, 1363440, 1385670, 1394562, 1406795, 1407736, 1428438, 1430320, 1439730, 1448655, 1467960, 1470942, 1471724, 1490544, 1499784, 1511640, 1519715, 1545232, 1548360, 1558296, 1573352, 1583703, 1609110, 1614756, 1634380, 1644868, 1662804, 1663688, 1677390, 1688154, 1730520, 1731440, 1738386, 1750320, 1759670, 1761552, 1770021, 1782960, 1823658, 1829880, 1839655, 1847560, 1859416, 1863180, 1871649, 1874730, 1904584, 1919640, 1931540, 1947870, 1956240, 1961256, 1966690, 2012868, 2018445, 2045160, 2056085, 2078505, 2079610, 2091843, 2111604, 2124694, 2142657, 2145480, 2153008, 2201940, 2207586, 2217072, 2236520, 2249676, 2250872, 2287571, 2303568, 2317848, 2324270, 2360028, 2368080, 2380730, 2422134, 2431544, 2451570, 2467302, 2484240, 2495532, 2499640, 2516085, 2532231, 2556697, 2558160, 2574576, 2597160, 2639505, 2674440, 2683824, 2691260, 2735487, 2771340, 2789124, 2812095, 2813590, 2815472, 2856876, 2879460, 2897310, 2935920, 2941884, 2943448, 2950035, 2999568, 3023280, 3039430, 3094949, 3096720, 3116592, 3119415, 3146704, 3167406, 3187041, 3218220, 3229512, 3268760, 3289736, 3311379, 3325608, 3327376, 3343373, 3354780, 3376308, 3461040, 3476772, 3486405, 3519340, 3540042, 3571095, 3647316, 3659760, 3677355, 3679310, 3695120, 3700953, 3718832, 3726360, 3743298, 3749460, 3809168, 3839280, 3863080, 3895740, 3922512, 3933380, 3951259, 4025736, 4036890, 4047241, 4090320, 4112170, 4157010, 4159220, 4183686, 4220385, 4223208, 4249388, 4285314, 4290960, 4345965, 4403880, 4415172, 4473040, 4499352, 4501744, 4523387, 4559145, 4575142, 4635696, 4648540, 4720056, 4761460, 4783103, 4844268, 4863088, 4903140, 4934604, 4991064, 4999280, 5032170, 5064462, 5113394, 5194320, 5279010, 5311735, 5345821, 5348880, 5382520, 5470974, 5518965, 5542680, 5578248, 5624190, 5627180, 5713752, 5758920, 5794620, 5883768, 5886896, 5900070, 6055335, 6078860, 6168255, 6189898, 6238830, 6334812, 6374082, 6436440, 6459024, 6537520, 6579472, 6622758, 6651216, 6686746, 6709560, 6752616, 6862713, 6953544, 6972810, 6990689, 7038680, 7080084, 7142190, 7294632, 7354710, 7358620, 7401906, 7452720, 7486596, 7498920, 7670091, 7726160, 7791480, 7866760, 7902518, 7918515, 8051472, 8073780, 8094482, 8224340, 8314020, 8318440, 8367372, 8440770, 8446416, 8498776, 8570628, 8691930, 8807760, 8830344, 8850105, 8998704, 9046774, 9118290, 9150284, 9284847, 9297080, 9358245, 9440112, 9522920, 9561123, 9566206, 9688536, 9806280, 9869208, 9982128, 10030119, 10064340, 10128924, 10226788, 10459215, 10558020, 10623470, 10691642, 10713285, 10765040, 10941948, 11037930, 11085360, 11156496, 11248380, 11254360, 11427504, 11437855, 11517840, 11589240, 11767536, 11800140, 11853777, 12110670, 12141723, 12157720, 12336510, 12379796, 12477660, 12661155, 12669624, 12748164, 12783485, 12872880, 13245516, 13373492, 13419120, 13505232, 13570161, 13677435, 13725426, 13907088, 13945620, 13981378, 14077360, 14160168, 14284380, 14349309, 14589264, 14709420, 14717240, 14803812, 14973192, 14997840, 15340182, 15474745, 15582960, 15733520, 15805036, 15837030, 15935205, 16037463, 16147560, 16188964, 16448680, 16556895, 16628040, 16636880, 16716865, 16734744, 16881540, 16997552, 17141256, 17383860, 17660688, 17700210, 18093548, 18236580, 18300568, 18504765, 18569694, 18594160, 18716490, 19045840, 19122246, 19132412, 19377072, 19612560, 19738416, 19756295, 20060238, 20128680, 20236205, 20257848, 20453576, 20588139, 20918430, 20972067, 21116040, 21246940, 21383284, 21426570, 21883896, 22075860, 22496760, 22508720, 22616935, 22875710, 23010273, 23178480, 23600280, 23707554, 23915515, 24221340, 24283446, 24315440, 24673020, 24759592, 24955320, 25322310, 25339248, 25496328, 25566970, 26491032, 26729105, 26746984, 27140322, 27354870, 27450852, 27854541, 27891240, 27962756, 28320336, 28568760, 28698618, 29418840, 29434480, 29607624, 29946384, 30090357, 30680364, 30949490, 31610072, 31674060, 31870410, 32074926, 32295120, 32377928, 32897360, 33113790, 33256080, 33433730, 33469488, 33763080, 34282512, 34313565, 34767720, 34953445, 35400420, 35561331, 36187096, 36425169, 36473160, 36601136, 37009530, 37139388, 37432980, 38244492, 38264824, 38350455, 39512590, 40120476, 40257360, 40472410, 40515696, 40710483, 40907152, 41176278, 41836860, 41944134, 42232080, 42493880, 42766568, 42853140, 43047927, 43463849, 43767792, 44151720, 44993520, 45233870, 45751420, 46020546, 46424235, 47200560, 47415108, 47805615, 47831030, 48112389, 48442680, 48566892, 49346040, 49519184, 49910640, 50150595, 50644620, 50992656, 51133940, 52614133, 52982064, 53458210, 53493968, 54280644, 54709740, 54901704, 55709082, 55782480, 55925512, 57137520, 57397236, 58804031, 58837680, 59215248, 59268885, 60180714, 60708615, 61360728, 61898980, 62916201, 63220144, 63348120, 63740820, 64149852, 64755856, 66227580, 66867460, 67526160, 67850805, 68627130, 69535440, 69906890, 70800840, 71122662, 71746545, 72374192, 72850338, 72946320, 74019060, 74278776, 74865960, 76488984, 76529648, 76700910, 76897579, 79025180, 80187315, 80240952, 80944820, 81420966, 82352556, 83673720, 83888268, 84987760, 85533136, 85706280, 86095854, 86927698, 88303440, 90467740, 90878957, 91502840, 92041092, 92848470, 94830216, 95611230, 95662060, 96224778, 96885360, 97133784, 98692080, 100301190, 101289240, 102267880, 102940695, 104860335, 105228266, 106916420, 108561288, 109419480, 109803408, 111418164, 111851024, 114794472, 115051365, 117608062, 118537770, 120361428, 121417230, 122721456, 123797960, 125832402, 126696240, 127481640, 128299704, 130391547, 132455160, 133734920, 135701610, 137254260, 139272705, 139813780, 141601680, 142245324, 143493090, 145700676, 148038120, 148557552, 149731920, 150451785, 152977968, 153401820, 153795158, 157842399, 158050360, 160374630, 160481904, 161889640, 162841932, 164705112, 167347440, 167776536, 171412560, 172191708, 173855396, 176412093, 177806655, 180935480, 181757914, 182125845, 183005680, 184082184, 185696940, 189660432, 191222460, 191324120, 192449556, 194267568, 200602380, 202578480, 203552415, 204535760, 205881390, 209720670, 210456532, 213832840, 215239635, 217122576, 217319245, 218838960, 222836328, 229588944, 230102730, 230692737, 235216124, 237075540, 240561945, 240722856, 242834460, 247595920, 251664804, 254963280, 256599408, 260783094, 263070665, 264910320, 267469840, 271403220, 272636871, 274508520, 278545410, 279627560, 284490648, 286986180, 291401352, 294020155, 296076240, 300903570, 306803640, 307590316, 314581005, 315684798, 316100720, 320749260, 323779280, 325683864, 329410224, 335553072, 344383416, 347710792, 352824186, 355613310, 361870960, 363515828, 364251690, 368164368, 371393880, 382444920, 382648240, 384487895, 384899112, 391174641, 401204760, 407104830, 411762780, 419441340, 420913064, 427665680, 430479270, 434638490, 445672656, 454394785, 460205460, 461385474, 470432248, 473527197, 474151080, 481123890, 481445712, 485668920, 503329608, 521566188, 526141330, 529236279, 542806440, 545273742, 549017040, 557090820, 559255120, 568981296, 573972360, 582802704, 588040310, 601807140, 613607280, 615180632, 629162010, 631369596, 641498520, 651367728, 651957735, 688766832, 692078211, 695421584, 705648372, 711226620, 727031656, 728503380, 742787760, 764889840, 768975790, 769798224, 782349282, 789211995, 802409520, 814209660, 817910613, 823525560, 838882680, 841826128, 860958540, 869276980, 882060465, 908789570, 920410920, 922770948, 940864496, 947054394, 948302160, 962247780, 971337840, 999668527, 1006659216, 1043132376, 1052282660, 1058472558, 1085612880, 1090547484, 1114181640, 1147944720, 1153463685, 1176080620, 1203614280, 1230361264, 1258324020, 1262739192, 1282997040, 1303915470, 1363184355, 1384156422, 1411296744, 1422453240, 1454063312, 1457006760, 1537951580, 1564698564, 1578423990, 1628419320, 1635821226, 1647051120, 1677765360, 1721917080, 1738553960, 1764120930, 1817579140, 1840821840, 1845541896, 1894108788, 1924495560, 1955873205, 1999337054, 2086264752, 2104565320, 2116945116, 2181094968, 2228363280, 2306927370, 2352161240, 2367635985, 2407228560, 2516648040, 2525478384, 2607830940, 2646181395, 2726368710, 2768312844, 2822593488, 2844906480, 2914013520, 2999005581, 3075903160, 3129397128, 3156847980, 3256838640, 3271642452, 3443834160, 3460391055, 3477107920, 3528241860, 3635158280, 3691083792, 3788217576, 3848991120, 3911746410, 3998674108, 4089553065, 4209130640, 4233890232, 4362189936, 4613854740, 4704322480, 4735271970, 4998342635, 5033296080, 5215661880, 5292362790, 5452737420, 5536625688, 5998011162, 6151806320, 6258794256, 6313695960, 6543284904, 6920782110, 7056483720, 7270316560, 7576435152, 7823492820, 7997348216, 8179106130, 8467780464, 8997016743, 9227709480, 9470543940, 9996685270, 10431323760, 10584725580, 10905474840, 11073251376, 11996022324, 12627391920, 13086569808, 13841564220, 14112967440, 14995027905, 15646985640, 15994696432, 16358212260, 17994033486, 18455418960, 18941087880, 19993370540, 21169451160, 21810949680, 23992044648, 27683128440, 29990055810, 31293971280, 32716424520, 35988066972, 37882175760, 39986741080, 42338902320, 44985083715, 47984089296, 55366256880, 59980111620, 65432849040, 71976133944, 79973482160, 89970167430, 119960223240, 143952267888, 179940334860, 239920446480, 359880669720, 719761339440]

約数ペア:

[(1, 719761339440), (2, 359880669720), (3, 239920446480), (4, 179940334860), (5, 143952267888), (6, 119960223240), (8, 89970167430), (9, 79973482160), (10, 71976133944), (11, 65432849040), (12, 59980111620), (13, 55366256880), (15, 47984089296), (16, 44985083715), (17, 42338902320), (18, 39986741080), (19, 37882175760), (20, 35988066972), (22, 32716424520), (23, 31293971280), (24, 29990055810), (26, 27683128440), (30, 23992044648), (33, 21810949680), (34, 21169451160), (36, 19993370540), (38, 18941087880), (39, 18455418960), (40, 17994033486), (44, 16358212260), (45, 15994696432), (46, 15646985640), (48, 14995027905), (51, 14112967440), (52, 13841564220), (55, 13086569808), (57, 12627391920), (60, 11996022324), (65, 11073251376), (66, 10905474840), (68, 10584725580), (69, 10431323760), (72, 9996685270), (76, 9470543940), (78, 9227709480), (80, 8997016743), (85, 8467780464), (88, 8179106130), (90, 7997348216), (92, 7823492820), (95, 7576435152), (99, 7270316560), (102, 7056483720), (104, 6920782110), (110, 6543284904), (114, 6313695960), (115, 6258794256), (117, 6151806320), (120, 5998011162), (130, 5536625688), (132, 5452737420), (136, 5292362790), (138, 5215661880), (143, 5033296080), (144, 4998342635), (152, 4735271970), (153, 4704322480), (156, 4613854740), (165, 4362189936), (170, 4233890232), (171, 4209130640), (176, 4089553065), (180, 3998674108), (184, 3911746410), (187, 3848991120), (190, 3788217576), (195, 3691083792), (198, 3635158280), (204, 3528241860), (207, 3477107920), (208, 3460391055), (209, 3443834160), (220, 3271642452), (221, 3256838640), (228, 3156847980), (230, 3129397128), (234, 3075903160), (240, 2999005581), (247, 2914013520), (253, 2844906480), (255, 2822593488), (260, 2768312844), (264, 2726368710), (272, 2646181395), (276, 2607830940), (285, 2525478384), (286, 2516648040), (299, 2407228560), (304, 2367635985), (306, 2352161240), (312, 2306927370), (323, 2228363280), (330, 2181094968), (340, 2116945116), (342, 2104565320), (345, 2086264752), (360, 1999337054), (368, 1955873205), (374, 1924495560), (380, 1894108788), (390, 1845541896), (391, 1840821840), (396, 1817579140), (408, 1764120930), (414, 1738553960), (418, 1721917080), (429, 1677765360), (437, 1647051120), (440, 1635821226), (442, 1628419320), (456, 1578423990), (460, 1564698564), (468, 1537951580), (494, 1457006760), (495, 1454063312), (506, 1422453240), (510, 1411296744), (520, 1384156422), (528, 1363184355), (552, 1303915470), (561, 1282997040), (570, 1262739192), (572, 1258324020), (585, 1230361264), (598, 1203614280), (612, 1176080620), (624, 1153463685), (627, 1147944720), (646, 1114181640), (660, 1090547484), (663, 1085612880), (680, 1058472558), (684, 1052282660), (690, 1043132376), (715, 1006659216), (720, 999668527), (741, 971337840), (748, 962247780), (759, 948302160), (760, 947054394), (765, 940864496), (780, 922770948), (782, 920410920), (792, 908789570), (816, 882060465), (828, 869276980), (836, 860958540), (855, 841826128), (858, 838882680), (874, 823525560), (880, 817910613), (884, 814209660), (897, 802409520), (912, 789211995), (920, 782349282), (935, 769798224), (936, 768975790), (941, 764889840), (969, 742787760), (988, 728503380), (990, 727031656), (1012, 711226620), (1020, 705648372), (1035, 695421584), (1040, 692078211), (1045, 688766832), (1104, 651957735), (1105, 651367728), (1122, 641498520), (1140, 631369596), (1144, 629162010), (1170, 615180632), (1173, 613607280), (1196, 601807140), (1224, 588040310), (1235, 582802704), (1254, 573972360), (1265, 568981296), (1287, 559255120), (1292, 557090820), (1311, 549017040), (1320, 545273742), (1326, 542806440), (1360, 529236279), (1368, 526141330), (1380, 521566188), (1430, 503329608), (1482, 485668920), (1495, 481445712), (1496, 481123890), (1518, 474151080), (1520, 473527197), (1530, 470432248), (1560, 461385474), (1564, 460205460), (1584, 454394785), (1615, 445672656), (1656, 434638490), (1672, 430479270), (1683, 427665680), (1710, 420913064), (1716, 419441340), (1748, 411762780), (1768, 407104830), (1794, 401204760), (1840, 391174641), (1870, 384899112), (1872, 384487895), (1881, 382648240), (1882, 382444920), (1938, 371393880), (1955, 368164368), (1976, 364251690), (1980, 363515828), (1989, 361870960), (2024, 355613310), (2040, 352824186), (2070, 347710792), (2090, 344383416), (2145, 335553072), (2185, 329410224), (2210, 325683864), (2223, 323779280), (2244, 320749260), (2277, 316100720), (2280, 315684798), (2288, 314581005), (2340, 307590316), (2346, 306803640), (2392, 300903570), (2431, 296076240), (2448, 294020155), (2470, 291401352), (2508, 286986180), (2530, 284490648), (2574, 279627560), (2584, 278545410), (2622, 274508520), (2640, 272636871), (2652, 271403220), (2691, 267469840), (2717, 264910320), (2736, 263070665), (2760, 260783094), (2805, 256599408), (2823, 254963280), (2860, 251664804), (2907, 247595920), (2964, 242834460), (2990, 240722856), (2992, 240561945), (3036, 237075540), (3060, 235216124), (3120, 230692737), (3128, 230102730), (3135, 229588944), (3230, 222836328), (3289, 218838960), (3312, 217319245), (3315, 217122576), (3344, 215239635), (3366, 213832840), (3420, 210456532), (3432, 209720670), (3496, 205881390), (3519, 204535760), (3536, 203552415), (3553, 202578480), (3588, 200602380), (3705, 194267568), (3740, 192449556), (3762, 191324120), (3764, 191222460), (3795, 189660432), (3876, 185696940), (3910, 184082184), (3933, 183005680), (3952, 182125845), (3960, 181757914), (3978, 180935480), (4048, 177806655), (4080, 176412093), (4140, 173855396), (4180, 172191708), (4199, 171412560), (4290, 167776536), (4301, 167347440), (4370, 164705112), (4420, 162841932), (4446, 161889640), (4485, 160481904), (4488, 160374630), (4554, 158050360), (4560, 157842399), (4680, 153795158), (4692, 153401820), (4705, 152977968), (4784, 150451785), (4807, 149731920), (4845, 148557552), (4862, 148038120), (4940, 145700676), (5016, 143493090), (5060, 142245324), (5083, 141601680), (5148, 139813780), (5168, 139272705), (5244, 137254260), (5304, 135701610), (5382, 133734920), (5434, 132455160), (5520, 130391547), (5610, 128299704), (5646, 127481640), (5681, 126696240), (5720, 125832402), (5814, 123797960), (5865, 122721456), (5928, 121417230), (5980, 120361428), (6072, 118537770), (6120, 117608062), (6256, 115051365), (6270, 114794472), (6435, 111851024), (6460, 111418164), (6555, 109803408), (6578, 109419480), (6630, 108561288), (6732, 106916420), (6840, 105228266), (6864, 104860335), (6992, 102940695), (7038, 102267880), (7106, 101289240), (7176, 100301190), (7293, 98692080), (7410, 97133784), (7429, 96885360), (7480, 96224778), (7524, 95662060), (7528, 95611230), (7590, 94830216), (7752, 92848470), (7820, 92041092), (7866, 91502840), (7920, 90878957), (7956, 90467740), (8151, 88303440), (8280, 86927698), (8360, 86095854), (8398, 85706280), (8415, 85533136), (8469, 84987760), (8580, 83888268), (8602, 83673720), (8740, 82352556), (8840, 81420966), (8892, 80944820), (8970, 80240952), (8976, 80187315), (9108, 79025180), (9360, 76897579), (9384, 76700910), (9405, 76529648), (9410, 76488984), (9614, 74865960), (9690, 74278776), (9724, 74019060), (9867, 72946320), (9880, 72850338), (9945, 72374192), (10032, 71746545), (10120, 71122662), (10166, 70800840), (10296, 69906890), (10351, 69535440), (10488, 68627130), (10608, 67850805), (10659, 67526160), (10764, 66867460), (10868, 66227580), (11115, 64755856), (11220, 64149852), (11292, 63740820), (11362, 63348120), (11385, 63220144), (11440, 62916201), (11628, 61898980), (11730, 61360728), (11856, 60708615), (11960, 60180714), (12144, 59268885), (12155, 59215248), (12233, 58837680), (12240, 58804031), (12540, 57397236), (12597, 57137520), (12870, 55925512), (12903, 55782480), (12920, 55709082), (13110, 54901704), (13156, 54709740), (13260, 54280644), (13455, 53493968), (13464, 53458210), (13585, 52982064), (13680, 52614133), (14076, 51133940), (14115, 50992656), (14212, 50644620), (14352, 50150595), (14421, 49910640), (14535, 49519184), (14586, 49346040), (14820, 48566892), (14858, 48442680), (14960, 48112389), (15048, 47831030), (15056, 47805615), (15180, 47415108), (15249, 47200560), (15504, 46424235), (15640, 46020546), (15732, 45751420), (15912, 45233870), (15997, 44993520), (16302, 44151720), (16445, 43767792), (16560, 43463849), (16720, 43047927), (16796, 42853140), (16830, 42766568), (16938, 42493880), (17043, 42232080), (17160, 41944134), (17204, 41836860), (17480, 41176278), (17595, 40907152), (17680, 40710483), (17765, 40515696), (17784, 40472410), (17879, 40257360), (17940, 40120476), (18216, 39512590), (18768, 38350455), (18810, 38264824), (18820, 38244492), (19228, 37432980), (19380, 37139388), (19448, 37009530), (19665, 36601136), (19734, 36473160), (19760, 36425169), (19890, 36187096), (20240, 35561331), (20332, 35400420), (20592, 34953445), (20702, 34767720), (20976, 34313565), (20995, 34282512), (21318, 33763080), (21505, 33469488), (21528, 33433730), (21643, 33256080), (21736, 33113790), (21879, 32897360), (22230, 32377928), (22287, 32295120), (22440, 32074926), (22584, 31870410), (22724, 31674060), (22770, 31610072), (23256, 30949490), (23460, 30680364), (23920, 30090357), (24035, 29946384), (24310, 29607624), (24453, 29434480), (24466, 29418840), (25080, 28698618), (25194, 28568760), (25415, 28320336), (25740, 27962756), (25806, 27891240), (25840, 27854541), (26220, 27450852), (26312, 27354870), (26520, 27140322), (26910, 26746984), (26928, 26729105), (27170, 26491032), (28152, 25566970), (28230, 25496328), (28405, 25339248), (28424, 25322310), (28842, 24955320), (29070, 24759592), (29172, 24673020), (29601, 24315440), (29640, 24283446), (29716, 24221340), (30096, 23915515), (30360, 23707554), (30498, 23600280), (31053, 23178480), (31280, 23010273), (31464, 22875710), (31824, 22616935), (31977, 22508720), (31994, 22496760), (32604, 22075860), (32890, 21883896), (33592, 21426570), (33660, 21383284), (33876, 21246940), (34086, 21116040), (34320, 20972067), (34408, 20918430), (34960, 20588139), (35190, 20453576), (35530, 20257848), (35568, 20236205), (35758, 20128680), (35880, 20060238), (36432, 19756295), (36465, 19738416), (36699, 19612560), (37145, 19377072), (37620, 19132412), (37640, 19122246), (37791, 19045840), (38456, 18716490), (38709, 18594160), (38760, 18569694), (38896, 18504765), (39330, 18300568), (39468, 18236580), (39780, 18093548), (40664, 17700210), (40755, 17660688), (41404, 17383860), (41990, 17141256), (42345, 16997552), (42636, 16881540), (43010, 16734744), (43056, 16716865), (43263, 16636880), (43286, 16628040), (43472, 16556895), (43758, 16448680), (44460, 16188964), (44574, 16147560), (44880, 16037463), (45168, 15935205), (45448, 15837030), (45540, 15805036), (45747, 15733520), (46189, 15582960), (46512, 15474745), (46920, 15340182), (47991, 14997840), (48070, 14973192), (48620, 14803812), (48906, 14717240), (48932, 14709420), (49335, 14589264), (50160, 14349309), (50388, 14284380), (50830, 14160168), (51129, 14077360), (51480, 13981378), (51612, 13945620), (51755, 13907088), (52440, 13725426), (52624, 13677435), (53040, 13570161), (53295, 13505232), (53637, 13419120), (53820, 13373492), (54340, 13245516), (55913, 12872880), (56304, 12783485), (56460, 12748164), (56810, 12669624), (56848, 12661155), (57684, 12477660), (58140, 12379796), (58344, 12336510), (59202, 12157720), (59280, 12141723), (59432, 12110670), (60720, 11853777), (60996, 11800140), (61165, 11767536), (62106, 11589240), (62491, 11517840), (62928, 11437855), (62985, 11427504), (63954, 11254360), (63988, 11248380), (64515, 11156496), (64929, 11085360), (65208, 11037930), (65780, 10941948), (66861, 10765040), (67184, 10713285), (67320, 10691642), (67752, 10623470), (68172, 10558020), (68816, 10459215), (70380, 10226788), (71060, 10128924), (71516, 10064340), (71760, 10030119), (72105, 9982128), (72930, 9869208), (73398, 9806280), (74290, 9688536), (75240, 9566206), (75280, 9561123), (75582, 9522920), (76245, 9440112), (76912, 9358245), (77418, 9297080), (77520, 9284847), (78660, 9150284), (78936, 9118290), (79560, 9046774), (79985, 8998704), (81328, 8850105), (81510, 8830344), (81719, 8807760), (82808, 8691930), (83980, 8570628), (84690, 8498776), (85215, 8446416), (85272, 8440770), (86020, 8367372), (86526, 8318440), (86572, 8314020), (87516, 8224340), (88920, 8094482), (89148, 8073780), (89395, 8051472), (90896, 7918515), (91080, 7902518), (91494, 7866760), (92378, 7791480), (93159, 7726160), (93840, 7670091), (95982, 7498920), (96140, 7486596), (96577, 7452720), (97240, 7401906), (97812, 7358620), (97864, 7354710), (98670, 7294632), (100776, 7142190), (101660, 7080084), (102258, 7038680), (102960, 6990689), (103224, 6972810), (103510, 6953544), (104880, 6862713), (106590, 6752616), (107274, 6709560), (107640, 6686746), (108215, 6651216), (108680, 6622758), (109395, 6579472), (110097, 6537520), (111435, 6459024), (111826, 6436440), (112920, 6374082), (113620, 6334812), (115368, 6238830), (116280, 6189898), (116688, 6168255), (118404, 6078860), (118864, 6055335), (121992, 5900070), (122265, 5886896), (122330, 5883768), (124212, 5794620), (124982, 5758920), (125970, 5713752), (127908, 5627180), (127976, 5624190), (129030, 5578248), (129858, 5542680), (130416, 5518965), (131560, 5470974), (133722, 5382520), (134563, 5348880), (134640, 5345821), (135504, 5311735), (136344, 5279010), (138567, 5194320), (140760, 5113394), (142120, 5064462), (143032, 5032170), (143973, 4999280), (144210, 4991064), (145860, 4934604), (146796, 4903140), (148005, 4863088), (148580, 4844268), (150480, 4783103), (151164, 4761460), (152490, 4720056), (154836, 4648540), (155265, 4635696), (157320, 4575142), (157872, 4559145), (159120, 4523387), (159885, 4501744), (159970, 4499352), (160911, 4473040), (163020, 4415172), (163438, 4403880), (165616, 4345965), (167739, 4290960), (167960, 4285314), (169380, 4249388), (170430, 4223208), (170544, 4220385), (172040, 4183686), (173052, 4159220), (173144, 4157010), (175032, 4112170), (175967, 4090320), (177840, 4047241), (178296, 4036890), (178790, 4025736), (182160, 3951259), (182988, 3933380), (183495, 3922512), (184756, 3895740), (186318, 3863080), (187473, 3839280), (188955, 3809168), (191964, 3749460), (192280, 3743298), (193154, 3726360), (193545, 3718832), (194480, 3700953), (194787, 3695120), (195624, 3679310), (195728, 3677355), (196669, 3659760), (197340, 3647316), (201552, 3571095), (203320, 3540042), (204516, 3519340), (206448, 3486405), (207020, 3476772), (207961, 3461040), (213180, 3376308), (214548, 3354780), (215280, 3343373), (216315, 3327376), (216430, 3325608), (217360, 3311379), (218790, 3289736), (220194, 3268760), (222870, 3229512), (223652, 3218220), (225840, 3187041), (227240, 3167406), (228735, 3146704), (230736, 3119415), (230945, 3116592), (232427, 3096720), (232560, 3094949), (236808, 3039430), (238073, 3023280), (239955, 2999568), (243984, 2950035), (244530, 2943448), (244660, 2941884), (245157, 2935920), (248424, 2897310), (249964, 2879460), (251940, 2856876), (255645, 2815472), (255816, 2813590), (255952, 2812095), (258060, 2789124), (259716, 2771340), (263120, 2735487), (267444, 2691260), (268185, 2683824), (269126, 2674440), (272688, 2639505), (277134, 2597160), (279565, 2574576), (281359, 2558160), (281520, 2556697), (284240, 2532231), (286064, 2516085), (287946, 2499640), (288420, 2495532), (289731, 2484240), (291720, 2467302), (293592, 2451570), (296010, 2431544), (297160, 2422134), (302328, 2380730), (303943, 2368080), (304980, 2360028), (309672, 2324270), (310530, 2317848), (312455, 2303568), (314640, 2287571), (319770, 2250872), (319940, 2249676), (321822, 2236520), (324645, 2217072), (326040, 2207586), (326876, 2201940), (334305, 2153008), (335478, 2145480), (335920, 2142657), (338760, 2124694), (340860, 2111604), (344080, 2091843), (346104, 2079610), (346288, 2078505), (350064, 2056085), (351934, 2045160), (356592, 2018445), (357580, 2012868), (365976, 1966690), (366990, 1961256), (367931, 1956240), (369512, 1947870), (372636, 1931540), (374946, 1919640), (377910, 1904584), (383928, 1874730), (384560, 1871649), (386308, 1863180), (387090, 1859416), (389574, 1847560), (391248, 1839655), (393338, 1829880), (394680, 1823658), (403689, 1782960), (406640, 1770021), (408595, 1761552), (409032, 1759670), (411217, 1750320), (414040, 1738386), (415701, 1731440), (415922, 1730520), (426360, 1688154), (429096, 1677390), (432630, 1663688), (432860, 1662804), (437580, 1644868), (440388, 1634380), (445740, 1614756), (447304, 1609110), (454480, 1583703), (457470, 1573352), (461890, 1558296), (464854, 1548360), (465795, 1545232), (473616, 1519715), (476146, 1511640), (479910, 1499784), (482885, 1490544), (489060, 1471724), (489320, 1470942), (490314, 1467960), (496848, 1448655), (499928, 1439730), (503217, 1430320), (503880, 1428438), (511290, 1407736), (511632, 1406795), (516120, 1394562), (519432, 1385670), (527901, 1363440), (534888, 1345630), (536370, 1341912), (538252, 1337220), (550485, 1307504), (554268, 1298580), (559130, 1287288), (562419, 1279760), (562718, 1279080), (575892, 1249820), (576840, 1247766), (579462, 1242120), (583440, 1233651), (587184, 1225785), (590007, 1219920), (592020, 1215772), (594320, 1211067), (604656, 1190365), (607886, 1184040), (609960, 1180014), (619344, 1162135), (621060, 1158924), (623883, 1153680), (624910, 1151784), (639540, 1125436), (639880, 1124838), (643644, 1118260), (649290, 1108536), (652080, 1103793), (653752, 1100970), (668610, 1076504), (670956, 1072740), (672815, 1069776), (677520, 1062347), (681720, 1055802), (692208, 1039805), (692835, 1038864), (697281, 1032240), (703868, 1022580), (714219, 1007760), (715160, 1006434), (719865, 999856), (731952, 983345), (733980, 980628), (735471, 978640), (735862, 978120), (739024, 973935), (745272, 965770), (749892, 959820), (755820, 952292), (767856, 937365), (772616, 931590), (774180, 929708), (779148, 923780), (786676, 914940), (789360, 911829), (804555, 894608), (807378, 891480), (817190, 880776), (818064, 879835), (822434, 875160), (828080, 869193), (831402, 865720), (831844, 865260), (838695, 858192), (844077, 852720)]