7189515857160

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1\times {\mathrm{1093}}^1$

素因数の和:1308

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 78, 84, 85, 90, 91, 93, 102, 104, 105, 108, 117, 119, 120, 124, 126, 127, 130, 135, 136, 140, 153, 155, 156, 168, 170, 180, 182, 186, 189, 195, 204, 210, 216, 217, 221, 234, 238, 248, 252, 254, 255, 260, 270, 273, 279, 280, 306, 310, 312, 315, 340, 351, 357, 360, 364, 372, 378, 381, 390, 403, 408, 420, 434, 442, 455, 459, 465, 468, 476, 504, 508, 510, 520, 527, 540, 546, 558, 585, 595, 612, 620, 630, 635, 651, 663, 680, 702, 714, 728, 744, 756, 762, 765, 780, 806, 819, 837, 840, 868, 884, 889, 910, 918, 930, 936, 945, 952, 1016, 1020, 1054, 1071, 1080, 1085, 1092, 1093, 1105, 1116, 1143, 1170, 1190, 1209, 1224, 1240, 1260, 1270, 1302, 1326, 1365, 1395, 1404, 1428, 1512, 1524, 1530, 1547, 1560, 1581, 1612, 1638, 1651, 1674, 1736, 1755, 1768, 1778, 1785, 1820, 1836, 1860, 1890, 1905, 1953, 1989, 2015, 2040, 2108, 2142, 2159, 2170, 2184, 2186, 2210, 2232, 2286, 2295, 2340, 2380, 2418, 2457, 2520, 2540, 2604, 2635, 2652, 2667, 2730, 2790, 2808, 2821, 2856, 3048, 3060, 3094, 3162, 3213, 3224, 3255, 3276, 3279, 3302, 3315, 3348, 3429, 3510, 3556, 3570, 3627, 3640, 3672, 3689, 3720, 3780, 3810, 3906, 3937, 3978, 4030, 4095, 4185, 4216, 4284, 4318, 4340, 4372, 4420, 4445, 4572, 4590, 4641, 4680, 4743, 4760, 4836, 4914, 4953, 5080, 5208, 5270, 5304, 5334, 5355, 5460, 5465, 5580, 5642, 5715, 5859, 5967, 6045, 6120, 6188, 6324, 6426, 6477, 6510, 6552, 6558, 6604, 6630, 6696, 6851, 6858, 7020, 7112, 7140, 7254, 7378, 7560, 7620, 7651, 7735, 7812, 7874, 7905, 7956, 8001, 8060, 8190, 8255, 8370, 8463, 8568, 8636, 8680, 8744, 8840, 8890, 9144, 9180, 9282, 9486, 9672, 9765, 9828, 9837, 9906, 9945, 10540, 10668, 10710, 10795, 10881, 10920, 10930, 11067, 11160, 11284, 11430, 11557, 11718, 11811, 11934, 12090, 12285, 12376, 12648, 12852, 12954, 13020, 13116, 13208, 13260, 13335, 13702, 13716, 13923, 14040, 14105, 14209, 14229, 14280, 14508, 14756, 14859, 15113, 15240, 15302, 15470, 15624, 15748, 15810, 15912, 16002, 16065, 16120, 16380, 16395, 16510, 16740, 16926, 17145, 17272, 17780, 18135, 18360, 18445, 18564, 18581, 18972, 19431, 19530, 19656, 19674, 19685, 19812, 19890, 20553, 21080, 21336, 21420, 21590, 21762, 21860, 22134, 22568, 22860, 22953, 23114, 23205, 23436, 23622, 23715, 23868, 24003, 24180, 24570, 24765, 25389, 25704, 25908, 26040, 26232, 26520, 26670, 27404, 27432, 27559, 27846, 28067, 28210, 28418, 28458, 29016, 29295, 29511, 29512, 29718, 29835, 30226, 30604, 30940, 31496, 31620, 32004, 32130, 32385, 32760, 32790, 33020, 33201, 33480, 33852, 33883, 34255, 34290, 34671, 35433, 35560, 36270, 36890, 37128, 37162, 37944, 38255, 38862, 39060, 39348, 39370, 39624, 39780, 40005, 41106, 41769, 42315, 42627, 42840, 43180, 43524, 43720, 44268, 44577, 45339, 45720, 45906, 46228, 46410, 46872, 47244, 47430, 47736, 47957, 48006, 48360, 49140, 49185, 49530, 50778, 51181, 51816, 53340, 54405, 54808, 55118, 55335, 55692, 55743, 56134, 56420, 56836, 56916, 57785, 58293, 58590, 59022, 59055, 59436, 59670, 60452, 61208, 61659, 61880, 63240, 64008, 64260, 64770, 65580, 66040, 66402, 66929, 67704, 67766, 68510, 68580, 68859, 69342, 69615, 70866, 71045, 71145, 72540, 73780, 74295, 74324, 75565, 76167, 76510, 77724, 78120, 78696, 78740, 79560, 80010, 82212, 82677, 83538, 84201, 84630, 85254, 86360, 87048, 88536, 89154, 90678, 91812, 92456, 92820, 92905, 94488, 94860, 95914, 96012, 97155, 98280, 98370, 99060, 99463, 99603, 101556, 101649, 102362, 102765, 104013, 106299, 106680, 108810, 110236, 110670, 111384, 111486, 112268, 112840, 113672, 113832, 114765, 115570, 116586, 117180, 118044, 118110, 118872, 119340, 120015, 120904, 123318, 126945, 127881, 128520, 129540, 130067, 131160, 132804, 133858, 135532, 136017, 137020, 137160, 137718, 137795, 138684, 138811, 139230, 140335, 141732, 142090, 142290, 143871, 145080, 147555, 147560, 148590, 148648, 151130, 152334, 153020, 153543, 155448, 157480, 160020, 164424, 165354, 166005, 167076, 167229, 168402, 169260, 169415, 170508, 173355, 177165, 178308, 181356, 183624, 184977, 185640, 185810, 189720, 191828, 192024, 194310, 196469, 196740, 198120, 198926, 199206, 200787, 203112, 203298, 204724, 205530, 206577, 208026, 208845, 212598, 213135, 217620, 220472, 221340, 222885, 222972, 224536, 226695, 229530, 231140, 233172, 234360, 236088, 236220, 237181, 238680, 239785, 240030, 241553, 246636, 248031, 252603, 253890, 255762, 255905, 259080, 260134, 265608, 267716, 271064, 272034, 274040, 275436, 275590, 277368, 277622, 278460, 278715, 280670, 283464, 284180, 284580, 287742, 291465, 295110, 297180, 298389, 302260, 304668, 304947, 306040, 307086, 308295, 312039, 320040, 330708, 332010, 334152, 334458, 334645, 336804, 338520, 338830, 341016, 344295, 346710, 354330, 356616, 358267, 362712, 369954, 371620, 380835, 383643, 383656, 388620, 390201, 392938, 393480, 397852, 398412, 401574, 406596, 408051, 409448, 411060, 413154, 413385, 416052, 416433, 417690, 421005, 425196, 426270, 431613, 435240, 440479, 442680, 445770, 445944, 453390, 459060, 460629, 462280, 466344, 468503, 472440, 474362, 479570, 480060, 483106, 493272, 496062, 497315, 498015, 501687, 505206, 507780, 508245, 511524, 511810, 520065, 520268, 531495, 535432, 544068, 550872, 551180, 555244, 556920, 557430, 561340, 568360, 569160, 575484, 576011, 582930, 589407, 590220, 594360, 596778, 602361, 604520, 609336, 609894, 614172, 616590, 624078, 639405, 650335, 661416, 664020, 668916, 669290, 673608, 677660, 680085, 688590, 693420, 694055, 708660, 711543, 716534, 719355, 724659, 739908, 743240, 744093, 757809, 761670, 767286, 767715, 777240, 780402, 785876, 795704, 796824, 803148, 813192, 816102, 822120, 826308, 826770, 832104, 832866, 835380, 836145, 842010, 850392, 852540, 863226, 870077, 880958, 891540, 895167, 906780, 914841, 918120, 921258, 924885, 937006, 948724, 959140, 960120, 966212, 971677, 982345, 992124, 994630, 996030, 1003374, 1003935, 1010412, 1015560, 1016490, 1023048, 1023620, 1032885, 1040130, 1040536, 1062990, 1074801, 1088136, 1102360, 1110488, 1114860, 1122680, 1150968, 1152022, 1165860, 1170603, 1178814, 1180440, 1185905, 1193556, 1204722, 1207765, 1219788, 1228344, 1233180, 1240155, 1248156, 1249299, 1263015, 1278810, 1294839, 1300670, 1321437, 1328040, 1337832, 1338580, 1355320, 1360170, 1377180, 1381887, 1386840, 1388110, 1405509, 1417320, 1423086, 1433068, 1438710, 1449318, 1479816, 1488186, 1491945, 1515618, 1523340, 1524735, 1534572, 1535430, 1560195, 1560804, 1571752, 1606296, 1632204, 1652616, 1653540, 1665732, 1670760, 1672290, 1684020, 1690871, 1705080, 1726452, 1728033, 1740154, 1761916, 1768221, 1783080, 1790334, 1791335, 1804543, 1807083, 1813560, 1829682, 1842516, 1849770, 1874012, 1897448, 1918215, 1918280, 1932424, 1943354, 1951005, 1964690, 1984248, 1989260, 1992060, 2006748, 2007870, 2020824, 2032980, 2040255, 2047240, 2065770, 2080260, 2082165, 2125980, 2134629, 2149602, 2158065, 2173977, 2202395, 2229720, 2303145, 2304044, 2331720, 2341206, 2342515, 2357628, 2359787, 2371810, 2387112, 2409444, 2415530, 2439576, 2466360, 2480310, 2496312, 2498598, 2508435, 2526030, 2557620, 2589678, 2601340, 2610231, 2642874, 2677160, 2685501, 2720340, 2754360, 2763774, 2776220, 2811018, 2846172, 2866136, 2877420, 2880055, 2898636, 2915031, 2947035, 2976372, 2983890, 3011805, 3031236, 3046680, 3049470, 3069144, 3070860, 3083353, 3120390, 3121608, 3224403, 3264408, 3307080, 3331464, 3344580, 3368040, 3381742, 3452904, 3456066, 3480308, 3511809, 3523832, 3536442, 3557715, 3580668, 3582670, 3609086, 3614166, 3623295, 3659364, 3685032, 3699540, 3720465, 3747897, 3748024, 3789045, 3836430, 3886708, 3902010, 3929380, 3964311, 3978520, 3984120, 4013496, 4015740, 4032077, 4065960, 4080510, 4131540, 4160520, 4164330, 4216527, 4251960, 4269258, 4299204, 4303141, 4316130, 4347954, 4350385, 4404790, 4475835, 4574205, 4606290, 4608088, 4682412, 4685030, 4715256, 4719574, 4743620, 4818888, 4831060, 4858385, 4960620, 4997196, 5016870, 5052060, 5072613, 5115240, 5179356, 5184099, 5202680, 5220462, 5285748, 5304663, 5371002, 5374005, 5413629, 5440680, 5527548, 5552440, 5622036, 5692344, 5754840, 5760110, 5797272, 5830062, 5853015, 5894070, 5952744, 5967780, 6023610, 6062472, 6090539, 6098940, 6141720, 6166706, 6240780, 6246495, 6403887, 6448806, 6474195, 6521931, 6607185, 6689160, 6763484, 6909435, 6912132, 6960616, 7023618, 7027545, 7072884, 7079361, 7115430, 7161336, 7165340, 7218172, 7228332, 7246590, 7318728, 7399080, 7440930, 7488143, 7495794, 7578090, 7672860, 7773416, 7804020, 7830693, 7858760, 7928622, 8031480, 8064154, 8161020, 8263080, 8328660, 8433054, 8454355, 8538516, 8598408, 8606282, 8632260, 8640165, 8695908, 8700770, 8745093, 8809580, 8841105, 8951670, 9022715, 9035415, 9148410, 9212580, 9250059, 9364824, 9370060, 9439148, 9487240, 9662120, 9673209, 9716770, 9921240, 9994392, 10033740, 10104120, 10145226, 10358712, 10368198, 10440924, 10571496, 10609326, 10673145, 10742004, 10748010, 10827258, 10869885, 11055096, 11244072, 11520220, 11660124, 11706030, 11788140, 11798935, 11892933, 11935560, 12047220, 12096231, 12181078, 12197880, 12333412, 12481560, 12492990, 12631801, 12649581, 12807774, 12897612, 12909423, 12948390, 13043862, 13051155, 13214370, 13427505, 13526968, 13818870, 13824264, 14047236, 14055090, 14145768, 14158722, 14230860, 14330680, 14436344, 14456664, 14493180, 14575155, 14881860, 14976286, 14991588, 15156180, 15217839, 15345720, 15416765, 15552297, 15608040, 15661386, 15857244, 16122015, 16128308, 16240887, 16322040, 16518509, 16657320, 16866108, 16908710, 17077032, 17212564, 17264520, 17280330, 17391816, 17401540, 17490186, 17559045, 17619160, 17682210, 17903340, 18045430, 18070830, 18271617, 18296820, 18425160, 18500118, 18739485, 18740120, 18878296, 19346418, 19433540, 19821555, 20067480, 20160385, 20290452, 20736396, 20881848, 21082635, 21218652, 21238083, 21346290, 21484008, 21496020, 21515705, 21654516, 21739770, 22464429, 23040440, 23320248, 23412060, 23492079, 23576280, 23597870, 23785866, 24094440, 24192462, 24362156, 24666824, 24985980, 25263602, 25299162, 25363065, 25615548, 25795224, 25818846, 25896780, 25920495, 26087724, 26102310, 26235279, 26428740, 26523315, 26855010, 27068145, 27637740, 27750177, 28094472, 28110180, 28317444, 28461720, 28986360, 29150310, 29763720, 29952572, 29983176, 30121987, 30312360, 30435678, 30452695, 30677231, 30833530, 31104594, 31322772, 31714488, 32019435, 32244030, 32256616, 32481774, 32609655, 33037018, 33732216, 33817420, 34425128, 34560660, 34803080, 34980372, 35118090, 35364420, 35396805, 35806680, 36090860, 36141660, 36288693, 36543234, 36593640, 37000236, 37440715, 37478970, 37895403, 38692836, 38728269, 38867080, 39153465, 39643110, 40320770, 40580904, 41472792, 42165270, 42437304, 42476166, 42692580, 42992040, 43031410, 43309032, 43479540, 43725465, 44928858, 45653517, 46250295, 46824120, 46984158, 47195740, 47571732, 48366045, 48384924, 48722661, 48724312, 49555527, 49971960, 50527204, 50598324, 50726130, 51231096, 51637692, 51793560, 51840990, 52175448, 52204620, 52417001, 52470558, 52857480, 53046630, 53710020, 54136290, 54814851, 55275480, 55500354, 55940833, 56220360, 56634888, 58300620, 59464665, 59905144, 60243974, 60481155, 60871356, 60905390, 61354462, 61667060, 62209188, 62645544, 63159005, 63247905, 63714249, 64038870, 64488060, 64547115, 64963548, 65219310, 66074036, 67393287, 67634840, 69121320, 69960744, 70236180, 70728840, 70793610, 72181720, 72283320, 72577386, 73086468, 73153397, 74000472, 74881430, 74957940, 75790806, 76089195, 77385672, 77456538, 77761485, 78306930, 79286220, 80641540, 81204435, 82592545, 83250531, 84330540, 84952332, 85385160, 86062820, 86959080, 87450930, 89857716, 90365961, 91307034, 91358085, 92031693, 92500590, 93968316, 94391480, 95143464, 96732090, 96769848, 97445322, 99111054, 101054408, 101196648, 101452260, 103275384, 103681980, 104409240, 104834002, 104941116, 106093260, 106190415, 107420040, 108272580, 108866079, 109629702, 111000708, 111881666, 112322145, 113686209, 116184807, 116601240, 117460395, 118929330, 120487948, 120962310, 121742712, 121810780, 122708924, 123334120, 124418376, 126318010, 126495810, 127428498, 128077740, 128976120, 129094230, 129927096, 130438620, 131176395, 132148072, 134786574, 138750885, 140472360, 141587220, 145154772, 146172936, 146306794, 148666581, 149762860, 149915880, 150609935, 151581612, 152178390, 153386155, 154913076, 155522970, 156613860, 157251003, 158572440, 161283080, 162408870, 164444553, 165185090, 166501062, 167822499, 168661080, 169904664, 172125640, 174901860, 179715432, 180731922, 181443465, 182614068, 182716170, 184063386, 185001180, 187936632, 189477015, 193464180, 193641345, 194890644, 198222108, 202179861, 202904520, 207363960, 209668004, 209882232, 212186520, 212380830, 214740617, 216545160, 217732158, 219259404, 219460191, 222001416, 223763332, 224644290, 227372418, 228267585, 232369614, 234920790, 237858660, 240975896, 241924620, 243613305, 243621560, 245417848, 247777635, 252636020, 252991620, 254856996, 256155480, 258188460, 260877240, 262085005, 262352790, 269573148, 271097883, 274074255, 276095079, 277501770, 279704165, 283174440, 290309544, 292613588, 297333162, 299525720, 301219870, 303163224, 304356780, 306772310, 309826152, 311045940, 313227720, 314502006, 318571245, 324817740, 328889106, 330370180, 333002124, 335644998, 336966435, 341058627, 349803720, 361463844, 362886930, 365228136, 365432340, 365766985, 368126772, 370002360, 378954030, 386928360, 387282690, 389781288, 391585831, 396444216, 404359722, 416252655, 419336008, 424761660, 429481234, 435464316, 438518808, 438920382, 445999743, 447526664, 449288580, 451829805, 454744836, 456535170, 460158465, 464739228, 469841580, 471753009, 475717320, 483849240, 487226610, 495555270, 503467497, 505272040, 505983240, 509713992, 512073779, 516376920, 524170010, 524705580, 539146296, 542195766, 544330395, 548148510, 552190158, 555003540, 559408330, 568431045, 580924035, 585227176, 594666324, 602439740, 608713560, 613544620, 622091880, 629004012, 637142490, 644221851, 649635480, 657778212, 658380573, 660740360, 666004248, 671289996, 673932870, 682117254, 722927688, 725773860, 730864680, 731533970, 736253544, 743332905, 757908060, 774565380, 783171662, 786255015, 808719444, 813293649, 822222765, 828285237, 832505310, 839112495, 849523320, 858962468, 870928632, 877840764, 891999486, 898577160, 903659610, 909489672, 913070340, 920316930, 929478456, 939683160, 943506018, 950994161, 974453220, 991110540, 1006934994, 1010899305, 1024147558, 1048340020, 1049411160, 1073703085, 1084391532, 1088660790, 1096297020, 1097300955, 1104380316, 1110007080, 1118816660, 1136862090, 1161848070, 1174757493, 1189332648, 1204879480, 1227089240, 1258008024, 1274284980, 1288443702, 1315556424, 1316761146, 1342579992, 1347865740, 1355489415, 1364234508, 1380475395, 1415259027, 1451547720, 1463067940, 1486665810, 1510402491, 1515816120, 1536221337, 1549130760, 1566343324, 1572510030, 1617438888, 1626587298, 1644445530, 1656570474, 1665010620, 1678224990, 1705293135, 1717924936, 1755681528, 1783998972, 1807319220, 1826140680, 1840633860, 1887012036, 1901988322, 1932665553, 1948906440, 1957929155, 1975141719, 1982221080, 2013869988, 2021798610, 2048295116, 2096680040, 2147406170, 2168783064, 2177321580, 2192594040, 2194601910, 2208760632, 2229998715, 2237633320, 2273724180, 2323696140, 2349514986, 2358765045, 2517337485, 2548569960, 2560368895, 2576887404, 2633522292, 2695731480, 2710978830, 2728469016, 2760950790, 2830518054, 2852982483, 2926135880, 2973331620, 3020804982, 3072442674, 3132686648, 3145020060, 3221109255, 3253174596, 3288891060, 3291902865, 3313140948, 3330021240, 3356449980, 3410586270, 3524272479, 3567997944, 3614638440, 3681267720, 3774024072, 3803976644, 3865331106, 3915858310, 3950283438, 4027739976, 4043597220, 4066468245, 4096590232, 4141426185, 4294812340, 4354643160, 4389203820, 4459997430, 4547448360, 4608664011, 4647392280, 4699029972, 4717530090, 4754970805, 5034674970, 5120737790, 5153774808, 5267044584, 5421957660, 5521901580, 5661036108, 5705964966, 5797996659, 5873787465, 5946663240, 6041609964, 6144885348, 6290040120, 6442218510, 6506349192, 6577782120, 6583805730, 6626281896, 6656959127, 6712899960, 6821172540, 7048544958, 7076295135, 7552012455, 7607953288, 7681106685, 7730662212, 7831716620, 7900566876, 8087194440, 8132936490, 8282852370, 8558947449, 8589624680, 8778407640, 8919994860, 9217328022, 9398059944, 9435060180, 9509941610, 9663327765, 9875708595, 10069349940, 10241475580, 10572817437, 10843915320, 11043803160, 11322072216, 11411929932, 11595993318, 11747574930, 12083219928, 12289770696, 12884437020, 13167611460, 13313918254, 13642345080, 13825992033, 14097089916, 14152590270, 14264912415, 15104024910, 15362213370, 15461324424, 15663433240, 15801133752, 16265872980, 16565704740, 17117894898, 17621362395, 17839989720, 18434656044, 18870120360, 19019883220, 19326655530, 19751417190, 19970877381, 20138699880, 20482951160, 21145634874, 22823859864, 23043320055, 23191986636, 23495149860, 25676842347, 25768874040, 26335222920, 26627836508, 27651984066, 28194179832, 28305180540, 28529824830, 28989983295, 30208049820, 30724426740, 32531745960, 33131409480, 33284795635, 34235789796, 35242724790, 36869312088, 38039766440, 38653311060, 39502834380, 39941754762, 42291269748, 42794737245, 46086640110, 46383973272, 46990299720, 51353684694, 52864087185, 53255673016, 55303968132, 56610361080, 57059649660, 57979966590, 59912632143, 60416099640, 61448853480, 66569591270, 68471579592, 69129960165, 70485449580, 77306622120, 79005668760, 79883509524, 84582539496, 85589474490, 92173280220, 99854386905, 102707369388, 105728174370, 110607936264, 114119299320, 115959933180, 119825264286, 128384211735, 133139182540, 138259920330, 140970899160, 159767019048, 171178948980, 179737896429, 184346560440, 199708773810, 205414738776, 211456348740, 231919866360, 239650528572, 256768423470, 266278365080, 276519840660, 299563160715, 342357897960, 359475792858, 399417547620, 422912697480, 479301057144, 513536846940, 553039681320, 599126321430, 718951585716, 798835095240, 898689482145, 1027073693880, 1198252642860, 1437903171432, 1797378964290, 2396505285720, 3594757928580, 7189515857160]

