258815531520

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{89}}^1$

素因数の和:230

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 63, 64, 65, 70, 72, 73, 76, 78, 80, 84, 89, 90, 91, 95, 96, 104, 105, 112, 114, 117, 120, 126, 128, 130, 133, 140, 144, 146, 152, 156, 160, 168, 171, 178, 180, 182, 190, 192, 195, 208, 210, 219, 224, 228, 234, 240, 247, 252, 256, 260, 266, 267, 273, 280, 285, 288, 292, 304, 312, 315, 320, 336, 342, 356, 360, 364, 365, 380, 384, 390, 399, 416, 420, 438, 445, 448, 455, 456, 468, 480, 494, 504, 511, 512, 520, 532, 534, 546, 560, 570, 576, 584, 585, 608, 623, 624, 630, 640, 657, 665, 672, 684, 712, 720, 728, 730, 741, 760, 768, 780, 798, 801, 819, 832, 840, 855, 876, 890, 896, 910, 912, 936, 949, 960, 988, 1008, 1022, 1040, 1064, 1068, 1092, 1095, 1120, 1140, 1152, 1157, 1168, 1170, 1197, 1216, 1235, 1246, 1248, 1260, 1280, 1314, 1330, 1335, 1344, 1365, 1368, 1387, 1424, 1440, 1456, 1460, 1482, 1520, 1533, 1536, 1560, 1596, 1602, 1638, 1664, 1680, 1691, 1710, 1729, 1752, 1780, 1792, 1820, 1824, 1869, 1872, 1898, 1920, 1976, 1995, 2016, 2044, 2080, 2128, 2136, 2184, 2190, 2223, 2240, 2280, 2304, 2314, 2336, 2340, 2394, 2432, 2470, 2492, 2496, 2520, 2555, 2560, 2628, 2660, 2670, 2688, 2730, 2736, 2774, 2847, 2848, 2880, 2912, 2920, 2964, 3040, 3066, 3115, 3120, 3192, 3204, 3276, 3285, 3328, 3360, 3382, 3420, 3458, 3471, 3504, 3560, 3584, 3640, 3648, 3705, 3738, 3744, 3796, 3840, 3952, 3990, 4005, 4032, 4088, 4095, 4160, 4161, 4256, 4272, 4368, 4380, 4446, 4480, 4560, 4599, 4608, 4628, 4672, 4680, 4745, 4788, 4864, 4940, 4984, 4992, 5040, 5073, 5110, 5187, 5256, 5320, 5340, 5376, 5460, 5472, 5548, 5607, 5694, 5696, 5760, 5785, 5824, 5840, 5928, 5985, 6080, 6132, 6230, 6240, 6384, 6408, 6497, 6552, 6570, 6643, 6656, 6720, 6764, 6840, 6916, 6935, 6942, 7008, 7120, 7280, 7296, 7410, 7476, 7488, 7592, 7665, 7680, 7904, 7980, 8010, 8064, 8099, 8176, 8190, 8320, 8322, 8455, 8512, 8541, 8544, 8645, 8736, 8760, 8892, 8960, 9120, 9198, 9256, 9344, 9345, 9360, 9490, 9576, 9709, 9728, 9880, 9968, 9984, 10080, 10146, 10220, 10374, 10413, 10512, 10640, 10680, 10752, 10920, 10944, 11096, 11115, 11214, 11388, 11392, 11520, 11570, 11648, 11680, 11837, 11856, 11970, 12160, 12264, 12460, 12480, 12483, 12768, 12816, 12994, 13104, 13140, 13286, 13440, 13528, 13680, 13832, 13870, 13884, 14016, 14235, 14240, 14560, 14592, 14820, 14952, 14976, 15184, 15219, 15330, 15561, 15808, 15960, 16020, 16128, 16198, 16352, 16380, 16640, 16644, 16910, 17024, 17082, 17088, 17290, 17355, 17472, 17520, 17784, 17920, 18031, 18240, 18396, 18512, 18688, 18690, 18720, 18980, 19152, 19418, 19491, 19760, 19929, 19936, 19968, 20160, 20292, 20440, 20748, 20805, 20826, 21024, 21280, 21360, 21840, 21888, 21983, 22192, 22230, 22428, 22776, 22784, 22995, 23040, 23140, 23296, 23360, 23674, 23712, 23940, 24297, 24320, 24528, 24920, 24960, 24966, 25365, 25536, 25632, 25935, 25988, 26208, 26280, 26572, 26880, 27056, 27360, 27664, 27740, 27768, 28032, 28035, 28470, 28480, 29120, 29127, 29184, 29640, 29904, 29952, 30368, 30438, 30660, 31122, 31616, 31920, 32040, 32256, 32396, 32485, 32704, 32760, 33215, 33280, 33288, 33820, 34048, 34164, 34176, 34580, 34710, 34944, 35040, 35511, 35568, 36062, 36480, 36792, 37024, 37376, 37380, 37440, 37960, 38304, 38836, 38982, 39520, 39858, 39872, 40320, 40495, 40584, 40880, 41496, 41610, 41652, 42048, 42560, 42705, 42720, 43680, 43776, 43966, 44384, 44460, 44856, 45479, 45552, 45568, 45990, 46280, 46592, 46720, 47348, 47424, 47880, 48545, 48594, 48640, 49056, 49840, 49920, 49932, 50730, 51072, 51264, 51870, 51976, 52065, 52416, 52560, 53144, 53760, 54093, 54112, 54720, 55328, 55480, 55536, 56064, 56070, 56940, 56960, 58240, 58254, 58473, 59185, 59280, 59787, 59808, 59904, 60736, 60876, 61320, 62244, 62415, 63232, 63840, 64080, 64792, 64970, 65408, 65520, 65949, 66430, 66576, 67640, 68096, 68328, 68352, 69160, 69420, 69888, 70080, 71022, 71136, 72124, 72891, 72960, 73584, 74048, 74760, 74880, 75920, 76095, 76608, 77672, 77805, 77964, 79040, 79716, 79744, 80640, 80990, 81168, 81760, 82992, 83220, 83304, 84096, 84461, 85120, 85410, 85440, 87360, 87381, 87552, 87932, 88768, 88920, 89712, 90155, 90958, 91104, 91980, 92560, 93440, 94696, 94848, 95760, 97090, 97188, 97455, 98112, 99645, 99680, 99840, 99864, 101460, 102144, 102528, 103740, 103952, 104130, 104832, 105120, 106288, 106533, 108186, 108224, 109440, 109915, 110656, 110960, 111072, 112128, 112140, 113880, 113920, 116480, 116508, 116946, 118370, 118560, 119574, 119616, 121472, 121485, 121752, 122640, 123443, 124488, 124830, 126217, 126464, 127680, 128160, 129584, 129940, 130816, 131040, 131898, 132860, 133152, 135280, 136437, 136656, 136704, 138320, 138840, 139776, 140160, 142044, 142272, 144248, 145635, 145782, 145920, 147168, 148096, 149520, 149760, 151840, 152190, 153216, 153881, 155344, 155610, 155928, 158080, 159432, 159488, 161280, 161980, 162279, 162336, 163520, 165984, 166440, 166608, 168192, 168922, 170240, 170820, 170880, 174720, 174762, 175864, 177536, 177555, 177840, 179424, 180310, 181916, 182208, 183960, 185120, 186880, 189392, 189696, 191520, 194180, 194376, 194910, 196224, 197847, 199290, 199360, 199728, 202920, 204288, 205056, 207480, 207904, 208260, 209664, 210240, 212576, 213066, 216372, 216448, 218880, 219830, 221312, 221920, 222144, 224280, 227395, 227760, 227840, 232960, 233016, 233892, 236740, 237120, 239148, 239232, 242944, 242970, 243504, 245280, 246886, 248976, 249660, 252434, 253383, 255360, 256320, 259168, 259880, 261632, 262080, 263796, 265720, 266304, 270465, 270560, 272874, 273312, 276640, 277680, 280320, 284088, 284544, 288496, 291270, 291564, 292365, 294336, 296192, 298935, 299040, 299520, 303680, 304380, 306432, 307762, 310688, 311220, 311856, 316160, 318864, 318976, 323960, 324558, 324672, 327040, 329745, 331968, 332880, 333216, 336384, 337844, 340480, 341640, 341760, 349440, 349524, 351728, 355072, 355110, 355680, 358848, 360620, 363832, 364416, 364455, 367920, 370240, 370329, 378651, 378784, 379392, 383040, 388360, 388752, 389820, 392448, 395694, 398580, 398720, 399456, 405840, 409311, 410112, 414960, 415808, 416520, 419328, 420480, 422305, 425152, 426132, 432744, 432896, 436905, 437760, 439660, 442624, 443840, 444288, 448560, 454790, 455520, 461643, 466032, 467784, 473480, 474240, 478296, 478464, 485888, 485940, 487008, 490560, 493772, 497952, 499320, 504868, 506766, 510720, 512640, 518336, 519760, 524160, 527592, 531440, 532608, 532665, 540930, 541120, 545748, 546624, 553280, 555360, 560640, 568176, 569088, 576992, 582540, 583128, 584730, 588672, 591227, 592384, 597870, 598080, 607360, 608760, 612864, 615524, 617215, 621376, 622440, 623712, 631085, 632320, 637728, 647920, 649116, 649344, 654080, 659490, 663936, 665760, 666432, 675688, 682185, 683280, 683520, 698880, 699048, 703456, 710144, 710220, 711360, 717696, 721240, 727664, 728832, 728910, 735840, 740480, 740658, 757302, 757568, 760149, 766080, 769405, 776720, 777504, 779640, 784896, 791388, 797160, 797440, 798912, 811395, 811680, 818622, 829920, 831616, 833040, 840960, 844610, 850304, 852264, 864101, 865488, 865792, 873810, 879320, 885248, 887680, 888576, 897120, 909580, 911040, 923286, 932064, 935568, 946960, 948480, 956592, 956928, 971880, 974016, 981120, 987544, 989235, 995904, 998640, 1009736, 1013532, 1021440, 1025280, 1036672, 1039520, 1048320, 1055184, 1062880, 1065216, 1065330, 1081860, 1082240, 1091496, 1093248, 1106560, 1110720, 1110987, 1135953, 1136352, 1138176, 1153984, 1165080, 1166256, 1169460, 1177344, 1182454, 1195740, 1196160, 1214720, 1217520, 1231048, 1234430, 1242752, 1244880, 1247424, 1262170, 1266915, 1275456, 1295840, 1298232, 1298688, 1308160, 1318980, 1327872, 1331520, 1332864, 1351376, 1364370, 1366560, 1384929, 1398096, 1406912, 1420440, 1422720, 1435392, 1442480, 1455328, 1457664, 1457820, 1471680, 1480960, 1481316, 1514604, 1515136, 1520298, 1532160, 1538810, 1553440, 1555008, 1559280, 1582776, 1594320, 1594880, 1597824, 1604759, 1622790, 1623360, 1637244, 1659840, 1663232, 1666080, 1681920, 1689220, 1700608, 1704528, 1728202, 1730976, 1747620, 1758640, 1773681, 1775360, 1777152, 1794240, 1819160, 1822080, 1846572, 1851645, 1864128, 1871136, 1893255, 1893920, 1896960, 1913184, 1943760, 1948032, 1962240, 1975088, 1978470, 1991808, 1997280, 2019472, 2027064, 2046555, 2050560, 2073344, 2079040, 2096640, 2110368, 2125760, 2130432, 2130660, 2163720, 2164480, 2182992, 2186496, 2213120, 2221440, 2221974, 2271906, 2272704, 2307968, 2308215, 2330160, 2332512, 2338920, 2354688, 2364908, 2391480, 2392320, 2429440, 2435040, 2462096, 2468860, 2485504, 2489760, 2494848, 2524340, 2533830, 2550912, 2591680, 2592303, 2596464, 2597376, 2637960, 2655744, 2663040, 2665728, 2702752, 2728740, 2733120, 2769858, 2796192, 2813824, 2840880, 2845440, 2870784, 2884960, 2910656, 2915640, 2943360, 2956135, 2961920, 2962632, 3029208, 3030272, 3040596, 3064320, 3077620, 3106880, 3110016, 3118560, 3165552, 3188640, 3195648, 3209518, 3245580, 3246720, 3274488, 3319680, 3326464, 3332160, 3378440, 3401216, 3409056, 3456404, 3461952, 3495240, 3517280, 3547362, 3550720, 3588480, 3638320, 3644160, 3693144, 3703290, 3728256, 3742272, 3786510, 3787840, 3800745, 3826368, 3887520, 3896064, 3924480, 3950176, 3956940, 3983616, 3994560, 4038944, 4054128, 4093110, 4146688, 4158080, 4220736, 4251520, 4261320, 4320505, 4327440, 4328960, 4365984, 4372992, 4426240, 4442880, 4443948, 4543812, 4545408, 4615936, 4616430, 4660320, 4665024, 4677840, 4729816, 4782960, 4784640, 4814277, 4870080, 4924192, 4937720, 4971008, 4979520, 4989696, 5048680, 5067660, 5101824, 5183360, 5184606, 5192928, 5275920, 5321043, 5326080, 5331456, 5405504, 5457480, 5466240, 5539716, 5554935, 5592384, 5627648, 5679765, 5681760, 5690880, 5769920, 5821312, 5831280, 5886720, 5912270, 5925264, 6058416, 6060544, 6081192, 6155240, 6213760, 6220032, 6237120, 6331104, 6377280, 6391296, 6419036, 6491160, 6493440, 6548976, 6639360, 6664320, 6756880, 6818112, 6912808, 6923904, 6924645, 6990480, 7034560, 7094724, 7176960, 7276640, 7288320, 7386288, 7406580, 7456512, 7484544, 7573020, 7575680, 7601490, 7652736, 7775040, 7776909, 7792128, 7900352, 7913880, 7967232, 7989120, 8023795, 8077888, 8108256, 8186220, 8316160, 8441472, 8503040, 8522640, 8641010, 8654880, 8731968, 8868405, 8885760, 8887896, 9087624, 9090816, 9231872, 9232860, 9320640, 9330048, 9355680, 9459632, 9565920, 9628554, 9740160, 9848384, 9875440, 9959040, 9979392, 10097360, 10135320, 10203648, 10366720, 10369212, 10385856, 10551840, 10642086, 10652160, 10811008, 10914960, 10932480, 11079432, 11109870, 11184768, 11233313, 11255296, 11359530, 11363520, 11539840, 11642624, 11662560, 11773440, 11824540, 11850528, 12116832, 12162384, 12310480, 12427520, 12440064, 12474240, 12662208, 12754560, 12838072, 12961515, 12982320, 12986880, 13097952, 13278720, 13328640, 13513760, 13636224, 13825616, 13847808, 13849290, 13980960, 14069120, 14189448, 14353920, 14442831, 14553280, 14772576, 14813160, 14913024, 14969088, 15146040, 15151360, 15202980, 15305472, 15550080, 15553818, 15800704, 15827760, 15978240, 16047590, 16155776, 16216512, 16372440, 16632320, 16882944, 17006080, 17045280, 17282020, 17309760, 17463936, 17736810, 17775792, 18175248, 18181632, 18465720, 18641280, 18660096, 18711360, 18919264, 19131840, 19257108, 19480320, 19696768, 19750880, 19918080, 20194720, 20270640, 20733440, 20738424, 20771712, 21103680, 21284172, 21622016, 21829920, 21864960, 22158864, 22219740, 22369536, 22466626, 22719060, 22727040, 23079680, 23285248, 23325120, 23649080, 23701056, 24071385, 24233664, 24324768, 24620960, 24855040, 24948480, 25324416, 25509120, 25676144, 25923030, 25964640, 26195904, 26605215, 26657280, 27027520, 27272448, 27651232, 27695616, 27698580, 27961920, 28138240, 28378896, 28885662, 29106560, 29545152, 29626320, 29938176, 30292080, 30302720, 30405960, 30610944, 31100160, 31107636, 31601408, 31655520, 31956480, 32095180, 32311552, 32433024, 32744880, 33699939, 33765888, 34090560, 34564040, 34619520, 34927872, 35473620, 35551584, 36350496, 36931440, 37282560, 37320192, 37422720, 37838528, 38263680, 38514216, 38884545, 38960640, 39393536, 39501760, 39836160, 40389440, 40541280, 41476848, 41543424, 42207360, 42568344, 43244032, 43659840, 44317728, 44439480, 44739072, 44933252, 45438120, 45454080, 46159360, 46650240, 47298160, 47402112, 48142770, 48467328, 48649536, 49241920, 49896960, 50648832, 51018240, 51352288, 51846060, 51929280, 52391808, 53210430, 54055040, 54544896, 55302464, 55397160, 55923840, 56166565, 56276480, 56757792, 57771324, 58213120, 59090304, 59252640, 60584160, 60811920, 62200320, 62215272, 63202816, 63311040, 64190360, 64623104, 64866048, 65489760, 67399878, 68181120, 69128080, 69239040, 69855744, 70947240, 71103168, 72214155, 72700992, 73862880, 74565120, 74845440, 75677056, 76527360, 77028432, 77769090, 78787072, 79003520, 80778880, 81082560, 82953696, 83086848, 84414720, 85136688, 87319680, 88635456, 88878960, 89866504, 90876240, 90908160, 93300480, 94596320, 94804224, 96285540, 96934656, 97299072, 98483840, 101099817, 101297664, 102704576, 103692120, 103858560, 104783616, 106420860, 108110080, 110604928, 110794320, 111847680, 112333130, 113515584, 115542648, 116426240, 118180608, 118505280, 121168320, 121623840, 124430544, 126622080, 128380720, 129732096, 130979520, 134799756, 136362240, 138256160, 138478080, 141894480, 142206336, 144428310, 145401984, 147725760, 149690880, 151354112, 153054720, 154056864, 155538180, 158007040, 161557760, 162165120, 165907392, 168499695, 168829440, 170273376, 174639360, 177270912, 177757920, 179733008, 181752480, 186600960, 189192640, 189608448, 192571080, 193869312, 194598144, 196967680, 202199634, 205409152, 207384240, 207717120, 209567232, 212841720, 216220160, 221209856, 221588640, 223695360, 224666260, 227031168, 231085296, 236361216, 237010560, 242336640, 243247680, 248861088, 253244160, 256761440, 261959040, 269599512, 272724480, 276512320, 283788960, 284412672, 288856620, 290803968, 295451520, 302708224, 308113728, 311076360, 316014080, 323115520, 324330240, 331814784, 336999390, 340546752, 349278720, 354541824, 355515840, 359466016, 363504960, 378385280, 385142160, 389196288, 393935360, 404399268, 410818304, 414768480, 415434240, 425683440, 442419712, 443177280, 449332520, 454062336, 462170592, 474021120, 484673280, 486495360, 497722176, 505499085, 506488320, 513522880, 523918080, 539199024, 553024640, 567577920, 568825344, 577713240, 581607936, 590903040, 616227456, 622152720, 648660480, 663629568, 673998780, 681093504, 709083648, 711031680, 718932032, 727009920, 756770560, 770284320, 808798536, 821636608, 829536960, 851366880, 886354560, 898665040, 908124672, 924341184, 948042240, 969346560, 972990720, 995444352, 1010998170, 1027045760, 1047836160, 1078398048, 1106049280, 1135155840, 1155426480, 1181806080, 1232454912, 1244305440, 1327259136, 1347997560, 1362187008, 1422063360, 1437864064, 1454019840, 1513541120, 1540568640, 1617597072, 1659073920, 1702733760, 1772709120, 1797330080, 1848682368, 1945981440, 1990888704, 2021996340, 2054091520, 2156796096, 2212098560, 2270311680, 2310852960, 2464909824, 2488610880, 2695995120, 2724374016, 2844126720, 2875728128, 2908039680, 3081137280, 3235194144, 3318147840, 3405467520, 3545418240, 3594660160, 3697364736, 3981777408, 4043992680, 4108183040, 4313592192, 4540623360, 4621705920, 4977221760, 5391990240, 5751456256, 6162274560, 6470388288, 6636295680, 6810935040, 7189320320, 7394729472, 8087985360, 8627184384, 9243411840, 9954443520, 10783980480, 12324549120, 12940776576, 13621870080, 14378640640, 16175970720, 17254368768, 18486823680, 19908887040, 21567960960, 25881553152, 28757281280, 32351941440, 36973647360, 43135921920, 51763106304, 64703882880, 86271843840, 129407765760, 258815531520]

