86897341440

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{53}}^1$

素因数の和:144

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 51, 52, 53, 56, 60, 63, 64, 65, 68, 69, 70, 72, 78, 80, 84, 85, 90, 91, 92, 96, 102, 104, 105, 106, 112, 115, 117, 119, 120, 126, 128, 130, 136, 138, 140, 144, 153, 156, 159, 160, 161, 168, 170, 180, 182, 184, 192, 195, 204, 207, 208, 210, 212, 221, 224, 230, 234, 238, 240, 252, 255, 256, 260, 265, 272, 273, 276, 280, 288, 299, 306, 312, 315, 318, 320, 322, 336, 340, 345, 357, 360, 364, 368, 371, 384, 390, 391, 408, 414, 416, 420, 424, 442, 448, 455, 460, 468, 476, 477, 480, 483, 504, 510, 512, 520, 530, 544, 546, 552, 560, 576, 585, 595, 598, 612, 624, 630, 636, 640, 644, 663, 672, 680, 689, 690, 714, 720, 728, 736, 742, 765, 768, 780, 782, 795, 805, 816, 819, 828, 832, 840, 848, 884, 896, 897, 901, 910, 920, 936, 952, 954, 960, 966, 1008, 1020, 1024, 1035, 1040, 1060, 1071, 1088, 1092, 1104, 1105, 1113, 1120, 1152, 1170, 1173, 1190, 1196, 1219, 1224, 1248, 1260, 1272, 1280, 1288, 1326, 1344, 1360, 1365, 1378, 1380, 1428, 1440, 1449, 1456, 1472, 1484, 1495, 1530, 1536, 1547, 1560, 1564, 1590, 1610, 1632, 1638, 1656, 1664, 1680, 1696, 1768, 1785, 1792, 1794, 1802, 1820, 1840, 1855, 1872, 1904, 1908, 1920, 1932, 1955, 1989, 2016, 2040, 2067, 2070, 2080, 2093, 2120, 2142, 2176, 2184, 2208, 2210, 2226, 2240, 2304, 2340, 2346, 2380, 2385, 2392, 2415, 2438, 2448, 2496, 2520, 2544, 2560, 2576, 2652, 2688, 2691, 2703, 2720, 2730, 2737, 2756, 2760, 2856, 2880, 2898, 2912, 2944, 2968, 2990, 3060, 3072, 3094, 3120, 3128, 3180, 3220, 3264, 3276, 3312, 3315, 3328, 3339, 3360, 3392, 3445, 3519, 3536, 3570, 3584, 3588, 3604, 3640, 3657, 3680, 3710, 3744, 3808, 3816, 3840, 3864, 3910, 3978, 4032, 4080, 4095, 4134, 4140, 4160, 4186, 4240, 4284, 4352, 4368, 4416, 4420, 4452, 4480, 4485, 4505, 4608, 4641, 4680, 4692, 4760, 4770, 4784, 4823, 4830, 4876, 4896, 4992, 5040, 5083, 5088, 5120, 5152, 5304, 5355, 5376, 5382, 5406, 5440, 5460, 5474, 5512, 5520, 5565, 5712, 5760, 5796, 5824, 5865, 5888, 5936, 5980, 6095, 6120, 6188, 6201, 6240, 6256, 6279, 6307, 6360, 6440, 6528, 6552, 6624, 6630, 6656, 6678, 6720, 6784, 6890, 7038, 7072, 7140, 7168, 7176, 7208, 7245, 7280, 7314, 7360, 7420, 7488, 7616, 7632, 7680, 7728, 7735, 7820, 7956, 8064, 8109, 8160, 8190, 8211, 8268, 8280, 8320, 8372, 8480, 8533, 8568, 8704, 8736, 8832, 8840, 8904, 8960, 8970, 9010, 9216, 9282, 9360, 9384, 9520, 9540, 9568, 9646, 9660, 9752, 9792, 9945, 9984, 10080, 10166, 10176, 10304, 10335, 10465, 10608, 10710, 10752, 10764, 10812, 10880, 10920, 10948, 10971, 11024, 11040, 11130, 11424, 11520, 11592, 11648, 11713, 11730, 11776, 11872, 11960, 12190, 12240, 12376, 12402, 12480, 12512, 12558, 12614, 12720, 12880, 13056, 13104, 13248, 13260, 13312, 13356, 13440, 13455, 13515, 13568, 13685, 13780, 13923, 14076, 14144, 14280, 14352, 14416, 14469, 14490, 14560, 14628, 14720, 14840, 14976, 15232, 15249, 15264, 15360, 15456, 15470, 15640, 15847, 15912, 16128, 16218, 16320, 16380, 16422, 16536, 16560, 16640, 16695, 16744, 16960, 17066, 17136, 17408, 17472, 17595, 17664, 17680, 17808, 17920, 17940, 18020, 18285, 18564, 18720, 18768, 18837, 18921, 19040, 19080, 19136, 19292, 19320, 19504, 19584, 19890, 19968, 20160, 20332, 20352, 20608, 20670, 20723, 20930, 21216, 21420, 21504, 21528, 21624, 21760, 21840, 21896, 21942, 22048, 22080, 22260, 22848, 23040, 23184, 23205, 23296, 23426, 23460, 23552, 23744, 23920, 24115, 24380, 24480, 24633, 24752, 24804, 24960, 25024, 25116, 25228, 25415, 25440, 25599, 25760, 26112, 26208, 26496, 26520, 26712, 26880, 26910, 27030, 27136, 27370, 27560, 27846, 28152, 28288, 28560, 28704, 28832, 28938, 28980, 29120, 29256, 29440, 29680, 29952, 30464, 30498, 30528, 30912, 30940, 31005, 31280, 31395, 31535, 31694, 31824, 32256, 32436, 32640, 32760, 32844, 33072, 33120, 33280, 33390, 33488, 33920, 34132, 34272, 34944, 35139, 35190, 35328, 35360, 35581, 35616, 35840, 35880, 36040, 36570, 37128, 37440, 37536, 37674, 37842, 38080, 38160, 38272, 38584, 38640, 39008, 39168, 39780, 39936, 40320, 40545, 40664, 40704, 41055, 41216, 41340, 41446, 41860, 42432, 42665, 42840, 43056, 43248, 43407, 43520, 43680, 43792, 43884, 44096, 44160, 44520, 45696, 45747, 46080, 46368, 46410, 46592, 46852, 46920, 47488, 47541, 47840, 48230, 48760, 48960, 49266, 49504, 49608, 49920, 50048, 50232, 50456, 50830, 50880, 51198, 51520, 52224, 52416, 52992, 53040, 53424, 53760, 53820, 54060, 54272, 54740, 54855, 55120, 55692, 56304, 56576, 56763, 57120, 57408, 57664, 57876, 57960, 58240, 58512, 58565, 58880, 59360, 59904, 60928, 60996, 61056, 61824, 61880, 62010, 62169, 62560, 62790, 63070, 63388, 63648, 64512, 64872, 65280, 65520, 65688, 66144, 66240, 66560, 66780, 66976, 67840, 68264, 68544, 69615, 69888, 70278, 70380, 70656, 70720, 71162, 71232, 71760, 72080, 72345, 73140, 74256, 74880, 75072, 75348, 75684, 76160, 76245, 76320, 76544, 76797, 77168, 77280, 78016, 78336, 79235, 79560, 80640, 81090, 81328, 81408, 81991, 82110, 82432, 82680, 82892, 83720, 84864, 85330, 85680, 86112, 86496, 86814, 87040, 87360, 87584, 87768, 88192, 88320, 89040, 91392, 91494, 92736, 92820, 93184, 93704, 93840, 94185, 94605, 94976, 95082, 95680, 96460, 97520, 97920, 98532, 99008, 99216, 99840, 100096, 100464, 100912, 101660, 101760, 102396, 103040, 103615, 104832, 105417, 105984, 106080, 106743, 106848, 107520, 107640, 108120, 109480, 109710, 110240, 110929, 111384, 112608, 113152, 113526, 114240, 114816, 115328, 115752, 115920, 116480, 117024, 117130, 117760, 118720, 119808, 121856, 121992, 122112, 123165, 123648, 123760, 124020, 124338, 125120, 125580, 126140, 126776, 127296, 127995, 129744, 130560, 131040, 131376, 132288, 132480, 133560, 133952, 135680, 136528, 137088, 139230, 139776, 140556, 140760, 141440, 142324, 142464, 142623, 143520, 144160, 144690, 145061, 146280, 148512, 149760, 150144, 150696, 151368, 152320, 152490, 152640, 153088, 153594, 154336, 154560, 156032, 156672, 158470, 159120, 161280, 162180, 162656, 162816, 163982, 164220, 164864, 165360, 165784, 167440, 169728, 170660, 171360, 172224, 172992, 173628, 174720, 175168, 175536, 175695, 176384, 176640, 177905, 178080, 182784, 182988, 185472, 185640, 186507, 187408, 187680, 188370, 189210, 189952, 190164, 191360, 192920, 195040, 195840, 197064, 198016, 198432, 199680, 200192, 200928, 201824, 203320, 203520, 204792, 206080, 207230, 209664, 210834, 211968, 212160, 213486, 213696, 215280, 216240, 217035, 218960, 219420, 220480, 221858, 222768, 225216, 226304, 227052, 228480, 228735, 229632, 230656, 231504, 231840, 232960, 234048, 234260, 237440, 237705, 243984, 244224, 245973, 246330, 247296, 247520, 248040, 248676, 250240, 251160, 252280, 253552, 254592, 255990, 259488, 261120, 262080, 262752, 264576, 264960, 267120, 267904, 269399, 271360, 273056, 274176, 278460, 279552, 281112, 281520, 282880, 283815, 284648, 284928, 285246, 287040, 288320, 289380, 290122, 292560, 297024, 299520, 300288, 301392, 302736, 304640, 304980, 305280, 306176, 307188, 308672, 309120, 310845, 312064, 316940, 318240, 320229, 322560, 324360, 325312, 327964, 328440, 330720, 331568, 332787, 334880, 339456, 341320, 342720, 344448, 345984, 347256, 349440, 350336, 351072, 351390, 352768, 353280, 355810, 356160, 365568, 365976, 370944, 371280, 373014, 374816, 375360, 376740, 378420, 379904, 380328, 382720, 383985, 385840, 390080, 391680, 394128, 396032, 396864, 400384, 401856, 403648, 406640, 407040, 409584, 409955, 412160, 414460, 419328, 421668, 424320, 426972, 427392, 430560, 432480, 434070, 435183, 437920, 438840, 440960, 443716, 445536, 450432, 454104, 456960, 457470, 459264, 461312, 463008, 463680, 465920, 468096, 468520, 474880, 475410, 487968, 488448, 491946, 492660, 494592, 495040, 496080, 497352, 500480, 502320, 504560, 507104, 509184, 511980, 518976, 524160, 525504, 527085, 529152, 529920, 533715, 534240, 535808, 538798, 546112, 548352, 554645, 556920, 562224, 563040, 565760, 567630, 569296, 569856, 570492, 574080, 576640, 578760, 580244, 585120, 594048, 599040, 600576, 602784, 605472, 609280, 609960, 610560, 614376, 617344, 618240, 621690, 624128, 633880, 636480, 640458, 648720, 650624, 655928, 656880, 661440, 663136, 665574, 669760, 678912, 682640, 685440, 688896, 691968, 694512, 698880, 700672, 702144, 702780, 705536, 711620, 712320, 713115, 725305, 731952, 737919, 741888, 742560, 746028, 749632, 750720, 753480, 756840, 760656, 765440, 767970, 771680, 780160, 783360, 788256, 792064, 793728, 803712, 807296, 808197, 813280, 814080, 819168, 819910, 824320, 828920, 838656, 843336, 848640, 853944, 854784, 861120, 864960, 868140, 870366, 875840, 877680, 881920, 887432, 891072, 900864, 908208, 913920, 914940, 918528, 922624, 926016, 927360, 932535, 936192, 937040, 949760, 950820, 975936, 983892, 985320, 990080, 992160, 994704, 998361, 1000960, 1004640, 1009120, 1014208, 1018368, 1023960, 1037952, 1048320, 1051008, 1054170, 1058304, 1059840, 1067430, 1068480, 1071616, 1077596, 1092224, 1096704, 1109290, 1113840, 1124448, 1126080, 1131520, 1135260, 1138592, 1139712, 1140984, 1148160, 1153280, 1157520, 1160488, 1170240, 1188096, 1201152, 1205568, 1210944, 1219920, 1221120, 1228752, 1229865, 1234688, 1236480, 1243380, 1248256, 1267760, 1272960, 1280916, 1297440, 1301248, 1305549, 1311856, 1313760, 1322880, 1326272, 1331148, 1339520, 1346995, 1365280, 1370880, 1377792, 1383936, 1389024, 1397760, 1401344, 1404288, 1405560, 1423240, 1424640, 1426230, 1450610, 1463904, 1475838, 1483776, 1485120, 1492056, 1499264, 1501440, 1506960, 1513680, 1521312, 1530880, 1535940, 1543360, 1560320, 1576512, 1584128, 1587456, 1601145, 1607424, 1614592, 1616394, 1626560, 1638336, 1639820, 1657840, 1663935, 1686672, 1697280, 1707888, 1709568, 1722240, 1729920, 1736280, 1740732, 1751680, 1755360, 1763840, 1774864, 1782144, 1801728, 1816416, 1827840, 1829880, 1852032, 1854720, 1865070, 1872384, 1874080, 1885793, 1899520, 1901640, 1951872, 1967784, 1970640, 1980160, 1984320, 1989408, 1996722, 2001920, 2009280, 2018240, 2028416, 2036736, 2047920, 2075904, 2096640, 2102016, 2108340, 2116608, 2134860, 2136960, 2143232, 2155192, 2175915, 2184448, 2218580, 2227680, 2248896, 2252160, 2270520, 2277184, 2281968, 2296320, 2306560, 2315040, 2320976, 2340480, 2376192, 2411136, 2421888, 2424591, 2439840, 2442240, 2457504, 2459730, 2469376, 2472960, 2486760, 2535520, 2545920, 2561832, 2594880, 2602496, 2611098, 2623712, 2627520, 2645760, 2652544, 2662296, 2679040, 2693990, 2730560, 2741760, 2755584, 2767872, 2778048, 2802688, 2808576, 2811120, 2846480, 2849280, 2852460, 2901220, 2927808, 2951676, 2970240, 2984112, 2998528, 3002880, 3013920, 3027360, 3042624, 3071880, 3086720, 3120640, 3153024, 3174912, 3202290, 3214848, 3229184, 3232788, 3253120, 3276672, 3279640, 3315680, 3327870, 3373344, 3394560, 3415776, 3419136, 3444480, 3459840, 3472560, 3481464, 3503360, 3510720, 3527680, 3549728, 3564288, 3603456, 3632832, 3659760, 3689595, 3704064, 3709440, 3730140, 3744768, 3748160, 3771586, 3803280, 3903744, 3935568, 3941280, 3960320, 3968640, 3978816, 3993444, 4018560, 4036480, 4040985, 4056832, 4095840, 4151808, 4193280, 4204032, 4216680, 4269720, 4273920, 4310384, 4351830, 4368896, 4437160, 4455360, 4497792, 4504320, 4541040, 4554368, 4563936, 4592640, 4613120, 4630080, 4641952, 4680960, 4752384, 4822272, 4843776, 4849182, 4879680, 4915008, 4919460, 4938752, 4973520, 4991805, 5071040, 5091840, 5123664, 5189760, 5204992, 5222196, 5247424, 5255040, 5291520, 5305088, 5324592, 5358080, 5387980, 5461120, 5483520, 5556096, 5617152, 5622240, 5657379, 5692960, 5698560, 5704920, 5802440, 5855616, 5903352, 5940480, 5968224, 5997056, 6005760, 6027840, 6054720, 6085248, 6143760, 6173440, 6241280, 6306048, 6349824, 6404580, 6429696, 6458368, 6465576, 6506240, 6527745, 6553344, 6559280, 6631360, 6655740, 6746688, 6831552, 6888960, 6919680, 6945120, 6962928, 7006720, 7021440, 7099456, 7128576, 7265664, 7319520, 7379190, 7408128, 7418880, 7460280, 7496320, 7543172, 7606560, 7807488, 7871136, 7882560, 7920640, 7937280, 7957632, 7986888, 8037120, 8072960, 8081970, 8113664, 8191680, 8303616, 8408064, 8433360, 8539440, 8547840, 8620768, 8703660, 8737792, 8874320, 8910720, 8995584, 9008640, 9082080, 9108736, 9127872, 9260160, 9283904, 9361920, 9428965, 9644544, 9687552, 9698364, 9759360, 9830016, 9838920, 9947040, 9983610, 10142080, 10183680, 10247328, 10379520, 10444392, 10494848, 10510080, 10583040, 10610176, 10649184, 10716160, 10775960, 10922240, 11112192, 11234304, 11244480, 11314758, 11385920, 11409840, 11604880, 11711232, 11806704, 11880960, 11936448, 11994112, 12055680, 12109440, 12122955, 12170496, 12287520, 12346880, 12612096, 12809160, 12931152, 13012480, 13055490, 13106688, 13118560, 13262720, 13311480, 13493376, 13663104, 13777920, 13839360, 13890240, 13925856, 14013440, 14042880, 14198912, 14257152, 14531328, 14639040, 14758380, 14816256, 14920560, 14992640, 15086344, 15213120, 15614976, 15742272, 15765120, 15874560, 15915264, 15973776, 16074240, 16145920, 16163940, 16227328, 16383360, 16866720, 16972137, 17078880, 17095680, 17241536, 17407320, 17748640, 17821440, 17991168, 18017280, 18164160, 18217472, 18255744, 18520320, 18567808, 18723840, 18857930, 19289088, 19375104, 19396728, 19518720, 19660032, 19677840, 19894080, 19967220, 20284160, 20494656, 20759040, 20888784, 20989696, 21020160, 21220352, 21298368, 21551920, 21844480, 22224384, 22488960, 22629516, 22771840, 22819680, 23209760, 23422464, 23613408, 23761920, 23872896, 24111360, 24218880, 24245910, 24340992, 24575040, 24693760, 25224192, 25618320, 25862304, 26024960, 26110980, 26213376, 26237120, 26525440, 26622960, 26986752, 27326208, 27780480, 27851712, 28085760, 28286895, 28397824, 29062656, 29278080, 29516760, 29841120, 29985280, 30172688, 30426240, 31484544, 31530240, 31749120, 31830528, 31947552, 32148480, 32291840, 32327880, 32766720, 33733440, 33944274, 34157760, 34483072, 34814640, 35497280, 35642880, 35982336, 36328320, 36434944, 36511488, 37040640, 37135616, 37715860, 38793456, 39037440, 39320064, 39355680, 39788160, 39934440, 40568320, 40989312, 41518080, 41777568, 41979392, 42040320, 42596736, 43103840, 43688960, 44448768, 44977920, 45259032, 45543680, 45639360, 46419520, 46844928, 47226816, 47745792, 48222720, 48437760, 48491820, 48681984, 49150080, 51236640, 51724608, 52221960, 52474240, 53050880, 53245920, 53973504, 54652416, 55560960, 55703424, 56171520, 56573790, 56795648, 58125312, 58556160, 59033520, 59682240, 59970560, 60345376, 60852480, 62969088, 63060480, 63661056, 63895104, 64655760, 65533440, 67466880, 67888548, 68315520, 68966144, 69629280, 70994560, 71285760, 72656640, 73022976, 74081280, 74271232, 75431720, 77586912, 78074880, 78640128, 78711360, 79576320, 79868880, 81136640, 81978624, 83555136, 83958784, 84860685, 85193472, 86207680, 89955840, 90518064, 91087360, 91278720, 92839040, 94453632, 95491584, 96445440, 96875520, 96983640, 98300160, 102473280, 103449216, 104443920, 104948480, 106101760, 106491840, 107947008, 109304832, 111121920, 111406848, 113147580, 113591296, 117112320, 118067040, 119364480, 120690752, 121704960, 125938176, 126120960, 127790208, 129311520, 131066880, 134933760, 135777096, 136631040, 137932288, 139258560, 141989120, 145313280, 146045952, 148542464, 150863440, 155173824, 157422720, 159152640, 159737760, 163957248, 167110272, 169721370, 170386944, 172415360, 179911680, 181036128, 182174720, 182557440, 185678080, 188907264, 190983168, 193967280, 196600320, 204946560, 206898432, 208887840, 209896960, 212983680, 222243840, 222813696, 226295160, 234224640, 236134080, 238728960, 241381504, 243409920, 251876352, 255580416, 258623040, 269867520, 271554192, 273262080, 275864576, 278517120, 283978240, 290626560, 301726880, 310347648, 314845440, 318305280, 319475520, 327914496, 334220544, 339442740, 340773888, 344830720, 362072256, 365114880, 371356160, 377814528, 387934560, 393200640, 409893120, 413796864, 417775680, 419793920, 425967360, 445627392, 452590320, 472268160, 477457920, 482763008, 511160832, 517246080, 539735040, 543108384, 546524160, 557034240, 567956480, 603453760, 620695296, 629690880, 638951040, 668441088, 678885480, 689661440, 724144512, 730229760, 742712320, 755629056, 775869120, 819786240, 827593728, 835551360, 851934720, 905180640, 944536320, 954915840, 965526016, 1022321664, 1034492160, 1086216768, 1114068480, 1206907520, 1241390592, 1259381760, 1277902080, 1336882176, 1357770960, 1379322880, 1448289024, 1551738240, 1639572480, 1671102720, 1703869440, 1810361280, 1889072640, 1931052032, 2068984320, 2172433536, 2228136960, 2413815040, 2482781184, 2555804160, 2715541920, 2896578048, 3103476480, 3342205440, 3620722560, 3778145280, 4137968640, 4344867072, 4827630080, 5111608320, 5431083840, 5793156096, 6206952960, 6684410880, 7241445120, 8689734144, 9655260160, 10862167680, 12413905920, 14482890240, 17379468288, 21724335360, 28965780480, 43448670720, 86897341440]

