3898555935120

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{29}}^1\times {\mathrm{2239}}^1$

素因数の和:2346

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 29, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 58, 60, 63, 66, 70, 72, 76, 77, 80, 84, 87, 88, 90, 95, 99, 105, 108, 110, 112, 114, 116, 120, 126, 132, 133, 135, 140, 144, 145, 152, 154, 165, 168, 171, 174, 176, 180, 189, 190, 198, 203, 209, 210, 216, 220, 228, 231, 232, 240, 252, 261, 264, 266, 270, 280, 285, 290, 297, 304, 308, 315, 319, 330, 336, 342, 348, 360, 361, 378, 380, 385, 396, 399, 406, 418, 420, 432, 435, 440, 456, 462, 464, 495, 504, 513, 522, 528, 532, 540, 551, 560, 570, 580, 594, 609, 616, 627, 630, 638, 660, 665, 684, 693, 696, 720, 722, 756, 760, 770, 783, 792, 798, 812, 836, 840, 855, 870, 880, 912, 924, 945, 957, 990, 1008, 1015, 1026, 1044, 1045, 1064, 1080, 1083, 1102, 1140, 1155, 1160, 1188, 1197, 1218, 1232, 1254, 1260, 1276, 1305, 1320, 1330, 1368, 1386, 1392, 1444, 1463, 1485, 1512, 1520, 1540, 1566, 1584, 1595, 1596, 1624, 1653, 1672, 1680, 1710, 1740, 1805, 1827, 1848, 1881, 1890, 1914, 1980, 1995, 2030, 2052, 2079, 2088, 2090, 2128, 2160, 2166, 2204, 2233, 2239, 2280, 2310, 2320, 2376, 2394, 2436, 2508, 2520, 2527, 2552, 2565, 2610, 2640, 2660, 2736, 2755, 2772, 2871, 2888, 2926, 2970, 3024, 3045, 3080, 3132, 3135, 3190, 3192, 3248, 3249, 3306, 3344, 3420, 3465, 3480, 3591, 3610, 3654, 3696, 3762, 3780, 3828, 3857, 3915, 3960, 3971, 3990, 4060, 4104, 4158, 4176, 4180, 4332, 4389, 4408, 4466, 4478, 4560, 4620, 4752, 4785, 4788, 4872, 4959, 5016, 5040, 5054, 5104, 5130, 5220, 5320, 5415, 5481, 5510, 5544, 5643, 5742, 5776, 5852, 5940, 5985, 6061, 6090, 6160, 6264, 6270, 6380, 6384, 6498, 6612, 6699, 6717, 6840, 6930, 6960, 7182, 7220, 7308, 7315, 7524, 7560, 7581, 7656, 7714, 7830, 7920, 7942, 7980, 8120, 8208, 8265, 8316, 8360, 8613, 8664, 8778, 8816, 8932, 8956, 9135, 9240, 9405, 9570, 9576, 9744, 9747, 9918, 10032, 10108, 10260, 10395, 10440, 10469, 10640, 10830, 10962, 11020, 11088, 11165, 11195, 11286, 11484, 11571, 11704, 11880, 11913, 11970, 12122, 12180, 12528, 12540, 12635, 12760, 12996, 13167, 13224, 13398, 13434, 13680, 13860, 14355, 14364, 14440, 14616, 14630, 14877, 15048, 15120, 15162, 15312, 15428, 15660, 15673, 15884, 15960, 16240, 16245, 16530, 16632, 16720, 17226, 17328, 17556, 17864, 17912, 17955, 18183, 18270, 18480, 18810, 19140, 19152, 19285, 19494, 19836, 19855, 20097, 20151, 20216, 20520, 20790, 20880, 20938, 21660, 21924, 21945, 22040, 22330, 22390, 22572, 22743, 22968, 23142, 23408, 23760, 23826, 23940, 24244, 24360, 24629, 24795, 25080, 25270, 25520, 25992, 26334, 26448, 26796, 26868, 27405, 27720, 27797, 28215, 28710, 28728, 28880, 29232, 29260, 29754, 30096, 30305, 30324, 30856, 31320, 31346, 31407, 31768, 31920, 32490, 33060, 33264, 33495, 33585, 34452, 34713, 35112, 35728, 35739, 35824, 35910, 36366, 36540, 37620, 37905, 38280, 38570, 38988, 39501, 39672, 39710, 40194, 40302, 40432, 41040, 41580, 41876, 42427, 42541, 43065, 43320, 43848, 43890, 44080, 44660, 44780, 45144, 45486, 45936, 46284, 47019, 47652, 47880, 48488, 48720, 48735, 49258, 49590, 50160, 50540, 51984, 52345, 52668, 53592, 53736, 54549, 54810, 55440, 55594, 56430, 57420, 57456, 57855, 58520, 59508, 59565, 60291, 60453, 60610, 60648, 61712, 62640, 62692, 62814, 63536, 64931, 64980, 65835, 66120, 66990, 67170, 68229, 68904, 69426, 70224, 71478, 71820, 72732, 73080, 73283, 73887, 74385, 75240, 75810, 76560, 77140, 77976, 78365, 79002, 79344, 79420, 80388, 80604, 83160, 83391, 83752, 84854, 85082, 86130, 86640, 87696, 87780, 89320, 89560, 90288, 90915, 90972, 92568, 94038, 94221, 95304, 95760, 96976, 97470, 98516, 99180, 100485, 100755, 101080, 104139, 104690, 105336, 107184, 107217, 107472, 109098, 109620, 111188, 112860, 113715, 114840, 115159, 115710, 117040, 119016, 119130, 120582, 120906, 121220, 121296, 123145, 125384, 125628, 127281, 127623, 129862, 129960, 131670, 132240, 133980, 134340, 136458, 137808, 138852, 138985, 141057, 142956, 143640, 145464, 146160, 146566, 147774, 148770, 150480, 151620, 154280, 155952, 156730, 157035, 158004, 158840, 160776, 161208, 163647, 166320, 166782, 167504, 169708, 170164, 172260, 172403, 173565, 175560, 178640, 178695, 179120, 181830, 181944, 185136, 188076, 188442, 190608, 194793, 194940, 197032, 197505, 198360, 200970, 201510, 202160, 208278, 209380, 210672, 212135, 212705, 214434, 218196, 219240, 219849, 221661, 222376, 225720, 227430, 229680, 230318, 231420, 235095, 238032, 238260, 241164, 241812, 242440, 246290, 250173, 250768, 251256, 254562, 255246, 259724, 259920, 263340, 267960, 268680, 272745, 272916, 277704, 277970, 282114, 282663, 285912, 287280, 290928, 293132, 295548, 297540, 297787, 301455, 302265, 303240, 308560, 313460, 314070, 316008, 317680, 321552, 322416, 324655, 327294, 333564, 339416, 340328, 341145, 344520, 344806, 345477, 347130, 351120, 357390, 363660, 363888, 366415, 369435, 376152, 376884, 381843, 382869, 389586, 389880, 394064, 395010, 396720, 401940, 403020, 416556, 416955, 418760, 423171, 424270, 425410, 428868, 436392, 438480, 439698, 443322, 444752, 451440, 454517, 454860, 460636, 462840, 467951, 470190, 471105, 476520, 482328, 483624, 484880, 492580, 500346, 502512, 509124, 510492, 517209, 519448, 520695, 526680, 535920, 536085, 537360, 545490, 545832, 555408, 555940, 564228, 565326, 571824, 575795, 584379, 586264, 591096, 595080, 595574, 602910, 604530, 606480, 626920, 628140, 632016, 636405, 638115, 649310, 654588, 659547, 664983, 667128, 678832, 680656, 682290, 689040, 689612, 690954, 694260, 705285, 714241, 714780, 727320, 732830, 738870, 750519, 752304, 753768, 763686, 765738, 779172, 779760, 790020, 803880, 806040, 806113, 808279, 818235, 833112, 833910, 837520, 846342, 848540, 850820, 857736, 862015, 872784, 879396, 886644, 893361, 909034, 909720, 921272, 925680, 935902, 940380, 942210, 953040, 964656, 967248, 973965, 985160, 1000692, 1018248, 1020984, 1034418, 1036431, 1038896, 1041390, 1053360, 1072170, 1090980, 1091664, 1099245, 1108305, 1111880, 1128456, 1130652, 1145529, 1148607, 1151590, 1168758, 1172528, 1182192, 1190160, 1191148, 1205820, 1209060, 1233689, 1250865, 1253840, 1256280, 1272810, 1276230, 1298620, 1309176, 1319094, 1329966, 1334256, 1363551, 1364580, 1379224, 1381908, 1388520, 1403853, 1410570, 1413315, 1428482, 1429560, 1454640, 1465660, 1477740, 1488935, 1501038, 1507536, 1527372, 1531476, 1551627, 1558344, 1580040, 1607760, 1612080, 1612226, 1616558, 1636470, 1666224, 1667820, 1692684, 1697080, 1701640, 1715472, 1724030, 1727385, 1753137, 1758792, 1773288, 1786722, 1818068, 1819440, 1842544, 1871804, 1880760, 1884420, 1909215, 1914345, 1947930, 1970320, 1978641, 2001384, 2036496, 2041968, 2068836, 2072862, 2082780, 2115855, 2142723, 2144340, 2181960, 2198490, 2216610, 2223760, 2256912, 2261304, 2272585, 2291058, 2297214, 2303180, 2337516, 2339755, 2382296, 2411640, 2418120, 2418339, 2424837, 2467378, 2501730, 2512560, 2545620, 2552460, 2586045, 2597240, 2618352, 2638188, 2659932, 2680083, 2727102, 2729160, 2758448, 2763816, 2777040, 2807706, 2821140, 2826630, 2856964, 2859120, 2921895, 2931320, 2955480, 2977870, 3002076, 3054744, 3062952, 3103254, 3109293, 3116688, 3160080, 3224452, 3233116, 3272940, 3275657, 3297735, 3324915, 3335640, 3385368, 3394160, 3403280, 3448060, 3454770, 3506274, 3517584, 3546576, 3571205, 3573444, 3636136, 3701067, 3743608, 3752595, 3761520, 3768840, 3818430, 3828690, 3895860, 3957282, 4002768, 4030565, 4041395, 4090653, 4137672, 4145724, 4165560, 4211559, 4231710, 4285446, 4288680, 4363920, 4396980, 4433220, 4466805, 4522608, 4545170, 4582116, 4594428, 4606360, 4654881, 4675032, 4679510, 4764592, 4823280, 4836240, 4836678, 4849674, 4934756, 4999687, 5003460, 5091240, 5104920, 5172090, 5182155, 5194480, 5276376, 5319864, 5360166, 5454204, 5458320, 5527632, 5615412, 5642280, 5653260, 5657953, 5713928, 5727645, 5743035, 5843790, 5862640, 5910960, 5955740, 6004152, 6109488, 6125904, 6168445, 6206508, 6218586, 6428169, 6448904, 6466232, 6545880, 6551314, 6595470, 6649830, 6671280, 6770736, 6817755, 6896120, 6909540, 7012548, 7019265, 7142410, 7146888, 7255017, 7272272, 7274511, 7402134, 7487216, 7505190, 7537680, 7636860, 7657380, 7758135, 7791720, 7914564, 8040249, 8061130, 8082790, 8181306, 8275344, 8291448, 8331120, 8423118, 8463420, 8570892, 8577360, 8635823, 8765685, 8793960, 8866440, 8891069, 8933610, 9090340, 9164232, 9188856, 9212720, 9309762, 9350064, 9359020, 9673356, 9699348, 9826971, 9869512, 9893205, 9999374, 10006920, 10182480, 10209840, 10344180, 10364310, 10552752, 10639728, 10713615, 10720332, 10908408, 11103201, 11230824, 11284560, 11306520, 11315906, 11427856, 11455290, 11486070, 11687580, 11911480, 12008304, 12091695, 12124185, 12271959, 12336890, 12413016, 12437172, 12634677, 12856338, 12897808, 12932464, 13091760, 13102628, 13190940, 13299660, 13400415, 13570579, 13635510, 13792240, 13819080, 14025096, 14038530, 14284820, 14293776, 14510034, 14549022, 14804268, 14999061, 15010380, 15273720, 15314760, 15516270, 15546465, 15583440, 15829128, 16080498, 16122260, 16165580, 16362612, 16378285, 16582896, 16846236, 16926840, 16973859, 17141784, 17271646, 17531370, 17587920, 17732880, 17782138, 17867220, 18180680, 18328464, 18377712, 18505335, 18619524, 18718040, 19284507, 19346712, 19398696, 19653942, 19739024, 19786410, 19998748, 20013840, 20453265, 20688360, 20728620, 21057795, 21427230, 21440664, 21765051, 21816816, 21823533, 22206402, 22461648, 22613040, 22631812, 22910580, 22972140, 23274405, 23375160, 23440091, 23822960, 24183390, 24248370, 24543918, 24673780, 24826032, 24874344, 24998435, 25269354, 25712676, 25907469, 26205256, 26381880, 26599320, 26673207, 26800830, 27141158, 27271020, 27638160, 28050192, 28077060, 28289765, 28569640, 29020068, 29098044, 29480913, 29608536, 29998122, 30020760, 30547440, 30629520, 31032540, 31092930, 31658256, 32140845, 32160996, 32244520, 32331160, 32725224, 32756570, 33309603, 33692472, 33853680, 33947718, 34283568, 34543292, 35062740, 35564276, 35734440, 36275085, 36361360, 36372555, 37010670, 37239048, 37436080, 38569014, 38693424, 38797392, 39307884, 39572820, 39997496, 40201245, 40711737, 40906530, 41376720, 41457240, 42115590, 42854460, 42881328, 43179115, 43530102, 43647066, 44412804, 44455345, 44997183, 45263624, 45821160, 45944280, 46548810, 46750320, 46880182, 48366780, 48496740, 49087836, 49134855, 49347560, 49748688, 49996870, 50538708, 50921577, 51425352, 51814938, 52410512, 52763760, 53198640, 53346414, 53601660, 54282316, 54542040, 55516005, 56154120, 56579530, 57139280, 58040136, 58196088, 58961826, 59217072, 59996244, 60041520, 61359795, 62065080, 62185860, 62237483, 63173385, 64281690, 64321992, 64489040, 64662320, 65450448, 65513140, 66619206, 67384944, 67852895, 67895436, 69086584, 70125480, 70320273, 71128552, 71468880, 72550170, 72745110, 74021340, 74478096, 74995305, 77138028, 77722407, 78615768, 79145640, 79994992, 80019621, 80402490, 81423474, 81813060, 82914480, 84231180, 84869295, 85708920, 86358230, 87060204, 87294132, 88442739, 88825608, 88910690, 89994366, 90527248, 91642320, 91888560, 93097620, 93760364, 94994053, 96422535, 96733560, 96993480, 98175672, 98269710, 98695120, 99993740, 101077416, 101843154, 102850704, 103629876, 106692828, 107203320, 108564632, 108825255, 109084080, 109117665, 111032010, 112308240, 113159060, 116080272, 116392176, 117200455, 117923652, 119992488, 122135211, 122719590, 124130160, 124371720, 124474966, 126346770, 128563380, 128643984, 129537345, 131026280, 133238412, 133366035, 134991549, 135705790, 135790872, 138173168, 140250960, 140640546, 142257104, 145100340, 145490220, 147404565, 148042680, 149990610, 152764731, 154276056, 155444814, 157231536, 158291280, 160039242, 160804980, 162846948, 163626120, 164080637, 166548015, 168462360, 169738590, 171417840, 172716460, 174120408, 174588264, 176885478, 177651216, 177821380, 179988732, 186195240, 186712449, 187520728, 189988106, 192845070, 193467120, 193986960, 196351344, 196539420, 199987480, 202154832, 203558685, 203686308, 207259752, 210960819, 213385656, 214406640, 217129264, 217650510, 218235330, 222064020, 224985915, 226318120, 233167221, 234400910, 235847304, 239984976, 240058863, 244270422, 245439180, 248743440, 248949932, 252693540, 254607885, 257126760, 257841001, 259074690, 262052560, 266476824, 266732070, 269983098, 271411580, 271581744, 281281092, 284982159, 290200680, 290980440, 294809130, 296085360, 299981220, 305529462, 308552112, 310889628, 311187415, 320078484, 321609960, 325693896, 327252240, 328161274, 333096030, 336924720, 339477180, 345432920, 348240816, 349176528, 351601365, 353770956, 355642760, 359977464, 366405633, 372390480, 373424898, 375041456, 379976212, 385690140, 388612035, 393078840, 399974960, 400098105, 407117370, 407372616, 414519504, 421921638, 426771312, 435301020, 436470660, 442213695, 444128040, 449971830, 452636240, 466334442, 468801820, 471694608, 474970265, 480117726, 488540844, 490878360, 492241911, 497899864, 505387080, 509215770, 514253520, 515682002, 518149380, 532953648, 533464140, 539966196, 542823160, 560137347, 562562184, 569964318, 580401360, 581960880, 589618260, 599962440, 610676055, 611058924, 621779256, 622374830, 632882457, 640156968, 643219920, 651387792, 656322548, 666192060, 674957745, 678954360, 690865840, 703202730, 707541912, 711285520, 719954928, 732811266, 746849796, 759952424, 763823655, 771380280, 773523003, 777224070, 786157680, 800196210, 814234740, 814745232, 820403185, 843843276, 854946477, 870602040, 872941320, 884427390, 888256080, 899943660, 932668884, 933562245, 937603640, 949940530, 960235452, 977081688, 981756720, 984483822, 995799728, 1010774160, 1018431540, 1031364004, 1036298760, 1054804095, 1066928280, 1079932392, 1085646320, 1120274694, 1125124368, 1139928636, 1165836105, 1179236520, 1199924880, 1200294315, 1221352110, 1222117848, 1243558512, 1244749660, 1265764914, 1280313936, 1289205005, 1312645096, 1332384120, 1349915490, 1357908720, 1406405460, 1415083824, 1424910795, 1465622532, 1476725733, 1493699592, 1519904848, 1527647310, 1542760560, 1547046006, 1554448140, 1600392420, 1628469480, 1640806370, 1680412041, 1687686552, 1709892954, 1741204080, 1745882640, 1768854780, 1799887320, 1804887007, 1832028165, 1865337768, 1867124490, 1875207280, 1899881060, 1920470904, 1954163376, 1968967644, 2036863080, 2062728008, 2072597520, 2109608190, 2133856560, 2159864784, 2240549388, 2279857272, 2320569009, 2331672210, 2358473040, 2400588630, 2442704220, 2444235696, 2461209555, 2489499320, 2531529828, 2564839431, 2578410010, 2625290192, 2664768240, 2699830980, 2800686735, 2812810920, 2849821590, 2931245064, 2953451466, 2987399184, 3055294620, 3094092012, 3108896280, 3164412285, 3200784840, 3256938960, 3281612740, 3360824082, 3375373104, 3419785908, 3537709560, 3599774640, 3609774014, 3664056330, 3730675536, 3734248980, 3799762120, 3840941808, 3867615015, 3937935288, 4073726160, 4125456016, 4219216380, 4274732385, 4430177199, 4481098776, 4559714544, 4641138018, 4663344420, 4801177260, 4885408440, 4922419110, 4978998640, 5063059656, 5129678862, 5156820020, 5399661960, 5414661021, 5601373470, 5625621840, 5699643180, 5862490128, 5906902932, 6110589240, 6188184024, 6217792560, 6328824570, 6401569680, 6563225480, 6721648164, 6839571816, 6961707027, 7075419120, 7219548028, 7328112660, 7383628665, 7468497960, 7599524240, 7735230030, 7875870576, 8402060205, 8438432760, 8549464770, 8860354398, 8962197552, 9024435035, 9282276036, 9326688840, 9602354520, 9770816880, 9844838220, 10126119312, 10259357724, 10313640040, 10799323920, 10829322042, 11202746940, 11399286360, 11602845045, 11813805864, 12221178480, 12376368048, 12657649140, 12824197155, 13126450960, 13443296328, 13679143632, 13923414054, 14439096056, 14656225320, 14767257330, 14936995920, 15470460060, 16243983063, 16804120410, 16876865520, 17098929540, 17720708796, 18048870070, 18564552072, 18653377680, 19204709040, 19689676440, 20518715448, 20627280080, 21658644084, 22150885995, 22405493880, 22798572720, 23205690090, 23627611728, 25315298280, 25648394310, 26886592656, 27073305105, 27846828108, 28878192112, 29312450640, 29534514660, 30940920120, 32487966126, 33608240820, 34197859080, 34808535135, 35441417592, 36097740140, 37129104144, 39379352880, 41037430896, 43317288168, 44301771990, 44810987760, 46411380180, 48731949189, 50630596560, 51296788620, 54146610210, 55693656216, 59069029320, 61881840240, 64975932252, 67216481640, 68395718160, 69617070270, 70882835184, 72195480280, 81219915315, 86634576336, 88603543980, 92822760360, 97463898378, 102593577240, 108293220420, 111387312432, 118138058640, 129951864504, 134432963280, 139234140540, 144390960560, 162439830630, 177207087960, 185645520720, 194927796756, 205187154480, 216586440840, 243659745945, 259903729008, 278468281080, 324879661260, 354414175920, 389855593512, 433172881680, 487319491890, 556936562160, 649759322520, 779711187024, 974638983780, 1299518645040, 1949277967560, 3898555935120]

