94524887520

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:174

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 58, 60, 61, 62, 63, 70, 72, 76, 80, 81, 84, 87, 90, 93, 95, 96, 105, 108, 112, 114, 116, 120, 122, 124, 126, 133, 135, 140, 144, 145, 152, 155, 160, 162, 168, 171, 174, 180, 183, 186, 189, 190, 203, 210, 216, 217, 224, 228, 232, 240, 244, 248, 252, 261, 266, 270, 279, 280, 285, 288, 290, 304, 305, 310, 315, 324, 336, 342, 348, 360, 366, 372, 378, 380, 399, 405, 406, 420, 427, 432, 434, 435, 456, 464, 465, 480, 488, 496, 504, 513, 522, 532, 540, 549, 551, 558, 560, 567, 570, 580, 589, 608, 609, 610, 620, 630, 648, 651, 665, 672, 684, 696, 720, 732, 744, 756, 760, 783, 798, 810, 812, 837, 840, 854, 855, 864, 868, 870, 899, 912, 915, 928, 930, 945, 976, 992, 1008, 1015, 1026, 1044, 1064, 1080, 1085, 1098, 1102, 1116, 1120, 1134, 1140, 1159, 1160, 1178, 1197, 1218, 1220, 1240, 1260, 1281, 1296, 1302, 1305, 1330, 1368, 1392, 1395, 1440, 1464, 1488, 1512, 1520, 1539, 1566, 1596, 1620, 1624, 1647, 1653, 1674, 1680, 1708, 1710, 1736, 1740, 1767, 1769, 1798, 1824, 1827, 1830, 1860, 1890, 1891, 1952, 1953, 1995, 2016, 2030, 2052, 2088, 2128, 2135, 2160, 2170, 2196, 2204, 2232, 2268, 2280, 2318, 2320, 2349, 2356, 2394, 2436, 2440, 2480, 2511, 2520, 2562, 2565, 2592, 2604, 2610, 2660, 2697, 2736, 2745, 2755, 2784, 2790, 2835, 2928, 2945, 2976, 3024, 3040, 3045, 3078, 3132, 3192, 3240, 3248, 3255, 3294, 3306, 3348, 3360, 3416, 3420, 3472, 3477, 3480, 3534, 3538, 3591, 3596, 3654, 3660, 3720, 3780, 3782, 3843, 3857, 3906, 3915, 3990, 4060, 4104, 4123, 4176, 4185, 4256, 4270, 4320, 4340, 4392, 4408, 4464, 4495, 4536, 4560, 4636, 4640, 4698, 4712, 4788, 4872, 4880, 4941, 4959, 4960, 5022, 5040, 5124, 5130, 5208, 5220, 5301, 5307, 5320, 5394, 5472, 5481, 5490, 5510, 5580, 5670, 5673, 5795, 5856, 5859, 5890, 5985, 6048, 6090, 6156, 6264, 6293, 6384, 6405, 6480, 6496, 6510, 6588, 6612, 6696, 6832, 6840, 6944, 6954, 6960, 7068, 7076, 7182, 7192, 7308, 7320, 7440, 7560, 7564, 7686, 7695, 7714, 7812, 7830, 7980, 8091, 8113, 8120, 8208, 8235, 8246, 8265, 8352, 8370, 8540, 8680, 8784, 8816, 8835, 8845, 8928, 8990, 9072, 9120, 9135, 9272, 9396, 9424, 9455, 9576, 9744, 9760, 9765, 9882, 9918, 10044, 10080, 10248, 10260, 10416, 10431, 10440, 10602, 10614, 10640, 10773, 10788, 10962, 10980, 11020, 11160, 11340, 11346, 11529, 11571, 11590, 11718, 11745, 11780, 11970, 12180, 12312, 12369, 12383, 12528, 12555, 12586, 12768, 12810, 12960, 13020, 13176, 13224, 13237, 13392, 13485, 13664, 13680, 13908, 13920, 14136, 14152, 14364, 14384, 14616, 14640, 14877, 14880, 15120, 15128, 15372, 15390, 15428, 15624, 15660, 15903, 15921, 15960, 16182, 16226, 16240, 16416, 16443, 16470, 16492, 16530, 16740, 17019, 17080, 17081, 17360, 17385, 17568, 17577, 17632, 17670, 17690, 17955, 17980, 18144, 18270, 18544, 18792, 18848, 18879, 18910, 19152, 19215, 19285, 19488, 19530, 19764, 19836, 20088, 20496, 20520, 20615, 20832, 20862, 20880, 21204, 21228, 21280, 21546, 21576, 21924, 21960, 22040, 22320, 22680, 22692, 23058, 23142, 23180, 23436, 23490, 23560, 23940, 24273, 24339, 24360, 24624, 24705, 24738, 24766, 24795, 25056, 25110, 25172, 25620, 26040, 26352, 26448, 26474, 26505, 26535, 26784, 26970, 27360, 27405, 27816, 28272, 28304, 28365, 28728, 28768, 29232, 29280, 29295, 29754, 30240, 30256, 30744, 30780, 30856, 31248, 31293, 31320, 31465, 31806, 31842, 31920, 32364, 32452, 32480, 32886, 32940, 32984, 33060, 33480, 33611, 34038, 34160, 34162, 34587, 34713, 34720, 34770, 35154, 35340, 35380, 35910, 35929, 35960, 36540, 37088, 37107, 37149, 37584, 37758, 37820, 38304, 38430, 38570, 39060, 39528, 39672, 39711, 40176, 40455, 40565, 40992, 41040, 41230, 41724, 41760, 42408, 42456, 43092, 43152, 43848, 43920, 44080, 44631, 44640, 45360, 45384, 46116, 46284, 46360, 46872, 46980, 47120, 47709, 47763, 47880, 48546, 48678, 48720, 49248, 49410, 49476, 49532, 49590, 50220, 50344, 51057, 51240, 51243, 52080, 52155, 52704, 52896, 52948, 53010, 53070, 53865, 53940, 54810, 54839, 55632, 56544, 56608, 56637, 56730, 57456, 57645, 57855, 58464, 58590, 59508, 60512, 61488, 61560, 61712, 61845, 61915, 62496, 62586, 62640, 62930, 63612, 63684, 63840, 64728, 64904, 65772, 65880, 65968, 66120, 66185, 66960, 67222, 68076, 68320, 68324, 69174, 69426, 69540, 70308, 70680, 70760, 71820, 71858, 71920, 72819, 73017, 73080, 74214, 74298, 74385, 75168, 75516, 75640, 76860, 77140, 78120, 79056, 79344, 79422, 79515, 79605, 80352, 80910, 81130, 82080, 82215, 82460, 83448, 84816, 84912, 85095, 85405, 86184, 86304, 87696, 87840, 87885, 88160, 89262, 90720, 90768, 92232, 92568, 92720, 93744, 93879, 93960, 94240, 94395, 95418, 95526, 95760, 97092, 97356, 97440, 98820, 98952, 99064, 99180, 100440, 100688, 100833, 102114, 102480, 102486, 104139, 104160, 104310, 105896, 106020, 106140, 107730, 107787, 107880, 109620, 109678, 111264, 111321, 111447, 113274, 113460, 114912, 115290, 115710, 117180, 119016, 119133, 119567, 121365, 121695, 122976, 123120, 123424, 123690, 123830, 125172, 125280, 125860, 127224, 127368, 129456, 129808, 131544, 131760, 131936, 132240, 132370, 133920, 134444, 136152, 136648, 138348, 138852, 139080, 140616, 141360, 141520, 143289, 143640, 143716, 143840, 145638, 146034, 146160, 148428, 148596, 148770, 151032, 151280, 153171, 153720, 153729, 154280, 156240, 156465, 158112, 158688, 158844, 159030, 159210, 161820, 162260, 164430, 164517, 164920, 166896, 168055, 169632, 169824, 169911, 170190, 170810, 172368, 172935, 173565, 175392, 175770, 178524, 179645, 181536, 184464, 185136, 185440, 185535, 185745, 187488, 187758, 187920, 188790, 190836, 191052, 191520, 194184, 194712, 197640, 197904, 198128, 198360, 198555, 200880, 201376, 201666, 204228, 204960, 204972, 208278, 208620, 211792, 212040, 212280, 215460, 215574, 215760, 219051, 219240, 219356, 222642, 222894, 223155, 226548, 226920, 230580, 231420, 234360, 235277, 238032, 238266, 238545, 238815, 239134, 242730, 243390, 246240, 247380, 247660, 250344, 251503, 251720, 254448, 254736, 255285, 256215, 258912, 259616, 263088, 263520, 264480, 264740, 268888, 272304, 273296, 274195, 276696, 277704, 278160, 281232, 282720, 283040, 283185, 286578, 287280, 287432, 291276, 292068, 292320, 296856, 297192, 297540, 302064, 302499, 302560, 306342, 307440, 307458, 308560, 312417, 312480, 312930, 317688, 318060, 318420, 323361, 323640, 324520, 328860, 329034, 329840, 333792, 333963, 334341, 336110, 339822, 340380, 341620, 344736, 345870, 347130, 351540, 357048, 357399, 358701, 359290, 364095, 365085, 368928, 370272, 371070, 371490, 375516, 375840, 377580, 381672, 382104, 383873, 388368, 389424, 395280, 395808, 396256, 396720, 397110, 401760, 403332, 408456, 409944, 416556, 417240, 423584, 424080, 424560, 430920, 431148, 431520, 438102, 438480, 438712, 445284, 445788, 446310, 453096, 453840, 461160, 461187, 462840, 468720, 469395, 470554, 476064, 476532, 477090, 477630, 478268, 485460, 486780, 493551, 494760, 495320, 500688, 503006, 503440, 504165, 508896, 509472, 509733, 510570, 512430, 520695, 526176, 529480, 537776, 538935, 544608, 546592, 548390, 553392, 555408, 556320, 556605, 557235, 562464, 566370, 573156, 574560, 574864, 582552, 584136, 593712, 594384, 595080, 595665, 597835, 604128, 604998, 612684, 614880, 614916, 617120, 624834, 625860, 635376, 636120, 636840, 646722, 647280, 649040, 657153, 657720, 658068, 659680, 667926, 668682, 672220, 679644, 680760, 683240, 691740, 694260, 703080, 705831, 714096, 714798, 716445, 717402, 718580, 728190, 730170, 742140, 742980, 751032, 754509, 755160, 763344, 764208, 765855, 767746, 768645, 776736, 778848, 790560, 793440, 794220, 806664, 816912, 819888, 822585, 833112, 834480, 848160, 849120, 849555, 861840, 862296, 876204, 876960, 877424, 890568, 891576, 892620, 906192, 907497, 907680, 922320, 922374, 925680, 937440, 938790, 941108, 953064, 954180, 955260, 956536, 970083, 970920, 973560, 987102, 989520, 990640, 1001376, 1003023, 1006012, 1006880, 1008330, 1019466, 1021140, 1024860, 1041390, 1041941, 1058960, 1072197, 1075552, 1076103, 1077870, 1095255, 1096780, 1106784, 1110816, 1113210, 1114470, 1132740, 1146312, 1149728, 1151619, 1165104, 1168272, 1176385, 1187424, 1188768, 1190160, 1191330, 1195670, 1209996, 1225368, 1229832, 1249668, 1251720, 1257515, 1270752, 1272240, 1273680, 1293444, 1294560, 1298080, 1314306, 1315440, 1316136, 1335852, 1337364, 1344440, 1359288, 1361520, 1366480, 1383480, 1383561, 1388520, 1406160, 1411662, 1428192, 1429596, 1432890, 1434804, 1437160, 1456380, 1460340, 1480653, 1484280, 1485960, 1502064, 1509018, 1510320, 1512495, 1526688, 1528416, 1531710, 1535492, 1537290, 1562085, 1588440, 1613328, 1616805, 1633824, 1639776, 1645170, 1666224, 1668960, 1669815, 1671705, 1699110, 1723680, 1724592, 1752408, 1754848, 1781136, 1783152, 1785240, 1786995, 1793505, 1812384, 1814994, 1844640, 1844748, 1851360, 1877580, 1882216, 1906128, 1908360, 1910520, 1913072, 1919365, 1940166, 1941840, 1947120, 1974204, 1979040, 1981280, 2006046, 2012024, 2016660, 2038932, 2042280, 2049720, 2082780, 2083882, 2117493, 2117920, 2144394, 2152206, 2155740, 2190510, 2193560, 2226420, 2228940, 2263527, 2265480, 2292624, 2303238, 2305935, 2330208, 2336544, 2352770, 2380320, 2382660, 2391340, 2419992, 2450736, 2459664, 2467755, 2499336, 2503440, 2515030, 2544480, 2547360, 2548665, 2586888, 2628612, 2630880, 2632272, 2671704, 2674728, 2688880, 2718576, 2722491, 2723040, 2732960, 2766960, 2767122, 2777040, 2812320, 2823324, 2859192, 2865780, 2869608, 2874320, 2910249, 2912760, 2920680, 2961306, 2968560, 2971920, 3004128, 3018036, 3020640, 3024990, 3063420, 3070984, 3074580, 3124170, 3125823, 3176880, 3226656, 3228309, 3233610, 3285765, 3290340, 3332448, 3339630, 3343410, 3398220, 3449184, 3454857, 3504816, 3529155, 3562272, 3566304, 3570480, 3573990, 3587010, 3629988, 3689496, 3755160, 3764432, 3772545, 3812256, 3816720, 3821040, 3826144, 3838730, 3880332, 3883680, 3894240, 3948408, 4012092, 4024048, 4033320, 4077864, 4084560, 4099440, 4165560, 4167764, 4234986, 4288788, 4304412, 4311480, 4381020, 4387120, 4441959, 4452840, 4457880, 4527054, 4530960, 4537485, 4585248, 4606476, 4611870, 4705540, 4765320, 4782680, 4839984, 4850415, 4901472, 4919328, 4935510, 4998672, 5006880, 5015115, 5030060, 5097330, 5173776, 5209705, 5257224, 5264544, 5343408, 5349456, 5360985, 5377760, 5380515, 5437152, 5444982, 5533920, 5534244, 5554080, 5646648, 5718384, 5731560, 5739216, 5748640, 5758095, 5820498, 5825520, 5841360, 5922612, 5937120, 5943840, 6036072, 6049980, 6126840, 6141968, 6149160, 6248340, 6251646, 6352479, 6353760, 6456618, 6467220, 6571530, 6580680, 6679260, 6686820, 6790581, 6796440, 6909714, 6917805, 7009632, 7058310, 7140960, 7147980, 7174020, 7259976, 7293587, 7378992, 7403265, 7510320, 7528864, 7545090, 7633440, 7642080, 7677460, 7760664, 7896816, 8024184, 8048096, 8066640, 8155728, 8169120, 8198880, 8331120, 8335528, 8469972, 8577576, 8608824, 8622960, 8762040, 8774240, 8883918, 8905680, 8915760, 9054108, 9061920, 9074970, 9212952, 9223740, 9377469, 9411080, 9530640, 9565360, 9679968, 9684927, 9700830, 9871020, 9997344, 10030230, 10060120, 10194660, 10347552, 10364571, 10419410, 10514448, 10587465, 10686816, 10698912, 10721970, 10761030, 10889964, 11068488, 11293296, 11317635, 11436768, 11463120, 11478432, 11516190, 11640996, 11651040, 11682720, 11845224, 12072144, 12099960, 12253680, 12283936, 12298320, 12496680, 12503292, 12704958, 12913236, 12934440, 13143060, 13161360, 13358520, 13373640, 13581162, 13592880, 13612455, 13819428, 13835610, 14116620, 14295960, 14348040, 14519952, 14551245, 14587174, 14757984, 14806530, 15020640, 15090180, 15354920, 15521328, 15629115, 15793632, 16048368, 16133280, 16141545, 16311456, 16662240, 16671056, 16939944, 17155152, 17217648, 17245920, 17274285, 17524080, 17767836, 17811360, 17831520, 18108216, 18149940, 18425904, 18447480, 18754938, 18822160, 19057437, 19061280, 19130720, 19369854, 19401660, 19742040, 20060460, 20120240, 20371743, 20389320, 20729142, 20838820, 21028896, 21174930, 21443940, 21522060, 21779928, 21880761, 22136976, 22209795, 22586592, 22635270, 22926240, 23032380, 23281992, 23690448, 24144288, 24199920, 24507360, 24596640, 24993360, 25006584, 25409916, 25826472, 25868880, 26286120, 26322720, 26717040, 26747280, 27162324, 27185760, 27224910, 27638856, 27671220, 28132407, 28233240, 28591920, 28696080, 29039904, 29102490, 29174348, 29613060, 30180360, 30709840, 31042656, 31093713, 31258230, 31762395, 32096736, 32283090, 33342112, 33879888, 33952905, 34310304, 34435296, 34548570, 35048160, 35535672, 36216432, 36299880, 36467935, 36851808, 36894960, 37509876, 37644320, 38114874, 38739708, 38803320, 39484080, 40120920, 40240480, 40743486, 40778640, 41458284, 41677640, 42349860, 42887880, 43044120, 43559856, 43761522, 44273952, 44419590, 45270540, 46064760, 46563984, 46887345, 47380896, 48399840, 48424635, 49986720, 50013168, 50819832, 51652944, 51737760, 51822855, 52572240, 53434080, 53494560, 54324648, 54449820, 55277712, 55342440, 56264814, 56466480, 57183840, 57392160, 58204980, 58348696, 59226120, 60360720, 61419680, 62187426, 62516460, 63524790, 64566180, 65642283, 67759776, 67905810, 69097140, 71071344, 72432864, 72599760, 72935870, 73789920, 75019752, 76229748, 77479416, 77606640, 78968160, 80241840, 81486972, 81557280, 82916568, 83355280, 84397221, 84699720, 85775760, 86088240, 87119712, 87523044, 88839180, 90541080, 92129520, 93127968, 93774690, 95287185, 96849270, 100026336, 101639664, 101858715, 103305888, 103645710, 105144480, 108649296, 108899640, 109403805, 110555424, 110684880, 112529628, 112932960, 116409960, 116697392, 118452240, 120721440, 124374852, 125032920, 127049580, 129132360, 131284566, 135811620, 138194280, 140662035, 142142688, 145199520, 145871740, 150039504, 152459496, 154958832, 155213280, 155468565, 160483680, 162973944, 165833136, 166710560, 168794442, 169399440, 171551520, 172176480, 175046088, 177678360, 181082160, 184259040, 187549380, 190574370, 193698540, 196926849, 203279328, 203717430, 207291420, 217298592, 217799280, 218807610, 221369760, 225059256, 232819920, 233394784, 236904480, 248749704, 250065840, 254099160, 258264720, 262569132, 271623240, 276388560, 281324070, 291743480, 300079008, 304918992, 309917664, 310937130, 325947888, 328211415, 331666272, 337588884, 338798880, 350092176, 355356720, 362164320, 375098760, 381148740, 387397080, 393853698, 407434860, 414582840, 421986105, 435598560, 437615220, 450118512, 465639840, 497499408, 500131680, 508198320, 516529440, 525138264, 543246480, 552777120, 562648140, 583486960, 590780547, 609837984, 621874260, 651895776, 656422830, 675177768, 700184352, 710713440, 750197520, 762297480, 774794160, 787707396, 814869720, 829165680, 843972210, 875230440, 900237024, 984634245, 994998816, 1016396640, 1050276528, 1086492960, 1125296280, 1166973920, 1181561094, 1243748520, 1312845660, 1350355536, 1500395040, 1524594960, 1549588320, 1575414792, 1629739440, 1658331360, 1687944420, 1750460880, 1969268490, 2100553056, 2250592560, 2363122188, 2487497040, 2625691320, 2700711072, 2953902735, 3049189920, 3150829584, 3259478880, 3375888840, 3500921760, 3938536980, 4501185120, 4726244376, 4974994080, 5251382640, 5907805470, 6301659168, 6751777680, 7877073960, 9452488752, 10502765280, 11815610940, 13503555360, 15754147920, 18904977504, 23631221880, 31508295840, 47262443760, 94524887520]

