629433549360

素因数分解:

$2^4\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:234

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 40, 42, 43, 44, 45, 48, 49, 54, 55, 56, 60, 63, 66, 70, 72, 77, 80, 81, 84, 86, 88, 90, 98, 99, 105, 108, 110, 112, 120, 121, 126, 127, 129, 132, 135, 140, 144, 147, 154, 162, 165, 168, 172, 176, 180, 189, 196, 198, 210, 215, 216, 220, 231, 240, 242, 243, 245, 252, 254, 258, 264, 270, 280, 294, 297, 301, 308, 315, 324, 330, 336, 344, 360, 363, 378, 381, 385, 387, 392, 396, 405, 420, 430, 432, 440, 441, 462, 473, 484, 486, 490, 495, 504, 508, 516, 528, 539, 540, 560, 567, 588, 594, 602, 605, 616, 630, 635, 645, 648, 660, 688, 693, 720, 726, 735, 756, 762, 770, 774, 784, 792, 810, 840, 847, 860, 880, 882, 889, 891, 903, 924, 945, 946, 968, 972, 980, 990, 1008, 1016, 1032, 1078, 1080, 1089, 1134, 1143, 1155, 1161, 1176, 1188, 1204, 1210, 1215, 1232, 1260, 1270, 1290, 1296, 1320, 1323, 1386, 1397, 1419, 1452, 1470, 1485, 1505, 1512, 1524, 1540, 1548, 1584, 1617, 1620, 1680, 1694, 1701, 1720, 1764, 1778, 1782, 1806, 1815, 1848, 1890, 1892, 1905, 1935, 1936, 1944, 1960, 1980, 2032, 2064, 2079, 2107, 2156, 2160, 2178, 2205, 2268, 2286, 2310, 2322, 2352, 2365, 2376, 2408, 2420, 2430, 2520, 2540, 2541, 2580, 2640, 2646, 2667, 2673, 2695, 2709, 2772, 2794, 2835, 2838, 2904, 2940, 2970, 3010, 3024, 3048, 3080, 3096, 3234, 3240, 3267, 3311, 3388, 3402, 3429, 3440, 3465, 3483, 3528, 3556, 3564, 3612, 3630, 3696, 3780, 3784, 3810, 3870, 3888, 3920, 3960, 3969, 4158, 4191, 4214, 4235, 4257, 4312, 4356, 4410, 4445, 4455, 4515, 4536, 4572, 4620, 4644, 4730, 4752, 4816, 4840, 4851, 4860, 5040, 5080, 5082, 5160, 5203, 5292, 5334, 5346, 5390, 5418, 5445, 5461, 5544, 5588, 5670, 5676, 5715, 5805, 5808, 5880, 5929, 5940, 6020, 6096, 6160, 6192, 6223, 6237, 6321, 6468, 6480, 6534, 6615, 6622, 6776, 6804, 6858, 6930, 6966, 6985, 7056, 7095, 7112, 7128, 7224, 7260, 7560, 7568, 7620, 7623, 7740, 7920, 7938, 8001, 8085, 8127, 8316, 8382, 8428, 8470, 8505, 8514, 8624, 8712, 8820, 8890, 8910, 9030, 9072, 9144, 9240, 9288, 9460, 9680, 9702, 9720, 9779, 9801, 9933, 10160, 10164, 10287, 10320, 10395, 10406, 10449, 10535, 10584, 10668, 10692, 10780, 10836, 10890, 10922, 11088, 11176, 11340, 11352, 11430, 11610, 11760, 11858, 11880, 11907, 12040, 12446, 12474, 12573, 12642, 12705, 12771, 12936, 13068, 13230, 13244, 13335, 13365, 13545, 13552, 13608, 13716, 13860, 13932, 13970, 14190, 14224, 14256, 14448, 14520, 14553, 15120, 15240, 15246, 15367, 15480, 15609, 15876, 16002, 16170, 16254, 16335, 16383, 16555, 16632, 16764, 16856, 16940, 17010, 17028, 17145, 17415, 17424, 17640, 17780, 17787, 17820, 18060, 18288, 18480, 18576, 18669, 18711, 18920, 18963, 19404, 19440, 19558, 19602, 19845, 19866, 20328, 20574, 20790, 20812, 20898, 20955, 21070, 21168, 21285, 21336, 21384, 21560, 21672, 21780, 21844, 22352, 22680, 22704, 22860, 22869, 23177, 23220, 23716, 23760, 23814, 24003, 24080, 24255, 24381, 24892, 24948, 25146, 25284, 25410, 25542, 25872, 26015, 26136, 26460, 26488, 26670, 26730, 27090, 27216, 27305, 27432, 27720, 27864, 27940, 28380, 29040, 29106, 29337, 29403, 29645, 29799, 30480, 30492, 30734, 30861, 30960, 31115, 31185, 31218, 31605, 31752, 32004, 32340, 32508, 32670, 32766, 33110, 33264, 33528, 33712, 33880, 34020, 34056, 34290, 34830, 35280, 35560, 35574, 35640, 36120, 36421, 37338, 37422, 37719, 37840, 37926, 38115, 38227, 38313, 38808, 39116, 39204, 39690, 39732, 40005, 40635, 40656, 41148, 41580, 41624, 41796, 41910, 42140, 42570, 42672, 42768, 43120, 43344, 43560, 43659, 43688, 45360, 45720, 45738, 46101, 46354, 46440, 46827, 47432, 47628, 48006, 48510, 48762, 48895, 49005, 49149, 49665, 49784, 49896, 50292, 50568, 50820, 51084, 51435, 52030, 52245, 52272, 52920, 52976, 53340, 53361, 53460, 54180, 54610, 54864, 55440, 55728, 55880, 56007, 56760, 56889, 58212, 58674, 58806, 59290, 59535, 59598, 60071, 60984, 61468, 61722, 62230, 62370, 62436, 62865, 63210, 63504, 63855, 64008, 64680, 65016, 65340, 65532, 66220, 67056, 67760, 68040, 68112, 68453, 68580, 68607, 69531, 69660, 71120, 71148, 71280, 72009, 72240, 72765, 72842, 73143, 74676, 74844, 75438, 75852, 76230, 76454, 76626, 76835, 77616, 78045, 78232, 78408, 79380, 79464, 80010, 81270, 81915, 82296, 83160, 83248, 83592, 83820, 84280, 85140, 87120, 87318, 87376, 88011, 88935, 89397, 91440, 91476, 92202, 92708, 92880, 93345, 93555, 93654, 94815, 94864, 95256, 96012, 97020, 97524, 97790, 98010, 98298, 99330, 99568, 99792, 100584, 101136, 101640, 102168, 102870, 104060, 104490, 105840, 106680, 106722, 106920, 107569, 108360, 109220, 109263, 111760, 112014, 113157, 113520, 113778, 114345, 114681, 114939, 115885, 116424, 117348, 117612, 118580, 119070, 119196, 120015, 120142, 121905, 121968, 122936, 123444, 124460, 124740, 124872, 125730, 126420, 127710, 128016, 129360, 130032, 130680, 130977, 131064, 132440, 136080, 136906, 137160, 137214, 138303, 139062, 139320, 140481, 142296, 144018, 145530, 145684, 146286, 146685, 147015, 147447, 148995, 149352, 149688, 150876, 151704, 152460, 152908, 153252, 153670, 154305, 156090, 156464, 156816, 158760, 158928, 160020, 160083, 162540, 163830, 164592, 166320, 167184, 167640, 168021, 168560, 170280, 170667, 174636, 176022, 177870, 178794, 180213, 182105, 182952, 184404, 185416, 186690, 187110, 187308, 188595, 189630, 190512, 191135, 191565, 192024, 194040, 195048, 195580, 196020, 196596, 198660, 201168, 203280, 204336, 205359, 205740, 205821, 208120, 208593, 208980, 213360, 213444, 213840, 215138, 216027, 216720, 218295, 218440, 218526, 224028, 226314, 227556, 228690, 229362, 229878, 230505, 231770, 232848, 234135, 234696, 235224, 237160, 238140, 238392, 240030, 240284, 243810, 245745, 245872, 246888, 248920, 249480, 249744, 251460, 252840, 254947, 255420, 261360, 261954, 262128, 264033, 264880, 266805, 267589, 268191, 273812, 274320, 274428, 276606, 278124, 278640, 280035, 280962, 284445, 284592, 288036, 291060, 291368, 292572, 293370, 294030, 294894, 297990, 298704, 299376, 300355, 301752, 303408, 304920, 305816, 306504, 307340, 308610, 312180, 317520, 320040, 320166, 322707, 325080, 327660, 327789, 335280, 336042, 339471, 340560, 341334, 342265, 343035, 344043, 347655, 349272, 352044, 355740, 357588, 360045, 360426, 364210, 365715, 365904, 368808, 370832, 373380, 374220, 374616, 377190, 379260, 382270, 383130, 384048, 388080, 390096, 391160, 392040, 393192, 397320, 410718, 411480, 411642, 414909, 416240, 417186, 417960, 420497, 421443, 426888, 430276, 432054, 436590, 436880, 437052, 440055, 442341, 446985, 448056, 452628, 455112, 457380, 458724, 459756, 461010, 463540, 468270, 469392, 470448, 474320, 476280, 476784, 480060, 480249, 480568, 487620, 491490, 493776, 497840, 498960, 502920, 504063, 505680, 509894, 510840, 512001, 523908, 528066, 533610, 535178, 536382, 537845, 540639, 546315, 547624, 548856, 553212, 556248, 560070, 561924, 565785, 568890, 573405, 574695, 576072, 582120, 582736, 585144, 586740, 588060, 589788, 595980, 600710, 603504, 609840, 611632, 613008, 614680, 616077, 617220, 624360, 625779, 640080, 640332, 645414, 650160, 654885, 655320, 655578, 660781, 672084, 678942, 682668, 684530, 686070, 688086, 691515, 695310, 698544, 702405, 704088, 711480, 715176, 720090, 720852, 728420, 731430, 737235, 737616, 746760, 748440, 749232, 752983, 754380, 758520, 764540, 764841, 766260, 782320, 784080, 786384, 792099, 794640, 800415, 802767, 804573, 821436, 822960, 823284, 829818, 834372, 835920, 840105, 840994, 842886, 853335, 853776, 860552, 864108, 873180, 874104, 880110, 884682, 893970, 896112, 901065, 905256, 910224, 914760, 917448, 919512, 922020, 927080, 936540, 952560, 960120, 960498, 961136, 968121, 975240, 982980, 983367, 1005840, 1008126, 1019788, 1021680, 1024002, 1026795, 1029105, 1032129, 1042965, 1047816, 1056132, 1067220, 1070356, 1072764, 1075690, 1080135, 1081278, 1092630, 1095248, 1097712, 1106424, 1112496, 1120140, 1123848, 1131570, 1137780, 1146810, 1149390, 1152144, 1164240, 1170288, 1173480, 1176120, 1179576, 1191960, 1201420, 1229360, 1232154, 1234440, 1244727, 1248720, 1251558, 1261491, 1264329, 1274735, 1280664, 1290828, 1309770, 1310640, 1311156, 1320165, 1321562, 1327023, 1337945, 1340955, 1344168, 1357884, 1365336, 1369060, 1372140, 1376172, 1383030, 1390620, 1404810, 1408176, 1422960, 1430352, 1440180, 1440747, 1441704, 1456840, 1462860, 1474470, 1493520, 1496880, 1505966, 1508760, 1512189, 1517040, 1529080, 1529682, 1532520, 1584198, 1600830, 1605534, 1609146, 1613535, 1621917, 1638945, 1642872, 1646568, 1659636, 1668744, 1680210, 1681988, 1685772, 1697355, 1706670, 1720215, 1721104, 1728216, 1746360, 1748208, 1760220, 1769364, 1787940, 1802130, 1810512, 1829520, 1834896, 1839024, 1844040, 1848231, 1854160, 1873080, 1877337, 1920240, 1920996, 1936242, 1950480, 1965960, 1966734, 1982343, 2016252, 2039576, 2048004, 2053590, 2058210, 2064258, 2074545, 2085930, 2095632, 2102485, 2107215, 2112264, 2134440, 2140712, 2145528, 2151380, 2160270, 2162556, 2185260, 2211705, 2212848, 2240280, 2247696, 2258949, 2263140, 2275560, 2293620, 2294523, 2298780, 2346960, 2352240, 2359152, 2376297, 2383920, 2401245, 2402840, 2408301, 2464308, 2468880, 2489454, 2503116, 2520315, 2522982, 2528658, 2549470, 2560005, 2561328, 2581656, 2619540, 2622312, 2640330, 2643124, 2654046, 2675890, 2681910, 2688336, 2703195, 2715768, 2730672, 2738120, 2744280, 2752344, 2766060, 2781240, 2809620, 2880360, 2881494, 2883408, 2904363, 2913680, 2925720, 2943479, 2948940, 2950101, 3011932, 3017520, 3024378, 3058160, 3059364, 3065040, 3080385, 3096387, 3128895, 3168396, 3201660, 3211068, 3218292, 3227070, 3243834, 3277890, 3285744, 3293136, 3303905, 3319272, 3337488, 3360420, 3363976, 3371544, 3394710, 3413340, 3440430, 3456432, 3492720, 3520440, 3538728, 3575880, 3604260, 3688080, 3696462, 3734181, 3746160, 3754674, 3764915, 3784473, 3824205, 3841992, 3872484, 3931920, 3933468, 3960495, 3964686, 4013835, 4022865, 4032504, 4079152, 4096008, 4107180, 4116420, 4128516, 4149090, 4171860, 4204970, 4214430, 4224528, 4268880, 4281424, 4291056, 4302760, 4320540, 4325112, 4370520, 4423410, 4480560, 4517898, 4526280, 4551120, 4587240, 4589046, 4597560, 4625467, 4752594, 4802490, 4805680, 4816602, 4840605, 4865751, 4916835, 4928616, 4978908, 5006232, 5040630, 5045964, 5057316, 5098940, 5120010, 5160645, 5163312, 5239080, 5244624, 5280660, 5286248, 5308092, 5351780, 5363820, 5406390, 5431536, 5476240, 5488560, 5504688, 5532120, 5544693, 5562480, 5619240, 5632011, 5760720, 5762988, 5808726, 5851440, 5886958, 5897880, 5900202, 5947029, 6023864, 6048756, 6118728, 6160770, 6192774, 6223635, 6257790, 6307455, 6321645, 6336792, 6403320, 6422136, 6436584, 6454140, 6487668, 6555780, 6607810, 6635115, 6638544, 6720840, 6727952, 6743088, 6776847, 6789420, 6826680, 6880860, 6883569, 7040880, 7077456, 7151760, 7203735, 7208520, 7224903, 7392924, 7468362, 7509348, 7529830, 7560945, 7568946, 7648410, 7683984, 7744968, 7866936, 7920990, 7929372, 8027670, 8045730, 8065008, 8109585, 8192016, 8214360, 8232840, 8257032, 8298180, 8343720, 8409940, 8428860, 8605520, 8641080, 8650224, 8713089, 8741040, 8830437, 8846820, 8850303, 9035796, 9052560, 9174480, 9178092, 9195120, 9241155, 9250934, 9289161, 9386685, 9505188, 9604980, 9633204, 9681210, 9731502, 9833670, 9857232, 9911715, 9957816, 10012464, 10081260, 10091928, 10114632, 10197880, 10240020, 10321290, 10478160, 10561320, 10572496, 10616184, 10703560, 10727640, 10812780, 11064240, 11089386, 11238480, 11264022, 11294745, 11353419, 11472615, 11525976, 11617452, 11773916, 11795760, 11800404, 11881485, 11894058, 12041505, 12047728, 12097512, 12237456, 12321540, 12385548, 12447270, 12515580, 12614910, 12643290, 12673584, 12806640, 12844272, 12873168, 12908280, 12975336, 13111560, 13215620, 13270230, 13441680, 13553694, 13578840, 13653360, 13761720, 13767138, 13876401, 14407470, 14417040, 14449806, 14521815, 14597253, 14717395, 14750505, 14785848, 14936724, 15018696, 15059660, 15121890, 15137892, 15296820, 15481935, 15489936, 15733872, 15841980, 15858744, 16055340, 16091460, 16219170, 16428720, 16465680, 16514064, 16596360, 16634079, 16687440, 16819880, 16857720, 17282160, 17426178, 17660874, 17693640, 17700606, 17841087, 18071592, 18356184, 18482310, 18501868, 18578322, 18670905, 18773370, 18922365, 19010376, 19209960, 19266408, 19362420, 19463004, 19667340, 19823430, 19915632, 20162520, 20183856, 20229264, 20330541, 20395760, 20480040, 20642580, 20650707, 21122640, 21232368, 21407120, 21455280, 21625560, 21674709, 22178772, 22528044, 22589490, 22706838, 22945230, 23051952, 23127335, 23234904, 23547832, 23600808, 23762970, 23788116, 24083010, 24195024, 24328755, 24643080, 24771096, 24894540, 25031160, 25229820, 25286580, 25816560, 25950672, 26139267, 26223120, 26431240, 26491311, 26540460, 27107388, 27157680, 27523440, 27534276, 27723465, 27752802, 28160055, 28814940, 28899612, 29043630, 29194506, 29434790, 29501010, 29571696, 29735145, 29873448, 30037392, 30119320, 30243780, 30275784, 30593640, 30963870, 31683960, 31717488, 32110680, 32182920, 32378269, 32438340, 33192720, 33268158, 33639760, 33715440, 33884235, 34060257, 34417845, 34852356, 35321748, 35387280, 35401212, 35682174, 36124515, 36143184, 36712368, 36964620, 37003736, 37156644, 37341810, 37546740, 37844730, 38020752, 38419920, 38532816, 38724840, 38926008, 39334680, 39646860, 40325040, 40661082, 40960080, 41285160, 41301414, 41629203, 43251120, 43349418, 43565445, 44152185, 44251515, 44357544, 45056088, 45178980, 45413676, 45890460, 46254670, 46445805, 46469808, 47095664, 47201616, 47525940, 47576232, 48166020, 48657510, 49286160, 49542192, 49789080, 50062320, 50459640, 50573160, 52278534, 52862480, 52982622, 53080920, 53523261, 54214776, 55068552, 55446930, 55505604, 56320110, 56767095, 57629880, 57799224, 58087260, 58389012, 58869580, 59002020, 59470290, 59746896, 60238640, 60487560, 60551568, 60991623, 61187280, 61927740, 61952121, 63367920, 64221360, 64365840, 64756538, 64876680, 65024127, 66536316, 67768470, 68120514, 68835690, 69382005, 69704712, 70643496, 70802424, 71364348, 72249030, 72986265, 73929240, 74007472, 74313288, 74683620, 75093480, 75689460, 77449680, 77852016, 78669360, 79293720, 79473933, 81322164, 82570320, 82602828, 83170395, 83258406, 86698836, 87130890, 88304370, 88503030, 88715088, 89205435, 90112176, 90357960, 90827352, 91780920, 92509340, 92891610, 95051880, 95152464, 96332040, 97134807, 97315020, 99578160, 100919280, 101146320, 101652705, 102180771, 103253535, 104557068, 105965244, 106161840, 107046522, 108373545, 108429552, 110137104, 110893860, 111011208, 112640220, 113534190, 115259760, 115598448, 116174520, 116778024, 117739160, 118004040, 118940580, 120975120, 121983246, 123855480, 123904242, 124887609, 129513076, 129753360, 130048254, 130696335, 132456555, 133072632, 135536940, 136241028, 137671380, 138764010, 139409424, 141286992, 141604848, 142728696, 144498060, 145972530, 147858480, 148626576, 149367240, 150186960, 151378920, 158587440, 158947866, 160569783, 161891345, 162644328, 165205656, 166340790, 166516812, 170301285, 173397672, 174261780, 176608740, 177006060, 178410870, 180715920, 181654704, 182974869, 183561840, 185018680, 185783220, 190103760, 192664080, 194269614, 194630040, 203305410, 204361542, 206507070, 208146015, 209114136, 211930488, 214093044, 216747090, 221787720, 222022416, 225280440, 227068380, 232349040, 233556048, 235478320, 236008080, 237881160, 238421799, 243966492, 247710960, 247808484, 249775218, 259026152, 260096508, 261392670, 264913110, 266145264, 267616305, 271073880, 272482056, 275342760, 277528020, 285457392, 288996120, 291404421, 291945060, 298734480, 302757840, 304958115, 309760605, 317895732, 321139566, 323782690, 325120635, 325288656, 330411312, 332681580, 333033624, 340602570, 346795344, 348523560, 353217480, 354012120, 356821740, 365949738, 370037360, 371566440, 374662827, 388539228, 389260080, 397369665, 406610820, 408723084, 413014140, 416292030, 418228272, 423860976, 428186088, 433494180, 443575440, 450560880, 454136760, 475762320, 476843598, 485674035, 487932984, 495616968, 499550436, 510903855, 518052304, 520193016, 522785340, 529826220, 535232610, 542147760, 544964112, 550685520, 555056040, 577992240, 582808842, 583890120, 609916230, 619521210, 624438045, 635791464, 642279132, 647565380, 650241270, 665363160, 666067248, 681205140, 697047120, 706434960, 708024240, 713643480, 715265397, 731899476, 743132880, 749325654, 777078456, 794739330, 802848915, 813221640, 817446168, 826028280, 832584060, 856372176, 866988360, 874213263, 908273520, 914874345, 953687196, 971348070, 975865968, 991233936, 999100872, 1021807710, 1040386032, 1045570680, 1059652440, 1070465220, 1110112080, 1123988481, 1165617684, 1167780240, 1192108995, 1219832460, 1239042420, 1248876090, 1271582928, 1284558264, 1295130760, 1300482540, 1330726320, 1362410280, 1427286960, 1430530794, 1457022105, 1463798952, 1498651308, 1554156912, 1589478660, 1605697830, 1626443280, 1634892336, 1652056560, 1665168120, 1733976720, 1748426526, 1829748690, 1873314135, 1907374392, 1942696140, 1998201744, 2043615420, 2091141360, 2119304880, 2140930440, 2247976962, 2331235368, 2384217990, 2439664920, 2478084840, 2497752180, 2569116528, 2590261520, 2600965080, 2622639789, 2724820560, 2861061588, 2914044210, 2927597904, 2997302616, 3178957320, 3211395660, 3330336240, 3496853052, 3576326985, 3659497380, 3746628270, 3814748784, 3885392280, 4087230840, 4281860880, 4371066315, 4495953924, 4662470736, 4768435980, 4879329840, 4956169680, 4995504360, 5201930160, 5245279578, 5619942405, 5722123176, 5828088420, 5994605232, 6357914640, 6422791320, 6993706104, 7152653970, 7318994760, 7493256540, 7770784560, 7867919367, 8174461680, 8742132630, 8991907848, 9536871960, 9991008720, 10490559156, 11239884810, 11444246352, 11656176840, 12845582640, 13113198945, 13987412208, 14305307940, 14637989520, 14986513080, 15735838734, 17484265260, 17983815696, 19073743920, 20981118312, 22479769620, 23312353680, 26226397890, 28610615880, 29973026160, 31471677468, 34968530520, 39339596835, 41962236624, 44959539240, 52452795780, 57221231760, 62943354936, 69937061040, 78679193670, 89919078480, 104905591560, 125886709872, 157358387340, 209811183120, 314716774680, 629433549360]

