745995317760

素因数分解:

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

素因数の和:235

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 40, 42, 43, 44, 45, 48, 49, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 84, 86, 88, 90, 96, 98, 99, 105, 110, 112, 120, 121, 126, 127, 128, 129, 132, 140, 144, 147, 154, 160, 165, 168, 172, 176, 180, 192, 196, 198, 210, 215, 220, 224, 231, 240, 242, 245, 252, 254, 256, 258, 264, 280, 288, 294, 301, 308, 315, 320, 330, 336, 344, 352, 360, 363, 381, 384, 385, 387, 392, 396, 420, 430, 440, 441, 448, 462, 473, 480, 484, 490, 495, 504, 508, 512, 516, 528, 539, 560, 576, 588, 602, 605, 616, 630, 635, 640, 645, 660, 672, 688, 693, 704, 720, 726, 735, 762, 768, 770, 774, 784, 792, 840, 847, 860, 880, 882, 889, 896, 903, 924, 946, 960, 968, 980, 990, 1008, 1016, 1032, 1056, 1078, 1089, 1120, 1143, 1152, 1155, 1176, 1204, 1210, 1232, 1260, 1270, 1280, 1290, 1320, 1344, 1376, 1386, 1397, 1408, 1419, 1440, 1452, 1470, 1505, 1524, 1536, 1540, 1548, 1568, 1584, 1617, 1680, 1694, 1720, 1760, 1764, 1778, 1792, 1806, 1815, 1848, 1892, 1905, 1920, 1935, 1936, 1960, 1980, 2016, 2032, 2064, 2107, 2112, 2156, 2178, 2205, 2240, 2286, 2304, 2310, 2352, 2365, 2408, 2420, 2464, 2520, 2540, 2541, 2560, 2580, 2640, 2667, 2688, 2695, 2709, 2752, 2772, 2794, 2816, 2838, 2880, 2904, 2940, 3010, 3048, 3080, 3096, 3136, 3168, 3234, 3311, 3360, 3388, 3440, 3465, 3520, 3528, 3556, 3584, 3612, 3630, 3696, 3784, 3810, 3840, 3870, 3872, 3920, 3960, 4032, 4064, 4128, 4191, 4214, 4224, 4235, 4257, 4312, 4356, 4410, 4445, 4480, 4515, 4572, 4608, 4620, 4704, 4730, 4816, 4840, 4851, 4928, 5040, 5080, 5082, 5160, 5203, 5280, 5334, 5376, 5390, 5418, 5445, 5461, 5504, 5544, 5588, 5632, 5676, 5715, 5760, 5808, 5880, 5929, 6020, 6096, 6160, 6192, 6223, 6272, 6321, 6336, 6468, 6622, 6720, 6776, 6880, 6930, 6985, 7040, 7056, 7095, 7112, 7224, 7260, 7392, 7568, 7620, 7623, 7680, 7740, 7744, 7840, 7920, 8001, 8064, 8085, 8128, 8256, 8382, 8428, 8448, 8470, 8514, 8624, 8712, 8820, 8890, 8960, 9030, 9144, 9240, 9408, 9460, 9632, 9680, 9702, 9779, 9856, 9933, 10080, 10160, 10164, 10320, 10406, 10535, 10560, 10668, 10752, 10780, 10836, 10890, 10922, 11008, 11088, 11176, 11352, 11430, 11520, 11616, 11760, 11858, 12040, 12192, 12320, 12384, 12446, 12544, 12573, 12642, 12672, 12705, 12936, 13244, 13335, 13440, 13545, 13552, 13760, 13860, 13970, 14080, 14112, 14190, 14224, 14448, 14520, 14784, 15136, 15240, 15246, 15367, 15480, 15488, 15609, 15680, 15840, 16002, 16128, 16170, 16256, 16383, 16512, 16555, 16764, 16856, 16896, 16940, 17028, 17248, 17424, 17640, 17780, 17787, 17920, 18060, 18288, 18480, 18669, 18816, 18920, 18963, 19264, 19360, 19404, 19558, 19712, 19866, 20160, 20320, 20328, 20640, 20812, 20955, 21070, 21120, 21285, 21336, 21560, 21672, 21780, 21844, 22016, 22176, 22352, 22704, 22860, 23040, 23177, 23232, 23520, 23716, 24080, 24255, 24384, 24640, 24768, 24892, 25088, 25146, 25284, 25344, 25410, 25872, 26015, 26488, 26670, 26880, 27090, 27104, 27305, 27520, 27720, 27940, 28160, 28224, 28380, 28448, 28896, 29040, 29337, 29568, 29645, 29799, 30272, 30480, 30492, 30734, 30960, 30976, 31115, 31218, 31360, 31605, 31680, 32004, 32256, 32340, 32512, 32766, 33024, 33110, 33528, 33712, 33880, 34056, 34496, 34848, 35280, 35560, 35574, 36120, 36421, 36576, 36960, 37338, 37632, 37840, 37926, 38115, 38227, 38528, 38720, 38808, 39116, 39424, 39732, 40005, 40320, 40640, 40656, 41280, 41624, 41910, 42140, 42240, 42570, 42672, 43120, 43344, 43560, 43688, 44352, 44704, 45408, 45720, 46101, 46354, 46464, 46827, 47040, 47432, 48160, 48510, 48768, 48895, 49149, 49280, 49536, 49665, 49784, 50292, 50568, 50688, 50820, 51744, 52030, 52976, 53340, 53361, 53760, 54180, 54208, 54610, 55040, 55440, 55880, 56007, 56448, 56760, 56896, 57792, 58080, 58674, 59136, 59290, 59598, 60071, 60544, 60960, 60984, 61468, 61920, 61952, 62230, 62436, 62720, 62865, 63210, 63360, 64008, 64680, 65024, 65532, 66048, 66220, 67056, 67424, 67760, 68112, 68453, 68992, 69531, 69696, 70560, 71120, 71148, 72240, 72842, 73152, 73920, 74676, 75264, 75680, 75852, 76230, 76454, 76835, 77056, 77440, 77616, 78045, 78232, 79464, 80010, 80640, 81280, 81312, 81915, 82560, 83248, 83820, 84280, 84480, 85140, 85344, 86240, 86688, 87120, 87376, 88011, 88704, 88935, 89408, 90816, 91440, 92202, 92708, 92928, 93345, 93654, 94080, 94815, 94864, 96320, 97020, 97536, 97790, 98298, 98560, 99072, 99330, 99568, 100584, 101136, 101640, 103488, 104060, 105952, 106680, 106722, 107569, 108360, 108416, 109220, 109263, 110080, 110880, 111760, 112014, 112896, 113520, 113792, 114681, 115584, 115885, 116160, 117348, 118272, 118580, 119196, 120142, 121088, 121920, 121968, 122936, 123840, 124460, 124872, 125440, 125730, 126420, 126720, 128016, 129360, 131064, 132440, 134112, 134848, 135520, 136224, 136906, 137984, 138303, 139062, 139392, 141120, 142240, 142296, 144480, 145684, 146304, 146685, 147840, 148995, 149352, 151360, 151704, 152460, 152908, 153670, 154112, 154880, 155232, 156090, 156464, 158928, 160020, 161280, 162560, 162624, 163830, 165120, 166496, 167640, 168560, 170280, 170688, 172480, 173376, 174240, 174752, 176022, 177408, 177870, 178816, 180213, 181632, 182105, 182880, 184404, 185416, 185856, 186690, 187308, 188160, 189630, 189728, 191135, 192640, 194040, 195072, 195580, 196596, 197120, 198144, 198660, 199136, 201168, 202272, 203280, 205359, 206976, 208120, 208593, 211904, 213360, 213444, 215138, 216720, 216832, 218440, 218526, 221760, 223520, 224028, 225792, 227040, 227584, 229362, 230505, 231168, 231770, 232320, 234135, 234696, 237160, 238392, 240284, 242176, 243840, 243936, 245745, 245872, 247680, 248920, 249744, 251460, 252840, 253440, 254947, 256032, 258720, 262128, 264880, 266805, 267589, 268224, 269696, 271040, 272448, 273812, 275968, 276606, 278124, 278784, 280035, 282240, 284480, 284592, 288960, 291368, 292608, 293370, 295680, 297990, 298704, 300355, 302720, 303408, 304920, 305816, 307340, 309760, 310464, 312180, 312928, 317856, 320040, 322707, 325120, 325248, 327660, 327789, 330240, 332992, 335280, 337120, 340560, 341376, 342265, 344043, 344960, 346752, 347655, 348480, 349504, 352044, 354816, 355740, 357632, 360426, 363264, 364210, 365760, 368808, 370832, 373380, 374616, 376320, 379260, 379456, 382270, 385280, 388080, 391160, 393192, 397320, 398272, 402336, 404544, 406560, 410718, 413952, 416240, 417186, 420497, 423808, 426720, 426888, 430276, 433440, 433664, 436880, 437052, 440055, 443520, 447040, 448056, 454080, 455168, 458724, 461010, 462336, 463540, 464640, 468270, 469392, 474320, 476784, 480568, 487680, 487872, 491490, 491744, 495360, 497840, 499488, 502920, 505680, 509894, 512064, 517440, 524256, 529760, 533610, 535178, 536448, 537845, 539392, 540639, 542080, 544896, 546315, 547624, 553212, 556248, 557568, 560070, 564480, 568960, 569184, 573405, 577920, 582736, 585216, 586740, 591360, 595980, 597408, 600710, 605440, 606816, 609840, 611632, 614680, 616077, 620928, 624360, 625856, 635712, 640080, 645414, 650496, 655320, 655578, 660781, 665984, 670560, 674240, 681120, 682752, 684530, 688086, 689920, 691515, 693504, 695310, 696960, 699008, 704088, 711480, 715264, 720852, 726528, 728420, 731520, 737616, 741664, 746760, 749232, 752983, 758520, 758912, 764540, 764841, 770560, 776160, 782320, 786384, 794640, 796544, 802767, 804672, 809088, 813120, 821436, 827904, 832480, 834372, 840994, 847616, 853440, 853776, 860552, 866880, 873760, 874104, 880110, 887040, 894080, 896112, 901065, 908160, 917448, 922020, 927080, 929280, 936540, 938784, 948640, 953568, 961136, 968121, 975360, 975744, 982980, 983488, 990720, 995680, 998976, 1005840, 1011360, 1019788, 1024128, 1026795, 1034880, 1042965, 1048512, 1059520, 1067220, 1070356, 1072896, 1075690, 1078784, 1081278, 1084160, 1089792, 1092630, 1095248, 1106424, 1112496, 1120140, 1128960, 1137920, 1138368, 1146810, 1155840, 1165472, 1173480, 1191960, 1194816, 1201420, 1210880, 1213632, 1219680, 1223264, 1229360, 1232154, 1241856, 1248720, 1251712, 1261491, 1271424, 1274735, 1280160, 1290828, 1300992, 1310640, 1311156, 1321562, 1331968, 1337945, 1341120, 1348480, 1362240, 1365504, 1369060, 1376172, 1379840, 1383030, 1387008, 1390620, 1393920, 1398016, 1408176, 1422960, 1441704, 1456840, 1463040, 1475232, 1483328, 1493520, 1498464, 1505966, 1517040, 1517824, 1529080, 1529682, 1552320, 1564640, 1572768, 1589280, 1593088, 1605534, 1609344, 1613535, 1618176, 1626240, 1638945, 1642872, 1664960, 1668744, 1681988, 1695232, 1706880, 1707552, 1720215, 1721104, 1733760, 1747520, 1748208, 1760220, 1774080, 1788160, 1792224, 1802130, 1816320, 1834896, 1844040, 1854160, 1873080, 1877568, 1897280, 1907136, 1922272, 1936242, 1951488, 1965960, 1966976, 1982343, 1991360, 1997952, 2011680, 2022720, 2039576, 2048256, 2053590, 2069760, 2085930, 2097024, 2102485, 2119040, 2134440, 2140712, 2145792, 2151380, 2162556, 2168320, 2179584, 2185260, 2190496, 2212848, 2224992, 2240280, 2258949, 2275840, 2276736, 2293620, 2294523, 2311680, 2330944, 2346960, 2383920, 2389632, 2402840, 2408301, 2427264, 2439360, 2446528, 2458720, 2464308, 2483712, 2497440, 2503424, 2522982, 2542848, 2549470, 2560320, 2581656, 2621280, 2622312, 2643124, 2663936, 2675890, 2682240, 2696960, 2703195, 2724480, 2738120, 2752344, 2766060, 2781240, 2787840, 2796032, 2816352, 2845920, 2883408, 2913680, 2926080, 2943479, 2950464, 2966656, 2987040, 2996928, 3011932, 3034080, 3035648, 3058160, 3059364, 3080385, 3104640, 3129280, 3145536, 3178560, 3186176, 3211068, 3218688, 3227070, 3236352, 3252480, 3277890, 3285744, 3303905, 3329920, 3337488, 3363976, 3413760, 3415104, 3440430, 3442208, 3467520, 3495040, 3496416, 3520440, 3576320, 3584448, 3604260, 3632640, 3669792, 3688080, 3708320, 3746160, 3755136, 3764915, 3784473, 3794560, 3814272, 3824205, 3844544, 3872484, 3902976, 3931920, 3933952, 3964686, 3982720, 3995904, 4013835, 4023360, 4045440, 4079152, 4096512, 4107180, 4139520, 4171860, 4194048, 4204970, 4238080, 4268880, 4281424, 4302760, 4325112, 4370520, 4380992, 4425696, 4449984, 4480560, 4517898, 4553472, 4587240, 4589046, 4625467, 4661888, 4693920, 4767840, 4779264, 4805680, 4816602, 4840605, 4854528, 4878720, 4893056, 4917440, 4928616, 4994880, 5006848, 5045964, 5085696, 5098940, 5120640, 5163312, 5242560, 5244624, 5286248, 5351780, 5364480, 5393920, 5406390, 5448960, 5476240, 5504688, 5532120, 5562480, 5632704, 5691840, 5766816, 5827360, 5886958, 5900928, 5933312, 5947029, 5974080, 5993856, 6023864, 6068160, 6116320, 6118728, 6160770, 6209280, 6258560, 6291072, 6307455, 6357120, 6422136, 6437376, 6454140, 6504960, 6555780, 6571488, 6607810, 6659840, 6674976, 6727952, 6776847, 6827520, 6830208, 6880860, 6884416, 6935040, 6990080, 6992832, 7040880, 7168896, 7208520, 7339584, 7376160, 7416640, 7492320, 7510272, 7529830, 7568946, 7589120, 7628544, 7648410, 7689088, 7744968, 7863840, 7867904, 7929372, 7965440, 7991808, 8027670, 8046720, 8090880, 8158304, 8214360, 8343720, 8388096, 8409940, 8476160, 8537760, 8562848, 8605520, 8650224, 8741040, 8761984, 8830437, 8851392, 8899968, 8961120, 9035796, 9106944, 9174480, 9178092, 9250934, 9323776, 9387840, 9535680, 9558528, 9611360, 9633204, 9681210, 9709056, 9757440, 9786112, 9834880, 9857232, 9911715, 9989760, 10091928, 10197880, 10241280, 10326624, 10485120, 10489248, 10572496, 10703560, 10728960, 10812780, 10897920, 10952480, 11009376, 11064240, 11124960, 11265408, 11294745, 11383680, 11472615, 11533632, 11654720, 11773916, 11801856, 11866624, 11894058, 11948160, 11987712, 12041505, 12047728, 12136320, 12232640, 12237456, 12321540, 12418560, 12517120, 12582144, 12614910, 12714240, 12844272, 12908280, 13111560, 13142976, 13215620, 13319680, 13349952, 13455904, 13553694, 13660416, 13761720, 13768832, 13876401, 13980160, 13985664, 14081760, 14337792, 14417040, 14679168, 14717395, 14752320, 14833280, 14984640, 15020544, 15059660, 15137892, 15178240, 15257088, 15296820, 15378176, 15489936, 15727680, 15858744, 15930880, 16055340, 16093440, 16181760, 16316608, 16428720, 16687440, 16819880, 17075520, 17125696, 17211040, 17300448, 17482080, 17523968, 17660874, 17702784, 17799936, 17922240, 18071592, 18348960, 18356184, 18501868, 18647552, 18775680, 18922365, 19071360, 19222720, 19266408, 19362420, 19514880, 19572224, 19669760, 19714464, 19823430, 19979520, 20183856, 20395760, 20482560, 20653248, 20970240, 20978496, 21144992, 21407120, 21625560, 21904960, 22018752, 22128480, 22249920, 22530816, 22589490, 22767360, 22945230, 23067264, 23127335, 23309440, 23547832, 23603712, 23788116, 23896320, 23975424, 24083010, 24095456, 24272640, 24465280, 24474912, 24643080, 25034240, 25164288, 25229820, 25428480, 25688544, 25816560, 26223120, 26285952, 26431240, 26491311, 26699904, 26911808, 27107388, 27320832, 27523440, 27537664, 27752802, 27971328, 28163520, 28675584, 28834080, 29358336, 29434790, 29504640, 29666560, 29735145, 29969280, 30119320, 30275784, 30593640, 30756352, 30979872, 31455360, 31717488, 32110680, 32186880, 32378269, 32633216, 32857440, 33374880, 33639760, 33884235, 34151040, 34251392, 34422080, 34600896, 34964160, 35047936, 35321748, 35405568, 35599872, 35844480, 36143184, 36697920, 36712368, 37003736, 37551360, 37844730, 38142720, 38445440, 38532816, 38724840, 39339520, 39428928, 39646860, 39959040, 40367712, 40791520, 41306496, 41629203, 41940480, 41956992, 42289984, 42814240, 43251120, 43809920, 44037504, 44152185, 44256960, 44499840, 45061632, 45178980, 45534720, 45890460, 46134528, 46254670, 46618880, 47095664, 47576232, 47792640, 48166020, 48190912, 48545280, 48930560, 48949824, 49286160, 50459640, 51377088, 51633120, 52446240, 52571904, 52862480, 52982622, 53399808, 53823616, 54214776, 55046880, 55075328, 55505604, 55942656, 56327040, 57668160, 58716672, 58869580, 59009280, 59333120, 59470290, 59938560, 60238640, 60551568, 61187280, 61959744, 62910720, 63434976, 64221360, 64756538, 65266432, 65714880, 66749760, 67279520, 67768470, 68302080, 68502784, 68844160, 69201792, 69382005, 69928320, 70643496, 70811136, 71688960, 72286368, 73395840, 73424736, 74007472, 75102720, 75689460, 76285440, 76890880, 77065632, 77449680, 78857856, 79293720, 80735424, 81583040, 82612992, 83258406, 83913984, 84579968, 85628480, 86502240, 87619840, 88075008, 88304370, 88513920, 88999680, 90357960, 91780920, 92269056, 92509340, 93237760, 94191328, 95152464, 96332040, 96381824, 97134807, 97861120, 97899648, 98572320, 100919280, 102754176, 103266240, 104892480, 105143808, 105724960, 105965244, 106799616, 107647232, 108429552, 110093760, 111011208, 112654080, 115336320, 117739160, 118018560, 118940580, 119877120, 120477280, 121103136, 122374560, 123919488, 125821440, 126869952, 128442720, 129513076, 130532864, 131429760, 132456555, 133499520, 134559040, 135536940, 136604160, 137005568, 137688320, 138403584, 138764010, 139856640, 141286992, 143377920, 144572736, 146791680, 146849472, 148014944, 151378920, 153781760, 154131264, 154899360, 157715712, 158587440, 161470848, 161891345, 163166080, 165225984, 166516812, 167827968, 169159936, 171256960, 173004480, 175239680, 176150016, 176608740, 177027840, 177999360, 180715920, 183561840, 185018680, 188382656, 190304928, 192664080, 192763648, 194269614, 195799296, 197144640, 201838560, 205508352, 206532480, 208146015, 209784960, 211449920, 211930488, 215294464, 216859104, 220187520, 222022416, 225308160, 230672640, 235478320, 237881160, 240954560, 242206272, 244749120, 247838976, 253739904, 256885440, 259026152, 262859520, 264913110, 266999040, 269118080, 271073880, 275376640, 276807168, 277528020, 279713280, 282573984, 289145472, 291404421, 293583360, 293698944, 296029888, 302757840, 308262528, 309798720, 315431424, 317174880, 322941696, 323782690, 326332160, 333033624, 338319872, 342513920, 346008960, 353217480, 354055680, 361431840, 367123680, 370037360, 376765312, 380609856, 385328160, 385527296, 388539228, 391598592, 394289280, 403677120, 411016704, 413064960, 416292030, 419569920, 422899840, 423860976, 433718208, 440375040, 444044832, 461345280, 470956640, 475762320, 481909120, 484412544, 485674035, 489498240, 495677952, 507479808, 513770880, 518052304, 525719040, 529826220, 533998080, 538236160, 542147760, 555056040, 565147968, 578290944, 582808842, 587397888, 592059776, 605515680, 616525056, 619597440, 634349760, 645883392, 647565380, 652664320, 666067248, 685027840, 692017920, 706434960, 722863680, 734247360, 740074720, 753530624, 761219712, 770656320, 777078456, 788578560, 807354240, 826129920, 832584060, 839139840, 845799680, 847721952, 867436416, 880750080, 888089664, 941913280, 951524640, 963818240, 968825088, 971348070, 978996480, 1014959616, 1027541760, 1036104608, 1059652440, 1076472320, 1084295520, 1110112080, 1130295936, 1156581888, 1165617684, 1174795776, 1184119552, 1211031360, 1233050112, 1239194880, 1268699520, 1295130760, 1332134496, 1384035840, 1412869920, 1445727360, 1457022105, 1468494720, 1480149440, 1507061248, 1522439424, 1541312640, 1554156912, 1577157120, 1614708480, 1665168120, 1691599360, 1695443904, 1734872832, 1776179328, 1883826560, 1903049280, 1927636480, 1937650176, 1942696140, 1957992960, 2055083520, 2072209216, 2119304880, 2168591040, 2220224160, 2260591872, 2331235368, 2368239104, 2422062720, 2478389760, 2537399040, 2590261520, 2664268992, 2825739840, 2891454720, 2914044210, 2936989440, 2960298880, 3044878848, 3082625280, 3108313824, 3229416960, 3330336240, 3390887808, 3469745664, 3552358656, 3767653120, 3806098560, 3885392280, 4144418432, 4238609760, 4337182080, 4440448320, 4521183744, 4662470736, 4844125440, 5074798080, 5180523040, 5328537984, 5651479680, 5782909440, 5828088420, 5873978880, 5920597760, 6165250560, 6216627648, 6660672480, 6781775616, 7104717312, 7535306240, 7612197120, 7770784560, 8288836864, 8477219520, 8674364160, 8880896640, 9324941472, 9688250880, 10361046080, 10657075968, 11302959360, 11656176840, 11841195520, 12433255296, 13321344960, 13563551232, 15224394240, 15541569120, 16577673728, 16954439040, 17348728320, 17761793280, 18649882944, 20722092160, 21314151936, 22605918720, 23312353680, 24866510592, 26642689920, 31083138240, 33908878080, 35523586560, 37299765888, 41444184320, 46624707360, 49733021184, 53285379840, 62166276480, 67817756160, 74599531776, 82888368640, 93249414720, 106570759680, 124332552960, 149199063552, 186498829440, 248665105920, 372997658880, 745995317760]

