179449807680

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{71}}^1$

素因数の和:173

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 30, 32, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 55, 57, 60, 64, 65, 66, 68, 71, 72, 76, 78, 80, 85, 88, 90, 95, 96, 99, 102, 104, 110, 114, 117, 120, 130, 132, 136, 142, 143, 144, 152, 153, 156, 160, 165, 170, 171, 176, 180, 187, 190, 192, 195, 198, 204, 208, 209, 213, 220, 221, 228, 234, 240, 247, 255, 260, 264, 272, 284, 285, 286, 288, 304, 306, 312, 320, 323, 330, 340, 342, 352, 355, 360, 361, 374, 380, 390, 396, 408, 416, 418, 426, 429, 440, 442, 456, 468, 480, 494, 495, 510, 520, 528, 544, 561, 568, 570, 572, 576, 585, 608, 612, 624, 627, 639, 646, 660, 663, 680, 684, 704, 710, 715, 720, 722, 741, 748, 760, 765, 780, 781, 792, 816, 832, 836, 852, 855, 858, 880, 884, 912, 923, 935, 936, 960, 969, 988, 990, 1020, 1040, 1045, 1056, 1065, 1083, 1088, 1105, 1122, 1136, 1140, 1144, 1170, 1207, 1216, 1224, 1235, 1248, 1254, 1278, 1287, 1292, 1320, 1326, 1349, 1360, 1368, 1420, 1430, 1440, 1444, 1482, 1496, 1520, 1530, 1560, 1562, 1584, 1615, 1632, 1672, 1683, 1704, 1710, 1716, 1760, 1768, 1805, 1824, 1846, 1870, 1872, 1881, 1938, 1976, 1980, 1989, 2040, 2080, 2090, 2112, 2130, 2145, 2166, 2210, 2223, 2244, 2272, 2280, 2288, 2340, 2343, 2414, 2431, 2448, 2470, 2496, 2508, 2556, 2574, 2584, 2640, 2652, 2698, 2717, 2720, 2736, 2769, 2805, 2840, 2860, 2880, 2888, 2907, 2964, 2992, 3040, 3060, 3120, 3124, 3135, 3168, 3195, 3230, 3249, 3264, 3315, 3344, 3366, 3408, 3420, 3432, 3520, 3536, 3553, 3610, 3621, 3648, 3692, 3705, 3740, 3744, 3762, 3876, 3905, 3952, 3960, 3971, 3978, 4047, 4080, 4160, 4180, 4199, 4260, 4290, 4332, 4420, 4446, 4488, 4544, 4560, 4576, 4615, 4680, 4686, 4693, 4828, 4845, 4862, 4896, 4940, 5016, 5112, 5148, 5168, 5280, 5304, 5396, 5415, 5434, 5440, 5472, 5538, 5610, 5680, 5720, 5776, 5814, 5928, 5984, 6035, 6080, 6120, 6137, 6240, 6248, 6270, 6336, 6390, 6435, 6460, 6498, 6630, 6688, 6732, 6745, 6816, 6840, 6864, 7029, 7072, 7106, 7220, 7242, 7293, 7384, 7410, 7480, 7488, 7524, 7752, 7810, 7904, 7920, 7942, 7956, 8094, 8151, 8160, 8307, 8360, 8398, 8415, 8520, 8580, 8664, 8840, 8892, 8976, 9120, 9152, 9230, 9360, 9372, 9386, 9405, 9656, 9690, 9724, 9792, 9880, 9945, 10032, 10153, 10224, 10296, 10336, 10560, 10608, 10659, 10792, 10830, 10863, 10868, 10944, 11076, 11115, 11220, 11360, 11440, 11552, 11628, 11715, 11856, 11913, 11968, 12070, 12141, 12155, 12240, 12274, 12480, 12496, 12540, 12597, 12780, 12870, 12920, 12996, 13260, 13277, 13376, 13464, 13490, 13585, 13632, 13680, 13728, 13845, 14058, 14079, 14144, 14212, 14440, 14484, 14535, 14586, 14768, 14820, 14839, 14960, 15048, 15504, 15620, 15691, 15808, 15840, 15884, 15912, 16188, 16245, 16302, 16320, 16614, 16720, 16796, 16830, 17040, 17160, 17328, 17537, 17680, 17765, 17784, 17952, 18105, 18240, 18411, 18460, 18720, 18744, 18772, 18810, 19312, 19380, 19448, 19760, 19855, 19890, 20064, 20235, 20306, 20448, 20592, 20672, 20995, 21216, 21318, 21584, 21660, 21726, 21736, 21879, 22152, 22230, 22440, 22720, 22880, 22933, 23104, 23256, 23430, 23465, 23712, 23826, 24140, 24282, 24310, 24453, 24480, 24548, 24992, 25080, 25194, 25560, 25631, 25740, 25840, 25992, 26520, 26554, 26928, 26980, 27170, 27360, 27456, 27690, 28116, 28158, 28424, 28880, 28968, 29070, 29172, 29536, 29640, 29678, 29920, 30096, 30459, 30685, 31008, 31240, 31382, 31680, 31768, 31824, 31977, 32376, 32490, 32604, 33228, 33440, 33592, 33660, 34080, 34320, 34656, 35074, 35145, 35360, 35530, 35568, 35739, 35904, 36210, 36465, 36822, 36920, 37440, 37488, 37544, 37620, 37791, 38624, 38760, 38896, 39520, 39710, 39780, 39831, 40128, 40470, 40612, 40755, 40896, 41184, 41535, 41990, 42237, 42432, 42636, 43168, 43320, 43452, 43472, 43758, 44304, 44460, 44517, 44880, 45760, 45866, 46189, 46512, 46860, 46930, 47073, 47424, 47652, 48280, 48564, 48620, 48906, 48960, 49096, 49984, 50160, 50388, 50765, 51120, 51262, 51480, 51623, 51680, 51984, 52611, 53040, 53108, 53295, 53856, 53960, 54315, 54340, 54720, 55233, 55380, 56232, 56316, 56848, 57760, 57936, 58140, 58344, 59072, 59280, 59356, 59565, 59840, 60192, 60705, 60918, 61370, 62016, 62480, 62764, 62985, 63536, 63648, 63954, 64752, 64980, 65208, 66385, 66456, 66880, 67184, 67320, 67507, 68160, 68640, 68799, 69312, 70148, 70290, 70395, 70720, 71060, 71136, 71478, 72420, 72930, 73644, 73840, 74195, 74976, 75088, 75240, 75582, 76893, 77248, 77520, 77792, 78455, 79040, 79420, 79560, 79662, 79781, 80940, 81224, 81510, 82368, 83070, 83980, 84474, 85272, 86336, 86640, 86904, 86944, 87516, 87685, 88608, 88920, 89034, 89760, 91377, 91732, 92055, 92378, 93024, 93720, 93860, 94146, 95304, 96560, 97128, 97240, 97812, 98192, 100320, 100776, 101530, 102240, 102524, 102960, 103246, 103360, 103968, 105222, 106080, 106216, 106590, 107712, 107920, 108630, 108680, 109395, 110466, 110760, 112464, 112632, 113696, 114665, 115520, 115872, 116280, 116688, 118560, 118712, 119130, 119493, 120384, 121410, 121836, 122265, 122740, 124960, 125528, 125970, 127072, 127296, 127908, 128155, 129504, 129960, 130416, 132770, 132912, 133551, 134368, 134640, 135014, 137280, 137598, 138567, 140296, 140580, 140790, 141219, 142120, 142272, 142956, 144840, 145860, 147288, 147680, 148390, 149952, 150176, 150480, 151164, 152295, 153786, 154869, 155040, 155584, 156910, 157833, 158840, 159120, 159324, 159562, 159885, 161880, 162448, 163020, 166140, 167960, 168948, 170544, 172601, 173280, 173808, 173888, 175032, 175370, 177216, 177840, 178068, 178695, 179520, 182754, 183464, 184110, 184756, 186048, 187440, 187720, 188292, 188955, 190608, 192907, 193120, 194256, 194480, 195624, 196384, 199155, 200640, 201552, 202521, 203060, 204480, 205048, 205920, 206397, 206492, 207936, 210444, 211185, 212160, 212432, 213180, 215840, 217260, 217360, 218790, 220932, 221520, 222585, 224928, 225264, 227392, 229330, 230679, 230945, 231744, 232560, 233376, 235365, 237120, 237424, 238260, 238986, 239343, 242820, 243672, 244530, 245480, 249920, 251056, 251940, 252263, 254144, 255816, 256310, 258115, 259008, 259920, 260832, 263055, 265540, 265824, 267102, 268736, 269280, 270028, 275196, 276165, 277134, 280592, 281160, 281580, 281941, 282438, 284240, 285912, 289680, 291720, 294576, 295360, 296780, 298129, 300352, 300960, 302328, 304590, 307572, 309738, 310080, 313820, 315666, 317680, 318240, 318648, 319124, 319770, 323760, 324896, 326040, 332280, 333203, 335920, 337535, 337896, 341088, 343995, 345202, 346560, 347616, 350064, 350740, 355680, 356136, 357390, 365508, 366928, 368220, 369512, 374880, 375440, 376584, 377910, 381216, 384465, 385814, 386240, 388512, 388960, 391248, 392768, 398310, 398905, 403104, 405042, 406120, 410096, 411840, 412794, 412984, 415701, 420888, 422370, 424864, 426360, 431680, 434520, 434720, 435727, 437580, 441864, 443040, 445170, 449856, 450528, 456885, 458660, 461358, 461890, 464607, 465120, 466752, 470730, 474848, 476520, 477972, 478686, 485640, 487344, 489060, 490960, 502112, 503880, 504526, 511632, 512620, 516230, 517803, 519840, 521664, 526110, 531080, 531648, 534204, 538560, 540056, 550392, 552330, 554268, 561184, 562320, 563160, 563882, 564876, 568480, 571824, 578721, 579360, 583440, 589152, 593560, 596258, 597465, 601920, 604656, 607563, 609180, 615144, 619476, 627640, 631332, 635360, 636480, 637296, 638248, 639540, 647520, 649792, 652080, 664560, 666406, 667755, 671840, 675070, 675792, 682176, 687990, 690404, 692835, 695232, 700128, 701480, 706095, 711360, 712272, 714780, 718029, 731016, 733856, 736440, 739024, 749760, 750880, 753168, 755820, 756789, 762432, 768930, 771628, 774345, 777024, 777920, 782496, 789165, 796620, 797810, 806208, 810084, 812240, 820192, 825588, 825968, 831402, 841776, 844740, 845823, 849728, 852720, 863005, 869040, 869440, 871454, 875160, 877591, 883728, 886080, 890340, 894387, 901056, 913770, 917320, 922716, 923780, 929214, 930240, 941460, 949696, 953040, 955944, 957372, 964535, 971280, 974688, 978120, 981920, 999609, 1004224, 1007760, 1009052, 1012605, 1023264, 1025240, 1031985, 1032460, 1035606, 1039680, 1052220, 1062160, 1068408, 1080112, 1100784, 1104660, 1108536, 1122368, 1124640, 1126320, 1127764, 1129752, 1136960, 1143648, 1153395, 1157442, 1158720, 1166880, 1178304, 1187120, 1192516, 1194930, 1196715, 1209312, 1215126, 1218360, 1230288, 1238952, 1255280, 1261315, 1262664, 1270720, 1274592, 1276496, 1279080, 1295040, 1304160, 1307181, 1329120, 1332812, 1335510, 1343680, 1350140, 1351584, 1375980, 1380808, 1385670, 1400256, 1402960, 1409705, 1412190, 1424544, 1429560, 1436058, 1462032, 1467712, 1472880, 1478048, 1490645, 1501760, 1506336, 1511640, 1513578, 1537860, 1543256, 1548690, 1553409, 1564992, 1578330, 1593240, 1595620, 1620168, 1624480, 1640384, 1651176, 1651936, 1662804, 1666015, 1683552, 1689480, 1691646, 1705440, 1726010, 1736163, 1738080, 1742908, 1750320, 1755182, 1767456, 1780680, 1788774, 1827540, 1834640, 1845432, 1847560, 1858428, 1882920, 1906080, 1911888, 1914744, 1929070, 1942560, 1949376, 1956240, 1963840, 1999218, 2015520, 2018104, 2025210, 2046528, 2050480, 2063970, 2064920, 2071212, 2078505, 2104440, 2124320, 2136816, 2160224, 2178635, 2201568, 2209320, 2217072, 2249280, 2252640, 2255528, 2259504, 2270367, 2287296, 2306790, 2314884, 2323035, 2333760, 2374240, 2385032, 2389860, 2393430, 2418624, 2430252, 2436720, 2460576, 2477904, 2510560, 2522630, 2525328, 2537469, 2549184, 2552992, 2558160, 2589015, 2608320, 2614362, 2632773, 2658240, 2665624, 2671020, 2683161, 2700280, 2703168, 2751960, 2761616, 2771340, 2805920, 2819410, 2824380, 2849088, 2859120, 2872116, 2893605, 2924064, 2945760, 2956096, 2981290, 2998827, 3012672, 3023280, 3027156, 3037815, 3075720, 3086512, 3097380, 3106818, 3156660, 3186480, 3191240, 3240336, 3248960, 3279419, 3302352, 3303872, 3325608, 3332030, 3367104, 3378960, 3383292, 3410880, 3452020, 3472326, 3476160, 3485816, 3500640, 3510364, 3534912, 3561360, 3577548, 3590145, 3655080, 3665233, 3669280, 3690864, 3695120, 3716856, 3765840, 3783945, 3812160, 3823776, 3829488, 3858140, 3885120, 3912480, 3921543, 3998436, 4031040, 4036208, 4050420, 4100960, 4127940, 4129840, 4142424, 4157010, 4208880, 4229115, 4248640, 4273632, 4320448, 4357270, 4387955, 4403136, 4418640, 4434144, 4471935, 4505280, 4511056, 4519008, 4540734, 4613580, 4629768, 4646070, 4748480, 4770064, 4779720, 4786860, 4792997, 4860504, 4873440, 4921152, 4955808, 4998045, 5021120, 5045260, 5050656, 5074938, 5105984, 5116320, 5178030, 5228724, 5265546, 5331248, 5342040, 5366322, 5400560, 5503920, 5523232, 5542680, 5611840, 5638820, 5648760, 5664451, 5718240, 5744232, 5787210, 5848128, 5891520, 5962580, 5997654, 6046560, 6054312, 6075630, 6151440, 6173024, 6194760, 6213636, 6313320, 6372960, 6382480, 6480672, 6535905, 6558838, 6604704, 6651216, 6664060, 6757920, 6766584, 6904040, 6944652, 6971632, 7001280, 7020728, 7122720, 7155096, 7180290, 7310160, 7330466, 7338560, 7381728, 7390240, 7433712, 7531680, 7567890, 7647552, 7658976, 7716280, 7767045, 7824960, 7843086, 7898319, 7996872, 8072416, 8100840, 8201920, 8255880, 8259680, 8284848, 8314020, 8417760, 8458230, 8547264, 8680815, 8714540, 8775910, 8837280, 8868288, 8943870, 9022112, 9038016, 9081468, 9227160, 9259536, 9292140, 9540128, 9559440, 9573720, 9585994, 9721008, 9746880, 9838257, 9911616, 9996090, 10090520, 10101312, 10149876, 10232640, 10356060, 10457448, 10531092, 10662496, 10684080, 10732644, 10801120, 10995699, 11007840, 11046464, 11085360, 11277640, 11297520, 11328902, 11351835, 11436480, 11488464, 11574420, 11925160, 11995308, 12093120, 12108624, 12151260, 12302880, 12346048, 12389520, 12427272, 12626640, 12687345, 12745920, 12764960, 12961344, 13071810, 13117676, 13163865, 13209408, 13302432, 13328120, 13415805, 13515840, 13533168, 13808080, 13889304, 13943264, 14041456, 14245440, 14310192, 14360580, 14378991, 14620320, 14660932, 14763456, 14780480, 14867424, 14994135, 15063360, 15135780, 15317952, 15432560, 15534090, 15686172, 15796638, 15993744, 16144832, 16201680, 16397095, 16511760, 16519360, 16569696, 16628040, 16835520, 16916460, 16993353, 17361630, 17429080, 17551820, 17674560, 17887740, 18044224, 18162936, 18326165, 18454320, 18519072, 18584280, 19080256, 19118880, 19147440, 19171988, 19442016, 19607715, 19676514, 19992180, 20181040, 20299752, 20712120, 20914896, 21062184, 21324992, 21368160, 21465288, 21602240, 21991398, 22015680, 22170720, 22555280, 22595040, 22657804, 22703670, 22976928, 23148840, 23850320, 23964985, 23990616, 24217248, 24302520, 24605760, 24779040, 24854544, 25253280, 25374690, 25529920, 26143620, 26235352, 26327730, 26604864, 26656240, 26831610, 27066336, 27616160, 27778608, 27886528, 28082912, 28322255, 28620384, 28721160, 28757982, 29240640, 29321864, 29514771, 29734848, 29988270, 30271560, 30865120, 31068180, 31372344, 31593276, 31987488, 32403360, 32794190, 32987097, 33023520, 33139392, 33256080, 33832920, 33986706, 34723260, 34858160, 35103640, 35775480, 36325872, 36652330, 36908640, 37038144, 37168560, 38237760, 38294880, 38343976, 38884032, 39215430, 39353028, 39491595, 39984360, 40362080, 40599504, 41424240, 41829792, 42124368, 42736320, 42930576, 43136973, 43982796, 44341440, 45110560, 45190080, 45315608, 45407340, 45953856, 46297680, 47700640, 47929970, 47981232, 48434496, 48605040, 49191285, 49558080, 49709088, 50506560, 50749380, 50980059, 52287240, 52470704, 52655460, 53312480, 53663220, 54132672, 54978495, 55232320, 55557216, 56165824, 56644510, 57240768, 57442320, 57515964, 58643728, 59029542, 59976540, 60543120, 61730240, 62136360, 62308961, 62744688, 63186552, 63974976, 64806720, 65588380, 65974194, 66047040, 66512160, 67665840, 67973412, 69446520, 69716320, 70207280, 71550960, 71894955, 72651744, 73304660, 73817280, 74337120, 76589760, 76687952, 78430860, 78706056, 78983190, 79968720, 80724160, 81199008, 82848480, 83659584, 84248736, 84966765, 85861152, 86273946, 87965592, 90221120, 90631216, 90814680, 92595360, 95401280, 95859940, 95962464, 97210080, 98382570, 99418176, 101498760, 101960118, 104574480, 104941408, 105310920, 106624960, 107326440, 109956990, 111114432, 113289020, 114884640, 115031928, 117287456, 118059084, 119953080, 121086240, 124272720, 124617922, 125489376, 126373104, 131176760, 131948388, 133024320, 135331680, 135946824, 138893040, 139432640, 140414560, 143101920, 143789910, 145303488, 146609320, 147573855, 148674240, 153375904, 156861720, 157412112, 157966380, 159937440, 162398016, 164935485, 165696960, 168497472, 169933530, 171722304, 172547892, 175931184, 181262432, 181629360, 185190720, 186926883, 191719880, 191924928, 194420160, 196765140, 202997520, 203920236, 209148960, 209882816, 210621840, 214652880, 215684865, 219913980, 226578040, 229769280, 230063856, 234574912, 236118168, 239906160, 242172480, 248545440, 249235844, 250978752, 252746208, 254900295, 262353520, 263896776, 270663360, 271893648, 277786080, 280829120, 286203840, 287579820, 293218640, 295147710, 306751808, 311544805, 313723440, 314824224, 315932760, 319874880, 329870970, 339867060, 345095784, 351862368, 362524864, 363258720, 373853766, 383439760, 393530280, 405995040, 407840472, 418297920, 421243680, 429305760, 431369730, 439827960, 453156080, 460127712, 472236336, 479812320, 497090880, 498471688, 505492416, 509800590, 524707040, 527793552, 543787296, 555572160, 560780649, 575159640, 586437280, 590295420, 623089610, 627446880, 629648448, 631865520, 659741940, 679734120, 690191568, 703724736, 726517440, 747707532, 766879520, 787060560, 811990080, 815680944, 842487360, 858611520, 862739460, 879655920, 906312160, 920255424, 934634415, 944472672, 959624640, 996943376, 1019601180, 1049414080, 1055587104, 1087574592, 1121561298, 1150319280, 1172874560, 1180590840, 1246179220, 1254893760, 1263731040, 1319483880, 1359468240, 1380383136, 1495415064, 1533759040, 1574121120, 1631361888, 1725478920, 1759311840, 1812624320, 1869268830, 1888945344, 1993886752, 2039202360, 2111174208, 2243122596, 2300638560, 2361181680, 2492358440, 2527462080, 2638967760, 2718936480, 2760766272, 2803903245, 2990830128, 3148242240, 3262723776, 3450957840, 3518623680, 3738537660, 3987773504, 4078404720, 4486245192, 4601277120, 4722363360, 4984716880, 5277935520, 5437872960, 5607806490, 5981660256, 6901915680, 7477075320, 8156809440, 8972490384, 9444726720, 9969433760, 10555871040, 11215612980, 11963320512, 13803831360, 14954150640, 16313618880, 17944980768, 19938867520, 22431225960, 29908301280, 35889961536, 44862451920, 59816602560, 89724903840, 179449807680]

