1647729538560

素因数分解:

$2^9\times 3^2\times 5^1\times 7^2\times {\mathrm{23}}^2\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:209

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 49, 56, 60, 62, 63, 64, 69, 70, 72, 80, 84, 89, 90, 92, 93, 96, 98, 105, 112, 115, 120, 124, 126, 128, 138, 140, 144, 147, 155, 160, 161, 168, 178, 180, 184, 186, 192, 196, 207, 210, 217, 224, 230, 240, 245, 248, 252, 256, 267, 276, 279, 280, 288, 294, 310, 315, 320, 322, 336, 345, 356, 360, 368, 372, 384, 392, 414, 420, 434, 441, 445, 448, 460, 465, 480, 483, 490, 496, 504, 512, 529, 534, 552, 558, 560, 576, 588, 620, 623, 630, 640, 644, 651, 672, 690, 712, 713, 720, 735, 736, 744, 768, 784, 801, 805, 828, 840, 868, 882, 890, 896, 920, 930, 960, 966, 980, 992, 1008, 1035, 1058, 1068, 1085, 1104, 1116, 1120, 1127, 1152, 1176, 1240, 1246, 1260, 1280, 1288, 1302, 1335, 1344, 1380, 1395, 1424, 1426, 1440, 1449, 1470, 1472, 1488, 1519, 1536, 1568, 1587, 1602, 1610, 1656, 1680, 1736, 1764, 1780, 1792, 1840, 1860, 1869, 1920, 1932, 1953, 1960, 1984, 2016, 2047, 2070, 2116, 2136, 2139, 2170, 2205, 2208, 2232, 2240, 2254, 2304, 2352, 2415, 2480, 2492, 2520, 2560, 2576, 2604, 2645, 2670, 2688, 2759, 2760, 2790, 2848, 2852, 2880, 2898, 2940, 2944, 2976, 3038, 3115, 3136, 3174, 3204, 3220, 3255, 3312, 3360, 3381, 3472, 3528, 3560, 3565, 3584, 3680, 3703, 3720, 3738, 3840, 3864, 3906, 3920, 3968, 4005, 4032, 4094, 4140, 4232, 4272, 4278, 4340, 4361, 4410, 4416, 4464, 4480, 4508, 4557, 4608, 4704, 4761, 4830, 4960, 4984, 4991, 5040, 5152, 5208, 5290, 5340, 5376, 5518, 5520, 5580, 5607, 5635, 5696, 5704, 5760, 5796, 5880, 5888, 5952, 6076, 6141, 6230, 6272, 6348, 6408, 6417, 6440, 6510, 6624, 6720, 6762, 6944, 7056, 7120, 7130, 7245, 7360, 7406, 7440, 7476, 7595, 7680, 7728, 7812, 7840, 7935, 7936, 8010, 8064, 8188, 8277, 8280, 8464, 8544, 8556, 8680, 8722, 8820, 8832, 8928, 8960, 9016, 9114, 9345, 9408, 9522, 9660, 9765, 9920, 9968, 9982, 10080, 10143, 10235, 10304, 10416, 10580, 10680, 10695, 10752, 11036, 11040, 11109, 11160, 11214, 11270, 11392, 11408, 11520, 11592, 11760, 11776, 11904, 12152, 12282, 12460, 12544, 12696, 12816, 12834, 12880, 13020, 13083, 13248, 13440, 13524, 13671, 13795, 13888, 14112, 14240, 14260, 14329, 14490, 14720, 14812, 14880, 14952, 14973, 15190, 15456, 15624, 15680, 15870, 15872, 16020, 16128, 16376, 16399, 16554, 16560, 16905, 16928, 17088, 17112, 17360, 17444, 17640, 17664, 17856, 17920, 18032, 18228, 18423, 18515, 18690, 18816, 19044, 19313, 19320, 19530, 19840, 19936, 19964, 20160, 20286, 20470, 20608, 20832, 21160, 21360, 21390, 21805, 22072, 22080, 22218, 22320, 22428, 22540, 22784, 22785, 22816, 23040, 23184, 23520, 23805, 23808, 24304, 24564, 24831, 24920, 24955, 25088, 25392, 25632, 25668, 25760, 25921, 26040, 26166, 26496, 26880, 27048, 27342, 27590, 27776, 28035, 28224, 28480, 28520, 28658, 28980, 29440, 29624, 29760, 29904, 29946, 30380, 30705, 30912, 31248, 31360, 31740, 32040, 32085, 32256, 32752, 32798, 33108, 33120, 33327, 33810, 33856, 34176, 34224, 34720, 34888, 34937, 35280, 35328, 35712, 36064, 36456, 36846, 37030, 37380, 37632, 38088, 38626, 38640, 39060, 39249, 39680, 39872, 39928, 40320, 40572, 40940, 41216, 41385, 41664, 42320, 42720, 42780, 42987, 43610, 44144, 44160, 44436, 44640, 44856, 44919, 45080, 45568, 45570, 45632, 46368, 47040, 47081, 47610, 47616, 48608, 49128, 49197, 49662, 49840, 49910, 50715, 50784, 51264, 51336, 51520, 51842, 52080, 52332, 52992, 53760, 54096, 54684, 55180, 55545, 55552, 56070, 56448, 56960, 57040, 57316, 57939, 57960, 58880, 59248, 59520, 59808, 59892, 60760, 61410, 61824, 62496, 62720, 63457, 63480, 64080, 64170, 65415, 65504, 65596, 66216, 66240, 66654, 67620, 67712, 68352, 68355, 68448, 69440, 69776, 69874, 70560, 71424, 71645, 72128, 72912, 73692, 74060, 74760, 74865, 75264, 76176, 77252, 77280, 77763, 78120, 78498, 79360, 79744, 79856, 80640, 81144, 81880, 81995, 82432, 82770, 83328, 84640, 85440, 85560, 85974, 87220, 88288, 88320, 88872, 89280, 89712, 89838, 90160, 91140, 91264, 92115, 92736, 94080, 94162, 95220, 96565, 97216, 98256, 98394, 99324, 99680, 99820, 100303, 101430, 101568, 102528, 102672, 103040, 103684, 104160, 104664, 104811, 105984, 108192, 109368, 110360, 111090, 111104, 112140, 112896, 113920, 114080, 114632, 114793, 115878, 115920, 118496, 119040, 119616, 119784, 121520, 122820, 123648, 124155, 124992, 125440, 126914, 126960, 128160, 128340, 128961, 129605, 130830, 131008, 131192, 132432, 132480, 133308, 135191, 135240, 135424, 136704, 136710, 136896, 138880, 139552, 139748, 141120, 141243, 142848, 143290, 144256, 145824, 147384, 147591, 148120, 149520, 149730, 152352, 154504, 154560, 155526, 156240, 156996, 159488, 159712, 161280, 162288, 163760, 163990, 165540, 166635, 166656, 169280, 170880, 171120, 171948, 173817, 174440, 174685, 176576, 176640, 177744, 178560, 179424, 179676, 180320, 182280, 182528, 184230, 185472, 188160, 188324, 190371, 190440, 193130, 194432, 196245, 196512, 196788, 198648, 199360, 199640, 200606, 202860, 203136, 205056, 205344, 206080, 207368, 208320, 209328, 209622, 214935, 216384, 218736, 220720, 222180, 224280, 224595, 225792, 227840, 228160, 229264, 229586, 231756, 231840, 233289, 235405, 236992, 238080, 239232, 239568, 243040, 245640, 245985, 247296, 248310, 249984, 253828, 253920, 256320, 256680, 257922, 259210, 261660, 262016, 262384, 264864, 264960, 266616, 270382, 270480, 270848, 273420, 273792, 277760, 279104, 279496, 282240, 282486, 286580, 288512, 289695, 291648, 294768, 295182, 296240, 299040, 299460, 300909, 304704, 309008, 309120, 311052, 312480, 313992, 314433, 317285, 318976, 319424, 324576, 327520, 327980, 329567, 331080, 333270, 333312, 338560, 341760, 342240, 343896, 344379, 347634, 348880, 349370, 353152, 355488, 357120, 358848, 359352, 360640, 364560, 365056, 368460, 370944, 376320, 376648, 380742, 380880, 386260, 388815, 388864, 392490, 393024, 393576, 397296, 398720, 399280, 401212, 405573, 405720, 406272, 410112, 410688, 412160, 414736, 416640, 418656, 419244, 423729, 429870, 432768, 437472, 441440, 444199, 444360, 448560, 449190, 456320, 458528, 459172, 463512, 463680, 466578, 470810, 473984, 478464, 479136, 486080, 491280, 491970, 496620, 499968, 501515, 507656, 507840, 512640, 513360, 515844, 518420, 523320, 524032, 524055, 524768, 529728, 529920, 533232, 540764, 540960, 546840, 547584, 555520, 558208, 558992, 564480, 564972, 571113, 573160, 573965, 577024, 579390, 583296, 589536, 590364, 592480, 598080, 598920, 601818, 609408, 618016, 618240, 622104, 624960, 627984, 628866, 634570, 638848, 644805, 649152, 655040, 655960, 659134, 662160, 666540, 675955, 677120, 683520, 684480, 687792, 688758, 695268, 697760, 698740, 706215, 706304, 710976, 714240, 717696, 718704, 721280, 729120, 736920, 737955, 741888, 753296, 761484, 761760, 772520, 777630, 777728, 784980, 786048, 787152, 794592, 797440, 798560, 802424, 803551, 811146, 811440, 812544, 821376, 829472, 833280, 837312, 838488, 847458, 859740, 865536, 869085, 874944, 882880, 888398, 888720, 897120, 898380, 902727, 912640, 917056, 918344, 927024, 927360, 933156, 941620, 947968, 951855, 956928, 958272, 972160, 982560, 983940, 988701, 993240, 999936, 1003030, 1015312, 1015680, 1025280, 1026720, 1031688, 1033137, 1036840, 1046640, 1048064, 1048110, 1049536, 1059456, 1066464, 1081528, 1081920, 1093680, 1095168, 1116416, 1117984, 1128960, 1129944, 1142226, 1146320, 1147930, 1158780, 1166445, 1166592, 1179072, 1180728, 1184960, 1196160, 1197840, 1203636, 1216719, 1218816, 1236032, 1236480, 1244208, 1249920, 1255968, 1257732, 1269140, 1277696, 1289610, 1298304, 1310080, 1311920, 1318268, 1324320, 1332597, 1333080, 1351910, 1354240, 1368960, 1375584, 1377516, 1390536, 1395520, 1397480, 1412430, 1412608, 1421952, 1435392, 1437408, 1442560, 1458240, 1459511, 1473840, 1475910, 1504545, 1506592, 1522968, 1523520, 1545040, 1555260, 1569960, 1572096, 1572165, 1574304, 1589184, 1594880, 1597120, 1604848, 1607102, 1622292, 1622880, 1642752, 1647835, 1658944, 1666560, 1674624, 1676976, 1694916, 1719480, 1721895, 1731072, 1738170, 1749888, 1765760, 1776796, 1777440, 1794240, 1796760, 1805454, 1825280, 1834112, 1836688, 1854048, 1854720, 1866312, 1883240, 1895936, 1903710, 1916544, 1944320, 1965120, 1967880, 1977402, 1986480, 2006060, 2027865, 2030624, 2031360, 2050560, 2053440, 2063376, 2066274, 2073680, 2093280, 2096220, 2099072, 2118645, 2118912, 2132928, 2163056, 2163840, 2187360, 2220995, 2232832, 2235968, 2259888, 2284452, 2292640, 2295860, 2306969, 2317560, 2332890, 2333184, 2358144, 2361456, 2369920, 2392320, 2395680, 2407272, 2410653, 2433438, 2437632, 2472064, 2488416, 2499840, 2511936, 2515464, 2538280, 2555392, 2579220, 2596608, 2620160, 2623840, 2636536, 2648640, 2665194, 2666160, 2703820, 2737920, 2751168, 2755032, 2781072, 2791040, 2794960, 2824860, 2843904, 2855565, 2870784, 2874816, 2885120, 2916480, 2919022, 2947680, 2951820, 2966103, 3009090, 3013184, 3045936, 3047040, 3090080, 3109393, 3110520, 3139920, 3144192, 3144330, 3148608, 3178368, 3194240, 3209696, 3214204, 3244584, 3245760, 3285504, 3295670, 3317888, 3349248, 3353952, 3389832, 3438960, 3443790, 3476340, 3499776, 3531520, 3553592, 3554880, 3588480, 3593520, 3610908, 3668224, 3673376, 3708096, 3709440, 3732624, 3766480, 3807420, 3833088, 3888640, 3930240, 3935760, 3954804, 3972960, 3997791, 4012120, 4017755, 4055730, 4061248, 4062720, 4106880, 4126752, 4132548, 4147360, 4186560, 4192440, 4198144, 4237290, 4237824, 4265856, 4326112, 4327680, 4374720, 4378533, 4441990, 4471936, 4513635, 4519776, 4568904, 4585280, 4591720, 4613938, 4635120, 4665780, 4716288, 4722912, 4739840, 4784640, 4791360, 4814544, 4821306, 4866876, 4943505, 4944128, 4976832, 4999680, 5023872, 5030928, 5076560, 5158440, 5165685, 5193216, 5240320, 5247680, 5273072, 5297280, 5330388, 5332320, 5407640, 5475840, 5502336, 5510064, 5562144, 5582080, 5589920, 5649720, 5687808, 5711130, 5749632, 5832960, 5838044, 5895360, 5903640, 5932206, 6018180, 6026368, 6083595, 6091872, 6094080, 6180160, 6218786, 6221040, 6279840, 6288660, 6297216, 6356736, 6388480, 6419392, 6428408, 6489168, 6491520, 6591340, 6635776, 6662985, 6698496, 6707904, 6779664, 6877920, 6887580, 6920907, 6952680, 6999552, 7063040, 7107184, 7109760, 7176960, 7187040, 7221816, 7231959, 7297555, 7336448, 7346752, 7416192, 7465248, 7532960, 7614840, 7666176, 7860480, 7871520, 7909608, 7945920, 7995582, 8024240, 8035510, 8111460, 8122496, 8213760, 8253504, 8265096, 8294720, 8373120, 8384880, 8396288, 8474580, 8531712, 8652224, 8655360, 8749440, 8757066, 8883980, 8943872, 9027270, 9039552, 9137808, 9170560, 9183440, 9227876, 9270240, 9328179, 9331560, 9432576, 9445824, 9479680, 9582720, 9629088, 9642612, 9733752, 9887010, 9888256, 9953664, 10047744, 10061856, 10153120, 10216577, 10316880, 10331370, 10495360, 10546144, 10594560, 10660776, 10664640, 10815280, 11004672, 11020128, 11124288, 11164160, 11179840, 11299440, 11422260, 11499264, 11534845, 11665920, 11676088, 11790720, 11807280, 11864412, 12036360, 12052736, 12053265, 12167190, 12183744, 12188160, 12360320, 12437572, 12442080, 12559680, 12577320, 12594432, 12713472, 12776960, 12838784, 12856816, 12978336, 12983040, 13135599, 13182680, 13271552, 13325970, 13415808, 13559328, 13755840, 13775160, 13841814, 13905360, 14214368, 14219520, 14353920, 14374080, 14443632, 14463918, 14595110, 14693504, 14830515, 14832384, 14930496, 15065920, 15229680, 15546965, 15720960, 15743040, 15819216, 15891840, 15991164, 16048480, 16071020, 16222920, 16244992, 16427520, 16507008, 16530192, 16589440, 16746240, 16769760, 16949160, 17063424, 17304448, 17498880, 17514132, 17767960, 17887744, 18054540, 18079104, 18275616, 18341120, 18366880, 18455752, 18540480, 18656358, 18663120, 18891648, 19165440, 19258176, 19285224, 19467504, 19774020, 19907328, 19988955, 20095488, 20123712, 20306240, 20433154, 20633760, 20662740, 20762721, 20990720, 21092288, 21189120, 21321552, 21329280, 21630560, 21892665, 22009344, 22040256, 22248576, 22359680, 22598880, 22844520, 22998528, 23069690, 23352176, 23581440, 23614560, 23728824, 24072720, 24105472, 24106530, 24334380, 24367488, 24720640, 24875144, 24884160, 25119360, 25154640, 25188864, 25677568, 25713632, 25956672, 25966080, 26271198, 26365360, 26651940, 26831616, 27118656, 27511680, 27550320, 27683628, 27810720, 27984537, 28428736, 28439040, 28748160, 28887264, 28927836, 29190220, 29387008, 29661030, 29664768, 29860992, 30131840, 30459360, 30649731, 31093930, 31486080, 31638432, 31783680, 31982328, 32096960, 32142040, 32445840, 32489984, 33014016, 33060384, 33178880, 33492480, 33539520, 33898320, 34604535, 34608896, 34997760, 35028264, 35535920, 36109080, 36158208, 36159795, 36551232, 36682240, 36733760, 36911504, 37080960, 37312716, 37326240, 37783296, 38330880, 38516352, 38570448, 38935008, 39548040, 39814656, 39977910, 40247424, 40612480, 40866308, 41267520, 41325480, 41525442, 41981440, 42184576, 42643104, 42658560, 43261120, 43785330, 44080512, 44497152, 44719360, 45197760, 45689040, 46139380, 46640895, 46704352, 47162880, 47229120, 47457648, 48145440, 48213060, 48668760, 48734976, 49441280, 49750288, 49768320, 50238720, 50309280, 51082885, 51355136, 51427264, 51913344, 52542396, 52730720, 53303880, 53663232, 54237312, 55023360, 55100640, 55367256, 55621440, 55969074, 56857472, 57496320, 57774528, 57855672, 58380440, 58774016, 59322060, 59721984, 60263680, 60918720, 61299462, 62187860, 62972160, 63276864, 63567360, 63964656, 64193920, 64284080, 64891680, 65677995, 66028032, 66120768, 66357760, 67079040, 67796640, 69209070, 69217792, 70056528, 71071840, 71516039, 72218160, 72316416, 72319590, 73102464, 73467520, 73823008, 74161920, 74625432, 74652480, 75566592, 77032704, 77140896, 77870016, 79096080, 79955820, 80494848, 81224960, 81732616, 82535040, 82650960, 83050884, 84369152, 85286208, 85317120, 86522240, 87570660, 88161024, 88994304, 89438720, 90395520, 91378080, 91949193, 92278760, 93281790, 93408704, 94458240, 94915296, 96290880, 96426120, 97337520, 97469952, 99500576, 99536640, 100477440, 100618560, 102165770, 102854528, 103813605, 103826688, 105084792, 105461440, 106607760, 108474624, 110046720, 110201280, 110734512, 111242880, 111938148, 113714944, 114992640, 115549056, 115711344, 116760880, 118644120, 119443968, 120527360, 121837440, 122598924, 124375720, 125944320, 126553728, 127929312, 128387840, 128568160, 129783360, 131355990, 132241536, 134158080, 135593280, 138418140, 139922685, 140113056, 142143680, 143032078, 144436320, 144639180, 146204928, 146935040, 147646016, 148323840, 149250864, 149304960, 153248655, 154065408, 154281792, 155740032, 158192160, 159911640, 160989696, 162449920, 163465232, 165070080, 165301920, 166101768, 168738304, 170572416, 173044480, 175141320, 176322048, 180791040, 182756160, 183898386, 184557520, 186563580, 186817408, 188916480, 189830592, 192581760, 192852240, 194675040, 199001152, 199073280, 201237120, 204331540, 205709056, 207627210, 207653376, 210169584, 210922880, 213215520, 214548117, 216949248, 220402560, 221469024, 222485760, 223876296, 227429888, 231098112, 231422688, 233521760, 237288240, 243674880, 245197848, 248751440, 253107456, 255858624, 256775680, 257136320, 259566720, 262711980, 264483072, 268316160, 271186560, 276836280, 279845370, 280226112, 284287360, 286064156, 288872640, 289278360, 292409856, 293870080, 295292032, 298501728, 298609920, 306497310, 308563584, 311480064, 316384320, 319823280, 326930464, 330140160, 330603840, 332203536, 341144832, 346088960, 350282640, 357580195, 361582080, 365512320, 367796772, 369115040, 373127160, 373634816, 377832960, 379661184, 385163520, 385704480, 389350080, 398002304, 402474240, 408663080, 411418112, 415254420, 420339168, 421845760, 426431040, 429096234, 440805120, 442938048, 444971520, 447752592, 459745965, 462196224, 462845376, 467043520, 474576480, 487349760, 490395696, 497502880, 506214912, 511717248, 514272640, 519133440, 525423960, 528966144, 542373120, 553672560, 559690740, 560452224, 568574720, 572128312, 577745280, 578556720, 590584064, 597003456, 597219840, 612994620, 617127168, 622960128, 632768640, 639646560, 643644351, 653860928, 661207680, 664407072, 682289664, 700565280, 715160390, 731024640, 735593544, 738230080, 746254320, 747269632, 759322368, 770327040, 771408960, 778700160, 796004608, 804948480, 817326160, 830508840, 840678336, 843691520, 852862080, 858192468, 881610240, 885876096, 895505184, 919491930, 925690752, 934087040, 949152960, 980791392, 995005760, 1023434496, 1028545280, 1038266880, 1050847920, 1072740585, 1084746240, 1107345120, 1119381480, 1120904448, 1137149440, 1144256624, 1155490560, 1157113440, 1181168128, 1194006912, 1225989240, 1234254336, 1265537280, 1279293120, 1287288702, 1307721856, 1322415360, 1328814144, 1401130560, 1430320780, 1462049280, 1471187088, 1476460160, 1492508640, 1518644736, 1542817920, 1557400320, 1592009216, 1634652320, 1661017680, 1681356672, 1705724160, 1716384936, 1771752192, 1791010368, 1838983860, 1851381504, 1868174080, 1898305920, 1961582784, 1990011520, 2046868992, 2057090560, 2101695840, 2145481170, 2214690240, 2238762960, 2241808896, 2288513248, 2310981120, 2314226880, 2388013824, 2451978480, 2531074560, 2558586240, 2574577404, 2615443712, 2644830720, 2657628288, 2802261120, 2860641560, 2942374176, 2952920320, 2985017280, 3085635840, 3114800640, 3218221755, 3269304640, 3322035360, 3362713344, 3411448320, 3432769872, 3543504384, 3582020736, 3677967720, 3702763008, 3736348160, 3796611840, 3923165568, 3980023040, 4203391680, 4290962340, 4429380480, 4477525920, 4577026496, 4628453760, 4776027648, 4903956960, 5117172480, 5149154808, 5230887424, 5315256576, 5604522240, 5721283120, 5884748352, 5905840640, 5970034560, 6171271680, 6436443510, 6538609280, 6644070720, 6725426688, 6865539744, 7164041472, 7355935440, 7593223680, 7846331136, 7960046080, 8406783360, 8581924680, 8858760960, 8955051840, 9154052992, 9256907520, 9807913920, 10234344960, 10298309616, 10630513152, 11209044480, 11442566240, 11769496704, 11940069120, 12872887020, 13077218560, 13288141440, 13731079488, 14328082944, 14711870880, 15692662272, 16813566720, 17163849360, 17717521920, 17910103680, 18308105984, 18513815040, 19615827840, 20596619232, 22885132480, 23538993408, 23880138240, 25745774040, 26154437120, 26576282880, 27462158976, 29423741760, 33627133440, 34327698720, 35820207360, 36616211968, 39231655680, 41193238464, 45770264960, 47077986816, 51491548080, 53152565760, 54924317952, 58847483520, 68655397440, 71640414720, 78463311360, 82386476928, 91540529920, 102983096160, 109848635904, 117694967040, 137310794880, 164772953856, 183081059840, 205966192320, 235389934080, 274621589760, 329545907712, 411932384640, 549243179520, 823864769280, 1647729538560]

