310877199360

素因数分解:

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

素因数の和:171

約数の個数: 2112

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

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

約数列:

[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, 89, 90, 91, 96, 98, 102, 104, 105, 112, 117, 119, 120, 126, 128, 130, 136, 140, 144, 147, 153, 156, 160, 168, 170, 178, 180, 182, 192, 195, 196, 204, 208, 210, 221, 224, 234, 238, 240, 245, 252, 255, 256, 260, 267, 272, 273, 280, 288, 294, 306, 312, 315, 320, 336, 340, 343, 356, 357, 360, 364, 384, 390, 392, 408, 416, 420, 441, 442, 445, 448, 455, 468, 476, 480, 490, 504, 510, 512, 520, 534, 544, 546, 560, 576, 585, 588, 595, 612, 623, 624, 630, 637, 640, 663, 672, 680, 686, 712, 714, 720, 728, 735, 765, 768, 780, 784, 801, 816, 819, 832, 833, 840, 882, 884, 890, 896, 910, 936, 952, 960, 980, 1008, 1020, 1024, 1029, 1040, 1068, 1071, 1088, 1092, 1105, 1120, 1152, 1157, 1170, 1176, 1190, 1224, 1246, 1248, 1260, 1274, 1280, 1326, 1335, 1344, 1360, 1365, 1372, 1424, 1428, 1440, 1456, 1470, 1513, 1530, 1536, 1547, 1560, 1568, 1602, 1632, 1638, 1664, 1666, 1680, 1715, 1764, 1768, 1780, 1785, 1792, 1820, 1869, 1872, 1904, 1911, 1920, 1960, 1989, 2016, 2040, 2058, 2080, 2136, 2142, 2176, 2184, 2205, 2210, 2240, 2304, 2314, 2340, 2352, 2380, 2448, 2492, 2496, 2499, 2520, 2548, 2560, 2652, 2670, 2688, 2720, 2730, 2744, 2848, 2856, 2880, 2912, 2940, 3026, 3060, 3072, 3087, 3094, 3115, 3120, 3136, 3185, 3204, 3264, 3276, 3315, 3328, 3332, 3360, 3430, 3471, 3528, 3536, 3560, 3570, 3584, 3640, 3738, 3744, 3808, 3822, 3840, 3920, 3978, 4005, 4032, 4080, 4095, 4116, 4160, 4165, 4272, 4284, 4352, 4361, 4368, 4410, 4420, 4459, 4480, 4539, 4608, 4628, 4641, 4680, 4704, 4760, 4896, 4984, 4992, 4998, 5040, 5096, 5120, 5145, 5304, 5340, 5355, 5376, 5440, 5460, 5488, 5607, 5696, 5712, 5733, 5760, 5785, 5824, 5831, 5880, 6052, 6120, 6174, 6188, 6230, 6240, 6272, 6370, 6408, 6528, 6552, 6630, 6656, 6664, 6720, 6860, 6942, 7056, 7072, 7120, 7140, 7168, 7280, 7476, 7488, 7497, 7565, 7616, 7644, 7680, 7735, 7840, 7956, 8010, 8064, 8099, 8160, 8190, 8232, 8320, 8330, 8544, 8568, 8704, 8722, 8736, 8820, 8840, 8918, 8960, 9078, 9216, 9256, 9282, 9345, 9360, 9408, 9520, 9555, 9792, 9945, 9968, 9984, 9996, 10080, 10192, 10290, 10413, 10591, 10608, 10680, 10710, 10752, 10829, 10880, 10920, 10976, 11214, 11392, 11424, 11466, 11520, 11570, 11648, 11662, 11760, 12104, 12240, 12348, 12376, 12460, 12480, 12495, 12544, 12740, 12816, 13056, 13083, 13104, 13260, 13312, 13328, 13377, 13440, 13617, 13720, 13884, 13923, 14112, 14144, 14240, 14280, 14560, 14952, 14976, 14994, 15130, 15232, 15288, 15360, 15435, 15470, 15680, 15912, 16020, 16128, 16198, 16320, 16380, 16464, 16640, 16660, 17088, 17136, 17355, 17408, 17444, 17472, 17493, 17640, 17680, 17836, 17920, 18156, 18512, 18564, 18690, 18720, 18816, 19040, 19110, 19584, 19669, 19890, 19936, 19968, 19992, 20160, 20384, 20580, 20826, 21182, 21216, 21360, 21420, 21504, 21658, 21760, 21805, 21840, 21952, 22295, 22428, 22695, 22784, 22848, 22932, 23040, 23140, 23205, 23296, 23324, 23520, 24208, 24297, 24480, 24696, 24752, 24920, 24960, 24990, 25088, 25480, 25632, 26112, 26166, 26208, 26520, 26656, 26754, 26880, 27234, 27440, 27768, 27846, 28035, 28224, 28288, 28480, 28560, 28665, 29120, 29155, 29904, 29952, 29988, 30260, 30464, 30527, 30576, 30870, 30940, 31360, 31773, 31824, 32040, 32256, 32396, 32487, 32640, 32760, 32928, 33280, 33320, 34176, 34272, 34710, 34888, 34944, 34986, 35280, 35360, 35672, 35840, 36312, 37024, 37128, 37380, 37440, 37485, 37632, 38080, 38220, 39168, 39249, 39338, 39780, 39872, 39936, 39984, 40131, 40320, 40495, 40768, 41160, 41652, 42364, 42432, 42720, 42840, 43316, 43520, 43610, 43680, 43904, 44590, 44856, 45390, 45568, 45696, 45864, 46080, 46280, 46410, 46592, 46648, 47040, 48416, 48594, 48960, 49392, 49504, 49840, 49920, 49980, 50176, 50960, 51264, 52065, 52224, 52332, 52416, 52479, 52955, 53040, 53312, 53508, 53760, 54145, 54468, 54880, 55536, 55692, 56070, 56448, 56576, 56693, 56960, 57120, 57330, 58240, 58310, 59007, 59808, 59904, 59976, 60520, 60928, 61054, 61152, 61740, 61880, 62720, 63546, 63648, 64080, 64512, 64792, 64974, 65280, 65415, 65520, 65856, 66560, 66640, 66885, 68085, 68352, 68544, 69420, 69615, 69776, 69888, 69972, 70560, 70720, 71344, 72624, 72891, 74048, 74137, 74256, 74760, 74880, 74970, 75264, 75803, 76160, 76440, 78336, 78498, 78676, 79560, 79744, 79968, 80262, 80640, 80990, 81536, 82320, 83304, 84728, 84864, 85440, 85680, 86632, 87040, 87220, 87360, 87465, 87808, 89180, 89712, 90780, 91136, 91392, 91581, 91728, 92560, 92820, 93184, 93296, 94080, 95319, 96832, 97188, 97461, 97920, 98345, 98784, 99008, 99680, 99840, 99960, 101920, 102528, 104130, 104664, 104832, 104958, 105910, 106080, 106624, 107016, 107520, 108290, 108936, 109760, 111072, 111384, 112140, 112896, 113152, 113386, 113920, 114240, 114660, 116480, 116620, 118014, 119616, 119808, 119952, 121040, 121485, 121856, 122108, 122304, 123480, 123760, 125440, 127092, 127296, 128160, 129584, 129948, 130560, 130830, 131040, 131712, 133280, 133770, 136170, 136704, 137088, 137683, 138840, 139230, 139552, 139776, 139944, 141120, 141440, 142688, 145248, 145782, 148096, 148274, 148512, 149520, 149760, 149940, 150528, 151606, 152320, 152635, 152880, 156672, 156996, 157352, 158865, 159120, 159488, 159936, 160524, 161280, 161980, 162435, 163072, 164640, 166608, 169456, 169728, 170079, 170880, 171360, 173264, 174440, 174720, 174930, 175616, 177021, 178360, 179424, 181560, 182784, 183162, 183456, 185120, 185640, 186592, 188160, 190638, 193664, 194376, 194922, 195840, 196245, 196690, 197568, 198016, 199360, 199680, 199920, 200655, 203840, 205056, 208260, 209328, 209664, 209916, 211820, 212160, 213248, 214032, 216580, 217872, 219520, 222144, 222411, 222768, 224280, 225792, 226304, 226772, 227409, 227840, 228480, 229320, 232960, 233240, 236028, 239232, 239904, 242080, 242970, 244216, 244608, 246960, 247520, 250880, 254184, 254592, 256320, 259168, 259896, 261120, 261660, 262080, 262395, 263424, 266560, 267540, 272340, 273408, 274176, 274743, 275366, 277680, 278460, 279104, 279552, 279888, 282240, 282880, 283465, 285376, 290496, 291564, 295035, 296192, 296548, 297024, 299040, 299520, 299880, 303212, 304640, 305270, 305760, 313992, 314704, 317730, 318240, 318976, 319872, 321048, 322560, 323960, 324870, 326144, 329280, 333216, 338912, 339456, 340158, 341760, 342720, 346528, 348880, 349440, 349860, 351232, 354042, 356720, 358848, 363120, 364455, 365568, 366324, 366912, 370240, 370685, 371280, 373184, 376320, 379015, 381276, 387328, 388752, 389844, 391680, 392490, 393380, 395136, 396032, 396851, 398720, 399840, 401310, 407680, 410112, 413049, 416520, 418656, 419328, 419832, 423640, 424320, 426496, 428064, 433160, 435744, 439040, 444288, 444822, 445536, 448560, 451584, 453544, 454818, 455680, 456960, 457905, 458640, 465920, 466480, 472056, 476595, 478464, 479808, 484160, 485940, 487305, 488432, 489216, 493920, 495040, 508368, 509184, 510237, 512640, 518336, 518959, 519792, 523320, 524160, 524790, 526848, 533120, 535080, 544680, 548352, 549486, 550732, 555360, 556920, 558208, 559776, 564480, 565760, 566930, 570752, 580992, 583128, 590070, 592384, 593096, 594048, 598080, 599040, 599760, 606424, 609280, 610540, 611520, 627984, 629408, 635460, 636480, 637952, 639744, 642096, 647920, 649740, 652288, 658560, 666432, 667233, 677824, 678912, 680316, 682227, 683520, 685440, 688415, 693056, 697760, 698880, 699720, 708084, 713440, 717696, 726240, 728910, 732648, 733824, 740480, 741370, 742560, 746368, 752640, 758030, 762552, 774656, 777504, 779688, 783360, 784980, 786760, 790272, 792064, 793702, 797440, 799680, 802620, 815360, 820224, 826098, 833040, 837312, 838656, 839664, 847280, 848640, 850395, 852992, 856128, 866320, 871488, 878080, 885105, 888576, 889644, 891072, 897120, 907088, 909636, 913920, 915810, 917280, 932960, 944112, 953190, 956928, 959616, 963781, 968320, 971880, 974610, 976864, 978432, 987840, 990080, 1016736, 1018368, 1020474, 1025280, 1036672, 1037918, 1039584, 1046640, 1048320, 1049580, 1053696, 1066240, 1070160, 1089360, 1096704, 1098972, 1101464, 1110720, 1112055, 1113840, 1116416, 1119552, 1128960, 1131520, 1133860, 1137045, 1141504, 1161984, 1166256, 1180140, 1184768, 1186192, 1188096, 1190553, 1196160, 1199520, 1212848, 1221080, 1223040, 1239147, 1255968, 1258816, 1270920, 1272960, 1279488, 1284192, 1295840, 1299480, 1317120, 1332864, 1334466, 1355648, 1360632, 1364454, 1367040, 1370880, 1373715, 1376830, 1386112, 1395520, 1397760, 1399440, 1416168, 1426880, 1435392, 1452480, 1457820, 1465296, 1467648, 1480960, 1482740, 1485120, 1492736, 1516060, 1525104, 1549312, 1555008, 1556877, 1559376, 1569960, 1573520, 1580544, 1584128, 1587404, 1594880, 1599360, 1605240, 1630720, 1652196, 1666080, 1674624, 1679328, 1694560, 1697280, 1700790, 1712256, 1732640, 1742976, 1756160, 1770210, 1777152, 1779288, 1782144, 1794240, 1814176, 1819272, 1827840, 1831620, 1834560, 1865920, 1888224, 1906380, 1913856, 1919232, 1927562, 1936640, 1943760, 1949220, 1953728, 1956864, 1975680, 1980160, 1984255, 2033472, 2036736, 2040948, 2050560, 2065245, 2073344, 2075836, 2079168, 2093280, 2096640, 2099160, 2132480, 2140320, 2178720, 2197944, 2202928, 2221440, 2224110, 2227680, 2232832, 2239104, 2257920, 2267720, 2274090, 2283008, 2323968, 2332512, 2360280, 2372384, 2376192, 2381106, 2392320, 2399040, 2425696, 2442160, 2446080, 2478294, 2511936, 2517632, 2541840, 2545920, 2551185, 2558976, 2568384, 2591680, 2594795, 2598960, 2634240, 2665728, 2668932, 2711296, 2721264, 2728908, 2741760, 2747430, 2753660, 2772224, 2791040, 2798880, 2832336, 2853760, 2870784, 2891343, 2904960, 2915640, 2930592, 2935296, 2961920, 2965480, 2970240, 2985472, 3032120, 3050208, 3110016, 3113754, 3118752, 3139920, 3147040, 3161088, 3174808, 3189760, 3198720, 3210480, 3261440, 3304392, 3332160, 3336165, 3349248, 3358656, 3389120, 3394560, 3401580, 3411135, 3424512, 3465280, 3485952, 3540420, 3554304, 3558576, 3564288, 3571659, 3588480, 3628352, 3638544, 3663240, 3669120, 3731840, 3776448, 3812760, 3838464, 3855124, 3873280, 3887520, 3898440, 3907456, 3951360, 3960320, 3968510, 4066944, 4081896, 4101120, 4130490, 4146688, 4151672, 4158336, 4186560, 4193280, 4198320, 4264960, 4280640, 4357440, 4395888, 4405856, 4442880, 4448220, 4455360, 4465664, 4478208, 4535440, 4548180, 4566016, 4647936, 4665024, 4670631, 4720560, 4744768, 4752384, 4762212, 4784640, 4798080, 4818905, 4851392, 4884320, 4892160, 4956588, 5023872, 5035264, 5083680, 5091840, 5102370, 5136768, 5183360, 5189590, 5197920, 5268480, 5331456, 5337864, 5422592, 5442528, 5457816, 5483520, 5494860, 5507320, 5544448, 5582080, 5597760, 5664672, 5707520, 5741568, 5782686, 5809920, 5831280, 5861184, 5870592, 5923840, 5930960, 5940480, 5952765, 5970944, 6064240, 6100416, 6195735, 6220032, 6227508, 6237504, 6279840, 6294080, 6349616, 6397440, 6420960, 6608784, 6664320, 6672330, 6698496, 6717312, 6746467, 6778240, 6803160, 6822270, 6849024, 6930560, 6971904, 7080840, 7117152, 7128576, 7143318, 7176960, 7256704, 7277088, 7326480, 7338240, 7463680, 7552896, 7625520, 7676928, 7710248, 7746560, 7775040, 7784385, 7796880, 7814912, 7902720, 7920640, 7937020, 8133888, 8163792, 8260980, 8293376, 8303344, 8316672, 8373120, 8396640, 8561280, 8674029, 8714880, 8791776, 8811712, 8885760, 8896440, 8910720, 8956416, 9070880, 9096360, 9330048, 9341262, 9441120, 9489536, 9524424, 9569280, 9596160, 9637810, 9702784, 9768640, 9784320, 9913176, 10047744, 10070528, 10167360, 10183680, 10204740, 10273536, 10366720, 10379180, 10395840, 10662912, 10675728, 10845184, 10885056, 10915632, 10989720, 11014640, 11088896, 11164160, 11195520, 11329344, 11415040, 11565372, 11619840, 11662560, 11722368, 11861920, 11880960, 11905530, 12128480, 12200832, 12391470, 12440064, 12455016, 12475008, 12559680, 12588160, 12699232, 12794880, 12841920, 13217568, 13328640, 13344660, 13396992, 13434624, 13492934, 13556480, 13606320, 13644540, 13698048, 13861120, 13943808, 14161680, 14234304, 14257152, 14286636, 14353920, 14456715, 14513408, 14554176, 14652960, 14676480, 14927360, 15105792, 15251040, 15420496, 15550080, 15568770, 15593760, 15629824, 15805440, 15874040, 16267776, 16327584, 16521960, 16606688, 16633344, 16746240, 16793280, 17122560, 17348058, 17429760, 17583552, 17623424, 17771520, 17792880, 17821440, 17858295, 17912832, 18141760, 18192720, 18660096, 18682524, 18882240, 18979072, 19048848, 19192320, 19275620, 19405568, 19537280, 19826352, 20095488, 20141056, 20239401, 20334720, 20409480, 20547072, 20733440, 20758360, 20791680, 21351456, 21770112, 21831264, 21979440, 22029280, 22328320, 22391040, 22658688, 22830080, 23130744, 23239680, 23325120, 23353155, 23444736, 23723840, 23761920, 23811060, 24256960, 24401664, 24782940, 24880128, 24910032, 24950016, 25119360, 25176320, 25398464, 25683840, 26435136, 26657280, 26689320, 26869248, 26985868, 27112960, 27212640, 27289080, 27722240, 28323360, 28468608, 28573272, 28707840, 28913430, 29026816, 29108352, 29305920, 29352960, 29854720, 30211584, 30502080, 30840992, 31100160, 31137540, 31187520, 31259648, 31748080, 32535552, 32655168, 33043920, 33213376, 33266688, 33492480, 33586560, 33732335, 34245120, 34696116, 34859520, 35167104, 35246848, 35585760, 35642880, 35716590, 36283520, 36385440, 37320192, 37365048, 37764480, 37958144, 38097696, 38384640, 38551240, 38811136, 39074560, 39652704, 40190976, 40478802, 40669440, 40818960, 41094144, 41466880, 41516720, 41583360, 42702912, 43370145, 43540224, 43662528, 43958880, 44058560, 44782080, 45317376, 46261488, 46650240, 46706310, 46889472, 47447680, 47622120, 48513920, 48803328, 49565880, 49820064, 49900032, 50238720, 50352640, 50796928, 51367680, 52870272, 53314560, 53378640, 53738496, 53971736, 54225920, 54425280, 54578160, 55444480, 56646720, 56937216, 57146544, 57826860, 58053632, 58216704, 58611840, 60423168, 60718203, 61004160, 61681984, 62200320, 62275080, 62375040, 63496160, 65310336, 66087840, 66426752, 66984960, 67173120, 67464670, 68490240, 69392232, 69719040, 70334208, 70493696, 71171520, 71285760, 71433180, 72567040, 72770880, 74640384, 74730096, 75528960, 75916288, 76195392, 77102480, 77622272, 78149120, 79305408, 80957604, 81338880, 81637920, 83033440, 83166720, 85405824, 86740290, 87080448, 87325056, 87917760, 88117120, 89564160, 90634752, 92522976, 93300480, 93412620, 93778944, 94895360, 95244240, 97027840, 97606656, 99131760, 99640128, 99800064, 100477440, 100705280, 101197005, 101593856, 102735360, 105740544, 106757280, 107943472, 108850560, 109156320, 113293440, 113874432, 114293088, 115653720, 116433408, 117223680, 121436406, 122008320, 123363968, 124400640, 124550160, 124750080, 126992320, 130620672, 132175680, 132853504, 134346240, 134929340, 138784464, 140668416, 140987392, 142343040, 142866360, 145134080, 145541760, 149460192, 151057920, 152390784, 154204960, 156298240, 158610816, 161915208, 162677760, 163275840, 166066880, 166333440, 170811648, 173480580, 174160896, 174650112, 175835520, 176234240, 181269504, 185045952, 186600960, 186825240, 189790720, 190488480, 194055680, 198263520, 199280256, 200954880, 202394010, 203187712, 205470720, 211481088, 213514560, 215886944, 217701120, 218312640, 226586880, 227748864, 228586176, 231307440, 232866816, 234447360, 242872812, 244016640, 246727936, 249100320, 249500160, 253984640, 261241344, 264351360, 265707008, 268692480, 269858680, 277568928, 281336832, 284686080, 285732720, 290268160, 291083520, 298920384, 302115840, 303591015, 304781568, 308409920, 317221632, 323830416, 326551680, 332133760, 341623296, 346961160, 349300224, 351671040, 352468480, 370091904, 373201920, 373650480, 379581440, 380976960, 388111360, 396527040, 398560512, 404788020, 406375424, 422962176, 427029120, 431773888, 435402240, 436625280, 453173760, 457172352, 462614880, 468894720, 485745624, 488033280, 493455872, 498200640, 499000320, 507969280, 522482688, 528702720, 531414016, 539717360, 555137856, 569372160, 571465440, 582167040, 597840768, 607182030, 609563136, 616819840, 634443264, 647660832, 653103360, 664267520, 683246592, 693922320, 698600448, 703342080, 704936960, 740183808, 747300960, 761953920, 793054080, 797121024, 809576040, 854058240, 863547776, 870804480, 873250560, 906347520, 914344704, 925229760, 971491248, 986911744, 996401280, 1015938560, 1057405440, 1079434720, 1110275712, 1138744320, 1142930880, 1164334080, 1195681536, 1214364060, 1219126272, 1233639680, 1268886528, 1295321664, 1306206720, 1328535040, 1387844640, 1406684160, 1480367616, 1494601920, 1523907840, 1586108160, 1594242048, 1619152080, 1708116480, 1727095552, 1746501120, 1828689408, 1850459520, 1942982496, 1992802560, 2031877120, 2114810880, 2158869440, 2220551424, 2285861760, 2391363072, 2428728120, 2467279360, 2590643328, 2612413440, 2657070080, 2775689280, 2960735232, 2989203840, 3047815680, 3172216320, 3238304160, 3416232960, 3454191104, 3493002240, 3657378816, 3700919040, 3885964992, 3985605120, 4317738880, 4441102848, 4571723520, 4782726144, 4857456240, 4934558720, 5181286656, 5551378560, 5978407680, 6095631360, 6344432640, 6476608320, 6908382208, 7401838080, 7771929984, 7971210240, 8635477760, 8882205696, 9143447040, 9714912480, 10362573312, 11102757120, 11956815360, 12953216640, 14803676160, 15543859968, 17270955520, 18286894080, 19429824960, 20725146624, 22205514240, 23913630720, 25906433280, 31087719936, 34541911040, 38859649920, 44411028480, 51812866560, 62175439872, 77719299840, 103625733120, 155438599680, 310877199360]

