4291005358080

素因数分解:

$2^{13}\times 3^2\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{97}}^1$

素因数の和:258

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 56, 60, 62, 63, 64, 70, 72, 79, 80, 84, 90, 93, 96, 97, 98, 105, 112, 120, 124, 126, 128, 140, 144, 147, 155, 158, 160, 168, 180, 186, 192, 194, 196, 210, 217, 224, 237, 240, 245, 248, 252, 256, 279, 280, 288, 291, 294, 310, 315, 316, 320, 336, 360, 372, 384, 388, 392, 395, 420, 434, 441, 448, 465, 474, 480, 485, 490, 496, 504, 512, 553, 558, 560, 576, 582, 588, 620, 630, 632, 640, 651, 672, 679, 711, 720, 735, 744, 768, 776, 784, 790, 840, 868, 873, 882, 896, 930, 948, 960, 970, 980, 992, 1008, 1024, 1085, 1106, 1116, 1120, 1152, 1164, 1176, 1185, 1240, 1260, 1264, 1280, 1302, 1344, 1358, 1395, 1422, 1440, 1455, 1470, 1488, 1519, 1536, 1552, 1568, 1580, 1659, 1680, 1736, 1746, 1764, 1792, 1860, 1896, 1920, 1940, 1953, 1960, 1984, 2016, 2037, 2048, 2170, 2205, 2212, 2232, 2240, 2304, 2328, 2352, 2370, 2449, 2480, 2520, 2528, 2560, 2604, 2688, 2716, 2765, 2790, 2844, 2880, 2910, 2940, 2976, 3007, 3038, 3072, 3104, 3136, 3160, 3255, 3318, 3360, 3395, 3472, 3492, 3528, 3555, 3584, 3720, 3792, 3840, 3871, 3880, 3906, 3920, 3968, 4032, 4074, 4096, 4340, 4365, 4410, 4424, 4464, 4480, 4557, 4608, 4656, 4704, 4740, 4753, 4898, 4960, 4977, 5040, 5056, 5120, 5208, 5376, 5432, 5530, 5580, 5688, 5760, 5820, 5880, 5952, 6014, 6076, 6111, 6144, 6208, 6272, 6320, 6510, 6636, 6720, 6790, 6944, 6984, 7056, 7110, 7168, 7347, 7440, 7584, 7595, 7663, 7680, 7742, 7760, 7812, 7840, 7936, 8064, 8148, 8192, 8295, 8680, 8730, 8820, 8848, 8928, 8960, 9021, 9114, 9216, 9312, 9408, 9480, 9506, 9765, 9796, 9920, 9954, 10080, 10112, 10185, 10240, 10416, 10752, 10864, 11060, 11160, 11376, 11520, 11613, 11640, 11760, 11904, 12028, 12152, 12222, 12245, 12288, 12416, 12544, 12640, 13020, 13272, 13440, 13580, 13671, 13888, 13968, 14112, 14220, 14259, 14336, 14694, 14880, 15035, 15168, 15190, 15326, 15360, 15484, 15520, 15624, 15680, 15872, 16128, 16296, 16590, 17143, 17360, 17460, 17640, 17696, 17856, 17920, 18042, 18228, 18432, 18624, 18816, 18960, 19012, 19355, 19530, 19592, 19840, 19908, 20160, 20224, 20370, 20480, 20832, 21049, 21504, 21728, 22041, 22120, 22320, 22752, 22785, 22989, 23040, 23226, 23280, 23520, 23765, 23808, 24056, 24304, 24444, 24490, 24576, 24832, 24885, 25088, 25280, 26040, 26544, 26880, 27063, 27160, 27342, 27776, 27936, 28224, 28440, 28518, 28672, 29388, 29760, 30070, 30336, 30380, 30555, 30652, 30720, 30968, 31040, 31248, 31360, 31744, 32256, 32592, 33180, 34286, 34720, 34839, 34920, 35280, 35392, 35712, 35840, 36084, 36456, 36735, 36864, 37248, 37632, 37920, 38024, 38315, 38710, 39060, 39184, 39680, 39816, 40320, 40448, 40740, 40960, 41664, 42098, 42777, 43008, 43456, 44082, 44240, 44640, 45105, 45504, 45570, 45978, 46080, 46452, 46560, 47040, 47530, 47616, 48112, 48608, 48888, 48980, 49664, 49770, 50176, 50560, 51429, 52080, 53088, 53641, 53760, 54126, 54320, 54684, 55552, 55872, 56448, 56880, 57036, 57344, 58065, 58776, 59520, 60140, 60672, 60760, 61110, 61304, 61440, 61936, 62080, 62496, 62720, 63147, 63488, 64512, 65184, 66360, 68355, 68572, 68967, 69440, 69678, 69840, 70560, 70784, 71295, 71424, 71680, 72168, 72912, 73470, 73728, 74496, 75264, 75840, 76048, 76630, 77420, 78120, 78368, 79360, 79632, 80640, 80896, 81480, 83328, 84196, 85554, 85715, 86016, 86912, 88164, 88480, 89280, 90210, 91008, 91140, 91956, 92160, 92904, 93120, 94080, 95060, 95232, 96224, 97216, 97776, 97960, 99328, 99540, 100352, 101120, 102858, 104160, 105245, 106176, 107282, 107520, 108252, 108640, 109368, 110205, 111104, 111744, 112896, 113760, 114072, 114945, 116130, 117552, 119040, 120001, 120280, 121344, 121520, 122220, 122608, 122880, 123872, 124160, 124992, 125440, 126294, 126976, 129024, 130368, 132720, 135315, 136710, 137144, 137934, 138880, 139356, 139680, 141120, 141568, 142590, 142848, 143360, 144336, 145824, 146940, 147343, 148992, 150528, 151680, 152096, 153260, 154287, 154840, 156240, 156736, 158720, 159264, 160923, 161280, 161792, 162960, 166656, 168392, 171108, 171430, 172032, 173824, 174195, 176328, 176960, 178560, 180420, 182016, 182280, 183912, 184320, 185808, 186240, 188160, 189441, 190120, 190464, 192448, 194432, 195552, 195920, 198656, 199080, 200704, 202240, 205716, 208320, 210490, 212352, 213885, 214564, 215040, 216504, 217280, 218736, 220410, 222208, 223488, 225792, 227520, 228144, 229890, 232260, 235104, 237553, 238080, 240002, 240560, 242688, 243040, 244440, 245216, 247744, 248320, 249984, 250880, 252588, 253952, 257145, 258048, 260736, 265440, 268205, 270630, 273420, 274288, 275868, 277760, 278712, 279360, 282240, 283136, 285180, 285696, 286720, 288672, 291648, 293880, 294686, 297984, 301056, 303360, 304192, 306520, 308574, 309680, 312480, 313472, 315735, 317440, 318528, 321846, 322560, 323584, 325920, 333312, 336784, 342216, 342860, 344835, 347648, 348390, 352656, 353920, 357120, 360003, 360840, 364032, 364560, 367824, 368640, 371616, 372480, 375487, 376320, 378882, 380240, 380928, 384896, 388864, 391104, 391840, 397312, 398160, 401408, 404480, 411432, 416640, 420980, 424704, 427770, 429128, 430080, 433008, 434560, 437472, 440820, 442029, 444416, 446976, 451584, 455040, 456288, 459780, 464520, 470208, 475106, 476160, 480004, 481120, 482769, 485376, 486080, 488880, 490432, 495488, 496640, 499968, 501760, 505176, 514290, 516096, 521472, 530880, 536410, 541260, 546840, 548576, 551736, 555520, 557424, 558720, 564480, 566272, 570360, 571392, 577344, 583296, 587760, 589372, 595968, 600005, 602112, 606720, 608384, 613040, 617148, 619360, 624960, 626944, 631470, 634880, 637056, 643692, 645120, 647168, 651840, 666624, 673568, 684432, 685720, 689670, 695296, 696780, 705312, 707840, 712659, 714240, 720006, 721680, 728064, 729120, 735648, 736715, 743232, 744960, 750974, 752640, 757764, 760480, 761856, 769792, 771435, 777728, 782208, 783680, 794624, 796320, 804615, 808960, 822864, 833280, 841960, 849408, 855540, 858256, 860160, 866016, 869120, 874944, 881640, 884058, 888832, 893952, 903168, 910080, 912576, 919560, 929040, 940416, 947205, 950212, 952320, 960008, 962240, 965538, 970752, 972160, 977760, 980864, 990976, 993280, 999936, 1003520, 1010352, 1028580, 1042944, 1061760, 1072820, 1080009, 1082520, 1093680, 1097152, 1103472, 1111040, 1114848, 1117440, 1126461, 1128960, 1132544, 1140720, 1142784, 1154688, 1166592, 1175520, 1178744, 1187765, 1191936, 1200010, 1204224, 1213440, 1216768, 1226080, 1234296, 1238720, 1249920, 1253888, 1262940, 1269760, 1274112, 1287384, 1290240, 1303680, 1326087, 1333248, 1347136, 1368864, 1371440, 1379340, 1390592, 1393560, 1410624, 1415680, 1425318, 1428480, 1440012, 1443360, 1456128, 1458240, 1471296, 1473430, 1486464, 1489920, 1501948, 1505280, 1515528, 1520960, 1539584, 1542870, 1555456, 1564416, 1567360, 1592640, 1609230, 1617920, 1645728, 1662871, 1666560, 1683920, 1698816, 1711080, 1716512, 1732032, 1738240, 1749888, 1763280, 1768116, 1777664, 1787904, 1800015, 1806336, 1820160, 1825152, 1839120, 1858080, 1877435, 1880832, 1894410, 1900424, 1904640, 1920016, 1924480, 1931076, 1941504, 1944320, 1955520, 1961728, 1981952, 1986560, 1999872, 2007040, 2020704, 2057160, 2085888, 2123520, 2137977, 2145640, 2160018, 2165040, 2187360, 2194304, 2206944, 2210145, 2222080, 2229696, 2234880, 2252922, 2257920, 2265088, 2281440, 2285568, 2309376, 2333184, 2351040, 2357488, 2375530, 2383872, 2400020, 2413845, 2426880, 2433536, 2452160, 2468592, 2477440, 2499840, 2507776, 2525880, 2548224, 2574768, 2580480, 2607360, 2652174, 2666496, 2694272, 2737728, 2742880, 2758680, 2781184, 2787120, 2821248, 2831360, 2850636, 2856960, 2880024, 2886720, 2912256, 2916480, 2942592, 2946860, 2972928, 2979840, 3003896, 3010560, 3031056, 3041920, 3079168, 3085740, 3110912, 3128832, 3134720, 3185280, 3218460, 3235840, 3291456, 3325742, 3333120, 3367840, 3379383, 3397632, 3422160, 3433024, 3464064, 3476480, 3499776, 3526560, 3536232, 3563295, 3575808, 3600030, 3612672, 3640320, 3650304, 3678240, 3716160, 3754870, 3761664, 3788820, 3800848, 3809280, 3840032, 3848960, 3862152, 3888640, 3911040, 3923456, 3963904, 3973120, 3999744, 4041408, 4114320, 4171776, 4247040, 4275954, 4291280, 4320036, 4330080, 4374720, 4388608, 4413888, 4420290, 4444160, 4459392, 4469760, 4505844, 4515840, 4530176, 4562880, 4618752, 4666368, 4702080, 4714976, 4751060, 4800040, 4827690, 4853760, 4867072, 4904320, 4937184, 4954880, 4988613, 4999680, 5015552, 5051760, 5096448, 5149536, 5214720, 5304348, 5332992, 5388544, 5400045, 5475456, 5485760, 5517360, 5562368, 5574240, 5632305, 5642496, 5662720, 5701272, 5713920, 5760048, 5773440, 5824512, 5832960, 5885184, 5893720, 5945856, 5959680, 6007792, 6021120, 6062112, 6083840, 6158336, 6171480, 6221824, 6257664, 6269440, 6370560, 6436920, 6582912, 6630435, 6651484, 6666240, 6735680, 6758766, 6795264, 6844320, 6866048, 6928128, 6952960, 6999552, 7053120, 7072464, 7126590, 7151616, 7200060, 7280640, 7300608, 7356480, 7432320, 7509740, 7523328, 7577640, 7601696, 7680064, 7697920, 7724304, 7777280, 7822080, 7846912, 7927808, 7999488, 8082816, 8228640, 8314355, 8343552, 8494080, 8551908, 8582560, 8640072, 8660160, 8749440, 8777216, 8827776, 8840580, 8888320, 8918784, 8939520, 9011688, 9031680, 9125760, 9237504, 9332736, 9404160, 9429952, 9502120, 9600080, 9655380, 9707520, 9734144, 9808640, 9874368, 9909760, 9977226, 9999360, 10031104, 10103520, 10192896, 10299072, 10429440, 10608696, 10689885, 10777088, 10800090, 10950912, 10971520, 11034720, 11148480, 11264610, 11284992, 11325440, 11402544, 11427840, 11520096, 11546880, 11640097, 11665920, 11770368, 11787440, 11891712, 11919360, 12015584, 12124224, 12167680, 12316672, 12342960, 12443648, 12515328, 12538880, 12741120, 12873840, 13165824, 13260870, 13302968, 13332480, 13471360, 13517532, 13590528, 13688640, 13732096, 13856256, 13905920, 13999104, 14106240, 14144928, 14253180, 14400120, 14561280, 14601216, 14712960, 14864640, 14965839, 15019480, 15046656, 15155280, 15203392, 15360128, 15395840, 15448608, 15554560, 15644160, 15693824, 15855616, 15998976, 16165632, 16457280, 16628710, 16687104, 16896915, 16988160, 17103816, 17165120, 17280144, 17320320, 17498880, 17554432, 17655552, 17681160, 17837568, 17879040, 18023376, 18063360, 18251520, 18475008, 18665472, 18808320, 18859904, 19004240, 19200160, 19310760, 19468288, 19617280, 19748736, 19819520, 19954452, 19998720, 20062208, 20207040, 20385792, 20598144, 20858880, 21217392, 21379770, 21554176, 21600180, 21901824, 21943040, 22069440, 22296960, 22529220, 22569984, 22650880, 22805088, 23040192, 23093760, 23280194, 23331840, 23540736, 23574880, 23783424, 24031168, 24248448, 24335360, 24633344, 24685920, 24943065, 25030656, 25077760, 25482240, 25747680, 26331648, 26521740, 26605936, 26664960, 26942720, 27035064, 27377280, 27464192, 27712512, 27811840, 27998208, 28212480, 28289856, 28506360, 28800240, 29122560, 29202432, 29425920, 29729280, 29931678, 30038960, 30093312, 30310560, 30406784, 30720256, 30791680, 30897216, 31109120, 31288320, 31387648, 31711232, 32331264, 32914560, 33257420, 33793830, 33976320, 34207632, 34330240, 34560288, 34640640, 34920291, 34997760, 35108864, 35311104, 35362320, 35675136, 35758080, 36046752, 36503040, 36950016, 37330944, 37616640, 37719808, 38008480, 38400320, 38621520, 38936576, 39234560, 39497472, 39639040, 39908904, 39997440, 40414080, 40771584, 41196288, 41717760, 42434784, 42759540, 43108352, 43200360, 43803648, 43886080, 44138880, 44593920, 45058440, 45139968, 45610176, 46080384, 46187520, 46560388, 46663680, 47081472, 47149760, 47566848, 48062336, 48496896, 48670720, 49371840, 49886130, 50061312, 50155520, 50964480, 51495360, 52663296, 53043480, 53211872, 53885440, 54070128, 54754560, 54928384, 55425024, 55996416, 56424960, 56579712, 57012720, 57600480, 58200485, 58404864, 58851840, 59458560, 59863356, 60077920, 60186624, 60621120, 60813568, 61440512, 61583360, 61794432, 62218240, 62576640, 62775296, 64662528, 65829120, 66514840, 67587660, 67952640, 68415264, 68660480, 69120576, 69281280, 69840582, 69995520, 70217728, 70622208, 70724640, 71350272, 72093504, 73006080, 73900032, 74829195, 75233280, 75439616, 76016960, 76800640, 77243040, 78469120, 78994944, 79278080, 79817808, 79994880, 80828160, 82392576, 83435520, 84869568, 85519080, 86216704, 86400720, 87607296, 87772160, 88277760, 89187840, 90116880, 90279936, 91220352, 92160768, 92375040, 93120776, 93327360, 94162944, 94299520, 95133696, 96124672, 96993792, 97341440, 98743680, 99772260, 100311040, 101928960, 102990720, 104760873, 105326592, 106086960, 106423744, 107770880, 108140256, 109509120, 109856768, 110850048, 111992832, 112849920, 113159424, 114025440, 115200960, 116400970, 116809728, 117703680, 118917120, 119726712, 120155840, 121242240, 121627136, 122881024, 123166720, 123588864, 125153280, 129325056, 131658240, 133029680, 135175320, 136830528, 137320960, 138241152, 138562560, 139681164, 139991040, 140435456, 141244416, 141449280, 142700544, 144187008, 146012160, 149658390, 150466560, 150879232, 152033920, 153601280, 154486080, 156938240, 157989888, 158556160, 159635616, 161656320, 164785152, 169739136, 171038160, 172433408, 172801440, 174601455, 175214592, 175544320, 176555520, 178375680, 180233760, 180559872, 182440704, 184321536, 184750080, 186241552, 186654720, 188325888, 188599040, 192249344, 193987584, 194682880, 197487360, 199544520, 203857920, 205981440, 209521746, 210653184, 212173920, 212847488, 215541760, 216280512, 219018240, 219713536, 221700096, 225699840, 226318848, 228050880, 230401920, 232801940, 235407360, 237834240, 239453424, 240311680, 242484480, 243254272, 245762048, 247177728, 250306560, 258650112, 263316480, 266059360, 270350640, 273661056, 274641920, 276482304, 277125120, 279362328, 279982080, 282488832, 282898560, 285401088, 288374016, 292024320, 299316780, 300933120, 301758464, 304067840, 307202560, 308972160, 313876480, 315979776, 319271232, 323312640, 329570304, 339478272, 342076320, 345602880, 349202910, 350429184, 351088640, 353111040, 356751360, 360467520, 364881408, 368643072, 369500160, 372483104, 377198080, 384498688, 387975168, 394974720, 399089040, 411962880, 419043492, 421306368, 424347840, 425694976, 431083520, 432561024, 438036480, 439427072, 451399680, 452637696, 456101760, 460803840, 465603880, 470814720, 475668480, 478906848, 480623360, 484968960, 486508544, 491524096, 494355456, 517300224, 523804365, 526632960, 532118720, 540701280, 547322112, 549283840, 552964608, 554250240, 558724656, 559964160, 564977664, 565797120, 576748032, 584048640, 598633560, 603516928, 608135680, 614405120, 617944320, 631959552, 638542464, 646625280, 659140608, 678956544, 684152640, 691205760, 698405820, 702177280, 706222080, 713502720, 720935040, 729762816, 737286144, 744966208, 754396160, 768997376, 775950336, 789949440, 798178080, 823925760, 838086984, 848695680, 851389952, 862167040, 865122048, 876072960, 902799360, 905275392, 912203520, 921607680, 931207760, 941629440, 957813696, 961246720, 969937920, 973017088, 983048192, 988710912, 1047608730, 1053265920, 1064237440, 1081402560, 1094644224, 1098567680, 1105929216, 1108500480, 1117449312, 1131594240, 1153496064, 1197267120, 1207033856, 1216271360, 1228810240, 1235888640, 1263919104, 1277084928, 1293250560, 1318281216, 1357913088, 1368305280, 1382411520, 1396811640, 1412444160, 1427005440, 1441870080, 1459525632, 1474572288, 1489932416, 1508792320, 1537994752, 1551900672, 1579898880, 1596356160, 1647851520, 1676173968, 1697391360, 1702779904, 1730244096, 1752145920, 1810550784, 1824407040, 1843215360, 1862415520, 1915627392, 1922493440, 1939875840, 1946034176, 1977421824, 2095217460, 2106531840, 2128474880, 2162805120, 2189288448, 2197135360, 2211858432, 2234898624, 2263188480, 2306992128, 2394534240, 2432542720, 2457620480, 2471777280, 2554169856, 2586501120, 2715826176, 2736610560, 2764823040, 2793623280, 2824888320, 2883740160, 2919051264, 2949144576, 2979864832, 3017584640, 3075989504, 3159797760, 3192712320, 3295703040, 3352347936, 3394782720, 3405559808, 3460488192, 3621101568, 3648814080, 3686430720, 3724831040, 3831254784, 3844986880, 3879751680, 3954843648, 4190434920, 4256949760, 4325610240, 4378576896, 4423716864, 4469797248, 4526376960, 4613984256, 4789068480, 4865085440, 4915240960, 4943554560, 5108339712, 5431652352, 5473221120, 5529646080, 5587246560, 5767480320, 5838102528, 5959729664, 6035169280, 6319595520, 6385424640, 6591406080, 6704695872, 6789565440, 6811119616, 6920976384, 7297628160, 7372861440, 7449662080, 7662509568, 7689973760, 7759503360, 8380869840, 8513899520, 8651220480, 8757153792, 8847433728, 8939594496, 9052753920, 9227968512, 9578136960, 9730170880, 9887109120, 10216679424, 10863304704, 10946442240, 11059292160, 11174493120, 11534960640, 11919459328, 12770849280, 13409391744, 13579130880, 13622239232, 13841952768, 14595256320, 14745722880, 14899324160, 15325019136, 15379947520, 16761739680, 17027799040, 17302440960, 17514307584, 17879188992, 18105507840, 19156273920, 19774218240, 20433358848, 21892884480, 22118584320, 22348986240, 23069921280, 23838918656, 25541698560, 26818783488, 27158261760, 27683905536, 29190512640, 29798648320, 30650038272, 33523479360, 34055598080, 34604881920, 35758377984, 38312547840, 40866717696, 43785768960, 44237168640, 44697972480, 46139842560, 47677837312, 51083397120, 53637566976, 54316523520, 59597296640, 61300076544, 67046958720, 68111196160, 69209763840, 71516755968, 76625095680, 87571537920, 89395944960, 95355674624, 102166794240, 107275133952, 119194593280, 122600153088, 134093917440, 138419527680, 143033511936, 153250191360, 178791889920, 204333588480, 214550267904, 238389186560, 268187834880, 286067023872, 306500382720, 357583779840, 429100535808, 476778373120, 536375669760, 613000765440, 715167559680, 858201071616, 1072751339520, 1430335119360, 2145502679040, 4291005358080]

