292517840160

素因数分解:

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

素因数の和:218

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 127, 130, 135, 140, 144, 147, 155, 156, 160, 162, 168, 180, 182, 186, 189, 195, 196, 208, 210, 216, 217, 224, 234, 240, 243, 245, 248, 252, 254, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 324, 336, 351, 360, 364, 372, 378, 381, 390, 392, 403, 405, 416, 420, 432, 434, 441, 455, 465, 468, 480, 486, 490, 496, 504, 508, 520, 540, 546, 558, 560, 567, 585, 588, 620, 624, 630, 635, 637, 648, 651, 672, 702, 720, 728, 729, 735, 744, 756, 762, 780, 784, 806, 810, 819, 837, 840, 864, 868, 882, 889, 910, 930, 936, 945, 972, 980, 992, 1008, 1016, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1143, 1170, 1176, 1209, 1215, 1240, 1248, 1260, 1270, 1274, 1296, 1302, 1323, 1365, 1395, 1404, 1440, 1456, 1458, 1470, 1488, 1512, 1519, 1524, 1560, 1568, 1612, 1620, 1638, 1651, 1674, 1680, 1701, 1736, 1755, 1764, 1778, 1820, 1860, 1872, 1890, 1905, 1911, 1944, 1953, 1960, 2015, 2016, 2032, 2080, 2106, 2160, 2170, 2184, 2205, 2232, 2268, 2286, 2340, 2352, 2418, 2430, 2457, 2480, 2511, 2520, 2540, 2548, 2592, 2604, 2646, 2667, 2730, 2790, 2808, 2821, 2835, 2912, 2916, 2940, 2976, 3024, 3038, 3048, 3120, 3159, 3185, 3224, 3240, 3255, 3276, 3302, 3348, 3360, 3402, 3429, 3472, 3510, 3528, 3556, 3627, 3640, 3645, 3720, 3744, 3780, 3810, 3822, 3888, 3906, 3920, 3937, 3969, 4030, 4064, 4095, 4185, 4212, 4320, 4340, 4368, 4410, 4445, 4464, 4536, 4557, 4572, 4680, 4704, 4836, 4860, 4914, 4953, 4960, 5022, 5040, 5080, 5096, 5103, 5208, 5265, 5292, 5334, 5460, 5580, 5616, 5642, 5670, 5715, 5733, 5832, 5859, 5880, 6045, 6048, 6076, 6096, 6223, 6240, 6318, 6370, 6448, 6480, 6510, 6552, 6604, 6615, 6696, 6804, 6858, 6944, 7020, 7056, 7112, 7254, 7280, 7290, 7371, 7440, 7533, 7560, 7595, 7620, 7644, 7776, 7812, 7840, 7874, 7938, 8001, 8060, 8190, 8255, 8370, 8424, 8463, 8505, 8680, 8736, 8820, 8890, 8928, 9072, 9114, 9144, 9360, 9477, 9555, 9672, 9720, 9765, 9828, 9906, 10044, 10080, 10160, 10192, 10206, 10287, 10416, 10530, 10584, 10668, 10881, 10920, 11160, 11232, 11284, 11340, 11430, 11466, 11557, 11664, 11718, 11760, 11811, 11907, 12090, 12152, 12192, 12285, 12446, 12555, 12636, 12740, 12896, 12960, 13020, 13104, 13208, 13230, 13335, 13392, 13608, 13671, 13716, 14040, 14105, 14112, 14224, 14508, 14560, 14580, 14742, 14859, 14880, 15066, 15120, 15190, 15240, 15288, 15624, 15748, 15795, 15876, 16002, 16120, 16380, 16510, 16740, 16848, 16926, 17010, 17145, 17199, 17360, 17577, 17640, 17780, 18135, 18144, 18228, 18288, 18669, 18720, 18954, 19110, 19344, 19440, 19530, 19656, 19685, 19747, 19812, 19845, 20088, 20320, 20384, 20412, 20574, 20832, 21060, 21168, 21336, 21762, 21840, 22113, 22320, 22568, 22599, 22680, 22785, 22860, 22932, 23114, 23328, 23436, 23520, 23622, 23814, 24003, 24180, 24304, 24570, 24765, 24892, 25110, 25272, 25389, 25480, 25515, 26040, 26208, 26416, 26460, 26670, 26784, 27216, 27342, 27432, 27559, 28080, 28210, 28448, 28665, 29016, 29160, 29295, 29484, 29718, 30132, 30240, 30380, 30480, 30576, 30861, 31115, 31248, 31496, 31590, 31752, 32004, 32240, 32643, 32760, 33020, 33480, 33696, 33852, 34020, 34290, 34398, 34671, 34720, 35154, 35280, 35433, 35560, 35721, 36270, 36456, 36576, 36855, 37338, 37665, 37908, 38220, 38688, 38880, 39060, 39312, 39370, 39494, 39624, 39690, 40005, 40176, 40824, 41013, 41148, 42120, 42315, 42336, 42672, 43524, 43680, 44226, 44577, 44640, 45136, 45198, 45360, 45570, 45720, 45864, 46228, 46872, 47244, 47385, 47628, 48006, 48360, 48608, 49140, 49530, 49784, 50220, 50544, 50778, 50960, 51030, 51181, 51435, 51597, 52080, 52731, 52832, 52920, 53340, 54405, 54432, 54684, 54864, 55118, 56007, 56160, 56420, 57330, 57785, 58032, 58320, 58590, 58968, 59055, 59241, 59436, 59535, 60264, 60760, 60960, 61152, 61722, 62230, 62496, 62992, 63180, 63504, 64008, 64480, 65286, 65520, 66040, 66339, 66960, 67704, 68040, 68355, 68580, 68796, 69342, 70308, 70560, 70866, 71120, 71442, 72009, 72540, 72912, 73710, 74295, 74676, 75330, 75816, 76167, 76440, 78120, 78624, 78740, 78988, 79248, 79380, 80010, 80352, 80899, 81648, 82026, 82296, 82677, 84240, 84630, 85344, 85995, 87048, 87885, 88452, 89154, 90272, 90396, 90720, 91140, 91440, 91728, 92456, 92583, 93345, 93744, 94488, 94770, 95256, 96012, 96720, 97929, 98280, 98735, 99060, 99568, 100440, 101088, 101556, 101920, 102060, 102362, 102870, 103194, 104013, 104160, 105462, 105840, 106299, 106680, 108810, 109368, 109728, 110236, 110565, 112014, 112840, 112995, 114660, 115570, 116064, 116640, 117180, 117936, 118110, 118482, 118872, 119070, 120015, 120528, 121520, 123039, 123444, 124460, 125984, 126360, 126945, 127008, 128016, 130572, 131040, 132080, 132678, 133731, 133920, 135408, 136080, 136710, 137160, 137592, 137795, 138684, 140616, 141732, 142240, 142884, 144018, 145080, 145824, 147420, 148590, 149352, 150660, 151632, 152334, 152880, 153543, 154305, 154791, 156240, 157480, 157976, 158193, 158496, 158760, 160020, 161798, 163215, 163296, 164052, 164592, 165354, 168021, 168480, 169260, 171990, 173355, 174096, 175770, 176904, 177165, 177723, 178308, 178605, 180792, 182280, 182880, 183456, 184912, 185166, 186690, 187488, 188976, 189540, 190512, 192024, 192913, 193440, 195858, 196560, 197470, 198120, 199136, 200880, 203112, 204120, 204724, 205065, 205740, 206388, 208026, 210924, 211680, 212598, 213360, 216027, 217620, 218736, 220472, 221130, 222885, 224028, 225680, 225990, 228501, 229320, 231140, 234360, 235872, 236220, 236964, 237744, 238140, 240030, 241056, 242697, 243040, 246078, 246888, 248031, 248920, 252720, 253890, 255905, 256032, 257985, 261144, 263655, 264160, 265356, 267462, 270816, 272160, 273420, 274320, 275184, 275590, 277368, 280035, 281232, 283464, 285768, 288036, 290160, 293787, 294840, 296205, 297180, 298704, 301320, 303264, 304668, 305760, 307086, 308610, 309582, 312039, 312480, 314960, 315952, 316386, 317520, 318897, 320040, 323596, 326430, 328104, 329184, 330708, 331695, 336042, 338520, 343980, 346710, 348192, 351540, 353808, 354330, 355446, 356616, 357210, 358267, 360045, 361584, 364560, 369117, 369824, 370332, 373380, 377952, 379080, 380835, 381024, 384048, 385826, 391716, 393120, 394940, 396240, 401193, 401760, 404495, 406224, 408240, 409448, 410130, 411480, 412776, 413385, 416052, 421848, 425196, 426720, 432054, 435240, 437472, 440944, 442260, 445770, 448056, 451360, 451980, 457002, 458640, 460629, 462280, 462915, 464373, 468720, 472440, 473928, 475488, 476280, 480060, 485394, 489645, 492156, 493776, 496062, 497840, 504063, 505440, 507780, 511810, 515970, 520065, 522288, 527310, 530712, 531495, 533169, 534924, 546840, 548640, 550368, 551180, 554736, 560070, 562464, 566928, 571536, 576072, 578739, 580320, 587574, 589680, 592410, 594360, 597408, 602640, 609336, 614172, 615195, 617220, 619164, 624078, 629920, 631904, 632772, 635040, 637794, 640080, 647192, 648081, 652860, 656208, 661416, 663390, 668655, 672084, 677040, 685503, 687960, 693420, 703080, 707616, 708660, 710892, 713232, 714420, 716534, 720090, 723168, 728091, 729120, 738234, 740664, 744093, 746760, 758160, 761670, 767715, 768096, 771652, 773955, 783432, 789880, 790965, 792480, 802386, 808990, 812448, 816480, 818896, 820260, 822960, 825552, 826770, 832104, 840105, 843696, 850392, 864108, 870480, 881888, 884520, 888615, 891540, 896112, 903960, 914004, 917280, 921258, 924560, 925830, 928746, 936117, 937440, 944880, 947856, 952560, 956691, 960120, 964565, 970788, 979290, 984312, 987552, 992124, 995680, 1008126, 1015560, 1023620, 1031940, 1040130, 1044576, 1054620, 1061424, 1062990, 1066338, 1069848, 1074801, 1080135, 1093680, 1102360, 1107351, 1109472, 1120140, 1133856, 1142505, 1143072, 1152144, 1157478, 1175148, 1179360, 1184820, 1188720, 1203579, 1205280, 1213485, 1218672, 1228344, 1230390, 1234440, 1238328, 1240155, 1248156, 1265544, 1275588, 1280160, 1294384, 1296162, 1305720, 1312416, 1322832, 1326780, 1337310, 1344168, 1354080, 1371006, 1375920, 1381887, 1386840, 1406160, 1417320, 1421784, 1426464, 1428840, 1433068, 1440180, 1456182, 1468935, 1476468, 1481328, 1488186, 1493520, 1512189, 1516320, 1523340, 1535430, 1543304, 1547910, 1560195, 1566864, 1579760, 1581930, 1594485, 1599507, 1604772, 1617980, 1637792, 1640520, 1645920, 1651104, 1653540, 1664208, 1680210, 1687392, 1700784, 1728216, 1736217, 1740960, 1769040, 1777230, 1783080, 1791335, 1792224, 1807920, 1828008, 1842516, 1845585, 1849120, 1851660, 1857492, 1872234, 1889760, 1895712, 1905120, 1913382, 1920240, 1929130, 1941576, 1958580, 1968624, 1984248, 2005965, 2016252, 2031120, 2047240, 2056509, 2063880, 2080260, 2109240, 2122848, 2125980, 2132676, 2139696, 2149602, 2160270, 2184273, 2187360, 2204720, 2214702, 2232279, 2240280, 2285010, 2303145, 2304288, 2314956, 2321865, 2350296, 2369640, 2377440, 2407158, 2426970, 2437344, 2456688, 2460780, 2468880, 2476656, 2480310, 2496312, 2507869, 2520315, 2531088, 2551176, 2588768, 2592324, 2611440, 2645664, 2653560, 2665845, 2674620, 2688336, 2742012, 2751840, 2763774, 2773680, 2808351, 2812320, 2834640, 2843568, 2857680, 2866136, 2870073, 2880360, 2893695, 2912364, 2937870, 2952936, 2962656, 2976372, 2987040, 3024378, 3046680, 3070860, 3086608, 3095820, 3120390, 3133728, 3159520, 3163860, 3188970, 3199014, 3209544, 3224403, 3235960, 3240405, 3281040, 3307080, 3328416, 3360420, 3401568, 3427515, 3456432, 3472434, 3538080, 3554460, 3566160, 3582670, 3615840, 3640455, 3656016, 3685032, 3691170, 3703320, 3714984, 3720465, 3744468, 3826764, 3840480, 3858260, 3883152, 3917160, 3937248, 3968496, 4011930, 4032504, 4062240, 4094480, 4113018, 4127760, 4145661, 4160520, 4218480, 4251960, 4265352, 4279392, 4299204, 4320540, 4368546, 4409440, 4429404, 4464558, 4480560, 4536567, 4570020, 4606290, 4629912, 4643730, 4680585, 4700592, 4739280, 4783455, 4798521, 4814316, 4853940, 4913376, 4921560, 4937760, 4953312, 4960620, 4992624, 5015738, 5040630, 5062176, 5102352, 5184648, 5208651, 5222880, 5307120, 5331690, 5349240, 5374005, 5376672, 5484024, 5527548, 5536755, 5547360, 5616702, 5669280, 5687136, 5715360, 5732272, 5740146, 5760720, 5787390, 5824728, 5875740, 5905872, 5952744, 6017895, 6048756, 6093360, 6141720, 6173216, 6191640, 6240780, 6327720, 6377940, 6398028, 6419088, 6448806, 6471920, 6480810, 6552819, 6562080, 6614160, 6696837, 6720840, 6855030, 6909435, 6912864, 6944868, 7108920, 7132320, 7165340, 7280910, 7312032, 7370064, 7382340, 7406640, 7429968, 7440930, 7488936, 7523607, 7560945, 7653528, 7716520, 7766304, 7834320, 7936992, 7997535, 8023860, 8065008, 8188960, 8226036, 8255520, 8291322, 8321040, 8425053, 8436960, 8503920, 8530704, 8598408, 8641080, 8681085, 8737092, 8858808, 8929116, 8961120, 9073134, 9140040, 9212580, 9259824, 9287460, 9361170, 9401184, 9478560, 9566910, 9597042, 9628632, 9673209, 9707880, 9843120, 9921240, 9985248, 10031476, 10081260, 10204704, 10282545, 10369296, 10417302, 10614240, 10663380, 10698480, 10748010, 10921365, 10968048, 11055096, 11073510, 11161395, 11233404, 11464544, 11480292, 11521440, 11574780, 11649456, 11751480, 11811744, 11905488, 12035790, 12097512, 12186720, 12283440, 12383280, 12436983, 12481560, 12539345, 12655440, 12755880, 12796056, 12838176, 12897612, 12943840, 12961620, 13105638, 13228320, 13393674, 13441680, 13710060, 13818870, 13889736, 14041755, 14217840, 14330680, 14350365, 14395563, 14561820, 14740128, 14764680, 14813280, 14859936, 14881860, 14977872, 15047214, 15121890, 15307056, 15433040, 15625953, 15668640, 15995070, 16047720, 16122015, 16130016, 16452072, 16582644, 16642080, 16850106, 17007840, 17061408, 17196816, 17282160, 17362170, 17474184, 17717616, 17858232, 18146268, 18280080, 18425160, 18519648, 18574920, 18722340, 19133820, 19194084, 19257264, 19346418, 19415760, 19658457, 19686240, 19842480, 20062952, 20090511, 20162520, 20565090, 20728305, 20738592, 20834604, 21326760, 21396960, 21496020, 21842730, 21936096, 22110192, 22147020, 22322790, 22466808, 22570821, 22682835, 22960584, 23149560, 23298912, 23502960, 23810976, 23992605, 24071580, 24195024, 24566880, 24766560, 24873966, 24963120, 25078690, 25310880, 25511760, 25592112, 25795224, 25923240, 26043255, 26211276, 26787348, 26883360, 27420120, 27637740, 27779472, 28083510, 28435680, 28661360, 28700730, 28791126, 29019627, 29123640, 29529360, 29763720, 29955744, 30094428, 30243780, 30614112, 30866080, 31251906, 31990140, 32095440, 32244030, 32764095, 32904144, 33165288, 33484185, 33700212, 34393632, 34564320, 34724340, 34948368, 35435232, 35716464, 36292536, 36560160, 36850320, 37149840, 37310949, 37444680, 37618035, 38267640, 38388168, 38514528, 38692836, 38831520, 39316914, 39684960, 40125904, 40181022, 40325040, 41130180, 41456610, 41669208, 42125265, 42653520, 42992040, 43685460, 44220384, 44294040, 44645580, 44933616, 45141642, 45365670, 45921168, 46299120, 46877859, 47005920, 47985210, 48143160, 48366045, 48390048, 49747932, 49926240, 50157380, 51023520, 51184224, 51590448, 51846480, 52086510, 52422552, 53574696, 54840240, 55275480, 55558944, 56167020, 57322720, 57401460, 57582252, 58039254, 58247280, 58975371, 59058720, 59527440, 60188856, 60487560, 62184915, 62503812, 63980280, 64190880, 64488060, 65528190, 65808288, 66330576, 66968370, 67400424, 67712463, 69448680, 69896736, 71432928, 71977815, 72585072, 73700640, 74299680, 74621898, 74889360, 75236070, 76535280, 76776336, 77385672, 78129765, 78633828, 80251808, 80362044, 80650080, 82260360, 82913220, 83338416, 84250530, 85307040, 85984080, 87058881, 87370920, 88588080, 89291160, 89867232, 90283284, 90731340, 91842336, 92598240, 93755718, 95970420, 96286320, 96732090, 98292285, 99495864, 100314760, 100452555, 103180896, 103692960, 104173020, 104845104, 107149392, 109680480, 110550960, 112334040, 112854105, 114802920, 115164504, 116078508, 116494560, 117950742, 119054880, 120377712, 120975120, 124369830, 125007624, 127960560, 128976120, 131056380, 132661152, 133936740, 134800848, 135424926, 138897360, 140633577, 143955630, 145098135, 145170144, 149243796, 149778720, 150472140, 153070560, 153552672, 154771344, 156259530, 157267656, 160724088, 164520720, 165826440, 166676832, 168501060, 171968160, 174117762, 174741840, 177176160, 178582320, 180566568, 181462680, 186554745, 187511436, 191940840, 192572640, 193464180, 196584570, 198991728, 200629520, 200905110, 203137389, 208346040, 209690208, 214298784, 221101920, 224668080, 225708210, 229605840, 230329008, 232157016, 234389295, 235901484, 240755424, 241950240, 248739660, 250015248, 255921120, 257952240, 261176643, 262112760, 267873480, 269601696, 270849852, 277794720, 281267154, 287911260, 290196270, 294876855, 298487592, 300944280, 309542688, 312519060, 314535312, 321448176, 329041440, 331652880, 337002120, 338562315, 348235524, 349483680, 357164640, 361133136, 362925360, 373109490, 375022872, 383881680, 386928360, 393169140, 397983456, 401259040, 401810220, 406274778, 416692080, 435294405, 449336160, 451416420, 459211680, 460658016, 464314032, 468778590, 471802968, 497479320, 500030496, 515904480, 522353286, 524225520, 535746960, 541699704, 562534308, 575822520, 580392540, 589753710, 596975184, 601888560, 609412167, 625038120, 629070624, 642896352, 663305760, 674004240, 677124630, 696471048, 703167885, 722266272, 725850720, 746218980, 750045744, 767763360, 773856720, 786338280, 803620440, 812549556, 833384160, 870588810, 902832840, 928628064, 937557180, 943605936, 994958640, 1015686945, 1044706572, 1048451040, 1071493920, 1083399408, 1125068616, 1151645040, 1160785080, 1179507420, 1193950368, 1203777120, 1218824334, 1250076240, 1305883215, 1348008480, 1354249260, 1392942096, 1406335770, 1492437960, 1500091488, 1547713440, 1572676560, 1607240880, 1625099112, 1741177620, 1805665680, 1828236501, 1875114360, 1887211872, 1989917280, 2031373890, 2089413144, 2166798816, 2250137232, 2303290080, 2321570160, 2359014840, 2437648668, 2500152480, 2611766430, 2708498520, 2785884192, 2812671540, 2984875920, 3047060835, 3145353120, 3214481760, 3250198224, 3482355240, 3611331360, 3656473002, 3750228720, 4062747780, 4178826288, 4500274464, 4643140320, 4718029680, 4875297336, 5223532860, 5416997040, 5625343080, 5969751840, 6094121670, 6500396448, 6964710480, 7312946004, 7500457440, 8125495560, 8357652576, 9141182505, 9436059360, 9750594672, 10447065720, 10833994080, 11250686160, 12188243340, 13929420960, 14625892008, 16250991120, 18282365010, 19501189344, 20894131440, 22501372320, 24376486680, 29251784016, 32501982240, 36564730020, 41788262880, 48752973360, 58503568032, 73129460040, 97505946720, 146258920080, 292517840160]

