156669488640

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1$

素因数の和:168

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 29, 30, 32, 35, 36, 38, 40, 41, 42, 43, 45, 48, 56, 57, 58, 60, 63, 64, 70, 72, 76, 80, 82, 84, 86, 87, 90, 95, 96, 105, 112, 114, 116, 120, 123, 126, 128, 129, 133, 140, 144, 145, 152, 160, 164, 168, 171, 172, 174, 180, 190, 192, 203, 205, 210, 215, 224, 228, 232, 240, 246, 252, 256, 258, 261, 266, 280, 285, 287, 288, 290, 301, 304, 315, 320, 328, 336, 342, 344, 348, 360, 369, 380, 384, 387, 399, 406, 410, 420, 430, 435, 448, 456, 464, 480, 492, 504, 512, 516, 522, 532, 551, 560, 570, 574, 576, 580, 602, 608, 609, 615, 630, 640, 645, 656, 665, 672, 684, 688, 696, 720, 738, 760, 768, 774, 779, 798, 812, 817, 820, 840, 855, 860, 861, 870, 896, 903, 912, 928, 960, 984, 1008, 1015, 1032, 1044, 1064, 1102, 1120, 1140, 1148, 1152, 1160, 1189, 1197, 1204, 1216, 1218, 1230, 1247, 1260, 1280, 1290, 1305, 1312, 1330, 1344, 1368, 1376, 1392, 1435, 1440, 1476, 1505, 1520, 1536, 1548, 1558, 1596, 1624, 1634, 1640, 1653, 1680, 1710, 1720, 1722, 1740, 1763, 1792, 1806, 1824, 1827, 1845, 1856, 1920, 1935, 1968, 1995, 2016, 2030, 2064, 2088, 2128, 2204, 2240, 2280, 2296, 2304, 2320, 2337, 2378, 2394, 2408, 2432, 2436, 2451, 2460, 2494, 2520, 2560, 2580, 2583, 2610, 2624, 2660, 2688, 2709, 2736, 2752, 2755, 2784, 2870, 2880, 2952, 3010, 3040, 3045, 3096, 3116, 3192, 3248, 3268, 3280, 3306, 3360, 3420, 3440, 3444, 3480, 3526, 3567, 3584, 3612, 3648, 3654, 3690, 3712, 3741, 3840, 3857, 3870, 3895, 3936, 3990, 4032, 4060, 4085, 4128, 4176, 4256, 4305, 4408, 4480, 4515, 4560, 4592, 4608, 4640, 4674, 4756, 4788, 4816, 4864, 4872, 4902, 4920, 4959, 4988, 5040, 5160, 5166, 5220, 5248, 5289, 5320, 5376, 5418, 5453, 5472, 5504, 5510, 5568, 5719, 5740, 5760, 5904, 5945, 5985, 6020, 6080, 6090, 6192, 6232, 6235, 6384, 6496, 6536, 6560, 6612, 6720, 6840, 6880, 6888, 6960, 7011, 7052, 7134, 7224, 7296, 7308, 7353, 7380, 7424, 7482, 7680, 7714, 7740, 7790, 7872, 7980, 8064, 8120, 8170, 8256, 8265, 8323, 8352, 8512, 8610, 8729, 8815, 8816, 8960, 9030, 9120, 9135, 9184, 9280, 9348, 9512, 9576, 9632, 9728, 9744, 9804, 9840, 9918, 9976, 10080, 10320, 10332, 10440, 10496, 10578, 10640, 10701, 10752, 10836, 10906, 10944, 11008, 11020, 11136, 11223, 11438, 11480, 11520, 11571, 11685, 11808, 11890, 11970, 12040, 12160, 12180, 12255, 12341, 12384, 12464, 12470, 12768, 12915, 12992, 13072, 13120, 13224, 13440, 13545, 13680, 13760, 13776, 13920, 14022, 14104, 14268, 14448, 14592, 14616, 14706, 14760, 14848, 14964, 15428, 15480, 15580, 15744, 15867, 15960, 16128, 16240, 16340, 16359, 16512, 16530, 16646, 16704, 17024, 17157, 17220, 17458, 17630, 17632, 17835, 17920, 18060, 18240, 18270, 18368, 18560, 18696, 18705, 19024, 19152, 19264, 19285, 19488, 19608, 19680, 19836, 19952, 20160, 20640, 20664, 20880, 20992, 21156, 21280, 21402, 21672, 21812, 21888, 22016, 22040, 22272, 22446, 22591, 22876, 22960, 23040, 23142, 23370, 23616, 23693, 23780, 23940, 24080, 24320, 24360, 24510, 24682, 24768, 24795, 24928, 24940, 24969, 25536, 25830, 25984, 26144, 26187, 26240, 26445, 26448, 26880, 27090, 27265, 27360, 27520, 27552, 27840, 28044, 28208, 28536, 28595, 28896, 29184, 29232, 29412, 29520, 29928, 30856, 30960, 31160, 31488, 31734, 31920, 32256, 32480, 32680, 32718, 33024, 33060, 33292, 33408, 33497, 34048, 34314, 34440, 34713, 34916, 35055, 35260, 35264, 35670, 36120, 36480, 36540, 36736, 36765, 37023, 37120, 37392, 37410, 38048, 38304, 38528, 38570, 38976, 39216, 39360, 39672, 39904, 40320, 41280, 41328, 41615, 41760, 42312, 42560, 42804, 43344, 43624, 43645, 43776, 44080, 44544, 44892, 45182, 45752, 45920, 46284, 46740, 47232, 47386, 47560, 47880, 48160, 48640, 48720, 49020, 49077, 49364, 49536, 49590, 49856, 49880, 49938, 51072, 51127, 51471, 51660, 51968, 52288, 52374, 52480, 52890, 52896, 53505, 53760, 54180, 54530, 54720, 55040, 55104, 55680, 56088, 56115, 56416, 57072, 57190, 57792, 57855, 58464, 58824, 59040, 59856, 61705, 61712, 61920, 62320, 62976, 63468, 63840, 64960, 65360, 65436, 66048, 66120, 66584, 66816, 66994, 67773, 68096, 68628, 68880, 69426, 69832, 70110, 70520, 70528, 71079, 71340, 72240, 72960, 73080, 73472, 73530, 74046, 74240, 74784, 74820, 74907, 76096, 76608, 77056, 77140, 77952, 78432, 78561, 78720, 79335, 79344, 79808, 80640, 81795, 82560, 82656, 83230, 83520, 84624, 85120, 85608, 85785, 86688, 87248, 87290, 87552, 88160, 89784, 90364, 91504, 91840, 92568, 93480, 94464, 94772, 95120, 95760, 96320, 97440, 98040, 98154, 98728, 99072, 99180, 99712, 99760, 99876, 100491, 102144, 102254, 102942, 103320, 103936, 104576, 104748, 104960, 105780, 105792, 107010, 108360, 109060, 109440, 110080, 110208, 111069, 111360, 112176, 112230, 112832, 112955, 114144, 114380, 115584, 115710, 116928, 117648, 118080, 118465, 119712, 123410, 123424, 123840, 124640, 124845, 126936, 127680, 129920, 130720, 130872, 130935, 132240, 133168, 133632, 133988, 135546, 137256, 137760, 138852, 139664, 140220, 141040, 141056, 142158, 142680, 144480, 145920, 146160, 146944, 147060, 148092, 149568, 149640, 149814, 152192, 153216, 153381, 154112, 154280, 155904, 156864, 157122, 157440, 158137, 158670, 158688, 159616, 161280, 163590, 165120, 165312, 165851, 166460, 167040, 167485, 169248, 170240, 171216, 171570, 173376, 173565, 174496, 174580, 176320, 179568, 180728, 183008, 183680, 185115, 185136, 186960, 188928, 189544, 190240, 191520, 192640, 194880, 196080, 196308, 197456, 198144, 198360, 199424, 199520, 199752, 200982, 203319, 204288, 204508, 205884, 206640, 209152, 209496, 211560, 211584, 213237, 214020, 216720, 218120, 218880, 220416, 222138, 222720, 224352, 224460, 225664, 225910, 228288, 228760, 231168, 231420, 233856, 234479, 235296, 236160, 236930, 239424, 245385, 246820, 246848, 247680, 249280, 249690, 253872, 255360, 255635, 257355, 259840, 261440, 261744, 261870, 264480, 266336, 267976, 271092, 274512, 275520, 277704, 279328, 280440, 282080, 282112, 284316, 285360, 288960, 292320, 294120, 296184, 299136, 299280, 299628, 301473, 304384, 306432, 306762, 308560, 311808, 313728, 314244, 314880, 316274, 317340, 317376, 319232, 327180, 330240, 330624, 331702, 332920, 334080, 334970, 338496, 338865, 340480, 342432, 343140, 346752, 347130, 348992, 349160, 352640, 355395, 357889, 359136, 361456, 366016, 367360, 370230, 370272, 373920, 374535, 379088, 380480, 383040, 385280, 389760, 392160, 392616, 392805, 394912, 396720, 398848, 399040, 399504, 401964, 406638, 409016, 411768, 413280, 418304, 418992, 423120, 423168, 426474, 428040, 433440, 436240, 437760, 440832, 444276, 448704, 448920, 451328, 451820, 456576, 457520, 460143, 462336, 462840, 467712, 468958, 470592, 472320, 473860, 474411, 478848, 490770, 493640, 493696, 495360, 497553, 498560, 499380, 502455, 507744, 510720, 511270, 514710, 519680, 522880, 523488, 523740, 528960, 532672, 535952, 542184, 549024, 551040, 555345, 555408, 558656, 560880, 564160, 568632, 570720, 577920, 584640, 588240, 592368, 598272, 598560, 599256, 602946, 608768, 612864, 613524, 617120, 627456, 628488, 632548, 634680, 634752, 638464, 654360, 661248, 663404, 665840, 668160, 669940, 676992, 677730, 684864, 686280, 693504, 694260, 697984, 698320, 703437, 705280, 710790, 715778, 718272, 722912, 732032, 734720, 740460, 740544, 747840, 749070, 758176, 760960, 766080, 766905, 770560, 779520, 784320, 785232, 785610, 789824, 790685, 793440, 798080, 799008, 803928, 813276, 818032, 823536, 826560, 829255, 837984, 846240, 846336, 852948, 856080, 866880, 872480, 888552, 897408, 897840, 902656, 903640, 913152, 915040, 920286, 925680, 935424, 937916, 941184, 944640, 947720, 948822, 957696, 971413, 981540, 987280, 987392, 990720, 995106, 997120, 998760, 1004910, 1015488, 1016595, 1021440, 1022540, 1029420, 1045760, 1046976, 1047480, 1057920, 1065344, 1066185, 1071904, 1073667, 1084368, 1098048, 1102080, 1110690, 1110816, 1117312, 1121760, 1128320, 1137264, 1141440, 1155840, 1169280, 1172395, 1176480, 1184736, 1196544, 1197120, 1198512, 1205892, 1227048, 1234240, 1254912, 1256976, 1265096, 1269360, 1269504, 1308720, 1322496, 1326808, 1331680, 1339880, 1353984, 1355460, 1369728, 1372560, 1387008, 1388520, 1395968, 1396640, 1406874, 1410560, 1421580, 1423233, 1431556, 1436544, 1445824, 1464064, 1480920, 1481088, 1492659, 1495680, 1498140, 1507365, 1516352, 1521920, 1532160, 1533810, 1559040, 1568640, 1570464, 1571220, 1579648, 1581370, 1586880, 1596160, 1598016, 1607856, 1626552, 1636064, 1647072, 1653120, 1658510, 1675968, 1692480, 1705896, 1712160, 1733760, 1744960, 1777104, 1789445, 1794816, 1795680, 1807280, 1826304, 1830080, 1840572, 1851360, 1875832, 1882368, 1895440, 1897644, 1915392, 1942826, 1963080, 1974560, 1974784, 1990212, 1994240, 1997520, 2009820, 2030976, 2033190, 2045080, 2058840, 2091520, 2093952, 2094960, 2110311, 2115840, 2130688, 2132370, 2143808, 2147334, 2168736, 2196096, 2204160, 2221380, 2221632, 2234624, 2243520, 2256640, 2274528, 2282880, 2300715, 2311680, 2338560, 2344790, 2352960, 2369472, 2372055, 2394240, 2397024, 2411784, 2454096, 2468480, 2487765, 2513952, 2530192, 2538720, 2539008, 2617440, 2653616, 2663360, 2679760, 2707968, 2710920, 2739456, 2745120, 2777040, 2791936, 2793280, 2813748, 2843160, 2846466, 2863112, 2873088, 2891648, 2914239, 2928128, 2961840, 2962176, 2985318, 2991360, 2996280, 3014730, 3032704, 3043840, 3064320, 3067620, 3137280, 3140928, 3142440, 3159296, 3162740, 3173760, 3192320, 3196032, 3215712, 3221001, 3253104, 3272128, 3294144, 3306240, 3317020, 3351936, 3384960, 3411792, 3424320, 3467520, 3489920, 3517185, 3554208, 3578890, 3589632, 3591360, 3614560, 3660160, 3681144, 3702720, 3751664, 3764736, 3790880, 3795288, 3885652, 3926160, 3949120, 3980424, 3995040, 4019640, 4061952, 4066380, 4090160, 4117680, 4187904, 4189920, 4220622, 4231680, 4261376, 4264740, 4287616, 4294668, 4337472, 4392192, 4442760, 4443264, 4469248, 4487040, 4513280, 4549056, 4565760, 4601430, 4677120, 4689580, 4705920, 4738944, 4744110, 4788480, 4794048, 4823568, 4857065, 4908192, 4936960, 4975530, 5027904, 5060384, 5077440, 5234880, 5307232, 5326720, 5359520, 5368335, 5421840, 5478912, 5490240, 5554080, 5586560, 5627496, 5686320, 5692932, 5726224, 5746176, 5783296, 5828478, 5923680, 5924352, 5970636, 5982720, 5992560, 6029460, 6065408, 6135240, 6274560, 6281856, 6284880, 6318592, 6325480, 6347520, 6392064, 6431424, 6442002, 6506208, 6544256, 6588288, 6612480, 6634040, 6703872, 6769920, 6799891, 6823584, 6848640, 6935040, 6979840, 7034370, 7108416, 7116165, 7157780, 7182720, 7229120, 7320320, 7362288, 7405440, 7463295, 7503328, 7581760, 7590576, 7771304, 7852320, 7898240, 7960848, 7990080, 8039280, 8123904, 8132760, 8180320, 8235360, 8375808, 8379840, 8441244, 8529480, 8575232, 8589336, 8674944, 8742717, 8784384, 8885520, 8886528, 8974080, 9098112, 9131520, 9202860, 9379160, 9411840, 9477888, 9488220, 9576960, 9588096, 9647136, 9714130, 9816384, 9873920, 9951060, 10055808, 10120768, 10154880, 10469760, 10551555, 10614464, 10653440, 10719040, 10736670, 10843680, 10980480, 11108160, 11173120, 11254992, 11372640, 11385864, 11452448, 11566592, 11656956, 11847360, 11941272, 11985120, 12058920, 12130816, 12270480, 12563712, 12569760, 12650960, 12695040, 12784128, 12862848, 12884004, 13012416, 13088512, 13176576, 13268080, 13407744, 13539840, 13599782, 13647168, 13697280, 13959680, 14068740, 14216832, 14232330, 14315560, 14365440, 14458240, 14571195, 14640640, 14724576, 14810880, 14926590, 15006656, 15163520, 15181152, 15542608, 15704640, 15796480, 15921696, 15980160, 16078560, 16105005, 16265520, 16360640, 16470720, 16759680, 16882488, 17058960, 17150464, 17178672, 17349888, 17485434, 17771040, 17773056, 17948160, 18196224, 18405720, 18758320, 18823680, 18955776, 18976440, 19176192, 19294272, 19428260, 19632768, 19902120, 20111616, 20241536, 20309760, 20399673, 20939520, 21103110, 21228928, 21306880, 21438080, 21473340, 21687360, 21960960, 22216320, 22346240, 22509984, 22745280, 22771728, 22904896, 23313912, 23694720, 23882544, 23970240, 24117840, 24540960, 25127424, 25139520, 25301920, 25725696, 25768008, 26024832, 26177024, 26353152, 26536160, 27199564, 27294336, 27394560, 28137480, 28433664, 28464660, 28631120, 28730880, 28916480, 29142390, 29449152, 29621760, 29853180, 30013312, 30327040, 30362304, 31085216, 31409280, 31592960, 31843392, 31960320, 32157120, 32210010, 32531040, 32721280, 32941440, 33519360, 33764976, 33999455, 34117920, 34357344, 34699776, 34970868, 35542080, 36392448, 36811440, 37516640, 37952880, 38352384, 38588544, 38856520, 39265536, 39804240, 40223232, 40483072, 40619520, 40799346, 41879040, 42206220, 42457856, 42876160, 42946680, 43374720, 43713585, 43921920, 44432640, 45019968, 45490560, 45543456, 45809792, 46627824, 47389440, 47765088, 47940480, 48235680, 49081920, 50279040, 50603840, 51451392, 51536016, 52049664, 53072320, 54399128, 54588672, 56274960, 56867328, 56929320, 57262240, 57832960, 58284780, 58898304, 59706360, 60026624, 60654080, 60724608, 61199019, 62170432, 62818560, 63686784, 63920640, 64314240, 64420020, 65062080, 65442560, 65882880, 67038720, 67529952, 67998910, 68235840, 68714688, 69941736, 71084160, 73622880, 75033280, 75905760, 77177088, 77713040, 78531072, 79608480, 80966144, 81598692, 84412440, 84915712, 85752320, 85893360, 86749440, 87427170, 88865280, 90039936, 90981120, 91086912, 91619584, 93255648, 94778880, 95530176, 95880960, 96471360, 98163840, 100558080, 101207680, 101998365, 103072032, 104099328, 106144640, 108798256, 109177344, 112549920, 113858640, 114524480, 116569560, 117796608, 119412720, 120053248, 121449216, 122398038, 124340864, 125637120, 127373568, 128628480, 128840040, 130124160, 130885120, 131765760, 135059904, 135997820, 136471680, 137429376, 139883472, 142168320, 147245760, 150066560, 151811520, 154354176, 155426080, 159216960, 163197384, 168824880, 171786720, 173498880, 174854340, 180079872, 181962240, 182173824, 183239168, 186511296, 191060352, 191761920, 192942720, 196327680, 201116160, 202415360, 203996730, 206144064, 212289280, 217596512, 225099840, 227717280, 229048960, 233139120, 235593216, 238825440, 242898432, 244796076, 248681728, 254747136, 257256960, 257680080, 260248320, 270119808, 271995640, 272943360, 274858752, 279766944, 284336640, 294491520, 300133120, 303623040, 305995095, 310852160, 318433920, 326394768, 337649760, 343573440, 349708680, 360159744, 364347648, 373022592, 382120704, 385885440, 392655360, 404830720, 407993460, 412288128, 424578560, 435193024, 450199680, 455434560, 458097920, 466278240, 477650880, 489592152, 497363456, 515360160, 520496640, 540239616, 543991280, 545886720, 549717504, 559533888, 588983040, 600266240, 607246080, 611990190, 621704320, 636867840, 652789536, 675299520, 687146880, 699417360, 728695296, 746045184, 764241408, 771770880, 815986920, 824576256, 870386048, 900399360, 910869120, 916195840, 932556480, 955301760, 979184304, 1030720320, 1080479232, 1087982560, 1119067776, 1177966080, 1214492160, 1223980380, 1243408640, 1273735680, 1305579072, 1350599040, 1374293760, 1398834720, 1492090368, 1631973840, 1649152512, 1740772096, 1800798720, 1821738240, 1865112960, 1910603520, 1958368608, 2061440640, 2175965120, 2238135552, 2447960760, 2486817280, 2611158144, 2701198080, 2748587520, 2797669440, 3263947680, 3481544192, 3643476480, 3730225920, 3821207040, 3916737216, 4122881280, 4351930240, 4476271104, 4895921520, 5222316288, 5402396160, 5595338880, 6527895360, 7460451840, 7833474432, 8245762560, 8703860480, 9791843040, 10444632576, 11190677760, 13055790720, 15666948864, 17407720960, 19583686080, 22381355520, 26111581440, 31333897728, 39167372160, 52223162880, 78334744320, 156669488640]

