38607750720

素因数分解:

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

素因数の和:102

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 49, 51, 55, 56, 57, 60, 63, 64, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 96, 98, 99, 102, 105, 110, 112, 114, 119, 120, 121, 126, 132, 133, 136, 140, 144, 147, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 187, 190, 192, 196, 198, 204, 209, 210, 220, 224, 228, 231, 238, 240, 242, 245, 252, 255, 264, 266, 272, 280, 285, 288, 294, 304, 306, 308, 315, 320, 323, 330, 336, 340, 342, 343, 352, 357, 360, 363, 374, 380, 385, 392, 396, 399, 408, 418, 420, 440, 441, 448, 456, 462, 476, 480, 484, 490, 495, 504, 510, 528, 532, 539, 544, 560, 561, 570, 576, 588, 595, 605, 608, 612, 616, 627, 630, 646, 660, 665, 672, 680, 684, 686, 693, 704, 714, 720, 726, 735, 748, 760, 765, 770, 784, 792, 798, 816, 833, 836, 840, 847, 855, 880, 882, 912, 924, 931, 935, 952, 960, 968, 969, 980, 990, 1008, 1020, 1029, 1045, 1056, 1064, 1071, 1078, 1088, 1089, 1120, 1122, 1140, 1155, 1176, 1190, 1197, 1210, 1216, 1224, 1232, 1254, 1260, 1292, 1309, 1320, 1330, 1344, 1360, 1368, 1372, 1386, 1428, 1440, 1452, 1463, 1470, 1496, 1520, 1530, 1540, 1568, 1584, 1596, 1615, 1617, 1632, 1666, 1672, 1680, 1683, 1694, 1710, 1715, 1760, 1764, 1785, 1815, 1824, 1848, 1862, 1870, 1881, 1904, 1936, 1938, 1960, 1980, 1995, 2016, 2040, 2057, 2058, 2090, 2112, 2128, 2142, 2156, 2178, 2205, 2240, 2244, 2261, 2280, 2299, 2310, 2352, 2380, 2394, 2420, 2448, 2464, 2499, 2508, 2520, 2541, 2584, 2618, 2640, 2660, 2695, 2720, 2736, 2744, 2772, 2793, 2805, 2856, 2880, 2904, 2907, 2926, 2940, 2992, 3040, 3060, 3080, 3087, 3135, 3136, 3168, 3192, 3230, 3234, 3264, 3332, 3344, 3360, 3366, 3388, 3420, 3430, 3465, 3520, 3528, 3553, 3570, 3630, 3648, 3696, 3724, 3740, 3762, 3773, 3808, 3872, 3876, 3920, 3927, 3960, 3990, 4032, 4080, 4114, 4116, 4165, 4180, 4235, 4256, 4284, 4312, 4356, 4389, 4410, 4488, 4522, 4560, 4598, 4620, 4655, 4704, 4760, 4788, 4840, 4845, 4851, 4896, 4928, 4998, 5016, 5040, 5082, 5145, 5168, 5236, 5280, 5320, 5355, 5390, 5440, 5445, 5472, 5488, 5544, 5586, 5610, 5712, 5808, 5814, 5831, 5852, 5880, 5929, 5984, 5985, 6080, 6120, 6160, 6171, 6174, 6270, 6336, 6384, 6460, 6468, 6517, 6545, 6664, 6688, 6720, 6732, 6776, 6783, 6840, 6860, 6897, 6930, 7056, 7106, 7140, 7260, 7315, 7392, 7448, 7480, 7497, 7524, 7546, 7616, 7623, 7744, 7752, 7840, 7854, 7920, 7980, 8085, 8160, 8228, 8232, 8330, 8360, 8379, 8415, 8470, 8512, 8568, 8624, 8712, 8778, 8820, 8976, 9044, 9120, 9163, 9196, 9240, 9310, 9405, 9408, 9520, 9576, 9680, 9690, 9702, 9792, 9996, 10032, 10080, 10164, 10241, 10285, 10290, 10336, 10472, 10560, 10640, 10659, 10710, 10780, 10890, 10944, 10976, 11088, 11172, 11220, 11305, 11319, 11424, 11495, 11616, 11628, 11662, 11704, 11760, 11781, 11858, 11968, 11970, 12240, 12320, 12342, 12348, 12495, 12540, 12705, 12768, 12920, 12936, 13034, 13090, 13167, 13328, 13376, 13464, 13552, 13566, 13680, 13720, 13794, 13860, 13965, 14112, 14212, 14280, 14399, 14520, 14535, 14630, 14784, 14896, 14960, 14994, 15048, 15092, 15246, 15435, 15504, 15680, 15708, 15827, 15840, 15960, 16093, 16170, 16320, 16456, 16464, 16660, 16720, 16758, 16830, 16940, 17136, 17248, 17424, 17493, 17556, 17640, 17765, 17787, 17952, 18088, 18240, 18326, 18392, 18480, 18513, 18620, 18810, 18865, 19040, 19152, 19360, 19380, 19404, 19551, 19635, 19992, 20064, 20160, 20328, 20349, 20482, 20570, 20580, 20672, 20691, 20944, 21280, 21318, 21420, 21560, 21780, 21945, 21952, 22176, 22344, 22440, 22610, 22638, 22848, 22990, 23232, 23256, 23324, 23408, 23520, 23562, 23716, 23940, 24255, 24480, 24640, 24684, 24696, 24871, 24990, 25080, 25410, 25536, 25840, 25872, 26068, 26180, 26334, 26656, 26928, 27104, 27132, 27360, 27440, 27489, 27588, 27720, 27930, 28224, 28424, 28560, 28798, 29040, 29070, 29155, 29260, 29645, 29792, 29920, 29988, 30096, 30184, 30492, 30723, 30855, 30870, 31008, 31416, 31654, 31680, 31920, 31977, 32186, 32340, 32585, 32912, 32928, 33320, 33440, 33516, 33660, 33880, 33915, 33957, 34272, 34485, 34496, 34848, 34986, 35112, 35280, 35530, 35574, 35904, 36176, 36652, 36784, 36960, 37026, 37240, 37485, 37620, 37730, 38080, 38115, 38304, 38720, 38760, 38808, 39083, 39102, 39270, 39984, 40128, 40656, 40698, 40964, 41140, 41160, 41382, 41503, 41888, 41895, 42560, 42636, 42840, 43120, 43197, 43560, 43890, 44352, 44688, 44880, 45220, 45276, 45815, 45980, 46512, 46648, 46816, 47040, 47124, 47432, 47481, 47880, 48279, 48510, 48960, 49368, 49392, 49742, 49980, 50160, 50820, 51205, 51680, 51744, 52136, 52360, 52479, 52668, 53295, 53312, 53361, 53856, 54208, 54264, 54720, 54880, 54978, 55176, 55440, 55860, 56595, 56848, 57120, 57596, 58080, 58140, 58310, 58520, 58653, 58905, 59290, 59584, 59840, 59976, 60192, 60368, 60984, 61446, 61710, 61740, 62016, 62832, 63308, 63840, 63954, 64141, 64372, 64680, 65170, 65824, 65835, 65856, 66640, 66880, 67032, 67320, 67760, 67830, 67914, 68544, 68970, 69696, 69972, 70224, 70560, 71060, 71148, 71687, 71995, 72352, 73304, 73568, 73920, 74052, 74480, 74613, 74970, 75240, 75460, 76230, 76608, 77520, 77616, 78166, 78204, 78540, 79135, 79968, 80465, 81312, 81396, 81928, 82280, 82320, 82467, 82764, 83006, 83776, 83790, 85272, 85680, 86240, 86394, 87120, 87465, 87780, 88935, 89376, 89760, 90440, 90552, 91630, 91960, 92169, 92565, 93024, 93296, 93632, 94248, 94864, 94962, 95760, 96558, 97020, 97755, 98736, 98784, 99484, 99960, 100320, 100793, 101640, 101745, 102410, 103360, 103455, 103488, 104272, 104720, 104958, 105336, 106590, 106722, 107712, 108528, 109760, 109956, 110352, 110789, 110880, 111720, 112651, 113190, 113696, 114240, 115192, 116160, 116280, 116620, 117040, 117249, 117306, 117810, 118580, 119952, 120384, 120736, 121968, 122892, 123420, 123480, 124355, 124509, 125664, 126616, 127680, 127908, 128282, 128744, 129360, 129591, 130340, 131648, 131670, 133280, 134064, 134640, 135520, 135660, 135828, 137445, 137940, 139944, 140448, 141120, 142120, 142296, 142443, 143374, 143990, 144704, 144837, 146608, 147136, 148104, 148960, 149226, 149940, 150480, 150920, 152460, 153615, 155040, 155232, 156332, 156408, 157080, 158270, 159885, 159936, 160930, 162624, 162792, 163856, 164560, 164640, 164934, 165528, 166012, 167580, 169785, 170544, 171360, 172480, 172788, 174097, 174240, 174930, 175560, 177870, 178752, 179520, 180880, 181104, 183260, 183920, 184338, 185130, 186048, 186592, 188496, 189728, 189924, 191520, 192423, 193116, 194040, 195415, 195510, 197472, 197568, 198968, 199920, 200640, 201586, 203280, 203490, 204820, 206910, 207515, 208544, 209440, 209916, 210672, 213180, 213444, 215061, 215985, 217056, 219912, 220704, 221578, 221760, 223440, 223839, 225302, 226380, 227392, 230384, 232560, 233240, 234080, 234498, 234612, 235620, 237160, 237405, 239904, 241395, 241472, 243936, 245784, 246840, 246960, 248710, 249018, 251328, 253232, 255816, 256564, 257488, 258720, 259182, 260680, 262395, 263340, 266560, 266805, 268128, 269280, 271040, 271320, 271656, 273581, 274890, 275880, 279888, 280896, 284240, 284592, 284886, 286748, 287980, 289674, 293216, 293265, 296208, 297920, 298452, 299880, 300960, 301840, 302379, 304920, 307230, 310080, 310464, 312664, 312816, 314160, 316540, 319770, 320705, 321860, 325584, 327712, 329120, 329280, 329868, 331056, 332024, 332367, 335160, 337953, 339570, 341088, 342720, 345576, 348194, 348480, 349860, 351120, 351747, 355740, 358435, 361760, 362208, 366520, 367840, 368676, 370260, 373065, 373184, 373527, 376992, 379456, 379848, 383040, 384846, 386232, 388080, 390830, 391020, 394944, 397936, 399840, 403172, 406560, 406980, 409640, 412335, 413820, 415030, 417088, 418880, 419832, 421344, 426360, 426888, 430122, 431970, 434112, 439824, 441408, 443156, 446880, 447678, 450604, 452760, 460768, 460845, 465120, 466480, 468160, 468996, 469224, 471240, 474320, 474810, 479808, 482790, 487872, 491568, 493680, 493920, 497420, 498036, 503965, 506464, 511632, 513128, 514976, 517440, 518364, 521360, 522291, 524790, 526680, 533610, 536256, 538560, 542640, 543312, 547162, 549780, 551760, 553945, 559776, 563255, 568480, 569184, 569772, 573496, 575960, 577269, 579348, 586245, 586432, 586530, 592416, 596904, 599760, 601920, 603680, 604758, 609840, 614460, 622545, 625328, 625632, 628320, 633080, 639540, 641410, 643720, 645183, 647955, 651168, 655424, 658240, 659736, 662112, 664048, 664734, 670320, 675906, 679140, 682176, 691152, 696388, 699720, 702240, 703494, 705551, 711480, 712215, 716870, 723520, 724185, 724416, 733040, 735680, 737352, 740520, 746130, 747054, 753984, 759696, 769692, 772464, 776160, 781660, 782040, 788557, 795872, 799680, 806344, 813120, 813960, 819280, 820743, 824670, 827640, 830060, 839664, 842688, 852720, 853776, 860244, 863940, 870485, 879648, 886312, 893760, 895356, 901208, 905520, 907137, 921536, 921690, 930240, 932960, 937992, 938448, 942480, 948640, 949620, 962115, 965580, 983136, 987360, 987840, 994840, 996072, 997101, 1007930, 1012928, 1013859, 1023264, 1026256, 1029952, 1036728, 1042720, 1044582, 1049580, 1053360, 1067220, 1075305, 1085280, 1086624, 1094324, 1099560, 1103520, 1107890, 1119195, 1119552, 1126510, 1136960, 1138368, 1139544, 1146992, 1151920, 1154538, 1158696, 1172490, 1173060, 1184832, 1193808, 1199520, 1207360, 1209516, 1218679, 1219680, 1228920, 1245090, 1250656, 1251264, 1256640, 1266160, 1279080, 1282820, 1287440, 1290366, 1295910, 1302336, 1319472, 1324224, 1328096, 1329468, 1340640, 1351812, 1358280, 1367905, 1382304, 1392776, 1399440, 1404480, 1406988, 1411102, 1422960, 1424430, 1433740, 1448370, 1466080, 1474704, 1481040, 1492260, 1494108, 1511895, 1519392, 1539384, 1544928, 1552320, 1563320, 1564080, 1566873, 1577114, 1591744, 1612688, 1627920, 1638560, 1641486, 1649340, 1655280, 1660120, 1661835, 1679328, 1689765, 1705440, 1707552, 1720488, 1727880, 1740970, 1758735, 1759296, 1772624, 1790712, 1802416, 1811040, 1814274, 1843380, 1865920, 1867635, 1875984, 1876896, 1884960, 1897280, 1899240, 1915067, 1924230, 1931160, 1966272, 1974720, 1989680, 1992144, 1994202, 2015860, 2027718, 2046528, 2052512, 2073456, 2085440, 2089164, 2099160, 2106720, 2116653, 2134440, 2150610, 2170560, 2173248, 2188648, 2199120, 2207040, 2215780, 2238390, 2253020, 2279088, 2293984, 2303840, 2309076, 2317392, 2344980, 2346120, 2365671, 2387616, 2399040, 2419032, 2437358, 2439360, 2457840, 2462229, 2490180, 2501312, 2532320, 2558160, 2565640, 2574880, 2580732, 2591820, 2611455, 2638944, 2656192, 2658936, 2681280, 2703624, 2716560, 2735810, 2764608, 2785552, 2798880, 2813976, 2822204, 2845920, 2848860, 2867480, 2886345, 2896740, 2932160, 2949408, 2962080, 2984520, 2988216, 3023790, 3038784, 3078768, 3089856, 3126640, 3128160, 3133746, 3154228, 3225376, 3225915, 3255840, 3277120, 3282972, 3298680, 3310560, 3320240, 3323670, 3358656, 3379530, 3410880, 3415104, 3440976, 3455760, 3481940, 3517470, 3527755, 3545248, 3581424, 3604832, 3622080, 3628548, 3656037, 3686760, 3735270, 3751968, 3753792, 3769920, 3798480, 3830134, 3848460, 3862320, 3942785, 3979360, 3984288, 3988404, 4031720, 4055436, 4103715, 4105024, 4146912, 4178328, 4198320, 4213440, 4233306, 4268880, 4301220, 4377296, 4398240, 4431560, 4476780, 4506040, 4535685, 4558176, 4587968, 4607680, 4618152, 4634784, 4689960, 4692240, 4731342, 4775232, 4838064, 4874716, 4915680, 4924458, 4980360, 4985505, 5064640, 5069295, 5116320, 5131280, 5149760, 5161464, 5183640, 5222910, 5277888, 5317872, 5407248, 5433120, 5471620, 5571104, 5597760, 5627952, 5644408, 5691840, 5697720, 5734960, 5745201, 5772690, 5793480, 5898816, 5924160, 5969040, 5976432, 6047580, 6093395, 6157536, 6253280, 6256320, 6267492, 6308456, 6349959, 6450752, 6451830, 6511680, 6565944, 6597360, 6621120, 6640480, 6647340, 6759060, 6881952, 6911520, 6963880, 7034940, 7055510, 7090496, 7097013, 7162848, 7209664, 7257096, 7312074, 7373520, 7470540, 7503936, 7596960, 7660268, 7696920, 7724640, 7834365, 7885570, 7958720, 7968576, 7976808, 8063440, 8110872, 8207430, 8293824, 8356656, 8396640, 8466612, 8537760, 8602440, 8754592, 8796480, 8863120, 8953560, 9012080, 9071370, 9116352, 9236304, 9269568, 9379920, 9384480, 9462684, 9575335, 9676128, 9749432, 9831360, 9848916, 9960720, 9971010, 10138590, 10232640, 10262560, 10322928, 10367280, 10445820, 10583265, 10635744, 10814496, 10866240, 10943240, 10968111, 11142208, 11255904, 11288816, 11395440, 11469920, 11490402, 11545380, 11586960, 11828355, 11938080, 11952864, 12095160, 12186790, 12311145, 12315072, 12506560, 12534984, 12616912, 12699918, 12903660, 13131888, 13194720, 13280960, 13294680, 13405469, 13518120, 13763904, 13823040, 13927760, 14069880, 14111020, 14194026, 14325696, 14514192, 14624148, 14747040, 14941080, 15193920, 15320536, 15393840, 15449280, 15668730, 15771140, 15953616, 16126880, 16221744, 16414860, 16713312, 16793280, 16933224, 17075520, 17204880, 17235603, 17509184, 17726240, 17907120, 18024160, 18142740, 18280185, 18472608, 18759840, 18768960, 18925368, 19150670, 19352256, 19498864, 19697832, 19921440, 19942020, 20277180, 20525120, 20645856, 20734560, 20891640, 21166530, 21271488, 21628992, 21886480, 21936222, 22511808, 22577632, 22790880, 22939840, 22980804, 23090760, 23173920, 23656710, 23876160, 23905728, 24190320, 24373580, 24622290, 25069968, 25233824, 25399836, 25807320, 26263776, 26389440, 26589360, 26810938, 27036240, 27855520, 28139760, 28222040, 28388052, 28726005, 29028384, 29248296, 29494080, 29882160, 30641072, 30787680, 31337460, 31542280, 31749795, 31907232, 32253760, 32443488, 32829720, 33426624, 33866448, 34409760, 34471206, 35452480, 35485065, 35814240, 36048320, 36285480, 36560370, 36945216, 37519680, 37850736, 38301340, 38997728, 39395664, 39842880, 39884040, 40216407, 40554360, 41291712, 41469120, 41783280, 42333060, 43772960, 43872444, 45155264, 45581760, 45961608, 46181520, 46347840, 47313420, 48380640, 48747160, 49244580, 50139936, 50467648, 50799672, 51614640, 52527552, 53178720, 53621876, 54072480, 54840555, 55711040, 56279520, 56444080, 56776104, 57452010, 58056768, 58496592, 59764320, 61282144, 61575360, 62674920, 63084560, 63499590, 63814464, 64886976, 65659440, 67027345, 67732896, 68819520, 68942412, 70970130, 71628480, 72570960, 73120740, 75701472, 76602680, 77995456, 78791328, 79768080, 80432814, 81108720, 83566560, 84666120, 86178015, 87545920, 87744888, 91923216, 92363040, 94626840, 96761280, 97494320, 98489160, 100279872, 101599344, 103229280, 106357440, 107243752, 108144960, 109681110, 112559040, 112888160, 113552208, 114904020, 116993184, 119528640, 120649221, 122564288, 125349840, 126169120, 126999180, 131318880, 134054690, 135465792, 137884824, 141940260, 145141920, 146241480, 151402944, 153205360, 157582656, 159536160, 160865628, 162217440, 167133120, 169332240, 172356030, 175489776, 183846432, 184726080, 189253680, 194988640, 196978320, 201082035, 203198688, 206458560, 214487504, 219362220, 225776320, 227104416, 229808040, 233986368, 241298442, 250699680, 252338240, 253998360, 262637760, 268109380, 275769648, 283880520, 290283840, 292482960, 306410720, 319072320, 321731256, 324434880, 338664480, 344712060, 350979552, 367692864, 378507360, 389977280, 393956640, 402164070, 406397376, 428975008, 438724440, 454208832, 459616080, 482596884, 501399360, 507996720, 536218760, 551539296, 567761040, 584965920, 603246105, 612821440, 643462512, 677328960, 689424120, 701959104, 757014720, 787913280, 804328140, 857950016, 877448880, 919232160, 965193768, 1015993440, 1072437520, 1103078592, 1135522080, 1169931840, 1206492210, 1286925024, 1378848240, 1608656280, 1754897760, 1838464320, 1930387536, 2031986880, 2144875040, 2271044160, 2412984420, 2573850048, 2757696480, 3217312560, 3509795520, 3860775072, 4289750080, 4825968840, 5515392960, 6434625120, 7721550144, 9651937680, 12869250240, 19303875360, 38607750720]

