3799233918480

素因数分解:

$2^4\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{71}}^1\times {\mathrm{617}}^1$

素因数の和:773

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 33, 35, 38, 39, 40, 42, 44, 48, 52, 55, 56, 57, 60, 65, 66, 70, 71, 76, 77, 78, 80, 84, 88, 91, 95, 104, 105, 110, 112, 114, 120, 130, 132, 133, 140, 142, 143, 152, 154, 156, 165, 168, 176, 182, 190, 195, 208, 209, 210, 213, 220, 228, 231, 240, 247, 260, 264, 266, 273, 280, 284, 285, 286, 304, 308, 312, 330, 336, 355, 361, 364, 380, 385, 390, 399, 418, 420, 426, 429, 440, 455, 456, 462, 494, 497, 520, 528, 532, 546, 560, 568, 570, 572, 616, 617, 624, 627, 660, 665, 710, 715, 722, 728, 741, 760, 770, 780, 781, 798, 836, 840, 852, 858, 880, 910, 912, 923, 924, 988, 994, 1001, 1040, 1045, 1064, 1065, 1083, 1092, 1136, 1140, 1144, 1155, 1232, 1234, 1235, 1254, 1320, 1330, 1349, 1365, 1420, 1430, 1444, 1456, 1463, 1482, 1491, 1520, 1540, 1560, 1562, 1596, 1672, 1680, 1704, 1716, 1729, 1805, 1820, 1846, 1848, 1851, 1976, 1988, 1995, 2002, 2090, 2128, 2130, 2145, 2166, 2184, 2280, 2288, 2310, 2343, 2468, 2470, 2485, 2508, 2527, 2640, 2660, 2698, 2717, 2730, 2769, 2840, 2860, 2888, 2926, 2964, 2982, 3003, 3080, 3085, 3120, 3124, 3135, 3192, 3344, 3408, 3432, 3458, 3610, 3640, 3692, 3696, 3702, 3705, 3905, 3952, 3971, 3976, 3990, 4004, 4047, 4180, 4260, 4290, 4319, 4332, 4368, 4389, 4560, 4615, 4620, 4686, 4693, 4936, 4940, 4970, 5005, 5016, 5054, 5187, 5320, 5396, 5415, 5434, 5460, 5467, 5538, 5680, 5720, 5776, 5852, 5928, 5964, 6006, 6160, 6170, 6248, 6270, 6384, 6461, 6745, 6787, 6864, 6916, 7220, 7280, 7315, 7384, 7404, 7410, 7455, 7581, 7810, 7942, 7952, 7980, 8008, 8021, 8094, 8151, 8360, 8520, 8580, 8638, 8645, 8664, 8778, 9230, 9240, 9255, 9372, 9386, 9443, 9872, 9880, 9940, 10010, 10032, 10108, 10153, 10374, 10640, 10792, 10830, 10868, 10920, 10934, 11076, 11440, 11704, 11715, 11723, 11856, 11913, 11928, 12012, 12340, 12496, 12540, 12635, 12922, 12957, 13490, 13574, 13585, 13832, 13845, 14079, 14440, 14630, 14768, 14808, 14820, 14839, 14910, 15015, 15162, 15620, 15884, 15960, 16016, 16042, 16188, 16302, 16401, 16720, 17040, 17160, 17276, 17290, 17328, 17537, 17556, 18460, 18480, 18510, 18744, 18772, 18886, 19019, 19383, 19760, 19855, 19880, 20020, 20216, 20235, 20306, 20361, 20748, 21584, 21595, 21660, 21736, 21840, 21868, 21945, 22152, 23408, 23430, 23446, 23465, 23826, 23856, 24024, 24063, 24680, 25080, 25270, 25631, 25844, 25914, 25935, 26980, 27148, 27170, 27335, 27664, 27690, 27797, 28158, 28329, 28880, 29260, 29616, 29640, 29678, 29820, 30030, 30324, 30459, 31240, 31768, 31920, 32084, 32305, 32376, 32604, 32802, 32851, 33935, 34320, 34552, 34580, 35074, 35112, 35169, 36920, 37020, 37488, 37544, 37772, 37905, 38038, 38766, 39710, 39760, 40040, 40105, 40432, 40470, 40612, 40722, 40755, 41496, 43190, 43320, 43472, 43736, 43807, 43890, 44304, 44517, 46860, 46892, 46930, 47215, 47509, 47652, 48048, 48126, 49360, 50160, 50540, 50765, 51262, 51623, 51688, 51828, 51870, 52611, 53960, 54296, 54340, 54670, 55380, 55594, 56147, 56316, 56658, 57057, 58520, 58615, 59280, 59356, 59565, 59640, 60060, 60648, 60918, 62480, 63536, 64168, 64610, 64752, 64785, 65208, 65604, 65702, 67870, 69104, 69160, 70148, 70224, 70338, 70395, 71071, 73840, 74040, 74195, 75088, 75544, 75810, 76076, 76893, 77532, 79420, 80080, 80210, 80940, 81224, 81444, 81510, 82005, 82061, 82992, 83391, 86380, 86640, 87472, 87614, 87685, 87780, 88231, 89034, 93720, 93784, 93860, 94430, 95018, 95095, 95304, 96252, 96915, 98553, 101080, 101530, 101805, 102524, 103246, 103376, 103656, 103740, 103873, 105222, 107920, 108592, 108680, 109340, 110760, 111188, 112294, 112632, 113316, 114114, 117040, 117230, 118712, 119130, 119280, 120120, 120315, 121296, 121836, 122759, 128155, 128336, 128953, 129220, 129570, 130416, 131208, 131404, 131421, 135740, 138320, 138985, 140296, 140676, 140790, 141645, 142142, 142527, 148080, 148390, 151088, 151620, 152152, 152295, 152399, 153786, 154869, 155064, 158840, 160420, 161880, 162448, 162888, 163020, 164010, 164122, 164255, 166782, 168441, 172760, 175228, 175370, 175560, 175845, 176462, 178068, 179417, 187440, 187568, 187720, 188860, 190036, 190190, 190608, 192504, 192907, 193830, 197106, 202160, 203060, 203610, 205048, 206492, 207312, 207480, 207746, 210444, 213213, 217360, 218680, 219035, 221520, 222376, 222585, 222737, 224588, 225264, 226632, 228228, 234460, 237424, 237545, 238260, 240240, 240630, 243672, 245518, 246183, 256310, 257906, 258115, 258440, 259140, 262416, 262808, 262842, 263055, 264693, 271480, 277970, 280592, 280735, 281352, 281580, 281941, 283290, 284284, 285054, 285285, 296780, 303240, 304304, 304590, 304798, 306649, 307572, 309738, 310128, 311619, 317680, 320840, 323760, 325776, 326040, 328020, 328244, 328510, 333203, 333564, 336882, 345520, 350456, 350740, 351120, 351690, 352924, 355355, 356136, 358834, 361361, 368277, 375440, 377720, 380072, 380380, 384465, 385008, 385814, 386859, 387660, 394212, 406120, 407220, 410096, 410305, 412984, 414960, 415492, 416955, 420888, 426426, 437360, 438070, 441155, 444752, 445170, 445474, 449176, 453264, 456456, 457197, 468920, 475090, 476520, 481260, 481877, 487344, 491036, 492366, 492765, 512620, 515812, 516230, 516880, 518280, 519365, 525616, 525684, 526110, 529386, 538251, 542960, 555940, 561470, 562704, 563160, 563882, 566580, 568568, 569491, 570108, 570570, 578721, 593560, 606480, 609180, 609596, 613298, 613795, 615144, 617617, 619476, 623238, 641680, 644765, 652080, 656040, 656488, 657020, 657105, 666406, 667128, 668211, 673764, 700912, 701480, 703380, 705848, 710710, 712272, 712635, 717668, 722722, 736554, 755440, 760144, 760760, 761995, 768930, 771628, 773718, 774345, 775320, 788424, 812240, 814440, 820610, 825968, 830984, 832333, 833910, 841776, 842205, 845823, 852852, 876140, 882310, 890340, 890948, 897085, 898352, 902671, 912912, 914394, 919947, 937840, 950180, 953040, 962520, 963754, 964535, 982072, 984732, 985530, 999609, 1025240, 1031624, 1032460, 1036560, 1038730, 1051368, 1052220, 1058772, 1066065, 1066793, 1076502, 1084083, 1111880, 1113685, 1122940, 1126320, 1127764, 1133160, 1137136, 1138982, 1140216, 1141140, 1157442, 1187120, 1218360, 1219192, 1226596, 1227590, 1230288, 1230915, 1235234, 1238952, 1246476, 1289530, 1312080, 1312976, 1314040, 1314210, 1323465, 1332812, 1334256, 1336422, 1347528, 1350349, 1402960, 1406760, 1409705, 1411696, 1421420, 1425270, 1435336, 1445444, 1445631, 1473108, 1521520, 1523990, 1533245, 1537860, 1543256, 1547436, 1548690, 1550640, 1558095, 1559159, 1576848, 1628880, 1641220, 1661968, 1664666, 1666015, 1667820, 1676389, 1684410, 1691646, 1705704, 1708473, 1752280, 1764620, 1780680, 1781896, 1794170, 1805342, 1806805, 1828788, 1839894, 1841385, 1852851, 1900360, 1925040, 1927508, 1929070, 1934295, 1964144, 1969464, 1971060, 1973587, 1999218, 2050480, 2063248, 2064920, 2077460, 2102736, 2104440, 2117544, 2132130, 2133586, 2153004, 2168166, 2223760, 2227370, 2245880, 2255528, 2266320, 2277964, 2280432, 2282280, 2285985, 2314884, 2332421, 2409385, 2436720, 2438384, 2450107, 2453192, 2455180, 2461830, 2470468, 2477904, 2492952, 2496999, 2579060, 2628080, 2628420, 2646930, 2665624, 2672844, 2691255, 2695056, 2700698, 2708013, 2813520, 2819410, 2842840, 2847455, 2850540, 2870672, 2890888, 2891262, 2893605, 2895581, 2946216, 3047980, 3066490, 3075720, 3086512, 3088085, 3094872, 3097380, 3116190, 3118318, 3200379, 3282440, 3329332, 3332030, 3335640, 3341055, 3352778, 3368820, 3373139, 3383292, 3411408, 3416946, 3504560, 3529240, 3561360, 3563792, 3588340, 3610684, 3613610, 3657576, 3665233, 3679788, 3682770, 3705702, 3800720, 3855016, 3858140, 3868590, 3938928, 3942120, 3947174, 3986437, 3998436, 4051047, 4129840, 4154920, 4161665, 4208880, 4229115, 4235088, 4264260, 4267172, 4306008, 4336332, 4454740, 4491760, 4511056, 4513355, 4555928, 4564560, 4571970, 4599735, 4629768, 4664842, 4677477, 4818770, 4900214, 4906384, 4910360, 4923660, 4940936, 4985904, 4993998, 4998045, 5029167, 5158120, 5256840, 5293860, 5331248, 5333965, 5345688, 5382510, 5401396, 5416026, 5420415, 5638820, 5685680, 5694910, 5701080, 5781776, 5782524, 5787210, 5791162, 5826331, 5892432, 5920761, 6095960, 6132980, 6151440, 6176170, 6189744, 6194760, 6232380, 6236636, 6264401, 6400758, 6564880, 6658664, 6664060, 6671280, 6682110, 6705556, 6737640, 6746278, 6751745, 6766584, 6833892, 6997263, 7058480, 7176680, 7221368, 7227220, 7228155, 7315152, 7330466, 7350321, 7359576, 7365540, 7411404, 7710032, 7716280, 7737180, 7795795, 7884240, 7894348, 7972874, 7996872, 8102094, 8309840, 8323330, 8381945, 8458230, 8528520, 8534344, 8542365, 8612016, 8672664, 8686743, 8909480, 9026710, 9111856, 9143940, 9155663, 9199470, 9259536, 9264255, 9329684, 9354954, 9637540, 9800428, 9820720, 9847320, 9867935, 9881872, 9987996, 9996090, 10058334, 10119417, 10316240, 10513680, 10587720, 10667930, 10691376, 10765020, 10802792, 10820329, 10832052, 10840830, 10995699, 11277640, 11389820, 11402160, 11565048, 11574420, 11582324, 11652662, 11662105, 11734723, 11841522, 11959311, 12191920, 12250535, 12265960, 12352340, 12389520, 12464760, 12473272, 12484995, 12528802, 12801516, 13317328, 13328120, 13364220, 13411112, 13475280, 13492556, 13503490, 13533168, 13540065, 13667784, 13994526, 14353360, 14442736, 14454440, 14456310, 14477905, 14660932, 14700642, 14719152, 14731080, 14822808, 15432560, 15474360, 15591590, 15788696, 15814327, 15945748, 15993744, 16001895, 16204188, 16646660, 16763890, 16865695, 16916460, 17057040, 17068688, 17084730, 17150749, 17345328, 17373486, 17478993, 17818960, 18053420, 18287880, 18311326, 18326165, 18398940, 18528510, 18659368, 18709908, 18793203, 19275080, 19600856, 19694640, 19735870, 19932185, 19975992, 19992180, 20116668, 20238834, 20255235, 20269067, 21175440, 21335860, 21530040, 21605584, 21640658, 21664104, 21681660, 21991398, 22555280, 22779640, 23130096, 23148840, 23164648, 23305324, 23324210, 23387385, 23469446, 23683044, 23918622, 24501070, 24531920, 24704680, 24929520, 24946544, 24969990, 25057604, 25145835, 25603032, 25656631, 26656240, 26728440, 26822224, 26985112, 27006980, 27080130, 27335568, 27466989, 27989052, 28908880, 28912620, 28955810, 29131655, 29321864, 29401284, 29462160, 29603805, 29645616, 30948720, 31183180, 31322005, 31577392, 31628654, 31851391, 31891496, 32003790, 32408376, 32460987, 33293320, 33527780, 33731390, 33832920, 34169460, 34301498, 34746972, 34957986, 34986315, 35204169, 36106840, 36575760, 36622652, 36652330, 36751605, 36797880, 37057020, 37318736, 37419816, 37586406, 38550160, 39201712, 39471740, 39864370, 39951984, 39984360, 40233336, 40477668, 40510470, 40538134, 42671720, 43060080, 43281316, 43328208, 43363320, 43433715, 43850807, 43982796, 45559280, 45778315, 46297680, 46329296, 46610648, 46648420, 46774770, 46938892, 47366088, 47442981, 47837244, 49002140, 49409360, 49939980, 50115208, 50291670, 50597085, 51206064, 51313262, 51452247, 53456880, 53970224, 54013960, 54101645, 54160260, 54933978, 54978495, 55978104, 57825240, 57911620, 58263310, 58643728, 58673615, 58802568, 59207610, 59796555, 60807201, 62366360, 62644010, 63257308, 63702782, 63782992, 64007580, 64089641, 64816752, 64921974, 66586640, 67055560, 67462780, 67665840, 68338920, 68602996, 69493944, 69915972, 69972630, 70408338, 72213680, 73245304, 73304660, 73503210, 73595760, 74114040, 74839632, 75172812, 75742303, 76969893, 78943480, 79071635, 79728740, 79968720, 80466672, 80955336, 81020940, 81076268, 85343440, 85753745, 86562632, 86726640, 86867430, 87394965, 87701614, 87965592, 91556630, 93221296, 93296840, 93549540, 93877784, 93966015, 94732176, 94885962, 95554173, 95674488, 98004280, 99879960, 100230416, 100583340, 101194170, 101345335, 102626524, 102904494, 108027920, 108203290, 108320520, 109867956, 109956990, 110700289, 111956208, 115650480, 115823240, 116526620, 117347230, 117605136, 118415220, 119023619, 119593110, 121614402, 124732720, 125288020, 126514616, 127405564, 128015160, 128179282, 128283155, 129843948, 131552421, 134111120, 134925560, 136677840, 137205992, 137334945, 138987888, 139831944, 139945260, 140816676, 146490608, 146609320, 147006420, 148228080, 150345624, 151484606, 153939786, 157886960, 158143270, 159256955, 159457480, 161910672, 162041880, 162152536, 162304935, 171507490, 173125264, 173734860, 173957597, 174789930, 175403228, 175931184, 176020845, 183113260, 186593680, 187099080, 187755568, 187932030, 189771924, 191108346, 191348976, 192268923, 196008560, 199759920, 201166680, 202388340, 202690670, 205253048, 205586251, 205808988, 216406580, 216641040, 219254035, 219735912, 219913980, 221400578, 222959737, 227226909, 231646480, 233053240, 234694460, 236830440, 237214905, 238047238, 239186220, 243228804, 250576040, 253029232, 254811128, 256030320, 256358564, 256566310, 257261235, 259687896, 263104842, 269851120, 274411984, 274669890, 279663888, 279890520, 281633352, 293218640, 294012840, 300691248, 302969212, 304036005, 307879572, 316286540, 318513910, 318914960, 320448205, 324083760, 324305072, 324609870, 332100867, 343014980, 347469720, 347915194, 349579860, 350806456, 352041690, 357070857, 366226520, 374198160, 375864060, 378711515, 379543848, 382216692, 384537846, 384849465, 402333360, 404776680, 405381340, 410506096, 411172502, 411617976, 432813160, 438508070, 439471824, 439827960, 442801156, 445919474, 454453818, 466106480, 469388920, 473660880, 474429810, 476094476, 477770865, 478372440, 486457608, 501152080, 509622256, 512717128, 513132620, 514522470, 519375792, 521872791, 526209684, 549339780, 553501445, 559781040, 563266704, 588025680, 595118095, 605938424, 608072010, 615759144, 616758753, 632573080, 637027820, 640896410, 649219740, 657762105, 664201734, 668879211, 686029960, 694939440, 695830388, 699159720, 701612912, 704083380, 714141714, 732453040, 751728120, 757423030, 759087696, 764433384, 769075692, 769698930, 809553360, 810762680, 822345004, 823235952, 833165333, 865626320, 869787985, 877016140, 879655920, 885602312, 891838948, 908907636, 938777840, 948859620, 952188952, 955541730, 956744880, 961344615, 972915216, 1025434256, 1026265240, 1027931255, 1029044940, 1043745582, 1052419368, 1098679560, 1107002890, 1114798685, 1136134545, 1190236190, 1211876848, 1216144020, 1217703179, 1231518288, 1233517506, 1265146160, 1274055640, 1281792820, 1298439480, 1315524210, 1328403468, 1337758422, 1372059920, 1391660776, 1398319440, 1408166760, 1428283428, 1439103757, 1503456240, 1514846060, 1528866768, 1538151384, 1539397860, 1621525360, 1644690008, 1660504335, 1666330666, 1739575970, 1754032280, 1771204624, 1783677896, 1785354285, 1817815272, 1897719240, 1904377904, 1911083460, 1922689230, 2052530480, 2055862510, 2058089880, 2087491164, 2104838736, 2197359120, 2214005780, 2229597370, 2261448761, 2272269090, 2380472380, 2432288040, 2435406358, 2467035012, 2499495999, 2548111280, 2563585640, 2596878960, 2609363955, 2631048420, 2656806936, 2675516844, 2783321552, 2816333520, 2856566856, 2878207514, 3029692120, 3076302768, 3078795720, 3083793765, 3289380016, 3321008670, 3332661332, 3344396055, 3479151940, 3508064560, 3567355792, 3570708570, 3635630544, 3653109537, 3795438480, 3822166920, 3845378460, 4111725020, 4116179760, 4165826665, 4174982328, 4317311271, 4428011560, 4459194740, 4522897522, 4544538180, 4760944760, 4864576080, 4870812716, 4934070024, 4998991998, 5127171280, 5218727910, 5262096840, 5313613872, 5351033688, 5713133712, 5756415028, 6059384240, 6088515895, 6157591440, 6167587530, 6642017340, 6665322664, 6688792110, 6784346283, 6958303880, 7141417140, 7195518785, 7306219074, 7644333840, 7690756920, 8223450040, 8331653330, 8349964656, 8634622542, 8856023120, 8918389480, 9045795044, 9089076360, 9521889520, 9741625432, 9868140048, 9997983996, 10437455820, 10524193680, 10702067376, 11307243805, 11512830056, 12177031790, 12335175060, 12497479995, 13284034680, 13330645328, 13377584220, 13568692566, 13916607760, 14282834280, 14391037570, 14612438148, 15381513840, 15830141327, 16446900080, 16663306660, 17269245084, 17836778960, 18091590088, 18178152720, 18265547685, 19483250864, 19995967992, 20874911640, 21586556355, 22614487610, 23025660112, 24354063580, 24670350120, 24994959990, 26568069360, 26755168440, 27137385132, 28565668560, 28782075140, 29224876296, 31660282654, 33326613320, 33921731415, 34538490168, 36183180176, 36531095370, 39991935984, 41749823280, 43173112710, 45228975220, 47490423981, 48708127160, 49340700240, 49989919980, 53510336880, 54274770264, 57564150280, 58449752592, 63320565308, 66653226640, 67843462830, 69076980336, 73062190740, 79150706635, 86346225420, 90457950440, 94980847962, 97416254320, 99979839960, 108549540528, 115128300560, 126641130616, 135686925660, 146124381480, 158301413270, 172692450840, 180915900880, 189961695924, 199959679920, 237452119905, 253282261232, 271373851320, 292248762960, 316602826540, 345384901680, 379923391848, 474904239810, 542747702640, 633205653080, 759846783696, 949808479620, 1266411306160, 1899616959240, 3799233918480]

