8752869780480

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{571}}^1$

素因数の和:723

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 73, 80, 84, 90, 93, 96, 98, 105, 108, 112, 120, 124, 126, 128, 135, 140, 144, 146, 147, 155, 160, 168, 180, 186, 189, 192, 196, 210, 216, 217, 219, 224, 240, 245, 248, 252, 256, 270, 279, 280, 288, 292, 294, 310, 315, 320, 336, 360, 365, 372, 378, 384, 392, 420, 432, 434, 438, 441, 448, 465, 480, 490, 496, 504, 511, 512, 540, 558, 560, 571, 576, 584, 588, 620, 630, 640, 651, 657, 672, 720, 730, 735, 744, 756, 768, 784, 837, 840, 864, 868, 876, 882, 896, 930, 945, 960, 980, 992, 1008, 1022, 1024, 1080, 1085, 1095, 1116, 1120, 1142, 1152, 1168, 1176, 1240, 1260, 1280, 1302, 1314, 1323, 1344, 1395, 1440, 1460, 1470, 1488, 1512, 1519, 1533, 1536, 1568, 1674, 1680, 1713, 1728, 1736, 1752, 1764, 1792, 1860, 1890, 1920, 1953, 1960, 1971, 1984, 2016, 2044, 2160, 2170, 2190, 2205, 2232, 2240, 2263, 2284, 2304, 2336, 2352, 2480, 2520, 2555, 2560, 2604, 2628, 2646, 2688, 2790, 2855, 2880, 2920, 2940, 2976, 3024, 3038, 3066, 3072, 3136, 3255, 3285, 3348, 3360, 3426, 3456, 3472, 3504, 3528, 3577, 3584, 3720, 3780, 3840, 3906, 3920, 3942, 3968, 3997, 4032, 4088, 4185, 4320, 4340, 4380, 4410, 4464, 4480, 4526, 4557, 4568, 4599, 4608, 4672, 4704, 4960, 5040, 5110, 5120, 5139, 5208, 5256, 5292, 5376, 5580, 5710, 5760, 5840, 5859, 5880, 5952, 6048, 6076, 6132, 6272, 6510, 6570, 6615, 6696, 6720, 6789, 6852, 6912, 6944, 7008, 7056, 7154, 7168, 7440, 7560, 7595, 7665, 7680, 7812, 7840, 7884, 7936, 7994, 8064, 8176, 8370, 8565, 8640, 8680, 8760, 8820, 8928, 8960, 9052, 9114, 9136, 9198, 9216, 9344, 9408, 9765, 9855, 9920, 10080, 10220, 10278, 10416, 10512, 10584, 10731, 10752, 11160, 11315, 11420, 11520, 11680, 11718, 11760, 11904, 11991, 12096, 12152, 12264, 12544, 13020, 13140, 13230, 13392, 13440, 13578, 13671, 13704, 13797, 13824, 13888, 14016, 14112, 14308, 14880, 15120, 15190, 15330, 15360, 15417, 15624, 15680, 15768, 15841, 15872, 15988, 16128, 16352, 16740, 17130, 17280, 17360, 17520, 17640, 17701, 17856, 17885, 17920, 18104, 18228, 18272, 18396, 18688, 18816, 19530, 19710, 19840, 19985, 20160, 20367, 20440, 20556, 20832, 21024, 21168, 21462, 21504, 22320, 22630, 22785, 22840, 22995, 23040, 23360, 23436, 23520, 23808, 23982, 24192, 24304, 24528, 25088, 25695, 26040, 26280, 26460, 26784, 26880, 27156, 27342, 27408, 27594, 27648, 27776, 27979, 28032, 28224, 28616, 29295, 29760, 30240, 30380, 30660, 30834, 31248, 31360, 31536, 31682, 31744, 31976, 32193, 32256, 32704, 33480, 33945, 34260, 34560, 34720, 35040, 35280, 35402, 35712, 35770, 35840, 35973, 36208, 36456, 36544, 36792, 37376, 37632, 39060, 39420, 39680, 39970, 40320, 40734, 40880, 41013, 41112, 41664, 41683, 42048, 42336, 42924, 44640, 45260, 45570, 45680, 45990, 46080, 46720, 46872, 47040, 47523, 47616, 47964, 48384, 48608, 49056, 50176, 51390, 52080, 52560, 52920, 53103, 53568, 53655, 53760, 54312, 54684, 54816, 55188, 55552, 55958, 56064, 56448, 57232, 58590, 59520, 59955, 60480, 60760, 61101, 61320, 61668, 62496, 62720, 63072, 63364, 63952, 64386, 64512, 65408, 66960, 67890, 68355, 68520, 68985, 69120, 69440, 70080, 70560, 70804, 71424, 71540, 71946, 72416, 72912, 73088, 73584, 74752, 75264, 77085, 78120, 78840, 79205, 79360, 79940, 80640, 81468, 81760, 82026, 82224, 83328, 83366, 83937, 84096, 84672, 85848, 88505, 89280, 90520, 91140, 91360, 91980, 93440, 93744, 94080, 95046, 95232, 95928, 96579, 96768, 97216, 98112, 101835, 102780, 104160, 105120, 105840, 106206, 107136, 107310, 107520, 107919, 108624, 109368, 109632, 110376, 110887, 111104, 111916, 112128, 112896, 114464, 117180, 119040, 119910, 120960, 121520, 122202, 122640, 123336, 123907, 124992, 125049, 125440, 126144, 126728, 127904, 128772, 130816, 133920, 135780, 136710, 137040, 137970, 138240, 138880, 139895, 140160, 141120, 141608, 142569, 142848, 143080, 143892, 144832, 145824, 146176, 147168, 150528, 154170, 156240, 157680, 158410, 158720, 159309, 159880, 160965, 161280, 162936, 163520, 164052, 164448, 166656, 166732, 167874, 168192, 169344, 171696, 177010, 178560, 179865, 181040, 182280, 182720, 183960, 186880, 187488, 188160, 190092, 191856, 193158, 193536, 194432, 196224, 203670, 205065, 205560, 208320, 208415, 210240, 211680, 212412, 214272, 214620, 215838, 217248, 218736, 219264, 220752, 221774, 222208, 223832, 224256, 225792, 228928, 234360, 237615, 238080, 239820, 241920, 243040, 244404, 245280, 246672, 247814, 249984, 250098, 250880, 251811, 252288, 253456, 255808, 257544, 261632, 265515, 267840, 271560, 273420, 274080, 275940, 277760, 279790, 280320, 282240, 283216, 285138, 285696, 286160, 287784, 289664, 291648, 291781, 292352, 294336, 305505, 308340, 312480, 315360, 316820, 318618, 319760, 321930, 322560, 325872, 327040, 328104, 328896, 332661, 333312, 333464, 335748, 336384, 338688, 343392, 354020, 357120, 359730, 362080, 364560, 365440, 367920, 371721, 373760, 374976, 375147, 376320, 380184, 383712, 386316, 388864, 392448, 407340, 410130, 411120, 416640, 416830, 419685, 420480, 423360, 424824, 427707, 428544, 429240, 431676, 434496, 437472, 438528, 441504, 443548, 447664, 451584, 457856, 468720, 475230, 476160, 477927, 479640, 482895, 483840, 486080, 488808, 490560, 493344, 495628, 499968, 500196, 503622, 504576, 506912, 511616, 515088, 523264, 531030, 535680, 539595, 543120, 546840, 548160, 551880, 554435, 555520, 559580, 560640, 564480, 566432, 570276, 572320, 575568, 579328, 583296, 583562, 584704, 588672, 611010, 616680, 619535, 624960, 625245, 630720, 633640, 637236, 639520, 643860, 651744, 654080, 656208, 657792, 665322, 666624, 666928, 671496, 672768, 677376, 686784, 708040, 712845, 714240, 719460, 724160, 729120, 730880, 735840, 743442, 749952, 750294, 752640, 755433, 760368, 767424, 772632, 777728, 784896, 796545, 814680, 820260, 822240, 833280, 833660, 839370, 840960, 846720, 849648, 855414, 857088, 858480, 863352, 867349, 868992, 874944, 875343, 877056, 883008, 887096, 895328, 915712, 937440, 950460, 955854, 959280, 965790, 967680, 972160, 977616, 981120, 986688, 991256, 997983, 999936, 1000392, 1007244, 1009152, 1013824, 1023232, 1030176, 1062060, 1071360, 1079190, 1086240, 1093680, 1096320, 1103760, 1108870, 1111040, 1115163, 1119160, 1121280, 1125441, 1128960, 1132864, 1140552, 1144640, 1151136, 1158656, 1166592, 1167124, 1177344, 1222020, 1233360, 1239070, 1249920, 1250490, 1259055, 1261440, 1267280, 1274472, 1279040, 1287720, 1292173, 1303488, 1308160, 1312416, 1315584, 1330644, 1333856, 1342992, 1354752, 1373568, 1416080, 1425690, 1428480, 1438920, 1448320, 1458240, 1458905, 1461760, 1471680, 1486884, 1499904, 1500588, 1510866, 1520736, 1534848, 1545264, 1555456, 1569792, 1593090, 1629360, 1640520, 1644480, 1663305, 1666560, 1667320, 1678740, 1681920, 1693440, 1699296, 1710828, 1716960, 1726704, 1734698, 1737984, 1749888, 1750686, 1754112, 1766016, 1774192, 1790656, 1831424, 1858605, 1874880, 1875735, 1900920, 1911708, 1918560, 1931580, 1944320, 1955232, 1962240, 1973376, 1982512, 1995966, 1999872, 2000784, 2014488, 2018304, 2027648, 2042467, 2046464, 2060352, 2124120, 2138535, 2142720, 2158380, 2172480, 2187360, 2192640, 2207520, 2217740, 2230326, 2238320, 2250882, 2257920, 2265728, 2281104, 2289280, 2302272, 2317312, 2333184, 2334248, 2354688, 2389635, 2444040, 2466720, 2478140, 2499840, 2500980, 2518110, 2522880, 2534560, 2548944, 2558080, 2575440, 2584346, 2602047, 2606976, 2616320, 2624832, 2626029, 2631168, 2661288, 2667712, 2685984, 2747136, 2832160, 2851380, 2877840, 2896640, 2916480, 2917810, 2923520, 2943360, 2973768, 2993949, 2999808, 3001176, 3021732, 3041472, 3069696, 3090528, 3186180, 3258720, 3281040, 3288960, 3326610, 3333120, 3334640, 3345489, 3357480, 3363840, 3386880, 3398592, 3421656, 3433920, 3453408, 3469396, 3475968, 3499776, 3501372, 3532032, 3548384, 3581312, 3662848, 3717210, 3749760, 3751470, 3777165, 3801840, 3823416, 3837120, 3863160, 3876519, 3888640, 3910464, 3924480, 3946752, 3965024, 3991932, 4001568, 4028976, 4055296, 4084934, 4092928, 4120704, 4248240, 4277070, 4285440, 4316760, 4336745, 4344960, 4374720, 4376715, 4385280, 4415040, 4435480, 4460652, 4476640, 4501764, 4531456, 4562208, 4578560, 4604544, 4666368, 4668496, 4709376, 4779270, 4888080, 4933440, 4956280, 4989915, 4999680, 5001960, 5036220, 5045760, 5069120, 5097888, 5116160, 5150880, 5168692, 5204094, 5213952, 5249664, 5252058, 5262336, 5322576, 5335424, 5371968, 5494272, 5575815, 5627205, 5664320, 5702760, 5755680, 5793280, 5832960, 5835620, 5886720, 5947536, 5987898, 5999616, 6002352, 6043464, 6082944, 6127401, 6139392, 6181056, 6372360, 6460865, 6517440, 6562080, 6577920, 6653220, 6669280, 6690978, 6714960, 6773760, 6797184, 6843312, 6867840, 6906816, 6938792, 6951936, 6999552, 7002744, 7064064, 7096768, 7162624, 7434420, 7499520, 7502940, 7554330, 7603680, 7646832, 7674240, 7726320, 7753038, 7777280, 7806141, 7820928, 7848960, 7878087, 7893504, 7930048, 7983864, 8003136, 8057952, 8110592, 8169868, 8241408, 8496480, 8554140, 8633520, 8673490, 8689920, 8749440, 8753430, 8770560, 8830080, 8870960, 8921304, 8953280, 9003528, 9045211, 9062912, 9124416, 9157120, 9209088, 9336992, 9558540, 9776160, 9866880, 9912560, 9979830, 9999360, 10003920, 10072440, 10091520, 10138240, 10195776, 10212335, 10232320, 10301760, 10337384, 10408188, 10427904, 10499328, 10504116, 10645152, 10670848, 10743936, 10988544, 11151630, 11254410, 11328640, 11405520, 11511360, 11586560, 11629557, 11665920, 11671240, 11773440, 11895072, 11975796, 12004704, 12086928, 12165888, 12254802, 12278784, 12362112, 12744720, 12921730, 13010235, 13034880, 13124160, 13130145, 13155840, 13306440, 13338560, 13381956, 13429920, 13594368, 13686624, 13735680, 13813632, 13877584, 13999104, 14005488, 14128128, 14193536, 14325248, 14868840, 14969745, 14999040, 15005880, 15108660, 15207360, 15293664, 15348480, 15452640, 15506076, 15612282, 15641856, 15756174, 15787008, 15860096, 15967728, 16006272, 16115904, 16221184, 16339736, 16482816, 16727445, 16992960, 17108280, 17267040, 17346980, 17379840, 17498880, 17506860, 17660160, 17741920, 17842608, 17906560, 18007056, 18090422, 18125824, 18248832, 18314240, 18382203, 18418176, 18673984, 19117080, 19382595, 19552320, 19733760, 19825120, 19959660, 20007840, 20144880, 20276480, 20391552, 20424670, 20464640, 20603520, 20674768, 20816376, 20855808, 20998656, 21008232, 21290304, 21341696, 21487872, 22303260, 22508820, 22657280, 22811040, 23022720, 23259114, 23331840, 23342480, 23418423, 23546880, 23790144, 23951592, 24009408, 24173856, 24331776, 24509604, 24724224, 25489440, 25843460, 26020470, 26069760, 26248320, 26260290, 26311680, 26612880, 26677120, 26763912, 26859840, 27135633, 27188736, 27373248, 27471360, 27627264, 27755168, 28010976, 28387072, 28650496, 29737680, 29939490, 29998080, 30011760, 30217320, 30414720, 30587328, 30637005, 30696960, 30905280, 31012152, 31224564, 31283712, 31512348, 31720192, 31935456, 32012544, 32231808, 32679472, 32965632, 33454890, 33985920, 34216560, 34534080, 34693960, 34759680, 34888671, 34997760, 35013720, 35320320, 35483840, 35685216, 35813120, 36014112, 36180844, 36497664, 36764406, 36836352, 37347968, 38234160, 38765190, 39030705, 39104640, 39390435, 39467520, 39650240, 39919320, 40015680, 40289760, 40552960, 40783104, 40849340, 41207040, 41349536, 41632752, 41997312, 42016464, 42580608, 42683392, 42975744, 44606520, 45017640, 45226055, 45314560, 45622080, 46045440, 46518228, 46684960, 46836846, 47580288, 47903184, 48018816, 48347712, 48663552, 49019208, 49448448, 50978880, 51686920, 52040940, 52139520, 52496640, 52520580, 53225760, 53354240, 53527824, 53719680, 54271266, 54377472, 54746496, 54942720, 55146609, 55254528, 55510336, 56021952, 56774144, 58147785, 59475360, 59878980, 60023520, 60434640, 60829440, 61174656, 61274010, 61393920, 61810560, 62024304, 62449128, 62567424, 63024696, 63316477, 63440384, 63870912, 64025088, 64463616, 65358944, 66909780, 67971840, 68433120, 69068160, 69387920, 69777342, 69995520, 70027440, 70640640, 70967680, 71370432, 71626240, 72028224, 72361688, 72995328, 73528812, 74695936, 76468320, 77530380, 78061410, 78209280, 78780870, 78935040, 79300480, 79838640, 80031360, 80579520, 81105920, 81406899, 81566208, 81698680, 82414080, 82699072, 83265504, 84032928, 85161216, 85951488, 89213040, 90035280, 90452110, 90629120, 91244160, 91911015, 92090880, 93036456, 93369920, 93673692, 95160576, 95806368, 96037632, 96695424, 98038416, 98896896, 101957760, 103373840, 104081880, 104279040, 104993280, 105041160, 106451520, 106708480, 107055648, 107439360, 108542532, 109492992, 110293218, 110509056, 111020672, 112043904, 113548288, 116295570, 117092115, 118950720, 119757960, 120047040, 120869280, 121658880, 122349312, 122548020, 123621120, 124048608, 124898256, 126049392, 126632954, 126880768, 127741824, 128050176, 128927232, 130717888, 133819560, 135678165, 135943680, 136866240, 138136320, 138775840, 139554684, 140054880, 141935360, 142740864, 143252480, 144056448, 144723376, 145990656, 147057624, 149391872, 152936640, 155060760, 156122820, 156418560, 157561740, 158600960, 159677280, 160062720, 161159040, 162813798, 163132416, 163397360, 164828160, 165398144, 166531008, 168065856, 170322432, 174443355, 178426080, 180070560, 180904220, 182488320, 183822030, 184181760, 186072912, 186739840, 187347384, 189949431, 190321152, 191612736, 192075264, 193390848, 196076832, 203915520, 206747680, 208163760, 209986560, 210082320, 212903040, 213416960, 214111296, 214878720, 217085064, 218985984, 220586436, 222041344, 224087808, 232591140, 234184230, 237901440, 239515920, 240094080, 241738560, 243317760, 244220697, 244698624, 245096040, 247242240, 248097216, 249796512, 252098784, 253265908, 255483648, 257854464, 261435776, 267639120, 271356330, 271887360, 273732480, 275733045, 276272640, 277551680, 279109368, 280109760, 283870720, 285481728, 288112896, 289446752, 294115248, 298783744, 305873280, 310121520, 312245640, 312837120, 315123480, 316582385, 317201920, 319354560, 320125440, 322318080, 325627596, 326794720, 330796288, 333062016, 336131712, 340644864, 348886710, 356852160, 360141120, 361808440, 364976640, 367644060, 372145824, 373479680, 374694768, 379898862, 380642304, 383225472, 384150528, 386781696, 392153664, 407034495, 407831040, 413495360, 416327520, 420164640, 425806080, 428222592, 429757440, 434170128, 437971968, 441172872, 444082688, 448175616, 465182280, 468368460, 475802880, 479031840, 480188160, 483477120, 488441394, 489397248, 490192080, 494484480, 496194432, 499593024, 504197568, 506531816, 510967296, 522871552, 535278240, 542712660, 547464960, 551466090, 552545280, 555103360, 558218736, 560219520, 567741440, 569848293, 570963456, 576225792, 578893504, 588230496, 611746560, 620243040, 624491280, 630246960, 633164770, 634403840, 638709120, 640250880, 644636160, 651255192, 653589440, 661592576, 666124032, 672263424, 697773420, 713704320, 720282240, 723616880, 729953280, 735288120, 744291648, 746959360, 749389536, 759797724, 766450944, 773563392, 784307328, 814068990, 815662080, 826990720, 832655040, 840329280, 851612160, 856445184, 868340256, 882345744, 888165376, 896351232, 930364560, 936736920, 949747155, 951605760, 958063680, 960376320, 966954240, 976882788, 980384160, 992388864, 999186048, 1008395136, 1013063632, 1021934592, 1045743104, 1070556480, 1085425320, 1094929920, 1102932180, 1110206720, 1116437472, 1120439040, 1139696586, 1141926912, 1152451584, 1157787008, 1176460992, 1221103485, 1223493120, 1240486080, 1248982560, 1260493920, 1266329540, 1277418240, 1289272320, 1302510384, 1307178880, 1323185152, 1332248064, 1344526848, 1395546840, 1427408640, 1440564480, 1447233760, 1470576240, 1488583296, 1493918720, 1498779072, 1519595448, 1532901888, 1568614656, 1628137980, 1653981440, 1665310080, 1680658560, 1703224320, 1709544879, 1712890368, 1736680512, 1764691488, 1860729120, 1873473840, 1899494310, 1903211520, 1916127360, 1920752640, 1933908480, 1953765576, 1960768320, 1984777728, 1998372096, 2016790272, 2026127264, 2091486208, 2141112960, 2170850640, 2189859840, 2205864360, 2220413440, 2232874944, 2240878080, 2279393172, 2315574016, 2352921984, 2442206970, 2446986240, 2480972160, 2497965120, 2520987840, 2532659080, 2554836480, 2605020768, 2614357760, 2664496128, 2689053696, 2791093680, 2849241465, 2854817280, 2881128960, 2894467520, 2941152480, 2977166592, 2997558144, 3039190896, 3065803776, 3137229312, 3256275960, 3307962880, 3330620160, 3361317120, 3419089758, 3425780736, 3473361024, 3529382976, 3721458240, 3746947680, 3798988620, 3832254720, 3867816960, 3907531152, 3921536640, 3969555456, 3996744192, 4033580544, 4052254528, 4282225920, 4341701280, 4411728720, 4440826880, 4465749888, 4481756160, 4558786344, 4631148032, 4705843968, 4884413940, 4961944320, 4995930240, 5041975680, 5065318160, 5109672960, 5210041536, 5228715520, 5582187360, 5698482930, 5709634560, 5762257920, 5788935040, 5882304960, 5954333184, 5995116288, 6078381792, 6274458624, 6512551920, 6615925760, 6661240320, 6722634240, 6838179516, 6946722048, 7058765952, 7442916480, 7493895360, 7597977240, 7664509440, 7815062304, 7843073280, 7993488384, 8067161088, 8104509056, 8547724395, 8564451840, 8683402560, 8823457440, 8931499776, 9117572688, 9262296064, 9411687936, 9768827880, 9923888640, 9991860480, 10083951360, 10130636320, 10420083072, 10457431040, 11164374720, 11396965860, 11577870080, 11764609920, 11908666368, 11990232576, 12156763584, 13025103840, 13322480640, 13445268480, 13676359032, 13893444096, 14117531904, 14885832960, 14987790720, 15195954480, 15329018880, 15630124608, 15686146560, 16209018112, 17095448790, 17128903680, 17366805120, 17646914880, 17862999552, 18235145376, 18823375872, 19537655760, 19847777280, 19983720960, 20167902720, 20261272640, 20840166144, 22328749440, 22793931720, 23155740160, 23529219840, 23980465152, 24313527168, 26050207680, 27352718064, 27786888192, 28235063808, 29771665920, 29975581440, 30391908960, 31260249216, 31372293120, 32418036224, 34190897580, 34733610240, 35293829760, 35725999104, 36470290752, 39075311520, 39967441920, 40335805440, 40522545280, 41680332288, 44657498880, 45587863440, 46311480320, 47058439680, 48627054336, 52100415360, 54705436128, 56470127616, 59543331840, 59951162880, 60783817920, 62520498432, 64836072448, 68381795160, 69467220480, 70587659520, 72940581504, 78150623040, 81045090560, 83360664576, 89314997760, 91175726880, 94116879360, 97254108672, 104200830720, 109410872256, 119902325760, 121567635840, 125040996864, 136763590320, 138934440960, 141175319040, 145881163008, 156301246080, 162090181120, 178629995520, 182351453760, 194508217344, 208401661440, 218821744512, 243135271680, 250081993728, 273527180640, 282350638080, 291762326016, 312602492160, 324180362240, 364702907520, 416803322880, 437643489024, 486270543360, 547054361280, 583524652032, 625204984320, 729405815040, 875286978048, 972541086720, 1094108722560, 1250409968640, 1458811630080, 1750573956096, 2188217445120, 2917623260160, 4376434890240, 8752869780480]

