3753933996960

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{109}}^1\times {\mathrm{137}}^1\times {\mathrm{163}}^1$

素因数の和:460

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 63, 68, 70, 72, 80, 81, 84, 85, 90, 96, 102, 105, 108, 109, 112, 119, 120, 126, 135, 136, 137, 140, 144, 153, 160, 162, 163, 168, 170, 180, 189, 204, 210, 216, 218, 224, 238, 240, 252, 255, 270, 272, 274, 280, 288, 306, 315, 324, 326, 327, 336, 340, 357, 360, 378, 405, 408, 411, 420, 432, 436, 459, 476, 480, 489, 504, 510, 540, 544, 545, 548, 560, 567, 595, 612, 630, 648, 652, 654, 672, 680, 685, 714, 720, 756, 763, 765, 810, 815, 816, 822, 840, 864, 872, 918, 945, 952, 959, 978, 981, 1008, 1020, 1071, 1080, 1090, 1096, 1120, 1134, 1141, 1190, 1224, 1233, 1260, 1296, 1304, 1308, 1360, 1370, 1377, 1428, 1440, 1467, 1512, 1526, 1530, 1620, 1630, 1632, 1635, 1644, 1680, 1744, 1785, 1836, 1853, 1890, 1904, 1918, 1956, 1962, 2016, 2040, 2055, 2142, 2160, 2180, 2192, 2268, 2282, 2289, 2295, 2329, 2380, 2445, 2448, 2466, 2520, 2592, 2608, 2616, 2720, 2740, 2754, 2771, 2835, 2856, 2877, 2934, 2943, 3024, 3052, 3060, 3213, 3240, 3260, 3270, 3288, 3360, 3423, 3488, 3570, 3672, 3699, 3706, 3780, 3808, 3815, 3836, 3912, 3924, 4080, 4110, 4284, 4320, 4360, 4384, 4401, 4536, 4564, 4578, 4590, 4658, 4760, 4795, 4890, 4896, 4905, 4932, 5040, 5216, 5232, 5355, 5480, 5508, 5542, 5559, 5670, 5705, 5712, 5754, 5868, 5886, 6048, 6104, 6120, 6165, 6426, 6480, 6520, 6540, 6576, 6846, 6867, 6885, 6987, 7140, 7335, 7344, 7398, 7412, 7560, 7630, 7672, 7824, 7848, 8160, 8220, 8313, 8568, 8631, 8720, 8802, 8829, 9072, 9128, 9156, 9180, 9265, 9316, 9520, 9590, 9639, 9780, 9810, 9864, 10080, 10269, 10464, 10710, 10960, 11016, 11084, 11097, 11118, 11340, 11410, 11424, 11445, 11508, 11645, 11736, 11772, 12208, 12240, 12330, 12852, 12960, 12971, 13040, 13080, 13152, 13203, 13692, 13734, 13770, 13855, 13974, 14280, 14385, 14670, 14688, 14715, 14796, 14824, 14933, 15120, 15260, 15344, 15648, 15696, 16065, 16303, 16440, 16626, 16677, 17115, 17136, 17262, 17440, 17604, 17658, 17767, 18144, 18256, 18312, 18360, 18495, 18530, 18632, 19040, 19180, 19278, 19397, 19560, 19620, 19728, 20538, 20601, 20961, 21420, 21920, 22005, 22032, 22168, 22194, 22236, 22331, 22680, 22820, 22890, 23016, 23290, 23472, 23544, 24416, 24480, 24660, 24939, 25704, 25893, 25942, 26080, 26160, 26406, 27384, 27468, 27540, 27710, 27795, 27948, 28560, 28770, 29340, 29430, 29592, 29648, 29866, 30240, 30520, 30688, 30807, 31392, 32130, 32606, 32880, 33252, 33354, 34230, 34272, 34335, 34524, 34935, 35208, 35316, 35534, 36512, 36624, 36720, 36990, 37060, 37264, 38360, 38556, 38794, 38913, 39120, 39240, 39456, 41076, 41202, 41565, 41922, 42840, 43155, 44010, 44064, 44145, 44336, 44388, 44472, 44662, 44799, 45360, 45640, 45780, 46032, 46580, 46944, 47088, 48195, 48909, 49320, 49878, 50031, 51345, 51408, 51786, 51884, 52320, 52812, 53301, 54768, 54936, 55080, 55420, 55485, 55590, 55896, 57120, 57540, 58191, 58680, 58860, 59184, 59296, 59732, 61040, 61614, 61803, 62883, 64260, 64855, 65212, 65760, 66015, 66504, 66708, 66993, 68460, 68670, 69048, 69870, 70416, 70632, 71068, 73248, 73440, 73980, 74120, 74528, 74665, 74817, 76720, 77112, 77588, 77679, 77826, 78240, 78480, 81515, 82152, 82404, 83130, 83385, 83844, 85680, 86310, 88020, 88290, 88672, 88776, 88835, 88944, 89324, 89598, 90720, 91280, 91560, 92064, 92421, 93160, 94176, 96390, 96985, 97818, 98640, 99756, 100062, 102690, 102816, 103005, 103572, 103768, 104531, 104805, 105624, 106602, 109536, 109872, 110160, 110840, 110970, 111180, 111655, 111792, 115080, 116382, 116739, 117360, 117720, 118368, 119464, 122080, 123228, 123606, 124369, 124695, 125766, 128520, 129465, 129710, 130424, 132030, 133008, 133416, 133986, 134397, 136920, 137340, 138096, 139740, 140832, 141264, 142136, 146727, 147960, 148240, 149330, 149634, 150093, 153440, 154035, 154224, 155176, 155358, 155652, 156317, 156960, 159903, 163030, 164304, 164808, 166260, 166770, 167688, 171360, 172620, 174573, 176040, 176580, 177552, 177670, 177888, 178648, 179196, 182560, 183120, 184842, 186320, 188649, 192780, 193970, 194565, 195636, 197280, 199512, 200124, 200979, 205380, 206010, 207144, 207536, 209062, 209610, 211248, 213204, 219744, 220320, 221680, 221940, 222360, 223310, 223584, 223995, 224451, 230160, 232764, 233478, 234720, 235440, 238928, 244545, 246456, 247212, 248738, 249390, 250155, 251532, 253861, 257040, 258930, 259420, 260848, 264060, 266016, 266505, 266832, 267972, 268794, 273840, 274680, 276192, 279480, 282528, 284272, 290955, 293454, 295920, 296480, 298660, 299268, 300186, 302039, 308070, 308448, 309015, 310352, 310716, 311304, 312634, 313593, 314415, 319806, 326060, 328608, 329616, 332520, 333540, 334965, 335376, 345240, 349146, 350217, 352080, 353160, 355104, 355340, 357296, 358392, 366240, 369684, 372640, 373107, 374085, 377298, 379627, 385560, 387940, 388395, 389130, 391272, 399024, 400248, 401958, 403191, 410760, 412020, 414288, 415072, 418124, 419220, 422496, 426408, 440181, 443360, 443880, 444720, 446620, 447990, 448902, 460320, 462105, 465528, 466956, 468951, 470880, 477856, 479709, 489090, 492912, 494424, 497476, 498780, 500310, 503064, 507722, 514080, 517860, 518840, 521696, 522655, 523719, 528120, 533010, 533664, 535944, 537588, 547680, 549360, 558960, 568544, 581910, 583695, 586908, 591840, 597320, 598536, 600372, 602937, 604078, 616140, 618030, 620704, 621432, 621845, 622608, 625268, 627186, 628830, 639612, 652120, 659232, 665040, 667080, 669930, 670752, 671985, 690480, 698292, 700434, 704160, 706320, 710680, 714592, 716784, 733635, 739368, 746214, 748170, 750465, 754596, 759254, 761583, 771120, 775880, 776790, 778260, 781585, 782544, 798048, 799515, 800496, 803916, 806382, 821520, 824040, 828576, 836248, 838440, 852816, 872865, 880362, 887760, 889440, 893240, 895980, 897804, 906117, 924210, 931056, 933912, 937902, 940779, 943245, 959418, 978180, 985824, 988848, 994952, 997560, 1000620, 1004895, 1006128, 1015444, 1035720, 1037680, 1045310, 1047438, 1050651, 1056240, 1066020, 1071888, 1075176, 1098720, 1117920, 1119321, 1122255, 1138881, 1163820, 1167390, 1173816, 1194640, 1197072, 1200744, 1205874, 1208156, 1209573, 1232280, 1236060, 1242864, 1243690, 1245216, 1250536, 1254372, 1257660, 1269305, 1279224, 1304240, 1320543, 1330080, 1334160, 1339860, 1343970, 1380960, 1396584, 1400868, 1406853, 1412640, 1421360, 1433568, 1439127, 1467270, 1478736, 1492428, 1496340, 1500930, 1509192, 1510195, 1518508, 1523166, 1542240, 1551760, 1553580, 1556520, 1563170, 1565088, 1567965, 1571157, 1599030, 1600992, 1607832, 1612764, 1643040, 1648080, 1672496, 1676880, 1705632, 1745730, 1751085, 1760724, 1775520, 1777027, 1786480, 1791960, 1795608, 1808811, 1812234, 1848420, 1862112, 1865535, 1867824, 1875804, 1881558, 1886490, 1898135, 1918836, 1956360, 1977696, 1989904, 1995120, 2001240, 2009790, 2012256, 2015955, 2030888, 2071440, 2075360, 2090620, 2094876, 2101302, 2112480, 2114273, 2132040, 2143776, 2150352, 2200905, 2238642, 2244510, 2277762, 2284749, 2327640, 2334780, 2344755, 2347632, 2389280, 2394144, 2398545, 2401488, 2411748, 2416312, 2419146, 2434079, 2464560, 2472120, 2485728, 2487380, 2501072, 2508744, 2515320, 2538610, 2558448, 2608480, 2618595, 2641086, 2657389, 2668320, 2679720, 2687940, 2718351, 2793168, 2801736, 2813706, 2822337, 2842720, 2878254, 2934540, 2957472, 2984856, 2992680, 3001860, 3014685, 3018384, 3020390, 3037016, 3046332, 3103520, 3107160, 3113040, 3126340, 3135930, 3142314, 3198060, 3215664, 3225528, 3296160, 3344992, 3353760, 3357963, 3416643, 3491460, 3502170, 3521448, 3554054, 3572960, 3583920, 3591216, 3617622, 3624468, 3696840, 3731070, 3735648, 3751608, 3763116, 3772980, 3796270, 3807915, 3837672, 3912720, 3979808, 3990240, 4002480, 4019580, 4031910, 4061776, 4142880, 4181240, 4189752, 4202604, 4220559, 4228546, 4264080, 4300704, 4401810, 4477284, 4489020, 4530585, 4555524, 4569498, 4655280, 4669560, 4689510, 4695264, 4703895, 4797090, 4802976, 4823496, 4832624, 4838292, 4868158, 4929120, 4944240, 4974760, 5002144, 5017488, 5030640, 5077220, 5116896, 5237190, 5253255, 5282172, 5314778, 5331081, 5359440, 5375880, 5436702, 5586336, 5596605, 5603472, 5627412, 5644674, 5694405, 5756508, 5869080, 5969712, 5985360, 6003720, 6029370, 6036768, 6040780, 6047865, 6074032, 6092664, 6214320, 6226080, 6252680, 6271860, 6284628, 6342819, 6396120, 6431328, 6451056, 6602715, 6715926, 6833286, 6854247, 6982920, 7004340, 7034265, 7042896, 7108108, 7167840, 7182432, 7195635, 7235244, 7248936, 7302237, 7393680, 7462140, 7503216, 7526232, 7545960, 7592540, 7615830, 7675344, 7825440, 7855785, 7972167, 8004960, 8039160, 8063820, 8123552, 8155053, 8362480, 8379504, 8405208, 8441118, 8457092, 8467011, 8528160, 8803620, 8885135, 8954568, 8978040, 9044055, 9061170, 9111048, 9138996, 9310560, 9339120, 9379020, 9407790, 9594180, 9646992, 9665248, 9676584, 9736316, 9888480, 9949520, 10034976, 10061280, 10073889, 10154440, 10249929, 10474380, 10506510, 10564344, 10571365, 10629556, 10662162, 10718880, 10751760, 10873404, 11193210, 11206944, 11254824, 11289348, 11388810, 11423745, 11513016, 11738160, 11939424, 11970720, 12007440, 12058740, 12081560, 12095730, 12148064, 12170395, 12185328, 12428640, 12505360, 12543720, 12569256, 12661677, 12685638, 12792240, 12902112, 13205430, 13286945, 13431852, 13591755, 13666572, 13708494, 13965840, 14008680, 14068530, 14085792, 14111685, 14216216, 14391270, 14470488, 14497872, 14604474, 14787360, 14924280, 15006432, 15052464, 15091920, 15185080, 15231660, 15350688, 15711570, 15944334, 15993243, 16078320, 16127640, 16310106, 16724960, 16759008, 16789815, 16810416, 16882236, 16914184, 16934022, 17038553, 17083215, 17607240, 17770270, 17909136, 17956080, 18088110, 18122340, 18222096, 18277992, 18678240, 18758040, 18815580, 19028457, 19188360, 19293984, 19353168, 19472632, 19899040, 20147778, 20308880, 20499858, 20562741, 20948760, 21013020, 21102795, 21128688, 21142730, 21259112, 21324324, 21503520, 21746808, 21906711, 22386420, 22509648, 22578696, 22777620, 22847490, 23026032, 23476320, 23916501, 24014880, 24117480, 24163120, 24191460, 24340790, 24370656, 24465159, 25010720, 25087440, 25138512, 25323354, 25371276, 25584480, 26410860, 26573890, 26655405, 26863704, 27183510, 27333144, 27416988, 27931680, 28017360, 28137060, 28223370, 28432432, 28782540, 28940976, 28995744, 29208948, 29848560, 30104928, 30183840, 30370160, 30463320, 30749787, 31423140, 31714095, 31888668, 31986486, 32156640, 32255280, 32620212, 33579630, 33620832, 33764472, 33828368, 33868044, 34077106, 34166430, 34271235, 35214480, 35540540, 35818272, 35912160, 36176220, 36244680, 36444192, 36511185, 36555984, 37516080, 37631160, 38056914, 38376720, 38706336, 38945264, 39860835, 40295556, 40617760, 40775265, 40999716, 41125482, 41379343, 41897520, 42026040, 42205590, 42257376, 42285460, 42335055, 42518224, 42648648, 43493616, 43813422, 44772840, 45019296, 45157392, 45555240, 45694980, 46052064, 47833002, 47979729, 48234960, 48326240, 48382920, 48681580, 48930318, 50174880, 50277024, 50369445, 50646708, 50742552, 51115659, 51249645, 52821720, 53147780, 53310810, 53727408, 54367020, 54666288, 54833976, 56034720, 56274120, 56446740, 56864864, 57085371, 57565080, 57881952, 58417896, 59697120, 60740320, 60926640, 61499574, 62846280, 63308385, 63428190, 63777336, 63972972, 64510560, 65240424, 65720133, 67159260, 67528944, 67656736, 67736088, 68154212, 68332860, 68542470, 70428960, 71081080, 71749503, 72352440, 72489360, 73022370, 73111968, 75032160, 75262320, 76113828, 76753440, 77890528, 79721670, 79966215, 80591112, 81550530, 81999432, 82250964, 82758686, 83795040, 84052080, 84411180, 84570920, 84670110, 85036448, 85192765, 85297296, 86987232, 87626844, 89545680, 90314784, 91110480, 91389960, 95142285, 95666004, 95959458, 96469920, 96765840, 97363160, 97860636, 100738890, 101293416, 101485104, 102231318, 102499290, 102813705, 105643440, 106295560, 106621620, 107454816, 108734040, 109332576, 109533555, 109667952, 112548240, 112893480, 114170742, 115130160, 116835792, 119582505, 121853280, 122325795, 122999148, 124138029, 125692560, 126616770, 126856380, 127554672, 127945944, 130480848, 131440266, 134318520, 135057888, 135472176, 136308424, 136665720, 137084940, 142162160, 143499006, 143939187, 144704880, 144978720, 146044740, 150524640, 152227656, 153346977, 153748935, 159443340, 159932430, 161182224, 163101060, 163998864, 164501928, 165517372, 168104160, 168822360, 169141840, 169340220, 170385530, 170594592, 171256113, 175253688, 179091360, 182220960, 182779920, 190284570, 191332008, 191918916, 193531680, 194726320, 195721272, 197160399, 201477780, 202586832, 202970208, 204462636, 204998580, 205627410, 206896715, 211286880, 212591120, 213243240, 215248509, 217468080, 219067110, 219335904, 225096480, 225786960, 228341484, 230260320, 233671584, 239165010, 239898645, 244651590, 245998296, 248276058, 251385120, 253233540, 253712760, 255109344, 255578295, 255891888, 260961696, 262880532, 268637040, 270944352, 272616848, 273331440, 274169880, 284324320, 285426855, 286998012, 287878374, 289409760, 289655401, 292089480, 304455312, 306693954, 307497870, 318886680, 319864860, 322364448, 326202120, 327997728, 328600665, 329003856, 331034744, 337644720, 338283680, 338680440, 340771060, 342512226, 350507376, 358747515, 365559840, 372414087, 380569140, 382664016, 383837832, 389452640, 391442544, 394320798, 402955560, 405173664, 408925272, 409997160, 411254820, 413793430, 425182240, 426486480, 430497018, 434936160, 438134220, 451573920, 456682968, 460040931, 478330020, 479797290, 489303180, 491996592, 496552116, 506467080, 507425520, 511156590, 511783776, 525761064, 537274080, 545233696, 546662880, 548339760, 570853710, 573996024, 575756748, 579310802, 584178960, 608910624, 613387908, 614995740, 620690145, 637773360, 639729720, 652404240, 657201330, 658007712, 662069488, 675289440, 677360880, 681542120, 685024452, 701014752, 717495030, 719695935, 744828174, 761138280, 765328032, 766734885, 767675664, 782885088, 788641596, 805911120, 817850544, 819994320, 822509640, 827586860, 852972960, 856280565, 860994036, 868966203, 876268440, 913365936, 920081862, 956660040, 959594580, 978606360, 983993184, 985801995, 993104232, 1012934160, 1014851040, 1022313180, 1051522128, 1076242545, 1096679520, 1117242261, 1141707420, 1147992048, 1151513496, 1158621604, 1168357920, 1226775816, 1229991480, 1241380290, 1275546720, 1279459440, 1304808480, 1314402660, 1324138976, 1354721760, 1363084240, 1370048904, 1380122793, 1434990060, 1439391870, 1448277005, 1489656348, 1522276560, 1533469770, 1535351328, 1577283192, 1611822240, 1635701088, 1639988640, 1645019280, 1655173720, 1712561130, 1721988072, 1737932406, 1752536880, 1826731872, 1840163724, 1862070435, 1913320080, 1919189160, 1957212720, 1971603990, 1986208464, 2025868320, 2044626360, 2103044256, 2152485090, 2234484522, 2283414840, 2295984096, 2300204655, 2303026992, 2317243208, 2453551632, 2459982960, 2482760580, 2558918880, 2606898609, 2628805320, 2726168480, 2740097808, 2760245586, 2869980120, 2878783740, 2896554010, 2979312696, 3044553120, 3066939540, 3154566384, 3290038560, 3310347440, 3351726783, 3425122260, 3443976144, 3475864812, 3505073760, 3680327448, 3724140870, 3826640160, 3838378320, 3914425440, 3943207980, 3972416928, 4089252720, 4304970180, 4344831015, 4468969044, 4566829680, 4600409310, 4606053984, 4634486416, 4907103264, 4919965920, 4965521160, 5213797218, 5257610640, 5480195616, 5520491172, 5586211305, 5739960240, 5757567480, 5793108020, 5958625392, 6133879080, 6309132768, 6620694880, 6703453566, 6850244520, 6887952288, 6900613965, 6951729624, 7360654896, 7448281740, 7676756640, 7820695827, 7886415960, 8178505440, 8609940360, 8689662030, 8937938088, 9133659360, 9200818620, 9268972832, 9931042320, 10427594436, 10515221280, 11040982344, 11172422610, 11479920480, 11515134960, 11586216040, 11917250784, 12267758160, 13034493045, 13406907132, 13700489040, 13801227930, 13903459248, 14721309792, 14896563480, 15641391654, 15772831920, 16758633915, 17219880720, 17379324060, 17875876176, 18401637240, 19862084640, 20855188872, 22081964688, 22344845220, 23030269920, 23172432080, 23462087481, 24535516320, 26068986090, 26813814264, 27400978080, 27602455860, 27806918496, 29793126960, 31282783308, 31545663840, 33517267830, 34439761440, 34758648120, 35751752352, 36803274480, 39103479135, 41710377744, 44163929376, 44689690440, 46344864160, 46924174962, 52137972180, 53627628528, 55204911720, 59586253920, 62565566616, 67034535660, 69517296240, 73606548960, 78206958270, 83420755488, 89379380880, 93848349924, 104275944360, 107255257056, 110409823440, 117310437405, 125131133232, 134069071320, 139034592480, 156413916540, 178758761760, 187696699848, 208551888720, 220819646880, 234620874810, 250262266464, 268138142640, 312827833080, 375393399696, 417103777440, 469241749620, 536276285280, 625655666160, 750786799392, 938483499240, 1251311332320, 1876966998480, 3753933996960]