約数ペア:

[(1, 292517840160), (2, 146258920080), (3, 97505946720), (4, 73129460040), (5, 58503568032), (6, 48752973360), (7, 41788262880), (8, 36564730020), (9, 32501982240), (10, 29251784016), (12, 24376486680), (13, 22501372320), (14, 20894131440), (15, 19501189344), (16, 18282365010), (18, 16250991120), (20, 14625892008), (21, 13929420960), (24, 12188243340), (26, 11250686160), (27, 10833994080), (28, 10447065720), (30, 9750594672), (31, 9436059360), (32, 9141182505), (35, 8357652576), (36, 8125495560), (39, 7500457440), (40, 7312946004), (42, 6964710480), (45, 6500396448), (48, 6094121670), (49, 5969751840), (52, 5625343080), (54, 5416997040), (56, 5223532860), (60, 4875297336), (62, 4718029680), (63, 4643140320), (65, 4500274464), (70, 4178826288), (72, 4062747780), (78, 3750228720), (80, 3656473002), (81, 3611331360), (84, 3482355240), (90, 3250198224), (91, 3214481760), (93, 3145353120), (96, 3047060835), (98, 2984875920), (104, 2812671540), (105, 2785884192), (108, 2708498520), (112, 2611766430), (117, 2500152480), (120, 2437648668), (124, 2359014840), (126, 2321570160), (127, 2303290080), (130, 2250137232), (135, 2166798816), (140, 2089413144), (144, 2031373890), (147, 1989917280), (155, 1887211872), (156, 1875114360), (160, 1828236501), (162, 1805665680), (168, 1741177620), (180, 1625099112), (182, 1607240880), (186, 1572676560), (189, 1547713440), (195, 1500091488), (196, 1492437960), (208, 1406335770), (210, 1392942096), (216, 1354249260), (217, 1348008480), (224, 1305883215), (234, 1250076240), (240, 1218824334), (243, 1203777120), (245, 1193950368), (248, 1179507420), (252, 1160785080), (254, 1151645040), (260, 1125068616), (270, 1083399408), (273, 1071493920), (279, 1048451040), (280, 1044706572), (288, 1015686945), (294, 994958640), (310, 943605936), (312, 937557180), (315, 928628064), (324, 902832840), (336, 870588810), (351, 833384160), (360, 812549556), (364, 803620440), (372, 786338280), (378, 773856720), (381, 767763360), (390, 750045744), (392, 746218980), (403, 725850720), (405, 722266272), (416, 703167885), (420, 696471048), (432, 677124630), (434, 674004240), (441, 663305760), (455, 642896352), (465, 629070624), (468, 625038120), (480, 609412167), (486, 601888560), (490, 596975184), (496, 589753710), (504, 580392540), (508, 575822520), (520, 562534308), (540, 541699704), (546, 535746960), (558, 524225520), (560, 522353286), (567, 515904480), (585, 500030496), (588, 497479320), (620, 471802968), (624, 468778590), (630, 464314032), (635, 460658016), (637, 459211680), (648, 451416420), (651, 449336160), (672, 435294405), (702, 416692080), (720, 406274778), (728, 401810220), (729, 401259040), (735, 397983456), (744, 393169140), (756, 386928360), (762, 383881680), (780, 375022872), (784, 373109490), (806, 362925360), (810, 361133136), (819, 357164640), (837, 349483680), (840, 348235524), (864, 338562315), (868, 337002120), (882, 331652880), (889, 329041440), (910, 321448176), (930, 314535312), (936, 312519060), (945, 309542688), (972, 300944280), (980, 298487592), (992, 294876855), (1008, 290196270), (1016, 287911260), (1040, 281267154), (1053, 277794720), (1080, 270849852), (1085, 269601696), (1092, 267873480), (1116, 262112760), (1120, 261176643), (1134, 257952240), (1143, 255921120), (1170, 250015248), (1176, 248739660), (1209, 241950240), (1215, 240755424), (1240, 235901484), (1248, 234389295), (1260, 232157016), (1270, 230329008), (1274, 229605840), (1296, 225708210), (1302, 224668080), (1323, 221101920), (1365, 214298784), (1395, 209690208), (1404, 208346040), (1440, 203137389), (1456, 200905110), (1458, 200629520), (1470, 198991728), (1488, 196584570), (1512, 193464180), (1519, 192572640), (1524, 191940840), (1560, 187511436), (1568, 186554745), (1612, 181462680), (1620, 180566568), (1638, 178582320), (1651, 177176160), (1674, 174741840), (1680, 174117762), (1701, 171968160), (1736, 168501060), (1755, 166676832), (1764, 165826440), (1778, 164520720), (1820, 160724088), (1860, 157267656), (1872, 156259530), (1890, 154771344), (1905, 153552672), (1911, 153070560), (1944, 150472140), (1953, 149778720), (1960, 149243796), (2015, 145170144), (2016, 145098135), (2032, 143955630), (2080, 140633577), (2106, 138897360), (2160, 135424926), (2170, 134800848), (2184, 133936740), (2205, 132661152), (2232, 131056380), (2268, 128976120), (2286, 127960560), (2340, 125007624), (2352, 124369830), (2418, 120975120), (2430, 120377712), (2457, 119054880), (2480, 117950742), (2511, 116494560), (2520, 116078508), (2540, 115164504), (2548, 114802920), (2592, 112854105), (2604, 112334040), (2646, 110550960), (2667, 109680480), (2730, 107149392), (2790, 104845104), (2808, 104173020), (2821, 103692960), (2835, 103180896), (2912, 100452555), (2916, 100314760), (2940, 99495864), (2976, 98292285), (3024, 96732090), (3038, 96286320), (3048, 95970420), (3120, 93755718), (3159, 92598240), (3185, 91842336), (3224, 90731340), (3240, 90283284), (3255, 89867232), (3276, 89291160), (3302, 88588080), (3348, 87370920), (3360, 87058881), (3402, 85984080), (3429, 85307040), (3472, 84250530), (3510, 83338416), (3528, 82913220), (3556, 82260360), (3627, 80650080), (3640, 80362044), (3645, 80251808), (3720, 78633828), (3744, 78129765), (3780, 77385672), (3810, 76776336), (3822, 76535280), (3888, 75236070), (3906, 74889360), (3920, 74621898), (3937, 74299680), (3969, 73700640), (4030, 72585072), (4064, 71977815), (4095, 71432928), (4185, 69896736), (4212, 69448680), (4320, 67712463), (4340, 67400424), (4368, 66968370), (4410, 66330576), (4445, 65808288), (4464, 65528190), (4536, 64488060), (4557, 64190880), (4572, 63980280), (4680, 62503812), (4704, 62184915), (4836, 60487560), (4860, 60188856), (4914, 59527440), (4953, 59058720), (4960, 58975371), (5022, 58247280), (5040, 58039254), (5080, 57582252), (5096, 57401460), (5103, 57322720), (5208, 56167020), (5265, 55558944), (5292, 55275480), (5334, 54840240), (5460, 53574696), (5580, 52422552), (5616, 52086510), (5642, 51846480), (5670, 51590448), (5715, 51184224), (5733, 51023520), (5832, 50157380), (5859, 49926240), (5880, 49747932), (6045, 48390048), (6048, 48366045), (6076, 48143160), (6096, 47985210), (6223, 47005920), (6240, 46877859), (6318, 46299120), (6370, 45921168), (6448, 45365670), (6480, 45141642), (6510, 44933616), (6552, 44645580), (6604, 44294040), (6615, 44220384), (6696, 43685460), (6804, 42992040), (6858, 42653520), (6944, 42125265), (7020, 41669208), (7056, 41456610), (7112, 41130180), (7254, 40325040), (7280, 40181022), (7290, 40125904), (7371, 39684960), (7440, 39316914), (7533, 38831520), (7560, 38692836), (7595, 38514528), (7620, 38388168), (7644, 38267640), (7776, 37618035), (7812, 37444680), (7840, 37310949), (7874, 37149840), (7938, 36850320), (8001, 36560160), (8060, 36292536), (8190, 35716464), (8255, 35435232), (8370, 34948368), (8424, 34724340), (8463, 34564320), (8505, 34393632), (8680, 33700212), (8736, 33484185), (8820, 33165288), (8890, 32904144), (8928, 32764095), (9072, 32244030), (9114, 32095440), (9144, 31990140), (9360, 31251906), (9477, 30866080), (9555, 30614112), (9672, 30243780), (9720, 30094428), (9765, 29955744), (9828, 29763720), (9906, 29529360), (10044, 29123640), (10080, 29019627), (10160, 28791126), (10192, 28700730), (10206, 28661360), (10287, 28435680), (10416, 28083510), (10530, 27779472), (10584, 27637740), (10668, 27420120), (10881, 26883360), (10920, 26787348), (11160, 26211276), (11232, 26043255), (11284, 25923240), (11340, 25795224), (11430, 25592112), (11466, 25511760), (11557, 25310880), (11664, 25078690), (11718, 24963120), (11760, 24873966), (11811, 24766560), (11907, 24566880), (12090, 24195024), (12152, 24071580), (12192, 23992605), (12285, 23810976), (12446, 23502960), (12555, 23298912), (12636, 23149560), (12740, 22960584), (12896, 22682835), (12960, 22570821), (13020, 22466808), (13104, 22322790), (13208, 22147020), (13230, 22110192), (13335, 21936096), (13392, 21842730), (13608, 21496020), (13671, 21396960), (13716, 21326760), (14040, 20834604), (14105, 20738592), (14112, 20728305), (14224, 20565090), (14508, 20162520), (14560, 20090511), (14580, 20062952), (14742, 19842480), (14859, 19686240), (14880, 19658457), (15066, 19415760), (15120, 19346418), (15190, 19257264), (15240, 19194084), (15288, 19133820), (15624, 18722340), (15748, 18574920), (15795, 18519648), (15876, 18425160), (16002, 18280080), (16120, 18146268), (16380, 17858232), (16510, 17717616), (16740, 17474184), (16848, 17362170), (16926, 17282160), (17010, 17196816), (17145, 17061408), (17199, 17007840), (17360, 16850106), (17577, 16642080), (17640, 16582644), (17780, 16452072), (18135, 16130016), (18144, 16122015), (18228, 16047720), (18288, 15995070), (18669, 15668640), (18720, 15625953), (18954, 15433040), (19110, 15307056), (19344, 15121890), (19440, 15047214), (19530, 14977872), (19656, 14881860), (19685, 14859936), (19747, 14813280), (19812, 14764680), (19845, 14740128), (20088, 14561820), (20320, 14395563), (20384, 14350365), (20412, 14330680), (20574, 14217840), (20832, 14041755), (21060, 13889736), (21168, 13818870), (21336, 13710060), (21762, 13441680), (21840, 13393674), (22113, 13228320), (22320, 13105638), (22568, 12961620), (22599, 12943840), (22680, 12897612), (22785, 12838176), (22860, 12796056), (22932, 12755880), (23114, 12655440), (23328, 12539345), (23436, 12481560), (23520, 12436983), (23622, 12383280), (23814, 12283440), (24003, 12186720), (24180, 12097512), (24304, 12035790), (24570, 11905488), (24765, 11811744), (24892, 11751480), (25110, 11649456), (25272, 11574780), (25389, 11521440), (25480, 11480292), (25515, 11464544), (26040, 11233404), (26208, 11161395), (26416, 11073510), (26460, 11055096), (26670, 10968048), (26784, 10921365), (27216, 10748010), (27342, 10698480), (27432, 10663380), (27559, 10614240), (28080, 10417302), (28210, 10369296), (28448, 10282545), (28665, 10204704), (29016, 10081260), (29160, 10031476), (29295, 9985248), (29484, 9921240), (29718, 9843120), (30132, 9707880), (30240, 9673209), (30380, 9628632), (30480, 9597042), (30576, 9566910), (30861, 9478560), (31115, 9401184), (31248, 9361170), (31496, 9287460), (31590, 9259824), (31752, 9212580), (32004, 9140040), (32240, 9073134), (32643, 8961120), (32760, 8929116), (33020, 8858808), (33480, 8737092), (33696, 8681085), (33852, 8641080), (34020, 8598408), (34290, 8530704), (34398, 8503920), (34671, 8436960), (34720, 8425053), (35154, 8321040), (35280, 8291322), (35433, 8255520), (35560, 8226036), (35721, 8188960), (36270, 8065008), (36456, 8023860), (36576, 7997535), (36855, 7936992), (37338, 7834320), (37665, 7766304), (37908, 7716520), (38220, 7653528), (38688, 7560945), (38880, 7523607), (39060, 7488936), (39312, 7440930), (39370, 7429968), (39494, 7406640), (39624, 7382340), (39690, 7370064), (40005, 7312032), (40176, 7280910), (40824, 7165340), (41013, 7132320), (41148, 7108920), (42120, 6944868), (42315, 6912864), (42336, 6909435), (42672, 6855030), (43524, 6720840), (43680, 6696837), (44226, 6614160), (44577, 6562080), (44640, 6552819), (45136, 6480810), (45198, 6471920), (45360, 6448806), (45570, 6419088), (45720, 6398028), (45864, 6377940), (46228, 6327720), (46872, 6240780), (47244, 6191640), (47385, 6173216), (47628, 6141720), (48006, 6093360), (48360, 6048756), (48608, 6017895), (49140, 5952744), (49530, 5905872), (49784, 5875740), (50220, 5824728), (50544, 5787390), (50778, 5760720), (50960, 5740146), (51030, 5732272), (51181, 5715360), (51435, 5687136), (51597, 5669280), (52080, 5616702), (52731, 5547360), (52832, 5536755), (52920, 5527548), (53340, 5484024), (54405, 5376672), (54432, 5374005), (54684, 5349240), (54864, 5331690), (55118, 5307120), (56007, 5222880), (56160, 5208651), (56420, 5184648), (57330, 5102352), (57785, 5062176), (58032, 5040630), (58320, 5015738), (58590, 4992624), (58968, 4960620), (59055, 4953312), (59241, 4937760), (59436, 4921560), (59535, 4913376), (60264, 4853940), (60760, 4814316), (60960, 4798521), (61152, 4783455), (61722, 4739280), (62230, 4700592), (62496, 4680585), (62992, 4643730), (63180, 4629912), (63504, 4606290), (64008, 4570020), (64480, 4536567), (65286, 4480560), (65520, 4464558), (66040, 4429404), (66339, 4409440), (66960, 4368546), (67704, 4320540), (68040, 4299204), (68355, 4279392), (68580, 4265352), (68796, 4251960), (69342, 4218480), (70308, 4160520), (70560, 4145661), (70866, 4127760), (71120, 4113018), (71442, 4094480), (72009, 4062240), (72540, 4032504), (72912, 4011930), (73710, 3968496), (74295, 3937248), (74676, 3917160), (75330, 3883152), (75816, 3858260), (76167, 3840480), (76440, 3826764), (78120, 3744468), (78624, 3720465), (78740, 3714984), (78988, 3703320), (79248, 3691170), (79380, 3685032), (80010, 3656016), (80352, 3640455), (80899, 3615840), (81648, 3582670), (82026, 3566160), (82296, 3554460), (82677, 3538080), (84240, 3472434), (84630, 3456432), (85344, 3427515), (85995, 3401568), (87048, 3360420), (87885, 3328416), (88452, 3307080), (89154, 3281040), (90272, 3240405), (90396, 3235960), (90720, 3224403), (91140, 3209544), (91440, 3199014), (91728, 3188970), (92456, 3163860), (92583, 3159520), (93345, 3133728), (93744, 3120390), (94488, 3095820), (94770, 3086608), (95256, 3070860), (96012, 3046680), (96720, 3024378), (97929, 2987040), (98280, 2976372), (98735, 2962656), (99060, 2952936), (99568, 2937870), (100440, 2912364), (101088, 2893695), (101556, 2880360), (101920, 2870073), (102060, 2866136), (102362, 2857680), (102870, 2843568), (103194, 2834640), (104013, 2812320), (104160, 2808351), (105462, 2773680), (105840, 2763774), (106299, 2751840), (106680, 2742012), (108810, 2688336), (109368, 2674620), (109728, 2665845), (110236, 2653560), (110565, 2645664), (112014, 2611440), (112840, 2592324), (112995, 2588768), (114660, 2551176), (115570, 2531088), (116064, 2520315), (116640, 2507869), (117180, 2496312), (117936, 2480310), (118110, 2476656), (118482, 2468880), (118872, 2460780), (119070, 2456688), (120015, 2437344), (120528, 2426970), (121520, 2407158), (123039, 2377440), (123444, 2369640), (124460, 2350296), (125984, 2321865), (126360, 2314956), (126945, 2304288), (127008, 2303145), (128016, 2285010), (130572, 2240280), (131040, 2232279), (132080, 2214702), (132678, 2204720), (133731, 2187360), (133920, 2184273), (135408, 2160270), (136080, 2149602), (136710, 2139696), (137160, 2132676), (137592, 2125980), (137795, 2122848), (138684, 2109240), (140616, 2080260), (141732, 2063880), (142240, 2056509), (142884, 2047240), (144018, 2031120), (145080, 2016252), (145824, 2005965), (147420, 1984248), (148590, 1968624), (149352, 1958580), (150660, 1941576), (151632, 1929130), (152334, 1920240), (152880, 1913382), (153543, 1905120), (154305, 1895712), (154791, 1889760), (156240, 1872234), (157480, 1857492), (157976, 1851660), (158193, 1849120), (158496, 1845585), (158760, 1842516), (160020, 1828008), (161798, 1807920), (163215, 1792224), (163296, 1791335), (164052, 1783080), (164592, 1777230), (165354, 1769040), (168021, 1740960), (168480, 1736217), (169260, 1728216), (171990, 1700784), (173355, 1687392), (174096, 1680210), (175770, 1664208), (176904, 1653540), (177165, 1651104), (177723, 1645920), (178308, 1640520), (178605, 1637792), (180792, 1617980), (182280, 1604772), (182880, 1599507), (183456, 1594485), (184912, 1581930), (185166, 1579760), (186690, 1566864), (187488, 1560195), (188976, 1547910), (189540, 1543304), (190512, 1535430), (192024, 1523340), (192913, 1516320), (193440, 1512189), (195858, 1493520), (196560, 1488186), (197470, 1481328), (198120, 1476468), (199136, 1468935), (200880, 1456182), (203112, 1440180), (204120, 1433068), (204724, 1428840), (205065, 1426464), (205740, 1421784), (206388, 1417320), (208026, 1406160), (210924, 1386840), (211680, 1381887), (212598, 1375920), (213360, 1371006), (216027, 1354080), (217620, 1344168), (218736, 1337310), (220472, 1326780), (221130, 1322832), (222885, 1312416), (224028, 1305720), (225680, 1296162), (225990, 1294384), (228501, 1280160), (229320, 1275588), (231140, 1265544), (234360, 1248156), (235872, 1240155), (236220, 1238328), (236964, 1234440), (237744, 1230390), (238140, 1228344), (240030, 1218672), (241056, 1213485), (242697, 1205280), (243040, 1203579), (246078, 1188720), (246888, 1184820), (248031, 1179360), (248920, 1175148), (252720, 1157478), (253890, 1152144), (255905, 1143072), (256032, 1142505), (257985, 1133856), (261144, 1120140), (263655, 1109472), (264160, 1107351), (265356, 1102360), (267462, 1093680), (270816, 1080135), (272160, 1074801), (273420, 1069848), (274320, 1066338), (275184, 1062990), (275590, 1061424), (277368, 1054620), (280035, 1044576), (281232, 1040130), (283464, 1031940), (285768, 1023620), (288036, 1015560), (290160, 1008126), (293787, 995680), (294840, 992124), (296205, 987552), (297180, 984312), (298704, 979290), (301320, 970788), (303264, 964565), (304668, 960120), (305760, 956691), (307086, 952560), (308610, 947856), (309582, 944880), (312039, 937440), (312480, 936117), (314960, 928746), (315952, 925830), (316386, 924560), (317520, 921258), (318897, 917280), (320040, 914004), (323596, 903960), (326430, 896112), (328104, 891540), (329184, 888615), (330708, 884520), (331695, 881888), (336042, 870480), (338520, 864108), (343980, 850392), (346710, 843696), (348192, 840105), (351540, 832104), (353808, 826770), (354330, 825552), (355446, 822960), (356616, 820260), (357210, 818896), (358267, 816480), (360045, 812448), (361584, 808990), (364560, 802386), (369117, 792480), (369824, 790965), (370332, 789880), (373380, 783432), (377952, 773955), (379080, 771652), (380835, 768096), (381024, 767715), (384048, 761670), (385826, 758160), (391716, 746760), (393120, 744093), (394940, 740664), (396240, 738234), (401193, 729120), (401760, 728091), (404495, 723168), (406224, 720090), (408240, 716534), (409448, 714420), (410130, 713232), (411480, 710892), (412776, 708660), (413385, 707616), (416052, 703080), (421848, 693420), (425196, 687960), (426720, 685503), (432054, 677040), (435240, 672084), (437472, 668655), (440944, 663390), (442260, 661416), (445770, 656208), (448056, 652860), (451360, 648081), (451980, 647192), (457002, 640080), (458640, 637794), (460629, 635040), (462280, 632772), (462915, 631904), (464373, 629920), (468720, 624078), (472440, 619164), (473928, 617220), (475488, 615195), (476280, 614172), (480060, 609336), (485394, 602640), (489645, 597408), (492156, 594360), (493776, 592410), (496062, 589680), (497840, 587574), (504063, 580320), (505440, 578739), (507780, 576072), (511810, 571536), (515970, 566928), (520065, 562464), (522288, 560070), (527310, 554736), (530712, 551180), (531495, 550368), (533169, 548640), (534924, 546840)]