605185551360

素因数分解:

$2^{10}\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:172

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 60, 62, 64, 65, 68, 71, 72, 78, 80, 81, 85, 90, 93, 96, 102, 104, 108, 117, 120, 124, 128, 130, 135, 136, 142, 144, 153, 155, 156, 160, 162, 170, 180, 186, 192, 195, 204, 208, 213, 216, 221, 234, 240, 243, 248, 255, 256, 260, 270, 272, 279, 284, 288, 306, 310, 312, 320, 324, 340, 351, 355, 360, 372, 384, 390, 403, 405, 408, 416, 426, 432, 442, 459, 465, 468, 480, 486, 496, 510, 512, 520, 527, 540, 544, 558, 568, 576, 585, 612, 620, 624, 639, 640, 648, 663, 680, 702, 710, 720, 744, 765, 768, 780, 806, 810, 816, 832, 837, 852, 864, 884, 918, 923, 930, 936, 960, 972, 992, 1020, 1024, 1040, 1053, 1054, 1065, 1080, 1088, 1105, 1116, 1136, 1152, 1170, 1207, 1209, 1215, 1224, 1240, 1248, 1278, 1280, 1296, 1326, 1360, 1377, 1395, 1404, 1420, 1440, 1488, 1530, 1536, 1560, 1581, 1612, 1620, 1632, 1664, 1674, 1704, 1728, 1755, 1768, 1836, 1846, 1860, 1872, 1917, 1920, 1944, 1984, 1989, 2015, 2040, 2080, 2106, 2108, 2130, 2160, 2176, 2201, 2210, 2232, 2272, 2295, 2304, 2340, 2414, 2418, 2430, 2448, 2480, 2496, 2511, 2556, 2560, 2592, 2635, 2652, 2720, 2754, 2769, 2790, 2808, 2840, 2880, 2976, 3060, 3072, 3120, 3159, 3162, 3195, 3224, 3240, 3264, 3315, 3328, 3348, 3408, 3456, 3510, 3536, 3621, 3627, 3672, 3692, 3720, 3744, 3834, 3840, 3888, 3968, 3978, 4030, 4080, 4131, 4160, 4185, 4212, 4216, 4260, 4320, 4352, 4402, 4420, 4464, 4544, 4590, 4608, 4615, 4680, 4743, 4828, 4836, 4860, 4896, 4960, 4992, 5022, 5112, 5120, 5184, 5265, 5270, 5304, 5440, 5508, 5538, 5580, 5616, 5680, 5751, 5760, 5952, 5967, 6035, 6045, 6120, 6240, 6318, 6324, 6390, 6448, 6480, 6528, 6603, 6630, 6656, 6696, 6816, 6851, 6885, 6912, 7020, 7072, 7242, 7254, 7344, 7384, 7440, 7488, 7533, 7668, 7680, 7776, 7905, 7936, 7956, 8060, 8160, 8262, 8307, 8320, 8370, 8424, 8432, 8520, 8640, 8704, 8804, 8840, 8928, 9088, 9180, 9216, 9230, 9360, 9486, 9585, 9656, 9672, 9720, 9792, 9920, 9945, 9984, 10044, 10224, 10368, 10530, 10540, 10608, 10863, 10880, 10881, 11005, 11016, 11076, 11160, 11232, 11360, 11502, 11520, 11904, 11934, 12070, 12090, 12240, 12480, 12555, 12636, 12648, 12780, 12896, 12960, 13056, 13206, 13260, 13312, 13392, 13632, 13702, 13770, 13824, 13845, 14040, 14144, 14229, 14484, 14508, 14688, 14768, 14880, 14976, 15066, 15336, 15360, 15552, 15691, 15795, 15810, 15872, 15912, 16120, 16320, 16524, 16614, 16640, 16740, 16848, 16864, 17040, 17253, 17280, 17408, 17608, 17680, 17856, 17901, 18105, 18135, 18176, 18360, 18460, 18720, 18972, 19170, 19312, 19344, 19440, 19584, 19809, 19840, 19890, 19968, 20088, 20448, 20553, 20655, 20736, 21060, 21080, 21216, 21726, 21760, 21762, 22010, 22032, 22152, 22320, 22464, 22720, 23004, 23040, 23715, 23808, 23868, 24140, 24180, 24480, 24921, 24960, 25110, 25272, 25296, 25560, 25792, 25920, 26112, 26412, 26520, 26784, 27264, 27404, 27540, 27648, 27690, 28080, 28288, 28458, 28613, 28755, 28968, 29016, 29376, 29536, 29760, 29835, 29952, 30132, 30672, 31104, 31382, 31590, 31620, 31744, 31824, 32240, 32589, 32640, 32643, 33015, 33048, 33228, 33280, 33480, 33696, 33728, 34080, 34255, 34506, 34560, 35216, 35360, 35712, 35802, 36210, 36270, 36352, 36720, 36920, 37417, 37440, 37665, 37944, 38340, 38624, 38688, 38880, 39168, 39618, 39680, 39780, 39936, 40176, 40896, 41106, 41310, 41472, 41535, 42120, 42160, 42432, 42687, 43452, 43520, 43524, 44020, 44064, 44304, 44640, 44928, 45440, 46008, 46080, 47073, 47430, 47616, 47736, 48280, 48360, 48960, 49842, 49920, 50220, 50544, 50592, 51120, 51584, 51840, 52224, 52824, 53040, 53568, 53703, 54315, 54405, 54528, 54808, 55080, 55380, 56160, 56576, 56916, 57226, 57510, 57936, 58032, 58752, 59072, 59427, 59520, 59670, 59904, 60264, 61344, 61659, 62208, 62764, 63180, 63240, 63648, 64480, 65178, 65280, 65286, 66030, 66096, 66456, 66560, 66960, 67392, 67456, 68160, 68510, 69012, 69120, 70432, 70720, 71145, 71424, 71604, 72420, 72540, 72704, 73440, 73840, 74763, 74834, 74880, 75330, 75888, 76680, 77248, 77376, 77760, 78336, 78455, 79236, 79360, 79560, 80352, 81792, 82212, 82620, 82944, 83070, 84240, 84320, 84864, 85374, 85839, 86265, 86904, 87040, 87048, 88040, 88128, 88608, 89280, 89505, 89856, 90880, 92016, 94146, 94860, 95232, 95472, 96560, 96720, 97767, 97920, 97929, 99045, 99684, 99840, 100440, 101088, 101184, 102240, 102765, 103168, 103680, 105648, 106080, 107136, 107406, 108630, 108810, 109056, 109616, 110160, 110760, 112251, 112320, 113152, 113832, 114452, 115020, 115872, 116064, 117504, 118144, 118854, 119040, 119340, 119808, 120528, 122688, 123318, 124416, 124605, 125528, 126360, 126480, 127296, 128061, 128960, 130356, 130560, 130572, 132060, 132192, 132912, 133920, 134784, 134912, 136320, 137020, 138024, 138240, 140864, 141219, 141440, 142290, 142848, 143065, 143208, 144840, 145080, 146880, 147680, 149526, 149668, 149760, 150660, 151776, 153360, 154496, 154752, 155520, 156672, 156910, 158472, 158720, 159120, 160704, 162945, 163215, 163584, 164424, 165240, 166140, 168480, 168640, 169728, 170748, 171678, 172530, 173808, 174096, 176080, 176256, 177216, 178281, 178560, 179010, 179712, 181760, 184032, 184977, 187085, 188292, 189720, 190944, 193120, 193440, 195534, 195840, 195858, 198090, 199368, 199680, 200880, 202176, 202368, 204480, 205530, 206336, 207360, 211296, 212160, 213435, 214272, 214812, 217260, 217620, 218112, 219232, 220320, 221520, 224289, 224502, 224640, 226304, 227664, 228904, 230040, 231744, 232128, 235008, 235365, 236288, 237708, 238080, 238680, 241056, 245376, 246636, 248832, 249210, 251056, 252720, 252960, 254592, 256122, 257517, 257920, 260712, 261120, 261144, 264120, 264384, 265824, 267840, 268515, 269568, 269824, 272640, 274040, 276048, 281728, 282438, 282880, 284580, 285696, 286130, 286416, 289680, 290160, 293301, 293760, 295360, 297135, 299052, 299336, 299520, 301320, 303552, 306720, 308295, 308992, 309504, 311040, 313820, 316944, 318240, 321408, 325890, 326430, 327168, 328848, 330480, 332280, 336753, 336960, 337280, 339456, 341496, 343356, 345060, 347616, 348192, 352160, 352512, 354432, 356562, 357120, 358020, 359424, 363520, 368064, 369954, 373815, 374170, 376584, 379440, 381888, 386240, 386880, 391068, 391680, 391716, 396180, 398736, 401760, 404352, 404736, 408960, 411060, 412672, 414720, 422592, 423657, 424320, 426870, 428544, 429195, 429624, 434520, 435240, 438464, 440640, 443040, 448578, 449004, 449280, 455328, 457808, 460080, 463488, 464256, 470016, 470730, 472576, 475416, 476160, 477360, 482112, 486421, 488835, 489645, 490752, 493272, 498420, 502112, 505440, 505920, 509184, 512244, 515034, 515840, 521424, 522288, 528240, 528768, 531648, 534843, 535680, 537030, 539136, 539648, 545280, 548080, 552096, 554931, 561255, 563456, 564876, 565760, 569160, 572260, 572832, 579360, 580320, 586602, 587520, 590720, 594270, 598104, 598672, 599040, 602640, 607104, 613440, 616590, 617984, 619008, 622080, 627640, 633888, 636480, 640305, 642816, 651780, 652860, 654336, 657696, 660960, 664560, 673506, 673920, 674560, 678912, 682992, 686712, 690120, 695232, 696384, 704320, 705024, 706095, 708864, 713124, 714240, 716040, 736128, 739908, 747630, 748340, 753168, 758880, 763776, 772480, 772551, 773760, 782136, 783360, 783432, 792360, 797472, 803520, 808704, 809472, 817920, 822120, 845184, 847314, 848640, 853740, 857088, 858390, 859248, 869040, 870480, 876928, 881280, 886080, 891405, 897156, 898008, 898560, 910656, 915616, 920160, 924885, 926976, 928512, 941460, 945152, 950832, 954720, 964224, 972842, 977670, 979290, 981504, 986544, 996840, 1004224, 1010259, 1010880, 1011840, 1018368, 1024488, 1030068, 1031680, 1042848, 1044576, 1056480, 1057536, 1063296, 1069686, 1071360, 1074060, 1078272, 1090560, 1096160, 1104192, 1109862, 1121445, 1122510, 1126912, 1129752, 1131520, 1138320, 1144520, 1145664, 1158720, 1160640, 1173204, 1175040, 1181440, 1188540, 1196208, 1197344, 1205280, 1214208, 1226880, 1233180, 1235968, 1238016, 1244160, 1255280, 1267776, 1270971, 1272960, 1280610, 1285632, 1287585, 1303560, 1305720, 1315392, 1321920, 1329120, 1347012, 1347840, 1349120, 1365984, 1373424, 1380240, 1390464, 1392768, 1408640, 1410048, 1412190, 1417728, 1426248, 1428480, 1432080, 1459263, 1466505, 1472256, 1479816, 1495260, 1496680, 1506336, 1517760, 1527552, 1544960, 1545102, 1547520, 1564272, 1566864, 1584720, 1594944, 1607040, 1617408, 1618944, 1635840, 1644240, 1664793, 1683765, 1690368, 1694628, 1697280, 1707480, 1716780, 1718496, 1738080, 1740960, 1753856, 1762560, 1772160, 1782810, 1794312, 1796016, 1797120, 1821312, 1831232, 1840320, 1849770, 1853952, 1857024, 1882920, 1901664, 1909440, 1928448, 1945684, 1955340, 1958580, 1963008, 1973088, 1993680, 2008448, 2020518, 2021760, 2023680, 2036736, 2048976, 2060136, 2063360, 2085696, 2089152, 2112960, 2115072, 2118285, 2126592, 2139372, 2142720, 2148120, 2192320, 2208384, 2219724, 2242890, 2245020, 2253824, 2259504, 2276640, 2289040, 2291328, 2317440, 2317653, 2321280, 2346408, 2350080, 2362880, 2377080, 2392416, 2394688, 2410560, 2428416, 2432105, 2453760, 2466360, 2510560, 2535552, 2541942, 2545920, 2561220, 2571264, 2575170, 2607120, 2611440, 2630784, 2643840, 2658240, 2674215, 2694024, 2695680, 2698240, 2731968, 2746848, 2760480, 2774655, 2780928, 2785536, 2817280, 2824380, 2835456, 2852496, 2864160, 2918526, 2933010, 2944512, 2959632, 2990520, 2993360, 3012672, 3030777, 3035520, 3055104, 3089920, 3090204, 3095040, 3128544, 3133728, 3169440, 3189888, 3214080, 3234816, 3271680, 3288480, 3329586, 3367530, 3380736, 3389256, 3394560, 3414960, 3433560, 3436992, 3476160, 3481920, 3507712, 3525120, 3544320, 3565620, 3588624, 3592032, 3642624, 3662464, 3680640, 3699540, 3707904, 3714048, 3765840, 3803328, 3812913, 3818880, 3856896, 3862755, 3891368, 3910680, 3917160, 3946176, 3987360, 4016896, 4041036, 4043520, 4047360, 4097952, 4120272, 4171392, 4178304, 4225920, 4230144, 4236570, 4253184, 4278744, 4285440, 4296240, 4377789, 4384640, 4416768, 4439448, 4485780, 4490040, 4519008, 4553280, 4578080, 4582656, 4634880, 4635306, 4642560, 4692816, 4725760, 4754160, 4784832, 4789376, 4821120, 4856832, 4864210, 4907520, 4932720, 5021120, 5051295, 5071104, 5083884, 5091840, 5122440, 5150340, 5214240, 5222880, 5261568, 5287680, 5316480, 5348430, 5388048, 5391360, 5463936, 5493696, 5520960, 5549310, 5561856, 5571072, 5634560, 5648760, 5704992, 5728320, 5837052, 5866020, 5889024, 5919264, 5981040, 5986720, 6025344, 6061554, 6071040, 6110208, 6179840, 6180408, 6190080, 6257088, 6267456, 6338880, 6354855, 6379776, 6428160, 6576960, 6659172, 6735060, 6761472, 6778512, 6829920, 6867120, 6873984, 6952320, 6952959, 6963840, 7015424, 7050240, 7088640, 7131240, 7177248, 7184064, 7285248, 7296315, 7324928, 7361280, 7399080, 7531680, 7606656, 7625826, 7637760, 7713792, 7725510, 7782736, 7821360, 7834320, 7892352, 7974720, 8033792, 8082072, 8087040, 8094720, 8195904, 8240544, 8323965, 8342784, 8356608, 8451840, 8473140, 8506368, 8557488, 8592480, 8755578, 8769280, 8833536, 8878896, 8971560, 8980080, 9038016, 9092331, 9106560, 9156160, 9165312, 9269760, 9270612, 9285120, 9385632, 9508320, 9569664, 9578752, 9642240, 9728420, 9815040, 9865440, 10042240, 10102590, 10142208, 10167768, 10183680, 10244880, 10300680, 10428480, 10445760, 10523136, 10575360, 10632960, 10696860, 10776096, 10927872, 10987392, 11041920, 11098620, 11123712, 11142144, 11269120, 11297520, 11409984, 11456640, 11588265, 11674104, 11732040, 11838528, 11962080, 11973440, 12050688, 12123108, 12142080, 12360816, 12514176, 12534912, 12677760, 12709710, 12759552, 12856320, 13133367, 13153920, 13318344, 13470120, 13557024, 13659840, 13734240, 13747968, 13904640, 13905918, 13927680, 14177280, 14262480, 14354496, 14368128, 14570496, 14592630, 14649856, 14722560, 14798160, 15063360, 15153885, 15213312, 15251652, 15275520, 15451020, 15565472, 15642720, 15668640, 15784704, 15949440, 16067584, 16164144, 16174080, 16391808, 16481088, 16647930, 16685568, 16713216, 16903680, 16946280, 17114976, 17184960, 17511156, 17538560, 17667072, 17757792, 17943120, 17960160, 18076032, 18184662, 18213120, 18312320, 18330624, 18539520, 18541224, 18570240, 18771264, 19016640, 19064565, 19139328, 19157504, 19284480, 19456840, 19730880, 20084480, 20205180, 20284416, 20335536, 20489760, 20601360, 20856960, 20891520, 21046272, 21150720, 21265920, 21393720, 21552192, 21855744, 21888945, 21974784, 22083840, 22197240, 22595040, 22819968, 22913280, 23176530, 23348208, 23464080, 23677056, 23924160, 23946880, 24101376, 24246216, 24284160, 24721632, 25028352, 25069824, 25355520, 25419420, 25519104, 26266734, 26307840, 26636688, 26940240, 27114048, 27319680, 27468480, 27495936, 27809280, 27811836, 27855360, 28524960, 28708992, 28736256, 29185260, 29299712, 29445120, 29596320, 30126720, 30307770, 30426624, 30503304, 30551040, 30902040, 31130944, 31285440, 31337280, 31569408, 31898880, 32328288, 32783616, 32962176, 33295860, 33371136, 33426432, 33807360, 33892560, 34229952, 34369920, 34764795, 35022312, 35077120, 35515584, 35886240, 35920320, 36152064, 36369324, 36426240, 36624640, 37082448, 37542528, 38033280, 38129130, 38278656, 38315008, 38568960, 38913680, 39400101, 39461760, 40168960, 40410360, 40671072, 40979520, 41202720, 41713920, 41783040, 42531840, 42787440, 43104384, 43711488, 43777890, 43949568, 44167680, 44394480, 45190080, 45461655, 45639936, 45826560, 46353060, 46696416, 46928160, 47354112, 47848320, 47893760, 48202752, 48492432, 49443264, 50056704, 50139648, 50711040, 50838840, 52533468, 52615680, 53273376, 53880480, 54228096, 54639360, 54936960, 54991872, 55618560, 55623672, 55710720, 57049920, 57417984, 57472512, 58370520, 59192640, 60253440, 60615540, 60853248, 61006608, 61804080, 62261888, 62570880, 62674560, 63138816, 63797760, 64656576, 65567232, 65666835, 65924352, 66591720, 67785120, 68459904, 68739840, 69529590, 70044624, 71031168, 71772480, 71840640, 72304128, 72738648, 72852480, 73249280, 74164896, 75085056, 76066560, 76258260, 76557312, 77827360, 78800202, 78923520, 80337920, 80820720, 81342144, 81959040, 82405440, 83427840, 83566080, 85574880, 86208768, 87555780, 87899136, 88335360, 88788960, 90380160, 90923310, 91279872, 91653120, 92706120, 93392832, 93856320, 94708224, 95696640, 95787520, 96984864, 98886528, 100113408, 100279296, 101422080, 101677680, 105066936, 105231360, 106546752, 107760960, 108456192, 109278720, 109873920, 111247344, 114099840, 114835968, 114945024, 116741040, 118200303, 118385280, 120506880, 121231080, 122013216, 123608160, 124523776, 125141760, 125349120, 127595520, 129313152, 131134464, 131333670, 131848704, 133183440, 135570240, 136919808, 137479680, 139059180, 140089248, 142062336, 143544960, 143681280, 144608256, 145477296, 146498560, 148329792, 150170112, 152133120, 152516520, 155654720, 157600404, 157847040, 161641440, 162684288, 163918080, 164810880, 166855680, 167132160, 171149760, 172417536, 175111560, 177577920, 180760320, 181846620, 182559744, 185412240, 186785664, 187712640, 189416448, 191393280, 191575040, 193969728, 197000505, 197773056, 203355360, 210133872, 213093504, 215521920, 216912384, 218557440, 219747840, 222494688, 228199680, 229671936, 233482080, 236400606, 236770560, 241013760, 242462160, 244026432, 247216320, 249047552, 250283520, 250698240, 258626304, 262667340, 263697408, 266366880, 271140480, 273839616, 274959360, 278118360, 280178496, 284124672, 287089920, 287362560, 290954592, 296659584, 300340224, 304266240, 305033040, 311309440, 315200808, 315694080, 323282880, 325368576, 327836160, 329621760, 342299520, 344835072, 350223120, 355155840, 361520640, 363693240, 370824480, 373571328, 375425280, 382786560, 387939456, 394001010, 395546112, 406710720, 420267744, 426187008, 431043840, 433824768, 439495680, 444989376, 456399360, 466964160, 472801212, 473541120, 484924320, 488052864, 494432640, 498095104, 500567040, 501396480, 517252608, 525334680, 532733760, 542280960, 547679232, 556236720, 560356992, 568249344, 574179840, 574725120, 581909184, 591001515, 593319168, 610066080, 622618880, 630401616, 646565760, 650737152, 655672320, 659243520, 684599040, 700446240, 710311680, 723041280, 727386480, 741648960, 747142656, 750850560, 775878912, 788002020, 791092224, 813421440, 840535488, 852374016, 862087680, 889978752, 912798720, 933928320, 945602424, 947082240, 969848640, 976105728, 988865280, 1034505216, 1050669360, 1065467520, 1084561920, 1112473440, 1120713984, 1148359680, 1163818368, 1182003030, 1186638336, 1220132160, 1245237760, 1260803232, 1293131520, 1301474304, 1318487040, 1369198080, 1400892480, 1420623360, 1454772960, 1483297920, 1494285312, 1501701120, 1551757824, 1576004040, 1626842880, 1681070976, 1704748032, 1724175360, 1779957504, 1867856640, 1891204848, 1939697280, 1952211456, 1977730560, 2101338720, 2130935040, 2169123840, 2224946880, 2241427968, 2327636736, 2364006060, 2373276672, 2440264320, 2490475520, 2521606464, 2586263040, 2738396160, 2801784960, 2841246720, 2909545920, 2966595840, 3103515648, 3152008080, 3253685760, 3362141952, 3559915008, 3735713280, 3782409696, 3879394560, 3904422912, 3955461120, 4202677440, 4261870080, 4449893760, 4482855936, 4655273472, 4728012120, 4880528640, 5043212928, 5172526080, 5603569920, 5819091840, 5933191680, 6304016160, 6507371520, 6724283904, 7119830016, 7471426560, 7564819392, 7758789120, 8405354880, 8523740160, 8899787520, 9310546944, 9456024240, 9761057280, 10086425856, 11207139840, 11638183680, 11866383360, 12608032320, 13448567808, 15129638784, 15517578240, 16810709760, 17799575040, 18912048480, 19522114560, 20172851712, 22414279680, 23276367360, 25216064640, 30259277568, 33621419520, 35599150080, 37824096960, 40345703424, 46552734720, 50432129280, 60518555136, 67242839040, 75648193920, 100864258560, 121037110272, 151296387840, 201728517120, 302592775680, 605185551360]

