544655422080

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{199}}^1$

素因数の和:284

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 128, 132, 135, 136, 140, 144, 153, 154, 160, 165, 168, 170, 176, 180, 187, 189, 192, 198, 199, 204, 210, 216, 220, 224, 231, 238, 240, 242, 252, 255, 264, 270, 272, 280, 288, 297, 306, 308, 315, 320, 330, 336, 340, 352, 357, 360, 363, 374, 378, 384, 385, 396, 398, 408, 420, 432, 440, 448, 459, 462, 476, 480, 484, 495, 504, 510, 528, 540, 544, 560, 561, 576, 594, 595, 597, 605, 612, 616, 630, 640, 660, 672, 680, 693, 704, 714, 720, 726, 748, 756, 765, 770, 792, 796, 816, 840, 847, 864, 880, 896, 918, 924, 935, 945, 952, 960, 968, 990, 995, 1008, 1020, 1056, 1071, 1080, 1088, 1089, 1120, 1122, 1152, 1155, 1188, 1190, 1194, 1210, 1224, 1232, 1260, 1309, 1320, 1331, 1344, 1360, 1386, 1393, 1408, 1428, 1440, 1452, 1485, 1496, 1512, 1530, 1540, 1584, 1592, 1632, 1680, 1683, 1694, 1728, 1760, 1785, 1791, 1815, 1836, 1848, 1870, 1890, 1904, 1920, 1936, 1980, 1990, 2016, 2040, 2057, 2079, 2112, 2142, 2160, 2176, 2178, 2189, 2240, 2244, 2295, 2310, 2376, 2380, 2388, 2420, 2448, 2464, 2520, 2541, 2618, 2640, 2662, 2688, 2720, 2772, 2786, 2805, 2856, 2880, 2904, 2970, 2985, 2992, 3024, 3060, 3080, 3168, 3184, 3213, 3264, 3267, 3360, 3366, 3383, 3388, 3456, 3465, 3520, 3570, 3582, 3630, 3672, 3696, 3740, 3780, 3808, 3872, 3927, 3960, 3980, 3993, 4032, 4080, 4114, 4158, 4179, 4224, 4235, 4284, 4320, 4356, 4378, 4480, 4488, 4590, 4620, 4752, 4760, 4776, 4840, 4896, 4928, 5040, 5049, 5082, 5236, 5280, 5324, 5355, 5373, 5440, 5445, 5544, 5572, 5610, 5712, 5760, 5808, 5940, 5970, 5984, 6048, 6120, 6160, 6171, 6336, 6368, 6426, 6528, 6534, 6545, 6567, 6655, 6720, 6732, 6766, 6776, 6930, 6965, 7040, 7140, 7164, 7260, 7344, 7392, 7480, 7560, 7616, 7623, 7744, 7854, 7920, 7960, 7986, 8064, 8160, 8228, 8316, 8358, 8415, 8470, 8568, 8640, 8712, 8756, 8955, 8976, 9180, 9240, 9317, 9504, 9520, 9552, 9680, 9792, 9856, 10080, 10098, 10149, 10164, 10285, 10395, 10472, 10560, 10648, 10710, 10746, 10880, 10890, 10945, 11088, 11144, 11220, 11424, 11616, 11781, 11880, 11940, 11968, 11979, 12096, 12240, 12320, 12342, 12537, 12672, 12705, 12736, 12852, 13068, 13090, 13134, 13310, 13440, 13464, 13532, 13552, 13860, 13930, 14280, 14328, 14399, 14520, 14688, 14784, 14960, 15120, 15232, 15246, 15323, 15488, 15708, 15840, 15920, 15972, 16065, 16320, 16335, 16456, 16632, 16716, 16830, 16915, 16940, 17136, 17280, 17424, 17512, 17910, 17952, 18360, 18480, 18513, 18634, 19008, 19040, 19104, 19360, 19584, 19635, 19701, 19965, 20160, 20196, 20298, 20328, 20570, 20790, 20895, 20944, 21120, 21296, 21420, 21492, 21780, 21890, 22176, 22288, 22440, 22627, 22848, 22869, 23232, 23562, 23681, 23760, 23880, 23936, 23958, 24079, 24192, 24480, 24640, 24684, 25074, 25245, 25410, 25472, 25704, 26136, 26180, 26268, 26620, 26865, 26928, 27064, 27104, 27720, 27860, 27951, 28560, 28656, 28798, 29040, 29376, 29568, 29920, 30240, 30447, 30492, 30646, 30855, 31416, 31680, 31840, 31944, 32130, 32640, 32670, 32835, 32912, 33264, 33432, 33660, 33830, 33880, 34272, 34848, 35024, 35343, 35820, 35904, 35937, 36720, 36960, 37026, 37213, 37268, 37611, 38016, 38080, 38115, 38208, 38720, 39270, 39402, 39930, 40320, 40392, 40596, 40656, 41140, 41580, 41790, 41888, 42592, 42840, 42984, 43197, 43560, 43780, 44352, 44576, 44880, 45254, 45696, 45738, 45969, 46464, 46585, 47124, 47362, 47520, 47760, 47916, 48158, 48960, 49280, 49368, 50148, 50490, 50745, 50820, 51408, 52272, 52360, 52536, 53240, 53730, 53856, 54128, 54208, 55440, 55539, 55720, 55902, 57120, 57312, 57596, 58080, 58752, 58905, 59103, 59840, 59895, 60480, 60894, 60984, 61292, 61710, 62685, 62832, 63360, 63680, 63888, 64260, 65340, 65670, 65824, 66528, 66864, 67320, 67660, 67760, 67881, 68544, 69696, 70048, 70686, 71043, 71640, 71808, 71874, 71995, 72237, 73440, 73920, 74052, 74426, 74536, 75222, 76160, 76230, 76416, 76615, 77440, 78540, 78804, 79860, 80784, 81192, 81312, 82280, 83160, 83580, 83776, 83853, 85184, 85680, 85968, 86394, 87120, 87560, 88704, 89152, 89760, 90508, 91341, 91476, 91938, 92565, 93170, 94248, 94724, 95040, 95520, 95832, 96316, 97920, 98505, 98736, 100296, 100980, 101490, 101640, 102816, 104544, 104720, 105072, 106480, 107460, 107712, 108256, 108416, 110880, 111078, 111440, 111639, 111804, 113135, 114240, 114345, 114624, 115192, 116160, 117810, 118206, 118405, 119680, 119790, 120395, 120960, 121788, 121968, 122584, 123420, 125370, 125664, 127360, 127776, 128520, 129591, 130680, 131340, 131648, 133056, 133728, 134640, 135320, 135520, 135762, 137088, 137907, 139392, 139755, 140096, 141372, 142086, 143280, 143748, 143990, 144474, 146880, 147840, 148104, 148852, 149072, 150444, 152235, 152460, 153230, 157080, 157608, 158389, 159720, 161568, 162384, 162624, 164560, 166320, 167160, 167552, 167706, 168553, 170368, 171360, 171936, 172788, 174240, 175120, 176715, 178304, 179520, 179685, 181016, 182682, 182952, 183876, 185130, 186065, 186340, 188055, 188496, 189448, 190080, 191040, 191664, 192632, 197010, 197472, 200592, 201960, 202980, 203280, 203643, 205632, 209088, 209440, 210144, 212960, 213129, 214920, 215424, 215985, 216512, 216711, 221760, 222156, 222880, 223278, 223608, 226270, 228480, 228690, 229248, 229845, 230384, 232320, 235620, 236412, 236810, 239580, 240790, 243576, 243936, 245168, 246840, 250740, 251328, 251559, 255552, 257040, 259182, 260491, 261360, 262680, 263296, 264869, 266112, 267456, 269280, 270640, 271040, 271524, 275814, 277695, 279510, 280192, 282744, 284172, 286560, 287496, 287980, 288948, 293760, 295515, 296208, 297704, 298144, 300888, 304470, 304920, 306460, 314160, 315216, 316778, 319440, 323136, 324768, 325248, 329120, 332640, 334320, 334917, 335412, 337106, 339405, 342720, 343872, 345576, 348480, 350240, 353430, 355215, 359040, 359370, 361185, 362032, 365364, 365904, 367752, 370260, 372130, 372680, 376110, 376992, 378896, 382080, 383328, 385264, 388773, 394020, 394944, 401184, 403920, 405960, 406560, 407286, 409343, 411264, 413721, 418176, 418880, 419265, 420288, 425920, 426258, 429840, 431970, 433024, 433422, 443520, 444312, 445760, 446556, 447216, 452540, 456705, 457380, 459690, 460768, 471240, 472824, 473620, 475167, 479160, 481580, 487152, 487872, 490336, 493680, 501480, 502656, 503118, 505659, 511104, 514080, 518364, 520982, 522720, 525360, 529738, 534912, 538560, 541280, 542080, 543048, 551628, 555390, 558195, 559020, 565488, 568344, 573120, 574992, 575960, 577896, 591030, 592416, 595408, 596288, 601776, 608940, 609840, 610929, 612920, 628320, 630432, 633556, 638880, 639387, 646272, 647955, 649536, 650133, 658240, 665280, 668640, 669834, 670824, 674212, 678810, 685440, 687744, 689535, 691152, 696960, 700480, 706860, 710430, 718740, 722370, 724064, 730728, 731808, 735504, 740520, 744260, 745360, 752220, 753984, 757792, 766656, 770528, 777546, 781473, 788040, 789888, 791945, 794607, 802368, 807840, 811920, 813120, 814572, 818686, 827442, 837760, 838530, 840576, 842765, 851840, 852516, 859680, 863940, 866844, 888624, 891520, 893112, 894432, 905080, 913410, 914760, 919380, 921536, 942480, 945648, 947240, 950334, 958320, 963160, 974304, 975744, 980672, 987360, 1002960, 1004751, 1006236, 1011318, 1018215, 1028160, 1036728, 1041964, 1045440, 1050720, 1059476, 1065645, 1077120, 1082560, 1083555, 1086096, 1103256, 1110780, 1116390, 1118040, 1130976, 1136688, 1146240, 1149984, 1151920, 1155792, 1182060, 1184832, 1190816, 1192576, 1203552, 1217880, 1219680, 1221858, 1225840, 1228029, 1256640, 1257795, 1260864, 1267112, 1277760, 1278774, 1295910, 1299072, 1300266, 1302455, 1316480, 1324345, 1330560, 1337280, 1339668, 1341648, 1348424, 1357620, 1379070, 1382304, 1400960, 1413720, 1420860, 1425501, 1437480, 1444740, 1448128, 1461456, 1463616, 1471008, 1481040, 1488520, 1490720, 1504440, 1507968, 1515584, 1516977, 1533312, 1541056, 1555092, 1562946, 1576080, 1583890, 1589214, 1604736, 1615680, 1623840, 1626240, 1629144, 1637372, 1654884, 1674585, 1677060, 1685530, 1705032, 1719360, 1727880, 1733688, 1777248, 1786224, 1788864, 1810160, 1826820, 1829520, 1838760, 1843072, 1854083, 1884960, 1891296, 1894480, 1900668, 1916640, 1926320, 1943865, 1948608, 1961344, 1974720, 2005920, 2009502, 2012472, 2022636, 2036430, 2046715, 2056320, 2068605, 2073456, 2083928, 2090880, 2101440, 2118952, 2131290, 2165120, 2167110, 2172192, 2206512, 2221560, 2232780, 2236080, 2261952, 2273376, 2299968, 2303840, 2311584, 2344419, 2364120, 2369664, 2375835, 2381632, 2383821, 2407104, 2435760, 2439360, 2443716, 2451680, 2456058, 2513280, 2515590, 2521728, 2528295, 2534224, 2555520, 2557548, 2591820, 2600532, 2604910, 2648690, 2674560, 2679336, 2683296, 2696848, 2715240, 2758140, 2764608, 2827440, 2841720, 2851002, 2865401, 2874960, 2889480, 2896256, 2922912, 2927232, 2942016, 2962080, 2977040, 2981440, 3008880, 3031168, 3033954, 3054645, 3082112, 3110184, 3125892, 3152160, 3167780, 3178428, 3196935, 3231360, 3247680, 3250665, 3258288, 3274744, 3309768, 3349170, 3354120, 3371060, 3410064, 3438720, 3455760, 3467376, 3554496, 3572448, 3577728, 3620320, 3653640, 3659040, 3677520, 3684087, 3708166, 3769920, 3782592, 3788960, 3801336, 3833280, 3852640, 3887730, 3897216, 3907365, 3949440, 3973035, 4011840, 4019004, 4024944, 4045272, 4072860, 4093430, 4137210, 4146912, 4167856, 4202880, 4237904, 4262580, 4276503, 4334220, 4344384, 4413024, 4443120, 4465560, 4472160, 4502773, 4523904, 4546752, 4550931, 4599936, 4607680, 4623168, 4688838, 4728240, 4751670, 4763264, 4767642, 4814208, 4871520, 4878720, 4887432, 4903360, 4912116, 5023755, 5031180, 5056590, 5068448, 5115096, 5183640, 5201064, 5209820, 5297380, 5358672, 5366592, 5393696, 5430480, 5516280, 5529216, 5562249, 5654880, 5683440, 5702004, 5730802, 5749920, 5778960, 5845824, 5884032, 5924160, 5954080, 5962880, 6017760, 6067908, 6109290, 6140145, 6220368, 6251784, 6304320, 6335560, 6356856, 6393870, 6495360, 6501330, 6516576, 6549488, 6619536, 6698340, 6708240, 6742120, 6820128, 6911520, 6934752, 7033257, 7108992, 7127505, 7144896, 7151463, 7240640, 7307280, 7318080, 7355040, 7368174, 7416332, 7539840, 7565184, 7577920, 7584885, 7602672, 7666560, 7705280, 7775460, 7814730, 7946070, 8023680, 8038008, 8049888, 8090544, 8145720, 8186860, 8274420, 8293824, 8335712, 8475808, 8525160, 8553006, 8596203, 8668440, 8688768, 8826048, 8886240, 8931120, 8944320, 9005546, 9093504, 9101862, 9215360, 9246336, 9270415, 9377676, 9456480, 9503340, 9535284, 9743040, 9774864, 9806720, 9824232, 10047510, 10062360, 10113180, 10136896, 10230192, 10367280, 10402128, 10419640, 10594760, 10717344, 10733184, 10787392, 10860960, 11032560, 11052261, 11124498, 11309760, 11366880, 11404008, 11461604, 11499840, 11557920, 11691648, 11722095, 11848320, 11908160, 11919105, 12035520, 12135816, 12218580, 12280290, 12440736, 12503568, 12608640, 12671120, 12713712, 12787740, 13002660, 13033152, 13098976, 13239072, 13396680, 13416480, 13484240, 13508319, 13640256, 13823040, 13869504, 14066514, 14255010, 14289792, 14302926, 14327005, 14481280, 14614560, 14636160, 14710080, 14736348, 14832664, 15155840, 15169770, 15205344, 15410560, 15550920, 15629460, 15892140, 16076016, 16099776, 16181088, 16291440, 16373720, 16548840, 16587648, 16671424, 16686747, 16951616, 17050320, 17106012, 17192406, 17336880, 17652096, 17772480, 17862240, 17888640, 18011092, 18203724, 18420435, 18540830, 18755352, 18912960, 19006680, 19070568, 19486080, 19549728, 19648464, 20095020, 20124720, 20226360, 20273792, 20460384, 20734560, 20804256, 20839280, 21189520, 21382515, 21434688, 21574784, 21721920, 22065120, 22104522, 22248996, 22513865, 22619520, 22733760, 22754655, 22808016, 22923208, 22999680, 23115840, 23444190, 23816320, 23838210, 24071040, 24271632, 24437160, 24560580, 24881472, 25007136, 25342240, 25427424, 25575480, 25788609, 26005320, 26066304, 26197952, 26478144, 26793360, 26832960, 26968480, 27016638, 27280512, 27646080, 27739008, 27811245, 28133028, 28510020, 28605852, 28654010, 29229120, 29420160, 29472696, 29665328, 30339540, 30410688, 31101840, 31258920, 31519411, 31784280, 32152032, 32199552, 32362176, 32582880, 32747440, 33097680, 33342848, 33373494, 33903232, 34100640, 34212024, 34384812, 34673760, 35166285, 35544960, 35724480, 35757315, 36022184, 36407448, 36840870, 37081660, 37510704, 37825920, 38013360, 38141136, 39099456, 39296928, 40190040, 40249440, 40452720, 40524957, 40920768, 41469120, 41608512, 41678560, 42379040, 42765030, 42869376, 42981015, 43443840, 44130240, 44209044, 44497992, 45027730, 45467520, 45509310, 45616032, 45846416, 46231680, 46888380, 47676420, 48543264, 48874320, 49121160, 49762944, 50014272, 50060241, 50684480, 50854848, 51150960, 51577218, 52010640, 52395904, 52956288, 53586720, 53665920, 53936960, 54033276, 55261305, 55622490, 56266056, 57020040, 57211704, 57308020, 58458240, 58945392, 59330656, 60679080, 60821376, 62203680, 62517840, 63038822, 63568560, 64304064, 64724352, 65165760, 65494880, 66195360, 66746988, 67541595, 68201280, 68424048, 68769624, 69347520, 70332570, 71448960, 71514630, 72044368, 72814896, 73681740, 74163320, 75021408, 76026720, 76282272, 77365827, 78198912, 78593856, 80380080, 80498880, 80905440, 81049914, 81841536, 82938240, 83217024, 83357120, 83433735, 84758080, 85530060, 85962030, 88260480, 88418088, 88995984, 90055460, 91018620, 91232064, 91692832, 93776760, 94558233, 95352840, 97086528, 97748640, 98242320, 100028544, 100120482, 101368960, 101709696, 102301920, 103154436, 104021280, 107173440, 107873920, 108066552, 110522610, 111244980, 112532112, 114040080, 114423408, 114616040, 117890784, 118661312, 121358160, 121574871, 124407360, 125035680, 126077644, 127137120, 128608128, 128943045, 130331520, 130989760, 132390720, 133493976, 135083190, 136402560, 136848096, 137539248, 138695040, 140665140, 143029260, 144088736, 145629792, 147363480, 148326640, 150042816, 152053440, 152564544, 154731654, 157187712, 157597055, 160760160, 160997760, 161810880, 162099828, 166714240, 166867470, 169516160, 171060120, 171924060, 176836176, 177991968, 180110920, 182037240, 182464128, 183385664, 187553520, 189116466, 190705680, 194173056, 195497280, 196484640, 200240964, 202624785, 204603840, 206308872, 208042560, 214346880, 216133104, 221045220, 222489960, 225064224, 228080160, 228846816, 229232080, 235781568, 237322624, 242716320, 243149742, 248814720, 250071360, 250301205, 252155288, 254274240, 257886090, 261979520, 264781440, 266987952, 270166380, 273696192, 275078496, 281330280, 283674699, 286058520, 288177472, 291259584, 294726960, 296653280, 300085632, 304106880, 305129088, 309463308, 315194110, 321520320, 323621760, 324199656, 333734940, 342120240, 343848120, 353672352, 355983936, 360221840, 364074480, 366771328, 375107040, 378232932, 381411360, 386829135, 390994560, 392969280, 400481928, 405249570, 409207680, 412617744, 416085120, 432266208, 442090440, 444979920, 450128448, 456160320, 457693632, 458464160, 471563136, 472791165, 485432640, 486299484, 500142720, 500602410, 504310576, 508548480, 515772180, 533975904, 540332760, 547392384, 550156992, 562660560, 567349398, 572117040, 576354944, 582519168, 589453920, 593306560, 607874355, 618926616, 630388220, 643040640, 648399312, 667469880, 684240480, 687696240, 707344704, 711967872, 720443680, 728148960, 750214080, 756465864, 762822720, 773658270, 785938560, 800963856, 810499140, 825235488, 851024097, 864532416, 884180880, 889959840, 900256896, 912320640, 915387264, 916928320, 945582330, 970865280, 972598968, 1001204820, 1008621152, 1031544360, 1067951808, 1080665520, 1100313984, 1125321120, 1134698796, 1144234080, 1178907840, 1186613120, 1215748710, 1237853232, 1260776440, 1296798624, 1334939760, 1368480960, 1375392480, 1414689408, 1418373495, 1440887360, 1456297920, 1500428160, 1512931728, 1525645440, 1547316540, 1601927712, 1620998280, 1650470976, 1702048194, 1729064832, 1768361760, 1779919680, 1833856640, 1891164660, 1945197936, 2002409640, 2017242304, 2063088720, 2135903616, 2161331040, 2250642240, 2269397592, 2288468160, 2357815680, 2431497420, 2475706464, 2521552880, 2593597248, 2669879520, 2736961920, 2750784960, 2836746990, 2881774720, 2912595840, 3025863456, 3094633080, 3203855424, 3241996560, 3300941952, 3404096388, 3536723520, 3559839360, 3782329320, 3890395872, 4004819280, 4034484608, 4126177440, 4255120485, 4322662080, 4501284480, 4538795184, 4576936320, 4862994840, 4951412928, 5043105760, 5187194496, 5339759040, 5501569920, 5673493980, 6051726912, 6189266160, 6407710848, 6483993120, 6808192776, 7073447040, 7564658640, 7780791744, 8009638560, 8252354880, 8510240970, 8645324160, 9077590368, 9725989680, 9902825856, 10086211520, 10679518080, 11346987960, 12103453824, 12378532320, 12967986240, 13616385552, 15129317280, 15561583488, 16019277120, 16504709760, 17020481940, 18155180736, 19451979360, 20172423040, 22693975920, 24757064640, 25935972480, 27232771104, 30258634560, 32038554240, 34040963880, 36310361472, 38903958720, 45387951840, 49514129280, 54465542208, 60517269120, 68081927760, 77807917440, 90775903680, 108931084416, 136163855520, 181551807360, 272327711040, 544655422080]