約数ペア:

[(1, 4291005358080), (2, 2145502679040), (3, 1430335119360), (4, 1072751339520), (5, 858201071616), (6, 715167559680), (7, 613000765440), (8, 536375669760), (9, 476778373120), (10, 429100535808), (12, 357583779840), (14, 306500382720), (15, 286067023872), (16, 268187834880), (18, 238389186560), (20, 214550267904), (21, 204333588480), (24, 178791889920), (28, 153250191360), (30, 143033511936), (31, 138419527680), (32, 134093917440), (35, 122600153088), (36, 119194593280), (40, 107275133952), (42, 102166794240), (45, 95355674624), (48, 89395944960), (49, 87571537920), (56, 76625095680), (60, 71516755968), (62, 69209763840), (63, 68111196160), (64, 67046958720), (70, 61300076544), (72, 59597296640), (79, 54316523520), (80, 53637566976), (84, 51083397120), (90, 47677837312), (93, 46139842560), (96, 44697972480), (97, 44237168640), (98, 43785768960), (105, 40866717696), (112, 38312547840), (120, 35758377984), (124, 34604881920), (126, 34055598080), (128, 33523479360), (140, 30650038272), (144, 29798648320), (147, 29190512640), (155, 27683905536), (158, 27158261760), (160, 26818783488), (168, 25541698560), (180, 23838918656), (186, 23069921280), (192, 22348986240), (194, 22118584320), (196, 21892884480), (210, 20433358848), (217, 19774218240), (224, 19156273920), (237, 18105507840), (240, 17879188992), (245, 17514307584), (248, 17302440960), (252, 17027799040), (256, 16761739680), (279, 15379947520), (280, 15325019136), (288, 14899324160), (291, 14745722880), (294, 14595256320), (310, 13841952768), (315, 13622239232), (316, 13579130880), (320, 13409391744), (336, 12770849280), (360, 11919459328), (372, 11534960640), (384, 11174493120), (388, 11059292160), (392, 10946442240), (395, 10863304704), (420, 10216679424), (434, 9887109120), (441, 9730170880), (448, 9578136960), (465, 9227968512), (474, 9052753920), (480, 8939594496), (485, 8847433728), (490, 8757153792), (496, 8651220480), (504, 8513899520), (512, 8380869840), (553, 7759503360), (558, 7689973760), (560, 7662509568), (576, 7449662080), (582, 7372861440), (588, 7297628160), (620, 6920976384), (630, 6811119616), (632, 6789565440), (640, 6704695872), (651, 6591406080), (672, 6385424640), (679, 6319595520), (711, 6035169280), (720, 5959729664), (735, 5838102528), (744, 5767480320), (768, 5587246560), (776, 5529646080), (784, 5473221120), (790, 5431652352), (840, 5108339712), (868, 4943554560), (873, 4915240960), (882, 4865085440), (896, 4789068480), (930, 4613984256), (948, 4526376960), (960, 4469797248), (970, 4423716864), (980, 4378576896), (992, 4325610240), (1008, 4256949760), (1024, 4190434920), (1085, 3954843648), (1106, 3879751680), (1116, 3844986880), (1120, 3831254784), (1152, 3724831040), (1164, 3686430720), (1176, 3648814080), (1185, 3621101568), (1240, 3460488192), (1260, 3405559808), (1264, 3394782720), (1280, 3352347936), (1302, 3295703040), (1344, 3192712320), (1358, 3159797760), (1395, 3075989504), (1422, 3017584640), (1440, 2979864832), (1455, 2949144576), (1470, 2919051264), (1488, 2883740160), (1519, 2824888320), (1536, 2793623280), (1552, 2764823040), (1568, 2736610560), (1580, 2715826176), (1659, 2586501120), (1680, 2554169856), (1736, 2471777280), (1746, 2457620480), (1764, 2432542720), (1792, 2394534240), (1860, 2306992128), (1896, 2263188480), (1920, 2234898624), (1940, 2211858432), (1953, 2197135360), (1960, 2189288448), (1984, 2162805120), (2016, 2128474880), (2037, 2106531840), (2048, 2095217460), (2170, 1977421824), (2205, 1946034176), (2212, 1939875840), (2232, 1922493440), (2240, 1915627392), (2304, 1862415520), (2328, 1843215360), (2352, 1824407040), (2370, 1810550784), (2449, 1752145920), (2480, 1730244096), (2520, 1702779904), (2528, 1697391360), (2560, 1676173968), (2604, 1647851520), (2688, 1596356160), (2716, 1579898880), (2765, 1551900672), (2790, 1537994752), (2844, 1508792320), (2880, 1489932416), (2910, 1474572288), (2940, 1459525632), (2976, 1441870080), (3007, 1427005440), (3038, 1412444160), (3072, 1396811640), (3104, 1382411520), (3136, 1368305280), (3160, 1357913088), (3255, 1318281216), (3318, 1293250560), (3360, 1277084928), (3395, 1263919104), (3472, 1235888640), (3492, 1228810240), (3528, 1216271360), (3555, 1207033856), (3584, 1197267120), (3720, 1153496064), (3792, 1131594240), (3840, 1117449312), (3871, 1108500480), (3880, 1105929216), (3906, 1098567680), (3920, 1094644224), (3968, 1081402560), (4032, 1064237440), (4074, 1053265920), (4096, 1047608730), (4340, 988710912), (4365, 983048192), (4410, 973017088), (4424, 969937920), (4464, 961246720), (4480, 957813696), (4557, 941629440), (4608, 931207760), (4656, 921607680), (4704, 912203520), (4740, 905275392), (4753, 902799360), (4898, 876072960), (4960, 865122048), (4977, 862167040), (5040, 851389952), (5056, 848695680), (5120, 838086984), (5208, 823925760), (5376, 798178080), (5432, 789949440), (5530, 775950336), (5580, 768997376), (5688, 754396160), (5760, 744966208), (5820, 737286144), (5880, 729762816), (5952, 720935040), (6014, 713502720), (6076, 706222080), (6111, 702177280), (6144, 698405820), (6208, 691205760), (6272, 684152640), (6320, 678956544), (6510, 659140608), (6636, 646625280), (6720, 638542464), (6790, 631959552), (6944, 617944320), (6984, 614405120), (7056, 608135680), (7110, 603516928), (7168, 598633560), (7347, 584048640), (7440, 576748032), (7584, 565797120), (7595, 564977664), (7663, 559964160), (7680, 558724656), (7742, 554250240), (7760, 552964608), (7812, 549283840), (7840, 547322112), (7936, 540701280), (8064, 532118720), (8148, 526632960), (8192, 523804365), (8295, 517300224), (8680, 494355456), (8730, 491524096), (8820, 486508544), (8848, 484968960), (8928, 480623360), (8960, 478906848), (9021, 475668480), (9114, 470814720), (9216, 465603880), (9312, 460803840), (9408, 456101760), (9480, 452637696), (9506, 451399680), (9765, 439427072), (9796, 438036480), (9920, 432561024), (9954, 431083520), (10080, 425694976), (10112, 424347840), (10185, 421306368), (10240, 419043492), (10416, 411962880), (10752, 399089040), (10864, 394974720), (11060, 387975168), (11160, 384498688), (11376, 377198080), (11520, 372483104), (11613, 369500160), (11640, 368643072), (11760, 364881408), (11904, 360467520), (12028, 356751360), (12152, 353111040), (12222, 351088640), (12245, 350429184), (12288, 349202910), (12416, 345602880), (12544, 342076320), (12640, 339478272), (13020, 329570304), (13272, 323312640), (13440, 319271232), (13580, 315979776), (13671, 313876480), (13888, 308972160), (13968, 307202560), (14112, 304067840), (14220, 301758464), (14259, 300933120), (14336, 299316780), (14694, 292024320), (14880, 288374016), (15035, 285401088), (15168, 282898560), (15190, 282488832), (15326, 279982080), (15360, 279362328), (15484, 277125120), (15520, 276482304), (15624, 274641920), (15680, 273661056), (15872, 270350640), (16128, 266059360), (16296, 263316480), (16590, 258650112), (17143, 250306560), (17360, 247177728), (17460, 245762048), (17640, 243254272), (17696, 242484480), (17856, 240311680), (17920, 239453424), (18042, 237834240), (18228, 235407360), (18432, 232801940), (18624, 230401920), (18816, 228050880), (18960, 226318848), (19012, 225699840), (19355, 221700096), (19530, 219713536), (19592, 219018240), (19840, 216280512), (19908, 215541760), (20160, 212847488), (20224, 212173920), (20370, 210653184), (20480, 209521746), (20832, 205981440), (21049, 203857920), (21504, 199544520), (21728, 197487360), (22041, 194682880), (22120, 193987584), (22320, 192249344), (22752, 188599040), (22785, 188325888), (22989, 186654720), (23040, 186241552), (23226, 184750080), (23280, 184321536), (23520, 182440704), (23765, 180559872), (23808, 180233760), (24056, 178375680), (24304, 176555520), (24444, 175544320), (24490, 175214592), (24576, 174601455), (24832, 172801440), (24885, 172433408), (25088, 171038160), (25280, 169739136), (26040, 164785152), (26544, 161656320), (26880, 159635616), (27063, 158556160), (27160, 157989888), (27342, 156938240), (27776, 154486080), (27936, 153601280), (28224, 152033920), (28440, 150879232), (28518, 150466560), (28672, 149658390), (29388, 146012160), (29760, 144187008), (30070, 142700544), (30336, 141449280), (30380, 141244416), (30555, 140435456), (30652, 139991040), (30720, 139681164), (30968, 138562560), (31040, 138241152), (31248, 137320960), (31360, 136830528), (31744, 135175320), (32256, 133029680), (32592, 131658240), (33180, 129325056), (34286, 125153280), (34720, 123588864), (34839, 123166720), (34920, 122881024), (35280, 121627136), (35392, 121242240), (35712, 120155840), (35840, 119726712), (36084, 118917120), (36456, 117703680), (36735, 116809728), (36864, 116400970), (37248, 115200960), (37632, 114025440), (37920, 113159424), (38024, 112849920), (38315, 111992832), (38710, 110850048), (39060, 109856768), (39184, 109509120), (39680, 108140256), (39816, 107770880), (40320, 106423744), (40448, 106086960), (40740, 105326592), (40960, 104760873), (41664, 102990720), (42098, 101928960), (42777, 100311040), (43008, 99772260), (43456, 98743680), (44082, 97341440), (44240, 96993792), (44640, 96124672), (45105, 95133696), (45504, 94299520), (45570, 94162944), (45978, 93327360), (46080, 93120776), (46452, 92375040), (46560, 92160768), (47040, 91220352), (47530, 90279936), (47616, 90116880), (48112, 89187840), (48608, 88277760), (48888, 87772160), (48980, 87607296), (49664, 86400720), (49770, 86216704), (50176, 85519080), (50560, 84869568), (51429, 83435520), (52080, 82392576), (53088, 80828160), (53641, 79994880), (53760, 79817808), (54126, 79278080), (54320, 78994944), (54684, 78469120), (55552, 77243040), (55872, 76800640), (56448, 76016960), (56880, 75439616), (57036, 75233280), (57344, 74829195), (58065, 73900032), (58776, 73006080), (59520, 72093504), (60140, 71350272), (60672, 70724640), (60760, 70622208), (61110, 70217728), (61304, 69995520), (61440, 69840582), (61936, 69281280), (62080, 69120576), (62496, 68660480), (62720, 68415264), (63147, 67952640), (63488, 67587660), (64512, 66514840), (65184, 65829120), (66360, 64662528), (68355, 62775296), (68572, 62576640), (68967, 62218240), (69440, 61794432), (69678, 61583360), (69840, 61440512), (70560, 60813568), (70784, 60621120), (71295, 60186624), (71424, 60077920), (71680, 59863356), (72168, 59458560), (72912, 58851840), (73470, 58404864), (73728, 58200485), (74496, 57600480), (75264, 57012720), (75840, 56579712), (76048, 56424960), (76630, 55996416), (77420, 55425024), (78120, 54928384), (78368, 54754560), (79360, 54070128), (79632, 53885440), (80640, 53211872), (80896, 53043480), (81480, 52663296), (83328, 51495360), (84196, 50964480), (85554, 50155520), (85715, 50061312), (86016, 49886130), (86912, 49371840), (88164, 48670720), (88480, 48496896), (89280, 48062336), (90210, 47566848), (91008, 47149760), (91140, 47081472), (91956, 46663680), (92160, 46560388), (92904, 46187520), (93120, 46080384), (94080, 45610176), (95060, 45139968), (95232, 45058440), (96224, 44593920), (97216, 44138880), (97776, 43886080), (97960, 43803648), (99328, 43200360), (99540, 43108352), (100352, 42759540), (101120, 42434784), (102858, 41717760), (104160, 41196288), (105245, 40771584), (106176, 40414080), (107282, 39997440), (107520, 39908904), (108252, 39639040), (108640, 39497472), (109368, 39234560), (110205, 38936576), (111104, 38621520), (111744, 38400320), (112896, 38008480), (113760, 37719808), (114072, 37616640), (114945, 37330944), (116130, 36950016), (117552, 36503040), (119040, 36046752), (120001, 35758080), (120280, 35675136), (121344, 35362320), (121520, 35311104), (122220, 35108864), (122608, 34997760), (122880, 34920291), (123872, 34640640), (124160, 34560288), (124992, 34330240), (125440, 34207632), (126294, 33976320), (126976, 33793830), (129024, 33257420), (130368, 32914560), (132720, 32331264), (135315, 31711232), (136710, 31387648), (137144, 31288320), (137934, 31109120), (138880, 30897216), (139356, 30791680), (139680, 30720256), (141120, 30406784), (141568, 30310560), (142590, 30093312), (142848, 30038960), (143360, 29931678), (144336, 29729280), (145824, 29425920), (146940, 29202432), (147343, 29122560), (148992, 28800240), (150528, 28506360), (151680, 28289856), (152096, 28212480), (153260, 27998208), (154287, 27811840), (154840, 27712512), (156240, 27464192), (156736, 27377280), (158720, 27035064), (159264, 26942720), (160923, 26664960), (161280, 26605936), (161792, 26521740), (162960, 26331648), (166656, 25747680), (168392, 25482240), (171108, 25077760), (171430, 25030656), (172032, 24943065), (173824, 24685920), (174195, 24633344), (176328, 24335360), (176960, 24248448), (178560, 24031168), (180420, 23783424), (182016, 23574880), (182280, 23540736), (183912, 23331840), (184320, 23280194), (185808, 23093760), (186240, 23040192), (188160, 22805088), (189441, 22650880), (190120, 22569984), (190464, 22529220), (192448, 22296960), (194432, 22069440), (195552, 21943040), (195920, 21901824), (198656, 21600180), (199080, 21554176), (200704, 21379770), (202240, 21217392), (205716, 20858880), (208320, 20598144), (210490, 20385792), (212352, 20207040), (213885, 20062208), (214564, 19998720), (215040, 19954452), (216504, 19819520), (217280, 19748736), (218736, 19617280), (220410, 19468288), (222208, 19310760), (223488, 19200160), (225792, 19004240), (227520, 18859904), (228144, 18808320), (229890, 18665472), (232260, 18475008), (235104, 18251520), (237553, 18063360), (238080, 18023376), (240002, 17879040), (240560, 17837568), (242688, 17681160), (243040, 17655552), (244440, 17554432), (245216, 17498880), (247744, 17320320), (248320, 17280144), (249984, 17165120), (250880, 17103816), (252588, 16988160), (253952, 16896915), (257145, 16687104), (258048, 16628710), (260736, 16457280), (265440, 16165632), (268205, 15998976), (270630, 15855616), (273420, 15693824), (274288, 15644160), (275868, 15554560), (277760, 15448608), (278712, 15395840), (279360, 15360128), (282240, 15203392), (283136, 15155280), (285180, 15046656), (285696, 15019480), (286720, 14965839), (288672, 14864640), (291648, 14712960), (293880, 14601216), (294686, 14561280), (297984, 14400120), (301056, 14253180), (303360, 14144928), (304192, 14106240), (306520, 13999104), (308574, 13905920), (309680, 13856256), (312480, 13732096), (313472, 13688640), (315735, 13590528), (317440, 13517532), (318528, 13471360), (321846, 13332480), (322560, 13302968), (323584, 13260870), (325920, 13165824), (333312, 12873840), (336784, 12741120), (342216, 12538880), (342860, 12515328), (344835, 12443648), (347648, 12342960), (348390, 12316672), (352656, 12167680), (353920, 12124224), (357120, 12015584), (360003, 11919360), (360840, 11891712), (364032, 11787440), (364560, 11770368), (367824, 11665920), (368640, 11640097), (371616, 11546880), (372480, 11520096), (375487, 11427840), (376320, 11402544), (378882, 11325440), (380240, 11284992), (380928, 11264610), (384896, 11148480), (388864, 11034720), (391104, 10971520), (391840, 10950912), (397312, 10800090), (398160, 10777088), (401408, 10689885), (404480, 10608696), (411432, 10429440), (416640, 10299072), (420980, 10192896), (424704, 10103520), (427770, 10031104), (429128, 9999360), (430080, 9977226), (433008, 9909760), (434560, 9874368), (437472, 9808640), (440820, 9734144), (442029, 9707520), (444416, 9655380), (446976, 9600080), (451584, 9502120), (455040, 9429952), (456288, 9404160), (459780, 9332736), (464520, 9237504), (470208, 9125760), (475106, 9031680), (476160, 9011688), (480004, 8939520), (481120, 8918784), (482769, 8888320), (485376, 8840580), (486080, 8827776), (488880, 8777216), (490432, 8749440), (495488, 8660160), (496640, 8640072), (499968, 8582560), (501760, 8551908), (505176, 8494080), (514290, 8343552), (516096, 8314355), (521472, 8228640), (530880, 8082816), (536410, 7999488), (541260, 7927808), (546840, 7846912), (548576, 7822080), (551736, 7777280), (555520, 7724304), (557424, 7697920), (558720, 7680064), (564480, 7601696), (566272, 7577640), (570360, 7523328), (571392, 7509740), (577344, 7432320), (583296, 7356480), (587760, 7300608), (589372, 7280640), (595968, 7200060), (600005, 7151616), (602112, 7126590), (606720, 7072464), (608384, 7053120), (613040, 6999552), (617148, 6952960), (619360, 6928128), (624960, 6866048), (626944, 6844320), (631470, 6795264), (634880, 6758766), (637056, 6735680), (643692, 6666240), (645120, 6651484), (647168, 6630435), (651840, 6582912), (666624, 6436920), (673568, 6370560), (684432, 6269440), (685720, 6257664), (689670, 6221824), (695296, 6171480), (696780, 6158336), (705312, 6083840), (707840, 6062112), (712659, 6021120), (714240, 6007792), (720006, 5959680), (721680, 5945856), (728064, 5893720), (729120, 5885184), (735648, 5832960), (736715, 5824512), (743232, 5773440), (744960, 5760048), (750974, 5713920), (752640, 5701272), (757764, 5662720), (760480, 5642496), (761856, 5632305), (769792, 5574240), (771435, 5562368), (777728, 5517360), (782208, 5485760), (783680, 5475456), (794624, 5400045), (796320, 5388544), (804615, 5332992), (808960, 5304348), (822864, 5214720), (833280, 5149536), (841960, 5096448), (849408, 5051760), (855540, 5015552), (858256, 4999680), (860160, 4988613), (866016, 4954880), (869120, 4937184), (874944, 4904320), (881640, 4867072), (884058, 4853760), (888832, 4827690), (893952, 4800040), (903168, 4751060), (910080, 4714976), (912576, 4702080), (919560, 4666368), (929040, 4618752), (940416, 4562880), (947205, 4530176), (950212, 4515840), (952320, 4505844), (960008, 4469760), (962240, 4459392), (965538, 4444160), (970752, 4420290), (972160, 4413888), (977760, 4388608), (980864, 4374720), (990976, 4330080), (993280, 4320036), (999936, 4291280), (1003520, 4275954), (1010352, 4247040), (1028580, 4171776), (1042944, 4114320), (1061760, 4041408), (1072820, 3999744), (1080009, 3973120), (1082520, 3963904), (1093680, 3923456), (1097152, 3911040), (1103472, 3888640), (1111040, 3862152), (1114848, 3848960), (1117440, 3840032), (1126461, 3809280), (1128960, 3800848), (1132544, 3788820), (1140720, 3761664), (1142784, 3754870), (1154688, 3716160), (1166592, 3678240), (1175520, 3650304), (1178744, 3640320), (1187765, 3612672), (1191936, 3600030), (1200010, 3575808), (1204224, 3563295), (1213440, 3536232), (1216768, 3526560), (1226080, 3499776), (1234296, 3476480), (1238720, 3464064), (1249920, 3433024), (1253888, 3422160), (1262940, 3397632), (1269760, 3379383), (1274112, 3367840), (1287384, 3333120), (1290240, 3325742), (1303680, 3291456), (1326087, 3235840), (1333248, 3218460), (1347136, 3185280), (1368864, 3134720), (1371440, 3128832), (1379340, 3110912), (1390592, 3085740), (1393560, 3079168), (1410624, 3041920), (1415680, 3031056), (1425318, 3010560), (1428480, 3003896), (1440012, 2979840), (1443360, 2972928), (1456128, 2946860), (1458240, 2942592), (1471296, 2916480), (1473430, 2912256), (1486464, 2886720), (1489920, 2880024), (1501948, 2856960), (1505280, 2850636), (1515528, 2831360), (1520960, 2821248), (1539584, 2787120), (1542870, 2781184), (1555456, 2758680), (1564416, 2742880), (1567360, 2737728), (1592640, 2694272), (1609230, 2666496), (1617920, 2652174), (1645728, 2607360), (1662871, 2580480), (1666560, 2574768), (1683920, 2548224), (1698816, 2525880), (1711080, 2507776), (1716512, 2499840), (1732032, 2477440), (1738240, 2468592), (1749888, 2452160), (1763280, 2433536), (1768116, 2426880), (1777664, 2413845), (1787904, 2400020), (1800015, 2383872), (1806336, 2375530), (1820160, 2357488), (1825152, 2351040), (1839120, 2333184), (1858080, 2309376), (1877435, 2285568), (1880832, 2281440), (1894410, 2265088), (1900424, 2257920), (1904640, 2252922), (1920016, 2234880), (1924480, 2229696), (1931076, 2222080), (1941504, 2210145), (1944320, 2206944), (1955520, 2194304), (1961728, 2187360), (1981952, 2165040), (1986560, 2160018), (1999872, 2145640), (2007040, 2137977), (2020704, 2123520), (2057160, 2085888)]