約数ペア:

[(1, 3753933996960), (2, 1876966998480), (3, 1251311332320), (4, 938483499240), (5, 750786799392), (6, 625655666160), (7, 536276285280), (8, 469241749620), (9, 417103777440), (10, 375393399696), (12, 312827833080), (14, 268138142640), (15, 250262266464), (16, 234620874810), (17, 220819646880), (18, 208551888720), (20, 187696699848), (21, 178758761760), (24, 156413916540), (27, 139034592480), (28, 134069071320), (30, 125131133232), (32, 117310437405), (34, 110409823440), (35, 107255257056), (36, 104275944360), (40, 93848349924), (42, 89379380880), (45, 83420755488), (48, 78206958270), (51, 73606548960), (54, 69517296240), (56, 67034535660), (60, 62565566616), (63, 59586253920), (68, 55204911720), (70, 53627628528), (72, 52137972180), (80, 46924174962), (81, 46344864160), (84, 44689690440), (85, 44163929376), (90, 41710377744), (96, 39103479135), (102, 36803274480), (105, 35751752352), (108, 34758648120), (109, 34439761440), (112, 33517267830), (119, 31545663840), (120, 31282783308), (126, 29793126960), (135, 27806918496), (136, 27602455860), (137, 27400978080), (140, 26813814264), (144, 26068986090), (153, 24535516320), (160, 23462087481), (162, 23172432080), (163, 23030269920), (168, 22344845220), (170, 22081964688), (180, 20855188872), (189, 19862084640), (204, 18401637240), (210, 17875876176), (216, 17379324060), (218, 17219880720), (224, 16758633915), (238, 15772831920), (240, 15641391654), (252, 14896563480), (255, 14721309792), (270, 13903459248), (272, 13801227930), (274, 13700489040), (280, 13406907132), (288, 13034493045), (306, 12267758160), (315, 11917250784), (324, 11586216040), (326, 11515134960), (327, 11479920480), (336, 11172422610), (340, 11040982344), (357, 10515221280), (360, 10427594436), (378, 9931042320), (405, 9268972832), (408, 9200818620), (411, 9133659360), (420, 8937938088), (432, 8689662030), (436, 8609940360), (459, 8178505440), (476, 7886415960), (480, 7820695827), (489, 7676756640), (504, 7448281740), (510, 7360654896), (540, 6951729624), (544, 6900613965), (545, 6887952288), (548, 6850244520), (560, 6703453566), (567, 6620694880), (595, 6309132768), (612, 6133879080), (630, 5958625392), (648, 5793108020), (652, 5757567480), (654, 5739960240), (672, 5586211305), (680, 5520491172), (685, 5480195616), (714, 5257610640), (720, 5213797218), (756, 4965521160), (763, 4919965920), (765, 4907103264), (810, 4634486416), (815, 4606053984), (816, 4600409310), (822, 4566829680), (840, 4468969044), (864, 4344831015), (872, 4304970180), (918, 4089252720), (945, 3972416928), (952, 3943207980), (959, 3914425440), (978, 3838378320), (981, 3826640160), (1008, 3724140870), (1020, 3680327448), (1071, 3505073760), (1080, 3475864812), (1090, 3443976144), (1096, 3425122260), (1120, 3351726783), (1134, 3310347440), (1141, 3290038560), (1190, 3154566384), (1224, 3066939540), (1233, 3044553120), (1260, 2979312696), (1296, 2896554010), (1304, 2878783740), (1308, 2869980120), (1360, 2760245586), (1370, 2740097808), (1377, 2726168480), (1428, 2628805320), (1440, 2606898609), (1467, 2558918880), (1512, 2482760580), (1526, 2459982960), (1530, 2453551632), (1620, 2317243208), (1630, 2303026992), (1632, 2300204655), (1635, 2295984096), (1644, 2283414840), (1680, 2234484522), (1744, 2152485090), (1785, 2103044256), (1836, 2044626360), (1853, 2025868320), (1890, 1986208464), (1904, 1971603990), (1918, 1957212720), (1956, 1919189160), (1962, 1913320080), (2016, 1862070435), (2040, 1840163724), (2055, 1826731872), (2142, 1752536880), (2160, 1737932406), (2180, 1721988072), (2192, 1712561130), (2268, 1655173720), (2282, 1645019280), (2289, 1639988640), (2295, 1635701088), (2329, 1611822240), (2380, 1577283192), (2445, 1535351328), (2448, 1533469770), (2466, 1522276560), (2520, 1489656348), (2592, 1448277005), (2608, 1439391870), (2616, 1434990060), (2720, 1380122793), (2740, 1370048904), (2754, 1363084240), (2771, 1354721760), (2835, 1324138976), (2856, 1314402660), (2877, 1304808480), (2934, 1279459440), (2943, 1275546720), (3024, 1241380290), (3052, 1229991480), (3060, 1226775816), (3213, 1168357920), (3240, 1158621604), (3260, 1151513496), (3270, 1147992048), (3288, 1141707420), (3360, 1117242261), (3423, 1096679520), (3488, 1076242545), (3570, 1051522128), (3672, 1022313180), (3699, 1014851040), (3706, 1012934160), (3780, 993104232), (3808, 985801995), (3815, 983993184), (3836, 978606360), (3912, 959594580), (3924, 956660040), (4080, 920081862), (4110, 913365936), (4284, 876268440), (4320, 868966203), (4360, 860994036), (4384, 856280565), (4401, 852972960), (4536, 827586860), (4564, 822509640), (4578, 819994320), (4590, 817850544), (4658, 805911120), (4760, 788641596), (4795, 782885088), (4890, 767675664), (4896, 766734885), (4905, 765328032), (4932, 761138280), (5040, 744828174), (5216, 719695935), (5232, 717495030), (5355, 701014752), (5480, 685024452), (5508, 681542120), (5542, 677360880), (5559, 675289440), (5670, 662069488), (5705, 658007712), (5712, 657201330), (5754, 652404240), (5868, 639729720), (5886, 637773360), (6048, 620690145), (6104, 614995740), (6120, 613387908), (6165, 608910624), (6426, 584178960), (6480, 579310802), (6520, 575756748), (6540, 573996024), (6576, 570853710), (6846, 548339760), (6867, 546662880), (6885, 545233696), (6987, 537274080), (7140, 525761064), (7335, 511783776), (7344, 511156590), (7398, 507425520), (7412, 506467080), (7560, 496552116), (7630, 491996592), (7672, 489303180), (7824, 479797290), (7848, 478330020), (8160, 460040931), (8220, 456682968), (8313, 451573920), (8568, 438134220), (8631, 434936160), (8720, 430497018), (8802, 426486480), (8829, 425182240), (9072, 413793430), (9128, 411254820), (9156, 409997160), (9180, 408925272), (9265, 405173664), (9316, 402955560), (9520, 394320798), (9590, 391442544), (9639, 389452640), (9780, 383837832), (9810, 382664016), (9864, 380569140), (10080, 372414087), (10269, 365559840), (10464, 358747515), (10710, 350507376), (10960, 342512226), (11016, 340771060), (11084, 338680440), (11097, 338283680), (11118, 337644720), (11340, 331034744), (11410, 329003856), (11424, 328600665), (11445, 327997728), (11508, 326202120), (11645, 322364448), (11736, 319864860), (11772, 318886680), (12208, 307497870), (12240, 306693954), (12330, 304455312), (12852, 292089480), (12960, 289655401), (12971, 289409760), (13040, 287878374), (13080, 286998012), (13152, 285426855), (13203, 284324320), (13692, 274169880), (13734, 273331440), (13770, 272616848), (13855, 270944352), (13974, 268637040), (14280, 262880532), (14385, 260961696), (14670, 255891888), (14688, 255578295), (14715, 255109344), (14796, 253712760), (14824, 253233540), (14933, 251385120), (15120, 248276058), (15260, 245998296), (15344, 244651590), (15648, 239898645), (15696, 239165010), (16065, 233671584), (16303, 230260320), (16440, 228341484), (16626, 225786960), (16677, 225096480), (17115, 219335904), (17136, 219067110), (17262, 217468080), (17440, 215248509), (17604, 213243240), (17658, 212591120), (17767, 211286880), (18144, 206896715), (18256, 205627410), (18312, 204998580), (18360, 204462636), (18495, 202970208), (18530, 202586832), (18632, 201477780), (19040, 197160399), (19180, 195721272), (19278, 194726320), (19397, 193531680), (19560, 191918916), (19620, 191332008), (19728, 190284570), (20538, 182779920), (20601, 182220960), (20961, 179091360), (21420, 175253688), (21920, 171256113), (22005, 170594592), (22032, 170385530), (22168, 169340220), (22194, 169141840), (22236, 168822360), (22331, 168104160), (22680, 165517372), (22820, 164501928), (22890, 163998864), (23016, 163101060), (23290, 161182224), (23472, 159932430), (23544, 159443340), (24416, 153748935), (24480, 153346977), (24660, 152227656), (24939, 150524640), (25704, 146044740), (25893, 144978720), (25942, 144704880), (26080, 143939187), (26160, 143499006), (26406, 142162160), (27384, 137084940), (27468, 136665720), (27540, 136308424), (27710, 135472176), (27795, 135057888), (27948, 134318520), (28560, 131440266), (28770, 130480848), (29340, 127945944), (29430, 127554672), (29592, 126856380), (29648, 126616770), (29866, 125692560), (30240, 124138029), (30520, 122999148), (30688, 122325795), (30807, 121853280), (31392, 119582505), (32130, 116835792), (32606, 115130160), (32880, 114170742), (33252, 112893480), (33354, 112548240), (34230, 109667952), (34272, 109533555), (34335, 109332576), (34524, 108734040), (34935, 107454816), (35208, 106621620), (35316, 106295560), (35534, 105643440), (36512, 102813705), (36624, 102499290), (36720, 102231318), (36990, 101485104), (37060, 101293416), (37264, 100738890), (38360, 97860636), (38556, 97363160), (38794, 96765840), (38913, 96469920), (39120, 95959458), (39240, 95666004), (39456, 95142285), (41076, 91389960), (41202, 91110480), (41565, 90314784), (41922, 89545680), (42840, 87626844), (43155, 86987232), (44010, 85297296), (44064, 85192765), (44145, 85036448), (44336, 84670110), (44388, 84570920), (44472, 84411180), (44662, 84052080), (44799, 83795040), (45360, 82758686), (45640, 82250964), (45780, 81999432), (46032, 81550530), (46580, 80591112), (46944, 79966215), (47088, 79721670), (48195, 77890528), (48909, 76753440), (49320, 76113828), (49878, 75262320), (50031, 75032160), (51345, 73111968), (51408, 73022370), (51786, 72489360), (51884, 72352440), (52320, 71749503), (52812, 71081080), (53301, 70428960), (54768, 68542470), (54936, 68332860), (55080, 68154212), (55420, 67736088), (55485, 67656736), (55590, 67528944), (55896, 67159260), (57120, 65720133), (57540, 65240424), (58191, 64510560), (58680, 63972972), (58860, 63777336), (59184, 63428190), (59296, 63308385), (59732, 62846280), (61040, 61499574), (61614, 60926640), (61803, 60740320), (62883, 59697120), (64260, 58417896), (64855, 57881952), (65212, 57565080), (65760, 57085371), (66015, 56864864), (66504, 56446740), (66708, 56274120), (66993, 56034720), (68460, 54833976), (68670, 54666288), (69048, 54367020), (69870, 53727408), (70416, 53310810), (70632, 53147780), (71068, 52821720), (73248, 51249645), (73440, 51115659), (73980, 50742552), (74120, 50646708), (74528, 50369445), (74665, 50277024), (74817, 50174880), (76720, 48930318), (77112, 48681580), (77588, 48382920), (77679, 48326240), (77826, 48234960), (78240, 47979729), (78480, 47833002), (81515, 46052064), (82152, 45694980), (82404, 45555240), (83130, 45157392), (83385, 45019296), (83844, 44772840), (85680, 43813422), (86310, 43493616), (88020, 42648648), (88290, 42518224), (88672, 42335055), (88776, 42285460), (88835, 42257376), (88944, 42205590), (89324, 42026040), (89598, 41897520), (90720, 41379343), (91280, 41125482), (91560, 40999716), (92064, 40775265), (92421, 40617760), (93160, 40295556), (94176, 39860835), (96390, 38945264), (96985, 38706336), (97818, 38376720), (98640, 38056914), (99756, 37631160), (100062, 37516080), (102690, 36555984), (102816, 36511185), (103005, 36444192), (103572, 36244680), (103768, 36176220), (104531, 35912160), (104805, 35818272), (105624, 35540540), (106602, 35214480), (109536, 34271235), (109872, 34166430), (110160, 34077106), (110840, 33868044), (110970, 33828368), (111180, 33764472), (111655, 33620832), (111792, 33579630), (115080, 32620212), (116382, 32255280), (116739, 32156640), (117360, 31986486), (117720, 31888668), (118368, 31714095), (119464, 31423140), (122080, 30749787), (123228, 30463320), (123606, 30370160), (124369, 30183840), (124695, 30104928), (125766, 29848560), (128520, 29208948), (129465, 28995744), (129710, 28940976), (130424, 28782540), (132030, 28432432), (133008, 28223370), (133416, 28137060), (133986, 28017360), (134397, 27931680), (136920, 27416988), (137340, 27333144), (138096, 27183510), (139740, 26863704), (140832, 26655405), (141264, 26573890), (142136, 26410860), (146727, 25584480), (147960, 25371276), (148240, 25323354), (149330, 25138512), (149634, 25087440), (150093, 25010720), (153440, 24465159), (154035, 24370656), (154224, 24340790), (155176, 24191460), (155358, 24163120), (155652, 24117480), (156317, 24014880), (156960, 23916501), (159903, 23476320), (163030, 23026032), (164304, 22847490), (164808, 22777620), (166260, 22578696), (166770, 22509648), (167688, 22386420), (171360, 21906711), (172620, 21746808), (174573, 21503520), (176040, 21324324), (176580, 21259112), (177552, 21142730), (177670, 21128688), (177888, 21102795), (178648, 21013020), (179196, 20948760), (182560, 20562741), (183120, 20499858), (184842, 20308880), (186320, 20147778), (188649, 19899040), (192780, 19472632), (193970, 19353168), (194565, 19293984), (195636, 19188360), (197280, 19028457), (199512, 18815580), (200124, 18758040), (200979, 18678240), (205380, 18277992), (206010, 18222096), (207144, 18122340), (207536, 18088110), (209062, 17956080), (209610, 17909136), (211248, 17770270), (213204, 17607240), (219744, 17083215), (220320, 17038553), (221680, 16934022), (221940, 16914184), (222360, 16882236), (223310, 16810416), (223584, 16789815), (223995, 16759008), (224451, 16724960), (230160, 16310106), (232764, 16127640), (233478, 16078320), (234720, 15993243), (235440, 15944334), (238928, 15711570), (244545, 15350688), (246456, 15231660), (247212, 15185080), (248738, 15091920), (249390, 15052464), (250155, 15006432), (251532, 14924280), (253861, 14787360), (257040, 14604474), (258930, 14497872), (259420, 14470488), (260848, 14391270), (264060, 14216216), (266016, 14111685), (266505, 14085792), (266832, 14068530), (267972, 14008680), (268794, 13965840), (273840, 13708494), (274680, 13666572), (276192, 13591755), (279480, 13431852), (282528, 13286945), (284272, 13205430), (290955, 12902112), (293454, 12792240), (295920, 12685638), (296480, 12661677), (298660, 12569256), (299268, 12543720), (300186, 12505360), (302039, 12428640), (308070, 12185328), (308448, 12170395), (309015, 12148064), (310352, 12095730), (310716, 12081560), (311304, 12058740), (312634, 12007440), (313593, 11970720), (314415, 11939424), (319806, 11738160), (326060, 11513016), (328608, 11423745), (329616, 11388810), (332520, 11289348), (333540, 11254824), (334965, 11206944), (335376, 11193210), (345240, 10873404), (349146, 10751760), (350217, 10718880), (352080, 10662162), (353160, 10629556), (355104, 10571365), (355340, 10564344), (357296, 10506510), (358392, 10474380), (366240, 10249929), (369684, 10154440), (372640, 10073889), (373107, 10061280), (374085, 10034976), (377298, 9949520), (379627, 9888480), (385560, 9736316), (387940, 9676584), (388395, 9665248), (389130, 9646992), (391272, 9594180), (399024, 9407790), (400248, 9379020), (401958, 9339120), (403191, 9310560), (410760, 9138996), (412020, 9111048), (414288, 9061170), (415072, 9044055), (418124, 8978040), (419220, 8954568), (422496, 8885135), (426408, 8803620), (440181, 8528160), (443360, 8467011), (443880, 8457092), (444720, 8441118), (446620, 8405208), (447990, 8379504), (448902, 8362480), (460320, 8155053), (462105, 8123552), (465528, 8063820), (466956, 8039160), (468951, 8004960), (470880, 7972167), (477856, 7855785), (479709, 7825440), (489090, 7675344), (492912, 7615830), (494424, 7592540), (497476, 7545960), (498780, 7526232), (500310, 7503216), (503064, 7462140), (507722, 7393680), (514080, 7302237), (517860, 7248936), (518840, 7235244), (521696, 7195635), (522655, 7182432), (523719, 7167840), (528120, 7108108), (533010, 7042896), (533664, 7034265), (535944, 7004340), (537588, 6982920), (547680, 6854247), (549360, 6833286), (558960, 6715926), (568544, 6602715), (581910, 6451056), (583695, 6431328), (586908, 6396120), (591840, 6342819), (597320, 6284628), (598536, 6271860), (600372, 6252680), (602937, 6226080), (604078, 6214320), (616140, 6092664), (618030, 6074032), (620704, 6047865), (621432, 6040780), (621845, 6036768), (622608, 6029370), (625268, 6003720), (627186, 5985360), (628830, 5969712), (639612, 5869080), (652120, 5756508), (659232, 5694405), (665040, 5644674), (667080, 5627412), (669930, 5603472), (670752, 5596605), (671985, 5586336), (690480, 5436702), (698292, 5375880), (700434, 5359440), (704160, 5331081), (706320, 5314778), (710680, 5282172), (714592, 5253255), (716784, 5237190), (733635, 5116896), (739368, 5077220), (746214, 5030640), (748170, 5017488), (750465, 5002144), (754596, 4974760), (759254, 4944240), (761583, 4929120), (771120, 4868158), (775880, 4838292), (776790, 4832624), (778260, 4823496), (781585, 4802976), (782544, 4797090), (798048, 4703895), (799515, 4695264), (800496, 4689510), (803916, 4669560), (806382, 4655280), (821520, 4569498), (824040, 4555524), (828576, 4530585), (836248, 4489020), (838440, 4477284), (852816, 4401810), (872865, 4300704), (880362, 4264080), (887760, 4228546), (889440, 4220559), (893240, 4202604), (895980, 4189752), (897804, 4181240), (906117, 4142880), (924210, 4061776), (931056, 4031910), (933912, 4019580), (937902, 4002480), (940779, 3990240), (943245, 3979808), (959418, 3912720), (978180, 3837672), (985824, 3807915), (988848, 3796270), (994952, 3772980), (997560, 3763116), (1000620, 3751608), (1004895, 3735648), (1006128, 3731070), (1015444, 3696840), (1035720, 3624468), (1037680, 3617622), (1045310, 3591216), (1047438, 3583920), (1050651, 3572960), (1056240, 3554054), (1066020, 3521448), (1071888, 3502170), (1075176, 3491460), (1098720, 3416643), (1117920, 3357963), (1119321, 3353760), (1122255, 3344992), (1138881, 3296160), (1163820, 3225528), (1167390, 3215664), (1173816, 3198060), (1194640, 3142314), (1197072, 3135930), (1200744, 3126340), (1205874, 3113040), (1208156, 3107160), (1209573, 3103520), (1232280, 3046332), (1236060, 3037016), (1242864, 3020390), (1243690, 3018384), (1245216, 3014685), (1250536, 3001860), (1254372, 2992680), (1257660, 2984856), (1269305, 2957472), (1279224, 2934540), (1304240, 2878254), (1320543, 2842720), (1330080, 2822337), (1334160, 2813706), (1339860, 2801736), (1343970, 2793168), (1380960, 2718351), (1396584, 2687940), (1400868, 2679720), (1406853, 2668320), (1412640, 2657389), (1421360, 2641086), (1433568, 2618595), (1439127, 2608480), (1467270, 2558448), (1478736, 2538610), (1492428, 2515320), (1496340, 2508744), (1500930, 2501072), (1509192, 2487380), (1510195, 2485728), (1518508, 2472120), (1523166, 2464560), (1542240, 2434079), (1551760, 2419146), (1553580, 2416312), (1556520, 2411748), (1563170, 2401488), (1565088, 2398545), (1567965, 2394144), (1571157, 2389280), (1599030, 2347632), (1600992, 2344755), (1607832, 2334780), (1612764, 2327640), (1643040, 2284749), (1648080, 2277762), (1672496, 2244510), (1676880, 2238642), (1705632, 2200905), (1745730, 2150352), (1751085, 2143776), (1760724, 2132040), (1775520, 2114273), (1777027, 2112480), (1786480, 2101302), (1791960, 2094876), (1795608, 2090620), (1808811, 2075360), (1812234, 2071440), (1848420, 2030888), (1862112, 2015955), (1865535, 2012256), (1867824, 2009790), (1875804, 2001240), (1881558, 1995120), (1886490, 1989904), (1898135, 1977696), (1918836, 1956360)]