約数ペア:

[(1, 544655422080), (2, 272327711040), (3, 181551807360), (4, 136163855520), (5, 108931084416), (6, 90775903680), (7, 77807917440), (8, 68081927760), (9, 60517269120), (10, 54465542208), (11, 49514129280), (12, 45387951840), (14, 38903958720), (15, 36310361472), (16, 34040963880), (17, 32038554240), (18, 30258634560), (20, 27232771104), (21, 25935972480), (22, 24757064640), (24, 22693975920), (27, 20172423040), (28, 19451979360), (30, 18155180736), (32, 17020481940), (33, 16504709760), (34, 16019277120), (35, 15561583488), (36, 15129317280), (40, 13616385552), (42, 12967986240), (44, 12378532320), (45, 12103453824), (48, 11346987960), (51, 10679518080), (54, 10086211520), (55, 9902825856), (56, 9725989680), (60, 9077590368), (63, 8645324160), (64, 8510240970), (66, 8252354880), (68, 8009638560), (70, 7780791744), (72, 7564658640), (77, 7073447040), (80, 6808192776), (84, 6483993120), (85, 6407710848), (88, 6189266160), (90, 6051726912), (96, 5673493980), (99, 5501569920), (102, 5339759040), (105, 5187194496), (108, 5043105760), (110, 4951412928), (112, 4862994840), (119, 4576936320), (120, 4538795184), (121, 4501284480), (126, 4322662080), (128, 4255120485), (132, 4126177440), (135, 4034484608), (136, 4004819280), (140, 3890395872), (144, 3782329320), (153, 3559839360), (154, 3536723520), (160, 3404096388), (165, 3300941952), (168, 3241996560), (170, 3203855424), (176, 3094633080), (180, 3025863456), (187, 2912595840), (189, 2881774720), (192, 2836746990), (198, 2750784960), (199, 2736961920), (204, 2669879520), (210, 2593597248), (216, 2521552880), (220, 2475706464), (224, 2431497420), (231, 2357815680), (238, 2288468160), (240, 2269397592), (242, 2250642240), (252, 2161331040), (255, 2135903616), (264, 2063088720), (270, 2017242304), (272, 2002409640), (280, 1945197936), (288, 1891164660), (297, 1833856640), (306, 1779919680), (308, 1768361760), (315, 1729064832), (320, 1702048194), (330, 1650470976), (336, 1620998280), (340, 1601927712), (352, 1547316540), (357, 1525645440), (360, 1512931728), (363, 1500428160), (374, 1456297920), (378, 1440887360), (384, 1418373495), (385, 1414689408), (396, 1375392480), (398, 1368480960), (408, 1334939760), (420, 1296798624), (432, 1260776440), (440, 1237853232), (448, 1215748710), (459, 1186613120), (462, 1178907840), (476, 1144234080), (480, 1134698796), (484, 1125321120), (495, 1100313984), (504, 1080665520), (510, 1067951808), (528, 1031544360), (540, 1008621152), (544, 1001204820), (560, 972598968), (561, 970865280), (576, 945582330), (594, 916928320), (595, 915387264), (597, 912320640), (605, 900256896), (612, 889959840), (616, 884180880), (630, 864532416), (640, 851024097), (660, 825235488), (672, 810499140), (680, 800963856), (693, 785938560), (704, 773658270), (714, 762822720), (720, 756465864), (726, 750214080), (748, 728148960), (756, 720443680), (765, 711967872), (770, 707344704), (792, 687696240), (796, 684240480), (816, 667469880), (840, 648399312), (847, 643040640), (864, 630388220), (880, 618926616), (896, 607874355), (918, 593306560), (924, 589453920), (935, 582519168), (945, 576354944), (952, 572117040), (960, 567349398), (968, 562660560), (990, 550156992), (995, 547392384), (1008, 540332760), (1020, 533975904), (1056, 515772180), (1071, 508548480), (1080, 504310576), (1088, 500602410), (1089, 500142720), (1120, 486299484), (1122, 485432640), (1152, 472791165), (1155, 471563136), (1188, 458464160), (1190, 457693632), (1194, 456160320), (1210, 450128448), (1224, 444979920), (1232, 442090440), (1260, 432266208), (1309, 416085120), (1320, 412617744), (1331, 409207680), (1344, 405249570), (1360, 400481928), (1386, 392969280), (1393, 390994560), (1408, 386829135), (1428, 381411360), (1440, 378232932), (1452, 375107040), (1485, 366771328), (1496, 364074480), (1512, 360221840), (1530, 355983936), (1540, 353672352), (1584, 343848120), (1592, 342120240), (1632, 333734940), (1680, 324199656), (1683, 323621760), (1694, 321520320), (1728, 315194110), (1760, 309463308), (1785, 305129088), (1791, 304106880), (1815, 300085632), (1836, 296653280), (1848, 294726960), (1870, 291259584), (1890, 288177472), (1904, 286058520), (1920, 283674699), (1936, 281330280), (1980, 275078496), (1990, 273696192), (2016, 270166380), (2040, 266987952), (2057, 264781440), (2079, 261979520), (2112, 257886090), (2142, 254274240), (2160, 252155288), (2176, 250301205), (2178, 250071360), (2189, 248814720), (2240, 243149742), (2244, 242716320), (2295, 237322624), (2310, 235781568), (2376, 229232080), (2380, 228846816), (2388, 228080160), (2420, 225064224), (2448, 222489960), (2464, 221045220), (2520, 216133104), (2541, 214346880), (2618, 208042560), (2640, 206308872), (2662, 204603840), (2688, 202624785), (2720, 200240964), (2772, 196484640), (2786, 195497280), (2805, 194173056), (2856, 190705680), (2880, 189116466), (2904, 187553520), (2970, 183385664), (2985, 182464128), (2992, 182037240), (3024, 180110920), (3060, 177991968), (3080, 176836176), (3168, 171924060), (3184, 171060120), (3213, 169516160), (3264, 166867470), (3267, 166714240), (3360, 162099828), (3366, 161810880), (3383, 160997760), (3388, 160760160), (3456, 157597055), (3465, 157187712), (3520, 154731654), (3570, 152564544), (3582, 152053440), (3630, 150042816), (3672, 148326640), (3696, 147363480), (3740, 145629792), (3780, 144088736), (3808, 143029260), (3872, 140665140), (3927, 138695040), (3960, 137539248), (3980, 136848096), (3993, 136402560), (4032, 135083190), (4080, 133493976), (4114, 132390720), (4158, 130989760), (4179, 130331520), (4224, 128943045), (4235, 128608128), (4284, 127137120), (4320, 126077644), (4356, 125035680), (4378, 124407360), (4480, 121574871), (4488, 121358160), (4590, 118661312), (4620, 117890784), (4752, 114616040), (4760, 114423408), (4776, 114040080), (4840, 112532112), (4896, 111244980), (4928, 110522610), (5040, 108066552), (5049, 107873920), (5082, 107173440), (5236, 104021280), (5280, 103154436), (5324, 102301920), (5355, 101709696), (5373, 101368960), (5440, 100120482), (5445, 100028544), (5544, 98242320), (5572, 97748640), (5610, 97086528), (5712, 95352840), (5760, 94558233), (5808, 93776760), (5940, 91692832), (5970, 91232064), (5984, 91018620), (6048, 90055460), (6120, 88995984), (6160, 88418088), (6171, 88260480), (6336, 85962030), (6368, 85530060), (6426, 84758080), (6528, 83433735), (6534, 83357120), (6545, 83217024), (6567, 82938240), (6655, 81841536), (6720, 81049914), (6732, 80905440), (6766, 80498880), (6776, 80380080), (6930, 78593856), (6965, 78198912), (7040, 77365827), (7140, 76282272), (7164, 76026720), (7260, 75021408), (7344, 74163320), (7392, 73681740), (7480, 72814896), (7560, 72044368), (7616, 71514630), (7623, 71448960), (7744, 70332570), (7854, 69347520), (7920, 68769624), (7960, 68424048), (7986, 68201280), (8064, 67541595), (8160, 66746988), (8228, 66195360), (8316, 65494880), (8358, 65165760), (8415, 64724352), (8470, 64304064), (8568, 63568560), (8640, 63038822), (8712, 62517840), (8756, 62203680), (8955, 60821376), (8976, 60679080), (9180, 59330656), (9240, 58945392), (9317, 58458240), (9504, 57308020), (9520, 57211704), (9552, 57020040), (9680, 56266056), (9792, 55622490), (9856, 55261305), (10080, 54033276), (10098, 53936960), (10149, 53665920), (10164, 53586720), (10285, 52956288), (10395, 52395904), (10472, 52010640), (10560, 51577218), (10648, 51150960), (10710, 50854848), (10746, 50684480), (10880, 50060241), (10890, 50014272), (10945, 49762944), (11088, 49121160), (11144, 48874320), (11220, 48543264), (11424, 47676420), (11616, 46888380), (11781, 46231680), (11880, 45846416), (11940, 45616032), (11968, 45509310), (11979, 45467520), (12096, 45027730), (12240, 44497992), (12320, 44209044), (12342, 44130240), (12537, 43443840), (12672, 42981015), (12705, 42869376), (12736, 42765030), (12852, 42379040), (13068, 41678560), (13090, 41608512), (13134, 41469120), (13310, 40920768), (13440, 40524957), (13464, 40452720), (13532, 40249440), (13552, 40190040), (13860, 39296928), (13930, 39099456), (14280, 38141136), (14328, 38013360), (14399, 37825920), (14520, 37510704), (14688, 37081660), (14784, 36840870), (14960, 36407448), (15120, 36022184), (15232, 35757315), (15246, 35724480), (15323, 35544960), (15488, 35166285), (15708, 34673760), (15840, 34384812), (15920, 34212024), (15972, 34100640), (16065, 33903232), (16320, 33373494), (16335, 33342848), (16456, 33097680), (16632, 32747440), (16716, 32582880), (16830, 32362176), (16915, 32199552), (16940, 32152032), (17136, 31784280), (17280, 31519411), (17424, 31258920), (17512, 31101840), (17910, 30410688), (17952, 30339540), (18360, 29665328), (18480, 29472696), (18513, 29420160), (18634, 29229120), (19008, 28654010), (19040, 28605852), (19104, 28510020), (19360, 28133028), (19584, 27811245), (19635, 27739008), (19701, 27646080), (19965, 27280512), (20160, 27016638), (20196, 26968480), (20298, 26832960), (20328, 26793360), (20570, 26478144), (20790, 26197952), (20895, 26066304), (20944, 26005320), (21120, 25788609), (21296, 25575480), (21420, 25427424), (21492, 25342240), (21780, 25007136), (21890, 24881472), (22176, 24560580), (22288, 24437160), (22440, 24271632), (22627, 24071040), (22848, 23838210), (22869, 23816320), (23232, 23444190), (23562, 23115840), (23681, 22999680), (23760, 22923208), (23880, 22808016), (23936, 22754655), (23958, 22733760), (24079, 22619520), (24192, 22513865), (24480, 22248996), (24640, 22104522), (24684, 22065120), (25074, 21721920), (25245, 21574784), (25410, 21434688), (25472, 21382515), (25704, 21189520), (26136, 20839280), (26180, 20804256), (26268, 20734560), (26620, 20460384), (26865, 20273792), (26928, 20226360), (27064, 20124720), (27104, 20095020), (27720, 19648464), (27860, 19549728), (27951, 19486080), (28560, 19070568), (28656, 19006680), (28798, 18912960), (29040, 18755352), (29376, 18540830), (29568, 18420435), (29920, 18203724), (30240, 18011092), (30447, 17888640), (30492, 17862240), (30646, 17772480), (30855, 17652096), (31416, 17336880), (31680, 17192406), (31840, 17106012), (31944, 17050320), (32130, 16951616), (32640, 16686747), (32670, 16671424), (32835, 16587648), (32912, 16548840), (33264, 16373720), (33432, 16291440), (33660, 16181088), (33830, 16099776), (33880, 16076016), (34272, 15892140), (34848, 15629460), (35024, 15550920), (35343, 15410560), (35820, 15205344), (35904, 15169770), (35937, 15155840), (36720, 14832664), (36960, 14736348), (37026, 14710080), (37213, 14636160), (37268, 14614560), (37611, 14481280), (38016, 14327005), (38080, 14302926), (38115, 14289792), (38208, 14255010), (38720, 14066514), (39270, 13869504), (39402, 13823040), (39930, 13640256), (40320, 13508319), (40392, 13484240), (40596, 13416480), (40656, 13396680), (41140, 13239072), (41580, 13098976), (41790, 13033152), (41888, 13002660), (42592, 12787740), (42840, 12713712), (42984, 12671120), (43197, 12608640), (43560, 12503568), (43780, 12440736), (44352, 12280290), (44576, 12218580), (44880, 12135816), (45254, 12035520), (45696, 11919105), (45738, 11908160), (45969, 11848320), (46464, 11722095), (46585, 11691648), (47124, 11557920), (47362, 11499840), (47520, 11461604), (47760, 11404008), (47916, 11366880), (48158, 11309760), (48960, 11124498), (49280, 11052261), (49368, 11032560), (50148, 10860960), (50490, 10787392), (50745, 10733184), (50820, 10717344), (51408, 10594760), (52272, 10419640), (52360, 10402128), (52536, 10367280), (53240, 10230192), (53730, 10136896), (53856, 10113180), (54128, 10062360), (54208, 10047510), (55440, 9824232), (55539, 9806720), (55720, 9774864), (55902, 9743040), (57120, 9535284), (57312, 9503340), (57596, 9456480), (58080, 9377676), (58752, 9270415), (58905, 9246336), (59103, 9215360), (59840, 9101862), (59895, 9093504), (60480, 9005546), (60894, 8944320), (60984, 8931120), (61292, 8886240), (61710, 8826048), (62685, 8688768), (62832, 8668440), (63360, 8596203), (63680, 8553006), (63888, 8525160), (64260, 8475808), (65340, 8335712), (65670, 8293824), (65824, 8274420), (66528, 8186860), (66864, 8145720), (67320, 8090544), (67660, 8049888), (67760, 8038008), (67881, 8023680), (68544, 7946070), (69696, 7814730), (70048, 7775460), (70686, 7705280), (71043, 7666560), (71640, 7602672), (71808, 7584885), (71874, 7577920), (71995, 7565184), (72237, 7539840), (73440, 7416332), (73920, 7368174), (74052, 7355040), (74426, 7318080), (74536, 7307280), (75222, 7240640), (76160, 7151463), (76230, 7144896), (76416, 7127505), (76615, 7108992), (77440, 7033257), (78540, 6934752), (78804, 6911520), (79860, 6820128), (80784, 6742120), (81192, 6708240), (81312, 6698340), (82280, 6619536), (83160, 6549488), (83580, 6516576), (83776, 6501330), (83853, 6495360), (85184, 6393870), (85680, 6356856), (85968, 6335560), (86394, 6304320), (87120, 6251784), (87560, 6220368), (88704, 6140145), (89152, 6109290), (89760, 6067908), (90508, 6017760), (91341, 5962880), (91476, 5954080), (91938, 5924160), (92565, 5884032), (93170, 5845824), (94248, 5778960), (94724, 5749920), (95040, 5730802), (95520, 5702004), (95832, 5683440), (96316, 5654880), (97920, 5562249), (98505, 5529216), (98736, 5516280), (100296, 5430480), (100980, 5393696), (101490, 5366592), (101640, 5358672), (102816, 5297380), (104544, 5209820), (104720, 5201064), (105072, 5183640), (106480, 5115096), (107460, 5068448), (107712, 5056590), (108256, 5031180), (108416, 5023755), (110880, 4912116), (111078, 4903360), (111440, 4887432), (111639, 4878720), (111804, 4871520), (113135, 4814208), (114240, 4767642), (114345, 4763264), (114624, 4751670), (115192, 4728240), (116160, 4688838), (117810, 4623168), (118206, 4607680), (118405, 4599936), (119680, 4550931), (119790, 4546752), (120395, 4523904), (120960, 4502773), (121788, 4472160), (121968, 4465560), (122584, 4443120), (123420, 4413024), (125370, 4344384), (125664, 4334220), (127360, 4276503), (127776, 4262580), (128520, 4237904), (129591, 4202880), (130680, 4167856), (131340, 4146912), (131648, 4137210), (133056, 4093430), (133728, 4072860), (134640, 4045272), (135320, 4024944), (135520, 4019004), (135762, 4011840), (137088, 3973035), (137907, 3949440), (139392, 3907365), (139755, 3897216), (140096, 3887730), (141372, 3852640), (142086, 3833280), (143280, 3801336), (143748, 3788960), (143990, 3782592), (144474, 3769920), (146880, 3708166), (147840, 3684087), (148104, 3677520), (148852, 3659040), (149072, 3653640), (150444, 3620320), (152235, 3577728), (152460, 3572448), (153230, 3554496), (157080, 3467376), (157608, 3455760), (158389, 3438720), (159720, 3410064), (161568, 3371060), (162384, 3354120), (162624, 3349170), (164560, 3309768), (166320, 3274744), (167160, 3258288), (167552, 3250665), (167706, 3247680), (168553, 3231360), (170368, 3196935), (171360, 3178428), (171936, 3167780), (172788, 3152160), (174240, 3125892), (175120, 3110184), (176715, 3082112), (178304, 3054645), (179520, 3033954), (179685, 3031168), (181016, 3008880), (182682, 2981440), (182952, 2977040), (183876, 2962080), (185130, 2942016), (186065, 2927232), (186340, 2922912), (188055, 2896256), (188496, 2889480), (189448, 2874960), (190080, 2865401), (191040, 2851002), (191664, 2841720), (192632, 2827440), (197010, 2764608), (197472, 2758140), (200592, 2715240), (201960, 2696848), (202980, 2683296), (203280, 2679336), (203643, 2674560), (205632, 2648690), (209088, 2604910), (209440, 2600532), (210144, 2591820), (212960, 2557548), (213129, 2555520), (214920, 2534224), (215424, 2528295), (215985, 2521728), (216512, 2515590), (216711, 2513280), (221760, 2456058), (222156, 2451680), (222880, 2443716), (223278, 2439360), (223608, 2435760), (226270, 2407104), (228480, 2383821), (228690, 2381632), (229248, 2375835), (229845, 2369664), (230384, 2364120), (232320, 2344419), (235620, 2311584), (236412, 2303840), (236810, 2299968), (239580, 2273376), (240790, 2261952), (243576, 2236080), (243936, 2232780), (245168, 2221560), (246840, 2206512), (250740, 2172192), (251328, 2167110), (251559, 2165120), (255552, 2131290), (257040, 2118952), (259182, 2101440), (260491, 2090880), (261360, 2083928), (262680, 2073456), (263296, 2068605), (264869, 2056320), (266112, 2046715), (267456, 2036430), (269280, 2022636), (270640, 2012472), (271040, 2009502), (271524, 2005920), (275814, 1974720), (277695, 1961344), (279510, 1948608), (280192, 1943865), (282744, 1926320), (284172, 1916640), (286560, 1900668), (287496, 1894480), (287980, 1891296), (288948, 1884960), (293760, 1854083), (295515, 1843072), (296208, 1838760), (297704, 1829520), (298144, 1826820), (300888, 1810160), (304470, 1788864), (304920, 1786224), (306460, 1777248), (314160, 1733688), (315216, 1727880), (316778, 1719360), (319440, 1705032), (323136, 1685530), (324768, 1677060), (325248, 1674585), (329120, 1654884), (332640, 1637372), (334320, 1629144), (334917, 1626240), (335412, 1623840), (337106, 1615680), (339405, 1604736), (342720, 1589214), (343872, 1583890), (345576, 1576080), (348480, 1562946), (350240, 1555092), (353430, 1541056), (355215, 1533312), (359040, 1516977), (359370, 1515584), (361185, 1507968), (362032, 1504440), (365364, 1490720), (365904, 1488520), (367752, 1481040), (370260, 1471008), (372130, 1463616), (372680, 1461456), (376110, 1448128), (376992, 1444740), (378896, 1437480), (382080, 1425501), (383328, 1420860), (385264, 1413720), (388773, 1400960), (394020, 1382304), (394944, 1379070), (401184, 1357620), (403920, 1348424), (405960, 1341648), (406560, 1339668), (407286, 1337280), (409343, 1330560), (411264, 1324345), (413721, 1316480), (418176, 1302455), (418880, 1300266), (419265, 1299072), (420288, 1295910), (425920, 1278774), (426258, 1277760), (429840, 1267112), (431970, 1260864), (433024, 1257795), (433422, 1256640), (443520, 1228029), (444312, 1225840), (445760, 1221858), (446556, 1219680), (447216, 1217880), (452540, 1203552), (456705, 1192576), (457380, 1190816), (459690, 1184832), (460768, 1182060), (471240, 1155792), (472824, 1151920), (473620, 1149984), (475167, 1146240), (479160, 1136688), (481580, 1130976), (487152, 1118040), (487872, 1116390), (490336, 1110780), (493680, 1103256), (501480, 1086096), (502656, 1083555), (503118, 1082560), (505659, 1077120), (511104, 1065645), (514080, 1059476), (518364, 1050720), (520982, 1045440), (522720, 1041964), (525360, 1036728), (529738, 1028160), (534912, 1018215), (538560, 1011318), (541280, 1006236), (542080, 1004751), (543048, 1002960), (551628, 987360), (555390, 980672), (558195, 975744), (559020, 974304), (565488, 963160), (568344, 958320), (573120, 950334), (574992, 947240), (575960, 945648), (577896, 942480), (591030, 921536), (592416, 919380), (595408, 914760), (596288, 913410), (601776, 905080), (608940, 894432), (609840, 893112), (610929, 891520), (612920, 888624), (628320, 866844), (630432, 863940), (633556, 859680), (638880, 852516), (639387, 851840), (646272, 842765), (647955, 840576), (649536, 838530), (650133, 837760), (658240, 827442), (665280, 818686), (668640, 814572), (669834, 813120), (670824, 811920), (674212, 807840), (678810, 802368), (685440, 794607), (687744, 791945), (689535, 789888), (691152, 788040), (696960, 781473), (700480, 777546), (706860, 770528), (710430, 766656), (718740, 757792), (722370, 753984), (724064, 752220), (730728, 745360), (731808, 744260), (735504, 740520)]