1785094164360

素因数分解:

$2^3\times 3^6\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{239}}^1$

素因数の和:378

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 17, 18, 19, 20, 24, 26, 27, 30, 34, 36, 38, 39, 40, 45, 51, 52, 54, 57, 60, 61, 65, 68, 72, 76, 78, 81, 85, 90, 95, 102, 104, 108, 114, 117, 120, 122, 130, 135, 136, 152, 153, 156, 162, 170, 171, 180, 183, 190, 195, 204, 216, 221, 228, 234, 239, 243, 244, 247, 255, 260, 270, 285, 305, 306, 312, 323, 324, 340, 342, 351, 360, 366, 380, 390, 405, 408, 442, 456, 459, 468, 478, 486, 488, 494, 510, 513, 520, 540, 549, 570, 585, 610, 612, 646, 648, 663, 680, 684, 702, 717, 729, 732, 741, 760, 765, 780, 793, 810, 855, 884, 915, 918, 936, 956, 969, 972, 988, 1020, 1026, 1037, 1053, 1080, 1098, 1105, 1140, 1159, 1170, 1195, 1215, 1220, 1224, 1235, 1292, 1326, 1368, 1377, 1404, 1434, 1458, 1464, 1482, 1530, 1539, 1560, 1586, 1615, 1620, 1647, 1710, 1755, 1768, 1830, 1836, 1912, 1938, 1944, 1976, 1989, 2040, 2052, 2074, 2106, 2151, 2196, 2210, 2223, 2280, 2295, 2318, 2340, 2379, 2390, 2430, 2440, 2470, 2565, 2584, 2652, 2745, 2754, 2808, 2868, 2907, 2916, 2964, 3060, 3078, 3107, 3111, 3159, 3172, 3230, 3240, 3294, 3315, 3420, 3477, 3510, 3585, 3645, 3660, 3672, 3705, 3876, 3965, 3978, 4063, 4104, 4131, 4148, 4199, 4212, 4302, 4392, 4420, 4446, 4541, 4590, 4617, 4636, 4680, 4758, 4780, 4845, 4860, 4940, 4941, 5130, 5185, 5265, 5304, 5490, 5508, 5736, 5795, 5814, 5832, 5928, 5967, 6120, 6156, 6214, 6222, 6318, 6344, 6453, 6460, 6588, 6630, 6669, 6840, 6885, 6954, 7020, 7137, 7170, 7290, 7320, 7410, 7695, 7752, 7930, 7956, 8126, 8235, 8262, 8296, 8398, 8424, 8604, 8721, 8840, 8892, 9082, 9180, 9234, 9272, 9321, 9333, 9477, 9516, 9560, 9690, 9720, 9880, 9882, 9945, 10260, 10370, 10431, 10530, 10755, 10980, 11016, 11115, 11590, 11628, 11895, 11934, 12189, 12312, 12393, 12428, 12444, 12597, 12636, 12906, 12920, 13176, 13260, 13338, 13481, 13623, 13770, 13851, 13908, 14040, 14274, 14340, 14535, 14579, 14580, 14820, 14823, 15067, 15390, 15535, 15555, 15795, 15860, 15912, 16252, 16470, 16524, 16796, 17208, 17385, 17442, 17784, 17901, 18164, 18360, 18468, 18642, 18666, 18954, 19032, 19359, 19380, 19703, 19764, 19890, 20007, 20315, 20520, 20655, 20740, 20862, 20995, 21060, 21411, 21510, 21960, 22230, 22705, 23085, 23180, 23256, 23790, 23868, 24378, 24705, 24786, 24856, 24888, 25194, 25272, 25812, 26163, 26520, 26676, 26962, 27246, 27540, 27702, 27816, 27963, 27999, 28548, 28680, 29070, 29158, 29160, 29640, 29646, 29835, 30134, 30780, 31070, 31110, 31293, 31590, 31720, 32265, 32504, 32940, 33048, 33345, 33592, 34770, 34884, 35685, 35802, 36328, 36567, 36936, 37284, 37332, 37791, 37908, 38718, 38760, 39406, 39528, 39780, 40014, 40443, 40630, 40869, 41310, 41480, 41724, 41990, 42120, 42822, 43020, 43605, 43737, 44460, 44469, 45201, 45410, 46170, 46360, 46605, 46665, 47385, 47580, 47736, 48756, 49410, 49572, 50388, 51624, 52155, 52326, 52819, 53352, 53703, 53924, 54492, 55080, 55404, 55926, 55998, 57096, 58077, 58140, 58316, 59033, 59109, 59292, 59670, 60021, 60268, 60945, 61560, 61965, 62140, 62220, 62586, 62985, 63180, 64233, 64530, 65880, 66690, 67405, 68115, 69255, 69540, 69768, 71370, 71604, 72895, 73134, 74115, 74568, 74664, 75335, 75582, 75816, 77197, 77436, 78489, 78812, 79560, 80028, 80886, 81260, 81738, 82620, 83448, 83889, 83980, 83997, 85644, 86040, 87210, 87474, 88920, 88938, 89505, 90402, 90820, 92340, 93210, 93330, 93879, 94770, 95160, 96795, 97512, 98515, 98820, 99144, 100035, 100776, 104310, 104652, 105638, 107055, 107406, 107848, 108984, 109701, 110808, 111852, 111996, 113373, 116154, 116280, 116632, 118066, 118218, 118584, 119340, 120042, 120536, 121329, 121890, 122607, 123930, 124280, 124440, 125172, 125970, 126360, 128466, 129060, 130815, 131211, 133380, 134810, 135603, 136230, 138510, 139080, 139815, 139995, 142740, 143208, 145790, 146268, 148230, 150670, 151164, 154394, 154872, 156465, 156978, 157624, 158457, 160056, 161109, 161772, 162520, 163476, 165240, 167778, 167960, 167994, 171288, 174231, 174420, 174948, 177099, 177327, 177876, 179010, 180063, 180804, 181640, 182835, 184680, 186420, 186660, 187758, 188955, 189527, 189540, 192699, 193590, 197030, 197640, 200070, 202215, 204345, 208620, 209304, 211276, 214110, 214812, 218685, 219402, 222345, 223704, 223992, 226005, 226746, 231591, 232308, 235467, 236132, 236436, 238680, 240084, 242658, 243780, 245214, 247843, 247860, 250344, 251667, 251940, 251991, 256139, 256932, 258120, 261630, 262422, 264095, 266760, 268515, 269620, 271206, 272460, 277001, 277020, 279630, 279990, 281637, 285480, 290385, 291580, 292536, 295165, 295545, 296460, 300105, 301340, 302328, 308788, 312930, 313956, 316914, 321165, 322218, 323544, 326952, 329103, 335556, 335988, 340119, 348462, 348840, 349896, 354198, 354654, 355752, 358020, 360126, 361608, 363987, 365670, 367821, 372840, 373320, 375516, 377910, 379054, 379080, 385398, 385985, 387180, 392445, 393633, 394060, 400140, 404430, 406809, 408690, 417240, 419445, 419985, 422552, 428220, 429624, 437370, 438804, 444690, 452010, 453492, 463182, 464616, 469395, 470934, 472264, 472872, 475371, 480168, 485316, 487560, 490428, 495686, 495720, 503334, 503880, 503982, 512278, 513864, 523260, 524844, 528190, 531297, 531981, 537030, 539240, 542412, 544920, 548505, 554002, 554040, 559260, 559980, 563274, 566865, 568581, 578097, 580770, 583160, 590330, 591090, 592920, 600210, 602680, 606645, 613035, 617576, 625860, 627912, 633828, 642330, 644436, 656055, 658206, 671112, 671976, 678015, 680238, 694773, 696924, 708396, 709308, 716040, 720252, 727974, 731340, 735642, 743529, 751032, 755001, 755820, 755973, 758108, 768417, 770796, 771970, 774360, 784890, 787266, 788120, 792285, 800280, 805545, 808860, 813618, 817380, 831003, 838890, 839970, 844911, 856440, 871155, 874740, 877608, 885495, 886635, 889380, 900315, 904020, 906984, 926364, 938790, 941868, 947635, 950742, 963495, 970632, 980856, 987309, 991372, 1003561, 1006668, 1007964, 1020357, 1024556, 1046520, 1049688, 1056380, 1062594, 1063962, 1074060, 1084824, 1091961, 1097010, 1103463, 1108004, 1118520, 1119960, 1126548, 1133730, 1137162, 1156194, 1157955, 1161540, 1177335, 1180660, 1180899, 1182180, 1200420, 1213290, 1220427, 1226070, 1239215, 1251720, 1258335, 1259955, 1267656, 1280695, 1284660, 1288872, 1312110, 1316412, 1356030, 1360476, 1385005, 1389546, 1393848, 1408185, 1416792, 1418616, 1426113, 1440504, 1455948, 1462680, 1471284, 1487058, 1510002, 1511640, 1511946, 1516216, 1536834, 1541592, 1543940, 1569780, 1574532, 1584570, 1593891, 1595943, 1611090, 1617720, 1627236, 1634760, 1645515, 1662006, 1677780, 1679940, 1689822, 1700595, 1705743, 1742310, 1749480, 1770990, 1773270, 1778760, 1800630, 1808040, 1819935, 1839105, 1852728, 1877580, 1883736, 1895270, 1901484, 1926990, 1968165, 1974618, 1982744, 2007122, 2013336, 2015928, 2034045, 2040714, 2049112, 2084319, 2112760, 2125188, 2127924, 2148120, 2183922, 2194020, 2206926, 2216008, 2230587, 2253096, 2265003, 2267460, 2274324, 2305251, 2312388, 2315910, 2323080, 2354670, 2361320, 2361798, 2364360, 2376855, 2400840, 2426580, 2440854, 2452140, 2478430, 2493009, 2516670, 2519910, 2561390, 2569320, 2624220, 2632824, 2656485, 2659905, 2712060, 2720952, 2770010, 2779092, 2816370, 2842905, 2852226, 2890485, 2911896, 2942568, 2961927, 2974116, 3010683, 3020004, 3023892, 3061071, 3073668, 3087880, 3139560, 3149064, 3169140, 3187782, 3191886, 3221959, 3222180, 3254472, 3275883, 3291030, 3310389, 3324012, 3355560, 3359880, 3379644, 3401190, 3411486, 3473865, 3484620, 3541980, 3542697, 3546540, 3601013, 3601260, 3639870, 3661281, 3678210, 3717645, 3755160, 3775005, 3779865, 3790540, 3802968, 3842085, 3853980, 3936330, 3949236, 4014244, 4068090, 4081428, 4155015, 4168638, 4224555, 4250376, 4255848, 4278339, 4367844, 4388040, 4413852, 4461174, 4530006, 4534920, 4548648, 4610502, 4624776, 4631820, 4709017, 4709340, 4723596, 4753710, 4781673, 4787829, 4853160, 4881708, 4904280, 4936545, 4956860, 4986018, 5017805, 5033340, 5039820, 5101785, 5117229, 5122780, 5248440, 5312970, 5319810, 5424120, 5459805, 5517315, 5540020, 5558184, 5632740, 5685810, 5704452, 5780970, 5904495, 5923854, 5948232, 6021366, 6040008, 6047784, 6102135, 6122142, 6147336, 6252957, 6338280, 6375564, 6383772, 6443918, 6444360, 6551766, 6582060, 6620778, 6648024, 6691761, 6759288, 6802380, 6822972, 6915753, 6947730, 6969240, 7083960, 7085394, 7093080, 7130565, 7202026, 7202520, 7279740, 7322562, 7356420, 7435290, 7479027, 7550010, 7559730, 7581080, 7684170, 7707960, 7872660, 7898472, 7969455, 7979715, 8028488, 8136180, 8162856, 8310030, 8337276, 8449110, 8528715, 8556678, 8735688, 8827704, 8922348, 9032049, 9060012, 9221004, 9263640, 9418034, 9418680, 9447192, 9507420, 9563346, 9575658, 9665877, 9763416, 9827649, 9873090, 9913720, 9972036, 10035610, 10066680, 10079640, 10203570, 10234458, 10245560, 10421595, 10625940, 10628091, 10639620, 10803039, 10919610, 10983843, 11034630, 11080040, 11152935, 11265480, 11325015, 11371620, 11408904, 11526255, 11561940, 11808990, 11847708, 12042732, 12204270, 12244284, 12465045, 12505914, 12751128, 12767544, 12835017, 12887836, 13103532, 13164120, 13241556, 13383522, 13604760, 13645944, 13831506, 13895460, 14127051, 14170788, 14261130, 14345019, 14363487, 14404052, 14559480, 14645124, 14712840, 14809635, 14870580, 14958054, 15053415, 15100020, 15119460, 15305355, 15351687, 15368340, 15745320, 15938910, 15959430, 16109795, 16272360, 16379415, 16551945, 16620060, 16674552, 16898220, 17057430, 17113356, 17713485, 17844696, 18005065, 18064098, 18120024, 18306405, 18442008, 18758871, 18836068, 19014840, 19126692, 19151316, 19331754, 19655298, 19746180, 19944072, 20071220, 20075283, 20407140, 20468916, 20747259, 20843190, 21251880, 21256182, 21279240, 21391695, 21606078, 21839220, 21967686, 22069260, 22305870, 22437081, 22650030, 22743240, 23052510, 23123880, 23545085, 23617980, 23695416, 23908365, 23939145, 24085464, 24408540, 24488568, 24930090, 25011828, 25586145, 25670034, 25775672, 26207064, 26483112, 26767044, 27096147, 27663012, 27790920, 28254102, 28341576, 28522260, 28690038, 28726974, 28808104, 28997631, 29290248, 29619270, 29741160, 29916108, 30106830, 30200040, 30238920, 30610710, 30703374, 30736680, 31264785, 31877820, 31918860, 32219590, 32409117, 32758830, 33103890, 33240120, 33458805, 33796440, 34114860, 34226712, 34578765, 35426970, 36010130, 36128196, 36612810, 37395135, 37517742, 37672136, 38253384, 38302632, 38505051, 38663508, 39310596, 39492360, 40142440, 40150566, 40814280, 40937832, 41494518, 41686380, 42381153, 42512364, 42783390, 43035057, 43212156, 43678440, 43935372, 44138520, 44611740, 44874162, 45160245, 45300060, 46055061, 46105020, 47090170, 47235960, 47816730, 47878290, 48329385, 48817080, 49138245, 49860180, 50023656, 51172290, 51340068, 53140455, 53534088, 54015195, 54192294, 54919215, 55326024, 56276613, 56508204, 57044520, 57380076, 57453948, 57995262, 59238540, 59832216, 60213660, 60225849, 61217221, 61221420, 61406748, 62241777, 62529570, 63755640, 63837720, 64175085, 64439180, 64818234, 65517660, 66207780, 66917610, 67311243, 68229720, 69157530, 70635255, 70853940, 71725095, 71817435, 72020260, 72256392, 73225620, 74790270, 75035484, 76758435, 77010102, 77327016, 78621192, 80301132, 81288441, 82989036, 83372760, 84762306, 85024728, 85566780, 86070114, 86424312, 86992893, 87870744, 89223480, 89748324, 90320490, 90600120, 92110122, 92210040, 93794355, 94180340, 95633460, 95756580, 96658770, 97227351, 98276490, 99720360, 100376415, 102344580, 102680136, 103736295, 106280910, 108030390, 108384588, 109838430, 112185405, 112553226, 113016408, 114760152, 114907896, 115990524, 118477080, 120427320, 120451698, 122434442, 122442840, 122813496, 124483554, 125059140, 127143459, 128350170, 128878360, 129636468, 131035320, 132415560, 133835220, 134622486, 135480735, 138165183, 138315060, 141270510, 141707880, 143450190, 143634870, 144040520, 144988155, 146451240, 149580540, 150070968, 153516870, 154020204, 160602264, 162045585, 162576882, 165978072, 169524612, 171133560, 172140228, 173985786, 179496648, 180640980, 180677547, 183651663, 184220244, 186725331, 187588710, 188360680, 191266920, 191513160, 192525255, 193317540, 194454702, 196552980, 200752830, 201933729, 204689160, 207472590, 211905765, 212561820, 215175285, 216060780, 216769176, 219676860, 224370810, 225106452, 230275305, 231981048, 240903396, 243865323, 244868884, 248967108, 250118280, 254286918, 256700340, 259272936, 260978679, 267670440, 269244972, 270961470, 276330366, 276630120, 281383065, 282541020, 286900380, 287269740, 289976310, 291682053, 299161080, 301129245, 306086105, 307033740, 308040408, 311208885, 324091170, 325153764, 336556215, 339049224, 344280456, 347971572, 361281960, 361355094, 367303326, 368440488, 373450662, 375177420, 381430377, 385050510, 386635080, 388909404, 393105960, 401505660, 403867458, 406442205, 414945180, 423811530, 425123640, 430350570, 432121560, 434964465, 439353720, 448741620, 450212904, 460550610, 481806792, 486136755, 487730646, 489737768, 497934216, 508573836, 513400680, 521957358, 538489944, 541922940, 550954989, 552660732, 562766130, 565082040, 573800760, 574539480, 579952620, 583364106, 602258490, 612172210, 614067480, 622417770, 635717295, 648182340, 650307528, 673112430, 690825915, 695943144, 722710188, 731595969, 734606652, 746901324, 750354840, 762860754, 770101020, 777818808, 782936037, 803011320, 807734916, 812884410, 829890360, 847623060, 860701140, 869928930, 875046159, 897483240, 903387735, 918258315, 921101220, 933626655, 972273510, 975461292, 1009668645, 1017147672, 1043914716, 1083845880, 1101909978, 1105321464, 1125532260, 1144291131, 1159905240, 1166728212, 1204516980, 1219326615, 1224344420, 1244835540, 1271434590, 1296364680, 1304893395, 1346224860, 1381651830, 1445420376, 1458410265, 1463191938, 1469213304, 1493802648, 1525721508, 1540202040, 1565872074, 1615469832, 1625768820, 1652864967, 1695246120, 1721402280, 1739857860, 1750092318, 1806775470, 1836516630, 1842202440, 1867253310, 1907151885, 1944547020, 1950922584, 2019337290, 2087829432, 2203819956, 2251064520, 2288582262, 2333456424, 2348808111, 2409033960, 2438653230, 2448688840, 2489671080, 2542869180, 2609786790, 2625138477, 2692449720, 2754774945, 2763303660, 2916820530, 2926383876, 3051443016, 3131744148, 3251537640, 3305729934, 3432873393, 3479715720, 3500184636, 3613550940, 3657979845, 3673033260, 3734506620, 3814303770, 3889094040, 3914680185, 4038674580, 4375230795, 4407639912, 4577164524, 4697616222, 4877306460, 4958594901, 5085738360, 5219573580, 5250276954, 5509549890, 5526607320, 5721455655, 5833641060, 5852767752, 6263488296, 6611459868, 6865746786, 7000369272, 7227101880, 7315959690, 7346066520, 7469013240, 7628607540, 7829360370, 8077349160, 8264324835, 8750461590, 9154329048, 9395232444, 9754612920, 9917189802, 10439147160, 10500553908, 11019099780, 11442911310, 11667282120, 11744040555, 13125692385, 13222919736, 13731493572, 14631919380, 14875784703, 15257215080, 15658720740, 16528649670, 17164366965, 17500923180, 18790464888, 19834379604, 21001107816, 22038199560, 22885822620, 23488081110, 24792974505, 26251384770, 27462987144, 29263838760, 29751569406, 31317441480, 33057299340, 34328733930, 35001846360, 39668759208, 44627354109, 45771645240, 46976162220, 49585949010, 52502769540, 59503138812, 66114598680, 68657467860, 74378923515, 89254708218, 93952324440, 99171898020, 105005539080, 119006277624, 137314935720, 148757847030, 178509416436, 198343796040, 223136770545, 297515694060, 357018832872, 446273541090, 595031388120, 892547082180, 1785094164360]

