343033367040

素因数分解:

$2^9\times 3^4\times 5^1\times 7^4\times {\mathrm{13}}^1\times {\mathrm{53}}^1$

素因数の和:129

約数の個数: 2000

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 53, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 106, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 156, 159, 160, 162, 168, 180, 182, 189, 192, 195, 196, 208, 210, 212, 216, 224, 234, 240, 245, 252, 256, 260, 265, 270, 273, 280, 288, 294, 312, 315, 318, 320, 324, 336, 343, 351, 360, 364, 371, 378, 384, 390, 392, 405, 416, 420, 424, 432, 441, 448, 455, 468, 477, 480, 490, 504, 512, 520, 530, 540, 546, 560, 567, 576, 585, 588, 624, 630, 636, 637, 640, 648, 672, 686, 689, 702, 720, 728, 735, 742, 756, 768, 780, 784, 795, 810, 819, 832, 840, 848, 864, 882, 896, 910, 936, 945, 954, 960, 980, 1008, 1029, 1040, 1053, 1060, 1080, 1092, 1113, 1120, 1134, 1152, 1170, 1176, 1248, 1260, 1272, 1274, 1280, 1296, 1323, 1344, 1365, 1372, 1378, 1404, 1431, 1440, 1456, 1470, 1484, 1512, 1536, 1560, 1568, 1590, 1620, 1638, 1664, 1680, 1696, 1715, 1728, 1755, 1764, 1792, 1820, 1855, 1872, 1890, 1908, 1911, 1920, 1960, 2016, 2058, 2067, 2080, 2106, 2120, 2160, 2184, 2205, 2226, 2240, 2268, 2304, 2340, 2352, 2385, 2401, 2457, 2496, 2520, 2544, 2548, 2560, 2592, 2597, 2646, 2688, 2730, 2744, 2756, 2808, 2835, 2862, 2880, 2912, 2940, 2968, 3024, 3087, 3120, 3136, 3180, 3185, 3240, 3276, 3328, 3339, 3360, 3392, 3430, 3445, 3456, 3510, 3528, 3584, 3640, 3710, 3744, 3780, 3816, 3822, 3840, 3920, 3969, 4032, 4095, 4116, 4134, 4160, 4212, 4240, 4293, 4320, 4368, 4410, 4452, 4459, 4480, 4536, 4608, 4680, 4704, 4770, 4802, 4823, 4914, 4992, 5040, 5088, 5096, 5145, 5184, 5194, 5265, 5292, 5376, 5460, 5488, 5512, 5565, 5616, 5670, 5724, 5733, 5760, 5824, 5880, 5936, 6048, 6174, 6201, 6240, 6272, 6360, 6370, 6480, 6552, 6615, 6656, 6678, 6720, 6784, 6860, 6890, 6912, 7020, 7056, 7155, 7203, 7280, 7371, 7420, 7488, 7560, 7632, 7644, 7680, 7791, 7840, 7938, 8064, 8190, 8232, 8268, 8320, 8424, 8480, 8586, 8640, 8736, 8820, 8904, 8918, 8960, 9072, 9261, 9360, 9408, 9540, 9555, 9604, 9646, 9828, 9984, 10017, 10080, 10176, 10192, 10290, 10335, 10368, 10388, 10530, 10584, 10752, 10920, 10976, 11024, 11130, 11232, 11340, 11448, 11466, 11520, 11648, 11760, 11872, 12005, 12096, 12285, 12348, 12402, 12480, 12544, 12720, 12740, 12960, 12985, 13104, 13230, 13356, 13377, 13440, 13568, 13720, 13780, 13824, 14040, 14112, 14310, 14406, 14469, 14560, 14742, 14840, 14976, 15120, 15264, 15288, 15435, 15582, 15680, 15876, 16128, 16380, 16464, 16536, 16640, 16695, 16848, 16960, 17172, 17199, 17280, 17472, 17640, 17808, 17836, 17920, 18144, 18179, 18522, 18603, 18720, 18816, 19080, 19110, 19208, 19292, 19656, 19845, 19968, 20034, 20160, 20352, 20384, 20580, 20670, 20736, 20776, 21060, 21168, 21465, 21609, 21840, 21952, 22048, 22260, 22295, 22464, 22680, 22896, 22932, 23040, 23296, 23373, 23520, 23744, 24010, 24115, 24192, 24570, 24696, 24804, 24960, 25088, 25440, 25480, 25920, 25970, 26208, 26460, 26712, 26754, 26880, 27136, 27440, 27560, 27783, 28080, 28224, 28620, 28665, 28812, 28938, 29120, 29484, 29680, 29952, 30051, 30240, 30528, 30576, 30870, 31005, 31164, 31213, 31360, 31752, 32256, 32760, 32928, 33072, 33280, 33390, 33696, 33761, 33920, 34344, 34398, 34560, 34944, 35280, 35616, 35672, 36015, 36288, 36358, 36855, 37044, 37206, 37440, 37632, 38160, 38220, 38416, 38584, 38955, 39312, 39690, 40068, 40131, 40320, 40704, 40768, 41160, 41340, 41472, 41552, 42120, 42336, 42930, 43218, 43407, 43680, 43904, 44096, 44520, 44590, 44928, 45360, 45792, 45864, 46305, 46592, 46746, 47040, 47488, 48020, 48230, 48384, 49140, 49392, 49608, 49920, 50085, 50880, 50960, 51597, 51840, 51940, 52416, 52920, 53424, 53508, 53760, 54537, 54880, 55120, 55566, 55809, 56160, 56448, 57240, 57330, 57624, 57876, 58240, 58968, 59360, 59904, 60102, 60480, 61056, 61152, 61740, 62010, 62328, 62426, 62720, 63504, 64827, 65520, 65856, 66144, 66780, 66885, 67392, 67522, 67840, 68688, 68796, 69120, 69888, 70119, 70560, 71232, 71344, 72030, 72345, 72576, 72716, 73710, 74088, 74412, 74880, 75264, 76320, 76440, 76832, 77168, 77910, 78624, 79380, 80136, 80262, 80640, 81408, 81536, 82320, 82680, 83104, 84240, 84672, 85860, 85995, 86436, 86814, 87360, 87808, 88192, 89040, 89180, 89856, 90720, 90895, 91584, 91728, 92610, 93015, 93492, 93639, 94080, 94976, 96040, 96460, 96768, 98280, 98784, 99216, 99840, 100170, 101283, 101760, 101920, 103194, 103680, 103880, 104832, 105840, 106848, 107016, 108045, 109074, 109760, 110240, 111132, 111618, 112320, 112896, 114480, 114660, 115248, 115752, 116480, 116865, 117936, 118720, 120204, 120393, 120960, 122112, 122304, 123480, 124020, 124656, 124852, 125440, 127008, 127253, 129654, 130221, 131040, 131712, 132288, 133560, 133770, 134784, 135044, 135680, 137376, 137592, 138915, 139776, 140238, 141120, 142464, 142688, 144060, 144690, 145152, 145432, 147420, 148176, 148824, 149760, 150255, 152640, 152880, 153664, 154336, 155820, 156065, 157248, 158760, 160272, 160524, 161280, 163072, 163611, 164640, 165360, 166208, 168480, 168805, 169344, 171720, 171990, 172872, 173628, 174720, 175616, 176384, 178080, 178360, 179712, 181440, 181790, 183168, 183456, 185220, 186030, 186984, 187278, 188160, 189952, 192080, 192920, 194481, 196560, 197568, 198432, 200340, 200655, 202566, 203520, 203840, 206388, 207360, 207760, 209664, 210357, 211680, 213696, 214032, 216090, 217035, 218148, 219520, 220480, 222264, 223236, 224640, 225792, 228960, 229320, 230496, 231504, 232960, 233730, 235872, 236327, 237440, 240408, 240786, 241920, 244224, 244608, 246960, 248040, 249312, 249704, 254016, 254506, 257985, 259308, 260442, 262080, 263424, 264576, 267120, 267540, 269568, 270088, 272685, 274752, 275184, 277830, 279045, 280476, 280917, 282240, 284928, 285376, 288120, 289380, 290304, 290864, 294840, 296352, 297648, 299520, 300510, 303849, 305280, 305760, 307328, 308672, 311640, 312130, 314496, 317520, 320544, 321048, 324135, 326144, 327222, 329280, 330720, 332416, 336960, 337610, 338688, 343440, 343980, 345744, 347256, 349440, 350595, 352768, 356160, 356720, 361179, 362880, 363580, 366336, 366912, 370440, 372060, 373968, 374556, 376320, 381759, 384160, 385840, 388962, 390663, 393120, 395136, 396864, 400680, 401310, 405132, 407040, 407680, 412776, 415520, 419328, 420714, 423360, 427392, 428064, 432180, 434070, 436296, 439040, 440960, 444528, 446472, 449280, 457920, 458640, 460992, 463008, 467460, 468195, 471744, 472654, 474880, 480816, 481572, 483840, 489216, 490833, 493920, 496080, 498624, 499408, 506415, 508032, 509012, 515970, 518616, 520884, 524160, 526848, 529152, 534240, 535080, 539136, 540176, 545370, 549504, 550368, 555660, 558090, 560952, 561834, 564480, 569856, 570752, 576240, 578760, 581728, 589680, 592704, 595296, 601020, 601965, 607698, 610560, 611520, 614656, 617344, 623280, 624260, 628992, 635040, 636265, 641088, 642096, 648270, 651105, 654444, 658560, 661440, 664832, 673920, 675220, 677376, 686880, 687960, 691488, 694512, 698880, 701190, 708981, 712320, 713440, 722358, 725760, 727160, 732672, 733824, 740880, 744120, 747936, 749112, 763518, 768320, 771680, 777924, 781326, 786240, 790272, 793728, 801360, 802620, 810264, 815360, 818055, 825552, 831040, 841428, 842751, 846720, 854784, 856128, 864360, 868140, 872592, 878080, 881920, 889056, 892944, 898560, 911547, 915840, 917280, 921984, 926016, 934920, 936390, 943488, 945308, 949760, 961632, 963144, 972405, 978432, 981666, 987840, 992160, 997248, 998816, 1012830, 1016064, 1018024, 1031940, 1037232, 1041768, 1048320, 1051785, 1058304, 1068480, 1070160, 1080352, 1090740, 1099008, 1100736, 1111320, 1116180, 1121904, 1123668, 1128960, 1141504, 1145277, 1152480, 1157520, 1163456, 1179360, 1181635, 1185408, 1190592, 1202040, 1203930, 1215396, 1221120, 1223040, 1229312, 1234688, 1246560, 1248520, 1257984, 1270080, 1272530, 1282176, 1284192, 1296540, 1302210, 1308888, 1317120, 1322880, 1329664, 1347840, 1350440, 1373760, 1375920, 1382976, 1389024, 1402380, 1404585, 1417962, 1424640, 1426880, 1444716, 1451520, 1454320, 1467648, 1472499, 1481760, 1488240, 1495872, 1498224, 1519245, 1527036, 1536640, 1543360, 1555848, 1562652, 1572480, 1580544, 1587456, 1602720, 1605240, 1620528, 1630720, 1636110, 1651104, 1654289, 1662080, 1682856, 1685502, 1693440, 1709568, 1712256, 1728720, 1736280, 1745184, 1763840, 1778112, 1785888, 1805895, 1823094, 1831680, 1834560, 1843968, 1852032, 1869840, 1872780, 1886976, 1890616, 1908795, 1923264, 1926288, 1944810, 1953315, 1963332, 1975680, 1984320, 1994496, 1997632, 2025660, 2032128, 2036048, 2063880, 2074464, 2083536, 2096640, 2103570, 2126943, 2136960, 2140320, 2160704, 2181480, 2198016, 2201472, 2222640, 2232360, 2243808, 2247336, 2283008, 2290554, 2304960, 2315040, 2326912, 2358720, 2363270, 2370816, 2381184, 2404080, 2407860, 2430792, 2446080, 2454165, 2469376, 2493120, 2497040, 2528253, 2540160, 2545060, 2564352, 2568384, 2593080, 2604420, 2617776, 2634240, 2645760, 2695680, 2700880, 2734641, 2747520, 2751840, 2765952, 2778048, 2804760, 2809170, 2835924, 2849280, 2853760, 2889432, 2908640, 2935296, 2944998, 2963520, 2976480, 2991744, 2996448, 3038490, 3054072, 3073280, 3086720, 3111696, 3125304, 3144960, 3174912, 3205440, 3210480, 3241056, 3272220, 3302208, 3308578, 3324160, 3365712, 3371004, 3386880, 3424512, 3435831, 3457440, 3472560, 3490368, 3544905, 3556224, 3571776, 3611790, 3646188, 3663360, 3669120, 3687936, 3704064, 3739680, 3745560, 3773952, 3781232, 3817590, 3846528, 3852576, 3889620, 3906630, 3926664, 3951360, 3968640, 3988992, 3995264, 4051320, 4072096, 4127760, 4148928, 4167072, 4207140, 4213755, 4253886, 4273920, 4280640, 4321408, 4362960, 4402944, 4445280, 4464720, 4487616, 4494672, 4557735, 4581108, 4609920, 4630080, 4653824, 4717440, 4726540, 4741632, 4762368, 4808160, 4815720, 4861584, 4892160, 4908330, 4962867, 4986240, 4994080, 5056506, 5080320, 5090120, 5128704, 5136768, 5186160, 5208840, 5235552, 5291520, 5401760, 5469282, 5495040, 5503680, 5531904, 5556096, 5609520, 5618340, 5671848, 5707520, 5726385, 5778864, 5817280, 5889996, 5927040, 5952960, 5983488, 5992896, 6076980, 6108144, 6146560, 6173440, 6223392, 6250608, 6289920, 6380829, 6410880, 6420960, 6482112, 6544440, 6604416, 6617156, 6648320, 6731424, 6742008, 6849024, 6871662, 6914880, 6945120, 6980736, 7089810, 7112448, 7143552, 7223580, 7292376, 7338240, 7362495, 7408128, 7479360, 7491120, 7562464, 7635180, 7693056, 7705152, 7779240, 7813260, 7853328, 7902720, 7937280, 7990528, 8102640, 8144192, 8255520, 8271445, 8297856, 8334144, 8414280, 8427510, 8507772, 8547840, 8561280, 8642816, 8725920, 8805888, 8890560, 8929440, 8975232, 8989344, 9115470, 9162216, 9219840, 9260160, 9307648, 9434880, 9453080, 9524736, 9616320, 9631440, 9723168, 9816660, 9925734, 9972480, 9988160, 10113012, 10160640, 10180240, 10273536, 10307493, 10372320, 10417680, 10471104, 10634715, 10803520, 10938564, 10990080, 11007360, 11063808, 11112192, 11219040, 11236680, 11343696, 11415040, 11452770, 11557728, 11634560, 11779992, 11854080, 11905920, 11966976, 11985792, 12153960, 12216288, 12346880, 12446784, 12501216, 12641265, 12761658, 12821760, 12841920, 12964224, 13088880, 13208832, 13234312, 13462848, 13484016, 13673205, 13743324, 13829760, 13890240, 13961472, 14179620, 14224896, 14287104, 14447160, 14584752, 14676480, 14724990, 14888601, 14958720, 14982240, 15124928, 15270360, 15386112, 15410304, 15558480, 15626520, 15706656, 15874560, 15981056, 16205280, 16288384, 16511040, 16542890, 16595712, 16668288, 16828560, 16855020, 17015544, 17122560, 17179155, 17285632, 17451840, 17781120, 17858880, 17950464, 17978688, 18230940, 18324432, 18439680, 18520320, 18869760, 18906160, 19142487, 19232640, 19262880, 19446336, 19633320, 19851468, 19944960, 19976320, 20226024, 20360480, 20547072, 20614986, 20744640, 20835360, 20942208, 21269430, 21607040, 21877128, 22014720, 22224384, 22438080, 22473360, 22687392, 22905540, 23115456, 23269120, 23559984, 23708160, 23811840, 23971584, 24307920, 24432576, 24814335, 24893568, 25002432, 25282530, 25523316, 25643520, 25683840, 25928448, 26177760, 26417664, 26468624, 26925696, 26968032, 27346410, 27486648, 27659520, 27780480, 27922944, 28359240, 28574208, 28894320, 29169504, 29449980, 29777202, 29917440, 29964480, 30249856, 30540720, 30820608, 31116960, 31253040, 31413312, 31904145, 32410560, 32576768, 33022080, 33085780, 33191424, 33336576, 33657120, 33710040, 34031088, 34245120, 34358310, 34903680, 35562240, 35717760, 35900928, 35957376, 36461880, 36648864, 37040640, 37812320, 38284974, 38465280, 38525760, 38892672, 39266640, 39702936, 39952640, 40452048, 40720960, 41229972, 41489280, 41670720, 41884416, 42538860, 43214080, 43754256, 44029440, 44665803, 44876160, 44946720, 45374784, 45811080, 46230912, 46538240, 47119968, 47623680, 47943168, 48615840, 48865152, 49628670, 49787136, 50004864, 50565060, 51046632, 51367680, 51537465, 51856896, 52355520, 52937248, 53851392, 53936064, 54692820, 54973296, 55319040, 55560960, 56718480, 57788640, 58339008, 58899960, 59554404, 59834880, 59928960, 60499712, 61081440, 61641216, 62233920, 62506080, 62826624, 63808290, 64821120, 65153536, 66044160, 66171560, 66673152, 67314240, 67420080, 68062176, 68716620, 69807360, 71124480, 71435520, 71914752, 72923760, 73297728, 74443005, 75624640, 76569948, 76930560, 77051520, 77785344, 78533280, 79405872, 79905280, 80904096, 81441920, 82459944, 82978560, 83341440, 83768832, 85077720, 86428160, 87508512, 89331606, 89752320, 89893440, 90749568, 91622160, 92461824, 94239936, 95712435, 97231680, 97730304, 99257340, 99574272, 100009728, 101130120, 102093264, 102735360, 103074930, 104711040, 105874496, 107702784, 107872128, 109385640, 109946592, 111121920, 113436960, 115577280, 116678016, 117799920, 119108808, 119857920, 120999424, 122162880, 124467840, 125012160, 125653248, 127616580, 129642240, 132088320, 132343120, 133997409, 134628480, 134840160, 136124352, 137433240, 139614720, 142871040, 143829504, 145847520, 146595456, 148886010, 151249280, 153139896, 154103040, 155570688, 157066560, 158811744, 161808192, 162883840, 164919888, 165957120, 166682880, 170155440, 175017024, 178663212, 179504640, 179786880, 181499136, 183244320, 184923648, 188479872, 191424870, 194463360, 195460608, 198514680, 200019456, 202260240, 204186528, 206149860, 209422080, 211748992, 215744256, 218771280, 219893184, 223329015, 226873920, 231154560, 233356032, 235599840, 238217616, 239715840, 244325760, 248935680, 250024320, 251306496, 255233160, 259284480, 264686240, 267994818, 269256960, 269680320, 272248704, 274866480, 291695040, 293190912, 297772020, 302498560, 306279792, 308206080, 314133120, 317623488, 323616384, 325767680, 329839776, 333365760, 340310880, 350034048, 357326424, 359573760, 362998272, 366488640, 376959744, 382849740, 388926720, 397029360, 404520480, 408373056, 412299720, 418844160, 423497984, 431488512, 437542560, 439786368, 446658030, 453747840, 462309120, 466712064, 471199680, 476435232, 488651520, 497871360, 500048640, 510466320, 529372480, 535989636, 538513920, 539360640, 544497408, 549732960, 583390080, 586381824, 595544040, 604997120, 612559584, 628266240, 635246976, 647232768, 659679552, 669987045, 680621760, 700068096, 714652848, 719147520, 732977280, 753919488, 765699480, 777853440, 794058720, 809040960, 816746112, 824599440, 846995968, 875085120, 879572736, 893316060, 907495680, 924618240, 942399360, 952870464, 977303040, 1000097280, 1020932640, 1058744960, 1071979272, 1078721280, 1088994816, 1099465920, 1166780160, 1191088080, 1225119168, 1256532480, 1270493952, 1294465536, 1319359104, 1339974090, 1361243520, 1400136192, 1429305696, 1465954560, 1531398960, 1588117440, 1618081920, 1633492224, 1649198880, 1750170240, 1759145472, 1786632120, 1814991360, 1884798720, 1905740928, 2041865280, 2117489920, 2143958544, 2157442560, 2198931840, 2333560320, 2382176160, 2450238336, 2540987904, 2638718208, 2679948180, 2722487040, 2858611392, 2931909120, 3062797920, 3176234880, 3236163840, 3266984448, 3298397760, 3500340480, 3573264240, 3769597440, 3811481856, 4083730560, 4234979840, 4287917088, 4397863680, 4764352320, 4900476672, 5277436416, 5359896360, 5444974080, 5717222784, 6125595840, 6352469760, 6472327680, 6596795520, 7000680960, 7146528480, 7622963712, 8167461120, 8575834176, 8795727360, 9528704640, 9800953344, 10719792720, 11434445568, 12251191680, 12704939520, 13193591040, 14293056960, 16334922240, 17151668352, 19057409280, 21439585440, 22868891136, 24502383360, 26387182080, 28586113920, 34303336704, 38114818560, 42879170880, 49004766720, 57172227840, 68606673408, 85758341760, 114344455680, 171516683520, 343033367040]

