338818671360

素因数分解:

$2^8\times 3^6\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:153

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 48, 51, 52, 53, 54, 60, 62, 64, 65, 68, 72, 78, 80, 81, 85, 90, 93, 96, 102, 104, 106, 108, 117, 120, 124, 128, 130, 135, 136, 144, 153, 155, 156, 159, 160, 162, 170, 180, 186, 192, 195, 204, 208, 212, 216, 221, 234, 240, 243, 248, 255, 256, 260, 265, 270, 272, 279, 288, 306, 310, 312, 318, 320, 324, 340, 351, 360, 372, 384, 390, 403, 405, 408, 416, 424, 432, 442, 459, 465, 468, 477, 480, 486, 496, 510, 520, 527, 530, 540, 544, 558, 576, 585, 612, 620, 624, 636, 640, 648, 663, 680, 689, 702, 720, 729, 744, 765, 768, 780, 795, 806, 810, 816, 832, 837, 848, 864, 884, 901, 918, 930, 936, 954, 960, 972, 992, 1020, 1040, 1053, 1054, 1060, 1080, 1088, 1105, 1116, 1152, 1170, 1209, 1215, 1224, 1240, 1248, 1272, 1280, 1296, 1326, 1360, 1377, 1378, 1395, 1404, 1431, 1440, 1458, 1488, 1530, 1560, 1581, 1590, 1612, 1620, 1632, 1643, 1664, 1674, 1696, 1728, 1755, 1768, 1802, 1836, 1860, 1872, 1908, 1920, 1944, 1984, 1989, 2015, 2040, 2067, 2080, 2106, 2108, 2120, 2160, 2176, 2210, 2232, 2295, 2304, 2340, 2385, 2418, 2430, 2448, 2480, 2496, 2511, 2544, 2592, 2635, 2652, 2703, 2720, 2754, 2756, 2790, 2808, 2862, 2880, 2916, 2976, 3060, 3120, 3159, 3162, 3180, 3224, 3240, 3264, 3286, 3315, 3328, 3348, 3392, 3445, 3456, 3510, 3536, 3604, 3627, 3645, 3672, 3720, 3744, 3816, 3840, 3888, 3968, 3978, 4030, 4080, 4131, 4134, 4160, 4185, 4212, 4216, 4240, 4293, 4320, 4352, 4420, 4464, 4505, 4590, 4680, 4743, 4770, 4836, 4860, 4896, 4929, 4960, 4992, 5022, 5088, 5184, 5265, 5270, 5304, 5406, 5440, 5508, 5512, 5580, 5616, 5724, 5760, 5832, 5952, 5967, 6045, 6120, 6201, 6240, 6318, 6324, 6360, 6448, 6480, 6528, 6572, 6630, 6696, 6784, 6851, 6885, 6890, 6912, 7020, 7072, 7155, 7208, 7254, 7290, 7344, 7440, 7488, 7533, 7632, 7776, 7905, 7936, 7956, 8060, 8109, 8160, 8215, 8262, 8268, 8320, 8370, 8424, 8432, 8480, 8586, 8640, 8840, 8928, 9010, 9180, 9360, 9477, 9486, 9540, 9672, 9720, 9792, 9858, 9920, 9945, 9984, 10044, 10176, 10335, 10368, 10530, 10540, 10608, 10812, 10880, 10881, 11016, 11024, 11160, 11232, 11448, 11520, 11664, 11713, 11904, 11934, 12090, 12240, 12393, 12402, 12480, 12555, 12636, 12648, 12720, 12879, 12896, 12960, 13056, 13144, 13260, 13392, 13515, 13568, 13702, 13770, 13780, 14040, 14144, 14229, 14310, 14416, 14508, 14580, 14688, 14787, 14880, 14976, 15066, 15264, 15552, 15795, 15810, 15912, 16120, 16218, 16320, 16430, 16524, 16536, 16640, 16740, 16848, 16864, 16960, 17172, 17280, 17680, 17856, 17901, 18020, 18135, 18360, 18603, 18720, 18954, 18972, 19080, 19344, 19440, 19584, 19716, 19840, 19890, 20088, 20352, 20553, 20655, 20670, 20736, 21060, 21080, 21216, 21359, 21465, 21624, 21760, 21762, 22032, 22048, 22320, 22464, 22599, 22896, 23328, 23426, 23715, 23808, 23868, 24180, 24327, 24480, 24645, 24786, 24804, 24960, 25110, 25272, 25296, 25440, 25758, 25792, 25920, 26288, 26520, 26784, 27030, 27404, 27540, 27560, 27931, 28080, 28288, 28458, 28620, 28832, 29016, 29160, 29376, 29574, 29760, 29835, 29952, 30132, 30528, 31005, 31104, 31590, 31620, 31824, 32240, 32436, 32640, 32643, 32860, 33048, 33072, 33480, 33696, 33728, 33920, 34255, 34344, 34560, 35139, 35360, 35712, 35802, 36040, 36270, 36720, 37206, 37440, 37665, 37908, 37944, 38160, 38637, 38688, 38880, 39168, 39432, 39680, 39780, 40176, 40545, 40704, 41106, 41310, 41340, 42120, 42160, 42432, 42687, 42718, 42930, 43248, 43524, 44064, 44096, 44361, 44640, 44928, 45198, 45792, 46656, 46852, 47385, 47430, 47736, 48360, 48654, 48960, 49290, 49572, 49608, 49920, 50220, 50544, 50592, 50880, 51516, 51584, 51840, 52576, 53040, 53568, 53703, 54060, 54405, 54808, 55080, 55120, 55809, 55862, 56160, 56576, 56916, 57240, 57664, 58032, 58320, 58565, 58752, 59148, 59520, 59670, 60264, 61056, 61659, 61965, 62010, 62208, 63180, 63240, 63648, 64077, 64395, 64480, 64872, 65280, 65286, 65720, 66096, 66144, 66960, 67392, 67456, 67840, 68510, 68688, 70278, 70720, 71145, 71424, 71604, 72080, 72540, 72981, 73440, 73935, 74412, 74880, 75330, 75816, 75888, 76320, 77274, 77376, 77760, 78864, 79560, 80352, 81090, 82212, 82620, 82680, 83793, 84240, 84320, 84864, 85374, 85436, 85860, 86496, 87048, 88128, 88192, 88722, 89280, 89505, 89856, 90396, 91584, 93015, 93312, 93704, 94770, 94860, 95472, 96720, 97308, 97920, 97929, 98580, 99144, 99216, 100440, 101088, 101184, 101760, 102765, 103032, 103168, 103680, 105152, 105417, 106080, 106795, 107136, 107406, 108120, 108810, 109616, 110160, 110240, 111618, 111724, 112320, 112995, 113832, 114480, 115328, 116064, 116640, 117130, 117504, 118296, 119040, 119340, 120528, 121635, 122112, 123318, 123930, 124020, 126360, 126480, 127296, 128061, 128154, 128790, 128960, 129744, 130572, 131440, 132192, 132288, 133083, 133920, 134784, 134912, 137020, 137376, 139655, 140556, 141440, 142290, 143208, 144160, 145080, 145962, 146880, 147870, 148824, 149760, 150660, 151632, 151776, 152640, 154548, 154752, 155520, 157728, 159120, 160704, 161109, 162180, 163215, 164424, 165240, 165360, 167427, 167586, 168480, 168640, 169728, 170748, 170872, 171720, 172992, 174096, 175695, 176256, 176384, 177444, 178560, 179010, 180792, 183168, 184977, 186030, 186624, 187408, 189540, 189720, 190944, 192231, 193185, 193440, 194616, 195840, 195858, 197160, 198288, 198432, 200880, 202176, 202368, 203520, 205530, 206064, 210304, 210834, 212160, 213435, 213590, 214272, 214812, 216240, 217620, 218943, 219232, 220320, 220480, 221805, 223236, 223448, 224640, 225990, 227664, 228960, 230656, 232128, 233280, 234260, 236592, 238680, 241056, 243270, 246636, 247860, 248040, 251379, 252720, 252960, 254592, 256122, 256308, 257580, 257920, 259488, 261144, 262880, 264384, 264576, 266166, 267840, 268515, 269568, 274040, 274752, 279045, 279310, 281112, 282880, 284580, 286416, 288320, 290160, 291924, 293760, 293787, 295740, 297648, 301320, 303264, 303552, 305280, 308295, 309096, 309504, 311040, 315456, 316251, 318240, 320385, 321408, 322218, 324360, 326430, 328848, 330480, 330720, 334854, 335172, 336960, 337280, 341496, 341744, 343440, 345984, 348192, 351390, 352512, 354888, 357120, 358020, 361584, 363103, 364905, 366336, 369954, 372060, 374816, 379080, 379440, 381888, 384183, 384462, 386370, 386880, 389232, 391716, 394320, 396576, 396864, 399249, 401760, 404352, 404736, 411060, 412128, 418965, 420608, 421668, 424320, 426870, 427180, 429624, 432480, 435240, 437886, 438464, 440640, 440960, 443610, 446472, 446896, 449280, 451980, 455328, 457920, 464256, 466560, 468520, 473184, 477360, 482112, 486540, 489645, 493272, 495720, 496080, 502281, 502758, 505440, 505920, 509184, 512244, 512616, 515160, 515840, 518976, 522288, 525760, 527085, 528768, 529152, 532332, 535680, 537030, 548080, 549504, 554931, 558090, 558620, 562224, 569160, 572832, 576640, 576693, 580320, 583848, 587520, 587574, 591480, 595296, 602640, 606528, 607104, 610560, 616590, 618192, 630912, 632502, 636480, 640305, 640770, 642816, 644436, 648720, 652860, 656829, 657696, 660960, 661440, 665415, 669708, 670344, 673920, 674560, 682992, 683488, 686880, 691968, 696384, 702780, 709776, 716040, 723168, 726206, 729810, 739908, 744120, 749632, 754137, 758160, 758880, 763776, 768366, 768924, 772740, 773760, 778464, 783432, 788640, 793152, 793728, 798498, 803520, 805545, 808704, 822120, 824256, 837135, 837930, 843336, 848640, 853740, 854360, 859248, 864960, 870480, 875772, 876928, 881280, 881920, 887220, 892944, 893792, 903960, 910656, 915840, 924885, 928512, 933120, 937040, 946368, 948753, 954720, 961155, 964224, 973080, 979290, 986544, 991440, 992160, 1004562, 1005516, 1010880, 1011840, 1024488, 1025232, 1030320, 1037952, 1044576, 1051520, 1054170, 1057536, 1064664, 1071360, 1074060, 1089309, 1094715, 1096160, 1099008, 1109862, 1116180, 1117240, 1124448, 1138320, 1145664, 1153280, 1153386, 1160640, 1167696, 1175148, 1182960, 1190592, 1197747, 1205280, 1213056, 1214208, 1233180, 1236384, 1256895, 1261824, 1265004, 1272960, 1280610, 1281540, 1288872, 1297440, 1305720, 1313658, 1315392, 1321920, 1322880, 1330830, 1339416, 1340688, 1347840, 1365984, 1366976, 1373760, 1392768, 1405560, 1419552, 1432080, 1446336, 1452412, 1459620, 1468935, 1479816, 1488240, 1499264, 1508274, 1516320, 1517760, 1527552, 1536732, 1537848, 1545480, 1547520, 1556928, 1566864, 1577280, 1581255, 1586304, 1587456, 1596996, 1607040, 1611090, 1644240, 1648512, 1664793, 1674270, 1675860, 1686672, 1707480, 1708720, 1718496, 1729920, 1730079, 1740960, 1751544, 1753856, 1762560, 1774440, 1785888, 1787584, 1807920, 1815515, 1821312, 1831680, 1849770, 1874080, 1892736, 1897506, 1909440, 1920915, 1922310, 1928448, 1946160, 1958580, 1973088, 1982880, 1984320, 1996245, 2009124, 2011032, 2021760, 2023680, 2048976, 2050464, 2060640, 2075904, 2089152, 2103040, 2108340, 2129328, 2148120, 2178618, 2189430, 2192320, 2219724, 2232360, 2234480, 2248896, 2262411, 2276640, 2291328, 2306772, 2321280, 2335392, 2350296, 2365920, 2381184, 2395494, 2410560, 2426112, 2466360, 2472768, 2511405, 2513790, 2530008, 2545920, 2561220, 2563080, 2577744, 2594880, 2611440, 2627316, 2630784, 2643840, 2645760, 2661660, 2678832, 2681376, 2731968, 2733952, 2747520, 2774655, 2785536, 2811120, 2839104, 2846259, 2864160, 2883465, 2892672, 2904824, 2919240, 2937870, 2959632, 2976480, 2998528, 3016548, 3032640, 3035520, 3073464, 3075696, 3090960, 3113856, 3133728, 3154560, 3162510, 3172608, 3193992, 3214080, 3222180, 3267927, 3284145, 3288480, 3297024, 3329586, 3348540, 3351720, 3373344, 3414960, 3417440, 3436992, 3459840, 3460158, 3481920, 3503088, 3548880, 3571776, 3575168, 3615840, 3631030, 3642624, 3699540, 3748160, 3770685, 3785472, 3795012, 3818880, 3841830, 3844620, 3892320, 3917160, 3946176, 3965760, 3968640, 3992490, 4018248, 4022064, 4043520, 4097952, 4100928, 4121280, 4178304, 4216680, 4258656, 4296240, 4357236, 4378860, 4384640, 4439448, 4464720, 4468960, 4497792, 4524822, 4553280, 4582656, 4613544, 4642560, 4670784, 4700592, 4731840, 4743765, 4762368, 4790988, 4821120, 4932720, 4945536, 4994379, 5022810, 5027580, 5060016, 5122440, 5126160, 5155488, 5189760, 5190237, 5222880, 5254632, 5261568, 5287680, 5323320, 5357664, 5362752, 5446545, 5463936, 5467904, 5495040, 5549310, 5622240, 5678208, 5692518, 5728320, 5766930, 5785344, 5809648, 5838480, 5875740, 5919264, 5952960, 5988735, 6033096, 6065280, 6071040, 6146928, 6151392, 6181920, 6227712, 6267456, 6309120, 6325020, 6387984, 6444360, 6535854, 6568290, 6576960, 6659172, 6697080, 6703440, 6746688, 6787233, 6829920, 6834880, 6873984, 6920316, 6963840, 7006176, 7097760, 7143552, 7150336, 7231680, 7262060, 7399080, 7496320, 7541370, 7590024, 7637760, 7683660, 7689240, 7784640, 7834320, 7892352, 7931520, 7937280, 7984980, 8036496, 8044128, 8195904, 8201856, 8242560, 8323965, 8356608, 8433360, 8517312, 8538777, 8592480, 8650395, 8714472, 8757720, 8769280, 8878896, 8929440, 8937920, 8995584, 9049644, 9106560, 9227088, 9341568, 9401184, 9463680, 9487530, 9581976, 9642240, 9803781, 9865440, 9891072, 9988758, 10045620, 10055160, 10120032, 10244880, 10252320, 10310976, 10379520, 10380474, 10445760, 10509264, 10646640, 10715328, 10725504, 10893090, 10927872, 11098620, 11244480, 11312055, 11356416, 11385036, 11456640, 11533860, 11619296, 11676960, 11751480, 11838528, 11905920, 11977470, 12066192, 12130560, 12293856, 12302784, 12363840, 12534912, 12650040, 12775968, 12888720, 13071708, 13136580, 13153920, 13318344, 13394160, 13406880, 13493376, 13574466, 13659840, 13669760, 13747968, 13840632, 13927680, 14012352, 14195520, 14231295, 14287104, 14463360, 14524120, 14798160, 14992640, 15082740, 15180048, 15367320, 15378480, 15569280, 15570711, 15668640, 15784704, 15863040, 15969960, 16072992, 16088256, 16339635, 16391808, 16403712, 16485120, 16647930, 16866720, 17034624, 17077554, 17184960, 17300790, 17428944, 17515440, 17757792, 17858880, 17875840, 18099288, 18213120, 18454176, 18683136, 18802368, 18927360, 18975060, 19163952, 19607562, 19730880, 19977516, 20091240, 20110320, 20240064, 20361699, 20489760, 20504640, 20621952, 20760948, 20891520, 21018528, 21293280, 21430656, 21451008, 21786180, 22197240, 22488960, 22624110, 22770072, 22913280, 23067720, 23238592, 23353920, 23502960, 23677056, 23811840, 23954940, 24132384, 24587712, 24605568, 24727680, 24971895, 25069824, 25300080, 25551936, 25777440, 25951185, 26143416, 26273160, 26307840, 26636688, 26788320, 26813760, 26986752, 27148932, 27319680, 27339520, 27681264, 28024704, 28391040, 28462590, 28926720, 29048240, 29411343, 29596320, 30165480, 30360096, 30734640, 30756960, 31138560, 31141422, 31337280, 31939920, 32145984, 32176512, 32679270, 32783616, 33295860, 33733440, 33936165, 34069248, 34155108, 34369920, 34601580, 34857888, 35030880, 35515584, 35717760, 35751680, 36198576, 36908352, 37604736, 37950120, 38327904, 39215124, 39461760, 39955032, 40182480, 40220640, 40480128, 40723398, 40979520, 41009280, 41243904, 41521896, 41783040, 42037056, 42586560, 42693885, 42861312, 43572360, 44394480, 44977920, 45248220, 45540144, 46135440, 46477184, 46707840, 47005920, 47354112, 47909880, 48264768, 49018905, 49175424, 49211136, 49455360, 49943790, 50600160, 51103872, 51554880, 51902370, 52286832, 52546320, 53273376, 53576640, 53627520, 54297864, 54639360, 55362528, 56049408, 56782080, 56925180, 58096480, 58822686, 59192640, 60330960, 60720192, 61469280, 61513920, 62282844, 62674560, 63879840, 64291968, 64353024, 65358540, 66591720, 67466880, 67872330, 68310216, 68739840, 69203160, 69715776, 70061760, 71031168, 71435520, 72397152, 73816704, 75209472, 75900240, 76655808, 77853555, 78430248, 78923520, 79910064, 80364960, 80441280, 80960256, 81446796, 81959040, 82018560, 83043792, 84074112, 85173120, 85387770, 87144720, 88234029, 88788960, 90496440, 91080288, 92270880, 92954368, 93415680, 94011840, 95819760, 96529536, 98037810, 98350848, 99887580, 101200320, 101808495, 102207744, 103109760, 103804740, 104573664, 105092640, 106546752, 107153280, 107255040, 108595728, 110725056, 113850360, 116192960, 117645372, 118385280, 120661920, 121440384, 122938560, 123027840, 124565688, 125349120, 127759680, 128583936, 130717080, 133183440, 134933760, 135744660, 136620432, 138406320, 139431552, 140123520, 142062336, 144794304, 147056715, 147633408, 151800480, 153311616, 155707110, 156860496, 159820128, 160729920, 160882560, 162893592, 163918080, 166087584, 168148224, 170346240, 170775540, 174289440, 176468058, 177577920, 180992880, 182160576, 184541760, 188023680, 191639520, 193059072, 196075620, 199775160, 202400640, 203616990, 206219520, 207609480, 209147328, 210185280, 213093504, 214306560, 217191456, 221450112, 227700720, 232385920, 235290744, 236770560, 241323840, 242880768, 245877120, 246055680, 249131376, 255519360, 261434160, 264702087, 266366880, 271489320, 273240864, 276812640, 278863104, 280247040, 289588608, 294113430, 303600960, 306623232, 311414220, 313720992, 319640256, 321459840, 321765120, 325787184, 332175168, 341551080, 348578880, 352936116, 355155840, 361985760, 364321152, 369083520, 376047360, 383279040, 392151240, 399550320, 404801280, 407233980, 415218960, 418294656, 420370560, 426187008, 434382912, 441170145, 442900224, 455401440, 464771840, 470581488, 482647680, 491754240, 498262752, 511038720, 522868320, 529404174, 532733760, 542978640, 546481728, 553625280, 579177216, 588226860, 607201920, 622828440, 627441984, 639280512, 642919680, 651574368, 664350336, 683102160, 697157760, 705872232, 710311680, 723971520, 728642304, 738167040, 766558080, 784302480, 799100640, 814467960, 830437920, 836589312, 840741120, 868765824, 882340290, 910802880, 941162976, 965295360, 996525504, 1045736640, 1058808348, 1065467520, 1085957280, 1092963456, 1107250560, 1176453720, 1214403840, 1245656880, 1254883968, 1278561024, 1303148736, 1323510435, 1328700672, 1366204320, 1394315520, 1411744464, 1447943040, 1533116160, 1568604960, 1598201280, 1628935920, 1660875840, 1737531648, 1764680580, 1821605760, 1882325952, 1993051008, 2091473280, 2117616696, 2130935040, 2171914560, 2185926912, 2214501120, 2352907440, 2491313760, 2509767936, 2606297472, 2647020870, 2732408640, 2823488928, 2895886080, 3137209920, 3196402560, 3257871840, 3321751680, 3529361160, 3643211520, 3764651904, 3986102016, 4182946560, 4235233392, 4343829120, 4705814880, 4982627520, 5212594944, 5294041740, 5464817280, 5646977856, 6274419840, 6392805120, 6515743680, 6643503360, 7058722320, 7529303808, 8470466784, 8687658240, 9411629760, 9965255040, 10588083480, 10929634560, 11293955712, 12548839680, 13031487360, 14117444640, 16940933568, 18823259520, 19930510080, 21176166960, 22587911424, 26062974720, 28234889280, 33881867136, 37646519040, 42352333920, 56469778560, 67763734272, 84704667840, 112939557120, 169409335680, 338818671360]

