275804605440

素因数分解:

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

素因数の和:194

約数の個数: 2112

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

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

約数列:

[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, 51, 52, 53, 56, 60, 63, 64, 65, 68, 70, 72, 73, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 106, 112, 117, 119, 120, 126, 128, 130, 136, 140, 144, 146, 153, 156, 159, 160, 168, 170, 180, 182, 192, 195, 204, 208, 210, 212, 219, 221, 224, 234, 238, 240, 252, 255, 256, 260, 265, 272, 273, 280, 288, 292, 306, 312, 315, 318, 320, 336, 340, 357, 360, 364, 365, 371, 384, 390, 408, 416, 420, 424, 438, 442, 448, 455, 468, 476, 477, 480, 504, 510, 511, 512, 520, 530, 544, 546, 560, 576, 584, 585, 595, 612, 624, 630, 636, 640, 657, 663, 672, 680, 689, 714, 720, 728, 730, 742, 765, 768, 780, 795, 816, 819, 832, 840, 848, 876, 884, 896, 901, 910, 936, 949, 952, 954, 960, 1008, 1020, 1022, 1024, 1040, 1060, 1071, 1088, 1092, 1095, 1105, 1113, 1120, 1152, 1168, 1170, 1190, 1224, 1241, 1248, 1260, 1272, 1280, 1314, 1326, 1344, 1360, 1365, 1378, 1428, 1440, 1456, 1460, 1484, 1530, 1533, 1536, 1547, 1560, 1590, 1632, 1638, 1664, 1680, 1696, 1752, 1768, 1785, 1792, 1802, 1820, 1855, 1872, 1898, 1904, 1908, 1920, 1989, 2016, 2040, 2044, 2067, 2080, 2120, 2142, 2176, 2184, 2190, 2210, 2226, 2240, 2304, 2336, 2340, 2380, 2385, 2448, 2482, 2496, 2520, 2544, 2555, 2560, 2628, 2652, 2688, 2703, 2720, 2730, 2756, 2847, 2856, 2880, 2912, 2920, 2968, 3060, 3066, 3072, 3094, 3120, 3180, 3264, 3276, 3285, 3315, 3328, 3339, 3360, 3392, 3445, 3504, 3536, 3570, 3584, 3604, 3640, 3710, 3723, 3744, 3796, 3808, 3816, 3840, 3869, 3978, 4032, 4080, 4088, 4095, 4134, 4160, 4240, 4284, 4352, 4368, 4380, 4420, 4452, 4480, 4505, 4599, 4608, 4641, 4672, 4680, 4745, 4760, 4770, 4823, 4896, 4964, 4992, 5040, 5088, 5110, 5120, 5256, 5304, 5355, 5376, 5406, 5440, 5460, 5512, 5565, 5694, 5712, 5760, 5824, 5840, 5936, 6120, 6132, 6188, 6201, 6205, 6240, 6307, 6360, 6528, 6552, 6570, 6630, 6643, 6656, 6678, 6720, 6784, 6890, 7008, 7072, 7140, 7168, 7208, 7280, 7420, 7446, 7488, 7592, 7616, 7632, 7665, 7680, 7735, 7738, 7956, 8064, 8109, 8160, 8176, 8190, 8268, 8320, 8480, 8541, 8568, 8687, 8704, 8736, 8760, 8840, 8904, 8960, 9010, 9198, 9216, 9282, 9344, 9360, 9490, 9520, 9540, 9646, 9792, 9928, 9945, 9984, 10080, 10176, 10220, 10335, 10512, 10608, 10710, 10752, 10812, 10880, 10920, 11024, 11130, 11169, 11388, 11424, 11520, 11607, 11648, 11680, 11713, 11872, 12240, 12264, 12376, 12402, 12410, 12480, 12614, 12720, 13056, 13104, 13140, 13260, 13286, 13312, 13356, 13440, 13515, 13568, 13780, 13923, 14016, 14144, 14235, 14280, 14416, 14469, 14560, 14840, 14892, 14976, 15184, 15232, 15264, 15330, 15360, 15470, 15476, 15912, 16128, 16133, 16218, 16320, 16352, 16380, 16536, 16640, 16695, 16960, 17082, 17136, 17374, 17408, 17472, 17520, 17680, 17808, 17920, 18020, 18396, 18564, 18615, 18688, 18720, 18921, 18980, 19040, 19080, 19292, 19345, 19584, 19856, 19890, 19929, 19968, 20160, 20352, 20440, 20670, 21024, 21216, 21420, 21504, 21624, 21760, 21840, 22048, 22260, 22338, 22776, 22848, 22995, 23040, 23205, 23214, 23296, 23360, 23426, 23744, 24115, 24480, 24528, 24752, 24804, 24820, 24960, 25228, 25440, 26061, 26112, 26208, 26280, 26520, 26572, 26712, 26880, 27030, 27083, 27136, 27560, 27846, 28032, 28288, 28470, 28560, 28832, 28938, 29120, 29680, 29784, 29952, 30368, 30464, 30528, 30660, 30940, 30952, 31005, 31535, 31824, 32256, 32266, 32436, 32640, 32704, 32760, 33072, 33215, 33280, 33390, 33920, 34164, 34272, 34748, 34821, 34944, 35040, 35139, 35360, 35616, 35840, 36040, 36792, 37128, 37230, 37376, 37440, 37842, 37960, 38080, 38160, 38584, 38690, 39168, 39712, 39780, 39858, 39936, 40320, 40545, 40704, 40880, 41340, 42048, 42432, 42705, 42840, 43248, 43407, 43435, 43520, 43680, 44096, 44520, 44676, 45552, 45696, 45990, 46080, 46410, 46428, 46592, 46720, 46852, 47488, 48230, 48399, 48960, 49056, 49504, 49608, 49640, 49920, 50297, 50456, 50880, 52122, 52224, 52416, 52560, 53040, 53144, 53424, 53760, 54060, 54166, 54272, 55120, 55692, 55845, 56064, 56576, 56763, 56940, 57120, 57664, 57876, 58035, 58240, 58565, 59360, 59568, 59787, 59904, 60736, 60928, 61056, 61320, 61880, 61904, 62010, 63070, 63648, 64512, 64532, 64872, 65280, 65408, 65520, 65773, 66144, 66430, 66560, 66780, 67840, 68328, 68544, 69496, 69615, 69642, 69888, 70080, 70278, 70720, 71232, 72080, 72345, 73584, 74256, 74460, 74752, 74880, 75684, 75920, 76160, 76320, 77168, 77380, 78183, 78336, 79424, 79560, 79716, 80640, 80665, 81090, 81249, 81408, 81760, 81991, 82680, 84096, 84864, 85410, 85680, 86496, 86814, 86870, 87040, 87360, 88192, 89040, 89352, 91104, 91392, 91980, 92820, 92856, 93184, 93440, 93704, 94605, 94976, 96460, 96798, 97920, 98112, 99008, 99216, 99280, 99645, 99840, 100594, 100912, 101760, 104244, 104832, 105120, 105417, 106080, 106288, 106848, 107520, 108120, 108332, 110240, 111384, 111690, 112128, 112931, 113152, 113526, 113880, 114240, 115328, 115752, 116070, 116480, 117130, 118720, 119136, 119574, 119808, 121472, 121856, 122112, 122640, 123760, 123808, 124020, 126140, 127296, 129064, 129744, 130305, 130560, 130816, 131040, 131546, 132288, 132860, 133560, 135415, 135680, 136656, 137088, 138992, 139230, 139284, 139776, 140160, 140556, 141440, 142464, 144160, 144690, 145197, 147168, 148512, 148920, 149760, 150891, 151368, 151840, 152320, 152640, 154336, 154760, 156366, 156672, 158848, 159120, 159432, 161280, 161330, 162180, 162498, 162816, 163520, 163982, 165360, 168192, 169728, 170820, 171360, 172992, 173628, 173740, 174105, 174720, 175695, 176384, 178080, 178704, 182208, 182784, 183960, 185640, 185712, 186880, 187408, 189210, 189952, 192920, 193596, 195840, 196224, 197319, 198016, 198432, 198560, 199290, 199680, 201188, 201824, 203520, 208488, 209664, 210240, 210834, 212160, 212576, 213696, 216240, 216664, 217035, 220480, 222768, 223380, 224256, 225862, 226304, 227052, 227760, 228480, 230656, 231504, 232140, 232960, 234260, 237440, 238272, 239148, 241995, 242944, 243747, 244224, 245280, 245973, 247520, 247616, 248040, 251485, 252280, 254592, 258128, 259488, 260610, 261120, 261632, 262080, 263092, 264576, 265720, 267120, 270830, 271360, 273312, 274176, 277984, 278460, 278568, 279552, 280320, 281112, 282880, 283815, 284928, 288320, 289380, 290394, 294336, 297024, 297840, 298935, 299520, 301782, 302736, 303680, 304640, 305280, 308672, 309520, 312732, 317696, 318240, 318864, 322560, 322660, 324360, 324996, 327040, 327964, 328865, 330720, 336384, 338793, 339456, 341640, 342720, 345984, 347256, 347480, 348210, 349440, 351390, 352079, 352768, 356160, 357408, 364416, 365568, 367920, 371280, 371424, 373760, 374816, 378420, 379904, 385840, 387192, 390915, 391680, 392448, 394638, 396032, 396864, 397120, 398580, 402376, 403648, 406245, 407040, 409955, 416976, 419328, 420480, 421668, 424320, 425152, 427392, 432480, 433328, 434070, 440960, 445536, 446760, 451724, 452673, 454104, 455520, 456960, 460411, 461312, 463008, 464280, 465920, 468520, 474880, 476544, 478296, 483990, 485888, 487494, 488448, 490560, 491946, 495040, 495232, 496080, 502970, 504560, 509184, 516256, 518976, 521220, 523264, 524160, 526184, 527085, 529152, 531440, 534240, 541660, 546624, 548352, 555968, 556920, 557136, 560640, 562224, 564655, 565760, 567630, 569856, 576640, 578760, 580788, 588672, 591957, 594048, 595680, 597870, 599040, 603564, 605472, 607360, 609280, 610560, 617344, 619040, 625464, 635392, 636480, 637728, 645320, 648720, 649992, 654080, 655928, 657730, 661440, 672768, 677586, 678912, 683280, 685440, 691968, 694512, 694960, 696420, 698880, 702780, 704158, 705536, 712320, 714816, 725985, 728832, 735840, 737919, 742560, 742848, 749632, 754455, 756840, 771680, 774384, 781830, 783360, 784896, 789276, 792064, 793728, 794240, 797160, 804752, 807296, 812490, 814080, 819910, 833952, 838656, 840960, 843336, 848640, 850304, 854784, 855049, 864960, 866656, 868140, 881920, 891072, 893520, 903448, 905346, 908208, 911040, 913920, 920822, 922624, 926016, 928560, 937040, 949760, 953088, 956592, 967980, 971776, 974988, 981120, 983892, 986595, 990080, 990464, 992160, 1005940, 1009120, 1016379, 1018368, 1032512, 1037952, 1042440, 1048320, 1052368, 1054170, 1056237, 1058304, 1062880, 1068480, 1083320, 1093248, 1096704, 1111936, 1113840, 1114272, 1121280, 1124448, 1129310, 1131520, 1135260, 1139712, 1153280, 1157520, 1161576, 1177344, 1183914, 1188096, 1191360, 1195740, 1207128, 1210944, 1214720, 1218735, 1221120, 1229865, 1234688, 1238080, 1250928, 1270784, 1272960, 1275456, 1290640, 1297440, 1299984, 1308160, 1311856, 1315460, 1322880, 1355172, 1366560, 1370880, 1381233, 1383936, 1389024, 1389920, 1392840, 1397760, 1405560, 1408316, 1424640, 1429632, 1451970, 1457664, 1471680, 1475838, 1485120, 1485696, 1499264, 1508910, 1513680, 1543360, 1548768, 1563660, 1569792, 1578552, 1584128, 1587456, 1588480, 1594320, 1609504, 1614592, 1624980, 1639820, 1667904, 1681920, 1686672, 1693965, 1697280, 1700608, 1709568, 1710098, 1729920, 1733312, 1736280, 1760395, 1763840, 1782144, 1787040, 1806896, 1810692, 1816416, 1822080, 1827840, 1841644, 1852032, 1857120, 1874080, 1899520, 1906176, 1913184, 1935960, 1949976, 1962240, 1967784, 1973190, 1980160, 1980928, 1984320, 2011880, 2018240, 2032758, 2036736, 2065024, 2075904, 2084880, 2096640, 2104736, 2108340, 2112474, 2116608, 2125760, 2136960, 2166640, 2186496, 2223872, 2227680, 2228544, 2248896, 2258620, 2263365, 2270520, 2302055, 2306560, 2315040, 2323152, 2354688, 2367828, 2376192, 2382720, 2391480, 2414256, 2421888, 2429440, 2437470, 2442240, 2459730, 2469376, 2476160, 2501856, 2545920, 2550912, 2565147, 2581280, 2594880, 2599968, 2616320, 2623712, 2630920, 2645760, 2710344, 2733120, 2741760, 2762466, 2767872, 2778048, 2779840, 2785680, 2811120, 2816632, 2849280, 2859264, 2903940, 2915328, 2943360, 2951676, 2959785, 2970240, 2971392, 2998528, 3017820, 3027360, 3086720, 3097536, 3127320, 3157104, 3168711, 3174912, 3176960, 3188640, 3219008, 3229184, 3249960, 3279640, 3335808, 3363840, 3373344, 3387930, 3394560, 3401216, 3419136, 3420196, 3459840, 3466624, 3472560, 3520790, 3527680, 3564288, 3574080, 3613792, 3621384, 3632832, 3644160, 3683288, 3689595, 3704064, 3714240, 3748160, 3812352, 3826368, 3871920, 3899952, 3924480, 3935568, 3946380, 3960320, 3961856, 3968640, 4023760, 4036480, 4065516, 4130048, 4143699, 4151808, 4169760, 4193280, 4209472, 4216680, 4224948, 4251520, 4273920, 4275245, 4333280, 4372992, 4447744, 4455360, 4457088, 4497792, 4517240, 4526730, 4541040, 4604110, 4613120, 4630080, 4646304, 4709376, 4735656, 4752384, 4765440, 4782960, 4828512, 4843776, 4858880, 4874940, 4919460, 4938752, 4952320, 5003712, 5081895, 5091840, 5101824, 5130294, 5162560, 5189760, 5199936, 5247424, 5261840, 5281185, 5291520, 5420688, 5466240, 5483520, 5524932, 5556096, 5559680, 5571360, 5622240, 5633264, 5698560, 5718528, 5807880, 5886720, 5903352, 5919570, 5940480, 5942784, 5985343, 5997056, 6035640, 6054720, 6173440, 6195072, 6254640, 6314208, 6337422, 6349824, 6353920, 6377280, 6438016, 6458368, 6499920, 6559280, 6671616, 6746688, 6775860, 6802432, 6840392, 6906165, 6919680, 6933248, 6945120, 7041580, 7128576, 7148160, 7227584, 7242768, 7265664, 7288320, 7366576, 7379190, 7408128, 7428480, 7496320, 7652736, 7695441, 7743840, 7799904, 7848960, 7871136, 7892760, 7920640, 7937280, 8047520, 8072960, 8131032, 8260096, 8287398, 8303616, 8339520, 8418944, 8433360, 8449896, 8503040, 8547840, 8550490, 8666560, 8745984, 8895488, 8910720, 8914176, 8995584, 9034480, 9053460, 9082080, 9208220, 9260160, 9292608, 9471312, 9530880, 9565920, 9657024, 9687552, 9749880, 9838920, 9904640, 10007424, 10163790, 10183680, 10203648, 10260588, 10325120, 10379520, 10399872, 10494848, 10523680, 10562370, 10583040, 10841376, 10932480, 11049864, 11112192, 11119360, 11142720, 11244480, 11266528, 11437056, 11615760, 11773440, 11806704, 11839140, 11880960, 11885568, 11970686, 11994112, 12071280, 12109440, 12346880, 12390144, 12509280, 12628416, 12674844, 12754560, 12825735, 12876032, 12999840, 13118560, 13343232, 13493376, 13551720, 13680784, 13812330, 13839360, 13866496, 13890240, 14083160, 14257152, 14296320, 14455168, 14485536, 14531328, 14576640, 14733152, 14758380, 14816256, 14856960, 14992640, 15305472, 15390882, 15487680, 15599808, 15742272, 15785520, 15843555, 15874560, 16095040, 16145920, 16262064, 16520192, 16574796, 16679040, 16837888, 16866720, 16899792, 17006080, 17095680, 17100980, 17333120, 17821440, 17828352, 17956029, 17991168, 18068960, 18106920, 18164160, 18416440, 18520320, 18585216, 18942624, 19061760, 19131840, 19314048, 19375104, 19499760, 19677840, 19809280, 20014848, 20327580, 20407296, 20521176, 20650240, 20718495, 20759040, 20799744, 20989696, 21047360, 21124740, 21682752, 21864960, 22099728, 22224384, 22238720, 22285440, 22488960, 22533056, 23231520, 23546880, 23613408, 23678280, 23761920, 23941372, 24142560, 24218880, 24693760, 24780288, 25018560, 25256832, 25349688, 25509120, 25651470, 25752064, 25999680, 26237120, 26686464, 26986752, 27103440, 27361568, 27624660, 27732992, 27780480, 28166320, 28592640, 28910336, 28971072, 29062656, 29466304, 29516760, 29713920, 29926715, 29985280, 30610944, 30781764, 30975360, 31199616, 31484544, 31571040, 31687110, 31749120, 32190080, 32291840, 32524128, 33149592, 33358080, 33675776, 33733440, 33799584, 34012160, 34201960, 34666240, 35642880, 35656704, 35912058, 35982336, 36137920, 36213840, 36328320, 36832880, 37040640, 37170432, 37885248, 38263680, 38477205, 38628096, 38999520, 39355680, 40029696, 40655160, 41042352, 41300480, 41436990, 41518080, 41599488, 41979392, 42094720, 42249480, 43365504, 43729920, 44199456, 44448768, 44477440, 44570880, 44977920, 45066112, 46463040, 47226816, 47356560, 47882744, 48285120, 48437760, 49560576, 50037120, 50513664, 50699376, 51018240, 51302940, 51504128, 51999360, 52474240, 53868087, 53973504, 54206880, 54723136, 55249320, 55560960, 56332640, 57185280, 57820672, 57942144, 58125312, 58932608, 59033520, 59427840, 59853430, 59970560, 61221888, 61563528, 61950720, 62399232, 62969088, 63142080, 63374220, 64380160, 65048256, 66299184, 66716160, 67351552, 67466880, 67599168, 68403920, 69332480, 71285760, 71824116, 72275840, 72427680, 72656640, 73665760, 74081280, 74340864, 75770496, 76527360, 76954410, 77256192, 77999040, 78711360, 80059392, 81310320, 82084704, 82600960, 82873980, 83198976, 83958784, 84189440, 84498960, 86731008, 88398912, 89141760, 89780145, 89955840, 90132224, 92926080, 94453632, 94713120, 95765488, 96570240, 96875520, 100074240, 101027328, 101398752, 102036480, 102605880, 103998720, 104948480, 107736174, 107947008, 108413760, 109446272, 110498640, 111121920, 112665280, 115641344, 115884288, 117865216, 118067040, 119706860, 123127056, 123901440, 124798464, 125938176, 126284160, 126748440, 128760320, 130096512, 132598368, 133432320, 134933760, 135198336, 136807840, 138664960, 143648232, 144551680, 144855360, 145313280, 147331520, 148681728, 151540992, 153054720, 153908820, 154512384, 155998080, 157422720, 162620640, 164169408, 165747960, 168378880, 168997920, 173462016, 176797824, 178283520, 179560290, 179911680, 180264448, 185852160, 188907264, 189426240, 191530976, 193140480, 200148480, 202054656, 202797504, 205211760, 207997440, 209896960, 215472348, 216827520, 218892544, 220997280, 222243840, 225330560, 231768576, 235730432, 236134080, 239413720, 246254112, 247802880, 249596928, 251876352, 252568320, 253496880, 257520640, 260193024, 265196736, 269340435, 269867520, 270396672, 273615680, 287296464, 289103360, 289710720, 290626560, 294663040, 303081984, 306109440, 307817640, 311996160, 314845440, 325241280, 328338816, 331495920, 336757760, 337995840, 346924032, 353595648, 359120580, 360528896, 371704320, 377814528, 378852480, 383061952, 386280960, 400296960, 405595008, 410423520, 415994880, 419793920, 430944696, 433655040, 437785088, 441994560, 450661120, 463537152, 471460864, 472268160, 478827440, 492508224, 505136640, 506993760, 520386048, 530393472, 538680870, 539735040, 540793344, 547231360, 574592928, 578206720, 579421440, 589326080, 606163968, 615635280, 623992320, 629690880, 650482560, 656677632, 662991840, 675991680, 707191296, 718241160, 743408640, 755629056, 757704960, 766123904, 772561920, 811190016, 820847040, 861889392, 867310080, 875570176, 883989120, 901322240, 944536320, 957654880, 985016448, 1010273280, 1013987520, 1040772096, 1060786944, 1077361740, 1081586688, 1094462720, 1149185856, 1158842880, 1178652160, 1231270560, 1247984640, 1259381760, 1300965120, 1313355264, 1325983680, 1351983360, 1414382592, 1436482320, 1515409920, 1532247808, 1622380032, 1641694080, 1723778784, 1734620160, 1767978240, 1802644480, 1889072640, 1915309760, 1970032896, 2027975040, 2121573888, 2154723480, 2188925440, 2298371712, 2317685760, 2357304320, 2462541120, 2601930240, 2626710528, 2651967360, 2703966720, 2872964640, 3030819840, 3064495616, 3244760064, 3283388160, 3447557568, 3535956480, 3778145280, 3830619520, 3940065792, 4055950080, 4243147776, 4309446960, 4377850880, 4596743424, 4925082240, 5203860480, 5303934720, 5407933440, 5745929280, 6128991232, 6566776320, 6895115136, 7071912960, 7661239040, 7880131584, 8111900160, 8618893920, 9193486848, 9850164480, 10607869440, 11491858560, 13133552640, 13790230272, 15322478080, 16223800320, 17237787840, 18386973696, 19700328960, 21215738880, 22983717120, 27580460544, 30644956160, 34475575680, 39400657920, 45967434240, 55160921088, 68951151360, 91934868480, 137902302720, 275804605440]