約数ペア:

[(1, 86897341440), (2, 43448670720), (3, 28965780480), (4, 21724335360), (5, 17379468288), (6, 14482890240), (7, 12413905920), (8, 10862167680), (9, 9655260160), (10, 8689734144), (12, 7241445120), (13, 6684410880), (14, 6206952960), (15, 5793156096), (16, 5431083840), (17, 5111608320), (18, 4827630080), (20, 4344867072), (21, 4137968640), (23, 3778145280), (24, 3620722560), (26, 3342205440), (28, 3103476480), (30, 2896578048), (32, 2715541920), (34, 2555804160), (35, 2482781184), (36, 2413815040), (39, 2228136960), (40, 2172433536), (42, 2068984320), (45, 1931052032), (46, 1889072640), (48, 1810361280), (51, 1703869440), (52, 1671102720), (53, 1639572480), (56, 1551738240), (60, 1448289024), (63, 1379322880), (64, 1357770960), (65, 1336882176), (68, 1277902080), (69, 1259381760), (70, 1241390592), (72, 1206907520), (78, 1114068480), (80, 1086216768), (84, 1034492160), (85, 1022321664), (90, 965526016), (91, 954915840), (92, 944536320), (96, 905180640), (102, 851934720), (104, 835551360), (105, 827593728), (106, 819786240), (112, 775869120), (115, 755629056), (117, 742712320), (119, 730229760), (120, 724144512), (126, 689661440), (128, 678885480), (130, 668441088), (136, 638951040), (138, 629690880), (140, 620695296), (144, 603453760), (153, 567956480), (156, 557034240), (159, 546524160), (160, 543108384), (161, 539735040), (168, 517246080), (170, 511160832), (180, 482763008), (182, 477457920), (184, 472268160), (192, 452590320), (195, 445627392), (204, 425967360), (207, 419793920), (208, 417775680), (210, 413796864), (212, 409893120), (221, 393200640), (224, 387934560), (230, 377814528), (234, 371356160), (238, 365114880), (240, 362072256), (252, 344830720), (255, 340773888), (256, 339442740), (260, 334220544), (265, 327914496), (272, 319475520), (273, 318305280), (276, 314845440), (280, 310347648), (288, 301726880), (299, 290626560), (306, 283978240), (312, 278517120), (315, 275864576), (318, 273262080), (320, 271554192), (322, 269867520), (336, 258623040), (340, 255580416), (345, 251876352), (357, 243409920), (360, 241381504), (364, 238728960), (368, 236134080), (371, 234224640), (384, 226295160), (390, 222813696), (391, 222243840), (408, 212983680), (414, 209896960), (416, 208887840), (420, 206898432), (424, 204946560), (442, 196600320), (448, 193967280), (455, 190983168), (460, 188907264), (468, 185678080), (476, 182557440), (477, 182174720), (480, 181036128), (483, 179911680), (504, 172415360), (510, 170386944), (512, 169721370), (520, 167110272), (530, 163957248), (544, 159737760), (546, 159152640), (552, 157422720), (560, 155173824), (576, 150863440), (585, 148542464), (595, 146045952), (598, 145313280), (612, 141989120), (624, 139258560), (630, 137932288), (636, 136631040), (640, 135777096), (644, 134933760), (663, 131066880), (672, 129311520), (680, 127790208), (689, 126120960), (690, 125938176), (714, 121704960), (720, 120690752), (728, 119364480), (736, 118067040), (742, 117112320), (765, 113591296), (768, 113147580), (780, 111406848), (782, 111121920), (795, 109304832), (805, 107947008), (816, 106491840), (819, 106101760), (828, 104948480), (832, 104443920), (840, 103449216), (848, 102473280), (884, 98300160), (896, 96983640), (897, 96875520), (901, 96445440), (910, 95491584), (920, 94453632), (936, 92839040), (952, 91278720), (954, 91087360), (960, 90518064), (966, 89955840), (1008, 86207680), (1020, 85193472), (1024, 84860685), (1035, 83958784), (1040, 83555136), (1060, 81978624), (1071, 81136640), (1088, 79868880), (1092, 79576320), (1104, 78711360), (1105, 78640128), (1113, 78074880), (1120, 77586912), (1152, 75431720), (1170, 74271232), (1173, 74081280), (1190, 73022976), (1196, 72656640), (1219, 71285760), (1224, 70994560), (1248, 69629280), (1260, 68966144), (1272, 68315520), (1280, 67888548), (1288, 67466880), (1326, 65533440), (1344, 64655760), (1360, 63895104), (1365, 63661056), (1378, 63060480), (1380, 62969088), (1428, 60852480), (1440, 60345376), (1449, 59970560), (1456, 59682240), (1472, 59033520), (1484, 58556160), (1495, 58125312), (1530, 56795648), (1536, 56573790), (1547, 56171520), (1560, 55703424), (1564, 55560960), (1590, 54652416), (1610, 53973504), (1632, 53245920), (1638, 53050880), (1656, 52474240), (1664, 52221960), (1680, 51724608), (1696, 51236640), (1768, 49150080), (1785, 48681984), (1792, 48491820), (1794, 48437760), (1802, 48222720), (1820, 47745792), (1840, 47226816), (1855, 46844928), (1872, 46419520), (1904, 45639360), (1908, 45543680), (1920, 45259032), (1932, 44977920), (1955, 44448768), (1989, 43688960), (2016, 43103840), (2040, 42596736), (2067, 42040320), (2070, 41979392), (2080, 41777568), (2093, 41518080), (2120, 40989312), (2142, 40568320), (2176, 39934440), (2184, 39788160), (2208, 39355680), (2210, 39320064), (2226, 39037440), (2240, 38793456), (2304, 37715860), (2340, 37135616), (2346, 37040640), (2380, 36511488), (2385, 36434944), (2392, 36328320), (2415, 35982336), (2438, 35642880), (2448, 35497280), (2496, 34814640), (2520, 34483072), (2544, 34157760), (2560, 33944274), (2576, 33733440), (2652, 32766720), (2688, 32327880), (2691, 32291840), (2703, 32148480), (2720, 31947552), (2730, 31830528), (2737, 31749120), (2756, 31530240), (2760, 31484544), (2856, 30426240), (2880, 30172688), (2898, 29985280), (2912, 29841120), (2944, 29516760), (2968, 29278080), (2990, 29062656), (3060, 28397824), (3072, 28286895), (3094, 28085760), (3120, 27851712), (3128, 27780480), (3180, 27326208), (3220, 26986752), (3264, 26622960), (3276, 26525440), (3312, 26237120), (3315, 26213376), (3328, 26110980), (3339, 26024960), (3360, 25862304), (3392, 25618320), (3445, 25224192), (3519, 24693760), (3536, 24575040), (3570, 24340992), (3584, 24245910), (3588, 24218880), (3604, 24111360), (3640, 23872896), (3657, 23761920), (3680, 23613408), (3710, 23422464), (3744, 23209760), (3808, 22819680), (3816, 22771840), (3840, 22629516), (3864, 22488960), (3910, 22224384), (3978, 21844480), (4032, 21551920), (4080, 21298368), (4095, 21220352), (4134, 21020160), (4140, 20989696), (4160, 20888784), (4186, 20759040), (4240, 20494656), (4284, 20284160), (4352, 19967220), (4368, 19894080), (4416, 19677840), (4420, 19660032), (4452, 19518720), (4480, 19396728), (4485, 19375104), (4505, 19289088), (4608, 18857930), (4641, 18723840), (4680, 18567808), (4692, 18520320), (4760, 18255744), (4770, 18217472), (4784, 18164160), (4823, 18017280), (4830, 17991168), (4876, 17821440), (4896, 17748640), (4992, 17407320), (5040, 17241536), (5083, 17095680), (5088, 17078880), (5120, 16972137), (5152, 16866720), (5304, 16383360), (5355, 16227328), (5376, 16163940), (5382, 16145920), (5406, 16074240), (5440, 15973776), (5460, 15915264), (5474, 15874560), (5512, 15765120), (5520, 15742272), (5565, 15614976), (5712, 15213120), (5760, 15086344), (5796, 14992640), (5824, 14920560), (5865, 14816256), (5888, 14758380), (5936, 14639040), (5980, 14531328), (6095, 14257152), (6120, 14198912), (6188, 14042880), (6201, 14013440), (6240, 13925856), (6256, 13890240), (6279, 13839360), (6307, 13777920), (6360, 13663104), (6440, 13493376), (6528, 13311480), (6552, 13262720), (6624, 13118560), (6630, 13106688), (6656, 13055490), (6678, 13012480), (6720, 12931152), (6784, 12809160), (6890, 12612096), (7038, 12346880), (7072, 12287520), (7140, 12170496), (7168, 12122955), (7176, 12109440), (7208, 12055680), (7245, 11994112), (7280, 11936448), (7314, 11880960), (7360, 11806704), (7420, 11711232), (7488, 11604880), (7616, 11409840), (7632, 11385920), (7680, 11314758), (7728, 11244480), (7735, 11234304), (7820, 11112192), (7956, 10922240), (8064, 10775960), (8109, 10716160), (8160, 10649184), (8190, 10610176), (8211, 10583040), (8268, 10510080), (8280, 10494848), (8320, 10444392), (8372, 10379520), (8480, 10247328), (8533, 10183680), (8568, 10142080), (8704, 9983610), (8736, 9947040), (8832, 9838920), (8840, 9830016), (8904, 9759360), (8960, 9698364), (8970, 9687552), (9010, 9644544), (9216, 9428965), (9282, 9361920), (9360, 9283904), (9384, 9260160), (9520, 9127872), (9540, 9108736), (9568, 9082080), (9646, 9008640), (9660, 8995584), (9752, 8910720), (9792, 8874320), (9945, 8737792), (9984, 8703660), (10080, 8620768), (10166, 8547840), (10176, 8539440), (10304, 8433360), (10335, 8408064), (10465, 8303616), (10608, 8191680), (10710, 8113664), (10752, 8081970), (10764, 8072960), (10812, 8037120), (10880, 7986888), (10920, 7957632), (10948, 7937280), (10971, 7920640), (11024, 7882560), (11040, 7871136), (11130, 7807488), (11424, 7606560), (11520, 7543172), (11592, 7496320), (11648, 7460280), (11713, 7418880), (11730, 7408128), (11776, 7379190), (11872, 7319520), (11960, 7265664), (12190, 7128576), (12240, 7099456), (12376, 7021440), (12402, 7006720), (12480, 6962928), (12512, 6945120), (12558, 6919680), (12614, 6888960), (12720, 6831552), (12880, 6746688), (13056, 6655740), (13104, 6631360), (13248, 6559280), (13260, 6553344), (13312, 6527745), (13356, 6506240), (13440, 6465576), (13455, 6458368), (13515, 6429696), (13568, 6404580), (13685, 6349824), (13780, 6306048), (13923, 6241280), (14076, 6173440), (14144, 6143760), (14280, 6085248), (14352, 6054720), (14416, 6027840), (14469, 6005760), (14490, 5997056), (14560, 5968224), (14628, 5940480), (14720, 5903352), (14840, 5855616), (14976, 5802440), (15232, 5704920), (15249, 5698560), (15264, 5692960), (15360, 5657379), (15456, 5622240), (15470, 5617152), (15640, 5556096), (15847, 5483520), (15912, 5461120), (16128, 5387980), (16218, 5358080), (16320, 5324592), (16380, 5305088), (16422, 5291520), (16536, 5255040), (16560, 5247424), (16640, 5222196), (16695, 5204992), (16744, 5189760), (16960, 5123664), (17066, 5091840), (17136, 5071040), (17408, 4991805), (17472, 4973520), (17595, 4938752), (17664, 4919460), (17680, 4915008), (17808, 4879680), (17920, 4849182), (17940, 4843776), (18020, 4822272), (18285, 4752384), (18564, 4680960), (18720, 4641952), (18768, 4630080), (18837, 4613120), (18921, 4592640), (19040, 4563936), (19080, 4554368), (19136, 4541040), (19292, 4504320), (19320, 4497792), (19504, 4455360), (19584, 4437160), (19890, 4368896), (19968, 4351830), (20160, 4310384), (20332, 4273920), (20352, 4269720), (20608, 4216680), (20670, 4204032), (20723, 4193280), (20930, 4151808), (21216, 4095840), (21420, 4056832), (21504, 4040985), (21528, 4036480), (21624, 4018560), (21760, 3993444), (21840, 3978816), (21896, 3968640), (21942, 3960320), (22048, 3941280), (22080, 3935568), (22260, 3903744), (22848, 3803280), (23040, 3771586), (23184, 3748160), (23205, 3744768), (23296, 3730140), (23426, 3709440), (23460, 3704064), (23552, 3689595), (23744, 3659760), (23920, 3632832), (24115, 3603456), (24380, 3564288), (24480, 3549728), (24633, 3527680), (24752, 3510720), (24804, 3503360), (24960, 3481464), (25024, 3472560), (25116, 3459840), (25228, 3444480), (25415, 3419136), (25440, 3415776), (25599, 3394560), (25760, 3373344), (26112, 3327870), (26208, 3315680), (26496, 3279640), (26520, 3276672), (26712, 3253120), (26880, 3232788), (26910, 3229184), (27030, 3214848), (27136, 3202290), (27370, 3174912), (27560, 3153024), (27846, 3120640), (28152, 3086720), (28288, 3071880), (28560, 3042624), (28704, 3027360), (28832, 3013920), (28938, 3002880), (28980, 2998528), (29120, 2984112), (29256, 2970240), (29440, 2951676), (29680, 2927808), (29952, 2901220), (30464, 2852460), (30498, 2849280), (30528, 2846480), (30912, 2811120), (30940, 2808576), (31005, 2802688), (31280, 2778048), (31395, 2767872), (31535, 2755584), (31694, 2741760), (31824, 2730560), (32256, 2693990), (32436, 2679040), (32640, 2662296), (32760, 2652544), (32844, 2645760), (33072, 2627520), (33120, 2623712), (33280, 2611098), (33390, 2602496), (33488, 2594880), (33920, 2561832), (34132, 2545920), (34272, 2535520), (34944, 2486760), (35139, 2472960), (35190, 2469376), (35328, 2459730), (35360, 2457504), (35581, 2442240), (35616, 2439840), (35840, 2424591), (35880, 2421888), (36040, 2411136), (36570, 2376192), (37128, 2340480), (37440, 2320976), (37536, 2315040), (37674, 2306560), (37842, 2296320), (38080, 2281968), (38160, 2277184), (38272, 2270520), (38584, 2252160), (38640, 2248896), (39008, 2227680), (39168, 2218580), (39780, 2184448), (39936, 2175915), (40320, 2155192), (40545, 2143232), (40664, 2136960), (40704, 2134860), (41055, 2116608), (41216, 2108340), (41340, 2102016), (41446, 2096640), (41860, 2075904), (42432, 2047920), (42665, 2036736), (42840, 2028416), (43056, 2018240), (43248, 2009280), (43407, 2001920), (43520, 1996722), (43680, 1989408), (43792, 1984320), (43884, 1980160), (44096, 1970640), (44160, 1967784), (44520, 1951872), (45696, 1901640), (45747, 1899520), (46080, 1885793), (46368, 1874080), (46410, 1872384), (46592, 1865070), (46852, 1854720), (46920, 1852032), (47488, 1829880), (47541, 1827840), (47840, 1816416), (48230, 1801728), (48760, 1782144), (48960, 1774864), (49266, 1763840), (49504, 1755360), (49608, 1751680), (49920, 1740732), (50048, 1736280), (50232, 1729920), (50456, 1722240), (50830, 1709568), (50880, 1707888), (51198, 1697280), (51520, 1686672), (52224, 1663935), (52416, 1657840), (52992, 1639820), (53040, 1638336), (53424, 1626560), (53760, 1616394), (53820, 1614592), (54060, 1607424), (54272, 1601145), (54740, 1587456), (54855, 1584128), (55120, 1576512), (55692, 1560320), (56304, 1543360), (56576, 1535940), (56763, 1530880), (57120, 1521312), (57408, 1513680), (57664, 1506960), (57876, 1501440), (57960, 1499264), (58240, 1492056), (58512, 1485120), (58565, 1483776), (58880, 1475838), (59360, 1463904), (59904, 1450610), (60928, 1426230), (60996, 1424640), (61056, 1423240), (61824, 1405560), (61880, 1404288), (62010, 1401344), (62169, 1397760), (62560, 1389024), (62790, 1383936), (63070, 1377792), (63388, 1370880), (63648, 1365280), (64512, 1346995), (64872, 1339520), (65280, 1331148), (65520, 1326272), (65688, 1322880), (66144, 1313760), (66240, 1311856), (66560, 1305549), (66780, 1301248), (66976, 1297440), (67840, 1280916), (68264, 1272960), (68544, 1267760), (69615, 1248256), (69888, 1243380), (70278, 1236480), (70380, 1234688), (70656, 1229865), (70720, 1228752), (71162, 1221120), (71232, 1219920), (71760, 1210944), (72080, 1205568), (72345, 1201152), (73140, 1188096), (74256, 1170240), (74880, 1160488), (75072, 1157520), (75348, 1153280), (75684, 1148160), (76160, 1140984), (76245, 1139712), (76320, 1138592), (76544, 1135260), (76797, 1131520), (77168, 1126080), (77280, 1124448), (78016, 1113840), (78336, 1109290), (79235, 1096704), (79560, 1092224), (80640, 1077596), (81090, 1071616), (81328, 1068480), (81408, 1067430), (81991, 1059840), (82110, 1058304), (82432, 1054170), (82680, 1051008), (82892, 1048320), (83720, 1037952), (84864, 1023960), (85330, 1018368), (85680, 1014208), (86112, 1009120), (86496, 1004640), (86814, 1000960), (87040, 998361), (87360, 994704), (87584, 992160), (87768, 990080), (88192, 985320), (88320, 983892), (89040, 975936), (91392, 950820), (91494, 949760), (92736, 937040), (92820, 936192), (93184, 932535), (93704, 927360), (93840, 926016), (94185, 922624), (94605, 918528), (94976, 914940), (95082, 913920), (95680, 908208), (96460, 900864), (97520, 891072), (97920, 887432), (98532, 881920), (99008, 877680), (99216, 875840), (99840, 870366), (100096, 868140), (100464, 864960), (100912, 861120), (101660, 854784), (101760, 853944), (102396, 848640), (103040, 843336), (103615, 838656), (104832, 828920), (105417, 824320), (105984, 819910), (106080, 819168), (106743, 814080), (106848, 813280), (107520, 808197), (107640, 807296), (108120, 803712), (109480, 793728), (109710, 792064), (110240, 788256), (110929, 783360), (111384, 780160), (112608, 771680), (113152, 767970), (113526, 765440), (114240, 760656), (114816, 756840), (115328, 753480), (115752, 750720), (115920, 749632), (116480, 746028), (117024, 742560), (117130, 741888), (117760, 737919), (118720, 731952), (119808, 725305), (121856, 713115), (121992, 712320), (122112, 711620), (123165, 705536), (123648, 702780), (123760, 702144), (124020, 700672), (124338, 698880), (125120, 694512), (125580, 691968), (126140, 688896), (126776, 685440), (127296, 682640), (127995, 678912), (129744, 669760), (130560, 665574), (131040, 663136), (131376, 661440), (132288, 656880), (132480, 655928), (133560, 650624), (133952, 648720), (135680, 640458), (136528, 636480), (137088, 633880), (139230, 624128), (139776, 621690), (140556, 618240), (140760, 617344), (141440, 614376), (142324, 610560), (142464, 609960), (142623, 609280), (143520, 605472), (144160, 602784), (144690, 600576), (145061, 599040), (146280, 594048), (148512, 585120), (149760, 580244), (150144, 578760), (150696, 576640), (151368, 574080), (152320, 570492), (152490, 569856), (152640, 569296), (153088, 567630), (153594, 565760), (154336, 563040), (154560, 562224), (156032, 556920), (156672, 554645), (158470, 548352), (159120, 546112), (161280, 538798), (162180, 535808), (162656, 534240), (162816, 533715), (163982, 529920), (164220, 529152), (164864, 527085), (165360, 525504), (165784, 524160), (167440, 518976), (169728, 511980), (170660, 509184), (171360, 507104), (172224, 504560), (172992, 502320), (173628, 500480), (174720, 497352), (175168, 496080), (175536, 495040), (175695, 494592), (176384, 492660), (176640, 491946), (177905, 488448), (178080, 487968), (182784, 475410), (182988, 474880), (185472, 468520), (185640, 468096), (186507, 465920), (187408, 463680), (187680, 463008), (188370, 461312), (189210, 459264), (189952, 457470), (190164, 456960), (191360, 454104), (192920, 450432), (195040, 445536), (195840, 443716), (197064, 440960), (198016, 438840), (198432, 437920), (199680, 435183), (200192, 434070), (200928, 432480), (201824, 430560), (203320, 427392), (203520, 426972), (204792, 424320), (206080, 421668), (207230, 419328), (209664, 414460), (210834, 412160), (211968, 409955), (212160, 409584), (213486, 407040), (213696, 406640), (215280, 403648), (216240, 401856), (217035, 400384), (218960, 396864), (219420, 396032), (220480, 394128), (221858, 391680), (222768, 390080), (225216, 385840), (226304, 383985), (227052, 382720), (228480, 380328), (228735, 379904), (229632, 378420), (230656, 376740), (231504, 375360), (231840, 374816), (232960, 373014), (234048, 371280), (234260, 370944), (237440, 365976), (237705, 365568), (243984, 356160), (244224, 355810), (245973, 353280), (246330, 352768), (247296, 351390), (247520, 351072), (248040, 350336), (248676, 349440), (250240, 347256), (251160, 345984), (252280, 344448), (253552, 342720), (254592, 341320), (255990, 339456), (259488, 334880), (261120, 332787), (262080, 331568), (262752, 330720), (264576, 328440), (264960, 327964), (267120, 325312), (267904, 324360), (269399, 322560), (271360, 320229), (273056, 318240), (274176, 316940), (278460, 312064), (279552, 310845), (281112, 309120), (281520, 308672), (282880, 307188), (283815, 306176), (284648, 305280), (284928, 304980), (285246, 304640), (287040, 302736), (288320, 301392), (289380, 300288), (290122, 299520), (292560, 297024)]