331980042240

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{113}}^1$

素因数の和:195

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 54, 55, 56, 60, 63, 64, 66, 69, 70, 72, 77, 80, 81, 84, 88, 90, 92, 96, 99, 105, 108, 110, 112, 113, 115, 120, 126, 128, 132, 135, 138, 140, 144, 154, 160, 161, 162, 165, 168, 176, 180, 184, 189, 192, 198, 207, 210, 216, 220, 224, 226, 230, 231, 240, 252, 253, 256, 264, 270, 276, 280, 288, 297, 308, 315, 320, 322, 324, 330, 336, 339, 345, 352, 360, 368, 378, 384, 385, 396, 405, 414, 420, 432, 440, 448, 452, 460, 462, 480, 483, 495, 504, 506, 512, 528, 540, 552, 560, 565, 567, 576, 594, 616, 621, 630, 640, 644, 648, 660, 672, 678, 690, 693, 704, 720, 736, 756, 759, 768, 770, 791, 792, 805, 810, 828, 840, 864, 880, 891, 896, 904, 920, 924, 945, 960, 966, 990, 1008, 1012, 1017, 1024, 1035, 1056, 1080, 1104, 1120, 1130, 1134, 1152, 1155, 1188, 1232, 1242, 1243, 1260, 1265, 1280, 1288, 1296, 1320, 1344, 1356, 1380, 1386, 1408, 1440, 1449, 1472, 1485, 1512, 1518, 1536, 1540, 1582, 1584, 1610, 1620, 1656, 1680, 1695, 1728, 1760, 1771, 1782, 1792, 1808, 1840, 1848, 1863, 1890, 1920, 1932, 1980, 2016, 2024, 2034, 2048, 2070, 2079, 2112, 2160, 2208, 2240, 2260, 2268, 2277, 2304, 2310, 2373, 2376, 2415, 2464, 2484, 2486, 2520, 2530, 2560, 2576, 2592, 2599, 2640, 2688, 2712, 2760, 2772, 2816, 2835, 2880, 2898, 2944, 2970, 3024, 3036, 3051, 3072, 3080, 3105, 3164, 3168, 3220, 3240, 3312, 3360, 3390, 3456, 3465, 3520, 3542, 3564, 3584, 3616, 3680, 3696, 3726, 3729, 3780, 3795, 3840, 3864, 3955, 3960, 4032, 4048, 4068, 4096, 4140, 4158, 4224, 4320, 4347, 4416, 4455, 4480, 4520, 4536, 4554, 4608, 4620, 4746, 4752, 4830, 4928, 4968, 4972, 5040, 5060, 5085, 5120, 5152, 5184, 5198, 5280, 5313, 5376, 5424, 5520, 5544, 5632, 5670, 5760, 5796, 5888, 5940, 6048, 6072, 6102, 6144, 6160, 6210, 6215, 6237, 6328, 6336, 6440, 6480, 6624, 6720, 6780, 6831, 6912, 6930, 7040, 7084, 7119, 7128, 7168, 7232, 7245, 7360, 7392, 7452, 7458, 7560, 7590, 7680, 7728, 7797, 7910, 7920, 8064, 8096, 8136, 8280, 8316, 8448, 8640, 8694, 8701, 8832, 8855, 8910, 8960, 9040, 9072, 9108, 9153, 9216, 9240, 9315, 9492, 9504, 9660, 9856, 9936, 9944, 10080, 10120, 10170, 10240, 10304, 10368, 10395, 10396, 10560, 10626, 10752, 10848, 11040, 11088, 11187, 11264, 11340, 11385, 11520, 11592, 11776, 11865, 11880, 12096, 12144, 12204, 12288, 12320, 12420, 12430, 12474, 12656, 12672, 12880, 12960, 12995, 13041, 13248, 13440, 13560, 13662, 13824, 13860, 14080, 14168, 14238, 14256, 14336, 14464, 14490, 14720, 14784, 14904, 14916, 15120, 15180, 15255, 15360, 15456, 15594, 15820, 15840, 15939, 16128, 16192, 16272, 16560, 16632, 16896, 17280, 17388, 17402, 17664, 17710, 17820, 17920, 18080, 18144, 18193, 18216, 18306, 18432, 18480, 18630, 18645, 18984, 19008, 19320, 19712, 19872, 19888, 20160, 20240, 20340, 20480, 20493, 20608, 20736, 20790, 20792, 21120, 21252, 21357, 21504, 21696, 21735, 22080, 22176, 22374, 22528, 22680, 22770, 23040, 23184, 23391, 23552, 23730, 23760, 24192, 24288, 24408, 24640, 24840, 24860, 24948, 25312, 25344, 25760, 25920, 25990, 26082, 26103, 26496, 26565, 26880, 27120, 27324, 27648, 27720, 28160, 28336, 28476, 28512, 28589, 28672, 28928, 28980, 29440, 29568, 29808, 29832, 30240, 30360, 30510, 30720, 30912, 31185, 31188, 31640, 31680, 31878, 32256, 32384, 32544, 33120, 33264, 33561, 33792, 34155, 34560, 34776, 34804, 35328, 35420, 35595, 35640, 35840, 36160, 36288, 36386, 36432, 36612, 36864, 36960, 37260, 37290, 37968, 38016, 38640, 38985, 39424, 39744, 39776, 40320, 40480, 40680, 40986, 41216, 41472, 41580, 41584, 42240, 42504, 42714, 43008, 43392, 43470, 43505, 44160, 44352, 44748, 45056, 45360, 45540, 45765, 46080, 46368, 46782, 47104, 47460, 47520, 47817, 48384, 48576, 48816, 49280, 49680, 49720, 49896, 50624, 50688, 51520, 51840, 51980, 52164, 52206, 52992, 53130, 53760, 54240, 54579, 54648, 55296, 55440, 55935, 56320, 56672, 56952, 57024, 57178, 57856, 57960, 58880, 59136, 59616, 59664, 60480, 60720, 61020, 61440, 61824, 62370, 62376, 63280, 63360, 63756, 64071, 64512, 64768, 65088, 65205, 66240, 66528, 67122, 67584, 68310, 69120, 69552, 69608, 70173, 70656, 70840, 71190, 71280, 71680, 72320, 72576, 72772, 72864, 73224, 73920, 74520, 74580, 75936, 76032, 77280, 77970, 78309, 78848, 79488, 79552, 79695, 80640, 80960, 81360, 81972, 82432, 82944, 83160, 83168, 84480, 85008, 85428, 85767, 86016, 86784, 86940, 87010, 88320, 88704, 89496, 90720, 90965, 91080, 91530, 92160, 92736, 93564, 94208, 94920, 95040, 95634, 96768, 97152, 97632, 98560, 99360, 99440, 99792, 100683, 101248, 101376, 102465, 103040, 103680, 103960, 104328, 104412, 105984, 106260, 106785, 107520, 108480, 109158, 109296, 110592, 110880, 111870, 112640, 113344, 113904, 114048, 114356, 115712, 115920, 116955, 117760, 118272, 119232, 119328, 120960, 121440, 122040, 123648, 124740, 124752, 126560, 126720, 127512, 128142, 129024, 129536, 130176, 130410, 130515, 132480, 133056, 134244, 135168, 136620, 138240, 139104, 139216, 140346, 141312, 141680, 142380, 142560, 142945, 143360, 143451, 144640, 145152, 145544, 145728, 146448, 147840, 149040, 149160, 151872, 152064, 154560, 155940, 156618, 157696, 158976, 159104, 159390, 161280, 161920, 162720, 163737, 163944, 164864, 165888, 166320, 166336, 167805, 168960, 170016, 170856, 171534, 173568, 173880, 174020, 176640, 177408, 178992, 181440, 181930, 182160, 183060, 184320, 185472, 187128, 189840, 190080, 191268, 193536, 194304, 195264, 197120, 198720, 198880, 199584, 200123, 201366, 202496, 202752, 204930, 206080, 207360, 207920, 208656, 208824, 210519, 211968, 212520, 213570, 215040, 216960, 218316, 218592, 221760, 223740, 225280, 226688, 227808, 228096, 228712, 231424, 231840, 233910, 234927, 235520, 236544, 238464, 238656, 239085, 241920, 242880, 244080, 247296, 249480, 249504, 253120, 253440, 255024, 256284, 257301, 258048, 259072, 260352, 260820, 261030, 264960, 266112, 268488, 272895, 273240, 276480, 278208, 278432, 280692, 282624, 283360, 284760, 285120, 285890, 286902, 289280, 290304, 291088, 291456, 292896, 295680, 298080, 298320, 303744, 304128, 309120, 311880, 313236, 315392, 317952, 318208, 318780, 320355, 322560, 323840, 325440, 327474, 327888, 329728, 331776, 332640, 332672, 335610, 337920, 340032, 341712, 343068, 347136, 347760, 348040, 350865, 353280, 354816, 357984, 362880, 363860, 364320, 366120, 370944, 374256, 379680, 380160, 382536, 387072, 388608, 390528, 391545, 394240, 397440, 397760, 399168, 400246, 402732, 404992, 405504, 409860, 412160, 414720, 415840, 417312, 417648, 421038, 423936, 425040, 427140, 428835, 430080, 433920, 436632, 437184, 443520, 447480, 453376, 455616, 456192, 457424, 462848, 463680, 467820, 469854, 471040, 473088, 476928, 477312, 478170, 483840, 485760, 488160, 491211, 494592, 498960, 499008, 503415, 506240, 506880, 510048, 512568, 514602, 518144, 520704, 521640, 522060, 529920, 532224, 536976, 545790, 546480, 552960, 556416, 556864, 561384, 566720, 569520, 570240, 571780, 573804, 578560, 580608, 582176, 582912, 585792, 591360, 596160, 596640, 600369, 607488, 608256, 618240, 623760, 626472, 635904, 636416, 637560, 640710, 645120, 647680, 650880, 654948, 655776, 659456, 665280, 665344, 671220, 675840, 680064, 683424, 686136, 694272, 695520, 696080, 701730, 704781, 706560, 709632, 715968, 717255, 725760, 727720, 728640, 732240, 741888, 748512, 759360, 760320, 765072, 771903, 774144, 777216, 781056, 783090, 788480, 794880, 795520, 798336, 800492, 805464, 809984, 818685, 819720, 824320, 829440, 831680, 834624, 835296, 842076, 847872, 850080, 854280, 857670, 867840, 873264, 874368, 887040, 894960, 906752, 911232, 912384, 914848, 927360, 935640, 939708, 946176, 953856, 954624, 956340, 967680, 971520, 976320, 982422, 989184, 997920, 998016, 1000615, 1006830, 1012480, 1013760, 1020096, 1025136, 1029204, 1036288, 1041408, 1043280, 1044120, 1052595, 1059840, 1064448, 1073952, 1091580, 1092960, 1112832, 1113728, 1122768, 1133440, 1139040, 1140480, 1143560, 1147608, 1157120, 1161216, 1164352, 1165824, 1171584, 1174635, 1182720, 1192320, 1193280, 1200738, 1214976, 1216512, 1236480, 1247520, 1252944, 1271808, 1272832, 1275120, 1281420, 1286505, 1290240, 1295360, 1301760, 1309896, 1311552, 1330560, 1330688, 1342440, 1360128, 1366848, 1372272, 1388544, 1391040, 1392160, 1403460, 1409562, 1413120, 1419264, 1431936, 1434510, 1451520, 1455440, 1457280, 1464480, 1473633, 1483776, 1497024, 1518720, 1520640, 1530144, 1543806, 1554432, 1562112, 1566180, 1576960, 1589760, 1591040, 1596672, 1600984, 1610928, 1619968, 1637370, 1639440, 1648640, 1658880, 1663360, 1669248, 1670592, 1684152, 1700160, 1708560, 1715340, 1735680, 1746528, 1748736, 1774080, 1789920, 1801107, 1813504, 1822464, 1824768, 1829696, 1854720, 1871280, 1879416, 1907712, 1909248, 1912680, 1935360, 1943040, 1952640, 1964844, 1978368, 1995840, 1996032, 2001230, 2013660, 2024960, 2027520, 2040192, 2050272, 2058408, 2082816, 2086560, 2088240, 2105190, 2119680, 2128896, 2147904, 2183160, 2185920, 2225664, 2227456, 2245536, 2266880, 2278080, 2280960, 2287120, 2295216, 2314240, 2315709, 2322432, 2328704, 2331648, 2343168, 2349270, 2365440, 2384640, 2386560, 2401476, 2429952, 2456055, 2472960, 2495040, 2505888, 2543616, 2545664, 2550240, 2562840, 2573010, 2590720, 2603520, 2619792, 2623104, 2661120, 2661376, 2684880, 2720256, 2733696, 2744544, 2782080, 2784320, 2806920, 2819124, 2838528, 2863872, 2869020, 2903040, 2910880, 2914560, 2928960, 2947266, 2967552, 2994048, 3001845, 3037440, 3041280, 3060288, 3087612, 3108864, 3124224, 3132360, 3179520, 3182080, 3193344, 3201968, 3221856, 3239936, 3274740, 3278880, 3297280, 3326720, 3338496, 3341184, 3368304, 3400320, 3417120, 3430680, 3471360, 3493056, 3497472, 3523905, 3548160, 3579840, 3602214, 3627008, 3644928, 3649536, 3659392, 3709440, 3742560, 3758832, 3815424, 3818496, 3825360, 3859515, 3870720, 3886080, 3905280, 3929688, 3991680, 3992064, 4002460, 4027320, 4049920, 4080384, 4100544, 4116816, 4165632, 4173120, 4176480, 4210380, 4239360, 4257792, 4295808, 4366320, 4371840, 4451328, 4454912, 4491072, 4533760, 4556160, 4561920, 4574240, 4590432, 4631418, 4657408, 4663296, 4686336, 4698540, 4730880, 4769280, 4773120, 4802952, 4859904, 4912110, 4945920, 4990080, 5011776, 5091328, 5100480, 5125680, 5146020, 5181440, 5207040, 5239584, 5246208, 5322240, 5322752, 5369760, 5403321, 5440512, 5467392, 5489088, 5564160, 5568640, 5613840, 5638248, 5727744, 5738040, 5806080, 5821760, 5829120, 5857920, 5894532, 5935104, 5988096, 6003690, 6074880, 6082560, 6120576, 6175224, 6248448, 6264720, 6359040, 6364160, 6386688, 6403936, 6443712, 6549480, 6557760, 6653440, 6676992, 6682368, 6736608, 6800640, 6834240, 6861360, 6942720, 6986112, 6994944, 7047810, 7096320, 7159680, 7204428, 7254016, 7289856, 7318784, 7368165, 7418880, 7485120, 7517664, 7630848, 7636992, 7650720, 7719030, 7772160, 7810560, 7859376, 7983360, 7984128, 8004920, 8054640, 8099840, 8160768, 8201088, 8233632, 8346240, 8352960, 8420760, 8515584, 8591616, 8732640, 8743680, 8902656, 8909824, 8982144, 9005535, 9067520, 9112320, 9123840, 9148480, 9180864, 9262836, 9314816, 9326592, 9372672, 9397080, 9538560, 9546240, 9605904, 9719808, 9824220, 9891840, 9980160, 10023552, 10200960, 10251360, 10292040, 10414080, 10479168, 10492416, 10644480, 10645504, 10739520, 10806642, 10881024, 10934784, 10978176, 11128320, 11137280, 11227680, 11276496, 11455488, 11476080, 11578545, 11612160, 11643520, 11658240, 11715840, 11789064, 11976192, 12007380, 12149760, 12241152, 12350448, 12496896, 12529440, 12718080, 12728320, 12773376, 12807872, 12887424, 13098960, 13115520, 13306880, 13353984, 13364736, 13473216, 13601280, 13668480, 13722720, 13972224, 13989888, 14095620, 14192640, 14319360, 14408856, 14579712, 14637568, 14736330, 14837760, 14970240, 15035328, 15273984, 15301440, 15438060, 15544320, 15621120, 15718752, 15966720, 15968256, 16009840, 16109280, 16199680, 16209963, 16321536, 16402176, 16467264, 16692480, 16705920, 16841520, 17183232, 17465280, 17487360, 17805312, 17819648, 17964288, 18011070, 18135040, 18224640, 18247680, 18296960, 18361728, 18525672, 18629632, 18745344, 18794160, 19077120, 19092480, 19211808, 19648440, 19960320, 20047104, 20401920, 20502720, 20584080, 20828160, 20958336, 20984832, 21288960, 21479040, 21613284, 21762048, 21869568, 21956352, 22256640, 22274560, 22455360, 22552992, 22910976, 22952160, 23157090, 23287040, 23316480, 23431680, 23578128, 23952384, 24014760, 24299520, 24482304, 24700896, 25058880, 25456640, 25546752, 25615744, 25774848, 26197920, 26231040, 26613760, 26707968, 26729472, 26946432, 27016605, 27202560, 27336960, 27445440, 27944448, 27979776, 28191240, 28638720, 28817712, 29159424, 29275136, 29472660, 29675520, 29940480, 30070656, 30602880, 30876120, 31242240, 31437504, 31933440, 31936512, 32019680, 32218560, 32419926, 32643072, 32804352, 32934528, 33384960, 33411840, 33683040, 34366464, 34930560, 34974720, 35639296, 35928576, 36022140, 36270080, 36449280, 36593920, 36723456, 37051344, 37259264, 37490688, 37588320, 38154240, 38184960, 38423616, 39296880, 39920640, 40094208, 40803840, 41005440, 41168160, 41916672, 41969664, 42577920, 42958080, 43226568, 43739136, 43912704, 44513280, 44549120, 44910720, 45105984, 45821952, 45904320, 46314180, 46574080, 46632960, 46863360, 47156256, 47904768, 48029520, 48599040, 48964608, 49401792, 50117760, 51231488, 51549696, 52395840, 52462080, 53227520, 53415936, 53458944, 53892864, 54033210, 54405120, 54673920, 54890880, 55888896, 56382480, 57277440, 57635424, 58550272, 58945320, 59880960, 60141312, 61205760, 61752240, 62484480, 62875008, 63866880, 64039360, 64437120, 64839852, 65286144, 65608704, 65869056, 66769920, 66823680, 67366080, 68732928, 69861120, 69949440, 71857152, 72044280, 72898560, 73187840, 73446912, 74102688, 74518528, 75176640, 76369920, 76847232, 78593760, 79841280, 80188416, 81049815, 81607680, 82010880, 82336320, 83833344, 83939328, 85916160, 86453136, 87478272, 87825408, 89026560, 89098240, 89821440, 90211968, 91808640, 92628360, 93148160, 93726720, 94312512, 95809536, 96059040, 97929216, 98803584, 100235520, 102462976, 103099392, 104791680, 104924160, 106917888, 107785728, 108066420, 108810240, 109347840, 109781760, 111777792, 112764960, 114554880, 115270848, 117100544, 117890640, 119761920, 120282624, 122411520, 123504480, 125750016, 127733760, 128078720, 128874240, 129679704, 131217408, 131738112, 133539840, 133647360, 134732160, 137465856, 139722240, 139898880, 143714304, 144088560, 145797120, 146375680, 146893824, 148205376, 150353280, 153694464, 157187520, 159682560, 160376832, 162099630, 163215360, 164021760, 164672640, 167666688, 171832320, 172906272, 175650816, 178196480, 179642880, 180423936, 183617280, 185256720, 186296320, 187453440, 188625024, 192118080, 195858432, 197607168, 200471040, 204925952, 206198784, 209583360, 209848320, 215571456, 216132840, 218695680, 219563520, 223555584, 225529920, 229109760, 230541696, 235781280, 239523840, 240565248, 244823040, 247008960, 251500032, 256157440, 257748480, 259359408, 262434816, 263476224, 267079680, 267294720, 269464320, 279444480, 287428608, 288177120, 292751360, 293787648, 296410752, 300706560, 307388928, 314375040, 320753664, 324199260, 326430720, 328043520, 329345280, 335333376, 343664640, 345812544, 351301632, 359285760, 360847872, 367234560, 370513440, 372592640, 377250048, 384236160, 395214336, 400942080, 409851904, 412397568, 419166720, 419696640, 431142912, 432265680, 437391360, 439127040, 451059840, 461083392, 471562560, 479047680, 481130496, 489646080, 494017920, 503000064, 512314880, 515496960, 518718816, 526952448, 534589440, 538928640, 558888960, 576354240, 585502720, 587575296, 592821504, 601413120, 614777856, 628750080, 648398520, 656087040, 658690560, 670666752, 687329280, 691625088, 718571520, 721695744, 734469120, 741026880, 754500096, 768472320, 790428672, 801884160, 819703808, 838333440, 862285824, 864531360, 878254080, 902119680, 922166784, 943125120, 962260992, 979292160, 988035840, 1006000128, 1024629760, 1030993920, 1037437632, 1053904896, 1077857280, 1117777920, 1152708480, 1185643008, 1202826240, 1229555712, 1257500160, 1296797040, 1312174080, 1317381120, 1383250176, 1437143040, 1443391488, 1468938240, 1482053760, 1509000192, 1536944640, 1580857344, 1603768320, 1676666880, 1729062720, 1756508160, 1804239360, 1844333568, 1886250240, 1976071680, 2012000256, 2049259520, 2061987840, 2074875264, 2155714560, 2305416960, 2371286016, 2405652480, 2459111424, 2515000320, 2593594080, 2634762240, 2766500352, 2886782976, 2937876480, 2964107520, 3018000384, 3073889280, 3161714688, 3353333760, 3458125440, 3608478720, 3688667136, 3772500480, 3952143360, 4098519040, 4149750528, 4311429120, 4610833920, 4742572032, 4811304960, 5030000640, 5187188160, 5269524480, 5533000704, 5928215040, 6036000768, 6147778560, 6916250880, 7216957440, 7377334272, 7545000960, 7904286720, 8299501056, 9221667840, 9485144064, 10060001280, 10374376320, 11066001408, 11856430080, 12295557120, 13832501760, 14433914880, 15090001920, 15808573440, 16599002112, 18443335680, 20748752640, 22132002816, 23712860160, 27665003520, 30180003840, 33198004224, 36886671360, 41497505280, 47425720320, 55330007040, 66396008448, 82995010560, 110660014080, 165990021120, 331980042240]