約数ペア:

[(1, 258815531520), (2, 129407765760), (3, 86271843840), (4, 64703882880), (5, 51763106304), (6, 43135921920), (7, 36973647360), (8, 32351941440), (9, 28757281280), (10, 25881553152), (12, 21567960960), (13, 19908887040), (14, 18486823680), (15, 17254368768), (16, 16175970720), (18, 14378640640), (19, 13621870080), (20, 12940776576), (21, 12324549120), (24, 10783980480), (26, 9954443520), (28, 9243411840), (30, 8627184384), (32, 8087985360), (35, 7394729472), (36, 7189320320), (38, 6810935040), (39, 6636295680), (40, 6470388288), (42, 6162274560), (45, 5751456256), (48, 5391990240), (52, 4977221760), (56, 4621705920), (57, 4540623360), (60, 4313592192), (63, 4108183040), (64, 4043992680), (65, 3981777408), (70, 3697364736), (72, 3594660160), (73, 3545418240), (76, 3405467520), (78, 3318147840), (80, 3235194144), (84, 3081137280), (89, 2908039680), (90, 2875728128), (91, 2844126720), (95, 2724374016), (96, 2695995120), (104, 2488610880), (105, 2464909824), (112, 2310852960), (114, 2270311680), (117, 2212098560), (120, 2156796096), (126, 2054091520), (128, 2021996340), (130, 1990888704), (133, 1945981440), (140, 1848682368), (144, 1797330080), (146, 1772709120), (152, 1702733760), (156, 1659073920), (160, 1617597072), (168, 1540568640), (171, 1513541120), (178, 1454019840), (180, 1437864064), (182, 1422063360), (190, 1362187008), (192, 1347997560), (195, 1327259136), (208, 1244305440), (210, 1232454912), (219, 1181806080), (224, 1155426480), (228, 1135155840), (234, 1106049280), (240, 1078398048), (247, 1047836160), (252, 1027045760), (256, 1010998170), (260, 995444352), (266, 972990720), (267, 969346560), (273, 948042240), (280, 924341184), (285, 908124672), (288, 898665040), (292, 886354560), (304, 851366880), (312, 829536960), (315, 821636608), (320, 808798536), (336, 770284320), (342, 756770560), (356, 727009920), (360, 718932032), (364, 711031680), (365, 709083648), (380, 681093504), (384, 673998780), (390, 663629568), (399, 648660480), (416, 622152720), (420, 616227456), (438, 590903040), (445, 581607936), (448, 577713240), (455, 568825344), (456, 567577920), (468, 553024640), (480, 539199024), (494, 523918080), (504, 513522880), (511, 506488320), (512, 505499085), (520, 497722176), (532, 486495360), (534, 484673280), (546, 474021120), (560, 462170592), (570, 454062336), (576, 449332520), (584, 443177280), (585, 442419712), (608, 425683440), (623, 415434240), (624, 414768480), (630, 410818304), (640, 404399268), (657, 393935360), (665, 389196288), (672, 385142160), (684, 378385280), (712, 363504960), (720, 359466016), (728, 355515840), (730, 354541824), (741, 349278720), (760, 340546752), (768, 336999390), (780, 331814784), (798, 324330240), (801, 323115520), (819, 316014080), (832, 311076360), (840, 308113728), (855, 302708224), (876, 295451520), (890, 290803968), (896, 288856620), (910, 284412672), (912, 283788960), (936, 276512320), (949, 272724480), (960, 269599512), (988, 261959040), (1008, 256761440), (1022, 253244160), (1040, 248861088), (1064, 243247680), (1068, 242336640), (1092, 237010560), (1095, 236361216), (1120, 231085296), (1140, 227031168), (1152, 224666260), (1157, 223695360), (1168, 221588640), (1170, 221209856), (1197, 216220160), (1216, 212841720), (1235, 209567232), (1246, 207717120), (1248, 207384240), (1260, 205409152), (1280, 202199634), (1314, 196967680), (1330, 194598144), (1335, 193869312), (1344, 192571080), (1365, 189608448), (1368, 189192640), (1387, 186600960), (1424, 181752480), (1440, 179733008), (1456, 177757920), (1460, 177270912), (1482, 174639360), (1520, 170273376), (1533, 168829440), (1536, 168499695), (1560, 165907392), (1596, 162165120), (1602, 161557760), (1638, 158007040), (1664, 155538180), (1680, 154056864), (1691, 153054720), (1710, 151354112), (1729, 149690880), (1752, 147725760), (1780, 145401984), (1792, 144428310), (1820, 142206336), (1824, 141894480), (1869, 138478080), (1872, 138256160), (1898, 136362240), (1920, 134799756), (1976, 130979520), (1995, 129732096), (2016, 128380720), (2044, 126622080), (2080, 124430544), (2128, 121623840), (2136, 121168320), (2184, 118505280), (2190, 118180608), (2223, 116426240), (2240, 115542648), (2280, 113515584), (2304, 112333130), (2314, 111847680), (2336, 110794320), (2340, 110604928), (2394, 108110080), (2432, 106420860), (2470, 104783616), (2492, 103858560), (2496, 103692120), (2520, 102704576), (2555, 101297664), (2560, 101099817), (2628, 98483840), (2660, 97299072), (2670, 96934656), (2688, 96285540), (2730, 94804224), (2736, 94596320), (2774, 93300480), (2847, 90908160), (2848, 90876240), (2880, 89866504), (2912, 88878960), (2920, 88635456), (2964, 87319680), (3040, 85136688), (3066, 84414720), (3115, 83086848), (3120, 82953696), (3192, 81082560), (3204, 80778880), (3276, 79003520), (3285, 78787072), (3328, 77769090), (3360, 77028432), (3382, 76527360), (3420, 75677056), (3458, 74845440), (3471, 74565120), (3504, 73862880), (3560, 72700992), (3584, 72214155), (3640, 71103168), (3648, 70947240), (3705, 69855744), (3738, 69239040), (3744, 69128080), (3796, 68181120), (3840, 67399878), (3952, 65489760), (3990, 64866048), (4005, 64623104), (4032, 64190360), (4088, 63311040), (4095, 63202816), (4160, 62215272), (4161, 62200320), (4256, 60811920), (4272, 60584160), (4368, 59252640), (4380, 59090304), (4446, 58213120), (4480, 57771324), (4560, 56757792), (4599, 56276480), (4608, 56166565), (4628, 55923840), (4672, 55397160), (4680, 55302464), (4745, 54544896), (4788, 54055040), (4864, 53210430), (4940, 52391808), (4984, 51929280), (4992, 51846060), (5040, 51352288), (5073, 51018240), (5110, 50648832), (5187, 49896960), (5256, 49241920), (5320, 48649536), (5340, 48467328), (5376, 48142770), (5460, 47402112), (5472, 47298160), (5548, 46650240), (5607, 46159360), (5694, 45454080), (5696, 45438120), (5760, 44933252), (5785, 44739072), (5824, 44439480), (5840, 44317728), (5928, 43659840), (5985, 43244032), (6080, 42568344), (6132, 42207360), (6230, 41543424), (6240, 41476848), (6384, 40541280), (6408, 40389440), (6497, 39836160), (6552, 39501760), (6570, 39393536), (6643, 38960640), (6656, 38884545), (6720, 38514216), (6764, 38263680), (6840, 37838528), (6916, 37422720), (6935, 37320192), (6942, 37282560), (7008, 36931440), (7120, 36350496), (7280, 35551584), (7296, 35473620), (7410, 34927872), (7476, 34619520), (7488, 34564040), (7592, 34090560), (7665, 33765888), (7680, 33699939), (7904, 32744880), (7980, 32433024), (8010, 32311552), (8064, 32095180), (8099, 31956480), (8176, 31655520), (8190, 31601408), (8320, 31107636), (8322, 31100160), (8455, 30610944), (8512, 30405960), (8541, 30302720), (8544, 30292080), (8645, 29938176), (8736, 29626320), (8760, 29545152), (8892, 29106560), (8960, 28885662), (9120, 28378896), (9198, 28138240), (9256, 27961920), (9344, 27698580), (9345, 27695616), (9360, 27651232), (9490, 27272448), (9576, 27027520), (9709, 26657280), (9728, 26605215), (9880, 26195904), (9968, 25964640), (9984, 25923030), (10080, 25676144), (10146, 25509120), (10220, 25324416), (10374, 24948480), (10413, 24855040), (10512, 24620960), (10640, 24324768), (10680, 24233664), (10752, 24071385), (10920, 23701056), (10944, 23649080), (11096, 23325120), (11115, 23285248), (11214, 23079680), (11388, 22727040), (11392, 22719060), (11520, 22466626), (11570, 22369536), (11648, 22219740), (11680, 22158864), (11837, 21864960), (11856, 21829920), (11970, 21622016), (12160, 21284172), (12264, 21103680), (12460, 20771712), (12480, 20738424), (12483, 20733440), (12768, 20270640), (12816, 20194720), (12994, 19918080), (13104, 19750880), (13140, 19696768), (13286, 19480320), (13440, 19257108), (13528, 19131840), (13680, 18919264), (13832, 18711360), (13870, 18660096), (13884, 18641280), (14016, 18465720), (14235, 18181632), (14240, 18175248), (14560, 17775792), (14592, 17736810), (14820, 17463936), (14952, 17309760), (14976, 17282020), (15184, 17045280), (15219, 17006080), (15330, 16882944), (15561, 16632320), (15808, 16372440), (15960, 16216512), (16020, 16155776), (16128, 16047590), (16198, 15978240), (16352, 15827760), (16380, 15800704), (16640, 15553818), (16644, 15550080), (16910, 15305472), (17024, 15202980), (17082, 15151360), (17088, 15146040), (17290, 14969088), (17355, 14913024), (17472, 14813160), (17520, 14772576), (17784, 14553280), (17920, 14442831), (18031, 14353920), (18240, 14189448), (18396, 14069120), (18512, 13980960), (18688, 13849290), (18690, 13847808), (18720, 13825616), (18980, 13636224), (19152, 13513760), (19418, 13328640), (19491, 13278720), (19760, 13097952), (19929, 12986880), (19936, 12982320), (19968, 12961515), (20160, 12838072), (20292, 12754560), (20440, 12662208), (20748, 12474240), (20805, 12440064), (20826, 12427520), (21024, 12310480), (21280, 12162384), (21360, 12116832), (21840, 11850528), (21888, 11824540), (21983, 11773440), (22192, 11662560), (22230, 11642624), (22428, 11539840), (22776, 11363520), (22784, 11359530), (22995, 11255296), (23040, 11233313), (23140, 11184768), (23296, 11109870), (23360, 11079432), (23674, 10932480), (23712, 10914960), (23940, 10811008), (24297, 10652160), (24320, 10642086), (24528, 10551840), (24920, 10385856), (24960, 10369212), (24966, 10366720), (25365, 10203648), (25536, 10135320), (25632, 10097360), (25935, 9979392), (25988, 9959040), (26208, 9875440), (26280, 9848384), (26572, 9740160), (26880, 9628554), (27056, 9565920), (27360, 9459632), (27664, 9355680), (27740, 9330048), (27768, 9320640), (28032, 9232860), (28035, 9231872), (28470, 9090816), (28480, 9087624), (29120, 8887896), (29127, 8885760), (29184, 8868405), (29640, 8731968), (29904, 8654880), (29952, 8641010), (30368, 8522640), (30438, 8503040), (30660, 8441472), (31122, 8316160), (31616, 8186220), (31920, 8108256), (32040, 8077888), (32256, 8023795), (32396, 7989120), (32485, 7967232), (32704, 7913880), (32760, 7900352), (33215, 7792128), (33280, 7776909), (33288, 7775040), (33820, 7652736), (34048, 7601490), (34164, 7575680), (34176, 7573020), (34580, 7484544), (34710, 7456512), (34944, 7406580), (35040, 7386288), (35511, 7288320), (35568, 7276640), (36062, 7176960), (36480, 7094724), (36792, 7034560), (37024, 6990480), (37376, 6924645), (37380, 6923904), (37440, 6912808), (37960, 6818112), (38304, 6756880), (38836, 6664320), (38982, 6639360), (39520, 6548976), (39858, 6493440), (39872, 6491160), (40320, 6419036), (40495, 6391296), (40584, 6377280), (40880, 6331104), (41496, 6237120), (41610, 6220032), (41652, 6213760), (42048, 6155240), (42560, 6081192), (42705, 6060544), (42720, 6058416), (43680, 5925264), (43776, 5912270), (43966, 5886720), (44384, 5831280), (44460, 5821312), (44856, 5769920), (45479, 5690880), (45552, 5681760), (45568, 5679765), (45990, 5627648), (46280, 5592384), (46592, 5554935), (46720, 5539716), (47348, 5466240), (47424, 5457480), (47880, 5405504), (48545, 5331456), (48594, 5326080), (48640, 5321043), (49056, 5275920), (49840, 5192928), (49920, 5184606), (49932, 5183360), (50730, 5101824), (51072, 5067660), (51264, 5048680), (51870, 4989696), (51976, 4979520), (52065, 4971008), (52416, 4937720), (52560, 4924192), (53144, 4870080), (53760, 4814277), (54093, 4784640), (54112, 4782960), (54720, 4729816), (55328, 4677840), (55480, 4665024), (55536, 4660320), (56064, 4616430), (56070, 4615936), (56940, 4545408), (56960, 4543812), (58240, 4443948), (58254, 4442880), (58473, 4426240), (59185, 4372992), (59280, 4365984), (59787, 4328960), (59808, 4327440), (59904, 4320505), (60736, 4261320), (60876, 4251520), (61320, 4220736), (62244, 4158080), (62415, 4146688), (63232, 4093110), (63840, 4054128), (64080, 4038944), (64792, 3994560), (64970, 3983616), (65408, 3956940), (65520, 3950176), (65949, 3924480), (66430, 3896064), (66576, 3887520), (67640, 3826368), (68096, 3800745), (68328, 3787840), (68352, 3786510), (69160, 3742272), (69420, 3728256), (69888, 3703290), (70080, 3693144), (71022, 3644160), (71136, 3638320), (72124, 3588480), (72891, 3550720), (72960, 3547362), (73584, 3517280), (74048, 3495240), (74760, 3461952), (74880, 3456404), (75920, 3409056), (76095, 3401216), (76608, 3378440), (77672, 3332160), (77805, 3326464), (77964, 3319680), (79040, 3274488), (79716, 3246720), (79744, 3245580), (80640, 3209518), (80990, 3195648), (81168, 3188640), (81760, 3165552), (82992, 3118560), (83220, 3110016), (83304, 3106880), (84096, 3077620), (84461, 3064320), (85120, 3040596), (85410, 3030272), (85440, 3029208), (87360, 2962632), (87381, 2961920), (87552, 2956135), (87932, 2943360), (88768, 2915640), (88920, 2910656), (89712, 2884960), (90155, 2870784), (90958, 2845440), (91104, 2840880), (91980, 2813824), (92560, 2796192), (93440, 2769858), (94696, 2733120), (94848, 2728740), (95760, 2702752), (97090, 2665728), (97188, 2663040), (97455, 2655744), (98112, 2637960), (99645, 2597376), (99680, 2596464), (99840, 2592303), (99864, 2591680), (101460, 2550912), (102144, 2533830), (102528, 2524340), (103740, 2494848), (103952, 2489760), (104130, 2485504), (104832, 2468860), (105120, 2462096), (106288, 2435040), (106533, 2429440), (108186, 2392320), (108224, 2391480), (109440, 2364908), (109915, 2354688), (110656, 2338920), (110960, 2332512), (111072, 2330160), (112128, 2308215), (112140, 2307968), (113880, 2272704), (113920, 2271906), (116480, 2221974), (116508, 2221440), (116946, 2213120), (118370, 2186496), (118560, 2182992), (119574, 2164480), (119616, 2163720), (121472, 2130660), (121485, 2130432), (121752, 2125760), (122640, 2110368), (123443, 2096640), (124488, 2079040), (124830, 2073344), (126217, 2050560), (126464, 2046555), (127680, 2027064), (128160, 2019472), (129584, 1997280), (129940, 1991808), (130816, 1978470), (131040, 1975088), (131898, 1962240), (132860, 1948032), (133152, 1943760), (135280, 1913184), (136437, 1896960), (136656, 1893920), (136704, 1893255), (138320, 1871136), (138840, 1864128), (139776, 1851645), (140160, 1846572), (142044, 1822080), (142272, 1819160), (144248, 1794240), (145635, 1777152), (145782, 1775360), (145920, 1773681), (147168, 1758640), (148096, 1747620), (149520, 1730976), (149760, 1728202), (151840, 1704528), (152190, 1700608), (153216, 1689220), (153881, 1681920), (155344, 1666080), (155610, 1663232), (155928, 1659840), (158080, 1637244), (159432, 1623360), (159488, 1622790), (161280, 1604759), (161980, 1597824), (162279, 1594880), (162336, 1594320), (163520, 1582776), (165984, 1559280), (166440, 1555008), (166608, 1553440), (168192, 1538810), (168922, 1532160), (170240, 1520298), (170820, 1515136), (170880, 1514604), (174720, 1481316), (174762, 1480960), (175864, 1471680), (177536, 1457820), (177555, 1457664), (177840, 1455328), (179424, 1442480), (180310, 1435392), (181916, 1422720), (182208, 1420440), (183960, 1406912), (185120, 1398096), (186880, 1384929), (189392, 1366560), (189696, 1364370), (191520, 1351376), (194180, 1332864), (194376, 1331520), (194910, 1327872), (196224, 1318980), (197847, 1308160), (199290, 1298688), (199360, 1298232), (199728, 1295840), (202920, 1275456), (204288, 1266915), (205056, 1262170), (207480, 1247424), (207904, 1244880), (208260, 1242752), (209664, 1234430), (210240, 1231048), (212576, 1217520), (213066, 1214720), (216372, 1196160), (216448, 1195740), (218880, 1182454), (219830, 1177344), (221312, 1169460), (221920, 1166256), (222144, 1165080), (224280, 1153984), (227395, 1138176), (227760, 1136352), (227840, 1135953), (232960, 1110987), (233016, 1110720), (233892, 1106560), (236740, 1093248), (237120, 1091496), (239148, 1082240), (239232, 1081860), (242944, 1065330), (242970, 1065216), (243504, 1062880), (245280, 1055184), (246886, 1048320), (248976, 1039520), (249660, 1036672), (252434, 1025280), (253383, 1021440), (255360, 1013532), (256320, 1009736), (259168, 998640), (259880, 995904), (261632, 989235), (262080, 987544), (263796, 981120), (265720, 974016), (266304, 971880), (270465, 956928), (270560, 956592), (272874, 948480), (273312, 946960), (276640, 935568), (277680, 932064), (280320, 923286), (284088, 911040), (284544, 909580), (288496, 897120), (291270, 888576), (291564, 887680), (292365, 885248), (294336, 879320), (296192, 873810), (298935, 865792), (299040, 865488), (299520, 864101), (303680, 852264), (304380, 850304), (306432, 844610), (307762, 840960), (310688, 833040), (311220, 831616), (311856, 829920), (316160, 818622), (318864, 811680), (318976, 811395), (323960, 798912), (324558, 797440), (324672, 797160), (327040, 791388), (329745, 784896), (331968, 779640), (332880, 777504), (333216, 776720), (336384, 769405), (337844, 766080), (340480, 760149), (341640, 757568), (341760, 757302), (349440, 740658), (349524, 740480), (351728, 735840), (355072, 728910), (355110, 728832), (355680, 727664), (358848, 721240), (360620, 717696), (363832, 711360), (364416, 710220), (364455, 710144), (367920, 703456), (370240, 699048), (370329, 698880), (378651, 683520), (378784, 683280), (379392, 682185), (383040, 675688), (388360, 666432), (388752, 665760), (389820, 663936), (392448, 659490), (395694, 654080), (398580, 649344), (398720, 649116), (399456, 647920), (405840, 637728), (409311, 632320), (410112, 631085), (414960, 623712), (415808, 622440), (416520, 621376), (419328, 617215), (420480, 615524), (422305, 612864), (425152, 608760), (426132, 607360), (432744, 598080), (432896, 597870), (436905, 592384), (437760, 591227), (439660, 588672), (442624, 584730), (443840, 583128), (444288, 582540), (448560, 576992), (454790, 569088), (455520, 568176), (461643, 560640), (466032, 555360), (467784, 553280), (473480, 546624), (474240, 545748), (478296, 541120), (478464, 540930), (485888, 532665), (485940, 532608), (487008, 531440), (490560, 527592), (493772, 524160), (497952, 519760), (499320, 518336), (504868, 512640), (506766, 510720)]