約数ペア:

[(1, 7189515857160), (2, 3594757928580), (3, 2396505285720), (4, 1797378964290), (5, 1437903171432), (6, 1198252642860), (7, 1027073693880), (8, 898689482145), (9, 798835095240), (10, 718951585716), (12, 599126321430), (13, 553039681320), (14, 513536846940), (15, 479301057144), (17, 422912697480), (18, 399417547620), (20, 359475792858), (21, 342357897960), (24, 299563160715), (26, 276519840660), (27, 266278365080), (28, 256768423470), (30, 239650528572), (31, 231919866360), (34, 211456348740), (35, 205414738776), (36, 199708773810), (39, 184346560440), (40, 179737896429), (42, 171178948980), (45, 159767019048), (51, 140970899160), (52, 138259920330), (54, 133139182540), (56, 128384211735), (60, 119825264286), (62, 115959933180), (63, 114119299320), (65, 110607936264), (68, 105728174370), (70, 102707369388), (72, 99854386905), (78, 92173280220), (84, 85589474490), (85, 84582539496), (90, 79883509524), (91, 79005668760), (93, 77306622120), (102, 70485449580), (104, 69129960165), (105, 68471579592), (108, 66569591270), (117, 61448853480), (119, 60416099640), (120, 59912632143), (124, 57979966590), (126, 57059649660), (127, 56610361080), (130, 55303968132), (135, 53255673016), (136, 52864087185), (140, 51353684694), (153, 46990299720), (155, 46383973272), (156, 46086640110), (168, 42794737245), (170, 42291269748), (180, 39941754762), (182, 39502834380), (186, 38653311060), (189, 38039766440), (195, 36869312088), (204, 35242724790), (210, 34235789796), (216, 33284795635), (217, 33131409480), (221, 32531745960), (234, 30724426740), (238, 30208049820), (248, 28989983295), (252, 28529824830), (254, 28305180540), (255, 28194179832), (260, 27651984066), (270, 26627836508), (273, 26335222920), (279, 25768874040), (280, 25676842347), (306, 23495149860), (310, 23191986636), (312, 23043320055), (315, 22823859864), (340, 21145634874), (351, 20482951160), (357, 20138699880), (360, 19970877381), (364, 19751417190), (372, 19326655530), (378, 19019883220), (381, 18870120360), (390, 18434656044), (403, 17839989720), (408, 17621362395), (420, 17117894898), (434, 16565704740), (442, 16265872980), (455, 15801133752), (459, 15663433240), (465, 15461324424), (468, 15362213370), (476, 15104024910), (504, 14264912415), (508, 14152590270), (510, 14097089916), (520, 13825992033), (527, 13642345080), (540, 13313918254), (546, 13167611460), (558, 12884437020), (585, 12289770696), (595, 12083219928), (612, 11747574930), (620, 11595993318), (630, 11411929932), (635, 11322072216), (651, 11043803160), (663, 10843915320), (680, 10572817437), (702, 10241475580), (714, 10069349940), (728, 9875708595), (744, 9663327765), (756, 9509941610), (762, 9435060180), (765, 9398059944), (780, 9217328022), (806, 8919994860), (819, 8778407640), (837, 8589624680), (840, 8558947449), (868, 8282852370), (884, 8132936490), (889, 8087194440), (910, 7900566876), (918, 7831716620), (930, 7730662212), (936, 7681106685), (945, 7607953288), (952, 7552012455), (1016, 7076295135), (1020, 7048544958), (1054, 6821172540), (1071, 6712899960), (1080, 6656959127), (1085, 6626281896), (1092, 6583805730), (1093, 6577782120), (1105, 6506349192), (1116, 6442218510), (1143, 6290040120), (1170, 6144885348), (1190, 6041609964), (1209, 5946663240), (1224, 5873787465), (1240, 5797996659), (1260, 5705964966), (1270, 5661036108), (1302, 5521901580), (1326, 5421957660), (1365, 5267044584), (1395, 5153774808), (1404, 5120737790), (1428, 5034674970), (1512, 4754970805), (1524, 4717530090), (1530, 4699029972), (1547, 4647392280), (1560, 4608664011), (1581, 4547448360), (1612, 4459997430), (1638, 4389203820), (1651, 4354643160), (1674, 4294812340), (1736, 4141426185), (1755, 4096590232), (1768, 4066468245), (1778, 4043597220), (1785, 4027739976), (1820, 3950283438), (1836, 3915858310), (1860, 3865331106), (1890, 3803976644), (1905, 3774024072), (1953, 3681267720), (1989, 3614638440), (2015, 3567997944), (2040, 3524272479), (2108, 3410586270), (2142, 3356449980), (2159, 3330021240), (2170, 3313140948), (2184, 3291902865), (2186, 3288891060), (2210, 3253174596), (2232, 3221109255), (2286, 3145020060), (2295, 3132686648), (2340, 3072442674), (2380, 3020804982), (2418, 2973331620), (2457, 2926135880), (2520, 2852982483), (2540, 2830518054), (2604, 2760950790), (2635, 2728469016), (2652, 2710978830), (2667, 2695731480), (2730, 2633522292), (2790, 2576887404), (2808, 2560368895), (2821, 2548569960), (2856, 2517337485), (3048, 2358765045), (3060, 2349514986), (3094, 2323696140), (3162, 2273724180), (3213, 2237633320), (3224, 2229998715), (3255, 2208760632), (3276, 2194601910), (3279, 2192594040), (3302, 2177321580), (3315, 2168783064), (3348, 2147406170), (3429, 2096680040), (3510, 2048295116), (3556, 2021798610), (3570, 2013869988), (3627, 1982221080), (3640, 1975141719), (3672, 1957929155), (3689, 1948906440), (3720, 1932665553), (3780, 1901988322), (3810, 1887012036), (3906, 1840633860), (3937, 1826140680), (3978, 1807319220), (4030, 1783998972), (4095, 1755681528), (4185, 1717924936), (4216, 1705293135), (4284, 1678224990), (4318, 1665010620), (4340, 1656570474), (4372, 1644445530), (4420, 1626587298), (4445, 1617438888), (4572, 1572510030), (4590, 1566343324), (4641, 1549130760), (4680, 1536221337), (4743, 1515816120), (4760, 1510402491), (4836, 1486665810), (4914, 1463067940), (4953, 1451547720), (5080, 1415259027), (5208, 1380475395), (5270, 1364234508), (5304, 1355489415), (5334, 1347865740), (5355, 1342579992), (5460, 1316761146), (5465, 1315556424), (5580, 1288443702), (5642, 1274284980), (5715, 1258008024), (5859, 1227089240), (5967, 1204879480), (6045, 1189332648), (6120, 1174757493), (6188, 1161848070), (6324, 1136862090), (6426, 1118816660), (6477, 1110007080), (6510, 1104380316), (6552, 1097300955), (6558, 1096297020), (6604, 1088660790), (6630, 1084391532), (6696, 1073703085), (6851, 1049411160), (6858, 1048340020), (7020, 1024147558), (7112, 1010899305), (7140, 1006934994), (7254, 991110540), (7378, 974453220), (7560, 950994161), (7620, 943506018), (7651, 939683160), (7735, 929478456), (7812, 920316930), (7874, 913070340), (7905, 909489672), (7956, 903659610), (8001, 898577160), (8060, 891999486), (8190, 877840764), (8255, 870928632), (8370, 858962468), (8463, 849523320), (8568, 839112495), (8636, 832505310), (8680, 828285237), (8744, 822222765), (8840, 813293649), (8890, 808719444), (9144, 786255015), (9180, 783171662), (9282, 774565380), (9486, 757908060), (9672, 743332905), (9765, 736253544), (9828, 731533970), (9837, 730864680), (9906, 725773860), (9945, 722927688), (10540, 682117254), (10668, 673932870), (10710, 671289996), (10795, 666004248), (10881, 660740360), (10920, 658380573), (10930, 657778212), (11067, 649635480), (11160, 644221851), (11284, 637142490), (11430, 629004012), (11557, 622091880), (11718, 613544620), (11811, 608713560), (11934, 602439740), (12090, 594666324), (12285, 585227176), (12376, 580924035), (12648, 568431045), (12852, 559408330), (12954, 555003540), (13020, 552190158), (13116, 548148510), (13208, 544330395), (13260, 542195766), (13335, 539146296), (13702, 524705580), (13716, 524170010), (13923, 516376920), (14040, 512073779), (14105, 509713992), (14209, 505983240), (14229, 505272040), (14280, 503467497), (14508, 495555270), (14756, 487226610), (14859, 483849240), (15113, 475717320), (15240, 471753009), (15302, 469841580), (15470, 464739228), (15624, 460158465), (15748, 456535170), (15810, 454744836), (15912, 451829805), (16002, 449288580), (16065, 447526664), (16120, 445999743), (16380, 438920382), (16395, 438518808), (16510, 435464316), (16740, 429481234), (16926, 424761660), (17145, 419336008), (17272, 416252655), (17780, 404359722), (18135, 396444216), (18360, 391585831), (18445, 389781288), (18564, 387282690), (18581, 386928360), (18972, 378954030), (19431, 370002360), (19530, 368126772), (19656, 365766985), (19674, 365432340), (19685, 365228136), (19812, 362886930), (19890, 361463844), (20553, 349803720), (21080, 341058627), (21336, 336966435), (21420, 335644998), (21590, 333002124), (21762, 330370180), (21860, 328889106), (22134, 324817740), (22568, 318571245), (22860, 314502006), (22953, 313227720), (23114, 311045940), (23205, 309826152), (23436, 306772310), (23622, 304356780), (23715, 303163224), (23868, 301219870), (24003, 299525720), (24180, 297333162), (24570, 292613588), (24765, 290309544), (25389, 283174440), (25704, 279704165), (25908, 277501770), (26040, 276095079), (26232, 274074255), (26520, 271097883), (26670, 269573148), (27404, 262352790), (27432, 262085005), (27559, 260877240), (27846, 258188460), (28067, 256155480), (28210, 254856996), (28418, 252991620), (28458, 252636020), (29016, 247777635), (29295, 245417848), (29511, 243621560), (29512, 243613305), (29718, 241924620), (29835, 240975896), (30226, 237858660), (30604, 234920790), (30940, 232369614), (31496, 228267585), (31620, 227372418), (32004, 224644290), (32130, 223763332), (32385, 222001416), (32760, 219460191), (32790, 219259404), (33020, 217732158), (33201, 216545160), (33480, 214740617), (33852, 212380830), (33883, 212186520), (34255, 209882232), (34290, 209668004), (34671, 207363960), (35433, 202904520), (35560, 202179861), (36270, 198222108), (36890, 194890644), (37128, 193641345), (37162, 193464180), (37944, 189477015), (38255, 187936632), (38862, 185001180), (39060, 184063386), (39348, 182716170), (39370, 182614068), (39624, 181443465), (39780, 180731922), (40005, 179715432), (41106, 174901860), (41769, 172125640), (42315, 169904664), (42627, 168661080), (42840, 167822499), (43180, 166501062), (43524, 165185090), (43720, 164444553), (44268, 162408870), (44577, 161283080), (45339, 158572440), (45720, 157251003), (45906, 156613860), (46228, 155522970), (46410, 154913076), (46872, 153386155), (47244, 152178390), (47430, 151581612), (47736, 150609935), (47957, 149915880), (48006, 149762860), (48360, 148666581), (49140, 146306794), (49185, 146172936), (49530, 145154772), (50778, 141587220), (51181, 140472360), (51816, 138750885), (53340, 134786574), (54405, 132148072), (54808, 131176395), (55118, 130438620), (55335, 129927096), (55692, 129094230), (55743, 128976120), (56134, 128077740), (56420, 127428498), (56836, 126495810), (56916, 126318010), (57785, 124418376), (58293, 123334120), (58590, 122708924), (59022, 121810780), (59055, 121742712), (59436, 120962310), (59670, 120487948), (60452, 118929330), (61208, 117460395), (61659, 116601240), (61880, 116184807), (63240, 113686209), (64008, 112322145), (64260, 111881666), (64770, 111000708), (65580, 109629702), (66040, 108866079), (66402, 108272580), (66929, 107420040), (67704, 106190415), (67766, 106093260), (68510, 104941116), (68580, 104834002), (68859, 104409240), (69342, 103681980), (69615, 103275384), (70866, 101452260), (71045, 101196648), (71145, 101054408), (72540, 99111054), (73780, 97445322), (74295, 96769848), (74324, 96732090), (75565, 95143464), (76167, 94391480), (76510, 93968316), (77724, 92500590), (78120, 92031693), (78696, 91358085), (78740, 91307034), (79560, 90365961), (80010, 89857716), (82212, 87450930), (82677, 86959080), (83538, 86062820), (84201, 85385160), (84630, 84952332), (85254, 84330540), (86360, 83250531), (87048, 82592545), (88536, 81204435), (89154, 80641540), (90678, 79286220), (91812, 78306930), (92456, 77761485), (92820, 77456538), (92905, 77385672), (94488, 76089195), (94860, 75790806), (95914, 74957940), (96012, 74881430), (97155, 74000472), (98280, 73153397), (98370, 73086468), (99060, 72577386), (99463, 72283320), (99603, 72181720), (101556, 70793610), (101649, 70728840), (102362, 70236180), (102765, 69960744), (104013, 69121320), (106299, 67634840), (106680, 67393287), (108810, 66074036), (110236, 65219310), (110670, 64963548), (111384, 64547115), (111486, 64488060), (112268, 64038870), (112840, 63714249), (113672, 63247905), (113832, 63159005), (114765, 62645544), (115570, 62209188), (116586, 61667060), (117180, 61354462), (118044, 60905390), (118110, 60871356), (118872, 60481155), (119340, 60243974), (120015, 59905144), (120904, 59464665), (123318, 58300620), (126945, 56634888), (127881, 56220360), (128520, 55940833), (129540, 55500354), (130067, 55275480), (131160, 54814851), (132804, 54136290), (133858, 53710020), (135532, 53046630), (136017, 52857480), (137020, 52470558), (137160, 52417001), (137718, 52204620), (137795, 52175448), (138684, 51840990), (138811, 51793560), (139230, 51637692), (140335, 51231096), (141732, 50726130), (142090, 50598324), (142290, 50527204), (143871, 49971960), (145080, 49555527), (147555, 48724312), (147560, 48722661), (148590, 48384924), (148648, 48366045), (151130, 47571732), (152334, 47195740), (153020, 46984158), (153543, 46824120), (155448, 46250295), (157480, 45653517), (160020, 44928858), (164424, 43725465), (165354, 43479540), (166005, 43309032), (167076, 43031410), (167229, 42992040), (168402, 42692580), (169260, 42476166), (169415, 42437304), (170508, 42165270), (173355, 41472792), (177165, 40580904), (178308, 40320770), (181356, 39643110), (183624, 39153465), (184977, 38867080), (185640, 38728269), (185810, 38692836), (189720, 37895403), (191828, 37478970), (192024, 37440715), (194310, 37000236), (196469, 36593640), (196740, 36543234), (198120, 36288693), (198926, 36141660), (199206, 36090860), (200787, 35806680), (203112, 35396805), (203298, 35364420), (204724, 35118090), (205530, 34980372), (206577, 34803080), (208026, 34560660), (208845, 34425128), (212598, 33817420), (213135, 33732216), (217620, 33037018), (220472, 32609655), (221340, 32481774), (222885, 32256616), (222972, 32244030), (224536, 32019435), (226695, 31714488), (229530, 31322772), (231140, 31104594), (233172, 30833530), (234360, 30677231), (236088, 30452695), (236220, 30435678), (237181, 30312360), (238680, 30121987), (239785, 29983176), (240030, 29952572), (241553, 29763720), (246636, 29150310), (248031, 28986360), (252603, 28461720), (253890, 28317444), (255762, 28110180), (255905, 28094472), (259080, 27750177), (260134, 27637740), (265608, 27068145), (267716, 26855010), (271064, 26523315), (272034, 26428740), (274040, 26235279), (275436, 26102310), (275590, 26087724), (277368, 25920495), (277622, 25896780), (278460, 25818846), (278715, 25795224), (280670, 25615548), (283464, 25363065), (284180, 25299162), (284580, 25263602), (287742, 24985980), (291465, 24666824), (295110, 24362156), (297180, 24192462), (298389, 24094440), (302260, 23785866), (304668, 23597870), (304947, 23576280), (306040, 23492079), (307086, 23412060), (308295, 23320248), (312039, 23040440), (320040, 22464429), (330708, 21739770), (332010, 21654516), (334152, 21515705), (334458, 21496020), (334645, 21484008), (336804, 21346290), (338520, 21238083), (338830, 21218652), (341016, 21082635), (344295, 20881848), (346710, 20736396), (354330, 20290452), (356616, 20160385), (358267, 20067480), (362712, 19821555), (369954, 19433540), (371620, 19346418), (380835, 18878296), (383643, 18740120), (383656, 18739485), (388620, 18500118), (390201, 18425160), (392938, 18296820), (393480, 18271617), (397852, 18070830), (398412, 18045430), (401574, 17903340), (406596, 17682210), (408051, 17619160), (409448, 17559045), (411060, 17490186), (413154, 17401540), (413385, 17391816), (416052, 17280330), (416433, 17264520), (417690, 17212564), (421005, 17077032), (425196, 16908710), (426270, 16866108), (431613, 16657320), (435240, 16518509), (440479, 16322040), (442680, 16240887), (445770, 16128308), (445944, 16122015), (453390, 15857244), (459060, 15661386), (460629, 15608040), (462280, 15552297), (466344, 15416765), (468503, 15345720), (472440, 15217839), (474362, 15156180), (479570, 14991588), (480060, 14976286), (483106, 14881860), (493272, 14575155), (496062, 14493180), (497315, 14456664), (498015, 14436344), (501687, 14330680), (505206, 14230860), (507780, 14158722), (508245, 14145768), (511524, 14055090), (511810, 14047236), (520065, 13824264), (520268, 13818870), (531495, 13526968), (535432, 13427505), (544068, 13214370), (550872, 13051155), (551180, 13043862), (555244, 12948390), (556920, 12909423), (557430, 12897612), (561340, 12807774), (568360, 12649581), (569160, 12631801), (575484, 12492990), (576011, 12481560), (582930, 12333412), (589407, 12197880), (590220, 12181078), (594360, 12096231), (596778, 12047220), (602361, 11935560), (604520, 11892933), (609336, 11798935), (609894, 11788140), (614172, 11706030), (616590, 11660124), (624078, 11520220), (639405, 11244072), (650335, 11055096), (661416, 10869885), (664020, 10827258), (668916, 10748010), (669290, 10742004), (673608, 10673145), (677660, 10609326), (680085, 10571496), (688590, 10440924), (693420, 10368198), (694055, 10358712), (708660, 10145226), (711543, 10104120), (716534, 10033740), (719355, 9994392), (724659, 9921240), (739908, 9716770), (743240, 9673209), (744093, 9662120), (757809, 9487240), (761670, 9439148), (767286, 9370060), (767715, 9364824), (777240, 9250059), (780402, 9212580), (785876, 9148410), (795704, 9035415), (796824, 9022715), (803148, 8951670), (813192, 8841105), (816102, 8809580), (822120, 8745093), (826308, 8700770), (826770, 8695908), (832104, 8640165), (832866, 8632260), (835380, 8606282), (836145, 8598408), (842010, 8538516), (850392, 8454355), (852540, 8433054), (863226, 8328660), (870077, 8263080), (880958, 8161020), (891540, 8064154), (895167, 8031480), (906780, 7928622), (914841, 7858760), (918120, 7830693), (921258, 7804020), (924885, 7773416), (937006, 7672860), (948724, 7578090), (959140, 7495794), (960120, 7488143), (966212, 7440930), (971677, 7399080), (982345, 7318728), (992124, 7246590), (994630, 7228332), (996030, 7218172), (1003374, 7165340), (1003935, 7161336), (1010412, 7115430), (1015560, 7079361), (1016490, 7072884), (1023048, 7027545), (1023620, 7023618), (1032885, 6960616), (1040130, 6912132), (1040536, 6909435), (1062990, 6763484), (1074801, 6689160), (1088136, 6607185), (1102360, 6521931), (1110488, 6474195), (1114860, 6448806), (1122680, 6403887), (1150968, 6246495), (1152022, 6240780), (1165860, 6166706), (1170603, 6141720), (1178814, 6098940), (1180440, 6090539), (1185905, 6062472), (1193556, 6023610), (1204722, 5967780), (1207765, 5952744), (1219788, 5894070), (1228344, 5853015), (1233180, 5830062), (1240155, 5797272), (1248156, 5760110), (1249299, 5754840), (1263015, 5692344), (1278810, 5622036), (1294839, 5552440), (1300670, 5527548), (1321437, 5440680), (1328040, 5413629), (1337832, 5374005), (1338580, 5371002), (1355320, 5304663), (1360170, 5285748), (1377180, 5220462), (1381887, 5202680), (1386840, 5184099), (1388110, 5179356), (1405509, 5115240), (1417320, 5072613), (1423086, 5052060), (1433068, 5016870), (1438710, 4997196), (1449318, 4960620), (1479816, 4858385), (1488186, 4831060), (1491945, 4818888), (1515618, 4743620), (1523340, 4719574), (1524735, 4715256), (1534572, 4685030), (1535430, 4682412), (1560195, 4608088), (1560804, 4606290), (1571752, 4574205), (1606296, 4475835), (1632204, 4404790), (1652616, 4350385), (1653540, 4347954), (1665732, 4316130), (1670760, 4303141), (1672290, 4299204), (1684020, 4269258), (1690871, 4251960), (1705080, 4216527), (1726452, 4164330), (1728033, 4160520), (1740154, 4131540), (1761916, 4080510), (1768221, 4065960), (1783080, 4032077), (1790334, 4015740), (1791335, 4013496), (1804543, 3984120), (1807083, 3978520), (1813560, 3964311), (1829682, 3929380), (1842516, 3902010), (1849770, 3886708), (1874012, 3836430), (1897448, 3789045), (1918215, 3748024), (1918280, 3747897), (1932424, 3720465), (1943354, 3699540), (1951005, 3685032), (1964690, 3659364), (1984248, 3623295), (1989260, 3614166), (1992060, 3609086), (2006748, 3582670), (2007870, 3580668), (2020824, 3557715), (2032980, 3536442), (2040255, 3523832), (2047240, 3511809), (2065770, 3480308), (2080260, 3456066), (2082165, 3452904), (2125980, 3381742), (2134629, 3368040), (2149602, 3344580), (2158065, 3331464), (2173977, 3307080), (2202395, 3264408), (2229720, 3224403), (2303145, 3121608), (2304044, 3120390), (2331720, 3083353), (2341206, 3070860), (2342515, 3069144), (2357628, 3049470), (2359787, 3046680), (2371810, 3031236), (2387112, 3011805), (2409444, 2983890), (2415530, 2976372), (2439576, 2947035), (2466360, 2915031), (2480310, 2898636), (2496312, 2880055), (2498598, 2877420), (2508435, 2866136), (2526030, 2846172), (2557620, 2811018), (2589678, 2776220), (2601340, 2763774), (2610231, 2754360), (2642874, 2720340), (2677160, 2685501)]