約数ペア:

[(1, 331980042240), (2, 165990021120), (3, 110660014080), (4, 82995010560), (5, 66396008448), (6, 55330007040), (7, 47425720320), (8, 41497505280), (9, 36886671360), (10, 33198004224), (11, 30180003840), (12, 27665003520), (14, 23712860160), (15, 22132002816), (16, 20748752640), (18, 18443335680), (20, 16599002112), (21, 15808573440), (22, 15090001920), (23, 14433914880), (24, 13832501760), (27, 12295557120), (28, 11856430080), (30, 11066001408), (32, 10374376320), (33, 10060001280), (35, 9485144064), (36, 9221667840), (40, 8299501056), (42, 7904286720), (44, 7545000960), (45, 7377334272), (46, 7216957440), (48, 6916250880), (54, 6147778560), (55, 6036000768), (56, 5928215040), (60, 5533000704), (63, 5269524480), (64, 5187188160), (66, 5030000640), (69, 4811304960), (70, 4742572032), (72, 4610833920), (77, 4311429120), (80, 4149750528), (81, 4098519040), (84, 3952143360), (88, 3772500480), (90, 3688667136), (92, 3608478720), (96, 3458125440), (99, 3353333760), (105, 3161714688), (108, 3073889280), (110, 3018000384), (112, 2964107520), (113, 2937876480), (115, 2886782976), (120, 2766500352), (126, 2634762240), (128, 2593594080), (132, 2515000320), (135, 2459111424), (138, 2405652480), (140, 2371286016), (144, 2305416960), (154, 2155714560), (160, 2074875264), (161, 2061987840), (162, 2049259520), (165, 2012000256), (168, 1976071680), (176, 1886250240), (180, 1844333568), (184, 1804239360), (189, 1756508160), (192, 1729062720), (198, 1676666880), (207, 1603768320), (210, 1580857344), (216, 1536944640), (220, 1509000192), (224, 1482053760), (226, 1468938240), (230, 1443391488), (231, 1437143040), (240, 1383250176), (252, 1317381120), (253, 1312174080), (256, 1296797040), (264, 1257500160), (270, 1229555712), (276, 1202826240), (280, 1185643008), (288, 1152708480), (297, 1117777920), (308, 1077857280), (315, 1053904896), (320, 1037437632), (322, 1030993920), (324, 1024629760), (330, 1006000128), (336, 988035840), (339, 979292160), (345, 962260992), (352, 943125120), (360, 922166784), (368, 902119680), (378, 878254080), (384, 864531360), (385, 862285824), (396, 838333440), (405, 819703808), (414, 801884160), (420, 790428672), (432, 768472320), (440, 754500096), (448, 741026880), (452, 734469120), (460, 721695744), (462, 718571520), (480, 691625088), (483, 687329280), (495, 670666752), (504, 658690560), (506, 656087040), (512, 648398520), (528, 628750080), (540, 614777856), (552, 601413120), (560, 592821504), (565, 587575296), (567, 585502720), (576, 576354240), (594, 558888960), (616, 538928640), (621, 534589440), (630, 526952448), (640, 518718816), (644, 515496960), (648, 512314880), (660, 503000064), (672, 494017920), (678, 489646080), (690, 481130496), (693, 479047680), (704, 471562560), (720, 461083392), (736, 451059840), (756, 439127040), (759, 437391360), (768, 432265680), (770, 431142912), (791, 419696640), (792, 419166720), (805, 412397568), (810, 409851904), (828, 400942080), (840, 395214336), (864, 384236160), (880, 377250048), (891, 372592640), (896, 370513440), (904, 367234560), (920, 360847872), (924, 359285760), (945, 351301632), (960, 345812544), (966, 343664640), (990, 335333376), (1008, 329345280), (1012, 328043520), (1017, 326430720), (1024, 324199260), (1035, 320753664), (1056, 314375040), (1080, 307388928), (1104, 300706560), (1120, 296410752), (1130, 293787648), (1134, 292751360), (1152, 288177120), (1155, 287428608), (1188, 279444480), (1232, 269464320), (1242, 267294720), (1243, 267079680), (1260, 263476224), (1265, 262434816), (1280, 259359408), (1288, 257748480), (1296, 256157440), (1320, 251500032), (1344, 247008960), (1356, 244823040), (1380, 240565248), (1386, 239523840), (1408, 235781280), (1440, 230541696), (1449, 229109760), (1472, 225529920), (1485, 223555584), (1512, 219563520), (1518, 218695680), (1536, 216132840), (1540, 215571456), (1582, 209848320), (1584, 209583360), (1610, 206198784), (1620, 204925952), (1656, 200471040), (1680, 197607168), (1695, 195858432), (1728, 192118080), (1760, 188625024), (1771, 187453440), (1782, 186296320), (1792, 185256720), (1808, 183617280), (1840, 180423936), (1848, 179642880), (1863, 178196480), (1890, 175650816), (1920, 172906272), (1932, 171832320), (1980, 167666688), (2016, 164672640), (2024, 164021760), (2034, 163215360), (2048, 162099630), (2070, 160376832), (2079, 159682560), (2112, 157187520), (2160, 153694464), (2208, 150353280), (2240, 148205376), (2260, 146893824), (2268, 146375680), (2277, 145797120), (2304, 144088560), (2310, 143714304), (2373, 139898880), (2376, 139722240), (2415, 137465856), (2464, 134732160), (2484, 133647360), (2486, 133539840), (2520, 131738112), (2530, 131217408), (2560, 129679704), (2576, 128874240), (2592, 128078720), (2599, 127733760), (2640, 125750016), (2688, 123504480), (2712, 122411520), (2760, 120282624), (2772, 119761920), (2816, 117890640), (2835, 117100544), (2880, 115270848), (2898, 114554880), (2944, 112764960), (2970, 111777792), (3024, 109781760), (3036, 109347840), (3051, 108810240), (3072, 108066420), (3080, 107785728), (3105, 106917888), (3164, 104924160), (3168, 104791680), (3220, 103099392), (3240, 102462976), (3312, 100235520), (3360, 98803584), (3390, 97929216), (3456, 96059040), (3465, 95809536), (3520, 94312512), (3542, 93726720), (3564, 93148160), (3584, 92628360), (3616, 91808640), (3680, 90211968), (3696, 89821440), (3726, 89098240), (3729, 89026560), (3780, 87825408), (3795, 87478272), (3840, 86453136), (3864, 85916160), (3955, 83939328), (3960, 83833344), (4032, 82336320), (4048, 82010880), (4068, 81607680), (4096, 81049815), (4140, 80188416), (4158, 79841280), (4224, 78593760), (4320, 76847232), (4347, 76369920), (4416, 75176640), (4455, 74518528), (4480, 74102688), (4520, 73446912), (4536, 73187840), (4554, 72898560), (4608, 72044280), (4620, 71857152), (4746, 69949440), (4752, 69861120), (4830, 68732928), (4928, 67366080), (4968, 66823680), (4972, 66769920), (5040, 65869056), (5060, 65608704), (5085, 65286144), (5120, 64839852), (5152, 64437120), (5184, 64039360), (5198, 63866880), (5280, 62875008), (5313, 62484480), (5376, 61752240), (5424, 61205760), (5520, 60141312), (5544, 59880960), (5632, 58945320), (5670, 58550272), (5760, 57635424), (5796, 57277440), (5888, 56382480), (5940, 55888896), (6048, 54890880), (6072, 54673920), (6102, 54405120), (6144, 54033210), (6160, 53892864), (6210, 53458944), (6215, 53415936), (6237, 53227520), (6328, 52462080), (6336, 52395840), (6440, 51549696), (6480, 51231488), (6624, 50117760), (6720, 49401792), (6780, 48964608), (6831, 48599040), (6912, 48029520), (6930, 47904768), (7040, 47156256), (7084, 46863360), (7119, 46632960), (7128, 46574080), (7168, 46314180), (7232, 45904320), (7245, 45821952), (7360, 45105984), (7392, 44910720), (7452, 44549120), (7458, 44513280), (7560, 43912704), (7590, 43739136), (7680, 43226568), (7728, 42958080), (7797, 42577920), (7910, 41969664), (7920, 41916672), (8064, 41168160), (8096, 41005440), (8136, 40803840), (8280, 40094208), (8316, 39920640), (8448, 39296880), (8640, 38423616), (8694, 38184960), (8701, 38154240), (8832, 37588320), (8855, 37490688), (8910, 37259264), (8960, 37051344), (9040, 36723456), (9072, 36593920), (9108, 36449280), (9153, 36270080), (9216, 36022140), (9240, 35928576), (9315, 35639296), (9492, 34974720), (9504, 34930560), (9660, 34366464), (9856, 33683040), (9936, 33411840), (9944, 33384960), (10080, 32934528), (10120, 32804352), (10170, 32643072), (10240, 32419926), (10304, 32218560), (10368, 32019680), (10395, 31936512), (10396, 31933440), (10560, 31437504), (10626, 31242240), (10752, 30876120), (10848, 30602880), (11040, 30070656), (11088, 29940480), (11187, 29675520), (11264, 29472660), (11340, 29275136), (11385, 29159424), (11520, 28817712), (11592, 28638720), (11776, 28191240), (11865, 27979776), (11880, 27944448), (12096, 27445440), (12144, 27336960), (12204, 27202560), (12288, 27016605), (12320, 26946432), (12420, 26729472), (12430, 26707968), (12474, 26613760), (12656, 26231040), (12672, 26197920), (12880, 25774848), (12960, 25615744), (12995, 25546752), (13041, 25456640), (13248, 25058880), (13440, 24700896), (13560, 24482304), (13662, 24299520), (13824, 24014760), (13860, 23952384), (14080, 23578128), (14168, 23431680), (14238, 23316480), (14256, 23287040), (14336, 23157090), (14464, 22952160), (14490, 22910976), (14720, 22552992), (14784, 22455360), (14904, 22274560), (14916, 22256640), (15120, 21956352), (15180, 21869568), (15255, 21762048), (15360, 21613284), (15456, 21479040), (15594, 21288960), (15820, 20984832), (15840, 20958336), (15939, 20828160), (16128, 20584080), (16192, 20502720), (16272, 20401920), (16560, 20047104), (16632, 19960320), (16896, 19648440), (17280, 19211808), (17388, 19092480), (17402, 19077120), (17664, 18794160), (17710, 18745344), (17820, 18629632), (17920, 18525672), (18080, 18361728), (18144, 18296960), (18193, 18247680), (18216, 18224640), (18306, 18135040), (18432, 18011070), (18480, 17964288), (18630, 17819648), (18645, 17805312), (18984, 17487360), (19008, 17465280), (19320, 17183232), (19712, 16841520), (19872, 16705920), (19888, 16692480), (20160, 16467264), (20240, 16402176), (20340, 16321536), (20480, 16209963), (20493, 16199680), (20608, 16109280), (20736, 16009840), (20790, 15968256), (20792, 15966720), (21120, 15718752), (21252, 15621120), (21357, 15544320), (21504, 15438060), (21696, 15301440), (21735, 15273984), (22080, 15035328), (22176, 14970240), (22374, 14837760), (22528, 14736330), (22680, 14637568), (22770, 14579712), (23040, 14408856), (23184, 14319360), (23391, 14192640), (23552, 14095620), (23730, 13989888), (23760, 13972224), (24192, 13722720), (24288, 13668480), (24408, 13601280), (24640, 13473216), (24840, 13364736), (24860, 13353984), (24948, 13306880), (25312, 13115520), (25344, 13098960), (25760, 12887424), (25920, 12807872), (25990, 12773376), (26082, 12728320), (26103, 12718080), (26496, 12529440), (26565, 12496896), (26880, 12350448), (27120, 12241152), (27324, 12149760), (27648, 12007380), (27720, 11976192), (28160, 11789064), (28336, 11715840), (28476, 11658240), (28512, 11643520), (28589, 11612160), (28672, 11578545), (28928, 11476080), (28980, 11455488), (29440, 11276496), (29568, 11227680), (29808, 11137280), (29832, 11128320), (30240, 10978176), (30360, 10934784), (30510, 10881024), (30720, 10806642), (30912, 10739520), (31185, 10645504), (31188, 10644480), (31640, 10492416), (31680, 10479168), (31878, 10414080), (32256, 10292040), (32384, 10251360), (32544, 10200960), (33120, 10023552), (33264, 9980160), (33561, 9891840), (33792, 9824220), (34155, 9719808), (34560, 9605904), (34776, 9546240), (34804, 9538560), (35328, 9397080), (35420, 9372672), (35595, 9326592), (35640, 9314816), (35840, 9262836), (36160, 9180864), (36288, 9148480), (36386, 9123840), (36432, 9112320), (36612, 9067520), (36864, 9005535), (36960, 8982144), (37260, 8909824), (37290, 8902656), (37968, 8743680), (38016, 8732640), (38640, 8591616), (38985, 8515584), (39424, 8420760), (39744, 8352960), (39776, 8346240), (40320, 8233632), (40480, 8201088), (40680, 8160768), (40986, 8099840), (41216, 8054640), (41472, 8004920), (41580, 7984128), (41584, 7983360), (42240, 7859376), (42504, 7810560), (42714, 7772160), (43008, 7719030), (43392, 7650720), (43470, 7636992), (43505, 7630848), (44160, 7517664), (44352, 7485120), (44748, 7418880), (45056, 7368165), (45360, 7318784), (45540, 7289856), (45765, 7254016), (46080, 7204428), (46368, 7159680), (46782, 7096320), (47104, 7047810), (47460, 6994944), (47520, 6986112), (47817, 6942720), (48384, 6861360), (48576, 6834240), (48816, 6800640), (49280, 6736608), (49680, 6682368), (49720, 6676992), (49896, 6653440), (50624, 6557760), (50688, 6549480), (51520, 6443712), (51840, 6403936), (51980, 6386688), (52164, 6364160), (52206, 6359040), (52992, 6264720), (53130, 6248448), (53760, 6175224), (54240, 6120576), (54579, 6082560), (54648, 6074880), (55296, 6003690), (55440, 5988096), (55935, 5935104), (56320, 5894532), (56672, 5857920), (56952, 5829120), (57024, 5821760), (57178, 5806080), (57856, 5738040), (57960, 5727744), (58880, 5638248), (59136, 5613840), (59616, 5568640), (59664, 5564160), (60480, 5489088), (60720, 5467392), (61020, 5440512), (61440, 5403321), (61824, 5369760), (62370, 5322752), (62376, 5322240), (63280, 5246208), (63360, 5239584), (63756, 5207040), (64071, 5181440), (64512, 5146020), (64768, 5125680), (65088, 5100480), (65205, 5091328), (66240, 5011776), (66528, 4990080), (67122, 4945920), (67584, 4912110), (68310, 4859904), (69120, 4802952), (69552, 4773120), (69608, 4769280), (70173, 4730880), (70656, 4698540), (70840, 4686336), (71190, 4663296), (71280, 4657408), (71680, 4631418), (72320, 4590432), (72576, 4574240), (72772, 4561920), (72864, 4556160), (73224, 4533760), (73920, 4491072), (74520, 4454912), (74580, 4451328), (75936, 4371840), (76032, 4366320), (77280, 4295808), (77970, 4257792), (78309, 4239360), (78848, 4210380), (79488, 4176480), (79552, 4173120), (79695, 4165632), (80640, 4116816), (80960, 4100544), (81360, 4080384), (81972, 4049920), (82432, 4027320), (82944, 4002460), (83160, 3992064), (83168, 3991680), (84480, 3929688), (85008, 3905280), (85428, 3886080), (85767, 3870720), (86016, 3859515), (86784, 3825360), (86940, 3818496), (87010, 3815424), (88320, 3758832), (88704, 3742560), (89496, 3709440), (90720, 3659392), (90965, 3649536), (91080, 3644928), (91530, 3627008), (92160, 3602214), (92736, 3579840), (93564, 3548160), (94208, 3523905), (94920, 3497472), (95040, 3493056), (95634, 3471360), (96768, 3430680), (97152, 3417120), (97632, 3400320), (98560, 3368304), (99360, 3341184), (99440, 3338496), (99792, 3326720), (100683, 3297280), (101248, 3278880), (101376, 3274740), (102465, 3239936), (103040, 3221856), (103680, 3201968), (103960, 3193344), (104328, 3182080), (104412, 3179520), (105984, 3132360), (106260, 3124224), (106785, 3108864), (107520, 3087612), (108480, 3060288), (109158, 3041280), (109296, 3037440), (110592, 3001845), (110880, 2994048), (111870, 2967552), (112640, 2947266), (113344, 2928960), (113904, 2914560), (114048, 2910880), (114356, 2903040), (115712, 2869020), (115920, 2863872), (116955, 2838528), (117760, 2819124), (118272, 2806920), (119232, 2784320), (119328, 2782080), (120960, 2744544), (121440, 2733696), (122040, 2720256), (123648, 2684880), (124740, 2661376), (124752, 2661120), (126560, 2623104), (126720, 2619792), (127512, 2603520), (128142, 2590720), (129024, 2573010), (129536, 2562840), (130176, 2550240), (130410, 2545664), (130515, 2543616), (132480, 2505888), (133056, 2495040), (134244, 2472960), (135168, 2456055), (136620, 2429952), (138240, 2401476), (139104, 2386560), (139216, 2384640), (140346, 2365440), (141312, 2349270), (141680, 2343168), (142380, 2331648), (142560, 2328704), (142945, 2322432), (143360, 2315709), (143451, 2314240), (144640, 2295216), (145152, 2287120), (145544, 2280960), (145728, 2278080), (146448, 2266880), (147840, 2245536), (149040, 2227456), (149160, 2225664), (151872, 2185920), (152064, 2183160), (154560, 2147904), (155940, 2128896), (156618, 2119680), (157696, 2105190), (158976, 2088240), (159104, 2086560), (159390, 2082816), (161280, 2058408), (161920, 2050272), (162720, 2040192), (163737, 2027520), (163944, 2024960), (164864, 2013660), (165888, 2001230), (166320, 1996032), (166336, 1995840), (167805, 1978368), (168960, 1964844), (170016, 1952640), (170856, 1943040), (171534, 1935360), (173568, 1912680), (173880, 1909248), (174020, 1907712), (176640, 1879416), (177408, 1871280), (178992, 1854720), (181440, 1829696), (181930, 1824768), (182160, 1822464), (183060, 1813504), (184320, 1801107), (185472, 1789920), (187128, 1774080), (189840, 1748736), (190080, 1746528), (191268, 1735680), (193536, 1715340), (194304, 1708560), (195264, 1700160), (197120, 1684152), (198720, 1670592), (198880, 1669248), (199584, 1663360), (200123, 1658880), (201366, 1648640), (202496, 1639440), (202752, 1637370), (204930, 1619968), (206080, 1610928), (207360, 1600984), (207920, 1596672), (208656, 1591040), (208824, 1589760), (210519, 1576960), (211968, 1566180), (212520, 1562112), (213570, 1554432), (215040, 1543806), (216960, 1530144), (218316, 1520640), (218592, 1518720), (221760, 1497024), (223740, 1483776), (225280, 1473633), (226688, 1464480), (227808, 1457280), (228096, 1455440), (228712, 1451520), (231424, 1434510), (231840, 1431936), (233910, 1419264), (234927, 1413120), (235520, 1409562), (236544, 1403460), (238464, 1392160), (238656, 1391040), (239085, 1388544), (241920, 1372272), (242880, 1366848), (244080, 1360128), (247296, 1342440), (249480, 1330688), (249504, 1330560), (253120, 1311552), (253440, 1309896), (255024, 1301760), (256284, 1295360), (257301, 1290240), (258048, 1286505), (259072, 1281420), (260352, 1275120), (260820, 1272832), (261030, 1271808), (264960, 1252944), (266112, 1247520), (268488, 1236480), (272895, 1216512), (273240, 1214976), (276480, 1200738), (278208, 1193280), (278432, 1192320), (280692, 1182720), (282624, 1174635), (283360, 1171584), (284760, 1165824), (285120, 1164352), (285890, 1161216), (286902, 1157120), (289280, 1147608), (290304, 1143560), (291088, 1140480), (291456, 1139040), (292896, 1133440), (295680, 1122768), (298080, 1113728), (298320, 1112832), (303744, 1092960), (304128, 1091580), (309120, 1073952), (311880, 1064448), (313236, 1059840), (315392, 1052595), (317952, 1044120), (318208, 1043280), (318780, 1041408), (320355, 1036288), (322560, 1029204), (323840, 1025136), (325440, 1020096), (327474, 1013760), (327888, 1012480), (329728, 1006830), (331776, 1000615), (332640, 998016), (332672, 997920), (335610, 989184), (337920, 982422), (340032, 976320), (341712, 971520), (343068, 967680), (347136, 956340), (347760, 954624), (348040, 953856), (350865, 946176), (353280, 939708), (354816, 935640), (357984, 927360), (362880, 914848), (363860, 912384), (364320, 911232), (366120, 906752), (370944, 894960), (374256, 887040), (379680, 874368), (380160, 873264), (382536, 867840), (387072, 857670), (388608, 854280), (390528, 850080), (391545, 847872), (394240, 842076), (397440, 835296), (397760, 834624), (399168, 831680), (400246, 829440), (402732, 824320), (404992, 819720), (405504, 818685), (409860, 809984), (412160, 805464), (414720, 800492), (415840, 798336), (417312, 795520), (417648, 794880), (421038, 788480), (423936, 783090), (425040, 781056), (427140, 777216), (428835, 774144), (430080, 771903), (433920, 765072), (436632, 760320), (437184, 759360), (443520, 748512), (447480, 741888), (453376, 732240), (455616, 728640), (456192, 727720), (457424, 725760), (462848, 717255), (463680, 715968), (467820, 709632), (469854, 706560), (471040, 704781), (473088, 701730), (476928, 696080), (477312, 695520), (478170, 694272), (483840, 686136), (485760, 683424), (488160, 680064), (491211, 675840), (494592, 671220), (498960, 665344), (499008, 665280), (503415, 659456), (506240, 655776), (506880, 654948), (510048, 650880), (512568, 647680), (514602, 645120), (518144, 640710), (520704, 637560), (521640, 636416), (522060, 635904), (529920, 626472), (532224, 623760), (536976, 618240), (545790, 608256), (546480, 607488), (552960, 600369), (556416, 596640), (556864, 596160), (561384, 591360), (566720, 585792), (569520, 582912), (570240, 582176), (571780, 580608), (573804, 578560)]