107079551040

素因数分解:

$2^6\times 3^1\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1$

素因数の和:153

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 37, 40, 42, 44, 47, 48, 49, 51, 55, 56, 60, 64, 66, 68, 70, 74, 77, 80, 84, 85, 88, 94, 96, 98, 102, 105, 110, 111, 112, 119, 120, 132, 136, 140, 141, 147, 148, 154, 160, 165, 168, 170, 176, 185, 187, 188, 192, 196, 204, 210, 220, 222, 224, 231, 235, 238, 240, 245, 255, 259, 264, 272, 280, 282, 294, 296, 308, 320, 329, 330, 336, 340, 343, 352, 357, 370, 374, 376, 385, 392, 407, 408, 420, 440, 444, 448, 462, 470, 476, 480, 490, 510, 517, 518, 528, 539, 544, 555, 560, 561, 564, 588, 592, 595, 616, 629, 658, 660, 672, 680, 686, 704, 705, 714, 735, 740, 748, 752, 770, 777, 784, 799, 814, 816, 833, 840, 880, 888, 924, 935, 940, 952, 960, 980, 987, 1020, 1029, 1034, 1036, 1056, 1078, 1088, 1110, 1120, 1122, 1128, 1155, 1176, 1184, 1190, 1221, 1232, 1258, 1295, 1309, 1316, 1320, 1344, 1360, 1372, 1410, 1428, 1470, 1480, 1496, 1504, 1540, 1551, 1554, 1568, 1598, 1617, 1628, 1632, 1645, 1666, 1680, 1715, 1739, 1760, 1776, 1785, 1813, 1848, 1870, 1880, 1887, 1904, 1960, 1974, 2035, 2040, 2058, 2068, 2072, 2112, 2156, 2220, 2240, 2244, 2256, 2303, 2310, 2352, 2368, 2380, 2397, 2442, 2464, 2499, 2516, 2585, 2590, 2618, 2632, 2640, 2695, 2720, 2744, 2805, 2820, 2849, 2856, 2940, 2960, 2992, 3008, 3080, 3102, 3108, 3136, 3145, 3196, 3234, 3256, 3264, 3290, 3332, 3360, 3430, 3478, 3520, 3552, 3570, 3619, 3626, 3696, 3740, 3760, 3773, 3774, 3808, 3885, 3920, 3927, 3948, 3995, 4070, 4080, 4116, 4136, 4144, 4165, 4312, 4403, 4440, 4488, 4512, 4606, 4620, 4704, 4760, 4794, 4884, 4928, 4935, 4998, 5032, 5145, 5170, 5180, 5217, 5236, 5264, 5280, 5390, 5439, 5440, 5488, 5593, 5610, 5640, 5698, 5712, 5831, 5880, 5920, 5984, 6105, 6160, 6204, 6216, 6290, 6392, 6468, 6512, 6545, 6580, 6664, 6720, 6860, 6909, 6919, 6956, 7104, 7140, 7238, 7252, 7392, 7480, 7520, 7546, 7548, 7616, 7755, 7770, 7840, 7854, 7896, 7990, 8085, 8140, 8160, 8232, 8272, 8288, 8330, 8547, 8624, 8695, 8789, 8806, 8880, 8976, 9024, 9065, 9163, 9212, 9240, 9408, 9435, 9520, 9588, 9768, 9870, 9996, 10064, 10290, 10340, 10360, 10434, 10472, 10528, 10560, 10780, 10857, 10878, 10976, 11186, 11220, 11280, 11319, 11396, 11424, 11515, 11662, 11760, 11840, 11968, 11985, 12173, 12210, 12320, 12408, 12432, 12495, 12580, 12691, 12784, 12936, 13024, 13090, 13160, 13209, 13328, 13720, 13818, 13838, 13912, 14245, 14280, 14476, 14504, 14784, 14960, 15040, 15092, 15096, 15510, 15540, 15680, 15708, 15792, 15980, 16121, 16170, 16280, 16320, 16464, 16544, 16576, 16660, 16779, 17094, 17248, 17390, 17493, 17578, 17612, 17760, 17952, 18095, 18130, 18326, 18424, 18480, 18865, 18870, 19040, 19129, 19176, 19536, 19635, 19740, 19943, 19992, 20128, 20580, 20680, 20720, 20757, 20868, 20944, 21056, 21560, 21714, 21756, 21952, 22015, 22372, 22440, 22560, 22638, 22792, 22848, 23030, 23324, 23520, 23970, 24346, 24420, 24640, 24816, 24864, 24990, 25160, 25333, 25382, 25568, 25872, 26048, 26085, 26180, 26320, 26367, 26418, 26656, 27195, 27440, 27489, 27636, 27676, 27824, 27965, 28490, 28560, 28952, 29008, 29155, 29563, 29920, 30184, 30192, 30821, 31020, 31080, 31416, 31584, 31960, 32242, 32340, 32560, 32928, 33088, 33320, 33558, 34188, 34496, 34545, 34595, 34780, 34986, 35156, 35224, 35520, 35904, 36190, 36260, 36519, 36652, 36848, 36960, 37730, 37740, 38073, 38080, 38258, 38352, 39072, 39151, 39270, 39480, 39886, 39984, 40256, 41160, 41360, 41440, 41514, 41736, 41888, 42735, 43120, 43428, 43512, 43945, 44030, 44744, 44880, 45120, 45276, 45584, 45815, 46060, 46648, 47040, 47940, 48363, 48433, 48692, 48840, 49632, 49728, 49980, 50320, 50666, 50764, 51136, 51744, 52170, 52360, 52640, 52734, 52836, 53312, 54285, 54390, 54880, 54978, 55272, 55352, 55648, 55930, 56595, 56980, 57120, 57387, 57904, 58016, 58310, 59126, 59829, 59840, 60368, 60384, 60865, 61523, 61642, 62040, 62160, 62832, 63168, 63455, 63920, 64141, 64484, 64680, 65120, 65856, 66045, 66640, 67116, 68376, 69090, 69190, 69560, 69972, 70312, 70448, 72380, 72520, 73038, 73304, 73696, 73920, 75460, 75480, 75999, 76146, 76516, 76704, 78144, 78302, 78540, 78960, 79772, 79968, 80605, 82320, 82720, 82880, 83028, 83472, 83776, 83895, 85211, 85470, 86240, 86856, 87024, 87465, 87890, 88060, 88689, 89488, 89760, 90552, 91168, 91630, 92120, 92463, 93296, 95645, 95880, 96726, 96866, 97384, 97680, 99264, 99715, 99960, 100640, 101332, 101528, 103488, 103785, 104340, 104720, 105280, 105468, 105672, 108570, 108780, 109760, 109956, 110544, 110704, 111296, 111860, 113190, 113960, 114240, 114774, 115808, 116032, 116620, 117453, 118252, 119658, 120736, 120768, 121730, 123046, 123284, 124080, 124320, 125664, 126665, 126910, 127840, 128282, 128968, 129360, 130240, 131835, 132090, 133280, 133903, 134232, 136752, 137445, 138180, 138380, 139120, 139601, 139944, 140624, 140896, 144760, 145040, 145299, 146076, 146608, 147392, 147815, 150920, 150960, 151998, 152292, 153032, 153408, 154105, 156604, 157080, 157920, 159544, 159936, 161210, 164640, 165440, 166056, 166944, 167790, 170422, 170940, 172480, 173712, 174048, 174930, 175780, 176120, 177331, 177378, 178976, 179520, 181104, 182336, 182595, 183260, 184240, 184569, 184926, 186592, 190365, 191290, 191760, 192423, 193452, 193732, 194768, 195360, 195755, 199430, 199920, 201280, 202664, 203056, 206941, 207570, 208680, 209440, 210936, 211344, 215747, 217140, 217560, 219912, 221088, 221408, 223720, 226380, 227920, 229548, 231616, 233240, 234906, 236504, 239316, 241472, 241815, 242165, 243460, 246092, 246568, 248160, 248640, 251328, 253330, 253820, 255633, 255680, 256564, 257936, 258720, 263670, 264180, 266560, 267806, 268464, 273504, 274057, 274890, 276360, 276760, 278240, 279202, 279888, 281248, 281792, 286935, 289520, 290080, 290598, 292152, 293216, 295630, 299145, 301840, 301920, 303996, 304584, 306064, 307615, 308210, 313208, 314160, 315840, 319088, 320705, 322420, 325193, 329280, 332112, 333888, 335580, 339031, 340844, 341880, 347424, 348096, 349860, 351560, 352240, 354662, 354756, 357952, 362208, 365190, 366520, 368480, 369138, 369852, 373184, 379995, 380730, 382580, 383520, 384846, 386904, 387464, 389536, 390720, 391510, 398860, 399840, 401709, 405328, 406112, 413882, 415140, 417360, 418803, 418880, 421872, 422688, 426055, 430661, 431494, 434280, 435120, 439824, 442176, 442816, 443445, 447440, 452760, 455840, 459096, 462315, 466480, 469812, 473008, 478632, 483630, 484330, 486920, 492184, 493136, 496320, 506660, 507640, 511266, 513128, 515872, 517440, 527340, 528360, 531993, 535612, 536928, 547008, 548114, 549780, 552720, 553520, 556480, 558404, 559776, 562496, 573870, 579040, 580160, 581196, 584304, 586432, 587265, 591260, 596477, 598290, 603680, 603840, 607992, 609168, 612128, 615230, 616420, 620823, 626416, 628320, 638176, 641410, 644840, 647241, 650386, 664224, 669515, 671160, 678062, 681688, 683760, 694848, 698005, 699720, 703120, 704480, 709324, 709512, 724416, 726495, 730380, 733040, 736960, 738276, 739704, 759990, 761460, 765160, 767040, 769692, 773808, 774928, 779072, 783020, 797720, 799680, 803418, 810656, 812224, 822171, 827764, 830280, 834720, 837606, 843744, 845376, 852110, 861322, 862988, 868560, 870240, 879648, 886655, 886890, 894880, 905520, 911680, 918192, 922845, 924630, 932960, 937321, 939624, 946016, 957264, 962115, 967260, 968660, 973840, 975579, 984368, 986272, 1013320, 1015280, 1017093, 1022532, 1026256, 1031744, 1034705, 1054680, 1056720, 1063986, 1071224, 1073856, 1078735, 1096228, 1099560, 1105440, 1107040, 1116808, 1119552, 1147740, 1158080, 1162392, 1168608, 1174530, 1182520, 1192954, 1196580, 1207360, 1215984, 1218336, 1224256, 1230460, 1232840, 1241646, 1252832, 1256640, 1276352, 1278165, 1282820, 1289680, 1291983, 1294482, 1300772, 1328448, 1339030, 1342320, 1356124, 1363376, 1367520, 1370285, 1396010, 1399440, 1406240, 1408960, 1418648, 1419024, 1448587, 1452990, 1460760, 1466080, 1476552, 1479408, 1519980, 1522920, 1530320, 1539384, 1547616, 1549856, 1566040, 1595440, 1606836, 1621312, 1625965, 1644342, 1655528, 1660560, 1669440, 1675212, 1687488, 1695155, 1704220, 1722644, 1725976, 1737120, 1740480, 1759296, 1773310, 1773780, 1789431, 1789760, 1811040, 1836384, 1845690, 1849260, 1865920, 1874642, 1879248, 1892032, 1914528, 1924230, 1934520, 1937320, 1947680, 1951158, 1968736, 1972544, 2008545, 2026640, 2030560, 2034186, 2045064, 2052512, 2069410, 2094015, 2109360, 2113440, 2127972, 2142448, 2153305, 2157470, 2192456, 2199120, 2210880, 2214080, 2233616, 2276351, 2295480, 2324784, 2337216, 2349060, 2365040, 2373217, 2385908, 2393160, 2431968, 2436672, 2460920, 2465680, 2483292, 2505664, 2556330, 2565640, 2579360, 2583966, 2588964, 2601544, 2659965, 2678060, 2684640, 2712248, 2726752, 2735040, 2740570, 2792020, 2798880, 2811963, 2812480, 2837296, 2838048, 2897174, 2905980, 2921520, 2932160, 2953104, 2958816, 2982385, 3014627, 3039960, 3045840, 3060640, 3078768, 3095232, 3099712, 3104115, 3132080, 3190880, 3213672, 3236205, 3251930, 3288684, 3311056, 3321120, 3350424, 3390310, 3408440, 3445288, 3451952, 3474240, 3546620, 3547560, 3578862, 3622080, 3672768, 3691380, 3698520, 3749284, 3758496, 3829056, 3848460, 3869040, 3874640, 3895360, 3902316, 3937472, 4017090, 4053280, 4061120, 4068372, 4090128, 4105024, 4110855, 4138820, 4188030, 4218720, 4226880, 4255944, 4284896, 4306610, 4314940, 4345761, 4384912, 4398240, 4467232, 4552702, 4590960, 4649568, 4686605, 4698120, 4730080, 4746434, 4771816, 4786320, 4863936, 4877895, 4921840, 4931360, 4966584, 5085465, 5112660, 5131280, 5158720, 5167932, 5177928, 5203088, 5319930, 5356120, 5369280, 5424496, 5453504, 5481140, 5584040, 5597760, 5623926, 5674592, 5676096, 5794348, 5811960, 5843040, 5906208, 5917632, 5964770, 6029254, 6079920, 6091680, 6121280, 6157536, 6208230, 6264160, 6381760, 6427344, 6459915, 6472410, 6503860, 6561247, 6577368, 6622112, 6642240, 6700848, 6780620, 6816880, 6829053, 6890576, 6903904, 7093240, 7095120, 7119651, 7157724, 7242935, 7382760, 7397040, 7498568, 7516992, 7696920, 7738080, 7749280, 7804632, 8034180, 8106560, 8136744, 8180256, 8221710, 8277640, 8376060, 8437440, 8511888, 8569792, 8613220, 8629880, 8691522, 8769824, 8796480, 8934464, 8947155, 9043881, 9105404, 9181920, 9299136, 9373210, 9396240, 9460160, 9492868, 9543632, 9572640, 9755790, 9843680, 9862720, 9933168, 10140109, 10170930, 10225320, 10262560, 10335864, 10355856, 10406176, 10639860, 10712240, 10848992, 10962280, 11168080, 11247852, 11349184, 11381755, 11588696, 11623920, 11686080, 11812416, 11866085, 11929540, 12058508, 12159840, 12183360, 12315072, 12416460, 12528320, 12854688, 12919830, 12944820, 13007720, 13122494, 13154736, 13244224, 13401696, 13561240, 13633760, 13658106, 13781152, 13807808, 14059815, 14186480, 14190240, 14239302, 14315448, 14485870, 14765520, 14794080, 14997136, 15073135, 15393840, 15476160, 15498560, 15609264, 15934457, 16068360, 16273488, 16360512, 16443420, 16555280, 16752120, 17023776, 17226440, 17259760, 17383044, 17539648, 17894310, 18087762, 18210808, 18363840, 18746420, 18792480, 18985736, 19087264, 19145280, 19511580, 19683741, 19687360, 19866336, 20280218, 20341860, 20450640, 20525120, 20671728, 20711712, 20812352, 21279720, 21424480, 21697984, 21728805, 21924560, 22336160, 22495704, 22763510, 23177392, 23247840, 23732170, 23859080, 24117016, 24319680, 24832920, 25709376, 25839660, 25889640, 26015440, 26244988, 26309472, 26803392, 27122480, 27267520, 27316212, 27562304, 28119630, 28372960, 28380480, 28478604, 28630896, 28971740, 29531040, 29588160, 29994272, 30146270, 30420327, 30787680, 31218528, 31868914, 32136720, 32546976, 32806235, 32886840, 33110560, 33504240, 34047552, 34145265, 34452880, 34519520, 34766088, 35598255, 35788620, 36175524, 36421616, 37492840, 37584960, 37971472, 38174528, 39023160, 39367482, 39732672, 40560436, 40683720, 40901280, 41343456, 41423424, 42559440, 42848960, 43457610, 43849120, 44672320, 44991408, 45219405, 45527020, 46354784, 46495680, 47464340, 47718160, 47803371, 48234032, 49665840, 50700545, 51679320, 51779280, 52030880, 52489976, 52618944, 54244960, 54632424, 56239260, 56745920, 56957208, 57261792, 57943480, 59062080, 59988544, 60292540, 60840654, 61575360, 62437056, 63737828, 64273440, 65093952, 65612470, 65773680, 66221120, 67008480, 68290530, 68905760, 69039040, 69532176, 71196510, 71577240, 72351048, 72843232, 74985680, 75942944, 78046320, 78734964, 79672285, 81120872, 81367440, 81802560, 82686912, 85118880, 86915220, 87698240, 89982816, 90438810, 91054040, 92709568, 94928680, 95436320, 95606742, 96468064, 98418705, 99331680, 101401090, 103358640, 103558560, 104061760, 104979952, 108489920, 109264848, 111541199, 112478520, 113914416, 114523584, 115886960, 120585080, 121681308, 127475656, 128546880, 131224940, 131547360, 134016960, 136581060, 137811520, 139064352, 142393020, 143154480, 144702096, 145686464, 149971360, 151885888, 152101635, 156092640, 157469928, 159344570, 162241744, 162734880, 170237760, 173830440, 179965632, 180877620, 182108080, 189857360, 190872640, 191213484, 192936128, 196837410, 198663360, 202802180, 206717280, 207117120, 209959904, 218529696, 223082398, 224957040, 227828832, 231773920, 239016855, 241170160, 243362616, 254951312, 262449880, 263094720, 273162120, 278128704, 284786040, 286308960, 289404192, 299942720, 304203270, 312185280, 314939856, 318689140, 324483488, 325469760, 334623597, 347660880, 361755240, 364216160, 379714720, 382426968, 393674820, 405604360, 413434560, 419919808, 437059392, 446164796, 449914080, 455657664, 463547840, 478033710, 482340320, 486725232, 509902624, 524899760, 546324240, 557705995, 569572080, 572617920, 578808384, 608406540, 629879712, 637378280, 648966976, 669247194, 695321760, 723510480, 728432320, 759429440, 764853936, 787349640, 811208720, 892329592, 899828160, 956067420, 964680640, 973450464, 1019805248, 1049799520, 1092648480, 1115411990, 1139144160, 1216813080, 1259759424, 1274756560, 1338494388, 1390643520, 1447020960, 1529707872, 1574699280, 1622417440, 1673117985, 1784659184, 1912134840, 1946900928, 2099599040, 2185296960, 2230823980, 2278288320, 2433626160, 2549513120, 2676988776, 2894041920, 3059415744, 3149398560, 3244834880, 3346235970, 3569318368, 3824269680, 4461647960, 4867252320, 5099026240, 5353977552, 6298797120, 6692471940, 7138636736, 7648539360, 8923295920, 9734504640, 10707955104, 13384943880, 15297078720, 17846591840, 21415910208, 26769887760, 35693183680, 53539775520, 107079551040]

