12169309985280

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{3823}}^1$

素因数の和:3928

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 43, 45, 48, 51, 54, 56, 60, 63, 64, 68, 70, 72, 80, 81, 84, 85, 86, 90, 96, 102, 105, 108, 112, 119, 120, 126, 128, 129, 135, 136, 140, 144, 153, 160, 162, 168, 170, 172, 180, 189, 192, 204, 210, 215, 216, 224, 238, 240, 243, 252, 255, 256, 258, 270, 272, 280, 288, 301, 306, 315, 320, 324, 336, 340, 344, 357, 360, 378, 384, 387, 405, 408, 420, 430, 432, 448, 459, 476, 480, 486, 504, 510, 512, 516, 540, 544, 560, 567, 576, 595, 602, 612, 630, 640, 645, 648, 672, 680, 688, 714, 720, 731, 756, 765, 768, 774, 810, 816, 840, 860, 864, 896, 903, 918, 945, 952, 960, 972, 1008, 1020, 1032, 1071, 1080, 1088, 1120, 1134, 1152, 1161, 1190, 1204, 1215, 1224, 1260, 1280, 1290, 1296, 1344, 1360, 1376, 1377, 1428, 1440, 1462, 1505, 1512, 1530, 1536, 1548, 1620, 1632, 1680, 1701, 1720, 1728, 1785, 1792, 1806, 1836, 1890, 1904, 1920, 1935, 1944, 2016, 2040, 2064, 2142, 2160, 2176, 2193, 2240, 2268, 2295, 2304, 2322, 2380, 2408, 2430, 2448, 2520, 2560, 2580, 2592, 2688, 2709, 2720, 2752, 2754, 2835, 2856, 2880, 2924, 3010, 3024, 3060, 3096, 3213, 3240, 3264, 3360, 3402, 3440, 3456, 3483, 3570, 3584, 3612, 3655, 3672, 3780, 3808, 3823, 3840, 3870, 3888, 4032, 4080, 4128, 4131, 4284, 4320, 4352, 4386, 4480, 4515, 4536, 4590, 4608, 4644, 4760, 4816, 4860, 4896, 5040, 5117, 5160, 5184, 5355, 5376, 5418, 5440, 5504, 5508, 5670, 5712, 5760, 5805, 5848, 6020, 6048, 6120, 6192, 6426, 6480, 6528, 6579, 6720, 6804, 6880, 6885, 6912, 6966, 7140, 7224, 7310, 7344, 7560, 7616, 7646, 7680, 7740, 7776, 8064, 8127, 8160, 8256, 8262, 8505, 8568, 8640, 8704, 8772, 8960, 9030, 9072, 9180, 9288, 9520, 9632, 9639, 9720, 9792, 10080, 10234, 10320, 10368, 10449, 10710, 10752, 10836, 10880, 10965, 11008, 11016, 11340, 11424, 11469, 11520, 11610, 11696, 12040, 12096, 12240, 12384, 12852, 12960, 13056, 13158, 13440, 13545, 13608, 13760, 13770, 13824, 13932, 14280, 14448, 14620, 14688, 15120, 15232, 15292, 15351, 15480, 15552, 16065, 16128, 16254, 16320, 16512, 16524, 17010, 17136, 17280, 17415, 17544, 17920, 18060, 18144, 18360, 18576, 19040, 19115, 19264, 19278, 19440, 19584, 19737, 20160, 20468, 20640, 20655, 20736, 20898, 21420, 21672, 21760, 21930, 22016, 22032, 22680, 22848, 22938, 23040, 23220, 23392, 24080, 24192, 24381, 24480, 24768, 25585, 25704, 25920, 26112, 26316, 26761, 26880, 27090, 27216, 27520, 27540, 27864, 28560, 28896, 28917, 29240, 29376, 30240, 30464, 30584, 30702, 30960, 31104, 32130, 32256, 32508, 32640, 32895, 33024, 33048, 34020, 34272, 34407, 34560, 34830, 35088, 36120, 36288, 36720, 37152, 38080, 38230, 38528, 38556, 38880, 39168, 39474, 40320, 40635, 40936, 41280, 41310, 41472, 41796, 42840, 43344, 43520, 43860, 44064, 45360, 45696, 45876, 46053, 46440, 46784, 48160, 48195, 48384, 48762, 48960, 49536, 51170, 51408, 51840, 52245, 52632, 53522, 53760, 54180, 54432, 55040, 55080, 55728, 57120, 57345, 57792, 57834, 58480, 58752, 59211, 60480, 60928, 61168, 61404, 61920, 62208, 64260, 64991, 65016, 65280, 65790, 66048, 66096, 68040, 68544, 68814, 69120, 69660, 70176, 72240, 72576, 73143, 73440, 74304, 76160, 76460, 76755, 77056, 77112, 77760, 78336, 78948, 80283, 80640, 81270, 81872, 82560, 82620, 83592, 85680, 86688, 87720, 88128, 90720, 91392, 91752, 92106, 92880, 93568, 96320, 96390, 96768, 97524, 97920, 98685, 99072, 102340, 102816, 103221, 103680, 104490, 105264, 107044, 108360, 108864, 110080, 110160, 111456, 114240, 114690, 115584, 115668, 116960, 117504, 118422, 120960, 121905, 122336, 122808, 123840, 124416, 128520, 129982, 130032, 130560, 131580, 132192, 133805, 136080, 137088, 137628, 138159, 139320, 140352, 144480, 144585, 145152, 146286, 146880, 148608, 152320, 152920, 153510, 154112, 154224, 155520, 157896, 160566, 161280, 162540, 163744, 164389, 165120, 165240, 167184, 171360, 172035, 173376, 175440, 176256, 177633, 181440, 182784, 183504, 184212, 185760, 187136, 192640, 192780, 194973, 195048, 195840, 197370, 198144, 204680, 205632, 206442, 207360, 208980, 210528, 214088, 216720, 217728, 220320, 222912, 228480, 229380, 230265, 231168, 231336, 233920, 235008, 236844, 240849, 241920, 243810, 244672, 245616, 247680, 257040, 259964, 260064, 263160, 264384, 267610, 272160, 274176, 275256, 276318, 278640, 280704, 288960, 289170, 290304, 292572, 293760, 296055, 297216, 304640, 305840, 307020, 308448, 309663, 311040, 315792, 321132, 324955, 325080, 327488, 328778, 330240, 330480, 334368, 342720, 344070, 346752, 350880, 352512, 355266, 362880, 365715, 367008, 368424, 371520, 374272, 385280, 385560, 389946, 390096, 391680, 394740, 401415, 409360, 411264, 412884, 414477, 417960, 421056, 428176, 433440, 435456, 440640, 445824, 454937, 456960, 458760, 460530, 462336, 462672, 467840, 473688, 481698, 483840, 487620, 489344, 491232, 493167, 495360, 514080, 516105, 519928, 520128, 526320, 528768, 535220, 544320, 548352, 550512, 552636, 557280, 561408, 577920, 578340, 584919, 585144, 587520, 592110, 594432, 611680, 614040, 616896, 619326, 622080, 631584, 642264, 649910, 650160, 654976, 657556, 660960, 668736, 685440, 688140, 690795, 693504, 701760, 705024, 710532, 722547, 725760, 731430, 734016, 736848, 743040, 770560, 771120, 779892, 780192, 789480, 802830, 818720, 821945, 822528, 825768, 828954, 835920, 842112, 856352, 866880, 870912, 881280, 888165, 891648, 909874, 913920, 917520, 921060, 925344, 928989, 935680, 947376, 963396, 974865, 975240, 978688, 982464, 986334, 990720, 1028160, 1032210, 1039856, 1040256, 1052640, 1057536, 1070440, 1088640, 1101024, 1105272, 1114560, 1122816, 1150723, 1155840, 1156680, 1169838, 1170288, 1175040, 1184220, 1204245, 1223360, 1228080, 1233792, 1238652, 1243431, 1263168, 1284528, 1299820, 1300320, 1309952, 1315112, 1321920, 1337472, 1364811, 1370880, 1376280, 1381590, 1387008, 1403520, 1421064, 1445094, 1451520, 1462860, 1468032, 1473696, 1479501, 1486080, 1542240, 1548315, 1559784, 1560384, 1578960, 1605660, 1637440, 1643890, 1645056, 1651536, 1657908, 1671840, 1684224, 1712704, 1733760, 1754757, 1762560, 1776330, 1783296, 1819748, 1835040, 1842120, 1850688, 1857978, 1871360, 1894752, 1926792, 1949730, 1950480, 1957376, 1964928, 1972668, 2056320, 2064420, 2072385, 2079712, 2080512, 2105280, 2115072, 2140880, 2167641, 2177280, 2202048, 2210544, 2229120, 2274685, 2301446, 2311680, 2313360, 2339676, 2340576, 2368440, 2408490, 2446720, 2456160, 2465835, 2467584, 2477304, 2486862, 2526336, 2569056, 2599640, 2600640, 2619904, 2630224, 2643840, 2674944, 2729622, 2741760, 2752560, 2763180, 2794613, 2807040, 2842128, 2890188, 2924595, 2925720, 2936064, 2947392, 2959002, 2972160, 3084480, 3096630, 3119568, 3120768, 3157920, 3211320, 3274880, 3287780, 3303072, 3315816, 3343680, 3368448, 3425408, 3452169, 3467520, 3509514, 3525120, 3552660, 3612735, 3639496, 3670080, 3684240, 3701376, 3715956, 3789504, 3853584, 3899460, 3900960, 3929856, 3945336, 4094433, 4112640, 4128840, 4144770, 4159424, 4161024, 4210560, 4281760, 4335282, 4354560, 4404096, 4421088, 4438503, 4458240, 4549370, 4602892, 4626720, 4644945, 4679352, 4681152, 4736880, 4816980, 4893440, 4912320, 4931670, 4935168, 4954608, 4973724, 5052672, 5138112, 5199280, 5201280, 5260448, 5264271, 5287680, 5349888, 5459244, 5505120, 5526360, 5589226, 5614080, 5684256, 5753615, 5780376, 5849190, 5851440, 5872128, 5894784, 5918004, 6168960, 6193260, 6217155, 6239136, 6241536, 6315840, 6422640, 6502923, 6549760, 6575560, 6606144, 6631632, 6687360, 6824055, 6850816, 6904338, 6935040, 7019028, 7105320, 7225470, 7278992, 7340160, 7368480, 7397505, 7402752, 7431912, 7579008, 7707168, 7798920, 7801920, 7859712, 7890672, 8188866, 8225280, 8257680, 8289540, 8318848, 8383839, 8421120, 8563520, 8670564, 8773785, 8808192, 8842176, 8877006, 8916480, 9098740, 9205784, 9253440, 9289890, 9358704, 9362304, 9473760, 9633960, 9786880, 9824640, 9863340, 9909216, 9947448, 10105344, 10276224, 10356507, 10398560, 10402560, 10520896, 10528542, 10575360, 10838205, 10918488, 11010240, 11052720, 11178452, 11368512, 11507230, 11560752, 11698380, 11702880, 11789568, 11836008, 12283299, 12337920, 12386520, 12434310, 12478272, 12483072, 12631680, 12845280, 13005846, 13099520, 13151120, 13212288, 13263264, 13315509, 13374720, 13648110, 13701632, 13808676, 13973065, 14038056, 14210640, 14450940, 14557984, 14680320, 14736960, 14795010, 14805504, 14863824, 15158016, 15414336, 15597840, 15603840, 15781344, 15792813, 16377732, 16515360, 16579080, 16637696, 16767678, 16842240, 17127040, 17260845, 17341128, 17547570, 17616384, 17684352, 17754012, 18197480, 18411568, 18506880, 18579780, 18717408, 18724608, 18947520, 19267920, 19562291, 19649280, 19726680, 19818432, 19894896, 20472165, 20552448, 20713014, 20797120, 20805120, 21041792, 21057084, 21676410, 21836976, 22020480, 22105440, 22192515, 22356904, 22737024, 23014460, 23121504, 23396760, 23405760, 23579136, 23672016, 24566598, 24675840, 24773040, 24868620, 24956544, 25151517, 25263360, 25690560, 26011692, 26302240, 26321355, 26424576, 26526528, 26631018, 26749440, 27296220, 27617352, 27946130, 28076112, 28421280, 28901880, 29115968, 29360640, 29473920, 29590020, 29727648, 30316032, 30828672, 31069521, 31195680, 31207680, 31562688, 31585626, 32514615, 32755464, 33030720, 33158160, 33275392, 33535356, 34254080, 34521690, 34682256, 35095140, 35368704, 35508024, 36394960, 36823136, 36849897, 37013760, 37159560, 37434816, 37449216, 37895040, 38535840, 39124582, 39298560, 39453360, 39636864, 39789792, 39946527, 40944330, 41104896, 41426028, 41594240, 41919195, 42083584, 42114168, 43352820, 43673952, 44040960, 44210880, 44385030, 44713808, 45474048, 46028920, 46243008, 46793520, 46811520, 47344032, 49133196, 49546080, 49737240, 49913088, 50303034, 50526720, 51381120, 51782535, 52023384, 52604480, 52642710, 52849152, 53053056, 53262036, 54592440, 55234704, 55892260, 56152224, 56842560, 57803760, 58231936, 58686873, 58947840, 59180040, 59455296, 61416495, 61657344, 62139042, 62391360, 62415360, 63125376, 63171252, 65029230, 65510928, 66061440, 66316320, 66577545, 67070712, 68508160, 69043380, 69364512, 70190280, 70737408, 71016048, 72789920, 73646272, 73699794, 74027520, 74319120, 74869632, 75454551, 75790080, 77071680, 78249164, 78906720, 78964065, 79273728, 79579584, 79893054, 81888660, 82852056, 83188480, 83838390, 84167168, 84228336, 86705640, 87347904, 88081920, 88421760, 88770060, 89427616, 90948096, 92057840, 92486016, 93208563, 93587040, 93623040, 94688064, 97811455, 98266392, 99092160, 99474480, 99826176, 100606068, 102762240, 103565070, 104046768, 105208960, 105285420, 106106112, 106524072, 109184880, 110469408, 110549691, 111784520, 112304448, 113685120, 115607520, 116463872, 117373746, 117895680, 118360080, 118910592, 122832990, 123314688, 124278084, 124782720, 125757585, 126250752, 126342504, 130058460, 131021856, 132122880, 132632640, 133155090, 134141424, 138086760, 138729024, 140380560, 142032096, 145579840, 147292544, 147399588, 148638240, 149739264, 150909102, 151580160, 154143360, 155347605, 156498328, 157813440, 157928130, 158547456, 159159168, 159786108, 163777320, 165704112, 166376960, 167676780, 168456672, 173411280, 174695808, 176060619, 176843520, 177540120, 178855232, 184115680, 184249485, 184972032, 186417126, 187174080, 187246080, 189376128, 195622910, 196532784, 198184320, 198948960, 199732635, 201212136, 205524480, 207130140, 208093536, 210417920, 210570840, 212212224, 213048144, 218369760, 220938816, 221099382, 223569040, 224608896, 226363653, 227370240, 231215040, 232927744, 234747492, 236720160, 237821184, 245665980, 248556168, 249565440, 251515170, 252501504, 252685008, 260116920, 262043712, 264245760, 265265280, 266310180, 268282848, 276173520, 277458048, 279625689, 280761120, 284064192, 291159680, 293434365, 294585088, 294799176, 297276480, 299478528, 301818204, 308286720, 310695210, 312996656, 315626880, 315856260, 318318336, 319572216, 327554640, 331408224, 335353560, 336913344, 346822560, 349391616, 352121238, 353687040, 355080240, 357710464, 368231360, 368498970, 369944064, 372834252, 374348160, 377272755, 378752256, 391245820, 393065568, 396368640, 397897920, 399465270, 402424272, 414260280, 416187072, 420835840, 421141680, 426096288, 436739520, 441877632, 442198764, 447138080, 449217792, 452727306, 454740480, 462430080, 466042815, 469494984, 473440320, 475642368, 491331960, 497112336, 499130880, 503030340, 505370016, 520233840, 524087424, 528181857, 530530560, 532620360, 536565696, 552347040, 552748455, 554916096, 559251378, 561522240, 568128384, 582319360, 586868730, 589170176, 589598352, 594552960, 603636408, 616573440, 621390420, 625993312, 631253760, 631712520, 636636672, 639144432, 655109280, 662816448, 670707120, 673826688, 679090959, 693645120, 698783232, 704242476, 710160480, 715420928, 736462720, 736997940, 745668504, 748696320, 754545510, 757504512, 782491640, 786131136, 792737280, 795795840, 798930540, 804848544, 828520560, 832374144, 842283360, 852192576, 873479040, 880303095, 883755264, 884397528, 894276160, 898435584, 905454612, 924860160, 932085630, 938989968, 946880640, 982663920, 994224672, 1006060680, 1010740032, 1040467680, 1048174848, 1056363714, 1061061120, 1065240720, 1073131392, 1104694080, 1105496910, 1109832192, 1118502756, 1123044480, 1131818265, 1136256768, 1164638720, 1173737460, 1179196704, 1189105920, 1207272816, 1242780840, 1251986624, 1262507520, 1263425040, 1278288864, 1310218560, 1325632896, 1341414240, 1347653376, 1358181918, 1387290240, 1398128445, 1408484952, 1420320960, 1430841856, 1472925440, 1473995880, 1491337008, 1497392640, 1509091020, 1564983280, 1572262272, 1584545571, 1591591680, 1597861080, 1609697088, 1657041120, 1664748288, 1684566720, 1704385152, 1746958080, 1760606190, 1767510528, 1768795056, 1788552320, 1810909224, 1849720320, 1864171260, 1877979936, 1893761280, 1965327840, 1988449344, 2012121360, 2021480064, 2080935360, 2096349696, 2112727428, 2130481440, 2146262784, 2209388160, 2210993820, 2237005512, 2246088960, 2263636530, 2272513536, 2347474920, 2358393408, 2378211840, 2414545632, 2485561680, 2503973248, 2526850080, 2556577728, 2620437120, 2640909285, 2651265792, 2682828480, 2695306752, 2716363836, 2774580480, 2796256890, 2816969904, 2840641920, 2945850880, 2947991760, 2982674016, 3018182040, 3129966560, 3144524544, 3169091142, 3183183360, 3195722160, 3219394176, 3314082240, 3329496576, 3369133440, 3395454795, 3408770304, 3493916160, 3521212380, 3537590112, 3577104640, 3621818448, 3728342520, 3755959872, 3787522560, 3930655680, 3976898688, 4024242720, 4042960128, 4161870720, 4225454856, 4260962880, 4292525568, 4418776320, 4421987640, 4474011024, 4492177920, 4527273060, 4694949840, 4716786816, 4753636713, 4829091264, 4971123360, 5007946496, 5053700160, 5113155456, 5240874240, 5281818570, 5302531584, 5365656960, 5432727672, 5549160960, 5592513780, 5633939808, 5681283840, 5895983520, 5965348032, 6036364080, 6259933120, 6289049088, 6338182284, 6391444320, 6438788352, 6628164480, 6738266880, 6790909590, 6817540608, 7042424760, 7075180224, 7154209280, 7243636896, 7456685040, 7511919744, 7861311360, 7922727855, 7953797376, 8048485440, 8085920256, 8323741440, 8450909712, 8521925760, 8837552640, 8843975280, 8948022048, 9054546120, 9389899680, 9433573632, 9507273426, 9658182528, 9942246720, 10015892992, 10107400320, 10226310912, 10481748480, 10563637140, 10731313920, 10865455344, 11185027560, 11267879616, 11362567680, 11791967040, 11930696064, 12072728160, 12519866240, 12676364568, 12782888640, 12877576704, 13256328960, 13476533760, 13581819180, 14084849520, 14150360448, 14487273792, 14913370080, 15023839488, 15722622720, 15845455710, 15907594752, 16096970880, 16647482880, 16901819424, 17043851520, 17687950560, 17896044096, 18109092240, 18779799360, 18867147264, 19014546852, 19316365056, 19884493440, 20214800640, 20452621824, 21127274280, 21462627840, 21730910688, 22370055120, 22535759232, 23583934080, 23768183565, 23861392128, 24145456320, 25039732480, 25352729136, 25565777280, 26512657920, 27163638360, 28169699040, 28300720896, 28974547584, 29826740160, 30047678976, 31445245440, 31690911420, 32193941760, 33803638848, 34087703040, 35375901120, 35792088192, 36218184480, 37559598720, 38029093704, 38632730112, 39768986880, 40429601280, 42254548560, 43461821376, 44740110240, 45071518464, 47167868160, 47536367130, 47722784256, 48290912640, 50079464960, 50705458272, 51131554560, 54327276720, 56339398080, 56601441792, 57949095168, 59653480320, 63381822840, 64387883520, 67607277696, 70751802240, 71584176384, 72436368960, 75119197440, 76058187408, 79537973760, 84509097120, 86923642752, 89480220480, 90143036928, 94335736320, 95072734260, 96581825280, 101410916544, 102263109120, 108654553440, 112678796160, 115898190336, 119306960640, 126763645680, 135214555392, 141503604480, 143168352768, 144872737920, 150238394880, 152116374816, 169018194240, 173847285504, 178960440960, 190145468520, 193163650560, 202821833088, 217309106880, 225357592320, 238613921280, 253527291360, 270429110784, 283007208960, 289745475840, 304232749632, 338036388480, 347694571008, 357920881920, 380290937040, 405643666176, 434618213760, 450715184640, 507054582720, 579490951680, 608465499264, 676072776960, 715841763840, 760581874080, 811287332352, 869236427520, 1014109165440, 1216930998528, 1352145553920, 1521163748160, 1738472855040, 2028218330880, 2433861997056, 3042327496320, 4056436661760, 6084654992640, 12169309985280]