約数ペア:

[(1, 3799233918480), (2, 1899616959240), (3, 1266411306160), (4, 949808479620), (5, 759846783696), (6, 633205653080), (7, 542747702640), (8, 474904239810), (10, 379923391848), (11, 345384901680), (12, 316602826540), (13, 292248762960), (14, 271373851320), (15, 253282261232), (16, 237452119905), (19, 199959679920), (20, 189961695924), (21, 180915900880), (22, 172692450840), (24, 158301413270), (26, 146124381480), (28, 135686925660), (30, 126641130616), (33, 115128300560), (35, 108549540528), (38, 99979839960), (39, 97416254320), (40, 94980847962), (42, 90457950440), (44, 86346225420), (48, 79150706635), (52, 73062190740), (55, 69076980336), (56, 67843462830), (57, 66653226640), (60, 63320565308), (65, 58449752592), (66, 57564150280), (70, 54274770264), (71, 53510336880), (76, 49989919980), (77, 49340700240), (78, 48708127160), (80, 47490423981), (84, 45228975220), (88, 43173112710), (91, 41749823280), (95, 39991935984), (104, 36531095370), (105, 36183180176), (110, 34538490168), (112, 33921731415), (114, 33326613320), (120, 31660282654), (130, 29224876296), (132, 28782075140), (133, 28565668560), (140, 27137385132), (142, 26755168440), (143, 26568069360), (152, 24994959990), (154, 24670350120), (156, 24354063580), (165, 23025660112), (168, 22614487610), (176, 21586556355), (182, 20874911640), (190, 19995967992), (195, 19483250864), (208, 18265547685), (209, 18178152720), (210, 18091590088), (213, 17836778960), (220, 17269245084), (228, 16663306660), (231, 16446900080), (240, 15830141327), (247, 15381513840), (260, 14612438148), (264, 14391037570), (266, 14282834280), (273, 13916607760), (280, 13568692566), (284, 13377584220), (285, 13330645328), (286, 13284034680), (304, 12497479995), (308, 12335175060), (312, 12177031790), (330, 11512830056), (336, 11307243805), (355, 10702067376), (361, 10524193680), (364, 10437455820), (380, 9997983996), (385, 9868140048), (390, 9741625432), (399, 9521889520), (418, 9089076360), (420, 9045795044), (426, 8918389480), (429, 8856023120), (440, 8634622542), (455, 8349964656), (456, 8331653330), (462, 8223450040), (494, 7690756920), (497, 7644333840), (520, 7306219074), (528, 7195518785), (532, 7141417140), (546, 6958303880), (560, 6784346283), (568, 6688792110), (570, 6665322664), (572, 6642017340), (616, 6167587530), (617, 6157591440), (624, 6088515895), (627, 6059384240), (660, 5756415028), (665, 5713133712), (710, 5351033688), (715, 5313613872), (722, 5262096840), (728, 5218727910), (741, 5127171280), (760, 4998991998), (770, 4934070024), (780, 4870812716), (781, 4864576080), (798, 4760944760), (836, 4544538180), (840, 4522897522), (852, 4459194740), (858, 4428011560), (880, 4317311271), (910, 4174982328), (912, 4165826665), (923, 4116179760), (924, 4111725020), (988, 3845378460), (994, 3822166920), (1001, 3795438480), (1040, 3653109537), (1045, 3635630544), (1064, 3570708570), (1065, 3567355792), (1083, 3508064560), (1092, 3479151940), (1136, 3344396055), (1140, 3332661332), (1144, 3321008670), (1155, 3289380016), (1232, 3083793765), (1234, 3078795720), (1235, 3076302768), (1254, 3029692120), (1320, 2878207514), (1330, 2856566856), (1349, 2816333520), (1365, 2783321552), (1420, 2675516844), (1430, 2656806936), (1444, 2631048420), (1456, 2609363955), (1463, 2596878960), (1482, 2563585640), (1491, 2548111280), (1520, 2499495999), (1540, 2467035012), (1560, 2435406358), (1562, 2432288040), (1596, 2380472380), (1672, 2272269090), (1680, 2261448761), (1704, 2229597370), (1716, 2214005780), (1729, 2197359120), (1805, 2104838736), (1820, 2087491164), (1846, 2058089880), (1848, 2055862510), (1851, 2052530480), (1976, 1922689230), (1988, 1911083460), (1995, 1904377904), (2002, 1897719240), (2090, 1817815272), (2128, 1785354285), (2130, 1783677896), (2145, 1771204624), (2166, 1754032280), (2184, 1739575970), (2280, 1666330666), (2288, 1660504335), (2310, 1644690008), (2343, 1621525360), (2468, 1539397860), (2470, 1538151384), (2485, 1528866768), (2508, 1514846060), (2527, 1503456240), (2640, 1439103757), (2660, 1428283428), (2698, 1408166760), (2717, 1398319440), (2730, 1391660776), (2769, 1372059920), (2840, 1337758422), (2860, 1328403468), (2888, 1315524210), (2926, 1298439480), (2964, 1281792820), (2982, 1274055640), (3003, 1265146160), (3080, 1233517506), (3085, 1231518288), (3120, 1217703179), (3124, 1216144020), (3135, 1211876848), (3192, 1190236190), (3344, 1136134545), (3408, 1114798685), (3432, 1107002890), (3458, 1098679560), (3610, 1052419368), (3640, 1043745582), (3692, 1029044940), (3696, 1027931255), (3702, 1026265240), (3705, 1025434256), (3905, 972915216), (3952, 961344615), (3971, 956744880), (3976, 955541730), (3990, 952188952), (4004, 948859620), (4047, 938777840), (4180, 908907636), (4260, 891838948), (4290, 885602312), (4319, 879655920), (4332, 877016140), (4368, 869787985), (4389, 865626320), (4560, 833165333), (4615, 823235952), (4620, 822345004), (4686, 810762680), (4693, 809553360), (4936, 769698930), (4940, 769075692), (4970, 764433384), (5005, 759087696), (5016, 757423030), (5054, 751728120), (5187, 732453040), (5320, 714141714), (5396, 704083380), (5415, 701612912), (5434, 699159720), (5460, 695830388), (5467, 694939440), (5538, 686029960), (5680, 668879211), (5720, 664201734), (5776, 657762105), (5852, 649219740), (5928, 640896410), (5964, 637027820), (6006, 632573080), (6160, 616758753), (6170, 615759144), (6248, 608072010), (6270, 605938424), (6384, 595118095), (6461, 588025680), (6745, 563266704), (6787, 559781040), (6864, 553501445), (6916, 549339780), (7220, 526209684), (7280, 521872791), (7315, 519375792), (7384, 514522470), (7404, 513132620), (7410, 512717128), (7455, 509622256), (7581, 501152080), (7810, 486457608), (7942, 478372440), (7952, 477770865), (7980, 476094476), (8008, 474429810), (8021, 473660880), (8094, 469388920), (8151, 466106480), (8360, 454453818), (8520, 445919474), (8580, 442801156), (8638, 439827960), (8645, 439471824), (8664, 438508070), (8778, 432813160), (9230, 411617976), (9240, 411172502), (9255, 410506096), (9372, 405381340), (9386, 404776680), (9443, 402333360), (9872, 384849465), (9880, 384537846), (9940, 382216692), (10010, 379543848), (10032, 378711515), (10108, 375864060), (10153, 374198160), (10374, 366226520), (10640, 357070857), (10792, 352041690), (10830, 350806456), (10868, 349579860), (10920, 347915194), (10934, 347469720), (11076, 343014980), (11440, 332100867), (11704, 324609870), (11715, 324305072), (11723, 324083760), (11856, 320448205), (11913, 318914960), (11928, 318513910), (12012, 316286540), (12340, 307879572), (12496, 304036005), (12540, 302969212), (12635, 300691248), (12922, 294012840), (12957, 293218640), (13490, 281633352), (13574, 279890520), (13585, 279663888), (13832, 274669890), (13845, 274411984), (14079, 269851120), (14440, 263104842), (14630, 259687896), (14768, 257261235), (14808, 256566310), (14820, 256358564), (14839, 256030320), (14910, 254811128), (15015, 253029232), (15162, 250576040), (15620, 243228804), (15884, 239186220), (15960, 238047238), (16016, 237214905), (16042, 236830440), (16188, 234694460), (16302, 233053240), (16401, 231646480), (16720, 227226909), (17040, 222959737), (17160, 221400578), (17276, 219913980), (17290, 219735912), (17328, 219254035), (17537, 216641040), (17556, 216406580), (18460, 205808988), (18480, 205586251), (18510, 205253048), (18744, 202690670), (18772, 202388340), (18886, 201166680), (19019, 199759920), (19383, 196008560), (19760, 192268923), (19855, 191348976), (19880, 191108346), (20020, 189771924), (20216, 187932030), (20235, 187755568), (20306, 187099080), (20361, 186593680), (20748, 183113260), (21584, 176020845), (21595, 175931184), (21660, 175403228), (21736, 174789930), (21840, 173957597), (21868, 173734860), (21945, 173125264), (22152, 171507490), (23408, 162304935), (23430, 162152536), (23446, 162041880), (23465, 161910672), (23826, 159457480), (23856, 159256955), (24024, 158143270), (24063, 157886960), (24680, 153939786), (25080, 151484606), (25270, 150345624), (25631, 148228080), (25844, 147006420), (25914, 146609320), (25935, 146490608), (26980, 140816676), (27148, 139945260), (27170, 139831944), (27335, 138987888), (27664, 137334945), (27690, 137205992), (27797, 136677840), (28158, 134925560), (28329, 134111120), (28880, 131552421), (29260, 129843948), (29616, 128283155), (29640, 128179282), (29678, 128015160), (29820, 127405564), (30030, 126514616), (30324, 125288020), (30459, 124732720), (31240, 121614402), (31768, 119593110), (31920, 119023619), (32084, 118415220), (32305, 117605136), (32376, 117347230), (32604, 116526620), (32802, 115823240), (32851, 115650480), (33935, 111956208), (34320, 110700289), (34552, 109956990), (34580, 109867956), (35074, 108320520), (35112, 108203290), (35169, 108027920), (36920, 102904494), (37020, 102626524), (37488, 101345335), (37544, 101194170), (37772, 100583340), (37905, 100230416), (38038, 99879960), (38766, 98004280), (39710, 95674488), (39760, 95554173), (40040, 94885962), (40105, 94732176), (40432, 93966015), (40470, 93877784), (40612, 93549540), (40722, 93296840), (40755, 93221296), (41496, 91556630), (43190, 87965592), (43320, 87701614), (43472, 87394965), (43736, 86867430), (43807, 86726640), (43890, 86562632), (44304, 85753745), (44517, 85343440), (46860, 81076268), (46892, 81020940), (46930, 80955336), (47215, 80466672), (47509, 79968720), (47652, 79728740), (48048, 79071635), (48126, 78943480), (49360, 76969893), (50160, 75742303), (50540, 75172812), (50765, 74839632), (51262, 74114040), (51623, 73595760), (51688, 73503210), (51828, 73304660), (51870, 73245304), (52611, 72213680), (53960, 70408338), (54296, 69972630), (54340, 69915972), (54670, 69493944), (55380, 68602996), (55594, 68338920), (56147, 67665840), (56316, 67462780), (56658, 67055560), (57057, 66586640), (58520, 64921974), (58615, 64816752), (59280, 64089641), (59356, 64007580), (59565, 63782992), (59640, 63702782), (60060, 63257308), (60648, 62644010), (60918, 62366360), (62480, 60807201), (63536, 59796555), (64168, 59207610), (64610, 58802568), (64752, 58673615), (64785, 58643728), (65208, 58263310), (65604, 57911620), (65702, 57825240), (67870, 55978104), (69104, 54978495), (69160, 54933978), (70148, 54160260), (70224, 54101645), (70338, 54013960), (70395, 53970224), (71071, 53456880), (73840, 51452247), (74040, 51313262), (74195, 51206064), (75088, 50597085), (75544, 50291670), (75810, 50115208), (76076, 49939980), (76893, 49409360), (77532, 49002140), (79420, 47837244), (80080, 47442981), (80210, 47366088), (80940, 46938892), (81224, 46774770), (81444, 46648420), (81510, 46610648), (82005, 46329296), (82061, 46297680), (82992, 45778315), (83391, 45559280), (86380, 43982796), (86640, 43850807), (87472, 43433715), (87614, 43363320), (87685, 43328208), (87780, 43281316), (88231, 43060080), (89034, 42671720), (93720, 40538134), (93784, 40510470), (93860, 40477668), (94430, 40233336), (95018, 39984360), (95095, 39951984), (95304, 39864370), (96252, 39471740), (96915, 39201712), (98553, 38550160), (101080, 37586406), (101530, 37419816), (101805, 37318736), (102524, 37057020), (103246, 36797880), (103376, 36751605), (103656, 36652330), (103740, 36622652), (103873, 36575760), (105222, 36106840), (107920, 35204169), (108592, 34986315), (108680, 34957986), (109340, 34746972), (110760, 34301498), (111188, 34169460), (112294, 33832920), (112632, 33731390), (113316, 33527780), (114114, 33293320), (117040, 32460987), (117230, 32408376), (118712, 32003790), (119130, 31891496), (119280, 31851391), (120120, 31628654), (120315, 31577392), (121296, 31322005), (121836, 31183180), (122759, 30948720), (128155, 29645616), (128336, 29603805), (128953, 29462160), (129220, 29401284), (129570, 29321864), (130416, 29131655), (131208, 28955810), (131404, 28912620), (131421, 28908880), (135740, 27989052), (138320, 27466989), (138985, 27335568), (140296, 27080130), (140676, 27006980), (140790, 26985112), (141645, 26822224), (142142, 26728440), (142527, 26656240), (148080, 25656631), (148390, 25603032), (151088, 25145835), (151620, 25057604), (152152, 24969990), (152295, 24946544), (152399, 24929520), (153786, 24704680), (154869, 24531920), (155064, 24501070), (158840, 23918622), (160420, 23683044), (161880, 23469446), (162448, 23387385), (162888, 23324210), (163020, 23305324), (164010, 23164648), (164122, 23148840), (164255, 23130096), (166782, 22779640), (168441, 22555280), (172760, 21991398), (175228, 21681660), (175370, 21664104), (175560, 21640658), (175845, 21605584), (176462, 21530040), (178068, 21335860), (179417, 21175440), (187440, 20269067), (187568, 20255235), (187720, 20238834), (188860, 20116668), (190036, 19992180), (190190, 19975992), (190608, 19932185), (192504, 19735870), (192907, 19694640), (193830, 19600856), (197106, 19275080), (202160, 18793203), (203060, 18709908), (203610, 18659368), (205048, 18528510), (206492, 18398940), (207312, 18326165), (207480, 18311326), (207746, 18287880), (210444, 18053420), (213213, 17818960), (217360, 17478993), (218680, 17373486), (219035, 17345328), (221520, 17150749), (222376, 17084730), (222585, 17068688), (222737, 17057040), (224588, 16916460), (225264, 16865695), (226632, 16763890), (228228, 16646660), (234460, 16204188), (237424, 16001895), (237545, 15993744), (238260, 15945748), (240240, 15814327), (240630, 15788696), (243672, 15591590), (245518, 15474360), (246183, 15432560), (256310, 14822808), (257906, 14731080), (258115, 14719152), (258440, 14700642), (259140, 14660932), (262416, 14477905), (262808, 14456310), (262842, 14454440), (263055, 14442736), (264693, 14353360), (271480, 13994526), (277970, 13667784), (280592, 13540065), (280735, 13533168), (281352, 13503490), (281580, 13492556), (281941, 13475280), (283290, 13411112), (284284, 13364220), (285054, 13328120), (285285, 13317328), (296780, 12801516), (303240, 12528802), (304304, 12484995), (304590, 12473272), (304798, 12464760), (306649, 12389520), (307572, 12352340), (309738, 12265960), (310128, 12250535), (311619, 12191920), (317680, 11959311), (320840, 11841522), (323760, 11734723), (325776, 11662105), (326040, 11652662), (328020, 11582324), (328244, 11574420), (328510, 11565048), (333203, 11402160), (333564, 11389820), (336882, 11277640), (345520, 10995699), (350456, 10840830), (350740, 10832052), (351120, 10820329), (351690, 10802792), (352924, 10765020), (355355, 10691376), (356136, 10667930), (358834, 10587720), (361361, 10513680), (368277, 10316240), (375440, 10119417), (377720, 10058334), (380072, 9996090), (380380, 9987996), (384465, 9881872), (385008, 9867935), (385814, 9847320), (386859, 9820720), (387660, 9800428), (394212, 9637540), (406120, 9354954), (407220, 9329684), (410096, 9264255), (410305, 9259536), (412984, 9199470), (414960, 9155663), (415492, 9143940), (416955, 9111856), (420888, 9026710), (426426, 8909480), (437360, 8686743), (438070, 8672664), (441155, 8612016), (444752, 8542365), (445170, 8534344), (445474, 8528520), (449176, 8458230), (453264, 8381945), (456456, 8323330), (457197, 8309840), (468920, 8102094), (475090, 7996872), (476520, 7972874), (481260, 7894348), (481877, 7884240), (487344, 7795795), (491036, 7737180), (492366, 7716280), (492765, 7710032), (512620, 7411404), (515812, 7365540), (516230, 7359576), (516880, 7350321), (518280, 7330466), (519365, 7315152), (525616, 7228155), (525684, 7227220), (526110, 7221368), (529386, 7176680), (538251, 7058480), (542960, 6997263), (555940, 6833892), (561470, 6766584), (562704, 6751745), (563160, 6746278), (563882, 6737640), (566580, 6705556), (568568, 6682110), (569491, 6671280), (570108, 6664060), (570570, 6658664), (578721, 6564880), (593560, 6400758), (606480, 6264401), (609180, 6236636), (609596, 6232380), (613298, 6194760), (613795, 6189744), (615144, 6176170), (617617, 6151440), (619476, 6132980), (623238, 6095960), (641680, 5920761), (644765, 5892432), (652080, 5826331), (656040, 5791162), (656488, 5787210), (657020, 5782524), (657105, 5781776), (666406, 5701080), (667128, 5694910), (668211, 5685680), (673764, 5638820), (700912, 5420415), (701480, 5416026), (703380, 5401396), (705848, 5382510), (710710, 5345688), (712272, 5333965), (712635, 5331248), (717668, 5293860), (722722, 5256840), (736554, 5158120), (755440, 5029167), (760144, 4998045), (760760, 4993998), (761995, 4985904), (768930, 4940936), (771628, 4923660), (773718, 4910360), (774345, 4906384), (775320, 4900214), (788424, 4818770), (812240, 4677477), (814440, 4664842), (820610, 4629768), (825968, 4599735), (830984, 4571970), (832333, 4564560), (833910, 4555928), (841776, 4513355), (842205, 4511056), (845823, 4491760), (852852, 4454740), (876140, 4336332), (882310, 4306008), (890340, 4267172), (890948, 4264260), (897085, 4235088), (898352, 4229115), (902671, 4208880), (912912, 4161665), (914394, 4154920), (919947, 4129840), (937840, 4051047), (950180, 3998436), (953040, 3986437), (962520, 3947174), (963754, 3942120), (964535, 3938928), (982072, 3868590), (984732, 3858140), (985530, 3855016), (999609, 3800720), (1025240, 3705702), (1031624, 3682770), (1032460, 3679788), (1036560, 3665233), (1038730, 3657576), (1051368, 3613610), (1052220, 3610684), (1058772, 3588340), (1066065, 3563792), (1066793, 3561360), (1076502, 3529240), (1084083, 3504560), (1111880, 3416946), (1113685, 3411408), (1122940, 3383292), (1126320, 3373139), (1127764, 3368820), (1133160, 3352778), (1137136, 3341055), (1138982, 3335640), (1140216, 3332030), (1141140, 3329332), (1157442, 3282440), (1187120, 3200379), (1218360, 3118318), (1219192, 3116190), (1226596, 3097380), (1227590, 3094872), (1230288, 3088085), (1230915, 3086512), (1235234, 3075720), (1238952, 3066490), (1246476, 3047980), (1289530, 2946216), (1312080, 2895581), (1312976, 2893605), (1314040, 2891262), (1314210, 2890888), (1323465, 2870672), (1332812, 2850540), (1334256, 2847455), (1336422, 2842840), (1347528, 2819410), (1350349, 2813520), (1402960, 2708013), (1406760, 2700698), (1409705, 2695056), (1411696, 2691255), (1421420, 2672844), (1425270, 2665624), (1435336, 2646930), (1445444, 2628420), (1445631, 2628080), (1473108, 2579060), (1521520, 2496999), (1523990, 2492952), (1533245, 2477904), (1537860, 2470468), (1543256, 2461830), (1547436, 2455180), (1548690, 2453192), (1550640, 2450107), (1558095, 2438384), (1559159, 2436720), (1576848, 2409385), (1628880, 2332421), (1641220, 2314884), (1661968, 2285985), (1664666, 2282280), (1666015, 2280432), (1667820, 2277964), (1676389, 2266320), (1684410, 2255528), (1691646, 2245880), (1705704, 2227370), (1708473, 2223760), (1752280, 2168166), (1764620, 2153004), (1780680, 2133586), (1781896, 2132130), (1794170, 2117544), (1805342, 2104440), (1806805, 2102736), (1828788, 2077460), (1839894, 2064920), (1841385, 2063248), (1852851, 2050480), (1900360, 1999218), (1925040, 1973587), (1927508, 1971060), (1929070, 1969464), (1934295, 1964144)]