約数ペア:

[(1, 3898555935120), (2, 1949277967560), (3, 1299518645040), (4, 974638983780), (5, 779711187024), (6, 649759322520), (7, 556936562160), (8, 487319491890), (9, 433172881680), (10, 389855593512), (11, 354414175920), (12, 324879661260), (14, 278468281080), (15, 259903729008), (16, 243659745945), (18, 216586440840), (19, 205187154480), (20, 194927796756), (21, 185645520720), (22, 177207087960), (24, 162439830630), (27, 144390960560), (28, 139234140540), (29, 134432963280), (30, 129951864504), (33, 118138058640), (35, 111387312432), (36, 108293220420), (38, 102593577240), (40, 97463898378), (42, 92822760360), (44, 88603543980), (45, 86634576336), (48, 81219915315), (54, 72195480280), (55, 70882835184), (56, 69617070270), (57, 68395718160), (58, 67216481640), (60, 64975932252), (63, 61881840240), (66, 59069029320), (70, 55693656216), (72, 54146610210), (76, 51296788620), (77, 50630596560), (80, 48731949189), (84, 46411380180), (87, 44810987760), (88, 44301771990), (90, 43317288168), (95, 41037430896), (99, 39379352880), (105, 37129104144), (108, 36097740140), (110, 35441417592), (112, 34808535135), (114, 34197859080), (116, 33608240820), (120, 32487966126), (126, 30940920120), (132, 29534514660), (133, 29312450640), (135, 28878192112), (140, 27846828108), (144, 27073305105), (145, 26886592656), (152, 25648394310), (154, 25315298280), (165, 23627611728), (168, 23205690090), (171, 22798572720), (174, 22405493880), (176, 22150885995), (180, 21658644084), (189, 20627280080), (190, 20518715448), (198, 19689676440), (203, 19204709040), (209, 18653377680), (210, 18564552072), (216, 18048870070), (220, 17720708796), (228, 17098929540), (231, 16876865520), (232, 16804120410), (240, 16243983063), (252, 15470460060), (261, 14936995920), (264, 14767257330), (266, 14656225320), (270, 14439096056), (280, 13923414054), (285, 13679143632), (290, 13443296328), (297, 13126450960), (304, 12824197155), (308, 12657649140), (315, 12376368048), (319, 12221178480), (330, 11813805864), (336, 11602845045), (342, 11399286360), (348, 11202746940), (360, 10829322042), (361, 10799323920), (378, 10313640040), (380, 10259357724), (385, 10126119312), (396, 9844838220), (399, 9770816880), (406, 9602354520), (418, 9326688840), (420, 9282276036), (432, 9024435035), (435, 8962197552), (440, 8860354398), (456, 8549464770), (462, 8438432760), (464, 8402060205), (495, 7875870576), (504, 7735230030), (513, 7599524240), (522, 7468497960), (528, 7383628665), (532, 7328112660), (540, 7219548028), (551, 7075419120), (560, 6961707027), (570, 6839571816), (580, 6721648164), (594, 6563225480), (609, 6401569680), (616, 6328824570), (627, 6217792560), (630, 6188184024), (638, 6110589240), (660, 5906902932), (665, 5862490128), (684, 5699643180), (693, 5625621840), (696, 5601373470), (720, 5414661021), (722, 5399661960), (756, 5156820020), (760, 5129678862), (770, 5063059656), (783, 4978998640), (792, 4922419110), (798, 4885408440), (812, 4801177260), (836, 4663344420), (840, 4641138018), (855, 4559714544), (870, 4481098776), (880, 4430177199), (912, 4274732385), (924, 4219216380), (945, 4125456016), (957, 4073726160), (990, 3937935288), (1008, 3867615015), (1015, 3840941808), (1026, 3799762120), (1044, 3734248980), (1045, 3730675536), (1064, 3664056330), (1080, 3609774014), (1083, 3599774640), (1102, 3537709560), (1140, 3419785908), (1155, 3375373104), (1160, 3360824082), (1188, 3281612740), (1197, 3256938960), (1218, 3200784840), (1232, 3164412285), (1254, 3108896280), (1260, 3094092012), (1276, 3055294620), (1305, 2987399184), (1320, 2953451466), (1330, 2931245064), (1368, 2849821590), (1386, 2812810920), (1392, 2800686735), (1444, 2699830980), (1463, 2664768240), (1485, 2625290192), (1512, 2578410010), (1520, 2564839431), (1540, 2531529828), (1566, 2489499320), (1584, 2461209555), (1595, 2444235696), (1596, 2442704220), (1624, 2400588630), (1653, 2358473040), (1672, 2331672210), (1680, 2320569009), (1710, 2279857272), (1740, 2240549388), (1805, 2159864784), (1827, 2133856560), (1848, 2109608190), (1881, 2072597520), (1890, 2062728008), (1914, 2036863080), (1980, 1968967644), (1995, 1954163376), (2030, 1920470904), (2052, 1899881060), (2079, 1875207280), (2088, 1867124490), (2090, 1865337768), (2128, 1832028165), (2160, 1804887007), (2166, 1799887320), (2204, 1768854780), (2233, 1745882640), (2239, 1741204080), (2280, 1709892954), (2310, 1687686552), (2320, 1680412041), (2376, 1640806370), (2394, 1628469480), (2436, 1600392420), (2508, 1554448140), (2520, 1547046006), (2527, 1542760560), (2552, 1527647310), (2565, 1519904848), (2610, 1493699592), (2640, 1476725733), (2660, 1465622532), (2736, 1424910795), (2755, 1415083824), (2772, 1406405460), (2871, 1357908720), (2888, 1349915490), (2926, 1332384120), (2970, 1312645096), (3024, 1289205005), (3045, 1280313936), (3080, 1265764914), (3132, 1244749660), (3135, 1243558512), (3190, 1222117848), (3192, 1221352110), (3248, 1200294315), (3249, 1199924880), (3306, 1179236520), (3344, 1165836105), (3420, 1139928636), (3465, 1125124368), (3480, 1120274694), (3591, 1085646320), (3610, 1079932392), (3654, 1066928280), (3696, 1054804095), (3762, 1036298760), (3780, 1031364004), (3828, 1018431540), (3857, 1010774160), (3915, 995799728), (3960, 984483822), (3971, 981756720), (3990, 977081688), (4060, 960235452), (4104, 949940530), (4158, 937603640), (4176, 933562245), (4180, 932668884), (4332, 899943660), (4389, 888256080), (4408, 884427390), (4466, 872941320), (4478, 870602040), (4560, 854946477), (4620, 843843276), (4752, 820403185), (4785, 814745232), (4788, 814234740), (4872, 800196210), (4959, 786157680), (5016, 777224070), (5040, 773523003), (5054, 771380280), (5104, 763823655), (5130, 759952424), (5220, 746849796), (5320, 732811266), (5415, 719954928), (5481, 711285520), (5510, 707541912), (5544, 703202730), (5643, 690865840), (5742, 678954360), (5776, 674957745), (5852, 666192060), (5940, 656322548), (5985, 651387792), (6061, 643219920), (6090, 640156968), (6160, 632882457), (6264, 622374830), (6270, 621779256), (6380, 611058924), (6384, 610676055), (6498, 599962440), (6612, 589618260), (6699, 581960880), (6717, 580401360), (6840, 569964318), (6930, 562562184), (6960, 560137347), (7182, 542823160), (7220, 539966196), (7308, 533464140), (7315, 532953648), (7524, 518149380), (7560, 515682002), (7581, 514253520), (7656, 509215770), (7714, 505387080), (7830, 497899864), (7920, 492241911), (7942, 490878360), (7980, 488540844), (8120, 480117726), (8208, 474970265), (8265, 471694608), (8316, 468801820), (8360, 466334442), (8613, 452636240), (8664, 449971830), (8778, 444128040), (8816, 442213695), (8932, 436470660), (8956, 435301020), (9135, 426771312), (9240, 421921638), (9405, 414519504), (9570, 407372616), (9576, 407117370), (9744, 400098105), (9747, 399974960), (9918, 393078840), (10032, 388612035), (10108, 385690140), (10260, 379976212), (10395, 375041456), (10440, 373424898), (10469, 372390480), (10640, 366405633), (10830, 359977464), (10962, 355642760), (11020, 353770956), (11088, 351601365), (11165, 349176528), (11195, 348240816), (11286, 345432920), (11484, 339477180), (11571, 336924720), (11704, 333096030), (11880, 328161274), (11913, 327252240), (11970, 325693896), (12122, 321609960), (12180, 320078484), (12528, 311187415), (12540, 310889628), (12635, 308552112), (12760, 305529462), (12996, 299981220), (13167, 296085360), (13224, 294809130), (13398, 290980440), (13434, 290200680), (13680, 284982159), (13860, 281281092), (14355, 271581744), (14364, 271411580), (14440, 269983098), (14616, 266732070), (14630, 266476824), (14877, 262052560), (15048, 259074690), (15120, 257841001), (15162, 257126760), (15312, 254607885), (15428, 252693540), (15660, 248949932), (15673, 248743440), (15884, 245439180), (15960, 244270422), (16240, 240058863), (16245, 239984976), (16530, 235847304), (16632, 234400910), (16720, 233167221), (17226, 226318120), (17328, 224985915), (17556, 222064020), (17864, 218235330), (17912, 217650510), (17955, 217129264), (18183, 214406640), (18270, 213385656), (18480, 210960819), (18810, 207259752), (19140, 203686308), (19152, 203558685), (19285, 202154832), (19494, 199987480), (19836, 196539420), (19855, 196351344), (20097, 193986960), (20151, 193467120), (20216, 192845070), (20520, 189988106), (20790, 187520728), (20880, 186712449), (20938, 186195240), (21660, 179988732), (21924, 177821380), (21945, 177651216), (22040, 176885478), (22330, 174588264), (22390, 174120408), (22572, 172716460), (22743, 171417840), (22968, 169738590), (23142, 168462360), (23408, 166548015), (23760, 164080637), (23826, 163626120), (23940, 162846948), (24244, 160804980), (24360, 160039242), (24629, 158291280), (24795, 157231536), (25080, 155444814), (25270, 154276056), (25520, 152764731), (25992, 149990610), (26334, 148042680), (26448, 147404565), (26796, 145490220), (26868, 145100340), (27405, 142257104), (27720, 140640546), (27797, 140250960), (28215, 138173168), (28710, 135790872), (28728, 135705790), (28880, 134991549), (29232, 133366035), (29260, 133238412), (29754, 131026280), (30096, 129537345), (30305, 128643984), (30324, 128563380), (30856, 126346770), (31320, 124474966), (31346, 124371720), (31407, 124130160), (31768, 122719590), (31920, 122135211), (32490, 119992488), (33060, 117923652), (33264, 117200455), (33495, 116392176), (33585, 116080272), (34452, 113159060), (34713, 112308240), (35112, 111032010), (35728, 109117665), (35739, 109084080), (35824, 108825255), (35910, 108564632), (36366, 107203320), (36540, 106692828), (37620, 103629876), (37905, 102850704), (38280, 101843154), (38570, 101077416), (38988, 99993740), (39501, 98695120), (39672, 98269710), (39710, 98175672), (40194, 96993480), (40302, 96733560), (40432, 96422535), (41040, 94994053), (41580, 93760364), (41876, 93097620), (42427, 91888560), (42541, 91642320), (43065, 90527248), (43320, 89994366), (43848, 88910690), (43890, 88825608), (44080, 88442739), (44660, 87294132), (44780, 87060204), (45144, 86358230), (45486, 85708920), (45936, 84869295), (46284, 84231180), (47019, 82914480), (47652, 81813060), (47880, 81423474), (48488, 80402490), (48720, 80019621), (48735, 79994992), (49258, 79145640), (49590, 78615768), (50160, 77722407), (50540, 77138028), (51984, 74995305), (52345, 74478096), (52668, 74021340), (53592, 72745110), (53736, 72550170), (54549, 71468880), (54810, 71128552), (55440, 70320273), (55594, 70125480), (56430, 69086584), (57420, 67895436), (57456, 67852895), (57855, 67384944), (58520, 66619206), (59508, 65513140), (59565, 65450448), (60291, 64662320), (60453, 64489040), (60610, 64321992), (60648, 64281690), (61712, 63173385), (62640, 62237483), (62692, 62185860), (62814, 62065080), (63536, 61359795), (64931, 60041520), (64980, 59996244), (65835, 59217072), (66120, 58961826), (66990, 58196088), (67170, 58040136), (68229, 57139280), (68904, 56579530), (69426, 56154120), (70224, 55516005), (71478, 54542040), (71820, 54282316), (72732, 53601660), (73080, 53346414), (73283, 53198640), (73887, 52763760), (74385, 52410512), (75240, 51814938), (75810, 51425352), (76560, 50921577), (77140, 50538708), (77976, 49996870), (78365, 49748688), (79002, 49347560), (79344, 49134855), (79420, 49087836), (80388, 48496740), (80604, 48366780), (83160, 46880182), (83391, 46750320), (83752, 46548810), (84854, 45944280), (85082, 45821160), (86130, 45263624), (86640, 44997183), (87696, 44455345), (87780, 44412804), (89320, 43647066), (89560, 43530102), (90288, 43179115), (90915, 42881328), (90972, 42854460), (92568, 42115590), (94038, 41457240), (94221, 41376720), (95304, 40906530), (95760, 40711737), (96976, 40201245), (97470, 39997496), (98516, 39572820), (99180, 39307884), (100485, 38797392), (100755, 38693424), (101080, 38569014), (104139, 37436080), (104690, 37239048), (105336, 37010670), (107184, 36372555), (107217, 36361360), (107472, 36275085), (109098, 35734440), (109620, 35564276), (111188, 35062740), (112860, 34543292), (113715, 34283568), (114840, 33947718), (115159, 33853680), (115710, 33692472), (117040, 33309603), (119016, 32756570), (119130, 32725224), (120582, 32331160), (120906, 32244520), (121220, 32160996), (121296, 32140845), (123145, 31658256), (125384, 31092930), (125628, 31032540), (127281, 30629520), (127623, 30547440), (129862, 30020760), (129960, 29998122), (131670, 29608536), (132240, 29480913), (133980, 29098044), (134340, 29020068), (136458, 28569640), (137808, 28289765), (138852, 28077060), (138985, 28050192), (141057, 27638160), (142956, 27271020), (143640, 27141158), (145464, 26800830), (146160, 26673207), (146566, 26599320), (147774, 26381880), (148770, 26205256), (150480, 25907469), (151620, 25712676), (154280, 25269354), (155952, 24998435), (156730, 24874344), (157035, 24826032), (158004, 24673780), (158840, 24543918), (160776, 24248370), (161208, 24183390), (163647, 23822960), (166320, 23440091), (166782, 23375160), (167504, 23274405), (169708, 22972140), (170164, 22910580), (172260, 22631812), (172403, 22613040), (173565, 22461648), (175560, 22206402), (178640, 21823533), (178695, 21816816), (179120, 21765051), (181830, 21440664), (181944, 21427230), (185136, 21057795), (188076, 20728620), (188442, 20688360), (190608, 20453265), (194793, 20013840), (194940, 19998748), (197032, 19786410), (197505, 19739024), (198360, 19653942), (200970, 19398696), (201510, 19346712), (202160, 19284507), (208278, 18718040), (209380, 18619524), (210672, 18505335), (212135, 18377712), (212705, 18328464), (214434, 18180680), (218196, 17867220), (219240, 17782138), (219849, 17732880), (221661, 17587920), (222376, 17531370), (225720, 17271646), (227430, 17141784), (229680, 16973859), (230318, 16926840), (231420, 16846236), (235095, 16582896), (238032, 16378285), (238260, 16362612), (241164, 16165580), (241812, 16122260), (242440, 16080498), (246290, 15829128), (250173, 15583440), (250768, 15546465), (251256, 15516270), (254562, 15314760), (255246, 15273720), (259724, 15010380), (259920, 14999061), (263340, 14804268), (267960, 14549022), (268680, 14510034), (272745, 14293776), (272916, 14284820), (277704, 14038530), (277970, 14025096), (282114, 13819080), (282663, 13792240), (285912, 13635510), (287280, 13570579), (290928, 13400415), (293132, 13299660), (295548, 13190940), (297540, 13102628), (297787, 13091760), (301455, 12932464), (302265, 12897808), (303240, 12856338), (308560, 12634677), (313460, 12437172), (314070, 12413016), (316008, 12336890), (317680, 12271959), (321552, 12124185), (322416, 12091695), (324655, 12008304), (327294, 11911480), (333564, 11687580), (339416, 11486070), (340328, 11455290), (341145, 11427856), (344520, 11315906), (344806, 11306520), (345477, 11284560), (347130, 11230824), (351120, 11103201), (357390, 10908408), (363660, 10720332), (363888, 10713615), (366415, 10639728), (369435, 10552752), (376152, 10364310), (376884, 10344180), (381843, 10209840), (382869, 10182480), (389586, 10006920), (389880, 9999374), (394064, 9893205), (395010, 9869512), (396720, 9826971), (401940, 9699348), (403020, 9673356), (416556, 9359020), (416955, 9350064), (418760, 9309762), (423171, 9212720), (424270, 9188856), (425410, 9164232), (428868, 9090340), (436392, 8933610), (438480, 8891069), (439698, 8866440), (443322, 8793960), (444752, 8765685), (451440, 8635823), (454517, 8577360), (454860, 8570892), (460636, 8463420), (462840, 8423118), (467951, 8331120), (470190, 8291448), (471105, 8275344), (476520, 8181306), (482328, 8082790), (483624, 8061130), (484880, 8040249), (492580, 7914564), (500346, 7791720), (502512, 7758135), (509124, 7657380), (510492, 7636860), (517209, 7537680), (519448, 7505190), (520695, 7487216), (526680, 7402134), (535920, 7274511), (536085, 7272272), (537360, 7255017), (545490, 7146888), (545832, 7142410), (555408, 7019265), (555940, 7012548), (564228, 6909540), (565326, 6896120), (571824, 6817755), (575795, 6770736), (584379, 6671280), (586264, 6649830), (591096, 6595470), (595080, 6551314), (595574, 6545880), (602910, 6466232), (604530, 6448904), (606480, 6428169), (626920, 6218586), (628140, 6206508), (632016, 6168445), (636405, 6125904), (638115, 6109488), (649310, 6004152), (654588, 5955740), (659547, 5910960), (664983, 5862640), (667128, 5843790), (678832, 5743035), (680656, 5727645), (682290, 5713928), (689040, 5657953), (689612, 5653260), (690954, 5642280), (694260, 5615412), (705285, 5527632), (714241, 5458320), (714780, 5454204), (727320, 5360166), (732830, 5319864), (738870, 5276376), (750519, 5194480), (752304, 5182155), (753768, 5172090), (763686, 5104920), (765738, 5091240), (779172, 5003460), (779760, 4999687), (790020, 4934756), (803880, 4849674), (806040, 4836678), (806113, 4836240), (808279, 4823280), (818235, 4764592), (833112, 4679510), (833910, 4675032), (837520, 4654881), (846342, 4606360), (848540, 4594428), (850820, 4582116), (857736, 4545170), (862015, 4522608), (872784, 4466805), (879396, 4433220), (886644, 4396980), (893361, 4363920), (909034, 4288680), (909720, 4285446), (921272, 4231710), (925680, 4211559), (935902, 4165560), (940380, 4145724), (942210, 4137672), (953040, 4090653), (964656, 4041395), (967248, 4030565), (973965, 4002768), (985160, 3957282), (1000692, 3895860), (1018248, 3828690), (1020984, 3818430), (1034418, 3768840), (1036431, 3761520), (1038896, 3752595), (1041390, 3743608), (1053360, 3701067), (1072170, 3636136), (1090980, 3573444), (1091664, 3571205), (1099245, 3546576), (1108305, 3517584), (1111880, 3506274), (1128456, 3454770), (1130652, 3448060), (1145529, 3403280), (1148607, 3394160), (1151590, 3385368), (1168758, 3335640), (1172528, 3324915), (1182192, 3297735), (1190160, 3275657), (1191148, 3272940), (1205820, 3233116), (1209060, 3224452), (1233689, 3160080), (1250865, 3116688), (1253840, 3109293), (1256280, 3103254), (1272810, 3062952), (1276230, 3054744), (1298620, 3002076), (1309176, 2977870), (1319094, 2955480), (1329966, 2931320), (1334256, 2921895), (1363551, 2859120), (1364580, 2856964), (1379224, 2826630), (1381908, 2821140), (1388520, 2807706), (1403853, 2777040), (1410570, 2763816), (1413315, 2758448), (1428482, 2729160), (1429560, 2727102), (1454640, 2680083), (1465660, 2659932), (1477740, 2638188), (1488935, 2618352), (1501038, 2597240), (1507536, 2586045), (1527372, 2552460), (1531476, 2545620), (1551627, 2512560), (1558344, 2501730), (1580040, 2467378), (1607760, 2424837), (1612080, 2418339), (1612226, 2418120), (1616558, 2411640), (1636470, 2382296), (1666224, 2339755), (1667820, 2337516), (1692684, 2303180), (1697080, 2297214), (1701640, 2291058), (1715472, 2272585), (1724030, 2261304), (1727385, 2256912), (1753137, 2223760), (1758792, 2216610), (1773288, 2198490), (1786722, 2181960), (1818068, 2144340), (1819440, 2142723), (1842544, 2115855), (1871804, 2082780), (1880760, 2072862), (1884420, 2068836), (1909215, 2041968), (1914345, 2036496), (1947930, 2001384), (1970320, 1978641)]