420906769920

素因数分解:

$2^9\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{241}}^1$

素因数の和:321

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 112, 117, 119, 120, 126, 128, 130, 136, 140, 144, 147, 153, 156, 160, 168, 170, 180, 182, 192, 195, 196, 204, 208, 210, 221, 224, 234, 238, 240, 241, 245, 252, 255, 256, 260, 272, 273, 280, 288, 294, 306, 312, 315, 320, 336, 340, 343, 357, 360, 364, 384, 390, 392, 408, 416, 420, 441, 442, 448, 455, 468, 476, 480, 482, 490, 504, 510, 512, 520, 544, 546, 560, 576, 585, 588, 595, 612, 624, 630, 637, 640, 663, 672, 680, 686, 714, 720, 723, 728, 735, 765, 768, 780, 784, 816, 819, 832, 833, 840, 882, 884, 896, 910, 936, 952, 960, 964, 980, 1008, 1020, 1029, 1040, 1071, 1088, 1092, 1105, 1120, 1152, 1170, 1176, 1190, 1205, 1224, 1248, 1260, 1274, 1280, 1326, 1344, 1360, 1365, 1372, 1428, 1440, 1446, 1456, 1470, 1530, 1536, 1547, 1560, 1568, 1632, 1638, 1664, 1666, 1680, 1687, 1715, 1764, 1768, 1785, 1792, 1820, 1872, 1904, 1911, 1920, 1928, 1960, 1989, 2016, 2040, 2058, 2080, 2142, 2169, 2176, 2184, 2205, 2210, 2240, 2304, 2340, 2352, 2380, 2410, 2448, 2496, 2499, 2520, 2548, 2560, 2652, 2688, 2720, 2730, 2744, 2856, 2880, 2892, 2912, 2940, 3060, 3087, 3094, 3120, 3133, 3136, 3185, 3264, 3276, 3315, 3328, 3332, 3360, 3374, 3430, 3528, 3536, 3570, 3584, 3615, 3640, 3744, 3808, 3822, 3840, 3856, 3920, 3978, 4032, 4080, 4095, 4097, 4116, 4160, 4165, 4284, 4338, 4352, 4368, 4410, 4420, 4459, 4480, 4608, 4641, 4680, 4704, 4760, 4820, 4896, 4992, 4998, 5040, 5061, 5096, 5145, 5304, 5355, 5376, 5440, 5460, 5488, 5712, 5733, 5760, 5784, 5824, 5831, 5880, 6120, 6174, 6188, 6240, 6266, 6272, 6370, 6528, 6552, 6630, 6656, 6664, 6720, 6748, 6860, 7056, 7072, 7140, 7230, 7280, 7488, 7497, 7616, 7644, 7680, 7712, 7735, 7840, 7956, 8064, 8160, 8190, 8194, 8232, 8320, 8330, 8435, 8568, 8676, 8704, 8736, 8820, 8840, 8918, 8960, 9282, 9360, 9399, 9408, 9520, 9555, 9640, 9792, 9945, 9984, 9996, 10080, 10122, 10192, 10290, 10608, 10710, 10752, 10829, 10845, 10880, 10920, 10976, 11424, 11466, 11520, 11568, 11648, 11662, 11760, 11809, 12240, 12291, 12348, 12376, 12480, 12495, 12532, 12544, 12740, 13056, 13104, 13260, 13328, 13377, 13440, 13496, 13720, 13923, 14112, 14144, 14280, 14460, 14560, 14976, 14994, 15183, 15232, 15288, 15424, 15435, 15470, 15665, 15680, 15912, 16128, 16320, 16380, 16388, 16464, 16640, 16660, 16870, 17136, 17352, 17472, 17493, 17640, 17680, 17836, 17920, 18564, 18720, 18798, 18816, 19040, 19110, 19280, 19584, 19890, 19968, 19992, 20160, 20244, 20384, 20485, 20580, 21216, 21420, 21658, 21690, 21760, 21840, 21931, 21952, 22295, 22848, 22932, 23040, 23136, 23205, 23296, 23324, 23520, 23618, 24480, 24582, 24696, 24752, 24960, 24990, 25064, 25088, 25305, 25480, 26112, 26208, 26520, 26656, 26754, 26880, 26992, 27440, 27846, 28197, 28224, 28288, 28560, 28665, 28679, 28920, 29120, 29155, 29952, 29988, 30366, 30464, 30576, 30848, 30870, 30940, 31330, 31360, 31824, 32256, 32487, 32640, 32760, 32776, 32928, 33280, 33320, 33740, 34272, 34704, 34944, 34986, 35280, 35360, 35427, 35672, 36873, 37128, 37440, 37485, 37596, 37632, 38080, 38220, 38560, 39168, 39780, 39984, 40131, 40320, 40488, 40768, 40970, 41160, 42432, 42840, 43316, 43380, 43520, 43680, 43862, 43904, 44590, 45696, 45864, 46272, 46410, 46592, 46648, 46995, 47040, 47236, 48960, 49164, 49392, 49504, 49920, 49980, 50128, 50610, 50960, 52416, 52479, 53040, 53261, 53312, 53508, 53760, 53984, 54145, 54880, 55692, 56394, 56448, 56576, 57120, 57330, 57358, 57840, 58240, 58310, 59045, 59904, 59976, 60732, 60928, 61152, 61455, 61696, 61740, 61880, 62660, 62720, 63648, 64974, 65280, 65520, 65552, 65793, 65856, 66640, 66885, 67480, 68544, 69408, 69615, 69888, 69972, 70560, 70720, 70854, 71344, 73746, 74256, 74880, 74970, 75192, 75264, 75803, 75915, 76160, 76440, 77120, 78336, 79560, 79968, 80262, 80640, 80976, 81536, 81940, 82320, 82663, 84864, 85680, 86037, 86632, 86760, 87360, 87465, 87724, 87808, 89180, 91392, 91728, 92544, 92820, 93296, 93990, 94080, 94472, 97461, 97920, 98328, 98784, 99008, 99840, 99960, 100256, 101220, 101920, 104832, 104958, 106080, 106281, 106522, 106624, 107016, 107968, 108290, 109655, 109760, 111384, 112788, 112896, 113152, 114240, 114660, 114716, 115680, 116480, 116620, 118090, 119952, 121464, 122304, 122910, 123392, 123480, 123760, 125320, 125440, 127296, 129948, 130560, 131040, 131104, 131586, 131712, 133280, 133770, 134960, 137088, 138816, 139230, 139776, 139944, 140985, 141120, 141440, 141708, 142688, 143395, 147492, 148512, 149760, 149940, 150384, 151606, 151830, 152320, 152880, 153517, 154240, 159120, 159783, 159936, 160524, 161280, 161952, 162435, 163072, 163880, 164640, 165326, 169728, 171360, 172074, 173264, 173520, 174720, 174930, 175448, 175616, 177135, 178360, 182784, 183456, 184365, 185088, 185640, 186592, 187980, 188160, 188944, 194922, 195840, 196656, 197379, 197568, 198016, 199920, 200512, 200655, 200753, 202440, 203840, 209664, 209916, 212160, 212562, 213044, 213248, 214032, 215936, 216580, 219310, 219520, 222768, 225576, 225792, 227409, 228480, 229320, 229432, 231360, 232960, 233240, 236180, 239904, 242928, 244608, 245820, 246960, 247520, 247989, 250640, 254592, 258111, 259896, 262080, 262208, 262395, 263172, 263424, 266305, 266560, 267540, 269920, 274176, 277632, 278460, 279888, 281970, 282240, 282880, 283416, 285376, 286790, 294984, 297024, 299520, 299880, 300768, 303212, 303660, 304640, 305760, 307034, 308480, 318240, 319566, 319872, 321048, 323904, 324870, 326144, 327760, 328965, 329280, 330652, 339456, 342720, 344148, 346528, 347040, 349440, 349860, 350896, 354270, 356720, 366912, 368730, 370176, 371280, 372827, 373184, 375960, 376320, 377888, 379015, 389844, 391680, 393312, 394758, 395136, 396032, 399840, 401024, 401310, 401506, 404880, 407680, 413315, 419328, 419832, 424320, 425124, 426088, 426496, 428064, 430185, 431872, 433160, 438620, 439040, 445536, 451152, 454818, 456960, 458640, 458864, 460551, 462720, 466480, 472360, 479349, 479808, 485856, 487305, 489216, 491640, 493920, 495040, 495978, 501280, 509184, 516222, 519792, 524160, 524416, 524790, 526344, 526848, 531405, 532610, 533120, 535080, 539840, 548352, 555264, 556920, 559776, 563940, 564480, 565760, 566832, 570752, 573580, 589968, 594048, 599760, 601536, 602259, 606424, 607320, 611520, 614068, 616960, 636480, 639132, 639744, 642096, 647808, 649740, 655520, 657930, 658560, 661304, 682227, 685440, 688296, 693056, 694080, 698880, 699720, 701792, 708540, 713440, 733824, 737460, 742560, 743967, 745654, 746368, 751920, 755776, 758030, 767585, 779688, 786624, 789516, 790272, 792064, 798915, 799680, 802048, 802620, 803012, 809760, 815360, 826630, 839664, 848640, 850248, 852176, 856128, 860370, 863744, 866320, 877240, 878080, 891072, 902304, 909636, 913920, 917280, 917728, 921102, 925440, 932960, 944720, 958698, 959616, 971712, 974610, 978432, 983280, 986895, 987840, 990080, 991956, 1002560, 1003765, 1018368, 1032444, 1039584, 1048320, 1048832, 1049580, 1052688, 1062810, 1065220, 1066240, 1070160, 1074619, 1079680, 1110528, 1113840, 1118481, 1119552, 1127880, 1128960, 1133664, 1137045, 1141504, 1147160, 1179936, 1188096, 1199520, 1203072, 1204518, 1212848, 1214640, 1223040, 1228136, 1239945, 1272960, 1278264, 1279488, 1284192, 1290555, 1295616, 1299480, 1311040, 1315860, 1317120, 1322608, 1364454, 1370880, 1376592, 1381653, 1386112, 1388160, 1399440, 1403584, 1405271, 1417080, 1426880, 1467648, 1474920, 1485120, 1487934, 1491308, 1492736, 1503840, 1511552, 1516060, 1535170, 1559376, 1573248, 1579032, 1580544, 1597830, 1599360, 1604096, 1605240, 1606024, 1619520, 1630720, 1653260, 1679328, 1697280, 1700496, 1704352, 1712256, 1720740, 1732640, 1754480, 1782144, 1804608, 1806777, 1819272, 1834560, 1835456, 1842204, 1850880, 1864135, 1865920, 1889440, 1917396, 1919232, 1943424, 1949220, 1966560, 1973790, 1975680, 1980160, 1983912, 2005120, 2007530, 2064888, 2079168, 2096640, 2097664, 2099160, 2105376, 2125620, 2130440, 2132480, 2140320, 2149238, 2159360, 2227680, 2236962, 2239104, 2255760, 2267328, 2274090, 2283008, 2294320, 2302755, 2359872, 2376192, 2396745, 2399040, 2406144, 2409036, 2425696, 2429280, 2446080, 2456272, 2479890, 2545920, 2556528, 2568384, 2581110, 2591232, 2598960, 2609789, 2622080, 2631720, 2634240, 2645216, 2728908, 2741760, 2753184, 2763306, 2772224, 2776320, 2798880, 2807168, 2810542, 2834160, 2853760, 2935296, 2949840, 2970240, 2975868, 2982616, 2985472, 3007680, 3011295, 3023104, 3032120, 3070340, 3118752, 3146496, 3158064, 3195660, 3198720, 3210480, 3212048, 3223857, 3239040, 3306520, 3355443, 3358656, 3400992, 3408704, 3411135, 3424512, 3441480, 3465280, 3508960, 3564288, 3609216, 3613554, 3638544, 3669120, 3670912, 3684408, 3719835, 3728270, 3731840, 3778880, 3834792, 3838464, 3886848, 3898440, 3933120, 3947580, 3951360, 3960320, 3967824, 4010240, 4015060, 4129776, 4158336, 4198320, 4210752, 4215813, 4251240, 4260880, 4280640, 4298476, 4318720, 4455360, 4473924, 4478208, 4511520, 4534656, 4548180, 4588640, 4605510, 4719744, 4793490, 4798080, 4812288, 4818072, 4851392, 4858560, 4892160, 4912544, 4959780, 5091840, 5113056, 5136768, 5162220, 5197920, 5219578, 5244160, 5263440, 5290432, 5373095, 5457816, 5506368, 5526612, 5544448, 5552640, 5592405, 5597760, 5614336, 5621084, 5668320, 5707520, 5899680, 5940480, 5951736, 5965232, 6015360, 6022590, 6046208, 6064240, 6140680, 6237504, 6292992, 6316128, 6391320, 6397440, 6420960, 6424096, 6447714, 6478080, 6613040, 6710886, 6717312, 6801984, 6817408, 6822270, 6849024, 6882960, 6908265, 6930560, 7017920, 7026355, 7128576, 7218432, 7227108, 7277088, 7338240, 7341824, 7368816, 7439670, 7456540, 7463680, 7557760, 7669584, 7773696, 7796880, 7829367, 7866240, 7895160, 7902720, 7935648, 8020480, 8030120, 8259552, 8316672, 8396640, 8421504, 8431626, 8502480, 8521760, 8561280, 8596952, 8910720, 8947848, 8956416, 9023040, 9033885, 9069312, 9096360, 9177280, 9211020, 9439488, 9586980, 9596160, 9636144, 9671571, 9702784, 9717120, 9825088, 9919560, 10226112, 10273536, 10324440, 10395840, 10439156, 10488320, 10526880, 10580864, 10746190, 10915632, 11012736, 11053224, 11184810, 11195520, 11228672, 11242168, 11336640, 11415040, 11799360, 11880960, 11903472, 11930464, 12030720, 12045180, 12128480, 12281360, 12475008, 12632256, 12647439, 12782640, 12841920, 12848192, 12895428, 12956160, 13048945, 13226080, 13421772, 13434624, 13603968, 13634816, 13644540, 13765920, 13816530, 13861120, 14035840, 14052710, 14436864, 14454216, 14554176, 14676480, 14683648, 14737632, 14879340, 14913080, 14927360, 15115520, 15339168, 15593760, 15658734, 15732480, 15790320, 15871296, 16060240, 16119285, 16519104, 16633344, 16777215, 16793280, 16843008, 16863252, 17004960, 17043520, 17122560, 17193904, 17821440, 17895696, 18046080, 18067770, 18138624, 18192720, 18268523, 18354560, 18422040, 18878976, 19173960, 19192320, 19272288, 19343142, 19405568, 19434240, 19650176, 19839120, 20452224, 20547072, 20648880, 20791680, 20878312, 21053760, 21079065, 21161728, 21492380, 21831264, 22025472, 22106448, 22369620, 22391040, 22484336, 22673280, 23488101, 23598720, 23806944, 23860928, 24061440, 24090360, 24256960, 24562720, 24950016, 25264512, 25294878, 25565280, 25683840, 25696384, 25790856, 26097890, 26452160, 26843544, 26869248, 27207936, 27269632, 27289080, 27531840, 27633060, 27722240, 28071680, 28105420, 28908432, 29108352, 29475264, 29758680, 29826160, 30231040, 30678336, 31187520, 31317468, 31464960, 31580640, 31742592, 32120480, 32238570, 33038208, 33554430, 33586560, 33686016, 33726504, 34009920, 34087040, 34245120, 34387808, 35642880, 35791392, 36092160, 36135540, 36385440, 36537046, 36709120, 36844080, 38347920, 38544576, 38686284, 38811136, 38868480, 39146835, 39300352, 39678240, 40904448, 41297760, 41583360, 41756624, 42107520, 42158130, 42323456, 42984760, 43662528, 44050944, 44212896, 44739240, 44782080, 44968672, 45346560, 46976202, 47197440, 47613888, 47721856, 48180720, 48357855, 48513920, 49125440, 49900032, 50529024, 50589756, 51130560, 51367680, 51392768, 51581712, 52195780, 52904320, 53687088, 54415872, 54578160, 54805569, 55063680, 55266120, 56143360, 56210840, 57816864, 58216704, 58950528, 59517360, 59652320, 61356672, 62375040, 62634936, 63161280, 63237195, 63485184, 64240960, 64477140, 66076416, 67108860, 67173120, 67453008, 68019840, 68174080, 68775616, 71582784, 72184320, 72271080, 72770880, 73074092, 73418240, 73688160, 76695840, 77089152, 77372568, 78293670, 78600704, 79356480, 81808896, 82595520, 83166720, 83513248, 84215040, 84316260, 85969520, 87325056, 88425792, 89478480, 89937344, 90693120, 91342615, 93952404, 94394880, 95227776, 95443712, 96361440, 96715710, 97027840, 98250880, 101058048, 101179512, 102261120, 102735360, 102785536, 103163424, 104391560, 105808640, 107374176, 109156320, 109611138, 110127360, 110532240, 112421680, 115633728, 116433408, 117440505, 117901056, 119034720, 119304640, 122713344, 124750080, 125269872, 126322560, 126474390, 126970368, 128481920, 128954280, 132152832, 134217720, 134346240, 134906016, 136039680, 136348160, 137551232, 143165568, 144542160, 145541760, 146148184, 147376320, 153391680, 154178304, 154745136, 156587340, 158712960, 164416707, 165191040, 167026496, 168430080, 168632520, 171939040, 174650112, 176851584, 178956960, 179874688, 182685230, 187904808, 190455552, 190887424, 192722880, 193431420, 194055680, 196501760, 202359024, 204522240, 206326848, 208783120, 211617280, 214748352, 218312640, 219222276, 220254720, 221064480, 224843360, 231267456, 234881010, 235802112, 238069440, 238609280, 245426688, 249500160, 250539744, 252645120, 252948780, 256963840, 257908560, 268435440, 269812032, 272079360, 274027845, 275102464, 286331136, 289084320, 291083520, 292296368, 294752640, 306783360, 308356608, 309490272, 313174680, 317425920, 328833414, 330382080, 334052992, 337265040, 343878080, 349300224, 353703168, 357913920, 359749376, 365370460, 375809616, 380911104, 385445760, 386862840, 393003520, 404718048, 409044480, 412653696, 417566240, 429496704, 436625280, 438444552, 442128960, 449686720, 462534912, 469762020, 476138880, 477218560, 501079488, 505290240, 505897560, 513927680, 515817120, 536870880, 539624064, 548055690, 550204928, 572662272, 578168640, 582167040, 584592736, 589505280, 613566720, 618980544, 626349360, 634851840, 657666828, 660764160, 668105984, 674530080, 687756160, 707406336, 715827840, 719498752, 730740920, 751619232, 770891520, 773725680, 809436096, 822083535, 825307392, 835132480, 858993408, 873250560, 876889104, 884257920, 899373440, 925069824, 939524040, 952277760, 954437120, 1002158976, 1011795120, 1031634240, 1073741760, 1079248128, 1096111380, 1156337280, 1169185472, 1179010560, 1227133440, 1237961088, 1252698720, 1315333656, 1336211968, 1349060160, 1375512320, 1431655680, 1461481840, 1503238464, 1541783040, 1547451360, 1618872192, 1644167070, 1650614784, 1670264960, 1717986816, 1746501120, 1753778208, 1768515840, 1798746880, 1879048080, 1904555520, 2004317952, 2023590240, 2063268480, 2147483520, 2158496256, 2192222760, 2312674560, 2338370944, 2475922176, 2505397440, 2630667312, 2698120320, 2751024640, 2863311360, 2922963680, 3006476928, 3094902720, 3237744384, 3288334140, 3340529920, 3507556416, 3537031680, 3597493760, 3758096160, 4008635904, 4047180480, 4126536960, 4294967040, 4384445520, 4625349120, 4676741888, 4951844352, 5010794880, 5261334624, 5396240640, 5845927360, 6012953856, 6189805440, 6475488768, 6576668280, 6681059840, 7015112832, 7516192320, 8094360960, 8253073920, 8589934080, 8768891040, 9353483776, 10021589760, 10522669248, 10792481280, 11691854720, 12025907712, 12379610880, 13153336560, 14030225664, 15032384640, 16188721920, 17537782080, 20043179520, 21045338496, 23383709440, 24759221760, 26306673120, 28060451328, 30064769280, 32377443840, 35075564160, 42090676992, 46767418880, 52613346240, 60129538560, 70151128320, 84181353984, 105226692480, 140302256640, 210453384960, 420906769920]

