4031405128320

素因数分解:

$2^7\times 3^1\times 5^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1\times {\mathrm{71}}^1$

素因数の和:262

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 16, 19, 20, 23, 24, 30, 31, 32, 37, 38, 40, 46, 48, 57, 59, 60, 62, 64, 69, 71, 74, 76, 80, 92, 93, 95, 96, 111, 114, 115, 118, 120, 124, 128, 138, 142, 148, 152, 155, 160, 177, 184, 185, 186, 190, 192, 213, 222, 228, 230, 236, 240, 248, 276, 284, 285, 295, 296, 304, 310, 320, 345, 354, 355, 368, 370, 372, 380, 384, 426, 437, 444, 456, 460, 465, 472, 480, 496, 552, 555, 568, 570, 589, 590, 592, 608, 620, 640, 690, 703, 708, 710, 713, 736, 740, 744, 760, 851, 852, 874, 885, 888, 912, 920, 930, 944, 960, 992, 1065, 1104, 1110, 1121, 1136, 1140, 1147, 1178, 1180, 1184, 1216, 1240, 1311, 1349, 1357, 1380, 1406, 1416, 1420, 1426, 1472, 1480, 1488, 1520, 1633, 1702, 1704, 1748, 1767, 1770, 1776, 1824, 1829, 1840, 1860, 1888, 1920, 1984, 2109, 2130, 2139, 2183, 2185, 2201, 2208, 2220, 2242, 2272, 2280, 2294, 2356, 2360, 2368, 2432, 2480, 2553, 2622, 2627, 2698, 2714, 2760, 2812, 2832, 2840, 2852, 2944, 2945, 2960, 2976, 3040, 3266, 3363, 3404, 3408, 3441, 3496, 3515, 3534, 3540, 3552, 3565, 3648, 3658, 3680, 3720, 3776, 3968, 4047, 4071, 4189, 4218, 4255, 4260, 4278, 4366, 4370, 4402, 4416, 4440, 4484, 4544, 4560, 4588, 4712, 4720, 4736, 4899, 4960, 5106, 5244, 5254, 5396, 5428, 5487, 5520, 5605, 5624, 5664, 5680, 5704, 5735, 5890, 5920, 5952, 6080, 6532, 6549, 6555, 6603, 6726, 6745, 6785, 6808, 6816, 6882, 6992, 7030, 7068, 7080, 7104, 7130, 7296, 7316, 7360, 7440, 7552, 7881, 8094, 8142, 8165, 8378, 8436, 8510, 8520, 8556, 8732, 8740, 8804, 8832, 8835, 8880, 8968, 9088, 9120, 9145, 9176, 9424, 9440, 9798, 9920, 10212, 10488, 10508, 10545, 10695, 10792, 10856, 10915, 10974, 11005, 11040, 11210, 11248, 11328, 11360, 11408, 11470, 11780, 11840, 11904, 12160, 12567, 12765, 13064, 13098, 13110, 13135, 13206, 13452, 13490, 13547, 13570, 13616, 13632, 13764, 13984, 14060, 14136, 14160, 14208, 14260, 14632, 14720, 14880, 15762, 16169, 16188, 16284, 16330, 16756, 16815, 16872, 17020, 17040, 17112, 17205, 17464, 17480, 17608, 17670, 17760, 17936, 18240, 18290, 18352, 18848, 18880, 19596, 19840, 20235, 20355, 20424, 20945, 20976, 21016, 21090, 21390, 21584, 21712, 21793, 21830, 21948, 22010, 22080, 22420, 22496, 22656, 22720, 22816, 22940, 23560, 23680, 24495, 25134, 25530, 25783, 26128, 26196, 26220, 26270, 26381, 26412, 26904, 26980, 27094, 27140, 27232, 27264, 27435, 27528, 27968, 28120, 28272, 28320, 28520, 29264, 29760, 31027, 31524, 32338, 32376, 32568, 32660, 32745, 33015, 33512, 33630, 33744, 34040, 34080, 34224, 34410, 34751, 34928, 34960, 35216, 35340, 35520, 35872, 36480, 36580, 36704, 37696, 37760, 39192, 39405, 40470, 40641, 40710, 40848, 41477, 41819, 41890, 41952, 42032, 42067, 42180, 42780, 43168, 43424, 43586, 43660, 43896, 44020, 44160, 44840, 44992, 45440, 45632, 45880, 47120, 48507, 48990, 49913, 50209, 50268, 50623, 51060, 51566, 52256, 52392, 52440, 52540, 52762, 52824, 53808, 53960, 54188, 54280, 54464, 54870, 55056, 55936, 56240, 56544, 56640, 57040, 58528, 59520, 60421, 62054, 62835, 63048, 64676, 64752, 65136, 65320, 65379, 65490, 66030, 67024, 67260, 67488, 67673, 67735, 68080, 68160, 68448, 68820, 69502, 69856, 69920, 70432, 70680, 71040, 71744, 73160, 73408, 75392, 77349, 78384, 78810, 79143, 79591, 80845, 80940, 81282, 81420, 81437, 81696, 82954, 83638, 83780, 83904, 84064, 84134, 84360, 85560, 86336, 86848, 87172, 87320, 87792, 88040, 89680, 89984, 91264, 91760, 93081, 94240, 96347, 97014, 97980, 99826, 100418, 100536, 101246, 102120, 103132, 104253, 104512, 104784, 104880, 105080, 105524, 105648, 107616, 107920, 108376, 108560, 108928, 108965, 109740, 110112, 112480, 113088, 113280, 114080, 117056, 120842, 124108, 124431, 125457, 125670, 126096, 126201, 128915, 129352, 129504, 129859, 130272, 130640, 130758, 130980, 131905, 132060, 134048, 134520, 134976, 135346, 135470, 136160, 136320, 136896, 137640, 139004, 139712, 139840, 140864, 141360, 143488, 146320, 146816, 149739, 150627, 151869, 154698, 154993, 155135, 156768, 157620, 158286, 159182, 161690, 161880, 162564, 162840, 162874, 163392, 165908, 167276, 167560, 167808, 168128, 168268, 168720, 171120, 172672, 173696, 173755, 174344, 174640, 175584, 176080, 179360, 181263, 183520, 186162, 188480, 192694, 194028, 195960, 199652, 200836, 201072, 202492, 203019, 203205, 204240, 206264, 207385, 208506, 209024, 209095, 209568, 209760, 210160, 210335, 211048, 211296, 215232, 215840, 216752, 217120, 217930, 219480, 220224, 224960, 226176, 228160, 234112, 238773, 241684, 242535, 244311, 248216, 248862, 249565, 250914, 251045, 251340, 252192, 252402, 253115, 257830, 258704, 259008, 259718, 260544, 261280, 261516, 261960, 263810, 264120, 268096, 269040, 269952, 270692, 270940, 272320, 273792, 275280, 278008, 279424, 279680, 281728, 282720, 289041, 292640, 299478, 301254, 302105, 303738, 309396, 309986, 310270, 313536, 315240, 316572, 318364, 323380, 323760, 325128, 325680, 325748, 326784, 326895, 331816, 334552, 335120, 336256, 336536, 337440, 338365, 342240, 347510, 348688, 349280, 351168, 352160, 358720, 362526, 367040, 372324, 376960, 385388, 386745, 388056, 389577, 391920, 395715, 397955, 399304, 401672, 402144, 404984, 406038, 406410, 407185, 408480, 412528, 414770, 417012, 418190, 419136, 419520, 420320, 420670, 422096, 422592, 430464, 431680, 433504, 434240, 435860, 438960, 440448, 449920, 456320, 464979, 465405, 477546, 481735, 483368, 485070, 488622, 496432, 497724, 499130, 501239, 501828, 502090, 502680, 504384, 504804, 506230, 515660, 517408, 518016, 519436, 521088, 521265, 522560, 523032, 523920, 527620, 528240, 536192, 538080, 541384, 541880, 544640, 550560, 556016, 565440, 578082, 585280, 598956, 602508, 604210, 607476, 618792, 619972, 620540, 622155, 627072, 627285, 630480, 631005, 633144, 636728, 646760, 647520, 649295, 650256, 651360, 651496, 653790, 663632, 669104, 670240, 673072, 674880, 676730, 684480, 695020, 697376, 698560, 702336, 704320, 717440, 725052, 734080, 744648, 748695, 753135, 759345, 770776, 773490, 774965, 776112, 779154, 783840, 791430, 795910, 798608, 799273, 803344, 804288, 809968, 812076, 812820, 814370, 816960, 825056, 829540, 834024, 836380, 838272, 839040, 840640, 841340, 844192, 845184, 863360, 867008, 868480, 871720, 877920, 906315, 929958, 930810, 953971, 955092, 961837, 963470, 966736, 970140, 977244, 992864, 995448, 998260, 1002478, 1003656, 1004180, 1005360, 1008768, 1009608, 1012460, 1015095, 1031320, 1034816, 1038872, 1042530, 1045120, 1046064, 1047840, 1055240, 1056480, 1076160, 1082768, 1083760, 1101120, 1112032, 1130880, 1147999, 1156164, 1170560, 1193865, 1197912, 1205016, 1208420, 1214952, 1221555, 1237584, 1239944, 1241080, 1244310, 1254570, 1260960, 1262010, 1266288, 1273456, 1285787, 1293520, 1295040, 1298590, 1300512, 1302720, 1302992, 1307580, 1327264, 1338208, 1340480, 1346144, 1349760, 1353460, 1368960, 1390040, 1394752, 1397120, 1408640, 1445205, 1450104, 1489296, 1497390, 1503717, 1506270, 1518690, 1541552, 1546980, 1547303, 1549930, 1552224, 1556479, 1558308, 1567680, 1582860, 1591820, 1597216, 1598546, 1606688, 1608576, 1619936, 1624152, 1625640, 1628740, 1633920, 1650112, 1659080, 1668048, 1672760, 1681280, 1682680, 1688384, 1734016, 1743440, 1755840, 1812630, 1830593, 1859916, 1861620, 1873051, 1907942, 1910184, 1923674, 1926940, 1933472, 1940280, 1947885, 1954488, 1985728, 1990896, 1996520, 2004956, 2007312, 2008360, 2010720, 2019216, 2024920, 2030190, 2062640, 2069632, 2077744, 2085060, 2092128, 2095680, 2110480, 2112960, 2152320, 2165536, 2167520, 2202240, 2224064, 2295998, 2312328, 2324895, 2387730, 2395824, 2397819, 2410032, 2416840, 2429904, 2443110, 2467321, 2475168, 2479888, 2482160, 2488620, 2506195, 2509140, 2521920, 2524020, 2532576, 2546912, 2571574, 2587040, 2590080, 2597180, 2601024, 2605440, 2605984, 2615160, 2654528, 2676416, 2680960, 2692288, 2706920, 2780080, 2789504, 2861913, 2885511, 2890410, 2900208, 2944867, 2978592, 2986757, 2994780, 3007434, 3012540, 3037380, 3083104, 3093960, 3094606, 3099860, 3104448, 3112958, 3116616, 3135360, 3165720, 3183640, 3194432, 3197092, 3213376, 3239872, 3248304, 3251280, 3257480, 3300224, 3318160, 3336096, 3345520, 3365360, 3376768, 3443997, 3486880, 3511680, 3564839, 3625260, 3661186, 3719832, 3723240, 3746102, 3815884, 3820368, 3847348, 3853880, 3857361, 3866944, 3880560, 3895770, 3908976, 3971456, 3981792, 3993040, 3996365, 4009912, 4014624, 4016720, 4021440, 4038432, 4049840, 4060380, 4125280, 4155488, 4170120, 4184256, 4191360, 4220960, 4225920, 4331072, 4335040, 4448128, 4591996, 4624656, 4641909, 4649790, 4669437, 4769855, 4775460, 4791648, 4795638, 4804783, 4809185, 4820064, 4833680, 4859808, 4886220, 4934642, 4950336, 4959776, 4964320, 4977240, 5012390, 5018280, 5043840, 5048040, 5065152, 5093824, 5143148, 5174080, 5194360, 5202048, 5211968, 5230320, 5309056, 5352832, 5384576, 5413840, 5491779, 5560160, 5619153, 5723826, 5739995, 5771022, 5780820, 5800416, 5889734, 5957184, 5973514, 5989560, 6014868, 6025080, 6074760, 6166208, 6187920, 6189212, 6199720, 6208896, 6225916, 6233232, 6331440, 6367280, 6388864, 6394184, 6426752, 6428935, 6479744, 6496608, 6502560, 6514960, 6636320, 6672192, 6691040, 6730720, 6887994, 6973760, 7129678, 7250520, 7322372, 7401963, 7439664, 7446480, 7492204, 7518585, 7631768, 7640736, 7694696, 7707760, 7714722, 7733888, 7736515, 7761120, 7782395, 7791540, 7817952, 7963584, 7986080, 7992730, 8019824, 8029248, 8033440, 8042880, 8076864, 8099680, 8120760, 8250560, 8310976, 8340240, 8368512, 8441920, 8662144, 8670080, 8834601, 8960271, 9152965, 9183992, 9249312, 9283818, 9299580, 9338874, 9365255, 9539710, 9550920, 9583296, 9591276, 9609566, 9618370, 9640128, 9667360, 9719616, 9772440, 9869284, 9900672, 9919552, 9928640, 9954480, 10024780, 10036560, 10096080, 10130304, 10187648, 10286296, 10348160, 10388720, 10423936, 10460640, 10694517, 10827680, 10983558, 11120320, 11238306, 11447652, 11479990, 11542044, 11561640, 11600832, 11779468, 11914368, 11947028, 11979120, 11989095, 12029736, 12050160, 12149520, 12332416, 12336605, 12375840, 12378424, 12399440, 12451832, 12466464, 12662880, 12734560, 12788368, 12857870, 12993216, 13005120, 13029920, 13272640, 13344384, 13382080, 13461440, 13775988, 13947520, 14259356, 14309565, 14414349, 14427555, 14501040, 14644744, 14724335, 14803926, 14879328, 14892960, 14933785, 14984408, 15037170, 15263536, 15281472, 15389392, 15415520, 15429444, 15473030, 15522240, 15564790, 15583080, 15635904, 15927168, 15972160, 15985460, 16039648, 16058496, 16066880, 16153728, 16199360, 16241520, 16501120, 16621952, 16680480, 16883840, 17219985, 17669202, 17824195, 17920542, 18305930, 18367984, 18498624, 18567636, 18599160, 18677748, 18730510, 19079420, 19101840, 19166592, 19182552, 19219132, 19236740, 19280256, 19286805, 19334720, 19439232, 19544880, 19738568, 19839104, 19857280, 19908960, 20049560, 20073120, 20192160, 20572592, 20777440, 20921280, 21389034, 21655360, 21967116, 22240640, 22476612, 22895304, 22959980, 23084088, 23123280, 23201664, 23209545, 23347185, 23558936, 23894056, 23958240, 23978190, 24023915, 24059472, 24100320, 24299040, 24673210, 24751680, 24756848, 24798880, 24903664, 24932928, 25325760, 25469120, 25576736, 25715740, 25986432, 26010240, 26059840, 26545280, 26764160, 26922880, 27458895, 27551976, 28095765, 28518712, 28619130, 28828698, 28855110, 29002080, 29289488, 29448670, 29573101, 29607852, 29758656, 29785920, 29867570, 29968816, 30074340, 30527072, 30562944, 30778784, 30831040, 30858888, 30946060, 31044480, 31129580, 31166160, 31271808, 31944320, 31970920, 32079296, 32133760, 32398720, 32483040, 33360960, 34439970, 35338404, 35587969, 35648390, 35841084, 36611860, 36735968, 36997248, 37009815, 37135272, 37198320, 37355496, 37461020, 38158840, 38203680, 38365104, 38438264, 38473480, 38573610, 38669440, 39089760, 39477136, 39817920, 40099120, 40146240, 40384320, 41145184, 41554880, 41842560, 42778068, 43310720, 43934232, 44173005, 44801355, 44953224, 45790608, 45919960, 46168176, 46246560, 46419090, 46694370, 47117872, 47788112, 47916480, 47956380, 48047830, 48118944, 48200640, 48598080, 49346420, 49503360, 49513696, 49597760, 49807328, 49865856, 50651520, 50938240, 51153472, 51431480, 52119680, 53472585, 54917790, 55103952, 56191530, 56748383, 57037424, 57238260, 57657396, 57710220, 58004160, 58578976, 58897340, 59146202, 59215704, 59517312, 59571840, 59735140, 59937632, 60148680, 61054144, 61557568, 61662080, 61717776, 61892120, 62259160, 62332320, 63941840, 64158592, 64966080, 66721920, 67731941, 68879940, 70676808, 71175938, 71296780, 71682168, 72071745, 73223720, 73471936, 74019630, 74270544, 74396640, 74710992, 74922040, 76317680, 76407360, 76730208, 76876528, 76946960, 77147220, 78179520, 78954272, 79635840, 80198240, 80292480, 80768640, 82290368, 83109760, 85556136, 87868464, 88346010, 88719303, 89602710, 89906448, 91290877, 91581216, 91839920, 92336352, 92493120, 92838180, 93388740, 94235744, 95576224, 95832960, 95912760, 96095660, 96237888, 96401280, 97196160, 98692840, 99027392, 99195520, 99614656, 102306944, 102862960, 106763907, 106945170, 109835580, 110207904, 110510009, 112383060, 113496766, 114074848, 114476520, 115314792, 115420440, 116008320, 117157952, 117794680, 118292404, 118431408, 119470280, 119875264, 120297360, 122108288, 123115136, 123435552, 123784240, 124518320, 124664640, 127883680, 129932160, 135463882, 137759880, 141353616, 142351876, 142593560, 143364336, 144143490, 146447440, 146943872, 147865505, 148039260, 148541088, 148793280, 149421984, 149844080, 152635360, 152814720, 153460416, 153753056, 153893920, 154294440, 156359040, 157908544, 160396480, 164580736, 170245149, 171112272, 175736928, 176692020, 177438606, 177939845, 179205420, 179812896, 182581754, 183162432, 183679840, 184672704, 184986240, 185676360, 186777480, 188471488, 191152448, 191825520, 192191320, 192475776, 197385680, 198054784, 199229312, 203195823, 205725920, 213527814, 213890340, 219671160, 220415808, 221020018, 224766120, 226993532, 228149696, 228953040, 230629584, 230840880, 234315904, 235589360, 236584808, 236862816, 238940560, 239750528, 240594720, 246871104, 247568480, 249036640, 249329280, 255767360, 270927764, 273872631, 275519760, 282707232, 283741915, 284703752, 285187120, 286728672, 288286980, 292894880, 295731010, 296078520, 297082176, 297586560, 298843968, 299688160, 305270720, 306920832, 307506112, 307787840, 308588880, 315817088, 320792960, 331530027, 338659705, 340490298, 342224544, 351473856, 353384040, 354877212, 355879690, 358410840, 359625792, 365163508, 366324864, 367359680, 369345408, 371352720, 373554960, 376942976, 382304896, 383651040, 384382640, 394771360, 406391646, 411451840, 427055628, 427780680, 439342320, 440831616, 442040036, 443596515, 449532240, 453987064, 456299392, 456454385, 457906080, 461259168, 461681760, 471178720, 473169616, 473725632, 477881120, 481189440, 493742208, 495136960, 498073280, 511534720, 533819535, 541855528, 547745262, 551039520, 552550045, 565414464, 567483830, 569407504, 570374240, 573457344, 576573960, 585789760, 591462020, 592157040, 594164352, 597687936, 599376320, 610541440, 615012224, 615575680, 617177760, 663060054, 677319410, 680980596, 684449088, 702947712, 706768080, 709754424, 711759380, 716821680, 719251584, 730327016, 734719360, 742705440, 747109920, 767302080, 768765280, 789542720, 812783292, 822903680, 851225745, 854111256, 855561360, 878684640, 884080072, 887193030, 899064480, 907974128, 912908770, 915812160, 922518336, 923363520, 942357440, 946339232, 947451264, 955762240, 962378880, 990273920, 996146560, 1015979115, 1067639070, 1083711056, 1095490524, 1102079040, 1105100090, 1130828928, 1134967660, 1138815008, 1140748480, 1146914688, 1153147920, 1171579520, 1182924040, 1184314080, 1198752640, 1234355520, 1326120108, 1354638820, 1361961192, 1368898176, 1369363155, 1413536160, 1419508848, 1423518760, 1433643360, 1460654032, 1485410880, 1494219840, 1534604160, 1537530560, 1579085440, 1625566584, 1657650135, 1702451490, 1708222512, 1711122720, 1757369280, 1768160144, 1774386060, 1798128960, 1815948256, 1825817540, 1831624320, 1845036672, 1846727040, 1884714880, 1892678464, 1911524480, 2031958230, 2099690171, 2135278140, 2167422112, 2190981048, 2204158080, 2210200180, 2269935320, 2277630016, 2281496960, 2306295840, 2365848080, 2368628160, 2468711040, 2652240216, 2709277640, 2723922384, 2738726310, 2827072320, 2839017696, 2847037520, 2867286720, 2921308064, 2970821760, 2988439680, 3075061120, 3251133168, 3315300270, 3404902980, 3416445024, 3422245440, 3514738560, 3536320288, 3548772120, 3596257920, 3631896512, 3651635080, 3785356928, 4063916460, 4199380342, 4270556280, 4334844224, 4381962096, 4420400360, 4539870640, 4555260032, 4612591680, 4731696160, 4737256320, 5304480432, 5418555280, 5447844768, 5477452620, 5654144640, 5678035392, 5694075040, 5734573440, 5842616128, 6299070513, 6502266336, 6630600540, 6809805960, 6832890048, 6844490880, 7072640576, 7097544240, 7263793024, 7303270160, 8127832920, 8398760684, 8541112560, 8669688448, 8763924192, 8840800720, 9079741280, 9225183360, 9463392320, 10498450855, 10608960864, 10837110560, 10895689536, 10954905240, 11356070784, 11388150080, 11685232256, 12598141026, 13004532672, 13261201080, 13619611920, 13665780096, 14145281152, 14195088480, 14606540320, 16255665840, 16797521368, 17082225120, 17527848384, 17681601440, 18159482560, 18926784640, 20996901710, 21217921728, 21674221120, 21791379072, 21909810480, 22776300160, 25196282052, 26009065344, 26522402160, 27239223840, 28390176960, 29213080640, 31495352565, 32511331680, 33595042736, 34164450240, 35055696768, 35363202880, 36318965120, 41993803420, 42435843456, 43348442240, 43819620960, 50392564104, 53044804320, 54478447680, 56780353920, 58426161280, 62990705130, 65022663360, 67190085472, 68328900480, 70726405760, 83987606840, 87639241920, 100785128208, 106089608640, 108956895360, 125981410260, 130045326720, 134380170944, 167975213680, 175278483840, 201570256416, 212179217280, 251962820520, 268760341888, 335950427360, 403140512832, 503925641040, 671900854720, 806281025664, 1007851282080, 1343801709440, 2015702564160, 4031405128320]

