804006927360

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^4\times {\mathrm{13}}^2\times {\mathrm{43}}^1$

素因数の和:128

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 43, 45, 48, 49, 52, 56, 60, 63, 64, 65, 70, 72, 78, 80, 84, 86, 90, 91, 96, 98, 104, 105, 112, 117, 120, 126, 128, 129, 130, 140, 144, 147, 156, 160, 168, 169, 172, 180, 182, 192, 195, 196, 208, 210, 215, 224, 234, 240, 245, 252, 256, 258, 260, 273, 280, 288, 294, 301, 312, 315, 320, 336, 338, 343, 344, 360, 364, 384, 387, 390, 392, 416, 420, 430, 441, 448, 455, 468, 480, 490, 504, 507, 512, 516, 520, 546, 559, 560, 576, 585, 588, 602, 624, 630, 637, 640, 645, 672, 676, 686, 688, 720, 728, 735, 768, 774, 780, 784, 819, 832, 840, 845, 860, 882, 896, 903, 910, 936, 960, 980, 1008, 1014, 1024, 1029, 1032, 1040, 1092, 1118, 1120, 1152, 1170, 1176, 1183, 1204, 1248, 1260, 1274, 1280, 1290, 1344, 1352, 1365, 1372, 1376, 1440, 1456, 1470, 1505, 1521, 1536, 1548, 1560, 1568, 1638, 1664, 1677, 1680, 1690, 1715, 1720, 1764, 1792, 1806, 1820, 1872, 1911, 1920, 1935, 1960, 2016, 2028, 2058, 2064, 2080, 2107, 2184, 2205, 2236, 2240, 2304, 2340, 2352, 2366, 2401, 2408, 2496, 2520, 2535, 2548, 2560, 2580, 2688, 2704, 2709, 2730, 2744, 2752, 2795, 2880, 2912, 2940, 3010, 3042, 3072, 3087, 3096, 3120, 3136, 3185, 3276, 3328, 3354, 3360, 3380, 3430, 3440, 3528, 3549, 3584, 3612, 3640, 3744, 3822, 3840, 3870, 3913, 3920, 4032, 4056, 4095, 4116, 4128, 4160, 4214, 4368, 4410, 4459, 4472, 4480, 4515, 4608, 4680, 4704, 4732, 4802, 4816, 4992, 5031, 5040, 5070, 5096, 5120, 5145, 5160, 5376, 5408, 5418, 5460, 5488, 5504, 5590, 5733, 5760, 5824, 5880, 5915, 6020, 6084, 6174, 6192, 6240, 6272, 6321, 6370, 6552, 6656, 6708, 6720, 6760, 6860, 6880, 7056, 7098, 7168, 7203, 7224, 7267, 7280, 7488, 7605, 7644, 7680, 7740, 7826, 7840, 8064, 8112, 8190, 8232, 8256, 8281, 8320, 8385, 8428, 8736, 8820, 8918, 8944, 8960, 9030, 9216, 9360, 9408, 9464, 9555, 9604, 9632, 9984, 10062, 10080, 10140, 10192, 10290, 10320, 10535, 10647, 10752, 10816, 10836, 10920, 10976, 11008, 11180, 11466, 11520, 11648, 11739, 11760, 11830, 12005, 12040, 12168, 12348, 12384, 12480, 12544, 12642, 12740, 13104, 13312, 13377, 13416, 13440, 13520, 13545, 13720, 13760, 14112, 14196, 14406, 14448, 14534, 14560, 14749, 14976, 15210, 15288, 15360, 15435, 15480, 15652, 15680, 16128, 16224, 16380, 16464, 16512, 16562, 16640, 16770, 16856, 17472, 17640, 17745, 17836, 17888, 17920, 18060, 18720, 18816, 18928, 18963, 19110, 19208, 19264, 19565, 19968, 20124, 20160, 20280, 20384, 20580, 20640, 21070, 21294, 21504, 21609, 21632, 21672, 21801, 21840, 21952, 22016, 22295, 22360, 22932, 23040, 23296, 23478, 23520, 23660, 24010, 24080, 24336, 24696, 24768, 24843, 24960, 25088, 25155, 25284, 25480, 26208, 26754, 26832, 26880, 27040, 27090, 27391, 27440, 27520, 28224, 28392, 28665, 28812, 28896, 29068, 29120, 29498, 29952, 30420, 30576, 30870, 30960, 31213, 31304, 31360, 31605, 32256, 32448, 32760, 32928, 33024, 33124, 33280, 33540, 33712, 34944, 35217, 35280, 35490, 35672, 35776, 35840, 36015, 36120, 36335, 37440, 37632, 37856, 37926, 38220, 38416, 38528, 39130, 39936, 40131, 40248, 40320, 40560, 40768, 41160, 41280, 41405, 42140, 42588, 43218, 43264, 43344, 43602, 43680, 43904, 44032, 44247, 44590, 44720, 45864, 46080, 46592, 46956, 47040, 47320, 48020, 48160, 48672, 49392, 49536, 49686, 49920, 50176, 50310, 50568, 50869, 50960, 52416, 53235, 53508, 53664, 53760, 54080, 54180, 54782, 54880, 55040, 56448, 56784, 57330, 57624, 57792, 57967, 58136, 58240, 58695, 58996, 59904, 60840, 61152, 61740, 61920, 62426, 62608, 62720, 63210, 64512, 64896, 65403, 65520, 65856, 66048, 66248, 66560, 66885, 67080, 67424, 69888, 70434, 70560, 70980, 71344, 71552, 72030, 72240, 72670, 73745, 74529, 74880, 75264, 75712, 75852, 76440, 76832, 77056, 78260, 80262, 80496, 80640, 81120, 81536, 82173, 82320, 82560, 82810, 84280, 85176, 86436, 86528, 86688, 87204, 87360, 87808, 88494, 89180, 89440, 91728, 93184, 93639, 93912, 94080, 94640, 94815, 96040, 96320, 97344, 98784, 99072, 99372, 99840, 100620, 101136, 101738, 101920, 103243, 104832, 106470, 107016, 107328, 107520, 108045, 108160, 108360, 109005, 109564, 109760, 110080, 112896, 113568, 114660, 115248, 115584, 115934, 116272, 116480, 117390, 117992, 119808, 121680, 122304, 123480, 123840, 124215, 124852, 125216, 125440, 126420, 129792, 130806, 131040, 131712, 132096, 132496, 132741, 133770, 134160, 134848, 136955, 139776, 140868, 141120, 141960, 142688, 143104, 144060, 144480, 145340, 147490, 149058, 149760, 150528, 151424, 151704, 152607, 152880, 153664, 154112, 156065, 156520, 160524, 160992, 161280, 162240, 163072, 164346, 164640, 165120, 165620, 168560, 170352, 172872, 173056, 173376, 173901, 174408, 174720, 175616, 176085, 176988, 178360, 178880, 183456, 187278, 187824, 188160, 189280, 189630, 191737, 192080, 192640, 194688, 197568, 198144, 198744, 199680, 200655, 201240, 202272, 203476, 203840, 206486, 209664, 212940, 214032, 214656, 216090, 216320, 216720, 218010, 219128, 219520, 220160, 221235, 225792, 227136, 229320, 230496, 231168, 231868, 232544, 232960, 234780, 235984, 243360, 244608, 246519, 246960, 247680, 248430, 249704, 250432, 250880, 252840, 254345, 259584, 261612, 262080, 263424, 264992, 265482, 267540, 268320, 269696, 273910, 279552, 280917, 281736, 282240, 283920, 285376, 286208, 288120, 288960, 289835, 290680, 294980, 298116, 299520, 302848, 303408, 305214, 305760, 307328, 308224, 309729, 312130, 313040, 321048, 321984, 322560, 324480, 326144, 327015, 328692, 329280, 330240, 331240, 337120, 340704, 345744, 346752, 347802, 348816, 349440, 351232, 352170, 353976, 356083, 356720, 357760, 366912, 372645, 374556, 375648, 376320, 378560, 379260, 383474, 384160, 385280, 389376, 395136, 396288, 397488, 401310, 402480, 404544, 405769, 406952, 407680, 410865, 412972, 419328, 425880, 428064, 429312, 432180, 432640, 433440, 436020, 438256, 439040, 442470, 451584, 454272, 457821, 458640, 460992, 462336, 463736, 465088, 465920, 468195, 469560, 471968, 486720, 489216, 493038, 493920, 495360, 496860, 499408, 500864, 505680, 508690, 516215, 519168, 521703, 523224, 524160, 526848, 529984, 530964, 535080, 536640, 539392, 547820, 561834, 563472, 564480, 567840, 570752, 572416, 575211, 576240, 577920, 579670, 581360, 589960, 596232, 599040, 605696, 606816, 610428, 611520, 614656, 619458, 624260, 626080, 642096, 643968, 648960, 652288, 654030, 657384, 658560, 660480, 662480, 663705, 674240, 681408, 691488, 693504, 695604, 697632, 698880, 704340, 707952, 712166, 713440, 715520, 733824, 745290, 749112, 751296, 752640, 757120, 758520, 763035, 766948, 768320, 770560, 778752, 790272, 794976, 802620, 804960, 809088, 811538, 813904, 815360, 821730, 825944, 838656, 851760, 856128, 858624, 864360, 865280, 866880, 869505, 872040, 876512, 878080, 884940, 908544, 915642, 917280, 921984, 924672, 927472, 929187, 930176, 936390, 939120, 943936, 958685, 973440, 978432, 986076, 987840, 990720, 993720, 998816, 1001728, 1011360, 1017380, 1032430, 1043406, 1046448, 1048320, 1053696, 1059968, 1061928, 1068249, 1070160, 1073280, 1078784, 1095640, 1123668, 1126944, 1128960, 1135680, 1141504, 1150422, 1152480, 1155840, 1159340, 1162720, 1179920, 1192464, 1211392, 1213632, 1217307, 1220856, 1223040, 1229312, 1232595, 1238916, 1248520, 1252160, 1284192, 1287936, 1297920, 1308060, 1314768, 1317120, 1324960, 1327410, 1342159, 1348480, 1362816, 1382976, 1387008, 1391208, 1395264, 1397760, 1404585, 1408680, 1415904, 1424332, 1426880, 1431040, 1467648, 1490580, 1498224, 1502592, 1514240, 1517040, 1526070, 1533896, 1536640, 1541120, 1548645, 1557504, 1580544, 1589952, 1605240, 1609920, 1618176, 1623076, 1627808, 1630720, 1643460, 1651888, 1703520, 1712256, 1717248, 1725633, 1728720, 1733760, 1739010, 1744080, 1753024, 1756160, 1769880, 1780415, 1817088, 1831284, 1834560, 1843968, 1854944, 1858374, 1860352, 1872780, 1878240, 1887872, 1917370, 1946880, 1956864, 1972152, 1975680, 1981440, 1987440, 1997632, 2003456, 2022720, 2028845, 2034760, 2064860, 2086812, 2092896, 2096640, 2119936, 2123856, 2136498, 2140320, 2146560, 2157568, 2191280, 2247336, 2253888, 2257920, 2271360, 2283008, 2289105, 2300844, 2304960, 2311680, 2318680, 2325440, 2359840, 2384928, 2427264, 2434614, 2441712, 2446080, 2458624, 2465190, 2477832, 2492581, 2497040, 2504320, 2568384, 2575872, 2595840, 2608515, 2616120, 2629536, 2634240, 2649920, 2654820, 2684318, 2696960, 2725632, 2765952, 2774016, 2782416, 2790528, 2809170, 2817360, 2831808, 2848664, 2853760, 2862080, 2876055, 2935296, 2981160, 2996448, 3005184, 3028480, 3034080, 3052140, 3067792, 3073280, 3097290, 3161088, 3179904, 3204747, 3210480, 3219840, 3236352, 3246152, 3255616, 3261440, 3286920, 3303776, 3407040, 3424512, 3451266, 3457440, 3467520, 3478020, 3488160, 3506048, 3539760, 3560830, 3634176, 3651921, 3662568, 3669120, 3687936, 3709888, 3716748, 3720704, 3745560, 3756480, 3775744, 3834740, 3893760, 3944304, 3951360, 3974880, 3995264, 4006912, 4026477, 4045440, 4057690, 4069520, 4129720, 4173624, 4185792, 4193280, 4239872, 4247712, 4272996, 4280640, 4293120, 4382560, 4494672, 4507776, 4542720, 4566016, 4578210, 4601688, 4609920, 4623360, 4637360, 4645935, 4650880, 4719680, 4769856, 4854528, 4869228, 4883424, 4892160, 4930380, 4955664, 4985162, 4994080, 5008640, 5136768, 5151744, 5217030, 5232240, 5259072, 5268480, 5299840, 5309640, 5341245, 5368636, 5393920, 5451264, 5531904, 5564832, 5581056, 5618340, 5634720, 5663616, 5697328, 5707520, 5752110, 5870592, 5962320, 5992896, 6010368, 6056960, 6068160, 6086535, 6104280, 6135584, 6146560, 6194580, 6359808, 6409494, 6420960, 6439680, 6472704, 6492304, 6511232, 6573840, 6607552, 6710795, 6814080, 6849024, 6902532, 6914880, 6935040, 6956040, 6976320, 7012096, 7079520, 7121660, 7303842, 7325136, 7338240, 7375872, 7419776, 7433496, 7441408, 7477743, 7491120, 7512960, 7551488, 7669480, 7787520, 7888608, 7902720, 7949760, 7990528, 8052954, 8090880, 8115380, 8139040, 8259440, 8347248, 8371584, 8479744, 8495424, 8545992, 8561280, 8586240, 8628165, 8765120, 8989344, 9015552, 9085440, 9156420, 9203376, 9219840, 9274720, 9291870, 9301760, 9439360, 9539712, 9709056, 9738456, 9766848, 9784320, 9860760, 9911328, 9970324, 9988160, 10017280, 10273536, 10434060, 10464480, 10518144, 10599680, 10619280, 10682490, 10737272, 10787840, 10902528, 11063808, 11129664, 11162112, 11236680, 11269440, 11327232, 11394656, 11415040, 11504220, 11924640, 11985792, 12020736, 12079431, 12136320, 12173070, 12208560, 12271168, 12293120, 12389160, 12462905, 12719616, 12818988, 12841920, 12879360, 12984608, 13022464, 13147680, 13215104, 13421590, 13628160, 13698048, 13805064, 13829760, 13870080, 13912080, 13952640, 14024192, 14159040, 14243320, 14607684, 14650272, 14676480, 14839552, 14866992, 14955486, 14982240, 15025920, 15102976, 15338960, 15777216, 15805440, 15899520, 15981056, 16023735, 16105908, 16181760, 16230760, 16278080, 16518880, 16694496, 16743168, 16990848, 17091984, 17122560, 17256330, 17448067, 17530240, 17978688, 18031104, 18170880, 18259605, 18312840, 18406752, 18439680, 18549440, 18583740, 18603520, 18878720, 19079424, 19418112, 19476912, 19533696, 19721520, 19822656, 19940648, 19976320, 20034560, 20132385, 20547072, 20868120, 20928960, 21036288, 21199360, 21238560, 21364980, 21474544, 22127616, 22259328, 22324224, 22433229, 22473360, 22538880, 22654464, 22789312, 22830080, 23008440, 23849280, 23971584, 24158862, 24272640, 24346140, 24417120, 24542336, 24778320, 24925810, 25439232, 25637976, 25683840, 25758720, 25969216, 26044928, 26295360, 26430208, 26843180, 27256320, 27610128, 27659520, 27824160, 27905280, 28048384, 28318080, 28486640, 29215368, 29300544, 29352960, 29679104, 29733984, 29910972, 29964480, 30051840, 30677920, 31554432, 31799040, 31962112, 32047470, 32211816, 32363520, 32461520, 32556160, 33037760, 33388992, 33486336, 33981696, 34183968, 34245120, 34512660, 34896134, 35060480, 35957376, 36062208, 36519210, 36625680, 36813504, 36879360, 37098880, 37167480, 37207040, 37388715, 37757440, 38158848, 38953824, 39067392, 39443040, 39645312, 39881296, 39952640, 40264770, 41094144, 41736240, 41857920, 42072576, 42398720, 42477120, 42729960, 42949088, 44518656, 44866458, 44946720, 45077760, 45308928, 45578624, 46016880, 47698560, 47943168, 48317724, 48545280, 48692280, 48834240, 49084672, 49556640, 49851620, 51275952, 51367680, 51938432, 52089856, 52344201, 52590720, 52860416, 53686360, 54512640, 55220256, 55319040, 55648320, 55810560, 56636160, 56973280, 58430736, 58601088, 59358208, 59467968, 59821944, 59928960, 60103680, 60397155, 61355840, 63108864, 63598080, 64094940, 64423632, 64923040, 65112320, 66075520, 66777984, 66972672, 67963392, 68367936, 68490240, 69025320, 69792268, 70120960, 71914752, 73038420, 73251360, 73627008, 74197760, 74334960, 74777430, 75514880, 76317696, 77907648, 78134784, 78886080, 79290624, 79762592, 79905280, 80529540, 83472480, 83715840, 84145152, 84954240, 85459920, 85898176, 87240335, 89037312, 89732916, 89893440, 90155520, 91157248, 92033760, 95397120, 95886336, 96635448, 97090560, 97384560, 97668480, 98169344, 99113280, 99703240, 102551904, 102735360, 103876864, 104688402, 105181440, 105720832, 107372720, 110440512, 110638080, 111296640, 111621120, 112166145, 113272320, 113946560, 116861472, 117202176, 118935936, 119643888, 119857920, 120794310, 122711680, 126217728, 127196160, 128189880, 128847264, 129846080, 130224640, 132151040, 133555968, 135926784, 136735872, 138050640, 139584536, 140241920, 143829504, 146076840, 146502720, 147254016, 148395520, 148669920, 149554860, 155815296, 156269568, 157032603, 157772160, 158581248, 159525184, 159810560, 161059080, 166944960, 167431680, 169908480, 170919840, 171796352, 174480670, 178074624, 179465832, 179786880, 180311040, 182314496, 184067520, 190794240, 193270896, 194769120, 195336960, 196338688, 198226560, 199406480, 205103808, 205470720, 207753728, 209376804, 210362880, 214745440, 220881024, 222593280, 224332290, 226544640, 227893120, 233722944, 234404352, 237871872, 239287776, 239715840, 241588620, 245423360, 252435456, 256379760, 257694528, 259692160, 260449280, 261721005, 264302080, 267111936, 273471744, 276101280, 279169072, 287659008, 292153680, 293005440, 294508032, 296791040, 297339840, 299109720, 311630592, 314065206, 315544320, 317162496, 319050368, 322118160, 333889920, 334863360, 339816960, 341839680, 343592704, 348961340, 358931664, 359573760, 364628992, 368135040, 381588480, 386541792, 389538240, 390673920, 396453120, 398812960, 410207616, 415507456, 418753608, 420725760, 429490880, 441762048, 445186560, 448664580, 455786240, 467445888, 468808704, 475743744, 478575552, 479431680, 483177240, 490846720, 512759520, 515389056, 519384320, 523442010, 528604160, 534223872, 546943488, 552202560, 558338144, 584307360, 586010880, 589016064, 594679680, 598219440, 623261184, 628130412, 631088640, 638100736, 644236320, 667779840, 679633920, 683679360, 687185408, 697922680, 717863328, 719147520, 736270080, 773083584, 779076480, 781347840, 785163015, 792906240, 797625920, 820415232, 837507216, 858981760, 883524096, 890373120, 897329160, 911572480, 934891776, 951487488, 957151104, 966354480, 981693440, 1025519040, 1030778112, 1038768640, 1046884020, 1093886976, 1104405120, 1116676288, 1168614720, 1172021760, 1189359360, 1196438880, 1246522368, 1256260824, 1262177280, 1276201472, 1288472640, 1335559680, 1367358720, 1374370816, 1395845360, 1435726656, 1438295040, 1472540160, 1546167168, 1558152960, 1570326030, 1585812480, 1595251840, 1640830464, 1675014432, 1717963520, 1767048192, 1794658320, 1823144960, 1869783552, 1914302208, 1932708960, 2051038080, 2061556224, 2077537280, 2093768040, 2208810240, 2233352576, 2337229440, 2344043520, 2378718720, 2392877760, 2512521648, 2552402944, 2576945280, 2671119360, 2734717440, 2791690720, 2871453312, 2945080320, 3092334336, 3116305920, 3140652060, 3190503680, 3281660928, 3350028864, 3435927040, 3589316640, 3739567104, 3828604416, 3865417920, 4102076160, 4123112448, 4187536080, 4417620480, 4466705152, 4674458880, 4757437440, 4785755520, 5025043296, 5153890560, 5469434880, 5583381440, 5742906624, 6184668672, 6232611840, 6281304120, 6381007360, 6700057728, 6871854080, 7178633280, 7657208832, 7730835840, 8204152320, 8375072160, 8835240960, 8933410304, 9348917760, 9571511040, 10050086592, 10307781120, 11166762880, 11485813248, 12369337344, 12562608240, 12762014720, 13400115456, 14357266560, 15461671680, 16408304640, 16750144320, 17866820608, 18697835520, 19143022080, 20100173184, 20615562240, 22333525760, 22971626496, 25125216480, 26800230912, 28714533120, 30923343360, 33500288640, 38286044160, 40200346368, 44667051520, 50250432960, 53600461824, 57429066240, 61846686720, 67000577280, 80400692736, 89334103040, 100500865920, 114858132480, 134001154560, 160801385472, 201001731840, 268002309120, 402003463680, 804006927360]