約数ペア:

[(1, 1647729538560), (2, 823864769280), (3, 549243179520), (4, 411932384640), (5, 329545907712), (6, 274621589760), (7, 235389934080), (8, 205966192320), (9, 183081059840), (10, 164772953856), (12, 137310794880), (14, 117694967040), (15, 109848635904), (16, 102983096160), (18, 91540529920), (20, 82386476928), (21, 78463311360), (23, 71640414720), (24, 68655397440), (28, 58847483520), (30, 54924317952), (31, 53152565760), (32, 51491548080), (35, 47077986816), (36, 45770264960), (40, 41193238464), (42, 39231655680), (45, 36616211968), (46, 35820207360), (48, 34327698720), (49, 33627133440), (56, 29423741760), (60, 27462158976), (62, 26576282880), (63, 26154437120), (64, 25745774040), (69, 23880138240), (70, 23538993408), (72, 22885132480), (80, 20596619232), (84, 19615827840), (89, 18513815040), (90, 18308105984), (92, 17910103680), (93, 17717521920), (96, 17163849360), (98, 16813566720), (105, 15692662272), (112, 14711870880), (115, 14328082944), (120, 13731079488), (124, 13288141440), (126, 13077218560), (128, 12872887020), (138, 11940069120), (140, 11769496704), (144, 11442566240), (147, 11209044480), (155, 10630513152), (160, 10298309616), (161, 10234344960), (168, 9807913920), (178, 9256907520), (180, 9154052992), (184, 8955051840), (186, 8858760960), (192, 8581924680), (196, 8406783360), (207, 7960046080), (210, 7846331136), (217, 7593223680), (224, 7355935440), (230, 7164041472), (240, 6865539744), (245, 6725426688), (248, 6644070720), (252, 6538609280), (256, 6436443510), (267, 6171271680), (276, 5970034560), (279, 5905840640), (280, 5884748352), (288, 5721283120), (294, 5604522240), (310, 5315256576), (315, 5230887424), (320, 5149154808), (322, 5117172480), (336, 4903956960), (345, 4776027648), (356, 4628453760), (360, 4577026496), (368, 4477525920), (372, 4429380480), (384, 4290962340), (392, 4203391680), (414, 3980023040), (420, 3923165568), (434, 3796611840), (441, 3736348160), (445, 3702763008), (448, 3677967720), (460, 3582020736), (465, 3543504384), (480, 3432769872), (483, 3411448320), (490, 3362713344), (496, 3322035360), (504, 3269304640), (512, 3218221755), (529, 3114800640), (534, 3085635840), (552, 2985017280), (558, 2952920320), (560, 2942374176), (576, 2860641560), (588, 2802261120), (620, 2657628288), (623, 2644830720), (630, 2615443712), (640, 2574577404), (644, 2558586240), (651, 2531074560), (672, 2451978480), (690, 2388013824), (712, 2314226880), (713, 2310981120), (720, 2288513248), (735, 2241808896), (736, 2238762960), (744, 2214690240), (768, 2145481170), (784, 2101695840), (801, 2057090560), (805, 2046868992), (828, 1990011520), (840, 1961582784), (868, 1898305920), (882, 1868174080), (890, 1851381504), (896, 1838983860), (920, 1791010368), (930, 1771752192), (960, 1716384936), (966, 1705724160), (980, 1681356672), (992, 1661017680), (1008, 1634652320), (1035, 1592009216), (1058, 1557400320), (1068, 1542817920), (1085, 1518644736), (1104, 1492508640), (1116, 1476460160), (1120, 1471187088), (1127, 1462049280), (1152, 1430320780), (1176, 1401130560), (1240, 1328814144), (1246, 1322415360), (1260, 1307721856), (1280, 1287288702), (1288, 1279293120), (1302, 1265537280), (1335, 1234254336), (1344, 1225989240), (1380, 1194006912), (1395, 1181168128), (1424, 1157113440), (1426, 1155490560), (1440, 1144256624), (1449, 1137149440), (1470, 1120904448), (1472, 1119381480), (1488, 1107345120), (1519, 1084746240), (1536, 1072740585), (1568, 1050847920), (1587, 1038266880), (1602, 1028545280), (1610, 1023434496), (1656, 995005760), (1680, 980791392), (1736, 949152960), (1764, 934087040), (1780, 925690752), (1792, 919491930), (1840, 895505184), (1860, 885876096), (1869, 881610240), (1920, 858192468), (1932, 852862080), (1953, 843691520), (1960, 840678336), (1984, 830508840), (2016, 817326160), (2047, 804948480), (2070, 796004608), (2116, 778700160), (2136, 771408960), (2139, 770327040), (2170, 759322368), (2205, 747269632), (2208, 746254320), (2232, 738230080), (2240, 735593544), (2254, 731024640), (2304, 715160390), (2352, 700565280), (2415, 682289664), (2480, 664407072), (2492, 661207680), (2520, 653860928), (2560, 643644351), (2576, 639646560), (2604, 632768640), (2645, 622960128), (2670, 617127168), (2688, 612994620), (2759, 597219840), (2760, 597003456), (2790, 590584064), (2848, 578556720), (2852, 577745280), (2880, 572128312), (2898, 568574720), (2940, 560452224), (2944, 559690740), (2976, 553672560), (3038, 542373120), (3115, 528966144), (3136, 525423960), (3174, 519133440), (3204, 514272640), (3220, 511717248), (3255, 506214912), (3312, 497502880), (3360, 490395696), (3381, 487349760), (3472, 474576480), (3528, 467043520), (3560, 462845376), (3565, 462196224), (3584, 459745965), (3680, 447752592), (3703, 444971520), (3720, 442938048), (3738, 440805120), (3840, 429096234), (3864, 426431040), (3906, 421845760), (3920, 420339168), (3968, 415254420), (4005, 411418112), (4032, 408663080), (4094, 402474240), (4140, 398002304), (4232, 389350080), (4272, 385704480), (4278, 385163520), (4340, 379661184), (4361, 377832960), (4410, 373634816), (4416, 373127160), (4464, 369115040), (4480, 367796772), (4508, 365512320), (4557, 361582080), (4608, 357580195), (4704, 350282640), (4761, 346088960), (4830, 341144832), (4960, 332203536), (4984, 330603840), (4991, 330140160), (5040, 326930464), (5152, 319823280), (5208, 316384320), (5290, 311480064), (5340, 308563584), (5376, 306497310), (5518, 298609920), (5520, 298501728), (5580, 295292032), (5607, 293870080), (5635, 292409856), (5696, 289278360), (5704, 288872640), (5760, 286064156), (5796, 284287360), (5880, 280226112), (5888, 279845370), (5952, 276836280), (6076, 271186560), (6141, 268316160), (6230, 264483072), (6272, 262711980), (6348, 259566720), (6408, 257136320), (6417, 256775680), (6440, 255858624), (6510, 253107456), (6624, 248751440), (6720, 245197848), (6762, 243674880), (6944, 237288240), (7056, 233521760), (7120, 231422688), (7130, 231098112), (7245, 227429888), (7360, 223876296), (7406, 222485760), (7440, 221469024), (7476, 220402560), (7595, 216949248), (7680, 214548117), (7728, 213215520), (7812, 210922880), (7840, 210169584), (7935, 207653376), (7936, 207627210), (8010, 205709056), (8064, 204331540), (8188, 201237120), (8277, 199073280), (8280, 199001152), (8464, 194675040), (8544, 192852240), (8556, 192581760), (8680, 189830592), (8722, 188916480), (8820, 186817408), (8832, 186563580), (8928, 184557520), (8960, 183898386), (9016, 182756160), (9114, 180791040), (9345, 176322048), (9408, 175141320), (9522, 173044480), (9660, 170572416), (9765, 168738304), (9920, 166101768), (9968, 165301920), (9982, 165070080), (10080, 163465232), (10143, 162449920), (10235, 160989696), (10304, 159911640), (10416, 158192160), (10580, 155740032), (10680, 154281792), (10695, 154065408), (10752, 153248655), (11036, 149304960), (11040, 149250864), (11109, 148323840), (11160, 147646016), (11214, 146935040), (11270, 146204928), (11392, 144639180), (11408, 144436320), (11520, 143032078), (11592, 142143680), (11760, 140113056), (11776, 139922685), (11904, 138418140), (12152, 135593280), (12282, 134158080), (12460, 132241536), (12544, 131355990), (12696, 129783360), (12816, 128568160), (12834, 128387840), (12880, 127929312), (13020, 126553728), (13083, 125944320), (13248, 124375720), (13440, 122598924), (13524, 121837440), (13671, 120527360), (13795, 119443968), (13888, 118644120), (14112, 116760880), (14240, 115711344), (14260, 115549056), (14329, 114992640), (14490, 113714944), (14720, 111938148), (14812, 111242880), (14880, 110734512), (14952, 110201280), (14973, 110046720), (15190, 108474624), (15456, 106607760), (15624, 105461440), (15680, 105084792), (15870, 103826688), (15872, 103813605), (16020, 102854528), (16128, 102165770), (16376, 100618560), (16399, 100477440), (16554, 99536640), (16560, 99500576), (16905, 97469952), (16928, 97337520), (17088, 96426120), (17112, 96290880), (17360, 94915296), (17444, 94458240), (17640, 93408704), (17664, 93281790), (17856, 92278760), (17920, 91949193), (18032, 91378080), (18228, 90395520), (18423, 89438720), (18515, 88994304), (18690, 88161024), (18816, 87570660), (19044, 86522240), (19313, 85317120), (19320, 85286208), (19530, 84369152), (19840, 83050884), (19936, 82650960), (19964, 82535040), (20160, 81732616), (20286, 81224960), (20470, 80494848), (20608, 79955820), (20832, 79096080), (21160, 77870016), (21360, 77140896), (21390, 77032704), (21805, 75566592), (22072, 74652480), (22080, 74625432), (22218, 74161920), (22320, 73823008), (22428, 73467520), (22540, 73102464), (22784, 72319590), (22785, 72316416), (22816, 72218160), (23040, 71516039), (23184, 71071840), (23520, 70056528), (23805, 69217792), (23808, 69209070), (24304, 67796640), (24564, 67079040), (24831, 66357760), (24920, 66120768), (24955, 66028032), (25088, 65677995), (25392, 64891680), (25632, 64284080), (25668, 64193920), (25760, 63964656), (25921, 63567360), (26040, 63276864), (26166, 62972160), (26496, 62187860), (26880, 61299462), (27048, 60918720), (27342, 60263680), (27590, 59721984), (27776, 59322060), (28035, 58774016), (28224, 58380440), (28480, 57855672), (28520, 57774528), (28658, 57496320), (28980, 56857472), (29440, 55969074), (29624, 55621440), (29760, 55367256), (29904, 55100640), (29946, 55023360), (30380, 54237312), (30705, 53663232), (30912, 53303880), (31248, 52730720), (31360, 52542396), (31740, 51913344), (32040, 51427264), (32085, 51355136), (32256, 51082885), (32752, 50309280), (32798, 50238720), (33108, 49768320), (33120, 49750288), (33327, 49441280), (33810, 48734976), (33856, 48668760), (34176, 48213060), (34224, 48145440), (34720, 47457648), (34888, 47229120), (34937, 47162880), (35280, 46704352), (35328, 46640895), (35712, 46139380), (36064, 45689040), (36456, 45197760), (36846, 44719360), (37030, 44497152), (37380, 44080512), (37632, 43785330), (38088, 43261120), (38626, 42658560), (38640, 42643104), (39060, 42184576), (39249, 41981440), (39680, 41525442), (39872, 41325480), (39928, 41267520), (40320, 40866308), (40572, 40612480), (40940, 40247424), (41216, 39977910), (41385, 39814656), (41664, 39548040), (42320, 38935008), (42720, 38570448), (42780, 38516352), (42987, 38330880), (43610, 37783296), (44144, 37326240), (44160, 37312716), (44436, 37080960), (44640, 36911504), (44856, 36733760), (44919, 36682240), (45080, 36551232), (45568, 36159795), (45570, 36158208), (45632, 36109080), (46368, 35535920), (47040, 35028264), (47081, 34997760), (47610, 34608896), (47616, 34604535), (48608, 33898320), (49128, 33539520), (49197, 33492480), (49662, 33178880), (49840, 33060384), (49910, 33014016), (50715, 32489984), (50784, 32445840), (51264, 32142040), (51336, 32096960), (51520, 31982328), (51842, 31783680), (52080, 31638432), (52332, 31486080), (52992, 31093930), (53760, 30649731), (54096, 30459360), (54684, 30131840), (55180, 29860992), (55545, 29664768), (55552, 29661030), (56070, 29387008), (56448, 29190220), (56960, 28927836), (57040, 28887264), (57316, 28748160), (57939, 28439040), (57960, 28428736), (58880, 27984537), (59248, 27810720), (59520, 27683628), (59808, 27550320), (59892, 27511680), (60760, 27118656), (61410, 26831616), (61824, 26651940), (62496, 26365360), (62720, 26271198), (63457, 25966080), (63480, 25956672), (64080, 25713632), (64170, 25677568), (65415, 25188864), (65504, 25154640), (65596, 25119360), (66216, 24884160), (66240, 24875144), (66654, 24720640), (67620, 24367488), (67712, 24334380), (68352, 24106530), (68355, 24105472), (68448, 24072720), (69440, 23728824), (69776, 23614560), (69874, 23581440), (70560, 23352176), (71424, 23069690), (71645, 22998528), (72128, 22844520), (72912, 22598880), (73692, 22359680), (74060, 22248576), (74760, 22040256), (74865, 22009344), (75264, 21892665), (76176, 21630560), (77252, 21329280), (77280, 21321552), (77763, 21189120), (78120, 21092288), (78498, 20990720), (79360, 20762721), (79744, 20662740), (79856, 20633760), (80640, 20433154), (81144, 20306240), (81880, 20123712), (81995, 20095488), (82432, 19988955), (82770, 19907328), (83328, 19774020), (84640, 19467504), (85440, 19285224), (85560, 19258176), (85974, 19165440), (87220, 18891648), (88288, 18663120), (88320, 18656358), (88872, 18540480), (89280, 18455752), (89712, 18366880), (89838, 18341120), (90160, 18275616), (91140, 18079104), (91264, 18054540), (92115, 17887744), (92736, 17767960), (94080, 17514132), (94162, 17498880), (95220, 17304448), (96565, 17063424), (97216, 16949160), (98256, 16769760), (98394, 16746240), (99324, 16589440), (99680, 16530192), (99820, 16507008), (100303, 16427520), (101430, 16244992), (101568, 16222920), (102528, 16071020), (102672, 16048480), (103040, 15991164), (103684, 15891840), (104160, 15819216), (104664, 15743040), (104811, 15720960), (105984, 15546965), (108192, 15229680), (109368, 15065920), (110360, 14930496), (111090, 14832384), (111104, 14830515), (112140, 14693504), (112896, 14595110), (113920, 14463918), (114080, 14443632), (114632, 14374080), (114793, 14353920), (115878, 14219520), (115920, 14214368), (118496, 13905360), (119040, 13841814), (119616, 13775160), (119784, 13755840), (121520, 13559328), (122820, 13415808), (123648, 13325970), (124155, 13271552), (124992, 13182680), (125440, 13135599), (126914, 12983040), (126960, 12978336), (128160, 12856816), (128340, 12838784), (128961, 12776960), (129605, 12713472), (130830, 12594432), (131008, 12577320), (131192, 12559680), (132432, 12442080), (132480, 12437572), (133308, 12360320), (135191, 12188160), (135240, 12183744), (135424, 12167190), (136704, 12053265), (136710, 12052736), (136896, 12036360), (138880, 11864412), (139552, 11807280), (139748, 11790720), (141120, 11676088), (141243, 11665920), (142848, 11534845), (143290, 11499264), (144256, 11422260), (145824, 11299440), (147384, 11179840), (147591, 11164160), (148120, 11124288), (149520, 11020128), (149730, 11004672), (152352, 10815280), (154504, 10664640), (154560, 10660776), (155526, 10594560), (156240, 10546144), (156996, 10495360), (159488, 10331370), (159712, 10316880), (161280, 10216577), (162288, 10153120), (163760, 10061856), (163990, 10047744), (165540, 9953664), (166635, 9888256), (166656, 9887010), (169280, 9733752), (170880, 9642612), (171120, 9629088), (171948, 9582720), (173817, 9479680), (174440, 9445824), (174685, 9432576), (176576, 9331560), (176640, 9328179), (177744, 9270240), (178560, 9227876), (179424, 9183440), (179676, 9170560), (180320, 9137808), (182280, 9039552), (182528, 9027270), (184230, 8943872), (185472, 8883980), (188160, 8757066), (188324, 8749440), (190371, 8655360), (190440, 8652224), (193130, 8531712), (194432, 8474580), (196245, 8396288), (196512, 8384880), (196788, 8373120), (198648, 8294720), (199360, 8265096), (199640, 8253504), (200606, 8213760), (202860, 8122496), (203136, 8111460), (205056, 8035510), (205344, 8024240), (206080, 7995582), (207368, 7945920), (208320, 7909608), (209328, 7871520), (209622, 7860480), (214935, 7666176), (216384, 7614840), (218736, 7532960), (220720, 7465248), (222180, 7416192), (224280, 7346752), (224595, 7336448), (225792, 7297555), (227840, 7231959), (228160, 7221816), (229264, 7187040), (229586, 7176960), (231756, 7109760), (231840, 7107184), (233289, 7063040), (235405, 6999552), (236992, 6952680), (238080, 6920907), (239232, 6887580), (239568, 6877920), (243040, 6779664), (245640, 6707904), (245985, 6698496), (247296, 6662985), (248310, 6635776), (249984, 6591340), (253828, 6491520), (253920, 6489168), (256320, 6428408), (256680, 6419392), (257922, 6388480), (259210, 6356736), (261660, 6297216), (262016, 6288660), (262384, 6279840), (264864, 6221040), (264960, 6218786), (266616, 6180160), (270382, 6094080), (270480, 6091872), (270848, 6083595), (273420, 6026368), (273792, 6018180), (277760, 5932206), (279104, 5903640), (279496, 5895360), (282240, 5838044), (282486, 5832960), (286580, 5749632), (288512, 5711130), (289695, 5687808), (291648, 5649720), (294768, 5589920), (295182, 5582080), (296240, 5562144), (299040, 5510064), (299460, 5502336), (300909, 5475840), (304704, 5407640), (309008, 5332320), (309120, 5330388), (311052, 5297280), (312480, 5273072), (313992, 5247680), (314433, 5240320), (317285, 5193216), (318976, 5165685), (319424, 5158440), (324576, 5076560), (327520, 5030928), (327980, 5023872), (329567, 4999680), (331080, 4976832), (333270, 4944128), (333312, 4943505), (338560, 4866876), (341760, 4821306), (342240, 4814544), (343896, 4791360), (344379, 4784640), (347634, 4739840), (348880, 4722912), (349370, 4716288), (353152, 4665780), (355488, 4635120), (357120, 4613938), (358848, 4591720), (359352, 4585280), (360640, 4568904), (364560, 4519776), (365056, 4513635), (368460, 4471936), (370944, 4441990), (376320, 4378533), (376648, 4374720), (380742, 4327680), (380880, 4326112), (386260, 4265856), (388815, 4237824), (388864, 4237290), (392490, 4198144), (393024, 4192440), (393576, 4186560), (397296, 4147360), (398720, 4132548), (399280, 4126752), (401212, 4106880), (405573, 4062720), (405720, 4061248), (406272, 4055730), (410112, 4017755), (410688, 4012120), (412160, 3997791), (414736, 3972960), (416640, 3954804), (418656, 3935760), (419244, 3930240), (423729, 3888640), (429870, 3833088), (432768, 3807420), (437472, 3766480), (441440, 3732624), (444199, 3709440), (444360, 3708096), (448560, 3673376), (449190, 3668224), (456320, 3610908), (458528, 3593520), (459172, 3588480), (463512, 3554880), (463680, 3553592), (466578, 3531520), (470810, 3499776), (473984, 3476340), (478464, 3443790), (479136, 3438960), (486080, 3389832), (491280, 3353952), (491970, 3349248), (496620, 3317888), (499968, 3295670), (501515, 3285504), (507656, 3245760), (507840, 3244584), (512640, 3214204), (513360, 3209696), (515844, 3194240), (518420, 3178368), (523320, 3148608), (524032, 3144330), (524055, 3144192), (524768, 3139920), (529728, 3110520), (529920, 3109393), (533232, 3090080), (540764, 3047040), (540960, 3045936), (546840, 3013184), (547584, 3009090), (555520, 2966103), (558208, 2951820), (558992, 2947680), (564480, 2919022), (564972, 2916480), (571113, 2885120), (573160, 2874816), (573965, 2870784), (577024, 2855565), (579390, 2843904), (583296, 2824860), (589536, 2794960), (590364, 2791040), (592480, 2781072), (598080, 2755032), (598920, 2751168), (601818, 2737920), (609408, 2703820), (618016, 2666160), (618240, 2665194), (622104, 2648640), (624960, 2636536), (627984, 2623840), (628866, 2620160), (634570, 2596608), (638848, 2579220), (644805, 2555392), (649152, 2538280), (655040, 2515464), (655960, 2511936), (659134, 2499840), (662160, 2488416), (666540, 2472064), (675955, 2437632), (677120, 2433438), (683520, 2410653), (684480, 2407272), (687792, 2395680), (688758, 2392320), (695268, 2369920), (697760, 2361456), (698740, 2358144), (706215, 2333184), (706304, 2332890), (710976, 2317560), (714240, 2306969), (717696, 2295860), (718704, 2292640), (721280, 2284452), (729120, 2259888), (736920, 2235968), (737955, 2232832), (741888, 2220995), (753296, 2187360), (761484, 2163840), (761760, 2163056), (772520, 2132928), (777630, 2118912), (777728, 2118645), (784980, 2099072), (786048, 2096220), (787152, 2093280), (794592, 2073680), (797440, 2066274), (798560, 2063376), (802424, 2053440), (803551, 2050560), (811146, 2031360), (811440, 2030624), (812544, 2027865), (821376, 2006060), (829472, 1986480), (833280, 1977402), (837312, 1967880), (838488, 1965120), (847458, 1944320), (859740, 1916544), (865536, 1903710), (869085, 1895936), (874944, 1883240), (882880, 1866312), (888398, 1854720), (888720, 1854048), (897120, 1836688), (898380, 1834112), (902727, 1825280), (912640, 1805454), (917056, 1796760), (918344, 1794240), (927024, 1777440), (927360, 1776796), (933156, 1765760), (941620, 1749888), (947968, 1738170), (951855, 1731072), (956928, 1721895), (958272, 1719480), (972160, 1694916), (982560, 1676976), (983940, 1674624), (988701, 1666560), (993240, 1658944), (999936, 1647835), (1003030, 1642752), (1015312, 1622880), (1015680, 1622292), (1025280, 1607102), (1026720, 1604848), (1031688, 1597120), (1033137, 1594880), (1036840, 1589184), (1046640, 1574304), (1048064, 1572165), (1048110, 1572096), (1049536, 1569960), (1059456, 1555260), (1066464, 1545040), (1081528, 1523520), (1081920, 1522968), (1093680, 1506592), (1095168, 1504545), (1116416, 1475910), (1117984, 1473840), (1128960, 1459511), (1129944, 1458240), (1142226, 1442560), (1146320, 1437408), (1147930, 1435392), (1158780, 1421952), (1166445, 1412608), (1166592, 1412430), (1179072, 1397480), (1180728, 1395520), (1184960, 1390536), (1196160, 1377516), (1197840, 1375584), (1203636, 1368960), (1216719, 1354240), (1218816, 1351910), (1236032, 1333080), (1236480, 1332597), (1244208, 1324320), (1249920, 1318268), (1255968, 1311920), (1257732, 1310080), (1269140, 1298304), (1277696, 1289610)]