5809642413120

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{109}}^1\times {\mathrm{1709}}^1$

素因数の和:1885

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 109, 112, 117, 119, 120, 126, 130, 136, 140, 144, 147, 153, 156, 160, 168, 170, 180, 182, 192, 195, 196, 204, 208, 210, 218, 221, 224, 234, 238, 240, 245, 252, 255, 260, 272, 273, 280, 288, 294, 306, 312, 315, 320, 327, 336, 340, 357, 360, 364, 390, 392, 408, 416, 420, 436, 441, 442, 448, 455, 468, 476, 480, 490, 504, 510, 520, 544, 545, 546, 560, 576, 585, 588, 595, 612, 624, 630, 637, 654, 663, 672, 680, 714, 720, 728, 735, 763, 765, 780, 784, 816, 819, 832, 833, 840, 872, 882, 884, 910, 936, 952, 960, 980, 981, 1008, 1020, 1040, 1071, 1088, 1090, 1092, 1105, 1120, 1170, 1176, 1190, 1224, 1248, 1260, 1274, 1308, 1326, 1344, 1360, 1365, 1417, 1428, 1440, 1456, 1470, 1526, 1530, 1547, 1560, 1568, 1632, 1635, 1638, 1666, 1680, 1709, 1744, 1764, 1768, 1785, 1820, 1853, 1872, 1904, 1911, 1960, 1962, 1989, 2016, 2040, 2080, 2142, 2180, 2184, 2205, 2210, 2240, 2289, 2340, 2352, 2380, 2448, 2496, 2499, 2520, 2548, 2616, 2652, 2720, 2730, 2834, 2856, 2880, 2912, 2940, 3052, 3060, 3094, 3120, 3136, 3185, 3264, 3270, 3276, 3315, 3332, 3360, 3418, 3488, 3528, 3536, 3570, 3640, 3706, 3744, 3808, 3815, 3822, 3920, 3924, 3978, 4032, 4080, 4095, 4160, 4165, 4251, 4284, 4360, 4368, 4410, 4420, 4578, 4641, 4680, 4704, 4760, 4896, 4905, 4998, 5040, 5096, 5127, 5232, 5304, 5341, 5355, 5440, 5460, 5559, 5668, 5712, 5733, 5824, 5880, 6104, 6120, 6188, 6240, 6370, 6540, 6552, 6630, 6664, 6720, 6836, 6867, 6976, 7056, 7072, 7085, 7140, 7280, 7412, 7488, 7497, 7616, 7630, 7644, 7735, 7840, 7848, 7956, 8160, 8190, 8330, 8502, 8545, 8568, 8720, 8736, 8820, 8840, 9156, 9265, 9282, 9360, 9408, 9520, 9555, 9792, 9810, 9919, 9945, 9996, 10080, 10192, 10254, 10464, 10608, 10682, 10710, 10829, 10920, 11118, 11336, 11424, 11445, 11466, 11760, 11963, 12208, 12240, 12376, 12480, 12495, 12740, 12753, 12971, 13080, 13104, 13260, 13328, 13672, 13734, 13923, 14112, 14144, 14170, 14280, 14560, 14824, 14994, 15260, 15288, 15381, 15470, 15680, 15696, 15912, 16023, 16320, 16380, 16660, 16677, 17004, 17090, 17136, 17440, 17472, 17640, 17680, 18312, 18530, 18564, 18720, 19040, 19110, 19620, 19838, 19890, 19992, 20160, 20384, 20508, 20928, 21216, 21255, 21364, 21420, 21658, 21840, 22217, 22236, 22672, 22848, 22890, 22932, 23205, 23520, 23926, 24089, 24416, 24480, 24752, 24990, 25480, 25506, 25635, 25942, 26160, 26208, 26520, 26656, 26705, 27344, 27468, 27795, 27846, 28224, 28340, 28560, 28665, 29053, 29120, 29648, 29757, 29988, 30520, 30576, 30762, 30940, 31392, 31824, 32046, 32487, 32760, 33320, 33354, 34008, 34180, 34272, 34335, 34880, 35280, 35360, 35889, 36624, 37060, 37128, 37440, 37485, 38080, 38220, 38913, 39240, 39676, 39780, 39984, 40768, 41016, 42432, 42510, 42728, 42840, 43316, 43680, 44434, 44472, 45344, 45780, 45864, 46410, 47040, 47852, 48069, 48178, 48832, 48960, 49504, 49595, 49980, 50960, 51012, 51270, 51884, 52320, 52416, 53040, 53312, 53410, 54145, 54688, 54936, 55590, 55692, 56680, 57120, 57330, 58106, 59296, 59514, 59815, 59976, 61040, 61152, 61524, 61880, 62784, 63648, 63765, 64092, 64855, 64974, 65520, 66640, 66651, 66708, 68016, 68360, 68544, 68670, 69433, 69615, 70560, 70720, 71778, 72267, 73248, 74120, 74256, 74970, 76440, 76905, 77826, 78480, 79352, 79560, 79968, 80115, 82032, 83385, 83741, 85020, 85456, 85680, 86632, 87159, 87360, 88868, 88944, 89271, 90688, 90797, 91560, 91728, 92820, 95704, 96138, 96356, 97461, 99008, 99190, 99960, 101920, 102024, 102540, 103768, 104640, 106080, 106820, 107667, 108290, 109376, 109872, 111085, 111180, 111384, 113360, 114240, 114660, 116212, 116739, 118592, 119028, 119630, 119952, 120445, 122080, 122304, 123048, 123760, 127296, 127530, 128184, 129710, 129948, 131040, 133280, 133302, 133416, 136032, 136720, 137340, 138866, 139230, 141120, 143556, 144534, 145265, 146496, 148240, 148512, 148785, 149940, 152880, 153810, 155519, 155652, 156960, 158704, 159120, 159936, 160230, 162435, 164064, 166770, 167482, 168623, 170040, 170912, 171360, 173264, 174318, 177736, 177888, 178542, 179445, 181594, 183120, 183456, 185640, 186281, 191408, 192276, 192712, 194565, 194922, 198380, 199920, 199953, 203371, 203840, 204048, 205080, 207536, 208299, 212160, 213640, 215334, 216580, 216801, 219744, 222170, 222360, 222768, 226720, 229320, 232424, 233478, 238056, 239260, 239904, 240345, 240890, 244160, 246096, 247520, 251223, 255060, 256368, 259420, 259896, 261477, 262080, 266560, 266604, 266832, 272064, 272391, 273440, 274680, 277732, 278460, 287112, 289068, 290530, 296480, 297024, 297570, 299880, 305760, 307620, 311038, 311304, 313920, 317408, 318240, 320460, 324870, 328128, 333255, 333540, 334964, 337246, 340080, 341824, 342720, 346528, 347165, 348636, 355472, 355776, 357084, 358890, 361335, 363188, 366240, 366912, 371280, 372562, 377689, 382816, 384552, 385424, 389130, 389844, 396760, 399840, 399906, 406742, 408096, 410160, 415072, 416598, 418705, 427280, 430668, 433160, 433602, 435795, 439488, 444340, 444720, 445536, 446355, 453440, 453985, 458640, 464848, 466557, 466956, 476112, 478520, 479808, 480690, 481780, 487305, 492192, 495040, 502446, 505869, 510120, 512736, 518840, 519792, 522954, 533208, 533664, 538335, 544782, 546880, 549360, 555464, 556920, 558843, 574224, 578136, 581060, 583695, 592960, 595140, 599760, 610113, 611520, 615240, 622076, 622608, 624897, 634816, 636480, 640920, 649740, 666510, 667080, 669928, 674492, 680160, 693056, 694330, 697272, 710944, 714168, 717780, 722670, 726376, 732480, 742560, 745124, 753669, 755378, 765632, 769104, 770848, 777595, 778260, 779688, 793520, 799680, 799812, 813484, 816192, 817173, 820320, 830144, 833196, 837410, 843115, 854560, 861336, 866320, 867204, 871590, 888680, 889440, 891072, 892710, 907970, 917280, 929696, 931405, 933114, 933912, 952224, 957040, 961380, 963560, 974610, 984384, 999765, 1004892, 1011738, 1016855, 1020240, 1025472, 1037680, 1039584, 1041495, 1045908, 1066416, 1067328, 1076670, 1084005, 1088633, 1089564, 1098720, 1110928, 1113840, 1117686, 1133067, 1148448, 1156272, 1162120, 1167390, 1180361, 1190280, 1199520, 1220226, 1230480, 1244152, 1245216, 1249794, 1256115, 1281840, 1299480, 1303967, 1307385, 1333020, 1334160, 1339856, 1348984, 1360320, 1361955, 1388660, 1394544, 1399671, 1421888, 1423597, 1428336, 1435560, 1445340, 1452752, 1485120, 1490248, 1507338, 1510756, 1517607, 1538208, 1541696, 1555190, 1556520, 1559376, 1587040, 1599624, 1626968, 1634346, 1640640, 1666392, 1674820, 1676529, 1686230, 1709120, 1722672, 1732640, 1734408, 1743180, 1777360, 1778880, 1785420, 1815940, 1830339, 1834560, 1859392, 1862810, 1866228, 1867824, 1888445, 1904448, 1914080, 1922760, 1927120, 1949220, 1999530, 2009784, 2023476, 2033710, 2040480, 2075360, 2079168, 2082990, 2091816, 2132832, 2153340, 2168010, 2177266, 2179128, 2197440, 2221856, 2227680, 2235372, 2266134, 2296896, 2312544, 2324240, 2332785, 2334780, 2360722, 2380560, 2399040, 2421653, 2440452, 2460960, 2488304, 2490432, 2499588, 2512230, 2529345, 2563680, 2598960, 2607934, 2614770, 2643823, 2666040, 2668320, 2679712, 2697968, 2723910, 2777320, 2789088, 2794215, 2799342, 2847194, 2856672, 2871120, 2890680, 2905504, 2980496, 3014676, 3021512, 3035214, 3050565, 3076416, 3110380, 3113040, 3118752, 3124485, 3166777, 3174080, 3199248, 3253936, 3265899, 3268692, 3332784, 3349640, 3353058, 3372460, 3399201, 3445344, 3465280, 3468816, 3486360, 3541083, 3554720, 3570840, 3631880, 3660678, 3725620, 3732456, 3735648, 3768345, 3776890, 3828160, 3845520, 3854240, 3898440, 3911901, 3999060, 4019568, 4046952, 4067420, 4080960, 4085865, 4150720, 4165980, 4183632, 4265664, 4270791, 4306680, 4336020, 4354532, 4358256, 4443712, 4455360, 4470744, 4532268, 4625088, 4648480, 4665570, 4669560, 4721444, 4761120, 4843306, 4880904, 4921920, 4976608, 4999176, 5024460, 5058690, 5127360, 5197920, 5215868, 5229540, 5287646, 5332080, 5336640, 5359424, 5395936, 5443165, 5447820, 5554640, 5578176, 5588430, 5598684, 5665335, 5694388, 5713344, 5742240, 5781360, 5811008, 5901805, 5960992, 6029352, 6043024, 6070428, 6101130, 6220760, 6226080, 6237504, 6248970, 6333554, 6398496, 6507872, 6519835, 6531798, 6537384, 6665568, 6699280, 6706116, 6744920, 6798402, 6890688, 6937632, 6972720, 6998355, 7082166, 7109440, 7117985, 7141680, 7263760, 7264959, 7321356, 7451240, 7464912, 7471296, 7536690, 7553780, 7588035, 7691040, 7708480, 7796880, 7823802, 7931469, 7998120, 8039136, 8093904, 8134840, 8171730, 8331960, 8367264, 8382645, 8541582, 8613360, 8672040, 8709064, 8716512, 8941488, 9064536, 9127769, 9151695, 9296960, 9331140, 9339120, 9442888, 9500331, 9522240, 9686612, 9761808, 9797697, 9953216, 9998352, 10048920, 10117380, 10395840, 10431736, 10459080, 10575292, 10623249, 10664160, 10791872, 10886330, 10895640, 11109280, 11176860, 11197368, 11330670, 11388776, 11484480, 11562720, 11735703, 11803610, 11921984, 12058704, 12086048, 12108265, 12140856, 12202260, 12441520, 12452160, 12497940, 12667108, 12796992, 12812373, 13015744, 13039670, 13063596, 13074768, 13219115, 13331136, 13398560, 13412232, 13489840, 13596804, 13875264, 13945440, 13996710, 14164332, 14235970, 14283360, 14527520, 14529918, 14642712, 14902480, 14929824, 15073380, 15107560, 15176070, 15382080, 15593760, 15647604, 15833885, 15862938, 15996240, 16078272, 16187808, 16269680, 16329495, 16343460, 16663920, 16734528, 16765290, 16951571, 16996005, 17083164, 17226720, 17344080, 17418128, 17433024, 17705415, 17882976, 18129072, 18255538, 18303390, 18506761, 18662280, 18678240, 18885776, 19000662, 19373224, 19523616, 19559505, 19595394, 19996704, 20097840, 20234760, 20863472, 20918160, 21150584, 21246498, 21328320, 21353955, 21772660, 21791280, 21794877, 22167439, 22218560, 22353720, 22394736, 22661340, 22777552, 23125440, 23471406, 23607220, 23794407, 24117408, 24172096, 24216530, 24281712, 24404520, 24883040, 24995880, 25334216, 25624746, 26079340, 26127192, 26149536, 26438230, 26797120, 26824464, 26979680, 27193608, 27383307, 27890880, 27993420, 28328664, 28471940, 28500993, 28566720, 29055040, 29059836, 29285424, 29804960, 29859648, 30146760, 30215120, 30352140, 31187520, 31295208, 31667770, 31725876, 31992480, 32375616, 32539360, 32658990, 32686920, 33327840, 33530580, 33903142, 33992010, 34166328, 34453440, 34688160, 34836256, 35410830, 35765952, 36258144, 36324795, 36511076, 36606780, 37013522, 37324560, 37356480, 37771552, 38001324, 38746448, 39047232, 39119010, 39190788, 39657345, 39993408, 40195680, 40469520, 41168101, 41726944, 41836320, 42301168, 42492996, 42707910, 43545320, 43582560, 43589754, 44334878, 44707440, 44789472, 45322680, 45555104, 45638845, 46942812, 47214440, 47501655, 47588814, 48234816, 48433060, 48563424, 48809040, 48988485, 49766080, 49991760, 50668432, 50854713, 51249492, 52158680, 52254384, 52299072, 52876460, 53116245, 53648928, 53959360, 54387216, 54766614, 55520283, 55986840, 56657328, 56943880, 57001986, 58119672, 58570848, 58678515, 59609920, 60293520, 60430240, 60704280, 62590416, 63335540, 63451752, 63984960, 64061865, 65078720, 65317980, 65373840, 66502317, 66655680, 67061160, 67806284, 67984020, 68332656, 69376320, 69672512, 70821660, 72516288, 72649590, 73022152, 73213560, 74027044, 74649120, 75543104, 76002648, 77492896, 78238020, 78381576, 79314690, 80391360, 80939040, 82149921, 82336202, 83453888, 83672640, 84602336, 84757855, 84985992, 85415820, 87090640, 87165120, 87179508, 88669756, 89414880, 89578944, 90645360, 91110208, 91277690, 92533805, 93885624, 94428880, 95003310, 95177628, 96866120, 97126848, 97618080, 97976970, 99983520, 101336864, 101709426, 102498984, 104317360, 104508768, 105752920, 106232490, 107297856, 108774432, 108974385, 109533228, 110837195, 111040566, 111973680, 113314656, 113887760, 114003972, 116239344, 117141696, 117357030, 118660997, 118972035, 120587040, 120860480, 121408560, 123504303, 125180832, 126671080, 126903504, 128123730, 130635960, 130747680, 133004634, 134122320, 135612568, 135968040, 136665312, 136916535, 141643320, 142504965, 145299180, 146044304, 146427120, 148054088, 149298240, 152005296, 152564139, 154985792, 155172073, 156476040, 156763152, 158629380, 161878080, 164299842, 164672404, 166560849, 169204672, 169515710, 169971984, 170831640, 174181280, 174359016, 177339512, 178829760, 181290720, 182555380, 185067610, 187771248, 188857760, 190006620, 190355256, 193732240, 195236160, 195953940, 199506951, 199967040, 202673728, 203418852, 204997968, 205840505, 208634720, 209017536, 211505840, 212464980, 217548864, 217948770, 219066456, 221674390, 222081132, 223947360, 226629312, 227775520, 228007944, 232478688, 234714060, 237321994, 237944070, 241174080, 242817120, 247008606, 250361664, 253342160, 253807008, 254273565, 256247460, 261271920, 261495360, 266009268, 268244640, 271225136, 271936080, 273330624, 273833070, 277601415, 283286640, 285009930, 288176707, 290598360, 292088608, 292854240, 296108176, 304010592, 305128278, 310344146, 312952080, 313526304, 317258760, 328599684, 329344808, 332511585, 333121698, 339031420, 339943968, 341663280, 348362560, 348718032, 354679024, 355982991, 362581440, 365110760, 370135220, 370512909, 375542496, 377715520, 380013240, 380710512, 387464480, 391907880, 399013902, 406837704, 409995936, 410749605, 411681010, 417269440, 423011680, 424929960, 435897540, 438132912, 443348780, 444162264, 447894720, 455551040, 456015888, 464957376, 465516219, 469428120, 474643988, 475888140, 485634240, 494017212, 506684320, 507614016, 508547130, 512494920, 522543840, 532018536, 536489280, 542450272, 543872160, 547666140, 555202830, 566573280, 570019860, 576353414, 581196720, 584177216, 585708480, 592216352, 593304985, 608021184, 610256556, 617521515, 620688292, 625904160, 627052608, 634517520, 657199368, 658689616, 665023170, 666243396, 678062840, 679887936, 683326560, 697436064, 709358048, 711965982, 730221520, 740270440, 741025818, 751084992, 760026480, 761421024, 762820695, 774928960, 775860365, 783815760, 798027804, 813675408, 819991872, 821499210, 823362020, 832804245, 846023360, 849859920, 864530121, 871795080, 876265824, 886697560, 888324528, 912031776, 931032438, 938856240, 949287976, 951776280, 988034424, 997534755, 1013368640, 1017094260, 1024989840, 1045087680, 1064037072, 1067948973, 1084900544, 1087744320, 1095332280, 1110405660, 1133146560, 1140039720, 1152706828, 1162393440, 1184432704, 1186609970, 1220513112, 1235043030, 1241376584, 1251808320, 1269035040, 1314398736, 1317379232, 1330046340, 1332486792, 1356125680, 1366653120, 1394872128, 1396548657, 1418716096, 1423931964, 1440883535, 1460443040, 1480540880, 1482051636, 1520052960, 1522842048, 1525641390, 1551720730, 1567631520, 1596055608, 1627350816, 1642998420, 1646724040, 1665608490, 1699719840, 1729060242, 1743590160, 1752531648, 1773395120, 1776649056, 1779914955, 1824063552, 1852564545, 1862064876, 1877712480, 1898575952, 1903552560, 1976068848, 1995069510, 2017236949, 2034188520, 2049979680, 2128074144, 2135897946, 2190664560, 2220811320, 2280079440, 2305413656, 2324786880, 2327581095, 2373219940, 2441026224, 2470086060, 2482753168, 2538070080, 2593590363, 2628797472, 2634758464, 2660092680, 2664973584, 2712251360, 2793097314, 2847863928, 2881767070, 2920886080, 2961081760, 2964103272, 3040105920, 3051282780, 3103441460, 3135263040, 3192111216, 3254701632, 3285996840, 3293448080, 3331216980, 3399439680, 3458120484, 3487180320, 3546790240, 3553298112, 3559829910, 3705129090, 3724129752, 3755424960, 3797151904, 3807105120, 3952137696, 3990139020, 4034473898, 4068377040, 4099959360, 4256148288, 4271795892, 4322650605, 4381329120, 4441622640, 4560158880, 4610827312, 4655162190, 4746439880, 4882052448, 4940172120, 4965506336, 5187180726, 5257594944, 5320185360, 5329947168, 5339744865, 5424502720, 5586194628, 5695727856, 5763534140, 5922163520, 5928206544, 6051710847, 6102565560, 6206882920, 6384222432, 6571993680, 6586896160, 6662433960, 6916240968, 6974360640, 6982743285, 7093580480, 7119659820, 7410258180, 7448259504, 7594303808, 7614210240, 7904275392, 7980278040, 8068947796, 8136754080, 8543591784, 8645301210, 8762658240, 8883245280, 9120317760, 9221654624, 9310324380, 9492879760, 9764104896, 9880344240, 9931012672, 10086184745, 10374361452, 10640370720, 10659894336, 10679489730, 11172389256, 11391455712, 11527068280, 11856413088, 12103421694, 12205131120, 12413765840, 12768444864, 12967951815, 13143987360, 13173792320, 13324867920, 13832481936, 13965486570, 14239319640, 14820516360, 14896519008, 15960556080, 16137895592, 16273508160, 17087183568, 17290602420, 17766490560, 18155132541, 18443309248, 18620648760, 18985759520, 19760688480, 20172369490, 20748722904, 21280741440, 21358979460, 22344778512, 22782911424, 23054136560, 23712826176, 24206843388, 24410262240, 24827531680, 25935903630, 26287974720, 26649735840, 27664963872, 27930973140, 28478639280, 29641032720, 29793038016, 30258554235, 31921112160, 32275791184, 34174367136, 34581204840, 36310265082, 37241297520, 37971519040, 39521376960, 40344738980, 41497445808, 42717958920, 44689557024, 46108273120, 48413686776, 48820524480, 49655063360, 51871807260, 53299471680, 55329927744, 55861946280, 56957278560, 59282065440, 60517108470, 63842224320, 64551582368, 68348734272, 69162409680, 72620530164, 74482595040, 80689477960, 82994891616, 85435917840, 89379114048, 90775662705, 92216546240, 96827373552, 103743614520, 111723892560, 113914557120, 118564130880, 121034216940, 129103164736, 138324819360, 145241060328, 148965190080, 161378955920, 165989783232, 170871835680, 181551325410, 193654747104, 207487229040, 223447785120, 242068433880, 276649638720, 290482120656, 322757911840, 341743671360, 363102650820, 387309494208, 414974458080, 446895570240, 484136867760, 580964241312, 645515823680, 726205301640, 829948916160, 968273735520, 1161928482624, 1452410603280, 1936547471040, 2904821206560, 5809642413120]