約数ペア:

[(1, 38607750720), (2, 19303875360), (3, 12869250240), (4, 9651937680), (5, 7721550144), (6, 6434625120), (7, 5515392960), (8, 4825968840), (9, 4289750080), (10, 3860775072), (11, 3509795520), (12, 3217312560), (14, 2757696480), (15, 2573850048), (16, 2412984420), (17, 2271044160), (18, 2144875040), (19, 2031986880), (20, 1930387536), (21, 1838464320), (22, 1754897760), (24, 1608656280), (28, 1378848240), (30, 1286925024), (32, 1206492210), (33, 1169931840), (34, 1135522080), (35, 1103078592), (36, 1072437520), (38, 1015993440), (40, 965193768), (42, 919232160), (44, 877448880), (45, 857950016), (48, 804328140), (49, 787913280), (51, 757014720), (55, 701959104), (56, 689424120), (57, 677328960), (60, 643462512), (63, 612821440), (64, 603246105), (66, 584965920), (68, 567761040), (70, 551539296), (72, 536218760), (76, 507996720), (77, 501399360), (80, 482596884), (84, 459616080), (85, 454208832), (88, 438724440), (90, 428975008), (95, 406397376), (96, 402164070), (98, 393956640), (99, 389977280), (102, 378507360), (105, 367692864), (110, 350979552), (112, 344712060), (114, 338664480), (119, 324434880), (120, 321731256), (121, 319072320), (126, 306410720), (132, 292482960), (133, 290283840), (136, 283880520), (140, 275769648), (144, 268109380), (147, 262637760), (152, 253998360), (153, 252338240), (154, 250699680), (160, 241298442), (165, 233986368), (168, 229808040), (170, 227104416), (171, 225776320), (176, 219362220), (180, 214487504), (187, 206458560), (190, 203198688), (192, 201082035), (196, 196978320), (198, 194988640), (204, 189253680), (209, 184726080), (210, 183846432), (220, 175489776), (224, 172356030), (228, 169332240), (231, 167133120), (238, 162217440), (240, 160865628), (242, 159536160), (245, 157582656), (252, 153205360), (255, 151402944), (264, 146241480), (266, 145141920), (272, 141940260), (280, 137884824), (285, 135465792), (288, 134054690), (294, 131318880), (304, 126999180), (306, 126169120), (308, 125349840), (315, 122564288), (320, 120649221), (323, 119528640), (330, 116993184), (336, 114904020), (340, 113552208), (342, 112888160), (343, 112559040), (352, 109681110), (357, 108144960), (360, 107243752), (363, 106357440), (374, 103229280), (380, 101599344), (385, 100279872), (392, 98489160), (396, 97494320), (399, 96761280), (408, 94626840), (418, 92363040), (420, 91923216), (440, 87744888), (441, 87545920), (448, 86178015), (456, 84666120), (462, 83566560), (476, 81108720), (480, 80432814), (484, 79768080), (490, 78791328), (495, 77995456), (504, 76602680), (510, 75701472), (528, 73120740), (532, 72570960), (539, 71628480), (544, 70970130), (560, 68942412), (561, 68819520), (570, 67732896), (576, 67027345), (588, 65659440), (595, 64886976), (605, 63814464), (608, 63499590), (612, 63084560), (616, 62674920), (627, 61575360), (630, 61282144), (646, 59764320), (660, 58496592), (665, 58056768), (672, 57452010), (680, 56776104), (684, 56444080), (686, 56279520), (693, 55711040), (704, 54840555), (714, 54072480), (720, 53621876), (726, 53178720), (735, 52527552), (748, 51614640), (760, 50799672), (765, 50467648), (770, 50139936), (784, 49244580), (792, 48747160), (798, 48380640), (816, 47313420), (833, 46347840), (836, 46181520), (840, 45961608), (847, 45581760), (855, 45155264), (880, 43872444), (882, 43772960), (912, 42333060), (924, 41783280), (931, 41469120), (935, 41291712), (952, 40554360), (960, 40216407), (968, 39884040), (969, 39842880), (980, 39395664), (990, 38997728), (1008, 38301340), (1020, 37850736), (1029, 37519680), (1045, 36945216), (1056, 36560370), (1064, 36285480), (1071, 36048320), (1078, 35814240), (1088, 35485065), (1089, 35452480), (1120, 34471206), (1122, 34409760), (1140, 33866448), (1155, 33426624), (1176, 32829720), (1190, 32443488), (1197, 32253760), (1210, 31907232), (1216, 31749795), (1224, 31542280), (1232, 31337460), (1254, 30787680), (1260, 30641072), (1292, 29882160), (1309, 29494080), (1320, 29248296), (1330, 29028384), (1344, 28726005), (1360, 28388052), (1368, 28222040), (1372, 28139760), (1386, 27855520), (1428, 27036240), (1440, 26810938), (1452, 26589360), (1463, 26389440), (1470, 26263776), (1496, 25807320), (1520, 25399836), (1530, 25233824), (1540, 25069968), (1568, 24622290), (1584, 24373580), (1596, 24190320), (1615, 23905728), (1617, 23876160), (1632, 23656710), (1666, 23173920), (1672, 23090760), (1680, 22980804), (1683, 22939840), (1694, 22790880), (1710, 22577632), (1715, 22511808), (1760, 21936222), (1764, 21886480), (1785, 21628992), (1815, 21271488), (1824, 21166530), (1848, 20891640), (1862, 20734560), (1870, 20645856), (1881, 20525120), (1904, 20277180), (1936, 19942020), (1938, 19921440), (1960, 19697832), (1980, 19498864), (1995, 19352256), (2016, 19150670), (2040, 18925368), (2057, 18768960), (2058, 18759840), (2090, 18472608), (2112, 18280185), (2128, 18142740), (2142, 18024160), (2156, 17907120), (2178, 17726240), (2205, 17509184), (2240, 17235603), (2244, 17204880), (2261, 17075520), (2280, 16933224), (2299, 16793280), (2310, 16713312), (2352, 16414860), (2380, 16221744), (2394, 16126880), (2420, 15953616), (2448, 15771140), (2464, 15668730), (2499, 15449280), (2508, 15393840), (2520, 15320536), (2541, 15193920), (2584, 14941080), (2618, 14747040), (2640, 14624148), (2660, 14514192), (2695, 14325696), (2720, 14194026), (2736, 14111020), (2744, 14069880), (2772, 13927760), (2793, 13823040), (2805, 13763904), (2856, 13518120), (2880, 13405469), (2904, 13294680), (2907, 13280960), (2926, 13194720), (2940, 13131888), (2992, 12903660), (3040, 12699918), (3060, 12616912), (3080, 12534984), (3087, 12506560), (3135, 12315072), (3136, 12311145), (3168, 12186790), (3192, 12095160), (3230, 11952864), (3234, 11938080), (3264, 11828355), (3332, 11586960), (3344, 11545380), (3360, 11490402), (3366, 11469920), (3388, 11395440), (3420, 11288816), (3430, 11255904), (3465, 11142208), (3520, 10968111), (3528, 10943240), (3553, 10866240), (3570, 10814496), (3630, 10635744), (3648, 10583265), (3696, 10445820), (3724, 10367280), (3740, 10322928), (3762, 10262560), (3773, 10232640), (3808, 10138590), (3872, 9971010), (3876, 9960720), (3920, 9848916), (3927, 9831360), (3960, 9749432), (3990, 9676128), (4032, 9575335), (4080, 9462684), (4114, 9384480), (4116, 9379920), (4165, 9269568), (4180, 9236304), (4235, 9116352), (4256, 9071370), (4284, 9012080), (4312, 8953560), (4356, 8863120), (4389, 8796480), (4410, 8754592), (4488, 8602440), (4522, 8537760), (4560, 8466612), (4598, 8396640), (4620, 8356656), (4655, 8293824), (4704, 8207430), (4760, 8110872), (4788, 8063440), (4840, 7976808), (4845, 7968576), (4851, 7958720), (4896, 7885570), (4928, 7834365), (4998, 7724640), (5016, 7696920), (5040, 7660268), (5082, 7596960), (5145, 7503936), (5168, 7470540), (5236, 7373520), (5280, 7312074), (5320, 7257096), (5355, 7209664), (5390, 7162848), (5440, 7097013), (5445, 7090496), (5472, 7055510), (5488, 7034940), (5544, 6963880), (5586, 6911520), (5610, 6881952), (5712, 6759060), (5808, 6647340), (5814, 6640480), (5831, 6621120), (5852, 6597360), (5880, 6565944), (5929, 6511680), (5984, 6451830), (5985, 6450752), (6080, 6349959), (6120, 6308456), (6160, 6267492), (6171, 6256320), (6174, 6253280), (6270, 6157536), (6336, 6093395), (6384, 6047580), (6460, 5976432), (6468, 5969040), (6517, 5924160), (6545, 5898816), (6664, 5793480), (6688, 5772690), (6720, 5745201), (6732, 5734960), (6776, 5697720), (6783, 5691840), (6840, 5644408), (6860, 5627952), (6897, 5597760), (6930, 5571104), (7056, 5471620), (7106, 5433120), (7140, 5407248), (7260, 5317872), (7315, 5277888), (7392, 5222910), (7448, 5183640), (7480, 5161464), (7497, 5149760), (7524, 5131280), (7546, 5116320), (7616, 5069295), (7623, 5064640), (7744, 4985505), (7752, 4980360), (7840, 4924458), (7854, 4915680), (7920, 4874716), (7980, 4838064), (8085, 4775232), (8160, 4731342), (8228, 4692240), (8232, 4689960), (8330, 4634784), (8360, 4618152), (8379, 4607680), (8415, 4587968), (8470, 4558176), (8512, 4535685), (8568, 4506040), (8624, 4476780), (8712, 4431560), (8778, 4398240), (8820, 4377296), (8976, 4301220), (9044, 4268880), (9120, 4233306), (9163, 4213440), (9196, 4198320), (9240, 4178328), (9310, 4146912), (9405, 4105024), (9408, 4103715), (9520, 4055436), (9576, 4031720), (9680, 3988404), (9690, 3984288), (9702, 3979360), (9792, 3942785), (9996, 3862320), (10032, 3848460), (10080, 3830134), (10164, 3798480), (10241, 3769920), (10285, 3753792), (10290, 3751968), (10336, 3735270), (10472, 3686760), (10560, 3656037), (10640, 3628548), (10659, 3622080), (10710, 3604832), (10780, 3581424), (10890, 3545248), (10944, 3527755), (10976, 3517470), (11088, 3481940), (11172, 3455760), (11220, 3440976), (11305, 3415104), (11319, 3410880), (11424, 3379530), (11495, 3358656), (11616, 3323670), (11628, 3320240), (11662, 3310560), (11704, 3298680), (11760, 3282972), (11781, 3277120), (11858, 3255840), (11968, 3225915), (11970, 3225376), (12240, 3154228), (12320, 3133746), (12342, 3128160), (12348, 3126640), (12495, 3089856), (12540, 3078768), (12705, 3038784), (12768, 3023790), (12920, 2988216), (12936, 2984520), (13034, 2962080), (13090, 2949408), (13167, 2932160), (13328, 2896740), (13376, 2886345), (13464, 2867480), (13552, 2848860), (13566, 2845920), (13680, 2822204), (13720, 2813976), (13794, 2798880), (13860, 2785552), (13965, 2764608), (14112, 2735810), (14212, 2716560), (14280, 2703624), (14399, 2681280), (14520, 2658936), (14535, 2656192), (14630, 2638944), (14784, 2611455), (14896, 2591820), (14960, 2580732), (14994, 2574880), (15048, 2565640), (15092, 2558160), (15246, 2532320), (15435, 2501312), (15504, 2490180), (15680, 2462229), (15708, 2457840), (15827, 2439360), (15840, 2437358), (15960, 2419032), (16093, 2399040), (16170, 2387616), (16320, 2365671), (16456, 2346120), (16464, 2344980), (16660, 2317392), (16720, 2309076), (16758, 2303840), (16830, 2293984), (16940, 2279088), (17136, 2253020), (17248, 2238390), (17424, 2215780), (17493, 2207040), (17556, 2199120), (17640, 2188648), (17765, 2173248), (17787, 2170560), (17952, 2150610), (18088, 2134440), (18240, 2116653), (18326, 2106720), (18392, 2099160), (18480, 2089164), (18513, 2085440), (18620, 2073456), (18810, 2052512), (18865, 2046528), (19040, 2027718), (19152, 2015860), (19360, 1994202), (19380, 1992144), (19404, 1989680), (19551, 1974720), (19635, 1966272), (19992, 1931160), (20064, 1924230), (20160, 1915067), (20328, 1899240), (20349, 1897280), (20482, 1884960), (20570, 1876896), (20580, 1875984), (20672, 1867635), (20691, 1865920), (20944, 1843380), (21280, 1814274), (21318, 1811040), (21420, 1802416), (21560, 1790712), (21780, 1772624), (21945, 1759296), (21952, 1758735), (22176, 1740970), (22344, 1727880), (22440, 1720488), (22610, 1707552), (22638, 1705440), (22848, 1689765), (22990, 1679328), (23232, 1661835), (23256, 1660120), (23324, 1655280), (23408, 1649340), (23520, 1641486), (23562, 1638560), (23716, 1627920), (23940, 1612688), (24255, 1591744), (24480, 1577114), (24640, 1566873), (24684, 1564080), (24696, 1563320), (24871, 1552320), (24990, 1544928), (25080, 1539384), (25410, 1519392), (25536, 1511895), (25840, 1494108), (25872, 1492260), (26068, 1481040), (26180, 1474704), (26334, 1466080), (26656, 1448370), (26928, 1433740), (27104, 1424430), (27132, 1422960), (27360, 1411102), (27440, 1406988), (27489, 1404480), (27588, 1399440), (27720, 1392776), (27930, 1382304), (28224, 1367905), (28424, 1358280), (28560, 1351812), (28798, 1340640), (29040, 1329468), (29070, 1328096), (29155, 1324224), (29260, 1319472), (29645, 1302336), (29792, 1295910), (29920, 1290366), (29988, 1287440), (30096, 1282820), (30184, 1279080), (30492, 1266160), (30723, 1256640), (30855, 1251264), (30870, 1250656), (31008, 1245090), (31416, 1228920), (31654, 1219680), (31680, 1218679), (31920, 1209516), (31977, 1207360), (32186, 1199520), (32340, 1193808), (32585, 1184832), (32912, 1173060), (32928, 1172490), (33320, 1158696), (33440, 1154538), (33516, 1151920), (33660, 1146992), (33880, 1139544), (33915, 1138368), (33957, 1136960), (34272, 1126510), (34485, 1119552), (34496, 1119195), (34848, 1107890), (34986, 1103520), (35112, 1099560), (35280, 1094324), (35530, 1086624), (35574, 1085280), (35904, 1075305), (36176, 1067220), (36652, 1053360), (36784, 1049580), (36960, 1044582), (37026, 1042720), (37240, 1036728), (37485, 1029952), (37620, 1026256), (37730, 1023264), (38080, 1013859), (38115, 1012928), (38304, 1007930), (38720, 997101), (38760, 996072), (38808, 994840), (39083, 987840), (39102, 987360), (39270, 983136), (39984, 965580), (40128, 962115), (40656, 949620), (40698, 948640), (40964, 942480), (41140, 938448), (41160, 937992), (41382, 932960), (41503, 930240), (41888, 921690), (41895, 921536), (42560, 907137), (42636, 905520), (42840, 901208), (43120, 895356), (43197, 893760), (43560, 886312), (43890, 879648), (44352, 870485), (44688, 863940), (44880, 860244), (45220, 853776), (45276, 852720), (45815, 842688), (45980, 839664), (46512, 830060), (46648, 827640), (46816, 824670), (47040, 820743), (47124, 819280), (47432, 813960), (47481, 813120), (47880, 806344), (48279, 799680), (48510, 795872), (48960, 788557), (49368, 782040), (49392, 781660), (49742, 776160), (49980, 772464), (50160, 769692), (50820, 759696), (51205, 753984), (51680, 747054), (51744, 746130), (52136, 740520), (52360, 737352), (52479, 735680), (52668, 733040), (53295, 724416), (53312, 724185), (53361, 723520), (53856, 716870), (54208, 712215), (54264, 711480), (54720, 705551), (54880, 703494), (54978, 702240), (55176, 699720), (55440, 696388), (55860, 691152), (56595, 682176), (56848, 679140), (57120, 675906), (57596, 670320), (58080, 664734), (58140, 664048), (58310, 662112), (58520, 659736), (58653, 658240), (58905, 655424), (59290, 651168), (59584, 647955), (59840, 645183), (59976, 643720), (60192, 641410), (60368, 639540), (60984, 633080), (61446, 628320), (61710, 625632), (61740, 625328), (62016, 622545), (62832, 614460), (63308, 609840), (63840, 604758), (63954, 603680), (64141, 601920), (64372, 599760), (64680, 596904), (65170, 592416), (65824, 586530), (65835, 586432), (65856, 586245), (66640, 579348), (66880, 577269), (67032, 575960), (67320, 573496), (67760, 569772), (67830, 569184), (67914, 568480), (68544, 563255), (68970, 559776), (69696, 553945), (69972, 551760), (70224, 549780), (70560, 547162), (71060, 543312), (71148, 542640), (71687, 538560), (71995, 536256), (72352, 533610), (73304, 526680), (73568, 524790), (73920, 522291), (74052, 521360), (74480, 518364), (74613, 517440), (74970, 514976), (75240, 513128), (75460, 511632), (76230, 506464), (76608, 503965), (77520, 498036), (77616, 497420), (78166, 493920), (78204, 493680), (78540, 491568), (79135, 487872), (79968, 482790), (80465, 479808), (81312, 474810), (81396, 474320), (81928, 471240), (82280, 469224), (82320, 468996), (82467, 468160), (82764, 466480), (83006, 465120), (83776, 460845), (83790, 460768), (85272, 452760), (85680, 450604), (86240, 447678), (86394, 446880), (87120, 443156), (87465, 441408), (87780, 439824), (88935, 434112), (89376, 431970), (89760, 430122), (90440, 426888), (90552, 426360), (91630, 421344), (91960, 419832), (92169, 418880), (92565, 417088), (93024, 415030), (93296, 413820), (93632, 412335), (94248, 409640), (94864, 406980), (94962, 406560), (95760, 403172), (96558, 399840), (97020, 397936), (97755, 394944), (98736, 391020), (98784, 390830), (99484, 388080), (99960, 386232), (100320, 384846), (100793, 383040), (101640, 379848), (101745, 379456), (102410, 376992), (103360, 373527), (103455, 373184), (103488, 373065), (104272, 370260), (104720, 368676), (104958, 367840), (105336, 366520), (106590, 362208), (106722, 361760), (107712, 358435), (108528, 355740), (109760, 351747), (109956, 351120), (110352, 349860), (110789, 348480), (110880, 348194), (111720, 345576), (112651, 342720), (113190, 341088), (113696, 339570), (114240, 337953), (115192, 335160), (116160, 332367), (116280, 332024), (116620, 331056), (117040, 329868), (117249, 329280), (117306, 329120), (117810, 327712), (118580, 325584), (119952, 321860), (120384, 320705), (120736, 319770), (121968, 316540), (122892, 314160), (123420, 312816), (123480, 312664), (124355, 310464), (124509, 310080), (125664, 307230), (126616, 304920), (127680, 302379), (127908, 301840), (128282, 300960), (128744, 299880), (129360, 298452), (129591, 297920), (130340, 296208), (131648, 293265), (131670, 293216), (133280, 289674), (134064, 287980), (134640, 286748), (135520, 284886), (135660, 284592), (135828, 284240), (137445, 280896), (137940, 279888), (139944, 275880), (140448, 274890), (141120, 273581), (142120, 271656), (142296, 271320), (142443, 271040), (143374, 269280), (143990, 268128), (144704, 266805), (144837, 266560), (146608, 263340), (147136, 262395), (148104, 260680), (148960, 259182), (149226, 258720), (149940, 257488), (150480, 256564), (150920, 255816), (152460, 253232), (153615, 251328), (155040, 249018), (155232, 248710), (156332, 246960), (156408, 246840), (157080, 245784), (158270, 243936), (159885, 241472), (159936, 241395), (160930, 239904), (162624, 237405), (162792, 237160), (163856, 235620), (164560, 234612), (164640, 234498), (164934, 234080), (165528, 233240), (166012, 232560), (167580, 230384), (169785, 227392), (170544, 226380), (171360, 225302), (172480, 223839), (172788, 223440), (174097, 221760), (174240, 221578), (174930, 220704), (175560, 219912), (177870, 217056), (178752, 215985), (179520, 215061), (180880, 213444), (181104, 213180), (183260, 210672), (183920, 209916), (184338, 209440), (185130, 208544), (186048, 207515), (186592, 206910), (188496, 204820), (189728, 203490), (189924, 203280), (191520, 201586), (192423, 200640), (193116, 199920), (194040, 198968), (195415, 197568), (195510, 197472)]