64913808960

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:177

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 55, 56, 60, 63, 64, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 89, 90, 91, 92, 96, 99, 104, 105, 110, 112, 115, 117, 120, 121, 126, 130, 132, 138, 140, 143, 144, 154, 156, 160, 161, 165, 168, 176, 178, 180, 182, 184, 192, 195, 198, 207, 208, 210, 220, 224, 230, 231, 234, 240, 242, 252, 253, 260, 264, 267, 273, 276, 280, 286, 288, 299, 308, 312, 315, 320, 322, 330, 336, 345, 352, 356, 360, 363, 364, 368, 385, 390, 396, 414, 416, 420, 429, 440, 445, 448, 455, 460, 462, 468, 480, 483, 484, 495, 504, 506, 520, 528, 534, 546, 552, 560, 572, 576, 585, 598, 605, 616, 623, 624, 630, 644, 660, 672, 690, 693, 704, 712, 715, 720, 726, 728, 736, 759, 770, 780, 792, 801, 805, 819, 828, 832, 840, 847, 858, 880, 890, 897, 910, 920, 924, 936, 960, 966, 968, 979, 990, 1001, 1008, 1012, 1035, 1040, 1056, 1068, 1089, 1092, 1104, 1120, 1144, 1155, 1157, 1170, 1196, 1210, 1232, 1246, 1248, 1260, 1265, 1287, 1288, 1320, 1335, 1344, 1365, 1380, 1386, 1424, 1430, 1440, 1449, 1452, 1456, 1472, 1495, 1518, 1540, 1560, 1573, 1584, 1602, 1610, 1638, 1656, 1680, 1694, 1716, 1760, 1771, 1780, 1794, 1815, 1820, 1840, 1848, 1869, 1872, 1932, 1936, 1958, 1980, 2002, 2016, 2024, 2047, 2070, 2080, 2093, 2112, 2136, 2145, 2178, 2184, 2208, 2240, 2277, 2288, 2310, 2314, 2340, 2392, 2415, 2420, 2464, 2492, 2496, 2520, 2530, 2541, 2574, 2576, 2640, 2670, 2691, 2730, 2760, 2772, 2783, 2848, 2860, 2880, 2898, 2904, 2912, 2937, 2990, 3003, 3036, 3080, 3115, 3120, 3146, 3168, 3204, 3220, 3276, 3289, 3312, 3360, 3388, 3432, 3465, 3471, 3520, 3542, 3560, 3588, 3630, 3640, 3680, 3696, 3738, 3744, 3795, 3864, 3872, 3916, 3960, 4004, 4005, 4032, 4048, 4094, 4095, 4140, 4160, 4186, 4235, 4272, 4290, 4356, 4368, 4416, 4485, 4554, 4576, 4620, 4628, 4680, 4719, 4784, 4830, 4840, 4895, 4928, 4984, 5005, 5040, 5060, 5082, 5148, 5152, 5280, 5313, 5340, 5382, 5445, 5460, 5520, 5544, 5566, 5607, 5696, 5720, 5785, 5796, 5808, 5824, 5874, 5980, 6006, 6072, 6141, 6160, 6230, 6240, 6279, 6292, 6336, 6408, 6435, 6440, 6552, 6578, 6624, 6720, 6776, 6853, 6864, 6930, 6942, 7084, 7120, 7176, 7245, 7260, 7280, 7360, 7392, 7476, 7488, 7590, 7623, 7728, 7744, 7832, 7865, 7920, 8008, 8010, 8096, 8099, 8188, 8190, 8280, 8349, 8372, 8470, 8544, 8580, 8712, 8736, 8811, 8855, 8970, 9009, 9108, 9152, 9240, 9256, 9345, 9360, 9438, 9568, 9660, 9680, 9790, 9867, 9968, 10010, 10080, 10120, 10164, 10235, 10296, 10304, 10413, 10465, 10560, 10626, 10680, 10764, 10769, 10890, 10920, 11011, 11040, 11088, 11132, 11214, 11385, 11440, 11570, 11592, 11616, 11748, 11960, 12012, 12144, 12282, 12320, 12460, 12480, 12558, 12584, 12705, 12727, 12816, 12870, 12880, 13104, 13156, 13248, 13455, 13552, 13706, 13728, 13860, 13884, 13915, 14157, 14168, 14240, 14329, 14352, 14490, 14520, 14560, 14685, 14784, 14952, 15015, 15180, 15246, 15456, 15664, 15730, 15840, 15939, 16016, 16020, 16192, 16198, 16376, 16380, 16445, 16560, 16698, 16744, 16940, 17088, 17160, 17355, 17424, 17472, 17622, 17710, 17940, 18018, 18216, 18423, 18480, 18512, 18690, 18720, 18837, 18876, 19136, 19320, 19360, 19481, 19580, 19734, 19936, 20020, 20160, 20240, 20328, 20470, 20559, 20592, 20826, 20930, 21252, 21360, 21528, 21538, 21780, 21840, 22022, 22080, 22176, 22264, 22428, 22517, 22770, 22880, 23023, 23140, 23184, 23232, 23496, 23595, 23920, 24024, 24288, 24297, 24564, 24640, 24920, 25047, 25116, 25168, 25410, 25454, 25632, 25740, 25760, 26208, 26312, 26565, 26611, 26910, 27104, 27412, 27456, 27720, 27768, 27830, 28035, 28314, 28336, 28480, 28658, 28704, 28980, 29040, 29120, 29370, 29601, 29904, 30030, 30360, 30492, 30705, 30912, 31328, 31395, 31460, 31680, 31878, 32032, 32040, 32307, 32396, 32752, 32760, 32890, 33033, 33120, 33396, 33488, 33880, 34265, 34320, 34710, 34848, 35244, 35420, 35880, 36036, 36179, 36432, 36846, 36960, 37024, 37380, 37440, 37674, 37752, 38115, 38181, 38640, 38720, 38962, 39160, 39468, 39872, 40040, 40480, 40495, 40656, 40940, 41118, 41184, 41652, 41745, 41860, 42504, 42720, 42987, 43056, 43076, 43560, 43680, 44044, 44055, 44352, 44528, 44856, 45034, 45045, 45540, 45760, 46046, 46280, 46368, 46992, 47190, 47840, 48048, 48576, 48594, 49128, 49335, 49840, 50094, 50232, 50336, 50820, 50908, 51264, 51480, 51520, 52065, 52416, 52624, 53130, 53222, 53820, 53845, 54208, 54824, 55055, 55440, 55536, 55660, 56070, 56628, 56672, 57316, 57408, 57960, 58080, 58443, 58740, 59202, 59808, 60060, 60720, 60984, 61410, 61677, 62656, 62790, 62920, 63635, 63756, 64064, 64080, 64614, 64792, 65504, 65520, 65780, 66066, 66240, 66792, 66976, 67551, 67760, 68530, 68640, 69069, 69420, 69696, 70488, 70785, 70840, 71645, 71760, 72072, 72358, 72864, 72891, 73692, 73920, 74048, 74760, 75348, 75383, 75504, 76230, 76362, 77280, 77924, 78320, 78936, 79695, 79833, 80080, 80960, 80990, 81312, 81880, 82236, 82368, 83304, 83490, 83720, 85008, 85440, 85974, 86112, 86152, 87120, 87360, 88088, 88110, 89056, 89089, 89712, 90068, 90090, 91080, 92092, 92115, 92560, 92736, 93984, 94185, 94380, 95680, 96096, 96921, 97188, 97405, 98256, 98670, 99099, 99680, 100188, 100464, 100672, 101640, 101816, 102795, 102960, 104130, 105248, 106260, 106444, 107640, 107690, 108537, 109648, 110110, 110880, 111072, 111320, 112140, 112585, 113256, 113344, 114543, 114632, 115115, 115920, 116160, 116886, 117480, 118404, 119616, 120120, 121440, 121485, 121968, 122820, 123354, 125235, 125580, 125840, 127270, 127512, 128160, 128961, 129228, 129584, 131008, 131040, 131560, 132132, 133055, 133584, 133952, 135102, 135520, 137060, 137280, 138138, 138840, 139997, 140976, 141570, 141680, 143290, 143520, 144144, 144716, 145728, 145782, 147384, 148005, 149520, 150696, 150766, 151008, 152460, 152724, 154560, 155848, 156640, 157619, 157872, 159390, 159666, 160160, 161535, 161980, 162624, 163760, 164472, 165165, 166608, 166980, 167440, 170016, 171948, 172224, 172304, 174240, 175329, 176176, 176220, 178112, 178178, 179424, 180136, 180180, 180895, 182160, 184184, 184230, 185120, 186277, 187968, 188370, 188760, 190905, 192192, 193842, 194376, 194810, 196512, 197340, 198198, 199360, 200376, 200928, 202653, 203280, 203632, 205590, 205920, 207207, 208260, 210496, 212520, 212888, 214935, 215280, 215380, 217074, 219296, 220220, 221760, 222144, 222640, 224280, 225170, 226149, 226512, 229086, 229264, 230230, 231840, 233772, 234960, 236808, 239499, 240240, 242880, 242970, 243936, 245640, 246708, 247687, 250470, 251160, 251680, 253253, 254540, 255024, 256320, 257922, 258456, 259168, 262080, 263120, 264264, 266110, 267168, 267267, 270204, 271040, 274120, 276276, 277680, 279994, 281952, 283140, 283360, 286580, 287040, 288288, 289432, 291564, 292215, 292721, 294768, 296010, 299040, 301392, 301532, 302016, 304920, 305448, 308385, 311696, 313280, 315238, 315744, 318780, 319332, 320320, 323070, 323960, 325611, 327520, 328944, 330330, 333216, 333960, 334880, 337755, 340032, 343896, 344608, 345345, 348480, 350658, 352352, 352440, 356356, 358848, 360272, 360360, 361790, 364320, 364455, 368368, 368460, 370240, 372554, 376740, 376915, 377520, 381810, 387684, 388752, 389620, 393024, 394680, 396396, 399165, 400752, 401856, 405306, 406560, 407264, 411180, 411840, 414414, 416520, 419991, 425040, 425776, 429870, 430560, 430760, 434148, 438592, 440440, 445280, 445445, 448560, 450340, 452298, 453024, 458172, 458528, 460460, 463680, 467544, 469920, 472857, 473616, 478998, 480480, 484605, 485940, 487872, 491280, 493416, 495374, 495495, 500940, 502320, 503360, 506506, 509080, 510048, 515844, 516912, 518336, 526240, 528528, 532220, 534336, 534534, 540408, 542685, 548240, 552552, 555360, 558831, 559988, 563904, 566280, 566720, 572715, 573160, 576576, 578864, 583128, 584430, 585442, 589536, 592020, 598080, 602784, 603064, 609840, 610896, 616770, 623392, 630476, 631488, 637560, 638664, 644805, 646140, 647920, 651222, 655040, 657888, 660660, 666432, 667920, 669760, 675510, 678447, 687792, 689216, 690690, 699985, 701316, 704704, 704880, 712712, 720544, 720720, 723580, 728640, 728910, 736736, 736920, 743061, 745108, 753480, 753830, 755040, 759759, 763620, 775368, 777504, 779240, 788095, 789360, 792792, 798330, 801504, 801801, 810612, 813120, 814528, 822360, 828828, 833040, 839982, 850080, 851552, 859740, 861120, 861520, 868296, 876645, 878163, 880880, 890560, 890890, 897120, 900680, 904596, 906048, 916344, 917056, 920920, 931385, 935088, 939840, 945714, 947232, 957996, 960960, 969210, 971880, 979979, 982560, 986832, 990748, 990990, 1001880, 1004640, 1013012, 1013265, 1018160, 1020096, 1031688, 1033824, 1036035, 1052480, 1057056, 1064440, 1069068, 1080816, 1085370, 1096480, 1105104, 1110720, 1117662, 1119976, 1130745, 1132560, 1145430, 1146320, 1157728, 1166256, 1168860, 1170884, 1179072, 1184040, 1197495, 1205568, 1206128, 1219680, 1221792, 1233540, 1238435, 1246784, 1259973, 1260952, 1266265, 1275120, 1277328, 1289610, 1292280, 1295840, 1302444, 1315776, 1321320, 1335840, 1336335, 1351020, 1356894, 1375584, 1381380, 1399970, 1402632, 1409760, 1418571, 1425424, 1441088, 1441440, 1447160, 1457820, 1463605, 1473472, 1473840, 1486122, 1490216, 1506960, 1507660, 1510080, 1519518, 1527240, 1550736, 1555008, 1558480, 1576190, 1578720, 1585584, 1596660, 1603008, 1603602, 1621224, 1628055, 1644720, 1657656, 1666080, 1676493, 1679964, 1700160, 1703104, 1719480, 1723040, 1733809, 1736592, 1753290, 1756326, 1761760, 1781780, 1794240, 1801360, 1809192, 1832688, 1841840, 1862770, 1870176, 1891428, 1894464, 1915992, 1938420, 1943760, 1959958, 1965120, 1973664, 1981496, 1981980, 2003760, 2009280, 2026024, 2026530, 2036320, 2049047, 2063376, 2067648, 2072070, 2099955, 2114112, 2128880, 2138136, 2161632, 2170740, 2192960, 2210208, 2229183, 2235324, 2239952, 2261490, 2265120, 2279277, 2290860, 2292640, 2315456, 2332512, 2337720, 2341768, 2364285, 2368080, 2394990, 2412256, 2439360, 2443584, 2467080, 2476870, 2519946, 2521904, 2532530, 2550240, 2554656, 2579220, 2584560, 2591680, 2604888, 2634489, 2642640, 2671680, 2672670, 2702040, 2713788, 2751168, 2762760, 2794155, 2799940, 2805264, 2819520, 2837142, 2850848, 2882880, 2894320, 2915640, 2927210, 2939937, 2947680, 2972244, 2980432, 3013920, 3015320, 3039036, 3054480, 3101472, 3116960, 3152380, 3157440, 3171168, 3193320, 3207204, 3219931, 3242448, 3256110, 3289440, 3315312, 3332160, 3352986, 3359928, 3392235, 3438960, 3446080, 3467618, 3473184, 3506580, 3512652, 3523520, 3563560, 3602720, 3618384, 3665376, 3683680, 3715305, 3725540, 3740352, 3782856, 3798795, 3831984, 3876840, 3887520, 3919916, 3947328, 3962992, 3963960, 4007520, 4009005, 4052048, 4053060, 4072640, 4098094, 4126752, 4144140, 4199910, 4257760, 4276272, 4323264, 4341480, 4390815, 4420416, 4458366, 4470648, 4479904, 4522980, 4530240, 4558554, 4581720, 4585280, 4665024, 4675440, 4683536, 4728570, 4736160, 4789980, 4824512, 4899895, 4934160, 4953740, 5039892, 5043808, 5065060, 5100480, 5109312, 5158440, 5169120, 5201427, 5209776, 5268978, 5285280, 5345340, 5404080, 5427576, 5525520, 5588310, 5599880, 5610528, 5674284, 5701696, 5788640, 5831280, 5854420, 5879874, 5895360, 5944488, 5960864, 6027840, 6030640, 6078072, 6108960, 6147141, 6202944, 6233920, 6299865, 6304760, 6342336, 6386640, 6414408, 6439862, 6484896, 6512220, 6578880, 6630624, 6705972, 6719856, 6784470, 6877920, 6935236, 6946368, 7013160, 7025304, 7092855, 7127120, 7205440, 7236768, 7330752, 7367360, 7430610, 7451080, 7565712, 7597590, 7663968, 7753680, 7775040, 7839832, 7925984, 7927920, 8015040, 8018010, 8104096, 8106120, 8196188, 8253504, 8288280, 8382465, 8399820, 8515520, 8552544, 8669045, 8682960, 8781630, 8819811, 8916732, 8941296, 8959808, 9045960, 9117108, 9163440, 9350880, 9367072, 9457140, 9472320, 9579960, 9659793, 9799790, 9868320, 9907480, 10079784, 10087616, 10130120, 10245235, 10316880, 10338240, 10402854, 10419552, 10537956, 10570560, 10690680, 10808160, 10855152, 11051040, 11145915, 11176620, 11199760, 11221056, 11348568, 11396385, 11577280, 11662560, 11708840, 11759748, 11888976, 11921728, 12061280, 12156144, 12217920, 12294282, 12599730, 12609520, 12773280, 12828816, 12879724, 12969792, 13024440, 13172445, 13261248, 13411944, 13439712, 13568940, 13755840, 13870472, 14026320, 14050608, 14185710, 14254240, 14473536, 14699685, 14861220, 14902160, 15131424, 15195180, 15327936, 15507360, 15604281, 15679664, 15851968, 15855840, 16036020, 16099655, 16208192, 16212240, 16392376, 16576560, 16764930, 16799640, 17105088, 17338090, 17365920, 17563260, 17639622, 17833464, 17882592, 18091920, 18234216, 18326880, 18441423, 18701760, 18734144, 18914280, 19159920, 19319586, 19599580, 19736640, 19814960, 20159568, 20260240, 20490470, 20633760, 20805708, 20839104, 21075912, 21381360, 21616320, 21710304, 22102080, 22291830, 22353240, 22399520, 22539517, 22697136, 22792770, 23325120, 23417680, 23519496, 23777952, 24122560, 24312288, 24588564, 25199460, 25219040, 25546560, 25657632, 25759448, 26007135, 26048880, 26344890, 26823888, 26879424, 27137880, 27740944, 28052640, 28101216, 28371420, 28508480, 28979379, 29399370, 29722440, 29804320, 30262848, 30390360, 30735705, 31014720, 31208562, 31359328, 31711680, 32072040, 32199310, 32424480, 32784752, 33153120, 33529860, 33599280, 34676180, 34731840, 35126520, 35279244, 35666928, 35765184, 36183840, 36468432, 36653760, 36882846, 37828560, 38319840, 38639172, 39199160, 39629920, 40319136, 40520480, 40980940, 41267520, 41611416, 42151824, 42762720, 43420608, 44099055, 44583660, 44706480, 44799040, 45079034, 45394272, 45585540, 46835360, 47038992, 47555904, 48298965, 48624576, 49177128, 50398920, 50438080, 51315264, 51518896, 52014270, 52097760, 52689780, 53647776, 54275760, 55481888, 56105280, 56202432, 56742840, 57958758, 58798740, 59444880, 59608640, 60780720, 61471410, 62417124, 62718656, 64144080, 64398620, 64848960, 65569504, 66306240, 67059720, 67198560, 67618551, 69352360, 70253040, 70558488, 71333856, 72367680, 72936864, 73765692, 75657120, 76639680, 77278344, 78021405, 78398320, 79259840, 80638272, 81040960, 81961880, 83222832, 84303648, 85525440, 88198110, 89167320, 89412960, 90158068, 90788544, 91171080, 92207115, 93670720, 94077984, 96597930, 98354256, 100797840, 103037792, 104028540, 104195520, 105379560, 107295552, 108551520, 110963776, 112697585, 113485680, 115917516, 117597480, 118889760, 121561440, 122942820, 124834248, 128288160, 128797240, 131139008, 134119440, 134397120, 135237102, 138704720, 140506080, 141116976, 142667712, 144896895, 145873728, 147531384, 151314240, 154556688, 156042810, 156796640, 163923760, 166445664, 168607296, 176396220, 178334640, 178825920, 180316136, 182342160, 184414230, 188155968, 193195860, 196708512, 201595680, 202855653, 206075584, 208057080, 210759120, 217103040, 225395170, 226971360, 231835032, 235194960, 237779520, 243122880, 245885640, 249668496, 256576320, 257594480, 268238880, 270474204, 277409440, 281012160, 282233952, 289793790, 295062768, 309113376, 312085620, 313593280, 327847520, 332891328, 338092755, 352792440, 356669280, 360632272, 364684320, 368828460, 386391720, 393417024, 403191360, 405711306, 416114160, 421518240, 450790340, 453942720, 463670064, 470389920, 491771280, 499336992, 515188960, 536477760, 540948408, 554818880, 564467904, 579587580, 590125536, 618226752, 624171240, 655695040, 676185510, 705584880, 713338560, 721264544, 729368640, 737656920, 772783440, 811422612, 832228320, 843036480, 901580680, 927340128, 940779840, 983542560, 998673984, 1014278265, 1030377920, 1081896816, 1159175160, 1180251072, 1248342480, 1352371020, 1411169760, 1442529088, 1475313840, 1545566880, 1622845224, 1664456640, 1803161360, 1854680256, 1967085120, 2028556530, 2163793632, 2318350320, 2496684960, 2704742040, 2822339520, 2950627680, 3091133760, 3245690448, 3606322720, 4057113060, 4327587264, 4636700640, 4993369920, 5409484080, 5901255360, 6491380896, 7212645440, 8114226120, 9273401280, 10818968160, 12982761792, 16228452240, 21637936320, 32456904480, 64913808960]

