4812565380480

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{79}}^1\times {\mathrm{89}}^1\times {\mathrm{277}}^1$

素因数の和:497

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 64, 65, 66, 72, 78, 79, 80, 88, 89, 90, 96, 99, 104, 108, 110, 117, 120, 128, 130, 132, 135, 143, 144, 156, 158, 160, 165, 176, 178, 180, 192, 195, 198, 208, 216, 220, 234, 237, 240, 260, 264, 267, 270, 277, 286, 288, 297, 312, 316, 320, 330, 351, 352, 356, 360, 384, 390, 395, 396, 416, 429, 432, 440, 445, 468, 474, 480, 495, 520, 528, 534, 540, 554, 572, 576, 585, 594, 624, 632, 640, 660, 702, 704, 711, 712, 715, 720, 780, 790, 792, 801, 831, 832, 858, 864, 869, 880, 890, 936, 948, 960, 979, 990, 1027, 1040, 1056, 1068, 1080, 1108, 1144, 1152, 1157, 1170, 1185, 1188, 1248, 1264, 1287, 1320, 1335, 1385, 1404, 1408, 1422, 1424, 1430, 1440, 1485, 1560, 1580, 1584, 1602, 1662, 1664, 1716, 1728, 1738, 1755, 1760, 1780, 1872, 1896, 1920, 1958, 1980, 2054, 2080, 2112, 2133, 2136, 2145, 2160, 2216, 2288, 2314, 2340, 2370, 2376, 2403, 2493, 2496, 2528, 2574, 2607, 2640, 2670, 2770, 2808, 2844, 2848, 2860, 2880, 2937, 2970, 3047, 3081, 3120, 3160, 3168, 3204, 3324, 3432, 3456, 3471, 3476, 3510, 3520, 3555, 3560, 3601, 3744, 3792, 3861, 3916, 3960, 4005, 4108, 4155, 4160, 4224, 4266, 4272, 4290, 4320, 4345, 4432, 4576, 4628, 4680, 4740, 4752, 4806, 4895, 4986, 4992, 5056, 5135, 5148, 5214, 5280, 5340, 5540, 5616, 5688, 5696, 5720, 5760, 5785, 5874, 5940, 6094, 6162, 6240, 6320, 6336, 6408, 6435, 6648, 6864, 6942, 6952, 7020, 7031, 7040, 7110, 7120, 7202, 7479, 7488, 7584, 7722, 7821, 7832, 7920, 8010, 8216, 8310, 8320, 8532, 8544, 8580, 8640, 8690, 8811, 8864, 9141, 9152, 9243, 9256, 9360, 9480, 9504, 9612, 9790, 9972, 10112, 10270, 10296, 10413, 10428, 10560, 10665, 10680, 10803, 11080, 11232, 11297, 11376, 11392, 11440, 11570, 11748, 11880, 12015, 12188, 12324, 12465, 12480, 12640, 12672, 12727, 12816, 12870, 13035, 13296, 13728, 13884, 13904, 14040, 14062, 14220, 14240, 14404, 14685, 14958, 14976, 15168, 15235, 15405, 15444, 15642, 15664, 15840, 16020, 16432, 16620, 17064, 17088, 17160, 17280, 17355, 17380, 17622, 17728, 18005, 18282, 18304, 18486, 18512, 18720, 18960, 19008, 19224, 19305, 19580, 19944, 20540, 20592, 20826, 20856, 21093, 21120, 21330, 21360, 21606, 21883, 22160, 22464, 22594, 22752, 22880, 23140, 23463, 23496, 23760, 24030, 24376, 24648, 24653, 24930, 24960, 25280, 25454, 25632, 25740, 26070, 26433, 26592, 27423, 27456, 27729, 27768, 27808, 28080, 28124, 28440, 28480, 28808, 29370, 29916, 30336, 30470, 30810, 30888, 31239, 31284, 31328, 31680, 32040, 32409, 32864, 33240, 33891, 34128, 34176, 34320, 34710, 34760, 35155, 35244, 35456, 36010, 36564, 36972, 37024, 37395, 37440, 37920, 38016, 38181, 38448, 38610, 39105, 39160, 39611, 39888, 41080, 41184, 41652, 41712, 42186, 42660, 42720, 43212, 43766, 44055, 44320, 44928, 45188, 45504, 45705, 45760, 46215, 46280, 46926, 46992, 47520, 48060, 48752, 49296, 49306, 49860, 50560, 50908, 51264, 51480, 52065, 52140, 52866, 53184, 54015, 54846, 54912, 55458, 55536, 55616, 56160, 56248, 56485, 56880, 56960, 57616, 58740, 59832, 60940, 61620, 61776, 62478, 62568, 62656, 63279, 63360, 63635, 64080, 64818, 65649, 65728, 66480, 67782, 68256, 68640, 69420, 69520, 70310, 70488, 72020, 73128, 73944, 73959, 74048, 74790, 74880, 75840, 76362, 76896, 77220, 77341, 78210, 78320, 79222, 79776, 82160, 82269, 82368, 83304, 83424, 84372, 85320, 85440, 86424, 87532, 88110, 88640, 90376, 91008, 91403, 91410, 91520, 92430, 92560, 93852, 93984, 95040, 96120, 97227, 97504, 98592, 98612, 99720, 101673, 101816, 102528, 102960, 104130, 104280, 105465, 105732, 106368, 108030, 109415, 109692, 110916, 111072, 111232, 112320, 112496, 112970, 113760, 114543, 115232, 117315, 117480, 118833, 119664, 121880, 123240, 123265, 123552, 124956, 125136, 125312, 126558, 127270, 128160, 129636, 131298, 131456, 132165, 132960, 135564, 136512, 137115, 137280, 138645, 138840, 139040, 140620, 140976, 144040, 146256, 147888, 147918, 148096, 149580, 151680, 152724, 153792, 154440, 154682, 156195, 156420, 156640, 158444, 159552, 162045, 164320, 164538, 164736, 166608, 166848, 168744, 169455, 170640, 170880, 172848, 175064, 176220, 177280, 180752, 182806, 182820, 184860, 185120, 187704, 187968, 189837, 190080, 190905, 192240, 194454, 195008, 196947, 197184, 197224, 198055, 199440, 203346, 203632, 205920, 208260, 208560, 210930, 211464, 216060, 218830, 219384, 221832, 221877, 222144, 224640, 224992, 225940, 227520, 229086, 230464, 232023, 234630, 234960, 237666, 239328, 240713, 243760, 246480, 246530, 247104, 249912, 250272, 253116, 254540, 256320, 259272, 262596, 264330, 265920, 271128, 271183, 273024, 274209, 274230, 274560, 277290, 277680, 278080, 281240, 281952, 284479, 288080, 292512, 295776, 295836, 299160, 305019, 305448, 307584, 308880, 309364, 312390, 312840, 313280, 316395, 316888, 319104, 320489, 324090, 328245, 328640, 329076, 333216, 333696, 337488, 338910, 341280, 343629, 345696, 350128, 352440, 356499, 361504, 365612, 365640, 369720, 369795, 370240, 375408, 375936, 379674, 381810, 384480, 386705, 388908, 390016, 393894, 394368, 394448, 396110, 398880, 406692, 407264, 411345, 411840, 416520, 417120, 421860, 422928, 432120, 437660, 438768, 443664, 443754, 444288, 449984, 451880, 455040, 457015, 458172, 460928, 464046, 469260, 469920, 475332, 478656, 481426, 486135, 487520, 492960, 493060, 494208, 499824, 500544, 506232, 508365, 509080, 512640, 518544, 525192, 528660, 531840, 542256, 542366, 548418, 548460, 554580, 555360, 556160, 562480, 563904, 568958, 572715, 576160, 585024, 590841, 591552, 591672, 594165, 598320, 610038, 610896, 617760, 618728, 624780, 625680, 626560, 632790, 633776, 640978, 648180, 656490, 657280, 658152, 665631, 666432, 674976, 677820, 682560, 687258, 691392, 696069, 700256, 704880, 712998, 722139, 723008, 731224, 731280, 739440, 739590, 740480, 750816, 759348, 763620, 768960, 773410, 777816, 787788, 788896, 792220, 797760, 813384, 813549, 814528, 822627, 822690, 823680, 833040, 834240, 843720, 845856, 853437, 864240, 875320, 877536, 887328, 887508, 899968, 903760, 914030, 916344, 928092, 938520, 939840, 949185, 950664, 957312, 961467, 962852, 972270, 975040, 984735, 985920, 986120, 999648, 1001088, 1005433, 1012464, 1016730, 1018160, 1037088, 1050384, 1057320, 1069497, 1084512, 1084732, 1096836, 1096920, 1109160, 1109385, 1110720, 1124960, 1127808, 1137916, 1145430, 1152320, 1160115, 1170048, 1181682, 1183104, 1183344, 1188330, 1196640, 1203565, 1220076, 1221792, 1235520, 1237456, 1249560, 1251360, 1265580, 1267552, 1281956, 1296360, 1312980, 1316304, 1331262, 1332864, 1349952, 1355640, 1355915, 1365120, 1371045, 1374516, 1382784, 1392138, 1400512, 1409760, 1422395, 1425996, 1444278, 1446016, 1462448, 1462560, 1478880, 1479180, 1501632, 1518696, 1525095, 1527240, 1537920, 1546820, 1555632, 1575576, 1577792, 1584440, 1595520, 1602445, 1626768, 1627098, 1629056, 1645254, 1645380, 1666080, 1668480, 1687440, 1691712, 1706874, 1718145, 1728480, 1750640, 1755072, 1774656, 1775016, 1782495, 1807520, 1828060, 1832688, 1856184, 1877040, 1879680, 1898370, 1901328, 1922934, 1925704, 1944540, 1947587, 1950080, 1969470, 1971840, 1972240, 1999296, 2010866, 2024928, 2033460, 2036320, 2074176, 2088207, 2100768, 2114640, 2138994, 2166417, 2169024, 2169464, 2193672, 2193840, 2218320, 2218770, 2221440, 2249920, 2275832, 2290860, 2304640, 2320230, 2363364, 2366688, 2376660, 2393280, 2407130, 2440152, 2440647, 2443584, 2467881, 2471040, 2474912, 2499120, 2502720, 2531160, 2535104, 2560311, 2563912, 2592720, 2625960, 2632608, 2662524, 2699904, 2711280, 2711830, 2742090, 2749032, 2784276, 2801024, 2819520, 2844790, 2851992, 2884401, 2888556, 2924896, 2925120, 2954205, 2957760, 2958360, 3003264, 3016299, 3037392, 3050190, 3054480, 3093640, 3111264, 3129269, 3151152, 3155584, 3168880, 3204890, 3253536, 3254196, 3290508, 3290760, 3328155, 3332160, 3374880, 3383424, 3413748, 3436290, 3456960, 3480345, 3501280, 3510144, 3525379, 3549312, 3550032, 3564990, 3610695, 3615040, 3656120, 3665376, 3712368, 3754080, 3796740, 3802656, 3845868, 3851408, 3889080, 3895174, 3938940, 3944480, 3998592, 4021732, 4049856, 4066920, 4067745, 4072640, 4113135, 4148352, 4176414, 4201536, 4229280, 4267185, 4277988, 4332834, 4338048, 4338928, 4387344, 4387680, 4436640, 4437540, 4499840, 4551664, 4581720, 4640460, 4726728, 4733376, 4753320, 4786560, 4807335, 4814260, 4880304, 4881294, 4887168, 4935762, 4949824, 4998240, 5005440, 5027165, 5062320, 5070208, 5120622, 5127824, 5185440, 5251920, 5265216, 5325048, 5347485, 5422560, 5423660, 5484180, 5498064, 5568552, 5639040, 5689580, 5703984, 5768802, 5777112, 5842761, 5849792, 5850240, 5908410, 5915520, 5916720, 6032598, 6074784, 6100380, 6108960, 6187280, 6222528, 6258538, 6302304, 6337760, 6409780, 6499251, 6507072, 6508392, 6581016, 6581520, 6656310, 6664320, 6749760, 6827496, 6872580, 6913920, 6960690, 7002560, 7050758, 7100064, 7129980, 7221390, 7230080, 7312240, 7321941, 7330752, 7424736, 7508160, 7593480, 7605312, 7680933, 7691736, 7702816, 7778160, 7790348, 7877880, 7888960, 8043464, 8099712, 8133840, 8135490, 8145280, 8226270, 8352828, 8403072, 8458560, 8534370, 8555976, 8653203, 8665668, 8677856, 8774688, 8775360, 8873280, 8875080, 9048897, 9103328, 9163440, 9280920, 9387807, 9453456, 9466752, 9506640, 9614670, 9628520, 9737935, 9760608, 9762588, 9871524, 9899648, 9996480, 10054330, 10124640, 10241244, 10255648, 10370880, 10441035, 10503840, 10530432, 10576137, 10650096, 10694970, 10832085, 10845120, 10847320, 10968360, 10996128, 11137104, 11379160, 11407968, 11537604, 11554224, 11685522, 11699584, 11816820, 11833440, 12065196, 12149568, 12200760, 12203235, 12217920, 12339405, 12374560, 12445056, 12517076, 12604608, 12675520, 12801555, 12819560, 12998502, 13014144, 13016784, 13162032, 13163040, 13312620, 13499520, 13654992, 13745160, 13921380, 14005120, 14101516, 14200128, 14259960, 14422005, 14442780, 14624480, 14643882, 14661504, 14849472, 15016320, 15081495, 15186960, 15210624, 15361866, 15383472, 15405632, 15556320, 15580696, 15646345, 15755760, 15777920, 16086928, 16267680, 16270980, 16452540, 16705656, 16917120, 17068740, 17111952, 17306406, 17331336, 17355712, 17528283, 17549376, 17550720, 17626895, 17746560, 17750160, 18097794, 18206656, 18326880, 18561840, 18775614, 18906912, 19013280, 19229340, 19257040, 19475870, 19521216, 19525176, 19743048, 19992960, 20108660, 20249280, 20482488, 20511296, 20741760, 20882070, 21007680, 21152274, 21300192, 21389940, 21423457, 21664170, 21690240, 21694640, 21936720, 21992256, 22274208, 22758320, 22815936, 23075208, 23108448, 23371044, 23633640, 23666880, 24130392, 24299136, 24401520, 24406470, 24435840, 24678810, 24749120, 25034152, 25209216, 25318631, 25351040, 25603110, 25639120, 25997004, 26033568, 26324064, 26326080, 26625240, 27146691, 27309984, 27490320, 27842760, 28163421, 28203032, 28400256, 28519920, 28844010, 28885560, 29213805, 29248960, 29287764, 29698944, 30162990, 30373920, 30723732, 30766944, 30811264, 31112640, 31161392, 31292690, 31511520, 31728411, 32173856, 32496255, 32535360, 32541960, 32905080, 33411312, 34137480, 34223904, 34612812, 34662672, 34711424, 35056566, 35098752, 35253790, 35500320, 36195588, 36413312, 36609705, 36653760, 37123680, 37551228, 37813824, 38026560, 38404665, 38458680, 38514080, 38951740, 39042432, 39050352, 39486096, 40217320, 40498560, 40964976, 41022592, 41764140, 42015360, 42304548, 42600384, 42779880, 42846914, 43266015, 43328340, 43389280, 43873440, 43984512, 44548416, 45244485, 45516640, 45631872, 46150416, 46216896, 46742088, 46939035, 47267280, 47333760, 48260784, 48803040, 48812940, 49357620, 49498240, 50068304, 50637262, 51206220, 51278240, 51994008, 52067136, 52584849, 52648128, 52652160, 52880685, 53250480, 54293382, 54619968, 54980640, 55685520, 56326842, 56406064, 57039840, 57688020, 57771120, 58427610, 58497920, 58575528, 60325980, 60747840, 61447464, 61533888, 62225280, 62322784, 62585380, 63023040, 63456822, 64270371, 64347712, 64992510, 65070720, 65083920, 65810160, 66822624, 68274960, 68447808, 69225624, 69325344, 70113132, 70507580, 71000640, 72391176, 73219410, 73307520, 74247360, 75102456, 75627648, 75955893, 76053120, 76809330, 76917360, 77028160, 77903480, 78100704, 78972192, 80434640, 81929952, 83528280, 84490263, 84609096, 85200768, 85559760, 85693828, 86532030, 86656680, 86778560, 87641415, 87746880, 89096832, 90488970, 91033280, 92300832, 92433792, 93484176, 93878070, 94534560, 95185233, 96521568, 97606080, 97625880, 98715240, 100136608, 101274524, 102412440, 102556480, 103988016, 104134272, 105169698, 105296256, 105761370, 106500960, 107117285, 108586764, 109239936, 109961280, 111371040, 112653684, 112812128, 114079680, 115376040, 115542240, 116855220, 117151056, 120651960, 121495680, 122894928, 123067776, 124645568, 125170760, 126046080, 126593155, 126913644, 128540742, 128695424, 129985020, 130167840, 131620320, 133645248, 135733455, 136549920, 136895616, 138451248, 138650688, 140226264, 140817105, 141015160, 142001280, 144782352, 146438820, 148494720, 150204912, 151911786, 153618660, 153834720, 154056320, 155806960, 156201408, 157944384, 158642055, 160869280, 163859904, 167056560, 168980526, 169218192, 171119520, 171387656, 173064060, 173313360, 173557120, 175282830, 175493760, 180977940, 182066560, 184601664, 186968352, 187756140, 189069120, 190370466, 192811113, 193043136, 195212160, 195251760, 197430480, 200273216, 202549048, 204824880, 205112960, 207976032, 210339396, 211522740, 213001920, 214234570, 217173528, 219922560, 222742080, 225307368, 225624256, 227867679, 228159360, 230752080, 231084480, 233710440, 234302112, 241303920, 245789856, 249291136, 250341520, 253186310, 253827288, 257081484, 259970040, 260335680, 262924245, 263240640, 267290496, 271466910, 273099840, 276902496, 277301376, 278504941, 280452528, 281634210, 282030320, 289564704, 292877640, 300409824, 303823572, 307237320, 307669440, 311613920, 312402816, 315888768, 317284110, 321351855, 321738560, 327719808, 334113120, 337961052, 338436384, 342239040, 342775312, 346128120, 346626720, 350565660, 361955880, 369203328, 373936704, 375512280, 378138240, 379779465, 380740932, 385622226, 386086272, 390503520, 394860960, 400546432, 405098096, 409649760, 415952064, 420678792, 422451315, 423045480, 426003840, 428469140, 434347056, 445484160, 450614736, 451248512, 455735358, 461504160, 462168960, 467420880, 468604224, 475926165, 482607840, 491579712, 500683040, 506372620, 507654576, 514162968, 519940080, 520671360, 525848490, 526481280, 542933820, 546199680, 553804992, 557009882, 560905056, 563268420, 564060640, 578433339, 579129408, 585755280, 600819648, 607647144, 614474640, 615338880, 623227840, 634568220, 642703710, 643477120, 668226240, 675922104, 676872768, 683603037, 684478080, 685550624, 692256240, 693253440, 701131320, 723911760, 747873408, 751024560, 759558930, 761481864, 771244452, 781007040, 789721920, 810196192, 819299520, 831904128, 835514823, 841357584, 844902630, 846090960, 856938280, 868694112, 901229472, 911470716, 923008320, 934841760, 937208448, 951852330, 964055565, 965215680, 983159424, 1001366080, 1012745240, 1015309152, 1028325936, 1039880160, 1051696980, 1085867640, 1107609984, 1114019764, 1121810112, 1126536840, 1128121280, 1139338395, 1156866678, 1158258816, 1171510560, 1201639296, 1215294288, 1228949280, 1246455680, 1269136440, 1285407420, 1336452480, 1351844208, 1353745536, 1367206074, 1371101248, 1384512480, 1386506880, 1392524705, 1402262640, 1447823520, 1502049120, 1519117860, 1522963728, 1542488904, 1562014080, 1579443840, 1620392384, 1638599040, 1671029646, 1682715168, 1689805260, 1692181920, 1713876560, 1737388224, 1802458944, 1822941432, 1846016640, 1869683520, 1903704660, 1928111130, 1930431360, 2002732160, 2025490480, 2030618304, 2056651872, 2079760320, 2103393960, 2171735280, 2228039528, 2243620224, 2253073680, 2256242560, 2278676790, 2313733356, 2343021120, 2430588576, 2457898560, 2506544469, 2538272880, 2570814840, 2703688416, 2734412148, 2742202496, 2769024960, 2785049410, 2804525280, 2892166695, 2895647040, 3004098240, 3038235720, 3045927456, 3084977808, 3240784768, 3342059292, 3365430336, 3379610520, 3384363840, 3418015185, 3427753120, 3474776448, 3604917888, 3645882864, 3739367040, 3807409320, 3856222260, 4050980960, 4061236608, 4113303744, 4159520640, 4177574115, 4206787920, 4343470560, 4456079056, 4506147360, 4557353580, 4627466712, 4686042240, 4861177152, 4915797120, 5013088938, 5076545760, 5141629680, 5407376832, 5468824296, 5538049920, 5570098820, 5609050560, 5784333390, 5791294080, 6008196480, 6076471440, 6091854912, 6169955616, 6684118584, 6730860672, 6759221040, 6768727680, 6836030370, 6855506240, 7291765728, 7519633407, 7614818640, 7712444520, 8101961920, 8226607488, 8355148230, 8413575840, 8686941120, 8912158112, 9012294720, 9114707160, 9254933424, 9722354304, 10026177876, 10153091520, 10283259360, 10814753664, 10937648592, 11140197640, 11218101120, 11568666780, 12152942880, 12183709824, 12339911232, 12532722345, 13368237168, 13518442080, 13672060740, 13711012480, 14583531456, 15039266814, 15229637280, 15424889040, 16203923840, 16710296460, 16827151680, 17373882240, 17824316224, 18024589440, 18229414320, 18509866848, 20052355752, 20306183040, 20566518720, 21875297184, 22280395280, 23137333560, 24305885760, 24679822464, 25065444690, 26736474336, 27036884160, 27344121480, 29167062912, 30078533628, 30459274560, 30849778080, 33420592920, 33654303360, 35648632448, 36458828640, 37019733696, 37598167035, 40104711504, 41133037440, 43750594368, 44560790560, 46274667120, 48611771520, 50130889380, 53472948672, 54073768320, 54688242960, 60157067256, 60918549120, 61699556160, 66841185840, 72917657280, 74039467392, 75196334070, 80209423008, 87501188736, 89121581120, 92549334240, 100261778760, 106945897344, 109376485920, 120314134512, 123399112320, 133682371680, 145835314560, 150392668140, 160418846016, 178243162240, 185098668480, 200523557520, 218752971840, 240628269024, 267364743360, 300785336280, 320837692032, 370197336960, 401047115040, 437505943680, 481256538048, 534729486720, 601570672560, 802094230080, 962513076096, 1203141345120, 1604188460160, 2406282690240, 4812565380480]

