4792740865920

素因数分解:

$2^7\times 3^7\times 5^1\times 7^3\times {\mathrm{67}}^1\times {\mathrm{149}}^1$

素因数の和:277

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 63, 64, 67, 70, 72, 80, 81, 84, 90, 96, 98, 105, 108, 112, 120, 126, 128, 134, 135, 140, 144, 147, 149, 160, 162, 168, 180, 189, 192, 196, 201, 210, 216, 224, 240, 243, 245, 252, 268, 270, 280, 288, 294, 298, 315, 320, 324, 335, 336, 343, 360, 378, 384, 392, 402, 405, 420, 432, 441, 447, 448, 469, 480, 486, 490, 504, 536, 540, 560, 567, 576, 588, 596, 603, 630, 640, 648, 670, 672, 686, 720, 729, 735, 745, 756, 784, 804, 810, 840, 864, 882, 894, 896, 938, 945, 960, 972, 980, 1005, 1008, 1029, 1043, 1072, 1080, 1120, 1134, 1152, 1176, 1192, 1206, 1215, 1260, 1296, 1323, 1340, 1341, 1344, 1372, 1407, 1440, 1458, 1470, 1490, 1512, 1568, 1608, 1620, 1680, 1701, 1715, 1728, 1764, 1788, 1809, 1876, 1890, 1920, 1944, 1960, 2010, 2016, 2058, 2086, 2144, 2160, 2187, 2205, 2235, 2240, 2268, 2345, 2352, 2384, 2412, 2430, 2520, 2592, 2646, 2680, 2682, 2688, 2744, 2814, 2835, 2880, 2916, 2940, 2980, 3015, 3024, 3087, 3129, 3136, 3216, 3240, 3283, 3360, 3402, 3430, 3456, 3528, 3576, 3618, 3645, 3752, 3780, 3888, 3920, 3969, 4020, 4023, 4032, 4116, 4172, 4221, 4288, 4320, 4374, 4410, 4470, 4480, 4536, 4690, 4704, 4768, 4824, 4860, 5040, 5103, 5145, 5184, 5215, 5292, 5360, 5364, 5427, 5488, 5628, 5670, 5760, 5832, 5880, 5960, 6030, 6048, 6174, 6258, 6272, 6432, 6480, 6566, 6615, 6705, 6720, 6804, 6860, 7035, 7056, 7152, 7236, 7290, 7301, 7504, 7560, 7776, 7840, 7938, 8040, 8046, 8064, 8232, 8344, 8442, 8505, 8576, 8640, 8748, 8820, 8940, 9045, 9072, 9261, 9380, 9387, 9408, 9536, 9648, 9720, 9849, 9983, 10080, 10206, 10290, 10368, 10430, 10584, 10720, 10728, 10854, 10935, 10976, 11256, 11340, 11664, 11760, 11907, 11920, 12060, 12069, 12096, 12348, 12516, 12663, 12864, 12960, 13132, 13230, 13410, 13440, 13608, 13720, 14070, 14112, 14304, 14472, 14580, 14602, 15008, 15120, 15309, 15435, 15552, 15645, 15680, 15876, 16080, 16092, 16281, 16415, 16464, 16688, 16884, 17010, 17280, 17496, 17640, 17880, 18090, 18144, 18522, 18760, 18774, 18816, 19072, 19296, 19440, 19698, 19845, 19966, 20115, 20160, 20412, 20580, 20860, 21105, 21168, 21440, 21456, 21708, 21870, 21903, 21952, 22512, 22680, 22981, 23328, 23520, 23814, 23840, 24120, 24138, 24192, 24696, 25032, 25326, 25515, 25728, 25920, 26264, 26460, 26820, 27135, 27216, 27440, 27783, 28140, 28161, 28224, 28608, 28944, 29160, 29204, 29547, 29949, 30016, 30240, 30618, 30870, 31104, 31290, 31360, 31752, 32160, 32184, 32562, 32830, 32928, 33376, 33768, 34020, 34992, 35280, 35721, 35760, 36180, 36207, 36288, 36505, 37044, 37520, 37548, 37989, 38592, 38880, 39396, 39690, 39932, 40230, 40320, 40824, 41160, 41720, 42210, 42336, 42880, 42912, 43416, 43740, 43806, 43904, 45024, 45360, 45962, 46305, 46656, 46935, 47040, 47628, 47680, 48240, 48276, 48843, 49245, 49392, 49915, 50064, 50652, 51030, 51107, 51840, 52528, 52920, 53640, 54270, 54432, 54880, 55566, 56280, 56322, 56448, 57216, 57888, 58320, 58408, 59094, 59535, 59898, 60032, 60345, 60480, 61236, 61740, 62580, 63315, 63504, 64320, 64368, 65124, 65660, 65709, 65856, 66752, 67536, 68040, 68943, 69881, 69984, 70560, 71442, 71520, 72360, 72414, 72576, 73010, 74088, 75040, 75096, 75978, 76545, 77184, 77760, 78792, 79380, 79864, 80460, 81405, 81648, 82320, 83349, 83440, 84420, 84483, 84672, 85824, 86832, 87480, 87612, 88641, 89847, 90048, 90720, 91924, 92610, 93312, 93870, 94080, 95256, 95360, 96480, 96552, 97686, 98490, 98784, 99830, 100128, 101304, 102060, 102214, 105056, 105840, 107163, 107280, 108540, 108621, 108864, 109515, 109760, 111132, 112560, 112644, 113967, 114905, 115776, 116640, 116816, 118188, 119070, 119796, 120690, 120960, 122472, 123480, 125160, 126630, 127008, 128640, 128736, 130248, 131320, 131418, 131712, 133504, 135072, 136080, 137886, 138915, 139762, 139968, 140805, 141120, 142884, 143040, 144720, 144828, 146020, 146529, 147735, 148176, 149745, 150080, 150192, 151956, 153090, 153321, 155520, 157584, 158760, 159728, 160920, 162810, 163296, 164640, 166698, 166880, 168840, 168966, 169344, 171648, 173664, 174960, 175224, 177282, 178605, 179694, 180096, 181035, 181440, 183848, 185220, 187740, 189945, 190512, 192960, 193104, 195372, 196980, 197127, 197568, 199660, 200256, 202608, 204120, 204428, 206829, 209643, 210112, 211680, 214326, 214560, 217080, 217242, 217728, 219030, 219520, 222264, 225120, 225288, 227934, 229810, 231552, 233280, 233632, 236376, 238140, 239592, 241380, 244215, 244944, 246960, 250047, 250320, 253260, 253449, 254016, 255535, 257472, 260496, 262640, 262836, 265923, 269541, 270144, 272160, 275772, 277830, 279524, 279936, 281610, 282240, 285768, 286080, 289440, 289656, 292040, 293058, 295470, 296352, 299490, 300160, 300384, 303912, 306180, 306642, 315168, 317520, 319456, 321840, 325620, 325863, 326592, 328545, 329280, 333396, 333760, 337680, 337932, 341901, 344715, 347328, 349405, 349920, 350448, 354564, 357210, 359388, 362070, 362880, 367696, 370440, 375480, 379890, 381024, 385920, 386208, 390744, 393960, 394254, 395136, 399320, 400512, 405216, 408240, 408856, 413658, 416745, 419286, 420224, 422415, 423360, 428652, 429120, 434160, 434484, 438060, 443205, 444528, 449235, 450240, 450576, 455868, 459620, 459963, 466560, 467264, 472752, 476280, 479184, 482760, 488430, 489167, 489888, 493920, 500094, 500640, 506520, 506898, 508032, 511070, 514944, 520992, 525280, 525672, 531846, 535815, 539082, 540288, 543105, 544320, 551544, 555660, 559048, 563220, 569835, 571536, 578880, 579312, 584080, 586116, 590940, 591381, 592704, 598980, 600768, 607824, 612360, 613284, 620487, 628929, 630336, 635040, 638912, 643680, 651240, 651726, 653184, 657090, 658560, 666792, 667520, 675360, 675864, 683802, 689430, 694656, 698810, 699840, 700896, 709128, 714420, 718776, 724140, 732645, 735392, 740880, 750141, 750960, 759780, 760347, 762048, 766605, 772416, 781488, 787920, 788508, 797769, 798640, 808623, 810432, 816480, 817712, 827316, 833490, 838572, 844830, 846720, 857304, 858240, 868320, 868968, 876120, 886410, 889056, 898470, 900480, 901152, 911736, 919240, 919926, 934528, 945504, 952560, 958368, 965520, 976860, 978334, 979776, 985635, 987840, 1000188, 1001280, 1013040, 1013796, 1022140, 1025703, 1034145, 1041984, 1048215, 1050560, 1051344, 1063692, 1071630, 1078164, 1086210, 1088640, 1103088, 1111320, 1118096, 1126440, 1139670, 1143072, 1157760, 1158624, 1168160, 1172232, 1181880, 1182762, 1185408, 1197960, 1201536, 1215648, 1224720, 1226568, 1240974, 1250235, 1257858, 1260672, 1267245, 1270080, 1277824, 1287360, 1302480, 1303452, 1314180, 1329615, 1333584, 1347705, 1350720, 1351728, 1367604, 1378860, 1379889, 1397620, 1399680, 1401792, 1418256, 1428840, 1437552, 1448280, 1465290, 1467501, 1470784, 1481760, 1500282, 1501920, 1519560, 1520694, 1524096, 1533210, 1544832, 1562976, 1575840, 1577016, 1595538, 1597280, 1617246, 1620864, 1629315, 1632960, 1635424, 1654632, 1666980, 1677144, 1689660, 1709505, 1714608, 1736640, 1737936, 1752240, 1772820, 1774143, 1778112, 1796940, 1802304, 1823472, 1838480, 1839852, 1861461, 1886787, 1891008, 1905120, 1916736, 1931040, 1953720, 1956668, 1959552, 1971270, 1975680, 2000376, 2002560, 2026080, 2027592, 2044280, 2051406, 2068290, 2083968, 2096430, 2101120, 2102688, 2127384, 2143260, 2156328, 2172420, 2206176, 2222640, 2236192, 2252880, 2279340, 2281041, 2286144, 2299815, 2317248, 2336320, 2344464, 2363760, 2365524, 2393307, 2395920, 2425869, 2431296, 2445835, 2449440, 2453136, 2481948, 2500470, 2515716, 2534490, 2540160, 2574720, 2604960, 2606904, 2628360, 2659230, 2667168, 2695410, 2701440, 2703456, 2735208, 2757720, 2759778, 2795240, 2803584, 2836512, 2857680, 2875104, 2896560, 2930580, 2935002, 2941568, 2956905, 2963520, 3000564, 3003840, 3039120, 3041388, 3066420, 3102435, 3125952, 3144645, 3151680, 3154032, 3191076, 3194560, 3234492, 3258630, 3265920, 3270848, 3309264, 3333960, 3354288, 3379320, 3419010, 3424169, 3429216, 3473280, 3475872, 3504480, 3545640, 3548286, 3556224, 3593880, 3604608, 3646944, 3676960, 3679704, 3722922, 3750705, 3773574, 3782016, 3801735, 3810240, 3833472, 3862080, 3907440, 3913336, 3942540, 3988845, 4000752, 4043115, 4052160, 4055184, 4088560, 4102812, 4136580, 4139667, 4192860, 4205376, 4254768, 4286520, 4312656, 4344840, 4402503, 4412352, 4445280, 4472384, 4505760, 4558680, 4562082, 4572288, 4599630, 4634496, 4672640, 4688928, 4727520, 4731048, 4786614, 4791840, 4851738, 4862592, 4891670, 4898880, 4906272, 4963896, 5000940, 5031432, 5068980, 5128515, 5209920, 5213808, 5256720, 5318460, 5322429, 5334336, 5390820, 5406912, 5470416, 5515440, 5519556, 5584383, 5590480, 5660361, 5673024, 5715360, 5750208, 5793120, 5861160, 5870004, 5913810, 5927040, 6001128, 6007680, 6078240, 6082776, 6132840, 6204870, 6251904, 6289290, 6303360, 6308064, 6382152, 6389120, 6468984, 6517260, 6541696, 6618528, 6667920, 6708576, 6758640, 6838020, 6848338, 6858432, 6899445, 6951744, 7008960, 7091280, 7096572, 7179921, 7187760, 7277607, 7293888, 7337505, 7353920, 7359408, 7445844, 7501410, 7547148, 7603470, 7620480, 7724160, 7814880, 7826672, 7885080, 7977690, 8001504, 8086230, 8104320, 8110368, 8177120, 8205624, 8273160, 8279334, 8385720, 8410752, 8509536, 8573040, 8625312, 8689680, 8805006, 8824704, 8870715, 8890560, 8944768, 9011520, 9117360, 9124164, 9199260, 9307305, 9377856, 9433935, 9455040, 9462096, 9573228, 9583680, 9703476, 9783340, 9797760, 9812544, 9927792, 10001880, 10062864, 10137960, 10257030, 10272507, 10419840, 10427616, 10513440, 10636920, 10644858, 10668672, 10781640, 10813824, 10940832, 11030880, 11039112, 11168766, 11180960, 11320722, 11346048, 11405205, 11430720, 11500416, 11586240, 11722320, 11740008, 11827620, 11966535, 12002256, 12129345, 12156480, 12165552, 12265680, 12409740, 12419001, 12578580, 12616128, 12764304, 12937968, 13034520, 13207509, 13237056, 13335840, 13417152, 13517280, 13676040, 13696676, 13716864, 13798890, 13903488, 14017920, 14182560, 14193144, 14359842, 14375520, 14555214, 14587776, 14675010, 14707840, 14718816, 14891688, 15002820, 15094296, 15206940, 15629760, 15653344, 15770160, 15955380, 15967287, 16003008, 16172460, 16220736, 16354240, 16411248, 16546320, 16558668, 16753149, 16771440, 16981083, 17019072, 17120845, 17146080, 17250624, 17379360, 17610012, 17741430, 17781120, 18023040, 18234720, 18248328, 18398520, 18614610, 18755712, 18867870, 18910080, 18924192, 19146456, 19167360, 19406952, 19566680, 19625088, 19855584, 20003760, 20125728, 20275920, 20514060, 20545014, 20698335, 20855232, 21026880, 21273840, 21289716, 21563280, 21832821, 21881664, 22012515, 22061760, 22078224, 22337532, 22361920, 22641444, 22810410, 22861440, 23172480, 23444640, 23480016, 23655240, 23933070, 24004512, 24258690, 24312960, 24331104, 24531360, 24819480, 24838002, 25157160, 25232256, 25528608, 25875936, 26069040, 26415018, 26474112, 26612145, 26671680, 26834304, 27034560, 27352080, 27393352, 27597780, 27921915, 28301805, 28365120, 28386288, 28719684, 28751040, 29110428, 29350020, 29437632, 29783376, 30005640, 30188592, 30413880, 30817521, 31259520, 31306688, 31540320, 31910760, 31934574, 32006016, 32344920, 32441472, 32708480, 32822496, 33092640, 33117336, 33506298, 33542880, 33962166, 34038144, 34241690, 34292160, 34501248, 34758720, 35220024, 35482860, 35899605, 36388035, 36469440, 36496656, 36797040, 37229220, 37257003, 37735740, 37848384, 38292912, 38813904, 39133360, 39622527, 39711168, 40007520, 40251456, 40551840, 41028120, 41090028, 41396670, 41710464, 42053760, 42547680, 42579432, 43126560, 43665642, 43763328, 44025030, 44123520, 44156448, 44675064, 44723840, 45282888, 45620820, 46889280, 46960032, 47310480, 47866140, 48009024, 48517380, 48662208, 49062720, 49638960, 49676004, 50259447, 50314320, 50943249, 51057216, 51362535, 51751872, 52138080, 52830036, 53224290, 53343360, 54069120, 54704160, 54786704, 55195560, 55843830, 56603610, 56730240, 56772576, 57439368, 57502080, 58220856, 58700040, 58875264, 59566752, 60011280, 60377184, 60827760, 61635042, 62095005, 62613376, 63080640, 63821520, 63869148, 64689840, 65644992, 66037545, 66185280, 66234672, 67012596, 67085760, 67924332, 68483380, 68584320, 69517440, 70440048, 70965720, 71799210, 72776070, 72938880, 72993312, 73594080, 74458440, 74514006, 75471480, 75696768, 76585824, 77627808, 78266720, 79245054, 79422336, 79836435, 80015040, 80502912, 81103680, 82056240, 82180056, 82793340, 83765745, 84905415, 85095360, 85158864, 86253120, 87331284, 88050060, 88312896, 89350128, 90565776, 91241640, 92452563, 93778560, 93920064, 94620960, 95732280, 96018048, 97034760, 97324416, 98125440, 99277920, 99352008, 100518894, 100628640, 101886498, 102114432, 102725070, 103503744, 104276160, 105660072, 106448580, 109164105, 109408320, 109573408, 110391120, 111687660, 111771009, 113207220, 113545152, 114878736, 116441712, 117400080, 118867581, 119133504, 120022560, 120754368, 121655520, 123270084, 124190010, 126161280, 127643040, 127738296, 129379680, 131289984, 132075090, 132370560, 132469344, 134025192, 134171520, 135848664, 136966760, 140880096, 141931440, 143598420, 145552140, 145986624, 147188160, 148916880, 149028012, 150942960, 152829747, 153171648, 154087605, 155255616, 156533440, 158490108, 159672870, 160030080, 162207360, 164112480, 164360112, 165586680, 167531490, 169810830, 170190720, 170317728, 172506240, 174662568, 176100120, 176625792, 178700256, 181131552, 182483280, 184905126, 186285015, 187840128, 189241920, 191464560, 194069520, 198112635, 198555840, 198704016, 201037788, 201257280, 203772996, 205450140, 208552320, 211320144, 212897160, 218328210, 218816640, 219146816, 220782240, 223375320, 223542018, 226414440, 227090304, 229757472, 232883424, 234800160, 237735162, 238267008, 240045120, 241508736, 243311040, 246540168, 248380020, 251297235, 254716245, 255286080, 255476592, 258759360, 264150180, 264938688, 268050384, 271697328, 273933520, 277357689, 281760192, 283862880, 287196840, 291104280, 291973248, 294376320, 297833760, 298056024, 301885920, 305659494, 306343296, 308175210, 310511232, 313066880, 316980216, 319345740, 328224960, 328720224, 331173360, 335062980, 339621660, 340635456, 349325136, 352200240, 356602743, 357400512, 362263104, 364966560, 369810252, 372570030, 378483840, 382929120, 388139040, 396225270, 397111680, 397408032, 402075576, 402514560, 407545992, 410900280, 422640288, 425794320, 436656420, 438293632, 441564480, 446750640, 447084036, 452828880, 459514944, 462262815, 465766848, 469600320, 475470324, 480090240, 486622080, 493080336, 496760040, 502594470, 509432490, 510572160, 510953184, 517518720, 528300360, 529877376, 536100768, 543394656, 547867040, 554715378, 558855045, 563520384, 567725760, 574393680, 582208560, 594337905, 595667520, 596112048, 603771840, 611318988, 616350420, 633960432, 638691480, 656449920, 657440448, 662346720, 670125960, 679243320, 681270912, 698650272, 704400480, 713205486, 714801024, 724526208, 729933120, 739620504, 745140060, 764148735, 765858240, 776278080, 792450540, 794816064, 804151152, 815091984, 821800560, 832073067, 845280576, 851588640, 873312840, 883128960, 893501280, 894168072, 905657760, 919029888, 924525630, 931533696, 939200640, 950940648, 986160672, 993520080, 1005188940, 1018864980, 1021906368, 1056600720, 1069808229, 1072201536, 1086789312, 1095734080, 1109430756, 1117710090, 1135451520, 1148787360, 1164417120, 1188675810, 1191335040, 1192224096, 1207543680, 1222637976, 1232700840, 1267920864, 1277382960, 1314880896, 1324693440, 1340251920, 1358486640, 1386788445, 1397300544, 1408800960, 1426410972, 1459866240, 1479241008, 1490280120, 1528297470, 1531716480, 1552556160, 1584901080, 1589632128, 1608302304, 1630183968, 1643601120, 1664146134, 1690561152, 1703177280, 1746625680, 1783013715, 1787002560, 1788336144, 1811315520, 1849051260, 1901881296, 1972321344, 1987040160, 2010377880, 2037729960, 2043812736, 2113201440, 2139616458, 2144403072, 2173578624, 2191468160, 2218861512, 2235420180, 2297574720, 2328834240, 2377351620, 2384448192, 2445275952, 2465401680, 2496219201, 2535841728, 2554765920, 2649386880, 2680503840, 2716973280, 2773576890, 2794601088, 2817601920, 2852821944, 2958482016, 2980560240, 3056594940, 3169802160, 3216604608, 3260367936, 3287202240, 3328292268, 3406354560, 3493251360, 3566027430, 3574005120, 3576672288, 3622631040, 3698102520, 3803762592, 3944642688, 3974080320, 4020755760, 4075459920, 4160365335, 4226402880, 4279232916, 4437723024, 4470840360, 4595149440, 4657668480, 4754703240, 4768896384, 4890551904, 4930803360, 4992438402, 5071683456, 5109531840, 5349041145, 5361007680, 5433946560, 5547153780, 5705643888, 5916964032, 5961120480, 6113189880, 6339604320, 6433209216, 6520735872, 6574404480, 6656584536, 6986502720, 7132054860, 7153344576, 7396205040, 7488657603, 7607525184, 7948160640, 8041511520, 8150919840, 8320730670, 8452805760, 8558465832, 8875446048, 8941680720, 9509406480, 9781103808, 9861606720, 9984876804, 10219063680, 10698082290, 10722015360, 10867893120, 11094307560, 11411287776, 11833928064, 11922240960, 12226379760, 12481096005, 12679208640, 13313169072, 13973005440, 14264109720, 14306689152, 14792410080, 14977315206, 15215050368, 16083023040, 16301839680, 16641461340, 17116931664, 17750892096, 17883361440, 19018812960, 19562207616, 19723213440, 19969753608, 21396164580, 22188615120, 22822575552, 23844481920, 24452759520, 24962192010, 25358417280, 26626338144, 28528219440, 29584820160, 29954630412, 32166046080, 32603679360, 33282922680, 34233863328, 35501784192, 35766722880, 37443288015, 38037625920, 39939507216, 42792329160, 44377230240, 45645151104, 48905519040, 49924384020, 53252676288, 57056438880, 59169640320, 59909260824, 66565845360, 68467726656, 71533445760, 74886576030, 76075251840, 79879014432, 85584658320, 88754460480, 97811038080, 99848768040, 106505352576, 114112877760, 119818521648, 133131690720, 136935453312, 149773152060, 159758028864, 171169316640, 177508920960, 199697536080, 228225755520, 239637043296, 266263381440, 299546304120, 319516057728, 342338633280, 399395072160, 479274086592, 532526762880, 599092608240, 684677266560, 798790144320, 958548173184, 1198185216480, 1597580288640, 2396370432960, 4792740865920]