約数ペア:

[(1, 64913808960), (2, 32456904480), (3, 21637936320), (4, 16228452240), (5, 12982761792), (6, 10818968160), (7, 9273401280), (8, 8114226120), (9, 7212645440), (10, 6491380896), (11, 5901255360), (12, 5409484080), (13, 4993369920), (14, 4636700640), (15, 4327587264), (16, 4057113060), (18, 3606322720), (20, 3245690448), (21, 3091133760), (22, 2950627680), (23, 2822339520), (24, 2704742040), (26, 2496684960), (28, 2318350320), (30, 2163793632), (32, 2028556530), (33, 1967085120), (35, 1854680256), (36, 1803161360), (39, 1664456640), (40, 1622845224), (42, 1545566880), (44, 1475313840), (45, 1442529088), (46, 1411169760), (48, 1352371020), (52, 1248342480), (55, 1180251072), (56, 1159175160), (60, 1081896816), (63, 1030377920), (64, 1014278265), (65, 998673984), (66, 983542560), (69, 940779840), (70, 927340128), (72, 901580680), (77, 843036480), (78, 832228320), (80, 811422612), (84, 772783440), (88, 737656920), (89, 729368640), (90, 721264544), (91, 713338560), (92, 705584880), (96, 676185510), (99, 655695040), (104, 624171240), (105, 618226752), (110, 590125536), (112, 579587580), (115, 564467904), (117, 554818880), (120, 540948408), (121, 536477760), (126, 515188960), (130, 499336992), (132, 491771280), (138, 470389920), (140, 463670064), (143, 453942720), (144, 450790340), (154, 421518240), (156, 416114160), (160, 405711306), (161, 403191360), (165, 393417024), (168, 386391720), (176, 368828460), (178, 364684320), (180, 360632272), (182, 356669280), (184, 352792440), (192, 338092755), (195, 332891328), (198, 327847520), (207, 313593280), (208, 312085620), (210, 309113376), (220, 295062768), (224, 289793790), (230, 282233952), (231, 281012160), (234, 277409440), (240, 270474204), (242, 268238880), (252, 257594480), (253, 256576320), (260, 249668496), (264, 245885640), (267, 243122880), (273, 237779520), (276, 235194960), (280, 231835032), (286, 226971360), (288, 225395170), (299, 217103040), (308, 210759120), (312, 208057080), (315, 206075584), (320, 202855653), (322, 201595680), (330, 196708512), (336, 193195860), (345, 188155968), (352, 184414230), (356, 182342160), (360, 180316136), (363, 178825920), (364, 178334640), (368, 176396220), (385, 168607296), (390, 166445664), (396, 163923760), (414, 156796640), (416, 156042810), (420, 154556688), (429, 151314240), (440, 147531384), (445, 145873728), (448, 144896895), (455, 142667712), (460, 141116976), (462, 140506080), (468, 138704720), (480, 135237102), (483, 134397120), (484, 134119440), (495, 131139008), (504, 128797240), (506, 128288160), (520, 124834248), (528, 122942820), (534, 121561440), (546, 118889760), (552, 117597480), (560, 115917516), (572, 113485680), (576, 112697585), (585, 110963776), (598, 108551520), (605, 107295552), (616, 105379560), (623, 104195520), (624, 104028540), (630, 103037792), (644, 100797840), (660, 98354256), (672, 96597930), (690, 94077984), (693, 93670720), (704, 92207115), (712, 91171080), (715, 90788544), (720, 90158068), (726, 89412960), (728, 89167320), (736, 88198110), (759, 85525440), (770, 84303648), (780, 83222832), (792, 81961880), (801, 81040960), (805, 80638272), (819, 79259840), (828, 78398320), (832, 78021405), (840, 77278344), (847, 76639680), (858, 75657120), (880, 73765692), (890, 72936864), (897, 72367680), (910, 71333856), (920, 70558488), (924, 70253040), (936, 69352360), (960, 67618551), (966, 67198560), (968, 67059720), (979, 66306240), (990, 65569504), (1001, 64848960), (1008, 64398620), (1012, 64144080), (1035, 62718656), (1040, 62417124), (1056, 61471410), (1068, 60780720), (1089, 59608640), (1092, 59444880), (1104, 58798740), (1120, 57958758), (1144, 56742840), (1155, 56202432), (1157, 56105280), (1170, 55481888), (1196, 54275760), (1210, 53647776), (1232, 52689780), (1246, 52097760), (1248, 52014270), (1260, 51518896), (1265, 51315264), (1287, 50438080), (1288, 50398920), (1320, 49177128), (1335, 48624576), (1344, 48298965), (1365, 47555904), (1380, 47038992), (1386, 46835360), (1424, 45585540), (1430, 45394272), (1440, 45079034), (1449, 44799040), (1452, 44706480), (1456, 44583660), (1472, 44099055), (1495, 43420608), (1518, 42762720), (1540, 42151824), (1560, 41611416), (1573, 41267520), (1584, 40980940), (1602, 40520480), (1610, 40319136), (1638, 39629920), (1656, 39199160), (1680, 38639172), (1694, 38319840), (1716, 37828560), (1760, 36882846), (1771, 36653760), (1780, 36468432), (1794, 36183840), (1815, 35765184), (1820, 35666928), (1840, 35279244), (1848, 35126520), (1869, 34731840), (1872, 34676180), (1932, 33599280), (1936, 33529860), (1958, 33153120), (1980, 32784752), (2002, 32424480), (2016, 32199310), (2024, 32072040), (2047, 31711680), (2070, 31359328), (2080, 31208562), (2093, 31014720), (2112, 30735705), (2136, 30390360), (2145, 30262848), (2178, 29804320), (2184, 29722440), (2208, 29399370), (2240, 28979379), (2277, 28508480), (2288, 28371420), (2310, 28101216), (2314, 28052640), (2340, 27740944), (2392, 27137880), (2415, 26879424), (2420, 26823888), (2464, 26344890), (2492, 26048880), (2496, 26007135), (2520, 25759448), (2530, 25657632), (2541, 25546560), (2574, 25219040), (2576, 25199460), (2640, 24588564), (2670, 24312288), (2691, 24122560), (2730, 23777952), (2760, 23519496), (2772, 23417680), (2783, 23325120), (2848, 22792770), (2860, 22697136), (2880, 22539517), (2898, 22399520), (2904, 22353240), (2912, 22291830), (2937, 22102080), (2990, 21710304), (3003, 21616320), (3036, 21381360), (3080, 21075912), (3115, 20839104), (3120, 20805708), (3146, 20633760), (3168, 20490470), (3204, 20260240), (3220, 20159568), (3276, 19814960), (3289, 19736640), (3312, 19599580), (3360, 19319586), (3388, 19159920), (3432, 18914280), (3465, 18734144), (3471, 18701760), (3520, 18441423), (3542, 18326880), (3560, 18234216), (3588, 18091920), (3630, 17882592), (3640, 17833464), (3680, 17639622), (3696, 17563260), (3738, 17365920), (3744, 17338090), (3795, 17105088), (3864, 16799640), (3872, 16764930), (3916, 16576560), (3960, 16392376), (4004, 16212240), (4005, 16208192), (4032, 16099655), (4048, 16036020), (4094, 15855840), (4095, 15851968), (4140, 15679664), (4160, 15604281), (4186, 15507360), (4235, 15327936), (4272, 15195180), (4290, 15131424), (4356, 14902160), (4368, 14861220), (4416, 14699685), (4485, 14473536), (4554, 14254240), (4576, 14185710), (4620, 14050608), (4628, 14026320), (4680, 13870472), (4719, 13755840), (4784, 13568940), (4830, 13439712), (4840, 13411944), (4895, 13261248), (4928, 13172445), (4984, 13024440), (5005, 12969792), (5040, 12879724), (5060, 12828816), (5082, 12773280), (5148, 12609520), (5152, 12599730), (5280, 12294282), (5313, 12217920), (5340, 12156144), (5382, 12061280), (5445, 11921728), (5460, 11888976), (5520, 11759748), (5544, 11708840), (5566, 11662560), (5607, 11577280), (5696, 11396385), (5720, 11348568), (5785, 11221056), (5796, 11199760), (5808, 11176620), (5824, 11145915), (5874, 11051040), (5980, 10855152), (6006, 10808160), (6072, 10690680), (6141, 10570560), (6160, 10537956), (6230, 10419552), (6240, 10402854), (6279, 10338240), (6292, 10316880), (6336, 10245235), (6408, 10130120), (6435, 10087616), (6440, 10079784), (6552, 9907480), (6578, 9868320), (6624, 9799790), (6720, 9659793), (6776, 9579960), (6853, 9472320), (6864, 9457140), (6930, 9367072), (6942, 9350880), (7084, 9163440), (7120, 9117108), (7176, 9045960), (7245, 8959808), (7260, 8941296), (7280, 8916732), (7360, 8819811), (7392, 8781630), (7476, 8682960), (7488, 8669045), (7590, 8552544), (7623, 8515520), (7728, 8399820), (7744, 8382465), (7832, 8288280), (7865, 8253504), (7920, 8196188), (8008, 8106120), (8010, 8104096), (8096, 8018010), (8099, 8015040), (8188, 7927920), (8190, 7925984), (8280, 7839832), (8349, 7775040), (8372, 7753680), (8470, 7663968), (8544, 7597590), (8580, 7565712), (8712, 7451080), (8736, 7430610), (8811, 7367360), (8855, 7330752), (8970, 7236768), (9009, 7205440), (9108, 7127120), (9152, 7092855), (9240, 7025304), (9256, 7013160), (9345, 6946368), (9360, 6935236), (9438, 6877920), (9568, 6784470), (9660, 6719856), (9680, 6705972), (9790, 6630624), (9867, 6578880), (9968, 6512220), (10010, 6484896), (10080, 6439862), (10120, 6414408), (10164, 6386640), (10235, 6342336), (10296, 6304760), (10304, 6299865), (10413, 6233920), (10465, 6202944), (10560, 6147141), (10626, 6108960), (10680, 6078072), (10764, 6030640), (10769, 6027840), (10890, 5960864), (10920, 5944488), (11011, 5895360), (11040, 5879874), (11088, 5854420), (11132, 5831280), (11214, 5788640), (11385, 5701696), (11440, 5674284), (11570, 5610528), (11592, 5599880), (11616, 5588310), (11748, 5525520), (11960, 5427576), (12012, 5404080), (12144, 5345340), (12282, 5285280), (12320, 5268978), (12460, 5209776), (12480, 5201427), (12558, 5169120), (12584, 5158440), (12705, 5109312), (12727, 5100480), (12816, 5065060), (12870, 5043808), (12880, 5039892), (13104, 4953740), (13156, 4934160), (13248, 4899895), (13455, 4824512), (13552, 4789980), (13706, 4736160), (13728, 4728570), (13860, 4683536), (13884, 4675440), (13915, 4665024), (14157, 4585280), (14168, 4581720), (14240, 4558554), (14329, 4530240), (14352, 4522980), (14490, 4479904), (14520, 4470648), (14560, 4458366), (14685, 4420416), (14784, 4390815), (14952, 4341480), (15015, 4323264), (15180, 4276272), (15246, 4257760), (15456, 4199910), (15664, 4144140), (15730, 4126752), (15840, 4098094), (15939, 4072640), (16016, 4053060), (16020, 4052048), (16192, 4009005), (16198, 4007520), (16376, 3963960), (16380, 3962992), (16445, 3947328), (16560, 3919916), (16698, 3887520), (16744, 3876840), (16940, 3831984), (17088, 3798795), (17160, 3782856), (17355, 3740352), (17424, 3725540), (17472, 3715305), (17622, 3683680), (17710, 3665376), (17940, 3618384), (18018, 3602720), (18216, 3563560), (18423, 3523520), (18480, 3512652), (18512, 3506580), (18690, 3473184), (18720, 3467618), (18837, 3446080), (18876, 3438960), (19136, 3392235), (19320, 3359928), (19360, 3352986), (19481, 3332160), (19580, 3315312), (19734, 3289440), (19936, 3256110), (20020, 3242448), (20160, 3219931), (20240, 3207204), (20328, 3193320), (20470, 3171168), (20559, 3157440), (20592, 3152380), (20826, 3116960), (20930, 3101472), (21252, 3054480), (21360, 3039036), (21528, 3015320), (21538, 3013920), (21780, 2980432), (21840, 2972244), (22022, 2947680), (22080, 2939937), (22176, 2927210), (22264, 2915640), (22428, 2894320), (22517, 2882880), (22770, 2850848), (22880, 2837142), (23023, 2819520), (23140, 2805264), (23184, 2799940), (23232, 2794155), (23496, 2762760), (23595, 2751168), (23920, 2713788), (24024, 2702040), (24288, 2672670), (24297, 2671680), (24564, 2642640), (24640, 2634489), (24920, 2604888), (25047, 2591680), (25116, 2584560), (25168, 2579220), (25410, 2554656), (25454, 2550240), (25632, 2532530), (25740, 2521904), (25760, 2519946), (26208, 2476870), (26312, 2467080), (26565, 2443584), (26611, 2439360), (26910, 2412256), (27104, 2394990), (27412, 2368080), (27456, 2364285), (27720, 2341768), (27768, 2337720), (27830, 2332512), (28035, 2315456), (28314, 2292640), (28336, 2290860), (28480, 2279277), (28658, 2265120), (28704, 2261490), (28980, 2239952), (29040, 2235324), (29120, 2229183), (29370, 2210208), (29601, 2192960), (29904, 2170740), (30030, 2161632), (30360, 2138136), (30492, 2128880), (30705, 2114112), (30912, 2099955), (31328, 2072070), (31395, 2067648), (31460, 2063376), (31680, 2049047), (31878, 2036320), (32032, 2026530), (32040, 2026024), (32307, 2009280), (32396, 2003760), (32752, 1981980), (32760, 1981496), (32890, 1973664), (33033, 1965120), (33120, 1959958), (33396, 1943760), (33488, 1938420), (33880, 1915992), (34265, 1894464), (34320, 1891428), (34710, 1870176), (34848, 1862770), (35244, 1841840), (35420, 1832688), (35880, 1809192), (36036, 1801360), (36179, 1794240), (36432, 1781780), (36846, 1761760), (36960, 1756326), (37024, 1753290), (37380, 1736592), (37440, 1733809), (37674, 1723040), (37752, 1719480), (38115, 1703104), (38181, 1700160), (38640, 1679964), (38720, 1676493), (38962, 1666080), (39160, 1657656), (39468, 1644720), (39872, 1628055), (40040, 1621224), (40480, 1603602), (40495, 1603008), (40656, 1596660), (40940, 1585584), (41118, 1578720), (41184, 1576190), (41652, 1558480), (41745, 1555008), (41860, 1550736), (42504, 1527240), (42720, 1519518), (42987, 1510080), (43056, 1507660), (43076, 1506960), (43560, 1490216), (43680, 1486122), (44044, 1473840), (44055, 1473472), (44352, 1463605), (44528, 1457820), (44856, 1447160), (45034, 1441440), (45045, 1441088), (45540, 1425424), (45760, 1418571), (46046, 1409760), (46280, 1402632), (46368, 1399970), (46992, 1381380), (47190, 1375584), (47840, 1356894), (48048, 1351020), (48576, 1336335), (48594, 1335840), (49128, 1321320), (49335, 1315776), (49840, 1302444), (50094, 1295840), (50232, 1292280), (50336, 1289610), (50820, 1277328), (50908, 1275120), (51264, 1266265), (51480, 1260952), (51520, 1259973), (52065, 1246784), (52416, 1238435), (52624, 1233540), (53130, 1221792), (53222, 1219680), (53820, 1206128), (53845, 1205568), (54208, 1197495), (54824, 1184040), (55055, 1179072), (55440, 1170884), (55536, 1168860), (55660, 1166256), (56070, 1157728), (56628, 1146320), (56672, 1145430), (57316, 1132560), (57408, 1130745), (57960, 1119976), (58080, 1117662), (58443, 1110720), (58740, 1105104), (59202, 1096480), (59808, 1085370), (60060, 1080816), (60720, 1069068), (60984, 1064440), (61410, 1057056), (61677, 1052480), (62656, 1036035), (62790, 1033824), (62920, 1031688), (63635, 1020096), (63756, 1018160), (64064, 1013265), (64080, 1013012), (64614, 1004640), (64792, 1001880), (65504, 990990), (65520, 990748), (65780, 986832), (66066, 982560), (66240, 979979), (66792, 971880), (66976, 969210), (67551, 960960), (67760, 957996), (68530, 947232), (68640, 945714), (69069, 939840), (69420, 935088), (69696, 931385), (70488, 920920), (70785, 917056), (70840, 916344), (71645, 906048), (71760, 904596), (72072, 900680), (72358, 897120), (72864, 890890), (72891, 890560), (73692, 880880), (73920, 878163), (74048, 876645), (74760, 868296), (75348, 861520), (75383, 861120), (75504, 859740), (76230, 851552), (76362, 850080), (77280, 839982), (77924, 833040), (78320, 828828), (78936, 822360), (79695, 814528), (79833, 813120), (80080, 810612), (80960, 801801), (80990, 801504), (81312, 798330), (81880, 792792), (82236, 789360), (82368, 788095), (83304, 779240), (83490, 777504), (83720, 775368), (85008, 763620), (85440, 759759), (85974, 755040), (86112, 753830), (86152, 753480), (87120, 745108), (87360, 743061), (88088, 736920), (88110, 736736), (89056, 728910), (89089, 728640), (89712, 723580), (90068, 720720), (90090, 720544), (91080, 712712), (92092, 704880), (92115, 704704), (92560, 701316), (92736, 699985), (93984, 690690), (94185, 689216), (94380, 687792), (95680, 678447), (96096, 675510), (96921, 669760), (97188, 667920), (97405, 666432), (98256, 660660), (98670, 657888), (99099, 655040), (99680, 651222), (100188, 647920), (100464, 646140), (100672, 644805), (101640, 638664), (101816, 637560), (102795, 631488), (102960, 630476), (104130, 623392), (105248, 616770), (106260, 610896), (106444, 609840), (107640, 603064), (107690, 602784), (108537, 598080), (109648, 592020), (110110, 589536), (110880, 585442), (111072, 584430), (111320, 583128), (112140, 578864), (112585, 576576), (113256, 573160), (113344, 572715), (114543, 566720), (114632, 566280), (115115, 563904), (115920, 559988), (116160, 558831), (116886, 555360), (117480, 552552), (118404, 548240), (119616, 542685), (120120, 540408), (121440, 534534), (121485, 534336), (121968, 532220), (122820, 528528), (123354, 526240), (125235, 518336), (125580, 516912), (125840, 515844), (127270, 510048), (127512, 509080), (128160, 506506), (128961, 503360), (129228, 502320), (129584, 500940), (131008, 495495), (131040, 495374), (131560, 493416), (132132, 491280), (133055, 487872), (133584, 485940), (133952, 484605), (135102, 480480), (135520, 478998), (137060, 473616), (137280, 472857), (138138, 469920), (138840, 467544), (139997, 463680), (140976, 460460), (141570, 458528), (141680, 458172), (143290, 453024), (143520, 452298), (144144, 450340), (144716, 448560), (145728, 445445), (145782, 445280), (147384, 440440), (148005, 438592), (149520, 434148), (150696, 430760), (150766, 430560), (151008, 429870), (152460, 425776), (152724, 425040), (154560, 419991), (155848, 416520), (156640, 414414), (157619, 411840), (157872, 411180), (159390, 407264), (159666, 406560), (160160, 405306), (161535, 401856), (161980, 400752), (162624, 399165), (163760, 396396), (164472, 394680), (165165, 393024), (166608, 389620), (166980, 388752), (167440, 387684), (170016, 381810), (171948, 377520), (172224, 376915), (172304, 376740), (174240, 372554), (175329, 370240), (176176, 368460), (176220, 368368), (178112, 364455), (178178, 364320), (179424, 361790), (180136, 360360), (180180, 360272), (180895, 358848), (182160, 356356), (184184, 352440), (184230, 352352), (185120, 350658), (186277, 348480), (187968, 345345), (188370, 344608), (188760, 343896), (190905, 340032), (192192, 337755), (193842, 334880), (194376, 333960), (194810, 333216), (196512, 330330), (197340, 328944), (198198, 327520), (199360, 325611), (200376, 323960), (200928, 323070), (202653, 320320), (203280, 319332), (203632, 318780), (205590, 315744), (205920, 315238), (207207, 313280), (208260, 311696), (210496, 308385), (212520, 305448), (212888, 304920), (214935, 302016), (215280, 301532), (215380, 301392), (217074, 299040), (219296, 296010), (220220, 294768), (221760, 292721), (222144, 292215), (222640, 291564), (224280, 289432), (225170, 288288), (226149, 287040), (226512, 286580), (229086, 283360), (229264, 283140), (230230, 281952), (231840, 279994), (233772, 277680), (234960, 276276), (236808, 274120), (239499, 271040), (240240, 270204), (242880, 267267), (242970, 267168), (243936, 266110), (245640, 264264), (246708, 263120), (247687, 262080), (250470, 259168), (251160, 258456), (251680, 257922), (253253, 256320), (254540, 255024)]