約数ペア:

[(1, 12169309985280), (2, 6084654992640), (3, 4056436661760), (4, 3042327496320), (5, 2433861997056), (6, 2028218330880), (7, 1738472855040), (8, 1521163748160), (9, 1352145553920), (10, 1216930998528), (12, 1014109165440), (14, 869236427520), (15, 811287332352), (16, 760581874080), (17, 715841763840), (18, 676072776960), (20, 608465499264), (21, 579490951680), (24, 507054582720), (27, 450715184640), (28, 434618213760), (30, 405643666176), (32, 380290937040), (34, 357920881920), (35, 347694571008), (36, 338036388480), (40, 304232749632), (42, 289745475840), (43, 283007208960), (45, 270429110784), (48, 253527291360), (51, 238613921280), (54, 225357592320), (56, 217309106880), (60, 202821833088), (63, 193163650560), (64, 190145468520), (68, 178960440960), (70, 173847285504), (72, 169018194240), (80, 152116374816), (81, 150238394880), (84, 144872737920), (85, 143168352768), (86, 141503604480), (90, 135214555392), (96, 126763645680), (102, 119306960640), (105, 115898190336), (108, 112678796160), (112, 108654553440), (119, 102263109120), (120, 101410916544), (126, 96581825280), (128, 95072734260), (129, 94335736320), (135, 90143036928), (136, 89480220480), (140, 86923642752), (144, 84509097120), (153, 79537973760), (160, 76058187408), (162, 75119197440), (168, 72436368960), (170, 71584176384), (172, 70751802240), (180, 67607277696), (189, 64387883520), (192, 63381822840), (204, 59653480320), (210, 57949095168), (215, 56601441792), (216, 56339398080), (224, 54327276720), (238, 51131554560), (240, 50705458272), (243, 50079464960), (252, 48290912640), (255, 47722784256), (256, 47536367130), (258, 47167868160), (270, 45071518464), (272, 44740110240), (280, 43461821376), (288, 42254548560), (301, 40429601280), (306, 39768986880), (315, 38632730112), (320, 38029093704), (324, 37559598720), (336, 36218184480), (340, 35792088192), (344, 35375901120), (357, 34087703040), (360, 33803638848), (378, 32193941760), (384, 31690911420), (387, 31445245440), (405, 30047678976), (408, 29826740160), (420, 28974547584), (430, 28300720896), (432, 28169699040), (448, 27163638360), (459, 26512657920), (476, 25565777280), (480, 25352729136), (486, 25039732480), (504, 24145456320), (510, 23861392128), (512, 23768183565), (516, 23583934080), (540, 22535759232), (544, 22370055120), (560, 21730910688), (567, 21462627840), (576, 21127274280), (595, 20452621824), (602, 20214800640), (612, 19884493440), (630, 19316365056), (640, 19014546852), (645, 18867147264), (648, 18779799360), (672, 18109092240), (680, 17896044096), (688, 17687950560), (714, 17043851520), (720, 16901819424), (731, 16647482880), (756, 16096970880), (765, 15907594752), (768, 15845455710), (774, 15722622720), (810, 15023839488), (816, 14913370080), (840, 14487273792), (860, 14150360448), (864, 14084849520), (896, 13581819180), (903, 13476533760), (918, 13256328960), (945, 12877576704), (952, 12782888640), (960, 12676364568), (972, 12519866240), (1008, 12072728160), (1020, 11930696064), (1032, 11791967040), (1071, 11362567680), (1080, 11267879616), (1088, 11185027560), (1120, 10865455344), (1134, 10731313920), (1152, 10563637140), (1161, 10481748480), (1190, 10226310912), (1204, 10107400320), (1215, 10015892992), (1224, 9942246720), (1260, 9658182528), (1280, 9507273426), (1290, 9433573632), (1296, 9389899680), (1344, 9054546120), (1360, 8948022048), (1376, 8843975280), (1377, 8837552640), (1428, 8521925760), (1440, 8450909712), (1462, 8323741440), (1505, 8085920256), (1512, 8048485440), (1530, 7953797376), (1536, 7922727855), (1548, 7861311360), (1620, 7511919744), (1632, 7456685040), (1680, 7243636896), (1701, 7154209280), (1720, 7075180224), (1728, 7042424760), (1785, 6817540608), (1792, 6790909590), (1806, 6738266880), (1836, 6628164480), (1890, 6438788352), (1904, 6391444320), (1920, 6338182284), (1935, 6289049088), (1944, 6259933120), (2016, 6036364080), (2040, 5965348032), (2064, 5895983520), (2142, 5681283840), (2160, 5633939808), (2176, 5592513780), (2193, 5549160960), (2240, 5432727672), (2268, 5365656960), (2295, 5302531584), (2304, 5281818570), (2322, 5240874240), (2380, 5113155456), (2408, 5053700160), (2430, 5007946496), (2448, 4971123360), (2520, 4829091264), (2560, 4753636713), (2580, 4716786816), (2592, 4694949840), (2688, 4527273060), (2709, 4492177920), (2720, 4474011024), (2752, 4421987640), (2754, 4418776320), (2835, 4292525568), (2856, 4260962880), (2880, 4225454856), (2924, 4161870720), (3010, 4042960128), (3024, 4024242720), (3060, 3976898688), (3096, 3930655680), (3213, 3787522560), (3240, 3755959872), (3264, 3728342520), (3360, 3621818448), (3402, 3577104640), (3440, 3537590112), (3456, 3521212380), (3483, 3493916160), (3570, 3408770304), (3584, 3395454795), (3612, 3369133440), (3655, 3329496576), (3672, 3314082240), (3780, 3219394176), (3808, 3195722160), (3823, 3183183360), (3840, 3169091142), (3870, 3144524544), (3888, 3129966560), (4032, 3018182040), (4080, 2982674016), (4128, 2947991760), (4131, 2945850880), (4284, 2840641920), (4320, 2816969904), (4352, 2796256890), (4386, 2774580480), (4480, 2716363836), (4515, 2695306752), (4536, 2682828480), (4590, 2651265792), (4608, 2640909285), (4644, 2620437120), (4760, 2556577728), (4816, 2526850080), (4860, 2503973248), (4896, 2485561680), (5040, 2414545632), (5117, 2378211840), (5160, 2358393408), (5184, 2347474920), (5355, 2272513536), (5376, 2263636530), (5418, 2246088960), (5440, 2237005512), (5504, 2210993820), (5508, 2209388160), (5670, 2146262784), (5712, 2130481440), (5760, 2112727428), (5805, 2096349696), (5848, 2080935360), (6020, 2021480064), (6048, 2012121360), (6120, 1988449344), (6192, 1965327840), (6426, 1893761280), (6480, 1877979936), (6528, 1864171260), (6579, 1849720320), (6720, 1810909224), (6804, 1788552320), (6880, 1768795056), (6885, 1767510528), (6912, 1760606190), (6966, 1746958080), (7140, 1704385152), (7224, 1684566720), (7310, 1664748288), (7344, 1657041120), (7560, 1609697088), (7616, 1597861080), (7646, 1591591680), (7680, 1584545571), (7740, 1572262272), (7776, 1564983280), (8064, 1509091020), (8127, 1497392640), (8160, 1491337008), (8256, 1473995880), (8262, 1472925440), (8505, 1430841856), (8568, 1420320960), (8640, 1408484952), (8704, 1398128445), (8772, 1387290240), (8960, 1358181918), (9030, 1347653376), (9072, 1341414240), (9180, 1325632896), (9288, 1310218560), (9520, 1278288864), (9632, 1263425040), (9639, 1262507520), (9720, 1251986624), (9792, 1242780840), (10080, 1207272816), (10234, 1189105920), (10320, 1179196704), (10368, 1173737460), (10449, 1164638720), (10710, 1136256768), (10752, 1131818265), (10836, 1123044480), (10880, 1118502756), (10965, 1109832192), (11008, 1105496910), (11016, 1104694080), (11340, 1073131392), (11424, 1065240720), (11469, 1061061120), (11520, 1056363714), (11610, 1048174848), (11696, 1040467680), (12040, 1010740032), (12096, 1006060680), (12240, 994224672), (12384, 982663920), (12852, 946880640), (12960, 938989968), (13056, 932085630), (13158, 924860160), (13440, 905454612), (13545, 898435584), (13608, 894276160), (13760, 884397528), (13770, 883755264), (13824, 880303095), (13932, 873479040), (14280, 852192576), (14448, 842283360), (14620, 832374144), (14688, 828520560), (15120, 804848544), (15232, 798930540), (15292, 795795840), (15351, 792737280), (15480, 786131136), (15552, 782491640), (16065, 757504512), (16128, 754545510), (16254, 748696320), (16320, 745668504), (16512, 736997940), (16524, 736462720), (17010, 715420928), (17136, 710160480), (17280, 704242476), (17415, 698783232), (17544, 693645120), (17920, 679090959), (18060, 673826688), (18144, 670707120), (18360, 662816448), (18576, 655109280), (19040, 639144432), (19115, 636636672), (19264, 631712520), (19278, 631253760), (19440, 625993312), (19584, 621390420), (19737, 616573440), (20160, 603636408), (20468, 594552960), (20640, 589598352), (20655, 589170176), (20736, 586868730), (20898, 582319360), (21420, 568128384), (21672, 561522240), (21760, 559251378), (21930, 554916096), (22016, 552748455), (22032, 552347040), (22680, 536565696), (22848, 532620360), (22938, 530530560), (23040, 528181857), (23220, 524087424), (23392, 520233840), (24080, 505370016), (24192, 503030340), (24381, 499130880), (24480, 497112336), (24768, 491331960), (25585, 475642368), (25704, 473440320), (25920, 469494984), (26112, 466042815), (26316, 462430080), (26761, 454740480), (26880, 452727306), (27090, 449217792), (27216, 447138080), (27520, 442198764), (27540, 441877632), (27864, 436739520), (28560, 426096288), (28896, 421141680), (28917, 420835840), (29240, 416187072), (29376, 414260280), (30240, 402424272), (30464, 399465270), (30584, 397897920), (30702, 396368640), (30960, 393065568), (31104, 391245820), (32130, 378752256), (32256, 377272755), (32508, 374348160), (32640, 372834252), (32895, 369944064), (33024, 368498970), (33048, 368231360), (34020, 357710464), (34272, 355080240), (34407, 353687040), (34560, 352121238), (34830, 349391616), (35088, 346822560), (36120, 336913344), (36288, 335353560), (36720, 331408224), (37152, 327554640), (38080, 319572216), (38230, 318318336), (38528, 315856260), (38556, 315626880), (38880, 312996656), (39168, 310695210), (39474, 308286720), (40320, 301818204), (40635, 299478528), (40936, 297276480), (41280, 294799176), (41310, 294585088), (41472, 293434365), (41796, 291159680), (42840, 284064192), (43344, 280761120), (43520, 279625689), (43860, 277458048), (44064, 276173520), (45360, 268282848), (45696, 266310180), (45876, 265265280), (46053, 264245760), (46440, 262043712), (46784, 260116920), (48160, 252685008), (48195, 252501504), (48384, 251515170), (48762, 249565440), (48960, 248556168), (49536, 245665980), (51170, 237821184), (51408, 236720160), (51840, 234747492), (52245, 232927744), (52632, 231215040), (53522, 227370240), (53760, 226363653), (54180, 224608896), (54432, 223569040), (55040, 221099382), (55080, 220938816), (55728, 218369760), (57120, 213048144), (57345, 212212224), (57792, 210570840), (57834, 210417920), (58480, 208093536), (58752, 207130140), (59211, 205524480), (60480, 201212136), (60928, 199732635), (61168, 198948960), (61404, 198184320), (61920, 196532784), (62208, 195622910), (64260, 189376128), (64991, 187246080), (65016, 187174080), (65280, 186417126), (65790, 184972032), (66048, 184249485), (66096, 184115680), (68040, 178855232), (68544, 177540120), (68814, 176843520), (69120, 176060619), (69660, 174695808), (70176, 173411280), (72240, 168456672), (72576, 167676780), (73143, 166376960), (73440, 165704112), (74304, 163777320), (76160, 159786108), (76460, 159159168), (76755, 158547456), (77056, 157928130), (77112, 157813440), (77760, 156498328), (78336, 155347605), (78948, 154143360), (80283, 151580160), (80640, 150909102), (81270, 149739264), (81872, 148638240), (82560, 147399588), (82620, 147292544), (83592, 145579840), (85680, 142032096), (86688, 140380560), (87720, 138729024), (88128, 138086760), (90720, 134141424), (91392, 133155090), (91752, 132632640), (92106, 132122880), (92880, 131021856), (93568, 130058460), (96320, 126342504), (96390, 126250752), (96768, 125757585), (97524, 124782720), (97920, 124278084), (98685, 123314688), (99072, 122832990), (102340, 118910592), (102816, 118360080), (103221, 117895680), (103680, 117373746), (104490, 116463872), (105264, 115607520), (107044, 113685120), (108360, 112304448), (108864, 111784520), (110080, 110549691), (110160, 110469408), (111456, 109184880), (114240, 106524072), (114690, 106106112), (115584, 105285420), (115668, 105208960), (116960, 104046768), (117504, 103565070), (118422, 102762240), (120960, 100606068), (121905, 99826176), (122336, 99474480), (122808, 99092160), (123840, 98266392), (124416, 97811455), (128520, 94688064), (129982, 93623040), (130032, 93587040), (130560, 93208563), (131580, 92486016), (132192, 92057840), (133805, 90948096), (136080, 89427616), (137088, 88770060), (137628, 88421760), (138159, 88081920), (139320, 87347904), (140352, 86705640), (144480, 84228336), (144585, 84167168), (145152, 83838390), (146286, 83188480), (146880, 82852056), (148608, 81888660), (152320, 79893054), (152920, 79579584), (153510, 79273728), (154112, 78964065), (154224, 78906720), (155520, 78249164), (157896, 77071680), (160566, 75790080), (161280, 75454551), (162540, 74869632), (163744, 74319120), (164389, 74027520), (165120, 73699794), (165240, 73646272), (167184, 72789920), (171360, 71016048), (172035, 70737408), (173376, 70190280), (175440, 69364512), (176256, 69043380), (177633, 68508160), (181440, 67070712), (182784, 66577545), (183504, 66316320), (184212, 66061440), (185760, 65510928), (187136, 65029230), (192640, 63171252), (192780, 63125376), (194973, 62415360), (195048, 62391360), (195840, 62139042), (197370, 61657344), (198144, 61416495), (204680, 59455296), (205632, 59180040), (206442, 58947840), (207360, 58686873), (208980, 58231936), (210528, 57803760), (214088, 56842560), (216720, 56152224), (217728, 55892260), (220320, 55234704), (222912, 54592440), (228480, 53262036), (229380, 53053056), (230265, 52849152), (231168, 52642710), (231336, 52604480), (233920, 52023384), (235008, 51782535), (236844, 51381120), (240849, 50526720), (241920, 50303034), (243810, 49913088), (244672, 49737240), (245616, 49546080), (247680, 49133196), (257040, 47344032), (259964, 46811520), (260064, 46793520), (263160, 46243008), (264384, 46028920), (267610, 45474048), (272160, 44713808), (274176, 44385030), (275256, 44210880), (276318, 44040960), (278640, 43673952), (280704, 43352820), (288960, 42114168), (289170, 42083584), (290304, 41919195), (292572, 41594240), (293760, 41426028), (296055, 41104896), (297216, 40944330), (304640, 39946527), (305840, 39789792), (307020, 39636864), (308448, 39453360), (309663, 39298560), (311040, 39124582), (315792, 38535840), (321132, 37895040), (324955, 37449216), (325080, 37434816), (327488, 37159560), (328778, 37013760), (330240, 36849897), (330480, 36823136), (334368, 36394960), (342720, 35508024), (344070, 35368704), (346752, 35095140), (350880, 34682256), (352512, 34521690), (355266, 34254080), (362880, 33535356), (365715, 33275392), (367008, 33158160), (368424, 33030720), (371520, 32755464), (374272, 32514615), (385280, 31585626), (385560, 31562688), (389946, 31207680), (390096, 31195680), (391680, 31069521), (394740, 30828672), (401415, 30316032), (409360, 29727648), (411264, 29590020), (412884, 29473920), (414477, 29360640), (417960, 29115968), (421056, 28901880), (428176, 28421280), (433440, 28076112), (435456, 27946130), (440640, 27617352), (445824, 27296220), (454937, 26749440), (456960, 26631018), (458760, 26526528), (460530, 26424576), (462336, 26321355), (462672, 26302240), (467840, 26011692), (473688, 25690560), (481698, 25263360), (483840, 25151517), (487620, 24956544), (489344, 24868620), (491232, 24773040), (493167, 24675840), (495360, 24566598), (514080, 23672016), (516105, 23579136), (519928, 23405760), (520128, 23396760), (526320, 23121504), (528768, 23014460), (535220, 22737024), (544320, 22356904), (548352, 22192515), (550512, 22105440), (552636, 22020480), (557280, 21836976), (561408, 21676410), (577920, 21057084), (578340, 21041792), (584919, 20805120), (585144, 20797120), (587520, 20713014), (592110, 20552448), (594432, 20472165), (611680, 19894896), (614040, 19818432), (616896, 19726680), (619326, 19649280), (622080, 19562291), (631584, 19267920), (642264, 18947520), (649910, 18724608), (650160, 18717408), (654976, 18579780), (657556, 18506880), (660960, 18411568), (668736, 18197480), (685440, 17754012), (688140, 17684352), (690795, 17616384), (693504, 17547570), (701760, 17341128), (705024, 17260845), (710532, 17127040), (722547, 16842240), (725760, 16767678), (731430, 16637696), (734016, 16579080), (736848, 16515360), (743040, 16377732), (770560, 15792813), (771120, 15781344), (779892, 15603840), (780192, 15597840), (789480, 15414336), (802830, 15158016), (818720, 14863824), (821945, 14805504), (822528, 14795010), (825768, 14736960), (828954, 14680320), (835920, 14557984), (842112, 14450940), (856352, 14210640), (866880, 14038056), (870912, 13973065), (881280, 13808676), (888165, 13701632), (891648, 13648110), (909874, 13374720), (913920, 13315509), (917520, 13263264), (921060, 13212288), (925344, 13151120), (928989, 13099520), (935680, 13005846), (947376, 12845280), (963396, 12631680), (974865, 12483072), (975240, 12478272), (978688, 12434310), (982464, 12386520), (986334, 12337920), (990720, 12283299), (1028160, 11836008), (1032210, 11789568), (1039856, 11702880), (1040256, 11698380), (1052640, 11560752), (1057536, 11507230), (1070440, 11368512), (1088640, 11178452), (1101024, 11052720), (1105272, 11010240), (1114560, 10918488), (1122816, 10838205), (1150723, 10575360), (1155840, 10528542), (1156680, 10520896), (1169838, 10402560), (1170288, 10398560), (1175040, 10356507), (1184220, 10276224), (1204245, 10105344), (1223360, 9947448), (1228080, 9909216), (1233792, 9863340), (1238652, 9824640), (1243431, 9786880), (1263168, 9633960), (1284528, 9473760), (1299820, 9362304), (1300320, 9358704), (1309952, 9289890), (1315112, 9253440), (1321920, 9205784), (1337472, 9098740), (1364811, 8916480), (1370880, 8877006), (1376280, 8842176), (1381590, 8808192), (1387008, 8773785), (1403520, 8670564), (1421064, 8563520), (1445094, 8421120), (1451520, 8383839), (1462860, 8318848), (1468032, 8289540), (1473696, 8257680), (1479501, 8225280), (1486080, 8188866), (1542240, 7890672), (1548315, 7859712), (1559784, 7801920), (1560384, 7798920), (1578960, 7707168), (1605660, 7579008), (1637440, 7431912), (1643890, 7402752), (1645056, 7397505), (1651536, 7368480), (1657908, 7340160), (1671840, 7278992), (1684224, 7225470), (1712704, 7105320), (1733760, 7019028), (1754757, 6935040), (1762560, 6904338), (1776330, 6850816), (1783296, 6824055), (1819748, 6687360), (1835040, 6631632), (1842120, 6606144), (1850688, 6575560), (1857978, 6549760), (1871360, 6502923), (1894752, 6422640), (1926792, 6315840), (1949730, 6241536), (1950480, 6239136), (1957376, 6217155), (1964928, 6193260), (1972668, 6168960), (2056320, 5918004), (2064420, 5894784), (2072385, 5872128), (2079712, 5851440), (2080512, 5849190), (2105280, 5780376), (2115072, 5753615), (2140880, 5684256), (2167641, 5614080), (2177280, 5589226), (2202048, 5526360), (2210544, 5505120), (2229120, 5459244), (2274685, 5349888), (2301446, 5287680), (2311680, 5264271), (2313360, 5260448), (2339676, 5201280), (2340576, 5199280), (2368440, 5138112), (2408490, 5052672), (2446720, 4973724), (2456160, 4954608), (2465835, 4935168), (2467584, 4931670), (2477304, 4912320), (2486862, 4893440), (2526336, 4816980), (2569056, 4736880), (2599640, 4681152), (2600640, 4679352), (2619904, 4644945), (2630224, 4626720), (2643840, 4602892), (2674944, 4549370), (2729622, 4458240), (2741760, 4438503), (2752560, 4421088), (2763180, 4404096), (2794613, 4354560), (2807040, 4335282), (2842128, 4281760), (2890188, 4210560), (2924595, 4161024), (2925720, 4159424), (2936064, 4144770), (2947392, 4128840), (2959002, 4112640), (2972160, 4094433), (3084480, 3945336), (3096630, 3929856), (3119568, 3900960), (3120768, 3899460), (3157920, 3853584), (3211320, 3789504), (3274880, 3715956), (3287780, 3701376), (3303072, 3684240), (3315816, 3670080), (3343680, 3639496), (3368448, 3612735), (3425408, 3552660), (3452169, 3525120), (3467520, 3509514)]