1943515866240

素因数分解:

$2^7\times 3^7\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{103}}^1$

素因数の和:234

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 60, 61, 64, 65, 68, 72, 78, 80, 81, 85, 90, 96, 102, 103, 104, 108, 117, 120, 122, 128, 130, 135, 136, 144, 153, 156, 160, 162, 170, 180, 183, 192, 195, 204, 206, 208, 216, 221, 234, 240, 243, 244, 255, 260, 270, 272, 288, 305, 306, 309, 312, 320, 324, 340, 351, 360, 366, 384, 390, 405, 408, 412, 416, 432, 442, 459, 468, 480, 486, 488, 510, 515, 520, 540, 544, 549, 576, 585, 610, 612, 618, 624, 640, 648, 663, 680, 702, 720, 729, 732, 765, 780, 793, 810, 816, 824, 832, 864, 884, 915, 918, 927, 936, 960, 972, 976, 1020, 1030, 1037, 1040, 1053, 1080, 1088, 1098, 1105, 1152, 1170, 1215, 1220, 1224, 1236, 1248, 1296, 1326, 1339, 1360, 1377, 1404, 1440, 1458, 1464, 1530, 1545, 1560, 1586, 1620, 1632, 1647, 1648, 1664, 1728, 1751, 1755, 1768, 1830, 1836, 1854, 1872, 1920, 1944, 1952, 1989, 2040, 2060, 2074, 2080, 2106, 2160, 2176, 2187, 2196, 2210, 2295, 2340, 2379, 2430, 2440, 2448, 2472, 2496, 2592, 2652, 2678, 2720, 2745, 2754, 2781, 2808, 2880, 2916, 2928, 3060, 3090, 3111, 3120, 3159, 3172, 3240, 3264, 3294, 3296, 3315, 3456, 3502, 3510, 3536, 3645, 3660, 3672, 3708, 3744, 3888, 3904, 3965, 3978, 4017, 4080, 4120, 4131, 4148, 4160, 4212, 4320, 4374, 4392, 4420, 4590, 4635, 4680, 4758, 4860, 4880, 4896, 4941, 4944, 4992, 5184, 5185, 5253, 5265, 5304, 5356, 5440, 5490, 5508, 5562, 5616, 5760, 5832, 5856, 5967, 6120, 6180, 6222, 6240, 6283, 6318, 6344, 6480, 6528, 6588, 6592, 6630, 6695, 6885, 7004, 7020, 7072, 7137, 7290, 7320, 7344, 7416, 7488, 7776, 7808, 7930, 7956, 8034, 8160, 8235, 8240, 8262, 8296, 8320, 8343, 8424, 8640, 8748, 8755, 8784, 8840, 9180, 9270, 9333, 9360, 9477, 9516, 9720, 9760, 9792, 9882, 9888, 9945, 10368, 10370, 10506, 10530, 10608, 10712, 10880, 10935, 10980, 11016, 11124, 11232, 11664, 11712, 11895, 11934, 12051, 12240, 12360, 12393, 12444, 12480, 12566, 12636, 12688, 12960, 13176, 13184, 13260, 13390, 13481, 13770, 13905, 14008, 14040, 14144, 14274, 14580, 14640, 14688, 14823, 14832, 14976, 15552, 15555, 15759, 15795, 15860, 15912, 16068, 16320, 16470, 16480, 16524, 16592, 16686, 16848, 17280, 17496, 17510, 17568, 17680, 17901, 18360, 18540, 18666, 18720, 18849, 18954, 19032, 19440, 19520, 19584, 19764, 19776, 19890, 20085, 20655, 20740, 21012, 21060, 21216, 21411, 21424, 21870, 21960, 22032, 22248, 22464, 22763, 23328, 23424, 23790, 23868, 24102, 24480, 24705, 24720, 24786, 24888, 24960, 25029, 25132, 25272, 25376, 25920, 26265, 26352, 26520, 26780, 26962, 27540, 27810, 27999, 28016, 28080, 28288, 28431, 28548, 29160, 29280, 29376, 29646, 29664, 29835, 31104, 31110, 31415, 31518, 31590, 31720, 31824, 32136, 32640, 32940, 32960, 33048, 33184, 33372, 33696, 34992, 35020, 35136, 35360, 35685, 35802, 36153, 36720, 37080, 37179, 37332, 37440, 37698, 37908, 38064, 38880, 39040, 39528, 39552, 39780, 40170, 40443, 41310, 41480, 41715, 42024, 42120, 42432, 42822, 42848, 43740, 43920, 44064, 44469, 44496, 44928, 45526, 46656, 46665, 47277, 47385, 47580, 47736, 48204, 48960, 49410, 49440, 49572, 49776, 50058, 50264, 50544, 50752, 51840, 52530, 52704, 53040, 53560, 53703, 53924, 55080, 55620, 55998, 56032, 56160, 56547, 56862, 57096, 58320, 58560, 58752, 59292, 59328, 59670, 60255, 61965, 62220, 62830, 63036, 63180, 63440, 63648, 64233, 64272, 65880, 65920, 66096, 66368, 66744, 67392, 67405, 68289, 69984, 70040, 70272, 70720, 71370, 71604, 72306, 73440, 74115, 74160, 74358, 74664, 74880, 75087, 75396, 75816, 76128, 77760, 78795, 79056, 79560, 80340, 80886, 81679, 82620, 82960, 83430, 83997, 84048, 84240, 84864, 85644, 85696, 87480, 87840, 88128, 88938, 88992, 89505, 91052, 93312, 93330, 94245, 94554, 94770, 95160, 95472, 96408, 97920, 98820, 98880, 99144, 99552, 100116, 100528, 101088, 101504, 105060, 105408, 106080, 106811, 107055, 107120, 107406, 107848, 108459, 110160, 111240, 111996, 112064, 112320, 113094, 113724, 113815, 114192, 116640, 117120, 118584, 118656, 119340, 120510, 121329, 123930, 124440, 125145, 125660, 126072, 126360, 126880, 127296, 128466, 128544, 131760, 132192, 132736, 133407, 133488, 134784, 134810, 136578, 139968, 139995, 140080, 141440, 141831, 142155, 142740, 143208, 144612, 146880, 148230, 148320, 148716, 149328, 150174, 150792, 151632, 152256, 155520, 157590, 158112, 159120, 160680, 161109, 161772, 163358, 165240, 165920, 166860, 167994, 168096, 168480, 169641, 171288, 171392, 174960, 175680, 176256, 177876, 177984, 179010, 180765, 182104, 185895, 186660, 188490, 189108, 189540, 190320, 190944, 192699, 192816, 197640, 197760, 198288, 199104, 200232, 201056, 202176, 202215, 204867, 210120, 210816, 212160, 213622, 214110, 214240, 214812, 215696, 216918, 220320, 222345, 222480, 223992, 224128, 224640, 225261, 226188, 227448, 227630, 228384, 233280, 236385, 237168, 238680, 241020, 242658, 245037, 247860, 248880, 250290, 251320, 251991, 252144, 252720, 253760, 254592, 256932, 257088, 263520, 264384, 266814, 266976, 268515, 269620, 273156, 279936, 279990, 280160, 282735, 283662, 284310, 285480, 286416, 289224, 293760, 296460, 296640, 297432, 298656, 300348, 301584, 303264, 304512, 315180, 316224, 318240, 320433, 321165, 321360, 322218, 323544, 325377, 326716, 330480, 331840, 333720, 335988, 336192, 336960, 339282, 341445, 342576, 349920, 351360, 355752, 355968, 358020, 361530, 363987, 364208, 371790, 373320, 375435, 376980, 378216, 379080, 380640, 381888, 385398, 385632, 395280, 396576, 398208, 400464, 402112, 404352, 404430, 408395, 409734, 419985, 420240, 424320, 425493, 427244, 428220, 428480, 429624, 431392, 433836, 440640, 444690, 444960, 447984, 450522, 452376, 454896, 455260, 456768, 466560, 472770, 474336, 477360, 482040, 483327, 485316, 490074, 495720, 497760, 500580, 502640, 503982, 504288, 505440, 507520, 508923, 513864, 514176, 527040, 528768, 533628, 533952, 534055, 537030, 539240, 542295, 546312, 559980, 560320, 565470, 567324, 568620, 570960, 572832, 578097, 578448, 592920, 593280, 594864, 597312, 600696, 603168, 606528, 606645, 614601, 630360, 632448, 636480, 640866, 642330, 642720, 644436, 647088, 650754, 653432, 660960, 663680, 667035, 667440, 671976, 672384, 673920, 678564, 682890, 685152, 699840, 709155, 711504, 716040, 723060, 727974, 728416, 735111, 743580, 746640, 750870, 753960, 755973, 756432, 758160, 761280, 763776, 770796, 771264, 790560, 793152, 800928, 804224, 805545, 808860, 816790, 819468, 839970, 840480, 848205, 850986, 854488, 856440, 856960, 859248, 862784, 867672, 881280, 889380, 889920, 895968, 901044, 904752, 909792, 910520, 913536, 945540, 948672, 954720, 961299, 963495, 964080, 966654, 970632, 976131, 980148, 991440, 995520, 1001160, 1005280, 1007964, 1008576, 1010880, 1017846, 1024335, 1027728, 1054080, 1067256, 1067904, 1068110, 1074060, 1078480, 1084590, 1091961, 1092624, 1119960, 1120640, 1126305, 1130940, 1134648, 1137240, 1141920, 1145664, 1156194, 1156896, 1185840, 1189728, 1194624, 1201392, 1206336, 1213056, 1213290, 1225185, 1229202, 1259955, 1260720, 1272960, 1276479, 1281732, 1284660, 1285440, 1288872, 1294176, 1301508, 1306864, 1321920, 1334070, 1334880, 1343952, 1357128, 1365780, 1370304, 1388543, 1399680, 1418310, 1423008, 1432080, 1446120, 1455948, 1456832, 1470222, 1487160, 1493280, 1501740, 1507920, 1511946, 1512864, 1516320, 1522560, 1526769, 1541592, 1542528, 1581120, 1586304, 1601856, 1602165, 1611090, 1617720, 1626885, 1633580, 1638936, 1679940, 1680960, 1696410, 1701972, 1708976, 1712880, 1718496, 1725568, 1734291, 1735344, 1778760, 1779840, 1791936, 1802088, 1809504, 1819584, 1819935, 1821040, 1843803, 1891080, 1897344, 1909440, 1922598, 1926990, 1928160, 1933308, 1941264, 1952262, 1960296, 1982880, 1991040, 2002320, 2010560, 2015928, 2017152, 2021760, 2035692, 2048670, 2055456, 2127465, 2134512, 2136220, 2148120, 2156960, 2169180, 2183922, 2185248, 2205333, 2239920, 2252610, 2261880, 2267919, 2269296, 2274480, 2283840, 2291328, 2312388, 2313792, 2371680, 2379456, 2402784, 2412672, 2416635, 2426580, 2450370, 2458404, 2519910, 2521440, 2544615, 2552958, 2563464, 2569320, 2570880, 2577744, 2588352, 2603016, 2613728, 2643840, 2668140, 2669760, 2687904, 2714256, 2731560, 2740608, 2777086, 2836620, 2846016, 2864160, 2883897, 2890485, 2892240, 2911896, 2913664, 2928393, 2940444, 2974320, 2986560, 3003480, 3015840, 3023892, 3025728, 3032640, 3053538, 3073005, 3083184, 3162240, 3203712, 3204330, 3222180, 3235440, 3253770, 3267160, 3275883, 3277872, 3359880, 3361920, 3392820, 3403944, 3417952, 3425760, 3436992, 3468582, 3470688, 3557520, 3583872, 3604176, 3619008, 3639168, 3639870, 3642080, 3675555, 3687606, 3779865, 3782160, 3818880, 3829437, 3845196, 3853980, 3856320, 3866616, 3882528, 3904524, 3920592, 3965760, 4004640, 4021120, 4031856, 4071384, 4097340, 4110912, 4165629, 4254930, 4269024, 4272440, 4296240, 4313920, 4338360, 4367844, 4370496, 4410666, 4479840, 4505220, 4523760, 4535838, 4538592, 4548960, 4567680, 4580307, 4624776, 4627584, 4743360, 4758912, 4805568, 4806495, 4833270, 4853160, 4880655, 4900740, 4916808, 5039820, 5042880, 5089230, 5105916, 5126928, 5138640, 5155488, 5176704, 5206032, 5227456, 5336280, 5339520, 5375808, 5428512, 5459805, 5463120, 5531409, 5554172, 5673240, 5692032, 5728320, 5767794, 5780970, 5784480, 5823792, 5856786, 5880888, 5948640, 5973120, 6006960, 6031680, 6047784, 6051456, 6065280, 6107076, 6146010, 6166368, 6382395, 6408660, 6444360, 6470880, 6507540, 6534320, 6551766, 6555744, 6615999, 6719760, 6785640, 6807888, 6835904, 6851520, 6873984, 6937164, 6941376, 6942715, 7115040, 7208352, 7238016, 7279740, 7284160, 7351110, 7375212, 7559730, 7564320, 7633845, 7658874, 7690392, 7707960, 7712640, 7733232, 7765056, 7809048, 7841184, 7931520, 8009280, 8063712, 8142768, 8194680, 8221824, 8331258, 8509860, 8538048, 8544880, 8592480, 8627840, 8651691, 8671455, 8676720, 8735688, 8740992, 8821332, 8959680, 9010440, 9047520, 9071676, 9077184, 9097920, 9160614, 9219015, 9249552, 9486720, 9611136, 9612990, 9666540, 9706320, 9761310, 9801480, 9827649, 9833616, 10079640, 10085760, 10178460, 10211832, 10253856, 10277280, 10310976, 10412064, 10454912, 10672560, 10751616, 10857024, 10919610, 10926240, 11026665, 11062818, 11108344, 11339595, 11346480, 11456640, 11535588, 11561940, 11568960, 11647584, 11713572, 11761776, 11897280, 12013920, 12063360, 12095568, 12214152, 12292020, 12332736, 12496887, 12764790, 12817320, 12888720, 12941760, 13015080, 13068640, 13103532, 13111488, 13231998, 13439520, 13571280, 13615776, 13671808, 13703040, 13740921, 13874328, 13882752, 13885430, 14230080, 14416704, 14419485, 14559480, 14568320, 14641965, 14702220, 14750424, 15119460, 15128640, 15267690, 15317748, 15380784, 15415920, 15466464, 15530112, 15618096, 15682368, 16018560, 16127424, 16285536, 16379415, 16389360, 16594227, 16662516, 17019720, 17076096, 17089760, 17184960, 17303382, 17342910, 17353440, 17471376, 17642664, 17919360, 18020880, 18095040, 18143352, 18154368, 18195840, 18321228, 18438030, 18499104, 19147185, 19225980, 19333080, 19412640, 19522620, 19602960, 19655298, 19667232, 19847997, 20159280, 20356920, 20423664, 20507712, 20554560, 20621952, 20824128, 20828145, 21345120, 21714048, 21839220, 21852480, 22053330, 22125636, 22216688, 22679190, 22692960, 22901535, 23071176, 23123880, 23137920, 23295168, 23427144, 23523552, 23794560, 24027840, 24191136, 24428304, 24584040, 24665472, 24993774, 25529580, 25634640, 25777440, 25883520, 25955073, 26030160, 26137280, 26207064, 26222976, 26463996, 26879040, 27142560, 27231552, 27481842, 27657045, 27748656, 27770860, 28460160, 28833408, 28838970, 29118960, 29283930, 29404440, 29482947, 29500848, 30238920, 30257280, 30535380, 30635496, 30761568, 30831840, 30932928, 31236192, 31364736, 32254848, 32571072, 32758830, 32778720, 33079995, 33188454, 33325032, 34039440, 34179520, 34369920, 34606764, 34685820, 34706880, 34942752, 35285328, 36041760, 36190080, 36286704, 36642456, 36876060, 36998208, 37490661, 38294370, 38451960, 38666160, 38825280, 39045240, 39205920, 39310596, 39334464, 39695994, 40318560, 40713840, 40847328, 41015424, 41109120, 41648256, 41656290, 42690240, 43258455, 43678440, 43704960, 44106660, 44251272, 44433376, 45358380, 45385920, 45803070, 46142352, 46247760, 46590336, 46854288, 47047104, 48055680, 48382272, 48856608, 49138245, 49168080, 49782681, 49987548, 51059160, 51269280, 51554880, 51910146, 52060320, 52274560, 52414128, 52927992, 53758080, 54285120, 54463104, 54963684, 55314090, 55497312, 55541720, 57677940, 58237920, 58567860, 58808880, 58965894, 59001696, 59543991, 60477840, 61070760, 61270992, 61523136, 61663680, 61865856, 62472384, 62484435, 65142144, 65517660, 65557440, 66159990, 66376908, 66650064, 68078880, 68359040, 68704605, 69213528, 69371640, 69413760, 69885504, 70570656, 72083520, 72573408, 73284912, 73752120, 73996416, 74981322, 76588740, 76903920, 77332320, 77650560, 77865219, 78090480, 78411840, 78621192, 78668928, 79391988, 80637120, 81427680, 81694656, 82971135, 83312580, 85380480, 86516910, 87356880, 88213320, 88502544, 88866752, 90716760, 90771840, 91606140, 92284704, 92495520, 93708576, 94094208, 96764544, 97713216, 98276490, 98336160, 99239985, 99565362, 99975096, 102118320, 102538560, 103109760, 103820292, 104120640, 104828256, 105855984, 108570240, 109927368, 110628180, 110994624, 111083440, 112471983, 115355880, 116475840, 117135720, 117617760, 117931788, 118003392, 119087982, 120955680, 122141520, 122541984, 123046272, 123327360, 124944768, 124968870, 129775365, 131035320, 131114880, 132319980, 132753816, 133300128, 136157760, 137409210, 138427056, 138743280, 139771008, 141141312, 144167040, 145146816, 146569824, 147414735, 147504240, 149962644, 153177480, 153807840, 154664640, 155730438, 156180960, 156823680, 157242384, 158783976, 161274240, 162855360, 163389312, 165942270, 166625160, 173033820, 174713760, 176426640, 177005088, 177733504, 178631973, 181433520, 183212280, 184569408, 184991040, 187417152, 187453305, 195426432, 196552980, 196672320, 198479970, 199130724, 199950192, 204236640, 205077120, 207640584, 208241280, 209656512, 211711968, 219854736, 221256360, 221989248, 222166880, 224943966, 230711760, 232951680, 233595657, 234271440, 235235520, 235863576, 236006784, 238175964, 241911360, 244283040, 245083968, 248913405, 249937740, 259550730, 262070640, 264639960, 265507632, 266600256, 272315520, 274818420, 276854112, 277486560, 282282624, 290293632, 293139648, 294829470, 295008480, 297719955, 299925288, 306354960, 307615680, 309329280, 311460876, 312361920, 314484768, 317567952, 325710720, 331884540, 333250320, 337415949, 346067640, 349427520, 352853280, 354010176, 357263946, 362867040, 366424560, 369138816, 369982080, 374834304, 374906610, 389326095, 393105960, 393344640, 396959940, 398261448, 399900384, 408473280, 415281168, 419313024, 423423936, 439709472, 442512720, 444333760, 449887932, 461423520, 467191314, 468542880, 470471040, 471727152, 476351928, 483822720, 488566080, 490167936, 497826810, 499875480, 519101460, 524141280, 529279920, 531015264, 533200512, 549636840, 553708224, 554973120, 562359915, 586279296, 589658940, 590016960, 595439910, 599850576, 612709920, 615231360, 622921752, 624723840, 628969536, 635135904, 663769080, 666500640, 674831898, 692135280, 698855040, 705706560, 708020352, 714527892, 725734080, 732849120, 749813220, 778652190, 786211920, 793919880, 796522896, 799800768, 816946560, 830562336, 846847872, 879418944, 885025440, 888667520, 893159865, 899775864, 922847040, 934382628, 937085760, 943454304, 952703856, 977132160, 995653620, 999750960, 1012247847, 1038202920, 1048282560, 1058559840, 1062030528, 1099273680, 1107416448, 1109946240, 1124719830, 1167978285, 1179317880, 1180033920, 1190879820, 1199701152, 1225419840, 1245843504, 1257939072, 1270271808, 1327538160, 1333001280, 1349663796, 1384270560, 1411413120, 1429055784, 1451468160, 1465698240, 1499626440, 1557304380, 1572423840, 1587839760, 1593045792, 1599601536, 1661124672, 1687079745, 1758837888, 1770050880, 1786319730, 1799551728, 1845694080, 1868765256, 1874171520, 1886908608, 1905407712, 1991307240, 1999501920, 2024495694, 2076405840, 2096565120, 2117119680, 2124061056, 2198547360, 2249439660, 2335956570, 2358635760, 2381759640, 2399402304, 2450839680, 2491687008, 2540543616, 2655076320, 2666002560, 2699327592, 2768541120, 2858111568, 2931396480, 2999252880, 3036743541, 3114608760, 3144847680, 3175679520, 3186091584, 3322249344, 3374159490, 3540101760, 3572639460, 3599103456, 3737530512, 3773817216, 3810815424, 3982614480, 3999003840, 4048991388, 4152811680, 4234239360, 4397094720, 4498879320, 4671913140, 4717271520, 4763519280, 4798804608, 4983374016, 5061239235, 5310152640, 5398655184, 5537082240, 5716223136, 5998505760, 6073487082, 6229217520, 6289695360, 6351359040, 6372183168, 6748318980, 7145278920, 7198206912, 7475061024, 7621630848, 7965228960, 7998007680, 8097982776, 8305623360, 8794189440, 8997758640, 9343826280, 9434543040, 9527038560, 9966748032, 10122478470, 10620305280, 10797310368, 11432446272, 11997011520, 12146974164, 12458435040, 12702718080, 13496637960, 14290557840, 14396413824, 14950122048, 15183717705, 15930457920, 16195965552, 16611246720, 17995517280, 18687652560, 18869086080, 19054077120, 20244956940, 21594620736, 22864892544, 23994023040, 24293948328, 24916870080, 26993275920, 28581115680, 29900244096, 30367435410, 31860915840, 32391931104, 35991034560, 37375305120, 38108154240, 40489913880, 43189241472, 48587896656, 49833740160, 53986551840, 57162231360, 60734870820, 64783862208, 71982069120, 74750610240, 80979827760, 97175793312, 107973103680, 114324462720, 121469741640, 129567724416, 149501220480, 161959655520, 194351586624, 215946207360, 242939483280, 323919311040, 388703173248, 485878966560, 647838622080, 971757933120, 1943515866240]

