369614077560

素因数分解:

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

素因数の和:243

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 49, 52, 53, 54, 56, 60, 62, 63, 65, 70, 72, 78, 81, 84, 90, 91, 93, 98, 104, 105, 106, 108, 109, 117, 120, 124, 126, 130, 135, 140, 147, 155, 156, 159, 162, 168, 180, 182, 186, 189, 195, 196, 210, 212, 216, 217, 218, 234, 245, 248, 252, 260, 265, 270, 273, 279, 280, 294, 310, 312, 315, 318, 324, 327, 351, 360, 364, 371, 372, 378, 390, 392, 403, 405, 420, 424, 434, 436, 441, 455, 465, 468, 477, 490, 504, 520, 530, 540, 545, 546, 558, 567, 585, 588, 620, 630, 636, 637, 648, 651, 654, 689, 702, 728, 735, 742, 744, 756, 763, 780, 795, 806, 810, 819, 837, 840, 868, 872, 882, 910, 930, 936, 945, 954, 980, 981, 1053, 1060, 1080, 1085, 1090, 1092, 1113, 1116, 1134, 1170, 1176, 1209, 1240, 1260, 1272, 1274, 1302, 1308, 1323, 1365, 1378, 1395, 1404, 1417, 1431, 1470, 1484, 1512, 1519, 1526, 1560, 1590, 1612, 1620, 1635, 1638, 1643, 1674, 1736, 1755, 1764, 1820, 1855, 1860, 1890, 1908, 1911, 1953, 1960, 1962, 2015, 2067, 2106, 2120, 2170, 2180, 2184, 2205, 2226, 2232, 2268, 2289, 2340, 2385, 2418, 2457, 2511, 2520, 2548, 2597, 2604, 2616, 2646, 2730, 2756, 2790, 2808, 2821, 2834, 2835, 2862, 2940, 2943, 2968, 3038, 3052, 3180, 3185, 3224, 3240, 3255, 3270, 3276, 3286, 3339, 3348, 3379, 3445, 3510, 3528, 3627, 3640, 3710, 3720, 3780, 3815, 3816, 3822, 3906, 3924, 3969, 4030, 4095, 4134, 4185, 4212, 4251, 4293, 4340, 4360, 4410, 4452, 4536, 4557, 4578, 4680, 4770, 4823, 4836, 4905, 4914, 4929, 5022, 5096, 5194, 5208, 5265, 5292, 5341, 5460, 5512, 5565, 5580, 5642, 5668, 5670, 5724, 5733, 5777, 5859, 5880, 5886, 6045, 6076, 6104, 6201, 6360, 6370, 6510, 6540, 6552, 6572, 6615, 6678, 6696, 6758, 6867, 6890, 7020, 7085, 7155, 7254, 7371, 7420, 7560, 7595, 7630, 7644, 7791, 7812, 7848, 7938, 8060, 8190, 8215, 8268, 8370, 8424, 8463, 8502, 8586, 8680, 8820, 8829, 8904, 9114, 9156, 9540, 9555, 9646, 9672, 9765, 9810, 9828, 9858, 9919, 10017, 10044, 10137, 10335, 10388, 10530, 10584, 10682, 10881, 10920, 11130, 11160, 11284, 11336, 11340, 11445, 11448, 11466, 11501, 11554, 11718, 11772, 12090, 12152, 12285, 12402, 12555, 12740, 12753, 12985, 13020, 13080, 13144, 13230, 13356, 13516, 13671, 13734, 13780, 14040, 14105, 14170, 14310, 14469, 14508, 14715, 14742, 14787, 14840, 15190, 15260, 15288, 15582, 15624, 15876, 16023, 16120, 16380, 16430, 16536, 16695, 16740, 16895, 16926, 17004, 17172, 17199, 17331, 17577, 17640, 17658, 18135, 18228, 18312, 18603, 19080, 19110, 19292, 19530, 19620, 19656, 19716, 19747, 19838, 19845, 20034, 20088, 20274, 20601, 20670, 20776, 21060, 21255, 21359, 21364, 21465, 21762, 22260, 22568, 22680, 22785, 22890, 22932, 23002, 23108, 23373, 23436, 23544, 23653, 24115, 24180, 24570, 24645, 24804, 25110, 25389, 25480, 25506, 25970, 26040, 26460, 26705, 26712, 27032, 27342, 27468, 27560, 28210, 28340, 28620, 28665, 28885, 28938, 29016, 29295, 29430, 29484, 29574, 29757, 30051, 30380, 30411, 30520, 31005, 31164, 31752, 32046, 32643, 32760, 32860, 33390, 33480, 33761, 33790, 33852, 34008, 34335, 34344, 34398, 34503, 34662, 35154, 35316, 36270, 36456, 36855, 37206, 38220, 38259, 38584, 38955, 39060, 39240, 39432, 39494, 39676, 39690, 40068, 40439, 40548, 41013, 41202, 41340, 42120, 42315, 42510, 42718, 42728, 42930, 43407, 43524, 43927, 44145, 44361, 44520, 45570, 45780, 45864, 46004, 46216, 46746, 46872, 47306, 48069, 48230, 48360, 49140, 49290, 49595, 49608, 50085, 50220, 50685, 50778, 51012, 51597, 51940, 51993, 52920, 53410, 54405, 54684, 54936, 55809, 56420, 56680, 57240, 57330, 57505, 57770, 57876, 58590, 58860, 58968, 59148, 59241, 59514, 60102, 60760, 60822, 61803, 62010, 62328, 63765, 64077, 64092, 65286, 65720, 66780, 67522, 67580, 67704, 68355, 68670, 68796, 69006, 69324, 69433, 70119, 70308, 70632, 70959, 72345, 72540, 73710, 73935, 74412, 75101, 76167, 76440, 76518, 77910, 78120, 78988, 79352, 79380, 80115, 80136, 80507, 80878, 81096, 82026, 82404, 82680, 84630, 85020, 85436, 85860, 85995, 86655, 86814, 87048, 87854, 87885, 88290, 88722, 89271, 91140, 91233, 91560, 92008, 93015, 93492, 94612, 96138, 96460, 98280, 98580, 98735, 99190, 100170, 100440, 101283, 101370, 101556, 102024, 103005, 103194, 103509, 103880, 103986, 106795, 106820, 108810, 109368, 111618, 112840, 114660, 114777, 115010, 115540, 115752, 116865, 117180, 117720, 118265, 118296, 118482, 119028, 120204, 121317, 121644, 123039, 123606, 124020, 126945, 127530, 128154, 128184, 130221, 130572, 131781, 133083, 133560, 135044, 135160, 136710, 137340, 137592, 138012, 138648, 138866, 140238, 140616, 141918, 144207, 144690, 145080, 147420, 147870, 148785, 148824, 149513, 150202, 150255, 152055, 152334, 153036, 155820, 155979, 157976, 158760, 160230, 161014, 161756, 163215, 164052, 164808, 165571, 168805, 169260, 170040, 170872, 171720, 171990, 172515, 173310, 173628, 175708, 175770, 176580, 177444, 177723, 178542, 179087, 182280, 182466, 186030, 186984, 189224, 191295, 192231, 192276, 192920, 197160, 197470, 198380, 200340, 202195, 202566, 202740, 203112, 205065, 206010, 206388, 207018, 207972, 208299, 210357, 212877, 213590, 213640, 217035, 217620, 219635, 221805, 223236, 225303, 228501, 229320, 229554, 230020, 231080, 233730, 234360, 236530, 236964, 238056, 240345, 240408, 241521, 242634, 243288, 246078, 247212, 248040, 253890, 255060, 256308, 257985, 259965, 260442, 261144, 263562, 266166, 267813, 270088, 273420, 273699, 274680, 276024, 277732, 279045, 280476, 283073, 283836, 288414, 289380, 294840, 295740, 296205, 297570, 299026, 300404, 300510, 303849, 304110, 304668, 306072, 307489, 309015, 310527, 311640, 311958, 320385, 320460, 322028, 323512, 326430, 328104, 331142, 337610, 338520, 343980, 345030, 346620, 347165, 347256, 350595, 351416, 351540, 353160, 354795, 354888, 355446, 357084, 358174, 363951, 364932, 372060, 375505, 380835, 382590, 384462, 384552, 390663, 394940, 395343, 396760, 400680, 402535, 404390, 405132, 405480, 410130, 412020, 412776, 414036, 415944, 416598, 420714, 425754, 427180, 432621, 434070, 435240, 439270, 443610, 446355, 446472, 448539, 450606, 456165, 457002, 459108, 460040, 467460, 467937, 473060, 473928, 480690, 483042, 485268, 492156, 494424, 496713, 506415, 507780, 510120, 512616, 515970, 517545, 519930, 520884, 525707, 527124, 532332, 533169, 535626, 537261, 546840, 547398, 555464, 558090, 560952, 566146, 567672, 573885, 576693, 576828, 578760, 591480, 592410, 595140, 598052, 600808, 601020, 606585, 607698, 608220, 609336, 614978, 615195, 618030, 621054, 623916, 624897, 638631, 640770, 640920, 644056, 651105, 652860, 658905, 662284, 665415, 675220, 675909, 687960, 690060, 693240, 694330, 701190, 703080, 709590, 710892, 714168, 716348, 721035, 724563, 727902, 729864, 744120, 747565, 751010, 761670, 765180, 768924, 779895, 781326, 789880, 790686, 803439, 805070, 808780, 810264, 820260, 824040, 827855, 828072, 833196, 841428, 849219, 851508, 854360, 865242, 868140, 878540, 887220, 888615, 892710, 895435, 897078, 901212, 911547, 912330, 914004, 918216, 922467, 931581, 934920, 935874, 946120, 961155, 961380, 966084, 970536, 984312, 993426, 1012830, 1015560, 1031940, 1035090, 1039860, 1041495, 1041768, 1046591, 1051414, 1051785, 1054248, 1064385, 1064664, 1066338, 1071252, 1074522, 1091853, 1094796, 1116180, 1126515, 1132292, 1142505, 1147770, 1153386, 1153656, 1184820, 1186029, 1190280, 1196104, 1202040, 1207605, 1213170, 1215396, 1216440, 1229956, 1230390, 1236060, 1242108, 1247832, 1249794, 1253609, 1277262, 1281540, 1302210, 1305720, 1317810, 1324568, 1330830, 1339065, 1345617, 1350440, 1351818, 1368495, 1380120, 1388660, 1402380, 1415365, 1419180, 1421784, 1432696, 1442070, 1449126, 1455804, 1490139, 1495130, 1502020, 1519245, 1523340, 1530360, 1537445, 1537848, 1552635, 1559790, 1562652, 1577121, 1581372, 1599507, 1606878, 1610140, 1611783, 1617560, 1640520, 1655710, 1666392, 1682856, 1698438, 1703016, 1730079, 1730484, 1736280, 1757080, 1774440, 1777230, 1785420, 1790870, 1794156, 1802424, 1819755, 1823094, 1824660, 1828008, 1844934, 1863162, 1871748, 1874691, 1915893, 1922310, 1922760, 1932168, 1953315, 1976715, 1986852, 2025660, 2027727, 2063880, 2070180, 2079720, 2082990, 2093182, 2102828, 2103570, 2128770, 2132676, 2142504, 2149044, 2152423, 2163105, 2173689, 2183706, 2189592, 2232360, 2242695, 2253030, 2264584, 2285010, 2295540, 2306772, 2328131, 2339685, 2369640, 2372058, 2415210, 2426340, 2430792, 2459912, 2460780, 2472120, 2483565, 2484216, 2499588, 2507218, 2547657, 2554524, 2563080, 2604420, 2628535, 2635620, 2661660, 2665845, 2678130, 2686305, 2691234, 2703636, 2734641, 2736990, 2767401, 2777320, 2804760, 2830730, 2838360, 2883465, 2884140, 2898252, 2911608, 2980278, 2990260, 3004040, 3038490, 3046680, 3074890, 3105270, 3119580, 3124485, 3125304, 3139773, 3154242, 3162744, 3193155, 3199014, 3213756, 3220280, 3223566, 3275559, 3311420, 3379545, 3396876, 3460158, 3460968, 3554460, 3558087, 3570840, 3581740, 3588312, 3622815, 3639510, 3646188, 3649320, 3679949, 3689868, 3726324, 3743496, 3749382, 3760827, 3831786, 3844620, 3906630, 3953430, 3973704, 4017195, 4036851, 4051320, 4055454, 4140360, 4165980, 4186364, 4205656, 4207140, 4246095, 4257540, 4265352, 4298088, 4304846, 4326210, 4347378, 4367412, 4470417, 4485390, 4506060, 4557735, 4570020, 4591080, 4612335, 4613544, 4656262, 4657905, 4679370, 4731363, 4744116, 4830420, 4835349, 4852680, 4921560, 4967130, 4999176, 5014436, 5095314, 5109048, 5208840, 5232955, 5257070, 5271240, 5323320, 5331690, 5356260, 5372610, 5382468, 5407272, 5459265, 5469282, 5473980, 5534802, 5624073, 5661460, 5766930, 5768280, 5796504, 5930145, 5960556, 5980520, 6076980, 6083181, 6149780, 6210540, 6239160, 6248970, 6268045, 6279546, 6308484, 6386310, 6398028, 6427512, 6447132, 6457269, 6521067, 6551118, 6622840, 6728085, 6759090, 6793752, 6920316, 6984393, 7108920, 7116174, 7163480, 7245630, 7279020, 7292376, 7359898, 7379736, 7450695, 7452648, 7498764, 7521654, 7642971, 7663572, 7689240, 7813260, 7885605, 7906860, 7997535, 8034390, 8058915, 8073702, 8110908, 8302203, 8331960, 8372728, 8414280, 8492190, 8515080, 8609692, 8650395, 8652420, 8694756, 8734824, 8775263, 8940834, 8970780, 9012120, 9115470, 9140040, 9224670, 9312524, 9315810, 9358740, 9373455, 9419319, 9462726, 9488232, 9579465, 9660840, 9670698, 9934260, 10028872, 10138635, 10190628, 10465910, 10514140, 10663380, 10712520, 10745220, 10762115, 10764936, 10868445, 10918530, 10938564, 10947960, 11039847, 11069604, 11248146, 11282481, 11322920, 11533860, 11640655, 11860290, 11921112, 12110553, 12153960, 12166362, 12299560, 12421080, 12497940, 12536090, 12559092, 12616968, 12738285, 12772620, 12796056, 12894264, 12914538, 13042134, 13102236, 13411251, 13456170, 13518180, 13673205, 13837005, 13840632, 13968786, 14194089, 14232348, 14491260, 14506047, 14558040, 14719796, 14901390, 14997528, 15043308, 15285942, 15327144, 15626520, 15698865, 15771210, 15813720, 15995070, 16068780, 16117830, 16147404, 16221816, 16296917, 16377795, 16604406, 16984380, 17219384, 17300790, 17304840, 17389512, 17550526, 17790435, 17881668, 17941560, 18230940, 18399745, 18449340, 18625048, 18631620, 18717480, 18746910, 18804135, 18838638, 18925452, 19158930, 19341396, 19371807, 19868520, 20184255, 20277270, 20381256, 20931820, 20953179, 21028280, 21326760, 21490440, 21524230, 21736890, 21837060, 21877128, 22079694, 22139208, 22352085, 22496292, 22564962, 22928913, 23067720, 23281310, 23656815, 23720580, 24176745, 24221106, 24332724, 24906609, 24995880, 25072180, 25118184, 25476570, 25545240, 25829076, 26084268, 26204472, 26325789, 26822502, 26912340, 27036360, 27346410, 27674010, 27937572, 28120365, 28257957, 28388178, 28464696, 28982520, 29012094, 29439592, 29802780, 30086616, 30415905, 30571884, 31397730, 31542420, 31990140, 32137560, 32235660, 32286345, 32294808, 32593834, 32605335, 32755590, 33119541, 33208812, 33847443, 33968760, 34601580, 34921965, 35101052, 35580870, 35763336, 36461880, 36799490, 36898680, 37263240, 37493820, 37608270, 37677276, 37850904, 38214855, 38317860, 38682792, 38743614, 40368510, 40554540, 41511015, 41863640, 41906358, 42582267, 43048460, 43473780, 43674120, 43876315, 44159388, 44704170, 44992584, 45129924, 45857826, 46562620, 47096595, 47313630, 47441160, 48353490, 48442212, 48665448, 48890751, 49813218, 50144360, 50953140, 51658152, 52168536, 52651578, 53645004, 53824680, 54692820, 55199235, 55348020, 55875144, 56240730, 56412405, 56515914, 56776356, 58024188, 58115421, 59605560, 60552765, 60831810, 61143768, 62795460, 62859537, 63084840, 63980280, 64471320, 64572690, 65187668, 65210670, 65511180, 66239082, 66417624, 67056255, 67694886, 69203160, 69843930, 70202104, 70970445, 71161740, 72530235, 73598980, 74987640, 75216540, 75354552, 76429710, 76635720, 77487228, 78977367, 80737020, 81109080, 81484585, 83022030, 83812716, 84773871, 85164534, 86096920, 86947560, 87752630, 88318776, 89408340, 90259848, 91715652, 93125240, 94193190, 94627260, 96706980, 96859035, 96884424, 97781502, 99358623, 99626436, 101542329, 101906280, 104765895, 105303156, 107290008, 109385640, 110398470, 110696040, 112481460, 112824810, 113031828, 113552712, 114078419, 114644565, 116048376, 116230842, 121105530, 121663620, 124533045, 125590920, 125719074, 129145380, 130375336, 130421340, 131022360, 131628945, 132478164, 134112510, 135389772, 139687860, 141289785, 141940890, 142323480, 145060470, 146672253, 147197960, 150433080, 152859420, 154974456, 157954734, 161474040, 162969170, 165597705, 166044060, 167625432, 169237215, 169547742, 170329068, 174346263, 175505260, 178816680, 183431304, 188386380, 188578611, 189254520, 193413960, 193718070, 195563004, 198717246, 199252872, 203084658, 209531790, 210606312, 212911335, 220796940, 224962920, 225649620, 226063656, 228156838, 229289130, 232461684, 236932101, 242211060, 243327240, 244453755, 249066090, 251438148, 258290760, 260842680, 263257890, 264956328, 268225020, 270779544, 279375720, 282579570, 283881780, 290120940, 290577105, 293344506, 298075869, 305718840, 314297685, 315909468, 325938340, 331195410, 332088120, 338474430, 339095484, 340658136, 342235257, 348692526, 351010520, 376772760, 377157222, 387436140, 391126008, 394886835, 397434492, 406169316, 419063580, 423869355, 425822670, 440016759, 441593880, 451299240, 456313676, 458578260, 464923368, 473864202, 484422120, 488907510, 496793115, 498132180, 502876296, 507711645, 526515780, 536450040, 565159140, 567763560, 570392095, 580241880, 581154210, 586689012, 596151738, 628595370, 631818936, 651876680, 662390820, 676948860, 678190968, 684470514, 697385052, 710796303, 733361265, 754314444, 774872280, 789773670, 794868984, 812338632, 838127160, 847738710, 851645340, 871731315, 880033518, 912627352, 917156520, 942893055, 947728404, 977815020, 993586230, 996264360, 1015423290, 1026705771, 1053031560, 1130318280, 1140784190, 1162308420, 1173378024, 1184660505, 1192303476, 1257190740, 1320050277, 1324781640, 1353897720, 1368941028, 1394770104, 1421592606, 1466722530, 1490379345, 1508628888, 1579547340, 1695477420, 1703290680, 1711176285, 1743462630, 1760067036, 1885786110, 1895456808, 1955630040, 1987172460, 2030846580, 2053411542, 2200083795, 2281568380, 2324616840, 2369321010, 2384606952, 2514381480, 2640100554, 2737882056, 2843185212, 2933445060, 2980758690, 3080117313, 3159094680, 3390954840, 3422352570, 3486925260, 3520134072, 3553981515, 3771572220, 3974344920, 4061693160, 4106823084, 4400167590, 4563136760, 4738642020, 5133528855, 5280201108, 5686370424, 5866890120, 5961517380, 6160234626, 6600251385, 6844705140, 6973850520, 7107963030, 7543144440, 8213646168, 8800335180, 9240351939, 9477284040, 10267057710, 10560402216, 11923034760, 12320469252, 13200502770, 13689410280, 14215926060, 15400586565, 17600670360, 18480703878, 20534115420, 24640938504, 26401005540, 28431852120, 30801173130, 36961407756, 41068230840, 46201759695, 52802011080, 61602346260, 73922815512, 92403519390, 123204692520, 184807038780, 369614077560]