約数ペア:

[(1, 804006927360), (2, 402003463680), (3, 268002309120), (4, 201001731840), (5, 160801385472), (6, 134001154560), (7, 114858132480), (8, 100500865920), (9, 89334103040), (10, 80400692736), (12, 67000577280), (13, 61846686720), (14, 57429066240), (15, 53600461824), (16, 50250432960), (18, 44667051520), (20, 40200346368), (21, 38286044160), (24, 33500288640), (26, 30923343360), (28, 28714533120), (30, 26800230912), (32, 25125216480), (35, 22971626496), (36, 22333525760), (39, 20615562240), (40, 20100173184), (42, 19143022080), (43, 18697835520), (45, 17866820608), (48, 16750144320), (49, 16408304640), (52, 15461671680), (56, 14357266560), (60, 13400115456), (63, 12762014720), (64, 12562608240), (65, 12369337344), (70, 11485813248), (72, 11166762880), (78, 10307781120), (80, 10050086592), (84, 9571511040), (86, 9348917760), (90, 8933410304), (91, 8835240960), (96, 8375072160), (98, 8204152320), (104, 7730835840), (105, 7657208832), (112, 7178633280), (117, 6871854080), (120, 6700057728), (126, 6381007360), (128, 6281304120), (129, 6232611840), (130, 6184668672), (140, 5742906624), (144, 5583381440), (147, 5469434880), (156, 5153890560), (160, 5025043296), (168, 4785755520), (169, 4757437440), (172, 4674458880), (180, 4466705152), (182, 4417620480), (192, 4187536080), (195, 4123112448), (196, 4102076160), (208, 3865417920), (210, 3828604416), (215, 3739567104), (224, 3589316640), (234, 3435927040), (240, 3350028864), (245, 3281660928), (252, 3190503680), (256, 3140652060), (258, 3116305920), (260, 3092334336), (273, 2945080320), (280, 2871453312), (288, 2791690720), (294, 2734717440), (301, 2671119360), (312, 2576945280), (315, 2552402944), (320, 2512521648), (336, 2392877760), (338, 2378718720), (343, 2344043520), (344, 2337229440), (360, 2233352576), (364, 2208810240), (384, 2093768040), (387, 2077537280), (390, 2061556224), (392, 2051038080), (416, 1932708960), (420, 1914302208), (430, 1869783552), (441, 1823144960), (448, 1794658320), (455, 1767048192), (468, 1717963520), (480, 1675014432), (490, 1640830464), (504, 1595251840), (507, 1585812480), (512, 1570326030), (516, 1558152960), (520, 1546167168), (546, 1472540160), (559, 1438295040), (560, 1435726656), (576, 1395845360), (585, 1374370816), (588, 1367358720), (602, 1335559680), (624, 1288472640), (630, 1276201472), (637, 1262177280), (640, 1256260824), (645, 1246522368), (672, 1196438880), (676, 1189359360), (686, 1172021760), (688, 1168614720), (720, 1116676288), (728, 1104405120), (735, 1093886976), (768, 1046884020), (774, 1038768640), (780, 1030778112), (784, 1025519040), (819, 981693440), (832, 966354480), (840, 957151104), (845, 951487488), (860, 934891776), (882, 911572480), (896, 897329160), (903, 890373120), (910, 883524096), (936, 858981760), (960, 837507216), (980, 820415232), (1008, 797625920), (1014, 792906240), (1024, 785163015), (1029, 781347840), (1032, 779076480), (1040, 773083584), (1092, 736270080), (1118, 719147520), (1120, 717863328), (1152, 697922680), (1170, 687185408), (1176, 683679360), (1183, 679633920), (1204, 667779840), (1248, 644236320), (1260, 638100736), (1274, 631088640), (1280, 628130412), (1290, 623261184), (1344, 598219440), (1352, 594679680), (1365, 589016064), (1372, 586010880), (1376, 584307360), (1440, 558338144), (1456, 552202560), (1470, 546943488), (1505, 534223872), (1521, 528604160), (1536, 523442010), (1548, 519384320), (1560, 515389056), (1568, 512759520), (1638, 490846720), (1664, 483177240), (1677, 479431680), (1680, 478575552), (1690, 475743744), (1715, 468808704), (1720, 467445888), (1764, 455786240), (1792, 448664580), (1806, 445186560), (1820, 441762048), (1872, 429490880), (1911, 420725760), (1920, 418753608), (1935, 415507456), (1960, 410207616), (2016, 398812960), (2028, 396453120), (2058, 390673920), (2064, 389538240), (2080, 386541792), (2107, 381588480), (2184, 368135040), (2205, 364628992), (2236, 359573760), (2240, 358931664), (2304, 348961340), (2340, 343592704), (2352, 341839680), (2366, 339816960), (2401, 334863360), (2408, 333889920), (2496, 322118160), (2520, 319050368), (2535, 317162496), (2548, 315544320), (2560, 314065206), (2580, 311630592), (2688, 299109720), (2704, 297339840), (2709, 296791040), (2730, 294508032), (2744, 293005440), (2752, 292153680), (2795, 287659008), (2880, 279169072), (2912, 276101280), (2940, 273471744), (3010, 267111936), (3042, 264302080), (3072, 261721005), (3087, 260449280), (3096, 259692160), (3120, 257694528), (3136, 256379760), (3185, 252435456), (3276, 245423360), (3328, 241588620), (3354, 239715840), (3360, 239287776), (3380, 237871872), (3430, 234404352), (3440, 233722944), (3528, 227893120), (3549, 226544640), (3584, 224332290), (3612, 222593280), (3640, 220881024), (3744, 214745440), (3822, 210362880), (3840, 209376804), (3870, 207753728), (3913, 205470720), (3920, 205103808), (4032, 199406480), (4056, 198226560), (4095, 196338688), (4116, 195336960), (4128, 194769120), (4160, 193270896), (4214, 190794240), (4368, 184067520), (4410, 182314496), (4459, 180311040), (4472, 179786880), (4480, 179465832), (4515, 178074624), (4608, 174480670), (4680, 171796352), (4704, 170919840), (4732, 169908480), (4802, 167431680), (4816, 166944960), (4992, 161059080), (5031, 159810560), (5040, 159525184), (5070, 158581248), (5096, 157772160), (5120, 157032603), (5145, 156269568), (5160, 155815296), (5376, 149554860), (5408, 148669920), (5418, 148395520), (5460, 147254016), (5488, 146502720), (5504, 146076840), (5590, 143829504), (5733, 140241920), (5760, 139584536), (5824, 138050640), (5880, 136735872), (5915, 135926784), (6020, 133555968), (6084, 132151040), (6174, 130224640), (6192, 129846080), (6240, 128847264), (6272, 128189880), (6321, 127196160), (6370, 126217728), (6552, 122711680), (6656, 120794310), (6708, 119857920), (6720, 119643888), (6760, 118935936), (6860, 117202176), (6880, 116861472), (7056, 113946560), (7098, 113272320), (7168, 112166145), (7203, 111621120), (7224, 111296640), (7267, 110638080), (7280, 110440512), (7488, 107372720), (7605, 105720832), (7644, 105181440), (7680, 104688402), (7740, 103876864), (7826, 102735360), (7840, 102551904), (8064, 99703240), (8112, 99113280), (8190, 98169344), (8232, 97668480), (8256, 97384560), (8281, 97090560), (8320, 96635448), (8385, 95886336), (8428, 95397120), (8736, 92033760), (8820, 91157248), (8918, 90155520), (8944, 89893440), (8960, 89732916), (9030, 89037312), (9216, 87240335), (9360, 85898176), (9408, 85459920), (9464, 84954240), (9555, 84145152), (9604, 83715840), (9632, 83472480), (9984, 80529540), (10062, 79905280), (10080, 79762592), (10140, 79290624), (10192, 78886080), (10290, 78134784), (10320, 77907648), (10535, 76317696), (10647, 75514880), (10752, 74777430), (10816, 74334960), (10836, 74197760), (10920, 73627008), (10976, 73251360), (11008, 73038420), (11180, 71914752), (11466, 70120960), (11520, 69792268), (11648, 69025320), (11739, 68490240), (11760, 68367936), (11830, 67963392), (12005, 66972672), (12040, 66777984), (12168, 66075520), (12348, 65112320), (12384, 64923040), (12480, 64423632), (12544, 64094940), (12642, 63598080), (12740, 63108864), (13104, 61355840), (13312, 60397155), (13377, 60103680), (13416, 59928960), (13440, 59821944), (13520, 59467968), (13545, 59358208), (13720, 58601088), (13760, 58430736), (14112, 56973280), (14196, 56636160), (14406, 55810560), (14448, 55648320), (14534, 55319040), (14560, 55220256), (14749, 54512640), (14976, 53686360), (15210, 52860416), (15288, 52590720), (15360, 52344201), (15435, 52089856), (15480, 51938432), (15652, 51367680), (15680, 51275952), (16128, 49851620), (16224, 49556640), (16380, 49084672), (16464, 48834240), (16512, 48692280), (16562, 48545280), (16640, 48317724), (16770, 47943168), (16856, 47698560), (17472, 46016880), (17640, 45578624), (17745, 45308928), (17836, 45077760), (17888, 44946720), (17920, 44866458), (18060, 44518656), (18720, 42949088), (18816, 42729960), (18928, 42477120), (18963, 42398720), (19110, 42072576), (19208, 41857920), (19264, 41736240), (19565, 41094144), (19968, 40264770), (20124, 39952640), (20160, 39881296), (20280, 39645312), (20384, 39443040), (20580, 39067392), (20640, 38953824), (21070, 38158848), (21294, 37757440), (21504, 37388715), (21609, 37207040), (21632, 37167480), (21672, 37098880), (21801, 36879360), (21840, 36813504), (21952, 36625680), (22016, 36519210), (22295, 36062208), (22360, 35957376), (22932, 35060480), (23040, 34896134), (23296, 34512660), (23478, 34245120), (23520, 34183968), (23660, 33981696), (24010, 33486336), (24080, 33388992), (24336, 33037760), (24696, 32556160), (24768, 32461520), (24843, 32363520), (24960, 32211816), (25088, 32047470), (25155, 31962112), (25284, 31799040), (25480, 31554432), (26208, 30677920), (26754, 30051840), (26832, 29964480), (26880, 29910972), (27040, 29733984), (27090, 29679104), (27391, 29352960), (27440, 29300544), (27520, 29215368), (28224, 28486640), (28392, 28318080), (28665, 28048384), (28812, 27905280), (28896, 27824160), (29068, 27659520), (29120, 27610128), (29498, 27256320), (29952, 26843180), (30420, 26430208), (30576, 26295360), (30870, 26044928), (30960, 25969216), (31213, 25758720), (31304, 25683840), (31360, 25637976), (31605, 25439232), (32256, 24925810), (32448, 24778320), (32760, 24542336), (32928, 24417120), (33024, 24346140), (33124, 24272640), (33280, 24158862), (33540, 23971584), (33712, 23849280), (34944, 23008440), (35217, 22830080), (35280, 22789312), (35490, 22654464), (35672, 22538880), (35776, 22473360), (35840, 22433229), (36015, 22324224), (36120, 22259328), (36335, 22127616), (37440, 21474544), (37632, 21364980), (37856, 21238560), (37926, 21199360), (38220, 21036288), (38416, 20928960), (38528, 20868120), (39130, 20547072), (39936, 20132385), (40131, 20034560), (40248, 19976320), (40320, 19940648), (40560, 19822656), (40768, 19721520), (41160, 19533696), (41280, 19476912), (41405, 19418112), (42140, 19079424), (42588, 18878720), (43218, 18603520), (43264, 18583740), (43344, 18549440), (43602, 18439680), (43680, 18406752), (43904, 18312840), (44032, 18259605), (44247, 18170880), (44590, 18031104), (44720, 17978688), (45864, 17530240), (46080, 17448067), (46592, 17256330), (46956, 17122560), (47040, 17091984), (47320, 16990848), (48020, 16743168), (48160, 16694496), (48672, 16518880), (49392, 16278080), (49536, 16230760), (49686, 16181760), (49920, 16105908), (50176, 16023735), (50310, 15981056), (50568, 15899520), (50869, 15805440), (50960, 15777216), (52416, 15338960), (53235, 15102976), (53508, 15025920), (53664, 14982240), (53760, 14955486), (54080, 14866992), (54180, 14839552), (54782, 14676480), (54880, 14650272), (55040, 14607684), (56448, 14243320), (56784, 14159040), (57330, 14024192), (57624, 13952640), (57792, 13912080), (57967, 13870080), (58136, 13829760), (58240, 13805064), (58695, 13698048), (58996, 13628160), (59904, 13421590), (60840, 13215104), (61152, 13147680), (61740, 13022464), (61920, 12984608), (62426, 12879360), (62608, 12841920), (62720, 12818988), (63210, 12719616), (64512, 12462905), (64896, 12389160), (65403, 12293120), (65520, 12271168), (65856, 12208560), (66048, 12173070), (66248, 12136320), (66560, 12079431), (66885, 12020736), (67080, 11985792), (67424, 11924640), (69888, 11504220), (70434, 11415040), (70560, 11394656), (70980, 11327232), (71344, 11269440), (71552, 11236680), (72030, 11162112), (72240, 11129664), (72670, 11063808), (73745, 10902528), (74529, 10787840), (74880, 10737272), (75264, 10682490), (75712, 10619280), (75852, 10599680), (76440, 10518144), (76832, 10464480), (77056, 10434060), (78260, 10273536), (80262, 10017280), (80496, 9988160), (80640, 9970324), (81120, 9911328), (81536, 9860760), (82173, 9784320), (82320, 9766848), (82560, 9738456), (82810, 9709056), (84280, 9539712), (85176, 9439360), (86436, 9301760), (86528, 9291870), (86688, 9274720), (87204, 9219840), (87360, 9203376), (87808, 9156420), (88494, 9085440), (89180, 9015552), (89440, 8989344), (91728, 8765120), (93184, 8628165), (93639, 8586240), (93912, 8561280), (94080, 8545992), (94640, 8495424), (94815, 8479744), (96040, 8371584), (96320, 8347248), (97344, 8259440), (98784, 8139040), (99072, 8115380), (99372, 8090880), (99840, 8052954), (100620, 7990528), (101136, 7949760), (101738, 7902720), (101920, 7888608), (103243, 7787520), (104832, 7669480), (106470, 7551488), (107016, 7512960), (107328, 7491120), (107520, 7477743), (108045, 7441408), (108160, 7433496), (108360, 7419776), (109005, 7375872), (109564, 7338240), (109760, 7325136), (110080, 7303842), (112896, 7121660), (113568, 7079520), (114660, 7012096), (115248, 6976320), (115584, 6956040), (115934, 6935040), (116272, 6914880), (116480, 6902532), (117390, 6849024), (117992, 6814080), (119808, 6710795), (121680, 6607552), (122304, 6573840), (123480, 6511232), (123840, 6492304), (124215, 6472704), (124852, 6439680), (125216, 6420960), (125440, 6409494), (126420, 6359808), (129792, 6194580), (130806, 6146560), (131040, 6135584), (131712, 6104280), (132096, 6086535), (132496, 6068160), (132741, 6056960), (133770, 6010368), (134160, 5992896), (134848, 5962320), (136955, 5870592), (139776, 5752110), (140868, 5707520), (141120, 5697328), (141960, 5663616), (142688, 5634720), (143104, 5618340), (144060, 5581056), (144480, 5564832), (145340, 5531904), (147490, 5451264), (149058, 5393920), (149760, 5368636), (150528, 5341245), (151424, 5309640), (151704, 5299840), (152607, 5268480), (152880, 5259072), (153664, 5232240), (154112, 5217030), (156065, 5151744), (156520, 5136768), (160524, 5008640), (160992, 4994080), (161280, 4985162), (162240, 4955664), (163072, 4930380), (164346, 4892160), (164640, 4883424), (165120, 4869228), (165620, 4854528), (168560, 4769856), (170352, 4719680), (172872, 4650880), (173056, 4645935), (173376, 4637360), (173901, 4623360), (174408, 4609920), (174720, 4601688), (175616, 4578210), (176085, 4566016), (176988, 4542720), (178360, 4507776), (178880, 4494672), (183456, 4382560), (187278, 4293120), (187824, 4280640), (188160, 4272996), (189280, 4247712), (189630, 4239872), (191737, 4193280), (192080, 4185792), (192640, 4173624), (194688, 4129720), (197568, 4069520), (198144, 4057690), (198744, 4045440), (199680, 4026477), (200655, 4006912), (201240, 3995264), (202272, 3974880), (203476, 3951360), (203840, 3944304), (206486, 3893760), (209664, 3834740), (212940, 3775744), (214032, 3756480), (214656, 3745560), (216090, 3720704), (216320, 3716748), (216720, 3709888), (218010, 3687936), (219128, 3669120), (219520, 3662568), (220160, 3651921), (221235, 3634176), (225792, 3560830), (227136, 3539760), (229320, 3506048), (230496, 3488160), (231168, 3478020), (231868, 3467520), (232544, 3457440), (232960, 3451266), (234780, 3424512), (235984, 3407040), (243360, 3303776), (244608, 3286920), (246519, 3261440), (246960, 3255616), (247680, 3246152), (248430, 3236352), (249704, 3219840), (250432, 3210480), (250880, 3204747), (252840, 3179904), (254345, 3161088), (259584, 3097290), (261612, 3073280), (262080, 3067792), (263424, 3052140), (264992, 3034080), (265482, 3028480), (267540, 3005184), (268320, 2996448), (269696, 2981160), (273910, 2935296), (279552, 2876055), (280917, 2862080), (281736, 2853760), (282240, 2848664), (283920, 2831808), (285376, 2817360), (286208, 2809170), (288120, 2790528), (288960, 2782416), (289835, 2774016), (290680, 2765952), (294980, 2725632), (298116, 2696960), (299520, 2684318), (302848, 2654820), (303408, 2649920), (305214, 2634240), (305760, 2629536), (307328, 2616120), (308224, 2608515), (309729, 2595840), (312130, 2575872), (313040, 2568384), (321048, 2504320), (321984, 2497040), (322560, 2492581), (324480, 2477832), (326144, 2465190), (327015, 2458624), (328692, 2446080), (329280, 2441712), (330240, 2434614), (331240, 2427264), (337120, 2384928), (340704, 2359840), (345744, 2325440), (346752, 2318680), (347802, 2311680), (348816, 2304960), (349440, 2300844), (351232, 2289105), (352170, 2283008), (353976, 2271360), (356083, 2257920), (356720, 2253888), (357760, 2247336), (366912, 2191280), (372645, 2157568), (374556, 2146560), (375648, 2140320), (376320, 2136498), (378560, 2123856), (379260, 2119936), (383474, 2096640), (384160, 2092896), (385280, 2086812), (389376, 2064860), (395136, 2034760), (396288, 2028845), (397488, 2022720), (401310, 2003456), (402480, 1997632), (404544, 1987440), (405769, 1981440), (406952, 1975680), (407680, 1972152), (410865, 1956864), (412972, 1946880), (419328, 1917370), (425880, 1887872), (428064, 1878240), (429312, 1872780), (432180, 1860352), (432640, 1858374), (433440, 1854944), (436020, 1843968), (438256, 1834560), (439040, 1831284), (442470, 1817088), (451584, 1780415), (454272, 1769880), (457821, 1756160), (458640, 1753024), (460992, 1744080), (462336, 1739010), (463736, 1733760), (465088, 1728720), (465920, 1725633), (468195, 1717248), (469560, 1712256), (471968, 1703520), (486720, 1651888), (489216, 1643460), (493038, 1630720), (493920, 1627808), (495360, 1623076), (496860, 1618176), (499408, 1609920), (500864, 1605240), (505680, 1589952), (508690, 1580544), (516215, 1557504), (519168, 1548645), (521703, 1541120), (523224, 1536640), (524160, 1533896), (526848, 1526070), (529984, 1517040), (530964, 1514240), (535080, 1502592), (536640, 1498224), (539392, 1490580), (547820, 1467648), (561834, 1431040), (563472, 1426880), (564480, 1424332), (567840, 1415904), (570752, 1408680), (572416, 1404585), (575211, 1397760), (576240, 1395264), (577920, 1391208), (579670, 1387008), (581360, 1382976), (589960, 1362816), (596232, 1348480), (599040, 1342159), (605696, 1327410), (606816, 1324960), (610428, 1317120), (611520, 1314768), (614656, 1308060), (619458, 1297920), (624260, 1287936), (626080, 1284192), (642096, 1252160), (643968, 1248520), (648960, 1238916), (652288, 1232595), (654030, 1229312), (657384, 1223040), (658560, 1220856), (660480, 1217307), (662480, 1213632), (663705, 1211392), (674240, 1192464), (681408, 1179920), (691488, 1162720), (693504, 1159340), (695604, 1155840), (697632, 1152480), (698880, 1150422), (704340, 1141504), (707952, 1135680), (712166, 1128960), (713440, 1126944), (715520, 1123668), (733824, 1095640), (745290, 1078784), (749112, 1073280), (751296, 1070160), (752640, 1068249), (757120, 1061928), (758520, 1059968), (763035, 1053696), (766948, 1048320), (768320, 1046448), (770560, 1043406), (778752, 1032430), (790272, 1017380), (794976, 1011360), (802620, 1001728), (804960, 998816), (809088, 993720), (811538, 990720), (813904, 987840), (815360, 986076), (821730, 978432), (825944, 973440), (838656, 958685), (851760, 943936), (856128, 939120), (858624, 936390), (864360, 930176), (865280, 929187), (866880, 927472), (869505, 924672), (872040, 921984), (876512, 917280), (878080, 915642), (884940, 908544)]