約数ペア:

[(1, 629433549360), (2, 314716774680), (3, 209811183120), (4, 157358387340), (5, 125886709872), (6, 104905591560), (7, 89919078480), (8, 78679193670), (9, 69937061040), (10, 62943354936), (11, 57221231760), (12, 52452795780), (14, 44959539240), (15, 41962236624), (16, 39339596835), (18, 34968530520), (20, 31471677468), (21, 29973026160), (22, 28610615880), (24, 26226397890), (27, 23312353680), (28, 22479769620), (30, 20981118312), (33, 19073743920), (35, 17983815696), (36, 17484265260), (40, 15735838734), (42, 14986513080), (43, 14637989520), (44, 14305307940), (45, 13987412208), (48, 13113198945), (49, 12845582640), (54, 11656176840), (55, 11444246352), (56, 11239884810), (60, 10490559156), (63, 9991008720), (66, 9536871960), (70, 8991907848), (72, 8742132630), (77, 8174461680), (80, 7867919367), (81, 7770784560), (84, 7493256540), (86, 7318994760), (88, 7152653970), (90, 6993706104), (98, 6422791320), (99, 6357914640), (105, 5994605232), (108, 5828088420), (110, 5722123176), (112, 5619942405), (120, 5245279578), (121, 5201930160), (126, 4995504360), (127, 4956169680), (129, 4879329840), (132, 4768435980), (135, 4662470736), (140, 4495953924), (144, 4371066315), (147, 4281860880), (154, 4087230840), (162, 3885392280), (165, 3814748784), (168, 3746628270), (172, 3659497380), (176, 3576326985), (180, 3496853052), (189, 3330336240), (196, 3211395660), (198, 3178957320), (210, 2997302616), (215, 2927597904), (216, 2914044210), (220, 2861061588), (231, 2724820560), (240, 2622639789), (242, 2600965080), (243, 2590261520), (245, 2569116528), (252, 2497752180), (254, 2478084840), (258, 2439664920), (264, 2384217990), (270, 2331235368), (280, 2247976962), (294, 2140930440), (297, 2119304880), (301, 2091141360), (308, 2043615420), (315, 1998201744), (324, 1942696140), (330, 1907374392), (336, 1873314135), (344, 1829748690), (360, 1748426526), (363, 1733976720), (378, 1665168120), (381, 1652056560), (385, 1634892336), (387, 1626443280), (392, 1605697830), (396, 1589478660), (405, 1554156912), (420, 1498651308), (430, 1463798952), (432, 1457022105), (440, 1430530794), (441, 1427286960), (462, 1362410280), (473, 1330726320), (484, 1300482540), (486, 1295130760), (490, 1284558264), (495, 1271582928), (504, 1248876090), (508, 1239042420), (516, 1219832460), (528, 1192108995), (539, 1167780240), (540, 1165617684), (560, 1123988481), (567, 1110112080), (588, 1070465220), (594, 1059652440), (602, 1045570680), (605, 1040386032), (616, 1021807710), (630, 999100872), (635, 991233936), (645, 975865968), (648, 971348070), (660, 953687196), (688, 914874345), (693, 908273520), (720, 874213263), (726, 866988360), (735, 856372176), (756, 832584060), (762, 826028280), (770, 817446168), (774, 813221640), (784, 802848915), (792, 794739330), (810, 777078456), (840, 749325654), (847, 743132880), (860, 731899476), (880, 715265397), (882, 713643480), (889, 708024240), (891, 706434960), (903, 697047120), (924, 681205140), (945, 666067248), (946, 665363160), (968, 650241270), (972, 647565380), (980, 642279132), (990, 635791464), (1008, 624438045), (1016, 619521210), (1032, 609916230), (1078, 583890120), (1080, 582808842), (1089, 577992240), (1134, 555056040), (1143, 550685520), (1155, 544964112), (1161, 542147760), (1176, 535232610), (1188, 529826220), (1204, 522785340), (1210, 520193016), (1215, 518052304), (1232, 510903855), (1260, 499550436), (1270, 495616968), (1290, 487932984), (1296, 485674035), (1320, 476843598), (1323, 475762320), (1386, 454136760), (1397, 450560880), (1419, 443575440), (1452, 433494180), (1470, 428186088), (1485, 423860976), (1505, 418228272), (1512, 416292030), (1524, 413014140), (1540, 408723084), (1548, 406610820), (1584, 397369665), (1617, 389260080), (1620, 388539228), (1680, 374662827), (1694, 371566440), (1701, 370037360), (1720, 365949738), (1764, 356821740), (1778, 354012120), (1782, 353217480), (1806, 348523560), (1815, 346795344), (1848, 340602570), (1890, 333033624), (1892, 332681580), (1905, 330411312), (1935, 325288656), (1936, 325120635), (1944, 323782690), (1960, 321139566), (1980, 317895732), (2032, 309760605), (2064, 304958115), (2079, 302757840), (2107, 298734480), (2156, 291945060), (2160, 291404421), (2178, 288996120), (2205, 285457392), (2268, 277528020), (2286, 275342760), (2310, 272482056), (2322, 271073880), (2352, 267616305), (2365, 266145264), (2376, 264913110), (2408, 261392670), (2420, 260096508), (2430, 259026152), (2520, 249775218), (2540, 247808484), (2541, 247710960), (2580, 243966492), (2640, 238421799), (2646, 237881160), (2667, 236008080), (2673, 235478320), (2695, 233556048), (2709, 232349040), (2772, 227068380), (2794, 225280440), (2835, 222022416), (2838, 221787720), (2904, 216747090), (2940, 214093044), (2970, 211930488), (3010, 209114136), (3024, 208146015), (3048, 206507070), (3080, 204361542), (3096, 203305410), (3234, 194630040), (3240, 194269614), (3267, 192664080), (3311, 190103760), (3388, 185783220), (3402, 185018680), (3429, 183561840), (3440, 182974869), (3465, 181654704), (3483, 180715920), (3528, 178410870), (3556, 177006060), (3564, 176608740), (3612, 174261780), (3630, 173397672), (3696, 170301285), (3780, 166516812), (3784, 166340790), (3810, 165205656), (3870, 162644328), (3888, 161891345), (3920, 160569783), (3960, 158947866), (3969, 158587440), (4158, 151378920), (4191, 150186960), (4214, 149367240), (4235, 148626576), (4257, 147858480), (4312, 145972530), (4356, 144498060), (4410, 142728696), (4445, 141604848), (4455, 141286992), (4515, 139409424), (4536, 138764010), (4572, 137671380), (4620, 136241028), (4644, 135536940), (4730, 133072632), (4752, 132456555), (4816, 130696335), (4840, 130048254), (4851, 129753360), (4860, 129513076), (5040, 124887609), (5080, 123904242), (5082, 123855480), (5160, 121983246), (5203, 120975120), (5292, 118940580), (5334, 118004040), (5346, 117739160), (5390, 116778024), (5418, 116174520), (5445, 115598448), (5461, 115259760), (5544, 113534190), (5588, 112640220), (5670, 111011208), (5676, 110893860), (5715, 110137104), (5805, 108429552), (5808, 108373545), (5880, 107046522), (5929, 106161840), (5940, 105965244), (6020, 104557068), (6096, 103253535), (6160, 102180771), (6192, 101652705), (6223, 101146320), (6237, 100919280), (6321, 99578160), (6468, 97315020), (6480, 97134807), (6534, 96332040), (6615, 95152464), (6622, 95051880), (6776, 92891610), (6804, 92509340), (6858, 91780920), (6930, 90827352), (6966, 90357960), (6985, 90112176), (7056, 89205435), (7095, 88715088), (7112, 88503030), (7128, 88304370), (7224, 87130890), (7260, 86698836), (7560, 83258406), (7568, 83170395), (7620, 82602828), (7623, 82570320), (7740, 81322164), (7920, 79473933), (7938, 79293720), (8001, 78669360), (8085, 77852016), (8127, 77449680), (8316, 75689460), (8382, 75093480), (8428, 74683620), (8470, 74313288), (8505, 74007472), (8514, 73929240), (8624, 72986265), (8712, 72249030), (8820, 71364348), (8890, 70802424), (8910, 70643496), (9030, 69704712), (9072, 69382005), (9144, 68835690), (9240, 68120514), (9288, 67768470), (9460, 66536316), (9680, 65024127), (9702, 64876680), (9720, 64756538), (9779, 64365840), (9801, 64221360), (9933, 63367920), (10160, 61952121), (10164, 61927740), (10287, 61187280), (10320, 60991623), (10395, 60551568), (10406, 60487560), (10449, 60238640), (10535, 59746896), (10584, 59470290), (10668, 59002020), (10692, 58869580), (10780, 58389012), (10836, 58087260), (10890, 57799224), (10922, 57629880), (11088, 56767095), (11176, 56320110), (11340, 55505604), (11352, 55446930), (11430, 55068552), (11610, 54214776), (11760, 53523261), (11858, 53080920), (11880, 52982622), (11907, 52862480), (12040, 52278534), (12446, 50573160), (12474, 50459640), (12573, 50062320), (12642, 49789080), (12705, 49542192), (12771, 49286160), (12936, 48657510), (13068, 48166020), (13230, 47576232), (13244, 47525940), (13335, 47201616), (13365, 47095664), (13545, 46469808), (13552, 46445805), (13608, 46254670), (13716, 45890460), (13860, 45413676), (13932, 45178980), (13970, 45056088), (14190, 44357544), (14224, 44251515), (14256, 44152185), (14448, 43565445), (14520, 43349418), (14553, 43251120), (15120, 41629203), (15240, 41301414), (15246, 41285160), (15367, 40960080), (15480, 40661082), (15609, 40325040), (15876, 39646860), (16002, 39334680), (16170, 38926008), (16254, 38724840), (16335, 38532816), (16383, 38419920), (16555, 38020752), (16632, 37844730), (16764, 37546740), (16856, 37341810), (16940, 37156644), (17010, 37003736), (17028, 36964620), (17145, 36712368), (17415, 36143184), (17424, 36124515), (17640, 35682174), (17780, 35401212), (17787, 35387280), (17820, 35321748), (18060, 34852356), (18288, 34417845), (18480, 34060257), (18576, 33884235), (18669, 33715440), (18711, 33639760), (18920, 33268158), (18963, 33192720), (19404, 32438340), (19440, 32378269), (19558, 32182920), (19602, 32110680), (19845, 31717488), (19866, 31683960), (20328, 30963870), (20574, 30593640), (20790, 30275784), (20812, 30243780), (20898, 30119320), (20955, 30037392), (21070, 29873448), (21168, 29735145), (21285, 29571696), (21336, 29501010), (21384, 29434790), (21560, 29194506), (21672, 29043630), (21780, 28899612), (21844, 28814940), (22352, 28160055), (22680, 27752802), (22704, 27723465), (22860, 27534276), (22869, 27523440), (23177, 27157680), (23220, 27107388), (23716, 26540460), (23760, 26491311), (23814, 26431240), (24003, 26223120), (24080, 26139267), (24255, 25950672), (24381, 25816560), (24892, 25286580), (24948, 25229820), (25146, 25031160), (25284, 24894540), (25410, 24771096), (25542, 24643080), (25872, 24328755), (26015, 24195024), (26136, 24083010), (26460, 23788116), (26488, 23762970), (26670, 23600808), (26730, 23547832), (27090, 23234904), (27216, 23127335), (27305, 23051952), (27432, 22945230), (27720, 22706838), (27864, 22589490), (27940, 22528044), (28380, 22178772), (29040, 21674709), (29106, 21625560), (29337, 21455280), (29403, 21407120), (29645, 21232368), (29799, 21122640), (30480, 20650707), (30492, 20642580), (30734, 20480040), (30861, 20395760), (30960, 20330541), (31115, 20229264), (31185, 20183856), (31218, 20162520), (31605, 19915632), (31752, 19823430), (32004, 19667340), (32340, 19463004), (32508, 19362420), (32670, 19266408), (32766, 19209960), (33110, 19010376), (33264, 18922365), (33528, 18773370), (33712, 18670905), (33880, 18578322), (34020, 18501868), (34056, 18482310), (34290, 18356184), (34830, 18071592), (35280, 17841087), (35560, 17700606), (35574, 17693640), (35640, 17660874), (36120, 17426178), (36421, 17282160), (37338, 16857720), (37422, 16819880), (37719, 16687440), (37840, 16634079), (37926, 16596360), (38115, 16514064), (38227, 16465680), (38313, 16428720), (38808, 16219170), (39116, 16091460), (39204, 16055340), (39690, 15858744), (39732, 15841980), (40005, 15733872), (40635, 15489936), (40656, 15481935), (41148, 15296820), (41580, 15137892), (41624, 15121890), (41796, 15059660), (41910, 15018696), (42140, 14936724), (42570, 14785848), (42672, 14750505), (42768, 14717395), (43120, 14597253), (43344, 14521815), (43560, 14449806), (43659, 14417040), (43688, 14407470), (45360, 13876401), (45720, 13767138), (45738, 13761720), (46101, 13653360), (46354, 13578840), (46440, 13553694), (46827, 13441680), (47432, 13270230), (47628, 13215620), (48006, 13111560), (48510, 12975336), (48762, 12908280), (48895, 12873168), (49005, 12844272), (49149, 12806640), (49665, 12673584), (49784, 12643290), (49896, 12614910), (50292, 12515580), (50568, 12447270), (50820, 12385548), (51084, 12321540), (51435, 12237456), (52030, 12097512), (52245, 12047728), (52272, 12041505), (52920, 11894058), (52976, 11881485), (53340, 11800404), (53361, 11795760), (53460, 11773916), (54180, 11617452), (54610, 11525976), (54864, 11472615), (55440, 11353419), (55728, 11294745), (55880, 11264022), (56007, 11238480), (56760, 11089386), (56889, 11064240), (58212, 10812780), (58674, 10727640), (58806, 10703560), (59290, 10616184), (59535, 10572496), (59598, 10561320), (60071, 10478160), (60984, 10321290), (61468, 10240020), (61722, 10197880), (62230, 10114632), (62370, 10091928), (62436, 10081260), (62865, 10012464), (63210, 9957816), (63504, 9911715), (63855, 9857232), (64008, 9833670), (64680, 9731502), (65016, 9681210), (65340, 9633204), (65532, 9604980), (66220, 9505188), (67056, 9386685), (67760, 9289161), (68040, 9250934), (68112, 9241155), (68453, 9195120), (68580, 9178092), (68607, 9174480), (69531, 9052560), (69660, 9035796), (71120, 8850303), (71148, 8846820), (71280, 8830437), (72009, 8741040), (72240, 8713089), (72765, 8650224), (72842, 8641080), (73143, 8605520), (74676, 8428860), (74844, 8409940), (75438, 8343720), (75852, 8298180), (76230, 8257032), (76454, 8232840), (76626, 8214360), (76835, 8192016), (77616, 8109585), (78045, 8065008), (78232, 8045730), (78408, 8027670), (79380, 7929372), (79464, 7920990), (80010, 7866936), (81270, 7744968), (81915, 7683984), (82296, 7648410), (83160, 7568946), (83248, 7560945), (83592, 7529830), (83820, 7509348), (84280, 7468362), (85140, 7392924), (87120, 7224903), (87318, 7208520), (87376, 7203735), (88011, 7151760), (88935, 7077456), (89397, 7040880), (91440, 6883569), (91476, 6880860), (92202, 6826680), (92708, 6789420), (92880, 6776847), (93345, 6743088), (93555, 6727952), (93654, 6720840), (94815, 6638544), (94864, 6635115), (95256, 6607810), (96012, 6555780), (97020, 6487668), (97524, 6454140), (97790, 6436584), (98010, 6422136), (98298, 6403320), (99330, 6336792), (99568, 6321645), (99792, 6307455), (100584, 6257790), (101136, 6223635), (101640, 6192774), (102168, 6160770), (102870, 6118728), (104060, 6048756), (104490, 6023864), (105840, 5947029), (106680, 5900202), (106722, 5897880), (106920, 5886958), (107569, 5851440), (108360, 5808726), (109220, 5762988), (109263, 5760720), (111760, 5632011), (112014, 5619240), (113157, 5562480), (113520, 5544693), (113778, 5532120), (114345, 5504688), (114681, 5488560), (114939, 5476240), (115885, 5431536), (116424, 5406390), (117348, 5363820), (117612, 5351780), (118580, 5308092), (119070, 5286248), (119196, 5280660), (120015, 5244624), (120142, 5239080), (121905, 5163312), (121968, 5160645), (122936, 5120010), (123444, 5098940), (124460, 5057316), (124740, 5045964), (124872, 5040630), (125730, 5006232), (126420, 4978908), (127710, 4928616), (128016, 4916835), (129360, 4865751), (130032, 4840605), (130680, 4816602), (130977, 4805680), (131064, 4802490), (132440, 4752594), (136080, 4625467), (136906, 4597560), (137160, 4589046), (137214, 4587240), (138303, 4551120), (139062, 4526280), (139320, 4517898), (140481, 4480560), (142296, 4423410), (144018, 4370520), (145530, 4325112), (145684, 4320540), (146286, 4302760), (146685, 4291056), (147015, 4281424), (147447, 4268880), (148995, 4224528), (149352, 4214430), (149688, 4204970), (150876, 4171860), (151704, 4149090), (152460, 4128516), (152908, 4116420), (153252, 4107180), (153670, 4096008), (154305, 4079152), (156090, 4032504), (156464, 4022865), (156816, 4013835), (158760, 3964686), (158928, 3960495), (160020, 3933468), (160083, 3931920), (162540, 3872484), (163830, 3841992), (164592, 3824205), (166320, 3784473), (167184, 3764915), (167640, 3754674), (168021, 3746160), (168560, 3734181), (170280, 3696462), (170667, 3688080), (174636, 3604260), (176022, 3575880), (177870, 3538728), (178794, 3520440), (180213, 3492720), (182105, 3456432), (182952, 3440430), (184404, 3413340), (185416, 3394710), (186690, 3371544), (187110, 3363976), (187308, 3360420), (188595, 3337488), (189630, 3319272), (190512, 3303905), (191135, 3293136), (191565, 3285744), (192024, 3277890), (194040, 3243834), (195048, 3227070), (195580, 3218292), (196020, 3211068), (196596, 3201660), (198660, 3168396), (201168, 3128895), (203280, 3096387), (204336, 3080385), (205359, 3065040), (205740, 3059364), (205821, 3058160), (208120, 3024378), (208593, 3017520), (208980, 3011932), (213360, 2950101), (213444, 2948940), (213840, 2943479), (215138, 2925720), (216027, 2913680), (216720, 2904363), (218295, 2883408), (218440, 2881494), (218526, 2880360), (224028, 2809620), (226314, 2781240), (227556, 2766060), (228690, 2752344), (229362, 2744280), (229878, 2738120), (230505, 2730672), (231770, 2715768), (232848, 2703195), (234135, 2688336), (234696, 2681910), (235224, 2675890), (237160, 2654046), (238140, 2643124), (238392, 2640330), (240030, 2622312), (240284, 2619540), (243810, 2581656), (245745, 2561328), (245872, 2560005), (246888, 2549470), (248920, 2528658), (249480, 2522982), (249744, 2520315), (251460, 2503116), (252840, 2489454), (254947, 2468880), (255420, 2464308), (261360, 2408301), (261954, 2402840), (262128, 2401245), (264033, 2383920), (264880, 2376297), (266805, 2359152), (267589, 2352240), (268191, 2346960), (273812, 2298780), (274320, 2294523), (274428, 2293620), (276606, 2275560), (278124, 2263140), (278640, 2258949), (280035, 2247696), (280962, 2240280), (284445, 2212848), (284592, 2211705), (288036, 2185260), (291060, 2162556), (291368, 2160270), (292572, 2151380), (293370, 2145528), (294030, 2140712), (294894, 2134440), (297990, 2112264), (298704, 2107215), (299376, 2102485), (300355, 2095632), (301752, 2085930), (303408, 2074545), (304920, 2064258), (305816, 2058210), (306504, 2053590), (307340, 2048004), (308610, 2039576), (312180, 2016252), (317520, 1982343), (320040, 1966734), (320166, 1965960), (322707, 1950480), (325080, 1936242), (327660, 1920996), (327789, 1920240), (335280, 1877337), (336042, 1873080), (339471, 1854160), (340560, 1848231), (341334, 1844040), (342265, 1839024), (343035, 1834896), (344043, 1829520), (347655, 1810512), (349272, 1802130), (352044, 1787940), (355740, 1769364), (357588, 1760220), (360045, 1748208), (360426, 1746360), (364210, 1728216), (365715, 1721104), (365904, 1720215), (368808, 1706670), (370832, 1697355), (373380, 1685772), (374220, 1681988), (374616, 1680210), (377190, 1668744), (379260, 1659636), (382270, 1646568), (383130, 1642872), (384048, 1638945), (388080, 1621917), (390096, 1613535), (391160, 1609146), (392040, 1605534), (393192, 1600830), (397320, 1584198), (410718, 1532520), (411480, 1529682), (411642, 1529080), (414909, 1517040), (416240, 1512189), (417186, 1508760), (417960, 1505966), (420497, 1496880), (421443, 1493520), (426888, 1474470), (430276, 1462860), (432054, 1456840), (436590, 1441704), (436880, 1440747), (437052, 1440180), (440055, 1430352), (442341, 1422960), (446985, 1408176), (448056, 1404810), (452628, 1390620), (455112, 1383030), (457380, 1376172), (458724, 1372140), (459756, 1369060), (461010, 1365336), (463540, 1357884), (468270, 1344168), (469392, 1340955), (470448, 1337945), (474320, 1327023), (476280, 1321562), (476784, 1320165), (480060, 1311156), (480249, 1310640), (480568, 1309770), (487620, 1290828), (491490, 1280664), (493776, 1274735), (497840, 1264329), (498960, 1261491), (502920, 1251558), (504063, 1248720), (505680, 1244727), (509894, 1234440), (510840, 1232154), (512001, 1229360), (523908, 1201420), (528066, 1191960), (533610, 1179576), (535178, 1176120), (536382, 1173480), (537845, 1170288), (540639, 1164240), (546315, 1152144), (547624, 1149390), (548856, 1146810), (553212, 1137780), (556248, 1131570), (560070, 1123848), (561924, 1120140), (565785, 1112496), (568890, 1106424), (573405, 1097712), (574695, 1095248), (576072, 1092630), (582120, 1081278), (582736, 1080135), (585144, 1075690), (586740, 1072764), (588060, 1070356), (589788, 1067220), (595980, 1056132), (600710, 1047816), (603504, 1042965), (609840, 1032129), (611632, 1029105), (613008, 1026795), (614680, 1024002), (616077, 1021680), (617220, 1019788), (624360, 1008126), (625779, 1005840), (640080, 983367), (640332, 982980), (645414, 975240), (650160, 968121), (654885, 961136), (655320, 960498), (655578, 960120), (660781, 952560), (672084, 936540), (678942, 927080), (682668, 922020), (684530, 919512), (686070, 917448), (688086, 914760), (691515, 910224), (695310, 905256), (698544, 901065), (702405, 896112), (704088, 893970), (711480, 884682), (715176, 880110), (720090, 874104), (720852, 873180), (728420, 864108), (731430, 860552), (737235, 853776), (737616, 853335), (746760, 842886), (748440, 840994), (749232, 840105), (752983, 835920), (754380, 834372), (758520, 829818), (764540, 823284), (764841, 822960), (766260, 821436), (782320, 804573), (784080, 802767), (786384, 800415), (792099, 794640)]