2107800253440

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{97}}^1\times {\mathrm{101}}^1$

素因数の和:288

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 28, 29, 30, 32, 35, 36, 40, 42, 45, 46, 48, 56, 58, 60, 63, 64, 69, 70, 72, 80, 84, 87, 90, 92, 96, 97, 101, 105, 112, 115, 116, 120, 126, 128, 138, 140, 144, 145, 160, 161, 168, 174, 180, 184, 192, 194, 202, 203, 207, 210, 224, 230, 232, 240, 252, 256, 261, 276, 280, 288, 290, 291, 303, 315, 320, 322, 336, 345, 348, 360, 368, 384, 388, 404, 406, 414, 420, 435, 448, 460, 464, 480, 483, 485, 504, 505, 512, 522, 552, 560, 576, 580, 582, 606, 609, 630, 640, 644, 667, 672, 679, 690, 696, 707, 720, 736, 768, 776, 805, 808, 812, 828, 840, 870, 873, 896, 909, 920, 928, 960, 966, 970, 1008, 1010, 1015, 1024, 1035, 1044, 1104, 1120, 1152, 1160, 1164, 1212, 1218, 1260, 1280, 1288, 1305, 1334, 1344, 1358, 1380, 1392, 1414, 1440, 1449, 1455, 1472, 1515, 1536, 1552, 1610, 1616, 1624, 1656, 1680, 1740, 1746, 1792, 1818, 1827, 1840, 1856, 1920, 1932, 1940, 2001, 2016, 2020, 2030, 2037, 2070, 2088, 2121, 2208, 2231, 2240, 2304, 2320, 2323, 2328, 2415, 2424, 2436, 2520, 2560, 2576, 2610, 2668, 2688, 2716, 2760, 2784, 2813, 2828, 2880, 2898, 2910, 2929, 2944, 3030, 3045, 3072, 3104, 3220, 3232, 3248, 3312, 3335, 3360, 3395, 3480, 3492, 3535, 3584, 3636, 3654, 3680, 3712, 3840, 3864, 3880, 4002, 4032, 4040, 4060, 4074, 4140, 4176, 4242, 4365, 4416, 4462, 4480, 4545, 4608, 4640, 4646, 4656, 4669, 4830, 4848, 4872, 5040, 5120, 5152, 5220, 5336, 5376, 5432, 5520, 5568, 5626, 5656, 5760, 5796, 5820, 5858, 5888, 6003, 6060, 6090, 6111, 6208, 6363, 6440, 6464, 6496, 6624, 6670, 6693, 6720, 6790, 6960, 6969, 6984, 7070, 7168, 7245, 7272, 7308, 7360, 7424, 7680, 7728, 7760, 8004, 8064, 8080, 8120, 8148, 8280, 8352, 8439, 8484, 8730, 8787, 8832, 8924, 8960, 9090, 9135, 9216, 9280, 9292, 9312, 9338, 9660, 9696, 9744, 9797, 10005, 10080, 10185, 10304, 10440, 10605, 10672, 10752, 10864, 11040, 11136, 11155, 11252, 11312, 11520, 11592, 11615, 11640, 11716, 11776, 12006, 12120, 12180, 12222, 12416, 12726, 12880, 12928, 12992, 13248, 13340, 13386, 13440, 13580, 13920, 13938, 13968, 14007, 14065, 14140, 14490, 14544, 14616, 14645, 14720, 14848, 15360, 15456, 15520, 15617, 16008, 16128, 16160, 16240, 16261, 16296, 16560, 16704, 16878, 16968, 17460, 17574, 17664, 17848, 17920, 18180, 18270, 18560, 18584, 18624, 18676, 19320, 19392, 19488, 19594, 19691, 20010, 20079, 20160, 20370, 20503, 20608, 20880, 20907, 21210, 21344, 21504, 21728, 22080, 22272, 22310, 22504, 22624, 23040, 23184, 23230, 23280, 23345, 23432, 23552, 24012, 24240, 24360, 24444, 24832, 25317, 25452, 25760, 25856, 25984, 26361, 26496, 26680, 26772, 26880, 27160, 27840, 27876, 27936, 28014, 28130, 28280, 28980, 29088, 29232, 29290, 29391, 29440, 29696, 30015, 30555, 30912, 31040, 31234, 31815, 32016, 32256, 32320, 32480, 32522, 32592, 33120, 33408, 33465, 33756, 33936, 34845, 34920, 35148, 35328, 35696, 35840, 36360, 36540, 37120, 37168, 37248, 37352, 38640, 38784, 38976, 39188, 39382, 40020, 40158, 40320, 40740, 41006, 41216, 41760, 41814, 42021, 42195, 42420, 42688, 43456, 43935, 44160, 44544, 44620, 45008, 45248, 46080, 46368, 46460, 46560, 46690, 46851, 46864, 48024, 48480, 48720, 48783, 48888, 48985, 49664, 50634, 50904, 51520, 51712, 51968, 52722, 52992, 53360, 53544, 53760, 54320, 55680, 55752, 55872, 56028, 56260, 56560, 57960, 58176, 58464, 58580, 58782, 58880, 59073, 60030, 61110, 61509, 61824, 62080, 62468, 63630, 64032, 64512, 64640, 64699, 64960, 65044, 65184, 66240, 66816, 66930, 67367, 67512, 67872, 68579, 69690, 69840, 70035, 70296, 70656, 71392, 72720, 73080, 74240, 74336, 74496, 74704, 77280, 77568, 77952, 78085, 78376, 78764, 80040, 80316, 80640, 81305, 81480, 82012, 82432, 83520, 83628, 84042, 84390, 84840, 85376, 86912, 87870, 88173, 88320, 89088, 89240, 90016, 90496, 92736, 92920, 93120, 93380, 93702, 93728, 96048, 96960, 97440, 97566, 97776, 97970, 98455, 99328, 100395, 101268, 101808, 102515, 103040, 103424, 103936, 104535, 105444, 105984, 106720, 107088, 107520, 108640, 111360, 111504, 111744, 112056, 112520, 113120, 115920, 116352, 116928, 117160, 117564, 117760, 118146, 120060, 122220, 123018, 123648, 124160, 124936, 126585, 127260, 128064, 129280, 129398, 129920, 130088, 130368, 131805, 132480, 133632, 133860, 134734, 135024, 135744, 137158, 139380, 139680, 140070, 140553, 140592, 142784, 145440, 146160, 146349, 146955, 148480, 148672, 148992, 149408, 154560, 155136, 155904, 156170, 156752, 157528, 160080, 160632, 161280, 162610, 162960, 164024, 164864, 167040, 167256, 168084, 168780, 169680, 170752, 173824, 175740, 176346, 176640, 177219, 178480, 180032, 180992, 184527, 185472, 185840, 186240, 186760, 187404, 187456, 192096, 193920, 194097, 194880, 195132, 195552, 195940, 196910, 200790, 202101, 202536, 203616, 205030, 205737, 206080, 207872, 209070, 210105, 210888, 211968, 213440, 214176, 217280, 222720, 223008, 223488, 224112, 225040, 225331, 226240, 231840, 232704, 233856, 234255, 234320, 235128, 236292, 240120, 243915, 244440, 246036, 247296, 248320, 249872, 253170, 254520, 256128, 258560, 258796, 259840, 260176, 260736, 263610, 264960, 267264, 267720, 269468, 270048, 271488, 274316, 278760, 279360, 280140, 281106, 281184, 284113, 285568, 290880, 292320, 292698, 293910, 295365, 297344, 297984, 298816, 307545, 309120, 310272, 311808, 312340, 313504, 315056, 320160, 321264, 322560, 323495, 325220, 325920, 328048, 334080, 334512, 336168, 336835, 337560, 339360, 341504, 342895, 347648, 351480, 352692, 353280, 354438, 356960, 360064, 361984, 369054, 370944, 371680, 372480, 373520, 374808, 374912, 384192, 387840, 388194, 389760, 390264, 391104, 391880, 393820, 401580, 404202, 405072, 407232, 410060, 411474, 412160, 418140, 420210, 421776, 426880, 428352, 434560, 440865, 445440, 446016, 446976, 448224, 450080, 450662, 452480, 452893, 463680, 465408, 467712, 468510, 468640, 470256, 471569, 472584, 480240, 487830, 488880, 492072, 494592, 496640, 499744, 506340, 509040, 512256, 517120, 517592, 519680, 520352, 521472, 527220, 529920, 535440, 538936, 540096, 542976, 548632, 557520, 558720, 560280, 562212, 562368, 568226, 571136, 581760, 582291, 584640, 585396, 587820, 590730, 594688, 597632, 606303, 615090, 617211, 618240, 623616, 624680, 627008, 630112, 640320, 642528, 646990, 650440, 651840, 656096, 668160, 669024, 672336, 673670, 675120, 675993, 678720, 683008, 685790, 695296, 702765, 702960, 705384, 708876, 713920, 720128, 723968, 731745, 738108, 741888, 743360, 744960, 747040, 749616, 749824, 768384, 775680, 776388, 779520, 780528, 782208, 783760, 787640, 803160, 808404, 810144, 814464, 820120, 822948, 824320, 836280, 840420, 843552, 852339, 853760, 856704, 869120, 881730, 886095, 892032, 893952, 896448, 900160, 901324, 904960, 905786, 922635, 927360, 930816, 935424, 937020, 937280, 940512, 943138, 945168, 960480, 970485, 975660, 977760, 984144, 999488, 1010505, 1012680, 1018080, 1024512, 1028685, 1035184, 1039360, 1040704, 1042944, 1054440, 1059840, 1070880, 1077872, 1080192, 1085952, 1097264, 1115040, 1117440, 1120560, 1124424, 1124736, 1126655, 1136452, 1142272, 1163520, 1164582, 1169280, 1170792, 1175640, 1181460, 1189376, 1195264, 1212606, 1230180, 1234422, 1236480, 1249360, 1254016, 1260224, 1280640, 1285056, 1293980, 1300880, 1303680, 1312192, 1336320, 1338048, 1344672, 1347340, 1350240, 1351986, 1357440, 1358679, 1371580, 1405530, 1405920, 1410768, 1414707, 1417752, 1420565, 1427840, 1440256, 1463490, 1476216, 1483776, 1486720, 1489920, 1494080, 1499232, 1499648, 1536768, 1551360, 1552776, 1559040, 1561056, 1564416, 1567520, 1575280, 1577317, 1606320, 1616808, 1620288, 1628928, 1640240, 1645896, 1672560, 1680840, 1687104, 1704678, 1707520, 1713408, 1738240, 1763460, 1772190, 1784064, 1792896, 1800320, 1802648, 1809920, 1811572, 1845270, 1854720, 1870848, 1874040, 1874560, 1881024, 1886276, 1890336, 1920960, 1940970, 1951320, 1955520, 1968288, 1988791, 1998976, 2021010, 2025360, 2027979, 2036160, 2049024, 2057370, 2070368, 2081408, 2085888, 2108880, 2141760, 2155744, 2160384, 2171904, 2194528, 2230080, 2234880, 2241120, 2248848, 2249472, 2253310, 2264465, 2272904, 2284544, 2327040, 2329164, 2338560, 2341584, 2351280, 2357845, 2362920, 2378752, 2390528, 2425212, 2460360, 2468844, 2472960, 2498720, 2508032, 2520448, 2557017, 2561280, 2570112, 2587960, 2601760, 2607360, 2624384, 2676096, 2689344, 2694680, 2700480, 2703972, 2714880, 2717358, 2743160, 2811060, 2811840, 2821536, 2829414, 2835504, 2841130, 2855680, 2880512, 2911455, 2926980, 2952432, 2973440, 2988160, 2998464, 2999296, 3031515, 3073536, 3086055, 3105552, 3118080, 3122112, 3128832, 3135040, 3150560, 3154634, 3212640, 3233616, 3240576, 3257856, 3280480, 3291792, 3345120, 3361680, 3374208, 3379965, 3409356, 3415040, 3426816, 3476480, 3526920, 3544380, 3568128, 3585792, 3600640, 3605296, 3619840, 3623144, 3690540, 3709440, 3748080, 3749120, 3762048, 3772552, 3780672, 3841920, 3881940, 3902640, 3911040, 3936576, 3977582, 3997952, 4042020, 4050720, 4055958, 4072320, 4076037, 4114740, 4140736, 4162816, 4217760, 4244121, 4261695, 4283520, 4311488, 4320768, 4389056, 4460160, 4469760, 4482240, 4497696, 4498944, 4506620, 4528930, 4545808, 4654080, 4658328, 4677120, 4683168, 4702560, 4715690, 4725840, 4731951, 4781056, 4850424, 4920720, 4937688, 4997440, 5016064, 5040896, 5114034, 5122560, 5140224, 5175920, 5203520, 5214720, 5248768, 5352192, 5378688, 5389360, 5400960, 5407944, 5429760, 5434716, 5486320, 5622120, 5623680, 5643072, 5658828, 5671008, 5682260, 5711360, 5822910, 5853960, 5904864, 5946880, 5966373, 5976320, 5996928, 6063030, 6147072, 6172110, 6211104, 6244224, 6257664, 6270080, 6301120, 6309268, 6425280, 6467232, 6481152, 6515712, 6534599, 6560960, 6583584, 6690240, 6723360, 6748416, 6759930, 6793395, 6818712, 6853632, 7053840, 7073535, 7088760, 7136256, 7171584, 7201280, 7210592, 7246288, 7381080, 7418880, 7496160, 7498240, 7524096, 7545104, 7561344, 7683840, 7763880, 7805280, 7822080, 7873152, 7886585, 7955164, 7995904, 8084040, 8101440, 8111916, 8144640, 8152074, 8229480, 8281472, 8325632, 8435520, 8488242, 8523390, 8567040, 8622976, 8641536, 8778112, 8920320, 8964480, 8995392, 8997888, 9013240, 9057860, 9091616, 9316656, 9354240, 9366336, 9405120, 9431380, 9451680, 9463902, 9700848, 9841440, 9875376, 9943955, 9994880, 10032128, 10081792, 10139895, 10228068, 10245120, 10280448, 10351840, 10407040, 10429440, 10497536, 10704384, 10757376, 10778720, 10801920, 10815888, 10859520, 10869432, 10972640, 11244240, 11247360, 11286144, 11317656, 11342016, 11364520, 11422720, 11645820, 11707920, 11809728, 11893760, 11932746, 11952640, 11993856, 12126060, 12344220, 12422208, 12488448, 12540160, 12602240, 12618536, 12785085, 12850560, 12934464, 12962304, 13069198, 13121920, 13167168, 13380480, 13446720, 13496832, 13519860, 13586790, 13637424, 14107680, 14147070, 14177520, 14195853, 14343168, 14402560, 14421184, 14492576, 14762160, 14992320, 14996480, 15048192, 15090208, 15122688, 15367680, 15527760, 15610560, 15644160, 15746304, 15773170, 15910328, 15991808, 16168080, 16202880, 16223832, 16289280, 16304148, 16458960, 16562944, 16651264, 16871040, 16976484, 17046780, 17134080, 17245952, 17556224, 17840640, 17899119, 17928960, 17990784, 18026480, 18115720, 18183232, 18633312, 18732672, 18810240, 18862760, 18903360, 18927804, 19401696, 19603797, 19682880, 19750752, 19887910, 19989760, 20163584, 20279790, 20380185, 20456136, 20560896, 20703680, 20814080, 20995072, 21220605, 21408768, 21514752, 21557440, 21603840, 21631776, 21738864, 21945280, 22488480, 22494720, 22572288, 22635312, 22684032, 22729040, 23291640, 23415840, 23619456, 23659755, 23865492, 23905280, 23987712, 24252120, 24688440, 24844416, 24976896, 25080320, 25204480, 25237072, 25570170, 25701120, 25868928, 25924608, 26138396, 26243840, 26334336, 26760960, 26893440, 26993664, 27039720, 27173580, 27274848, 28215360, 28294140, 28355040, 28391706, 28842368, 28985152, 29524320, 29831865, 29984640, 30096384, 30180416, 30245376, 30735360, 31055520, 31221120, 31288320, 31492608, 31546340, 31820656, 32336160, 32405760, 32447664, 32578560, 32608296, 32672995, 32917920, 33125888, 33742080, 33952968, 34093560, 34268160, 34491904, 35112448, 35681280, 35798238, 35857920, 35981568, 36052960, 36231440, 36366464, 37266624, 37465344, 37620480, 37725520, 37806720, 37855608, 38803392, 39207594, 39365760, 39501504, 39775820, 39979520, 40559580, 40760370, 40912272, 41407360, 41628160, 42441210, 43029504, 43114880, 43207680, 43263552, 43477728, 43890560, 44976960, 44989440, 45144576, 45270624, 45368064, 45458080, 45742193, 46583280, 46831680, 47238912, 47319510, 47730984, 47975424, 48504240, 49376880, 49688832, 49953792, 50160640, 50408960, 50474144, 51140340, 51402240, 51737856, 52276792, 52487680, 52668672, 53521920, 53786880, 54079440, 54347160, 54549696, 56430720, 56588280, 56710080, 56783412, 57684736, 57970304, 58811391, 59048640, 59663730, 59969280, 60360832, 60490752, 62111040, 62442240, 62985216, 63092680, 63641312, 64672320, 64811520, 64895328, 65216592, 65345990, 65835840, 66251776, 67484160, 67905936, 68187120, 68983808, 70224896, 70979265, 71596476, 71715840, 71963136, 72105920, 72462880, 72732928, 74533248, 74930688, 75240960, 75451040, 75613440, 75711216, 77606784, 78415188, 78731520, 79003008, 79551640, 79959040, 81119160, 81520740, 81824544, 82814720, 83256320, 84882420, 86229760, 86527104, 86955456, 87781120, 89495595, 89953920, 90289152, 90541248, 90736128, 90916160, 91484386, 93166560, 93663360, 94477824, 94639020, 95461968, 97008480, 98018985, 98753760, 99377664, 100817920, 100948288, 102280680, 102804480, 103475712, 104553584, 104975360, 105337344, 107043840, 107573760, 108158880, 108694320, 109099392, 112861440, 113176560, 113420160, 113566824, 115369472, 115940608, 117622782, 118097280, 119327460, 119938560, 120721664, 124222080, 124884480, 126185360, 127282624, 129344640, 129623040, 129790656, 130433184, 130691980, 131671680, 134968320, 135811872, 136374240, 137226579, 141958530, 143192952, 143926272, 144211840, 144925760, 145465856, 149066496, 149861376, 150481920, 150902080, 151226880, 151422432, 155213568, 156830376, 157463040, 158006016, 159103280, 162238320, 163041480, 163649088, 165629440, 169764840, 172459520, 173054208, 173910912, 175562240, 178991190, 179907840, 181082496, 181472256, 181832320, 182968772, 186333120, 187326720, 188955648, 189278040, 190923936, 194016960, 196037970, 197507520, 198755328, 201896576, 204561360, 206951424, 209107168, 210674688, 215147520, 216317760, 217388640, 218198784, 225722880, 226353120, 226840320, 227133648, 228710965, 230738944, 231881216, 235245564, 236194560, 238654920, 239877120, 241443328, 248444160, 249768960, 252370720, 254565248, 258689280, 259581312, 260866368, 261383960, 263343360, 271623744, 272748480, 274453158, 283917060, 286385904, 288423680, 289851520, 290931712, 294056955, 298132992, 301804160, 302453760, 302844864, 310427136, 313660752, 314926080, 316012032, 318206560, 324476640, 326082960, 327298176, 331258880, 339529680, 344919040, 346108416, 347821824, 351124480, 357982380, 359815680, 362164992, 363664640, 365937544, 372666240, 374653440, 378556080, 381847872, 388033920, 392075940, 395015040, 403793152, 409122720, 411679737, 418214336, 432635520, 434777280, 436397568, 451445760, 452706240, 453680640, 454267296, 457421930, 463762432, 470491128, 472389120, 477309840, 482886656, 496888320, 504741440, 509130496, 517378560, 519162624, 521732736, 522767920, 526686720, 543247488, 545496960, 548906316, 567834120, 572771808, 576847360, 579703040, 588113910, 596265984, 603608320, 605689728, 620854272, 627321504, 632024064, 636413120, 648953280, 652165920, 654596352, 679059360, 686132895, 692216832, 695643648, 715964760, 719631360, 724329984, 727329280, 731875088, 745332480, 749306880, 757112160, 763695744, 776067840, 784151880, 790030080, 807586304, 818245440, 823359474, 836428672, 865271040, 869554560, 872795136, 905412480, 907361280, 908534592, 914843860, 940982256, 944778240, 954619680, 993776640, 1009482880, 1018260992, 1034757120, 1038325248, 1043465472, 1045535840, 1053373440, 1086494976, 1090993920, 1097812632, 1135668240, 1145543616, 1153694720, 1159406080, 1176227820, 1207216640, 1211379456, 1254643008, 1272826240, 1297906560, 1304331840, 1309192704, 1358118720, 1372265790, 1391287296, 1431929520, 1448659968, 1454658560, 1463750176, 1490664960, 1514224320, 1527391488, 1552135680, 1568303760, 1580060160, 1615172608, 1636490880, 1646718948, 1672857344, 1730542080, 1739109120, 1810824960, 1817069184, 1829687720, 1881964512, 1909239360, 2018965760, 2036521984, 2058398685, 2076650496, 2086930944, 2091071680, 2172989952, 2181987840, 2195625264, 2271336480, 2291087232, 2318812160, 2352455640, 2414433280, 2422758912, 2509286016, 2545652480, 2595813120, 2608663680, 2618385408, 2716237440, 2744531580, 2863859040, 2927500352, 2981329920, 3028448640, 3054782976, 3104271360, 3136607520, 3160120320, 3272981760, 3293437896, 3345714688, 3461084160, 3478218240, 3621649920, 3634138368, 3659375440, 3763929024, 3818478720, 4037931520, 4116797370, 4173861888, 4182143360, 4345979904, 4363975680, 4391250528, 4542672960, 4582174464, 4704911280, 4845517824, 5018572032, 5091304960, 5191626240, 5217327360, 5432474880, 5489063160, 5727718080, 5855000704, 6056897280, 6109565952, 6273215040, 6545963520, 6586875792, 6691429376, 6956436480, 7243299840, 7268276736, 7318750880, 7527858048, 7636957440, 8075863040, 8233594740, 8364286720, 8782501056, 9085345920, 9164348928, 9409822560, 10037144064, 10182609920, 10383252480, 10434654720, 10864949760, 10978126320, 11455436160, 11710001408, 12113794560, 12546430080, 13091927040, 13173751584, 14536553472, 14637501760, 15055716096, 15273914880, 16467189480, 16728573440, 17565002112, 18170691840, 18328697856, 18819645120, 20074288128, 20869309440, 21729899520, 21956252640, 22910872320, 23420002816, 24227589120, 25092860160, 26347503168, 29275003520, 30111432192, 30547829760, 32934378960, 33457146880, 35130004224, 36341383680, 37639290240, 43912505280, 45821744640, 46840005632, 50185720320, 52695006336, 58550007040, 60222864384, 65868757920, 70260008448, 72682767360, 75278580480, 87825010560, 91643489280, 100371440640, 105390012672, 117100014080, 131737515840, 140520016896, 150557160960, 175650021120, 210780025344, 234200028160, 263475031680, 301114321920, 351300042240, 421560050688, 526950063360, 702600084480, 1053900126720, 2107800253440]