約数ペア:

[(1, 745995317760), (2, 372997658880), (3, 248665105920), (4, 186498829440), (5, 149199063552), (6, 124332552960), (7, 106570759680), (8, 93249414720), (9, 82888368640), (10, 74599531776), (11, 67817756160), (12, 62166276480), (14, 53285379840), (15, 49733021184), (16, 46624707360), (18, 41444184320), (20, 37299765888), (21, 35523586560), (22, 33908878080), (24, 31083138240), (28, 26642689920), (30, 24866510592), (32, 23312353680), (33, 22605918720), (35, 21314151936), (36, 20722092160), (40, 18649882944), (42, 17761793280), (43, 17348728320), (44, 16954439040), (45, 16577673728), (48, 15541569120), (49, 15224394240), (55, 13563551232), (56, 13321344960), (60, 12433255296), (63, 11841195520), (64, 11656176840), (66, 11302959360), (70, 10657075968), (72, 10361046080), (77, 9688250880), (80, 9324941472), (84, 8880896640), (86, 8674364160), (88, 8477219520), (90, 8288836864), (96, 7770784560), (98, 7612197120), (99, 7535306240), (105, 7104717312), (110, 6781775616), (112, 6660672480), (120, 6216627648), (121, 6165250560), (126, 5920597760), (127, 5873978880), (128, 5828088420), (129, 5782909440), (132, 5651479680), (140, 5328537984), (144, 5180523040), (147, 5074798080), (154, 4844125440), (160, 4662470736), (165, 4521183744), (168, 4440448320), (172, 4337182080), (176, 4238609760), (180, 4144418432), (192, 3885392280), (196, 3806098560), (198, 3767653120), (210, 3552358656), (215, 3469745664), (220, 3390887808), (224, 3330336240), (231, 3229416960), (240, 3108313824), (242, 3082625280), (245, 3044878848), (252, 2960298880), (254, 2936989440), (256, 2914044210), (258, 2891454720), (264, 2825739840), (280, 2664268992), (288, 2590261520), (294, 2537399040), (301, 2478389760), (308, 2422062720), (315, 2368239104), (320, 2331235368), (330, 2260591872), (336, 2220224160), (344, 2168591040), (352, 2119304880), (360, 2072209216), (363, 2055083520), (381, 1957992960), (384, 1942696140), (385, 1937650176), (387, 1927636480), (392, 1903049280), (396, 1883826560), (420, 1776179328), (430, 1734872832), (440, 1695443904), (441, 1691599360), (448, 1665168120), (462, 1614708480), (473, 1577157120), (480, 1554156912), (484, 1541312640), (490, 1522439424), (495, 1507061248), (504, 1480149440), (508, 1468494720), (512, 1457022105), (516, 1445727360), (528, 1412869920), (539, 1384035840), (560, 1332134496), (576, 1295130760), (588, 1268699520), (602, 1239194880), (605, 1233050112), (616, 1211031360), (630, 1184119552), (635, 1174795776), (640, 1165617684), (645, 1156581888), (660, 1130295936), (672, 1110112080), (688, 1084295520), (693, 1076472320), (704, 1059652440), (720, 1036104608), (726, 1027541760), (735, 1014959616), (762, 978996480), (768, 971348070), (770, 968825088), (774, 963818240), (784, 951524640), (792, 941913280), (840, 888089664), (847, 880750080), (860, 867436416), (880, 847721952), (882, 845799680), (889, 839139840), (896, 832584060), (903, 826129920), (924, 807354240), (946, 788578560), (960, 777078456), (968, 770656320), (980, 761219712), (990, 753530624), (1008, 740074720), (1016, 734247360), (1032, 722863680), (1056, 706434960), (1078, 692017920), (1089, 685027840), (1120, 666067248), (1143, 652664320), (1152, 647565380), (1155, 645883392), (1176, 634349760), (1204, 619597440), (1210, 616525056), (1232, 605515680), (1260, 592059776), (1270, 587397888), (1280, 582808842), (1290, 578290944), (1320, 565147968), (1344, 555056040), (1376, 542147760), (1386, 538236160), (1397, 533998080), (1408, 529826220), (1419, 525719040), (1440, 518052304), (1452, 513770880), (1470, 507479808), (1505, 495677952), (1524, 489498240), (1536, 485674035), (1540, 484412544), (1548, 481909120), (1568, 475762320), (1584, 470956640), (1617, 461345280), (1680, 444044832), (1694, 440375040), (1720, 433718208), (1760, 423860976), (1764, 422899840), (1778, 419569920), (1792, 416292030), (1806, 413064960), (1815, 411016704), (1848, 403677120), (1892, 394289280), (1905, 391598592), (1920, 388539228), (1935, 385527296), (1936, 385328160), (1960, 380609856), (1980, 376765312), (2016, 370037360), (2032, 367123680), (2064, 361431840), (2107, 354055680), (2112, 353217480), (2156, 346008960), (2178, 342513920), (2205, 338319872), (2240, 333033624), (2286, 326332160), (2304, 323782690), (2310, 322941696), (2352, 317174880), (2365, 315431424), (2408, 309798720), (2420, 308262528), (2464, 302757840), (2520, 296029888), (2540, 293698944), (2541, 293583360), (2560, 291404421), (2580, 289145472), (2640, 282573984), (2667, 279713280), (2688, 277528020), (2695, 276807168), (2709, 275376640), (2752, 271073880), (2772, 269118080), (2794, 266999040), (2816, 264913110), (2838, 262859520), (2880, 259026152), (2904, 256885440), (2940, 253739904), (3010, 247838976), (3048, 244749120), (3080, 242206272), (3096, 240954560), (3136, 237881160), (3168, 235478320), (3234, 230672640), (3311, 225308160), (3360, 222022416), (3388, 220187520), (3440, 216859104), (3465, 215294464), (3520, 211930488), (3528, 211449920), (3556, 209784960), (3584, 208146015), (3612, 206532480), (3630, 205508352), (3696, 201838560), (3784, 197144640), (3810, 195799296), (3840, 194269614), (3870, 192763648), (3872, 192664080), (3920, 190304928), (3960, 188382656), (4032, 185018680), (4064, 183561840), (4128, 180715920), (4191, 177999360), (4214, 177027840), (4224, 176608740), (4235, 176150016), (4257, 175239680), (4312, 173004480), (4356, 171256960), (4410, 169159936), (4445, 167827968), (4480, 166516812), (4515, 165225984), (4572, 163166080), (4608, 161891345), (4620, 161470848), (4704, 158587440), (4730, 157715712), (4816, 154899360), (4840, 154131264), (4851, 153781760), (4928, 151378920), (5040, 148014944), (5080, 146849472), (5082, 146791680), (5160, 144572736), (5203, 143377920), (5280, 141286992), (5334, 139856640), (5376, 138764010), (5390, 138403584), (5418, 137688320), (5445, 137005568), (5461, 136604160), (5504, 135536940), (5544, 134559040), (5588, 133499520), (5632, 132456555), (5676, 131429760), (5715, 130532864), (5760, 129513076), (5808, 128442720), (5880, 126869952), (5929, 125821440), (6020, 123919488), (6096, 122374560), (6160, 121103136), (6192, 120477280), (6223, 119877120), (6272, 118940580), (6321, 118018560), (6336, 117739160), (6468, 115336320), (6622, 112654080), (6720, 111011208), (6776, 110093760), (6880, 108429552), (6930, 107647232), (6985, 106799616), (7040, 105965244), (7056, 105724960), (7095, 105143808), (7112, 104892480), (7224, 103266240), (7260, 102754176), (7392, 100919280), (7568, 98572320), (7620, 97899648), (7623, 97861120), (7680, 97134807), (7740, 96381824), (7744, 96332040), (7840, 95152464), (7920, 94191328), (8001, 93237760), (8064, 92509340), (8085, 92269056), (8128, 91780920), (8256, 90357960), (8382, 88999680), (8428, 88513920), (8448, 88304370), (8470, 88075008), (8514, 87619840), (8624, 86502240), (8712, 85628480), (8820, 84579968), (8890, 83913984), (8960, 83258406), (9030, 82612992), (9144, 81583040), (9240, 80735424), (9408, 79293720), (9460, 78857856), (9632, 77449680), (9680, 77065632), (9702, 76890880), (9779, 76285440), (9856, 75689460), (9933, 75102720), (10080, 74007472), (10160, 73424736), (10164, 73395840), (10320, 72286368), (10406, 71688960), (10535, 70811136), (10560, 70643496), (10668, 69928320), (10752, 69382005), (10780, 69201792), (10836, 68844160), (10890, 68502784), (10922, 68302080), (11008, 67768470), (11088, 67279520), (11176, 66749760), (11352, 65714880), (11430, 65266432), (11520, 64756538), (11616, 64221360), (11760, 63434976), (11858, 62910720), (12040, 61959744), (12192, 61187280), (12320, 60551568), (12384, 60238640), (12446, 59938560), (12544, 59470290), (12573, 59333120), (12642, 59009280), (12672, 58869580), (12705, 58716672), (12936, 57668160), (13244, 56327040), (13335, 55942656), (13440, 55505604), (13545, 55075328), (13552, 55046880), (13760, 54214776), (13860, 53823616), (13970, 53399808), (14080, 52982622), (14112, 52862480), (14190, 52571904), (14224, 52446240), (14448, 51633120), (14520, 51377088), (14784, 50459640), (15136, 49286160), (15240, 48949824), (15246, 48930560), (15367, 48545280), (15480, 48190912), (15488, 48166020), (15609, 47792640), (15680, 47576232), (15840, 47095664), (16002, 46618880), (16128, 46254670), (16170, 46134528), (16256, 45890460), (16383, 45534720), (16512, 45178980), (16555, 45061632), (16764, 44499840), (16856, 44256960), (16896, 44152185), (16940, 44037504), (17028, 43809920), (17248, 43251120), (17424, 42814240), (17640, 42289984), (17780, 41956992), (17787, 41940480), (17920, 41629203), (18060, 41306496), (18288, 40791520), (18480, 40367712), (18669, 39959040), (18816, 39646860), (18920, 39428928), (18963, 39339520), (19264, 38724840), (19360, 38532816), (19404, 38445440), (19558, 38142720), (19712, 37844730), (19866, 37551360), (20160, 37003736), (20320, 36712368), (20328, 36697920), (20640, 36143184), (20812, 35844480), (20955, 35599872), (21070, 35405568), (21120, 35321748), (21285, 35047936), (21336, 34964160), (21560, 34600896), (21672, 34422080), (21780, 34251392), (21844, 34151040), (22016, 33884235), (22176, 33639760), (22352, 33374880), (22704, 32857440), (22860, 32633216), (23040, 32378269), (23177, 32186880), (23232, 32110680), (23520, 31717488), (23716, 31455360), (24080, 30979872), (24255, 30756352), (24384, 30593640), (24640, 30275784), (24768, 30119320), (24892, 29969280), (25088, 29735145), (25146, 29666560), (25284, 29504640), (25344, 29434790), (25410, 29358336), (25872, 28834080), (26015, 28675584), (26488, 28163520), (26670, 27971328), (26880, 27752802), (27090, 27537664), (27104, 27523440), (27305, 27320832), (27520, 27107388), (27720, 26911808), (27940, 26699904), (28160, 26491311), (28224, 26431240), (28380, 26285952), (28448, 26223120), (28896, 25816560), (29040, 25688544), (29337, 25428480), (29568, 25229820), (29645, 25164288), (29799, 25034240), (30272, 24643080), (30480, 24474912), (30492, 24465280), (30734, 24272640), (30960, 24095456), (30976, 24083010), (31115, 23975424), (31218, 23896320), (31360, 23788116), (31605, 23603712), (31680, 23547832), (32004, 23309440), (32256, 23127335), (32340, 23067264), (32512, 22945230), (32766, 22767360), (33024, 22589490), (33110, 22530816), (33528, 22249920), (33712, 22128480), (33880, 22018752), (34056, 21904960), (34496, 21625560), (34848, 21407120), (35280, 21144992), (35560, 20978496), (35574, 20970240), (36120, 20653248), (36421, 20482560), (36576, 20395760), (36960, 20183856), (37338, 19979520), (37632, 19823430), (37840, 19714464), (37926, 19669760), (38115, 19572224), (38227, 19514880), (38528, 19362420), (38720, 19266408), (38808, 19222720), (39116, 19071360), (39424, 18922365), (39732, 18775680), (40005, 18647552), (40320, 18501868), (40640, 18356184), (40656, 18348960), (41280, 18071592), (41624, 17922240), (41910, 17799936), (42140, 17702784), (42240, 17660874), (42570, 17523968), (42672, 17482080), (43120, 17300448), (43344, 17211040), (43560, 17125696), (43688, 17075520), (44352, 16819880), (44704, 16687440), (45408, 16428720), (45720, 16316608), (46101, 16181760), (46354, 16093440), (46464, 16055340), (46827, 15930880), (47040, 15858744), (47432, 15727680), (48160, 15489936), (48510, 15378176), (48768, 15296820), (48895, 15257088), (49149, 15178240), (49280, 15137892), (49536, 15059660), (49665, 15020544), (49784, 14984640), (50292, 14833280), (50568, 14752320), (50688, 14717395), (50820, 14679168), (51744, 14417040), (52030, 14337792), (52976, 14081760), (53340, 13985664), (53361, 13980160), (53760, 13876401), (54180, 13768832), (54208, 13761720), (54610, 13660416), (55040, 13553694), (55440, 13455904), (55880, 13349952), (56007, 13319680), (56448, 13215620), (56760, 13142976), (56896, 13111560), (57792, 12908280), (58080, 12844272), (58674, 12714240), (59136, 12614910), (59290, 12582144), (59598, 12517120), (60071, 12418560), (60544, 12321540), (60960, 12237456), (60984, 12232640), (61468, 12136320), (61920, 12047728), (61952, 12041505), (62230, 11987712), (62436, 11948160), (62720, 11894058), (62865, 11866624), (63210, 11801856), (63360, 11773916), (64008, 11654720), (64680, 11533632), (65024, 11472615), (65532, 11383680), (66048, 11294745), (66220, 11265408), (67056, 11124960), (67424, 11064240), (67760, 11009376), (68112, 10952480), (68453, 10897920), (68992, 10812780), (69531, 10728960), (69696, 10703560), (70560, 10572496), (71120, 10489248), (71148, 10485120), (72240, 10326624), (72842, 10241280), (73152, 10197880), (73920, 10091928), (74676, 9989760), (75264, 9911715), (75680, 9857232), (75852, 9834880), (76230, 9786112), (76454, 9757440), (76835, 9709056), (77056, 9681210), (77440, 9633204), (77616, 9611360), (78045, 9558528), (78232, 9535680), (79464, 9387840), (80010, 9323776), (80640, 9250934), (81280, 9178092), (81312, 9174480), (81915, 9106944), (82560, 9035796), (83248, 8961120), (83820, 8899968), (84280, 8851392), (84480, 8830437), (85140, 8761984), (85344, 8741040), (86240, 8650224), (86688, 8605520), (87120, 8562848), (87376, 8537760), (88011, 8476160), (88704, 8409940), (88935, 8388096), (89408, 8343720), (90816, 8214360), (91440, 8158304), (92202, 8090880), (92708, 8046720), (92928, 8027670), (93345, 7991808), (93654, 7965440), (94080, 7929372), (94815, 7867904), (94864, 7863840), (96320, 7744968), (97020, 7689088), (97536, 7648410), (97790, 7628544), (98298, 7589120), (98560, 7568946), (99072, 7529830), (99330, 7510272), (99568, 7492320), (100584, 7416640), (101136, 7376160), (101640, 7339584), (103488, 7208520), (104060, 7168896), (105952, 7040880), (106680, 6992832), (106722, 6990080), (107569, 6935040), (108360, 6884416), (108416, 6880860), (109220, 6830208), (109263, 6827520), (110080, 6776847), (110880, 6727952), (111760, 6674976), (112014, 6659840), (112896, 6607810), (113520, 6571488), (113792, 6555780), (114681, 6504960), (115584, 6454140), (115885, 6437376), (116160, 6422136), (117348, 6357120), (118272, 6307455), (118580, 6291072), (119196, 6258560), (120142, 6209280), (121088, 6160770), (121920, 6118728), (121968, 6116320), (122936, 6068160), (123840, 6023864), (124460, 5993856), (124872, 5974080), (125440, 5947029), (125730, 5933312), (126420, 5900928), (126720, 5886958), (128016, 5827360), (129360, 5766816), (131064, 5691840), (132440, 5632704), (134112, 5562480), (134848, 5532120), (135520, 5504688), (136224, 5476240), (136906, 5448960), (137984, 5406390), (138303, 5393920), (139062, 5364480), (139392, 5351780), (141120, 5286248), (142240, 5244624), (142296, 5242560), (144480, 5163312), (145684, 5120640), (146304, 5098940), (146685, 5085696), (147840, 5045964), (148995, 5006848), (149352, 4994880), (151360, 4928616), (151704, 4917440), (152460, 4893056), (152908, 4878720), (153670, 4854528), (154112, 4840605), (154880, 4816602), (155232, 4805680), (156090, 4779264), (156464, 4767840), (158928, 4693920), (160020, 4661888), (161280, 4625467), (162560, 4589046), (162624, 4587240), (163830, 4553472), (165120, 4517898), (166496, 4480560), (167640, 4449984), (168560, 4425696), (170280, 4380992), (170688, 4370520), (172480, 4325112), (173376, 4302760), (174240, 4281424), (174752, 4268880), (176022, 4238080), (177408, 4204970), (177870, 4194048), (178816, 4171860), (180213, 4139520), (181632, 4107180), (182105, 4096512), (182880, 4079152), (184404, 4045440), (185416, 4023360), (185856, 4013835), (186690, 3995904), (187308, 3982720), (188160, 3964686), (189630, 3933952), (189728, 3931920), (191135, 3902976), (192640, 3872484), (194040, 3844544), (195072, 3824205), (195580, 3814272), (196596, 3794560), (197120, 3784473), (198144, 3764915), (198660, 3755136), (199136, 3746160), (201168, 3708320), (202272, 3688080), (203280, 3669792), (205359, 3632640), (206976, 3604260), (208120, 3584448), (208593, 3576320), (211904, 3520440), (213360, 3496416), (213444, 3495040), (215138, 3467520), (216720, 3442208), (216832, 3440430), (218440, 3415104), (218526, 3413760), (221760, 3363976), (223520, 3337488), (224028, 3329920), (225792, 3303905), (227040, 3285744), (227584, 3277890), (229362, 3252480), (230505, 3236352), (231168, 3227070), (231770, 3218688), (232320, 3211068), (234135, 3186176), (234696, 3178560), (237160, 3145536), (238392, 3129280), (240284, 3104640), (242176, 3080385), (243840, 3059364), (243936, 3058160), (245745, 3035648), (245872, 3034080), (247680, 3011932), (248920, 2996928), (249744, 2987040), (251460, 2966656), (252840, 2950464), (253440, 2943479), (254947, 2926080), (256032, 2913680), (258720, 2883408), (262128, 2845920), (264880, 2816352), (266805, 2796032), (267589, 2787840), (268224, 2781240), (269696, 2766060), (271040, 2752344), (272448, 2738120), (273812, 2724480), (275968, 2703195), (276606, 2696960), (278124, 2682240), (278784, 2675890), (280035, 2663936), (282240, 2643124), (284480, 2622312), (284592, 2621280), (288960, 2581656), (291368, 2560320), (292608, 2549470), (293370, 2542848), (295680, 2522982), (297990, 2503424), (298704, 2497440), (300355, 2483712), (302720, 2464308), (303408, 2458720), (304920, 2446528), (305816, 2439360), (307340, 2427264), (309760, 2408301), (310464, 2402840), (312180, 2389632), (312928, 2383920), (317856, 2346960), (320040, 2330944), (322707, 2311680), (325120, 2294523), (325248, 2293620), (327660, 2276736), (327789, 2275840), (330240, 2258949), (332992, 2240280), (335280, 2224992), (337120, 2212848), (340560, 2190496), (341376, 2185260), (342265, 2179584), (344043, 2168320), (344960, 2162556), (346752, 2151380), (347655, 2145792), (348480, 2140712), (349504, 2134440), (352044, 2119040), (354816, 2102485), (355740, 2097024), (357632, 2085930), (360426, 2069760), (363264, 2053590), (364210, 2048256), (365760, 2039576), (368808, 2022720), (370832, 2011680), (373380, 1997952), (374616, 1991360), (376320, 1982343), (379260, 1966976), (379456, 1965960), (382270, 1951488), (385280, 1936242), (388080, 1922272), (391160, 1907136), (393192, 1897280), (397320, 1877568), (398272, 1873080), (402336, 1854160), (404544, 1844040), (406560, 1834896), (410718, 1816320), (413952, 1802130), (416240, 1792224), (417186, 1788160), (420497, 1774080), (423808, 1760220), (426720, 1748208), (426888, 1747520), (430276, 1733760), (433440, 1721104), (433664, 1720215), (436880, 1707552), (437052, 1706880), (440055, 1695232), (443520, 1681988), (447040, 1668744), (448056, 1664960), (454080, 1642872), (455168, 1638945), (458724, 1626240), (461010, 1618176), (462336, 1613535), (463540, 1609344), (464640, 1605534), (468270, 1593088), (469392, 1589280), (474320, 1572768), (476784, 1564640), (480568, 1552320), (487680, 1529682), (487872, 1529080), (491490, 1517824), (491744, 1517040), (495360, 1505966), (497840, 1498464), (499488, 1493520), (502920, 1483328), (505680, 1475232), (509894, 1463040), (512064, 1456840), (517440, 1441704), (524256, 1422960), (529760, 1408176), (533610, 1398016), (535178, 1393920), (536448, 1390620), (537845, 1387008), (539392, 1383030), (540639, 1379840), (542080, 1376172), (544896, 1369060), (546315, 1365504), (547624, 1362240), (553212, 1348480), (556248, 1341120), (557568, 1337945), (560070, 1331968), (564480, 1321562), (568960, 1311156), (569184, 1310640), (573405, 1300992), (577920, 1290828), (582736, 1280160), (585216, 1274735), (586740, 1271424), (591360, 1261491), (595980, 1251712), (597408, 1248720), (600710, 1241856), (605440, 1232154), (606816, 1229360), (609840, 1223264), (611632, 1219680), (614680, 1213632), (616077, 1210880), (620928, 1201420), (624360, 1194816), (625856, 1191960), (635712, 1173480), (640080, 1165472), (645414, 1155840), (650496, 1146810), (655320, 1138368), (655578, 1137920), (660781, 1128960), (665984, 1120140), (670560, 1112496), (674240, 1106424), (681120, 1095248), (682752, 1092630), (684530, 1089792), (688086, 1084160), (689920, 1081278), (691515, 1078784), (693504, 1075690), (695310, 1072896), (696960, 1070356), (699008, 1067220), (704088, 1059520), (711480, 1048512), (715264, 1042965), (720852, 1034880), (726528, 1026795), (728420, 1024128), (731520, 1019788), (737616, 1011360), (741664, 1005840), (746760, 998976), (749232, 995680), (752983, 990720), (758520, 983488), (758912, 982980), (764540, 975744), (764841, 975360), (770560, 968121), (776160, 961136), (782320, 953568), (786384, 948640), (794640, 938784), (796544, 936540), (802767, 929280), (804672, 927080), (809088, 922020), (813120, 917448), (821436, 908160), (827904, 901065), (832480, 896112), (834372, 894080), (840994, 887040), (847616, 880110), (853440, 874104), (853776, 873760), (860552, 866880)]