約数ペア:

[(1, 107079551040), (2, 53539775520), (3, 35693183680), (4, 26769887760), (5, 21415910208), (6, 17846591840), (7, 15297078720), (8, 13384943880), (10, 10707955104), (11, 9734504640), (12, 8923295920), (14, 7648539360), (15, 7138636736), (16, 6692471940), (17, 6298797120), (20, 5353977552), (21, 5099026240), (22, 4867252320), (24, 4461647960), (28, 3824269680), (30, 3569318368), (32, 3346235970), (33, 3244834880), (34, 3149398560), (35, 3059415744), (37, 2894041920), (40, 2676988776), (42, 2549513120), (44, 2433626160), (47, 2278288320), (48, 2230823980), (49, 2185296960), (51, 2099599040), (55, 1946900928), (56, 1912134840), (60, 1784659184), (64, 1673117985), (66, 1622417440), (68, 1574699280), (70, 1529707872), (74, 1447020960), (77, 1390643520), (80, 1338494388), (84, 1274756560), (85, 1259759424), (88, 1216813080), (94, 1139144160), (96, 1115411990), (98, 1092648480), (102, 1049799520), (105, 1019805248), (110, 973450464), (111, 964680640), (112, 956067420), (119, 899828160), (120, 892329592), (132, 811208720), (136, 787349640), (140, 764853936), (141, 759429440), (147, 728432320), (148, 723510480), (154, 695321760), (160, 669247194), (165, 648966976), (168, 637378280), (170, 629879712), (176, 608406540), (185, 578808384), (187, 572617920), (188, 569572080), (192, 557705995), (196, 546324240), (204, 524899760), (210, 509902624), (220, 486725232), (222, 482340320), (224, 478033710), (231, 463547840), (235, 455657664), (238, 449914080), (240, 446164796), (245, 437059392), (255, 419919808), (259, 413434560), (264, 405604360), (272, 393674820), (280, 382426968), (282, 379714720), (294, 364216160), (296, 361755240), (308, 347660880), (320, 334623597), (329, 325469760), (330, 324483488), (336, 318689140), (340, 314939856), (343, 312185280), (352, 304203270), (357, 299942720), (370, 289404192), (374, 286308960), (376, 284786040), (385, 278128704), (392, 273162120), (407, 263094720), (408, 262449880), (420, 254951312), (440, 243362616), (444, 241170160), (448, 239016855), (462, 231773920), (470, 227828832), (476, 224957040), (480, 223082398), (490, 218529696), (510, 209959904), (517, 207117120), (518, 206717280), (528, 202802180), (539, 198663360), (544, 196837410), (555, 192936128), (560, 191213484), (561, 190872640), (564, 189857360), (588, 182108080), (592, 180877620), (595, 179965632), (616, 173830440), (629, 170237760), (658, 162734880), (660, 162241744), (672, 159344570), (680, 157469928), (686, 156092640), (704, 152101635), (705, 151885888), (714, 149971360), (735, 145686464), (740, 144702096), (748, 143154480), (752, 142393020), (770, 139064352), (777, 137811520), (784, 136581060), (799, 134016960), (814, 131547360), (816, 131224940), (833, 128546880), (840, 127475656), (880, 121681308), (888, 120585080), (924, 115886960), (935, 114523584), (940, 113914416), (952, 112478520), (960, 111541199), (980, 109264848), (987, 108489920), (1020, 104979952), (1029, 104061760), (1034, 103558560), (1036, 103358640), (1056, 101401090), (1078, 99331680), (1088, 98418705), (1110, 96468064), (1120, 95606742), (1122, 95436320), (1128, 94928680), (1155, 92709568), (1176, 91054040), (1184, 90438810), (1190, 89982816), (1221, 87698240), (1232, 86915220), (1258, 85118880), (1295, 82686912), (1309, 81802560), (1316, 81367440), (1320, 81120872), (1344, 79672285), (1360, 78734964), (1372, 78046320), (1410, 75942944), (1428, 74985680), (1470, 72843232), (1480, 72351048), (1496, 71577240), (1504, 71196510), (1540, 69532176), (1551, 69039040), (1554, 68905760), (1568, 68290530), (1598, 67008480), (1617, 66221120), (1628, 65773680), (1632, 65612470), (1645, 65093952), (1666, 64273440), (1680, 63737828), (1715, 62437056), (1739, 61575360), (1760, 60840654), (1776, 60292540), (1785, 59988544), (1813, 59062080), (1848, 57943480), (1870, 57261792), (1880, 56957208), (1887, 56745920), (1904, 56239260), (1960, 54632424), (1974, 54244960), (2035, 52618944), (2040, 52489976), (2058, 52030880), (2068, 51779280), (2072, 51679320), (2112, 50700545), (2156, 49665840), (2220, 48234032), (2240, 47803371), (2244, 47718160), (2256, 47464340), (2303, 46495680), (2310, 46354784), (2352, 45527020), (2368, 45219405), (2380, 44991408), (2397, 44672320), (2442, 43849120), (2464, 43457610), (2499, 42848960), (2516, 42559440), (2585, 41423424), (2590, 41343456), (2618, 40901280), (2632, 40683720), (2640, 40560436), (2695, 39732672), (2720, 39367482), (2744, 39023160), (2805, 38174528), (2820, 37971472), (2849, 37584960), (2856, 37492840), (2940, 36421616), (2960, 36175524), (2992, 35788620), (3008, 35598255), (3080, 34766088), (3102, 34519520), (3108, 34452880), (3136, 34145265), (3145, 34047552), (3196, 33504240), (3234, 33110560), (3256, 32886840), (3264, 32806235), (3290, 32546976), (3332, 32136720), (3360, 31868914), (3430, 31218528), (3478, 30787680), (3520, 30420327), (3552, 30146270), (3570, 29994272), (3619, 29588160), (3626, 29531040), (3696, 28971740), (3740, 28630896), (3760, 28478604), (3773, 28380480), (3774, 28372960), (3808, 28119630), (3885, 27562304), (3920, 27316212), (3927, 27267520), (3948, 27122480), (3995, 26803392), (4070, 26309472), (4080, 26244988), (4116, 26015440), (4136, 25889640), (4144, 25839660), (4165, 25709376), (4312, 24832920), (4403, 24319680), (4440, 24117016), (4488, 23859080), (4512, 23732170), (4606, 23247840), (4620, 23177392), (4704, 22763510), (4760, 22495704), (4794, 22336160), (4884, 21924560), (4928, 21728805), (4935, 21697984), (4998, 21424480), (5032, 21279720), (5145, 20812352), (5170, 20711712), (5180, 20671728), (5217, 20525120), (5236, 20450640), (5264, 20341860), (5280, 20280218), (5390, 19866336), (5439, 19687360), (5440, 19683741), (5488, 19511580), (5593, 19145280), (5610, 19087264), (5640, 18985736), (5698, 18792480), (5712, 18746420), (5831, 18363840), (5880, 18210808), (5920, 18087762), (5984, 17894310), (6105, 17539648), (6160, 17383044), (6204, 17259760), (6216, 17226440), (6290, 17023776), (6392, 16752120), (6468, 16555280), (6512, 16443420), (6545, 16360512), (6580, 16273488), (6664, 16068360), (6720, 15934457), (6860, 15609264), (6909, 15498560), (6919, 15476160), (6956, 15393840), (7104, 15073135), (7140, 14997136), (7238, 14794080), (7252, 14765520), (7392, 14485870), (7480, 14315448), (7520, 14239302), (7546, 14190240), (7548, 14186480), (7616, 14059815), (7755, 13807808), (7770, 13781152), (7840, 13658106), (7854, 13633760), (7896, 13561240), (7990, 13401696), (8085, 13244224), (8140, 13154736), (8160, 13122494), (8232, 13007720), (8272, 12944820), (8288, 12919830), (8330, 12854688), (8547, 12528320), (8624, 12416460), (8695, 12315072), (8789, 12183360), (8806, 12159840), (8880, 12058508), (8976, 11929540), (9024, 11866085), (9065, 11812416), (9163, 11686080), (9212, 11623920), (9240, 11588696), (9408, 11381755), (9435, 11349184), (9520, 11247852), (9588, 11168080), (9768, 10962280), (9870, 10848992), (9996, 10712240), (10064, 10639860), (10290, 10406176), (10340, 10355856), (10360, 10335864), (10434, 10262560), (10472, 10225320), (10528, 10170930), (10560, 10140109), (10780, 9933168), (10857, 9862720), (10878, 9843680), (10976, 9755790), (11186, 9572640), (11220, 9543632), (11280, 9492868), (11319, 9460160), (11396, 9396240), (11424, 9373210), (11515, 9299136), (11662, 9181920), (11760, 9105404), (11840, 9043881), (11968, 8947155), (11985, 8934464), (12173, 8796480), (12210, 8769824), (12320, 8691522), (12408, 8629880), (12432, 8613220), (12495, 8569792), (12580, 8511888), (12691, 8437440), (12784, 8376060), (12936, 8277640), (13024, 8221710), (13090, 8180256), (13160, 8136744), (13209, 8106560), (13328, 8034180), (13720, 7804632), (13818, 7749280), (13838, 7738080), (13912, 7696920), (14245, 7516992), (14280, 7498568), (14476, 7397040), (14504, 7382760), (14784, 7242935), (14960, 7157724), (15040, 7119651), (15092, 7095120), (15096, 7093240), (15510, 6903904), (15540, 6890576), (15680, 6829053), (15708, 6816880), (15792, 6780620), (15980, 6700848), (16121, 6642240), (16170, 6622112), (16280, 6577368), (16320, 6561247), (16464, 6503860), (16544, 6472410), (16576, 6459915), (16660, 6427344), (16779, 6381760), (17094, 6264160), (17248, 6208230), (17390, 6157536), (17493, 6121280), (17578, 6091680), (17612, 6079920), (17760, 6029254), (17952, 5964770), (18095, 5917632), (18130, 5906208), (18326, 5843040), (18424, 5811960), (18480, 5794348), (18865, 5676096), (18870, 5674592), (19040, 5623926), (19129, 5597760), (19176, 5584040), (19536, 5481140), (19635, 5453504), (19740, 5424496), (19943, 5369280), (19992, 5356120), (20128, 5319930), (20580, 5203088), (20680, 5177928), (20720, 5167932), (20757, 5158720), (20868, 5131280), (20944, 5112660), (21056, 5085465), (21560, 4966584), (21714, 4931360), (21756, 4921840), (21952, 4877895), (22015, 4863936), (22372, 4786320), (22440, 4771816), (22560, 4746434), (22638, 4730080), (22792, 4698120), (22848, 4686605), (23030, 4649568), (23324, 4590960), (23520, 4552702), (23970, 4467232), (24346, 4398240), (24420, 4384912), (24640, 4345761), (24816, 4314940), (24864, 4306610), (24990, 4284896), (25160, 4255944), (25333, 4226880), (25382, 4218720), (25568, 4188030), (25872, 4138820), (26048, 4110855), (26085, 4105024), (26180, 4090128), (26320, 4068372), (26367, 4061120), (26418, 4053280), (26656, 4017090), (27195, 3937472), (27440, 3902316), (27489, 3895360), (27636, 3874640), (27676, 3869040), (27824, 3848460), (27965, 3829056), (28490, 3758496), (28560, 3749284), (28952, 3698520), (29008, 3691380), (29155, 3672768), (29563, 3622080), (29920, 3578862), (30184, 3547560), (30192, 3546620), (30821, 3474240), (31020, 3451952), (31080, 3445288), (31416, 3408440), (31584, 3390310), (31960, 3350424), (32242, 3321120), (32340, 3311056), (32560, 3288684), (32928, 3251930), (33088, 3236205), (33320, 3213672), (33558, 3190880), (34188, 3132080), (34496, 3104115), (34545, 3099712), (34595, 3095232), (34780, 3078768), (34986, 3060640), (35156, 3045840), (35224, 3039960), (35520, 3014627), (35904, 2982385), (36190, 2958816), (36260, 2953104), (36519, 2932160), (36652, 2921520), (36848, 2905980), (36960, 2897174), (37730, 2838048), (37740, 2837296), (38073, 2812480), (38080, 2811963), (38258, 2798880), (38352, 2792020), (39072, 2740570), (39151, 2735040), (39270, 2726752), (39480, 2712248), (39886, 2684640), (39984, 2678060), (40256, 2659965), (41160, 2601544), (41360, 2588964), (41440, 2583966), (41514, 2579360), (41736, 2565640), (41888, 2556330), (42735, 2505664), (43120, 2483292), (43428, 2465680), (43512, 2460920), (43945, 2436672), (44030, 2431968), (44744, 2393160), (44880, 2385908), (45120, 2373217), (45276, 2365040), (45584, 2349060), (45815, 2337216), (46060, 2324784), (46648, 2295480), (47040, 2276351), (47940, 2233616), (48363, 2214080), (48433, 2210880), (48692, 2199120), (48840, 2192456), (49632, 2157470), (49728, 2153305), (49980, 2142448), (50320, 2127972), (50666, 2113440), (50764, 2109360), (51136, 2094015), (51744, 2069410), (52170, 2052512), (52360, 2045064), (52640, 2034186), (52734, 2030560), (52836, 2026640), (53312, 2008545), (54285, 1972544), (54390, 1968736), (54880, 1951158), (54978, 1947680), (55272, 1937320), (55352, 1934520), (55648, 1924230), (55930, 1914528), (56595, 1892032), (56980, 1879248), (57120, 1874642), (57387, 1865920), (57904, 1849260), (58016, 1845690), (58310, 1836384), (59126, 1811040), (59829, 1789760), (59840, 1789431), (60368, 1773780), (60384, 1773310), (60865, 1759296), (61523, 1740480), (61642, 1737120), (62040, 1725976), (62160, 1722644), (62832, 1704220), (63168, 1695155), (63455, 1687488), (63920, 1675212), (64141, 1669440), (64484, 1660560), (64680, 1655528), (65120, 1644342), (65856, 1625965), (66045, 1621312), (66640, 1606836), (67116, 1595440), (68376, 1566040), (69090, 1549856), (69190, 1547616), (69560, 1539384), (69972, 1530320), (70312, 1522920), (70448, 1519980), (72380, 1479408), (72520, 1476552), (73038, 1466080), (73304, 1460760), (73696, 1452990), (73920, 1448587), (75460, 1419024), (75480, 1418648), (75999, 1408960), (76146, 1406240), (76516, 1399440), (76704, 1396010), (78144, 1370285), (78302, 1367520), (78540, 1363376), (78960, 1356124), (79772, 1342320), (79968, 1339030), (80605, 1328448), (82320, 1300772), (82720, 1294482), (82880, 1291983), (83028, 1289680), (83472, 1282820), (83776, 1278165), (83895, 1276352), (85211, 1256640), (85470, 1252832), (86240, 1241646), (86856, 1232840), (87024, 1230460), (87465, 1224256), (87890, 1218336), (88060, 1215984), (88689, 1207360), (89488, 1196580), (89760, 1192954), (90552, 1182520), (91168, 1174530), (91630, 1168608), (92120, 1162392), (92463, 1158080), (93296, 1147740), (95645, 1119552), (95880, 1116808), (96726, 1107040), (96866, 1105440), (97384, 1099560), (97680, 1096228), (99264, 1078735), (99715, 1073856), (99960, 1071224), (100640, 1063986), (101332, 1056720), (101528, 1054680), (103488, 1034705), (103785, 1031744), (104340, 1026256), (104720, 1022532), (105280, 1017093), (105468, 1015280), (105672, 1013320), (108570, 986272), (108780, 984368), (109760, 975579), (109956, 973840), (110544, 968660), (110704, 967260), (111296, 962115), (111860, 957264), (113190, 946016), (113960, 939624), (114240, 937321), (114774, 932960), (115808, 924630), (116032, 922845), (116620, 918192), (117453, 911680), (118252, 905520), (119658, 894880), (120736, 886890), (120768, 886655), (121730, 879648), (123046, 870240), (123284, 868560), (124080, 862988), (124320, 861322), (125664, 852110), (126665, 845376), (126910, 843744), (127840, 837606), (128282, 834720), (128968, 830280), (129360, 827764), (130240, 822171), (131835, 812224), (132090, 810656), (133280, 803418), (133903, 799680), (134232, 797720), (136752, 783020), (137445, 779072), (138180, 774928), (138380, 773808), (139120, 769692), (139601, 767040), (139944, 765160), (140624, 761460), (140896, 759990), (144760, 739704), (145040, 738276), (145299, 736960), (146076, 733040), (146608, 730380), (147392, 726495), (147815, 724416), (150920, 709512), (150960, 709324), (151998, 704480), (152292, 703120), (153032, 699720), (153408, 698005), (154105, 694848), (156604, 683760), (157080, 681688), (157920, 678062), (159544, 671160), (159936, 669515), (161210, 664224), (164640, 650386), (165440, 647241), (166056, 644840), (166944, 641410), (167790, 638176), (170422, 628320), (170940, 626416), (172480, 620823), (173712, 616420), (174048, 615230), (174930, 612128), (175780, 609168), (176120, 607992), (177331, 603840), (177378, 603680), (178976, 598290), (179520, 596477), (181104, 591260), (182336, 587265), (182595, 586432), (183260, 584304), (184240, 581196), (184569, 580160), (184926, 579040), (186592, 573870), (190365, 562496), (191290, 559776), (191760, 558404), (192423, 556480), (193452, 553520), (193732, 552720), (194768, 549780), (195360, 548114), (195755, 547008), (199430, 536928), (199920, 535612), (201280, 531993), (202664, 528360), (203056, 527340), (206941, 517440), (207570, 515872), (208680, 513128), (209440, 511266), (210936, 507640), (211344, 506660), (215747, 496320), (217140, 493136), (217560, 492184), (219912, 486920), (221088, 484330), (221408, 483630), (223720, 478632), (226380, 473008), (227920, 469812), (229548, 466480), (231616, 462315), (233240, 459096), (234906, 455840), (236504, 452760), (239316, 447440), (241472, 443445), (241815, 442816), (242165, 442176), (243460, 439824), (246092, 435120), (246568, 434280), (248160, 431494), (248640, 430661), (251328, 426055), (253330, 422688), (253820, 421872), (255633, 418880), (255680, 418803), (256564, 417360), (257936, 415140), (258720, 413882), (263670, 406112), (264180, 405328), (266560, 401709), (267806, 399840), (268464, 398860), (273504, 391510), (274057, 390720), (274890, 389536), (276360, 387464), (276760, 386904), (278240, 384846), (279202, 383520), (279888, 382580), (281248, 380730), (281792, 379995), (286935, 373184), (289520, 369852), (290080, 369138), (290598, 368480), (292152, 366520), (293216, 365190), (295630, 362208), (299145, 357952), (301840, 354756), (301920, 354662), (303996, 352240), (304584, 351560), (306064, 349860), (307615, 348096), (308210, 347424), (313208, 341880), (314160, 340844), (315840, 339031), (319088, 335580), (320705, 333888), (322420, 332112), (325193, 329280)]