45373386240

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{67}}^1$

素因数の和:152

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 56, 57, 60, 63, 64, 65, 67, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 112, 114, 117, 119, 120, 126, 128, 130, 133, 134, 136, 140, 144, 152, 153, 156, 160, 168, 170, 171, 180, 182, 190, 192, 195, 201, 204, 208, 210, 221, 224, 228, 234, 238, 240, 247, 252, 255, 256, 260, 266, 268, 272, 273, 280, 285, 288, 304, 306, 312, 315, 320, 323, 335, 336, 340, 342, 357, 360, 364, 380, 384, 390, 399, 402, 408, 416, 420, 442, 448, 455, 456, 468, 469, 476, 480, 494, 504, 510, 512, 520, 532, 536, 544, 546, 560, 570, 576, 585, 595, 603, 608, 612, 624, 630, 640, 646, 663, 665, 670, 672, 680, 684, 714, 720, 728, 741, 760, 765, 768, 780, 798, 804, 816, 819, 832, 840, 855, 871, 884, 896, 910, 912, 936, 938, 952, 960, 969, 988, 1005, 1008, 1020, 1040, 1064, 1071, 1072, 1088, 1092, 1105, 1120, 1139, 1140, 1152, 1170, 1190, 1197, 1206, 1216, 1224, 1235, 1248, 1260, 1273, 1280, 1292, 1326, 1330, 1340, 1344, 1360, 1365, 1368, 1407, 1428, 1440, 1456, 1482, 1520, 1530, 1536, 1547, 1560, 1596, 1608, 1615, 1632, 1638, 1664, 1680, 1710, 1729, 1742, 1768, 1785, 1792, 1820, 1824, 1872, 1876, 1904, 1920, 1938, 1976, 1989, 1995, 2010, 2016, 2040, 2080, 2128, 2142, 2144, 2176, 2184, 2210, 2223, 2240, 2261, 2278, 2280, 2304, 2340, 2345, 2380, 2394, 2412, 2432, 2448, 2470, 2496, 2520, 2546, 2560, 2584, 2613, 2652, 2660, 2680, 2688, 2720, 2730, 2736, 2814, 2856, 2880, 2907, 2912, 2964, 3015, 3040, 3060, 3094, 3120, 3192, 3216, 3230, 3264, 3276, 3315, 3328, 3360, 3417, 3420, 3458, 3484, 3536, 3570, 3584, 3640, 3648, 3705, 3744, 3752, 3808, 3819, 3840, 3876, 3952, 3978, 3990, 4020, 4032, 4080, 4095, 4160, 4199, 4221, 4256, 4284, 4288, 4352, 4355, 4368, 4420, 4446, 4480, 4522, 4556, 4560, 4608, 4641, 4680, 4690, 4760, 4788, 4824, 4845, 4864, 4896, 4940, 4992, 5040, 5092, 5168, 5187, 5226, 5304, 5320, 5355, 5360, 5376, 5440, 5460, 5472, 5628, 5695, 5712, 5760, 5814, 5824, 5928, 5985, 6030, 6080, 6097, 6120, 6188, 6240, 6365, 6384, 6432, 6460, 6528, 6552, 6630, 6656, 6720, 6783, 6834, 6840, 6916, 6968, 7035, 7072, 7140, 7280, 7296, 7410, 7488, 7504, 7616, 7638, 7680, 7735, 7752, 7839, 7904, 7956, 7973, 7980, 8040, 8064, 8160, 8190, 8320, 8398, 8442, 8512, 8568, 8576, 8645, 8704, 8710, 8736, 8840, 8892, 8911, 8960, 9044, 9112, 9120, 9282, 9360, 9380, 9520, 9576, 9648, 9690, 9728, 9792, 9880, 9945, 9984, 10080, 10184, 10251, 10336, 10374, 10452, 10608, 10640, 10710, 10720, 10752, 10880, 10920, 10944, 11115, 11256, 11305, 11390, 11424, 11457, 11520, 11628, 11648, 11856, 11970, 12060, 12160, 12194, 12240, 12376, 12480, 12597, 12730, 12768, 12864, 12920, 13056, 13065, 13104, 13260, 13440, 13566, 13668, 13680, 13832, 13923, 13936, 14070, 14144, 14280, 14535, 14560, 14592, 14807, 14820, 14976, 15008, 15232, 15276, 15470, 15504, 15561, 15678, 15808, 15912, 15946, 15960, 16080, 16128, 16320, 16380, 16549, 16640, 16796, 16884, 17024, 17085, 17136, 17152, 17290, 17420, 17472, 17680, 17784, 17822, 17920, 18088, 18224, 18240, 18291, 18564, 18720, 18760, 19040, 19095, 19152, 19296, 19380, 19584, 19760, 19890, 19968, 20160, 20349, 20368, 20502, 20672, 20748, 20904, 20995, 21105, 21216, 21280, 21420, 21440, 21641, 21760, 21840, 21888, 22230, 22512, 22610, 22780, 22848, 22914, 23040, 23205, 23256, 23296, 23712, 23919, 23940, 24120, 24320, 24388, 24480, 24752, 24960, 25194, 25460, 25536, 25728, 25840, 25935, 26112, 26130, 26208, 26520, 26733, 26880, 27132, 27336, 27360, 27664, 27846, 27872, 28140, 28288, 28560, 29070, 29120, 29184, 29393, 29614, 29640, 29952, 30016, 30464, 30485, 30552, 30940, 31008, 31122, 31356, 31616, 31824, 31892, 31920, 32160, 32256, 32640, 32760, 33098, 33280, 33592, 33768, 33915, 34048, 34170, 34272, 34304, 34580, 34840, 34944, 35360, 35568, 35644, 36176, 36448, 36480, 36582, 37128, 37440, 37520, 37791, 38080, 38190, 38304, 38592, 38760, 39168, 39195, 39520, 39780, 39865, 40320, 40698, 40736, 41004, 41344, 41496, 41808, 41990, 42210, 42432, 42560, 42840, 42880, 43282, 43520, 43680, 43776, 44421, 44460, 44555, 45024, 45220, 45560, 45696, 45828, 46410, 46512, 46592, 47424, 47838, 47880, 48240, 48640, 48776, 48960, 49504, 49647, 49920, 50388, 50920, 51072, 51255, 51456, 51680, 51870, 52260, 52416, 53040, 53466, 53760, 54264, 54672, 54720, 54873, 55328, 55692, 55744, 56280, 56576, 57120, 57285, 58140, 58240, 58786, 59228, 59280, 59904, 60032, 60928, 60970, 61104, 61880, 62016, 62244, 62712, 62985, 63232, 63648, 63784, 63840, 64320, 64923, 65280, 65520, 66196, 67184, 67536, 67830, 68096, 68340, 68544, 69160, 69615, 69680, 69888, 70720, 71136, 71288, 71757, 72352, 72896, 72960, 73164, 74035, 74256, 74880, 75040, 75582, 76160, 76380, 76608, 77184, 77520, 77805, 78336, 78390, 79040, 79560, 79730, 80199, 80640, 81396, 81472, 82008, 82688, 82745, 82992, 83616, 83980, 84420, 84864, 85120, 85680, 85760, 86564, 87360, 87552, 88179, 88842, 88920, 89110, 90048, 90440, 91120, 91392, 91455, 91656, 92820, 93024, 94848, 95676, 95760, 96480, 97552, 97920, 99008, 99294, 99840, 100776, 101745, 101840, 102144, 102510, 102912, 103360, 103649, 103740, 104520, 104832, 106080, 106932, 108205, 108528, 109344, 109440, 109746, 110656, 111384, 111488, 112560, 113152, 114240, 114570, 115843, 116280, 116480, 117572, 118456, 118560, 119595, 120064, 121940, 122208, 123760, 124032, 124488, 125424, 125970, 126464, 127296, 127568, 127680, 128640, 129846, 130560, 131040, 132392, 133263, 133665, 134368, 135072, 135660, 136680, 137088, 138320, 139230, 139360, 139776, 141440, 142272, 142576, 143514, 144704, 145792, 145920, 146328, 146965, 148070, 148512, 148941, 149760, 150080, 151164, 151487, 152320, 152760, 153216, 154368, 155040, 155610, 156780, 158080, 159120, 159460, 160398, 161280, 162792, 162944, 164016, 165376, 165490, 165984, 167232, 167960, 168840, 169728, 170240, 171360, 171520, 173128, 174720, 176358, 177684, 177840, 178220, 180096, 180880, 182240, 182784, 182910, 183312, 185640, 186048, 188955, 189696, 191352, 191520, 192960, 194769, 195104, 195840, 198016, 198588, 201552, 203490, 203680, 204288, 205020, 206720, 207298, 207480, 209040, 209664, 212160, 213864, 216410, 217056, 218688, 218880, 219492, 221312, 222105, 222768, 222976, 225120, 228480, 229140, 231686, 232560, 232960, 235144, 236912, 237120, 239190, 240128, 243880, 244416, 247520, 248064, 248235, 248976, 250848, 251940, 254592, 255136, 255360, 257280, 259692, 262080, 264537, 264784, 266526, 267330, 268736, 270144, 271320, 273360, 274176, 274365, 276640, 278460, 278720, 281333, 282880, 284544, 285152, 287028, 289408, 291584, 292656, 293930, 296140, 297024, 297882, 299520, 300160, 302328, 302974, 304640, 305520, 306432, 308736, 310080, 310947, 311220, 313560, 316160, 318240, 318920, 320796, 324615, 325584, 325888, 328032, 330980, 331968, 334464, 335920, 337680, 339456, 340480, 342720, 346256, 347529, 349440, 352716, 355368, 355680, 356440, 358785, 360192, 361760, 364480, 365820, 366624, 371280, 372096, 377910, 379392, 382704, 383040, 385920, 389538, 390208, 391680, 396032, 397176, 400995, 403104, 406980, 407360, 410040, 413440, 414596, 414960, 418080, 419328, 424320, 427728, 432820, 434112, 437376, 437760, 438984, 440895, 442624, 444210, 445536, 445952, 450240, 454461, 456960, 458280, 463372, 465120, 470288, 473824, 474240, 478380, 487760, 488832, 495040, 496128, 496470, 497952, 501696, 503880, 509184, 510272, 510720, 514560, 518245, 519384, 524160, 529074, 529568, 533052, 534660, 537472, 540288, 542640, 546720, 548352, 548730, 553280, 556920, 557440, 562666, 565760, 569088, 570304, 574056, 578816, 579215, 583168, 585312, 587860, 592280, 594048, 595764, 600320, 604656, 605948, 611040, 612864, 620160, 621894, 622440, 627120, 632320, 636480, 637840, 641592, 649230, 651168, 651776, 656064, 661960, 663936, 666315, 668928, 671840, 675360, 685440, 692512, 695058, 698880, 705432, 710736, 711360, 712880, 717570, 720384, 723520, 728960, 731640, 733248, 742560, 744192, 744705, 755820, 757435, 765408, 766080, 771840, 779076, 780416, 792064, 794352, 801990, 806208, 813960, 814720, 820080, 826880, 829192, 829920, 836160, 843999, 848640, 855456, 865640, 868224, 874752, 877968, 881790, 885248, 888420, 891072, 900480, 908922, 913920, 916560, 926744, 930240, 932841, 940576, 947648, 948480, 956760, 973845, 975520, 977664, 990080, 992940, 995904, 1003392, 1007760, 1018368, 1020544, 1021440, 1036490, 1038768, 1042587, 1048320, 1058148, 1059136, 1066104, 1069320, 1074944, 1080576, 1085280, 1093440, 1097460, 1106560, 1113840, 1114880, 1125332, 1138176, 1140608, 1148112, 1157632, 1158430, 1170624, 1175720, 1184560, 1188096, 1191528, 1200640, 1209312, 1211896, 1222080, 1240320, 1243788, 1244880, 1254240, 1272960, 1275680, 1283184, 1298460, 1302336, 1312128, 1322685, 1323920, 1327872, 1332630, 1337856, 1343680, 1350720, 1363383, 1370880, 1385024, 1390116, 1406665, 1410864, 1421472, 1422720, 1425760, 1435140, 1447040, 1457920, 1463280, 1466496, 1485120, 1488384, 1489410, 1511640, 1514870, 1530816, 1532160, 1543680, 1554735, 1558152, 1560832, 1588704, 1603980, 1612416, 1627920, 1629440, 1640160, 1658384, 1659840, 1672320, 1687998, 1697280, 1710912, 1731280, 1736448, 1737645, 1749504, 1755936, 1763580, 1776840, 1782144, 1800960, 1817844, 1833120, 1853488, 1860480, 1865682, 1881152, 1895296, 1896960, 1913520, 1947690, 1951040, 1955328, 1969331, 1980160, 1985880, 1991808, 2006784, 2015520, 2041088, 2072980, 2077536, 2085174, 2096640, 2116296, 2118272, 2132208, 2138640, 2149888, 2161152, 2170560, 2186880, 2194920, 2213120, 2227680, 2229760, 2250664, 2272305, 2281216, 2296224, 2316860, 2341248, 2351440, 2369120, 2376192, 2383056, 2418624, 2423792, 2444160, 2480640, 2487576, 2489760, 2508480, 2531997, 2545920, 2551360, 2566368, 2596920, 2604672, 2624256, 2645370, 2647840, 2655744, 2665260, 2687360, 2701440, 2726766, 2741760, 2770048, 2780232, 2813330, 2821728, 2842944, 2845440, 2851520, 2870280, 2894080, 2915840, 2926560, 2932992, 2970240, 2978820, 3023280, 3029740, 3061632, 3064320, 3109470, 3116304, 3121664, 3177408, 3207960, 3224832, 3255840, 3258880, 3280320, 3316768, 3319680, 3344640, 3375996, 3421824, 3462560, 3472896, 3475290, 3511872, 3527160, 3553680, 3564288, 3601920, 3635688, 3666240, 3706976, 3720960, 3731364, 3762304, 3790592, 3827040, 3895380, 3902080, 3938662, 3960320, 3971760, 3983616, 4013568, 4031040, 4082176, 4145960, 4155072, 4170348, 4219995, 4232592, 4236544, 4264416, 4277280, 4341120, 4373760, 4389840, 4426240, 4455360, 4501328, 4544610, 4562432, 4592448, 4633720, 4664205, 4682496, 4702880, 4738240, 4766112, 4837248, 4847584, 4888320, 4975152, 4979520, 5016960, 5063994, 5091840, 5102720, 5132736, 5193840, 5209344, 5212935, 5248512, 5290740, 5295680, 5330520, 5374720, 5402880, 5453532, 5540096, 5560464, 5626660, 5643456, 5685888, 5690880, 5703040, 5740560, 5788160, 5853120, 5865984, 5907993, 5940480, 5957640, 6046560, 6059480, 6123264, 6218940, 6232608, 6354816, 6415920, 6449664, 6511680, 6560640, 6633536, 6639360, 6689280, 6751992, 6816915, 6843648, 6925120, 6950580, 7023744, 7054320, 7107360, 7128576, 7271376, 7332480, 7413952, 7441920, 7462728, 7524608, 7581184, 7654080, 7790760, 7804160, 7877324, 7943520, 7967232, 8062080, 8291920, 8310144, 8340696, 8439990, 8465184, 8473088, 8528832, 8554560, 8682240, 8747520, 8779680, 8910720, 9002656, 9089220, 9184896, 9267440, 9328410, 9364992, 9405760, 9476480, 9532224, 9674496, 9695168, 9776640, 9846655, 9950304, 9959040, 10033920, 10127988, 10205440, 10265472, 10387680, 10418688, 10425870, 10581480, 10591360, 10661040, 10749440, 10805760, 10907064, 11080192, 11120928, 11253320, 11286912, 11371776, 11406080, 11481120, 11706240, 11815986, 11880960, 11915280, 12093120, 12118960, 12246528, 12437880, 12465216, 12659985, 12709632, 12831840, 13023360, 13121280, 13267072, 13278720, 13503984, 13633830, 13687296, 13850240, 13901160, 14047488, 14108640, 14214720, 14542752, 14664960, 14827904, 14925456, 15049216, 15308160, 15581520, 15608320, 15754648, 15887040, 16124160, 16583840, 16620288, 16681392, 16879980, 16930368, 17057664, 17109120, 17364480, 17559360, 17723979, 17821440, 18005312, 18178440, 18369792, 18534880, 18656820, 18811520, 18952960, 19064448, 19348992, 19390336, 19693310, 19900608, 19918080, 20067840, 20255976, 20410880, 20530944, 20775360, 20851740, 21162960, 21182720, 21322080, 21814128, 22241856, 22506640, 22573824, 22743552, 22812160, 22962240, 23412480, 23631972, 23830560, 24186240, 24237920, 24875760, 24930432, 25319970, 25419264, 25663680, 26046720, 26242560, 26534144, 27007968, 27267660, 27700480, 27802320, 28094976, 28217280, 28429440, 29085504, 29329920, 29539965, 29655808, 29850912, 30616320, 31163040, 31509296, 31774080, 32248320, 33167680, 33240576, 33362784, 33759960, 33860736, 34115328, 34218240, 35118720, 35447958, 35642880, 36010624, 36356880, 36739584, 37069760, 37313640, 37623040, 37905920, 38128896, 38780672, 39386620, 39801216, 39836160, 40511952, 41061888, 41550720, 41703480, 42325920, 42365440, 42644160, 43628256, 44483712, 45013280, 45147648, 45924480, 46824960, 47263944, 47661120, 48372480, 48475840, 49751520, 49860864, 50639940, 51327360, 52093440, 53068288, 54015936, 54535320, 55400960, 55604640, 56434560, 56858880, 58171008, 59079930, 59311616, 59701824, 61232640, 62326080, 63018592, 63548160, 66335360, 66725568, 67519920, 67721472, 68230656, 68436480, 70237440, 70895916, 72021248, 72713760, 74139520, 74627280, 75246080, 76257792, 77561344, 78773240, 79602432, 81023904, 83101440, 83406960, 84651840, 85288320, 87256512, 88619895, 88967424, 90026560, 91848960, 94527888, 95322240, 96744960, 96951680, 99503040, 99721728, 101279880, 102654720, 108031872, 109070640, 111209280, 112869120, 113717760, 116342016, 118159860, 119403648, 124652160, 126037184, 127096320, 132670720, 133451136, 135039840, 135442944, 140474880, 141791832, 144042496, 145427520, 148279040, 149254560, 157546480, 159204864, 162047808, 166202880, 166813920, 169303680, 170576640, 174513024, 177239790, 177934848, 180053120, 183697920, 189055776, 190644480, 193903360, 199006080, 202559760, 205309440, 216063744, 218141280, 222418560, 225738240, 232684032, 236319720, 238807296, 249304320, 252074368, 265341440, 266902272, 270079680, 283583664, 290855040, 296558080, 298509120, 315092960, 324095616, 333627840, 338607360, 341153280, 349026048, 354479580, 360106240, 378111552, 381288960, 387806720, 398012160, 405119520, 432127488, 436282560, 444837120, 472639440, 477614592, 498608640, 504148736, 533804544, 540159360, 567167328, 581710080, 597018240, 630185920, 648191232, 667255680, 677214720, 698052096, 708959160, 720212480, 756223104, 796024320, 810239040, 872565120, 889674240, 945278880, 1008297472, 1080318720, 1134334656, 1163420160, 1194036480, 1260371840, 1296382464, 1334511360, 1417918320, 1512446208, 1620478080, 1745130240, 1890557760, 2160637440, 2268669312, 2388072960, 2520743680, 2669022720, 2835836640, 3024892416, 3240956160, 3490260480, 3781115520, 4537338624, 5041487360, 5671673280, 6481912320, 7562231040, 9074677248, 11343346560, 15124462080, 22686693120, 45373386240]

