4171557386880

素因数分解:

$2^7\times 3^4\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{757}}^1$

素因数の和:868

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 32, 34, 36, 37, 39, 40, 45, 48, 51, 52, 54, 60, 64, 65, 68, 72, 74, 78, 80, 81, 85, 90, 96, 102, 104, 108, 111, 117, 120, 128, 130, 135, 136, 144, 148, 153, 156, 160, 162, 169, 170, 180, 185, 192, 195, 204, 208, 216, 221, 222, 234, 240, 255, 260, 270, 272, 288, 296, 306, 312, 320, 324, 333, 338, 340, 351, 360, 370, 384, 390, 405, 408, 416, 432, 442, 444, 459, 468, 480, 481, 507, 510, 520, 540, 544, 555, 576, 585, 592, 612, 624, 629, 640, 648, 663, 666, 676, 680, 702, 720, 740, 757, 765, 780, 810, 816, 832, 845, 864, 884, 888, 918, 936, 960, 962, 999, 1014, 1020, 1040, 1053, 1080, 1088, 1105, 1110, 1152, 1170, 1184, 1224, 1248, 1258, 1296, 1326, 1332, 1352, 1360, 1377, 1404, 1440, 1443, 1480, 1514, 1521, 1530, 1560, 1620, 1632, 1664, 1665, 1690, 1728, 1755, 1768, 1776, 1836, 1872, 1887, 1920, 1924, 1989, 1998, 2028, 2040, 2080, 2106, 2160, 2176, 2210, 2220, 2271, 2295, 2340, 2368, 2405, 2448, 2496, 2516, 2535, 2592, 2652, 2664, 2704, 2720, 2754, 2808, 2873, 2880, 2886, 2960, 2997, 3028, 3042, 3060, 3120, 3145, 3240, 3264, 3315, 3330, 3380, 3456, 3510, 3536, 3552, 3672, 3744, 3774, 3785, 3848, 3978, 3996, 4056, 4080, 4160, 4212, 4320, 4329, 4420, 4440, 4542, 4563, 4590, 4680, 4736, 4810, 4896, 4992, 4995, 5032, 5070, 5184, 5265, 5304, 5328, 5408, 5440, 5508, 5616, 5661, 5746, 5760, 5772, 5920, 5967, 5994, 6056, 6084, 6120, 6240, 6253, 6290, 6480, 6528, 6630, 6660, 6760, 6813, 6885, 7020, 7072, 7104, 7215, 7344, 7488, 7548, 7570, 7605, 7696, 7956, 7992, 8112, 8160, 8177, 8320, 8424, 8619, 8640, 8658, 8840, 8880, 9084, 9126, 9180, 9360, 9435, 9620, 9792, 9841, 9945, 9990, 10064, 10140, 10368, 10530, 10608, 10656, 10816, 10880, 11016, 11232, 11322, 11355, 11492, 11544, 11840, 11934, 11988, 12112, 12168, 12240, 12480, 12506, 12580, 12869, 12960, 12987, 13260, 13320, 13520, 13626, 13689, 13770, 14040, 14144, 14208, 14365, 14430, 14688, 14976, 14985, 15096, 15140, 15210, 15392, 15912, 15984, 16224, 16320, 16354, 16848, 16983, 17238, 17280, 17316, 17680, 17760, 17901, 18168, 18252, 18360, 18720, 18759, 18870, 19240, 19584, 19682, 19890, 19980, 20128, 20280, 20439, 21060, 21216, 21312, 21632, 21645, 22032, 22464, 22644, 22710, 22815, 22984, 23088, 23680, 23868, 23976, 24224, 24336, 24480, 24531, 24960, 25012, 25160, 25738, 25857, 25920, 25974, 26520, 26640, 27040, 27252, 27378, 27540, 28009, 28080, 28288, 28305, 28730, 28860, 29376, 29523, 29835, 29970, 30192, 30280, 30420, 30784, 31265, 31824, 31968, 32448, 32640, 32708, 33696, 33966, 34065, 34476, 34632, 35360, 35520, 35802, 36336, 36504, 36720, 37440, 37518, 37740, 38480, 38607, 38961, 39364, 39780, 39960, 40256, 40560, 40878, 40885, 42120, 42432, 42624, 43095, 43290, 44064, 44928, 45288, 45420, 45630, 45968, 46176, 47736, 47952, 48448, 48672, 48960, 49062, 49205, 50024, 50320, 50949, 51476, 51714, 51840, 51948, 53040, 53280, 54080, 54504, 54756, 55080, 56018, 56160, 56277, 56610, 57460, 57720, 58752, 59046, 59670, 59940, 60384, 60560, 60840, 61317, 61568, 62530, 63648, 63936, 64345, 64896, 64935, 65416, 67392, 67932, 68130, 68445, 68952, 69264, 70720, 71040, 71604, 72672, 73008, 73440, 73593, 74880, 75036, 75480, 76960, 77214, 77571, 77922, 78728, 79560, 79920, 80512, 81120, 81756, 81770, 84027, 84240, 84864, 84915, 86190, 86580, 88128, 88569, 89505, 90576, 90840, 91260, 91936, 92352, 93795, 95472, 95904, 96896, 97344, 97920, 98124, 98410, 100048, 100640, 101898, 102195, 102952, 103428, 103896, 106080, 106301, 106560, 108160, 109008, 109512, 110160, 112036, 112320, 112554, 113220, 114920, 115440, 115821, 118092, 119340, 119880, 120768, 121120, 121680, 122634, 122655, 125060, 127296, 127872, 127933, 128690, 129285, 129870, 130832, 134784, 135864, 136260, 136890, 137904, 138528, 140045, 141440, 143208, 145344, 146016, 146880, 147186, 147615, 150072, 150960, 153920, 154428, 155142, 155844, 157456, 159120, 159840, 162240, 163512, 163540, 167297, 168054, 168480, 168831, 169830, 172380, 173160, 176256, 177138, 179010, 181152, 181680, 182520, 183872, 184704, 187590, 190944, 191808, 193035, 194688, 194805, 196248, 196820, 200096, 201280, 203796, 204390, 205904, 206856, 207792, 212160, 212602, 213120, 218016, 219024, 220320, 220779, 224072, 224640, 225108, 226440, 229840, 230880, 231642, 232713, 236184, 238680, 239760, 241536, 242240, 243360, 245268, 245310, 250120, 252081, 254592, 254745, 255866, 257380, 258570, 259740, 261664, 265707, 271728, 272520, 273780, 275808, 277056, 280090, 281385, 286416, 290688, 292032, 293760, 294372, 295230, 300144, 301920, 306585, 307840, 308856, 310284, 311688, 314912, 318240, 318903, 319680, 324480, 327024, 327080, 334594, 336108, 336960, 337662, 339660, 344760, 346320, 347463, 354276, 358020, 362304, 363360, 364117, 365040, 367744, 367965, 375180, 381888, 383616, 383799, 386070, 387855, 389610, 392496, 393640, 400192, 402560, 407592, 408780, 411808, 413712, 415584, 420135, 424320, 425204, 436032, 438048, 440640, 441558, 442845, 448144, 450216, 452880, 459680, 461760, 463284, 465426, 472368, 476153, 477360, 479520, 484480, 486720, 490536, 490620, 500240, 501891, 504162, 506493, 509490, 511732, 514760, 517140, 519480, 523328, 531414, 531505, 543456, 545040, 547560, 551616, 554112, 560180, 562770, 572832, 579105, 584064, 588744, 590460, 600288, 603840, 613170, 617712, 620568, 623376, 629824, 636480, 637806, 639360, 639665, 654048, 654160, 662337, 669188, 672216, 673920, 675324, 679320, 689520, 692640, 694926, 708552, 716040, 724608, 726720, 728234, 730080, 735930, 750360, 756243, 763776, 767598, 772140, 775710, 779220, 784992, 787280, 797121, 800384, 815184, 817560, 823616, 827424, 831168, 836485, 840270, 844155, 850408, 872064, 876096, 881280, 883116, 885690, 896288, 900432, 905760, 919360, 923520, 926568, 930852, 944736, 952306, 954720, 956709, 959040, 973440, 981072, 981240, 1000480, 1003782, 1008324, 1012986, 1018980, 1023464, 1029520, 1034280, 1038960, 1042389, 1046656, 1062828, 1063010, 1086912, 1090080, 1092351, 1095120, 1103232, 1103895, 1120360, 1125540, 1145664, 1151397, 1158210, 1163565, 1177488, 1180920, 1200576, 1207680, 1226340, 1235424, 1241136, 1246752, 1259648, 1260405, 1272960, 1275612, 1279330, 1308096, 1308320, 1324674, 1328535, 1338376, 1344432, 1350648, 1358640, 1379040, 1385280, 1389852, 1417104, 1428459, 1432080, 1453440, 1456468, 1460160, 1471860, 1500720, 1505673, 1512486, 1535196, 1544280, 1551420, 1558440, 1569984, 1574560, 1594242, 1594515, 1630368, 1635120, 1647232, 1654848, 1662336, 1672970, 1680540, 1688310, 1700816, 1737315, 1752192, 1766232, 1771380, 1792576, 1800864, 1811520, 1820585, 1838720, 1853136, 1861704, 1889472, 1904612, 1909440, 1913418, 1918080, 1918995, 1962144, 1962480, 2000960, 2007564, 2016648, 2025972, 2037960, 2046928, 2059040, 2068560, 2077920, 2084778, 2125656, 2126020, 2173824, 2174861, 2180160, 2184702, 2190240, 2207790, 2240720, 2251080, 2268729, 2291328, 2302794, 2316420, 2327130, 2354976, 2361840, 2380765, 2401152, 2452680, 2470848, 2482272, 2493504, 2509455, 2520810, 2532465, 2551224, 2558660, 2616192, 2616640, 2649348, 2657070, 2676752, 2688864, 2701296, 2717280, 2758080, 2770560, 2779704, 2834208, 2856918, 2864160, 2870127, 2912936, 2920320, 2943720, 3001440, 3011346, 3024972, 3070392, 3088560, 3102840, 3116880, 3139968, 3149120, 3188484, 3189030, 3260736, 3270240, 3277053, 3309696, 3311685, 3345940, 3361080, 3376620, 3401632, 3454191, 3474630, 3532464, 3542760, 3585152, 3601728, 3623040, 3641170, 3706272, 3723408, 3778944, 3781215, 3809224, 3818880, 3826836, 3837990, 3924288, 3924960, 3985605, 4001920, 4015128, 4033296, 4051944, 4075920, 4093856, 4118080, 4137120, 4155840, 4169556, 4251312, 4252040, 4285377, 4349722, 4360320, 4369404, 4380480, 4415580, 4481440, 4502160, 4517019, 4537458, 4605588, 4632840, 4654260, 4709952, 4723680, 4733521, 4761530, 4783545, 4905360, 4941696, 4964544, 4987008, 5018910, 5041620, 5064930, 5102448, 5117320, 5211945, 5233280, 5298696, 5314140, 5353504, 5377728, 5402592, 5434560, 5461755, 5516160, 5559408, 5668416, 5713836, 5728320, 5740254, 5756985, 5825872, 5887440, 6002880, 6022692, 6049944, 6140784, 6177120, 6189989, 6205680, 6233760, 6298240, 6376968, 6378060, 6521472, 6524583, 6540480, 6554106, 6623370, 6691880, 6722160, 6753240, 6803264, 6908382, 6949260, 7064928, 7085520, 7142295, 7203456, 7282340, 7412544, 7446816, 7528365, 7562430, 7618448, 7653672, 7675980, 7848576, 7849920, 7971210, 8030256, 8066592, 8103888, 8151840, 8187712, 8236160, 8274240, 8311680, 8339112, 8502624, 8504080, 8570754, 8610381, 8699444, 8738808, 8760960, 8831160, 8962880, 9004320, 9034038, 9074916, 9211176, 9265680, 9308520, 9419904, 9447360, 9467042, 9523060, 9567090, 9810720, 9831159, 9929088, 10037820, 10083240, 10129860, 10204896, 10234640, 10362573, 10423890, 10597392, 10628280, 10707008, 10755456, 10805184, 10869120, 10874305, 10923510, 11118816, 11336832, 11343645, 11427672, 11456640, 11480508, 11513970, 11651744, 11774880, 12005760, 12045384, 12099888, 12281568, 12354240, 12379978, 12411360, 12467520, 12753936, 12756120, 12856131, 13049166, 13080960, 13108212, 13246740, 13383760, 13444320, 13506480, 13551057, 13606528, 13816764, 13898520, 14129856, 14171040, 14200563, 14284590, 14350635, 14564680, 14825088, 14893632, 15056730, 15124860, 15236896, 15307344, 15351960, 15699840, 15942420, 16060512, 16133184, 16207776, 16303680, 16375424, 16385265, 16548480, 16678224, 17005248, 17008160, 17141508, 17220762, 17270955, 17398888, 17477616, 17662320, 17925760, 18008640, 18068076, 18149832, 18422352, 18531360, 18569967, 18617040, 18894720, 18934084, 19046120, 19134180, 19573749, 19621440, 19662318, 20075640, 20166480, 20259720, 20409792, 20469280, 20725146, 20847780, 21194784, 21256560, 21414016, 21426885, 21610368, 21748610, 21847020, 22237632, 22585095, 22687290, 22855344, 22961016, 23027940, 23303488, 23549760, 23667605, 24090768, 24199776, 24563136, 24708480, 24759956, 24822720, 24935040, 25507872, 25512240, 25712262, 26098332, 26216424, 26493480, 26767520, 26888640, 27012960, 27102114, 27633528, 27797040, 28259712, 28342080, 28401126, 28569180, 28701270, 29129360, 29493477, 29787264, 30113460, 30249720, 30473792, 30614688, 30703920, 30949945, 31884840, 32121024, 32266368, 32415552, 32607360, 32622915, 32770530, 33356448, 34010496, 34016320, 34283016, 34441524, 34541910, 34797776, 34955232, 35324640, 36017280, 36136152, 36299664, 36844704, 37062720, 37139934, 37234080, 37868168, 38092240, 38268360, 38568393, 39147498, 39242880, 39324636, 40151280, 40332960, 40519440, 40819584, 40938560, 41450292, 41695560, 42389568, 42513120, 42601689, 42853770, 43051905, 43497220, 43694040, 44475264, 45170190, 45374580, 45710688, 45922032, 46055880, 46606976, 47099520, 47335210, 48181536, 48399552, 49126272, 49155795, 49519912, 49645440, 51015744, 51024480, 51424524, 51812865, 52196664, 52432848, 52986960, 53535040, 53777280, 54025920, 54204228, 55267056, 55594080, 55709901, 56684160, 56802252, 57138360, 57402540, 58258720, 58721247, 58986954, 60226920, 60499440, 60947584, 61229376, 61407840, 61899890, 63769680, 64242048, 64280655, 64831104, 65245830, 65541060, 66712896, 67755285, 68032640, 68566032, 68883048, 69083820, 69595552, 69910464, 70649280, 71002815, 72272304, 72599328, 73689408, 74125440, 74279868, 74468160, 75736336, 76184480, 76536720, 77136786, 78294996, 78649272, 80302560, 80469857, 80665920, 81038880, 81877120, 82900584, 83391120, 84779136, 85026240, 85203378, 85707540, 86103810, 86994440, 87388080, 90340380, 90749160, 91421376, 91844064, 92111760, 92849835, 94670420, 96363072, 96799104, 97868745, 98311590, 99039824, 102031488, 102048960, 102849048, 103625730, 104393328, 104865696, 105973920, 107070080, 108051840, 108408456, 110534112, 111188160, 111419802, 113604504, 114276720, 114805080, 116517440, 117442494, 117973908, 120453840, 120998880, 122458752, 122815680, 123799780, 127539360, 127805067, 128561310, 130491660, 131082120, 133425792, 135510570, 137132064, 137766096, 138167640, 139191104, 139820928, 141298560, 142005630, 144544608, 145198656, 147378816, 147467385, 148559736, 148936320, 151472672, 152368960, 153073440, 154273572, 156589992, 157298544, 160605120, 160939714, 161331840, 162077760, 165801168, 166782240, 167129703, 170052480, 170406756, 171415080, 172207620, 173988880, 174776160, 176163741, 180680760, 181498320, 182842752, 183688128, 184223520, 185699670, 189340840, 192726144, 192841965, 195737490, 196623180, 198079648, 204097920, 205698096, 207251460, 208786656, 209731392, 211947840, 213008445, 216816912, 221068224, 222376320, 222839604, 227209008, 228553440, 229610160, 233034880, 234884988, 235947816, 240907680, 241409571, 241997760, 245631360, 247599560, 255078720, 255610134, 257122620, 260983320, 262164240, 271021140, 274264128, 275532192, 276335280, 278382208, 278549505, 284011260, 289089216, 290397312, 293606235, 294934770, 297119472, 302945344, 304737920, 306146880, 308547144, 313179984, 314597088, 321210240, 321879428, 324155520, 331602336, 333564480, 334259406, 340813512, 342830160, 344415240, 347977760, 349552320, 352327482, 361361520, 362996640, 367376256, 368447040, 371399340, 378681680, 383415201, 385683930, 391474980, 393246360, 396159296, 402349285, 411396192, 414502920, 417573312, 419462784, 423895680, 426016890, 433633824, 442136448, 445679208, 454418016, 457106880, 459220320, 469769976, 471895632, 481815360, 482819142, 483995520, 495199120, 501389109, 510157440, 511220268, 514245240, 521966640, 524328480, 542042280, 548528256, 551064384, 552670560, 557099010, 568022520, 578178432, 587212470, 589869540, 594238944, 605890688, 612293760, 617094288, 626359968, 629194176, 639025335, 643758856, 663204672, 667128960, 668518812, 681627024, 685660320, 688830480, 695955520, 699104640, 704654964, 722723040, 724228713, 725993280, 736894080, 742798680, 757363360, 766830402, 771367860, 782949960, 786492720, 792318592, 804698570, 822792384, 829005840, 835146624, 835648515, 852033780, 867267648, 880818705, 891358416, 908836032, 914213760, 918440640, 939539952, 943791264, 963630720, 965638284, 990398240, 1002778218, 1022440536, 1028490480, 1043933280, 1048656960, 1084084560, 1102128768, 1105341120, 1114198020, 1136045040, 1174424940, 1179739080, 1188477888, 1207047855, 1234188576, 1252719936, 1258388352, 1278050670, 1287517712, 1326409344, 1337037624, 1363254048, 1371320640, 1377660960, 1391911040, 1409309928, 1445446080, 1448457426, 1451986560, 1485597360, 1514726720, 1533660804, 1542735720, 1565899920, 1572985440, 1609397140, 1645584768, 1658011680, 1671297030, 1704067560, 1734535296, 1761637410, 1782716832, 1817672064, 1836881280, 1879079904, 1887582528, 1917076005, 1931276568, 1980796480, 2005556436, 2044881072, 2056980960, 2087866560, 2097313920, 2168169120, 2172686139, 2210682240, 2228396040, 2272090080, 2348849880, 2359478160, 2376955776, 2414095710, 2468377152, 2505439872, 2506945545, 2556101340, 2575035424, 2674075248, 2726508096, 2742641280, 2755321920, 2818619856, 2890892160, 2896914852, 2971194720, 3029453440, 3067321608, 3085471440, 3131799840, 3145970880, 3218794280, 3316023360, 3342594060, 3408135120, 3523274820, 3565433664, 3621143565, 3758159808, 3775165056, 3834152010, 3862553136, 3961592960, 4011112872, 4089762144, 4113961920, 4175733120, 4336338240, 4345372278, 4456792080, 4544180160, 4697699760, 4718956320, 4828191420, 4936754304, 5013891090, 5112202680, 5150070848, 5348150496, 5453016192, 5510643840, 5637239712, 5793829704, 5942389440, 6134643216, 6170942880, 6263599680, 6291941760, 6437588560, 6518058417, 6632046720, 6685188120, 6816270240, 7046549640, 7130867328, 7242287130, 7516319616, 7668304020, 7725106272, 8022225744, 8179524288, 8227923840, 8672676480, 8690744556, 8913584160, 9088360320, 9395399520, 9437912640, 9656382840, 10027782180, 10224405360, 10300141696, 10696300992, 10863430695, 11274479424, 11587659408, 11884778880, 12269286432, 12341885760, 12527199360, 12875177120, 13036116834, 13370376240, 13632540480, 14093099280, 14484574260, 15336608040, 15450212544, 16044451488, 16359048576, 17381489112, 17827168320, 18790799040, 18875825280, 19312765680, 20055564360, 20448810720, 21392601984, 21726861390, 22548958848, 23175318816, 24538572864, 24683771520, 25750354240, 26072233668, 26740752480, 27265080960, 28186198560, 28969148520, 30673216080, 30900425088, 32088902976, 32590292085, 34762978224, 35654336640, 37581598080, 38625531360, 40111128720, 40897621440, 43453722780, 46350637632, 49077145728, 51500708480, 52144467336, 53481504960, 56372397120, 57938297040, 61346432160, 64177805952, 65180584170, 69525956448, 77251062720, 80222257440, 81795242880, 86907445560, 92701275264, 104288934672, 106963009920, 112744794240, 115876594080, 122692864320, 130361168340, 139051912896, 154502125440, 160444514880, 173814891120, 208577869344, 231753188160, 245385728640, 260722336680, 278103825792, 320889029760, 347629782240, 417155738688, 463506376320, 521444673360, 695259564480, 834311477376, 1042889346720, 1390519128960, 2085778693440, 4171557386880]

