907489059840

素因数分解:

$2^{10}\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^2$

素因数の和:139

約数の個数: 1848

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 23, 24, 27, 30, 31, 32, 33, 36, 40, 44, 45, 46, 48, 54, 55, 60, 62, 64, 66, 69, 72, 80, 81, 88, 90, 92, 93, 96, 99, 108, 110, 115, 120, 124, 128, 132, 135, 138, 144, 155, 160, 162, 165, 176, 180, 184, 186, 192, 198, 207, 216, 220, 230, 240, 243, 248, 253, 256, 264, 270, 276, 279, 288, 297, 310, 320, 324, 330, 341, 345, 352, 360, 368, 372, 384, 396, 405, 414, 432, 440, 460, 465, 480, 486, 495, 496, 506, 512, 528, 540, 552, 558, 576, 594, 620, 621, 640, 648, 660, 682, 690, 704, 713, 720, 729, 736, 744, 759, 768, 792, 810, 828, 837, 864, 880, 891, 920, 930, 960, 961, 972, 990, 992, 1012, 1023, 1024, 1035, 1056, 1080, 1104, 1116, 1152, 1188, 1215, 1240, 1242, 1265, 1280, 1296, 1320, 1364, 1380, 1395, 1408, 1426, 1440, 1458, 1472, 1485, 1488, 1518, 1536, 1584, 1620, 1656, 1674, 1705, 1728, 1760, 1782, 1840, 1860, 1863, 1920, 1922, 1944, 1980, 1984, 2024, 2046, 2070, 2112, 2139, 2160, 2208, 2232, 2277, 2304, 2376, 2430, 2480, 2484, 2511, 2530, 2560, 2592, 2640, 2673, 2728, 2760, 2790, 2816, 2852, 2880, 2883, 2916, 2944, 2970, 2976, 3036, 3069, 3072, 3105, 3168, 3240, 3312, 3348, 3410, 3456, 3520, 3564, 3565, 3645, 3680, 3720, 3726, 3795, 3840, 3844, 3888, 3960, 3968, 4048, 4092, 4140, 4185, 4224, 4278, 4320, 4416, 4455, 4464, 4554, 4608, 4752, 4805, 4860, 4960, 4968, 5022, 5060, 5115, 5120, 5184, 5280, 5346, 5456, 5520, 5580, 5589, 5632, 5704, 5760, 5766, 5832, 5888, 5940, 5952, 6072, 6138, 6210, 6336, 6417, 6480, 6624, 6696, 6820, 6831, 6912, 7040, 7128, 7130, 7290, 7360, 7440, 7452, 7533, 7590, 7680, 7688, 7776, 7843, 7920, 7936, 8019, 8096, 8184, 8280, 8370, 8448, 8556, 8640, 8649, 8832, 8910, 8928, 9108, 9207, 9216, 9315, 9504, 9610, 9720, 9920, 9936, 10044, 10120, 10230, 10368, 10560, 10571, 10692, 10695, 10912, 11040, 11160, 11178, 11264, 11385, 11408, 11520, 11532, 11664, 11776, 11880, 11904, 12144, 12276, 12420, 12555, 12672, 12834, 12960, 13248, 13365, 13392, 13640, 13662, 13824, 14080, 14256, 14260, 14415, 14580, 14720, 14880, 14904, 15066, 15180, 15345, 15360, 15376, 15552, 15686, 15840, 15872, 16038, 16192, 16368, 16560, 16740, 16767, 16896, 17112, 17280, 17298, 17664, 17820, 17856, 18216, 18414, 18630, 19008, 19220, 19251, 19440, 19840, 19872, 20088, 20240, 20460, 20493, 20736, 21120, 21142, 21384, 21390, 21824, 22080, 22103, 22320, 22356, 22599, 22770, 22816, 23040, 23064, 23328, 23529, 23552, 23760, 23808, 24288, 24552, 24840, 25110, 25344, 25668, 25920, 25947, 26496, 26730, 26784, 27280, 27324, 27621, 27648, 27945, 28160, 28512, 28520, 28830, 29160, 29440, 29760, 29808, 30132, 30360, 30690, 30752, 31104, 31372, 31680, 31713, 31744, 32076, 32085, 32384, 32736, 33120, 33480, 33534, 33792, 34155, 34224, 34560, 34596, 35328, 35640, 35712, 36432, 36828, 37260, 37665, 38016, 38440, 38502, 38880, 39215, 39680, 39744, 40095, 40176, 40480, 40920, 40986, 41472, 42240, 42284, 42768, 42780, 43245, 43648, 44160, 44206, 44640, 44712, 45198, 45540, 45632, 46035, 46080, 46128, 46656, 47058, 47520, 47616, 48576, 49104, 49680, 50220, 50688, 51336, 51840, 51894, 52855, 52992, 53460, 53568, 54560, 54648, 55242, 55890, 56320, 57024, 57040, 57660, 57753, 58320, 58880, 59520, 59616, 60264, 60720, 61380, 61479, 61504, 62208, 62744, 63360, 63426, 64152, 64170, 64768, 65472, 66240, 66309, 66960, 67068, 68310, 68448, 69120, 69192, 70587, 70656, 71280, 71424, 72864, 73656, 74520, 75330, 76032, 76880, 77004, 77760, 77841, 78430, 79360, 79488, 80190, 80352, 80960, 81840, 81972, 82863, 82944, 83835, 84480, 84568, 85536, 85560, 86490, 87296, 88320, 88412, 89280, 89424, 90396, 91080, 91264, 92070, 92256, 93312, 94116, 95040, 95139, 95232, 96255, 97152, 98208, 99360, 100440, 101376, 102465, 102672, 103680, 103788, 105710, 105984, 106920, 107136, 109120, 109296, 110484, 110515, 111780, 112995, 114048, 114080, 115320, 115506, 116640, 117645, 117760, 119040, 119232, 120528, 121440, 122760, 122958, 123008, 124416, 125488, 126720, 126852, 128304, 128340, 129536, 129735, 130944, 132480, 132618, 133920, 134136, 136620, 136896, 138105, 138240, 138384, 141174, 142560, 142848, 145728, 147312, 149040, 150660, 152064, 153760, 154008, 155520, 155682, 156860, 158565, 158720, 158976, 160380, 160704, 161920, 163680, 163944, 165726, 167670, 168960, 169136, 171072, 171120, 172980, 173259, 174592, 176640, 176824, 178560, 178848, 180792, 182160, 182528, 184140, 184437, 184512, 186624, 188232, 190080, 190278, 192510, 194304, 196416, 198720, 198927, 200880, 204930, 205344, 207360, 207576, 211420, 211761, 211968, 213840, 214272, 218240, 218592, 220968, 221030, 223560, 225990, 228096, 228160, 230640, 231012, 233280, 233523, 235290, 238080, 238464, 241056, 242880, 243133, 245520, 245916, 246016, 248589, 248832, 250976, 253440, 253704, 256608, 256680, 259072, 259470, 261888, 264960, 265236, 267840, 268272, 273240, 273792, 276210, 276768, 282348, 285120, 285417, 285696, 288765, 291456, 294624, 298080, 301320, 304128, 307395, 307520, 308016, 311040, 311364, 313720, 317130, 317952, 320760, 321408, 323840, 327360, 327888, 331452, 331545, 335340, 338272, 342144, 342240, 345960, 346518, 349184, 352935, 353280, 353648, 357120, 357696, 361584, 364320, 365056, 368280, 368874, 369024, 373248, 376464, 380160, 380556, 385020, 388608, 389205, 392832, 397440, 397854, 401760, 409860, 410688, 414315, 414720, 415152, 422840, 423522, 427680, 428544, 436480, 437184, 441936, 442060, 447120, 451980, 456192, 456320, 461280, 462024, 466560, 467046, 470580, 475695, 476160, 476928, 482112, 485760, 486266, 491040, 491832, 492032, 497178, 501952, 506880, 507408, 513216, 513360, 518940, 519777, 523776, 529920, 530472, 535680, 536544, 546480, 547584, 552420, 553536, 564696, 570240, 570834, 577530, 582912, 589248, 596160, 596781, 602640, 614790, 615040, 616032, 622080, 622728, 627440, 634260, 635283, 635904, 641520, 642816, 647680, 654720, 655776, 662904, 663090, 670680, 676544, 684288, 684480, 691920, 693036, 700569, 705870, 707296, 714240, 715392, 723168, 728640, 729399, 730112, 736560, 737748, 738048, 746496, 752928, 760320, 761112, 770040, 777216, 778410, 785664, 794880, 795708, 803520, 819720, 821376, 828630, 830304, 845680, 847044, 855360, 856251, 857088, 866295, 872960, 874368, 883872, 884120, 894240, 903960, 912384, 912640, 922185, 922560, 924048, 933120, 934092, 941160, 951390, 953856, 964224, 971520, 972532, 982080, 983664, 984064, 994356, 994635, 1003904, 1014816, 1026432, 1026720, 1037880, 1039554, 1047552, 1058805, 1059840, 1060944, 1071360, 1073088, 1092960, 1095168, 1104840, 1107072, 1129392, 1140480, 1141668, 1155060, 1165824, 1167615, 1178496, 1192320, 1193562, 1205280, 1215665, 1229580, 1230080, 1232064, 1242945, 1244160, 1245456, 1254880, 1268520, 1270566, 1283040, 1285632, 1295360, 1309440, 1311552, 1325808, 1326180, 1341360, 1353088, 1368576, 1368960, 1383840, 1386072, 1401138, 1411740, 1414592, 1427085, 1428480, 1430784, 1446336, 1457280, 1458798, 1473120, 1475496, 1476096, 1505856, 1520640, 1522224, 1540080, 1556820, 1571328, 1589760, 1591416, 1607040, 1639440, 1642752, 1657260, 1660608, 1691360, 1694088, 1710720, 1712502, 1732590, 1745920, 1748736, 1767744, 1768240, 1788480, 1790343, 1807920, 1825280, 1844370, 1845120, 1848096, 1866240, 1868184, 1882320, 1902780, 1905849, 1907712, 1928448, 1943040, 1945064, 1964160, 1967328, 1988712, 1989270, 2007808, 2029632, 2052864, 2053440, 2075760, 2079108, 2117610, 2121888, 2142720, 2146176, 2185920, 2188197, 2190336, 2209680, 2214144, 2258784, 2280960, 2283336, 2310120, 2331648, 2335230, 2356992, 2384640, 2387124, 2410560, 2431330, 2459160, 2460160, 2464128, 2485890, 2490912, 2509760, 2537040, 2541132, 2566080, 2568753, 2571264, 2598885, 2618880, 2623104, 2651616, 2652360, 2682720, 2706176, 2737152, 2737920, 2767680, 2772144, 2802276, 2823480, 2829184, 2854170, 2861568, 2892672, 2914560, 2917596, 2946240, 2950992, 2952192, 2983905, 3011712, 3044448, 3080160, 3113640, 3142656, 3176415, 3179520, 3182832, 3214080, 3278880, 3285504, 3314520, 3321216, 3382720, 3388176, 3421440, 3425004, 3465180, 3497472, 3502845, 3535488, 3536480, 3576960, 3580686, 3615840, 3646995, 3650560, 3688740, 3690240, 3696192, 3732480, 3736368, 3764640, 3805560, 3811698, 3856896, 3886080, 3890128, 3928320, 3934656, 3977424, 3978540, 4015616, 4059264, 4105728, 4106880, 4151520, 4158216, 4235220, 4243776, 4281255, 4285440, 4292352, 4371840, 4376394, 4419360, 4428288, 4517568, 4561920, 4566672, 4620240, 4670460, 4713984, 4769280, 4774248, 4821120, 4862660, 4918320, 4920320, 4928256, 4971780, 4981824, 5019520, 5074080, 5082264, 5132160, 5137506, 5197770, 5237760, 5246208, 5303232, 5304720, 5365440, 5371029, 5412352, 5475840, 5535360, 5544288, 5604552, 5646960, 5658368, 5708340, 5717547, 5723136, 5785344, 5829120, 5835192, 5892480, 5901984, 5967810, 6023424, 6088896, 6160320, 6227280, 6352830, 6365664, 6428160, 6557760, 6564591, 6571008, 6629040, 6642432, 6765440, 6776352, 6842880, 6850008, 6930360, 6994944, 7005690, 7070976, 7072960, 7153920, 7161372, 7231680, 7293990, 7377480, 7380480, 7392384, 7472736, 7529280, 7611120, 7623396, 7706259, 7713792, 7780256, 7856640, 7869312, 7954848, 7957080, 8031232, 8118528, 8211456, 8213760, 8303040, 8316432, 8470440, 8487552, 8562510, 8584704, 8743680, 8752788, 8838720, 8856576, 8951715, 9035136, 9133344, 9240480, 9340920, 9427968, 9529245, 9538560, 9548496, 9642240, 9725320, 9836640, 9856512, 9943560, 9963648, 10039040, 10148160, 10164528, 10264320, 10275012, 10395540, 10492416, 10606464, 10609440, 10730880, 10742058, 10824704, 10940985, 10951680, 11070720, 11088576, 11209104, 11293920, 11316736, 11416680, 11435094, 11570688, 11658240, 11670384, 11784960, 11803968, 11935620, 12046848, 12177792, 12320640, 12454560, 12705660, 12731328, 12843765, 12856320, 13115520, 13129182, 13258080, 13284864, 13530880, 13552704, 13685760, 13700016, 13860720, 14011380, 14141952, 14145920, 14307840, 14322744, 14463360, 14587980, 14754960, 14760960, 14784768, 14945472, 15058560, 15222240, 15246792, 15412518, 15560512, 15713280, 15738624, 15909696, 15914160, 16113087, 16237056, 16427520, 16606080, 16632864, 16940880, 16975104, 17125020, 17169408, 17487360, 17505576, 17677440, 17903430, 18070272, 18266688, 18480960, 18681840, 19058490, 19096992, 19284480, 19450640, 19673280, 19693773, 19713024, 19887120, 19927296, 20078080, 20296320, 20329056, 20528640, 20550024, 20791080, 20984832, 21212928, 21218880, 21461760, 21484116, 21881970, 22141440, 22177152, 22418208, 22587840, 22633472, 22833360, 22870188, 23141376, 23340768, 23569920, 23607936, 23871240, 24093696, 24355584, 24641280, 24909120, 25411320, 25462656, 25687530, 26231040, 26258364, 26516160, 26569728, 26855145, 27061760, 27105408, 27400032, 27721440, 28022760, 28283904, 28291840, 28587735, 28615680, 28645488, 28926720, 29175960, 29509920, 29569536, 29890944, 30117120, 30444480, 30493584, 30825036, 31121024, 31477248, 31819392, 31828320, 32226174, 32474112, 32822955, 32855040, 33212160, 33265728, 33881760, 33950208, 34250040, 34974720, 35011152, 35354880, 35806860, 36140544, 36533376, 36961920, 37363680, 38116980, 38193984, 38531295, 38568960, 38901280, 39346560, 39387546, 39774240, 39854592, 40156160, 40592640, 40658112, 41057280, 41100048, 41582160, 42425856, 42437760, 42923520, 42968232, 43763940, 44282880, 44354304, 44836416, 45175680, 45666720, 45740376, 46681536, 47139840, 47215872, 47742480, 48711168, 49282560, 49818240, 50822640, 50925312, 51375060, 52462080, 52516728, 53032320, 53710290, 54123520, 54210816, 54800064, 55442880, 56045520, 56583680, 57175470, 57290976, 57853440, 58351920, 59019840, 59081319, 59139072, 59781888, 60234240, 60888960, 60987168, 61650072, 62242048, 62954496, 63638784, 63656640, 64452348, 65645910, 66424320, 66531456, 67763520, 67900416, 68500080, 70022304, 70709760, 71613720, 72281088, 73066752, 73923840, 74727360, 76233960, 76387968, 77062590, 77802560, 78693120, 78775092, 79548480, 79709184, 80565435, 81185280, 81316224, 82200096, 83164320, 84851712, 84875520, 85847040, 85936464, 87527880, 88708608, 89672832, 90351360, 91333440, 91480752, 93363072, 94431744, 95484960, 97422336, 98468865, 98565120, 99636480, 101645280, 101850624, 102750120, 104924160, 105033456, 106064640, 107420580, 108421632, 109600128, 110885760, 112091040, 113167360, 114350940, 114581952, 115706880, 116703840, 118039680, 118162638, 119563776, 120468480, 121777920, 121974336, 123300144, 124484096, 127277568, 127313280, 128904696, 131291820, 132848640, 133062912, 135527040, 137000160, 140044608, 141419520, 143227440, 146133504, 147847680, 149454720, 152467920, 152775936, 154125180, 155605120, 157386240, 157550184, 159096960, 161130870, 162370560, 162632448, 164400192, 166328640, 169751040, 171872928, 175055760, 177243957, 177417216, 179345664, 180702720, 182666880, 182961504, 186726144, 188863488, 190969920, 196937730, 199272960, 203290560, 203701248, 205500240, 210066912, 212129280, 214841160, 216843264, 219200256, 221771520, 224182080, 228701880, 229163904, 233407680, 236079360, 236325276, 239127552, 243555840, 243948672, 246600288, 248968192, 254555136, 254626560, 257809392, 262583640, 266125824, 271054080, 274000320, 280089216, 286454880, 292267008, 295406595, 295695360, 298909440, 304935840, 305551872, 308250360, 311210240, 314772480, 315100368, 318193920, 322261740, 325264896, 328800384, 332657280, 339502080, 343745856, 350111520, 354487914, 358691328, 361405440, 365333760, 365923008, 373452288, 381939840, 393875460, 398545920, 406581120, 411000480, 420133824, 424258560, 429682320, 438400512, 443543040, 448364160, 457403760, 458327808, 466815360, 472158720, 472650552, 487111680, 487897344, 493200576, 509253120, 515618784, 525167280, 532251648, 542108160, 548000640, 560178432, 572909760, 590813190, 597818880, 609871680, 611103744, 616500720, 622420480, 630200736, 636387840, 644523480, 650529792, 657600768, 665314560, 687491712, 700223040, 708975828, 717382656, 730667520, 731846016, 746904576, 763879680, 787750920, 813162240, 822000960, 840267648, 859364640, 876801024, 886219785, 887086080, 896728320, 914807520, 916655616, 933630720, 944317440, 945301104, 975794688, 986401152, 1018506240, 1031237568, 1050334560, 1084216320, 1096001280, 1120356864, 1145819520, 1181626380, 1195637760, 1219743360, 1233001440, 1244840960, 1260401472, 1272775680, 1289046960, 1315201536, 1330629120, 1374983424, 1400446080, 1417951656, 1461335040, 1463692032, 1527759360, 1575501840, 1626324480, 1644001920, 1680535296, 1718729280, 1772439570, 1793456640, 1829615040, 1833311232, 1867261440, 1890602208, 1951589376, 1972802304, 2062475136, 2100669120, 2192002560, 2240713728, 2291639040, 2363252760, 2439486720, 2466002880, 2520802944, 2578093920, 2630403072, 2661258240, 2749966848, 2800892160, 2835903312, 2927384064, 3055518720, 3151003680, 3252648960, 3288003840, 3361070592, 3437458560, 3544879140, 3586913280, 3659230080, 3734522880, 3781204416, 3945604608, 4124950272, 4201338240, 4384005120, 4583278080, 4726505520, 4878973440, 4932005760, 5041605888, 5156187840, 5499933696, 5601784320, 5671806624, 5854768128, 6302007360, 6576007680, 6722141184, 6874917120, 7089758280, 7318460160, 7562408832, 7891209216, 8249900544, 8402676480, 9166556160, 9453011040, 9757946880, 9864011520, 10083211776, 10312375680, 11203568640, 11343613248, 12604014720, 13152015360, 13749834240, 14179516560, 14636920320, 15124817664, 16499801088, 16805352960, 18906022080, 19728023040, 20166423552, 20624751360, 22687226496, 25208029440, 27499668480, 28359033120, 29273840640, 30249635328, 33610705920, 37812044160, 39456046080, 41249502720, 45374452992, 50416058880, 56718066240, 60499270656, 75624088320, 82499005440, 90748905984, 100832117760, 113436132480, 151248176640, 181497811968, 226872264960, 302496353280, 453744529920, 907489059840]