約数ペア:

[(1, 156669488640), (2, 78334744320), (3, 52223162880), (4, 39167372160), (5, 31333897728), (6, 26111581440), (7, 22381355520), (8, 19583686080), (9, 17407720960), (10, 15666948864), (12, 13055790720), (14, 11190677760), (15, 10444632576), (16, 9791843040), (18, 8703860480), (19, 8245762560), (20, 7833474432), (21, 7460451840), (24, 6527895360), (28, 5595338880), (29, 5402396160), (30, 5222316288), (32, 4895921520), (35, 4476271104), (36, 4351930240), (38, 4122881280), (40, 3916737216), (41, 3821207040), (42, 3730225920), (43, 3643476480), (45, 3481544192), (48, 3263947680), (56, 2797669440), (57, 2748587520), (58, 2701198080), (60, 2611158144), (63, 2486817280), (64, 2447960760), (70, 2238135552), (72, 2175965120), (76, 2061440640), (80, 1958368608), (82, 1910603520), (84, 1865112960), (86, 1821738240), (87, 1800798720), (90, 1740772096), (95, 1649152512), (96, 1631973840), (105, 1492090368), (112, 1398834720), (114, 1374293760), (116, 1350599040), (120, 1305579072), (123, 1273735680), (126, 1243408640), (128, 1223980380), (129, 1214492160), (133, 1177966080), (140, 1119067776), (144, 1087982560), (145, 1080479232), (152, 1030720320), (160, 979184304), (164, 955301760), (168, 932556480), (171, 916195840), (172, 910869120), (174, 900399360), (180, 870386048), (190, 824576256), (192, 815986920), (203, 771770880), (205, 764241408), (210, 746045184), (215, 728695296), (224, 699417360), (228, 687146880), (232, 675299520), (240, 652789536), (246, 636867840), (252, 621704320), (256, 611990190), (258, 607246080), (261, 600266240), (266, 588983040), (280, 559533888), (285, 549717504), (287, 545886720), (288, 543991280), (290, 540239616), (301, 520496640), (304, 515360160), (315, 497363456), (320, 489592152), (328, 477650880), (336, 466278240), (342, 458097920), (344, 455434560), (348, 450199680), (360, 435193024), (369, 424578560), (380, 412288128), (384, 407993460), (387, 404830720), (399, 392655360), (406, 385885440), (410, 382120704), (420, 373022592), (430, 364347648), (435, 360159744), (448, 349708680), (456, 343573440), (464, 337649760), (480, 326394768), (492, 318433920), (504, 310852160), (512, 305995095), (516, 303623040), (522, 300133120), (532, 294491520), (551, 284336640), (560, 279766944), (570, 274858752), (574, 272943360), (576, 271995640), (580, 270119808), (602, 260248320), (608, 257680080), (609, 257256960), (615, 254747136), (630, 248681728), (640, 244796076), (645, 242898432), (656, 238825440), (665, 235593216), (672, 233139120), (684, 229048960), (688, 227717280), (696, 225099840), (720, 217596512), (738, 212289280), (760, 206144064), (768, 203996730), (774, 202415360), (779, 201116160), (798, 196327680), (812, 192942720), (817, 191761920), (820, 191060352), (840, 186511296), (855, 183239168), (860, 182173824), (861, 181962240), (870, 180079872), (896, 174854340), (903, 173498880), (912, 171786720), (928, 168824880), (960, 163197384), (984, 159216960), (1008, 155426080), (1015, 154354176), (1032, 151811520), (1044, 150066560), (1064, 147245760), (1102, 142168320), (1120, 139883472), (1140, 137429376), (1148, 136471680), (1152, 135997820), (1160, 135059904), (1189, 131765760), (1197, 130885120), (1204, 130124160), (1216, 128840040), (1218, 128628480), (1230, 127373568), (1247, 125637120), (1260, 124340864), (1280, 122398038), (1290, 121449216), (1305, 120053248), (1312, 119412720), (1330, 117796608), (1344, 116569560), (1368, 114524480), (1376, 113858640), (1392, 112549920), (1435, 109177344), (1440, 108798256), (1476, 106144640), (1505, 104099328), (1520, 103072032), (1536, 101998365), (1548, 101207680), (1558, 100558080), (1596, 98163840), (1624, 96471360), (1634, 95880960), (1640, 95530176), (1653, 94778880), (1680, 93255648), (1710, 91619584), (1720, 91086912), (1722, 90981120), (1740, 90039936), (1763, 88865280), (1792, 87427170), (1806, 86749440), (1824, 85893360), (1827, 85752320), (1845, 84915712), (1856, 84412440), (1920, 81598692), (1935, 80966144), (1968, 79608480), (1995, 78531072), (2016, 77713040), (2030, 77177088), (2064, 75905760), (2088, 75033280), (2128, 73622880), (2204, 71084160), (2240, 69941736), (2280, 68714688), (2296, 68235840), (2304, 67998910), (2320, 67529952), (2337, 67038720), (2378, 65882880), (2394, 65442560), (2408, 65062080), (2432, 64420020), (2436, 64314240), (2451, 63920640), (2460, 63686784), (2494, 62818560), (2520, 62170432), (2560, 61199019), (2580, 60724608), (2583, 60654080), (2610, 60026624), (2624, 59706360), (2660, 58898304), (2688, 58284780), (2709, 57832960), (2736, 57262240), (2752, 56929320), (2755, 56867328), (2784, 56274960), (2870, 54588672), (2880, 54399128), (2952, 53072320), (3010, 52049664), (3040, 51536016), (3045, 51451392), (3096, 50603840), (3116, 50279040), (3192, 49081920), (3248, 48235680), (3268, 47940480), (3280, 47765088), (3306, 47389440), (3360, 46627824), (3420, 45809792), (3440, 45543456), (3444, 45490560), (3480, 45019968), (3526, 44432640), (3567, 43921920), (3584, 43713585), (3612, 43374720), (3648, 42946680), (3654, 42876160), (3690, 42457856), (3712, 42206220), (3741, 41879040), (3840, 40799346), (3857, 40619520), (3870, 40483072), (3895, 40223232), (3936, 39804240), (3990, 39265536), (4032, 38856520), (4060, 38588544), (4085, 38352384), (4128, 37952880), (4176, 37516640), (4256, 36811440), (4305, 36392448), (4408, 35542080), (4480, 34970868), (4515, 34699776), (4560, 34357344), (4592, 34117920), (4608, 33999455), (4640, 33764976), (4674, 33519360), (4756, 32941440), (4788, 32721280), (4816, 32531040), (4864, 32210010), (4872, 32157120), (4902, 31960320), (4920, 31843392), (4959, 31592960), (4988, 31409280), (5040, 31085216), (5160, 30362304), (5166, 30327040), (5220, 30013312), (5248, 29853180), (5289, 29621760), (5320, 29449152), (5376, 29142390), (5418, 28916480), (5453, 28730880), (5472, 28631120), (5504, 28464660), (5510, 28433664), (5568, 28137480), (5719, 27394560), (5740, 27294336), (5760, 27199564), (5904, 26536160), (5945, 26353152), (5985, 26177024), (6020, 26024832), (6080, 25768008), (6090, 25725696), (6192, 25301920), (6232, 25139520), (6235, 25127424), (6384, 24540960), (6496, 24117840), (6536, 23970240), (6560, 23882544), (6612, 23694720), (6720, 23313912), (6840, 22904896), (6880, 22771728), (6888, 22745280), (6960, 22509984), (7011, 22346240), (7052, 22216320), (7134, 21960960), (7224, 21687360), (7296, 21473340), (7308, 21438080), (7353, 21306880), (7380, 21228928), (7424, 21103110), (7482, 20939520), (7680, 20399673), (7714, 20309760), (7740, 20241536), (7790, 20111616), (7872, 19902120), (7980, 19632768), (8064, 19428260), (8120, 19294272), (8170, 19176192), (8256, 18976440), (8265, 18955776), (8323, 18823680), (8352, 18758320), (8512, 18405720), (8610, 18196224), (8729, 17948160), (8815, 17773056), (8816, 17771040), (8960, 17485434), (9030, 17349888), (9120, 17178672), (9135, 17150464), (9184, 17058960), (9280, 16882488), (9348, 16759680), (9512, 16470720), (9576, 16360640), (9632, 16265520), (9728, 16105005), (9744, 16078560), (9804, 15980160), (9840, 15921696), (9918, 15796480), (9976, 15704640), (10080, 15542608), (10320, 15181152), (10332, 15163520), (10440, 15006656), (10496, 14926590), (10578, 14810880), (10640, 14724576), (10701, 14640640), (10752, 14571195), (10836, 14458240), (10906, 14365440), (10944, 14315560), (11008, 14232330), (11020, 14216832), (11136, 14068740), (11223, 13959680), (11438, 13697280), (11480, 13647168), (11520, 13599782), (11571, 13539840), (11685, 13407744), (11808, 13268080), (11890, 13176576), (11970, 13088512), (12040, 13012416), (12160, 12884004), (12180, 12862848), (12255, 12784128), (12341, 12695040), (12384, 12650960), (12464, 12569760), (12470, 12563712), (12768, 12270480), (12915, 12130816), (12992, 12058920), (13072, 11985120), (13120, 11941272), (13224, 11847360), (13440, 11656956), (13545, 11566592), (13680, 11452448), (13760, 11385864), (13776, 11372640), (13920, 11254992), (14022, 11173120), (14104, 11108160), (14268, 10980480), (14448, 10843680), (14592, 10736670), (14616, 10719040), (14706, 10653440), (14760, 10614464), (14848, 10551555), (14964, 10469760), (15428, 10154880), (15480, 10120768), (15580, 10055808), (15744, 9951060), (15867, 9873920), (15960, 9816384), (16128, 9714130), (16240, 9647136), (16340, 9588096), (16359, 9576960), (16512, 9488220), (16530, 9477888), (16646, 9411840), (16704, 9379160), (17024, 9202860), (17157, 9131520), (17220, 9098112), (17458, 8974080), (17630, 8886528), (17632, 8885520), (17835, 8784384), (17920, 8742717), (18060, 8674944), (18240, 8589336), (18270, 8575232), (18368, 8529480), (18560, 8441244), (18696, 8379840), (18705, 8375808), (19024, 8235360), (19152, 8180320), (19264, 8132760), (19285, 8123904), (19488, 8039280), (19608, 7990080), (19680, 7960848), (19836, 7898240), (19952, 7852320), (20160, 7771304), (20640, 7590576), (20664, 7581760), (20880, 7503328), (20992, 7463295), (21156, 7405440), (21280, 7362288), (21402, 7320320), (21672, 7229120), (21812, 7182720), (21888, 7157780), (22016, 7116165), (22040, 7108416), (22272, 7034370), (22446, 6979840), (22591, 6935040), (22876, 6848640), (22960, 6823584), (23040, 6799891), (23142, 6769920), (23370, 6703872), (23616, 6634040), (23693, 6612480), (23780, 6588288), (23940, 6544256), (24080, 6506208), (24320, 6442002), (24360, 6431424), (24510, 6392064), (24682, 6347520), (24768, 6325480), (24795, 6318592), (24928, 6284880), (24940, 6281856), (24969, 6274560), (25536, 6135240), (25830, 6065408), (25984, 6029460), (26144, 5992560), (26187, 5982720), (26240, 5970636), (26445, 5924352), (26448, 5923680), (26880, 5828478), (27090, 5783296), (27265, 5746176), (27360, 5726224), (27520, 5692932), (27552, 5686320), (27840, 5627496), (28044, 5586560), (28208, 5554080), (28536, 5490240), (28595, 5478912), (28896, 5421840), (29184, 5368335), (29232, 5359520), (29412, 5326720), (29520, 5307232), (29928, 5234880), (30856, 5077440), (30960, 5060384), (31160, 5027904), (31488, 4975530), (31734, 4936960), (31920, 4908192), (32256, 4857065), (32480, 4823568), (32680, 4794048), (32718, 4788480), (33024, 4744110), (33060, 4738944), (33292, 4705920), (33408, 4689580), (33497, 4677120), (34048, 4601430), (34314, 4565760), (34440, 4549056), (34713, 4513280), (34916, 4487040), (35055, 4469248), (35260, 4443264), (35264, 4442760), (35670, 4392192), (36120, 4337472), (36480, 4294668), (36540, 4287616), (36736, 4264740), (36765, 4261376), (37023, 4231680), (37120, 4220622), (37392, 4189920), (37410, 4187904), (38048, 4117680), (38304, 4090160), (38528, 4066380), (38570, 4061952), (38976, 4019640), (39216, 3995040), (39360, 3980424), (39672, 3949120), (39904, 3926160), (40320, 3885652), (41280, 3795288), (41328, 3790880), (41615, 3764736), (41760, 3751664), (42312, 3702720), (42560, 3681144), (42804, 3660160), (43344, 3614560), (43624, 3591360), (43645, 3589632), (43776, 3578890), (44080, 3554208), (44544, 3517185), (44892, 3489920), (45182, 3467520), (45752, 3424320), (45920, 3411792), (46284, 3384960), (46740, 3351936), (47232, 3317020), (47386, 3306240), (47560, 3294144), (47880, 3272128), (48160, 3253104), (48640, 3221001), (48720, 3215712), (49020, 3196032), (49077, 3192320), (49364, 3173760), (49536, 3162740), (49590, 3159296), (49856, 3142440), (49880, 3140928), (49938, 3137280), (51072, 3067620), (51127, 3064320), (51471, 3043840), (51660, 3032704), (51968, 3014730), (52288, 2996280), (52374, 2991360), (52480, 2985318), (52890, 2962176), (52896, 2961840), (53505, 2928128), (53760, 2914239), (54180, 2891648), (54530, 2873088), (54720, 2863112), (55040, 2846466), (55104, 2843160), (55680, 2813748), (56088, 2793280), (56115, 2791936), (56416, 2777040), (57072, 2745120), (57190, 2739456), (57792, 2710920), (57855, 2707968), (58464, 2679760), (58824, 2663360), (59040, 2653616), (59856, 2617440), (61705, 2539008), (61712, 2538720), (61920, 2530192), (62320, 2513952), (62976, 2487765), (63468, 2468480), (63840, 2454096), (64960, 2411784), (65360, 2397024), (65436, 2394240), (66048, 2372055), (66120, 2369472), (66584, 2352960), (66816, 2344790), (66994, 2338560), (67773, 2311680), (68096, 2300715), (68628, 2282880), (68880, 2274528), (69426, 2256640), (69832, 2243520), (70110, 2234624), (70520, 2221632), (70528, 2221380), (71079, 2204160), (71340, 2196096), (72240, 2168736), (72960, 2147334), (73080, 2143808), (73472, 2132370), (73530, 2130688), (74046, 2115840), (74240, 2110311), (74784, 2094960), (74820, 2093952), (74907, 2091520), (76096, 2058840), (76608, 2045080), (77056, 2033190), (77140, 2030976), (77952, 2009820), (78432, 1997520), (78561, 1994240), (78720, 1990212), (79335, 1974784), (79344, 1974560), (79808, 1963080), (80640, 1942826), (81795, 1915392), (82560, 1897644), (82656, 1895440), (83230, 1882368), (83520, 1875832), (84624, 1851360), (85120, 1840572), (85608, 1830080), (85785, 1826304), (86688, 1807280), (87248, 1795680), (87290, 1794816), (87552, 1789445), (88160, 1777104), (89784, 1744960), (90364, 1733760), (91504, 1712160), (91840, 1705896), (92568, 1692480), (93480, 1675968), (94464, 1658510), (94772, 1653120), (95120, 1647072), (95760, 1636064), (96320, 1626552), (97440, 1607856), (98040, 1598016), (98154, 1596160), (98728, 1586880), (99072, 1581370), (99180, 1579648), (99712, 1571220), (99760, 1570464), (99876, 1568640), (100491, 1559040), (102144, 1533810), (102254, 1532160), (102942, 1521920), (103320, 1516352), (103936, 1507365), (104576, 1498140), (104748, 1495680), (104960, 1492659), (105780, 1481088), (105792, 1480920), (107010, 1464064), (108360, 1445824), (109060, 1436544), (109440, 1431556), (110080, 1423233), (110208, 1421580), (111069, 1410560), (111360, 1406874), (112176, 1396640), (112230, 1395968), (112832, 1388520), (112955, 1387008), (114144, 1372560), (114380, 1369728), (115584, 1355460), (115710, 1353984), (116928, 1339880), (117648, 1331680), (118080, 1326808), (118465, 1322496), (119712, 1308720), (123410, 1269504), (123424, 1269360), (123840, 1265096), (124640, 1256976), (124845, 1254912), (126936, 1234240), (127680, 1227048), (129920, 1205892), (130720, 1198512), (130872, 1197120), (130935, 1196544), (132240, 1184736), (133168, 1176480), (133632, 1172395), (133988, 1169280), (135546, 1155840), (137256, 1141440), (137760, 1137264), (138852, 1128320), (139664, 1121760), (140220, 1117312), (141040, 1110816), (141056, 1110690), (142158, 1102080), (142680, 1098048), (144480, 1084368), (145920, 1073667), (146160, 1071904), (146944, 1066185), (147060, 1065344), (148092, 1057920), (149568, 1047480), (149640, 1046976), (149814, 1045760), (152192, 1029420), (153216, 1022540), (153381, 1021440), (154112, 1016595), (154280, 1015488), (155904, 1004910), (156864, 998760), (157122, 997120), (157440, 995106), (158137, 990720), (158670, 987392), (158688, 987280), (159616, 981540), (161280, 971413), (163590, 957696), (165120, 948822), (165312, 947720), (165851, 944640), (166460, 941184), (167040, 937916), (167485, 935424), (169248, 925680), (170240, 920286), (171216, 915040), (171570, 913152), (173376, 903640), (173565, 902656), (174496, 897840), (174580, 897408), (176320, 888552), (179568, 872480), (180728, 866880), (183008, 856080), (183680, 852948), (185115, 846336), (185136, 846240), (186960, 837984), (188928, 829255), (189544, 826560), (190240, 823536), (191520, 818032), (192640, 813276), (194880, 803928), (196080, 799008), (196308, 798080), (197456, 793440), (198144, 790685), (198360, 789824), (199424, 785610), (199520, 785232), (199752, 784320), (200982, 779520), (203319, 770560), (204288, 766905), (204508, 766080), (205884, 760960), (206640, 758176), (209152, 749070), (209496, 747840), (211560, 740544), (211584, 740460), (213237, 734720), (214020, 732032), (216720, 722912), (218120, 718272), (218880, 715778), (220416, 710790), (222138, 705280), (222720, 703437), (224352, 698320), (224460, 697984), (225664, 694260), (225910, 693504), (228288, 686280), (228760, 684864), (231168, 677730), (231420, 676992), (233856, 669940), (234479, 668160), (235296, 665840), (236160, 663404), (236930, 661248), (239424, 654360), (245385, 638464), (246820, 634752), (246848, 634680), (247680, 632548), (249280, 628488), (249690, 627456), (253872, 617120), (255360, 613524), (255635, 612864), (257355, 608768), (259840, 602946), (261440, 599256), (261744, 598560), (261870, 598272), (264480, 592368), (266336, 588240), (267976, 584640), (271092, 577920), (274512, 570720), (275520, 568632), (277704, 564160), (279328, 560880), (280440, 558656), (282080, 555408), (282112, 555345), (284316, 551040), (285360, 549024), (288960, 542184), (292320, 535952), (294120, 532672), (296184, 528960), (299136, 523740), (299280, 523488), (299628, 522880), (301473, 519680), (304384, 514710), (306432, 511270), (306762, 510720), (308560, 507744), (311808, 502455), (313728, 499380), (314244, 498560), (314880, 497553), (316274, 495360), (317340, 493696), (317376, 493640), (319232, 490770), (327180, 478848), (330240, 474411), (330624, 473860), (331702, 472320), (332920, 470592), (334080, 468958), (334970, 467712), (338496, 462840), (338865, 462336), (340480, 460143), (342432, 457520), (343140, 456576), (346752, 451820), (347130, 451328), (348992, 448920), (349160, 448704), (352640, 444276), (355395, 440832), (357889, 437760), (359136, 436240), (361456, 433440), (366016, 428040), (367360, 426474), (370230, 423168), (370272, 423120), (373920, 418992), (374535, 418304), (379088, 413280), (380480, 411768), (383040, 409016), (385280, 406638), (389760, 401964), (392160, 399504), (392616, 399040), (392805, 398848), (394912, 396720)]