約数ペア:

[(1, 420906769920), (2, 210453384960), (3, 140302256640), (4, 105226692480), (5, 84181353984), (6, 70151128320), (7, 60129538560), (8, 52613346240), (9, 46767418880), (10, 42090676992), (12, 35075564160), (13, 32377443840), (14, 30064769280), (15, 28060451328), (16, 26306673120), (17, 24759221760), (18, 23383709440), (20, 21045338496), (21, 20043179520), (24, 17537782080), (26, 16188721920), (28, 15032384640), (30, 14030225664), (32, 13153336560), (34, 12379610880), (35, 12025907712), (36, 11691854720), (39, 10792481280), (40, 10522669248), (42, 10021589760), (45, 9353483776), (48, 8768891040), (49, 8589934080), (51, 8253073920), (52, 8094360960), (56, 7516192320), (60, 7015112832), (63, 6681059840), (64, 6576668280), (65, 6475488768), (68, 6189805440), (70, 6012953856), (72, 5845927360), (78, 5396240640), (80, 5261334624), (84, 5010794880), (85, 4951844352), (90, 4676741888), (91, 4625349120), (96, 4384445520), (98, 4294967040), (102, 4126536960), (104, 4047180480), (105, 4008635904), (112, 3758096160), (117, 3597493760), (119, 3537031680), (120, 3507556416), (126, 3340529920), (128, 3288334140), (130, 3237744384), (136, 3094902720), (140, 3006476928), (144, 2922963680), (147, 2863311360), (153, 2751024640), (156, 2698120320), (160, 2630667312), (168, 2505397440), (170, 2475922176), (180, 2338370944), (182, 2312674560), (192, 2192222760), (195, 2158496256), (196, 2147483520), (204, 2063268480), (208, 2023590240), (210, 2004317952), (221, 1904555520), (224, 1879048080), (234, 1798746880), (238, 1768515840), (240, 1753778208), (241, 1746501120), (245, 1717986816), (252, 1670264960), (255, 1650614784), (256, 1644167070), (260, 1618872192), (272, 1547451360), (273, 1541783040), (280, 1503238464), (288, 1461481840), (294, 1431655680), (306, 1375512320), (312, 1349060160), (315, 1336211968), (320, 1315333656), (336, 1252698720), (340, 1237961088), (343, 1227133440), (357, 1179010560), (360, 1169185472), (364, 1156337280), (384, 1096111380), (390, 1079248128), (392, 1073741760), (408, 1031634240), (416, 1011795120), (420, 1002158976), (441, 954437120), (442, 952277760), (448, 939524040), (455, 925069824), (468, 899373440), (476, 884257920), (480, 876889104), (482, 873250560), (490, 858993408), (504, 835132480), (510, 825307392), (512, 822083535), (520, 809436096), (544, 773725680), (546, 770891520), (560, 751619232), (576, 730740920), (585, 719498752), (588, 715827840), (595, 707406336), (612, 687756160), (624, 674530080), (630, 668105984), (637, 660764160), (640, 657666828), (663, 634851840), (672, 626349360), (680, 618980544), (686, 613566720), (714, 589505280), (720, 584592736), (723, 582167040), (728, 578168640), (735, 572662272), (765, 550204928), (768, 548055690), (780, 539624064), (784, 536870880), (816, 515817120), (819, 513927680), (832, 505897560), (833, 505290240), (840, 501079488), (882, 477218560), (884, 476138880), (896, 469762020), (910, 462534912), (936, 449686720), (952, 442128960), (960, 438444552), (964, 436625280), (980, 429496704), (1008, 417566240), (1020, 412653696), (1029, 409044480), (1040, 404718048), (1071, 393003520), (1088, 386862840), (1092, 385445760), (1105, 380911104), (1120, 375809616), (1152, 365370460), (1170, 359749376), (1176, 357913920), (1190, 353703168), (1205, 349300224), (1224, 343878080), (1248, 337265040), (1260, 334052992), (1274, 330382080), (1280, 328833414), (1326, 317425920), (1344, 313174680), (1360, 309490272), (1365, 308356608), (1372, 306783360), (1428, 294752640), (1440, 292296368), (1446, 291083520), (1456, 289084320), (1470, 286331136), (1530, 275102464), (1536, 274027845), (1547, 272079360), (1560, 269812032), (1568, 268435440), (1632, 257908560), (1638, 256963840), (1664, 252948780), (1666, 252645120), (1680, 250539744), (1687, 249500160), (1715, 245426688), (1764, 238609280), (1768, 238069440), (1785, 235802112), (1792, 234881010), (1820, 231267456), (1872, 224843360), (1904, 221064480), (1911, 220254720), (1920, 219222276), (1928, 218312640), (1960, 214748352), (1989, 211617280), (2016, 208783120), (2040, 206326848), (2058, 204522240), (2080, 202359024), (2142, 196501760), (2169, 194055680), (2176, 193431420), (2184, 192722880), (2205, 190887424), (2210, 190455552), (2240, 187904808), (2304, 182685230), (2340, 179874688), (2352, 178956960), (2380, 176851584), (2410, 174650112), (2448, 171939040), (2496, 168632520), (2499, 168430080), (2520, 167026496), (2548, 165191040), (2560, 164416707), (2652, 158712960), (2688, 156587340), (2720, 154745136), (2730, 154178304), (2744, 153391680), (2856, 147376320), (2880, 146148184), (2892, 145541760), (2912, 144542160), (2940, 143165568), (3060, 137551232), (3087, 136348160), (3094, 136039680), (3120, 134906016), (3133, 134346240), (3136, 134217720), (3185, 132152832), (3264, 128954280), (3276, 128481920), (3315, 126970368), (3328, 126474390), (3332, 126322560), (3360, 125269872), (3374, 124750080), (3430, 122713344), (3528, 119304640), (3536, 119034720), (3570, 117901056), (3584, 117440505), (3615, 116433408), (3640, 115633728), (3744, 112421680), (3808, 110532240), (3822, 110127360), (3840, 109611138), (3856, 109156320), (3920, 107374176), (3978, 105808640), (4032, 104391560), (4080, 103163424), (4095, 102785536), (4097, 102735360), (4116, 102261120), (4160, 101179512), (4165, 101058048), (4284, 98250880), (4338, 97027840), (4352, 96715710), (4368, 96361440), (4410, 95443712), (4420, 95227776), (4459, 94394880), (4480, 93952404), (4608, 91342615), (4641, 90693120), (4680, 89937344), (4704, 89478480), (4760, 88425792), (4820, 87325056), (4896, 85969520), (4992, 84316260), (4998, 84215040), (5040, 83513248), (5061, 83166720), (5096, 82595520), (5145, 81808896), (5304, 79356480), (5355, 78600704), (5376, 78293670), (5440, 77372568), (5460, 77089152), (5488, 76695840), (5712, 73688160), (5733, 73418240), (5760, 73074092), (5784, 72770880), (5824, 72271080), (5831, 72184320), (5880, 71582784), (6120, 68775616), (6174, 68174080), (6188, 68019840), (6240, 67453008), (6266, 67173120), (6272, 67108860), (6370, 66076416), (6528, 64477140), (6552, 64240960), (6630, 63485184), (6656, 63237195), (6664, 63161280), (6720, 62634936), (6748, 62375040), (6860, 61356672), (7056, 59652320), (7072, 59517360), (7140, 58950528), (7230, 58216704), (7280, 57816864), (7488, 56210840), (7497, 56143360), (7616, 55266120), (7644, 55063680), (7680, 54805569), (7712, 54578160), (7735, 54415872), (7840, 53687088), (7956, 52904320), (8064, 52195780), (8160, 51581712), (8190, 51392768), (8194, 51367680), (8232, 51130560), (8320, 50589756), (8330, 50529024), (8435, 49900032), (8568, 49125440), (8676, 48513920), (8704, 48357855), (8736, 48180720), (8820, 47721856), (8840, 47613888), (8918, 47197440), (8960, 46976202), (9282, 45346560), (9360, 44968672), (9399, 44782080), (9408, 44739240), (9520, 44212896), (9555, 44050944), (9640, 43662528), (9792, 42984760), (9945, 42323456), (9984, 42158130), (9996, 42107520), (10080, 41756624), (10122, 41583360), (10192, 41297760), (10290, 40904448), (10608, 39678240), (10710, 39300352), (10752, 39146835), (10829, 38868480), (10845, 38811136), (10880, 38686284), (10920, 38544576), (10976, 38347920), (11424, 36844080), (11466, 36709120), (11520, 36537046), (11568, 36385440), (11648, 36135540), (11662, 36092160), (11760, 35791392), (11809, 35642880), (12240, 34387808), (12291, 34245120), (12348, 34087040), (12376, 34009920), (12480, 33726504), (12495, 33686016), (12532, 33586560), (12544, 33554430), (12740, 33038208), (13056, 32238570), (13104, 32120480), (13260, 31742592), (13328, 31580640), (13377, 31464960), (13440, 31317468), (13496, 31187520), (13720, 30678336), (13923, 30231040), (14112, 29826160), (14144, 29758680), (14280, 29475264), (14460, 29108352), (14560, 28908432), (14976, 28105420), (14994, 28071680), (15183, 27722240), (15232, 27633060), (15288, 27531840), (15424, 27289080), (15435, 27269632), (15470, 27207936), (15665, 26869248), (15680, 26843544), (15912, 26452160), (16128, 26097890), (16320, 25790856), (16380, 25696384), (16388, 25683840), (16464, 25565280), (16640, 25294878), (16660, 25264512), (16870, 24950016), (17136, 24562720), (17352, 24256960), (17472, 24090360), (17493, 24061440), (17640, 23860928), (17680, 23806944), (17836, 23598720), (17920, 23488101), (18564, 22673280), (18720, 22484336), (18798, 22391040), (18816, 22369620), (19040, 22106448), (19110, 22025472), (19280, 21831264), (19584, 21492380), (19890, 21161728), (19968, 21079065), (19992, 21053760), (20160, 20878312), (20244, 20791680), (20384, 20648880), (20485, 20547072), (20580, 20452224), (21216, 19839120), (21420, 19650176), (21658, 19434240), (21690, 19405568), (21760, 19343142), (21840, 19272288), (21931, 19192320), (21952, 19173960), (22295, 18878976), (22848, 18422040), (22932, 18354560), (23040, 18268523), (23136, 18192720), (23205, 18138624), (23296, 18067770), (23324, 18046080), (23520, 17895696), (23618, 17821440), (24480, 17193904), (24582, 17122560), (24696, 17043520), (24752, 17004960), (24960, 16863252), (24990, 16843008), (25064, 16793280), (25088, 16777215), (25305, 16633344), (25480, 16519104), (26112, 16119285), (26208, 16060240), (26520, 15871296), (26656, 15790320), (26754, 15732480), (26880, 15658734), (26992, 15593760), (27440, 15339168), (27846, 15115520), (28197, 14927360), (28224, 14913080), (28288, 14879340), (28560, 14737632), (28665, 14683648), (28679, 14676480), (28920, 14554176), (29120, 14454216), (29155, 14436864), (29952, 14052710), (29988, 14035840), (30366, 13861120), (30464, 13816530), (30576, 13765920), (30848, 13644540), (30870, 13634816), (30940, 13603968), (31330, 13434624), (31360, 13421772), (31824, 13226080), (32256, 13048945), (32487, 12956160), (32640, 12895428), (32760, 12848192), (32776, 12841920), (32928, 12782640), (33280, 12647439), (33320, 12632256), (33740, 12475008), (34272, 12281360), (34704, 12128480), (34944, 12045180), (34986, 12030720), (35280, 11930464), (35360, 11903472), (35427, 11880960), (35672, 11799360), (36873, 11415040), (37128, 11336640), (37440, 11242168), (37485, 11228672), (37596, 11195520), (37632, 11184810), (38080, 11053224), (38220, 11012736), (38560, 10915632), (39168, 10746190), (39780, 10580864), (39984, 10526880), (40131, 10488320), (40320, 10439156), (40488, 10395840), (40768, 10324440), (40970, 10273536), (41160, 10226112), (42432, 9919560), (42840, 9825088), (43316, 9717120), (43380, 9702784), (43520, 9671571), (43680, 9636144), (43862, 9596160), (43904, 9586980), (44590, 9439488), (45696, 9211020), (45864, 9177280), (46272, 9096360), (46410, 9069312), (46592, 9033885), (46648, 9023040), (46995, 8956416), (47040, 8947848), (47236, 8910720), (48960, 8596952), (49164, 8561280), (49392, 8521760), (49504, 8502480), (49920, 8431626), (49980, 8421504), (50128, 8396640), (50610, 8316672), (50960, 8259552), (52416, 8030120), (52479, 8020480), (53040, 7935648), (53261, 7902720), (53312, 7895160), (53508, 7866240), (53760, 7829367), (53984, 7796880), (54145, 7773696), (54880, 7669584), (55692, 7557760), (56394, 7463680), (56448, 7456540), (56576, 7439670), (57120, 7368816), (57330, 7341824), (57358, 7338240), (57840, 7277088), (58240, 7227108), (58310, 7218432), (59045, 7128576), (59904, 7026355), (59976, 7017920), (60732, 6930560), (60928, 6908265), (61152, 6882960), (61455, 6849024), (61696, 6822270), (61740, 6817408), (61880, 6801984), (62660, 6717312), (62720, 6710886), (63648, 6613040), (64974, 6478080), (65280, 6447714), (65520, 6424096), (65552, 6420960), (65793, 6397440), (65856, 6391320), (66640, 6316128), (66885, 6292992), (67480, 6237504), (68544, 6140680), (69408, 6064240), (69615, 6046208), (69888, 6022590), (69972, 6015360), (70560, 5965232), (70720, 5951736), (70854, 5940480), (71344, 5899680), (73746, 5707520), (74256, 5668320), (74880, 5621084), (74970, 5614336), (75192, 5597760), (75264, 5592405), (75803, 5552640), (75915, 5544448), (76160, 5526612), (76440, 5506368), (77120, 5457816), (78336, 5373095), (79560, 5290432), (79968, 5263440), (80262, 5244160), (80640, 5219578), (80976, 5197920), (81536, 5162220), (81940, 5136768), (82320, 5113056), (82663, 5091840), (84864, 4959780), (85680, 4912544), (86037, 4892160), (86632, 4858560), (86760, 4851392), (87360, 4818072), (87465, 4812288), (87724, 4798080), (87808, 4793490), (89180, 4719744), (91392, 4605510), (91728, 4588640), (92544, 4548180), (92820, 4534656), (93296, 4511520), (93990, 4478208), (94080, 4473924), (94472, 4455360), (97461, 4318720), (97920, 4298476), (98328, 4280640), (98784, 4260880), (99008, 4251240), (99840, 4215813), (99960, 4210752), (100256, 4198320), (101220, 4158336), (101920, 4129776), (104832, 4015060), (104958, 4010240), (106080, 3967824), (106281, 3960320), (106522, 3951360), (106624, 3947580), (107016, 3933120), (107968, 3898440), (108290, 3886848), (109655, 3838464), (109760, 3834792), (111384, 3778880), (112788, 3731840), (112896, 3728270), (113152, 3719835), (114240, 3684408), (114660, 3670912), (114716, 3669120), (115680, 3638544), (116480, 3613554), (116620, 3609216), (118090, 3564288), (119952, 3508960), (121464, 3465280), (122304, 3441480), (122910, 3424512), (123392, 3411135), (123480, 3408704), (123760, 3400992), (125320, 3358656), (125440, 3355443), (127296, 3306520), (129948, 3239040), (130560, 3223857), (131040, 3212048), (131104, 3210480), (131586, 3198720), (131712, 3195660), (133280, 3158064), (133770, 3146496), (134960, 3118752), (137088, 3070340), (138816, 3032120), (139230, 3023104), (139776, 3011295), (139944, 3007680), (140985, 2985472), (141120, 2982616), (141440, 2975868), (141708, 2970240), (142688, 2949840), (143395, 2935296), (147492, 2853760), (148512, 2834160), (149760, 2810542), (149940, 2807168), (150384, 2798880), (151606, 2776320), (151830, 2772224), (152320, 2763306), (152880, 2753184), (153517, 2741760), (154240, 2728908), (159120, 2645216), (159783, 2634240), (159936, 2631720), (160524, 2622080), (161280, 2609789), (161952, 2598960), (162435, 2591232), (163072, 2581110), (163880, 2568384), (164640, 2556528), (165326, 2545920), (169728, 2479890), (171360, 2456272), (172074, 2446080), (173264, 2429280), (173520, 2425696), (174720, 2409036), (174930, 2406144), (175448, 2399040), (175616, 2396745), (177135, 2376192), (178360, 2359872), (182784, 2302755), (183456, 2294320), (184365, 2283008), (185088, 2274090), (185640, 2267328), (186592, 2255760), (187980, 2239104), (188160, 2236962), (188944, 2227680), (194922, 2159360), (195840, 2149238), (196656, 2140320), (197379, 2132480), (197568, 2130440), (198016, 2125620), (199920, 2105376), (200512, 2099160), (200655, 2097664), (200753, 2096640), (202440, 2079168), (203840, 2064888), (209664, 2007530), (209916, 2005120), (212160, 1983912), (212562, 1980160), (213044, 1975680), (213248, 1973790), (214032, 1966560), (215936, 1949220), (216580, 1943424), (219310, 1919232), (219520, 1917396), (222768, 1889440), (225576, 1865920), (225792, 1864135), (227409, 1850880), (228480, 1842204), (229320, 1835456), (229432, 1834560), (231360, 1819272), (232960, 1806777), (233240, 1804608), (236180, 1782144), (239904, 1754480), (242928, 1732640), (244608, 1720740), (245820, 1712256), (246960, 1704352), (247520, 1700496), (247989, 1697280), (250640, 1679328), (254592, 1653260), (258111, 1630720), (259896, 1619520), (262080, 1606024), (262208, 1605240), (262395, 1604096), (263172, 1599360), (263424, 1597830), (266305, 1580544), (266560, 1579032), (267540, 1573248), (269920, 1559376), (274176, 1535170), (277632, 1516060), (278460, 1511552), (279888, 1503840), (281970, 1492736), (282240, 1491308), (282880, 1487934), (283416, 1485120), (285376, 1474920), (286790, 1467648), (294984, 1426880), (297024, 1417080), (299520, 1405271), (299880, 1403584), (300768, 1399440), (303212, 1388160), (303660, 1386112), (304640, 1381653), (305760, 1376592), (307034, 1370880), (308480, 1364454), (318240, 1322608), (319566, 1317120), (319872, 1315860), (321048, 1311040), (323904, 1299480), (324870, 1295616), (326144, 1290555), (327760, 1284192), (328965, 1279488), (329280, 1278264), (330652, 1272960), (339456, 1239945), (342720, 1228136), (344148, 1223040), (346528, 1214640), (347040, 1212848), (349440, 1204518), (349860, 1203072), (350896, 1199520), (354270, 1188096), (356720, 1179936), (366912, 1147160), (368730, 1141504), (370176, 1137045), (371280, 1133664), (372827, 1128960), (373184, 1127880), (375960, 1119552), (376320, 1118481), (377888, 1113840), (379015, 1110528), (389844, 1079680), (391680, 1074619), (393312, 1070160), (394758, 1066240), (395136, 1065220), (396032, 1062810), (399840, 1052688), (401024, 1049580), (401310, 1048832), (401506, 1048320), (404880, 1039584), (407680, 1032444), (413315, 1018368), (419328, 1003765), (419832, 1002560), (424320, 991956), (425124, 990080), (426088, 987840), (426496, 986895), (428064, 983280), (430185, 978432), (431872, 974610), (433160, 971712), (438620, 959616), (439040, 958698), (445536, 944720), (451152, 932960), (454818, 925440), (456960, 921102), (458640, 917728), (458864, 917280), (460551, 913920), (462720, 909636), (466480, 902304), (472360, 891072), (479349, 878080), (479808, 877240), (485856, 866320), (487305, 863744), (489216, 860370), (491640, 856128), (493920, 852176), (495040, 850248), (495978, 848640), (501280, 839664), (509184, 826630), (516222, 815360), (519792, 809760), (524160, 803012), (524416, 802620), (524790, 802048), (526344, 799680), (526848, 798915), (531405, 792064), (532610, 790272), (533120, 789516), (535080, 786624), (539840, 779688), (548352, 767585), (555264, 758030), (556920, 755776), (559776, 751920), (563940, 746368), (564480, 745654), (565760, 743967), (566832, 742560), (570752, 737460), (573580, 733824), (589968, 713440), (594048, 708540), (599760, 701792), (601536, 699720), (602259, 698880), (606424, 694080), (607320, 693056), (611520, 688296), (614068, 685440), (616960, 682227), (636480, 661304), (639132, 658560), (639744, 657930), (642096, 655520), (647808, 649740)]