約数ペア:

[(1, 907489059840), (2, 453744529920), (3, 302496353280), (4, 226872264960), (5, 181497811968), (6, 151248176640), (8, 113436132480), (9, 100832117760), (10, 90748905984), (11, 82499005440), (12, 75624088320), (15, 60499270656), (16, 56718066240), (18, 50416058880), (20, 45374452992), (22, 41249502720), (23, 39456046080), (24, 37812044160), (27, 33610705920), (30, 30249635328), (31, 29273840640), (32, 28359033120), (33, 27499668480), (36, 25208029440), (40, 22687226496), (44, 20624751360), (45, 20166423552), (46, 19728023040), (48, 18906022080), (54, 16805352960), (55, 16499801088), (60, 15124817664), (62, 14636920320), (64, 14179516560), (66, 13749834240), (69, 13152015360), (72, 12604014720), (80, 11343613248), (81, 11203568640), (88, 10312375680), (90, 10083211776), (92, 9864011520), (93, 9757946880), (96, 9453011040), (99, 9166556160), (108, 8402676480), (110, 8249900544), (115, 7891209216), (120, 7562408832), (124, 7318460160), (128, 7089758280), (132, 6874917120), (135, 6722141184), (138, 6576007680), (144, 6302007360), (155, 5854768128), (160, 5671806624), (162, 5601784320), (165, 5499933696), (176, 5156187840), (180, 5041605888), (184, 4932005760), (186, 4878973440), (192, 4726505520), (198, 4583278080), (207, 4384005120), (216, 4201338240), (220, 4124950272), (230, 3945604608), (240, 3781204416), (243, 3734522880), (248, 3659230080), (253, 3586913280), (256, 3544879140), (264, 3437458560), (270, 3361070592), (276, 3288003840), (279, 3252648960), (288, 3151003680), (297, 3055518720), (310, 2927384064), (320, 2835903312), (324, 2800892160), (330, 2749966848), (341, 2661258240), (345, 2630403072), (352, 2578093920), (360, 2520802944), (368, 2466002880), (372, 2439486720), (384, 2363252760), (396, 2291639040), (405, 2240713728), (414, 2192002560), (432, 2100669120), (440, 2062475136), (460, 1972802304), (465, 1951589376), (480, 1890602208), (486, 1867261440), (495, 1833311232), (496, 1829615040), (506, 1793456640), (512, 1772439570), (528, 1718729280), (540, 1680535296), (552, 1644001920), (558, 1626324480), (576, 1575501840), (594, 1527759360), (620, 1463692032), (621, 1461335040), (640, 1417951656), (648, 1400446080), (660, 1374983424), (682, 1330629120), (690, 1315201536), (704, 1289046960), (713, 1272775680), (720, 1260401472), (729, 1244840960), (736, 1233001440), (744, 1219743360), (759, 1195637760), (768, 1181626380), (792, 1145819520), (810, 1120356864), (828, 1096001280), (837, 1084216320), (864, 1050334560), (880, 1031237568), (891, 1018506240), (920, 986401152), (930, 975794688), (960, 945301104), (961, 944317440), (972, 933630720), (990, 916655616), (992, 914807520), (1012, 896728320), (1023, 887086080), (1024, 886219785), (1035, 876801024), (1056, 859364640), (1080, 840267648), (1104, 822000960), (1116, 813162240), (1152, 787750920), (1188, 763879680), (1215, 746904576), (1240, 731846016), (1242, 730667520), (1265, 717382656), (1280, 708975828), (1296, 700223040), (1320, 687491712), (1364, 665314560), (1380, 657600768), (1395, 650529792), (1408, 644523480), (1426, 636387840), (1440, 630200736), (1458, 622420480), (1472, 616500720), (1485, 611103744), (1488, 609871680), (1518, 597818880), (1536, 590813190), (1584, 572909760), (1620, 560178432), (1656, 548000640), (1674, 542108160), (1705, 532251648), (1728, 525167280), (1760, 515618784), (1782, 509253120), (1840, 493200576), (1860, 487897344), (1863, 487111680), (1920, 472650552), (1922, 472158720), (1944, 466815360), (1980, 458327808), (1984, 457403760), (2024, 448364160), (2046, 443543040), (2070, 438400512), (2112, 429682320), (2139, 424258560), (2160, 420133824), (2208, 411000480), (2232, 406581120), (2277, 398545920), (2304, 393875460), (2376, 381939840), (2430, 373452288), (2480, 365923008), (2484, 365333760), (2511, 361405440), (2530, 358691328), (2560, 354487914), (2592, 350111520), (2640, 343745856), (2673, 339502080), (2728, 332657280), (2760, 328800384), (2790, 325264896), (2816, 322261740), (2852, 318193920), (2880, 315100368), (2883, 314772480), (2916, 311210240), (2944, 308250360), (2970, 305551872), (2976, 304935840), (3036, 298909440), (3069, 295695360), (3072, 295406595), (3105, 292267008), (3168, 286454880), (3240, 280089216), (3312, 274000320), (3348, 271054080), (3410, 266125824), (3456, 262583640), (3520, 257809392), (3564, 254626560), (3565, 254555136), (3645, 248968192), (3680, 246600288), (3720, 243948672), (3726, 243555840), (3795, 239127552), (3840, 236325276), (3844, 236079360), (3888, 233407680), (3960, 229163904), (3968, 228701880), (4048, 224182080), (4092, 221771520), (4140, 219200256), (4185, 216843264), (4224, 214841160), (4278, 212129280), (4320, 210066912), (4416, 205500240), (4455, 203701248), (4464, 203290560), (4554, 199272960), (4608, 196937730), (4752, 190969920), (4805, 188863488), (4860, 186726144), (4960, 182961504), (4968, 182666880), (5022, 180702720), (5060, 179345664), (5115, 177417216), (5120, 177243957), (5184, 175055760), (5280, 171872928), (5346, 169751040), (5456, 166328640), (5520, 164400192), (5580, 162632448), (5589, 162370560), (5632, 161130870), (5704, 159096960), (5760, 157550184), (5766, 157386240), (5832, 155605120), (5888, 154125180), (5940, 152775936), (5952, 152467920), (6072, 149454720), (6138, 147847680), (6210, 146133504), (6336, 143227440), (6417, 141419520), (6480, 140044608), (6624, 137000160), (6696, 135527040), (6820, 133062912), (6831, 132848640), (6912, 131291820), (7040, 128904696), (7128, 127313280), (7130, 127277568), (7290, 124484096), (7360, 123300144), (7440, 121974336), (7452, 121777920), (7533, 120468480), (7590, 119563776), (7680, 118162638), (7688, 118039680), (7776, 116703840), (7843, 115706880), (7920, 114581952), (7936, 114350940), (8019, 113167360), (8096, 112091040), (8184, 110885760), (8280, 109600128), (8370, 108421632), (8448, 107420580), (8556, 106064640), (8640, 105033456), (8649, 104924160), (8832, 102750120), (8910, 101850624), (8928, 101645280), (9108, 99636480), (9207, 98565120), (9216, 98468865), (9315, 97422336), (9504, 95484960), (9610, 94431744), (9720, 93363072), (9920, 91480752), (9936, 91333440), (10044, 90351360), (10120, 89672832), (10230, 88708608), (10368, 87527880), (10560, 85936464), (10571, 85847040), (10692, 84875520), (10695, 84851712), (10912, 83164320), (11040, 82200096), (11160, 81316224), (11178, 81185280), (11264, 80565435), (11385, 79709184), (11408, 79548480), (11520, 78775092), (11532, 78693120), (11664, 77802560), (11776, 77062590), (11880, 76387968), (11904, 76233960), (12144, 74727360), (12276, 73923840), (12420, 73066752), (12555, 72281088), (12672, 71613720), (12834, 70709760), (12960, 70022304), (13248, 68500080), (13365, 67900416), (13392, 67763520), (13640, 66531456), (13662, 66424320), (13824, 65645910), (14080, 64452348), (14256, 63656640), (14260, 63638784), (14415, 62954496), (14580, 62242048), (14720, 61650072), (14880, 60987168), (14904, 60888960), (15066, 60234240), (15180, 59781888), (15345, 59139072), (15360, 59081319), (15376, 59019840), (15552, 58351920), (15686, 57853440), (15840, 57290976), (15872, 57175470), (16038, 56583680), (16192, 56045520), (16368, 55442880), (16560, 54800064), (16740, 54210816), (16767, 54123520), (16896, 53710290), (17112, 53032320), (17280, 52516728), (17298, 52462080), (17664, 51375060), (17820, 50925312), (17856, 50822640), (18216, 49818240), (18414, 49282560), (18630, 48711168), (19008, 47742480), (19220, 47215872), (19251, 47139840), (19440, 46681536), (19840, 45740376), (19872, 45666720), (20088, 45175680), (20240, 44836416), (20460, 44354304), (20493, 44282880), (20736, 43763940), (21120, 42968232), (21142, 42923520), (21384, 42437760), (21390, 42425856), (21824, 41582160), (22080, 41100048), (22103, 41057280), (22320, 40658112), (22356, 40592640), (22599, 40156160), (22770, 39854592), (22816, 39774240), (23040, 39387546), (23064, 39346560), (23328, 38901280), (23529, 38568960), (23552, 38531295), (23760, 38193984), (23808, 38116980), (24288, 37363680), (24552, 36961920), (24840, 36533376), (25110, 36140544), (25344, 35806860), (25668, 35354880), (25920, 35011152), (25947, 34974720), (26496, 34250040), (26730, 33950208), (26784, 33881760), (27280, 33265728), (27324, 33212160), (27621, 32855040), (27648, 32822955), (27945, 32474112), (28160, 32226174), (28512, 31828320), (28520, 31819392), (28830, 31477248), (29160, 31121024), (29440, 30825036), (29760, 30493584), (29808, 30444480), (30132, 30117120), (30360, 29890944), (30690, 29569536), (30752, 29509920), (31104, 29175960), (31372, 28926720), (31680, 28645488), (31713, 28615680), (31744, 28587735), (32076, 28291840), (32085, 28283904), (32384, 28022760), (32736, 27721440), (33120, 27400032), (33480, 27105408), (33534, 27061760), (33792, 26855145), (34155, 26569728), (34224, 26516160), (34560, 26258364), (34596, 26231040), (35328, 25687530), (35640, 25462656), (35712, 25411320), (36432, 24909120), (36828, 24641280), (37260, 24355584), (37665, 24093696), (38016, 23871240), (38440, 23607936), (38502, 23569920), (38880, 23340768), (39215, 23141376), (39680, 22870188), (39744, 22833360), (40095, 22633472), (40176, 22587840), (40480, 22418208), (40920, 22177152), (40986, 22141440), (41472, 21881970), (42240, 21484116), (42284, 21461760), (42768, 21218880), (42780, 21212928), (43245, 20984832), (43648, 20791080), (44160, 20550024), (44206, 20528640), (44640, 20329056), (44712, 20296320), (45198, 20078080), (45540, 19927296), (45632, 19887120), (46035, 19713024), (46080, 19693773), (46128, 19673280), (46656, 19450640), (47058, 19284480), (47520, 19096992), (47616, 19058490), (48576, 18681840), (49104, 18480960), (49680, 18266688), (50220, 18070272), (50688, 17903430), (51336, 17677440), (51840, 17505576), (51894, 17487360), (52855, 17169408), (52992, 17125020), (53460, 16975104), (53568, 16940880), (54560, 16632864), (54648, 16606080), (55242, 16427520), (55890, 16237056), (56320, 16113087), (57024, 15914160), (57040, 15909696), (57660, 15738624), (57753, 15713280), (58320, 15560512), (58880, 15412518), (59520, 15246792), (59616, 15222240), (60264, 15058560), (60720, 14945472), (61380, 14784768), (61479, 14760960), (61504, 14754960), (62208, 14587980), (62744, 14463360), (63360, 14322744), (63426, 14307840), (64152, 14145920), (64170, 14141952), (64768, 14011380), (65472, 13860720), (66240, 13700016), (66309, 13685760), (66960, 13552704), (67068, 13530880), (68310, 13284864), (68448, 13258080), (69120, 13129182), (69192, 13115520), (70587, 12856320), (70656, 12843765), (71280, 12731328), (71424, 12705660), (72864, 12454560), (73656, 12320640), (74520, 12177792), (75330, 12046848), (76032, 11935620), (76880, 11803968), (77004, 11784960), (77760, 11670384), (77841, 11658240), (78430, 11570688), (79360, 11435094), (79488, 11416680), (80190, 11316736), (80352, 11293920), (80960, 11209104), (81840, 11088576), (81972, 11070720), (82863, 10951680), (82944, 10940985), (83835, 10824704), (84480, 10742058), (84568, 10730880), (85536, 10609440), (85560, 10606464), (86490, 10492416), (87296, 10395540), (88320, 10275012), (88412, 10264320), (89280, 10164528), (89424, 10148160), (90396, 10039040), (91080, 9963648), (91264, 9943560), (92070, 9856512), (92256, 9836640), (93312, 9725320), (94116, 9642240), (95040, 9548496), (95139, 9538560), (95232, 9529245), (96255, 9427968), (97152, 9340920), (98208, 9240480), (99360, 9133344), (100440, 9035136), (101376, 8951715), (102465, 8856576), (102672, 8838720), (103680, 8752788), (103788, 8743680), (105710, 8584704), (105984, 8562510), (106920, 8487552), (107136, 8470440), (109120, 8316432), (109296, 8303040), (110484, 8213760), (110515, 8211456), (111780, 8118528), (112995, 8031232), (114048, 7957080), (114080, 7954848), (115320, 7869312), (115506, 7856640), (116640, 7780256), (117645, 7713792), (117760, 7706259), (119040, 7623396), (119232, 7611120), (120528, 7529280), (121440, 7472736), (122760, 7392384), (122958, 7380480), (123008, 7377480), (124416, 7293990), (125488, 7231680), (126720, 7161372), (126852, 7153920), (128304, 7072960), (128340, 7070976), (129536, 7005690), (129735, 6994944), (130944, 6930360), (132480, 6850008), (132618, 6842880), (133920, 6776352), (134136, 6765440), (136620, 6642432), (136896, 6629040), (138105, 6571008), (138240, 6564591), (138384, 6557760), (141174, 6428160), (142560, 6365664), (142848, 6352830), (145728, 6227280), (147312, 6160320), (149040, 6088896), (150660, 6023424), (152064, 5967810), (153760, 5901984), (154008, 5892480), (155520, 5835192), (155682, 5829120), (156860, 5785344), (158565, 5723136), (158720, 5717547), (158976, 5708340), (160380, 5658368), (160704, 5646960), (161920, 5604552), (163680, 5544288), (163944, 5535360), (165726, 5475840), (167670, 5412352), (168960, 5371029), (169136, 5365440), (171072, 5304720), (171120, 5303232), (172980, 5246208), (173259, 5237760), (174592, 5197770), (176640, 5137506), (176824, 5132160), (178560, 5082264), (178848, 5074080), (180792, 5019520), (182160, 4981824), (182528, 4971780), (184140, 4928256), (184437, 4920320), (184512, 4918320), (186624, 4862660), (188232, 4821120), (190080, 4774248), (190278, 4769280), (192510, 4713984), (194304, 4670460), (196416, 4620240), (198720, 4566672), (198927, 4561920), (200880, 4517568), (204930, 4428288), (205344, 4419360), (207360, 4376394), (207576, 4371840), (211420, 4292352), (211761, 4285440), (211968, 4281255), (213840, 4243776), (214272, 4235220), (218240, 4158216), (218592, 4151520), (220968, 4106880), (221030, 4105728), (223560, 4059264), (225990, 4015616), (228096, 3978540), (228160, 3977424), (230640, 3934656), (231012, 3928320), (233280, 3890128), (233523, 3886080), (235290, 3856896), (238080, 3811698), (238464, 3805560), (241056, 3764640), (242880, 3736368), (243133, 3732480), (245520, 3696192), (245916, 3690240), (246016, 3688740), (248589, 3650560), (248832, 3646995), (250976, 3615840), (253440, 3580686), (253704, 3576960), (256608, 3536480), (256680, 3535488), (259072, 3502845), (259470, 3497472), (261888, 3465180), (264960, 3425004), (265236, 3421440), (267840, 3388176), (268272, 3382720), (273240, 3321216), (273792, 3314520), (276210, 3285504), (276768, 3278880), (282348, 3214080), (285120, 3182832), (285417, 3179520), (285696, 3176415), (288765, 3142656), (291456, 3113640), (294624, 3080160), (298080, 3044448), (301320, 3011712), (304128, 2983905), (307395, 2952192), (307520, 2950992), (308016, 2946240), (311040, 2917596), (311364, 2914560), (313720, 2892672), (317130, 2861568), (317952, 2854170), (320760, 2829184), (321408, 2823480), (323840, 2802276), (327360, 2772144), (327888, 2767680), (331452, 2737920), (331545, 2737152), (335340, 2706176), (338272, 2682720), (342144, 2652360), (342240, 2651616), (345960, 2623104), (346518, 2618880), (349184, 2598885), (352935, 2571264), (353280, 2568753), (353648, 2566080), (357120, 2541132), (357696, 2537040), (361584, 2509760), (364320, 2490912), (365056, 2485890), (368280, 2464128), (368874, 2460160), (369024, 2459160), (373248, 2431330), (376464, 2410560), (380160, 2387124), (380556, 2384640), (385020, 2356992), (388608, 2335230), (389205, 2331648), (392832, 2310120), (397440, 2283336), (397854, 2280960), (401760, 2258784), (409860, 2214144), (410688, 2209680), (414315, 2190336), (414720, 2188197), (415152, 2185920), (422840, 2146176), (423522, 2142720), (427680, 2121888), (428544, 2117610), (436480, 2079108), (437184, 2075760), (441936, 2053440), (442060, 2052864), (447120, 2029632), (451980, 2007808), (456192, 1989270), (456320, 1988712), (461280, 1967328), (462024, 1964160), (466560, 1945064), (467046, 1943040), (470580, 1928448), (475695, 1907712), (476160, 1905849), (476928, 1902780), (482112, 1882320), (485760, 1868184), (486266, 1866240), (491040, 1848096), (491832, 1845120), (492032, 1844370), (497178, 1825280), (501952, 1807920), (506880, 1790343), (507408, 1788480), (513216, 1768240), (513360, 1767744), (518940, 1748736), (519777, 1745920), (523776, 1732590), (529920, 1712502), (530472, 1710720), (535680, 1694088), (536544, 1691360), (546480, 1660608), (547584, 1657260), (552420, 1642752), (553536, 1639440), (564696, 1607040), (570240, 1591416), (570834, 1589760), (577530, 1571328), (582912, 1556820), (589248, 1540080), (596160, 1522224), (596781, 1520640), (602640, 1505856), (614790, 1476096), (615040, 1475496), (616032, 1473120), (622080, 1458798), (622728, 1457280), (627440, 1446336), (634260, 1430784), (635283, 1428480), (635904, 1427085), (641520, 1414592), (642816, 1411740), (647680, 1401138), (654720, 1386072), (655776, 1383840), (662904, 1368960), (663090, 1368576), (670680, 1353088), (676544, 1341360), (684288, 1326180), (684480, 1325808), (691920, 1311552), (693036, 1309440), (700569, 1295360), (705870, 1285632), (707296, 1283040), (714240, 1270566), (715392, 1268520), (723168, 1254880), (728640, 1245456), (729399, 1244160), (730112, 1242945), (736560, 1232064), (737748, 1230080), (738048, 1229580), (746496, 1215665), (752928, 1205280), (760320, 1193562), (761112, 1192320), (770040, 1178496), (777216, 1167615), (778410, 1165824), (785664, 1155060), (794880, 1141668), (795708, 1140480), (803520, 1129392), (819720, 1107072), (821376, 1104840), (828630, 1095168), (830304, 1092960), (845680, 1073088), (847044, 1071360), (855360, 1060944), (856251, 1059840), (857088, 1058805), (866295, 1047552), (872960, 1039554), (874368, 1037880), (883872, 1026720), (884120, 1026432), (894240, 1014816), (903960, 1003904), (912384, 994635), (912640, 994356), (922185, 984064), (922560, 983664), (924048, 982080), (933120, 972532), (934092, 971520), (941160, 964224), (951390, 953856)]