約数ペア:

[(1, 4812565380480), (2, 2406282690240), (3, 1604188460160), (4, 1203141345120), (5, 962513076096), (6, 802094230080), (8, 601570672560), (9, 534729486720), (10, 481256538048), (11, 437505943680), (12, 401047115040), (13, 370197336960), (15, 320837692032), (16, 300785336280), (18, 267364743360), (20, 240628269024), (22, 218752971840), (24, 200523557520), (26, 185098668480), (27, 178243162240), (30, 160418846016), (32, 150392668140), (33, 145835314560), (36, 133682371680), (39, 123399112320), (40, 120314134512), (44, 109376485920), (45, 106945897344), (48, 100261778760), (52, 92549334240), (54, 89121581120), (55, 87501188736), (60, 80209423008), (64, 75196334070), (65, 74039467392), (66, 72917657280), (72, 66841185840), (78, 61699556160), (79, 60918549120), (80, 60157067256), (88, 54688242960), (89, 54073768320), (90, 53472948672), (96, 50130889380), (99, 48611771520), (104, 46274667120), (108, 44560790560), (110, 43750594368), (117, 41133037440), (120, 40104711504), (128, 37598167035), (130, 37019733696), (132, 36458828640), (135, 35648632448), (143, 33654303360), (144, 33420592920), (156, 30849778080), (158, 30459274560), (160, 30078533628), (165, 29167062912), (176, 27344121480), (178, 27036884160), (180, 26736474336), (192, 25065444690), (195, 24679822464), (198, 24305885760), (208, 23137333560), (216, 22280395280), (220, 21875297184), (234, 20566518720), (237, 20306183040), (240, 20052355752), (260, 18509866848), (264, 18229414320), (267, 18024589440), (270, 17824316224), (277, 17373882240), (286, 16827151680), (288, 16710296460), (297, 16203923840), (312, 15424889040), (316, 15229637280), (320, 15039266814), (330, 14583531456), (351, 13711012480), (352, 13672060740), (356, 13518442080), (360, 13368237168), (384, 12532722345), (390, 12339911232), (395, 12183709824), (396, 12152942880), (416, 11568666780), (429, 11218101120), (432, 11140197640), (440, 10937648592), (445, 10814753664), (468, 10283259360), (474, 10153091520), (480, 10026177876), (495, 9722354304), (520, 9254933424), (528, 9114707160), (534, 9012294720), (540, 8912158112), (554, 8686941120), (572, 8413575840), (576, 8355148230), (585, 8226607488), (594, 8101961920), (624, 7712444520), (632, 7614818640), (640, 7519633407), (660, 7291765728), (702, 6855506240), (704, 6836030370), (711, 6768727680), (712, 6759221040), (715, 6730860672), (720, 6684118584), (780, 6169955616), (790, 6091854912), (792, 6076471440), (801, 6008196480), (831, 5791294080), (832, 5784333390), (858, 5609050560), (864, 5570098820), (869, 5538049920), (880, 5468824296), (890, 5407376832), (936, 5141629680), (948, 5076545760), (960, 5013088938), (979, 4915797120), (990, 4861177152), (1027, 4686042240), (1040, 4627466712), (1056, 4557353580), (1068, 4506147360), (1080, 4456079056), (1108, 4343470560), (1144, 4206787920), (1152, 4177574115), (1157, 4159520640), (1170, 4113303744), (1185, 4061236608), (1188, 4050980960), (1248, 3856222260), (1264, 3807409320), (1287, 3739367040), (1320, 3645882864), (1335, 3604917888), (1385, 3474776448), (1404, 3427753120), (1408, 3418015185), (1422, 3384363840), (1424, 3379610520), (1430, 3365430336), (1440, 3342059292), (1485, 3240784768), (1560, 3084977808), (1580, 3045927456), (1584, 3038235720), (1602, 3004098240), (1662, 2895647040), (1664, 2892166695), (1716, 2804525280), (1728, 2785049410), (1738, 2769024960), (1755, 2742202496), (1760, 2734412148), (1780, 2703688416), (1872, 2570814840), (1896, 2538272880), (1920, 2506544469), (1958, 2457898560), (1980, 2430588576), (2054, 2343021120), (2080, 2313733356), (2112, 2278676790), (2133, 2256242560), (2136, 2253073680), (2145, 2243620224), (2160, 2228039528), (2216, 2171735280), (2288, 2103393960), (2314, 2079760320), (2340, 2056651872), (2370, 2030618304), (2376, 2025490480), (2403, 2002732160), (2493, 1930431360), (2496, 1928111130), (2528, 1903704660), (2574, 1869683520), (2607, 1846016640), (2640, 1822941432), (2670, 1802458944), (2770, 1737388224), (2808, 1713876560), (2844, 1692181920), (2848, 1689805260), (2860, 1682715168), (2880, 1671029646), (2937, 1638599040), (2970, 1620392384), (3047, 1579443840), (3081, 1562014080), (3120, 1542488904), (3160, 1522963728), (3168, 1519117860), (3204, 1502049120), (3324, 1447823520), (3432, 1402262640), (3456, 1392524705), (3471, 1386506880), (3476, 1384512480), (3510, 1371101248), (3520, 1367206074), (3555, 1353745536), (3560, 1351844208), (3601, 1336452480), (3744, 1285407420), (3792, 1269136440), (3861, 1246455680), (3916, 1228949280), (3960, 1215294288), (4005, 1201639296), (4108, 1171510560), (4155, 1158258816), (4160, 1156866678), (4224, 1139338395), (4266, 1128121280), (4272, 1126536840), (4290, 1121810112), (4320, 1114019764), (4345, 1107609984), (4432, 1085867640), (4576, 1051696980), (4628, 1039880160), (4680, 1028325936), (4740, 1015309152), (4752, 1012745240), (4806, 1001366080), (4895, 983159424), (4986, 965215680), (4992, 964055565), (5056, 951852330), (5135, 937208448), (5148, 934841760), (5214, 923008320), (5280, 911470716), (5340, 901229472), (5540, 868694112), (5616, 856938280), (5688, 846090960), (5696, 844902630), (5720, 841357584), (5760, 835514823), (5785, 831904128), (5874, 819299520), (5940, 810196192), (6094, 789721920), (6162, 781007040), (6240, 771244452), (6320, 761481864), (6336, 759558930), (6408, 751024560), (6435, 747873408), (6648, 723911760), (6864, 701131320), (6942, 693253440), (6952, 692256240), (7020, 685550624), (7031, 684478080), (7040, 683603037), (7110, 676872768), (7120, 675922104), (7202, 668226240), (7479, 643477120), (7488, 642703710), (7584, 634568220), (7722, 623227840), (7821, 615338880), (7832, 614474640), (7920, 607647144), (8010, 600819648), (8216, 585755280), (8310, 579129408), (8320, 578433339), (8532, 564060640), (8544, 563268420), (8580, 560905056), (8640, 557009882), (8690, 553804992), (8811, 546199680), (8864, 542933820), (9141, 526481280), (9152, 525848490), (9243, 520671360), (9256, 519940080), (9360, 514162968), (9480, 507654576), (9504, 506372620), (9612, 500683040), (9790, 491579712), (9972, 482607840), (10112, 475926165), (10270, 468604224), (10296, 467420880), (10413, 462168960), (10428, 461504160), (10560, 455735358), (10665, 451248512), (10680, 450614736), (10803, 445484160), (11080, 434347056), (11232, 428469140), (11297, 426003840), (11376, 423045480), (11392, 422451315), (11440, 420678792), (11570, 415952064), (11748, 409649760), (11880, 405098096), (12015, 400546432), (12188, 394860960), (12324, 390503520), (12465, 386086272), (12480, 385622226), (12640, 380740932), (12672, 379779465), (12727, 378138240), (12816, 375512280), (12870, 373936704), (13035, 369203328), (13296, 361955880), (13728, 350565660), (13884, 346626720), (13904, 346128120), (14040, 342775312), (14062, 342239040), (14220, 338436384), (14240, 337961052), (14404, 334113120), (14685, 327719808), (14958, 321738560), (14976, 321351855), (15168, 317284110), (15235, 315888768), (15405, 312402816), (15444, 311613920), (15642, 307669440), (15664, 307237320), (15840, 303823572), (16020, 300409824), (16432, 292877640), (16620, 289564704), (17064, 282030320), (17088, 281634210), (17160, 280452528), (17280, 278504941), (17355, 277301376), (17380, 276902496), (17622, 273099840), (17728, 271466910), (18005, 267290496), (18282, 263240640), (18304, 262924245), (18486, 260335680), (18512, 259970040), (18720, 257081484), (18960, 253827288), (19008, 253186310), (19224, 250341520), (19305, 249291136), (19580, 245789856), (19944, 241303920), (20540, 234302112), (20592, 233710440), (20826, 231084480), (20856, 230752080), (21093, 228159360), (21120, 227867679), (21330, 225624256), (21360, 225307368), (21606, 222742080), (21883, 219922560), (22160, 217173528), (22464, 214234570), (22594, 213001920), (22752, 211522740), (22880, 210339396), (23140, 207976032), (23463, 205112960), (23496, 204824880), (23760, 202549048), (24030, 200273216), (24376, 197430480), (24648, 195251760), (24653, 195212160), (24930, 193043136), (24960, 192811113), (25280, 190370466), (25454, 189069120), (25632, 187756140), (25740, 186968352), (26070, 184601664), (26433, 182066560), (26592, 180977940), (27423, 175493760), (27456, 175282830), (27729, 173557120), (27768, 173313360), (27808, 173064060), (28080, 171387656), (28124, 171119520), (28440, 169218192), (28480, 168980526), (28808, 167056560), (29370, 163859904), (29916, 160869280), (30336, 158642055), (30470, 157944384), (30810, 156201408), (30888, 155806960), (31239, 154056320), (31284, 153834720), (31328, 153618660), (31680, 151911786), (32040, 150204912), (32409, 148494720), (32864, 146438820), (33240, 144782352), (33891, 142001280), (34128, 141015160), (34176, 140817105), (34320, 140226264), (34710, 138650688), (34760, 138451248), (35155, 136895616), (35244, 136549920), (35456, 135733455), (36010, 133645248), (36564, 131620320), (36972, 130167840), (37024, 129985020), (37395, 128695424), (37440, 128540742), (37920, 126913644), (38016, 126593155), (38181, 126046080), (38448, 125170760), (38610, 124645568), (39105, 123067776), (39160, 122894928), (39611, 121495680), (39888, 120651960), (41080, 117151056), (41184, 116855220), (41652, 115542240), (41712, 115376040), (42186, 114079680), (42660, 112812128), (42720, 112653684), (43212, 111371040), (43766, 109961280), (44055, 109239936), (44320, 108586764), (44928, 107117285), (45188, 106500960), (45504, 105761370), (45705, 105296256), (45760, 105169698), (46215, 104134272), (46280, 103988016), (46926, 102556480), (46992, 102412440), (47520, 101274524), (48060, 100136608), (48752, 98715240), (49296, 97625880), (49306, 97606080), (49860, 96521568), (50560, 95185233), (50908, 94534560), (51264, 93878070), (51480, 93484176), (52065, 92433792), (52140, 92300832), (52866, 91033280), (53184, 90488970), (54015, 89096832), (54846, 87746880), (54912, 87641415), (55458, 86778560), (55536, 86656680), (55616, 86532030), (56160, 85693828), (56248, 85559760), (56485, 85200768), (56880, 84609096), (56960, 84490263), (57616, 83528280), (58740, 81929952), (59832, 80434640), (60940, 78972192), (61620, 78100704), (61776, 77903480), (62478, 77028160), (62568, 76917360), (62656, 76809330), (63279, 76053120), (63360, 75955893), (63635, 75627648), (64080, 75102456), (64818, 74247360), (65649, 73307520), (65728, 73219410), (66480, 72391176), (67782, 71000640), (68256, 70507580), (68640, 70113132), (69420, 69325344), (69520, 69225624), (70310, 68447808), (70488, 68274960), (72020, 66822624), (73128, 65810160), (73944, 65083920), (73959, 65070720), (74048, 64992510), (74790, 64347712), (74880, 64270371), (75840, 63456822), (76362, 63023040), (76896, 62585380), (77220, 62322784), (77341, 62225280), (78210, 61533888), (78320, 61447464), (79222, 60747840), (79776, 60325980), (82160, 58575528), (82269, 58497920), (82368, 58427610), (83304, 57771120), (83424, 57688020), (84372, 57039840), (85320, 56406064), (85440, 56326842), (86424, 55685520), (87532, 54980640), (88110, 54619968), (88640, 54293382), (90376, 53250480), (91008, 52880685), (91403, 52652160), (91410, 52648128), (91520, 52584849), (92430, 52067136), (92560, 51994008), (93852, 51278240), (93984, 51206220), (95040, 50637262), (96120, 50068304), (97227, 49498240), (97504, 49357620), (98592, 48812940), (98612, 48803040), (99720, 48260784), (101673, 47333760), (101816, 47267280), (102528, 46939035), (102960, 46742088), (104130, 46216896), (104280, 46150416), (105465, 45631872), (105732, 45516640), (106368, 45244485), (108030, 44548416), (109415, 43984512), (109692, 43873440), (110916, 43389280), (111072, 43328340), (111232, 43266015), (112320, 42846914), (112496, 42779880), (112970, 42600384), (113760, 42304548), (114543, 42015360), (115232, 41764140), (117315, 41022592), (117480, 40964976), (118833, 40498560), (119664, 40217320), (121880, 39486096), (123240, 39050352), (123265, 39042432), (123552, 38951740), (124956, 38514080), (125136, 38458680), (125312, 38404665), (126558, 38026560), (127270, 37813824), (128160, 37551228), (129636, 37123680), (131298, 36653760), (131456, 36609705), (132165, 36413312), (132960, 36195588), (135564, 35500320), (136512, 35253790), (137115, 35098752), (137280, 35056566), (138645, 34711424), (138840, 34662672), (139040, 34612812), (140620, 34223904), (140976, 34137480), (144040, 33411312), (146256, 32905080), (147888, 32541960), (147918, 32535360), (148096, 32496255), (149580, 32173856), (151680, 31728411), (152724, 31511520), (153792, 31292690), (154440, 31161392), (154682, 31112640), (156195, 30811264), (156420, 30766944), (156640, 30723732), (158444, 30373920), (159552, 30162990), (162045, 29698944), (164320, 29287764), (164538, 29248960), (164736, 29213805), (166608, 28885560), (166848, 28844010), (168744, 28519920), (169455, 28400256), (170640, 28203032), (170880, 28163421), (172848, 27842760), (175064, 27490320), (176220, 27309984), (177280, 27146691), (180752, 26625240), (182806, 26326080), (182820, 26324064), (184860, 26033568), (185120, 25997004), (187704, 25639120), (187968, 25603110), (189837, 25351040), (190080, 25318631), (190905, 25209216), (192240, 25034152), (194454, 24749120), (195008, 24678810), (196947, 24435840), (197184, 24406470), (197224, 24401520), (198055, 24299136), (199440, 24130392), (203346, 23666880), (203632, 23633640), (205920, 23371044), (208260, 23108448), (208560, 23075208), (210930, 22815936), (211464, 22758320), (216060, 22274208), (218830, 21992256), (219384, 21936720), (221832, 21694640), (221877, 21690240), (222144, 21664170), (224640, 21423457), (224992, 21389940), (225940, 21300192), (227520, 21152274), (229086, 21007680), (230464, 20882070), (232023, 20741760), (234630, 20511296), (234960, 20482488), (237666, 20249280), (239328, 20108660), (240713, 19992960), (243760, 19743048), (246480, 19525176), (246530, 19521216), (247104, 19475870), (249912, 19257040), (250272, 19229340), (253116, 19013280), (254540, 18906912), (256320, 18775614), (259272, 18561840), (262596, 18326880), (264330, 18206656), (265920, 18097794), (271128, 17750160), (271183, 17746560), (273024, 17626895), (274209, 17550720), (274230, 17549376), (274560, 17528283), (277290, 17355712), (277680, 17331336), (278080, 17306406), (281240, 17111952), (281952, 17068740), (284479, 16917120), (288080, 16705656), (292512, 16452540), (295776, 16270980), (295836, 16267680), (299160, 16086928), (305019, 15777920), (305448, 15755760), (307584, 15646345), (308880, 15580696), (309364, 15556320), (312390, 15405632), (312840, 15383472), (313280, 15361866), (316395, 15210624), (316888, 15186960), (319104, 15081495), (320489, 15016320), (324090, 14849472), (328245, 14661504), (328640, 14643882), (329076, 14624480), (333216, 14442780), (333696, 14422005), (337488, 14259960), (338910, 14200128), (341280, 14101516), (343629, 14005120), (345696, 13921380), (350128, 13745160), (352440, 13654992), (356499, 13499520), (361504, 13312620), (365612, 13163040), (365640, 13162032), (369720, 13016784), (369795, 13014144), (370240, 12998502), (375408, 12819560), (375936, 12801555), (379674, 12675520), (381810, 12604608), (384480, 12517076), (386705, 12445056), (388908, 12374560), (390016, 12339405), (393894, 12217920), (394368, 12203235), (394448, 12200760), (396110, 12149568), (398880, 12065196), (406692, 11833440), (407264, 11816820), (411345, 11699584), (411840, 11685522), (416520, 11554224), (417120, 11537604), (421860, 11407968), (422928, 11379160), (432120, 11137104), (437660, 10996128), (438768, 10968360), (443664, 10847320), (443754, 10845120), (444288, 10832085), (449984, 10694970), (451880, 10650096), (455040, 10576137), (457015, 10530432), (458172, 10503840), (460928, 10441035), (464046, 10370880), (469260, 10255648), (469920, 10241244), (475332, 10124640), (478656, 10054330), (481426, 9996480), (486135, 9899648), (487520, 9871524), (492960, 9762588), (493060, 9760608), (494208, 9737935), (499824, 9628520), (500544, 9614670), (506232, 9506640), (508365, 9466752), (509080, 9453456), (512640, 9387807), (518544, 9280920), (525192, 9163440), (528660, 9103328), (531840, 9048897), (542256, 8875080), (542366, 8873280), (548418, 8775360), (548460, 8774688), (554580, 8677856), (555360, 8665668), (556160, 8653203), (562480, 8555976), (563904, 8534370), (568958, 8458560), (572715, 8403072), (576160, 8352828), (585024, 8226270), (590841, 8145280), (591552, 8135490), (591672, 8133840), (594165, 8099712), (598320, 8043464), (610038, 7888960), (610896, 7877880), (617760, 7790348), (618728, 7778160), (624780, 7702816), (625680, 7691736), (626560, 7680933), (632790, 7605312), (633776, 7593480), (640978, 7508160), (648180, 7424736), (656490, 7330752), (657280, 7321941), (658152, 7312240), (665631, 7230080), (666432, 7221390), (674976, 7129980), (677820, 7100064), (682560, 7050758), (687258, 7002560), (691392, 6960690), (696069, 6913920), (700256, 6872580), (704880, 6827496), (712998, 6749760), (722139, 6664320), (723008, 6656310), (731224, 6581520), (731280, 6581016), (739440, 6508392), (739590, 6507072), (740480, 6499251), (750816, 6409780), (759348, 6337760), (763620, 6302304), (768960, 6258538), (773410, 6222528), (777816, 6187280), (787788, 6108960), (788896, 6100380), (792220, 6074784), (797760, 6032598), (813384, 5916720), (813549, 5915520), (814528, 5908410), (822627, 5850240), (822690, 5849792), (823680, 5842761), (833040, 5777112), (834240, 5768802), (843720, 5703984), (845856, 5689580), (853437, 5639040), (864240, 5568552), (875320, 5498064), (877536, 5484180), (887328, 5423660), (887508, 5422560), (899968, 5347485), (903760, 5325048), (914030, 5265216), (916344, 5251920), (928092, 5185440), (938520, 5127824), (939840, 5120622), (949185, 5070208), (950664, 5062320), (957312, 5027165), (961467, 5005440), (962852, 4998240), (972270, 4949824), (975040, 4935762), (984735, 4887168), (985920, 4881294), (986120, 4880304), (999648, 4814260), (1001088, 4807335), (1005433, 4786560), (1012464, 4753320), (1016730, 4733376), (1018160, 4726728), (1037088, 4640460), (1050384, 4581720), (1057320, 4551664), (1069497, 4499840), (1084512, 4437540), (1084732, 4436640), (1096836, 4387680), (1096920, 4387344), (1109160, 4338928), (1109385, 4338048), (1110720, 4332834), (1124960, 4277988), (1127808, 4267185), (1137916, 4229280), (1145430, 4201536), (1152320, 4176414), (1160115, 4148352), (1170048, 4113135), (1181682, 4072640), (1183104, 4067745), (1183344, 4066920), (1188330, 4049856), (1196640, 4021732), (1203565, 3998592), (1220076, 3944480), (1221792, 3938940), (1235520, 3895174), (1237456, 3889080), (1249560, 3851408), (1251360, 3845868), (1265580, 3802656), (1267552, 3796740), (1281956, 3754080), (1296360, 3712368), (1312980, 3665376), (1316304, 3656120), (1331262, 3615040), (1332864, 3610695), (1349952, 3564990), (1355640, 3550032), (1355915, 3549312), (1365120, 3525379), (1371045, 3510144), (1374516, 3501280), (1382784, 3480345), (1392138, 3456960), (1400512, 3436290), (1409760, 3413748), (1422395, 3383424), (1425996, 3374880), (1444278, 3332160), (1446016, 3328155), (1462448, 3290760), (1462560, 3290508), (1478880, 3254196), (1479180, 3253536), (1501632, 3204890), (1518696, 3168880), (1525095, 3155584), (1527240, 3151152), (1537920, 3129269), (1546820, 3111264), (1555632, 3093640), (1575576, 3054480), (1577792, 3050190), (1584440, 3037392), (1595520, 3016299), (1602445, 3003264), (1626768, 2958360), (1627098, 2957760), (1629056, 2954205), (1645254, 2925120), (1645380, 2924896), (1666080, 2888556), (1668480, 2884401), (1687440, 2851992), (1691712, 2844790), (1706874, 2819520), (1718145, 2801024), (1728480, 2784276), (1750640, 2749032), (1755072, 2742090), (1774656, 2711830), (1775016, 2711280), (1782495, 2699904), (1807520, 2662524), (1828060, 2632608), (1832688, 2625960), (1856184, 2592720), (1877040, 2563912), (1879680, 2560311), (1898370, 2535104), (1901328, 2531160), (1922934, 2502720), (1925704, 2499120), (1944540, 2474912), (1947587, 2471040), (1950080, 2467881), (1969470, 2443584), (1971840, 2440647), (1972240, 2440152), (1999296, 2407130), (2010866, 2393280), (2024928, 2376660), (2033460, 2366688), (2036320, 2363364), (2074176, 2320230), (2088207, 2304640), (2100768, 2290860), (2114640, 2275832), (2138994, 2249920), (2166417, 2221440), (2169024, 2218770), (2169464, 2218320), (2193672, 2193840)]