約数ペア:

[(1, 369614077560), (2, 184807038780), (3, 123204692520), (4, 92403519390), (5, 73922815512), (6, 61602346260), (7, 52802011080), (8, 46201759695), (9, 41068230840), (10, 36961407756), (12, 30801173130), (13, 28431852120), (14, 26401005540), (15, 24640938504), (18, 20534115420), (20, 18480703878), (21, 17600670360), (24, 15400586565), (26, 14215926060), (27, 13689410280), (28, 13200502770), (30, 12320469252), (31, 11923034760), (35, 10560402216), (36, 10267057710), (39, 9477284040), (40, 9240351939), (42, 8800335180), (45, 8213646168), (49, 7543144440), (52, 7107963030), (53, 6973850520), (54, 6844705140), (56, 6600251385), (60, 6160234626), (62, 5961517380), (63, 5866890120), (65, 5686370424), (70, 5280201108), (72, 5133528855), (78, 4738642020), (81, 4563136760), (84, 4400167590), (90, 4106823084), (91, 4061693160), (93, 3974344920), (98, 3771572220), (104, 3553981515), (105, 3520134072), (106, 3486925260), (108, 3422352570), (109, 3390954840), (117, 3159094680), (120, 3080117313), (124, 2980758690), (126, 2933445060), (130, 2843185212), (135, 2737882056), (140, 2640100554), (147, 2514381480), (155, 2384606952), (156, 2369321010), (159, 2324616840), (162, 2281568380), (168, 2200083795), (180, 2053411542), (182, 2030846580), (186, 1987172460), (189, 1955630040), (195, 1895456808), (196, 1885786110), (210, 1760067036), (212, 1743462630), (216, 1711176285), (217, 1703290680), (218, 1695477420), (234, 1579547340), (245, 1508628888), (248, 1490379345), (252, 1466722530), (260, 1421592606), (265, 1394770104), (270, 1368941028), (273, 1353897720), (279, 1324781640), (280, 1320050277), (294, 1257190740), (310, 1192303476), (312, 1184660505), (315, 1173378024), (318, 1162308420), (324, 1140784190), (327, 1130318280), (351, 1053031560), (360, 1026705771), (364, 1015423290), (371, 996264360), (372, 993586230), (378, 977815020), (390, 947728404), (392, 942893055), (403, 917156520), (405, 912627352), (420, 880033518), (424, 871731315), (434, 851645340), (436, 847738710), (441, 838127160), (455, 812338632), (465, 794868984), (468, 789773670), (477, 774872280), (490, 754314444), (504, 733361265), (520, 710796303), (530, 697385052), (540, 684470514), (545, 678190968), (546, 676948860), (558, 662390820), (567, 651876680), (585, 631818936), (588, 628595370), (620, 596151738), (630, 586689012), (636, 581154210), (637, 580241880), (648, 570392095), (651, 567763560), (654, 565159140), (689, 536450040), (702, 526515780), (728, 507711645), (735, 502876296), (742, 498132180), (744, 496793115), (756, 488907510), (763, 484422120), (780, 473864202), (795, 464923368), (806, 458578260), (810, 456313676), (819, 451299240), (837, 441593880), (840, 440016759), (868, 425822670), (872, 423869355), (882, 419063580), (910, 406169316), (930, 397434492), (936, 394886835), (945, 391126008), (954, 387436140), (980, 377157222), (981, 376772760), (1053, 351010520), (1060, 348692526), (1080, 342235257), (1085, 340658136), (1090, 339095484), (1092, 338474430), (1113, 332088120), (1116, 331195410), (1134, 325938340), (1170, 315909468), (1176, 314297685), (1209, 305718840), (1240, 298075869), (1260, 293344506), (1272, 290577105), (1274, 290120940), (1302, 283881780), (1308, 282579570), (1323, 279375720), (1365, 270779544), (1378, 268225020), (1395, 264956328), (1404, 263257890), (1417, 260842680), (1431, 258290760), (1470, 251438148), (1484, 249066090), (1512, 244453755), (1519, 243327240), (1526, 242211060), (1560, 236932101), (1590, 232461684), (1612, 229289130), (1620, 228156838), (1635, 226063656), (1638, 225649620), (1643, 224962920), (1674, 220796940), (1736, 212911335), (1755, 210606312), (1764, 209531790), (1820, 203084658), (1855, 199252872), (1860, 198717246), (1890, 195563004), (1908, 193718070), (1911, 193413960), (1953, 189254520), (1960, 188578611), (1962, 188386380), (2015, 183431304), (2067, 178816680), (2106, 175505260), (2120, 174346263), (2170, 170329068), (2180, 169547742), (2184, 169237215), (2205, 167625432), (2226, 166044060), (2232, 165597705), (2268, 162969170), (2289, 161474040), (2340, 157954734), (2385, 154974456), (2418, 152859420), (2457, 150433080), (2511, 147197960), (2520, 146672253), (2548, 145060470), (2597, 142323480), (2604, 141940890), (2616, 141289785), (2646, 139687860), (2730, 135389772), (2756, 134112510), (2790, 132478164), (2808, 131628945), (2821, 131022360), (2834, 130421340), (2835, 130375336), (2862, 129145380), (2940, 125719074), (2943, 125590920), (2968, 124533045), (3038, 121663620), (3052, 121105530), (3180, 116230842), (3185, 116048376), (3224, 114644565), (3240, 114078419), (3255, 113552712), (3270, 113031828), (3276, 112824810), (3286, 112481460), (3339, 110696040), (3348, 110398470), (3379, 109385640), (3445, 107290008), (3510, 105303156), (3528, 104765895), (3627, 101906280), (3640, 101542329), (3710, 99626436), (3720, 99358623), (3780, 97781502), (3815, 96884424), (3816, 96859035), (3822, 96706980), (3906, 94627260), (3924, 94193190), (3969, 93125240), (4030, 91715652), (4095, 90259848), (4134, 89408340), (4185, 88318776), (4212, 87752630), (4251, 86947560), (4293, 86096920), (4340, 85164534), (4360, 84773871), (4410, 83812716), (4452, 83022030), (4536, 81484585), (4557, 81109080), (4578, 80737020), (4680, 78977367), (4770, 77487228), (4823, 76635720), (4836, 76429710), (4905, 75354552), (4914, 75216540), (4929, 74987640), (5022, 73598980), (5096, 72530235), (5194, 71161740), (5208, 70970445), (5265, 70202104), (5292, 69843930), (5341, 69203160), (5460, 67694886), (5512, 67056255), (5565, 66417624), (5580, 66239082), (5642, 65511180), (5668, 65210670), (5670, 65187668), (5724, 64572690), (5733, 64471320), (5777, 63980280), (5859, 63084840), (5880, 62859537), (5886, 62795460), (6045, 61143768), (6076, 60831810), (6104, 60552765), (6201, 59605560), (6360, 58115421), (6370, 58024188), (6510, 56776356), (6540, 56515914), (6552, 56412405), (6572, 56240730), (6615, 55875144), (6678, 55348020), (6696, 55199235), (6758, 54692820), (6867, 53824680), (6890, 53645004), (7020, 52651578), (7085, 52168536), (7155, 51658152), (7254, 50953140), (7371, 50144360), (7420, 49813218), (7560, 48890751), (7595, 48665448), (7630, 48442212), (7644, 48353490), (7791, 47441160), (7812, 47313630), (7848, 47096595), (7938, 46562620), (8060, 45857826), (8190, 45129924), (8215, 44992584), (8268, 44704170), (8370, 44159388), (8424, 43876315), (8463, 43674120), (8502, 43473780), (8586, 43048460), (8680, 42582267), (8820, 41906358), (8829, 41863640), (8904, 41511015), (9114, 40554540), (9156, 40368510), (9540, 38743614), (9555, 38682792), (9646, 38317860), (9672, 38214855), (9765, 37850904), (9810, 37677276), (9828, 37608270), (9858, 37493820), (9919, 37263240), (10017, 36898680), (10044, 36799490), (10137, 36461880), (10335, 35763336), (10388, 35580870), (10530, 35101052), (10584, 34921965), (10682, 34601580), (10881, 33968760), (10920, 33847443), (11130, 33208812), (11160, 33119541), (11284, 32755590), (11336, 32605335), (11340, 32593834), (11445, 32294808), (11448, 32286345), (11466, 32235660), (11501, 32137560), (11554, 31990140), (11718, 31542420), (11772, 31397730), (12090, 30571884), (12152, 30415905), (12285, 30086616), (12402, 29802780), (12555, 29439592), (12740, 29012094), (12753, 28982520), (12985, 28464696), (13020, 28388178), (13080, 28257957), (13144, 28120365), (13230, 27937572), (13356, 27674010), (13516, 27346410), (13671, 27036360), (13734, 26912340), (13780, 26822502), (14040, 26325789), (14105, 26204472), (14170, 26084268), (14310, 25829076), (14469, 25545240), (14508, 25476570), (14715, 25118184), (14742, 25072180), (14787, 24995880), (14840, 24906609), (15190, 24332724), (15260, 24221106), (15288, 24176745), (15582, 23720580), (15624, 23656815), (15876, 23281310), (16023, 23067720), (16120, 22928913), (16380, 22564962), (16430, 22496292), (16536, 22352085), (16695, 22139208), (16740, 22079694), (16895, 21877128), (16926, 21837060), (17004, 21736890), (17172, 21524230), (17199, 21490440), (17331, 21326760), (17577, 21028280), (17640, 20953179), (17658, 20931820), (18135, 20381256), (18228, 20277270), (18312, 20184255), (18603, 19868520), (19080, 19371807), (19110, 19341396), (19292, 19158930), (19530, 18925452), (19620, 18838638), (19656, 18804135), (19716, 18746910), (19747, 18717480), (19838, 18631620), (19845, 18625048), (20034, 18449340), (20088, 18399745), (20274, 18230940), (20601, 17941560), (20670, 17881668), (20776, 17790435), (21060, 17550526), (21255, 17389512), (21359, 17304840), (21364, 17300790), (21465, 17219384), (21762, 16984380), (22260, 16604406), (22568, 16377795), (22680, 16296917), (22785, 16221816), (22890, 16147404), (22932, 16117830), (23002, 16068780), (23108, 15995070), (23373, 15813720), (23436, 15771210), (23544, 15698865), (23653, 15626520), (24115, 15327144), (24180, 15285942), (24570, 15043308), (24645, 14997528), (24804, 14901390), (25110, 14719796), (25389, 14558040), (25480, 14506047), (25506, 14491260), (25970, 14232348), (26040, 14194089), (26460, 13968786), (26705, 13840632), (26712, 13837005), (27032, 13673205), (27342, 13518180), (27468, 13456170), (27560, 13411251), (28210, 13102236), (28340, 13042134), (28620, 12914538), (28665, 12894264), (28885, 12796056), (28938, 12772620), (29016, 12738285), (29295, 12616968), (29430, 12559092), (29484, 12536090), (29574, 12497940), (29757, 12421080), (30051, 12299560), (30380, 12166362), (30411, 12153960), (30520, 12110553), (31005, 11921112), (31164, 11860290), (31752, 11640655), (32046, 11533860), (32643, 11322920), (32760, 11282481), (32860, 11248146), (33390, 11069604), (33480, 11039847), (33761, 10947960), (33790, 10938564), (33852, 10918530), (34008, 10868445), (34335, 10764936), (34344, 10762115), (34398, 10745220), (34503, 10712520), (34662, 10663380), (35154, 10514140), (35316, 10465910), (36270, 10190628), (36456, 10138635), (36855, 10028872), (37206, 9934260), (38220, 9670698), (38259, 9660840), (38584, 9579465), (38955, 9488232), (39060, 9462726), (39240, 9419319), (39432, 9373455), (39494, 9358740), (39676, 9315810), (39690, 9312524), (40068, 9224670), (40439, 9140040), (40548, 9115470), (41013, 9012120), (41202, 8970780), (41340, 8940834), (42120, 8775263), (42315, 8734824), (42510, 8694756), (42718, 8652420), (42728, 8650395), (42930, 8609692), (43407, 8515080), (43524, 8492190), (43927, 8414280), (44145, 8372728), (44361, 8331960), (44520, 8302203), (45570, 8110908), (45780, 8073702), (45864, 8058915), (46004, 8034390), (46216, 7997535), (46746, 7906860), (46872, 7885605), (47306, 7813260), (48069, 7689240), (48230, 7663572), (48360, 7642971), (49140, 7521654), (49290, 7498764), (49595, 7452648), (49608, 7450695), (50085, 7379736), (50220, 7359898), (50685, 7292376), (50778, 7279020), (51012, 7245630), (51597, 7163480), (51940, 7116174), (51993, 7108920), (52920, 6984393), (53410, 6920316), (54405, 6793752), (54684, 6759090), (54936, 6728085), (55809, 6622840), (56420, 6551118), (56680, 6521067), (57240, 6457269), (57330, 6447132), (57505, 6427512), (57770, 6398028), (57876, 6386310), (58590, 6308484), (58860, 6279546), (58968, 6268045), (59148, 6248970), (59241, 6239160), (59514, 6210540), (60102, 6149780), (60760, 6083181), (60822, 6076980), (61803, 5980520), (62010, 5960556), (62328, 5930145), (63765, 5796504), (64077, 5768280), (64092, 5766930), (65286, 5661460), (65720, 5624073), (66780, 5534802), (67522, 5473980), (67580, 5469282), (67704, 5459265), (68355, 5407272), (68670, 5382468), (68796, 5372610), (69006, 5356260), (69324, 5331690), (69433, 5323320), (70119, 5271240), (70308, 5257070), (70632, 5232955), (70959, 5208840), (72345, 5109048), (72540, 5095314), (73710, 5014436), (73935, 4999176), (74412, 4967130), (75101, 4921560), (76167, 4852680), (76440, 4835349), (76518, 4830420), (77910, 4744116), (78120, 4731363), (78988, 4679370), (79352, 4657905), (79380, 4656262), (80115, 4613544), (80136, 4612335), (80507, 4591080), (80878, 4570020), (81096, 4557735), (82026, 4506060), (82404, 4485390), (82680, 4470417), (84630, 4367412), (85020, 4347378), (85436, 4326210), (85860, 4304846), (85995, 4298088), (86655, 4265352), (86814, 4257540), (87048, 4246095), (87854, 4207140), (87885, 4205656), (88290, 4186364), (88722, 4165980), (89271, 4140360), (91140, 4055454), (91233, 4051320), (91560, 4036851), (92008, 4017195), (93015, 3973704), (93492, 3953430), (94612, 3906630), (96138, 3844620), (96460, 3831786), (98280, 3760827), (98580, 3749382), (98735, 3743496), (99190, 3726324), (100170, 3689868), (100440, 3679949), (101283, 3649320), (101370, 3646188), (101556, 3639510), (102024, 3622815), (103005, 3588312), (103194, 3581740), (103509, 3570840), (103880, 3558087), (103986, 3554460), (106795, 3460968), (106820, 3460158), (108810, 3396876), (109368, 3379545), (111618, 3311420), (112840, 3275559), (114660, 3223566), (114777, 3220280), (115010, 3213756), (115540, 3199014), (115752, 3193155), (116865, 3162744), (117180, 3154242), (117720, 3139773), (118265, 3125304), (118296, 3124485), (118482, 3119580), (119028, 3105270), (120204, 3074890), (121317, 3046680), (121644, 3038490), (123039, 3004040), (123606, 2990260), (124020, 2980278), (126945, 2911608), (127530, 2898252), (128154, 2884140), (128184, 2883465), (130221, 2838360), (130572, 2830730), (131781, 2804760), (133083, 2777320), (133560, 2767401), (135044, 2736990), (135160, 2734641), (136710, 2703636), (137340, 2691234), (137592, 2686305), (138012, 2678130), (138648, 2665845), (138866, 2661660), (140238, 2635620), (140616, 2628535), (141918, 2604420), (144207, 2563080), (144690, 2554524), (145080, 2547657), (147420, 2507218), (147870, 2499588), (148785, 2484216), (148824, 2483565), (149513, 2472120), (150202, 2460780), (150255, 2459912), (152055, 2430792), (152334, 2426340), (153036, 2415210), (155820, 2372058), (155979, 2369640), (157976, 2339685), (158760, 2328131), (160230, 2306772), (161014, 2295540), (161756, 2285010), (163215, 2264584), (164052, 2253030), (164808, 2242695), (165571, 2232360), (168805, 2189592), (169260, 2183706), (170040, 2173689), (170872, 2163105), (171720, 2152423), (171990, 2149044), (172515, 2142504), (173310, 2132676), (173628, 2128770), (175708, 2103570), (175770, 2102828), (176580, 2093182), (177444, 2082990), (177723, 2079720), (178542, 2070180), (179087, 2063880), (182280, 2027727), (182466, 2025660), (186030, 1986852), (186984, 1976715), (189224, 1953315), (191295, 1932168), (192231, 1922760), (192276, 1922310), (192920, 1915893), (197160, 1874691), (197470, 1871748), (198380, 1863162), (200340, 1844934), (202195, 1828008), (202566, 1824660), (202740, 1823094), (203112, 1819755), (205065, 1802424), (206010, 1794156), (206388, 1790870), (207018, 1785420), (207972, 1777230), (208299, 1774440), (210357, 1757080), (212877, 1736280), (213590, 1730484), (213640, 1730079), (217035, 1703016), (217620, 1698438), (219635, 1682856), (221805, 1666392), (223236, 1655710), (225303, 1640520), (228501, 1617560), (229320, 1611783), (229554, 1610140), (230020, 1606878), (231080, 1599507), (233730, 1581372), (234360, 1577121), (236530, 1562652), (236964, 1559790), (238056, 1552635), (240345, 1537848), (240408, 1537445), (241521, 1530360), (242634, 1523340), (243288, 1519245), (246078, 1502020), (247212, 1495130), (248040, 1490139), (253890, 1455804), (255060, 1449126), (256308, 1442070), (257985, 1432696), (259965, 1421784), (260442, 1419180), (261144, 1415365), (263562, 1402380), (266166, 1388660), (267813, 1380120), (270088, 1368495), (273420, 1351818), (273699, 1350440), (274680, 1345617), (276024, 1339065), (277732, 1330830), (279045, 1324568), (280476, 1317810), (283073, 1305720), (283836, 1302210), (288414, 1281540), (289380, 1277262), (294840, 1253609), (295740, 1249794), (296205, 1247832), (297570, 1242108), (299026, 1236060), (300404, 1230390), (300510, 1229956), (303849, 1216440), (304110, 1215396), (304668, 1213170), (306072, 1207605), (307489, 1202040), (309015, 1196104), (310527, 1190280), (311640, 1186029), (311958, 1184820), (320385, 1153656), (320460, 1153386), (322028, 1147770), (323512, 1142505), (326430, 1132292), (328104, 1126515), (331142, 1116180), (337610, 1094796), (338520, 1091853), (343980, 1074522), (345030, 1071252), (346620, 1066338), (347165, 1064664), (347256, 1064385), (350595, 1054248), (351416, 1051785), (351540, 1051414), (353160, 1046591), (354795, 1041768), (354888, 1041495), (355446, 1039860), (357084, 1035090), (358174, 1031940), (363951, 1015560), (364932, 1012830), (372060, 993426), (375505, 984312), (380835, 970536), (382590, 966084), (384462, 961380), (384552, 961155), (390663, 946120), (394940, 935874), (395343, 934920), (396760, 931581), (400680, 922467), (402535, 918216), (404390, 914004), (405132, 912330), (405480, 911547), (410130, 901212), (412020, 897078), (412776, 895435), (414036, 892710), (415944, 888615), (416598, 887220), (420714, 878540), (425754, 868140), (427180, 865242), (432621, 854360), (434070, 851508), (435240, 849219), (439270, 841428), (443610, 833196), (446355, 828072), (446472, 827855), (448539, 824040), (450606, 820260), (456165, 810264), (457002, 808780), (459108, 805070), (460040, 803439), (467460, 790686), (467937, 789880), (473060, 781326), (473928, 779895), (480690, 768924), (483042, 765180), (485268, 761670), (492156, 751010), (494424, 747565), (496713, 744120), (506415, 729864), (507780, 727902), (510120, 724563), (512616, 721035), (515970, 716348), (517545, 714168), (519930, 710892), (520884, 709590), (525707, 703080), (527124, 701190), (532332, 694330), (533169, 693240), (535626, 690060), (537261, 687960), (546840, 675909), (547398, 675220), (555464, 665415), (558090, 662284), (560952, 658905), (566146, 652860), (567672, 651105), (573885, 644056), (576693, 640920), (576828, 640770), (578760, 638631), (591480, 624897), (592410, 623916), (595140, 621054), (598052, 618030), (600808, 615195), (601020, 614978), (606585, 609336), (607698, 608220)]