約数ペア:

[(1, 338818671360), (2, 169409335680), (3, 112939557120), (4, 84704667840), (5, 67763734272), (6, 56469778560), (8, 42352333920), (9, 37646519040), (10, 33881867136), (12, 28234889280), (13, 26062974720), (15, 22587911424), (16, 21176166960), (17, 19930510080), (18, 18823259520), (20, 16940933568), (24, 14117444640), (26, 13031487360), (27, 12548839680), (30, 11293955712), (31, 10929634560), (32, 10588083480), (34, 9965255040), (36, 9411629760), (39, 8687658240), (40, 8470466784), (45, 7529303808), (48, 7058722320), (51, 6643503360), (52, 6515743680), (53, 6392805120), (54, 6274419840), (60, 5646977856), (62, 5464817280), (64, 5294041740), (65, 5212594944), (68, 4982627520), (72, 4705814880), (78, 4343829120), (80, 4235233392), (81, 4182946560), (85, 3986102016), (90, 3764651904), (93, 3643211520), (96, 3529361160), (102, 3321751680), (104, 3257871840), (106, 3196402560), (108, 3137209920), (117, 2895886080), (120, 2823488928), (124, 2732408640), (128, 2647020870), (130, 2606297472), (135, 2509767936), (136, 2491313760), (144, 2352907440), (153, 2214501120), (155, 2185926912), (156, 2171914560), (159, 2130935040), (160, 2117616696), (162, 2091473280), (170, 1993051008), (180, 1882325952), (186, 1821605760), (192, 1764680580), (195, 1737531648), (204, 1660875840), (208, 1628935920), (212, 1598201280), (216, 1568604960), (221, 1533116160), (234, 1447943040), (240, 1411744464), (243, 1394315520), (248, 1366204320), (255, 1328700672), (256, 1323510435), (260, 1303148736), (265, 1278561024), (270, 1254883968), (272, 1245656880), (279, 1214403840), (288, 1176453720), (306, 1107250560), (310, 1092963456), (312, 1085957280), (318, 1065467520), (320, 1058808348), (324, 1045736640), (340, 996525504), (351, 965295360), (360, 941162976), (372, 910802880), (384, 882340290), (390, 868765824), (403, 840741120), (405, 836589312), (408, 830437920), (416, 814467960), (424, 799100640), (432, 784302480), (442, 766558080), (459, 738167040), (465, 728642304), (468, 723971520), (477, 710311680), (480, 705872232), (486, 697157760), (496, 683102160), (510, 664350336), (520, 651574368), (527, 642919680), (530, 639280512), (540, 627441984), (544, 622828440), (558, 607201920), (576, 588226860), (585, 579177216), (612, 553625280), (620, 546481728), (624, 542978640), (636, 532733760), (640, 529404174), (648, 522868320), (663, 511038720), (680, 498262752), (689, 491754240), (702, 482647680), (720, 470581488), (729, 464771840), (744, 455401440), (765, 442900224), (768, 441170145), (780, 434382912), (795, 426187008), (806, 420370560), (810, 418294656), (816, 415218960), (832, 407233980), (837, 404801280), (848, 399550320), (864, 392151240), (884, 383279040), (901, 376047360), (918, 369083520), (930, 364321152), (936, 361985760), (954, 355155840), (960, 352936116), (972, 348578880), (992, 341551080), (1020, 332175168), (1040, 325787184), (1053, 321765120), (1054, 321459840), (1060, 319640256), (1080, 313720992), (1088, 311414220), (1105, 306623232), (1116, 303600960), (1152, 294113430), (1170, 289588608), (1209, 280247040), (1215, 278863104), (1224, 276812640), (1240, 273240864), (1248, 271489320), (1272, 266366880), (1280, 264702087), (1296, 261434160), (1326, 255519360), (1360, 249131376), (1377, 246055680), (1378, 245877120), (1395, 242880768), (1404, 241323840), (1431, 236770560), (1440, 235290744), (1458, 232385920), (1488, 227700720), (1530, 221450112), (1560, 217191456), (1581, 214306560), (1590, 213093504), (1612, 210185280), (1620, 209147328), (1632, 207609480), (1643, 206219520), (1664, 203616990), (1674, 202400640), (1696, 199775160), (1728, 196075620), (1755, 193059072), (1768, 191639520), (1802, 188023680), (1836, 184541760), (1860, 182160576), (1872, 180992880), (1908, 177577920), (1920, 176468058), (1944, 174289440), (1984, 170775540), (1989, 170346240), (2015, 168148224), (2040, 166087584), (2067, 163918080), (2080, 162893592), (2106, 160882560), (2108, 160729920), (2120, 159820128), (2160, 156860496), (2176, 155707110), (2210, 153311616), (2232, 151800480), (2295, 147633408), (2304, 147056715), (2340, 144794304), (2385, 142062336), (2418, 140123520), (2430, 139431552), (2448, 138406320), (2480, 136620432), (2496, 135744660), (2511, 134933760), (2544, 133183440), (2592, 130717080), (2635, 128583936), (2652, 127759680), (2703, 125349120), (2720, 124565688), (2754, 123027840), (2756, 122938560), (2790, 121440384), (2808, 120661920), (2862, 118385280), (2880, 117645372), (2916, 116192960), (2976, 113850360), (3060, 110725056), (3120, 108595728), (3159, 107255040), (3162, 107153280), (3180, 106546752), (3224, 105092640), (3240, 104573664), (3264, 103804740), (3286, 103109760), (3315, 102207744), (3328, 101808495), (3348, 101200320), (3392, 99887580), (3445, 98350848), (3456, 98037810), (3510, 96529536), (3536, 95819760), (3604, 94011840), (3627, 93415680), (3645, 92954368), (3672, 92270880), (3720, 91080288), (3744, 90496440), (3816, 88788960), (3840, 88234029), (3888, 87144720), (3968, 85387770), (3978, 85173120), (4030, 84074112), (4080, 83043792), (4131, 82018560), (4134, 81959040), (4160, 81446796), (4185, 80960256), (4212, 80441280), (4216, 80364960), (4240, 79910064), (4293, 78923520), (4320, 78430248), (4352, 77853555), (4420, 76655808), (4464, 75900240), (4505, 75209472), (4590, 73816704), (4680, 72397152), (4743, 71435520), (4770, 71031168), (4836, 70061760), (4860, 69715776), (4896, 69203160), (4929, 68739840), (4960, 68310216), (4992, 67872330), (5022, 67466880), (5088, 66591720), (5184, 65358540), (5265, 64353024), (5270, 64291968), (5304, 63879840), (5406, 62674560), (5440, 62282844), (5508, 61513920), (5512, 61469280), (5580, 60720192), (5616, 60330960), (5724, 59192640), (5760, 58822686), (5832, 58096480), (5952, 56925180), (5967, 56782080), (6045, 56049408), (6120, 55362528), (6201, 54639360), (6240, 54297864), (6318, 53627520), (6324, 53576640), (6360, 53273376), (6448, 52546320), (6480, 52286832), (6528, 51902370), (6572, 51554880), (6630, 51103872), (6696, 50600160), (6784, 49943790), (6851, 49455360), (6885, 49211136), (6890, 49175424), (6912, 49018905), (7020, 48264768), (7072, 47909880), (7155, 47354112), (7208, 47005920), (7254, 46707840), (7290, 46477184), (7344, 46135440), (7440, 45540144), (7488, 45248220), (7533, 44977920), (7632, 44394480), (7776, 43572360), (7905, 42861312), (7936, 42693885), (7956, 42586560), (8060, 42037056), (8109, 41783040), (8160, 41521896), (8215, 41243904), (8262, 41009280), (8268, 40979520), (8320, 40723398), (8370, 40480128), (8424, 40220640), (8432, 40182480), (8480, 39955032), (8586, 39461760), (8640, 39215124), (8840, 38327904), (8928, 37950120), (9010, 37604736), (9180, 36908352), (9360, 36198576), (9477, 35751680), (9486, 35717760), (9540, 35515584), (9672, 35030880), (9720, 34857888), (9792, 34601580), (9858, 34369920), (9920, 34155108), (9945, 34069248), (9984, 33936165), (10044, 33733440), (10176, 33295860), (10335, 32783616), (10368, 32679270), (10530, 32176512), (10540, 32145984), (10608, 31939920), (10812, 31337280), (10880, 31141422), (10881, 31138560), (11016, 30756960), (11024, 30734640), (11160, 30360096), (11232, 30165480), (11448, 29596320), (11520, 29411343), (11664, 29048240), (11713, 28926720), (11904, 28462590), (11934, 28391040), (12090, 28024704), (12240, 27681264), (12393, 27339520), (12402, 27319680), (12480, 27148932), (12555, 26986752), (12636, 26813760), (12648, 26788320), (12720, 26636688), (12879, 26307840), (12896, 26273160), (12960, 26143416), (13056, 25951185), (13144, 25777440), (13260, 25551936), (13392, 25300080), (13515, 25069824), (13568, 24971895), (13702, 24727680), (13770, 24605568), (13780, 24587712), (14040, 24132384), (14144, 23954940), (14229, 23811840), (14310, 23677056), (14416, 23502960), (14508, 23353920), (14580, 23238592), (14688, 23067720), (14787, 22913280), (14880, 22770072), (14976, 22624110), (15066, 22488960), (15264, 22197240), (15552, 21786180), (15795, 21451008), (15810, 21430656), (15912, 21293280), (16120, 21018528), (16218, 20891520), (16320, 20760948), (16430, 20621952), (16524, 20504640), (16536, 20489760), (16640, 20361699), (16740, 20240064), (16848, 20110320), (16864, 20091240), (16960, 19977516), (17172, 19730880), (17280, 19607562), (17680, 19163952), (17856, 18975060), (17901, 18927360), (18020, 18802368), (18135, 18683136), (18360, 18454176), (18603, 18213120), (18720, 18099288), (18954, 17875840), (18972, 17858880), (19080, 17757792), (19344, 17515440), (19440, 17428944), (19584, 17300790), (19716, 17184960), (19840, 17077554), (19890, 17034624), (20088, 16866720), (20352, 16647930), (20553, 16485120), (20655, 16403712), (20670, 16391808), (20736, 16339635), (21060, 16088256), (21080, 16072992), (21216, 15969960), (21359, 15863040), (21465, 15784704), (21624, 15668640), (21760, 15570711), (21762, 15569280), (22032, 15378480), (22048, 15367320), (22320, 15180048), (22464, 15082740), (22599, 14992640), (22896, 14798160), (23328, 14524120), (23426, 14463360), (23715, 14287104), (23808, 14231295), (23868, 14195520), (24180, 14012352), (24327, 13927680), (24480, 13840632), (24645, 13747968), (24786, 13669760), (24804, 13659840), (24960, 13574466), (25110, 13493376), (25272, 13406880), (25296, 13394160), (25440, 13318344), (25758, 13153920), (25792, 13136580), (25920, 13071708), (26288, 12888720), (26520, 12775968), (26784, 12650040), (27030, 12534912), (27404, 12363840), (27540, 12302784), (27560, 12293856), (27931, 12130560), (28080, 12066192), (28288, 11977470), (28458, 11905920), (28620, 11838528), (28832, 11751480), (29016, 11676960), (29160, 11619296), (29376, 11533860), (29574, 11456640), (29760, 11385036), (29835, 11356416), (29952, 11312055), (30132, 11244480), (30528, 11098620), (31005, 10927872), (31104, 10893090), (31590, 10725504), (31620, 10715328), (31824, 10646640), (32240, 10509264), (32436, 10445760), (32640, 10380474), (32643, 10379520), (32860, 10310976), (33048, 10252320), (33072, 10244880), (33480, 10120032), (33696, 10055160), (33728, 10045620), (33920, 9988758), (34255, 9891072), (34344, 9865440), (34560, 9803781), (35139, 9642240), (35360, 9581976), (35712, 9487530), (35802, 9463680), (36040, 9401184), (36270, 9341568), (36720, 9227088), (37206, 9106560), (37440, 9049644), (37665, 8995584), (37908, 8937920), (37944, 8929440), (38160, 8878896), (38637, 8769280), (38688, 8757720), (38880, 8714472), (39168, 8650395), (39432, 8592480), (39680, 8538777), (39780, 8517312), (40176, 8433360), (40545, 8356608), (40704, 8323965), (41106, 8242560), (41310, 8201856), (41340, 8195904), (42120, 8044128), (42160, 8036496), (42432, 7984980), (42687, 7937280), (42718, 7931520), (42930, 7892352), (43248, 7834320), (43524, 7784640), (44064, 7689240), (44096, 7683660), (44361, 7637760), (44640, 7590024), (44928, 7541370), (45198, 7496320), (45792, 7399080), (46656, 7262060), (46852, 7231680), (47385, 7150336), (47430, 7143552), (47736, 7097760), (48360, 7006176), (48654, 6963840), (48960, 6920316), (49290, 6873984), (49572, 6834880), (49608, 6829920), (49920, 6787233), (50220, 6746688), (50544, 6703440), (50592, 6697080), (50880, 6659172), (51516, 6576960), (51584, 6568290), (51840, 6535854), (52576, 6444360), (53040, 6387984), (53568, 6325020), (53703, 6309120), (54060, 6267456), (54405, 6227712), (54808, 6181920), (55080, 6151392), (55120, 6146928), (55809, 6071040), (55862, 6065280), (56160, 6033096), (56576, 5988735), (56916, 5952960), (57240, 5919264), (57664, 5875740), (58032, 5838480), (58320, 5809648), (58565, 5785344), (58752, 5766930), (59148, 5728320), (59520, 5692518), (59670, 5678208), (60264, 5622240), (61056, 5549310), (61659, 5495040), (61965, 5467904), (62010, 5463936), (62208, 5446545), (63180, 5362752), (63240, 5357664), (63648, 5323320), (64077, 5287680), (64395, 5261568), (64480, 5254632), (64872, 5222880), (65280, 5190237), (65286, 5189760), (65720, 5155488), (66096, 5126160), (66144, 5122440), (66960, 5060016), (67392, 5027580), (67456, 5022810), (67840, 4994379), (68510, 4945536), (68688, 4932720), (70278, 4821120), (70720, 4790988), (71145, 4762368), (71424, 4743765), (71604, 4731840), (72080, 4700592), (72540, 4670784), (72981, 4642560), (73440, 4613544), (73935, 4582656), (74412, 4553280), (74880, 4524822), (75330, 4497792), (75816, 4468960), (75888, 4464720), (76320, 4439448), (77274, 4384640), (77376, 4378860), (77760, 4357236), (78864, 4296240), (79560, 4258656), (80352, 4216680), (81090, 4178304), (82212, 4121280), (82620, 4100928), (82680, 4097952), (83793, 4043520), (84240, 4022064), (84320, 4018248), (84864, 3992490), (85374, 3968640), (85436, 3965760), (85860, 3946176), (86496, 3917160), (87048, 3892320), (88128, 3844620), (88192, 3841830), (88722, 3818880), (89280, 3795012), (89505, 3785472), (89856, 3770685), (90396, 3748160), (91584, 3699540), (93015, 3642624), (93312, 3631030), (93704, 3615840), (94770, 3575168), (94860, 3571776), (95472, 3548880), (96720, 3503088), (97308, 3481920), (97920, 3460158), (97929, 3459840), (98580, 3436992), (99144, 3417440), (99216, 3414960), (100440, 3373344), (101088, 3351720), (101184, 3348540), (101760, 3329586), (102765, 3297024), (103032, 3288480), (103168, 3284145), (103680, 3267927), (105152, 3222180), (105417, 3214080), (106080, 3193992), (106795, 3172608), (107136, 3162510), (107406, 3154560), (108120, 3133728), (108810, 3113856), (109616, 3090960), (110160, 3075696), (110240, 3073464), (111618, 3035520), (111724, 3032640), (112320, 3016548), (112995, 2998528), (113832, 2976480), (114480, 2959632), (115328, 2937870), (116064, 2919240), (116640, 2904824), (117130, 2892672), (117504, 2883465), (118296, 2864160), (119040, 2846259), (119340, 2839104), (120528, 2811120), (121635, 2785536), (122112, 2774655), (123318, 2747520), (123930, 2733952), (124020, 2731968), (126360, 2681376), (126480, 2678832), (127296, 2661660), (128061, 2645760), (128154, 2643840), (128790, 2630784), (128960, 2627316), (129744, 2611440), (130572, 2594880), (131440, 2577744), (132192, 2563080), (132288, 2561220), (133083, 2545920), (133920, 2530008), (134784, 2513790), (134912, 2511405), (137020, 2472768), (137376, 2466360), (139655, 2426112), (140556, 2410560), (141440, 2395494), (142290, 2381184), (143208, 2365920), (144160, 2350296), (145080, 2335392), (145962, 2321280), (146880, 2306772), (147870, 2291328), (148824, 2276640), (149760, 2262411), (150660, 2248896), (151632, 2234480), (151776, 2232360), (152640, 2219724), (154548, 2192320), (154752, 2189430), (155520, 2178618), (157728, 2148120), (159120, 2129328), (160704, 2108340), (161109, 2103040), (162180, 2089152), (163215, 2075904), (164424, 2060640), (165240, 2050464), (165360, 2048976), (167427, 2023680), (167586, 2021760), (168480, 2011032), (168640, 2009124), (169728, 1996245), (170748, 1984320), (170872, 1982880), (171720, 1973088), (172992, 1958580), (174096, 1946160), (175695, 1928448), (176256, 1922310), (176384, 1920915), (177444, 1909440), (178560, 1897506), (179010, 1892736), (180792, 1874080), (183168, 1849770), (184977, 1831680), (186030, 1821312), (186624, 1815515), (187408, 1807920), (189540, 1787584), (189720, 1785888), (190944, 1774440), (192231, 1762560), (193185, 1753856), (193440, 1751544), (194616, 1740960), (195840, 1730079), (195858, 1729920), (197160, 1718496), (198288, 1708720), (198432, 1707480), (200880, 1686672), (202176, 1675860), (202368, 1674270), (203520, 1664793), (205530, 1648512), (206064, 1644240), (210304, 1611090), (210834, 1607040), (212160, 1596996), (213435, 1587456), (213590, 1586304), (214272, 1581255), (214812, 1577280), (216240, 1566864), (217620, 1556928), (218943, 1547520), (219232, 1545480), (220320, 1537848), (220480, 1536732), (221805, 1527552), (223236, 1517760), (223448, 1516320), (224640, 1508274), (225990, 1499264), (227664, 1488240), (228960, 1479816), (230656, 1468935), (232128, 1459620), (233280, 1452412), (234260, 1446336), (236592, 1432080), (238680, 1419552), (241056, 1405560), (243270, 1392768), (246636, 1373760), (247860, 1366976), (248040, 1365984), (251379, 1347840), (252720, 1340688), (252960, 1339416), (254592, 1330830), (256122, 1322880), (256308, 1321920), (257580, 1315392), (257920, 1313658), (259488, 1305720), (261144, 1297440), (262880, 1288872), (264384, 1281540), (264576, 1280610), (266166, 1272960), (267840, 1265004), (268515, 1261824), (269568, 1256895), (274040, 1236384), (274752, 1233180), (279045, 1214208), (279310, 1213056), (281112, 1205280), (282880, 1197747), (284580, 1190592), (286416, 1182960), (288320, 1175148), (290160, 1167696), (291924, 1160640), (293760, 1153386), (293787, 1153280), (295740, 1145664), (297648, 1138320), (301320, 1124448), (303264, 1117240), (303552, 1116180), (305280, 1109862), (308295, 1099008), (309096, 1096160), (309504, 1094715), (311040, 1089309), (315456, 1074060), (316251, 1071360), (318240, 1064664), (320385, 1057536), (321408, 1054170), (322218, 1051520), (324360, 1044576), (326430, 1037952), (328848, 1030320), (330480, 1025232), (330720, 1024488), (334854, 1011840), (335172, 1010880), (336960, 1005516), (337280, 1004562), (341496, 992160), (341744, 991440), (343440, 986544), (345984, 979290), (348192, 973080), (351390, 964224), (352512, 961155), (354888, 954720), (357120, 948753), (358020, 946368), (361584, 937040), (363103, 933120), (364905, 928512), (366336, 924885), (369954, 915840), (372060, 910656), (374816, 903960), (379080, 893792), (379440, 892944), (381888, 887220), (384183, 881920), (384462, 881280), (386370, 876928), (386880, 875772), (389232, 870480), (391716, 864960), (394320, 859248), (396576, 854360), (396864, 853740), (399249, 848640), (401760, 843336), (404352, 837930), (404736, 837135), (411060, 824256), (412128, 822120), (418965, 808704), (420608, 805545), (421668, 803520), (424320, 798498), (426870, 793728), (427180, 793152), (429624, 788640), (432480, 783432), (435240, 778464), (437886, 773760), (438464, 772740), (440640, 768924), (440960, 768366), (443610, 763776), (446472, 758880), (446896, 758160), (449280, 754137), (451980, 749632), (455328, 744120), (457920, 739908), (464256, 729810), (466560, 726206), (468520, 723168), (473184, 716040), (477360, 709776), (482112, 702780), (486540, 696384), (489645, 691968), (493272, 686880), (495720, 683488), (496080, 682992), (502281, 674560), (502758, 673920), (505440, 670344), (505920, 669708), (509184, 665415), (512244, 661440), (512616, 660960), (515160, 657696), (515840, 656829), (518976, 652860), (522288, 648720), (525760, 644436), (527085, 642816), (528768, 640770), (529152, 640305), (532332, 636480), (535680, 632502), (537030, 630912), (548080, 618192), (549504, 616590), (554931, 610560), (558090, 607104), (558620, 606528), (562224, 602640), (569160, 595296), (572832, 591480), (576640, 587574), (576693, 587520), (580320, 583848)]