358996458240

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{61}}^1$

素因数の和:177

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 51, 53, 54, 56, 60, 61, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 96, 102, 105, 106, 108, 112, 119, 120, 122, 126, 128, 135, 136, 140, 144, 153, 159, 160, 162, 168, 170, 180, 183, 189, 192, 204, 210, 212, 216, 224, 238, 240, 243, 244, 252, 255, 256, 265, 270, 272, 280, 288, 305, 306, 315, 318, 320, 324, 336, 340, 357, 360, 366, 371, 378, 384, 405, 408, 420, 424, 427, 432, 448, 459, 476, 477, 480, 486, 488, 504, 510, 530, 540, 544, 549, 560, 567, 576, 595, 610, 612, 630, 636, 640, 648, 672, 680, 714, 720, 729, 732, 742, 756, 765, 768, 795, 810, 816, 840, 848, 854, 864, 896, 901, 915, 918, 945, 952, 954, 960, 972, 976, 1008, 1020, 1037, 1060, 1071, 1080, 1088, 1098, 1113, 1120, 1134, 1152, 1190, 1215, 1220, 1224, 1260, 1272, 1280, 1281, 1296, 1344, 1360, 1377, 1428, 1431, 1440, 1458, 1464, 1484, 1512, 1530, 1590, 1620, 1632, 1647, 1680, 1696, 1701, 1708, 1728, 1785, 1792, 1802, 1830, 1836, 1855, 1890, 1904, 1908, 1920, 1944, 1952, 2016, 2040, 2074, 2120, 2135, 2142, 2160, 2176, 2196, 2226, 2240, 2268, 2295, 2304, 2380, 2385, 2430, 2440, 2448, 2520, 2544, 2562, 2592, 2688, 2703, 2720, 2745, 2754, 2835, 2856, 2862, 2880, 2916, 2928, 2968, 3024, 3060, 3111, 3180, 3213, 3233, 3240, 3264, 3294, 3339, 3360, 3392, 3402, 3416, 3456, 3570, 3604, 3645, 3660, 3672, 3710, 3780, 3808, 3816, 3840, 3843, 3888, 3904, 4032, 4080, 4131, 4148, 4240, 4270, 4284, 4293, 4320, 4352, 4392, 4452, 4480, 4505, 4536, 4590, 4760, 4770, 4860, 4880, 4896, 4941, 5040, 5088, 5103, 5124, 5184, 5185, 5355, 5376, 5406, 5440, 5490, 5508, 5565, 5670, 5712, 5724, 5760, 5832, 5856, 5936, 6048, 6120, 6222, 6307, 6360, 6405, 6426, 6466, 6480, 6528, 6588, 6678, 6720, 6784, 6804, 6832, 6885, 6912, 7140, 7155, 7208, 7259, 7290, 7320, 7344, 7420, 7560, 7616, 7632, 7686, 7776, 7808, 8064, 8109, 8160, 8235, 8262, 8296, 8480, 8505, 8540, 8568, 8586, 8640, 8784, 8904, 8960, 9010, 9072, 9180, 9333, 9520, 9540, 9639, 9699, 9720, 9760, 9792, 9882, 10017, 10080, 10176, 10206, 10248, 10368, 10370, 10710, 10812, 10880, 10980, 11016, 11130, 11340, 11424, 11448, 11520, 11529, 11664, 11712, 11872, 12096, 12240, 12393, 12444, 12614, 12720, 12810, 12852, 12879, 12932, 12960, 13056, 13176, 13356, 13440, 13515, 13568, 13608, 13664, 13770, 14280, 14310, 14416, 14518, 14580, 14640, 14688, 14823, 14840, 15120, 15232, 15264, 15372, 15552, 15555, 15616, 16065, 16128, 16165, 16218, 16320, 16470, 16524, 16592, 16695, 16960, 17010, 17080, 17136, 17172, 17280, 17568, 17808, 18020, 18144, 18360, 18666, 18921, 19040, 19080, 19215, 19278, 19398, 19440, 19520, 19584, 19764, 20034, 20160, 20352, 20412, 20496, 20655, 20736, 20740, 21420, 21465, 21624, 21760, 21777, 21960, 22032, 22260, 22631, 22680, 22848, 22896, 23058, 23328, 23424, 23744, 24192, 24327, 24480, 24705, 24786, 24888, 25228, 25440, 25515, 25620, 25704, 25758, 25864, 25920, 26352, 26712, 26880, 27030, 27216, 27328, 27540, 27999, 28560, 28620, 28832, 28917, 29036, 29097, 29160, 29280, 29376, 29646, 29680, 30051, 30240, 30464, 30528, 30744, 31104, 31110, 31535, 32130, 32330, 32436, 32640, 32940, 33048, 33184, 33390, 33920, 34020, 34160, 34272, 34344, 34560, 34587, 35136, 35616, 36040, 36288, 36295, 36720, 37332, 37842, 38080, 38160, 38430, 38556, 38637, 38796, 38880, 39040, 39168, 39528, 40068, 40320, 40545, 40704, 40824, 40992, 41310, 41480, 42840, 42930, 43248, 43554, 43920, 44064, 44469, 44520, 45262, 45360, 45696, 45792, 46116, 46656, 46665, 46848, 47488, 48195, 48384, 48495, 48654, 48960, 49410, 49572, 49776, 50085, 50456, 50880, 51030, 51240, 51408, 51516, 51728, 51840, 52704, 53424, 54060, 54432, 54656, 54961, 55080, 55998, 56763, 57120, 57240, 57645, 57664, 57834, 58072, 58194, 58320, 58560, 58752, 59292, 59360, 60102, 60480, 61056, 61488, 61965, 62208, 62220, 63070, 64260, 64395, 64660, 64872, 65280, 65331, 65880, 66096, 66368, 66780, 67840, 67893, 68040, 68320, 68544, 68688, 69174, 70272, 71232, 72080, 72576, 72590, 72981, 73440, 74115, 74664, 75684, 76160, 76320, 76860, 77112, 77274, 77592, 77760, 78080, 79056, 80136, 80640, 81090, 81648, 81984, 82620, 82960, 83997, 85680, 85860, 86496, 86751, 87108, 87291, 87840, 88128, 88938, 89040, 90153, 90524, 90720, 91392, 91584, 92232, 93312, 93330, 94605, 94976, 96390, 96990, 97308, 97920, 98820, 99144, 99552, 100170, 100912, 101760, 102060, 102480, 102816, 103032, 103456, 103680, 103761, 105408, 106848, 108120, 108864, 108885, 109312, 109922, 110160, 111996, 113155, 113526, 114240, 114480, 115290, 115328, 115668, 116144, 116388, 116640, 117120, 117504, 118584, 118720, 120204, 120960, 121635, 122112, 122976, 123930, 124440, 126140, 128520, 128790, 129320, 129744, 130662, 131760, 132192, 132736, 133560, 135786, 136080, 136640, 137088, 137376, 138348, 139995, 140544, 142464, 144160, 144585, 145152, 145180, 145485, 145962, 146880, 148230, 149328, 150255, 151368, 152320, 152640, 153720, 154224, 154548, 155184, 155520, 158112, 160272, 162180, 163296, 163968, 164883, 165240, 165920, 167994, 170289, 171360, 171720, 172935, 172992, 173502, 174216, 174582, 175680, 176256, 177876, 178080, 180306, 181048, 181440, 183168, 184464, 186624, 186660, 189210, 192780, 193185, 193980, 194616, 195840, 195993, 197640, 198288, 199104, 200340, 201824, 203520, 203679, 204120, 204960, 205632, 206064, 206912, 207522, 210816, 213696, 216240, 217728, 217770, 218943, 219844, 220320, 222345, 223992, 226310, 227052, 228480, 228960, 230580, 230656, 231336, 232288, 232776, 233280, 234240, 237168, 237440, 240408, 241920, 243270, 245952, 247860, 248880, 251991, 252280, 257040, 257580, 258640, 259488, 261324, 261873, 263520, 264384, 265472, 267120, 270459, 271572, 272160, 273280, 274176, 274752, 274805, 276696, 279990, 283815, 284928, 288320, 289170, 290360, 290970, 291924, 293760, 296460, 298656, 300510, 302736, 305280, 307440, 308448, 309096, 310368, 311040, 311283, 316224, 320544, 324360, 326592, 326655, 327936, 329766, 330480, 331840, 335988, 339465, 340578, 342720, 343440, 345870, 345984, 347004, 348432, 349164, 351360, 352512, 355752, 356160, 360612, 362096, 362880, 364905, 366336, 368928, 373320, 378420, 384727, 385560, 386370, 387960, 389232, 391986, 395280, 396576, 398208, 400680, 403648, 407358, 408240, 409920, 411264, 412128, 413824, 415044, 419985, 421632, 427392, 432480, 433755, 435456, 435540, 436455, 437886, 439688, 440640, 444690, 447984, 450765, 452620, 454104, 456960, 457920, 461160, 462672, 464576, 465552, 466560, 474336, 474880, 480816, 486540, 491904, 494649, 495720, 497760, 503982, 504560, 510867, 514080, 515160, 517280, 518805, 518976, 522648, 523746, 527040, 528768, 534240, 540918, 543144, 544320, 546560, 549504, 549610, 553392, 559980, 567630, 576640, 578340, 580720, 581940, 583848, 587520, 587979, 592920, 597312, 601020, 605472, 610560, 611037, 614880, 616896, 618192, 620736, 622566, 632448, 641088, 648720, 653184, 653310, 656829, 659532, 660960, 663680, 671976, 678930, 681156, 685440, 686880, 691740, 691968, 694008, 696864, 698328, 702720, 711504, 712320, 721224, 724192, 725760, 729810, 737856, 746640, 755973, 756840, 769454, 771120, 772740, 775920, 778464, 783972, 785619, 790560, 793152, 796416, 801360, 807296, 814716, 816480, 819840, 822528, 824256, 824415, 827648, 830088, 839970, 851445, 854784, 864960, 867510, 871080, 872910, 875772, 879376, 881280, 889380, 895968, 901530, 905240, 908208, 915840, 922320, 925344, 929152, 931104, 933120, 948672, 961632, 973080, 979965, 983808, 989298, 991440, 995520, 1007964, 1009120, 1018395, 1021734, 1028160, 1030320, 1034560, 1037610, 1037952, 1045296, 1047492, 1054080, 1057536, 1068480, 1081836, 1086288, 1088640, 1094715, 1099008, 1099220, 1106784, 1119960, 1135260, 1153280, 1154181, 1156680, 1161440, 1163880, 1167696, 1175958, 1185840, 1194624, 1202040, 1210944, 1222074, 1229760, 1233792, 1236384, 1241472, 1245132, 1259955, 1264896, 1282176, 1297440, 1306368, 1306620, 1309365, 1313658, 1319064, 1321920, 1327360, 1343952, 1352295, 1357860, 1362312, 1370880, 1373760, 1383480, 1388016, 1393728, 1396656, 1423008, 1424640, 1442448, 1448384, 1459620, 1475712, 1483947, 1493280, 1511946, 1513680, 1532601, 1538908, 1542240, 1545480, 1551840, 1556415, 1556928, 1567944, 1571238, 1581120, 1586304, 1602720, 1614592, 1629432, 1632960, 1639680, 1648512, 1648830, 1660176, 1679940, 1702890, 1729920, 1735020, 1742160, 1745820, 1751544, 1758752, 1762560, 1763937, 1778760, 1791936, 1803060, 1810480, 1816416, 1831680, 1833111, 1844640, 1850688, 1858304, 1862208, 1897344, 1923264, 1923635, 1946160, 1959930, 1978596, 1982880, 1991040, 2015928, 2018240, 2036790, 2043468, 2056320, 2060640, 2069120, 2075220, 2075904, 2090592, 2094984, 2108160, 2136960, 2163672, 2172576, 2177280, 2189430, 2198440, 2213568, 2239920, 2270520, 2308362, 2313360, 2322880, 2327760, 2335392, 2351916, 2356857, 2371680, 2389248, 2404080, 2421888, 2444148, 2459520, 2467584, 2472768, 2473245, 2482944, 2490264, 2519910, 2554335, 2564352, 2594880, 2613240, 2618730, 2627316, 2638128, 2643840, 2687904, 2704590, 2715720, 2724624, 2747520, 2766960, 2776032, 2787456, 2793312, 2846016, 2884896, 2896768, 2919240, 2939895, 2951424, 2967894, 2986560, 3023892, 3027360, 3055185, 3065202, 3077816, 3084480, 3090960, 3103680, 3112830, 3113856, 3135888, 3142476, 3162240, 3172608, 3205440, 3258864, 3265920, 3284145, 3297024, 3297660, 3320352, 3359880, 3405780, 3459840, 3462543, 3470040, 3484320, 3491640, 3503088, 3517504, 3527874, 3557520, 3583872, 3606120, 3620960, 3632832, 3666222, 3689280, 3701376, 3724416, 3779865, 3794688, 3846528, 3847270, 3892320, 3919860, 3928095, 3957192, 3965760, 3982080, 4031856, 4036480, 4073580, 4086936, 4112640, 4121280, 4138240, 4150440, 4181184, 4189968, 4273920, 4327344, 4345152, 4378860, 4396880, 4427136, 4451841, 4479840, 4541040, 4597803, 4616724, 4626720, 4645760, 4655520, 4670784, 4703832, 4713714, 4743360, 4808160, 4843776, 4888296, 4919040, 4945536, 4946490, 4980528, 5039820, 5108670, 5189760, 5226480, 5237460, 5254632, 5276256, 5287680, 5291811, 5375808, 5409180, 5431440, 5449248, 5495040, 5499333, 5533920, 5552064, 5574912, 5586624, 5692032, 5769792, 5770905, 5793536, 5838480, 5879790, 5935788, 5973120, 6047784, 6054720, 6110370, 6130404, 6155632, 6168960, 6181920, 6207360, 6225660, 6227712, 6271776, 6284952, 6324480, 6410880, 6517728, 6531840, 6568290, 6595320, 6640704, 6719760, 6811560, 6925086, 6940080, 6968640, 6983280, 7006176, 7035008, 7055748, 7115040, 7167744, 7212240, 7241920, 7265664, 7332444, 7378560, 7402752, 7419735, 7448832, 7559730, 7663005, 7693056, 7694540, 7784640, 7839720, 7856190, 7914384, 7931520, 8063712, 8072960, 8147160, 8173872, 8242560, 8300880, 8362368, 8379936, 8654688, 8690304, 8757720, 8793760, 8819685, 8854272, 8903682, 8959680, 9082080, 9165555, 9195606, 9233448, 9253440, 9291520, 9311040, 9341568, 9407664, 9427428, 9486720, 9616320, 9776592, 9891072, 9892980, 9961056, 10079640, 10217340, 10379520, 10387629, 10452960, 10474920, 10509264, 10552512, 10583622, 10751616, 10818360, 10862880, 10898496, 10998666, 11067840, 11104128, 11173248, 11384064, 11539584, 11541810, 11676960, 11759580, 11784285, 11871576, 11946240, 12095568, 12109440, 12220740, 12260808, 12311264, 12337920, 12363840, 12414720, 12451320, 12543552, 12569904, 12821760, 13035456, 13136580, 13190640, 13281408, 13355523, 13439520, 13623120, 13850172, 13880160, 13937280, 13966560, 14012352, 14070016, 14111496, 14230080, 14424480, 14483840, 14531328, 14664888, 14757120, 14839470, 15119460, 15326010, 15389080, 15569280, 15679440, 15712380, 15828768, 15863040, 16127424, 16294320, 16347744, 16485120, 16497999, 16601760, 16724736, 16759872, 17309376, 17312715, 17380608, 17515440, 17587520, 17639370, 17807364, 17919360, 18164160, 18331110, 18391212, 18466896, 18506880, 18622080, 18683136, 18815328, 18854856, 18973440, 19232640, 19553184, 19785960, 19922112, 20159280, 20434680, 20775258, 20905920, 20949840, 21018528, 21105024, 21167244, 21503232, 21636720, 21725760, 21796992, 21997332, 22135680, 22208256, 22259205, 22346496, 22989015, 23079168, 23083620, 23353920, 23519160, 23568570, 23743152, 24191136, 24218880, 24441480, 24521616, 24622528, 24727680, 24902640, 25087104, 25139808, 26070912, 26273160, 26381280, 26459055, 26562816, 26711046, 26879040, 27246240, 27496665, 27700344, 27760320, 27874560, 27933120, 28024704, 28222992, 28460160, 28848960, 28967680, 29329776, 29678940, 30238920, 30652020, 30778160, 31138560, 31162887, 31358880, 31424760, 31657536, 32254848, 32588640, 32695488, 32995998, 33203520, 33519744, 34618752, 34625430, 35030880, 35175040, 35278740, 35614728, 35838720, 36328320, 36662220, 36782424, 36933792, 37013760, 37244160, 37630656, 37709712, 38465280, 39106368, 39571920, 39844224, 40066569, 40318560, 40869360, 41550516, 41811840, 41899680, 42037056, 42210048, 42334488, 43273440, 43451520, 43593984, 43994664, 44271360, 44518410, 45978030, 46167240, 46707840, 47038320, 47137140, 47486304, 48382272, 48882960, 49043232, 49245056, 49455360, 49805280, 50174208, 50279616, 51938145, 52141824, 52546320, 52762560, 52918110, 53422092, 53758080, 54492480, 54993330, 55400688, 55520640, 55866240, 56049408, 56445984, 56920320, 57697920, 58659552, 59357880, 60477840, 61304040, 61556320, 62325774, 62717760, 62849520, 63315072, 64509696, 65177280, 65390976, 65991996, 66407040, 66777615, 67039488, 69237504, 69250860, 70061760, 70350080, 70557480, 71229456, 72656640, 73324440, 73564848, 73867584, 75261312, 75419424, 78212736, 79143840, 79688448, 80133138, 80637120, 81738720, 82489995, 83101032, 83623680, 83799360, 84074112, 84668976, 86546880, 86903040, 87989328, 89036820, 91956060, 92334480, 93415680, 93488661, 94076640, 94274280, 94972608, 96764544, 97765920, 98086464, 98490112, 99610560, 100559232, 103876290, 105092640, 105525120, 105836220, 106844184, 107516160, 108984960, 109986660, 110801376, 111041280, 111732480, 112891968, 115395840, 117319104, 118715760, 120955680, 122608080, 123112640, 124651548, 125435520, 125699040, 126630144, 130354560, 130781952, 131983992, 132814080, 133555230, 138501720, 140123520, 141114960, 142458912, 146648880, 147129696, 147735168, 150522624, 150838848, 155814435, 156425472, 158287680, 160266276, 161274240, 163477440, 164979990, 166202064, 167598720, 168148224, 169337952, 173093760, 175978656, 178073640, 183912120, 184668960, 186977322, 188153280, 188548560, 189945216, 193529088, 195531840, 196172928, 199221120, 200332845, 201118464, 207752580, 210185280, 211050240, 211672440, 213688368, 217969920, 219973320, 221602752, 225783936, 234638208, 237431520, 241911360, 245216160, 246225280, 249303096, 250871040, 251398080, 260709120, 263967984, 267110460, 277003440, 280247040, 280465983, 282229920, 284917824, 293297760, 294259392, 295470336, 301677696, 311628870, 316575360, 320532552, 322548480, 326954880, 329959980, 332404128, 335197440, 338675904, 346187520, 351957312, 356147280, 367824240, 369337920, 373954644, 376306560, 377097120, 379890432, 391063680, 392345856, 398442240, 400665690, 415505160, 420370560, 423344880, 427376736, 439946640, 443205504, 451567872, 467443305, 469276416, 474863040, 483822720, 490432320, 492450560, 498606192, 502796160, 527935968, 534220920, 554006880, 560931966, 564459840, 569835648, 586595520, 588518784, 603355392, 623257740, 633150720, 641065104, 653909760, 659919960, 664808256, 677351808, 703914624, 712294560, 735648480, 738675840, 747909288, 752613120, 754194240, 782127360, 801331380, 831010320, 840741120, 846689760, 854753472, 879893280, 886411008, 934886610, 949726080, 967645440, 980864640, 997212384, 1005592320, 1055871936, 1068441840, 1108013760, 1121863932, 1128919680, 1139671296, 1173191040, 1177037568, 1246515480, 1282130208, 1319839920, 1329616512, 1354703616, 1402329915, 1407829248, 1424589120, 1471296960, 1477351680, 1495818576, 1508388480, 1602662760, 1662020640, 1693379520, 1709506944, 1759786560, 1869773220, 1899452160, 1961729280, 1994424768, 2111743872, 2136883680, 2216027520, 2243727864, 2257839360, 2346382080, 2493030960, 2564260416, 2639679840, 2659233024, 2804659830, 2849178240, 2942593920, 2991637152, 3016776960, 3205325520, 3324041280, 3386759040, 3419013888, 3519573120, 3739546440, 3988849536, 4223487744, 4273767360, 4432055040, 4487455728, 4986061920, 5128520832, 5279359680, 5609319660, 5698356480, 5885187840, 5983274304, 6410651040, 6648082560, 6773518080, 7039146240, 7479092880, 7977699072, 8547534720, 8974911456, 9972123840, 10257041664, 10558719360, 11218639320, 11966548608, 12821302080, 13296165120, 14958185760, 17095069440, 17949822912, 19944247680, 21117438720, 22437278640, 23933097216, 25642604160, 29916371520, 35899645824, 39888495360, 44874557280, 51285208320, 59832743040, 71799291648, 89749114560, 119665486080, 179498229120, 358996458240]

