431009080320

素因数分解:

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

素因数の和:129

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 29, 30, 31, 32, 35, 39, 40, 42, 48, 49, 52, 56, 58, 60, 62, 64, 65, 70, 78, 80, 84, 87, 91, 93, 96, 98, 104, 105, 112, 116, 120, 124, 128, 130, 140, 145, 147, 155, 156, 160, 168, 174, 182, 186, 192, 195, 196, 203, 208, 210, 217, 224, 232, 240, 245, 248, 256, 260, 273, 280, 290, 294, 310, 312, 320, 336, 343, 348, 364, 372, 377, 384, 390, 392, 403, 406, 416, 420, 434, 435, 448, 455, 464, 465, 480, 490, 496, 512, 520, 546, 560, 580, 588, 609, 620, 624, 637, 640, 651, 672, 686, 696, 728, 735, 744, 754, 768, 780, 784, 806, 812, 832, 840, 868, 870, 896, 899, 910, 928, 930, 960, 980, 992, 1015, 1024, 1029, 1040, 1085, 1092, 1120, 1131, 1160, 1176, 1209, 1218, 1240, 1248, 1274, 1280, 1302, 1344, 1365, 1372, 1392, 1421, 1456, 1470, 1488, 1508, 1519, 1536, 1560, 1568, 1612, 1624, 1664, 1680, 1715, 1736, 1740, 1792, 1798, 1820, 1856, 1860, 1885, 1911, 1920, 1960, 1984, 2015, 2030, 2058, 2080, 2170, 2184, 2240, 2262, 2320, 2352, 2401, 2418, 2436, 2480, 2496, 2548, 2560, 2604, 2639, 2688, 2697, 2730, 2744, 2784, 2821, 2842, 2912, 2940, 2976, 3016, 3038, 3045, 3072, 3120, 3136, 3185, 3224, 3248, 3255, 3328, 3360, 3430, 3472, 3480, 3584, 3596, 3640, 3712, 3720, 3770, 3822, 3840, 3920, 3968, 4030, 4060, 4116, 4160, 4263, 4340, 4368, 4459, 4480, 4495, 4524, 4557, 4640, 4704, 4802, 4836, 4872, 4960, 4992, 5096, 5120, 5145, 5208, 5278, 5376, 5394, 5460, 5488, 5568, 5642, 5655, 5684, 5824, 5880, 5952, 6032, 6045, 6076, 6090, 6240, 6272, 6293, 6370, 6448, 6496, 6510, 6656, 6720, 6860, 6944, 6960, 7105, 7168, 7192, 7203, 7280, 7424, 7440, 7540, 7595, 7644, 7680, 7840, 7917, 7936, 8060, 8120, 8232, 8320, 8463, 8526, 8680, 8736, 8918, 8960, 8990, 9048, 9114, 9280, 9408, 9555, 9604, 9672, 9744, 9920, 9947, 9984, 10192, 10290, 10416, 10556, 10633, 10752, 10788, 10920, 10976, 11136, 11284, 11310, 11368, 11648, 11687, 11760, 11904, 12005, 12064, 12090, 12152, 12180, 12480, 12544, 12586, 12740, 12896, 12992, 13020, 13195, 13312, 13377, 13440, 13485, 13720, 13888, 13920, 14105, 14210, 14384, 14406, 14560, 14848, 14880, 15080, 15190, 15288, 15360, 15680, 15834, 15872, 16120, 16240, 16464, 16640, 16926, 17052, 17360, 17472, 17836, 17920, 17980, 18096, 18228, 18473, 18560, 18816, 18879, 19110, 19208, 19344, 19488, 19747, 19840, 19894, 19968, 20384, 20580, 20832, 21112, 21266, 21315, 21504, 21576, 21840, 21952, 22272, 22295, 22568, 22620, 22736, 22785, 23296, 23374, 23520, 23808, 24010, 24128, 24180, 24304, 24360, 24960, 25088, 25172, 25480, 25792, 25984, 26040, 26390, 26754, 26880, 26970, 27440, 27776, 27840, 28210, 28420, 28768, 28812, 29120, 29696, 29760, 29841, 30160, 30380, 30576, 31213, 31360, 31465, 31668, 31744, 31899, 32240, 32480, 32928, 33280, 33852, 34104, 34720, 34944, 35061, 35672, 35840, 35960, 36015, 36192, 36456, 36946, 37120, 37632, 37758, 38220, 38416, 38688, 38976, 39494, 39585, 39680, 39788, 39936, 40768, 41160, 41664, 42224, 42315, 42532, 42630, 43152, 43680, 43904, 44051, 44544, 44590, 45136, 45240, 45472, 45570, 46592, 46748, 47040, 47616, 48020, 48256, 48360, 48608, 48720, 49735, 49920, 50176, 50344, 50960, 51584, 51968, 52080, 52780, 53165, 53508, 53760, 53940, 54880, 55419, 55552, 55680, 56420, 56840, 57536, 57624, 58240, 58435, 59241, 59520, 59682, 60320, 60760, 61152, 62426, 62720, 62930, 63336, 63798, 64480, 64960, 65856, 66560, 66885, 67704, 68208, 69440, 69629, 69888, 70122, 71344, 71920, 72030, 72384, 72912, 73892, 74240, 74431, 75264, 75516, 76440, 76832, 77376, 77952, 78988, 79170, 79360, 79576, 81536, 81809, 82320, 83328, 84448, 84630, 85064, 85260, 86304, 87360, 87808, 88102, 89088, 89180, 90272, 90480, 90944, 91140, 92365, 93184, 93496, 93639, 94080, 94395, 95232, 96040, 96512, 96720, 97216, 97440, 98735, 99470, 99840, 100688, 101920, 103168, 103936, 104160, 105560, 106330, 107016, 107520, 107880, 109760, 110838, 111104, 111360, 112840, 113680, 115072, 115248, 116480, 116870, 118482, 119040, 119364, 120640, 121520, 122304, 124852, 125440, 125860, 126672, 127596, 128960, 129311, 129920, 131712, 132153, 133770, 135408, 136416, 138229, 138880, 139258, 139776, 140244, 142688, 143840, 144060, 144768, 145824, 147784, 148480, 148862, 149205, 150528, 151032, 152880, 153664, 154752, 155904, 156065, 157976, 158340, 158720, 159152, 159495, 163072, 163618, 164640, 166656, 168896, 169260, 170128, 170520, 172608, 174720, 175305, 175616, 176204, 178360, 180544, 180960, 181888, 182280, 184730, 186992, 187278, 188160, 188790, 192080, 193024, 193440, 194432, 194880, 197470, 198940, 199680, 201376, 203840, 206336, 207872, 208320, 208887, 211120, 212660, 214032, 215760, 219520, 220255, 221676, 222208, 222720, 223293, 225680, 227360, 230144, 230496, 232960, 233740, 236964, 238080, 238728, 241280, 243040, 244608, 245427, 249704, 250880, 251720, 253344, 255192, 257920, 258622, 259840, 263424, 264306, 267540, 270816, 272832, 276458, 277095, 277760, 278516, 279552, 280488, 285376, 287680, 288120, 289536, 291648, 295568, 296205, 297724, 298410, 302064, 305760, 307328, 308357, 309504, 311808, 312130, 315952, 316680, 318304, 318990, 326144, 327236, 329280, 333312, 337792, 338520, 340256, 341040, 345216, 348145, 349440, 350610, 351232, 352408, 356720, 361088, 361920, 363776, 364560, 369460, 372155, 373984, 374556, 376320, 377580, 384160, 386048, 386880, 387933, 388864, 389760, 394940, 397880, 402752, 407680, 409045, 412672, 414687, 416640, 417774, 422240, 425320, 428064, 431520, 439040, 440510, 443352, 445440, 446586, 451360, 454720, 460288, 460992, 465920, 467480, 468195, 473928, 476160, 477456, 482560, 486080, 489216, 490854, 499408, 503440, 506688, 510384, 515840, 517244, 519680, 526848, 528612, 535080, 541632, 545664, 552916, 554190, 555520, 557032, 560976, 570752, 572663, 575360, 576240, 579072, 583296, 591136, 592410, 595448, 596820, 604128, 611520, 614656, 616714, 619008, 623616, 624260, 631904, 633360, 636608, 637980, 646555, 652288, 654472, 658560, 660765, 666624, 675584, 677040, 680512, 682080, 690432, 691145, 696290, 698880, 701220, 704816, 713440, 722176, 723840, 727552, 729120, 738920, 744310, 747968, 749112, 752640, 755160, 768320, 773760, 775866, 777728, 779520, 789880, 795760, 805504, 815360, 818090, 829374, 833280, 835548, 844480, 850640, 856128, 863040, 878080, 881020, 886704, 893172, 902720, 905177, 909440, 920576, 921984, 925071, 934960, 936390, 947856, 954912, 965120, 967603, 972160, 978432, 981708, 998816, 1006880, 1013376, 1020768, 1031680, 1034488, 1039360, 1044435, 1053696, 1057224, 1070160, 1083264, 1091328, 1105832, 1108380, 1111040, 1114064, 1116465, 1121952, 1141504, 1145326, 1150720, 1152480, 1158144, 1166592, 1182272, 1184820, 1190896, 1193640, 1208256, 1223040, 1227135, 1229312, 1233428, 1238016, 1248520, 1263808, 1266720, 1273216, 1275960, 1293110, 1308944, 1317120, 1321530, 1351168, 1354080, 1361024, 1364160, 1380864, 1382290, 1392580, 1397760, 1402440, 1409632, 1426880, 1444352, 1447680, 1455104, 1458240, 1477840, 1488620, 1495936, 1498224, 1510320, 1536640, 1541785, 1547520, 1551732, 1555456, 1559040, 1579760, 1591520, 1611008, 1630720, 1636180, 1658748, 1666560, 1671096, 1688960, 1701280, 1712256, 1717989, 1726080, 1756160, 1762040, 1773408, 1786344, 1805440, 1810354, 1818880, 1843968, 1850142, 1869920, 1872780, 1895712, 1909824, 1930240, 1935206, 1939665, 1944320, 1956864, 1963416, 1997632, 2013760, 2026752, 2041536, 2063360, 2068976, 2073435, 2088870, 2114448, 2140320, 2158499, 2166528, 2182656, 2211664, 2216760, 2228128, 2232930, 2243904, 2283008, 2290652, 2301440, 2304960, 2333184, 2364544, 2369640, 2381792, 2387280, 2416512, 2446080, 2454270, 2458624, 2466856, 2497040, 2527616, 2533440, 2546432, 2551920, 2586220, 2617888, 2634240, 2643060, 2702336, 2708160, 2715531, 2722048, 2728320, 2761728, 2764580, 2785160, 2804880, 2819264, 2853760, 2863315, 2888704, 2895360, 2902809, 2916480, 2955680, 2977240, 2991872, 2996448, 3020640, 3073280, 3083570, 3095040, 3103464, 3118080, 3159520, 3183040, 3222016, 3261440, 3272360, 3317496, 3333120, 3342192, 3377920, 3402560, 3424512, 3435978, 3452160, 3524080, 3546816, 3572688, 3610880, 3620708, 3637760, 3687936, 3700284, 3739840, 3745560, 3791424, 3819648, 3870412, 3879330, 3888640, 3926832, 3995264, 4008641, 4027520, 4053504, 4083072, 4137952, 4146870, 4177740, 4228896, 4280640, 4316998, 4333056, 4365312, 4423328, 4433520, 4456256, 4465860, 4487808, 4525885, 4566016, 4581304, 4602880, 4609920, 4625355, 4666368, 4729088, 4739280, 4763584, 4774560, 4833024, 4838015, 4892160, 4908540, 4933712, 4994080, 5055232, 5066880, 5092864, 5103840, 5172440, 5235776, 5268480, 5286120, 5416320, 5431062, 5444096, 5456640, 5529160, 5570320, 5609760, 5638528, 5707520, 5726630, 5790720, 5805618, 5832960, 5911360, 5954480, 5983744, 5992896, 6041280, 6146560, 6167140, 6190080, 6206928, 6319040, 6366080, 6444032, 6475497, 6544720, 6634992, 6684384, 6755840, 6805120, 6849024, 6871956, 6904320, 7048160, 7093632, 7145376, 7221760, 7241416, 7275520, 7375872, 7400568, 7479680, 7491120, 7582848, 7639296, 7740824, 7758660, 7777280, 7853664, 7990528, 8017282, 8055040, 8107008, 8166144, 8275904, 8293740, 8355480, 8457792, 8561280, 8589945, 8633996, 8666112, 8846656, 8867040, 8912512, 8931720, 8975616, 9051770, 9162608, 9219840, 9250710, 9458176, 9478560, 9527168, 9549120, 9666048, 9676030, 9784320, 9817080, 9867424, 9988160, 10110464, 10133760, 10185728, 10207680, 10344880, 10471552, 10572240, 10792495, 10832640, 10862124, 10888192, 10913280, 11058320, 11140640, 11219520, 11277056, 11415040, 11453260, 11611236, 11665920, 11822720, 11908960, 11967488, 11985792, 12025923, 12082560, 12293120, 12334280, 12413856, 12638080, 12732160, 12950994, 13089440, 13269984, 13368768, 13511680, 13577655, 13610240, 13698048, 13743912, 13808640, 14096320, 14187264, 14290752, 14443520, 14482832, 14514045, 14801136, 14959360, 14982240, 15165696, 15278592, 15481648, 15517320, 15707328, 15981056, 16034564, 16110080, 16332288, 16551808, 16587480, 16710960, 16915584, 17122560, 17179890, 17267992, 17693312, 17734080, 17825024, 17863440, 17951232, 18103540, 18325216, 18439680, 18501420, 18916352, 18957120, 19054336, 19098240, 19332096, 19352060, 19634160, 19734848, 19976320, 20043205, 20220928, 20267520, 20415360, 20689760, 20943104, 21144480, 21584990, 21665280, 21724248, 21826560, 22116640, 22281280, 22439040, 22554112, 22830080, 22906520, 23222472, 23331840, 23645440, 23817920, 23971584, 24051846, 24165120, 24668560, 24827712, 25276160, 25464320, 25901988, 26178880, 26539968, 26737536, 27155310, 27220480, 27487824, 28060487, 28192640, 28374528, 28581504, 28965664, 29028090, 29602272, 29918720, 29964480, 30331392, 30557184, 30963296, 31034640, 31414656, 31962112, 32069128, 32220160, 32377485, 32664576, 33103616, 33174960, 33421920, 33831168, 34245120, 34359780, 34535984, 35386624, 35468160, 35650048, 35726880, 35902464, 36207080, 36650432, 36879360, 37002840, 37914240, 38108672, 38196480, 38704120, 39268320, 39469696, 39952640, 40086410, 40535040, 40830720, 41379520, 41886208, 42288960, 43169980, 43330560, 43448496, 44233280, 44562560, 44878080, 45108224, 45813040, 46444944, 47290880, 47635840, 47943168, 48103692, 48330240, 49337120, 49655424, 50552320, 50928640, 51803976, 52357760, 53079936, 53475072, 54310620, 54440960, 54975648, 56120974, 56385280, 56749056, 57163008, 57931328, 58056180, 59204544, 59837440, 59928960, 60129615, 60662784, 61926592, 62069280, 62829312, 64138256, 64754970, 66207232, 66349920, 66843840, 67662336, 68490240, 68719560, 69071968, 70773248, 70936320, 71300096, 71453760, 72414160, 73300864, 74005680, 75828480, 76217344, 76392960, 77408240, 78536640, 78939392, 79905280, 80172820, 81661440, 82759040, 83772416, 84181461, 84577920, 86339960, 86896992, 88466560, 89125120, 89756160, 91626080, 92889888, 94581760, 95271680, 95886336, 96207384, 96660480, 98674240, 99310848, 101104640, 103607952, 104715520, 106159872, 106950144, 108621240, 109951296, 112241948, 112770560, 114326016, 115862656, 116112360, 118409088, 119857920, 120259230, 123853184, 124138560, 125658624, 128276512, 129509940, 132414464, 132699840, 133687680, 135324672, 137439120, 138143936, 140302435, 141546496, 141872640, 142907520, 144828320, 146601728, 148011360, 151656960, 152785920, 154816480, 157073280, 157878784, 159810560, 160345640, 163322880, 165518080, 168362922, 169155840, 172679920, 173793984, 176933120, 178250240, 179512320, 183252160, 185779776, 190543360, 192414768, 197348480, 198621696, 207215904, 209431040, 212319744, 213900288, 217242480, 219902592, 224483896, 225541120, 228652032, 231725312, 232224720, 236818176, 239715840, 240518460, 247706368, 248277120, 251317248, 256553024, 259019880, 265399680, 267375360, 274878240, 276287872, 280604870, 283745280, 285815040, 289656640, 293203456, 296022720, 303313920, 309632960, 314146560, 315757568, 320691280, 331036160, 336725844, 338311680, 345359840, 347587968, 353866240, 356500480, 366504320, 371559552, 381086720, 384829536, 394696960, 397243392, 414431808, 418862080, 420907305, 424639488, 434484960, 439805184, 448967792, 463450624, 464449440, 473636352, 479431680, 481036920, 495412736, 496554240, 513106048, 518039760, 530799360, 534750720, 549756480, 552575744, 561209740, 571630080, 579313280, 586406912, 592045440, 619265920, 628293120, 641382560, 662072320, 673451688, 676623360, 690719680, 695175936, 707732480, 733008640, 743119104, 769659072, 789393920, 828863616, 841814610, 868969920, 879610368, 897935584, 926901248, 928898880, 947272704, 962073840, 990825472, 993108480, 1026212096, 1036079520, 1061598720, 1069501440, 1099512960, 1105151488, 1122419480, 1143260160, 1158626560, 1184090880, 1238531840, 1256586240, 1282765120, 1346903376, 1381439360, 1390351872, 1466017280, 1486238208, 1539318144, 1578787840, 1657727232, 1683629220, 1737939840, 1759220736, 1795871168, 1857797760, 1924147680, 1986216960, 2052424192, 2072159040, 2123197440, 2199025920, 2210302976, 2244838960, 2317253120, 2368181760, 2477063680, 2565530240, 2693806752, 2762878720, 2780703744, 2932034560, 2972476416, 3078636288, 3315454464, 3367258440, 3475879680, 3591742336, 3715595520, 3848295360, 4104848384, 4144318080, 4398051840, 4489677920, 4634506240, 4736363520, 4954127360, 5131060480, 5387613504, 5525757440, 6157272576, 6630908928, 6734516880, 6951759360, 7183484672, 7431191040, 7696590720, 8288636160, 8796103680, 8979355840, 10262120960, 10775227008, 11051514880, 12314545152, 13469033760, 13903518720, 14366969344, 14862382080, 15393181440, 16577272320, 17958711680, 20524241920, 21550454016, 26938067520, 28733938688, 30786362880, 33154544640, 35917423360, 43100908032, 53876135040, 61572725760, 71834846720, 86201816064, 107752270080, 143669693440, 215504540160, 431009080320]