約数ペア:

[(1, 2107800253440), (2, 1053900126720), (3, 702600084480), (4, 526950063360), (5, 421560050688), (6, 351300042240), (7, 301114321920), (8, 263475031680), (9, 234200028160), (10, 210780025344), (12, 175650021120), (14, 150557160960), (15, 140520016896), (16, 131737515840), (18, 117100014080), (20, 105390012672), (21, 100371440640), (23, 91643489280), (24, 87825010560), (28, 75278580480), (29, 72682767360), (30, 70260008448), (32, 65868757920), (35, 60222864384), (36, 58550007040), (40, 52695006336), (42, 50185720320), (45, 46840005632), (46, 45821744640), (48, 43912505280), (56, 37639290240), (58, 36341383680), (60, 35130004224), (63, 33457146880), (64, 32934378960), (69, 30547829760), (70, 30111432192), (72, 29275003520), (80, 26347503168), (84, 25092860160), (87, 24227589120), (90, 23420002816), (92, 22910872320), (96, 21956252640), (97, 21729899520), (101, 20869309440), (105, 20074288128), (112, 18819645120), (115, 18328697856), (116, 18170691840), (120, 17565002112), (126, 16728573440), (128, 16467189480), (138, 15273914880), (140, 15055716096), (144, 14637501760), (145, 14536553472), (160, 13173751584), (161, 13091927040), (168, 12546430080), (174, 12113794560), (180, 11710001408), (184, 11455436160), (192, 10978126320), (194, 10864949760), (202, 10434654720), (203, 10383252480), (207, 10182609920), (210, 10037144064), (224, 9409822560), (230, 9164348928), (232, 9085345920), (240, 8782501056), (252, 8364286720), (256, 8233594740), (261, 8075863040), (276, 7636957440), (280, 7527858048), (288, 7318750880), (290, 7268276736), (291, 7243299840), (303, 6956436480), (315, 6691429376), (320, 6586875792), (322, 6545963520), (336, 6273215040), (345, 6109565952), (348, 6056897280), (360, 5855000704), (368, 5727718080), (384, 5489063160), (388, 5432474880), (404, 5217327360), (406, 5191626240), (414, 5091304960), (420, 5018572032), (435, 4845517824), (448, 4704911280), (460, 4582174464), (464, 4542672960), (480, 4391250528), (483, 4363975680), (485, 4345979904), (504, 4182143360), (505, 4173861888), (512, 4116797370), (522, 4037931520), (552, 3818478720), (560, 3763929024), (576, 3659375440), (580, 3634138368), (582, 3621649920), (606, 3478218240), (609, 3461084160), (630, 3345714688), (640, 3293437896), (644, 3272981760), (667, 3160120320), (672, 3136607520), (679, 3104271360), (690, 3054782976), (696, 3028448640), (707, 2981329920), (720, 2927500352), (736, 2863859040), (768, 2744531580), (776, 2716237440), (805, 2618385408), (808, 2608663680), (812, 2595813120), (828, 2545652480), (840, 2509286016), (870, 2422758912), (873, 2414433280), (896, 2352455640), (909, 2318812160), (920, 2291087232), (928, 2271336480), (960, 2195625264), (966, 2181987840), (970, 2172989952), (1008, 2091071680), (1010, 2086930944), (1015, 2076650496), (1024, 2058398685), (1035, 2036521984), (1044, 2018965760), (1104, 1909239360), (1120, 1881964512), (1152, 1829687720), (1160, 1817069184), (1164, 1810824960), (1212, 1739109120), (1218, 1730542080), (1260, 1672857344), (1280, 1646718948), (1288, 1636490880), (1305, 1615172608), (1334, 1580060160), (1344, 1568303760), (1358, 1552135680), (1380, 1527391488), (1392, 1514224320), (1414, 1490664960), (1440, 1463750176), (1449, 1454658560), (1455, 1448659968), (1472, 1431929520), (1515, 1391287296), (1536, 1372265790), (1552, 1358118720), (1610, 1309192704), (1616, 1304331840), (1624, 1297906560), (1656, 1272826240), (1680, 1254643008), (1740, 1211379456), (1746, 1207216640), (1792, 1176227820), (1818, 1159406080), (1827, 1153694720), (1840, 1145543616), (1856, 1135668240), (1920, 1097812632), (1932, 1090993920), (1940, 1086494976), (2001, 1053373440), (2016, 1045535840), (2020, 1043465472), (2030, 1038325248), (2037, 1034757120), (2070, 1018260992), (2088, 1009482880), (2121, 993776640), (2208, 954619680), (2231, 944778240), (2240, 940982256), (2304, 914843860), (2320, 908534592), (2323, 907361280), (2328, 905412480), (2415, 872795136), (2424, 869554560), (2436, 865271040), (2520, 836428672), (2560, 823359474), (2576, 818245440), (2610, 807586304), (2668, 790030080), (2688, 784151880), (2716, 776067840), (2760, 763695744), (2784, 757112160), (2813, 749306880), (2828, 745332480), (2880, 731875088), (2898, 727329280), (2910, 724329984), (2929, 719631360), (2944, 715964760), (3030, 695643648), (3045, 692216832), (3072, 686132895), (3104, 679059360), (3220, 654596352), (3232, 652165920), (3248, 648953280), (3312, 636413120), (3335, 632024064), (3360, 627321504), (3395, 620854272), (3480, 605689728), (3492, 603608320), (3535, 596265984), (3584, 588113910), (3636, 579703040), (3654, 576847360), (3680, 572771808), (3712, 567834120), (3840, 548906316), (3864, 545496960), (3880, 543247488), (4002, 526686720), (4032, 522767920), (4040, 521732736), (4060, 519162624), (4074, 517378560), (4140, 509130496), (4176, 504741440), (4242, 496888320), (4365, 482886656), (4416, 477309840), (4462, 472389120), (4480, 470491128), (4545, 463762432), (4608, 457421930), (4640, 454267296), (4646, 453680640), (4656, 452706240), (4669, 451445760), (4830, 436397568), (4848, 434777280), (4872, 432635520), (5040, 418214336), (5120, 411679737), (5152, 409122720), (5220, 403793152), (5336, 395015040), (5376, 392075940), (5432, 388033920), (5520, 381847872), (5568, 378556080), (5626, 374653440), (5656, 372666240), (5760, 365937544), (5796, 363664640), (5820, 362164992), (5858, 359815680), (5888, 357982380), (6003, 351124480), (6060, 347821824), (6090, 346108416), (6111, 344919040), (6208, 339529680), (6363, 331258880), (6440, 327298176), (6464, 326082960), (6496, 324476640), (6624, 318206560), (6670, 316012032), (6693, 314926080), (6720, 313660752), (6790, 310427136), (6960, 302844864), (6969, 302453760), (6984, 301804160), (7070, 298132992), (7168, 294056955), (7245, 290931712), (7272, 289851520), (7308, 288423680), (7360, 286385904), (7424, 283917060), (7680, 274453158), (7728, 272748480), (7760, 271623744), (8004, 263343360), (8064, 261383960), (8080, 260866368), (8120, 259581312), (8148, 258689280), (8280, 254565248), (8352, 252370720), (8439, 249768960), (8484, 248444160), (8730, 241443328), (8787, 239877120), (8832, 238654920), (8924, 236194560), (8960, 235245564), (9090, 231881216), (9135, 230738944), (9216, 228710965), (9280, 227133648), (9292, 226840320), (9312, 226353120), (9338, 225722880), (9660, 218198784), (9696, 217388640), (9744, 216317760), (9797, 215147520), (10005, 210674688), (10080, 209107168), (10185, 206951424), (10304, 204561360), (10440, 201896576), (10605, 198755328), (10672, 197507520), (10752, 196037970), (10864, 194016960), (11040, 190923936), (11136, 189278040), (11155, 188955648), (11252, 187326720), (11312, 186333120), (11520, 182968772), (11592, 181832320), (11615, 181472256), (11640, 181082496), (11716, 179907840), (11776, 178991190), (12006, 175562240), (12120, 173910912), (12180, 173054208), (12222, 172459520), (12416, 169764840), (12726, 165629440), (12880, 163649088), (12928, 163041480), (12992, 162238320), (13248, 159103280), (13340, 158006016), (13386, 157463040), (13440, 156830376), (13580, 155213568), (13920, 151422432), (13938, 151226880), (13968, 150902080), (14007, 150481920), (14065, 149861376), (14140, 149066496), (14490, 145465856), (14544, 144925760), (14616, 144211840), (14645, 143926272), (14720, 143192952), (14848, 141958530), (15360, 137226579), (15456, 136374240), (15520, 135811872), (15617, 134968320), (16008, 131671680), (16128, 130691980), (16160, 130433184), (16240, 129790656), (16261, 129623040), (16296, 129344640), (16560, 127282624), (16704, 126185360), (16878, 124884480), (16968, 124222080), (17460, 120721664), (17574, 119938560), (17664, 119327460), (17848, 118097280), (17920, 117622782), (18180, 115940608), (18270, 115369472), (18560, 113566824), (18584, 113420160), (18624, 113176560), (18676, 112861440), (19320, 109099392), (19392, 108694320), (19488, 108158880), (19594, 107573760), (19691, 107043840), (20010, 105337344), (20079, 104975360), (20160, 104553584), (20370, 103475712), (20503, 102804480), (20608, 102280680), (20880, 100948288), (20907, 100817920), (21210, 99377664), (21344, 98753760), (21504, 98018985), (21728, 97008480), (22080, 95461968), (22272, 94639020), (22310, 94477824), (22504, 93663360), (22624, 93166560), (23040, 91484386), (23184, 90916160), (23230, 90736128), (23280, 90541248), (23345, 90289152), (23432, 89953920), (23552, 89495595), (24012, 87781120), (24240, 86955456), (24360, 86527104), (24444, 86229760), (24832, 84882420), (25317, 83256320), (25452, 82814720), (25760, 81824544), (25856, 81520740), (25984, 81119160), (26361, 79959040), (26496, 79551640), (26680, 79003008), (26772, 78731520), (26880, 78415188), (27160, 77606784), (27840, 75711216), (27876, 75613440), (27936, 75451040), (28014, 75240960), (28130, 74930688), (28280, 74533248), (28980, 72732928), (29088, 72462880), (29232, 72105920), (29290, 71963136), (29391, 71715840), (29440, 71596476), (29696, 70979265), (30015, 70224896), (30555, 68983808), (30912, 68187120), (31040, 67905936), (31234, 67484160), (31815, 66251776), (32016, 65835840), (32256, 65345990), (32320, 65216592), (32480, 64895328), (32522, 64811520), (32592, 64672320), (33120, 63641312), (33408, 63092680), (33465, 62985216), (33756, 62442240), (33936, 62111040), (34845, 60490752), (34920, 60360832), (35148, 59969280), (35328, 59663730), (35696, 59048640), (35840, 58811391), (36360, 57970304), (36540, 57684736), (37120, 56783412), (37168, 56710080), (37248, 56588280), (37352, 56430720), (38640, 54549696), (38784, 54347160), (38976, 54079440), (39188, 53786880), (39382, 53521920), (40020, 52668672), (40158, 52487680), (40320, 52276792), (40740, 51737856), (41006, 51402240), (41216, 51140340), (41760, 50474144), (41814, 50408960), (42021, 50160640), (42195, 49953792), (42420, 49688832), (42688, 49376880), (43456, 48504240), (43935, 47975424), (44160, 47730984), (44544, 47319510), (44620, 47238912), (45008, 46831680), (45248, 46583280), (46080, 45742193), (46368, 45458080), (46460, 45368064), (46560, 45270624), (46690, 45144576), (46851, 44989440), (46864, 44976960), (48024, 43890560), (48480, 43477728), (48720, 43263552), (48783, 43207680), (48888, 43114880), (48985, 43029504), (49664, 42441210), (50634, 41628160), (50904, 41407360), (51520, 40912272), (51712, 40760370), (51968, 40559580), (52722, 39979520), (52992, 39775820), (53360, 39501504), (53544, 39365760), (53760, 39207594), (54320, 38803392), (55680, 37855608), (55752, 37806720), (55872, 37725520), (56028, 37620480), (56260, 37465344), (56560, 37266624), (57960, 36366464), (58176, 36231440), (58464, 36052960), (58580, 35981568), (58782, 35857920), (58880, 35798238), (59073, 35681280), (60030, 35112448), (61110, 34491904), (61509, 34268160), (61824, 34093560), (62080, 33952968), (62468, 33742080), (63630, 33125888), (64032, 32917920), (64512, 32672995), (64640, 32608296), (64699, 32578560), (64960, 32447664), (65044, 32405760), (65184, 32336160), (66240, 31820656), (66816, 31546340), (66930, 31492608), (67367, 31288320), (67512, 31221120), (67872, 31055520), (68579, 30735360), (69690, 30245376), (69840, 30180416), (70035, 30096384), (70296, 29984640), (70656, 29831865), (71392, 29524320), (72720, 28985152), (73080, 28842368), (74240, 28391706), (74336, 28355040), (74496, 28294140), (74704, 28215360), (77280, 27274848), (77568, 27173580), (77952, 27039720), (78085, 26993664), (78376, 26893440), (78764, 26760960), (80040, 26334336), (80316, 26243840), (80640, 26138396), (81305, 25924608), (81480, 25868928), (82012, 25701120), (82432, 25570170), (83520, 25237072), (83628, 25204480), (84042, 25080320), (84390, 24976896), (84840, 24844416), (85376, 24688440), (86912, 24252120), (87870, 23987712), (88173, 23905280), (88320, 23865492), (89088, 23659755), (89240, 23619456), (90016, 23415840), (90496, 23291640), (92736, 22729040), (92920, 22684032), (93120, 22635312), (93380, 22572288), (93702, 22494720), (93728, 22488480), (96048, 21945280), (96960, 21738864), (97440, 21631776), (97566, 21603840), (97776, 21557440), (97970, 21514752), (98455, 21408768), (99328, 21220605), (100395, 20995072), (101268, 20814080), (101808, 20703680), (102515, 20560896), (103040, 20456136), (103424, 20380185), (103936, 20279790), (104535, 20163584), (105444, 19989760), (105984, 19887910), (106720, 19750752), (107088, 19682880), (107520, 19603797), (108640, 19401696), (111360, 18927804), (111504, 18903360), (111744, 18862760), (112056, 18810240), (112520, 18732672), (113120, 18633312), (115920, 18183232), (116352, 18115720), (116928, 18026480), (117160, 17990784), (117564, 17928960), (117760, 17899119), (118146, 17840640), (120060, 17556224), (122220, 17245952), (123018, 17134080), (123648, 17046780), (124160, 16976484), (124936, 16871040), (126585, 16651264), (127260, 16562944), (128064, 16458960), (129280, 16304148), (129398, 16289280), (129920, 16223832), (130088, 16202880), (130368, 16168080), (131805, 15991808), (132480, 15910328), (133632, 15773170), (133860, 15746304), (134734, 15644160), (135024, 15610560), (135744, 15527760), (137158, 15367680), (139380, 15122688), (139680, 15090208), (140070, 15048192), (140553, 14996480), (140592, 14992320), (142784, 14762160), (145440, 14492576), (146160, 14421184), (146349, 14402560), (146955, 14343168), (148480, 14195853), (148672, 14177520), (148992, 14147070), (149408, 14107680), (154560, 13637424), (155136, 13586790), (155904, 13519860), (156170, 13496832), (156752, 13446720), (157528, 13380480), (160080, 13167168), (160632, 13121920), (161280, 13069198), (162610, 12962304), (162960, 12934464), (164024, 12850560), (164864, 12785085), (167040, 12618536), (167256, 12602240), (168084, 12540160), (168780, 12488448), (169680, 12422208), (170752, 12344220), (173824, 12126060), (175740, 11993856), (176346, 11952640), (176640, 11932746), (177219, 11893760), (178480, 11809728), (180032, 11707920), (180992, 11645820), (184527, 11422720), (185472, 11364520), (185840, 11342016), (186240, 11317656), (186760, 11286144), (187404, 11247360), (187456, 11244240), (192096, 10972640), (193920, 10869432), (194097, 10859520), (194880, 10815888), (195132, 10801920), (195552, 10778720), (195940, 10757376), (196910, 10704384), (200790, 10497536), (202101, 10429440), (202536, 10407040), (203616, 10351840), (205030, 10280448), (205737, 10245120), (206080, 10228068), (207872, 10139895), (209070, 10081792), (210105, 10032128), (210888, 9994880), (211968, 9943955), (213440, 9875376), (214176, 9841440), (217280, 9700848), (222720, 9463902), (223008, 9451680), (223488, 9431380), (224112, 9405120), (225040, 9366336), (225331, 9354240), (226240, 9316656), (231840, 9091616), (232704, 9057860), (233856, 9013240), (234255, 8997888), (234320, 8995392), (235128, 8964480), (236292, 8920320), (240120, 8778112), (243915, 8641536), (244440, 8622976), (246036, 8567040), (247296, 8523390), (248320, 8488242), (249872, 8435520), (253170, 8325632), (254520, 8281472), (256128, 8229480), (258560, 8152074), (258796, 8144640), (259840, 8111916), (260176, 8101440), (260736, 8084040), (263610, 7995904), (264960, 7955164), (267264, 7886585), (267720, 7873152), (269468, 7822080), (270048, 7805280), (271488, 7763880), (274316, 7683840), (278760, 7561344), (279360, 7545104), (280140, 7524096), (281106, 7498240), (281184, 7496160), (284113, 7418880), (285568, 7381080), (290880, 7246288), (292320, 7210592), (292698, 7201280), (293910, 7171584), (295365, 7136256), (297344, 7088760), (297984, 7073535), (298816, 7053840), (307545, 6853632), (309120, 6818712), (310272, 6793395), (311808, 6759930), (312340, 6748416), (313504, 6723360), (315056, 6690240), (320160, 6583584), (321264, 6560960), (322560, 6534599), (323495, 6515712), (325220, 6481152), (325920, 6467232), (328048, 6425280), (334080, 6309268), (334512, 6301120), (336168, 6270080), (336835, 6257664), (337560, 6244224), (339360, 6211104), (341504, 6172110), (342895, 6147072), (347648, 6063030), (351480, 5996928), (352692, 5976320), (353280, 5966373), (354438, 5946880), (356960, 5904864), (360064, 5853960), (361984, 5822910), (369054, 5711360), (370944, 5682260), (371680, 5671008), (372480, 5658828), (373520, 5643072), (374808, 5623680), (374912, 5622120), (384192, 5486320), (387840, 5434716), (388194, 5429760), (389760, 5407944), (390264, 5400960), (391104, 5389360), (391880, 5378688), (393820, 5352192), (401580, 5248768), (404202, 5214720), (405072, 5203520), (407232, 5175920), (410060, 5140224), (411474, 5122560), (412160, 5114034), (418140, 5040896), (420210, 5016064), (421776, 4997440), (426880, 4937688), (428352, 4920720), (434560, 4850424), (440865, 4781056), (445440, 4731951), (446016, 4725840), (446976, 4715690), (448224, 4702560), (450080, 4683168), (450662, 4677120), (452480, 4658328), (452893, 4654080), (463680, 4545808), (465408, 4528930), (467712, 4506620), (468510, 4498944), (468640, 4497696), (470256, 4482240), (471569, 4469760), (472584, 4460160), (480240, 4389056), (487830, 4320768), (488880, 4311488), (492072, 4283520), (494592, 4261695), (496640, 4244121), (499744, 4217760), (506340, 4162816), (509040, 4140736), (512256, 4114740), (517120, 4076037), (517592, 4072320), (519680, 4055958), (520352, 4050720), (521472, 4042020), (527220, 3997952), (529920, 3977582), (535440, 3936576), (538936, 3911040), (540096, 3902640), (542976, 3881940), (548632, 3841920), (557520, 3780672), (558720, 3772552), (560280, 3762048), (562212, 3749120), (562368, 3748080), (568226, 3709440), (571136, 3690540), (581760, 3623144), (582291, 3619840), (584640, 3605296), (585396, 3600640), (587820, 3585792), (590730, 3568128), (594688, 3544380), (597632, 3526920), (606303, 3476480), (615090, 3426816), (617211, 3415040), (618240, 3409356), (623616, 3379965), (624680, 3374208), (627008, 3361680), (630112, 3345120), (640320, 3291792), (642528, 3280480), (646990, 3257856), (650440, 3240576), (651840, 3233616), (656096, 3212640), (668160, 3154634), (669024, 3150560), (672336, 3135040), (673670, 3128832), (675120, 3122112), (675993, 3118080), (678720, 3105552), (683008, 3086055), (685790, 3073536), (695296, 3031515), (702765, 2999296), (702960, 2998464), (705384, 2988160), (708876, 2973440), (713920, 2952432), (720128, 2926980), (723968, 2911455), (731745, 2880512), (738108, 2855680), (741888, 2841130), (743360, 2835504), (744960, 2829414), (747040, 2821536), (749616, 2811840), (749824, 2811060), (768384, 2743160), (775680, 2717358), (776388, 2714880), (779520, 2703972), (780528, 2700480), (782208, 2694680), (783760, 2689344), (787640, 2676096), (803160, 2624384), (808404, 2607360), (810144, 2601760), (814464, 2587960), (820120, 2570112), (822948, 2561280), (824320, 2557017), (836280, 2520448), (840420, 2508032), (843552, 2498720), (852339, 2472960), (853760, 2468844), (856704, 2460360), (869120, 2425212), (881730, 2390528), (886095, 2378752), (892032, 2362920), (893952, 2357845), (896448, 2351280), (900160, 2341584), (901324, 2338560), (904960, 2329164), (905786, 2327040), (922635, 2284544), (927360, 2272904), (930816, 2264465), (935424, 2253310), (937020, 2249472), (937280, 2248848), (940512, 2241120), (943138, 2234880), (945168, 2230080), (960480, 2194528), (970485, 2171904), (975660, 2160384), (977760, 2155744), (984144, 2141760), (999488, 2108880), (1010505, 2085888), (1012680, 2081408), (1018080, 2070368), (1024512, 2057370), (1028685, 2049024), (1035184, 2036160), (1039360, 2027979), (1040704, 2025360), (1042944, 2021010), (1054440, 1998976), (1059840, 1988791), (1070880, 1968288), (1077872, 1955520), (1080192, 1951320), (1085952, 1940970), (1097264, 1920960), (1115040, 1890336), (1117440, 1886276), (1120560, 1881024), (1124424, 1874560), (1124736, 1874040), (1126655, 1870848), (1136452, 1854720), (1142272, 1845270), (1163520, 1811572), (1164582, 1809920), (1169280, 1802648), (1170792, 1800320), (1175640, 1792896), (1181460, 1784064), (1189376, 1772190), (1195264, 1763460), (1212606, 1738240), (1230180, 1713408), (1234422, 1707520), (1236480, 1704678), (1249360, 1687104), (1254016, 1680840), (1260224, 1672560), (1280640, 1645896), (1285056, 1640240), (1293980, 1628928), (1300880, 1620288), (1303680, 1616808), (1312192, 1606320), (1336320, 1577317), (1338048, 1575280), (1344672, 1567520), (1347340, 1564416), (1350240, 1561056), (1351986, 1559040), (1357440, 1552776), (1358679, 1551360), (1371580, 1536768), (1405530, 1499648), (1405920, 1499232), (1410768, 1494080), (1414707, 1489920), (1417752, 1486720), (1420565, 1483776), (1427840, 1476216), (1440256, 1463490)]