約数ペア:

[(1, 5809642413120), (2, 2904821206560), (3, 1936547471040), (4, 1452410603280), (5, 1161928482624), (6, 968273735520), (7, 829948916160), (8, 726205301640), (9, 645515823680), (10, 580964241312), (12, 484136867760), (13, 446895570240), (14, 414974458080), (15, 387309494208), (16, 363102650820), (17, 341743671360), (18, 322757911840), (20, 290482120656), (21, 276649638720), (24, 242068433880), (26, 223447785120), (28, 207487229040), (30, 193654747104), (32, 181551325410), (34, 170871835680), (35, 165989783232), (36, 161378955920), (39, 148965190080), (40, 145241060328), (42, 138324819360), (45, 129103164736), (48, 121034216940), (49, 118564130880), (51, 113914557120), (52, 111723892560), (56, 103743614520), (60, 96827373552), (63, 92216546240), (64, 90775662705), (65, 89379114048), (68, 85435917840), (70, 82994891616), (72, 80689477960), (78, 74482595040), (80, 72620530164), (84, 69162409680), (85, 68348734272), (90, 64551582368), (91, 63842224320), (96, 60517108470), (98, 59282065440), (102, 56957278560), (104, 55861946280), (105, 55329927744), (109, 53299471680), (112, 51871807260), (117, 49655063360), (119, 48820524480), (120, 48413686776), (126, 46108273120), (130, 44689557024), (136, 42717958920), (140, 41497445808), (144, 40344738980), (147, 39521376960), (153, 37971519040), (156, 37241297520), (160, 36310265082), (168, 34581204840), (170, 34174367136), (180, 32275791184), (182, 31921112160), (192, 30258554235), (195, 29793038016), (196, 29641032720), (204, 28478639280), (208, 27930973140), (210, 27664963872), (218, 26649735840), (221, 26287974720), (224, 25935903630), (234, 24827531680), (238, 24410262240), (240, 24206843388), (245, 23712826176), (252, 23054136560), (255, 22782911424), (260, 22344778512), (272, 21358979460), (273, 21280741440), (280, 20748722904), (288, 20172369490), (294, 19760688480), (306, 18985759520), (312, 18620648760), (315, 18443309248), (320, 18155132541), (327, 17766490560), (336, 17290602420), (340, 17087183568), (357, 16273508160), (360, 16137895592), (364, 15960556080), (390, 14896519008), (392, 14820516360), (408, 14239319640), (416, 13965486570), (420, 13832481936), (436, 13324867920), (441, 13173792320), (442, 13143987360), (448, 12967951815), (455, 12768444864), (468, 12413765840), (476, 12205131120), (480, 12103421694), (490, 11856413088), (504, 11527068280), (510, 11391455712), (520, 11172389256), (544, 10679489730), (545, 10659894336), (546, 10640370720), (560, 10374361452), (576, 10086184745), (585, 9931012672), (588, 9880344240), (595, 9764104896), (612, 9492879760), (624, 9310324380), (630, 9221654624), (637, 9120317760), (654, 8883245280), (663, 8762658240), (672, 8645301210), (680, 8543591784), (714, 8136754080), (720, 8068947796), (728, 7980278040), (735, 7904275392), (763, 7614210240), (765, 7594303808), (780, 7448259504), (784, 7410258180), (816, 7119659820), (819, 7093580480), (832, 6982743285), (833, 6974360640), (840, 6916240968), (872, 6662433960), (882, 6586896160), (884, 6571993680), (910, 6384222432), (936, 6206882920), (952, 6102565560), (960, 6051710847), (980, 5928206544), (981, 5922163520), (1008, 5763534140), (1020, 5695727856), (1040, 5586194628), (1071, 5424502720), (1088, 5339744865), (1090, 5329947168), (1092, 5320185360), (1105, 5257594944), (1120, 5187180726), (1170, 4965506336), (1176, 4940172120), (1190, 4882052448), (1224, 4746439880), (1248, 4655162190), (1260, 4610827312), (1274, 4560158880), (1308, 4441622640), (1326, 4381329120), (1344, 4322650605), (1360, 4271795892), (1365, 4256148288), (1417, 4099959360), (1428, 4068377040), (1440, 4034473898), (1456, 3990139020), (1470, 3952137696), (1526, 3807105120), (1530, 3797151904), (1547, 3755424960), (1560, 3724129752), (1568, 3705129090), (1632, 3559829910), (1635, 3553298112), (1638, 3546790240), (1666, 3487180320), (1680, 3458120484), (1709, 3399439680), (1744, 3331216980), (1764, 3293448080), (1768, 3285996840), (1785, 3254701632), (1820, 3192111216), (1853, 3135263040), (1872, 3103441460), (1904, 3051282780), (1911, 3040105920), (1960, 2964103272), (1962, 2961081760), (1989, 2920886080), (2016, 2881767070), (2040, 2847863928), (2080, 2793097314), (2142, 2712251360), (2180, 2664973584), (2184, 2660092680), (2205, 2634758464), (2210, 2628797472), (2240, 2593590363), (2289, 2538070080), (2340, 2482753168), (2352, 2470086060), (2380, 2441026224), (2448, 2373219940), (2496, 2327581095), (2499, 2324786880), (2520, 2305413656), (2548, 2280079440), (2616, 2220811320), (2652, 2190664560), (2720, 2135897946), (2730, 2128074144), (2834, 2049979680), (2856, 2034188520), (2880, 2017236949), (2912, 1995069510), (2940, 1976068848), (3052, 1903552560), (3060, 1898575952), (3094, 1877712480), (3120, 1862064876), (3136, 1852564545), (3185, 1824063552), (3264, 1779914955), (3270, 1776649056), (3276, 1773395120), (3315, 1752531648), (3332, 1743590160), (3360, 1729060242), (3418, 1699719840), (3488, 1665608490), (3528, 1646724040), (3536, 1642998420), (3570, 1627350816), (3640, 1596055608), (3706, 1567631520), (3744, 1551720730), (3808, 1525641390), (3815, 1522842048), (3822, 1520052960), (3920, 1482051636), (3924, 1480540880), (3978, 1460443040), (4032, 1440883535), (4080, 1423931964), (4095, 1418716096), (4160, 1396548657), (4165, 1394872128), (4251, 1366653120), (4284, 1356125680), (4360, 1332486792), (4368, 1330046340), (4410, 1317379232), (4420, 1314398736), (4578, 1269035040), (4641, 1251808320), (4680, 1241376584), (4704, 1235043030), (4760, 1220513112), (4896, 1186609970), (4905, 1184432704), (4998, 1162393440), (5040, 1152706828), (5096, 1140039720), (5127, 1133146560), (5232, 1110405660), (5304, 1095332280), (5341, 1087744320), (5355, 1084900544), (5440, 1067948973), (5460, 1064037072), (5559, 1045087680), (5668, 1024989840), (5712, 1017094260), (5733, 1013368640), (5824, 997534755), (5880, 988034424), (6104, 951776280), (6120, 949287976), (6188, 938856240), (6240, 931032438), (6370, 912031776), (6540, 888324528), (6552, 886697560), (6630, 876265824), (6664, 871795080), (6720, 864530121), (6836, 849859920), (6867, 846023360), (6976, 832804245), (7056, 823362020), (7072, 821499210), (7085, 819991872), (7140, 813675408), (7280, 798027804), (7412, 783815760), (7488, 775860365), (7497, 774928960), (7616, 762820695), (7630, 761421024), (7644, 760026480), (7735, 751084992), (7840, 741025818), (7848, 740270440), (7956, 730221520), (8160, 711965982), (8190, 709358048), (8330, 697436064), (8502, 683326560), (8545, 679887936), (8568, 678062840), (8720, 666243396), (8736, 665023170), (8820, 658689616), (8840, 657199368), (9156, 634517520), (9265, 627052608), (9282, 625904160), (9360, 620688292), (9408, 617521515), (9520, 610256556), (9555, 608021184), (9792, 593304985), (9810, 592216352), (9919, 585708480), (9945, 584177216), (9996, 581196720), (10080, 576353414), (10192, 570019860), (10254, 566573280), (10464, 555202830), (10608, 547666140), (10682, 543872160), (10710, 542450272), (10829, 536489280), (10920, 532018536), (11118, 522543840), (11336, 512494920), (11424, 508547130), (11445, 507614016), (11466, 506684320), (11760, 494017212), (11963, 485634240), (12208, 475888140), (12240, 474643988), (12376, 469428120), (12480, 465516219), (12495, 464957376), (12740, 456015888), (12753, 455551040), (12971, 447894720), (13080, 444162264), (13104, 443348780), (13260, 438132912), (13328, 435897540), (13672, 424929960), (13734, 423011680), (13923, 417269440), (14112, 411681010), (14144, 410749605), (14170, 409995936), (14280, 406837704), (14560, 399013902), (14824, 391907880), (14994, 387464480), (15260, 380710512), (15288, 380013240), (15381, 377715520), (15470, 375542496), (15680, 370512909), (15696, 370135220), (15912, 365110760), (16023, 362581440), (16320, 355982991), (16380, 354679024), (16660, 348718032), (16677, 348362560), (17004, 341663280), (17090, 339943968), (17136, 339031420), (17440, 333121698), (17472, 332511585), (17640, 329344808), (17680, 328599684), (18312, 317258760), (18530, 313526304), (18564, 312952080), (18720, 310344146), (19040, 305128278), (19110, 304010592), (19620, 296108176), (19838, 292854240), (19890, 292088608), (19992, 290598360), (20160, 288176707), (20384, 285009930), (20508, 283286640), (20928, 277601415), (21216, 273833070), (21255, 273330624), (21364, 271936080), (21420, 271225136), (21658, 268244640), (21840, 266009268), (22217, 261495360), (22236, 261271920), (22672, 256247460), (22848, 254273565), (22890, 253807008), (22932, 253342160), (23205, 250361664), (23520, 247008606), (23926, 242817120), (24089, 241174080), (24416, 237944070), (24480, 237321994), (24752, 234714060), (24990, 232478688), (25480, 228007944), (25506, 227775520), (25635, 226629312), (25942, 223947360), (26160, 222081132), (26208, 221674390), (26520, 219066456), (26656, 217948770), (26705, 217548864), (27344, 212464980), (27468, 211505840), (27795, 209017536), (27846, 208634720), (28224, 205840505), (28340, 204997968), (28560, 203418852), (28665, 202673728), (29053, 199967040), (29120, 199506951), (29648, 195953940), (29757, 195236160), (29988, 193732240), (30520, 190355256), (30576, 190006620), (30762, 188857760), (30940, 187771248), (31392, 185067610), (31824, 182555380), (32046, 181290720), (32487, 178829760), (32760, 177339512), (33320, 174359016), (33354, 174181280), (34008, 170831640), (34180, 169971984), (34272, 169515710), (34335, 169204672), (34880, 166560849), (35280, 164672404), (35360, 164299842), (35889, 161878080), (36624, 158629380), (37060, 156763152), (37128, 156476040), (37440, 155172073), (37485, 154985792), (38080, 152564139), (38220, 152005296), (38913, 149298240), (39240, 148054088), (39676, 146427120), (39780, 146044304), (39984, 145299180), (40768, 142504965), (41016, 141643320), (42432, 136916535), (42510, 136665312), (42728, 135968040), (42840, 135612568), (43316, 134122320), (43680, 133004634), (44434, 130747680), (44472, 130635960), (45344, 128123730), (45780, 126903504), (45864, 126671080), (46410, 125180832), (47040, 123504303), (47852, 121408560), (48069, 120860480), (48178, 120587040), (48832, 118972035), (48960, 118660997), (49504, 117357030), (49595, 117141696), (49980, 116239344), (50960, 114003972), (51012, 113887760), (51270, 113314656), (51884, 111973680), (52320, 111040566), (52416, 110837195), (53040, 109533228), (53312, 108974385), (53410, 108774432), (54145, 107297856), (54688, 106232490), (54936, 105752920), (55590, 104508768), (55692, 104317360), (56680, 102498984), (57120, 101709426), (57330, 101336864), (58106, 99983520), (59296, 97976970), (59514, 97618080), (59815, 97126848), (59976, 96866120), (61040, 95177628), (61152, 95003310), (61524, 94428880), (61880, 93885624), (62784, 92533805), (63648, 91277690), (63765, 91110208), (64092, 90645360), (64855, 89578944), (64974, 89414880), (65520, 88669756), (66640, 87179508), (66651, 87165120), (66708, 87090640), (68016, 85415820), (68360, 84985992), (68544, 84757855), (68670, 84602336), (69433, 83672640), (69615, 83453888), (70560, 82336202), (70720, 82149921), (71778, 80939040), (72267, 80391360), (73248, 79314690), (74120, 78381576), (74256, 78238020), (74970, 77492896), (76440, 76002648), (76905, 75543104), (77826, 74649120), (78480, 74027044), (79352, 73213560), (79560, 73022152), (79968, 72649590), (80115, 72516288), (82032, 70821660), (83385, 69672512), (83741, 69376320), (85020, 68332656), (85456, 67984020), (85680, 67806284), (86632, 67061160), (87159, 66655680), (87360, 66502317), (88868, 65373840), (88944, 65317980), (89271, 65078720), (90688, 64061865), (90797, 63984960), (91560, 63451752), (91728, 63335540), (92820, 62590416), (95704, 60704280), (96138, 60430240), (96356, 60293520), (97461, 59609920), (99008, 58678515), (99190, 58570848), (99960, 58119672), (101920, 57001986), (102024, 56943880), (102540, 56657328), (103768, 55986840), (104640, 55520283), (106080, 54766614), (106820, 54387216), (107667, 53959360), (108290, 53648928), (109376, 53116245), (109872, 52876460), (111085, 52299072), (111180, 52254384), (111384, 52158680), (113360, 51249492), (114240, 50854713), (114660, 50668432), (116212, 49991760), (116739, 49766080), (118592, 48988485), (119028, 48809040), (119630, 48563424), (119952, 48433060), (120445, 48234816), (122080, 47588814), (122304, 47501655), (123048, 47214440), (123760, 46942812), (127296, 45638845), (127530, 45555104), (128184, 45322680), (129710, 44789472), (129948, 44707440), (131040, 44334878), (133280, 43589754), (133302, 43582560), (133416, 43545320), (136032, 42707910), (136720, 42492996), (137340, 42301168), (138866, 41836320), (139230, 41726944), (141120, 41168101), (143556, 40469520), (144534, 40195680), (145265, 39993408), (146496, 39657345), (148240, 39190788), (148512, 39119010), (148785, 39047232), (149940, 38746448), (152880, 38001324), (153810, 37771552), (155519, 37356480), (155652, 37324560), (156960, 37013522), (158704, 36606780), (159120, 36511076), (159936, 36324795), (160230, 36258144), (162435, 35765952), (164064, 35410830), (166770, 34836256), (167482, 34688160), (168623, 34453440), (170040, 34166328), (170912, 33992010), (171360, 33903142), (173264, 33530580), (174318, 33327840), (177736, 32686920), (177888, 32658990), (178542, 32539360), (179445, 32375616), (181594, 31992480), (183120, 31725876), (183456, 31667770), (185640, 31295208), (186281, 31187520), (191408, 30352140), (192276, 30215120), (192712, 30146760), (194565, 29859648), (194922, 29804960), (198380, 29285424), (199920, 29059836), (199953, 29055040), (203371, 28566720), (203840, 28500993), (204048, 28471940), (205080, 28328664), (207536, 27993420), (208299, 27890880), (212160, 27383307), (213640, 27193608), (215334, 26979680), (216580, 26824464), (216801, 26797120), (219744, 26438230), (222170, 26149536), (222360, 26127192), (222768, 26079340), (226720, 25624746), (229320, 25334216), (232424, 24995880), (233478, 24883040), (238056, 24404520), (239260, 24281712), (239904, 24216530), (240345, 24172096), (240890, 24117408), (244160, 23794407), (246096, 23607220), (247520, 23471406), (251223, 23125440), (255060, 22777552), (256368, 22661340), (259420, 22394736), (259896, 22353720), (261477, 22218560), (262080, 22167439), (266560, 21794877), (266604, 21791280), (266832, 21772660), (272064, 21353955), (272391, 21328320), (273440, 21246498), (274680, 21150584), (277732, 20918160), (278460, 20863472), (287112, 20234760), (289068, 20097840), (290530, 19996704), (296480, 19595394), (297024, 19559505), (297570, 19523616), (299880, 19373224), (305760, 19000662), (307620, 18885776), (311038, 18678240), (311304, 18662280), (313920, 18506761), (317408, 18303390), (318240, 18255538), (320460, 18129072), (324870, 17882976), (328128, 17705415), (333255, 17433024), (333540, 17418128), (334964, 17344080), (337246, 17226720), (340080, 17083164), (341824, 16996005), (342720, 16951571), (346528, 16765290), (347165, 16734528), (348636, 16663920), (355472, 16343460), (355776, 16329495), (357084, 16269680), (358890, 16187808), (361335, 16078272), (363188, 15996240), (366240, 15862938), (366912, 15833885), (371280, 15647604), (372562, 15593760), (377689, 15382080), (382816, 15176070), (384552, 15107560), (385424, 15073380), (389130, 14929824), (389844, 14902480), (396760, 14642712), (399840, 14529918), (399906, 14527520), (406742, 14283360), (408096, 14235970), (410160, 14164332), (415072, 13996710), (416598, 13945440), (418705, 13875264), (427280, 13596804), (430668, 13489840), (433160, 13412232), (433602, 13398560), (435795, 13331136), (439488, 13219115), (444340, 13074768), (444720, 13063596), (445536, 13039670), (446355, 13015744), (453440, 12812373), (453985, 12796992), (458640, 12667108), (464848, 12497940), (466557, 12452160), (466956, 12441520), (476112, 12202260), (478520, 12140856), (479808, 12108265), (480690, 12086048), (481780, 12058704), (487305, 11921984), (492192, 11803610), (495040, 11735703), (502446, 11562720), (505869, 11484480), (510120, 11388776), (512736, 11330670), (518840, 11197368), (519792, 11176860), (522954, 11109280), (533208, 10895640), (533664, 10886330), (538335, 10791872), (544782, 10664160), (546880, 10623249), (549360, 10575292), (555464, 10459080), (556920, 10431736), (558843, 10395840), (574224, 10117380), (578136, 10048920), (581060, 9998352), (583695, 9953216), (592960, 9797697), (595140, 9761808), (599760, 9686612), (610113, 9522240), (611520, 9500331), (615240, 9442888), (622076, 9339120), (622608, 9331140), (624897, 9296960), (634816, 9151695), (636480, 9127769), (640920, 9064536), (649740, 8941488), (666510, 8716512), (667080, 8709064), (669928, 8672040), (674492, 8613360), (680160, 8541582), (693056, 8382645), (694330, 8367264), (697272, 8331960), (710944, 8171730), (714168, 8134840), (717780, 8093904), (722670, 8039136), (726376, 7998120), (732480, 7931469), (742560, 7823802), (745124, 7796880), (753669, 7708480), (755378, 7691040), (765632, 7588035), (769104, 7553780), (770848, 7536690), (777595, 7471296), (778260, 7464912), (779688, 7451240), (793520, 7321356), (799680, 7264959), (799812, 7263760), (813484, 7141680), (816192, 7117985), (817173, 7109440), (820320, 7082166), (830144, 6998355), (833196, 6972720), (837410, 6937632), (843115, 6890688), (854560, 6798402), (861336, 6744920), (866320, 6706116), (867204, 6699280), (871590, 6665568), (888680, 6537384), (889440, 6531798), (891072, 6519835), (892710, 6507872), (907970, 6398496), (917280, 6333554), (929696, 6248970), (931405, 6237504), (933114, 6226080), (933912, 6220760), (952224, 6101130), (957040, 6070428), (961380, 6043024), (963560, 6029352), (974610, 5960992), (984384, 5901805), (999765, 5811008), (1004892, 5781360), (1011738, 5742240), (1016855, 5713344), (1020240, 5694388), (1025472, 5665335), (1037680, 5598684), (1039584, 5588430), (1041495, 5578176), (1045908, 5554640), (1066416, 5447820), (1067328, 5443165), (1076670, 5395936), (1084005, 5359424), (1088633, 5336640), (1089564, 5332080), (1098720, 5287646), (1110928, 5229540), (1113840, 5215868), (1117686, 5197920), (1133067, 5127360), (1148448, 5058690), (1156272, 5024460), (1162120, 4999176), (1167390, 4976608), (1180361, 4921920), (1190280, 4880904), (1199520, 4843306), (1220226, 4761120), (1230480, 4721444), (1244152, 4669560), (1245216, 4665570), (1249794, 4648480), (1256115, 4625088), (1281840, 4532268), (1299480, 4470744), (1303967, 4455360), (1307385, 4443712), (1333020, 4358256), (1334160, 4354532), (1339856, 4336020), (1348984, 4306680), (1360320, 4270791), (1361955, 4265664), (1388660, 4183632), (1394544, 4165980), (1399671, 4150720), (1421888, 4085865), (1423597, 4080960), (1428336, 4067420), (1435560, 4046952), (1445340, 4019568), (1452752, 3999060), (1485120, 3911901), (1490248, 3898440), (1507338, 3854240), (1510756, 3845520), (1517607, 3828160), (1538208, 3776890), (1541696, 3768345), (1555190, 3735648), (1556520, 3732456), (1559376, 3725620), (1587040, 3660678), (1599624, 3631880), (1626968, 3570840), (1634346, 3554720), (1640640, 3541083), (1666392, 3486360), (1674820, 3468816), (1676529, 3465280), (1686230, 3445344), (1709120, 3399201), (1722672, 3372460), (1732640, 3353058), (1734408, 3349640), (1743180, 3332784), (1777360, 3268692), (1778880, 3265899), (1785420, 3253936), (1815940, 3199248), (1830339, 3174080), (1834560, 3166777), (1859392, 3124485), (1862810, 3118752), (1866228, 3113040), (1867824, 3110380), (1888445, 3076416), (1904448, 3050565), (1914080, 3035214), (1922760, 3021512), (1927120, 3014676), (1949220, 2980496), (1999530, 2905504), (2009784, 2890680), (2023476, 2871120), (2033710, 2856672), (2040480, 2847194), (2075360, 2799342), (2079168, 2794215), (2082990, 2789088), (2091816, 2777320), (2132832, 2723910), (2153340, 2697968), (2168010, 2679712), (2177266, 2668320), (2179128, 2666040), (2197440, 2643823), (2221856, 2614770), (2227680, 2607934), (2235372, 2598960), (2266134, 2563680), (2296896, 2529345), (2312544, 2512230), (2324240, 2499588), (2332785, 2490432), (2334780, 2488304), (2360722, 2460960), (2380560, 2440452), (2399040, 2421653)]