約数ペア:

[(1, 4171557386880), (2, 2085778693440), (3, 1390519128960), (4, 1042889346720), (5, 834311477376), (6, 695259564480), (8, 521444673360), (9, 463506376320), (10, 417155738688), (12, 347629782240), (13, 320889029760), (15, 278103825792), (16, 260722336680), (17, 245385728640), (18, 231753188160), (20, 208577869344), (24, 173814891120), (26, 160444514880), (27, 154502125440), (30, 139051912896), (32, 130361168340), (34, 122692864320), (36, 115876594080), (37, 112744794240), (39, 106963009920), (40, 104288934672), (45, 92701275264), (48, 86907445560), (51, 81795242880), (52, 80222257440), (54, 77251062720), (60, 69525956448), (64, 65180584170), (65, 64177805952), (68, 61346432160), (72, 57938297040), (74, 56372397120), (78, 53481504960), (80, 52144467336), (81, 51500708480), (85, 49077145728), (90, 46350637632), (96, 43453722780), (102, 40897621440), (104, 40111128720), (108, 38625531360), (111, 37581598080), (117, 35654336640), (120, 34762978224), (128, 32590292085), (130, 32088902976), (135, 30900425088), (136, 30673216080), (144, 28969148520), (148, 28186198560), (153, 27265080960), (156, 26740752480), (160, 26072233668), (162, 25750354240), (169, 24683771520), (170, 24538572864), (180, 23175318816), (185, 22548958848), (192, 21726861390), (195, 21392601984), (204, 20448810720), (208, 20055564360), (216, 19312765680), (221, 18875825280), (222, 18790799040), (234, 17827168320), (240, 17381489112), (255, 16359048576), (260, 16044451488), (270, 15450212544), (272, 15336608040), (288, 14484574260), (296, 14093099280), (306, 13632540480), (312, 13370376240), (320, 13036116834), (324, 12875177120), (333, 12527199360), (338, 12341885760), (340, 12269286432), (351, 11884778880), (360, 11587659408), (370, 11274479424), (384, 10863430695), (390, 10696300992), (405, 10300141696), (408, 10224405360), (416, 10027782180), (432, 9656382840), (442, 9437912640), (444, 9395399520), (459, 9088360320), (468, 8913584160), (480, 8690744556), (481, 8672676480), (507, 8227923840), (510, 8179524288), (520, 8022225744), (540, 7725106272), (544, 7668304020), (555, 7516319616), (576, 7242287130), (585, 7130867328), (592, 7046549640), (612, 6816270240), (624, 6685188120), (629, 6632046720), (640, 6518058417), (648, 6437588560), (663, 6291941760), (666, 6263599680), (676, 6170942880), (680, 6134643216), (702, 5942389440), (720, 5793829704), (740, 5637239712), (757, 5510643840), (765, 5453016192), (780, 5348150496), (810, 5150070848), (816, 5112202680), (832, 5013891090), (845, 4936754304), (864, 4828191420), (884, 4718956320), (888, 4697699760), (918, 4544180160), (936, 4456792080), (960, 4345372278), (962, 4336338240), (999, 4175733120), (1014, 4113961920), (1020, 4089762144), (1040, 4011112872), (1053, 3961592960), (1080, 3862553136), (1088, 3834152010), (1105, 3775165056), (1110, 3758159808), (1152, 3621143565), (1170, 3565433664), (1184, 3523274820), (1224, 3408135120), (1248, 3342594060), (1258, 3316023360), (1296, 3218794280), (1326, 3145970880), (1332, 3131799840), (1352, 3085471440), (1360, 3067321608), (1377, 3029453440), (1404, 2971194720), (1440, 2896914852), (1443, 2890892160), (1480, 2818619856), (1514, 2755321920), (1521, 2742641280), (1530, 2726508096), (1560, 2674075248), (1620, 2575035424), (1632, 2556101340), (1664, 2506945545), (1665, 2505439872), (1690, 2468377152), (1728, 2414095710), (1755, 2376955776), (1768, 2359478160), (1776, 2348849880), (1836, 2272090080), (1872, 2228396040), (1887, 2210682240), (1920, 2172686139), (1924, 2168169120), (1989, 2097313920), (1998, 2087866560), (2028, 2056980960), (2040, 2044881072), (2080, 2005556436), (2106, 1980796480), (2160, 1931276568), (2176, 1917076005), (2210, 1887582528), (2220, 1879079904), (2271, 1836881280), (2295, 1817672064), (2340, 1782716832), (2368, 1761637410), (2405, 1734535296), (2448, 1704067560), (2496, 1671297030), (2516, 1658011680), (2535, 1645584768), (2592, 1609397140), (2652, 1572985440), (2664, 1565899920), (2704, 1542735720), (2720, 1533660804), (2754, 1514726720), (2808, 1485597360), (2873, 1451986560), (2880, 1448457426), (2886, 1445446080), (2960, 1409309928), (2997, 1391911040), (3028, 1377660960), (3042, 1371320640), (3060, 1363254048), (3120, 1337037624), (3145, 1326409344), (3240, 1287517712), (3264, 1278050670), (3315, 1258388352), (3330, 1252719936), (3380, 1234188576), (3456, 1207047855), (3510, 1188477888), (3536, 1179739080), (3552, 1174424940), (3672, 1136045040), (3744, 1114198020), (3774, 1105341120), (3785, 1102128768), (3848, 1084084560), (3978, 1048656960), (3996, 1043933280), (4056, 1028490480), (4080, 1022440536), (4160, 1002778218), (4212, 990398240), (4320, 965638284), (4329, 963630720), (4420, 943791264), (4440, 939539952), (4542, 918440640), (4563, 914213760), (4590, 908836032), (4680, 891358416), (4736, 880818705), (4810, 867267648), (4896, 852033780), (4992, 835648515), (4995, 835146624), (5032, 829005840), (5070, 822792384), (5184, 804698570), (5265, 792318592), (5304, 786492720), (5328, 782949960), (5408, 771367860), (5440, 766830402), (5508, 757363360), (5616, 742798680), (5661, 736894080), (5746, 725993280), (5760, 724228713), (5772, 722723040), (5920, 704654964), (5967, 699104640), (5994, 695955520), (6056, 688830480), (6084, 685660320), (6120, 681627024), (6240, 668518812), (6253, 667128960), (6290, 663204672), (6480, 643758856), (6528, 639025335), (6630, 629194176), (6660, 626359968), (6760, 617094288), (6813, 612293760), (6885, 605890688), (7020, 594238944), (7072, 589869540), (7104, 587212470), (7215, 578178432), (7344, 568022520), (7488, 557099010), (7548, 552670560), (7570, 551064384), (7605, 548528256), (7696, 542042280), (7956, 524328480), (7992, 521966640), (8112, 514245240), (8160, 511220268), (8177, 510157440), (8320, 501389109), (8424, 495199120), (8619, 483995520), (8640, 482819142), (8658, 481815360), (8840, 471895632), (8880, 469769976), (9084, 459220320), (9126, 457106880), (9180, 454418016), (9360, 445679208), (9435, 442136448), (9620, 433633824), (9792, 426016890), (9841, 423895680), (9945, 419462784), (9990, 417573312), (10064, 414502920), (10140, 411396192), (10368, 402349285), (10530, 396159296), (10608, 393246360), (10656, 391474980), (10816, 385683930), (10880, 383415201), (11016, 378681680), (11232, 371399340), (11322, 368447040), (11355, 367376256), (11492, 362996640), (11544, 361361520), (11840, 352327482), (11934, 349552320), (11988, 347977760), (12112, 344415240), (12168, 342830160), (12240, 340813512), (12480, 334259406), (12506, 333564480), (12580, 331602336), (12869, 324155520), (12960, 321879428), (12987, 321210240), (13260, 314597088), (13320, 313179984), (13520, 308547144), (13626, 306146880), (13689, 304737920), (13770, 302945344), (14040, 297119472), (14144, 294934770), (14208, 293606235), (14365, 290397312), (14430, 289089216), (14688, 284011260), (14976, 278549505), (14985, 278382208), (15096, 276335280), (15140, 275532192), (15210, 274264128), (15392, 271021140), (15912, 262164240), (15984, 260983320), (16224, 257122620), (16320, 255610134), (16354, 255078720), (16848, 247599560), (16983, 245631360), (17238, 241997760), (17280, 241409571), (17316, 240907680), (17680, 235947816), (17760, 234884988), (17901, 233034880), (18168, 229610160), (18252, 228553440), (18360, 227209008), (18720, 222839604), (18759, 222376320), (18870, 221068224), (19240, 216816912), (19584, 213008445), (19682, 211947840), (19890, 209731392), (19980, 208786656), (20128, 207251460), (20280, 205698096), (20439, 204097920), (21060, 198079648), (21216, 196623180), (21312, 195737490), (21632, 192841965), (21645, 192726144), (22032, 189340840), (22464, 185699670), (22644, 184223520), (22710, 183688128), (22815, 182842752), (22984, 181498320), (23088, 180680760), (23680, 176163741), (23868, 174776160), (23976, 173988880), (24224, 172207620), (24336, 171415080), (24480, 170406756), (24531, 170052480), (24960, 167129703), (25012, 166782240), (25160, 165801168), (25738, 162077760), (25857, 161331840), (25920, 160939714), (25974, 160605120), (26520, 157298544), (26640, 156589992), (27040, 154273572), (27252, 153073440), (27378, 152368960), (27540, 151472672), (28009, 148936320), (28080, 148559736), (28288, 147467385), (28305, 147378816), (28730, 145198656), (28860, 144544608), (29376, 142005630), (29523, 141298560), (29835, 139820928), (29970, 139191104), (30192, 138167640), (30280, 137766096), (30420, 137132064), (30784, 135510570), (31265, 133425792), (31824, 131082120), (31968, 130491660), (32448, 128561310), (32640, 127805067), (32708, 127539360), (33696, 123799780), (33966, 122815680), (34065, 122458752), (34476, 120998880), (34632, 120453840), (35360, 117973908), (35520, 117442494), (35802, 116517440), (36336, 114805080), (36504, 114276720), (36720, 113604504), (37440, 111419802), (37518, 111188160), (37740, 110534112), (38480, 108408456), (38607, 108051840), (38961, 107070080), (39364, 105973920), (39780, 104865696), (39960, 104393328), (40256, 103625730), (40560, 102849048), (40878, 102048960), (40885, 102031488), (42120, 99039824), (42432, 98311590), (42624, 97868745), (43095, 96799104), (43290, 96363072), (44064, 94670420), (44928, 92849835), (45288, 92111760), (45420, 91844064), (45630, 91421376), (45968, 90749160), (46176, 90340380), (47736, 87388080), (47952, 86994440), (48448, 86103810), (48672, 85707540), (48960, 85203378), (49062, 85026240), (49205, 84779136), (50024, 83391120), (50320, 82900584), (50949, 81877120), (51476, 81038880), (51714, 80665920), (51840, 80469857), (51948, 80302560), (53040, 78649272), (53280, 78294996), (54080, 77136786), (54504, 76536720), (54756, 76184480), (55080, 75736336), (56018, 74468160), (56160, 74279868), (56277, 74125440), (56610, 73689408), (57460, 72599328), (57720, 72272304), (58752, 71002815), (59046, 70649280), (59670, 69910464), (59940, 69595552), (60384, 69083820), (60560, 68883048), (60840, 68566032), (61317, 68032640), (61568, 67755285), (62530, 66712896), (63648, 65541060), (63936, 65245830), (64345, 64831104), (64896, 64280655), (64935, 64242048), (65416, 63769680), (67392, 61899890), (67932, 61407840), (68130, 61229376), (68445, 60947584), (68952, 60499440), (69264, 60226920), (70720, 58986954), (71040, 58721247), (71604, 58258720), (72672, 57402540), (73008, 57138360), (73440, 56802252), (73593, 56684160), (74880, 55709901), (75036, 55594080), (75480, 55267056), (76960, 54204228), (77214, 54025920), (77571, 53777280), (77922, 53535040), (78728, 52986960), (79560, 52432848), (79920, 52196664), (80512, 51812865), (81120, 51424524), (81756, 51024480), (81770, 51015744), (84027, 49645440), (84240, 49519912), (84864, 49155795), (84915, 49126272), (86190, 48399552), (86580, 48181536), (88128, 47335210), (88569, 47099520), (89505, 46606976), (90576, 46055880), (90840, 45922032), (91260, 45710688), (91936, 45374580), (92352, 45170190), (93795, 44475264), (95472, 43694040), (95904, 43497220), (96896, 43051905), (97344, 42853770), (97920, 42601689), (98124, 42513120), (98410, 42389568), (100048, 41695560), (100640, 41450292), (101898, 40938560), (102195, 40819584), (102952, 40519440), (103428, 40332960), (103896, 40151280), (106080, 39324636), (106301, 39242880), (106560, 39147498), (108160, 38568393), (109008, 38268360), (109512, 38092240), (110160, 37868168), (112036, 37234080), (112320, 37139934), (112554, 37062720), (113220, 36844704), (114920, 36299664), (115440, 36136152), (115821, 36017280), (118092, 35324640), (119340, 34955232), (119880, 34797776), (120768, 34541910), (121120, 34441524), (121680, 34283016), (122634, 34016320), (122655, 34010496), (125060, 33356448), (127296, 32770530), (127872, 32622915), (127933, 32607360), (128690, 32415552), (129285, 32266368), (129870, 32121024), (130832, 31884840), (134784, 30949945), (135864, 30703920), (136260, 30614688), (136890, 30473792), (137904, 30249720), (138528, 30113460), (140045, 29787264), (141440, 29493477), (143208, 29129360), (145344, 28701270), (146016, 28569180), (146880, 28401126), (147186, 28342080), (147615, 28259712), (150072, 27797040), (150960, 27633528), (153920, 27102114), (154428, 27012960), (155142, 26888640), (155844, 26767520), (157456, 26493480), (159120, 26216424), (159840, 26098332), (162240, 25712262), (163512, 25512240), (163540, 25507872), (167297, 24935040), (168054, 24822720), (168480, 24759956), (168831, 24708480), (169830, 24563136), (172380, 24199776), (173160, 24090768), (176256, 23667605), (177138, 23549760), (179010, 23303488), (181152, 23027940), (181680, 22961016), (182520, 22855344), (183872, 22687290), (184704, 22585095), (187590, 22237632), (190944, 21847020), (191808, 21748610), (193035, 21610368), (194688, 21426885), (194805, 21414016), (196248, 21256560), (196820, 21194784), (200096, 20847780), (201280, 20725146), (203796, 20469280), (204390, 20409792), (205904, 20259720), (206856, 20166480), (207792, 20075640), (212160, 19662318), (212602, 19621440), (213120, 19573749), (218016, 19134180), (219024, 19046120), (220320, 18934084), (220779, 18894720), (224072, 18617040), (224640, 18569967), (225108, 18531360), (226440, 18422352), (229840, 18149832), (230880, 18068076), (231642, 18008640), (232713, 17925760), (236184, 17662320), (238680, 17477616), (239760, 17398888), (241536, 17270955), (242240, 17220762), (243360, 17141508), (245268, 17008160), (245310, 17005248), (250120, 16678224), (252081, 16548480), (254592, 16385265), (254745, 16375424), (255866, 16303680), (257380, 16207776), (258570, 16133184), (259740, 16060512), (261664, 15942420), (265707, 15699840), (271728, 15351960), (272520, 15307344), (273780, 15236896), (275808, 15124860), (277056, 15056730), (280090, 14893632), (281385, 14825088), (286416, 14564680), (290688, 14350635), (292032, 14284590), (293760, 14200563), (294372, 14171040), (295230, 14129856), (300144, 13898520), (301920, 13816764), (306585, 13606528), (307840, 13551057), (308856, 13506480), (310284, 13444320), (311688, 13383760), (314912, 13246740), (318240, 13108212), (318903, 13080960), (319680, 13049166), (324480, 12856131), (327024, 12756120), (327080, 12753936), (334594, 12467520), (336108, 12411360), (336960, 12379978), (337662, 12354240), (339660, 12281568), (344760, 12099888), (346320, 12045384), (347463, 12005760), (354276, 11774880), (358020, 11651744), (362304, 11513970), (363360, 11480508), (364117, 11456640), (365040, 11427672), (367744, 11343645), (367965, 11336832), (375180, 11118816), (381888, 10923510), (383616, 10874305), (383799, 10869120), (386070, 10805184), (387855, 10755456), (389610, 10707008), (392496, 10628280), (393640, 10597392), (400192, 10423890), (402560, 10362573), (407592, 10234640), (408780, 10204896), (411808, 10129860), (413712, 10083240), (415584, 10037820), (420135, 9929088), (424320, 9831159), (425204, 9810720), (436032, 9567090), (438048, 9523060), (440640, 9467042), (441558, 9447360), (442845, 9419904), (448144, 9308520), (450216, 9265680), (452880, 9211176), (459680, 9074916), (461760, 9034038), (463284, 9004320), (465426, 8962880), (472368, 8831160), (476153, 8760960), (477360, 8738808), (479520, 8699444), (484480, 8610381), (486720, 8570754), (490536, 8504080), (490620, 8502624), (500240, 8339112), (501891, 8311680), (504162, 8274240), (506493, 8236160), (509490, 8187712), (511732, 8151840), (514760, 8103888), (517140, 8066592), (519480, 8030256), (523328, 7971210), (531414, 7849920), (531505, 7848576), (543456, 7675980), (545040, 7653672), (547560, 7618448), (551616, 7562430), (554112, 7528365), (560180, 7446816), (562770, 7412544), (572832, 7282340), (579105, 7203456), (584064, 7142295), (588744, 7085520), (590460, 7064928), (600288, 6949260), (603840, 6908382), (613170, 6803264), (617712, 6753240), (620568, 6722160), (623376, 6691880), (629824, 6623370), (636480, 6554106), (637806, 6540480), (639360, 6524583), (639665, 6521472), (654048, 6378060), (654160, 6376968), (662337, 6298240), (669188, 6233760), (672216, 6205680), (673920, 6189989), (675324, 6177120), (679320, 6140784), (689520, 6049944), (692640, 6022692), (694926, 6002880), (708552, 5887440), (716040, 5825872), (724608, 5756985), (726720, 5740254), (728234, 5728320), (730080, 5713836), (735930, 5668416), (750360, 5559408), (756243, 5516160), (763776, 5461755), (767598, 5434560), (772140, 5402592), (775710, 5377728), (779220, 5353504), (784992, 5314140), (787280, 5298696), (797121, 5233280), (800384, 5211945), (815184, 5117320), (817560, 5102448), (823616, 5064930), (827424, 5041620), (831168, 5018910), (836485, 4987008), (840270, 4964544), (844155, 4941696), (850408, 4905360), (872064, 4783545), (876096, 4761530), (881280, 4733521), (883116, 4723680), (885690, 4709952), (896288, 4654260), (900432, 4632840), (905760, 4605588), (919360, 4537458), (923520, 4517019), (926568, 4502160), (930852, 4481440), (944736, 4415580), (952306, 4380480), (954720, 4369404), (956709, 4360320), (959040, 4349722), (973440, 4285377), (981072, 4252040), (981240, 4251312), (1000480, 4169556), (1003782, 4155840), (1008324, 4137120), (1012986, 4118080), (1018980, 4093856), (1023464, 4075920), (1029520, 4051944), (1034280, 4033296), (1038960, 4015128), (1042389, 4001920), (1046656, 3985605), (1062828, 3924960), (1063010, 3924288), (1086912, 3837990), (1090080, 3826836), (1092351, 3818880), (1095120, 3809224), (1103232, 3781215), (1103895, 3778944), (1120360, 3723408), (1125540, 3706272), (1145664, 3641170), (1151397, 3623040), (1158210, 3601728), (1163565, 3585152), (1177488, 3542760), (1180920, 3532464), (1200576, 3474630), (1207680, 3454191), (1226340, 3401632), (1235424, 3376620), (1241136, 3361080), (1246752, 3345940), (1259648, 3311685), (1260405, 3309696), (1272960, 3277053), (1275612, 3270240), (1279330, 3260736), (1308096, 3189030), (1308320, 3188484), (1324674, 3149120), (1328535, 3139968), (1338376, 3116880), (1344432, 3102840), (1350648, 3088560), (1358640, 3070392), (1379040, 3024972), (1385280, 3011346), (1389852, 3001440), (1417104, 2943720), (1428459, 2920320), (1432080, 2912936), (1453440, 2870127), (1456468, 2864160), (1460160, 2856918), (1471860, 2834208), (1500720, 2779704), (1505673, 2770560), (1512486, 2758080), (1535196, 2717280), (1544280, 2701296), (1551420, 2688864), (1558440, 2676752), (1569984, 2657070), (1574560, 2649348), (1594242, 2616640), (1594515, 2616192), (1630368, 2558660), (1635120, 2551224), (1647232, 2532465), (1654848, 2520810), (1662336, 2509455), (1672970, 2493504), (1680540, 2482272), (1688310, 2470848), (1700816, 2452680), (1737315, 2401152), (1752192, 2380765), (1766232, 2361840), (1771380, 2354976), (1792576, 2327130), (1800864, 2316420), (1811520, 2302794), (1820585, 2291328), (1838720, 2268729), (1853136, 2251080), (1861704, 2240720), (1889472, 2207790), (1904612, 2190240), (1909440, 2184702), (1913418, 2180160), (1918080, 2174861), (1918995, 2173824), (1962144, 2126020), (1962480, 2125656), (2000960, 2084778), (2007564, 2077920), (2016648, 2068560), (2025972, 2059040), (2037960, 2046928)]