約数ペア:

[(1, 1943515866240), (2, 971757933120), (3, 647838622080), (4, 485878966560), (5, 388703173248), (6, 323919311040), (8, 242939483280), (9, 215946207360), (10, 194351586624), (12, 161959655520), (13, 149501220480), (15, 129567724416), (16, 121469741640), (17, 114324462720), (18, 107973103680), (20, 97175793312), (24, 80979827760), (26, 74750610240), (27, 71982069120), (30, 64783862208), (32, 60734870820), (34, 57162231360), (36, 53986551840), (39, 49833740160), (40, 48587896656), (45, 43189241472), (48, 40489913880), (51, 38108154240), (52, 37375305120), (54, 35991034560), (60, 32391931104), (61, 31860915840), (64, 30367435410), (65, 29900244096), (68, 28581115680), (72, 26993275920), (78, 24916870080), (80, 24293948328), (81, 23994023040), (85, 22864892544), (90, 21594620736), (96, 20244956940), (102, 19054077120), (103, 18869086080), (104, 18687652560), (108, 17995517280), (117, 16611246720), (120, 16195965552), (122, 15930457920), (128, 15183717705), (130, 14950122048), (135, 14396413824), (136, 14290557840), (144, 13496637960), (153, 12702718080), (156, 12458435040), (160, 12146974164), (162, 11997011520), (170, 11432446272), (180, 10797310368), (183, 10620305280), (192, 10122478470), (195, 9966748032), (204, 9527038560), (206, 9434543040), (208, 9343826280), (216, 8997758640), (221, 8794189440), (234, 8305623360), (240, 8097982776), (243, 7998007680), (244, 7965228960), (255, 7621630848), (260, 7475061024), (270, 7198206912), (272, 7145278920), (288, 6748318980), (305, 6372183168), (306, 6351359040), (309, 6289695360), (312, 6229217520), (320, 6073487082), (324, 5998505760), (340, 5716223136), (351, 5537082240), (360, 5398655184), (366, 5310152640), (384, 5061239235), (390, 4983374016), (405, 4798804608), (408, 4763519280), (412, 4717271520), (416, 4671913140), (432, 4498879320), (442, 4397094720), (459, 4234239360), (468, 4152811680), (480, 4048991388), (486, 3999003840), (488, 3982614480), (510, 3810815424), (515, 3773817216), (520, 3737530512), (540, 3599103456), (544, 3572639460), (549, 3540101760), (576, 3374159490), (585, 3322249344), (610, 3186091584), (612, 3175679520), (618, 3144847680), (624, 3114608760), (640, 3036743541), (648, 2999252880), (663, 2931396480), (680, 2858111568), (702, 2768541120), (720, 2699327592), (729, 2666002560), (732, 2655076320), (765, 2540543616), (780, 2491687008), (793, 2450839680), (810, 2399402304), (816, 2381759640), (824, 2358635760), (832, 2335956570), (864, 2249439660), (884, 2198547360), (915, 2124061056), (918, 2117119680), (927, 2096565120), (936, 2076405840), (960, 2024495694), (972, 1999501920), (976, 1991307240), (1020, 1905407712), (1030, 1886908608), (1037, 1874171520), (1040, 1868765256), (1053, 1845694080), (1080, 1799551728), (1088, 1786319730), (1098, 1770050880), (1105, 1758837888), (1152, 1687079745), (1170, 1661124672), (1215, 1599601536), (1220, 1593045792), (1224, 1587839760), (1236, 1572423840), (1248, 1557304380), (1296, 1499626440), (1326, 1465698240), (1339, 1451468160), (1360, 1429055784), (1377, 1411413120), (1404, 1384270560), (1440, 1349663796), (1458, 1333001280), (1464, 1327538160), (1530, 1270271808), (1545, 1257939072), (1560, 1245843504), (1586, 1225419840), (1620, 1199701152), (1632, 1190879820), (1647, 1180033920), (1648, 1179317880), (1664, 1167978285), (1728, 1124719830), (1751, 1109946240), (1755, 1107416448), (1768, 1099273680), (1830, 1062030528), (1836, 1058559840), (1854, 1048282560), (1872, 1038202920), (1920, 1012247847), (1944, 999750960), (1952, 995653620), (1989, 977132160), (2040, 952703856), (2060, 943454304), (2074, 937085760), (2080, 934382628), (2106, 922847040), (2160, 899775864), (2176, 893159865), (2187, 888667520), (2196, 885025440), (2210, 879418944), (2295, 846847872), (2340, 830562336), (2379, 816946560), (2430, 799800768), (2440, 796522896), (2448, 793919880), (2472, 786211920), (2496, 778652190), (2592, 749813220), (2652, 732849120), (2678, 725734080), (2720, 714527892), (2745, 708020352), (2754, 705706560), (2781, 698855040), (2808, 692135280), (2880, 674831898), (2916, 666500640), (2928, 663769080), (3060, 635135904), (3090, 628969536), (3111, 624723840), (3120, 622921752), (3159, 615231360), (3172, 612709920), (3240, 599850576), (3264, 595439910), (3294, 590016960), (3296, 589658940), (3315, 586279296), (3456, 562359915), (3502, 554973120), (3510, 553708224), (3536, 549636840), (3645, 533200512), (3660, 531015264), (3672, 529279920), (3708, 524141280), (3744, 519101460), (3888, 499875480), (3904, 497826810), (3965, 490167936), (3978, 488566080), (4017, 483822720), (4080, 476351928), (4120, 471727152), (4131, 470471040), (4148, 468542880), (4160, 467191314), (4212, 461423520), (4320, 449887932), (4374, 444333760), (4392, 442512720), (4420, 439709472), (4590, 423423936), (4635, 419313024), (4680, 415281168), (4758, 408473280), (4860, 399900384), (4880, 398261448), (4896, 396959940), (4941, 393344640), (4944, 393105960), (4992, 389326095), (5184, 374906610), (5185, 374834304), (5253, 369982080), (5265, 369138816), (5304, 366424560), (5356, 362867040), (5440, 357263946), (5490, 354010176), (5508, 352853280), (5562, 349427520), (5616, 346067640), (5760, 337415949), (5832, 333250320), (5856, 331884540), (5967, 325710720), (6120, 317567952), (6180, 314484768), (6222, 312361920), (6240, 311460876), (6283, 309329280), (6318, 307615680), (6344, 306354960), (6480, 299925288), (6528, 297719955), (6588, 295008480), (6592, 294829470), (6630, 293139648), (6695, 290293632), (6885, 282282624), (7004, 277486560), (7020, 276854112), (7072, 274818420), (7137, 272315520), (7290, 266600256), (7320, 265507632), (7344, 264639960), (7416, 262070640), (7488, 259550730), (7776, 249937740), (7808, 248913405), (7930, 245083968), (7956, 244283040), (8034, 241911360), (8160, 238175964), (8235, 236006784), (8240, 235863576), (8262, 235235520), (8296, 234271440), (8320, 233595657), (8343, 232951680), (8424, 230711760), (8640, 224943966), (8748, 222166880), (8755, 221989248), (8784, 221256360), (8840, 219854736), (9180, 211711968), (9270, 209656512), (9333, 208241280), (9360, 207640584), (9477, 205077120), (9516, 204236640), (9720, 199950192), (9760, 199130724), (9792, 198479970), (9882, 196672320), (9888, 196552980), (9945, 195426432), (10368, 187453305), (10370, 187417152), (10506, 184991040), (10530, 184569408), (10608, 183212280), (10712, 181433520), (10880, 178631973), (10935, 177733504), (10980, 177005088), (11016, 176426640), (11124, 174713760), (11232, 173033820), (11664, 166625160), (11712, 165942270), (11895, 163389312), (11934, 162855360), (12051, 161274240), (12240, 158783976), (12360, 157242384), (12393, 156823680), (12444, 156180960), (12480, 155730438), (12566, 154664640), (12636, 153807840), (12688, 153177480), (12960, 149962644), (13176, 147504240), (13184, 147414735), (13260, 146569824), (13390, 145146816), (13481, 144167040), (13770, 141141312), (13905, 139771008), (14008, 138743280), (14040, 138427056), (14144, 137409210), (14274, 136157760), (14580, 133300128), (14640, 132753816), (14688, 132319980), (14823, 131114880), (14832, 131035320), (14976, 129775365), (15552, 124968870), (15555, 124944768), (15759, 123327360), (15795, 123046272), (15860, 122541984), (15912, 122141520), (16068, 120955680), (16320, 119087982), (16470, 118003392), (16480, 117931788), (16524, 117617760), (16592, 117135720), (16686, 116475840), (16848, 115355880), (17280, 112471983), (17496, 111083440), (17510, 110994624), (17568, 110628180), (17680, 109927368), (17901, 108570240), (18360, 105855984), (18540, 104828256), (18666, 104120640), (18720, 103820292), (18849, 103109760), (18954, 102538560), (19032, 102118320), (19440, 99975096), (19520, 99565362), (19584, 99239985), (19764, 98336160), (19776, 98276490), (19890, 97713216), (20085, 96764544), (20655, 94094208), (20740, 93708576), (21012, 92495520), (21060, 92284704), (21216, 91606140), (21411, 90771840), (21424, 90716760), (21870, 88866752), (21960, 88502544), (22032, 88213320), (22248, 87356880), (22464, 86516910), (22763, 85380480), (23328, 83312580), (23424, 82971135), (23790, 81694656), (23868, 81427680), (24102, 80637120), (24480, 79391988), (24705, 78668928), (24720, 78621192), (24786, 78411840), (24888, 78090480), (24960, 77865219), (25029, 77650560), (25132, 77332320), (25272, 76903920), (25376, 76588740), (25920, 74981322), (26265, 73996416), (26352, 73752120), (26520, 73284912), (26780, 72573408), (26962, 72083520), (27540, 70570656), (27810, 69885504), (27999, 69413760), (28016, 69371640), (28080, 69213528), (28288, 68704605), (28431, 68359040), (28548, 68078880), (29160, 66650064), (29280, 66376908), (29376, 66159990), (29646, 65557440), (29664, 65517660), (29835, 65142144), (31104, 62484435), (31110, 62472384), (31415, 61865856), (31518, 61663680), (31590, 61523136), (31720, 61270992), (31824, 61070760), (32136, 60477840), (32640, 59543991), (32940, 59001696), (32960, 58965894), (33048, 58808880), (33184, 58567860), (33372, 58237920), (33696, 57677940), (34992, 55541720), (35020, 55497312), (35136, 55314090), (35360, 54963684), (35685, 54463104), (35802, 54285120), (36153, 53758080), (36720, 52927992), (37080, 52414128), (37179, 52274560), (37332, 52060320), (37440, 51910146), (37698, 51554880), (37908, 51269280), (38064, 51059160), (38880, 49987548), (39040, 49782681), (39528, 49168080), (39552, 49138245), (39780, 48856608), (40170, 48382272), (40443, 48055680), (41310, 47047104), (41480, 46854288), (41715, 46590336), (42024, 46247760), (42120, 46142352), (42432, 45803070), (42822, 45385920), (42848, 45358380), (43740, 44433376), (43920, 44251272), (44064, 44106660), (44469, 43704960), (44496, 43678440), (44928, 43258455), (45526, 42690240), (46656, 41656290), (46665, 41648256), (47277, 41109120), (47385, 41015424), (47580, 40847328), (47736, 40713840), (48204, 40318560), (48960, 39695994), (49410, 39334464), (49440, 39310596), (49572, 39205920), (49776, 39045240), (50058, 38825280), (50264, 38666160), (50544, 38451960), (50752, 38294370), (51840, 37490661), (52530, 36998208), (52704, 36876060), (53040, 36642456), (53560, 36286704), (53703, 36190080), (53924, 36041760), (55080, 35285328), (55620, 34942752), (55998, 34706880), (56032, 34685820), (56160, 34606764), (56547, 34369920), (56862, 34179520), (57096, 34039440), (58320, 33325032), (58560, 33188454), (58752, 33079995), (59292, 32778720), (59328, 32758830), (59670, 32571072), (60255, 32254848), (61965, 31364736), (62220, 31236192), (62830, 30932928), (63036, 30831840), (63180, 30761568), (63440, 30635496), (63648, 30535380), (64233, 30257280), (64272, 30238920), (65880, 29500848), (65920, 29482947), (66096, 29404440), (66368, 29283930), (66744, 29118960), (67392, 28838970), (67405, 28833408), (68289, 28460160), (69984, 27770860), (70040, 27748656), (70272, 27657045), (70720, 27481842), (71370, 27231552), (71604, 27142560), (72306, 26879040), (73440, 26463996), (74115, 26222976), (74160, 26207064), (74358, 26137280), (74664, 26030160), (74880, 25955073), (75087, 25883520), (75396, 25777440), (75816, 25634640), (76128, 25529580), (77760, 24993774), (78795, 24665472), (79056, 24584040), (79560, 24428304), (80340, 24191136), (80886, 24027840), (81679, 23794560), (82620, 23523552), (82960, 23427144), (83430, 23295168), (83997, 23137920), (84048, 23123880), (84240, 23071176), (84864, 22901535), (85644, 22692960), (85696, 22679190), (87480, 22216688), (87840, 22125636), (88128, 22053330), (88938, 21852480), (88992, 21839220), (89505, 21714048), (91052, 21345120), (93312, 20828145), (93330, 20824128), (94245, 20621952), (94554, 20554560), (94770, 20507712), (95160, 20423664), (95472, 20356920), (96408, 20159280), (97920, 19847997), (98820, 19667232), (98880, 19655298), (99144, 19602960), (99552, 19522620), (100116, 19412640), (100528, 19333080), (101088, 19225980), (101504, 19147185), (105060, 18499104), (105408, 18438030), (106080, 18321228), (106811, 18195840), (107055, 18154368), (107120, 18143352), (107406, 18095040), (107848, 18020880), (108459, 17919360), (110160, 17642664), (111240, 17471376), (111996, 17353440), (112064, 17342910), (112320, 17303382), (113094, 17184960), (113724, 17089760), (113815, 17076096), (114192, 17019720), (116640, 16662516), (117120, 16594227), (118584, 16389360), (118656, 16379415), (119340, 16285536), (120510, 16127424), (121329, 16018560), (123930, 15682368), (124440, 15618096), (125145, 15530112), (125660, 15466464), (126072, 15415920), (126360, 15380784), (126880, 15317748), (127296, 15267690), (128466, 15128640), (128544, 15119460), (131760, 14750424), (132192, 14702220), (132736, 14641965), (133407, 14568320), (133488, 14559480), (134784, 14419485), (134810, 14416704), (136578, 14230080), (139968, 13885430), (139995, 13882752), (140080, 13874328), (141440, 13740921), (141831, 13703040), (142155, 13671808), (142740, 13615776), (143208, 13571280), (144612, 13439520), (146880, 13231998), (148230, 13111488), (148320, 13103532), (148716, 13068640), (149328, 13015080), (150174, 12941760), (150792, 12888720), (151632, 12817320), (152256, 12764790), (155520, 12496887), (157590, 12332736), (158112, 12292020), (159120, 12214152), (160680, 12095568), (161109, 12063360), (161772, 12013920), (163358, 11897280), (165240, 11761776), (165920, 11713572), (166860, 11647584), (167994, 11568960), (168096, 11561940), (168480, 11535588), (169641, 11456640), (171288, 11346480), (171392, 11339595), (174960, 11108344), (175680, 11062818), (176256, 11026665), (177876, 10926240), (177984, 10919610), (179010, 10857024), (180765, 10751616), (182104, 10672560), (185895, 10454912), (186660, 10412064), (188490, 10310976), (189108, 10277280), (189540, 10253856), (190320, 10211832), (190944, 10178460), (192699, 10085760), (192816, 10079640), (197640, 9833616), (197760, 9827649), (198288, 9801480), (199104, 9761310), (200232, 9706320), (201056, 9666540), (202176, 9612990), (202215, 9611136), (204867, 9486720), (210120, 9249552), (210816, 9219015), (212160, 9160614), (213622, 9097920), (214110, 9077184), (214240, 9071676), (214812, 9047520), (215696, 9010440), (216918, 8959680), (220320, 8821332), (222345, 8740992), (222480, 8735688), (223992, 8676720), (224128, 8671455), (224640, 8651691), (225261, 8627840), (226188, 8592480), (227448, 8544880), (227630, 8538048), (228384, 8509860), (233280, 8331258), (236385, 8221824), (237168, 8194680), (238680, 8142768), (241020, 8063712), (242658, 8009280), (245037, 7931520), (247860, 7841184), (248880, 7809048), (250290, 7765056), (251320, 7733232), (251991, 7712640), (252144, 7707960), (252720, 7690392), (253760, 7658874), (254592, 7633845), (256932, 7564320), (257088, 7559730), (263520, 7375212), (264384, 7351110), (266814, 7284160), (266976, 7279740), (268515, 7238016), (269620, 7208352), (273156, 7115040), (279936, 6942715), (279990, 6941376), (280160, 6937164), (282735, 6873984), (283662, 6851520), (284310, 6835904), (285480, 6807888), (286416, 6785640), (289224, 6719760), (293760, 6615999), (296460, 6555744), (296640, 6551766), (297432, 6534320), (298656, 6507540), (300348, 6470880), (301584, 6444360), (303264, 6408660), (304512, 6382395), (315180, 6166368), (316224, 6146010), (318240, 6107076), (320433, 6065280), (321165, 6051456), (321360, 6047784), (322218, 6031680), (323544, 6006960), (325377, 5973120), (326716, 5948640), (330480, 5880888), (331840, 5856786), (333720, 5823792), (335988, 5784480), (336192, 5780970), (336960, 5767794), (339282, 5728320), (341445, 5692032), (342576, 5673240), (349920, 5554172), (351360, 5531409), (355752, 5463120), (355968, 5459805), (358020, 5428512), (361530, 5375808), (363987, 5339520), (364208, 5336280), (371790, 5227456), (373320, 5206032), (375435, 5176704), (376980, 5155488), (378216, 5138640), (379080, 5126928), (380640, 5105916), (381888, 5089230), (385398, 5042880), (385632, 5039820), (395280, 4916808), (396576, 4900740), (398208, 4880655), (400464, 4853160), (402112, 4833270), (404352, 4806495), (404430, 4805568), (408395, 4758912), (409734, 4743360), (419985, 4627584), (420240, 4624776), (424320, 4580307), (425493, 4567680), (427244, 4548960), (428220, 4538592), (428480, 4535838), (429624, 4523760), (431392, 4505220), (433836, 4479840), (440640, 4410666), (444690, 4370496), (444960, 4367844), (447984, 4338360), (450522, 4313920), (452376, 4296240), (454896, 4272440), (455260, 4269024), (456768, 4254930), (466560, 4165629), (472770, 4110912), (474336, 4097340), (477360, 4071384), (482040, 4031856), (483327, 4021120), (485316, 4004640), (490074, 3965760), (495720, 3920592), (497760, 3904524), (500580, 3882528), (502640, 3866616), (503982, 3856320), (504288, 3853980), (505440, 3845196), (507520, 3829437), (508923, 3818880), (513864, 3782160), (514176, 3779865), (527040, 3687606), (528768, 3675555), (533628, 3642080), (533952, 3639870), (534055, 3639168), (537030, 3619008), (539240, 3604176), (542295, 3583872), (546312, 3557520), (559980, 3470688), (560320, 3468582), (565470, 3436992), (567324, 3425760), (568620, 3417952), (570960, 3403944), (572832, 3392820), (578097, 3361920), (578448, 3359880), (592920, 3277872), (593280, 3275883), (594864, 3267160), (597312, 3253770), (600696, 3235440), (603168, 3222180), (606528, 3204330), (606645, 3203712), (614601, 3162240), (630360, 3083184), (632448, 3073005), (636480, 3053538), (640866, 3032640), (642330, 3025728), (642720, 3023892), (644436, 3015840), (647088, 3003480), (650754, 2986560), (653432, 2974320), (660960, 2940444), (663680, 2928393), (667035, 2913664), (667440, 2911896), (671976, 2892240), (672384, 2890485), (673920, 2883897), (678564, 2864160), (682890, 2846016), (685152, 2836620), (699840, 2777086), (709155, 2740608), (711504, 2731560), (716040, 2714256), (723060, 2687904), (727974, 2669760), (728416, 2668140), (735111, 2643840), (743580, 2613728), (746640, 2603016), (750870, 2588352), (753960, 2577744), (755973, 2570880), (756432, 2569320), (758160, 2563464), (761280, 2552958), (763776, 2544615), (770796, 2521440), (771264, 2519910), (790560, 2458404), (793152, 2450370), (800928, 2426580), (804224, 2416635), (805545, 2412672), (808860, 2402784), (816790, 2379456), (819468, 2371680), (839970, 2313792), (840480, 2312388), (848205, 2291328), (850986, 2283840), (854488, 2274480), (856440, 2269296), (856960, 2267919), (859248, 2261880), (862784, 2252610), (867672, 2239920), (881280, 2205333), (889380, 2185248), (889920, 2183922), (895968, 2169180), (901044, 2156960), (904752, 2148120), (909792, 2136220), (910520, 2134512), (913536, 2127465), (945540, 2055456), (948672, 2048670), (954720, 2035692), (961299, 2021760), (963495, 2017152), (964080, 2015928), (966654, 2010560), (970632, 2002320), (976131, 1991040), (980148, 1982880), (991440, 1960296), (995520, 1952262), (1001160, 1941264), (1005280, 1933308), (1007964, 1928160), (1008576, 1926990), (1010880, 1922598), (1017846, 1909440), (1024335, 1897344), (1027728, 1891080), (1054080, 1843803), (1067256, 1821040), (1067904, 1819935), (1068110, 1819584), (1074060, 1809504), (1078480, 1802088), (1084590, 1791936), (1091961, 1779840), (1092624, 1778760), (1119960, 1735344), (1120640, 1734291), (1126305, 1725568), (1130940, 1718496), (1134648, 1712880), (1137240, 1708976), (1141920, 1701972), (1145664, 1696410), (1156194, 1680960), (1156896, 1679940), (1185840, 1638936), (1189728, 1633580), (1194624, 1626885), (1201392, 1617720), (1206336, 1611090), (1213056, 1602165), (1213290, 1601856), (1225185, 1586304), (1229202, 1581120), (1259955, 1542528), (1260720, 1541592), (1272960, 1526769), (1276479, 1522560), (1281732, 1516320), (1284660, 1512864), (1285440, 1511946), (1288872, 1507920), (1294176, 1501740), (1301508, 1493280), (1306864, 1487160), (1321920, 1470222), (1334070, 1456832), (1334880, 1455948), (1343952, 1446120), (1357128, 1432080), (1365780, 1423008), (1370304, 1418310), (1388543, 1399680)]