約数ペア:

[(1, 45373386240), (2, 22686693120), (3, 15124462080), (4, 11343346560), (5, 9074677248), (6, 7562231040), (7, 6481912320), (8, 5671673280), (9, 5041487360), (10, 4537338624), (12, 3781115520), (13, 3490260480), (14, 3240956160), (15, 3024892416), (16, 2835836640), (17, 2669022720), (18, 2520743680), (19, 2388072960), (20, 2268669312), (21, 2160637440), (24, 1890557760), (26, 1745130240), (28, 1620478080), (30, 1512446208), (32, 1417918320), (34, 1334511360), (35, 1296382464), (36, 1260371840), (38, 1194036480), (39, 1163420160), (40, 1134334656), (42, 1080318720), (45, 1008297472), (48, 945278880), (51, 889674240), (52, 872565120), (56, 810239040), (57, 796024320), (60, 756223104), (63, 720212480), (64, 708959160), (65, 698052096), (67, 677214720), (68, 667255680), (70, 648191232), (72, 630185920), (76, 597018240), (78, 581710080), (80, 567167328), (84, 540159360), (85, 533804544), (90, 504148736), (91, 498608640), (95, 477614592), (96, 472639440), (102, 444837120), (104, 436282560), (105, 432127488), (112, 405119520), (114, 398012160), (117, 387806720), (119, 381288960), (120, 378111552), (126, 360106240), (128, 354479580), (130, 349026048), (133, 341153280), (134, 338607360), (136, 333627840), (140, 324095616), (144, 315092960), (152, 298509120), (153, 296558080), (156, 290855040), (160, 283583664), (168, 270079680), (170, 266902272), (171, 265341440), (180, 252074368), (182, 249304320), (190, 238807296), (192, 236319720), (195, 232684032), (201, 225738240), (204, 222418560), (208, 218141280), (210, 216063744), (221, 205309440), (224, 202559760), (228, 199006080), (234, 193903360), (238, 190644480), (240, 189055776), (247, 183697920), (252, 180053120), (255, 177934848), (256, 177239790), (260, 174513024), (266, 170576640), (268, 169303680), (272, 166813920), (273, 166202880), (280, 162047808), (285, 159204864), (288, 157546480), (304, 149254560), (306, 148279040), (312, 145427520), (315, 144042496), (320, 141791832), (323, 140474880), (335, 135442944), (336, 135039840), (340, 133451136), (342, 132670720), (357, 127096320), (360, 126037184), (364, 124652160), (380, 119403648), (384, 118159860), (390, 116342016), (399, 113717760), (402, 112869120), (408, 111209280), (416, 109070640), (420, 108031872), (442, 102654720), (448, 101279880), (455, 99721728), (456, 99503040), (468, 96951680), (469, 96744960), (476, 95322240), (480, 94527888), (494, 91848960), (504, 90026560), (510, 88967424), (512, 88619895), (520, 87256512), (532, 85288320), (536, 84651840), (544, 83406960), (546, 83101440), (560, 81023904), (570, 79602432), (576, 78773240), (585, 77561344), (595, 76257792), (603, 75246080), (608, 74627280), (612, 74139520), (624, 72713760), (630, 72021248), (640, 70895916), (646, 70237440), (663, 68436480), (665, 68230656), (670, 67721472), (672, 67519920), (680, 66725568), (684, 66335360), (714, 63548160), (720, 63018592), (728, 62326080), (741, 61232640), (760, 59701824), (765, 59311616), (768, 59079930), (780, 58171008), (798, 56858880), (804, 56434560), (816, 55604640), (819, 55400960), (832, 54535320), (840, 54015936), (855, 53068288), (871, 52093440), (884, 51327360), (896, 50639940), (910, 49860864), (912, 49751520), (936, 48475840), (938, 48372480), (952, 47661120), (960, 47263944), (969, 46824960), (988, 45924480), (1005, 45147648), (1008, 45013280), (1020, 44483712), (1040, 43628256), (1064, 42644160), (1071, 42365440), (1072, 42325920), (1088, 41703480), (1092, 41550720), (1105, 41061888), (1120, 40511952), (1139, 39836160), (1140, 39801216), (1152, 39386620), (1170, 38780672), (1190, 38128896), (1197, 37905920), (1206, 37623040), (1216, 37313640), (1224, 37069760), (1235, 36739584), (1248, 36356880), (1260, 36010624), (1273, 35642880), (1280, 35447958), (1292, 35118720), (1326, 34218240), (1330, 34115328), (1340, 33860736), (1344, 33759960), (1360, 33362784), (1365, 33240576), (1368, 33167680), (1407, 32248320), (1428, 31774080), (1440, 31509296), (1456, 31163040), (1482, 30616320), (1520, 29850912), (1530, 29655808), (1536, 29539965), (1547, 29329920), (1560, 29085504), (1596, 28429440), (1608, 28217280), (1615, 28094976), (1632, 27802320), (1638, 27700480), (1664, 27267660), (1680, 27007968), (1710, 26534144), (1729, 26242560), (1742, 26046720), (1768, 25663680), (1785, 25419264), (1792, 25319970), (1820, 24930432), (1824, 24875760), (1872, 24237920), (1876, 24186240), (1904, 23830560), (1920, 23631972), (1938, 23412480), (1976, 22962240), (1989, 22812160), (1995, 22743552), (2010, 22573824), (2016, 22506640), (2040, 22241856), (2080, 21814128), (2128, 21322080), (2142, 21182720), (2144, 21162960), (2176, 20851740), (2184, 20775360), (2210, 20530944), (2223, 20410880), (2240, 20255976), (2261, 20067840), (2278, 19918080), (2280, 19900608), (2304, 19693310), (2340, 19390336), (2345, 19348992), (2380, 19064448), (2394, 18952960), (2412, 18811520), (2432, 18656820), (2448, 18534880), (2470, 18369792), (2496, 18178440), (2520, 18005312), (2546, 17821440), (2560, 17723979), (2584, 17559360), (2613, 17364480), (2652, 17109120), (2660, 17057664), (2680, 16930368), (2688, 16879980), (2720, 16681392), (2730, 16620288), (2736, 16583840), (2814, 16124160), (2856, 15887040), (2880, 15754648), (2907, 15608320), (2912, 15581520), (2964, 15308160), (3015, 15049216), (3040, 14925456), (3060, 14827904), (3094, 14664960), (3120, 14542752), (3192, 14214720), (3216, 14108640), (3230, 14047488), (3264, 13901160), (3276, 13850240), (3315, 13687296), (3328, 13633830), (3360, 13503984), (3417, 13278720), (3420, 13267072), (3458, 13121280), (3484, 13023360), (3536, 12831840), (3570, 12709632), (3584, 12659985), (3640, 12465216), (3648, 12437880), (3705, 12246528), (3744, 12118960), (3752, 12093120), (3808, 11915280), (3819, 11880960), (3840, 11815986), (3876, 11706240), (3952, 11481120), (3978, 11406080), (3990, 11371776), (4020, 11286912), (4032, 11253320), (4080, 11120928), (4095, 11080192), (4160, 10907064), (4199, 10805760), (4221, 10749440), (4256, 10661040), (4284, 10591360), (4288, 10581480), (4352, 10425870), (4355, 10418688), (4368, 10387680), (4420, 10265472), (4446, 10205440), (4480, 10127988), (4522, 10033920), (4556, 9959040), (4560, 9950304), (4608, 9846655), (4641, 9776640), (4680, 9695168), (4690, 9674496), (4760, 9532224), (4788, 9476480), (4824, 9405760), (4845, 9364992), (4864, 9328410), (4896, 9267440), (4940, 9184896), (4992, 9089220), (5040, 9002656), (5092, 8910720), (5168, 8779680), (5187, 8747520), (5226, 8682240), (5304, 8554560), (5320, 8528832), (5355, 8473088), (5360, 8465184), (5376, 8439990), (5440, 8340696), (5460, 8310144), (5472, 8291920), (5628, 8062080), (5695, 7967232), (5712, 7943520), (5760, 7877324), (5814, 7804160), (5824, 7790760), (5928, 7654080), (5985, 7581184), (6030, 7524608), (6080, 7462728), (6097, 7441920), (6120, 7413952), (6188, 7332480), (6240, 7271376), (6365, 7128576), (6384, 7107360), (6432, 7054320), (6460, 7023744), (6528, 6950580), (6552, 6925120), (6630, 6843648), (6656, 6816915), (6720, 6751992), (6783, 6689280), (6834, 6639360), (6840, 6633536), (6916, 6560640), (6968, 6511680), (7035, 6449664), (7072, 6415920), (7140, 6354816), (7280, 6232608), (7296, 6218940), (7410, 6123264), (7488, 6059480), (7504, 6046560), (7616, 5957640), (7638, 5940480), (7680, 5907993), (7735, 5865984), (7752, 5853120), (7839, 5788160), (7904, 5740560), (7956, 5703040), (7973, 5690880), (7980, 5685888), (8040, 5643456), (8064, 5626660), (8160, 5560464), (8190, 5540096), (8320, 5453532), (8398, 5402880), (8442, 5374720), (8512, 5330520), (8568, 5295680), (8576, 5290740), (8645, 5248512), (8704, 5212935), (8710, 5209344), (8736, 5193840), (8840, 5132736), (8892, 5102720), (8911, 5091840), (8960, 5063994), (9044, 5016960), (9112, 4979520), (9120, 4975152), (9282, 4888320), (9360, 4847584), (9380, 4837248), (9520, 4766112), (9576, 4738240), (9648, 4702880), (9690, 4682496), (9728, 4664205), (9792, 4633720), (9880, 4592448), (9945, 4562432), (9984, 4544610), (10080, 4501328), (10184, 4455360), (10251, 4426240), (10336, 4389840), (10374, 4373760), (10452, 4341120), (10608, 4277280), (10640, 4264416), (10710, 4236544), (10720, 4232592), (10752, 4219995), (10880, 4170348), (10920, 4155072), (10944, 4145960), (11115, 4082176), (11256, 4031040), (11305, 4013568), (11390, 3983616), (11424, 3971760), (11457, 3960320), (11520, 3938662), (11628, 3902080), (11648, 3895380), (11856, 3827040), (11970, 3790592), (12060, 3762304), (12160, 3731364), (12194, 3720960), (12240, 3706976), (12376, 3666240), (12480, 3635688), (12597, 3601920), (12730, 3564288), (12768, 3553680), (12864, 3527160), (12920, 3511872), (13056, 3475290), (13065, 3472896), (13104, 3462560), (13260, 3421824), (13440, 3375996), (13566, 3344640), (13668, 3319680), (13680, 3316768), (13832, 3280320), (13923, 3258880), (13936, 3255840), (14070, 3224832), (14144, 3207960), (14280, 3177408), (14535, 3121664), (14560, 3116304), (14592, 3109470), (14807, 3064320), (14820, 3061632), (14976, 3029740), (15008, 3023280), (15232, 2978820), (15276, 2970240), (15470, 2932992), (15504, 2926560), (15561, 2915840), (15678, 2894080), (15808, 2870280), (15912, 2851520), (15946, 2845440), (15960, 2842944), (16080, 2821728), (16128, 2813330), (16320, 2780232), (16380, 2770048), (16549, 2741760), (16640, 2726766), (16796, 2701440), (16884, 2687360), (17024, 2665260), (17085, 2655744), (17136, 2647840), (17152, 2645370), (17290, 2624256), (17420, 2604672), (17472, 2596920), (17680, 2566368), (17784, 2551360), (17822, 2545920), (17920, 2531997), (18088, 2508480), (18224, 2489760), (18240, 2487576), (18291, 2480640), (18564, 2444160), (18720, 2423792), (18760, 2418624), (19040, 2383056), (19095, 2376192), (19152, 2369120), (19296, 2351440), (19380, 2341248), (19584, 2316860), (19760, 2296224), (19890, 2281216), (19968, 2272305), (20160, 2250664), (20349, 2229760), (20368, 2227680), (20502, 2213120), (20672, 2194920), (20748, 2186880), (20904, 2170560), (20995, 2161152), (21105, 2149888), (21216, 2138640), (21280, 2132208), (21420, 2118272), (21440, 2116296), (21641, 2096640), (21760, 2085174), (21840, 2077536), (21888, 2072980), (22230, 2041088), (22512, 2015520), (22610, 2006784), (22780, 1991808), (22848, 1985880), (22914, 1980160), (23040, 1969331), (23205, 1955328), (23256, 1951040), (23296, 1947690), (23712, 1913520), (23919, 1896960), (23940, 1895296), (24120, 1881152), (24320, 1865682), (24388, 1860480), (24480, 1853488), (24752, 1833120), (24960, 1817844), (25194, 1800960), (25460, 1782144), (25536, 1776840), (25728, 1763580), (25840, 1755936), (25935, 1749504), (26112, 1737645), (26130, 1736448), (26208, 1731280), (26520, 1710912), (26733, 1697280), (26880, 1687998), (27132, 1672320), (27336, 1659840), (27360, 1658384), (27664, 1640160), (27846, 1629440), (27872, 1627920), (28140, 1612416), (28288, 1603980), (28560, 1588704), (29070, 1560832), (29120, 1558152), (29184, 1554735), (29393, 1543680), (29614, 1532160), (29640, 1530816), (29952, 1514870), (30016, 1511640), (30464, 1489410), (30485, 1488384), (30552, 1485120), (30940, 1466496), (31008, 1463280), (31122, 1457920), (31356, 1447040), (31616, 1435140), (31824, 1425760), (31892, 1422720), (31920, 1421472), (32160, 1410864), (32256, 1406665), (32640, 1390116), (32760, 1385024), (33098, 1370880), (33280, 1363383), (33592, 1350720), (33768, 1343680), (33915, 1337856), (34048, 1332630), (34170, 1327872), (34272, 1323920), (34304, 1322685), (34580, 1312128), (34840, 1302336), (34944, 1298460), (35360, 1283184), (35568, 1275680), (35644, 1272960), (36176, 1254240), (36448, 1244880), (36480, 1243788), (36582, 1240320), (37128, 1222080), (37440, 1211896), (37520, 1209312), (37791, 1200640), (38080, 1191528), (38190, 1188096), (38304, 1184560), (38592, 1175720), (38760, 1170624), (39168, 1158430), (39195, 1157632), (39520, 1148112), (39780, 1140608), (39865, 1138176), (40320, 1125332), (40698, 1114880), (40736, 1113840), (41004, 1106560), (41344, 1097460), (41496, 1093440), (41808, 1085280), (41990, 1080576), (42210, 1074944), (42432, 1069320), (42560, 1066104), (42840, 1059136), (42880, 1058148), (43282, 1048320), (43520, 1042587), (43680, 1038768), (43776, 1036490), (44421, 1021440), (44460, 1020544), (44555, 1018368), (45024, 1007760), (45220, 1003392), (45560, 995904), (45696, 992940), (45828, 990080), (46410, 977664), (46512, 975520), (46592, 973845), (47424, 956760), (47838, 948480), (47880, 947648), (48240, 940576), (48640, 932841), (48776, 930240), (48960, 926744), (49504, 916560), (49647, 913920), (49920, 908922), (50388, 900480), (50920, 891072), (51072, 888420), (51255, 885248), (51456, 881790), (51680, 877968), (51870, 874752), (52260, 868224), (52416, 865640), (53040, 855456), (53466, 848640), (53760, 843999), (54264, 836160), (54672, 829920), (54720, 829192), (54873, 826880), (55328, 820080), (55692, 814720), (55744, 813960), (56280, 806208), (56576, 801990), (57120, 794352), (57285, 792064), (58140, 780416), (58240, 779076), (58786, 771840), (59228, 766080), (59280, 765408), (59904, 757435), (60032, 755820), (60928, 744705), (60970, 744192), (61104, 742560), (61880, 733248), (62016, 731640), (62244, 728960), (62712, 723520), (62985, 720384), (63232, 717570), (63648, 712880), (63784, 711360), (63840, 710736), (64320, 705432), (64923, 698880), (65280, 695058), (65520, 692512), (66196, 685440), (67184, 675360), (67536, 671840), (67830, 668928), (68096, 666315), (68340, 663936), (68544, 661960), (69160, 656064), (69615, 651776), (69680, 651168), (69888, 649230), (70720, 641592), (71136, 637840), (71288, 636480), (71757, 632320), (72352, 627120), (72896, 622440), (72960, 621894), (73164, 620160), (74035, 612864), (74256, 611040), (74880, 605948), (75040, 604656), (75582, 600320), (76160, 595764), (76380, 594048), (76608, 592280), (77184, 587860), (77520, 585312), (77805, 583168), (78336, 579215), (78390, 578816), (79040, 574056), (79560, 570304), (79730, 569088), (80199, 565760), (80640, 562666), (81396, 557440), (81472, 556920), (82008, 553280), (82688, 548730), (82745, 548352), (82992, 546720), (83616, 542640), (83980, 540288), (84420, 537472), (84864, 534660), (85120, 533052), (85680, 529568), (85760, 529074), (86564, 524160), (87360, 519384), (87552, 518245), (88179, 514560), (88842, 510720), (88920, 510272), (89110, 509184), (90048, 503880), (90440, 501696), (91120, 497952), (91392, 496470), (91455, 496128), (91656, 495040), (92820, 488832), (93024, 487760), (94848, 478380), (95676, 474240), (95760, 473824), (96480, 470288), (97552, 465120), (97920, 463372), (99008, 458280), (99294, 456960), (99840, 454461), (100776, 450240), (101745, 445952), (101840, 445536), (102144, 444210), (102510, 442624), (102912, 440895), (103360, 438984), (103649, 437760), (103740, 437376), (104520, 434112), (104832, 432820), (106080, 427728), (106932, 424320), (108205, 419328), (108528, 418080), (109344, 414960), (109440, 414596), (109746, 413440), (110656, 410040), (111384, 407360), (111488, 406980), (112560, 403104), (113152, 400995), (114240, 397176), (114570, 396032), (115843, 391680), (116280, 390208), (116480, 389538), (117572, 385920), (118456, 383040), (118560, 382704), (119595, 379392), (120064, 377910), (121940, 372096), (122208, 371280), (123760, 366624), (124032, 365820), (124488, 364480), (125424, 361760), (125970, 360192), (126464, 358785), (127296, 356440), (127568, 355680), (127680, 355368), (128640, 352716), (129846, 349440), (130560, 347529), (131040, 346256), (132392, 342720), (133263, 340480), (133665, 339456), (134368, 337680), (135072, 335920), (135660, 334464), (136680, 331968), (137088, 330980), (138320, 328032), (139230, 325888), (139360, 325584), (139776, 324615), (141440, 320796), (142272, 318920), (142576, 318240), (143514, 316160), (144704, 313560), (145792, 311220), (145920, 310947), (146328, 310080), (146965, 308736), (148070, 306432), (148512, 305520), (148941, 304640), (149760, 302974), (150080, 302328), (151164, 300160), (151487, 299520), (152320, 297882), (152760, 297024), (153216, 296140), (154368, 293930), (155040, 292656), (155610, 291584), (156780, 289408), (158080, 287028), (159120, 285152), (159460, 284544), (160398, 282880), (161280, 281333), (162792, 278720), (162944, 278460), (164016, 276640), (165376, 274365), (165490, 274176), (165984, 273360), (167232, 271320), (167960, 270144), (168840, 268736), (169728, 267330), (170240, 266526), (171360, 264784), (171520, 264537), (173128, 262080), (174720, 259692), (176358, 257280), (177684, 255360), (177840, 255136), (178220, 254592), (180096, 251940), (180880, 250848), (182240, 248976), (182784, 248235), (182910, 248064), (183312, 247520), (185640, 244416), (186048, 243880), (188955, 240128), (189696, 239190), (191352, 237120), (191520, 236912), (192960, 235144), (194769, 232960), (195104, 232560), (195840, 231686), (198016, 229140), (198588, 228480), (201552, 225120), (203490, 222976), (203680, 222768), (204288, 222105), (205020, 221312), (206720, 219492), (207298, 218880), (207480, 218688), (209040, 217056), (209664, 216410), (212160, 213864)]