約数ペア:

[(1, 4031405128320), (2, 2015702564160), (3, 1343801709440), (4, 1007851282080), (5, 806281025664), (6, 671900854720), (8, 503925641040), (10, 403140512832), (12, 335950427360), (15, 268760341888), (16, 251962820520), (19, 212179217280), (20, 201570256416), (23, 175278483840), (24, 167975213680), (30, 134380170944), (31, 130045326720), (32, 125981410260), (37, 108956895360), (38, 106089608640), (40, 100785128208), (46, 87639241920), (48, 83987606840), (57, 70726405760), (59, 68328900480), (60, 67190085472), (62, 65022663360), (64, 62990705130), (69, 58426161280), (71, 56780353920), (74, 54478447680), (76, 53044804320), (80, 50392564104), (92, 43819620960), (93, 43348442240), (95, 42435843456), (96, 41993803420), (111, 36318965120), (114, 35363202880), (115, 35055696768), (118, 34164450240), (120, 33595042736), (124, 32511331680), (128, 31495352565), (138, 29213080640), (142, 28390176960), (148, 27239223840), (152, 26522402160), (155, 26009065344), (160, 25196282052), (177, 22776300160), (184, 21909810480), (185, 21791379072), (186, 21674221120), (190, 21217921728), (192, 20996901710), (213, 18926784640), (222, 18159482560), (228, 17681601440), (230, 17527848384), (236, 17082225120), (240, 16797521368), (248, 16255665840), (276, 14606540320), (284, 14195088480), (285, 14145281152), (295, 13665780096), (296, 13619611920), (304, 13261201080), (310, 13004532672), (320, 12598141026), (345, 11685232256), (354, 11388150080), (355, 11356070784), (368, 10954905240), (370, 10895689536), (372, 10837110560), (380, 10608960864), (384, 10498450855), (426, 9463392320), (437, 9225183360), (444, 9079741280), (456, 8840800720), (460, 8763924192), (465, 8669688448), (472, 8541112560), (480, 8398760684), (496, 8127832920), (552, 7303270160), (555, 7263793024), (568, 7097544240), (570, 7072640576), (589, 6844490880), (590, 6832890048), (592, 6809805960), (608, 6630600540), (620, 6502266336), (640, 6299070513), (690, 5842616128), (703, 5734573440), (708, 5694075040), (710, 5678035392), (713, 5654144640), (736, 5477452620), (740, 5447844768), (744, 5418555280), (760, 5304480432), (851, 4737256320), (852, 4731696160), (874, 4612591680), (885, 4555260032), (888, 4539870640), (912, 4420400360), (920, 4381962096), (930, 4334844224), (944, 4270556280), (960, 4199380342), (992, 4063916460), (1065, 3785356928), (1104, 3651635080), (1110, 3631896512), (1121, 3596257920), (1136, 3548772120), (1140, 3536320288), (1147, 3514738560), (1178, 3422245440), (1180, 3416445024), (1184, 3404902980), (1216, 3315300270), (1240, 3251133168), (1311, 3075061120), (1349, 2988439680), (1357, 2970821760), (1380, 2921308064), (1406, 2867286720), (1416, 2847037520), (1420, 2839017696), (1426, 2827072320), (1472, 2738726310), (1480, 2723922384), (1488, 2709277640), (1520, 2652240216), (1633, 2468711040), (1702, 2368628160), (1704, 2365848080), (1748, 2306295840), (1767, 2281496960), (1770, 2277630016), (1776, 2269935320), (1824, 2210200180), (1829, 2204158080), (1840, 2190981048), (1860, 2167422112), (1888, 2135278140), (1920, 2099690171), (1984, 2031958230), (2109, 1911524480), (2130, 1892678464), (2139, 1884714880), (2183, 1846727040), (2185, 1845036672), (2201, 1831624320), (2208, 1825817540), (2220, 1815948256), (2242, 1798128960), (2272, 1774386060), (2280, 1768160144), (2294, 1757369280), (2356, 1711122720), (2360, 1708222512), (2368, 1702451490), (2432, 1657650135), (2480, 1625566584), (2553, 1579085440), (2622, 1537530560), (2627, 1534604160), (2698, 1494219840), (2714, 1485410880), (2760, 1460654032), (2812, 1433643360), (2832, 1423518760), (2840, 1419508848), (2852, 1413536160), (2944, 1369363155), (2945, 1368898176), (2960, 1361961192), (2976, 1354638820), (3040, 1326120108), (3266, 1234355520), (3363, 1198752640), (3404, 1184314080), (3408, 1182924040), (3441, 1171579520), (3496, 1153147920), (3515, 1146914688), (3534, 1140748480), (3540, 1138815008), (3552, 1134967660), (3565, 1130828928), (3648, 1105100090), (3658, 1102079040), (3680, 1095490524), (3720, 1083711056), (3776, 1067639070), (3968, 1015979115), (4047, 996146560), (4071, 990273920), (4189, 962378880), (4218, 955762240), (4255, 947451264), (4260, 946339232), (4278, 942357440), (4366, 923363520), (4370, 922518336), (4402, 915812160), (4416, 912908770), (4440, 907974128), (4484, 899064480), (4544, 887193030), (4560, 884080072), (4588, 878684640), (4712, 855561360), (4720, 854111256), (4736, 851225745), (4899, 822903680), (4960, 812783292), (5106, 789542720), (5244, 768765280), (5254, 767302080), (5396, 747109920), (5428, 742705440), (5487, 734719360), (5520, 730327016), (5605, 719251584), (5624, 716821680), (5664, 711759380), (5680, 709754424), (5704, 706768080), (5735, 702947712), (5890, 684449088), (5920, 680980596), (5952, 677319410), (6080, 663060054), (6532, 617177760), (6549, 615575680), (6555, 615012224), (6603, 610541440), (6726, 599376320), (6745, 597687936), (6785, 594164352), (6808, 592157040), (6816, 591462020), (6882, 585789760), (6992, 576573960), (7030, 573457344), (7068, 570374240), (7080, 569407504), (7104, 567483830), (7130, 565414464), (7296, 552550045), (7316, 551039520), (7360, 547745262), (7440, 541855528), (7552, 533819535), (7881, 511534720), (8094, 498073280), (8142, 495136960), (8165, 493742208), (8378, 481189440), (8436, 477881120), (8510, 473725632), (8520, 473169616), (8556, 471178720), (8732, 461681760), (8740, 461259168), (8804, 457906080), (8832, 456454385), (8835, 456299392), (8880, 453987064), (8968, 449532240), (9088, 443596515), (9120, 442040036), (9145, 440831616), (9176, 439342320), (9424, 427780680), (9440, 427055628), (9798, 411451840), (9920, 406391646), (10212, 394771360), (10488, 384382640), (10508, 383651040), (10545, 382304896), (10695, 376942976), (10792, 373554960), (10856, 371352720), (10915, 369345408), (10974, 367359680), (11005, 366324864), (11040, 365163508), (11210, 359625792), (11248, 358410840), (11328, 355879690), (11360, 354877212), (11408, 353384040), (11470, 351473856), (11780, 342224544), (11840, 340490298), (11904, 338659705), (12160, 331530027), (12567, 320792960), (12765, 315817088), (13064, 308588880), (13098, 307787840), (13110, 307506112), (13135, 306920832), (13206, 305270720), (13452, 299688160), (13490, 298843968), (13547, 297586560), (13570, 297082176), (13616, 296078520), (13632, 295731010), (13764, 292894880), (13984, 288286980), (14060, 286728672), (14136, 285187120), (14160, 284703752), (14208, 283741915), (14260, 282707232), (14632, 275519760), (14720, 273872631), (14880, 270927764), (15762, 255767360), (16169, 249329280), (16188, 249036640), (16284, 247568480), (16330, 246871104), (16756, 240594720), (16815, 239750528), (16872, 238940560), (17020, 236862816), (17040, 236584808), (17112, 235589360), (17205, 234315904), (17464, 230840880), (17480, 230629584), (17608, 228953040), (17670, 228149696), (17760, 226993532), (17936, 224766120), (18240, 221020018), (18290, 220415808), (18352, 219671160), (18848, 213890340), (18880, 213527814), (19596, 205725920), (19840, 203195823), (20235, 199229312), (20355, 198054784), (20424, 197385680), (20945, 192475776), (20976, 192191320), (21016, 191825520), (21090, 191152448), (21390, 188471488), (21584, 186777480), (21712, 185676360), (21793, 184986240), (21830, 184672704), (21948, 183679840), (22010, 183162432), (22080, 182581754), (22420, 179812896), (22496, 179205420), (22656, 177939845), (22720, 177438606), (22816, 176692020), (22940, 175736928), (23560, 171112272), (23680, 170245149), (24495, 164580736), (25134, 160396480), (25530, 157908544), (25783, 156359040), (26128, 154294440), (26196, 153893920), (26220, 153753056), (26270, 153460416), (26381, 152814720), (26412, 152635360), (26904, 149844080), (26980, 149421984), (27094, 148793280), (27140, 148541088), (27232, 148039260), (27264, 147865505), (27435, 146943872), (27528, 146447440), (27968, 144143490), (28120, 143364336), (28272, 142593560), (28320, 142351876), (28520, 141353616), (29264, 137759880), (29760, 135463882), (31027, 129932160), (31524, 127883680), (32338, 124664640), (32376, 124518320), (32568, 123784240), (32660, 123435552), (32745, 123115136), (33015, 122108288), (33512, 120297360), (33630, 119875264), (33744, 119470280), (34040, 118431408), (34080, 118292404), (34224, 117794680), (34410, 117157952), (34751, 116008320), (34928, 115420440), (34960, 115314792), (35216, 114476520), (35340, 114074848), (35520, 113496766), (35872, 112383060), (36480, 110510009), (36580, 110207904), (36704, 109835580), (37696, 106945170), (37760, 106763907), (39192, 102862960), (39405, 102306944), (40470, 99614656), (40641, 99195520), (40710, 99027392), (40848, 98692840), (41477, 97196160), (41819, 96401280), (41890, 96237888), (41952, 96095660), (42032, 95912760), (42067, 95832960), (42180, 95576224), (42780, 94235744), (43168, 93388740), (43424, 92838180), (43586, 92493120), (43660, 92336352), (43896, 91839920), (44020, 91581216), (44160, 91290877), (44840, 89906448), (44992, 89602710), (45440, 88719303), (45632, 88346010), (45880, 87868464), (47120, 85556136), (48507, 83109760), (48990, 82290368), (49913, 80768640), (50209, 80292480), (50268, 80198240), (50623, 79635840), (51060, 78954272), (51566, 78179520), (52256, 77147220), (52392, 76946960), (52440, 76876528), (52540, 76730208), (52762, 76407360), (52824, 76317680), (53808, 74922040), (53960, 74710992), (54188, 74396640), (54280, 74270544), (54464, 74019630), (54870, 73471936), (55056, 73223720), (55936, 72071745), (56240, 71682168), (56544, 71296780), (56640, 71175938), (57040, 70676808), (58528, 68879940), (59520, 67731941), (60421, 66721920), (62054, 64966080), (62835, 64158592), (63048, 63941840), (64676, 62332320), (64752, 62259160), (65136, 61892120), (65320, 61717776), (65379, 61662080), (65490, 61557568), (66030, 61054144), (67024, 60148680), (67260, 59937632), (67488, 59735140), (67673, 59571840), (67735, 59517312), (68080, 59215704), (68160, 59146202), (68448, 58897340), (68820, 58578976), (69502, 58004160), (69856, 57710220), (69920, 57657396), (70432, 57238260), (70680, 57037424), (71040, 56748383), (71744, 56191530), (73160, 55103952), (73408, 54917790), (75392, 53472585), (77349, 52119680), (78384, 51431480), (78810, 51153472), (79143, 50938240), (79591, 50651520), (80845, 49865856), (80940, 49807328), (81282, 49597760), (81420, 49513696), (81437, 49503360), (81696, 49346420), (82954, 48598080), (83638, 48200640), (83780, 48118944), (83904, 48047830), (84064, 47956380), (84134, 47916480), (84360, 47788112), (85560, 47117872), (86336, 46694370), (86848, 46419090), (87172, 46246560), (87320, 46168176), (87792, 45919960), (88040, 45790608), (89680, 44953224), (89984, 44801355), (91264, 44173005), (91760, 43934232), (93081, 43310720), (94240, 42778068), (96347, 41842560), (97014, 41554880), (97980, 41145184), (99826, 40384320), (100418, 40146240), (100536, 40099120), (101246, 39817920), (102120, 39477136), (103132, 39089760), (104253, 38669440), (104512, 38573610), (104784, 38473480), (104880, 38438264), (105080, 38365104), (105524, 38203680), (105648, 38158840), (107616, 37461020), (107920, 37355496), (108376, 37198320), (108560, 37135272), (108928, 37009815), (108965, 36997248), (109740, 36735968), (110112, 36611860), (112480, 35841084), (113088, 35648390), (113280, 35587969), (114080, 35338404), (117056, 34439970), (120842, 33360960), (124108, 32483040), (124431, 32398720), (125457, 32133760), (125670, 32079296), (126096, 31970920), (126201, 31944320), (128915, 31271808), (129352, 31166160), (129504, 31129580), (129859, 31044480), (130272, 30946060), (130640, 30858888), (130758, 30831040), (130980, 30778784), (131905, 30562944), (132060, 30527072), (134048, 30074340), (134520, 29968816), (134976, 29867570), (135346, 29785920), (135470, 29758656), (136160, 29607852), (136320, 29573101), (136896, 29448670), (137640, 29289488), (139004, 29002080), (139712, 28855110), (139840, 28828698), (140864, 28619130), (141360, 28518712), (143488, 28095765), (146320, 27551976), (146816, 27458895), (149739, 26922880), (150627, 26764160), (151869, 26545280), (154698, 26059840), (154993, 26010240), (155135, 25986432), (156768, 25715740), (157620, 25576736), (158286, 25469120), (159182, 25325760), (161690, 24932928), (161880, 24903664), (162564, 24798880), (162840, 24756848), (162874, 24751680), (163392, 24673210), (165908, 24299040), (167276, 24100320), (167560, 24059472), (167808, 24023915), (168128, 23978190), (168268, 23958240), (168720, 23894056), (171120, 23558936), (172672, 23347185), (173696, 23209545), (173755, 23201664), (174344, 23123280), (174640, 23084088), (175584, 22959980), (176080, 22895304), (179360, 22476612), (181263, 22240640), (183520, 21967116), (186162, 21655360), (188480, 21389034), (192694, 20921280), (194028, 20777440), (195960, 20572592), (199652, 20192160), (200836, 20073120), (201072, 20049560), (202492, 19908960), (203019, 19857280), (203205, 19839104), (204240, 19738568), (206264, 19544880), (207385, 19439232), (208506, 19334720), (209024, 19286805), (209095, 19280256), (209568, 19236740), (209760, 19219132), (210160, 19182552), (210335, 19166592), (211048, 19101840), (211296, 19079420), (215232, 18730510), (215840, 18677748), (216752, 18599160), (217120, 18567636), (217930, 18498624), (219480, 18367984), (220224, 18305930), (224960, 17920542), (226176, 17824195), (228160, 17669202), (234112, 17219985), (238773, 16883840), (241684, 16680480), (242535, 16621952), (244311, 16501120), (248216, 16241520), (248862, 16199360), (249565, 16153728), (250914, 16066880), (251045, 16058496), (251340, 16039648), (252192, 15985460), (252402, 15972160), (253115, 15927168), (257830, 15635904), (258704, 15583080), (259008, 15564790), (259718, 15522240), (260544, 15473030), (261280, 15429444), (261516, 15415520), (261960, 15389392), (263810, 15281472), (264120, 15263536), (268096, 15037170), (269040, 14984408), (269952, 14933785), (270692, 14892960), (270940, 14879328), (272320, 14803926), (273792, 14724335), (275280, 14644744), (278008, 14501040), (279424, 14427555), (279680, 14414349), (281728, 14309565), (282720, 14259356), (289041, 13947520), (292640, 13775988), (299478, 13461440), (301254, 13382080), (302105, 13344384), (303738, 13272640), (309396, 13029920), (309986, 13005120), (310270, 12993216), (313536, 12857870), (315240, 12788368), (316572, 12734560), (318364, 12662880), (323380, 12466464), (323760, 12451832), (325128, 12399440), (325680, 12378424), (325748, 12375840), (326784, 12336605), (326895, 12332416), (331816, 12149520), (334552, 12050160), (335120, 12029736), (336256, 11989095), (336536, 11979120), (337440, 11947028), (338365, 11914368), (342240, 11779468), (347510, 11600832), (348688, 11561640), (349280, 11542044), (351168, 11479990), (352160, 11447652), (358720, 11238306), (362526, 11120320), (367040, 10983558), (372324, 10827680), (376960, 10694517), (385388, 10460640), (386745, 10423936), (388056, 10388720), (389577, 10348160), (391920, 10286296), (395715, 10187648), (397955, 10130304), (399304, 10096080), (401672, 10036560), (402144, 10024780), (404984, 9954480), (406038, 9928640), (406410, 9919552), (407185, 9900672), (408480, 9869284), (412528, 9772440), (414770, 9719616), (417012, 9667360), (418190, 9640128), (419136, 9618370), (419520, 9609566), (420320, 9591276), (420670, 9583296), (422096, 9550920), (422592, 9539710), (430464, 9365255), (431680, 9338874), (433504, 9299580), (434240, 9283818), (435860, 9249312), (438960, 9183992), (440448, 9152965), (449920, 8960271), (456320, 8834601), (464979, 8670080), (465405, 8662144), (477546, 8441920), (481735, 8368512), (483368, 8340240), (485070, 8310976), (488622, 8250560), (496432, 8120760), (497724, 8099680), (499130, 8076864), (501239, 8042880), (501828, 8033440), (502090, 8029248), (502680, 8019824), (504384, 7992730), (504804, 7986080), (506230, 7963584), (515660, 7817952), (517408, 7791540), (518016, 7782395), (519436, 7761120), (521088, 7736515), (521265, 7733888), (522560, 7714722), (523032, 7707760), (523920, 7694696), (527620, 7640736), (528240, 7631768), (536192, 7518585), (538080, 7492204), (541384, 7446480), (541880, 7439664), (544640, 7401963), (550560, 7322372), (556016, 7250520), (565440, 7129678), (578082, 6973760), (585280, 6887994), (598956, 6730720), (602508, 6691040), (604210, 6672192), (607476, 6636320), (618792, 6514960), (619972, 6502560), (620540, 6496608), (622155, 6479744), (627072, 6428935), (627285, 6426752), (630480, 6394184), (631005, 6388864), (633144, 6367280), (636728, 6331440), (646760, 6233232), (647520, 6225916), (649295, 6208896), (650256, 6199720), (651360, 6189212), (651496, 6187920), (653790, 6166208), (663632, 6074760), (669104, 6025080), (670240, 6014868), (673072, 5989560), (674880, 5973514), (676730, 5957184), (684480, 5889734), (695020, 5800416), (697376, 5780820), (698560, 5771022), (702336, 5739995), (704320, 5723826), (717440, 5619153), (725052, 5560160), (734080, 5491779), (744648, 5413840), (748695, 5384576), (753135, 5352832), (759345, 5309056), (770776, 5230320), (773490, 5211968), (774965, 5202048), (776112, 5194360), (779154, 5174080), (783840, 5143148), (791430, 5093824), (795910, 5065152), (798608, 5048040), (799273, 5043840), (803344, 5018280), (804288, 5012390), (809968, 4977240), (812076, 4964320), (812820, 4959776), (814370, 4950336), (816960, 4934642), (825056, 4886220), (829540, 4859808), (834024, 4833680), (836380, 4820064), (838272, 4809185), (839040, 4804783), (840640, 4795638), (841340, 4791648), (844192, 4775460), (845184, 4769855), (863360, 4669437), (867008, 4649790), (868480, 4641909), (871720, 4624656), (877920, 4591996), (906315, 4448128), (929958, 4335040), (930810, 4331072), (953971, 4225920), (955092, 4220960), (961837, 4191360), (963470, 4184256), (966736, 4170120), (970140, 4155488), (977244, 4125280), (992864, 4060380), (995448, 4049840), (998260, 4038432), (1002478, 4021440), (1003656, 4016720), (1004180, 4014624), (1005360, 4009912), (1008768, 3996365), (1009608, 3993040), (1012460, 3981792), (1015095, 3971456), (1031320, 3908976), (1034816, 3895770), (1038872, 3880560), (1042530, 3866944), (1045120, 3857361), (1046064, 3853880), (1047840, 3847348), (1055240, 3820368), (1056480, 3815884), (1076160, 3746102), (1082768, 3723240), (1083760, 3719832), (1101120, 3661186), (1112032, 3625260), (1130880, 3564839), (1147999, 3511680), (1156164, 3486880), (1170560, 3443997), (1193865, 3376768), (1197912, 3365360), (1205016, 3345520), (1208420, 3336096), (1214952, 3318160), (1221555, 3300224), (1237584, 3257480), (1239944, 3251280), (1241080, 3248304), (1244310, 3239872), (1254570, 3213376), (1260960, 3197092), (1262010, 3194432), (1266288, 3183640), (1273456, 3165720), (1285787, 3135360), (1293520, 3116616), (1295040, 3112958), (1298590, 3104448), (1300512, 3099860), (1302720, 3094606), (1302992, 3093960), (1307580, 3083104), (1327264, 3037380), (1338208, 3012540), (1340480, 3007434), (1346144, 2994780), (1349760, 2986757), (1353460, 2978592), (1368960, 2944867), (1390040, 2900208), (1394752, 2890410), (1397120, 2885511), (1408640, 2861913), (1445205, 2789504), (1450104, 2780080), (1489296, 2706920), (1497390, 2692288), (1503717, 2680960), (1506270, 2676416), (1518690, 2654528), (1541552, 2615160), (1546980, 2605984), (1547303, 2605440), (1549930, 2601024), (1552224, 2597180), (1556479, 2590080), (1558308, 2587040), (1567680, 2571574), (1582860, 2546912), (1591820, 2532576), (1597216, 2524020), (1598546, 2521920), (1606688, 2509140), (1608576, 2506195), (1619936, 2488620), (1624152, 2482160), (1625640, 2479888), (1628740, 2475168), (1633920, 2467321), (1650112, 2443110), (1659080, 2429904), (1668048, 2416840), (1672760, 2410032), (1681280, 2397819), (1682680, 2395824), (1688384, 2387730), (1734016, 2324895), (1743440, 2312328), (1755840, 2295998), (1812630, 2224064), (1830593, 2202240), (1859916, 2167520), (1861620, 2165536), (1873051, 2152320), (1907942, 2112960), (1910184, 2110480), (1923674, 2095680), (1926940, 2092128), (1933472, 2085060), (1940280, 2077744), (1947885, 2069632), (1954488, 2062640), (1985728, 2030190), (1990896, 2024920), (1996520, 2019216), (2004956, 2010720), (2007312, 2008360)]