約数ペア:

[(1, 179449807680), (2, 89724903840), (3, 59816602560), (4, 44862451920), (5, 35889961536), (6, 29908301280), (8, 22431225960), (9, 19938867520), (10, 17944980768), (11, 16313618880), (12, 14954150640), (13, 13803831360), (15, 11963320512), (16, 11215612980), (17, 10555871040), (18, 9969433760), (19, 9444726720), (20, 8972490384), (22, 8156809440), (24, 7477075320), (26, 6901915680), (30, 5981660256), (32, 5607806490), (33, 5437872960), (34, 5277935520), (36, 4984716880), (38, 4722363360), (39, 4601277120), (40, 4486245192), (44, 4078404720), (45, 3987773504), (48, 3738537660), (51, 3518623680), (52, 3450957840), (55, 3262723776), (57, 3148242240), (60, 2990830128), (64, 2803903245), (65, 2760766272), (66, 2718936480), (68, 2638967760), (71, 2527462080), (72, 2492358440), (76, 2361181680), (78, 2300638560), (80, 2243122596), (85, 2111174208), (88, 2039202360), (90, 1993886752), (95, 1888945344), (96, 1869268830), (99, 1812624320), (102, 1759311840), (104, 1725478920), (110, 1631361888), (114, 1574121120), (117, 1533759040), (120, 1495415064), (130, 1380383136), (132, 1359468240), (136, 1319483880), (142, 1263731040), (143, 1254893760), (144, 1246179220), (152, 1180590840), (153, 1172874560), (156, 1150319280), (160, 1121561298), (165, 1087574592), (170, 1055587104), (171, 1049414080), (176, 1019601180), (180, 996943376), (187, 959624640), (190, 944472672), (192, 934634415), (195, 920255424), (198, 906312160), (204, 879655920), (208, 862739460), (209, 858611520), (213, 842487360), (220, 815680944), (221, 811990080), (228, 787060560), (234, 766879520), (240, 747707532), (247, 726517440), (255, 703724736), (260, 690191568), (264, 679734120), (272, 659741940), (284, 631865520), (285, 629648448), (286, 627446880), (288, 623089610), (304, 590295420), (306, 586437280), (312, 575159640), (320, 560780649), (323, 555572160), (330, 543787296), (340, 527793552), (342, 524707040), (352, 509800590), (355, 505492416), (360, 498471688), (361, 497090880), (374, 479812320), (380, 472236336), (390, 460127712), (396, 453156080), (408, 439827960), (416, 431369730), (418, 429305760), (426, 421243680), (429, 418297920), (440, 407840472), (442, 405995040), (456, 393530280), (468, 383439760), (480, 373853766), (494, 363258720), (495, 362524864), (510, 351862368), (520, 345095784), (528, 339867060), (544, 329870970), (561, 319874880), (568, 315932760), (570, 314824224), (572, 313723440), (576, 311544805), (585, 306751808), (608, 295147710), (612, 293218640), (624, 287579820), (627, 286203840), (639, 280829120), (646, 277786080), (660, 271893648), (663, 270663360), (680, 263896776), (684, 262353520), (704, 254900295), (710, 252746208), (715, 250978752), (720, 249235844), (722, 248545440), (741, 242172480), (748, 239906160), (760, 236118168), (765, 234574912), (780, 230063856), (781, 229769280), (792, 226578040), (816, 219913980), (832, 215684865), (836, 214652880), (852, 210621840), (855, 209882816), (858, 209148960), (880, 203920236), (884, 202997520), (912, 196765140), (923, 194420160), (935, 191924928), (936, 191719880), (960, 186926883), (969, 185190720), (988, 181629360), (990, 181262432), (1020, 175931184), (1040, 172547892), (1045, 171722304), (1056, 169933530), (1065, 168497472), (1083, 165696960), (1088, 164935485), (1105, 162398016), (1122, 159937440), (1136, 157966380), (1140, 157412112), (1144, 156861720), (1170, 153375904), (1207, 148674240), (1216, 147573855), (1224, 146609320), (1235, 145303488), (1248, 143789910), (1254, 143101920), (1278, 140414560), (1287, 139432640), (1292, 138893040), (1320, 135946824), (1326, 135331680), (1349, 133024320), (1360, 131948388), (1368, 131176760), (1420, 126373104), (1430, 125489376), (1440, 124617922), (1444, 124272720), (1482, 121086240), (1496, 119953080), (1520, 118059084), (1530, 117287456), (1560, 115031928), (1562, 114884640), (1584, 113289020), (1615, 111114432), (1632, 109956990), (1672, 107326440), (1683, 106624960), (1704, 105310920), (1710, 104941408), (1716, 104574480), (1760, 101960118), (1768, 101498760), (1805, 99418176), (1824, 98382570), (1846, 97210080), (1870, 95962464), (1872, 95859940), (1881, 95401280), (1938, 92595360), (1976, 90814680), (1980, 90631216), (1989, 90221120), (2040, 87965592), (2080, 86273946), (2090, 85861152), (2112, 84966765), (2130, 84248736), (2145, 83659584), (2166, 82848480), (2210, 81199008), (2223, 80724160), (2244, 79968720), (2272, 78983190), (2280, 78706056), (2288, 78430860), (2340, 76687952), (2343, 76589760), (2414, 74337120), (2431, 73817280), (2448, 73304660), (2470, 72651744), (2496, 71894955), (2508, 71550960), (2556, 70207280), (2574, 69716320), (2584, 69446520), (2640, 67973412), (2652, 67665840), (2698, 66512160), (2717, 66047040), (2720, 65974194), (2736, 65588380), (2769, 64806720), (2805, 63974976), (2840, 63186552), (2860, 62744688), (2880, 62308961), (2888, 62136360), (2907, 61730240), (2964, 60543120), (2992, 59976540), (3040, 59029542), (3060, 58643728), (3120, 57515964), (3124, 57442320), (3135, 57240768), (3168, 56644510), (3195, 56165824), (3230, 55557216), (3249, 55232320), (3264, 54978495), (3315, 54132672), (3344, 53663220), (3366, 53312480), (3408, 52655460), (3420, 52470704), (3432, 52287240), (3520, 50980059), (3536, 50749380), (3553, 50506560), (3610, 49709088), (3621, 49558080), (3648, 49191285), (3692, 48605040), (3705, 48434496), (3740, 47981232), (3744, 47929970), (3762, 47700640), (3876, 46297680), (3905, 45953856), (3952, 45407340), (3960, 45315608), (3971, 45190080), (3978, 45110560), (4047, 44341440), (4080, 43982796), (4160, 43136973), (4180, 42930576), (4199, 42736320), (4260, 42124368), (4290, 41829792), (4332, 41424240), (4420, 40599504), (4446, 40362080), (4488, 39984360), (4544, 39491595), (4560, 39353028), (4576, 39215430), (4615, 38884032), (4680, 38343976), (4686, 38294880), (4693, 38237760), (4828, 37168560), (4845, 37038144), (4862, 36908640), (4896, 36652330), (4940, 36325872), (5016, 35775480), (5112, 35103640), (5148, 34858160), (5168, 34723260), (5280, 33986706), (5304, 33832920), (5396, 33256080), (5415, 33139392), (5434, 33023520), (5440, 32987097), (5472, 32794190), (5538, 32403360), (5610, 31987488), (5680, 31593276), (5720, 31372344), (5776, 31068180), (5814, 30865120), (5928, 30271560), (5984, 29988270), (6035, 29734848), (6080, 29514771), (6120, 29321864), (6137, 29240640), (6240, 28757982), (6248, 28721160), (6270, 28620384), (6336, 28322255), (6390, 28082912), (6435, 27886528), (6460, 27778608), (6498, 27616160), (6630, 27066336), (6688, 26831610), (6732, 26656240), (6745, 26604864), (6816, 26327730), (6840, 26235352), (6864, 26143620), (7029, 25529920), (7072, 25374690), (7106, 25253280), (7220, 24854544), (7242, 24779040), (7293, 24605760), (7384, 24302520), (7410, 24217248), (7480, 23990616), (7488, 23964985), (7524, 23850320), (7752, 23148840), (7810, 22976928), (7904, 22703670), (7920, 22657804), (7942, 22595040), (7956, 22555280), (8094, 22170720), (8151, 22015680), (8160, 21991398), (8307, 21602240), (8360, 21465288), (8398, 21368160), (8415, 21324992), (8520, 21062184), (8580, 20914896), (8664, 20712120), (8840, 20299752), (8892, 20181040), (8976, 19992180), (9120, 19676514), (9152, 19607715), (9230, 19442016), (9360, 19171988), (9372, 19147440), (9386, 19118880), (9405, 19080256), (9656, 18584280), (9690, 18519072), (9724, 18454320), (9792, 18326165), (9880, 18162936), (9945, 18044224), (10032, 17887740), (10153, 17674560), (10224, 17551820), (10296, 17429080), (10336, 17361630), (10560, 16993353), (10608, 16916460), (10659, 16835520), (10792, 16628040), (10830, 16569696), (10863, 16519360), (10868, 16511760), (10944, 16397095), (11076, 16201680), (11115, 16144832), (11220, 15993744), (11360, 15796638), (11440, 15686172), (11552, 15534090), (11628, 15432560), (11715, 15317952), (11856, 15135780), (11913, 15063360), (11968, 14994135), (12070, 14867424), (12141, 14780480), (12155, 14763456), (12240, 14660932), (12274, 14620320), (12480, 14378991), (12496, 14360580), (12540, 14310192), (12597, 14245440), (12780, 14041456), (12870, 13943264), (12920, 13889304), (12996, 13808080), (13260, 13533168), (13277, 13515840), (13376, 13415805), (13464, 13328120), (13490, 13302432), (13585, 13209408), (13632, 13163865), (13680, 13117676), (13728, 13071810), (13845, 12961344), (14058, 12764960), (14079, 12745920), (14144, 12687345), (14212, 12626640), (14440, 12427272), (14484, 12389520), (14535, 12346048), (14586, 12302880), (14768, 12151260), (14820, 12108624), (14839, 12093120), (14960, 11995308), (15048, 11925160), (15504, 11574420), (15620, 11488464), (15691, 11436480), (15808, 11351835), (15840, 11328902), (15884, 11297520), (15912, 11277640), (16188, 11085360), (16245, 11046464), (16302, 11007840), (16320, 10995699), (16614, 10801120), (16720, 10732644), (16796, 10684080), (16830, 10662496), (17040, 10531092), (17160, 10457448), (17328, 10356060), (17537, 10232640), (17680, 10149876), (17765, 10101312), (17784, 10090520), (17952, 9996090), (18105, 9911616), (18240, 9838257), (18411, 9746880), (18460, 9721008), (18720, 9585994), (18744, 9573720), (18772, 9559440), (18810, 9540128), (19312, 9292140), (19380, 9259536), (19448, 9227160), (19760, 9081468), (19855, 9038016), (19890, 9022112), (20064, 8943870), (20235, 8868288), (20306, 8837280), (20448, 8775910), (20592, 8714540), (20672, 8680815), (20995, 8547264), (21216, 8458230), (21318, 8417760), (21584, 8314020), (21660, 8284848), (21726, 8259680), (21736, 8255880), (21879, 8201920), (22152, 8100840), (22230, 8072416), (22440, 7996872), (22720, 7898319), (22880, 7843086), (22933, 7824960), (23104, 7767045), (23256, 7716280), (23430, 7658976), (23465, 7647552), (23712, 7567890), (23826, 7531680), (24140, 7433712), (24282, 7390240), (24310, 7381728), (24453, 7338560), (24480, 7330466), (24548, 7310160), (24992, 7180290), (25080, 7155096), (25194, 7122720), (25560, 7020728), (25631, 7001280), (25740, 6971632), (25840, 6944652), (25992, 6904040), (26520, 6766584), (26554, 6757920), (26928, 6664060), (26980, 6651216), (27170, 6604704), (27360, 6558838), (27456, 6535905), (27690, 6480672), (28116, 6382480), (28158, 6372960), (28424, 6313320), (28880, 6213636), (28968, 6194760), (29070, 6173024), (29172, 6151440), (29536, 6075630), (29640, 6054312), (29678, 6046560), (29920, 5997654), (30096, 5962580), (30459, 5891520), (30685, 5848128), (31008, 5787210), (31240, 5744232), (31382, 5718240), (31680, 5664451), (31768, 5648760), (31824, 5638820), (31977, 5611840), (32376, 5542680), (32490, 5523232), (32604, 5503920), (33228, 5400560), (33440, 5366322), (33592, 5342040), (33660, 5331248), (34080, 5265546), (34320, 5228724), (34656, 5178030), (35074, 5116320), (35145, 5105984), (35360, 5074938), (35530, 5050656), (35568, 5045260), (35739, 5021120), (35904, 4998045), (36210, 4955808), (36465, 4921152), (36822, 4873440), (36920, 4860504), (37440, 4792997), (37488, 4786860), (37544, 4779720), (37620, 4770064), (37791, 4748480), (38624, 4646070), (38760, 4629768), (38896, 4613580), (39520, 4540734), (39710, 4519008), (39780, 4511056), (39831, 4505280), (40128, 4471935), (40470, 4434144), (40612, 4418640), (40755, 4403136), (40896, 4387955), (41184, 4357270), (41535, 4320448), (41990, 4273632), (42237, 4248640), (42432, 4229115), (42636, 4208880), (43168, 4157010), (43320, 4142424), (43452, 4129840), (43472, 4127940), (43758, 4100960), (44304, 4050420), (44460, 4036208), (44517, 4031040), (44880, 3998436), (45760, 3921543), (45866, 3912480), (46189, 3885120), (46512, 3858140), (46860, 3829488), (46930, 3823776), (47073, 3812160), (47424, 3783945), (47652, 3765840), (48280, 3716856), (48564, 3695120), (48620, 3690864), (48906, 3669280), (48960, 3665233), (49096, 3655080), (49984, 3590145), (50160, 3577548), (50388, 3561360), (50765, 3534912), (51120, 3510364), (51262, 3500640), (51480, 3485816), (51623, 3476160), (51680, 3472326), (51984, 3452020), (52611, 3410880), (53040, 3383292), (53108, 3378960), (53295, 3367104), (53856, 3332030), (53960, 3325608), (54315, 3303872), (54340, 3302352), (54720, 3279419), (55233, 3248960), (55380, 3240336), (56232, 3191240), (56316, 3186480), (56848, 3156660), (57760, 3106818), (57936, 3097380), (58140, 3086512), (58344, 3075720), (59072, 3037815), (59280, 3027156), (59356, 3023280), (59565, 3012672), (59840, 2998827), (60192, 2981290), (60705, 2956096), (60918, 2945760), (61370, 2924064), (62016, 2893605), (62480, 2872116), (62764, 2859120), (62985, 2849088), (63536, 2824380), (63648, 2819410), (63954, 2805920), (64752, 2771340), (64980, 2761616), (65208, 2751960), (66385, 2703168), (66456, 2700280), (66880, 2683161), (67184, 2671020), (67320, 2665624), (67507, 2658240), (68160, 2632773), (68640, 2614362), (68799, 2608320), (69312, 2589015), (70148, 2558160), (70290, 2552992), (70395, 2549184), (70720, 2537469), (71060, 2525328), (71136, 2522630), (71478, 2510560), (72420, 2477904), (72930, 2460576), (73644, 2436720), (73840, 2430252), (74195, 2418624), (74976, 2393430), (75088, 2389860), (75240, 2385032), (75582, 2374240), (76893, 2333760), (77248, 2323035), (77520, 2314884), (77792, 2306790), (78455, 2287296), (79040, 2270367), (79420, 2259504), (79560, 2255528), (79662, 2252640), (79781, 2249280), (80940, 2217072), (81224, 2209320), (81510, 2201568), (82368, 2178635), (83070, 2160224), (83980, 2136816), (84474, 2124320), (85272, 2104440), (86336, 2078505), (86640, 2071212), (86904, 2064920), (86944, 2063970), (87516, 2050480), (87685, 2046528), (88608, 2025210), (88920, 2018104), (89034, 2015520), (89760, 1999218), (91377, 1963840), (91732, 1956240), (92055, 1949376), (92378, 1942560), (93024, 1929070), (93720, 1914744), (93860, 1911888), (94146, 1906080), (95304, 1882920), (96560, 1858428), (97128, 1847560), (97240, 1845432), (97812, 1834640), (98192, 1827540), (100320, 1788774), (100776, 1780680), (101530, 1767456), (102240, 1755182), (102524, 1750320), (102960, 1742908), (103246, 1738080), (103360, 1736163), (103968, 1726010), (105222, 1705440), (106080, 1691646), (106216, 1689480), (106590, 1683552), (107712, 1666015), (107920, 1662804), (108630, 1651936), (108680, 1651176), (109395, 1640384), (110466, 1624480), (110760, 1620168), (112464, 1595620), (112632, 1593240), (113696, 1578330), (114665, 1564992), (115520, 1553409), (115872, 1548690), (116280, 1543256), (116688, 1537860), (118560, 1513578), (118712, 1511640), (119130, 1506336), (119493, 1501760), (120384, 1490645), (121410, 1478048), (121836, 1472880), (122265, 1467712), (122740, 1462032), (124960, 1436058), (125528, 1429560), (125970, 1424544), (127072, 1412190), (127296, 1409705), (127908, 1402960), (128155, 1400256), (129504, 1385670), (129960, 1380808), (130416, 1375980), (132770, 1351584), (132912, 1350140), (133551, 1343680), (134368, 1335510), (134640, 1332812), (135014, 1329120), (137280, 1307181), (137598, 1304160), (138567, 1295040), (140296, 1279080), (140580, 1276496), (140790, 1274592), (141219, 1270720), (142120, 1262664), (142272, 1261315), (142956, 1255280), (144840, 1238952), (145860, 1230288), (147288, 1218360), (147680, 1215126), (148390, 1209312), (149952, 1196715), (150176, 1194930), (150480, 1192516), (151164, 1187120), (152295, 1178304), (153786, 1166880), (154869, 1158720), (155040, 1157442), (155584, 1153395), (156910, 1143648), (157833, 1136960), (158840, 1129752), (159120, 1127764), (159324, 1126320), (159562, 1124640), (159885, 1122368), (161880, 1108536), (162448, 1104660), (163020, 1100784), (166140, 1080112), (167960, 1068408), (168948, 1062160), (170544, 1052220), (172601, 1039680), (173280, 1035606), (173808, 1032460), (173888, 1031985), (175032, 1025240), (175370, 1023264), (177216, 1012605), (177840, 1009052), (178068, 1007760), (178695, 1004224), (179520, 999609), (182754, 981920), (183464, 978120), (184110, 974688), (184756, 971280), (186048, 964535), (187440, 957372), (187720, 955944), (188292, 953040), (188955, 949696), (190608, 941460), (192907, 930240), (193120, 929214), (194256, 923780), (194480, 922716), (195624, 917320), (196384, 913770), (199155, 901056), (200640, 894387), (201552, 890340), (202521, 886080), (203060, 883728), (204480, 877591), (205048, 875160), (205920, 871454), (206397, 869440), (206492, 869040), (207936, 863005), (210444, 852720), (211185, 849728), (212160, 845823), (212432, 844740), (213180, 841776), (215840, 831402), (217260, 825968), (217360, 825588), (218790, 820192), (220932, 812240), (221520, 810084), (222585, 806208), (224928, 797810), (225264, 796620), (227392, 789165), (229330, 782496), (230679, 777920), (230945, 777024), (231744, 774345), (232560, 771628), (233376, 768930), (235365, 762432), (237120, 756789), (237424, 755820), (238260, 753168), (238986, 750880), (239343, 749760), (242820, 739024), (243672, 736440), (244530, 733856), (245480, 731016), (249920, 718029), (251056, 714780), (251940, 712272), (252263, 711360), (254144, 706095), (255816, 701480), (256310, 700128), (258115, 695232), (259008, 692835), (259920, 690404), (260832, 687990), (263055, 682176), (265540, 675792), (265824, 675070), (267102, 671840), (268736, 667755), (269280, 666406), (270028, 664560), (275196, 652080), (276165, 649792), (277134, 647520), (280592, 639540), (281160, 638248), (281580, 637296), (281941, 636480), (282438, 635360), (284240, 631332), (285912, 627640), (289680, 619476), (291720, 615144), (294576, 609180), (295360, 607563), (296780, 604656), (298129, 601920), (300352, 597465), (300960, 596258), (302328, 593560), (304590, 589152), (307572, 583440), (309738, 579360), (310080, 578721), (313820, 571824), (315666, 568480), (317680, 564876), (318240, 563882), (318648, 563160), (319124, 562320), (319770, 561184), (323760, 554268), (324896, 552330), (326040, 550392), (332280, 540056), (333203, 538560), (335920, 534204), (337535, 531648), (337896, 531080), (341088, 526110), (343995, 521664), (345202, 519840), (346560, 517803), (347616, 516230), (350064, 512620), (350740, 511632), (355680, 504526), (356136, 503880), (357390, 502112), (365508, 490960), (366928, 489060), (368220, 487344), (369512, 485640), (374880, 478686), (375440, 477972), (376584, 476520), (377910, 474848), (381216, 470730), (384465, 466752), (385814, 465120), (386240, 464607), (388512, 461890), (388960, 461358), (391248, 458660), (392768, 456885), (398310, 450528), (398905, 449856), (403104, 445170), (405042, 443040), (406120, 441864), (410096, 437580), (411840, 435727), (412794, 434720), (412984, 434520), (415701, 431680), (420888, 426360), (422370, 424864)]