約数ペア:

[(1, 275804605440), (2, 137902302720), (3, 91934868480), (4, 68951151360), (5, 55160921088), (6, 45967434240), (7, 39400657920), (8, 34475575680), (9, 30644956160), (10, 27580460544), (12, 22983717120), (13, 21215738880), (14, 19700328960), (15, 18386973696), (16, 17237787840), (17, 16223800320), (18, 15322478080), (20, 13790230272), (21, 13133552640), (24, 11491858560), (26, 10607869440), (28, 9850164480), (30, 9193486848), (32, 8618893920), (34, 8111900160), (35, 7880131584), (36, 7661239040), (39, 7071912960), (40, 6895115136), (42, 6566776320), (45, 6128991232), (48, 5745929280), (51, 5407933440), (52, 5303934720), (53, 5203860480), (56, 4925082240), (60, 4596743424), (63, 4377850880), (64, 4309446960), (65, 4243147776), (68, 4055950080), (70, 3940065792), (72, 3830619520), (73, 3778145280), (78, 3535956480), (80, 3447557568), (84, 3283388160), (85, 3244760064), (90, 3064495616), (91, 3030819840), (96, 2872964640), (102, 2703966720), (104, 2651967360), (105, 2626710528), (106, 2601930240), (112, 2462541120), (117, 2357304320), (119, 2317685760), (120, 2298371712), (126, 2188925440), (128, 2154723480), (130, 2121573888), (136, 2027975040), (140, 1970032896), (144, 1915309760), (146, 1889072640), (153, 1802644480), (156, 1767978240), (159, 1734620160), (160, 1723778784), (168, 1641694080), (170, 1622380032), (180, 1532247808), (182, 1515409920), (192, 1436482320), (195, 1414382592), (204, 1351983360), (208, 1325983680), (210, 1313355264), (212, 1300965120), (219, 1259381760), (221, 1247984640), (224, 1231270560), (234, 1178652160), (238, 1158842880), (240, 1149185856), (252, 1094462720), (255, 1081586688), (256, 1077361740), (260, 1060786944), (265, 1040772096), (272, 1013987520), (273, 1010273280), (280, 985016448), (288, 957654880), (292, 944536320), (306, 901322240), (312, 883989120), (315, 875570176), (318, 867310080), (320, 861889392), (336, 820847040), (340, 811190016), (357, 772561920), (360, 766123904), (364, 757704960), (365, 755629056), (371, 743408640), (384, 718241160), (390, 707191296), (408, 675991680), (416, 662991840), (420, 656677632), (424, 650482560), (438, 629690880), (442, 623992320), (448, 615635280), (455, 606163968), (468, 589326080), (476, 579421440), (477, 578206720), (480, 574592928), (504, 547231360), (510, 540793344), (511, 539735040), (512, 538680870), (520, 530393472), (530, 520386048), (544, 506993760), (546, 505136640), (560, 492508224), (576, 478827440), (584, 472268160), (585, 471460864), (595, 463537152), (612, 450661120), (624, 441994560), (630, 437785088), (636, 433655040), (640, 430944696), (657, 419793920), (663, 415994880), (672, 410423520), (680, 405595008), (689, 400296960), (714, 386280960), (720, 383061952), (728, 378852480), (730, 377814528), (742, 371704320), (765, 360528896), (768, 359120580), (780, 353595648), (795, 346924032), (816, 337995840), (819, 336757760), (832, 331495920), (840, 328338816), (848, 325241280), (876, 314845440), (884, 311996160), (896, 307817640), (901, 306109440), (910, 303081984), (936, 294663040), (949, 290626560), (952, 289710720), (954, 289103360), (960, 287296464), (1008, 273615680), (1020, 270396672), (1022, 269867520), (1024, 269340435), (1040, 265196736), (1060, 260193024), (1071, 257520640), (1088, 253496880), (1092, 252568320), (1095, 251876352), (1105, 249596928), (1113, 247802880), (1120, 246254112), (1152, 239413720), (1168, 236134080), (1170, 235730432), (1190, 231768576), (1224, 225330560), (1241, 222243840), (1248, 220997280), (1260, 218892544), (1272, 216827520), (1280, 215472348), (1314, 209896960), (1326, 207997440), (1344, 205211760), (1360, 202797504), (1365, 202054656), (1378, 200148480), (1428, 193140480), (1440, 191530976), (1456, 189426240), (1460, 188907264), (1484, 185852160), (1530, 180264448), (1533, 179911680), (1536, 179560290), (1547, 178283520), (1560, 176797824), (1590, 173462016), (1632, 168997920), (1638, 168378880), (1664, 165747960), (1680, 164169408), (1696, 162620640), (1752, 157422720), (1768, 155998080), (1785, 154512384), (1792, 153908820), (1802, 153054720), (1820, 151540992), (1855, 148681728), (1872, 147331520), (1898, 145313280), (1904, 144855360), (1908, 144551680), (1920, 143648232), (1989, 138664960), (2016, 136807840), (2040, 135198336), (2044, 134933760), (2067, 133432320), (2080, 132598368), (2120, 130096512), (2142, 128760320), (2176, 126748440), (2184, 126284160), (2190, 125938176), (2210, 124798464), (2226, 123901440), (2240, 123127056), (2304, 119706860), (2336, 118067040), (2340, 117865216), (2380, 115884288), (2385, 115641344), (2448, 112665280), (2482, 111121920), (2496, 110498640), (2520, 109446272), (2544, 108413760), (2555, 107947008), (2560, 107736174), (2628, 104948480), (2652, 103998720), (2688, 102605880), (2703, 102036480), (2720, 101398752), (2730, 101027328), (2756, 100074240), (2847, 96875520), (2856, 96570240), (2880, 95765488), (2912, 94713120), (2920, 94453632), (2968, 92926080), (3060, 90132224), (3066, 89955840), (3072, 89780145), (3094, 89141760), (3120, 88398912), (3180, 86731008), (3264, 84498960), (3276, 84189440), (3285, 83958784), (3315, 83198976), (3328, 82873980), (3339, 82600960), (3360, 82084704), (3392, 81310320), (3445, 80059392), (3504, 78711360), (3536, 77999040), (3570, 77256192), (3584, 76954410), (3604, 76527360), (3640, 75770496), (3710, 74340864), (3723, 74081280), (3744, 73665760), (3796, 72656640), (3808, 72427680), (3816, 72275840), (3840, 71824116), (3869, 71285760), (3978, 69332480), (4032, 68403920), (4080, 67599168), (4088, 67466880), (4095, 67351552), (4134, 66716160), (4160, 66299184), (4240, 65048256), (4284, 64380160), (4352, 63374220), (4368, 63142080), (4380, 62969088), (4420, 62399232), (4452, 61950720), (4480, 61563528), (4505, 61221888), (4599, 59970560), (4608, 59853430), (4641, 59427840), (4672, 59033520), (4680, 58932608), (4745, 58125312), (4760, 57942144), (4770, 57820672), (4823, 57185280), (4896, 56332640), (4964, 55560960), (4992, 55249320), (5040, 54723136), (5088, 54206880), (5110, 53973504), (5120, 53868087), (5256, 52474240), (5304, 51999360), (5355, 51504128), (5376, 51302940), (5406, 51018240), (5440, 50699376), (5460, 50513664), (5512, 50037120), (5565, 49560576), (5694, 48437760), (5712, 48285120), (5760, 47882744), (5824, 47356560), (5840, 47226816), (5936, 46463040), (6120, 45066112), (6132, 44977920), (6188, 44570880), (6201, 44477440), (6205, 44448768), (6240, 44199456), (6307, 43729920), (6360, 43365504), (6528, 42249480), (6552, 42094720), (6570, 41979392), (6630, 41599488), (6643, 41518080), (6656, 41436990), (6678, 41300480), (6720, 41042352), (6784, 40655160), (6890, 40029696), (7008, 39355680), (7072, 38999520), (7140, 38628096), (7168, 38477205), (7208, 38263680), (7280, 37885248), (7420, 37170432), (7446, 37040640), (7488, 36832880), (7592, 36328320), (7616, 36213840), (7632, 36137920), (7665, 35982336), (7680, 35912058), (7735, 35656704), (7738, 35642880), (7956, 34666240), (8064, 34201960), (8109, 34012160), (8160, 33799584), (8176, 33733440), (8190, 33675776), (8268, 33358080), (8320, 33149592), (8480, 32524128), (8541, 32291840), (8568, 32190080), (8687, 31749120), (8704, 31687110), (8736, 31571040), (8760, 31484544), (8840, 31199616), (8904, 30975360), (8960, 30781764), (9010, 30610944), (9198, 29985280), (9216, 29926715), (9282, 29713920), (9344, 29516760), (9360, 29466304), (9490, 29062656), (9520, 28971072), (9540, 28910336), (9646, 28592640), (9792, 28166320), (9928, 27780480), (9945, 27732992), (9984, 27624660), (10080, 27361568), (10176, 27103440), (10220, 26986752), (10335, 26686464), (10512, 26237120), (10608, 25999680), (10710, 25752064), (10752, 25651470), (10812, 25509120), (10880, 25349688), (10920, 25256832), (11024, 25018560), (11130, 24780288), (11169, 24693760), (11388, 24218880), (11424, 24142560), (11520, 23941372), (11607, 23761920), (11648, 23678280), (11680, 23613408), (11713, 23546880), (11872, 23231520), (12240, 22533056), (12264, 22488960), (12376, 22285440), (12402, 22238720), (12410, 22224384), (12480, 22099728), (12614, 21864960), (12720, 21682752), (13056, 21124740), (13104, 21047360), (13140, 20989696), (13260, 20799744), (13286, 20759040), (13312, 20718495), (13356, 20650240), (13440, 20521176), (13515, 20407296), (13568, 20327580), (13780, 20014848), (13923, 19809280), (14016, 19677840), (14144, 19499760), (14235, 19375104), (14280, 19314048), (14416, 19131840), (14469, 19061760), (14560, 18942624), (14840, 18585216), (14892, 18520320), (14976, 18416440), (15184, 18164160), (15232, 18106920), (15264, 18068960), (15330, 17991168), (15360, 17956029), (15470, 17828352), (15476, 17821440), (15912, 17333120), (16128, 17100980), (16133, 17095680), (16218, 17006080), (16320, 16899792), (16352, 16866720), (16380, 16837888), (16536, 16679040), (16640, 16574796), (16695, 16520192), (16960, 16262064), (17082, 16145920), (17136, 16095040), (17374, 15874560), (17408, 15843555), (17472, 15785520), (17520, 15742272), (17680, 15599808), (17808, 15487680), (17920, 15390882), (18020, 15305472), (18396, 14992640), (18564, 14856960), (18615, 14816256), (18688, 14758380), (18720, 14733152), (18921, 14576640), (18980, 14531328), (19040, 14485536), (19080, 14455168), (19292, 14296320), (19345, 14257152), (19584, 14083160), (19856, 13890240), (19890, 13866496), (19929, 13839360), (19968, 13812330), (20160, 13680784), (20352, 13551720), (20440, 13493376), (20670, 13343232), (21024, 13118560), (21216, 12999840), (21420, 12876032), (21504, 12825735), (21624, 12754560), (21760, 12674844), (21840, 12628416), (22048, 12509280), (22260, 12390144), (22338, 12346880), (22776, 12109440), (22848, 12071280), (22995, 11994112), (23040, 11970686), (23205, 11885568), (23214, 11880960), (23296, 11839140), (23360, 11806704), (23426, 11773440), (23744, 11615760), (24115, 11437056), (24480, 11266528), (24528, 11244480), (24752, 11142720), (24804, 11119360), (24820, 11112192), (24960, 11049864), (25228, 10932480), (25440, 10841376), (26061, 10583040), (26112, 10562370), (26208, 10523680), (26280, 10494848), (26520, 10399872), (26572, 10379520), (26712, 10325120), (26880, 10260588), (27030, 10203648), (27083, 10183680), (27136, 10163790), (27560, 10007424), (27846, 9904640), (28032, 9838920), (28288, 9749880), (28470, 9687552), (28560, 9657024), (28832, 9565920), (28938, 9530880), (29120, 9471312), (29680, 9292608), (29784, 9260160), (29952, 9208220), (30368, 9082080), (30464, 9053460), (30528, 9034480), (30660, 8995584), (30940, 8914176), (30952, 8910720), (31005, 8895488), (31535, 8745984), (31824, 8666560), (32256, 8550490), (32266, 8547840), (32436, 8503040), (32640, 8449896), (32704, 8433360), (32760, 8418944), (33072, 8339520), (33215, 8303616), (33280, 8287398), (33390, 8260096), (33920, 8131032), (34164, 8072960), (34272, 8047520), (34748, 7937280), (34821, 7920640), (34944, 7892760), (35040, 7871136), (35139, 7848960), (35360, 7799904), (35616, 7743840), (35840, 7695441), (36040, 7652736), (36792, 7496320), (37128, 7428480), (37230, 7408128), (37376, 7379190), (37440, 7366576), (37842, 7288320), (37960, 7265664), (38080, 7242768), (38160, 7227584), (38584, 7148160), (38690, 7128576), (39168, 7041580), (39712, 6945120), (39780, 6933248), (39858, 6919680), (39936, 6906165), (40320, 6840392), (40545, 6802432), (40704, 6775860), (40880, 6746688), (41340, 6671616), (42048, 6559280), (42432, 6499920), (42705, 6458368), (42840, 6438016), (43248, 6377280), (43407, 6353920), (43435, 6349824), (43520, 6337422), (43680, 6314208), (44096, 6254640), (44520, 6195072), (44676, 6173440), (45552, 6054720), (45696, 6035640), (45990, 5997056), (46080, 5985343), (46410, 5942784), (46428, 5940480), (46592, 5919570), (46720, 5903352), (46852, 5886720), (47488, 5807880), (48230, 5718528), (48399, 5698560), (48960, 5633264), (49056, 5622240), (49504, 5571360), (49608, 5559680), (49640, 5556096), (49920, 5524932), (50297, 5483520), (50456, 5466240), (50880, 5420688), (52122, 5291520), (52224, 5281185), (52416, 5261840), (52560, 5247424), (53040, 5199936), (53144, 5189760), (53424, 5162560), (53760, 5130294), (54060, 5101824), (54166, 5091840), (54272, 5081895), (55120, 5003712), (55692, 4952320), (55845, 4938752), (56064, 4919460), (56576, 4874940), (56763, 4858880), (56940, 4843776), (57120, 4828512), (57664, 4782960), (57876, 4765440), (58035, 4752384), (58240, 4735656), (58565, 4709376), (59360, 4646304), (59568, 4630080), (59787, 4613120), (59904, 4604110), (60736, 4541040), (60928, 4526730), (61056, 4517240), (61320, 4497792), (61880, 4457088), (61904, 4455360), (62010, 4447744), (63070, 4372992), (63648, 4333280), (64512, 4275245), (64532, 4273920), (64872, 4251520), (65280, 4224948), (65408, 4216680), (65520, 4209472), (65773, 4193280), (66144, 4169760), (66430, 4151808), (66560, 4143699), (66780, 4130048), (67840, 4065516), (68328, 4036480), (68544, 4023760), (69496, 3968640), (69615, 3961856), (69642, 3960320), (69888, 3946380), (70080, 3935568), (70278, 3924480), (70720, 3899952), (71232, 3871920), (72080, 3826368), (72345, 3812352), (73584, 3748160), (74256, 3714240), (74460, 3704064), (74752, 3689595), (74880, 3683288), (75684, 3644160), (75920, 3632832), (76160, 3621384), (76320, 3613792), (77168, 3574080), (77380, 3564288), (78183, 3527680), (78336, 3520790), (79424, 3472560), (79560, 3466624), (79716, 3459840), (80640, 3420196), (80665, 3419136), (81090, 3401216), (81249, 3394560), (81408, 3387930), (81760, 3373344), (81991, 3363840), (82680, 3335808), (84096, 3279640), (84864, 3249960), (85410, 3229184), (85680, 3219008), (86496, 3188640), (86814, 3176960), (86870, 3174912), (87040, 3168711), (87360, 3157104), (88192, 3127320), (89040, 3097536), (89352, 3086720), (91104, 3027360), (91392, 3017820), (91980, 2998528), (92820, 2971392), (92856, 2970240), (93184, 2959785), (93440, 2951676), (93704, 2943360), (94605, 2915328), (94976, 2903940), (96460, 2859264), (96798, 2849280), (97920, 2816632), (98112, 2811120), (99008, 2785680), (99216, 2779840), (99280, 2778048), (99645, 2767872), (99840, 2762466), (100594, 2741760), (100912, 2733120), (101760, 2710344), (104244, 2645760), (104832, 2630920), (105120, 2623712), (105417, 2616320), (106080, 2599968), (106288, 2594880), (106848, 2581280), (107520, 2565147), (108120, 2550912), (108332, 2545920), (110240, 2501856), (111384, 2476160), (111690, 2469376), (112128, 2459730), (112931, 2442240), (113152, 2437470), (113526, 2429440), (113880, 2421888), (114240, 2414256), (115328, 2391480), (115752, 2382720), (116070, 2376192), (116480, 2367828), (117130, 2354688), (118720, 2323152), (119136, 2315040), (119574, 2306560), (119808, 2302055), (121472, 2270520), (121856, 2263365), (122112, 2258620), (122640, 2248896), (123760, 2228544), (123808, 2227680), (124020, 2223872), (126140, 2186496), (127296, 2166640), (129064, 2136960), (129744, 2125760), (130305, 2116608), (130560, 2112474), (130816, 2108340), (131040, 2104736), (131546, 2096640), (132288, 2084880), (132860, 2075904), (133560, 2065024), (135415, 2036736), (135680, 2032758), (136656, 2018240), (137088, 2011880), (138992, 1984320), (139230, 1980928), (139284, 1980160), (139776, 1973190), (140160, 1967784), (140556, 1962240), (141440, 1949976), (142464, 1935960), (144160, 1913184), (144690, 1906176), (145197, 1899520), (147168, 1874080), (148512, 1857120), (148920, 1852032), (149760, 1841644), (150891, 1827840), (151368, 1822080), (151840, 1816416), (152320, 1810692), (152640, 1806896), (154336, 1787040), (154760, 1782144), (156366, 1763840), (156672, 1760395), (158848, 1736280), (159120, 1733312), (159432, 1729920), (161280, 1710098), (161330, 1709568), (162180, 1700608), (162498, 1697280), (162816, 1693965), (163520, 1686672), (163982, 1681920), (165360, 1667904), (168192, 1639820), (169728, 1624980), (170820, 1614592), (171360, 1609504), (172992, 1594320), (173628, 1588480), (173740, 1587456), (174105, 1584128), (174720, 1578552), (175695, 1569792), (176384, 1563660), (178080, 1548768), (178704, 1543360), (182208, 1513680), (182784, 1508910), (183960, 1499264), (185640, 1485696), (185712, 1485120), (186880, 1475838), (187408, 1471680), (189210, 1457664), (189952, 1451970), (192920, 1429632), (193596, 1424640), (195840, 1408316), (196224, 1405560), (197319, 1397760), (198016, 1392840), (198432, 1389920), (198560, 1389024), (199290, 1383936), (199680, 1381233), (201188, 1370880), (201824, 1366560), (203520, 1355172), (208488, 1322880), (209664, 1315460), (210240, 1311856), (210834, 1308160), (212160, 1299984), (212576, 1297440), (213696, 1290640), (216240, 1275456), (216664, 1272960), (217035, 1270784), (220480, 1250928), (222768, 1238080), (223380, 1234688), (224256, 1229865), (225862, 1221120), (226304, 1218735), (227052, 1214720), (227760, 1210944), (228480, 1207128), (230656, 1195740), (231504, 1191360), (232140, 1188096), (232960, 1183914), (234260, 1177344), (237440, 1161576), (238272, 1157520), (239148, 1153280), (241995, 1139712), (242944, 1135260), (243747, 1131520), (244224, 1129310), (245280, 1124448), (245973, 1121280), (247520, 1114272), (247616, 1113840), (248040, 1111936), (251485, 1096704), (252280, 1093248), (254592, 1083320), (258128, 1068480), (259488, 1062880), (260610, 1058304), (261120, 1056237), (261632, 1054170), (262080, 1052368), (263092, 1048320), (264576, 1042440), (265720, 1037952), (267120, 1032512), (270830, 1018368), (271360, 1016379), (273312, 1009120), (274176, 1005940), (277984, 992160), (278460, 990464), (278568, 990080), (279552, 986595), (280320, 983892), (281112, 981120), (282880, 974988), (283815, 971776), (284928, 967980), (288320, 956592), (289380, 953088), (290394, 949760), (294336, 937040), (297024, 928560), (297840, 926016), (298935, 922624), (299520, 920822), (301782, 913920), (302736, 911040), (303680, 908208), (304640, 905346), (305280, 903448), (308672, 893520), (309520, 891072), (312732, 881920), (317696, 868140), (318240, 866656), (318864, 864960), (322560, 855049), (322660, 854784), (324360, 850304), (324996, 848640), (327040, 843336), (327964, 840960), (328865, 838656), (330720, 833952), (336384, 819910), (338793, 814080), (339456, 812490), (341640, 807296), (342720, 804752), (345984, 797160), (347256, 794240), (347480, 793728), (348210, 792064), (349440, 789276), (351390, 784896), (352079, 783360), (352768, 781830), (356160, 774384), (357408, 771680), (364416, 756840), (365568, 754455), (367920, 749632), (371280, 742848), (371424, 742560), (373760, 737919), (374816, 735840), (378420, 728832), (379904, 725985), (385840, 714816), (387192, 712320), (390915, 705536), (391680, 704158), (392448, 702780), (394638, 698880), (396032, 696420), (396864, 694960), (397120, 694512), (398580, 691968), (402376, 685440), (403648, 683280), (406245, 678912), (407040, 677586), (409955, 672768), (416976, 661440), (419328, 657730), (420480, 655928), (421668, 654080), (424320, 649992), (425152, 648720), (427392, 645320), (432480, 637728), (433328, 636480), (434070, 635392), (440960, 625464), (445536, 619040), (446760, 617344), (451724, 610560), (452673, 609280), (454104, 607360), (455520, 605472), (456960, 603564), (460411, 599040), (461312, 597870), (463008, 595680), (464280, 594048), (465920, 591957), (468520, 588672), (474880, 580788), (476544, 578760), (478296, 576640), (483990, 569856), (485888, 567630), (487494, 565760), (488448, 564655), (490560, 562224), (491946, 560640), (495040, 557136), (495232, 556920), (496080, 555968), (502970, 548352), (504560, 546624), (509184, 541660), (516256, 534240), (518976, 531440), (521220, 529152), (523264, 527085), (524160, 526184)]