約数ペア:

[(1, 1785094164360), (2, 892547082180), (3, 595031388120), (4, 446273541090), (5, 357018832872), (6, 297515694060), (8, 223136770545), (9, 198343796040), (10, 178509416436), (12, 148757847030), (13, 137314935720), (15, 119006277624), (17, 105005539080), (18, 99171898020), (19, 93952324440), (20, 89254708218), (24, 74378923515), (26, 68657467860), (27, 66114598680), (30, 59503138812), (34, 52502769540), (36, 49585949010), (38, 46976162220), (39, 45771645240), (40, 44627354109), (45, 39668759208), (51, 35001846360), (52, 34328733930), (54, 33057299340), (57, 31317441480), (60, 29751569406), (61, 29263838760), (65, 27462987144), (68, 26251384770), (72, 24792974505), (76, 23488081110), (78, 22885822620), (81, 22038199560), (85, 21001107816), (90, 19834379604), (95, 18790464888), (102, 17500923180), (104, 17164366965), (108, 16528649670), (114, 15658720740), (117, 15257215080), (120, 14875784703), (122, 14631919380), (130, 13731493572), (135, 13222919736), (136, 13125692385), (152, 11744040555), (153, 11667282120), (156, 11442911310), (162, 11019099780), (170, 10500553908), (171, 10439147160), (180, 9917189802), (183, 9754612920), (190, 9395232444), (195, 9154329048), (204, 8750461590), (216, 8264324835), (221, 8077349160), (228, 7829360370), (234, 7628607540), (239, 7469013240), (243, 7346066520), (244, 7315959690), (247, 7227101880), (255, 7000369272), (260, 6865746786), (270, 6611459868), (285, 6263488296), (305, 5852767752), (306, 5833641060), (312, 5721455655), (323, 5526607320), (324, 5509549890), (340, 5250276954), (342, 5219573580), (351, 5085738360), (360, 4958594901), (366, 4877306460), (380, 4697616222), (390, 4577164524), (405, 4407639912), (408, 4375230795), (442, 4038674580), (456, 3914680185), (459, 3889094040), (468, 3814303770), (478, 3734506620), (486, 3673033260), (488, 3657979845), (494, 3613550940), (510, 3500184636), (513, 3479715720), (520, 3432873393), (540, 3305729934), (549, 3251537640), (570, 3131744148), (585, 3051443016), (610, 2926383876), (612, 2916820530), (646, 2763303660), (648, 2754774945), (663, 2692449720), (680, 2625138477), (684, 2609786790), (702, 2542869180), (717, 2489671080), (729, 2448688840), (732, 2438653230), (741, 2409033960), (760, 2348808111), (765, 2333456424), (780, 2288582262), (793, 2251064520), (810, 2203819956), (855, 2087829432), (884, 2019337290), (915, 1950922584), (918, 1944547020), (936, 1907151885), (956, 1867253310), (969, 1842202440), (972, 1836516630), (988, 1806775470), (1020, 1750092318), (1026, 1739857860), (1037, 1721402280), (1053, 1695246120), (1080, 1652864967), (1098, 1625768820), (1105, 1615469832), (1140, 1565872074), (1159, 1540202040), (1170, 1525721508), (1195, 1493802648), (1215, 1469213304), (1220, 1463191938), (1224, 1458410265), (1235, 1445420376), (1292, 1381651830), (1326, 1346224860), (1368, 1304893395), (1377, 1296364680), (1404, 1271434590), (1434, 1244835540), (1458, 1224344420), (1464, 1219326615), (1482, 1204516980), (1530, 1166728212), (1539, 1159905240), (1560, 1144291131), (1586, 1125532260), (1615, 1105321464), (1620, 1101909978), (1647, 1083845880), (1710, 1043914716), (1755, 1017147672), (1768, 1009668645), (1830, 975461292), (1836, 972273510), (1912, 933626655), (1938, 921101220), (1944, 918258315), (1976, 903387735), (1989, 897483240), (2040, 875046159), (2052, 869928930), (2074, 860701140), (2106, 847623060), (2151, 829890360), (2196, 812884410), (2210, 807734916), (2223, 803011320), (2280, 782936037), (2295, 777818808), (2318, 770101020), (2340, 762860754), (2379, 750354840), (2390, 746901324), (2430, 734606652), (2440, 731595969), (2470, 722710188), (2565, 695943144), (2584, 690825915), (2652, 673112430), (2745, 650307528), (2754, 648182340), (2808, 635717295), (2868, 622417770), (2907, 614067480), (2916, 612172210), (2964, 602258490), (3060, 583364106), (3078, 579952620), (3107, 574539480), (3111, 573800760), (3159, 565082040), (3172, 562766130), (3230, 552660732), (3240, 550954989), (3294, 541922940), (3315, 538489944), (3420, 521957358), (3477, 513400680), (3510, 508573836), (3585, 497934216), (3645, 489737768), (3660, 487730646), (3672, 486136755), (3705, 481806792), (3876, 460550610), (3965, 450212904), (3978, 448741620), (4063, 439353720), (4104, 434964465), (4131, 432121560), (4148, 430350570), (4199, 425123640), (4212, 423811530), (4302, 414945180), (4392, 406442205), (4420, 403867458), (4446, 401505660), (4541, 393105960), (4590, 388909404), (4617, 386635080), (4636, 385050510), (4680, 381430377), (4758, 375177420), (4780, 373450662), (4845, 368440488), (4860, 367303326), (4940, 361355094), (4941, 361281960), (5130, 347971572), (5185, 344280456), (5265, 339049224), (5304, 336556215), (5490, 325153764), (5508, 324091170), (5736, 311208885), (5795, 308040408), (5814, 307033740), (5832, 306086105), (5928, 301129245), (5967, 299161080), (6120, 291682053), (6156, 289976310), (6214, 287269740), (6222, 286900380), (6318, 282541020), (6344, 281383065), (6453, 276630120), (6460, 276330366), (6588, 270961470), (6630, 269244972), (6669, 267670440), (6840, 260978679), (6885, 259272936), (6954, 256700340), (7020, 254286918), (7137, 250118280), (7170, 248967108), (7290, 244868884), (7320, 243865323), (7410, 240903396), (7695, 231981048), (7752, 230275305), (7930, 225106452), (7956, 224370810), (8126, 219676860), (8235, 216769176), (8262, 216060780), (8296, 215175285), (8398, 212561820), (8424, 211905765), (8604, 207472590), (8721, 204689160), (8840, 201933729), (8892, 200752830), (9082, 196552980), (9180, 194454702), (9234, 193317540), (9272, 192525255), (9321, 191513160), (9333, 191266920), (9477, 188360680), (9516, 187588710), (9560, 186725331), (9690, 184220244), (9720, 183651663), (9880, 180677547), (9882, 180640980), (9945, 179496648), (10260, 173985786), (10370, 172140228), (10431, 171133560), (10530, 169524612), (10755, 165978072), (10980, 162576882), (11016, 162045585), (11115, 160602264), (11590, 154020204), (11628, 153516870), (11895, 150070968), (11934, 149580540), (12189, 146451240), (12312, 144988155), (12393, 144040520), (12428, 143634870), (12444, 143450190), (12597, 141707880), (12636, 141270510), (12906, 138315060), (12920, 138165183), (13176, 135480735), (13260, 134622486), (13338, 133835220), (13481, 132415560), (13623, 131035320), (13770, 129636468), (13851, 128878360), (13908, 128350170), (14040, 127143459), (14274, 125059140), (14340, 124483554), (14535, 122813496), (14579, 122442840), (14580, 122434442), (14820, 120451698), (14823, 120427320), (15067, 118477080), (15390, 115990524), (15535, 114907896), (15555, 114760152), (15795, 113016408), (15860, 112553226), (15912, 112185405), (16252, 109838430), (16470, 108384588), (16524, 108030390), (16796, 106280910), (17208, 103736295), (17385, 102680136), (17442, 102344580), (17784, 100376415), (17901, 99720360), (18164, 98276490), (18360, 97227351), (18468, 96658770), (18642, 95756580), (18666, 95633460), (18954, 94180340), (19032, 93794355), (19359, 92210040), (19380, 92110122), (19703, 90600120), (19764, 90320490), (19890, 89748324), (20007, 89223480), (20315, 87870744), (20520, 86992893), (20655, 86424312), (20740, 86070114), (20862, 85566780), (20995, 85024728), (21060, 84762306), (21411, 83372760), (21510, 82989036), (21960, 81288441), (22230, 80301132), (22705, 78621192), (23085, 77327016), (23180, 77010102), (23256, 76758435), (23790, 75035484), (23868, 74790270), (24378, 73225620), (24705, 72256392), (24786, 72020260), (24856, 71817435), (24888, 71725095), (25194, 70853940), (25272, 70635255), (25812, 69157530), (26163, 68229720), (26520, 67311243), (26676, 66917610), (26962, 66207780), (27246, 65517660), (27540, 64818234), (27702, 64439180), (27816, 64175085), (27963, 63837720), (27999, 63755640), (28548, 62529570), (28680, 62241777), (29070, 61406748), (29158, 61221420), (29160, 61217221), (29640, 60225849), (29646, 60213660), (29835, 59832216), (30134, 59238540), (30780, 57995262), (31070, 57453948), (31110, 57380076), (31293, 57044520), (31590, 56508204), (31720, 56276613), (32265, 55326024), (32504, 54919215), (32940, 54192294), (33048, 54015195), (33345, 53534088), (33592, 53140455), (34770, 51340068), (34884, 51172290), (35685, 50023656), (35802, 49860180), (36328, 49138245), (36567, 48817080), (36936, 48329385), (37284, 47878290), (37332, 47816730), (37791, 47235960), (37908, 47090170), (38718, 46105020), (38760, 46055061), (39406, 45300060), (39528, 45160245), (39780, 44874162), (40014, 44611740), (40443, 44138520), (40630, 43935372), (40869, 43678440), (41310, 43212156), (41480, 43035057), (41724, 42783390), (41990, 42512364), (42120, 42381153), (42822, 41686380), (43020, 41494518), (43605, 40937832), (43737, 40814280), (44460, 40150566), (44469, 40142440), (45201, 39492360), (45410, 39310596), (46170, 38663508), (46360, 38505051), (46605, 38302632), (46665, 38253384), (47385, 37672136), (47580, 37517742), (47736, 37395135), (48756, 36612810), (49410, 36128196), (49572, 36010130), (50388, 35426970), (51624, 34578765), (52155, 34226712), (52326, 34114860), (52819, 33796440), (53352, 33458805), (53703, 33240120), (53924, 33103890), (54492, 32758830), (55080, 32409117), (55404, 32219590), (55926, 31918860), (55998, 31877820), (57096, 31264785), (58077, 30736680), (58140, 30703374), (58316, 30610710), (59033, 30238920), (59109, 30200040), (59292, 30106830), (59670, 29916108), (60021, 29741160), (60268, 29619270), (60945, 29290248), (61560, 28997631), (61965, 28808104), (62140, 28726974), (62220, 28690038), (62586, 28522260), (62985, 28341576), (63180, 28254102), (64233, 27790920), (64530, 27663012), (65880, 27096147), (66690, 26767044), (67405, 26483112), (68115, 26207064), (69255, 25775672), (69540, 25670034), (69768, 25586145), (71370, 25011828), (71604, 24930090), (72895, 24488568), (73134, 24408540), (74115, 24085464), (74568, 23939145), (74664, 23908365), (75335, 23695416), (75582, 23617980), (75816, 23545085), (77197, 23123880), (77436, 23052510), (78489, 22743240), (78812, 22650030), (79560, 22437081), (80028, 22305870), (80886, 22069260), (81260, 21967686), (81738, 21839220), (82620, 21606078), (83448, 21391695), (83889, 21279240), (83980, 21256182), (83997, 21251880), (85644, 20843190), (86040, 20747259), (87210, 20468916), (87474, 20407140), (88920, 20075283), (88938, 20071220), (89505, 19944072), (90402, 19746180), (90820, 19655298), (92340, 19331754), (93210, 19151316), (93330, 19126692), (93879, 19014840), (94770, 18836068), (95160, 18758871), (96795, 18442008), (97512, 18306405), (98515, 18120024), (98820, 18064098), (99144, 18005065), (100035, 17844696), (100776, 17713485), (104310, 17113356), (104652, 17057430), (105638, 16898220), (107055, 16674552), (107406, 16620060), (107848, 16551945), (108984, 16379415), (109701, 16272360), (110808, 16109795), (111852, 15959430), (111996, 15938910), (113373, 15745320), (116154, 15368340), (116280, 15351687), (116632, 15305355), (118066, 15119460), (118218, 15100020), (118584, 15053415), (119340, 14958054), (120042, 14870580), (120536, 14809635), (121329, 14712840), (121890, 14645124), (122607, 14559480), (123930, 14404052), (124280, 14363487), (124440, 14345019), (125172, 14261130), (125970, 14170788), (126360, 14127051), (128466, 13895460), (129060, 13831506), (130815, 13645944), (131211, 13604760), (133380, 13383522), (134810, 13241556), (135603, 13164120), (136230, 13103532), (138510, 12887836), (139080, 12835017), (139815, 12767544), (139995, 12751128), (142740, 12505914), (143208, 12465045), (145790, 12244284), (146268, 12204270), (148230, 12042732), (150670, 11847708), (151164, 11808990), (154394, 11561940), (154872, 11526255), (156465, 11408904), (156978, 11371620), (157624, 11325015), (158457, 11265480), (160056, 11152935), (161109, 11080040), (161772, 11034630), (162520, 10983843), (163476, 10919610), (165240, 10803039), (167778, 10639620), (167960, 10628091), (167994, 10625940), (171288, 10421595), (174231, 10245560), (174420, 10234458), (174948, 10203570), (177099, 10079640), (177327, 10066680), (177876, 10035610), (179010, 9972036), (180063, 9913720), (180804, 9873090), (181640, 9827649), (182835, 9763416), (184680, 9665877), (186420, 9575658), (186660, 9563346), (187758, 9507420), (188955, 9447192), (189527, 9418680), (189540, 9418034), (192699, 9263640), (193590, 9221004), (197030, 9060012), (197640, 9032049), (200070, 8922348), (202215, 8827704), (204345, 8735688), (208620, 8556678), (209304, 8528715), (211276, 8449110), (214110, 8337276), (214812, 8310030), (218685, 8162856), (219402, 8136180), (222345, 8028488), (223704, 7979715), (223992, 7969455), (226005, 7898472), (226746, 7872660), (231591, 7707960), (232308, 7684170), (235467, 7581080), (236132, 7559730), (236436, 7550010), (238680, 7479027), (240084, 7435290), (242658, 7356420), (243780, 7322562), (245214, 7279740), (247843, 7202520), (247860, 7202026), (250344, 7130565), (251667, 7093080), (251940, 7085394), (251991, 7083960), (256139, 6969240), (256932, 6947730), (258120, 6915753), (261630, 6822972), (262422, 6802380), (264095, 6759288), (266760, 6691761), (268515, 6648024), (269620, 6620778), (271206, 6582060), (272460, 6551766), (277001, 6444360), (277020, 6443918), (279630, 6383772), (279990, 6375564), (281637, 6338280), (285480, 6252957), (290385, 6147336), (291580, 6122142), (292536, 6102135), (295165, 6047784), (295545, 6040008), (296460, 6021366), (300105, 5948232), (301340, 5923854), (302328, 5904495), (308788, 5780970), (312930, 5704452), (313956, 5685810), (316914, 5632740), (321165, 5558184), (322218, 5540020), (323544, 5517315), (326952, 5459805), (329103, 5424120), (335556, 5319810), (335988, 5312970), (340119, 5248440), (348462, 5122780), (348840, 5117229), (349896, 5101785), (354198, 5039820), (354654, 5033340), (355752, 5017805), (358020, 4986018), (360126, 4956860), (361608, 4936545), (363987, 4904280), (365670, 4881708), (367821, 4853160), (372840, 4787829), (373320, 4781673), (375516, 4753710), (377910, 4723596), (379054, 4709340), (379080, 4709017), (385398, 4631820), (385985, 4624776), (387180, 4610502), (392445, 4548648), (393633, 4534920), (394060, 4530006), (400140, 4461174), (404430, 4413852), (406809, 4388040), (408690, 4367844), (417240, 4278339), (419445, 4255848), (419985, 4250376), (422552, 4224555), (428220, 4168638), (429624, 4155015), (437370, 4081428), (438804, 4068090), (444690, 4014244), (452010, 3949236), (453492, 3936330), (463182, 3853980), (464616, 3842085), (469395, 3802968), (470934, 3790540), (472264, 3779865), (472872, 3775005), (475371, 3755160), (480168, 3717645), (485316, 3678210), (487560, 3661281), (490428, 3639870), (495686, 3601260), (495720, 3601013), (503334, 3546540), (503880, 3542697), (503982, 3541980), (512278, 3484620), (513864, 3473865), (523260, 3411486), (524844, 3401190), (528190, 3379644), (531297, 3359880), (531981, 3355560), (537030, 3324012), (539240, 3310389), (542412, 3291030), (544920, 3275883), (548505, 3254472), (554002, 3222180), (554040, 3221959), (559260, 3191886), (559980, 3187782), (563274, 3169140), (566865, 3149064), (568581, 3139560), (578097, 3087880), (580770, 3073668), (583160, 3061071), (590330, 3023892), (591090, 3020004), (592920, 3010683), (600210, 2974116), (602680, 2961927), (606645, 2942568), (613035, 2911896), (617576, 2890485), (625860, 2852226), (627912, 2842905), (633828, 2816370), (642330, 2779092), (644436, 2770010), (656055, 2720952), (658206, 2712060), (671112, 2659905), (671976, 2656485), (678015, 2632824), (680238, 2624220), (694773, 2569320), (696924, 2561390), (708396, 2519910), (709308, 2516670), (716040, 2493009), (720252, 2478430), (727974, 2452140), (731340, 2440854), (735642, 2426580), (743529, 2400840), (751032, 2376855), (755001, 2364360), (755820, 2361798), (755973, 2361320), (758108, 2354670), (768417, 2323080), (770796, 2315910), (771970, 2312388), (774360, 2305251), (784890, 2274324), (787266, 2267460), (788120, 2265003), (792285, 2253096), (800280, 2230587), (805545, 2216008), (808860, 2206926), (813618, 2194020), (817380, 2183922), (831003, 2148120), (838890, 2127924), (839970, 2125188), (844911, 2112760), (856440, 2084319), (871155, 2049112), (874740, 2040714), (877608, 2034045), (885495, 2015928), (886635, 2013336), (889380, 2007122), (900315, 1982744), (904020, 1974618), (906984, 1968165), (926364, 1926990), (938790, 1901484), (941868, 1895270), (947635, 1883736), (950742, 1877580), (963495, 1852728), (970632, 1839105), (980856, 1819935), (987309, 1808040), (991372, 1800630), (1003561, 1778760), (1006668, 1773270), (1007964, 1770990), (1020357, 1749480), (1024556, 1742310), (1046520, 1705743), (1049688, 1700595), (1056380, 1689822), (1062594, 1679940), (1063962, 1677780), (1074060, 1662006), (1084824, 1645515), (1091961, 1634760), (1097010, 1627236), (1103463, 1617720), (1108004, 1611090), (1118520, 1595943), (1119960, 1593891), (1126548, 1584570), (1133730, 1574532), (1137162, 1569780), (1156194, 1543940), (1157955, 1541592), (1161540, 1536834), (1177335, 1516216), (1180660, 1511946), (1180899, 1511640), (1182180, 1510002), (1200420, 1487058), (1213290, 1471284), (1220427, 1462680), (1226070, 1455948), (1239215, 1440504), (1251720, 1426113), (1258335, 1418616), (1259955, 1416792), (1267656, 1408185), (1280695, 1393848), (1284660, 1389546), (1288872, 1385005), (1312110, 1360476), (1316412, 1356030)]