291760522560

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^2\times {\mathrm{53}}^1$

素因数の和:174

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 48, 51, 52, 53, 54, 60, 62, 64, 65, 68, 72, 78, 80, 81, 85, 90, 93, 96, 102, 104, 106, 108, 117, 120, 124, 130, 135, 136, 144, 153, 155, 156, 159, 160, 162, 170, 180, 186, 192, 195, 204, 208, 212, 216, 221, 234, 240, 248, 255, 260, 265, 270, 272, 279, 288, 306, 310, 312, 318, 320, 324, 340, 351, 360, 372, 390, 403, 405, 408, 416, 424, 432, 442, 459, 465, 468, 477, 480, 496, 510, 520, 527, 530, 540, 544, 558, 576, 585, 612, 620, 624, 636, 648, 663, 680, 689, 702, 720, 744, 765, 780, 795, 806, 810, 816, 832, 837, 848, 864, 884, 901, 918, 930, 936, 954, 960, 961, 992, 1020, 1040, 1053, 1054, 1060, 1080, 1088, 1105, 1116, 1170, 1209, 1224, 1240, 1248, 1272, 1296, 1326, 1360, 1377, 1378, 1395, 1404, 1431, 1440, 1488, 1530, 1560, 1581, 1590, 1612, 1620, 1632, 1643, 1674, 1696, 1728, 1755, 1768, 1802, 1836, 1860, 1872, 1908, 1922, 1984, 1989, 2015, 2040, 2067, 2080, 2106, 2108, 2120, 2160, 2210, 2232, 2295, 2340, 2385, 2418, 2448, 2480, 2496, 2511, 2544, 2592, 2635, 2652, 2703, 2720, 2754, 2756, 2790, 2808, 2862, 2880, 2883, 2976, 3060, 3120, 3162, 3180, 3224, 3240, 3264, 3286, 3315, 3348, 3392, 3445, 3510, 3536, 3604, 3627, 3672, 3720, 3744, 3816, 3844, 3978, 4030, 4080, 4134, 4160, 4185, 4212, 4216, 4240, 4293, 4320, 4420, 4464, 4505, 4590, 4680, 4743, 4770, 4805, 4836, 4896, 4929, 4960, 5022, 5088, 5184, 5265, 5270, 5304, 5406, 5440, 5508, 5512, 5580, 5616, 5724, 5766, 5952, 5967, 6045, 6120, 6201, 6240, 6324, 6360, 6448, 6480, 6572, 6630, 6696, 6851, 6885, 6890, 7020, 7072, 7155, 7208, 7254, 7344, 7440, 7488, 7632, 7688, 7905, 7956, 8060, 8109, 8160, 8215, 8268, 8370, 8424, 8432, 8480, 8586, 8640, 8649, 8840, 8928, 9010, 9180, 9360, 9486, 9540, 9610, 9672, 9792, 9858, 9920, 9945, 10044, 10176, 10335, 10530, 10540, 10608, 10812, 10881, 11016, 11024, 11160, 11232, 11448, 11532, 11713, 11934, 12090, 12240, 12402, 12480, 12493, 12555, 12648, 12720, 12896, 12960, 13144, 13260, 13392, 13515, 13702, 13770, 13780, 14040, 14144, 14229, 14310, 14415, 14416, 14508, 14688, 14787, 14880, 15264, 15376, 15810, 15912, 16120, 16218, 16320, 16337, 16430, 16536, 16740, 16848, 16864, 16960, 17172, 17298, 17680, 17856, 17901, 18020, 18135, 18360, 18603, 18720, 18972, 19080, 19220, 19344, 19716, 19890, 20088, 20553, 20670, 21060, 21080, 21216, 21359, 21465, 21624, 21762, 22032, 22048, 22320, 22464, 22896, 23064, 23426, 23715, 23868, 24180, 24327, 24480, 24645, 24804, 24986, 25110, 25296, 25440, 25792, 25920, 25947, 26288, 26520, 26784, 27030, 27404, 27540, 27560, 27931, 28080, 28458, 28620, 28830, 28832, 29016, 29376, 29574, 29760, 29835, 30528, 30752, 31005, 31620, 31824, 32240, 32436, 32643, 32674, 32860, 33072, 33480, 33696, 33728, 34255, 34344, 34596, 35139, 35360, 35802, 36040, 36270, 36720, 37206, 37440, 37479, 37944, 38160, 38440, 38688, 39432, 39780, 40176, 40545, 41106, 41340, 42120, 42160, 42432, 42687, 42718, 42930, 43245, 43248, 43524, 44064, 44096, 44361, 44640, 45792, 46128, 46852, 47430, 47736, 48360, 48654, 48960, 49011, 49290, 49608, 49972, 50220, 50592, 50880, 50933, 51894, 52576, 53040, 53568, 54060, 54405, 54808, 55080, 55120, 55809, 55862, 56160, 56916, 57240, 57660, 57664, 58032, 58565, 59148, 59670, 61504, 61659, 62010, 62465, 63240, 63648, 64077, 64480, 64872, 65286, 65348, 65720, 66144, 66960, 67392, 68510, 68688, 69192, 70278, 70720, 71145, 71604, 72080, 72540, 72981, 73440, 73935, 74412, 74958, 75888, 76320, 76880, 77376, 77841, 78864, 79560, 80352, 81090, 81685, 82212, 82680, 83793, 84240, 84320, 85374, 85436, 85860, 86490, 86496, 87048, 88128, 88722, 89280, 89505, 91584, 92256, 93015, 93704, 94860, 95472, 96720, 97308, 98022, 98580, 99216, 99944, 100440, 101184, 101866, 102765, 103788, 105152, 105417, 106080, 106795, 108120, 108810, 109616, 110160, 110240, 111618, 111724, 112320, 112437, 113832, 114480, 115320, 116064, 117130, 118296, 119340, 121635, 123318, 124020, 124930, 126480, 127296, 128154, 128960, 129735, 129744, 130572, 130696, 131440, 132288, 133083, 133920, 137020, 137376, 138384, 139655, 140556, 142290, 143208, 144160, 145080, 145962, 146880, 147033, 147870, 148824, 149916, 151776, 152640, 152799, 153760, 155682, 157728, 159120, 160704, 162180, 163215, 163370, 164424, 165360, 167586, 168480, 168640, 170748, 170872, 171720, 172980, 172992, 174096, 175695, 177444, 179010, 184512, 184977, 186030, 187395, 187408, 189720, 190944, 192231, 193440, 194616, 196044, 197160, 198432, 199888, 200880, 203732, 205530, 207576, 210834, 212160, 212381, 213435, 213590, 216240, 217620, 219232, 220320, 220480, 221805, 223236, 223448, 224874, 227664, 228960, 230640, 232128, 234260, 236592, 238680, 243270, 245055, 246636, 248040, 249860, 251379, 252960, 254665, 256308, 259470, 259488, 261144, 261392, 262880, 266166, 267840, 274040, 274752, 276768, 279045, 279310, 281112, 284580, 286416, 288320, 290160, 291924, 294066, 295740, 297648, 299832, 303552, 305598, 307520, 308295, 311364, 315456, 316251, 318240, 320385, 324360, 326430, 326740, 328848, 330720, 335172, 336960, 337311, 341496, 341744, 343440, 345960, 348192, 351390, 354888, 358020, 363103, 364905, 369954, 372060, 374790, 374816, 379440, 381888, 384462, 386880, 389205, 389232, 392088, 394320, 396864, 399776, 401760, 407464, 411060, 415152, 418965, 421668, 424762, 426870, 427180, 432480, 435240, 438464, 440640, 441099, 443610, 446472, 446896, 449748, 455328, 457920, 458397, 461280, 468520, 473184, 477360, 486540, 490110, 493272, 496080, 499720, 502758, 505920, 509330, 512616, 518940, 518976, 522288, 522784, 525760, 527085, 532332, 548080, 553536, 554931, 558090, 558620, 562185, 562224, 569160, 572832, 576693, 580320, 583848, 588132, 591480, 595296, 599664, 611196, 616590, 622728, 632502, 636480, 637143, 640770, 648720, 652860, 653480, 657696, 661440, 662129, 665415, 670344, 674622, 682992, 683488, 686880, 691920, 696384, 702780, 709776, 716040, 726206, 729810, 735165, 739908, 744120, 749580, 749632, 754137, 758880, 763995, 768924, 778410, 778464, 784176, 788640, 799552, 803520, 814928, 822120, 830304, 837930, 843336, 849524, 853740, 854360, 864960, 865861, 870480, 882198, 887220, 892944, 893792, 899496, 910656, 916794, 922560, 924885, 937040, 946368, 948753, 954720, 961155, 973080, 980220, 986544, 992160, 999440, 1005516, 1011933, 1018660, 1025232, 1037880, 1044576, 1045568, 1054170, 1061905, 1064664, 1089309, 1096160, 1109862, 1116180, 1117240, 1124370, 1124448, 1138320, 1145664, 1153386, 1160640, 1167696, 1176264, 1182960, 1190592, 1199328, 1222392, 1233180, 1245456, 1256895, 1265004, 1274286, 1281540, 1297440, 1305720, 1306960, 1315392, 1323297, 1324258, 1330830, 1340688, 1349244, 1365984, 1366976, 1373760, 1375191, 1383840, 1405560, 1419552, 1432080, 1452412, 1459620, 1470330, 1479816, 1488240, 1499160, 1508274, 1517760, 1527990, 1537848, 1556820, 1556928, 1568352, 1577280, 1581255, 1629856, 1644240, 1660608, 1675860, 1686555, 1686672, 1699048, 1707480, 1708720, 1730079, 1731722, 1740960, 1764396, 1774440, 1785888, 1787584, 1798992, 1815515, 1833588, 1849770, 1874080, 1897506, 1909440, 1911429, 1922310, 1946160, 1960440, 1973088, 1984320, 1986387, 1998880, 2011032, 2023866, 2037320, 2050464, 2075760, 2089152, 2108340, 2123810, 2129328, 2178618, 2192320, 2205495, 2219724, 2232360, 2234480, 2248740, 2248896, 2262411, 2276640, 2291985, 2306772, 2335392, 2352528, 2365920, 2398656, 2444784, 2466360, 2490912, 2513790, 2530008, 2548572, 2563080, 2594880, 2597583, 2611440, 2613920, 2646594, 2648516, 2661660, 2681376, 2698488, 2731968, 2750382, 2767680, 2774655, 2811120, 2839104, 2864160, 2883465, 2904824, 2919240, 2940660, 2959632, 2976480, 2998320, 3016548, 3055980, 3075696, 3113640, 3136704, 3162510, 3185715, 3259712, 3267927, 3288480, 3310645, 3351720, 3373110, 3373344, 3398096, 3414960, 3417440, 3460158, 3463444, 3481920, 3528792, 3548880, 3571776, 3597984, 3631030, 3667176, 3699540, 3748160, 3770685, 3795012, 3822858, 3844620, 3892320, 3920880, 3946176, 3972774, 3997760, 4022064, 4047732, 4074640, 4100928, 4125573, 4151520, 4216680, 4247620, 4258656, 4329305, 4357236, 4410990, 4439448, 4464720, 4468960, 4497480, 4524822, 4553280, 4583970, 4613544, 4670784, 4705056, 4731840, 4743765, 4889568, 4932720, 4981824, 5027580, 5059665, 5060016, 5097144, 5126160, 5195166, 5222880, 5227840, 5293188, 5297032, 5323320, 5362752, 5396976, 5446545, 5500764, 5549310, 5622240, 5728320, 5734287, 5766930, 5809648, 5838480, 5881320, 5919264, 5952960, 5959161, 5996640, 6033096, 6111960, 6151392, 6227280, 6325020, 6371430, 6535854, 6576960, 6616485, 6621290, 6703440, 6746220, 6746688, 6796192, 6829920, 6834880, 6875955, 6920316, 6926888, 7057584, 7097760, 7195968, 7262060, 7334352, 7399080, 7541370, 7590024, 7645716, 7689240, 7784640, 7792749, 7841760, 7945548, 8044128, 8095464, 8149280, 8251146, 8303040, 8433360, 8495240, 8517312, 8650395, 8658610, 8714472, 8821980, 8878896, 8929440, 8937920, 8994960, 9049644, 9167940, 9227088, 9410112, 9487530, 9557145, 9779136, 9803781, 9865440, 9931935, 10055160, 10119330, 10120032, 10194288, 10252320, 10390332, 10445760, 10586376, 10594064, 10646640, 10793952, 10893090, 11001528, 11098620, 11244480, 11256193, 11312055, 11468574, 11533860, 11619296, 11676960, 11762640, 11838528, 11918322, 11993280, 12066192, 12223920, 12302784, 12454560, 12650040, 12742860, 12987915, 13071708, 13232970, 13242580, 13406880, 13492440, 13592384, 13659840, 13751910, 13840632, 13853776, 14115168, 14195520, 14524120, 14668704, 14798160, 15082740, 15180048, 15291432, 15378480, 15585498, 15683520, 15891096, 16088256, 16190928, 16298560, 16339635, 16502292, 16866720, 16990480, 17202861, 17300790, 17317220, 17428944, 17643960, 17757792, 17858880, 17877483, 17989920, 18099288, 18335880, 18454176, 18975060, 19114290, 19607562, 19730880, 19863870, 20110320, 20238660, 20240064, 20388576, 20504640, 20627865, 20780664, 21172752, 21188128, 21293280, 21587904, 21786180, 22003056, 22197240, 22512386, 22624110, 22937148, 23067720, 23238592, 23353920, 23378247, 23525280, 23836644, 24132384, 24447840, 24909120, 25300080, 25485720, 25975830, 26143416, 26465940, 26485160, 26813760, 26984880, 27503820, 27681264, 27707552, 28230336, 28671435, 29048240, 29337408, 29411343, 29596320, 29795805, 30165480, 30360096, 30582864, 30756960, 31170996, 31782192, 32381856, 32679270, 33004584, 33733440, 33768579, 33980960, 34405722, 34601580, 34634440, 34857888, 35287920, 35515584, 35754966, 35979840, 36198576, 36671760, 36908352, 37950120, 38228580, 38963745, 39215124, 39727740, 40220640, 40477320, 40777152, 41255730, 41561328, 42345504, 42376256, 42586560, 43572360, 44006112, 44394480, 45024772, 45248220, 45874296, 46135440, 46756494, 47050560, 47673288, 48264768, 48895680, 49018905, 50600160, 50971440, 51951660, 52286832, 52931880, 52970320, 53632449, 53969760, 55007640, 55362528, 55415104, 56280965, 57342870, 58096480, 58822686, 59192640, 59591610, 60330960, 60720192, 61165728, 61513920, 62341992, 63564384, 64763712, 65358540, 66009168, 67537158, 67961920, 68811444, 69203160, 69268880, 69715776, 70134741, 70575840, 71509932, 72397152, 73343520, 75900240, 76457160, 77927490, 78430248, 79455480, 80441280, 80954640, 82511460, 83122656, 84691008, 86014305, 87144720, 88012224, 88788960, 89387415, 90049544, 90496440, 91748592, 92270880, 93512988, 95346576, 98037810, 101200320, 101305737, 101942880, 103903320, 104573664, 105863760, 105940640, 107264898, 107939520, 110015280, 110725056, 112561930, 114685740, 116192960, 116891235, 117645372, 119183220, 120661920, 122331456, 124683984, 127128768, 130717080, 132018336, 135074316, 137622888, 138406320, 138537760, 140269482, 141151680, 143019864, 144794304, 146687040, 147056715, 151800480, 152914320, 155854980, 156860496, 158910960, 161909280, 165022920, 166245312, 168842895, 172028610, 174289440, 177577920, 178774830, 180099088, 180992880, 183497184, 184541760, 187025976, 190693152, 196075620, 202611474, 203885760, 207806640, 209147328, 211727520, 211881280, 214529796, 220030560, 225123860, 229371480, 233782470, 235290744, 238366440, 241323840, 249367968, 261434160, 264036672, 268162245, 270148632, 275245776, 276812640, 277075520, 280538964, 286039728, 294113430, 303600960, 303917211, 305828640, 311709960, 313720992, 317821920, 323818560, 330045840, 337685790, 344057220, 348578880, 350673705, 357549660, 360198176, 361985760, 366994368, 374051952, 381386304, 392151240, 405222948, 415613280, 423455040, 429059592, 440061120, 450247720, 458742960, 467564940, 470581488, 476732880, 498735936, 506528685, 522868320, 536324490, 540297264, 550491552, 553625280, 561077928, 572079456, 588226860, 607834422, 611657280, 623419920, 627441984, 635643840, 660091680, 675371580, 688114440, 701347410, 715099320, 720396352, 723971520, 748103904, 784302480, 810445896, 831226560, 858119184, 900495440, 911751633, 917485920, 935129880, 941162976, 953465760, 1013057370, 1045736640, 1072648980, 1080594528, 1100983104, 1122155856, 1144158912, 1176453720, 1215668844, 1246839840, 1320183360, 1350743160, 1376228880, 1402694820, 1430198640, 1496207808, 1519586055, 1568604960, 1620891792, 1716238368, 1800990880, 1823503266, 1834971840, 1870259760, 1882325952, 1906931520, 2026114740, 2145297960, 2161189056, 2244311712, 2352907440, 2431337688, 2493679680, 2701486320, 2752457760, 2805389640, 2860397280, 3039172110, 3137209920, 3241783584, 3432476736, 3601981760, 3647006532, 3740519520, 4052229480, 4290595920, 4488623424, 4558758165, 4705814880, 4862675376, 5402972640, 5504915520, 5610779280, 5720794560, 6078344220, 6483567168, 7294013064, 7481039040, 8104458960, 8581191840, 9117516330, 9411629760, 9725350752, 10805945280, 11221558560, 12156688440, 14588026128, 16208917920, 17162383680, 18235032660, 19450701504, 22443117120, 24313376880, 29176052256, 32417835840, 36470065320, 48626753760, 58352104512, 72940130640, 97253507520, 145880261280, 291760522560]