約数ペア:

[(1, 431009080320), (2, 215504540160), (3, 143669693440), (4, 107752270080), (5, 86201816064), (6, 71834846720), (7, 61572725760), (8, 53876135040), (10, 43100908032), (12, 35917423360), (13, 33154544640), (14, 30786362880), (15, 28733938688), (16, 26938067520), (20, 21550454016), (21, 20524241920), (24, 17958711680), (26, 16577272320), (28, 15393181440), (29, 14862382080), (30, 14366969344), (31, 13903518720), (32, 13469033760), (35, 12314545152), (39, 11051514880), (40, 10775227008), (42, 10262120960), (48, 8979355840), (49, 8796103680), (52, 8288636160), (56, 7696590720), (58, 7431191040), (60, 7183484672), (62, 6951759360), (64, 6734516880), (65, 6630908928), (70, 6157272576), (78, 5525757440), (80, 5387613504), (84, 5131060480), (87, 4954127360), (91, 4736363520), (93, 4634506240), (96, 4489677920), (98, 4398051840), (104, 4144318080), (105, 4104848384), (112, 3848295360), (116, 3715595520), (120, 3591742336), (124, 3475879680), (128, 3367258440), (130, 3315454464), (140, 3078636288), (145, 2972476416), (147, 2932034560), (155, 2780703744), (156, 2762878720), (160, 2693806752), (168, 2565530240), (174, 2477063680), (182, 2368181760), (186, 2317253120), (192, 2244838960), (195, 2210302976), (196, 2199025920), (203, 2123197440), (208, 2072159040), (210, 2052424192), (217, 1986216960), (224, 1924147680), (232, 1857797760), (240, 1795871168), (245, 1759220736), (248, 1737939840), (256, 1683629220), (260, 1657727232), (273, 1578787840), (280, 1539318144), (290, 1486238208), (294, 1466017280), (310, 1390351872), (312, 1381439360), (320, 1346903376), (336, 1282765120), (343, 1256586240), (348, 1238531840), (364, 1184090880), (372, 1158626560), (377, 1143260160), (384, 1122419480), (390, 1105151488), (392, 1099512960), (403, 1069501440), (406, 1061598720), (416, 1036079520), (420, 1026212096), (434, 993108480), (435, 990825472), (448, 962073840), (455, 947272704), (464, 928898880), (465, 926901248), (480, 897935584), (490, 879610368), (496, 868969920), (512, 841814610), (520, 828863616), (546, 789393920), (560, 769659072), (580, 743119104), (588, 733008640), (609, 707732480), (620, 695175936), (624, 690719680), (637, 676623360), (640, 673451688), (651, 662072320), (672, 641382560), (686, 628293120), (696, 619265920), (728, 592045440), (735, 586406912), (744, 579313280), (754, 571630080), (768, 561209740), (780, 552575744), (784, 549756480), (806, 534750720), (812, 530799360), (832, 518039760), (840, 513106048), (868, 496554240), (870, 495412736), (896, 481036920), (899, 479431680), (910, 473636352), (928, 464449440), (930, 463450624), (960, 448967792), (980, 439805184), (992, 434484960), (1015, 424639488), (1024, 420907305), (1029, 418862080), (1040, 414431808), (1085, 397243392), (1092, 394696960), (1120, 384829536), (1131, 381086720), (1160, 371559552), (1176, 366504320), (1209, 356500480), (1218, 353866240), (1240, 347587968), (1248, 345359840), (1274, 338311680), (1280, 336725844), (1302, 331036160), (1344, 320691280), (1365, 315757568), (1372, 314146560), (1392, 309632960), (1421, 303313920), (1456, 296022720), (1470, 293203456), (1488, 289656640), (1508, 285815040), (1519, 283745280), (1536, 280604870), (1560, 276287872), (1568, 274878240), (1612, 267375360), (1624, 265399680), (1664, 259019880), (1680, 256553024), (1715, 251317248), (1736, 248277120), (1740, 247706368), (1792, 240518460), (1798, 239715840), (1820, 236818176), (1856, 232224720), (1860, 231725312), (1885, 228652032), (1911, 225541120), (1920, 224483896), (1960, 219902592), (1984, 217242480), (2015, 213900288), (2030, 212319744), (2058, 209431040), (2080, 207215904), (2170, 198621696), (2184, 197348480), (2240, 192414768), (2262, 190543360), (2320, 185779776), (2352, 183252160), (2401, 179512320), (2418, 178250240), (2436, 176933120), (2480, 173793984), (2496, 172679920), (2548, 169155840), (2560, 168362922), (2604, 165518080), (2639, 163322880), (2688, 160345640), (2697, 159810560), (2730, 157878784), (2744, 157073280), (2784, 154816480), (2821, 152785920), (2842, 151656960), (2912, 148011360), (2940, 146601728), (2976, 144828320), (3016, 142907520), (3038, 141872640), (3045, 141546496), (3072, 140302435), (3120, 138143936), (3136, 137439120), (3185, 135324672), (3224, 133687680), (3248, 132699840), (3255, 132414464), (3328, 129509940), (3360, 128276512), (3430, 125658624), (3472, 124138560), (3480, 123853184), (3584, 120259230), (3596, 119857920), (3640, 118409088), (3712, 116112360), (3720, 115862656), (3770, 114326016), (3822, 112770560), (3840, 112241948), (3920, 109951296), (3968, 108621240), (4030, 106950144), (4060, 106159872), (4116, 104715520), (4160, 103607952), (4263, 101104640), (4340, 99310848), (4368, 98674240), (4459, 96660480), (4480, 96207384), (4495, 95886336), (4524, 95271680), (4557, 94581760), (4640, 92889888), (4704, 91626080), (4802, 89756160), (4836, 89125120), (4872, 88466560), (4960, 86896992), (4992, 86339960), (5096, 84577920), (5120, 84181461), (5145, 83772416), (5208, 82759040), (5278, 81661440), (5376, 80172820), (5394, 79905280), (5460, 78939392), (5488, 78536640), (5568, 77408240), (5642, 76392960), (5655, 76217344), (5684, 75828480), (5824, 74005680), (5880, 73300864), (5952, 72414160), (6032, 71453760), (6045, 71300096), (6076, 70936320), (6090, 70773248), (6240, 69071968), (6272, 68719560), (6293, 68490240), (6370, 67662336), (6448, 66843840), (6496, 66349920), (6510, 66207232), (6656, 64754970), (6720, 64138256), (6860, 62829312), (6944, 62069280), (6960, 61926592), (7105, 60662784), (7168, 60129615), (7192, 59928960), (7203, 59837440), (7280, 59204544), (7424, 58056180), (7440, 57931328), (7540, 57163008), (7595, 56749056), (7644, 56385280), (7680, 56120974), (7840, 54975648), (7917, 54440960), (7936, 54310620), (8060, 53475072), (8120, 53079936), (8232, 52357760), (8320, 51803976), (8463, 50928640), (8526, 50552320), (8680, 49655424), (8736, 49337120), (8918, 48330240), (8960, 48103692), (8990, 47943168), (9048, 47635840), (9114, 47290880), (9280, 46444944), (9408, 45813040), (9555, 45108224), (9604, 44878080), (9672, 44562560), (9744, 44233280), (9920, 43448496), (9947, 43330560), (9984, 43169980), (10192, 42288960), (10290, 41886208), (10416, 41379520), (10556, 40830720), (10633, 40535040), (10752, 40086410), (10788, 39952640), (10920, 39469696), (10976, 39268320), (11136, 38704120), (11284, 38196480), (11310, 38108672), (11368, 37914240), (11648, 37002840), (11687, 36879360), (11760, 36650432), (11904, 36207080), (12005, 35902464), (12064, 35726880), (12090, 35650048), (12152, 35468160), (12180, 35386624), (12480, 34535984), (12544, 34359780), (12586, 34245120), (12740, 33831168), (12896, 33421920), (12992, 33174960), (13020, 33103616), (13195, 32664576), (13312, 32377485), (13377, 32220160), (13440, 32069128), (13485, 31962112), (13720, 31414656), (13888, 31034640), (13920, 30963296), (14105, 30557184), (14210, 30331392), (14384, 29964480), (14406, 29918720), (14560, 29602272), (14848, 29028090), (14880, 28965664), (15080, 28581504), (15190, 28374528), (15288, 28192640), (15360, 28060487), (15680, 27487824), (15834, 27220480), (15872, 27155310), (16120, 26737536), (16240, 26539968), (16464, 26178880), (16640, 25901988), (16926, 25464320), (17052, 25276160), (17360, 24827712), (17472, 24668560), (17836, 24165120), (17920, 24051846), (17980, 23971584), (18096, 23817920), (18228, 23645440), (18473, 23331840), (18560, 23222472), (18816, 22906520), (18879, 22830080), (19110, 22554112), (19208, 22439040), (19344, 22281280), (19488, 22116640), (19747, 21826560), (19840, 21724248), (19894, 21665280), (19968, 21584990), (20384, 21144480), (20580, 20943104), (20832, 20689760), (21112, 20415360), (21266, 20267520), (21315, 20220928), (21504, 20043205), (21576, 19976320), (21840, 19734848), (21952, 19634160), (22272, 19352060), (22295, 19332096), (22568, 19098240), (22620, 19054336), (22736, 18957120), (22785, 18916352), (23296, 18501420), (23374, 18439680), (23520, 18325216), (23808, 18103540), (24010, 17951232), (24128, 17863440), (24180, 17825024), (24304, 17734080), (24360, 17693312), (24960, 17267992), (25088, 17179890), (25172, 17122560), (25480, 16915584), (25792, 16710960), (25984, 16587480), (26040, 16551808), (26390, 16332288), (26754, 16110080), (26880, 16034564), (26970, 15981056), (27440, 15707328), (27776, 15517320), (27840, 15481648), (28210, 15278592), (28420, 15165696), (28768, 14982240), (28812, 14959360), (29120, 14801136), (29696, 14514045), (29760, 14482832), (29841, 14443520), (30160, 14290752), (30380, 14187264), (30576, 14096320), (31213, 13808640), (31360, 13743912), (31465, 13698048), (31668, 13610240), (31744, 13577655), (31899, 13511680), (32240, 13368768), (32480, 13269984), (32928, 13089440), (33280, 12950994), (33852, 12732160), (34104, 12638080), (34720, 12413856), (34944, 12334280), (35061, 12293120), (35672, 12082560), (35840, 12025923), (35960, 11985792), (36015, 11967488), (36192, 11908960), (36456, 11822720), (36946, 11665920), (37120, 11611236), (37632, 11453260), (37758, 11415040), (38220, 11277056), (38416, 11219520), (38688, 11140640), (38976, 11058320), (39494, 10913280), (39585, 10888192), (39680, 10862124), (39788, 10832640), (39936, 10792495), (40768, 10572240), (41160, 10471552), (41664, 10344880), (42224, 10207680), (42315, 10185728), (42532, 10133760), (42630, 10110464), (43152, 9988160), (43680, 9867424), (43904, 9817080), (44051, 9784320), (44544, 9676030), (44590, 9666048), (45136, 9549120), (45240, 9527168), (45472, 9478560), (45570, 9458176), (46592, 9250710), (46748, 9219840), (47040, 9162608), (47616, 9051770), (48020, 8975616), (48256, 8931720), (48360, 8912512), (48608, 8867040), (48720, 8846656), (49735, 8666112), (49920, 8633996), (50176, 8589945), (50344, 8561280), (50960, 8457792), (51584, 8355480), (51968, 8293740), (52080, 8275904), (52780, 8166144), (53165, 8107008), (53508, 8055040), (53760, 8017282), (53940, 7990528), (54880, 7853664), (55419, 7777280), (55552, 7758660), (55680, 7740824), (56420, 7639296), (56840, 7582848), (57536, 7491120), (57624, 7479680), (58240, 7400568), (58435, 7375872), (59241, 7275520), (59520, 7241416), (59682, 7221760), (60320, 7145376), (60760, 7093632), (61152, 7048160), (62426, 6904320), (62720, 6871956), (62930, 6849024), (63336, 6805120), (63798, 6755840), (64480, 6684384), (64960, 6634992), (65856, 6544720), (66560, 6475497), (66885, 6444032), (67704, 6366080), (68208, 6319040), (69440, 6206928), (69629, 6190080), (69888, 6167140), (70122, 6146560), (71344, 6041280), (71920, 5992896), (72030, 5983744), (72384, 5954480), (72912, 5911360), (73892, 5832960), (74240, 5805618), (74431, 5790720), (75264, 5726630), (75516, 5707520), (76440, 5638528), (76832, 5609760), (77376, 5570320), (77952, 5529160), (78988, 5456640), (79170, 5444096), (79360, 5431062), (79576, 5416320), (81536, 5286120), (81809, 5268480), (82320, 5235776), (83328, 5172440), (84448, 5103840), (84630, 5092864), (85064, 5066880), (85260, 5055232), (86304, 4994080), (87360, 4933712), (87808, 4908540), (88102, 4892160), (89088, 4838015), (89180, 4833024), (90272, 4774560), (90480, 4763584), (90944, 4739280), (91140, 4729088), (92365, 4666368), (93184, 4625355), (93496, 4609920), (93639, 4602880), (94080, 4581304), (94395, 4566016), (95232, 4525885), (96040, 4487808), (96512, 4465860), (96720, 4456256), (97216, 4433520), (97440, 4423328), (98735, 4365312), (99470, 4333056), (99840, 4316998), (100688, 4280640), (101920, 4228896), (103168, 4177740), (103936, 4146870), (104160, 4137952), (105560, 4083072), (106330, 4053504), (107016, 4027520), (107520, 4008641), (107880, 3995264), (109760, 3926832), (110838, 3888640), (111104, 3879330), (111360, 3870412), (112840, 3819648), (113680, 3791424), (115072, 3745560), (115248, 3739840), (116480, 3700284), (116870, 3687936), (118482, 3637760), (119040, 3620708), (119364, 3610880), (120640, 3572688), (121520, 3546816), (122304, 3524080), (124852, 3452160), (125440, 3435978), (125860, 3424512), (126672, 3402560), (127596, 3377920), (128960, 3342192), (129311, 3333120), (129920, 3317496), (131712, 3272360), (132153, 3261440), (133770, 3222016), (135408, 3183040), (136416, 3159520), (138229, 3118080), (138880, 3103464), (139258, 3095040), (139776, 3083570), (140244, 3073280), (142688, 3020640), (143840, 2996448), (144060, 2991872), (144768, 2977240), (145824, 2955680), (147784, 2916480), (148480, 2902809), (148862, 2895360), (149205, 2888704), (150528, 2863315), (151032, 2853760), (152880, 2819264), (153664, 2804880), (154752, 2785160), (155904, 2764580), (156065, 2761728), (157976, 2728320), (158340, 2722048), (158720, 2715531), (159152, 2708160), (159495, 2702336), (163072, 2643060), (163618, 2634240), (164640, 2617888), (166656, 2586220), (168896, 2551920), (169260, 2546432), (170128, 2533440), (170520, 2527616), (172608, 2497040), (174720, 2466856), (175305, 2458624), (175616, 2454270), (176204, 2446080), (178360, 2416512), (180544, 2387280), (180960, 2381792), (181888, 2369640), (182280, 2364544), (184730, 2333184), (186992, 2304960), (187278, 2301440), (188160, 2290652), (188790, 2283008), (192080, 2243904), (193024, 2232930), (193440, 2228128), (194432, 2216760), (194880, 2211664), (197470, 2182656), (198940, 2166528), (199680, 2158499), (201376, 2140320), (203840, 2114448), (206336, 2088870), (207872, 2073435), (208320, 2068976), (208887, 2063360), (211120, 2041536), (212660, 2026752), (214032, 2013760), (215760, 1997632), (219520, 1963416), (220255, 1956864), (221676, 1944320), (222208, 1939665), (222720, 1935206), (223293, 1930240), (225680, 1909824), (227360, 1895712), (230144, 1872780), (230496, 1869920), (232960, 1850142), (233740, 1843968), (236964, 1818880), (238080, 1810354), (238728, 1805440), (241280, 1786344), (243040, 1773408), (244608, 1762040), (245427, 1756160), (249704, 1726080), (250880, 1717989), (251720, 1712256), (253344, 1701280), (255192, 1688960), (257920, 1671096), (258622, 1666560), (259840, 1658748), (263424, 1636180), (264306, 1630720), (267540, 1611008), (270816, 1591520), (272832, 1579760), (276458, 1559040), (277095, 1555456), (277760, 1551732), (278516, 1547520), (279552, 1541785), (280488, 1536640), (285376, 1510320), (287680, 1498224), (288120, 1495936), (289536, 1488620), (291648, 1477840), (295568, 1458240), (296205, 1455104), (297724, 1447680), (298410, 1444352), (302064, 1426880), (305760, 1409632), (307328, 1402440), (308357, 1397760), (309504, 1392580), (311808, 1382290), (312130, 1380864), (315952, 1364160), (316680, 1361024), (318304, 1354080), (318990, 1351168), (326144, 1321530), (327236, 1317120), (329280, 1308944), (333312, 1293110), (337792, 1275960), (338520, 1273216), (340256, 1266720), (341040, 1263808), (345216, 1248520), (348145, 1238016), (349440, 1233428), (350610, 1229312), (351232, 1227135), (352408, 1223040), (356720, 1208256), (361088, 1193640), (361920, 1190896), (363776, 1184820), (364560, 1182272), (369460, 1166592), (372155, 1158144), (373984, 1152480), (374556, 1150720), (376320, 1145326), (377580, 1141504), (384160, 1121952), (386048, 1116465), (386880, 1114064), (387933, 1111040), (388864, 1108380), (389760, 1105832), (394940, 1091328), (397880, 1083264), (402752, 1070160), (407680, 1057224), (409045, 1053696), (412672, 1044435), (414687, 1039360), (416640, 1034488), (417774, 1031680), (422240, 1020768), (425320, 1013376), (428064, 1006880), (431520, 998816), (439040, 981708), (440510, 978432), (443352, 972160), (445440, 967603), (446586, 965120), (451360, 954912), (454720, 947856), (460288, 936390), (460992, 934960), (465920, 925071), (467480, 921984), (468195, 920576), (473928, 909440), (476160, 905177), (477456, 902720), (482560, 893172), (486080, 886704), (489216, 881020), (490854, 878080), (499408, 863040), (503440, 856128), (506688, 850640), (510384, 844480), (515840, 835548), (517244, 833280), (519680, 829374), (526848, 818090), (528612, 815360), (535080, 805504), (541632, 795760), (545664, 789880), (552916, 779520), (554190, 777728), (555520, 775866), (557032, 773760), (560976, 768320), (570752, 755160), (572663, 752640), (575360, 749112), (576240, 747968), (579072, 744310), (583296, 738920), (591136, 729120), (592410, 727552), (595448, 723840), (596820, 722176), (604128, 713440), (611520, 704816), (614656, 701220), (616714, 698880), (619008, 696290), (623616, 691145), (624260, 690432), (631904, 682080), (633360, 680512), (636608, 677040), (637980, 675584), (646555, 666624), (652288, 660765), (654472, 658560)]