約数ペア:

[(1, 358996458240), (2, 179498229120), (3, 119665486080), (4, 89749114560), (5, 71799291648), (6, 59832743040), (7, 51285208320), (8, 44874557280), (9, 39888495360), (10, 35899645824), (12, 29916371520), (14, 25642604160), (15, 23933097216), (16, 22437278640), (17, 21117438720), (18, 19944247680), (20, 17949822912), (21, 17095069440), (24, 14958185760), (27, 13296165120), (28, 12821302080), (30, 11966548608), (32, 11218639320), (34, 10558719360), (35, 10257041664), (36, 9972123840), (40, 8974911456), (42, 8547534720), (45, 7977699072), (48, 7479092880), (51, 7039146240), (53, 6773518080), (54, 6648082560), (56, 6410651040), (60, 5983274304), (61, 5885187840), (63, 5698356480), (64, 5609319660), (68, 5279359680), (70, 5128520832), (72, 4986061920), (80, 4487455728), (81, 4432055040), (84, 4273767360), (85, 4223487744), (90, 3988849536), (96, 3739546440), (102, 3519573120), (105, 3419013888), (106, 3386759040), (108, 3324041280), (112, 3205325520), (119, 3016776960), (120, 2991637152), (122, 2942593920), (126, 2849178240), (128, 2804659830), (135, 2659233024), (136, 2639679840), (140, 2564260416), (144, 2493030960), (153, 2346382080), (159, 2257839360), (160, 2243727864), (162, 2216027520), (168, 2136883680), (170, 2111743872), (180, 1994424768), (183, 1961729280), (189, 1899452160), (192, 1869773220), (204, 1759786560), (210, 1709506944), (212, 1693379520), (216, 1662020640), (224, 1602662760), (238, 1508388480), (240, 1495818576), (243, 1477351680), (244, 1471296960), (252, 1424589120), (255, 1407829248), (256, 1402329915), (265, 1354703616), (270, 1329616512), (272, 1319839920), (280, 1282130208), (288, 1246515480), (305, 1177037568), (306, 1173191040), (315, 1139671296), (318, 1128919680), (320, 1121863932), (324, 1108013760), (336, 1068441840), (340, 1055871936), (357, 1005592320), (360, 997212384), (366, 980864640), (371, 967645440), (378, 949726080), (384, 934886610), (405, 886411008), (408, 879893280), (420, 854753472), (424, 846689760), (427, 840741120), (432, 831010320), (448, 801331380), (459, 782127360), (476, 754194240), (477, 752613120), (480, 747909288), (486, 738675840), (488, 735648480), (504, 712294560), (510, 703914624), (530, 677351808), (540, 664808256), (544, 659919960), (549, 653909760), (560, 641065104), (567, 633150720), (576, 623257740), (595, 603355392), (610, 588518784), (612, 586595520), (630, 569835648), (636, 564459840), (640, 560931966), (648, 554006880), (672, 534220920), (680, 527935968), (714, 502796160), (720, 498606192), (729, 492450560), (732, 490432320), (742, 483822720), (756, 474863040), (765, 469276416), (768, 467443305), (795, 451567872), (810, 443205504), (816, 439946640), (840, 427376736), (848, 423344880), (854, 420370560), (864, 415505160), (896, 400665690), (901, 398442240), (915, 392345856), (918, 391063680), (945, 379890432), (952, 377097120), (954, 376306560), (960, 373954644), (972, 369337920), (976, 367824240), (1008, 356147280), (1020, 351957312), (1037, 346187520), (1060, 338675904), (1071, 335197440), (1080, 332404128), (1088, 329959980), (1098, 326954880), (1113, 322548480), (1120, 320532552), (1134, 316575360), (1152, 311628870), (1190, 301677696), (1215, 295470336), (1220, 294259392), (1224, 293297760), (1260, 284917824), (1272, 282229920), (1280, 280465983), (1281, 280247040), (1296, 277003440), (1344, 267110460), (1360, 263967984), (1377, 260709120), (1428, 251398080), (1431, 250871040), (1440, 249303096), (1458, 246225280), (1464, 245216160), (1484, 241911360), (1512, 237431520), (1530, 234638208), (1590, 225783936), (1620, 221602752), (1632, 219973320), (1647, 217969920), (1680, 213688368), (1696, 211672440), (1701, 211050240), (1708, 210185280), (1728, 207752580), (1785, 201118464), (1792, 200332845), (1802, 199221120), (1830, 196172928), (1836, 195531840), (1855, 193529088), (1890, 189945216), (1904, 188548560), (1908, 188153280), (1920, 186977322), (1944, 184668960), (1952, 183912120), (2016, 178073640), (2040, 175978656), (2074, 173093760), (2120, 169337952), (2135, 168148224), (2142, 167598720), (2160, 166202064), (2176, 164979990), (2196, 163477440), (2226, 161274240), (2240, 160266276), (2268, 158287680), (2295, 156425472), (2304, 155814435), (2380, 150838848), (2385, 150522624), (2430, 147735168), (2440, 147129696), (2448, 146648880), (2520, 142458912), (2544, 141114960), (2562, 140123520), (2592, 138501720), (2688, 133555230), (2703, 132814080), (2720, 131983992), (2745, 130781952), (2754, 130354560), (2835, 126630144), (2856, 125699040), (2862, 125435520), (2880, 124651548), (2916, 123112640), (2928, 122608080), (2968, 120955680), (3024, 118715760), (3060, 117319104), (3111, 115395840), (3180, 112891968), (3213, 111732480), (3233, 111041280), (3240, 110801376), (3264, 109986660), (3294, 108984960), (3339, 107516160), (3360, 106844184), (3392, 105836220), (3402, 105525120), (3416, 105092640), (3456, 103876290), (3570, 100559232), (3604, 99610560), (3645, 98490112), (3660, 98086464), (3672, 97765920), (3710, 96764544), (3780, 94972608), (3808, 94274280), (3816, 94076640), (3840, 93488661), (3843, 93415680), (3888, 92334480), (3904, 91956060), (4032, 89036820), (4080, 87989328), (4131, 86903040), (4148, 86546880), (4240, 84668976), (4270, 84074112), (4284, 83799360), (4293, 83623680), (4320, 83101032), (4352, 82489995), (4392, 81738720), (4452, 80637120), (4480, 80133138), (4505, 79688448), (4536, 79143840), (4590, 78212736), (4760, 75419424), (4770, 75261312), (4860, 73867584), (4880, 73564848), (4896, 73324440), (4941, 72656640), (5040, 71229456), (5088, 70557480), (5103, 70350080), (5124, 70061760), (5184, 69250860), (5185, 69237504), (5355, 67039488), (5376, 66777615), (5406, 66407040), (5440, 65991996), (5490, 65390976), (5508, 65177280), (5565, 64509696), (5670, 63315072), (5712, 62849520), (5724, 62717760), (5760, 62325774), (5832, 61556320), (5856, 61304040), (5936, 60477840), (6048, 59357880), (6120, 58659552), (6222, 57697920), (6307, 56920320), (6360, 56445984), (6405, 56049408), (6426, 55866240), (6466, 55520640), (6480, 55400688), (6528, 54993330), (6588, 54492480), (6678, 53758080), (6720, 53422092), (6784, 52918110), (6804, 52762560), (6832, 52546320), (6885, 52141824), (6912, 51938145), (7140, 50279616), (7155, 50174208), (7208, 49805280), (7259, 49455360), (7290, 49245056), (7320, 49043232), (7344, 48882960), (7420, 48382272), (7560, 47486304), (7616, 47137140), (7632, 47038320), (7686, 46707840), (7776, 46167240), (7808, 45978030), (8064, 44518410), (8109, 44271360), (8160, 43994664), (8235, 43593984), (8262, 43451520), (8296, 43273440), (8480, 42334488), (8505, 42210048), (8540, 42037056), (8568, 41899680), (8586, 41811840), (8640, 41550516), (8784, 40869360), (8904, 40318560), (8960, 40066569), (9010, 39844224), (9072, 39571920), (9180, 39106368), (9333, 38465280), (9520, 37709712), (9540, 37630656), (9639, 37244160), (9699, 37013760), (9720, 36933792), (9760, 36782424), (9792, 36662220), (9882, 36328320), (10017, 35838720), (10080, 35614728), (10176, 35278740), (10206, 35175040), (10248, 35030880), (10368, 34625430), (10370, 34618752), (10710, 33519744), (10812, 33203520), (10880, 32995998), (10980, 32695488), (11016, 32588640), (11130, 32254848), (11340, 31657536), (11424, 31424760), (11448, 31358880), (11520, 31162887), (11529, 31138560), (11664, 30778160), (11712, 30652020), (11872, 30238920), (12096, 29678940), (12240, 29329776), (12393, 28967680), (12444, 28848960), (12614, 28460160), (12720, 28222992), (12810, 28024704), (12852, 27933120), (12879, 27874560), (12932, 27760320), (12960, 27700344), (13056, 27496665), (13176, 27246240), (13356, 26879040), (13440, 26711046), (13515, 26562816), (13568, 26459055), (13608, 26381280), (13664, 26273160), (13770, 26070912), (14280, 25139808), (14310, 25087104), (14416, 24902640), (14518, 24727680), (14580, 24622528), (14640, 24521616), (14688, 24441480), (14823, 24218880), (14840, 24191136), (15120, 23743152), (15232, 23568570), (15264, 23519160), (15372, 23353920), (15552, 23083620), (15555, 23079168), (15616, 22989015), (16065, 22346496), (16128, 22259205), (16165, 22208256), (16218, 22135680), (16320, 21997332), (16470, 21796992), (16524, 21725760), (16592, 21636720), (16695, 21503232), (16960, 21167244), (17010, 21105024), (17080, 21018528), (17136, 20949840), (17172, 20905920), (17280, 20775258), (17568, 20434680), (17808, 20159280), (18020, 19922112), (18144, 19785960), (18360, 19553184), (18666, 19232640), (18921, 18973440), (19040, 18854856), (19080, 18815328), (19215, 18683136), (19278, 18622080), (19398, 18506880), (19440, 18466896), (19520, 18391212), (19584, 18331110), (19764, 18164160), (20034, 17919360), (20160, 17807364), (20352, 17639370), (20412, 17587520), (20496, 17515440), (20655, 17380608), (20736, 17312715), (20740, 17309376), (21420, 16759872), (21465, 16724736), (21624, 16601760), (21760, 16497999), (21777, 16485120), (21960, 16347744), (22032, 16294320), (22260, 16127424), (22631, 15863040), (22680, 15828768), (22848, 15712380), (22896, 15679440), (23058, 15569280), (23328, 15389080), (23424, 15326010), (23744, 15119460), (24192, 14839470), (24327, 14757120), (24480, 14664888), (24705, 14531328), (24786, 14483840), (24888, 14424480), (25228, 14230080), (25440, 14111496), (25515, 14070016), (25620, 14012352), (25704, 13966560), (25758, 13937280), (25864, 13880160), (25920, 13850172), (26352, 13623120), (26712, 13439520), (26880, 13355523), (27030, 13281408), (27216, 13190640), (27328, 13136580), (27540, 13035456), (27999, 12821760), (28560, 12569904), (28620, 12543552), (28832, 12451320), (28917, 12414720), (29036, 12363840), (29097, 12337920), (29160, 12311264), (29280, 12260808), (29376, 12220740), (29646, 12109440), (29680, 12095568), (30051, 11946240), (30240, 11871576), (30464, 11784285), (30528, 11759580), (30744, 11676960), (31104, 11541810), (31110, 11539584), (31535, 11384064), (32130, 11173248), (32330, 11104128), (32436, 11067840), (32640, 10998666), (32940, 10898496), (33048, 10862880), (33184, 10818360), (33390, 10751616), (33920, 10583622), (34020, 10552512), (34160, 10509264), (34272, 10474920), (34344, 10452960), (34560, 10387629), (34587, 10379520), (35136, 10217340), (35616, 10079640), (36040, 9961056), (36288, 9892980), (36295, 9891072), (36720, 9776592), (37332, 9616320), (37842, 9486720), (38080, 9427428), (38160, 9407664), (38430, 9341568), (38556, 9311040), (38637, 9291520), (38796, 9253440), (38880, 9233448), (39040, 9195606), (39168, 9165555), (39528, 9082080), (40068, 8959680), (40320, 8903682), (40545, 8854272), (40704, 8819685), (40824, 8793760), (40992, 8757720), (41310, 8690304), (41480, 8654688), (42840, 8379936), (42930, 8362368), (43248, 8300880), (43554, 8242560), (43920, 8173872), (44064, 8147160), (44469, 8072960), (44520, 8063712), (45262, 7931520), (45360, 7914384), (45696, 7856190), (45792, 7839720), (46116, 7784640), (46656, 7694540), (46665, 7693056), (46848, 7663005), (47488, 7559730), (48195, 7448832), (48384, 7419735), (48495, 7402752), (48654, 7378560), (48960, 7332444), (49410, 7265664), (49572, 7241920), (49776, 7212240), (50085, 7167744), (50456, 7115040), (50880, 7055748), (51030, 7035008), (51240, 7006176), (51408, 6983280), (51516, 6968640), (51728, 6940080), (51840, 6925086), (52704, 6811560), (53424, 6719760), (54060, 6640704), (54432, 6595320), (54656, 6568290), (54961, 6531840), (55080, 6517728), (55998, 6410880), (56763, 6324480), (57120, 6284952), (57240, 6271776), (57645, 6227712), (57664, 6225660), (57834, 6207360), (58072, 6181920), (58194, 6168960), (58320, 6155632), (58560, 6130404), (58752, 6110370), (59292, 6054720), (59360, 6047784), (60102, 5973120), (60480, 5935788), (61056, 5879790), (61488, 5838480), (61965, 5793536), (62208, 5770905), (62220, 5769792), (63070, 5692032), (64260, 5586624), (64395, 5574912), (64660, 5552064), (64872, 5533920), (65280, 5499333), (65331, 5495040), (65880, 5449248), (66096, 5431440), (66368, 5409180), (66780, 5375808), (67840, 5291811), (67893, 5287680), (68040, 5276256), (68320, 5254632), (68544, 5237460), (68688, 5226480), (69174, 5189760), (70272, 5108670), (71232, 5039820), (72080, 4980528), (72576, 4946490), (72590, 4945536), (72981, 4919040), (73440, 4888296), (74115, 4843776), (74664, 4808160), (75684, 4743360), (76160, 4713714), (76320, 4703832), (76860, 4670784), (77112, 4655520), (77274, 4645760), (77592, 4626720), (77760, 4616724), (78080, 4597803), (79056, 4541040), (80136, 4479840), (80640, 4451841), (81090, 4427136), (81648, 4396880), (81984, 4378860), (82620, 4345152), (82960, 4327344), (83997, 4273920), (85680, 4189968), (85860, 4181184), (86496, 4150440), (86751, 4138240), (87108, 4121280), (87291, 4112640), (87840, 4086936), (88128, 4073580), (88938, 4036480), (89040, 4031856), (90153, 3982080), (90524, 3965760), (90720, 3957192), (91392, 3928095), (91584, 3919860), (92232, 3892320), (93312, 3847270), (93330, 3846528), (94605, 3794688), (94976, 3779865), (96390, 3724416), (96990, 3701376), (97308, 3689280), (97920, 3666222), (98820, 3632832), (99144, 3620960), (99552, 3606120), (100170, 3583872), (100912, 3557520), (101760, 3527874), (102060, 3517504), (102480, 3503088), (102816, 3491640), (103032, 3484320), (103456, 3470040), (103680, 3462543), (103761, 3459840), (105408, 3405780), (106848, 3359880), (108120, 3320352), (108864, 3297660), (108885, 3297024), (109312, 3284145), (109922, 3265920), (110160, 3258864), (111996, 3205440), (113155, 3172608), (113526, 3162240), (114240, 3142476), (114480, 3135888), (115290, 3113856), (115328, 3112830), (115668, 3103680), (116144, 3090960), (116388, 3084480), (116640, 3077816), (117120, 3065202), (117504, 3055185), (118584, 3027360), (118720, 3023892), (120204, 2986560), (120960, 2967894), (121635, 2951424), (122112, 2939895), (122976, 2919240), (123930, 2896768), (124440, 2884896), (126140, 2846016), (128520, 2793312), (128790, 2787456), (129320, 2776032), (129744, 2766960), (130662, 2747520), (131760, 2724624), (132192, 2715720), (132736, 2704590), (133560, 2687904), (135786, 2643840), (136080, 2638128), (136640, 2627316), (137088, 2618730), (137376, 2613240), (138348, 2594880), (139995, 2564352), (140544, 2554335), (142464, 2519910), (144160, 2490264), (144585, 2482944), (145152, 2473245), (145180, 2472768), (145485, 2467584), (145962, 2459520), (146880, 2444148), (148230, 2421888), (149328, 2404080), (150255, 2389248), (151368, 2371680), (152320, 2356857), (152640, 2351916), (153720, 2335392), (154224, 2327760), (154548, 2322880), (155184, 2313360), (155520, 2308362), (158112, 2270520), (160272, 2239920), (162180, 2213568), (163296, 2198440), (163968, 2189430), (164883, 2177280), (165240, 2172576), (165920, 2163672), (167994, 2136960), (170289, 2108160), (171360, 2094984), (171720, 2090592), (172935, 2075904), (172992, 2075220), (173502, 2069120), (174216, 2060640), (174582, 2056320), (175680, 2043468), (176256, 2036790), (177876, 2018240), (178080, 2015928), (180306, 1991040), (181048, 1982880), (181440, 1978596), (183168, 1959930), (184464, 1946160), (186624, 1923635), (186660, 1923264), (189210, 1897344), (192780, 1862208), (193185, 1858304), (193980, 1850688), (194616, 1844640), (195840, 1833111), (195993, 1831680), (197640, 1816416), (198288, 1810480), (199104, 1803060), (200340, 1791936), (201824, 1778760), (203520, 1763937), (203679, 1762560), (204120, 1758752), (204960, 1751544), (205632, 1745820), (206064, 1742160), (206912, 1735020), (207522, 1729920), (210816, 1702890), (213696, 1679940), (216240, 1660176), (217728, 1648830), (217770, 1648512), (218943, 1639680), (219844, 1632960), (220320, 1629432), (222345, 1614592), (223992, 1602720), (226310, 1586304), (227052, 1581120), (228480, 1571238), (228960, 1567944), (230580, 1556928), (230656, 1556415), (231336, 1551840), (232288, 1545480), (232776, 1542240), (233280, 1538908), (234240, 1532601), (237168, 1513680), (237440, 1511946), (240408, 1493280), (241920, 1483947), (243270, 1475712), (245952, 1459620), (247860, 1448384), (248880, 1442448), (251991, 1424640), (252280, 1423008), (257040, 1396656), (257580, 1393728), (258640, 1388016), (259488, 1383480), (261324, 1373760), (261873, 1370880), (263520, 1362312), (264384, 1357860), (265472, 1352295), (267120, 1343952), (270459, 1327360), (271572, 1321920), (272160, 1319064), (273280, 1313658), (274176, 1309365), (274752, 1306620), (274805, 1306368), (276696, 1297440), (279990, 1282176), (283815, 1264896), (284928, 1259955), (288320, 1245132), (289170, 1241472), (290360, 1236384), (290970, 1233792), (291924, 1229760), (293760, 1222074), (296460, 1210944), (298656, 1202040), (300510, 1194624), (302736, 1185840), (305280, 1175958), (307440, 1167696), (308448, 1163880), (309096, 1161440), (310368, 1156680), (311040, 1154181), (311283, 1153280), (316224, 1135260), (320544, 1119960), (324360, 1106784), (326592, 1099220), (326655, 1099008), (327936, 1094715), (329766, 1088640), (330480, 1086288), (331840, 1081836), (335988, 1068480), (339465, 1057536), (340578, 1054080), (342720, 1047492), (343440, 1045296), (345870, 1037952), (345984, 1037610), (347004, 1034560), (348432, 1030320), (349164, 1028160), (351360, 1021734), (352512, 1018395), (355752, 1009120), (356160, 1007964), (360612, 995520), (362096, 991440), (362880, 989298), (364905, 983808), (366336, 979965), (368928, 973080), (373320, 961632), (378420, 948672), (384727, 933120), (385560, 931104), (386370, 929152), (387960, 925344), (389232, 922320), (391986, 915840), (395280, 908208), (396576, 905240), (398208, 901530), (400680, 895968), (403648, 889380), (407358, 881280), (408240, 879376), (409920, 875772), (411264, 872910), (412128, 871080), (413824, 867510), (415044, 864960), (419985, 854784), (421632, 851445), (427392, 839970), (432480, 830088), (433755, 827648), (435456, 824415), (435540, 824256), (436455, 822528), (437886, 819840), (439688, 816480), (440640, 814716), (444690, 807296), (447984, 801360), (450765, 796416), (452620, 793152), (454104, 790560), (456960, 785619), (457920, 783972), (461160, 778464), (462672, 775920), (464576, 772740), (465552, 771120), (466560, 769454), (474336, 756840), (474880, 755973), (480816, 746640), (486540, 737856), (491904, 729810), (494649, 725760), (495720, 724192), (497760, 721224), (503982, 712320), (504560, 711504), (510867, 702720), (514080, 698328), (515160, 696864), (517280, 694008), (518805, 691968), (518976, 691740), (522648, 686880), (523746, 685440), (527040, 681156), (528768, 678930), (534240, 671976), (540918, 663680), (543144, 660960), (544320, 659532), (546560, 656829), (549504, 653310), (549610, 653184), (553392, 648720), (559980, 641088), (567630, 632448), (576640, 622566), (578340, 620736), (580720, 618192), (581940, 616896), (583848, 614880), (587520, 611037), (587979, 610560), (592920, 605472), (597312, 601020)]