約数ペア:

[(1, 4792740865920), (2, 2396370432960), (3, 1597580288640), (4, 1198185216480), (5, 958548173184), (6, 798790144320), (7, 684677266560), (8, 599092608240), (9, 532526762880), (10, 479274086592), (12, 399395072160), (14, 342338633280), (15, 319516057728), (16, 299546304120), (18, 266263381440), (20, 239637043296), (21, 228225755520), (24, 199697536080), (27, 177508920960), (28, 171169316640), (30, 159758028864), (32, 149773152060), (35, 136935453312), (36, 133131690720), (40, 119818521648), (42, 114112877760), (45, 106505352576), (48, 99848768040), (49, 97811038080), (54, 88754460480), (56, 85584658320), (60, 79879014432), (63, 76075251840), (64, 74886576030), (67, 71533445760), (70, 68467726656), (72, 66565845360), (80, 59909260824), (81, 59169640320), (84, 57056438880), (90, 53252676288), (96, 49924384020), (98, 48905519040), (105, 45645151104), (108, 44377230240), (112, 42792329160), (120, 39939507216), (126, 38037625920), (128, 37443288015), (134, 35766722880), (135, 35501784192), (140, 34233863328), (144, 33282922680), (147, 32603679360), (149, 32166046080), (160, 29954630412), (162, 29584820160), (168, 28528219440), (180, 26626338144), (189, 25358417280), (192, 24962192010), (196, 24452759520), (201, 23844481920), (210, 22822575552), (216, 22188615120), (224, 21396164580), (240, 19969753608), (243, 19723213440), (245, 19562207616), (252, 19018812960), (268, 17883361440), (270, 17750892096), (280, 17116931664), (288, 16641461340), (294, 16301839680), (298, 16083023040), (315, 15215050368), (320, 14977315206), (324, 14792410080), (335, 14306689152), (336, 14264109720), (343, 13973005440), (360, 13313169072), (378, 12679208640), (384, 12481096005), (392, 12226379760), (402, 11922240960), (405, 11833928064), (420, 11411287776), (432, 11094307560), (441, 10867893120), (447, 10722015360), (448, 10698082290), (469, 10219063680), (480, 9984876804), (486, 9861606720), (490, 9781103808), (504, 9509406480), (536, 8941680720), (540, 8875446048), (560, 8558465832), (567, 8452805760), (576, 8320730670), (588, 8150919840), (596, 8041511520), (603, 7948160640), (630, 7607525184), (640, 7488657603), (648, 7396205040), (670, 7153344576), (672, 7132054860), (686, 6986502720), (720, 6656584536), (729, 6574404480), (735, 6520735872), (745, 6433209216), (756, 6339604320), (784, 6113189880), (804, 5961120480), (810, 5916964032), (840, 5705643888), (864, 5547153780), (882, 5433946560), (894, 5361007680), (896, 5349041145), (938, 5109531840), (945, 5071683456), (960, 4992438402), (972, 4930803360), (980, 4890551904), (1005, 4768896384), (1008, 4754703240), (1029, 4657668480), (1043, 4595149440), (1072, 4470840360), (1080, 4437723024), (1120, 4279232916), (1134, 4226402880), (1152, 4160365335), (1176, 4075459920), (1192, 4020755760), (1206, 3974080320), (1215, 3944642688), (1260, 3803762592), (1296, 3698102520), (1323, 3622631040), (1340, 3576672288), (1341, 3574005120), (1344, 3566027430), (1372, 3493251360), (1407, 3406354560), (1440, 3328292268), (1458, 3287202240), (1470, 3260367936), (1490, 3216604608), (1512, 3169802160), (1568, 3056594940), (1608, 2980560240), (1620, 2958482016), (1680, 2852821944), (1701, 2817601920), (1715, 2794601088), (1728, 2773576890), (1764, 2716973280), (1788, 2680503840), (1809, 2649386880), (1876, 2554765920), (1890, 2535841728), (1920, 2496219201), (1944, 2465401680), (1960, 2445275952), (2010, 2384448192), (2016, 2377351620), (2058, 2328834240), (2086, 2297574720), (2144, 2235420180), (2160, 2218861512), (2187, 2191468160), (2205, 2173578624), (2235, 2144403072), (2240, 2139616458), (2268, 2113201440), (2345, 2043812736), (2352, 2037729960), (2384, 2010377880), (2412, 1987040160), (2430, 1972321344), (2520, 1901881296), (2592, 1849051260), (2646, 1811315520), (2680, 1788336144), (2682, 1787002560), (2688, 1783013715), (2744, 1746625680), (2814, 1703177280), (2835, 1690561152), (2880, 1664146134), (2916, 1643601120), (2940, 1630183968), (2980, 1608302304), (3015, 1589632128), (3024, 1584901080), (3087, 1552556160), (3129, 1531716480), (3136, 1528297470), (3216, 1490280120), (3240, 1479241008), (3283, 1459866240), (3360, 1426410972), (3402, 1408800960), (3430, 1397300544), (3456, 1386788445), (3528, 1358486640), (3576, 1340251920), (3618, 1324693440), (3645, 1314880896), (3752, 1277382960), (3780, 1267920864), (3888, 1232700840), (3920, 1222637976), (3969, 1207543680), (4020, 1192224096), (4023, 1191335040), (4032, 1188675810), (4116, 1164417120), (4172, 1148787360), (4221, 1135451520), (4288, 1117710090), (4320, 1109430756), (4374, 1095734080), (4410, 1086789312), (4470, 1072201536), (4480, 1069808229), (4536, 1056600720), (4690, 1021906368), (4704, 1018864980), (4768, 1005188940), (4824, 993520080), (4860, 986160672), (5040, 950940648), (5103, 939200640), (5145, 931533696), (5184, 924525630), (5215, 919029888), (5292, 905657760), (5360, 894168072), (5364, 893501280), (5427, 883128960), (5488, 873312840), (5628, 851588640), (5670, 845280576), (5760, 832073067), (5832, 821800560), (5880, 815091984), (5960, 804151152), (6030, 794816064), (6048, 792450540), (6174, 776278080), (6258, 765858240), (6272, 764148735), (6432, 745140060), (6480, 739620504), (6566, 729933120), (6615, 724526208), (6705, 714801024), (6720, 713205486), (6804, 704400480), (6860, 698650272), (7035, 681270912), (7056, 679243320), (7152, 670125960), (7236, 662346720), (7290, 657440448), (7301, 656449920), (7504, 638691480), (7560, 633960432), (7776, 616350420), (7840, 611318988), (7938, 603771840), (8040, 596112048), (8046, 595667520), (8064, 594337905), (8232, 582208560), (8344, 574393680), (8442, 567725760), (8505, 563520384), (8576, 558855045), (8640, 554715378), (8748, 547867040), (8820, 543394656), (8940, 536100768), (9045, 529877376), (9072, 528300360), (9261, 517518720), (9380, 510953184), (9387, 510572160), (9408, 509432490), (9536, 502594470), (9648, 496760040), (9720, 493080336), (9849, 486622080), (9983, 480090240), (10080, 475470324), (10206, 469600320), (10290, 465766848), (10368, 462262815), (10430, 459514944), (10584, 452828880), (10720, 447084036), (10728, 446750640), (10854, 441564480), (10935, 438293632), (10976, 436656420), (11256, 425794320), (11340, 422640288), (11664, 410900280), (11760, 407545992), (11907, 402514560), (11920, 402075576), (12060, 397408032), (12069, 397111680), (12096, 396225270), (12348, 388139040), (12516, 382929120), (12663, 378483840), (12864, 372570030), (12960, 369810252), (13132, 364966560), (13230, 362263104), (13410, 357400512), (13440, 356602743), (13608, 352200240), (13720, 349325136), (14070, 340635456), (14112, 339621660), (14304, 335062980), (14472, 331173360), (14580, 328720224), (14602, 328224960), (15008, 319345740), (15120, 316980216), (15309, 313066880), (15435, 310511232), (15552, 308175210), (15645, 306343296), (15680, 305659494), (15876, 301885920), (16080, 298056024), (16092, 297833760), (16281, 294376320), (16415, 291973248), (16464, 291104280), (16688, 287196840), (16884, 283862880), (17010, 281760192), (17280, 277357689), (17496, 273933520), (17640, 271697328), (17880, 268050384), (18090, 264938688), (18144, 264150180), (18522, 258759360), (18760, 255476592), (18774, 255286080), (18816, 254716245), (19072, 251297235), (19296, 248380020), (19440, 246540168), (19698, 243311040), (19845, 241508736), (19966, 240045120), (20115, 238267008), (20160, 237735162), (20412, 234800160), (20580, 232883424), (20860, 229757472), (21105, 227090304), (21168, 226414440), (21440, 223542018), (21456, 223375320), (21708, 220782240), (21870, 219146816), (21903, 218816640), (21952, 218328210), (22512, 212897160), (22680, 211320144), (22981, 208552320), (23328, 205450140), (23520, 203772996), (23814, 201257280), (23840, 201037788), (24120, 198704016), (24138, 198555840), (24192, 198112635), (24696, 194069520), (25032, 191464560), (25326, 189241920), (25515, 187840128), (25728, 186285015), (25920, 184905126), (26264, 182483280), (26460, 181131552), (26820, 178700256), (27135, 176625792), (27216, 176100120), (27440, 174662568), (27783, 172506240), (28140, 170317728), (28161, 170190720), (28224, 169810830), (28608, 167531490), (28944, 165586680), (29160, 164360112), (29204, 164112480), (29547, 162207360), (29949, 160030080), (30016, 159672870), (30240, 158490108), (30618, 156533440), (30870, 155255616), (31104, 154087605), (31290, 153171648), (31360, 152829747), (31752, 150942960), (32160, 149028012), (32184, 148916880), (32562, 147188160), (32830, 145986624), (32928, 145552140), (33376, 143598420), (33768, 141931440), (34020, 140880096), (34992, 136966760), (35280, 135848664), (35721, 134171520), (35760, 134025192), (36180, 132469344), (36207, 132370560), (36288, 132075090), (36505, 131289984), (37044, 129379680), (37520, 127738296), (37548, 127643040), (37989, 126161280), (38592, 124190010), (38880, 123270084), (39396, 121655520), (39690, 120754368), (39932, 120022560), (40230, 119133504), (40320, 118867581), (40824, 117400080), (41160, 116441712), (41720, 114878736), (42210, 113545152), (42336, 113207220), (42880, 111771009), (42912, 111687660), (43416, 110391120), (43740, 109573408), (43806, 109408320), (43904, 109164105), (45024, 106448580), (45360, 105660072), (45962, 104276160), (46305, 103503744), (46656, 102725070), (46935, 102114432), (47040, 101886498), (47628, 100628640), (47680, 100518894), (48240, 99352008), (48276, 99277920), (48843, 98125440), (49245, 97324416), (49392, 97034760), (49915, 96018048), (50064, 95732280), (50652, 94620960), (51030, 93920064), (51107, 93778560), (51840, 92452563), (52528, 91241640), (52920, 90565776), (53640, 89350128), (54270, 88312896), (54432, 88050060), (54880, 87331284), (55566, 86253120), (56280, 85158864), (56322, 85095360), (56448, 84905415), (57216, 83765745), (57888, 82793340), (58320, 82180056), (58408, 82056240), (59094, 81103680), (59535, 80502912), (59898, 80015040), (60032, 79836435), (60345, 79422336), (60480, 79245054), (61236, 78266720), (61740, 77627808), (62580, 76585824), (63315, 75696768), (63504, 75471480), (64320, 74514006), (64368, 74458440), (65124, 73594080), (65660, 72993312), (65709, 72938880), (65856, 72776070), (66752, 71799210), (67536, 70965720), (68040, 70440048), (68943, 69517440), (69881, 68584320), (69984, 68483380), (70560, 67924332), (71442, 67085760), (71520, 67012596), (72360, 66234672), (72414, 66185280), (72576, 66037545), (73010, 65644992), (74088, 64689840), (75040, 63869148), (75096, 63821520), (75978, 63080640), (76545, 62613376), (77184, 62095005), (77760, 61635042), (78792, 60827760), (79380, 60377184), (79864, 60011280), (80460, 59566752), (81405, 58875264), (81648, 58700040), (82320, 58220856), (83349, 57502080), (83440, 57439368), (84420, 56772576), (84483, 56730240), (84672, 56603610), (85824, 55843830), (86832, 55195560), (87480, 54786704), (87612, 54704160), (88641, 54069120), (89847, 53343360), (90048, 53224290), (90720, 52830036), (91924, 52138080), (92610, 51751872), (93312, 51362535), (93870, 51057216), (94080, 50943249), (95256, 50314320), (95360, 50259447), (96480, 49676004), (96552, 49638960), (97686, 49062720), (98490, 48662208), (98784, 48517380), (99830, 48009024), (100128, 47866140), (101304, 47310480), (102060, 46960032), (102214, 46889280), (105056, 45620820), (105840, 45282888), (107163, 44723840), (107280, 44675064), (108540, 44156448), (108621, 44123520), (108864, 44025030), (109515, 43763328), (109760, 43665642), (111132, 43126560), (112560, 42579432), (112644, 42547680), (113967, 42053760), (114905, 41710464), (115776, 41396670), (116640, 41090028), (116816, 41028120), (118188, 40551840), (119070, 40251456), (119796, 40007520), (120690, 39711168), (120960, 39622527), (122472, 39133360), (123480, 38813904), (125160, 38292912), (126630, 37848384), (127008, 37735740), (128640, 37257003), (128736, 37229220), (130248, 36797040), (131320, 36496656), (131418, 36469440), (131712, 36388035), (133504, 35899605), (135072, 35482860), (136080, 35220024), (137886, 34758720), (138915, 34501248), (139762, 34292160), (139968, 34241690), (140805, 34038144), (141120, 33962166), (142884, 33542880), (143040, 33506298), (144720, 33117336), (144828, 33092640), (146020, 32822496), (146529, 32708480), (147735, 32441472), (148176, 32344920), (149745, 32006016), (150080, 31934574), (150192, 31910760), (151956, 31540320), (153090, 31306688), (153321, 31259520), (155520, 30817521), (157584, 30413880), (158760, 30188592), (159728, 30005640), (160920, 29783376), (162810, 29437632), (163296, 29350020), (164640, 29110428), (166698, 28751040), (166880, 28719684), (168840, 28386288), (168966, 28365120), (169344, 28301805), (171648, 27921915), (173664, 27597780), (174960, 27393352), (175224, 27352080), (177282, 27034560), (178605, 26834304), (179694, 26671680), (180096, 26612145), (181035, 26474112), (181440, 26415018), (183848, 26069040), (185220, 25875936), (187740, 25528608), (189945, 25232256), (190512, 25157160), (192960, 24838002), (193104, 24819480), (195372, 24531360), (196980, 24331104), (197127, 24312960), (197568, 24258690), (199660, 24004512), (200256, 23933070), (202608, 23655240), (204120, 23480016), (204428, 23444640), (206829, 23172480), (209643, 22861440), (210112, 22810410), (211680, 22641444), (214326, 22361920), (214560, 22337532), (217080, 22078224), (217242, 22061760), (217728, 22012515), (219030, 21881664), (219520, 21832821), (222264, 21563280), (225120, 21289716), (225288, 21273840), (227934, 21026880), (229810, 20855232), (231552, 20698335), (233280, 20545014), (233632, 20514060), (236376, 20275920), (238140, 20125728), (239592, 20003760), (241380, 19855584), (244215, 19625088), (244944, 19566680), (246960, 19406952), (250047, 19167360), (250320, 19146456), (253260, 18924192), (253449, 18910080), (254016, 18867870), (255535, 18755712), (257472, 18614610), (260496, 18398520), (262640, 18248328), (262836, 18234720), (265923, 18023040), (269541, 17781120), (270144, 17741430), (272160, 17610012), (275772, 17379360), (277830, 17250624), (279524, 17146080), (279936, 17120845), (281610, 17019072), (282240, 16981083), (285768, 16771440), (286080, 16753149), (289440, 16558668), (289656, 16546320), (292040, 16411248), (293058, 16354240), (295470, 16220736), (296352, 16172460), (299490, 16003008), (300160, 15967287), (300384, 15955380), (303912, 15770160), (306180, 15653344), (306642, 15629760), (315168, 15206940), (317520, 15094296), (319456, 15002820), (321840, 14891688), (325620, 14718816), (325863, 14707840), (326592, 14675010), (328545, 14587776), (329280, 14555214), (333396, 14375520), (333760, 14359842), (337680, 14193144), (337932, 14182560), (341901, 14017920), (344715, 13903488), (347328, 13798890), (349405, 13716864), (349920, 13696676), (350448, 13676040), (354564, 13517280), (357210, 13417152), (359388, 13335840), (362070, 13237056), (362880, 13207509), (367696, 13034520), (370440, 12937968), (375480, 12764304), (379890, 12616128), (381024, 12578580), (385920, 12419001), (386208, 12409740), (390744, 12265680), (393960, 12165552), (394254, 12156480), (395136, 12129345), (399320, 12002256), (400512, 11966535), (405216, 11827620), (408240, 11740008), (408856, 11722320), (413658, 11586240), (416745, 11500416), (419286, 11430720), (420224, 11405205), (422415, 11346048), (423360, 11320722), (428652, 11180960), (429120, 11168766), (434160, 11039112), (434484, 11030880), (438060, 10940832), (443205, 10813824), (444528, 10781640), (449235, 10668672), (450240, 10644858), (450576, 10636920), (455868, 10513440), (459620, 10427616), (459963, 10419840), (466560, 10272507), (467264, 10257030), (472752, 10137960), (476280, 10062864), (479184, 10001880), (482760, 9927792), (488430, 9812544), (489167, 9797760), (489888, 9783340), (493920, 9703476), (500094, 9583680), (500640, 9573228), (506520, 9462096), (506898, 9455040), (508032, 9433935), (511070, 9377856), (514944, 9307305), (520992, 9199260), (525280, 9124164), (525672, 9117360), (531846, 9011520), (535815, 8944768), (539082, 8890560), (540288, 8870715), (543105, 8824704), (544320, 8805006), (551544, 8689680), (555660, 8625312), (559048, 8573040), (563220, 8509536), (569835, 8410752), (571536, 8385720), (578880, 8279334), (579312, 8273160), (584080, 8205624), (586116, 8177120), (590940, 8110368), (591381, 8104320), (592704, 8086230), (598980, 8001504), (600768, 7977690), (607824, 7885080), (612360, 7826672), (613284, 7814880), (620487, 7724160), (628929, 7620480), (630336, 7603470), (635040, 7547148), (638912, 7501410), (643680, 7445844), (651240, 7359408), (651726, 7353920), (653184, 7337505), (657090, 7293888), (658560, 7277607), (666792, 7187760), (667520, 7179921), (675360, 7096572), (675864, 7091280), (683802, 7008960), (689430, 6951744), (694656, 6899445), (698810, 6858432), (699840, 6848338), (700896, 6838020), (709128, 6758640), (714420, 6708576), (718776, 6667920), (724140, 6618528), (732645, 6541696), (735392, 6517260), (740880, 6468984), (750141, 6389120), (750960, 6382152), (759780, 6308064), (760347, 6303360), (762048, 6289290), (766605, 6251904), (772416, 6204870), (781488, 6132840), (787920, 6082776), (788508, 6078240), (797769, 6007680), (798640, 6001128), (808623, 5927040), (810432, 5913810), (816480, 5870004), (817712, 5861160), (827316, 5793120), (833490, 5750208), (838572, 5715360), (844830, 5673024), (846720, 5660361), (857304, 5590480), (858240, 5584383), (868320, 5519556), (868968, 5515440), (876120, 5470416), (886410, 5406912), (889056, 5390820), (898470, 5334336), (900480, 5322429), (901152, 5318460), (911736, 5256720), (919240, 5213808), (919926, 5209920), (934528, 5128515), (945504, 5068980), (952560, 5031432), (958368, 5000940), (965520, 4963896), (976860, 4906272), (978334, 4898880), (979776, 4891670), (985635, 4862592), (987840, 4851738), (1000188, 4791840), (1001280, 4786614), (1013040, 4731048), (1013796, 4727520), (1022140, 4688928), (1025703, 4672640), (1034145, 4634496), (1041984, 4599630), (1048215, 4572288), (1050560, 4562082), (1051344, 4558680), (1063692, 4505760), (1071630, 4472384), (1078164, 4445280), (1086210, 4412352), (1088640, 4402503), (1103088, 4344840), (1111320, 4312656), (1118096, 4286520), (1126440, 4254768), (1139670, 4205376), (1143072, 4192860), (1157760, 4139667), (1158624, 4136580), (1168160, 4102812), (1172232, 4088560), (1181880, 4055184), (1182762, 4052160), (1185408, 4043115), (1197960, 4000752), (1201536, 3988845), (1215648, 3942540), (1224720, 3913336), (1226568, 3907440), (1240974, 3862080), (1250235, 3833472), (1257858, 3810240), (1260672, 3801735), (1267245, 3782016), (1270080, 3773574), (1277824, 3750705), (1287360, 3722922), (1302480, 3679704), (1303452, 3676960), (1314180, 3646944), (1329615, 3604608), (1333584, 3593880), (1347705, 3556224), (1350720, 3548286), (1351728, 3545640), (1367604, 3504480), (1378860, 3475872), (1379889, 3473280), (1397620, 3429216), (1399680, 3424169), (1401792, 3419010), (1418256, 3379320), (1428840, 3354288), (1437552, 3333960), (1448280, 3309264), (1465290, 3270848), (1467501, 3265920), (1470784, 3258630), (1481760, 3234492), (1500282, 3194560), (1501920, 3191076), (1519560, 3154032), (1520694, 3151680), (1524096, 3144645), (1533210, 3125952), (1544832, 3102435), (1562976, 3066420), (1575840, 3041388), (1577016, 3039120), (1595538, 3003840), (1597280, 3000564), (1617246, 2963520), (1620864, 2956905), (1629315, 2941568), (1632960, 2935002), (1635424, 2930580), (1654632, 2896560), (1666980, 2875104), (1677144, 2857680), (1689660, 2836512), (1709505, 2803584), (1714608, 2795240), (1736640, 2759778), (1737936, 2757720), (1752240, 2735208), (1772820, 2703456), (1774143, 2701440), (1778112, 2695410), (1796940, 2667168), (1802304, 2659230), (1823472, 2628360), (1838480, 2606904), (1839852, 2604960), (1861461, 2574720), (1886787, 2540160), (1891008, 2534490), (1905120, 2515716), (1916736, 2500470), (1931040, 2481948), (1953720, 2453136), (1956668, 2449440), (1959552, 2445835), (1971270, 2431296), (1975680, 2425869), (2000376, 2395920), (2002560, 2393307), (2026080, 2365524), (2027592, 2363760), (2044280, 2344464), (2051406, 2336320), (2068290, 2317248), (2083968, 2299815), (2096430, 2286144), (2101120, 2281041), (2102688, 2279340), (2127384, 2252880), (2143260, 2236192), (2156328, 2222640), (2172420, 2206176)]