約数ペア:

[(1, 94524887520), (2, 47262443760), (3, 31508295840), (4, 23631221880), (5, 18904977504), (6, 15754147920), (7, 13503555360), (8, 11815610940), (9, 10502765280), (10, 9452488752), (12, 7877073960), (14, 6751777680), (15, 6301659168), (16, 5907805470), (18, 5251382640), (19, 4974994080), (20, 4726244376), (21, 4501185120), (24, 3938536980), (27, 3500921760), (28, 3375888840), (29, 3259478880), (30, 3150829584), (31, 3049189920), (32, 2953902735), (35, 2700711072), (36, 2625691320), (38, 2487497040), (40, 2363122188), (42, 2250592560), (45, 2100553056), (48, 1969268490), (54, 1750460880), (56, 1687944420), (57, 1658331360), (58, 1629739440), (60, 1575414792), (61, 1549588320), (62, 1524594960), (63, 1500395040), (70, 1350355536), (72, 1312845660), (76, 1243748520), (80, 1181561094), (81, 1166973920), (84, 1125296280), (87, 1086492960), (90, 1050276528), (93, 1016396640), (95, 994998816), (96, 984634245), (105, 900237024), (108, 875230440), (112, 843972210), (114, 829165680), (116, 814869720), (120, 787707396), (122, 774794160), (124, 762297480), (126, 750197520), (133, 710713440), (135, 700184352), (140, 675177768), (144, 656422830), (145, 651895776), (152, 621874260), (155, 609837984), (160, 590780547), (162, 583486960), (168, 562648140), (171, 552777120), (174, 543246480), (180, 525138264), (183, 516529440), (186, 508198320), (189, 500131680), (190, 497499408), (203, 465639840), (210, 450118512), (216, 437615220), (217, 435598560), (224, 421986105), (228, 414582840), (232, 407434860), (240, 393853698), (244, 387397080), (248, 381148740), (252, 375098760), (261, 362164320), (266, 355356720), (270, 350092176), (279, 338798880), (280, 337588884), (285, 331666272), (288, 328211415), (290, 325947888), (304, 310937130), (305, 309917664), (310, 304918992), (315, 300079008), (324, 291743480), (336, 281324070), (342, 276388560), (348, 271623240), (360, 262569132), (366, 258264720), (372, 254099160), (378, 250065840), (380, 248749704), (399, 236904480), (405, 233394784), (406, 232819920), (420, 225059256), (427, 221369760), (432, 218807610), (434, 217799280), (435, 217298592), (456, 207291420), (464, 203717430), (465, 203279328), (480, 196926849), (488, 193698540), (496, 190574370), (504, 187549380), (513, 184259040), (522, 181082160), (532, 177678360), (540, 175046088), (549, 172176480), (551, 171551520), (558, 169399440), (560, 168794442), (567, 166710560), (570, 165833136), (580, 162973944), (589, 160483680), (608, 155468565), (609, 155213280), (610, 154958832), (620, 152459496), (630, 150039504), (648, 145871740), (651, 145199520), (665, 142142688), (672, 140662035), (684, 138194280), (696, 135811620), (720, 131284566), (732, 129132360), (744, 127049580), (756, 125032920), (760, 124374852), (783, 120721440), (798, 118452240), (810, 116697392), (812, 116409960), (837, 112932960), (840, 112529628), (854, 110684880), (855, 110555424), (864, 109403805), (868, 108899640), (870, 108649296), (899, 105144480), (912, 103645710), (915, 103305888), (928, 101858715), (930, 101639664), (945, 100026336), (976, 96849270), (992, 95287185), (1008, 93774690), (1015, 93127968), (1026, 92129520), (1044, 90541080), (1064, 88839180), (1080, 87523044), (1085, 87119712), (1098, 86088240), (1102, 85775760), (1116, 84699720), (1120, 84397221), (1134, 83355280), (1140, 82916568), (1159, 81557280), (1160, 81486972), (1178, 80241840), (1197, 78968160), (1218, 77606640), (1220, 77479416), (1240, 76229748), (1260, 75019752), (1281, 73789920), (1296, 72935870), (1302, 72599760), (1305, 72432864), (1330, 71071344), (1368, 69097140), (1392, 67905810), (1395, 67759776), (1440, 65642283), (1464, 64566180), (1488, 63524790), (1512, 62516460), (1520, 62187426), (1539, 61419680), (1566, 60360720), (1596, 59226120), (1620, 58348696), (1624, 58204980), (1647, 57392160), (1653, 57183840), (1674, 56466480), (1680, 56264814), (1708, 55342440), (1710, 55277712), (1736, 54449820), (1740, 54324648), (1767, 53494560), (1769, 53434080), (1798, 52572240), (1824, 51822855), (1827, 51737760), (1830, 51652944), (1860, 50819832), (1890, 50013168), (1891, 49986720), (1952, 48424635), (1953, 48399840), (1995, 47380896), (2016, 46887345), (2030, 46563984), (2052, 46064760), (2088, 45270540), (2128, 44419590), (2135, 44273952), (2160, 43761522), (2170, 43559856), (2196, 43044120), (2204, 42887880), (2232, 42349860), (2268, 41677640), (2280, 41458284), (2318, 40778640), (2320, 40743486), (2349, 40240480), (2356, 40120920), (2394, 39484080), (2436, 38803320), (2440, 38739708), (2480, 38114874), (2511, 37644320), (2520, 37509876), (2562, 36894960), (2565, 36851808), (2592, 36467935), (2604, 36299880), (2610, 36216432), (2660, 35535672), (2697, 35048160), (2736, 34548570), (2745, 34435296), (2755, 34310304), (2784, 33952905), (2790, 33879888), (2835, 33342112), (2928, 32283090), (2945, 32096736), (2976, 31762395), (3024, 31258230), (3040, 31093713), (3045, 31042656), (3078, 30709840), (3132, 30180360), (3192, 29613060), (3240, 29174348), (3248, 29102490), (3255, 29039904), (3294, 28696080), (3306, 28591920), (3348, 28233240), (3360, 28132407), (3416, 27671220), (3420, 27638856), (3472, 27224910), (3477, 27185760), (3480, 27162324), (3534, 26747280), (3538, 26717040), (3591, 26322720), (3596, 26286120), (3654, 25868880), (3660, 25826472), (3720, 25409916), (3780, 25006584), (3782, 24993360), (3843, 24596640), (3857, 24507360), (3906, 24199920), (3915, 24144288), (3990, 23690448), (4060, 23281992), (4104, 23032380), (4123, 22926240), (4176, 22635270), (4185, 22586592), (4256, 22209795), (4270, 22136976), (4320, 21880761), (4340, 21779928), (4392, 21522060), (4408, 21443940), (4464, 21174930), (4495, 21028896), (4536, 20838820), (4560, 20729142), (4636, 20389320), (4640, 20371743), (4698, 20120240), (4712, 20060460), (4788, 19742040), (4872, 19401660), (4880, 19369854), (4941, 19130720), (4959, 19061280), (4960, 19057437), (5022, 18822160), (5040, 18754938), (5124, 18447480), (5130, 18425904), (5208, 18149940), (5220, 18108216), (5301, 17831520), (5307, 17811360), (5320, 17767836), (5394, 17524080), (5472, 17274285), (5481, 17245920), (5490, 17217648), (5510, 17155152), (5580, 16939944), (5670, 16671056), (5673, 16662240), (5795, 16311456), (5856, 16141545), (5859, 16133280), (5890, 16048368), (5985, 15793632), (6048, 15629115), (6090, 15521328), (6156, 15354920), (6264, 15090180), (6293, 15020640), (6384, 14806530), (6405, 14757984), (6480, 14587174), (6496, 14551245), (6510, 14519952), (6588, 14348040), (6612, 14295960), (6696, 14116620), (6832, 13835610), (6840, 13819428), (6944, 13612455), (6954, 13592880), (6960, 13581162), (7068, 13373640), (7076, 13358520), (7182, 13161360), (7192, 13143060), (7308, 12934440), (7320, 12913236), (7440, 12704958), (7560, 12503292), (7564, 12496680), (7686, 12298320), (7695, 12283936), (7714, 12253680), (7812, 12099960), (7830, 12072144), (7980, 11845224), (8091, 11682720), (8113, 11651040), (8120, 11640996), (8208, 11516190), (8235, 11478432), (8246, 11463120), (8265, 11436768), (8352, 11317635), (8370, 11293296), (8540, 11068488), (8680, 10889964), (8784, 10761030), (8816, 10721970), (8835, 10698912), (8845, 10686816), (8928, 10587465), (8990, 10514448), (9072, 10419410), (9120, 10364571), (9135, 10347552), (9272, 10194660), (9396, 10060120), (9424, 10030230), (9455, 9997344), (9576, 9871020), (9744, 9700830), (9760, 9684927), (9765, 9679968), (9882, 9565360), (9918, 9530640), (10044, 9411080), (10080, 9377469), (10248, 9223740), (10260, 9212952), (10416, 9074970), (10431, 9061920), (10440, 9054108), (10602, 8915760), (10614, 8905680), (10640, 8883918), (10773, 8774240), (10788, 8762040), (10962, 8622960), (10980, 8608824), (11020, 8577576), (11160, 8469972), (11340, 8335528), (11346, 8331120), (11529, 8198880), (11571, 8169120), (11590, 8155728), (11718, 8066640), (11745, 8048096), (11780, 8024184), (11970, 7896816), (12180, 7760664), (12312, 7677460), (12369, 7642080), (12383, 7633440), (12528, 7545090), (12555, 7528864), (12586, 7510320), (12768, 7403265), (12810, 7378992), (12960, 7293587), (13020, 7259976), (13176, 7174020), (13224, 7147980), (13237, 7140960), (13392, 7058310), (13485, 7009632), (13664, 6917805), (13680, 6909714), (13908, 6796440), (13920, 6790581), (14136, 6686820), (14152, 6679260), (14364, 6580680), (14384, 6571530), (14616, 6467220), (14640, 6456618), (14877, 6353760), (14880, 6352479), (15120, 6251646), (15128, 6248340), (15372, 6149160), (15390, 6141968), (15428, 6126840), (15624, 6049980), (15660, 6036072), (15903, 5943840), (15921, 5937120), (15960, 5922612), (16182, 5841360), (16226, 5825520), (16240, 5820498), (16416, 5758095), (16443, 5748640), (16470, 5739216), (16492, 5731560), (16530, 5718384), (16740, 5646648), (17019, 5554080), (17080, 5534244), (17081, 5533920), (17360, 5444982), (17385, 5437152), (17568, 5380515), (17577, 5377760), (17632, 5360985), (17670, 5349456), (17690, 5343408), (17955, 5264544), (17980, 5257224), (18144, 5209705), (18270, 5173776), (18544, 5097330), (18792, 5030060), (18848, 5015115), (18879, 5006880), (18910, 4998672), (19152, 4935510), (19215, 4919328), (19285, 4901472), (19488, 4850415), (19530, 4839984), (19764, 4782680), (19836, 4765320), (20088, 4705540), (20496, 4611870), (20520, 4606476), (20615, 4585248), (20832, 4537485), (20862, 4530960), (20880, 4527054), (21204, 4457880), (21228, 4452840), (21280, 4441959), (21546, 4387120), (21576, 4381020), (21924, 4311480), (21960, 4304412), (22040, 4288788), (22320, 4234986), (22680, 4167764), (22692, 4165560), (23058, 4099440), (23142, 4084560), (23180, 4077864), (23436, 4033320), (23490, 4024048), (23560, 4012092), (23940, 3948408), (24273, 3894240), (24339, 3883680), (24360, 3880332), (24624, 3838730), (24705, 3826144), (24738, 3821040), (24766, 3816720), (24795, 3812256), (25056, 3772545), (25110, 3764432), (25172, 3755160), (25620, 3689496), (26040, 3629988), (26352, 3587010), (26448, 3573990), (26474, 3570480), (26505, 3566304), (26535, 3562272), (26784, 3529155), (26970, 3504816), (27360, 3454857), (27405, 3449184), (27816, 3398220), (28272, 3343410), (28304, 3339630), (28365, 3332448), (28728, 3290340), (28768, 3285765), (29232, 3233610), (29280, 3228309), (29295, 3226656), (29754, 3176880), (30240, 3125823), (30256, 3124170), (30744, 3074580), (30780, 3070984), (30856, 3063420), (31248, 3024990), (31293, 3020640), (31320, 3018036), (31465, 3004128), (31806, 2971920), (31842, 2968560), (31920, 2961306), (32364, 2920680), (32452, 2912760), (32480, 2910249), (32886, 2874320), (32940, 2869608), (32984, 2865780), (33060, 2859192), (33480, 2823324), (33611, 2812320), (34038, 2777040), (34160, 2767122), (34162, 2766960), (34587, 2732960), (34713, 2723040), (34720, 2722491), (34770, 2718576), (35154, 2688880), (35340, 2674728), (35380, 2671704), (35910, 2632272), (35929, 2630880), (35960, 2628612), (36540, 2586888), (37088, 2548665), (37107, 2547360), (37149, 2544480), (37584, 2515030), (37758, 2503440), (37820, 2499336), (38304, 2467755), (38430, 2459664), (38570, 2450736), (39060, 2419992), (39528, 2391340), (39672, 2382660), (39711, 2380320), (40176, 2352770), (40455, 2336544), (40565, 2330208), (40992, 2305935), (41040, 2303238), (41230, 2292624), (41724, 2265480), (41760, 2263527), (42408, 2228940), (42456, 2226420), (43092, 2193560), (43152, 2190510), (43848, 2155740), (43920, 2152206), (44080, 2144394), (44631, 2117920), (44640, 2117493), (45360, 2083882), (45384, 2082780), (46116, 2049720), (46284, 2042280), (46360, 2038932), (46872, 2016660), (46980, 2012024), (47120, 2006046), (47709, 1981280), (47763, 1979040), (47880, 1974204), (48546, 1947120), (48678, 1941840), (48720, 1940166), (49248, 1919365), (49410, 1913072), (49476, 1910520), (49532, 1908360), (49590, 1906128), (50220, 1882216), (50344, 1877580), (51057, 1851360), (51240, 1844748), (51243, 1844640), (52080, 1814994), (52155, 1812384), (52704, 1793505), (52896, 1786995), (52948, 1785240), (53010, 1783152), (53070, 1781136), (53865, 1754848), (53940, 1752408), (54810, 1724592), (54839, 1723680), (55632, 1699110), (56544, 1671705), (56608, 1669815), (56637, 1668960), (56730, 1666224), (57456, 1645170), (57645, 1639776), (57855, 1633824), (58464, 1616805), (58590, 1613328), (59508, 1588440), (60512, 1562085), (61488, 1537290), (61560, 1535492), (61712, 1531710), (61845, 1528416), (61915, 1526688), (62496, 1512495), (62586, 1510320), (62640, 1509018), (62930, 1502064), (63612, 1485960), (63684, 1484280), (63840, 1480653), (64728, 1460340), (64904, 1456380), (65772, 1437160), (65880, 1434804), (65968, 1432890), (66120, 1429596), (66185, 1428192), (66960, 1411662), (67222, 1406160), (68076, 1388520), (68320, 1383561), (68324, 1383480), (69174, 1366480), (69426, 1361520), (69540, 1359288), (70308, 1344440), (70680, 1337364), (70760, 1335852), (71820, 1316136), (71858, 1315440), (71920, 1314306), (72819, 1298080), (73017, 1294560), (73080, 1293444), (74214, 1273680), (74298, 1272240), (74385, 1270752), (75168, 1257515), (75516, 1251720), (75640, 1249668), (76860, 1229832), (77140, 1225368), (78120, 1209996), (79056, 1195670), (79344, 1191330), (79422, 1190160), (79515, 1188768), (79605, 1187424), (80352, 1176385), (80910, 1168272), (81130, 1165104), (82080, 1151619), (82215, 1149728), (82460, 1146312), (83448, 1132740), (84816, 1114470), (84912, 1113210), (85095, 1110816), (85405, 1106784), (86184, 1096780), (86304, 1095255), (87696, 1077870), (87840, 1076103), (87885, 1075552), (88160, 1072197), (89262, 1058960), (90720, 1041941), (90768, 1041390), (92232, 1024860), (92568, 1021140), (92720, 1019466), (93744, 1008330), (93879, 1006880), (93960, 1006012), (94240, 1003023), (94395, 1001376), (95418, 990640), (95526, 989520), (95760, 987102), (97092, 973560), (97356, 970920), (97440, 970083), (98820, 956536), (98952, 955260), (99064, 954180), (99180, 953064), (100440, 941108), (100688, 938790), (100833, 937440), (102114, 925680), (102480, 922374), (102486, 922320), (104139, 907680), (104160, 907497), (104310, 906192), (105896, 892620), (106020, 891576), (106140, 890568), (107730, 877424), (107787, 876960), (107880, 876204), (109620, 862296), (109678, 861840), (111264, 849555), (111321, 849120), (111447, 848160), (113274, 834480), (113460, 833112), (114912, 822585), (115290, 819888), (115710, 816912), (117180, 806664), (119016, 794220), (119133, 793440), (119567, 790560), (121365, 778848), (121695, 776736), (122976, 768645), (123120, 767746), (123424, 765855), (123690, 764208), (123830, 763344), (125172, 755160), (125280, 754509), (125860, 751032), (127224, 742980), (127368, 742140), (129456, 730170), (129808, 728190), (131544, 718580), (131760, 717402), (131936, 716445), (132240, 714798), (132370, 714096), (133920, 705831), (134444, 703080), (136152, 694260), (136648, 691740), (138348, 683240), (138852, 680760), (139080, 679644), (140616, 672220), (141360, 668682), (141520, 667926), (143289, 659680), (143640, 658068), (143716, 657720), (143840, 657153), (145638, 649040), (146034, 647280), (146160, 646722), (148428, 636840), (148596, 636120), (148770, 635376), (151032, 625860), (151280, 624834), (153171, 617120), (153720, 614916), (153729, 614880), (154280, 612684), (156240, 604998), (156465, 604128), (158112, 597835), (158688, 595665), (158844, 595080), (159030, 594384), (159210, 593712), (161820, 584136), (162260, 582552), (164430, 574864), (164517, 574560), (164920, 573156), (166896, 566370), (168055, 562464), (169632, 557235), (169824, 556605), (169911, 556320), (170190, 555408), (170810, 553392), (172368, 548390), (172935, 546592), (173565, 544608), (175392, 538935), (175770, 537776), (178524, 529480), (179645, 526176), (181536, 520695), (184464, 512430), (185136, 510570), (185440, 509733), (185535, 509472), (185745, 508896), (187488, 504165), (187758, 503440), (187920, 503006), (188790, 500688), (190836, 495320), (191052, 494760), (191520, 493551), (194184, 486780), (194712, 485460), (197640, 478268), (197904, 477630), (198128, 477090), (198360, 476532), (198555, 476064), (200880, 470554), (201376, 469395), (201666, 468720), (204228, 462840), (204960, 461187), (204972, 461160), (208278, 453840), (208620, 453096), (211792, 446310), (212040, 445788), (212280, 445284), (215460, 438712), (215574, 438480), (215760, 438102), (219051, 431520), (219240, 431148), (219356, 430920), (222642, 424560), (222894, 424080), (223155, 423584), (226548, 417240), (226920, 416556), (230580, 409944), (231420, 408456), (234360, 403332), (235277, 401760), (238032, 397110), (238266, 396720), (238545, 396256), (238815, 395808), (239134, 395280), (242730, 389424), (243390, 388368), (246240, 383873), (247380, 382104), (247660, 381672), (250344, 377580), (251503, 375840), (251720, 375516), (254448, 371490), (254736, 371070), (255285, 370272), (256215, 368928), (258912, 365085), (259616, 364095), (263088, 359290), (263520, 358701), (264480, 357399), (264740, 357048), (268888, 351540), (272304, 347130), (273296, 345870), (274195, 344736), (276696, 341620), (277704, 340380), (278160, 339822), (281232, 336110), (282720, 334341), (283040, 333963), (283185, 333792), (286578, 329840), (287280, 329034), (287432, 328860), (291276, 324520), (292068, 323640), (292320, 323361), (296856, 318420), (297192, 318060), (297540, 317688), (302064, 312930), (302499, 312480), (302560, 312417), (306342, 308560), (307440, 307458)]