約数ペア:

[(1, 343033367040), (2, 171516683520), (3, 114344455680), (4, 85758341760), (5, 68606673408), (6, 57172227840), (7, 49004766720), (8, 42879170880), (9, 38114818560), (10, 34303336704), (12, 28586113920), (13, 26387182080), (14, 24502383360), (15, 22868891136), (16, 21439585440), (18, 19057409280), (20, 17151668352), (21, 16334922240), (24, 14293056960), (26, 13193591040), (27, 12704939520), (28, 12251191680), (30, 11434445568), (32, 10719792720), (35, 9800953344), (36, 9528704640), (39, 8795727360), (40, 8575834176), (42, 8167461120), (45, 7622963712), (48, 7146528480), (49, 7000680960), (52, 6596795520), (53, 6472327680), (54, 6352469760), (56, 6125595840), (60, 5717222784), (63, 5444974080), (64, 5359896360), (65, 5277436416), (70, 4900476672), (72, 4764352320), (78, 4397863680), (80, 4287917088), (81, 4234979840), (84, 4083730560), (90, 3811481856), (91, 3769597440), (96, 3573264240), (98, 3500340480), (104, 3298397760), (105, 3266984448), (106, 3236163840), (108, 3176234880), (112, 3062797920), (117, 2931909120), (120, 2858611392), (126, 2722487040), (128, 2679948180), (130, 2638718208), (135, 2540987904), (140, 2450238336), (144, 2382176160), (147, 2333560320), (156, 2198931840), (159, 2157442560), (160, 2143958544), (162, 2117489920), (168, 2041865280), (180, 1905740928), (182, 1884798720), (189, 1814991360), (192, 1786632120), (195, 1759145472), (196, 1750170240), (208, 1649198880), (210, 1633492224), (212, 1618081920), (216, 1588117440), (224, 1531398960), (234, 1465954560), (240, 1429305696), (245, 1400136192), (252, 1361243520), (256, 1339974090), (260, 1319359104), (265, 1294465536), (270, 1270493952), (273, 1256532480), (280, 1225119168), (288, 1191088080), (294, 1166780160), (312, 1099465920), (315, 1088994816), (318, 1078721280), (320, 1071979272), (324, 1058744960), (336, 1020932640), (343, 1000097280), (351, 977303040), (360, 952870464), (364, 942399360), (371, 924618240), (378, 907495680), (384, 893316060), (390, 879572736), (392, 875085120), (405, 846995968), (416, 824599440), (420, 816746112), (424, 809040960), (432, 794058720), (441, 777853440), (448, 765699480), (455, 753919488), (468, 732977280), (477, 719147520), (480, 714652848), (490, 700068096), (504, 680621760), (512, 669987045), (520, 659679552), (530, 647232768), (540, 635246976), (546, 628266240), (560, 612559584), (567, 604997120), (576, 595544040), (585, 586381824), (588, 583390080), (624, 549732960), (630, 544497408), (636, 539360640), (637, 538513920), (640, 535989636), (648, 529372480), (672, 510466320), (686, 500048640), (689, 497871360), (702, 488651520), (720, 476435232), (728, 471199680), (735, 466712064), (742, 462309120), (756, 453747840), (768, 446658030), (780, 439786368), (784, 437542560), (795, 431488512), (810, 423497984), (819, 418844160), (832, 412299720), (840, 408373056), (848, 404520480), (864, 397029360), (882, 388926720), (896, 382849740), (910, 376959744), (936, 366488640), (945, 362998272), (954, 359573760), (960, 357326424), (980, 350034048), (1008, 340310880), (1029, 333365760), (1040, 329839776), (1053, 325767680), (1060, 323616384), (1080, 317623488), (1092, 314133120), (1113, 308206080), (1120, 306279792), (1134, 302498560), (1152, 297772020), (1170, 293190912), (1176, 291695040), (1248, 274866480), (1260, 272248704), (1272, 269680320), (1274, 269256960), (1280, 267994818), (1296, 264686240), (1323, 259284480), (1344, 255233160), (1365, 251306496), (1372, 250024320), (1378, 248935680), (1404, 244325760), (1431, 239715840), (1440, 238217616), (1456, 235599840), (1470, 233356032), (1484, 231154560), (1512, 226873920), (1536, 223329015), (1560, 219893184), (1568, 218771280), (1590, 215744256), (1620, 211748992), (1638, 209422080), (1664, 206149860), (1680, 204186528), (1696, 202260240), (1715, 200019456), (1728, 198514680), (1755, 195460608), (1764, 194463360), (1792, 191424870), (1820, 188479872), (1855, 184923648), (1872, 183244320), (1890, 181499136), (1908, 179786880), (1911, 179504640), (1920, 178663212), (1960, 175017024), (2016, 170155440), (2058, 166682880), (2067, 165957120), (2080, 164919888), (2106, 162883840), (2120, 161808192), (2160, 158811744), (2184, 157066560), (2205, 155570688), (2226, 154103040), (2240, 153139896), (2268, 151249280), (2304, 148886010), (2340, 146595456), (2352, 145847520), (2385, 143829504), (2401, 142871040), (2457, 139614720), (2496, 137433240), (2520, 136124352), (2544, 134840160), (2548, 134628480), (2560, 133997409), (2592, 132343120), (2597, 132088320), (2646, 129642240), (2688, 127616580), (2730, 125653248), (2744, 125012160), (2756, 124467840), (2808, 122162880), (2835, 120999424), (2862, 119857920), (2880, 119108808), (2912, 117799920), (2940, 116678016), (2968, 115577280), (3024, 113436960), (3087, 111121920), (3120, 109946592), (3136, 109385640), (3180, 107872128), (3185, 107702784), (3240, 105874496), (3276, 104711040), (3328, 103074930), (3339, 102735360), (3360, 102093264), (3392, 101130120), (3430, 100009728), (3445, 99574272), (3456, 99257340), (3510, 97730304), (3528, 97231680), (3584, 95712435), (3640, 94239936), (3710, 92461824), (3744, 91622160), (3780, 90749568), (3816, 89893440), (3822, 89752320), (3840, 89331606), (3920, 87508512), (3969, 86428160), (4032, 85077720), (4095, 83768832), (4116, 83341440), (4134, 82978560), (4160, 82459944), (4212, 81441920), (4240, 80904096), (4293, 79905280), (4320, 79405872), (4368, 78533280), (4410, 77785344), (4452, 77051520), (4459, 76930560), (4480, 76569948), (4536, 75624640), (4608, 74443005), (4680, 73297728), (4704, 72923760), (4770, 71914752), (4802, 71435520), (4823, 71124480), (4914, 69807360), (4992, 68716620), (5040, 68062176), (5088, 67420080), (5096, 67314240), (5145, 66673152), (5184, 66171560), (5194, 66044160), (5265, 65153536), (5292, 64821120), (5376, 63808290), (5460, 62826624), (5488, 62506080), (5512, 62233920), (5565, 61641216), (5616, 61081440), (5670, 60499712), (5724, 59928960), (5733, 59834880), (5760, 59554404), (5824, 58899960), (5880, 58339008), (5936, 57788640), (6048, 56718480), (6174, 55560960), (6201, 55319040), (6240, 54973296), (6272, 54692820), (6360, 53936064), (6370, 53851392), (6480, 52937248), (6552, 52355520), (6615, 51856896), (6656, 51537465), (6678, 51367680), (6720, 51046632), (6784, 50565060), (6860, 50004864), (6890, 49787136), (6912, 49628670), (7020, 48865152), (7056, 48615840), (7155, 47943168), (7203, 47623680), (7280, 47119968), (7371, 46538240), (7420, 46230912), (7488, 45811080), (7560, 45374784), (7632, 44946720), (7644, 44876160), (7680, 44665803), (7791, 44029440), (7840, 43754256), (7938, 43214080), (8064, 42538860), (8190, 41884416), (8232, 41670720), (8268, 41489280), (8320, 41229972), (8424, 40720960), (8480, 40452048), (8586, 39952640), (8640, 39702936), (8736, 39266640), (8820, 38892672), (8904, 38525760), (8918, 38465280), (8960, 38284974), (9072, 37812320), (9261, 37040640), (9360, 36648864), (9408, 36461880), (9540, 35957376), (9555, 35900928), (9604, 35717760), (9646, 35562240), (9828, 34903680), (9984, 34358310), (10017, 34245120), (10080, 34031088), (10176, 33710040), (10192, 33657120), (10290, 33336576), (10335, 33191424), (10368, 33085780), (10388, 33022080), (10530, 32576768), (10584, 32410560), (10752, 31904145), (10920, 31413312), (10976, 31253040), (11024, 31116960), (11130, 30820608), (11232, 30540720), (11340, 30249856), (11448, 29964480), (11466, 29917440), (11520, 29777202), (11648, 29449980), (11760, 29169504), (11872, 28894320), (12005, 28574208), (12096, 28359240), (12285, 27922944), (12348, 27780480), (12402, 27659520), (12480, 27486648), (12544, 27346410), (12720, 26968032), (12740, 26925696), (12960, 26468624), (12985, 26417664), (13104, 26177760), (13230, 25928448), (13356, 25683840), (13377, 25643520), (13440, 25523316), (13568, 25282530), (13720, 25002432), (13780, 24893568), (13824, 24814335), (14040, 24432576), (14112, 24307920), (14310, 23971584), (14406, 23811840), (14469, 23708160), (14560, 23559984), (14742, 23269120), (14840, 23115456), (14976, 22905540), (15120, 22687392), (15264, 22473360), (15288, 22438080), (15435, 22224384), (15582, 22014720), (15680, 21877128), (15876, 21607040), (16128, 21269430), (16380, 20942208), (16464, 20835360), (16536, 20744640), (16640, 20614986), (16695, 20547072), (16848, 20360480), (16960, 20226024), (17172, 19976320), (17199, 19944960), (17280, 19851468), (17472, 19633320), (17640, 19446336), (17808, 19262880), (17836, 19232640), (17920, 19142487), (18144, 18906160), (18179, 18869760), (18522, 18520320), (18603, 18439680), (18720, 18324432), (18816, 18230940), (19080, 17978688), (19110, 17950464), (19208, 17858880), (19292, 17781120), (19656, 17451840), (19845, 17285632), (19968, 17179155), (20034, 17122560), (20160, 17015544), (20352, 16855020), (20384, 16828560), (20580, 16668288), (20670, 16595712), (20736, 16542890), (20776, 16511040), (21060, 16288384), (21168, 16205280), (21465, 15981056), (21609, 15874560), (21840, 15706656), (21952, 15626520), (22048, 15558480), (22260, 15410304), (22295, 15386112), (22464, 15270360), (22680, 15124928), (22896, 14982240), (22932, 14958720), (23040, 14888601), (23296, 14724990), (23373, 14676480), (23520, 14584752), (23744, 14447160), (24010, 14287104), (24115, 14224896), (24192, 14179620), (24570, 13961472), (24696, 13890240), (24804, 13829760), (24960, 13743324), (25088, 13673205), (25440, 13484016), (25480, 13462848), (25920, 13234312), (25970, 13208832), (26208, 13088880), (26460, 12964224), (26712, 12841920), (26754, 12821760), (26880, 12761658), (27136, 12641265), (27440, 12501216), (27560, 12446784), (27783, 12346880), (28080, 12216288), (28224, 12153960), (28620, 11985792), (28665, 11966976), (28812, 11905920), (28938, 11854080), (29120, 11779992), (29484, 11634560), (29680, 11557728), (29952, 11452770), (30051, 11415040), (30240, 11343696), (30528, 11236680), (30576, 11219040), (30870, 11112192), (31005, 11063808), (31164, 11007360), (31213, 10990080), (31360, 10938564), (31752, 10803520), (32256, 10634715), (32760, 10471104), (32928, 10417680), (33072, 10372320), (33280, 10307493), (33390, 10273536), (33696, 10180240), (33761, 10160640), (33920, 10113012), (34344, 9988160), (34398, 9972480), (34560, 9925734), (34944, 9816660), (35280, 9723168), (35616, 9631440), (35672, 9616320), (36015, 9524736), (36288, 9453080), (36358, 9434880), (36855, 9307648), (37044, 9260160), (37206, 9219840), (37440, 9162216), (37632, 9115470), (38160, 8989344), (38220, 8975232), (38416, 8929440), (38584, 8890560), (38955, 8805888), (39312, 8725920), (39690, 8642816), (40068, 8561280), (40131, 8547840), (40320, 8507772), (40704, 8427510), (40768, 8414280), (41160, 8334144), (41340, 8297856), (41472, 8271445), (41552, 8255520), (42120, 8144192), (42336, 8102640), (42930, 7990528), (43218, 7937280), (43407, 7902720), (43680, 7853328), (43904, 7813260), (44096, 7779240), (44520, 7705152), (44590, 7693056), (44928, 7635180), (45360, 7562464), (45792, 7491120), (45864, 7479360), (46305, 7408128), (46592, 7362495), (46746, 7338240), (47040, 7292376), (47488, 7223580), (48020, 7143552), (48230, 7112448), (48384, 7089810), (49140, 6980736), (49392, 6945120), (49608, 6914880), (49920, 6871662), (50085, 6849024), (50880, 6742008), (50960, 6731424), (51597, 6648320), (51840, 6617156), (51940, 6604416), (52416, 6544440), (52920, 6482112), (53424, 6420960), (53508, 6410880), (53760, 6380829), (54537, 6289920), (54880, 6250608), (55120, 6223392), (55566, 6173440), (55809, 6146560), (56160, 6108144), (56448, 6076980), (57240, 5992896), (57330, 5983488), (57624, 5952960), (57876, 5927040), (58240, 5889996), (58968, 5817280), (59360, 5778864), (59904, 5726385), (60102, 5707520), (60480, 5671848), (61056, 5618340), (61152, 5609520), (61740, 5556096), (62010, 5531904), (62328, 5503680), (62426, 5495040), (62720, 5469282), (63504, 5401760), (64827, 5291520), (65520, 5235552), (65856, 5208840), (66144, 5186160), (66780, 5136768), (66885, 5128704), (67392, 5090120), (67522, 5080320), (67840, 5056506), (68688, 4994080), (68796, 4986240), (69120, 4962867), (69888, 4908330), (70119, 4892160), (70560, 4861584), (71232, 4815720), (71344, 4808160), (72030, 4762368), (72345, 4741632), (72576, 4726540), (72716, 4717440), (73710, 4653824), (74088, 4630080), (74412, 4609920), (74880, 4581108), (75264, 4557735), (76320, 4494672), (76440, 4487616), (76832, 4464720), (77168, 4445280), (77910, 4402944), (78624, 4362960), (79380, 4321408), (80136, 4280640), (80262, 4273920), (80640, 4253886), (81408, 4213755), (81536, 4207140), (82320, 4167072), (82680, 4148928), (83104, 4127760), (84240, 4072096), (84672, 4051320), (85860, 3995264), (85995, 3988992), (86436, 3968640), (86814, 3951360), (87360, 3926664), (87808, 3906630), (88192, 3889620), (89040, 3852576), (89180, 3846528), (89856, 3817590), (90720, 3781232), (90895, 3773952), (91584, 3745560), (91728, 3739680), (92610, 3704064), (93015, 3687936), (93492, 3669120), (93639, 3663360), (94080, 3646188), (94976, 3611790), (96040, 3571776), (96460, 3556224), (96768, 3544905), (98280, 3490368), (98784, 3472560), (99216, 3457440), (99840, 3435831), (100170, 3424512), (101283, 3386880), (101760, 3371004), (101920, 3365712), (103194, 3324160), (103680, 3308578), (103880, 3302208), (104832, 3272220), (105840, 3241056), (106848, 3210480), (107016, 3205440), (108045, 3174912), (109074, 3144960), (109760, 3125304), (110240, 3111696), (111132, 3086720), (111618, 3073280), (112320, 3054072), (112896, 3038490), (114480, 2996448), (114660, 2991744), (115248, 2976480), (115752, 2963520), (116480, 2944998), (116865, 2935296), (117936, 2908640), (118720, 2889432), (120204, 2853760), (120393, 2849280), (120960, 2835924), (122112, 2809170), (122304, 2804760), (123480, 2778048), (124020, 2765952), (124656, 2751840), (124852, 2747520), (125440, 2734641), (127008, 2700880), (127253, 2695680), (129654, 2645760), (130221, 2634240), (131040, 2617776), (131712, 2604420), (132288, 2593080), (133560, 2568384), (133770, 2564352), (134784, 2545060), (135044, 2540160), (135680, 2528253), (137376, 2497040), (137592, 2493120), (138915, 2469376), (139776, 2454165), (140238, 2446080), (141120, 2430792), (142464, 2407860), (142688, 2404080), (144060, 2381184), (144690, 2370816), (145152, 2363270), (145432, 2358720), (147420, 2326912), (148176, 2315040), (148824, 2304960), (149760, 2290554), (150255, 2283008), (152640, 2247336), (152880, 2243808), (153664, 2232360), (154336, 2222640), (155820, 2201472), (156065, 2198016), (157248, 2181480), (158760, 2160704), (160272, 2140320), (160524, 2136960), (161280, 2126943), (163072, 2103570), (163611, 2096640), (164640, 2083536), (165360, 2074464), (166208, 2063880), (168480, 2036048), (168805, 2032128), (169344, 2025660), (171720, 1997632), (171990, 1994496), (172872, 1984320), (173628, 1975680), (174720, 1963332), (175616, 1953315), (176384, 1944810), (178080, 1926288), (178360, 1923264), (179712, 1908795), (181440, 1890616), (181790, 1886976), (183168, 1872780), (183456, 1869840), (185220, 1852032), (186030, 1843968), (186984, 1834560), (187278, 1831680), (188160, 1823094), (189952, 1805895), (192080, 1785888), (192920, 1778112), (194481, 1763840), (196560, 1745184), (197568, 1736280), (198432, 1728720), (200340, 1712256), (200655, 1709568), (202566, 1693440), (203520, 1685502), (203840, 1682856), (206388, 1662080), (207360, 1654289), (207760, 1651104), (209664, 1636110), (210357, 1630720), (211680, 1620528), (213696, 1605240), (214032, 1602720), (216090, 1587456), (217035, 1580544), (218148, 1572480), (219520, 1562652), (220480, 1555848), (222264, 1543360), (223236, 1536640), (224640, 1527036), (225792, 1519245), (228960, 1498224), (229320, 1495872), (230496, 1488240), (231504, 1481760), (232960, 1472499), (233730, 1467648), (235872, 1454320), (236327, 1451520), (237440, 1444716), (240408, 1426880), (240786, 1424640), (241920, 1417962), (244224, 1404585), (244608, 1402380), (246960, 1389024), (248040, 1382976), (249312, 1375920), (249704, 1373760), (254016, 1350440), (254506, 1347840), (257985, 1329664), (259308, 1322880), (260442, 1317120), (262080, 1308888), (263424, 1302210), (264576, 1296540), (267120, 1284192), (267540, 1282176), (269568, 1272530), (270088, 1270080), (272685, 1257984), (274752, 1248520), (275184, 1246560), (277830, 1234688), (279045, 1229312), (280476, 1223040), (280917, 1221120), (282240, 1215396), (284928, 1203930), (285376, 1202040), (288120, 1190592), (289380, 1185408), (290304, 1181635), (290864, 1179360), (294840, 1163456), (296352, 1157520), (297648, 1152480), (299520, 1145277), (300510, 1141504), (303849, 1128960), (305280, 1123668), (305760, 1121904), (307328, 1116180), (308672, 1111320), (311640, 1100736), (312130, 1099008), (314496, 1090740), (317520, 1080352), (320544, 1070160), (321048, 1068480), (324135, 1058304), (326144, 1051785), (327222, 1048320), (329280, 1041768), (330720, 1037232), (332416, 1031940), (336960, 1018024), (337610, 1016064), (338688, 1012830), (343440, 998816), (343980, 997248), (345744, 992160), (347256, 987840), (349440, 981666), (350595, 978432), (352768, 972405), (356160, 963144), (356720, 961632), (361179, 949760), (362880, 945308), (363580, 943488), (366336, 936390), (366912, 934920), (370440, 926016), (372060, 921984), (373968, 917280), (374556, 915840), (376320, 911547), (381759, 898560), (384160, 892944), (385840, 889056), (388962, 881920), (390663, 878080), (393120, 872592), (395136, 868140), (396864, 864360), (400680, 856128), (401310, 854784), (405132, 846720), (407040, 842751), (407680, 841428), (412776, 831040), (415520, 825552), (419328, 818055), (420714, 815360), (423360, 810264), (427392, 802620), (428064, 801360), (432180, 793728), (434070, 790272), (436296, 786240), (439040, 781326), (440960, 777924), (444528, 771680), (446472, 768320), (449280, 763518), (457920, 749112), (458640, 747936), (460992, 744120), (463008, 740880), (467460, 733824), (468195, 732672), (471744, 727160), (472654, 725760), (474880, 722358), (480816, 713440), (481572, 712320), (483840, 708981), (489216, 701190), (490833, 698880), (493920, 694512), (496080, 691488), (498624, 687960), (499408, 686880), (506415, 677376), (508032, 675220), (509012, 673920), (515970, 664832), (518616, 661440), (520884, 658560), (524160, 654444), (526848, 651105), (529152, 648270), (534240, 642096), (535080, 641088), (539136, 636265), (540176, 635040), (545370, 628992), (549504, 624260), (550368, 623280), (555660, 617344), (558090, 614656), (560952, 611520), (561834, 610560), (564480, 607698), (569856, 601965), (570752, 601020), (576240, 595296), (578760, 592704), (581728, 589680)]