約数ペア:

[(1, 605185551360), (2, 302592775680), (3, 201728517120), (4, 151296387840), (5, 121037110272), (6, 100864258560), (8, 75648193920), (9, 67242839040), (10, 60518555136), (12, 50432129280), (13, 46552734720), (15, 40345703424), (16, 37824096960), (17, 35599150080), (18, 33621419520), (20, 30259277568), (24, 25216064640), (26, 23276367360), (27, 22414279680), (30, 20172851712), (31, 19522114560), (32, 18912048480), (34, 17799575040), (36, 16810709760), (39, 15517578240), (40, 15129638784), (45, 13448567808), (48, 12608032320), (51, 11866383360), (52, 11638183680), (54, 11207139840), (60, 10086425856), (62, 9761057280), (64, 9456024240), (65, 9310546944), (68, 8899787520), (71, 8523740160), (72, 8405354880), (78, 7758789120), (80, 7564819392), (81, 7471426560), (85, 7119830016), (90, 6724283904), (93, 6507371520), (96, 6304016160), (102, 5933191680), (104, 5819091840), (108, 5603569920), (117, 5172526080), (120, 5043212928), (124, 4880528640), (128, 4728012120), (130, 4655273472), (135, 4482855936), (136, 4449893760), (142, 4261870080), (144, 4202677440), (153, 3955461120), (155, 3904422912), (156, 3879394560), (160, 3782409696), (162, 3735713280), (170, 3559915008), (180, 3362141952), (186, 3253685760), (192, 3152008080), (195, 3103515648), (204, 2966595840), (208, 2909545920), (213, 2841246720), (216, 2801784960), (221, 2738396160), (234, 2586263040), (240, 2521606464), (243, 2490475520), (248, 2440264320), (255, 2373276672), (256, 2364006060), (260, 2327636736), (270, 2241427968), (272, 2224946880), (279, 2169123840), (284, 2130935040), (288, 2101338720), (306, 1977730560), (310, 1952211456), (312, 1939697280), (320, 1891204848), (324, 1867856640), (340, 1779957504), (351, 1724175360), (355, 1704748032), (360, 1681070976), (372, 1626842880), (384, 1576004040), (390, 1551757824), (403, 1501701120), (405, 1494285312), (408, 1483297920), (416, 1454772960), (426, 1420623360), (432, 1400892480), (442, 1369198080), (459, 1318487040), (465, 1301474304), (468, 1293131520), (480, 1260803232), (486, 1245237760), (496, 1220132160), (510, 1186638336), (512, 1182003030), (520, 1163818368), (527, 1148359680), (540, 1120713984), (544, 1112473440), (558, 1084561920), (568, 1065467520), (576, 1050669360), (585, 1034505216), (612, 988865280), (620, 976105728), (624, 969848640), (639, 947082240), (640, 945602424), (648, 933928320), (663, 912798720), (680, 889978752), (702, 862087680), (710, 852374016), (720, 840535488), (744, 813421440), (765, 791092224), (768, 788002020), (780, 775878912), (806, 750850560), (810, 747142656), (816, 741648960), (832, 727386480), (837, 723041280), (852, 710311680), (864, 700446240), (884, 684599040), (918, 659243520), (923, 655672320), (930, 650737152), (936, 646565760), (960, 630401616), (972, 622618880), (992, 610066080), (1020, 593319168), (1024, 591001515), (1040, 581909184), (1053, 574725120), (1054, 574179840), (1065, 568249344), (1080, 560356992), (1088, 556236720), (1105, 547679232), (1116, 542280960), (1136, 532733760), (1152, 525334680), (1170, 517252608), (1207, 501396480), (1209, 500567040), (1215, 498095104), (1224, 494432640), (1240, 488052864), (1248, 484924320), (1278, 473541120), (1280, 472801212), (1296, 466964160), (1326, 456399360), (1360, 444989376), (1377, 439495680), (1395, 433824768), (1404, 431043840), (1420, 426187008), (1440, 420267744), (1488, 406710720), (1530, 395546112), (1536, 394001010), (1560, 387939456), (1581, 382786560), (1612, 375425280), (1620, 373571328), (1632, 370824480), (1664, 363693240), (1674, 361520640), (1704, 355155840), (1728, 350223120), (1755, 344835072), (1768, 342299520), (1836, 329621760), (1846, 327836160), (1860, 325368576), (1872, 323282880), (1917, 315694080), (1920, 315200808), (1944, 311309440), (1984, 305033040), (1989, 304266240), (2015, 300340224), (2040, 296659584), (2080, 290954592), (2106, 287362560), (2108, 287089920), (2130, 284124672), (2160, 280178496), (2176, 278118360), (2201, 274959360), (2210, 273839616), (2232, 271140480), (2272, 266366880), (2295, 263697408), (2304, 262667340), (2340, 258626304), (2414, 250698240), (2418, 250283520), (2430, 249047552), (2448, 247216320), (2480, 244026432), (2496, 242462160), (2511, 241013760), (2556, 236770560), (2560, 236400606), (2592, 233482080), (2635, 229671936), (2652, 228199680), (2720, 222494688), (2754, 219747840), (2769, 218557440), (2790, 216912384), (2808, 215521920), (2840, 213093504), (2880, 210133872), (2976, 203355360), (3060, 197773056), (3072, 197000505), (3120, 193969728), (3159, 191575040), (3162, 191393280), (3195, 189416448), (3224, 187712640), (3240, 186785664), (3264, 185412240), (3315, 182559744), (3328, 181846620), (3348, 180760320), (3408, 177577920), (3456, 175111560), (3510, 172417536), (3536, 171149760), (3621, 167132160), (3627, 166855680), (3672, 164810880), (3692, 163918080), (3720, 162684288), (3744, 161641440), (3834, 157847040), (3840, 157600404), (3888, 155654720), (3968, 152516520), (3978, 152133120), (4030, 150170112), (4080, 148329792), (4131, 146498560), (4160, 145477296), (4185, 144608256), (4212, 143681280), (4216, 143544960), (4260, 142062336), (4320, 140089248), (4352, 139059180), (4402, 137479680), (4420, 136919808), (4464, 135570240), (4544, 133183440), (4590, 131848704), (4608, 131333670), (4615, 131134464), (4680, 129313152), (4743, 127595520), (4828, 125349120), (4836, 125141760), (4860, 124523776), (4896, 123608160), (4960, 122013216), (4992, 121231080), (5022, 120506880), (5112, 118385280), (5120, 118200303), (5184, 116741040), (5265, 114945024), (5270, 114835968), (5304, 114099840), (5440, 111247344), (5508, 109873920), (5538, 109278720), (5580, 108456192), (5616, 107760960), (5680, 106546752), (5751, 105231360), (5760, 105066936), (5952, 101677680), (5967, 101422080), (6035, 100279296), (6045, 100113408), (6120, 98886528), (6240, 96984864), (6318, 95787520), (6324, 95696640), (6390, 94708224), (6448, 93856320), (6480, 93392832), (6528, 92706120), (6603, 91653120), (6630, 91279872), (6656, 90923310), (6696, 90380160), (6816, 88788960), (6851, 88335360), (6885, 87899136), (6912, 87555780), (7020, 86208768), (7072, 85574880), (7242, 83566080), (7254, 83427840), (7344, 82405440), (7384, 81959040), (7440, 81342144), (7488, 80820720), (7533, 80337920), (7668, 78923520), (7680, 78800202), (7776, 77827360), (7905, 76557312), (7936, 76258260), (7956, 76066560), (8060, 75085056), (8160, 74164896), (8262, 73249280), (8307, 72852480), (8320, 72738648), (8370, 72304128), (8424, 71840640), (8432, 71772480), (8520, 71031168), (8640, 70044624), (8704, 69529590), (8804, 68739840), (8840, 68459904), (8928, 67785120), (9088, 66591720), (9180, 65924352), (9216, 65666835), (9230, 65567232), (9360, 64656576), (9486, 63797760), (9585, 63138816), (9656, 62674560), (9672, 62570880), (9720, 62261888), (9792, 61804080), (9920, 61006608), (9945, 60853248), (9984, 60615540), (10044, 60253440), (10224, 59192640), (10368, 58370520), (10530, 57472512), (10540, 57417984), (10608, 57049920), (10863, 55710720), (10880, 55623672), (10881, 55618560), (11005, 54991872), (11016, 54936960), (11076, 54639360), (11160, 54228096), (11232, 53880480), (11360, 53273376), (11502, 52615680), (11520, 52533468), (11904, 50838840), (11934, 50711040), (12070, 50139648), (12090, 50056704), (12240, 49443264), (12480, 48492432), (12555, 48202752), (12636, 47893760), (12648, 47848320), (12780, 47354112), (12896, 46928160), (12960, 46696416), (13056, 46353060), (13206, 45826560), (13260, 45639936), (13312, 45461655), (13392, 45190080), (13632, 44394480), (13702, 44167680), (13770, 43949568), (13824, 43777890), (13845, 43711488), (14040, 43104384), (14144, 42787440), (14229, 42531840), (14484, 41783040), (14508, 41713920), (14688, 41202720), (14768, 40979520), (14880, 40671072), (14976, 40410360), (15066, 40168960), (15336, 39461760), (15360, 39400101), (15552, 38913680), (15691, 38568960), (15795, 38315008), (15810, 38278656), (15872, 38129130), (15912, 38033280), (16120, 37542528), (16320, 37082448), (16524, 36624640), (16614, 36426240), (16640, 36369324), (16740, 36152064), (16848, 35920320), (16864, 35886240), (17040, 35515584), (17253, 35077120), (17280, 35022312), (17408, 34764795), (17608, 34369920), (17680, 34229952), (17856, 33892560), (17901, 33807360), (18105, 33426432), (18135, 33371136), (18176, 33295860), (18360, 32962176), (18460, 32783616), (18720, 32328288), (18972, 31898880), (19170, 31569408), (19312, 31337280), (19344, 31285440), (19440, 31130944), (19584, 30902040), (19809, 30551040), (19840, 30503304), (19890, 30426624), (19968, 30307770), (20088, 30126720), (20448, 29596320), (20553, 29445120), (20655, 29299712), (20736, 29185260), (21060, 28736256), (21080, 28708992), (21216, 28524960), (21726, 27855360), (21760, 27811836), (21762, 27809280), (22010, 27495936), (22032, 27468480), (22152, 27319680), (22320, 27114048), (22464, 26940240), (22720, 26636688), (23004, 26307840), (23040, 26266734), (23715, 25519104), (23808, 25419420), (23868, 25355520), (24140, 25069824), (24180, 25028352), (24480, 24721632), (24921, 24284160), (24960, 24246216), (25110, 24101376), (25272, 23946880), (25296, 23924160), (25560, 23677056), (25792, 23464080), (25920, 23348208), (26112, 23176530), (26412, 22913280), (26520, 22819968), (26784, 22595040), (27264, 22197240), (27404, 22083840), (27540, 21974784), (27648, 21888945), (27690, 21855744), (28080, 21552192), (28288, 21393720), (28458, 21265920), (28613, 21150720), (28755, 21046272), (28968, 20891520), (29016, 20856960), (29376, 20601360), (29536, 20489760), (29760, 20335536), (29835, 20284416), (29952, 20205180), (30132, 20084480), (30672, 19730880), (31104, 19456840), (31382, 19284480), (31590, 19157504), (31620, 19139328), (31744, 19064565), (31824, 19016640), (32240, 18771264), (32589, 18570240), (32640, 18541224), (32643, 18539520), (33015, 18330624), (33048, 18312320), (33228, 18213120), (33280, 18184662), (33480, 18076032), (33696, 17960160), (33728, 17943120), (34080, 17757792), (34255, 17667072), (34506, 17538560), (34560, 17511156), (35216, 17184960), (35360, 17114976), (35712, 16946280), (35802, 16903680), (36210, 16713216), (36270, 16685568), (36352, 16647930), (36720, 16481088), (36920, 16391808), (37417, 16174080), (37440, 16164144), (37665, 16067584), (37944, 15949440), (38340, 15784704), (38624, 15668640), (38688, 15642720), (38880, 15565472), (39168, 15451020), (39618, 15275520), (39680, 15251652), (39780, 15213312), (39936, 15153885), (40176, 15063360), (40896, 14798160), (41106, 14722560), (41310, 14649856), (41472, 14592630), (41535, 14570496), (42120, 14368128), (42160, 14354496), (42432, 14262480), (42687, 14177280), (43452, 13927680), (43520, 13905918), (43524, 13904640), (44020, 13747968), (44064, 13734240), (44304, 13659840), (44640, 13557024), (44928, 13470120), (45440, 13318344), (46008, 13153920), (46080, 13133367), (47073, 12856320), (47430, 12759552), (47616, 12709710), (47736, 12677760), (48280, 12534912), (48360, 12514176), (48960, 12360816), (49842, 12142080), (49920, 12123108), (50220, 12050688), (50544, 11973440), (50592, 11962080), (51120, 11838528), (51584, 11732040), (51840, 11674104), (52224, 11588265), (52824, 11456640), (53040, 11409984), (53568, 11297520), (53703, 11269120), (54315, 11142144), (54405, 11123712), (54528, 11098620), (54808, 11041920), (55080, 10987392), (55380, 10927872), (56160, 10776096), (56576, 10696860), (56916, 10632960), (57226, 10575360), (57510, 10523136), (57936, 10445760), (58032, 10428480), (58752, 10300680), (59072, 10244880), (59427, 10183680), (59520, 10167768), (59670, 10142208), (59904, 10102590), (60264, 10042240), (61344, 9865440), (61659, 9815040), (62208, 9728420), (62764, 9642240), (63180, 9578752), (63240, 9569664), (63648, 9508320), (64480, 9385632), (65178, 9285120), (65280, 9270612), (65286, 9269760), (66030, 9165312), (66096, 9156160), (66456, 9106560), (66560, 9092331), (66960, 9038016), (67392, 8980080), (67456, 8971560), (68160, 8878896), (68510, 8833536), (69012, 8769280), (69120, 8755578), (70432, 8592480), (70720, 8557488), (71145, 8506368), (71424, 8473140), (71604, 8451840), (72420, 8356608), (72540, 8342784), (72704, 8323965), (73440, 8240544), (73840, 8195904), (74763, 8094720), (74834, 8087040), (74880, 8082072), (75330, 8033792), (75888, 7974720), (76680, 7892352), (77248, 7834320), (77376, 7821360), (77760, 7782736), (78336, 7725510), (78455, 7713792), (79236, 7637760), (79360, 7625826), (79560, 7606656), (80352, 7531680), (81792, 7399080), (82212, 7361280), (82620, 7324928), (82944, 7296315), (83070, 7285248), (84240, 7184064), (84320, 7177248), (84864, 7131240), (85374, 7088640), (85839, 7050240), (86265, 7015424), (86904, 6963840), (87040, 6952959), (87048, 6952320), (88040, 6873984), (88128, 6867120), (88608, 6829920), (89280, 6778512), (89505, 6761472), (89856, 6735060), (90880, 6659172), (92016, 6576960), (94146, 6428160), (94860, 6379776), (95232, 6354855), (95472, 6338880), (96560, 6267456), (96720, 6257088), (97767, 6190080), (97920, 6180408), (97929, 6179840), (99045, 6110208), (99684, 6071040), (99840, 6061554), (100440, 6025344), (101088, 5986720), (101184, 5981040), (102240, 5919264), (102765, 5889024), (103168, 5866020), (103680, 5837052), (105648, 5728320), (106080, 5704992), (107136, 5648760), (107406, 5634560), (108630, 5571072), (108810, 5561856), (109056, 5549310), (109616, 5520960), (110160, 5493696), (110760, 5463936), (112251, 5391360), (112320, 5388048), (113152, 5348430), (113832, 5316480), (114452, 5287680), (115020, 5261568), (115872, 5222880), (116064, 5214240), (117504, 5150340), (118144, 5122440), (118854, 5091840), (119040, 5083884), (119340, 5071104), (119808, 5051295), (120528, 5021120), (122688, 4932720), (123318, 4907520), (124416, 4864210), (124605, 4856832), (125528, 4821120), (126360, 4789376), (126480, 4784832), (127296, 4754160), (128061, 4725760), (128960, 4692816), (130356, 4642560), (130560, 4635306), (130572, 4634880), (132060, 4582656), (132192, 4578080), (132912, 4553280), (133920, 4519008), (134784, 4490040), (134912, 4485780), (136320, 4439448), (137020, 4416768), (138024, 4384640), (138240, 4377789), (140864, 4296240), (141219, 4285440), (141440, 4278744), (142290, 4253184), (142848, 4236570), (143065, 4230144), (143208, 4225920), (144840, 4178304), (145080, 4171392), (146880, 4120272), (147680, 4097952), (149526, 4047360), (149668, 4043520), (149760, 4041036), (150660, 4016896), (151776, 3987360), (153360, 3946176), (154496, 3917160), (154752, 3910680), (155520, 3891368), (156672, 3862755), (156910, 3856896), (158472, 3818880), (158720, 3812913), (159120, 3803328), (160704, 3765840), (162945, 3714048), (163215, 3707904), (163584, 3699540), (164424, 3680640), (165240, 3662464), (166140, 3642624), (168480, 3592032), (168640, 3588624), (169728, 3565620), (170748, 3544320), (171678, 3525120), (172530, 3507712), (173808, 3481920), (174096, 3476160), (176080, 3436992), (176256, 3433560), (177216, 3414960), (178281, 3394560), (178560, 3389256), (179010, 3380736), (179712, 3367530), (181760, 3329586), (184032, 3288480), (184977, 3271680), (187085, 3234816), (188292, 3214080), (189720, 3189888), (190944, 3169440), (193120, 3133728), (193440, 3128544), (195534, 3095040), (195840, 3090204), (195858, 3089920), (198090, 3055104), (199368, 3035520), (199680, 3030777), (200880, 3012672), (202176, 2993360), (202368, 2990520), (204480, 2959632), (205530, 2944512), (206336, 2933010), (207360, 2918526), (211296, 2864160), (212160, 2852496), (213435, 2835456), (214272, 2824380), (214812, 2817280), (217260, 2785536), (217620, 2780928), (218112, 2774655), (219232, 2760480), (220320, 2746848), (221520, 2731968), (224289, 2698240), (224502, 2695680), (224640, 2694024), (226304, 2674215), (227664, 2658240), (228904, 2643840), (230040, 2630784), (231744, 2611440), (232128, 2607120), (235008, 2575170), (235365, 2571264), (236288, 2561220), (237708, 2545920), (238080, 2541942), (238680, 2535552), (241056, 2510560), (245376, 2466360), (246636, 2453760), (248832, 2432105), (249210, 2428416), (251056, 2410560), (252720, 2394688), (252960, 2392416), (254592, 2377080), (256122, 2362880), (257517, 2350080), (257920, 2346408), (260712, 2321280), (261120, 2317653), (261144, 2317440), (264120, 2291328), (264384, 2289040), (265824, 2276640), (267840, 2259504), (268515, 2253824), (269568, 2245020), (269824, 2242890), (272640, 2219724), (274040, 2208384), (276048, 2192320), (281728, 2148120), (282438, 2142720), (282880, 2139372), (284580, 2126592), (285696, 2118285), (286130, 2115072), (286416, 2112960), (289680, 2089152), (290160, 2085696), (293301, 2063360), (293760, 2060136), (295360, 2048976), (297135, 2036736), (299052, 2023680), (299336, 2021760), (299520, 2020518), (301320, 2008448), (303552, 1993680), (306720, 1973088), (308295, 1963008), (308992, 1958580), (309504, 1955340), (311040, 1945684), (313820, 1928448), (316944, 1909440), (318240, 1901664), (321408, 1882920), (325890, 1857024), (326430, 1853952), (327168, 1849770), (328848, 1840320), (330480, 1831232), (332280, 1821312), (336753, 1797120), (336960, 1796016), (337280, 1794312), (339456, 1782810), (341496, 1772160), (343356, 1762560), (345060, 1753856), (347616, 1740960), (348192, 1738080), (352160, 1718496), (352512, 1716780), (354432, 1707480), (356562, 1697280), (357120, 1694628), (358020, 1690368), (359424, 1683765), (363520, 1664793), (368064, 1644240), (369954, 1635840), (373815, 1618944), (374170, 1617408), (376584, 1607040), (379440, 1594944), (381888, 1584720), (386240, 1566864), (386880, 1564272), (391068, 1547520), (391680, 1545102), (391716, 1544960), (396180, 1527552), (398736, 1517760), (401760, 1506336), (404352, 1496680), (404736, 1495260), (408960, 1479816), (411060, 1472256), (412672, 1466505), (414720, 1459263), (422592, 1432080), (423657, 1428480), (424320, 1426248), (426870, 1417728), (428544, 1412190), (429195, 1410048), (429624, 1408640), (434520, 1392768), (435240, 1390464), (438464, 1380240), (440640, 1373424), (443040, 1365984), (448578, 1349120), (449004, 1347840), (449280, 1347012), (455328, 1329120), (457808, 1321920), (460080, 1315392), (463488, 1305720), (464256, 1303560), (470016, 1287585), (470730, 1285632), (472576, 1280610), (475416, 1272960), (476160, 1270971), (477360, 1267776), (482112, 1255280), (486421, 1244160), (488835, 1238016), (489645, 1235968), (490752, 1233180), (493272, 1226880), (498420, 1214208), (502112, 1205280), (505440, 1197344), (505920, 1196208), (509184, 1188540), (512244, 1181440), (515034, 1175040), (515840, 1173204), (521424, 1160640), (522288, 1158720), (528240, 1145664), (528768, 1144520), (531648, 1138320), (534843, 1131520), (535680, 1129752), (537030, 1126912), (539136, 1122510), (539648, 1121445), (545280, 1109862), (548080, 1104192), (552096, 1096160), (554931, 1090560), (561255, 1078272), (563456, 1074060), (564876, 1071360), (565760, 1069686), (569160, 1063296), (572260, 1057536), (572832, 1056480), (579360, 1044576), (580320, 1042848), (586602, 1031680), (587520, 1030068), (590720, 1024488), (594270, 1018368), (598104, 1011840), (598672, 1010880), (599040, 1010259), (602640, 1004224), (607104, 996840), (613440, 986544), (616590, 981504), (617984, 979290), (619008, 977670), (622080, 972842), (627640, 964224), (633888, 954720), (636480, 950832), (640305, 945152), (642816, 941460), (651780, 928512), (652860, 926976), (654336, 924885), (657696, 920160), (660960, 915616), (664560, 910656), (673506, 898560), (673920, 898008), (674560, 897156), (678912, 891405), (682992, 886080), (686712, 881280), (690120, 876928), (695232, 870480), (696384, 869040), (704320, 859248), (705024, 858390), (706095, 857088), (708864, 853740), (713124, 848640), (714240, 847314), (716040, 845184), (736128, 822120), (739908, 817920), (747630, 809472), (748340, 808704), (753168, 803520), (758880, 797472), (763776, 792360), (772480, 783432), (772551, 783360), (773760, 782136)]