約数ペア:

[(1, 291760522560), (2, 145880261280), (3, 97253507520), (4, 72940130640), (5, 58352104512), (6, 48626753760), (8, 36470065320), (9, 32417835840), (10, 29176052256), (12, 24313376880), (13, 22443117120), (15, 19450701504), (16, 18235032660), (17, 17162383680), (18, 16208917920), (20, 14588026128), (24, 12156688440), (26, 11221558560), (27, 10805945280), (30, 9725350752), (31, 9411629760), (32, 9117516330), (34, 8581191840), (36, 8104458960), (39, 7481039040), (40, 7294013064), (45, 6483567168), (48, 6078344220), (51, 5720794560), (52, 5610779280), (53, 5504915520), (54, 5402972640), (60, 4862675376), (62, 4705814880), (64, 4558758165), (65, 4488623424), (68, 4290595920), (72, 4052229480), (78, 3740519520), (80, 3647006532), (81, 3601981760), (85, 3432476736), (90, 3241783584), (93, 3137209920), (96, 3039172110), (102, 2860397280), (104, 2805389640), (106, 2752457760), (108, 2701486320), (117, 2493679680), (120, 2431337688), (124, 2352907440), (130, 2244311712), (135, 2161189056), (136, 2145297960), (144, 2026114740), (153, 1906931520), (155, 1882325952), (156, 1870259760), (159, 1834971840), (160, 1823503266), (162, 1800990880), (170, 1716238368), (180, 1620891792), (186, 1568604960), (192, 1519586055), (195, 1496207808), (204, 1430198640), (208, 1402694820), (212, 1376228880), (216, 1350743160), (221, 1320183360), (234, 1246839840), (240, 1215668844), (248, 1176453720), (255, 1144158912), (260, 1122155856), (265, 1100983104), (270, 1080594528), (272, 1072648980), (279, 1045736640), (288, 1013057370), (306, 953465760), (310, 941162976), (312, 935129880), (318, 917485920), (320, 911751633), (324, 900495440), (340, 858119184), (351, 831226560), (360, 810445896), (372, 784302480), (390, 748103904), (403, 723971520), (405, 720396352), (408, 715099320), (416, 701347410), (424, 688114440), (432, 675371580), (442, 660091680), (459, 635643840), (465, 627441984), (468, 623419920), (477, 611657280), (480, 607834422), (496, 588226860), (510, 572079456), (520, 561077928), (527, 553625280), (530, 550491552), (540, 540297264), (544, 536324490), (558, 522868320), (576, 506528685), (585, 498735936), (612, 476732880), (620, 470581488), (624, 467564940), (636, 458742960), (648, 450247720), (663, 440061120), (680, 429059592), (689, 423455040), (702, 415613280), (720, 405222948), (744, 392151240), (765, 381386304), (780, 374051952), (795, 366994368), (806, 361985760), (810, 360198176), (816, 357549660), (832, 350673705), (837, 348578880), (848, 344057220), (864, 337685790), (884, 330045840), (901, 323818560), (918, 317821920), (930, 313720992), (936, 311709960), (954, 305828640), (960, 303917211), (961, 303600960), (992, 294113430), (1020, 286039728), (1040, 280538964), (1053, 277075520), (1054, 276812640), (1060, 275245776), (1080, 270148632), (1088, 268162245), (1105, 264036672), (1116, 261434160), (1170, 249367968), (1209, 241323840), (1224, 238366440), (1240, 235290744), (1248, 233782470), (1272, 229371480), (1296, 225123860), (1326, 220030560), (1360, 214529796), (1377, 211881280), (1378, 211727520), (1395, 209147328), (1404, 207806640), (1431, 203885760), (1440, 202611474), (1488, 196075620), (1530, 190693152), (1560, 187025976), (1581, 184541760), (1590, 183497184), (1612, 180992880), (1620, 180099088), (1632, 178774830), (1643, 177577920), (1674, 174289440), (1696, 172028610), (1728, 168842895), (1755, 166245312), (1768, 165022920), (1802, 161909280), (1836, 158910960), (1860, 156860496), (1872, 155854980), (1908, 152914320), (1922, 151800480), (1984, 147056715), (1989, 146687040), (2015, 144794304), (2040, 143019864), (2067, 141151680), (2080, 140269482), (2106, 138537760), (2108, 138406320), (2120, 137622888), (2160, 135074316), (2210, 132018336), (2232, 130717080), (2295, 127128768), (2340, 124683984), (2385, 122331456), (2418, 120661920), (2448, 119183220), (2480, 117645372), (2496, 116891235), (2511, 116192960), (2544, 114685740), (2592, 112561930), (2635, 110725056), (2652, 110015280), (2703, 107939520), (2720, 107264898), (2754, 105940640), (2756, 105863760), (2790, 104573664), (2808, 103903320), (2862, 101942880), (2880, 101305737), (2883, 101200320), (2976, 98037810), (3060, 95346576), (3120, 93512988), (3162, 92270880), (3180, 91748592), (3224, 90496440), (3240, 90049544), (3264, 89387415), (3286, 88788960), (3315, 88012224), (3348, 87144720), (3392, 86014305), (3445, 84691008), (3510, 83122656), (3536, 82511460), (3604, 80954640), (3627, 80441280), (3672, 79455480), (3720, 78430248), (3744, 77927490), (3816, 76457160), (3844, 75900240), (3978, 73343520), (4030, 72397152), (4080, 71509932), (4134, 70575840), (4160, 70134741), (4185, 69715776), (4212, 69268880), (4216, 69203160), (4240, 68811444), (4293, 67961920), (4320, 67537158), (4420, 66009168), (4464, 65358540), (4505, 64763712), (4590, 63564384), (4680, 62341992), (4743, 61513920), (4770, 61165728), (4805, 60720192), (4836, 60330960), (4896, 59591610), (4929, 59192640), (4960, 58822686), (5022, 58096480), (5088, 57342870), (5184, 56280965), (5265, 55415104), (5270, 55362528), (5304, 55007640), (5406, 53969760), (5440, 53632449), (5508, 52970320), (5512, 52931880), (5580, 52286832), (5616, 51951660), (5724, 50971440), (5766, 50600160), (5952, 49018905), (5967, 48895680), (6045, 48264768), (6120, 47673288), (6201, 47050560), (6240, 46756494), (6324, 46135440), (6360, 45874296), (6448, 45248220), (6480, 45024772), (6572, 44394480), (6630, 44006112), (6696, 43572360), (6851, 42586560), (6885, 42376256), (6890, 42345504), (7020, 41561328), (7072, 41255730), (7155, 40777152), (7208, 40477320), (7254, 40220640), (7344, 39727740), (7440, 39215124), (7488, 38963745), (7632, 38228580), (7688, 37950120), (7905, 36908352), (7956, 36671760), (8060, 36198576), (8109, 35979840), (8160, 35754966), (8215, 35515584), (8268, 35287920), (8370, 34857888), (8424, 34634440), (8432, 34601580), (8480, 34405722), (8586, 33980960), (8640, 33768579), (8649, 33733440), (8840, 33004584), (8928, 32679270), (9010, 32381856), (9180, 31782192), (9360, 31170996), (9486, 30756960), (9540, 30582864), (9610, 30360096), (9672, 30165480), (9792, 29795805), (9858, 29596320), (9920, 29411343), (9945, 29337408), (10044, 29048240), (10176, 28671435), (10335, 28230336), (10530, 27707552), (10540, 27681264), (10608, 27503820), (10812, 26984880), (10881, 26813760), (11016, 26485160), (11024, 26465940), (11160, 26143416), (11232, 25975830), (11448, 25485720), (11532, 25300080), (11713, 24909120), (11934, 24447840), (12090, 24132384), (12240, 23836644), (12402, 23525280), (12480, 23378247), (12493, 23353920), (12555, 23238592), (12648, 23067720), (12720, 22937148), (12896, 22624110), (12960, 22512386), (13144, 22197240), (13260, 22003056), (13392, 21786180), (13515, 21587904), (13702, 21293280), (13770, 21188128), (13780, 21172752), (14040, 20780664), (14144, 20627865), (14229, 20504640), (14310, 20388576), (14415, 20240064), (14416, 20238660), (14508, 20110320), (14688, 19863870), (14787, 19730880), (14880, 19607562), (15264, 19114290), (15376, 18975060), (15810, 18454176), (15912, 18335880), (16120, 18099288), (16218, 17989920), (16320, 17877483), (16337, 17858880), (16430, 17757792), (16536, 17643960), (16740, 17428944), (16848, 17317220), (16864, 17300790), (16960, 17202861), (17172, 16990480), (17298, 16866720), (17680, 16502292), (17856, 16339635), (17901, 16298560), (18020, 16190928), (18135, 16088256), (18360, 15891096), (18603, 15683520), (18720, 15585498), (18972, 15378480), (19080, 15291432), (19220, 15180048), (19344, 15082740), (19716, 14798160), (19890, 14668704), (20088, 14524120), (20553, 14195520), (20670, 14115168), (21060, 13853776), (21080, 13840632), (21216, 13751910), (21359, 13659840), (21465, 13592384), (21624, 13492440), (21762, 13406880), (22032, 13242580), (22048, 13232970), (22320, 13071708), (22464, 12987915), (22896, 12742860), (23064, 12650040), (23426, 12454560), (23715, 12302784), (23868, 12223920), (24180, 12066192), (24327, 11993280), (24480, 11918322), (24645, 11838528), (24804, 11762640), (24986, 11676960), (25110, 11619296), (25296, 11533860), (25440, 11468574), (25792, 11312055), (25920, 11256193), (25947, 11244480), (26288, 11098620), (26520, 11001528), (26784, 10893090), (27030, 10793952), (27404, 10646640), (27540, 10594064), (27560, 10586376), (27931, 10445760), (28080, 10390332), (28458, 10252320), (28620, 10194288), (28830, 10120032), (28832, 10119330), (29016, 10055160), (29376, 9931935), (29574, 9865440), (29760, 9803781), (29835, 9779136), (30528, 9557145), (30752, 9487530), (31005, 9410112), (31620, 9227088), (31824, 9167940), (32240, 9049644), (32436, 8994960), (32643, 8937920), (32674, 8929440), (32860, 8878896), (33072, 8821980), (33480, 8714472), (33696, 8658610), (33728, 8650395), (34255, 8517312), (34344, 8495240), (34596, 8433360), (35139, 8303040), (35360, 8251146), (35802, 8149280), (36040, 8095464), (36270, 8044128), (36720, 7945548), (37206, 7841760), (37440, 7792749), (37479, 7784640), (37944, 7689240), (38160, 7645716), (38440, 7590024), (38688, 7541370), (39432, 7399080), (39780, 7334352), (40176, 7262060), (40545, 7195968), (41106, 7097760), (41340, 7057584), (42120, 6926888), (42160, 6920316), (42432, 6875955), (42687, 6834880), (42718, 6829920), (42930, 6796192), (43245, 6746688), (43248, 6746220), (43524, 6703440), (44064, 6621290), (44096, 6616485), (44361, 6576960), (44640, 6535854), (45792, 6371430), (46128, 6325020), (46852, 6227280), (47430, 6151392), (47736, 6111960), (48360, 6033096), (48654, 5996640), (48960, 5959161), (49011, 5952960), (49290, 5919264), (49608, 5881320), (49972, 5838480), (50220, 5809648), (50592, 5766930), (50880, 5734287), (50933, 5728320), (51894, 5622240), (52576, 5549310), (53040, 5500764), (53568, 5446545), (54060, 5396976), (54405, 5362752), (54808, 5323320), (55080, 5297032), (55120, 5293188), (55809, 5227840), (55862, 5222880), (56160, 5195166), (56916, 5126160), (57240, 5097144), (57660, 5060016), (57664, 5059665), (58032, 5027580), (58565, 4981824), (59148, 4932720), (59670, 4889568), (61504, 4743765), (61659, 4731840), (62010, 4705056), (62465, 4670784), (63240, 4613544), (63648, 4583970), (64077, 4553280), (64480, 4524822), (64872, 4497480), (65286, 4468960), (65348, 4464720), (65720, 4439448), (66144, 4410990), (66960, 4357236), (67392, 4329305), (68510, 4258656), (68688, 4247620), (69192, 4216680), (70278, 4151520), (70720, 4125573), (71145, 4100928), (71604, 4074640), (72080, 4047732), (72540, 4022064), (72981, 3997760), (73440, 3972774), (73935, 3946176), (74412, 3920880), (74958, 3892320), (75888, 3844620), (76320, 3822858), (76880, 3795012), (77376, 3770685), (77841, 3748160), (78864, 3699540), (79560, 3667176), (80352, 3631030), (81090, 3597984), (81685, 3571776), (82212, 3548880), (82680, 3528792), (83793, 3481920), (84240, 3463444), (84320, 3460158), (85374, 3417440), (85436, 3414960), (85860, 3398096), (86490, 3373344), (86496, 3373110), (87048, 3351720), (88128, 3310645), (88722, 3288480), (89280, 3267927), (89505, 3259712), (91584, 3185715), (92256, 3162510), (93015, 3136704), (93704, 3113640), (94860, 3075696), (95472, 3055980), (96720, 3016548), (97308, 2998320), (98022, 2976480), (98580, 2959632), (99216, 2940660), (99944, 2919240), (100440, 2904824), (101184, 2883465), (101866, 2864160), (102765, 2839104), (103788, 2811120), (105152, 2774655), (105417, 2767680), (106080, 2750382), (106795, 2731968), (108120, 2698488), (108810, 2681376), (109616, 2661660), (110160, 2648516), (110240, 2646594), (111618, 2613920), (111724, 2611440), (112320, 2597583), (112437, 2594880), (113832, 2563080), (114480, 2548572), (115320, 2530008), (116064, 2513790), (117130, 2490912), (118296, 2466360), (119340, 2444784), (121635, 2398656), (123318, 2365920), (124020, 2352528), (124930, 2335392), (126480, 2306772), (127296, 2291985), (128154, 2276640), (128960, 2262411), (129735, 2248896), (129744, 2248740), (130572, 2234480), (130696, 2232360), (131440, 2219724), (132288, 2205495), (133083, 2192320), (133920, 2178618), (137020, 2129328), (137376, 2123810), (138384, 2108340), (139655, 2089152), (140556, 2075760), (142290, 2050464), (143208, 2037320), (144160, 2023866), (145080, 2011032), (145962, 1998880), (146880, 1986387), (147033, 1984320), (147870, 1973088), (148824, 1960440), (149916, 1946160), (151776, 1922310), (152640, 1911429), (152799, 1909440), (153760, 1897506), (155682, 1874080), (157728, 1849770), (159120, 1833588), (160704, 1815515), (162180, 1798992), (163215, 1787584), (163370, 1785888), (164424, 1774440), (165360, 1764396), (167586, 1740960), (168480, 1731722), (168640, 1730079), (170748, 1708720), (170872, 1707480), (171720, 1699048), (172980, 1686672), (172992, 1686555), (174096, 1675860), (175695, 1660608), (177444, 1644240), (179010, 1629856), (184512, 1581255), (184977, 1577280), (186030, 1568352), (187395, 1556928), (187408, 1556820), (189720, 1537848), (190944, 1527990), (192231, 1517760), (193440, 1508274), (194616, 1499160), (196044, 1488240), (197160, 1479816), (198432, 1470330), (199888, 1459620), (200880, 1452412), (203732, 1432080), (205530, 1419552), (207576, 1405560), (210834, 1383840), (212160, 1375191), (212381, 1373760), (213435, 1366976), (213590, 1365984), (216240, 1349244), (217620, 1340688), (219232, 1330830), (220320, 1324258), (220480, 1323297), (221805, 1315392), (223236, 1306960), (223448, 1305720), (224874, 1297440), (227664, 1281540), (228960, 1274286), (230640, 1265004), (232128, 1256895), (234260, 1245456), (236592, 1233180), (238680, 1222392), (243270, 1199328), (245055, 1190592), (246636, 1182960), (248040, 1176264), (249860, 1167696), (251379, 1160640), (252960, 1153386), (254665, 1145664), (256308, 1138320), (259470, 1124448), (259488, 1124370), (261144, 1117240), (261392, 1116180), (262880, 1109862), (266166, 1096160), (267840, 1089309), (274040, 1064664), (274752, 1061905), (276768, 1054170), (279045, 1045568), (279310, 1044576), (281112, 1037880), (284580, 1025232), (286416, 1018660), (288320, 1011933), (290160, 1005516), (291924, 999440), (294066, 992160), (295740, 986544), (297648, 980220), (299832, 973080), (303552, 961155), (305598, 954720), (307520, 948753), (308295, 946368), (311364, 937040), (315456, 924885), (316251, 922560), (318240, 916794), (320385, 910656), (324360, 899496), (326430, 893792), (326740, 892944), (328848, 887220), (330720, 882198), (335172, 870480), (336960, 865861), (337311, 864960), (341496, 854360), (341744, 853740), (343440, 849524), (345960, 843336), (348192, 837930), (351390, 830304), (354888, 822120), (358020, 814928), (363103, 803520), (364905, 799552), (369954, 788640), (372060, 784176), (374790, 778464), (374816, 778410), (379440, 768924), (381888, 763995), (384462, 758880), (386880, 754137), (389205, 749632), (389232, 749580), (392088, 744120), (394320, 739908), (396864, 735165), (399776, 729810), (401760, 726206), (407464, 716040), (411060, 709776), (415152, 702780), (418965, 696384), (421668, 691920), (424762, 686880), (426870, 683488), (427180, 682992), (432480, 674622), (435240, 670344), (438464, 665415), (440640, 662129), (441099, 661440), (443610, 657696), (446472, 653480), (446896, 652860), (449748, 648720), (455328, 640770), (457920, 637143), (458397, 636480), (461280, 632502), (468520, 622728), (473184, 616590), (477360, 611196), (486540, 599664), (490110, 595296), (493272, 591480), (496080, 588132), (499720, 583848), (502758, 580320), (505920, 576693), (509330, 572832), (512616, 569160), (518940, 562224), (518976, 562185), (522288, 558620), (522784, 558090), (525760, 554931), (527085, 553536), (532332, 548080)]