約数ペア:

[(1, 8752869780480), (2, 4376434890240), (3, 2917623260160), (4, 2188217445120), (5, 1750573956096), (6, 1458811630080), (7, 1250409968640), (8, 1094108722560), (9, 972541086720), (10, 875286978048), (12, 729405815040), (14, 625204984320), (15, 583524652032), (16, 547054361280), (18, 486270543360), (20, 437643489024), (21, 416803322880), (24, 364702907520), (27, 324180362240), (28, 312602492160), (30, 291762326016), (31, 282350638080), (32, 273527180640), (35, 250081993728), (36, 243135271680), (40, 218821744512), (42, 208401661440), (45, 194508217344), (48, 182351453760), (49, 178629995520), (54, 162090181120), (56, 156301246080), (60, 145881163008), (62, 141175319040), (63, 138934440960), (64, 136763590320), (70, 125040996864), (72, 121567635840), (73, 119902325760), (80, 109410872256), (84, 104200830720), (90, 97254108672), (93, 94116879360), (96, 91175726880), (98, 89314997760), (105, 83360664576), (108, 81045090560), (112, 78150623040), (120, 72940581504), (124, 70587659520), (126, 69467220480), (128, 68381795160), (135, 64836072448), (140, 62520498432), (144, 60783817920), (146, 59951162880), (147, 59543331840), (155, 56470127616), (160, 54705436128), (168, 52100415360), (180, 48627054336), (186, 47058439680), (189, 46311480320), (192, 45587863440), (196, 44657498880), (210, 41680332288), (216, 40522545280), (217, 40335805440), (219, 39967441920), (224, 39075311520), (240, 36470290752), (245, 35725999104), (248, 35293829760), (252, 34733610240), (256, 34190897580), (270, 32418036224), (279, 31372293120), (280, 31260249216), (288, 30391908960), (292, 29975581440), (294, 29771665920), (310, 28235063808), (315, 27786888192), (320, 27352718064), (336, 26050207680), (360, 24313527168), (365, 23980465152), (372, 23529219840), (378, 23155740160), (384, 22793931720), (392, 22328749440), (420, 20840166144), (432, 20261272640), (434, 20167902720), (438, 19983720960), (441, 19847777280), (448, 19537655760), (465, 18823375872), (480, 18235145376), (490, 17862999552), (496, 17646914880), (504, 17366805120), (511, 17128903680), (512, 17095448790), (540, 16209018112), (558, 15686146560), (560, 15630124608), (571, 15329018880), (576, 15195954480), (584, 14987790720), (588, 14885832960), (620, 14117531904), (630, 13893444096), (640, 13676359032), (651, 13445268480), (657, 13322480640), (672, 13025103840), (720, 12156763584), (730, 11990232576), (735, 11908666368), (744, 11764609920), (756, 11577870080), (768, 11396965860), (784, 11164374720), (837, 10457431040), (840, 10420083072), (864, 10130636320), (868, 10083951360), (876, 9991860480), (882, 9923888640), (896, 9768827880), (930, 9411687936), (945, 9262296064), (960, 9117572688), (980, 8931499776), (992, 8823457440), (1008, 8683402560), (1022, 8564451840), (1024, 8547724395), (1080, 8104509056), (1085, 8067161088), (1095, 7993488384), (1116, 7843073280), (1120, 7815062304), (1142, 7664509440), (1152, 7597977240), (1168, 7493895360), (1176, 7442916480), (1240, 7058765952), (1260, 6946722048), (1280, 6838179516), (1302, 6722634240), (1314, 6661240320), (1323, 6615925760), (1344, 6512551920), (1395, 6274458624), (1440, 6078381792), (1460, 5995116288), (1470, 5954333184), (1488, 5882304960), (1512, 5788935040), (1519, 5762257920), (1533, 5709634560), (1536, 5698482930), (1568, 5582187360), (1674, 5228715520), (1680, 5210041536), (1713, 5109672960), (1728, 5065318160), (1736, 5041975680), (1752, 4995930240), (1764, 4961944320), (1792, 4884413940), (1860, 4705843968), (1890, 4631148032), (1920, 4558786344), (1953, 4481756160), (1960, 4465749888), (1971, 4440826880), (1984, 4411728720), (2016, 4341701280), (2044, 4282225920), (2160, 4052254528), (2170, 4033580544), (2190, 3996744192), (2205, 3969555456), (2232, 3921536640), (2240, 3907531152), (2263, 3867816960), (2284, 3832254720), (2304, 3798988620), (2336, 3746947680), (2352, 3721458240), (2480, 3529382976), (2520, 3473361024), (2555, 3425780736), (2560, 3419089758), (2604, 3361317120), (2628, 3330620160), (2646, 3307962880), (2688, 3256275960), (2790, 3137229312), (2855, 3065803776), (2880, 3039190896), (2920, 2997558144), (2940, 2977166592), (2976, 2941152480), (3024, 2894467520), (3038, 2881128960), (3066, 2854817280), (3072, 2849241465), (3136, 2791093680), (3255, 2689053696), (3285, 2664496128), (3348, 2614357760), (3360, 2605020768), (3426, 2554836480), (3456, 2532659080), (3472, 2520987840), (3504, 2497965120), (3528, 2480972160), (3577, 2446986240), (3584, 2442206970), (3720, 2352921984), (3780, 2315574016), (3840, 2279393172), (3906, 2240878080), (3920, 2232874944), (3942, 2220413440), (3968, 2205864360), (3997, 2189859840), (4032, 2170850640), (4088, 2141112960), (4185, 2091486208), (4320, 2026127264), (4340, 2016790272), (4380, 1998372096), (4410, 1984777728), (4464, 1960768320), (4480, 1953765576), (4526, 1933908480), (4557, 1920752640), (4568, 1916127360), (4599, 1903211520), (4608, 1899494310), (4672, 1873473840), (4704, 1860729120), (4960, 1764691488), (5040, 1736680512), (5110, 1712890368), (5120, 1709544879), (5139, 1703224320), (5208, 1680658560), (5256, 1665310080), (5292, 1653981440), (5376, 1628137980), (5580, 1568614656), (5710, 1532901888), (5760, 1519595448), (5840, 1498779072), (5859, 1493918720), (5880, 1488583296), (5952, 1470576240), (6048, 1447233760), (6076, 1440564480), (6132, 1427408640), (6272, 1395546840), (6510, 1344526848), (6570, 1332248064), (6615, 1323185152), (6696, 1307178880), (6720, 1302510384), (6789, 1289272320), (6852, 1277418240), (6912, 1266329540), (6944, 1260493920), (7008, 1248982560), (7056, 1240486080), (7154, 1223493120), (7168, 1221103485), (7440, 1176460992), (7560, 1157787008), (7595, 1152451584), (7665, 1141926912), (7680, 1139696586), (7812, 1120439040), (7840, 1116437472), (7884, 1110206720), (7936, 1102932180), (7994, 1094929920), (8064, 1085425320), (8176, 1070556480), (8370, 1045743104), (8565, 1021934592), (8640, 1013063632), (8680, 1008395136), (8760, 999186048), (8820, 992388864), (8928, 980384160), (8960, 976882788), (9052, 966954240), (9114, 960376320), (9136, 958063680), (9198, 951605760), (9216, 949747155), (9344, 936736920), (9408, 930364560), (9765, 896351232), (9855, 888165376), (9920, 882345744), (10080, 868340256), (10220, 856445184), (10278, 851612160), (10416, 840329280), (10512, 832655040), (10584, 826990720), (10731, 815662080), (10752, 814068990), (11160, 784307328), (11315, 773563392), (11420, 766450944), (11520, 759797724), (11680, 749389536), (11718, 746959360), (11760, 744291648), (11904, 735288120), (11991, 729953280), (12096, 723616880), (12152, 720282240), (12264, 713704320), (12544, 697773420), (13020, 672263424), (13140, 666124032), (13230, 661592576), (13392, 653589440), (13440, 651255192), (13578, 644636160), (13671, 640250880), (13704, 638709120), (13797, 634403840), (13824, 633164770), (13888, 630246960), (14016, 624491280), (14112, 620243040), (14308, 611746560), (14880, 588230496), (15120, 578893504), (15190, 576225792), (15330, 570963456), (15360, 569848293), (15417, 567741440), (15624, 560219520), (15680, 558218736), (15768, 555103360), (15841, 552545280), (15872, 551466090), (15988, 547464960), (16128, 542712660), (16352, 535278240), (16740, 522871552), (17130, 510967296), (17280, 506531816), (17360, 504197568), (17520, 499593024), (17640, 496194432), (17701, 494484480), (17856, 490192080), (17885, 489397248), (17920, 488441394), (18104, 483477120), (18228, 480188160), (18272, 479031840), (18396, 475802880), (18688, 468368460), (18816, 465182280), (19530, 448175616), (19710, 444082688), (19840, 441172872), (19985, 437971968), (20160, 434170128), (20367, 429757440), (20440, 428222592), (20556, 425806080), (20832, 420164640), (21024, 416327520), (21168, 413495360), (21462, 407831040), (21504, 407034495), (22320, 392153664), (22630, 386781696), (22785, 384150528), (22840, 383225472), (22995, 380642304), (23040, 379898862), (23360, 374694768), (23436, 373479680), (23520, 372145824), (23808, 367644060), (23982, 364976640), (24192, 361808440), (24304, 360141120), (24528, 356852160), (25088, 348886710), (25695, 340644864), (26040, 336131712), (26280, 333062016), (26460, 330796288), (26784, 326794720), (26880, 325627596), (27156, 322318080), (27342, 320125440), (27408, 319354560), (27594, 317201920), (27648, 316582385), (27776, 315123480), (27979, 312837120), (28032, 312245640), (28224, 310121520), (28616, 305873280), (29295, 298783744), (29760, 294115248), (30240, 289446752), (30380, 288112896), (30660, 285481728), (30834, 283870720), (31248, 280109760), (31360, 279109368), (31536, 277551680), (31682, 276272640), (31744, 275733045), (31976, 273732480), (32193, 271887360), (32256, 271356330), (32704, 267639120), (33480, 261435776), (33945, 257854464), (34260, 255483648), (34560, 253265908), (34720, 252098784), (35040, 249796512), (35280, 248097216), (35402, 247242240), (35712, 245096040), (35770, 244698624), (35840, 244220697), (35973, 243317760), (36208, 241738560), (36456, 240094080), (36544, 239515920), (36792, 237901440), (37376, 234184230), (37632, 232591140), (39060, 224087808), (39420, 222041344), (39680, 220586436), (39970, 218985984), (40320, 217085064), (40734, 214878720), (40880, 214111296), (41013, 213416960), (41112, 212903040), (41664, 210082320), (41683, 209986560), (42048, 208163760), (42336, 206747680), (42924, 203915520), (44640, 196076832), (45260, 193390848), (45570, 192075264), (45680, 191612736), (45990, 190321152), (46080, 189949431), (46720, 187347384), (46872, 186739840), (47040, 186072912), (47523, 184181760), (47616, 183822030), (47964, 182488320), (48384, 180904220), (48608, 180070560), (49056, 178426080), (50176, 174443355), (51390, 170322432), (52080, 168065856), (52560, 166531008), (52920, 165398144), (53103, 164828160), (53568, 163397360), (53655, 163132416), (53760, 162813798), (54312, 161159040), (54684, 160062720), (54816, 159677280), (55188, 158600960), (55552, 157561740), (55958, 156418560), (56064, 156122820), (56448, 155060760), (57232, 152936640), (58590, 149391872), (59520, 147057624), (59955, 145990656), (60480, 144723376), (60760, 144056448), (61101, 143252480), (61320, 142740864), (61668, 141935360), (62496, 140054880), (62720, 139554684), (63072, 138775840), (63364, 138136320), (63952, 136866240), (64386, 135943680), (64512, 135678165), (65408, 133819560), (66960, 130717888), (67890, 128927232), (68355, 128050176), (68520, 127741824), (68985, 126880768), (69120, 126632954), (69440, 126049392), (70080, 124898256), (70560, 124048608), (70804, 123621120), (71424, 122548020), (71540, 122349312), (71946, 121658880), (72416, 120869280), (72912, 120047040), (73088, 119757960), (73584, 118950720), (74752, 117092115), (75264, 116295570), (77085, 113548288), (78120, 112043904), (78840, 111020672), (79205, 110509056), (79360, 110293218), (79940, 109492992), (80640, 108542532), (81468, 107439360), (81760, 107055648), (82026, 106708480), (82224, 106451520), (83328, 105041160), (83366, 104993280), (83937, 104279040), (84096, 104081880), (84672, 103373840), (85848, 101957760), (88505, 98896896), (89280, 98038416), (90520, 96695424), (91140, 96037632), (91360, 95806368), (91980, 95160576), (93440, 93673692), (93744, 93369920), (94080, 93036456), (95046, 92090880), (95232, 91911015), (95928, 91244160), (96579, 90629120), (96768, 90452110), (97216, 90035280), (98112, 89213040), (101835, 85951488), (102780, 85161216), (104160, 84032928), (105120, 83265504), (105840, 82699072), (106206, 82414080), (107136, 81698680), (107310, 81566208), (107520, 81406899), (107919, 81105920), (108624, 80579520), (109368, 80031360), (109632, 79838640), (110376, 79300480), (110887, 78935040), (111104, 78780870), (111916, 78209280), (112128, 78061410), (112896, 77530380), (114464, 76468320), (117180, 74695936), (119040, 73528812), (119910, 72995328), (120960, 72361688), (121520, 72028224), (122202, 71626240), (122640, 71370432), (123336, 70967680), (123907, 70640640), (124992, 70027440), (125049, 69995520), (125440, 69777342), (126144, 69387920), (126728, 69068160), (127904, 68433120), (128772, 67971840), (130816, 66909780), (133920, 65358944), (135780, 64463616), (136710, 64025088), (137040, 63870912), (137970, 63440384), (138240, 63316477), (138880, 63024696), (139895, 62567424), (140160, 62449128), (141120, 62024304), (141608, 61810560), (142569, 61393920), (142848, 61274010), (143080, 61174656), (143892, 60829440), (144832, 60434640), (145824, 60023520), (146176, 59878980), (147168, 59475360), (150528, 58147785), (154170, 56774144), (156240, 56021952), (157680, 55510336), (158410, 55254528), (158720, 55146609), (159309, 54942720), (159880, 54746496), (160965, 54377472), (161280, 54271266), (162936, 53719680), (163520, 53527824), (164052, 53354240), (164448, 53225760), (166656, 52520580), (166732, 52496640), (167874, 52139520), (168192, 52040940), (169344, 51686920), (171696, 50978880), (177010, 49448448), (178560, 49019208), (179865, 48663552), (181040, 48347712), (182280, 48018816), (182720, 47903184), (183960, 47580288), (186880, 46836846), (187488, 46684960), (188160, 46518228), (190092, 46045440), (191856, 45622080), (193158, 45314560), (193536, 45226055), (194432, 45017640), (196224, 44606520), (203670, 42975744), (205065, 42683392), (205560, 42580608), (208320, 42016464), (208415, 41997312), (210240, 41632752), (211680, 41349536), (212412, 41207040), (214272, 40849340), (214620, 40783104), (215838, 40552960), (217248, 40289760), (218736, 40015680), (219264, 39919320), (220752, 39650240), (221774, 39467520), (222208, 39390435), (223832, 39104640), (224256, 39030705), (225792, 38765190), (228928, 38234160), (234360, 37347968), (237615, 36836352), (238080, 36764406), (239820, 36497664), (241920, 36180844), (243040, 36014112), (244404, 35813120), (245280, 35685216), (246672, 35483840), (247814, 35320320), (249984, 35013720), (250098, 34997760), (250880, 34888671), (251811, 34759680), (252288, 34693960), (253456, 34534080), (255808, 34216560), (257544, 33985920), (261632, 33454890), (265515, 32965632), (267840, 32679472), (271560, 32231808), (273420, 32012544), (274080, 31935456), (275940, 31720192), (277760, 31512348), (279790, 31283712), (280320, 31224564), (282240, 31012152), (283216, 30905280), (285138, 30696960), (285696, 30637005), (286160, 30587328), (287784, 30414720), (289664, 30217320), (291648, 30011760), (291781, 29998080), (292352, 29939490), (294336, 29737680), (305505, 28650496), (308340, 28387072), (312480, 28010976), (315360, 27755168), (316820, 27627264), (318618, 27471360), (319760, 27373248), (321930, 27188736), (322560, 27135633), (325872, 26859840), (327040, 26763912), (328104, 26677120), (328896, 26612880), (332661, 26311680), (333312, 26260290), (333464, 26248320), (335748, 26069760), (336384, 26020470), (338688, 25843460), (343392, 25489440), (354020, 24724224), (357120, 24509604), (359730, 24331776), (362080, 24173856), (364560, 24009408), (365440, 23951592), (367920, 23790144), (371721, 23546880), (373760, 23418423), (374976, 23342480), (375147, 23331840), (376320, 23259114), (380184, 23022720), (383712, 22811040), (386316, 22657280), (388864, 22508820), (392448, 22303260), (407340, 21487872), (410130, 21341696), (411120, 21290304), (416640, 21008232), (416830, 20998656), (419685, 20855808), (420480, 20816376), (423360, 20674768), (424824, 20603520), (427707, 20464640), (428544, 20424670), (429240, 20391552), (431676, 20276480), (434496, 20144880), (437472, 20007840), (438528, 19959660), (441504, 19825120), (443548, 19733760), (447664, 19552320), (451584, 19382595), (457856, 19117080), (468720, 18673984), (475230, 18418176), (476160, 18382203), (477927, 18314240), (479640, 18248832), (482895, 18125824), (483840, 18090422), (486080, 18007056), (488808, 17906560), (490560, 17842608), (493344, 17741920), (495628, 17660160), (499968, 17506860), (500196, 17498880), (503622, 17379840), (504576, 17346980), (506912, 17267040), (511616, 17108280), (515088, 16992960), (523264, 16727445), (531030, 16482816), (535680, 16339736), (539595, 16221184), (543120, 16115904), (546840, 16006272), (548160, 15967728), (551880, 15860096), (554435, 15787008), (555520, 15756174), (559580, 15641856), (560640, 15612282), (564480, 15506076), (566432, 15452640), (570276, 15348480), (572320, 15293664), (575568, 15207360), (579328, 15108660), (583296, 15005880), (583562, 14999040), (584704, 14969745), (588672, 14868840), (611010, 14325248), (616680, 14193536), (619535, 14128128), (624960, 14005488), (625245, 13999104), (630720, 13877584), (633640, 13813632), (637236, 13735680), (639520, 13686624), (643860, 13594368), (651744, 13429920), (654080, 13381956), (656208, 13338560), (657792, 13306440), (665322, 13155840), (666624, 13130145), (666928, 13124160), (671496, 13034880), (672768, 13010235), (677376, 12921730), (686784, 12744720), (708040, 12362112), (712845, 12278784), (714240, 12254802), (719460, 12165888), (724160, 12086928), (729120, 12004704), (730880, 11975796), (735840, 11895072), (743442, 11773440), (749952, 11671240), (750294, 11665920), (752640, 11629557), (755433, 11586560), (760368, 11511360), (767424, 11405520), (772632, 11328640), (777728, 11254410), (784896, 11151630), (796545, 10988544), (814680, 10743936), (820260, 10670848), (822240, 10645152), (833280, 10504116), (833660, 10499328), (839370, 10427904), (840960, 10408188), (846720, 10337384), (849648, 10301760), (855414, 10232320), (857088, 10212335), (858480, 10195776), (863352, 10138240), (867349, 10091520), (868992, 10072440), (874944, 10003920), (875343, 9999360), (877056, 9979830), (883008, 9912560), (887096, 9866880), (895328, 9776160), (915712, 9558540), (937440, 9336992), (950460, 9209088), (955854, 9157120), (959280, 9124416), (965790, 9062912), (967680, 9045211), (972160, 9003528), (977616, 8953280), (981120, 8921304), (986688, 8870960), (991256, 8830080), (997983, 8770560), (999936, 8753430), (1000392, 8749440), (1007244, 8689920), (1009152, 8673490), (1013824, 8633520), (1023232, 8554140), (1030176, 8496480), (1062060, 8241408), (1071360, 8169868), (1079190, 8110592), (1086240, 8057952), (1093680, 8003136), (1096320, 7983864), (1103760, 7930048), (1108870, 7893504), (1111040, 7878087), (1115163, 7848960), (1119160, 7820928), (1121280, 7806141), (1125441, 7777280), (1128960, 7753038), (1132864, 7726320), (1140552, 7674240), (1144640, 7646832), (1151136, 7603680), (1158656, 7554330), (1166592, 7502940), (1167124, 7499520), (1177344, 7434420), (1222020, 7162624), (1233360, 7096768), (1239070, 7064064), (1249920, 7002744), (1250490, 6999552), (1259055, 6951936), (1261440, 6938792), (1267280, 6906816), (1274472, 6867840), (1279040, 6843312), (1287720, 6797184), (1292173, 6773760), (1303488, 6714960), (1308160, 6690978), (1312416, 6669280), (1315584, 6653220), (1330644, 6577920), (1333856, 6562080), (1342992, 6517440), (1354752, 6460865), (1373568, 6372360), (1416080, 6181056), (1425690, 6139392), (1428480, 6127401), (1438920, 6082944), (1448320, 6043464), (1458240, 6002352), (1458905, 5999616), (1461760, 5987898), (1471680, 5947536), (1486884, 5886720), (1499904, 5835620), (1500588, 5832960), (1510866, 5793280), (1520736, 5755680), (1534848, 5702760), (1545264, 5664320), (1555456, 5627205), (1569792, 5575815), (1593090, 5494272), (1629360, 5371968), (1640520, 5335424), (1644480, 5322576), (1663305, 5262336), (1666560, 5252058), (1667320, 5249664), (1678740, 5213952), (1681920, 5204094), (1693440, 5168692), (1699296, 5150880), (1710828, 5116160), (1716960, 5097888), (1726704, 5069120), (1734698, 5045760), (1737984, 5036220), (1749888, 5001960), (1750686, 4999680), (1754112, 4989915), (1766016, 4956280), (1774192, 4933440), (1790656, 4888080), (1831424, 4779270), (1858605, 4709376), (1874880, 4668496), (1875735, 4666368), (1900920, 4604544), (1911708, 4578560), (1918560, 4562208), (1931580, 4531456), (1944320, 4501764), (1955232, 4476640), (1962240, 4460652), (1973376, 4435480), (1982512, 4415040), (1995966, 4385280), (1999872, 4376715), (2000784, 4374720), (2014488, 4344960), (2018304, 4336745), (2027648, 4316760), (2042467, 4285440), (2046464, 4277070), (2060352, 4248240), (2124120, 4120704), (2138535, 4092928), (2142720, 4084934), (2158380, 4055296), (2172480, 4028976), (2187360, 4001568), (2192640, 3991932), (2207520, 3965024), (2217740, 3946752), (2230326, 3924480), (2238320, 3910464), (2250882, 3888640), (2257920, 3876519), (2265728, 3863160), (2281104, 3837120), (2289280, 3823416), (2302272, 3801840), (2317312, 3777165), (2333184, 3751470), (2334248, 3749760), (2354688, 3717210), (2389635, 3662848), (2444040, 3581312), (2466720, 3548384), (2478140, 3532032), (2499840, 3501372), (2500980, 3499776), (2518110, 3475968), (2522880, 3469396), (2534560, 3453408), (2548944, 3433920), (2558080, 3421656), (2575440, 3398592), (2584346, 3386880), (2602047, 3363840), (2606976, 3357480), (2616320, 3345489), (2624832, 3334640), (2626029, 3333120), (2631168, 3326610), (2661288, 3288960), (2667712, 3281040), (2685984, 3258720), (2747136, 3186180), (2832160, 3090528), (2851380, 3069696), (2877840, 3041472), (2896640, 3021732), (2916480, 3001176), (2917810, 2999808), (2923520, 2993949), (2943360, 2973768)]