約数ペア:

[(1, 310877199360), (2, 155438599680), (3, 103625733120), (4, 77719299840), (5, 62175439872), (6, 51812866560), (7, 44411028480), (8, 38859649920), (9, 34541911040), (10, 31087719936), (12, 25906433280), (13, 23913630720), (14, 22205514240), (15, 20725146624), (16, 19429824960), (17, 18286894080), (18, 17270955520), (20, 15543859968), (21, 14803676160), (24, 12953216640), (26, 11956815360), (28, 11102757120), (30, 10362573312), (32, 9714912480), (34, 9143447040), (35, 8882205696), (36, 8635477760), (39, 7971210240), (40, 7771929984), (42, 7401838080), (45, 6908382208), (48, 6476608320), (49, 6344432640), (51, 6095631360), (52, 5978407680), (56, 5551378560), (60, 5181286656), (63, 4934558720), (64, 4857456240), (65, 4782726144), (68, 4571723520), (70, 4441102848), (72, 4317738880), (78, 3985605120), (80, 3885964992), (84, 3700919040), (85, 3657378816), (89, 3493002240), (90, 3454191104), (91, 3416232960), (96, 3238304160), (98, 3172216320), (102, 3047815680), (104, 2989203840), (105, 2960735232), (112, 2775689280), (117, 2657070080), (119, 2612413440), (120, 2590643328), (126, 2467279360), (128, 2428728120), (130, 2391363072), (136, 2285861760), (140, 2220551424), (144, 2158869440), (147, 2114810880), (153, 2031877120), (156, 1992802560), (160, 1942982496), (168, 1850459520), (170, 1828689408), (178, 1746501120), (180, 1727095552), (182, 1708116480), (192, 1619152080), (195, 1594242048), (196, 1586108160), (204, 1523907840), (208, 1494601920), (210, 1480367616), (221, 1406684160), (224, 1387844640), (234, 1328535040), (238, 1306206720), (240, 1295321664), (245, 1268886528), (252, 1233639680), (255, 1219126272), (256, 1214364060), (260, 1195681536), (267, 1164334080), (272, 1142930880), (273, 1138744320), (280, 1110275712), (288, 1079434720), (294, 1057405440), (306, 1015938560), (312, 996401280), (315, 986911744), (320, 971491248), (336, 925229760), (340, 914344704), (343, 906347520), (356, 873250560), (357, 870804480), (360, 863547776), (364, 854058240), (384, 809576040), (390, 797121024), (392, 793054080), (408, 761953920), (416, 747300960), (420, 740183808), (441, 704936960), (442, 703342080), (445, 698600448), (448, 693922320), (455, 683246592), (468, 664267520), (476, 653103360), (480, 647660832), (490, 634443264), (504, 616819840), (510, 609563136), (512, 607182030), (520, 597840768), (534, 582167040), (544, 571465440), (546, 569372160), (560, 555137856), (576, 539717360), (585, 531414016), (588, 528702720), (595, 522482688), (612, 507969280), (623, 499000320), (624, 498200640), (630, 493455872), (637, 488033280), (640, 485745624), (663, 468894720), (672, 462614880), (680, 457172352), (686, 453173760), (712, 436625280), (714, 435402240), (720, 431773888), (728, 427029120), (735, 422962176), (765, 406375424), (768, 404788020), (780, 398560512), (784, 396527040), (801, 388111360), (816, 380976960), (819, 379581440), (832, 373650480), (833, 373201920), (840, 370091904), (882, 352468480), (884, 351671040), (890, 349300224), (896, 346961160), (910, 341623296), (936, 332133760), (952, 326551680), (960, 323830416), (980, 317221632), (1008, 308409920), (1020, 304781568), (1024, 303591015), (1029, 302115840), (1040, 298920384), (1068, 291083520), (1071, 290268160), (1088, 285732720), (1092, 284686080), (1105, 281336832), (1120, 277568928), (1152, 269858680), (1157, 268692480), (1170, 265707008), (1176, 264351360), (1190, 261241344), (1224, 253984640), (1246, 249500160), (1248, 249100320), (1260, 246727936), (1274, 244016640), (1280, 242872812), (1326, 234447360), (1335, 232866816), (1344, 231307440), (1360, 228586176), (1365, 227748864), (1372, 226586880), (1424, 218312640), (1428, 217701120), (1440, 215886944), (1456, 213514560), (1470, 211481088), (1513, 205470720), (1530, 203187712), (1536, 202394010), (1547, 200954880), (1560, 199280256), (1568, 198263520), (1602, 194055680), (1632, 190488480), (1638, 189790720), (1664, 186825240), (1666, 186600960), (1680, 185045952), (1715, 181269504), (1764, 176234240), (1768, 175835520), (1780, 174650112), (1785, 174160896), (1792, 173480580), (1820, 170811648), (1869, 166333440), (1872, 166066880), (1904, 163275840), (1911, 162677760), (1920, 161915208), (1960, 158610816), (1989, 156298240), (2016, 154204960), (2040, 152390784), (2058, 151057920), (2080, 149460192), (2136, 145541760), (2142, 145134080), (2176, 142866360), (2184, 142343040), (2205, 140987392), (2210, 140668416), (2240, 138784464), (2304, 134929340), (2314, 134346240), (2340, 132853504), (2352, 132175680), (2380, 130620672), (2448, 126992320), (2492, 124750080), (2496, 124550160), (2499, 124400640), (2520, 123363968), (2548, 122008320), (2560, 121436406), (2652, 117223680), (2670, 116433408), (2688, 115653720), (2720, 114293088), (2730, 113874432), (2744, 113293440), (2848, 109156320), (2856, 108850560), (2880, 107943472), (2912, 106757280), (2940, 105740544), (3026, 102735360), (3060, 101593856), (3072, 101197005), (3087, 100705280), (3094, 100477440), (3115, 99800064), (3120, 99640128), (3136, 99131760), (3185, 97606656), (3204, 97027840), (3264, 95244240), (3276, 94895360), (3315, 93778944), (3328, 93412620), (3332, 93300480), (3360, 92522976), (3430, 90634752), (3471, 89564160), (3528, 88117120), (3536, 87917760), (3560, 87325056), (3570, 87080448), (3584, 86740290), (3640, 85405824), (3738, 83166720), (3744, 83033440), (3808, 81637920), (3822, 81338880), (3840, 80957604), (3920, 79305408), (3978, 78149120), (4005, 77622272), (4032, 77102480), (4080, 76195392), (4095, 75916288), (4116, 75528960), (4160, 74730096), (4165, 74640384), (4272, 72770880), (4284, 72567040), (4352, 71433180), (4361, 71285760), (4368, 71171520), (4410, 70493696), (4420, 70334208), (4459, 69719040), (4480, 69392232), (4539, 68490240), (4608, 67464670), (4628, 67173120), (4641, 66984960), (4680, 66426752), (4704, 66087840), (4760, 65310336), (4896, 63496160), (4984, 62375040), (4992, 62275080), (4998, 62200320), (5040, 61681984), (5096, 61004160), (5120, 60718203), (5145, 60423168), (5304, 58611840), (5340, 58216704), (5355, 58053632), (5376, 57826860), (5440, 57146544), (5460, 56937216), (5488, 56646720), (5607, 55444480), (5696, 54578160), (5712, 54425280), (5733, 54225920), (5760, 53971736), (5785, 53738496), (5824, 53378640), (5831, 53314560), (5880, 52870272), (6052, 51367680), (6120, 50796928), (6174, 50352640), (6188, 50238720), (6230, 49900032), (6240, 49820064), (6272, 49565880), (6370, 48803328), (6408, 48513920), (6528, 47622120), (6552, 47447680), (6630, 46889472), (6656, 46706310), (6664, 46650240), (6720, 46261488), (6860, 45317376), (6942, 44782080), (7056, 44058560), (7072, 43958880), (7120, 43662528), (7140, 43540224), (7168, 43370145), (7280, 42702912), (7476, 41583360), (7488, 41516720), (7497, 41466880), (7565, 41094144), (7616, 40818960), (7644, 40669440), (7680, 40478802), (7735, 40190976), (7840, 39652704), (7956, 39074560), (8010, 38811136), (8064, 38551240), (8099, 38384640), (8160, 38097696), (8190, 37958144), (8232, 37764480), (8320, 37365048), (8330, 37320192), (8544, 36385440), (8568, 36283520), (8704, 35716590), (8722, 35642880), (8736, 35585760), (8820, 35246848), (8840, 35167104), (8918, 34859520), (8960, 34696116), (9078, 34245120), (9216, 33732335), (9256, 33586560), (9282, 33492480), (9345, 33266688), (9360, 33213376), (9408, 33043920), (9520, 32655168), (9555, 32535552), (9792, 31748080), (9945, 31259648), (9968, 31187520), (9984, 31137540), (9996, 31100160), (10080, 30840992), (10192, 30502080), (10290, 30211584), (10413, 29854720), (10591, 29352960), (10608, 29305920), (10680, 29108352), (10710, 29026816), (10752, 28913430), (10829, 28707840), (10880, 28573272), (10920, 28468608), (10976, 28323360), (11214, 27722240), (11392, 27289080), (11424, 27212640), (11466, 27112960), (11520, 26985868), (11570, 26869248), (11648, 26689320), (11662, 26657280), (11760, 26435136), (12104, 25683840), (12240, 25398464), (12348, 25176320), (12376, 25119360), (12460, 24950016), (12480, 24910032), (12495, 24880128), (12544, 24782940), (12740, 24401664), (12816, 24256960), (13056, 23811060), (13083, 23761920), (13104, 23723840), (13260, 23444736), (13312, 23353155), (13328, 23325120), (13377, 23239680), (13440, 23130744), (13617, 22830080), (13720, 22658688), (13884, 22391040), (13923, 22328320), (14112, 22029280), (14144, 21979440), (14240, 21831264), (14280, 21770112), (14560, 21351456), (14952, 20791680), (14976, 20758360), (14994, 20733440), (15130, 20547072), (15232, 20409480), (15288, 20334720), (15360, 20239401), (15435, 20141056), (15470, 20095488), (15680, 19826352), (15912, 19537280), (16020, 19405568), (16128, 19275620), (16198, 19192320), (16320, 19048848), (16380, 18979072), (16464, 18882240), (16640, 18682524), (16660, 18660096), (17088, 18192720), (17136, 18141760), (17355, 17912832), (17408, 17858295), (17444, 17821440), (17472, 17792880), (17493, 17771520), (17640, 17623424), (17680, 17583552), (17836, 17429760), (17920, 17348058), (18156, 17122560), (18512, 16793280), (18564, 16746240), (18690, 16633344), (18720, 16606688), (18816, 16521960), (19040, 16327584), (19110, 16267776), (19584, 15874040), (19669, 15805440), (19890, 15629824), (19936, 15593760), (19968, 15568770), (19992, 15550080), (20160, 15420496), (20384, 15251040), (20580, 15105792), (20826, 14927360), (21182, 14676480), (21216, 14652960), (21360, 14554176), (21420, 14513408), (21504, 14456715), (21658, 14353920), (21760, 14286636), (21805, 14257152), (21840, 14234304), (21952, 14161680), (22295, 13943808), (22428, 13861120), (22695, 13698048), (22784, 13644540), (22848, 13606320), (22932, 13556480), (23040, 13492934), (23140, 13434624), (23205, 13396992), (23296, 13344660), (23324, 13328640), (23520, 13217568), (24208, 12841920), (24297, 12794880), (24480, 12699232), (24696, 12588160), (24752, 12559680), (24920, 12475008), (24960, 12455016), (24990, 12440064), (25088, 12391470), (25480, 12200832), (25632, 12128480), (26112, 11905530), (26166, 11880960), (26208, 11861920), (26520, 11722368), (26656, 11662560), (26754, 11619840), (26880, 11565372), (27234, 11415040), (27440, 11329344), (27768, 11195520), (27846, 11164160), (28035, 11088896), (28224, 11014640), (28288, 10989720), (28480, 10915632), (28560, 10885056), (28665, 10845184), (29120, 10675728), (29155, 10662912), (29904, 10395840), (29952, 10379180), (29988, 10366720), (30260, 10273536), (30464, 10204740), (30527, 10183680), (30576, 10167360), (30870, 10070528), (30940, 10047744), (31360, 9913176), (31773, 9784320), (31824, 9768640), (32040, 9702784), (32256, 9637810), (32396, 9596160), (32487, 9569280), (32640, 9524424), (32760, 9489536), (32928, 9441120), (33280, 9341262), (33320, 9330048), (34176, 9096360), (34272, 9070880), (34710, 8956416), (34888, 8910720), (34944, 8896440), (34986, 8885760), (35280, 8811712), (35360, 8791776), (35672, 8714880), (35840, 8674029), (36312, 8561280), (37024, 8396640), (37128, 8373120), (37380, 8316672), (37440, 8303344), (37485, 8293376), (37632, 8260980), (38080, 8163792), (38220, 8133888), (39168, 7937020), (39249, 7920640), (39338, 7902720), (39780, 7814912), (39872, 7796880), (39936, 7784385), (39984, 7775040), (40131, 7746560), (40320, 7710248), (40495, 7676928), (40768, 7625520), (41160, 7552896), (41652, 7463680), (42364, 7338240), (42432, 7326480), (42720, 7277088), (42840, 7256704), (43316, 7176960), (43520, 7143318), (43610, 7128576), (43680, 7117152), (43904, 7080840), (44590, 6971904), (44856, 6930560), (45390, 6849024), (45568, 6822270), (45696, 6803160), (45864, 6778240), (46080, 6746467), (46280, 6717312), (46410, 6698496), (46592, 6672330), (46648, 6664320), (47040, 6608784), (48416, 6420960), (48594, 6397440), (48960, 6349616), (49392, 6294080), (49504, 6279840), (49840, 6237504), (49920, 6227508), (49980, 6220032), (50176, 6195735), (50960, 6100416), (51264, 6064240), (52065, 5970944), (52224, 5952765), (52332, 5940480), (52416, 5930960), (52479, 5923840), (52955, 5870592), (53040, 5861184), (53312, 5831280), (53508, 5809920), (53760, 5782686), (54145, 5741568), (54468, 5707520), (54880, 5664672), (55536, 5597760), (55692, 5582080), (56070, 5544448), (56448, 5507320), (56576, 5494860), (56693, 5483520), (56960, 5457816), (57120, 5442528), (57330, 5422592), (58240, 5337864), (58310, 5331456), (59007, 5268480), (59808, 5197920), (59904, 5189590), (59976, 5183360), (60520, 5136768), (60928, 5102370), (61054, 5091840), (61152, 5083680), (61740, 5035264), (61880, 5023872), (62720, 4956588), (63546, 4892160), (63648, 4884320), (64080, 4851392), (64512, 4818905), (64792, 4798080), (64974, 4784640), (65280, 4762212), (65415, 4752384), (65520, 4744768), (65856, 4720560), (66560, 4670631), (66640, 4665024), (66885, 4647936), (68085, 4566016), (68352, 4548180), (68544, 4535440), (69420, 4478208), (69615, 4465664), (69776, 4455360), (69888, 4448220), (69972, 4442880), (70560, 4405856), (70720, 4395888), (71344, 4357440), (72624, 4280640), (72891, 4264960), (74048, 4198320), (74137, 4193280), (74256, 4186560), (74760, 4158336), (74880, 4151672), (74970, 4146688), (75264, 4130490), (75803, 4101120), (76160, 4081896), (76440, 4066944), (78336, 3968510), (78498, 3960320), (78676, 3951360), (79560, 3907456), (79744, 3898440), (79968, 3887520), (80262, 3873280), (80640, 3855124), (80990, 3838464), (81536, 3812760), (82320, 3776448), (83304, 3731840), (84728, 3669120), (84864, 3663240), (85440, 3638544), (85680, 3628352), (86632, 3588480), (87040, 3571659), (87220, 3564288), (87360, 3558576), (87465, 3554304), (87808, 3540420), (89180, 3485952), (89712, 3465280), (90780, 3424512), (91136, 3411135), (91392, 3401580), (91581, 3394560), (91728, 3389120), (92560, 3358656), (92820, 3349248), (93184, 3336165), (93296, 3332160), (94080, 3304392), (95319, 3261440), (96832, 3210480), (97188, 3198720), (97461, 3189760), (97920, 3174808), (98345, 3161088), (98784, 3147040), (99008, 3139920), (99680, 3118752), (99840, 3113754), (99960, 3110016), (101920, 3050208), (102528, 3032120), (104130, 2985472), (104664, 2970240), (104832, 2965480), (104958, 2961920), (105910, 2935296), (106080, 2930592), (106624, 2915640), (107016, 2904960), (107520, 2891343), (108290, 2870784), (108936, 2853760), (109760, 2832336), (111072, 2798880), (111384, 2791040), (112140, 2772224), (112896, 2753660), (113152, 2747430), (113386, 2741760), (113920, 2728908), (114240, 2721264), (114660, 2711296), (116480, 2668932), (116620, 2665728), (118014, 2634240), (119616, 2598960), (119808, 2594795), (119952, 2591680), (121040, 2568384), (121485, 2558976), (121856, 2551185), (122108, 2545920), (122304, 2541840), (123480, 2517632), (123760, 2511936), (125440, 2478294), (127092, 2446080), (127296, 2442160), (128160, 2425696), (129584, 2399040), (129948, 2392320), (130560, 2381106), (130830, 2376192), (131040, 2372384), (131712, 2360280), (133280, 2332512), (133770, 2323968), (136170, 2283008), (136704, 2274090), (137088, 2267720), (137683, 2257920), (138840, 2239104), (139230, 2232832), (139552, 2227680), (139776, 2224110), (139944, 2221440), (141120, 2202928), (141440, 2197944), (142688, 2178720), (145248, 2140320), (145782, 2132480), (148096, 2099160), (148274, 2096640), (148512, 2093280), (149520, 2079168), (149760, 2075836), (149940, 2073344), (150528, 2065245), (151606, 2050560), (152320, 2040948), (152635, 2036736), (152880, 2033472), (156672, 1984255), (156996, 1980160), (157352, 1975680), (158865, 1956864), (159120, 1953728), (159488, 1949220), (159936, 1943760), (160524, 1936640), (161280, 1927562), (161980, 1919232), (162435, 1913856), (163072, 1906380), (164640, 1888224), (166608, 1865920), (169456, 1834560), (169728, 1831620), (170079, 1827840), (170880, 1819272), (171360, 1814176), (173264, 1794240), (174440, 1782144), (174720, 1779288), (174930, 1777152), (175616, 1770210), (177021, 1756160), (178360, 1742976), (179424, 1732640), (181560, 1712256), (182784, 1700790), (183162, 1697280), (183456, 1694560), (185120, 1679328), (185640, 1674624), (186592, 1666080), (188160, 1652196), (190638, 1630720), (193664, 1605240), (194376, 1599360), (194922, 1594880), (195840, 1587404), (196245, 1584128), (196690, 1580544), (197568, 1573520), (198016, 1569960), (199360, 1559376), (199680, 1556877), (199920, 1555008), (200655, 1549312), (203840, 1525104), (205056, 1516060), (208260, 1492736), (209328, 1485120), (209664, 1482740), (209916, 1480960), (211820, 1467648), (212160, 1465296), (213248, 1457820), (214032, 1452480), (216580, 1435392), (217872, 1426880), (219520, 1416168), (222144, 1399440), (222411, 1397760), (222768, 1395520), (224280, 1386112), (225792, 1376830), (226304, 1373715), (226772, 1370880), (227409, 1367040), (227840, 1364454), (228480, 1360632), (229320, 1355648), (232960, 1334466), (233240, 1332864), (236028, 1317120), (239232, 1299480), (239904, 1295840), (242080, 1284192), (242970, 1279488), (244216, 1272960), (244608, 1270920), (246960, 1258816), (247520, 1255968), (250880, 1239147), (254184, 1223040), (254592, 1221080), (256320, 1212848), (259168, 1199520), (259896, 1196160), (261120, 1190553), (261660, 1188096), (262080, 1186192), (262395, 1184768), (263424, 1180140), (266560, 1166256), (267540, 1161984), (272340, 1141504), (273408, 1137045), (274176, 1133860), (274743, 1131520), (275366, 1128960), (277680, 1119552), (278460, 1116416), (279104, 1113840), (279552, 1112055), (279888, 1110720), (282240, 1101464), (282880, 1098972), (283465, 1096704), (285376, 1089360), (290496, 1070160), (291564, 1066240), (295035, 1053696), (296192, 1049580), (296548, 1048320), (297024, 1046640), (299040, 1039584), (299520, 1037918), (299880, 1036672), (303212, 1025280), (304640, 1020474), (305270, 1018368), (305760, 1016736), (313992, 990080), (314704, 987840), (317730, 978432), (318240, 976864), (318976, 974610), (319872, 971880), (321048, 968320), (322560, 963781), (323960, 959616), (324870, 956928), (326144, 953190), (329280, 944112), (333216, 932960), (338912, 917280), (339456, 915810), (340158, 913920), (341760, 909636), (342720, 907088), (346528, 897120), (348880, 891072), (349440, 889644), (349860, 888576), (351232, 885105), (354042, 878080), (356720, 871488), (358848, 866320), (363120, 856128), (364455, 852992), (365568, 850395), (366324, 848640), (366912, 847280), (370240, 839664), (370685, 838656), (371280, 837312), (373184, 833040), (376320, 826098), (379015, 820224), (381276, 815360), (387328, 802620), (388752, 799680), (389844, 797440), (391680, 793702), (392490, 792064), (393380, 790272), (395136, 786760), (396032, 784980), (396851, 783360), (398720, 779688), (399840, 777504), (401310, 774656), (407680, 762552), (410112, 758030), (413049, 752640), (416520, 746368), (418656, 742560), (419328, 741370), (419832, 740480), (423640, 733824), (424320, 732648), (426496, 728910), (428064, 726240), (433160, 717696), (435744, 713440), (439040, 708084), (444288, 699720), (444822, 698880), (445536, 697760), (448560, 693056), (451584, 688415), (453544, 685440), (454818, 683520), (455680, 682227), (456960, 680316), (457905, 678912), (458640, 677824), (465920, 667233), (466480, 666432), (472056, 658560), (476595, 652288), (478464, 649740), (479808, 647920), (484160, 642096), (485940, 639744), (487305, 637952), (488432, 636480), (489216, 635460), (493920, 629408), (495040, 627984), (508368, 611520), (509184, 610540), (510237, 609280), (512640, 606424), (518336, 599760), (518959, 599040), (519792, 598080), (523320, 594048), (524160, 593096), (524790, 592384), (526848, 590070), (533120, 583128), (535080, 580992), (544680, 570752), (548352, 566930), (549486, 565760), (550732, 564480), (555360, 559776), (556920, 558208)]