296725524480

素因数分解:

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

素因数の和:183

約数の個数: 2080

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

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

約数列:

[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, 101, 105, 108, 110, 112, 115, 120, 126, 128, 132, 135, 138, 140, 144, 154, 160, 161, 162, 165, 168, 176, 180, 184, 189, 192, 198, 202, 207, 210, 216, 220, 224, 230, 231, 240, 252, 253, 256, 264, 270, 276, 280, 288, 297, 303, 308, 315, 320, 322, 324, 330, 336, 345, 352, 360, 368, 378, 384, 385, 396, 404, 405, 414, 420, 432, 440, 448, 460, 462, 480, 483, 495, 504, 505, 506, 512, 528, 540, 552, 560, 567, 576, 594, 606, 616, 621, 630, 640, 644, 648, 660, 672, 690, 693, 704, 707, 720, 736, 756, 759, 768, 770, 792, 805, 808, 810, 828, 840, 864, 880, 891, 896, 909, 920, 924, 945, 960, 966, 990, 1008, 1010, 1012, 1024, 1035, 1056, 1080, 1104, 1111, 1120, 1134, 1152, 1155, 1188, 1212, 1232, 1242, 1260, 1265, 1280, 1288, 1296, 1320, 1344, 1380, 1386, 1408, 1414, 1440, 1449, 1472, 1485, 1512, 1515, 1518, 1536, 1540, 1584, 1610, 1616, 1620, 1656, 1680, 1728, 1760, 1771, 1782, 1792, 1818, 1840, 1848, 1863, 1890, 1920, 1932, 1980, 2016, 2020, 2024, 2048, 2070, 2079, 2112, 2121, 2160, 2208, 2222, 2240, 2268, 2277, 2304, 2310, 2323, 2376, 2415, 2424, 2464, 2484, 2520, 2530, 2560, 2576, 2592, 2640, 2688, 2727, 2760, 2772, 2816, 2828, 2835, 2880, 2898, 2944, 2970, 3024, 3030, 3036, 3072, 3080, 3105, 3168, 3220, 3232, 3240, 3312, 3333, 3360, 3456, 3465, 3520, 3535, 3542, 3564, 3584, 3636, 3680, 3696, 3726, 3780, 3795, 3840, 3864, 3960, 4032, 4040, 4048, 4096, 4140, 4158, 4224, 4242, 4320, 4347, 4416, 4444, 4455, 4480, 4536, 4545, 4554, 4608, 4620, 4646, 4752, 4830, 4848, 4928, 4968, 5040, 5060, 5120, 5152, 5184, 5280, 5313, 5376, 5454, 5520, 5544, 5555, 5632, 5656, 5670, 5760, 5796, 5888, 5940, 6048, 6060, 6072, 6144, 6160, 6210, 6237, 6336, 6363, 6440, 6464, 6480, 6624, 6666, 6720, 6831, 6912, 6930, 6969, 7040, 7070, 7084, 7128, 7168, 7245, 7272, 7360, 7392, 7452, 7560, 7590, 7680, 7728, 7777, 7920, 8064, 8080, 8096, 8181, 8280, 8316, 8448, 8484, 8640, 8694, 8832, 8855, 8888, 8910, 8960, 9072, 9090, 9108, 9216, 9240, 9292, 9315, 9504, 9660, 9696, 9856, 9936, 9999, 10080, 10120, 10240, 10304, 10368, 10395, 10560, 10605, 10626, 10752, 10908, 11040, 11088, 11110, 11264, 11312, 11340, 11385, 11520, 11592, 11615, 11776, 11880, 12096, 12120, 12144, 12288, 12320, 12420, 12474, 12672, 12726, 12880, 12928, 12960, 13041, 13248, 13332, 13440, 13635, 13662, 13824, 13860, 13938, 14080, 14140, 14168, 14256, 14336, 14490, 14544, 14720, 14784, 14904, 15120, 15180, 15360, 15456, 15554, 15840, 15939, 16128, 16160, 16192, 16261, 16362, 16560, 16632, 16665, 16896, 16968, 17280, 17388, 17664, 17710, 17776, 17820, 17920, 18144, 18180, 18216, 18432, 18480, 18584, 18630, 19008, 19089, 19320, 19392, 19712, 19872, 19998, 20160, 20240, 20480, 20493, 20608, 20736, 20790, 20907, 21120, 21210, 21252, 21504, 21735, 21816, 22080, 22176, 22220, 22528, 22624, 22680, 22770, 23040, 23184, 23230, 23331, 23552, 23760, 24192, 24240, 24288, 24640, 24840, 24948, 25344, 25452, 25553, 25760, 25856, 25920, 26082, 26496, 26565, 26664, 26880, 27270, 27324, 27648, 27720, 27876, 28160, 28280, 28336, 28512, 28672, 28980, 29088, 29440, 29568, 29808, 29997, 30240, 30360, 30720, 30912, 31108, 31185, 31680, 31815, 31878, 32256, 32320, 32384, 32522, 32724, 33120, 33264, 33330, 33792, 33936, 34155, 34560, 34776, 34845, 35328, 35420, 35552, 35640, 35840, 36288, 36360, 36432, 36864, 36960, 37168, 37260, 38016, 38178, 38640, 38784, 38885, 39424, 39744, 39996, 40320, 40480, 40905, 40986, 41216, 41472, 41580, 41814, 42240, 42420, 42504, 43008, 43470, 43632, 44160, 44352, 44440, 45056, 45248, 45360, 45540, 46080, 46368, 46460, 46662, 47104, 47520, 47817, 48384, 48480, 48576, 48783, 49280, 49680, 49896, 49995, 50688, 50904, 51106, 51520, 51712, 51840, 52164, 52992, 53130, 53328, 53760, 54540, 54648, 55296, 55440, 55752, 56320, 56560, 56672, 57024, 57267, 57960, 58176, 58880, 59136, 59616, 59994, 60480, 60720, 61440, 61824, 62216, 62370, 62721, 63360, 63630, 63756, 64512, 64640, 64768, 65044, 65205, 65448, 66240, 66528, 66660, 67584, 67872, 68310, 69120, 69552, 69690, 69993, 70656, 70840, 71104, 71280, 71680, 72576, 72720, 72864, 73920, 74336, 74520, 76032, 76356, 76659, 77280, 77568, 77770, 78848, 79488, 79695, 79992, 80640, 80960, 81305, 81810, 81972, 82432, 82944, 83160, 83628, 84480, 84840, 85008, 86016, 86940, 87264, 88320, 88704, 88880, 89991, 90496, 90720, 91080, 92160, 92736, 92920, 93324, 94208, 95040, 95445, 95634, 96768, 96960, 97152, 97566, 98560, 99360, 99792, 99990, 101376, 101808, 102212, 102465, 103040, 103424, 103680, 104328, 104535, 105984, 106260, 106656, 107520, 109080, 109296, 110592, 110880, 111504, 112640, 113120, 113344, 114048, 114534, 115920, 116352, 116655, 117760, 118272, 119232, 119988, 120960, 121440, 123648, 124432, 124740, 125442, 126720, 127260, 127512, 127765, 129024, 129280, 129536, 130088, 130410, 130896, 132480, 133056, 133320, 135168, 135744, 136620, 138240, 139104, 139380, 139986, 141312, 141680, 142208, 142560, 143360, 143451, 145152, 145440, 145728, 146349, 147840, 148672, 149040, 149985, 152064, 152712, 153318, 154560, 155136, 155540, 157696, 158976, 159390, 159984, 161280, 161920, 162610, 163620, 163944, 164864, 165888, 166320, 167256, 168960, 169680, 170016, 173880, 174528, 176640, 177408, 177760, 178871, 179982, 180992, 181440, 182160, 184320, 185472, 185840, 186648, 188163, 190080, 190890, 191268, 193536, 193920, 194304, 195132, 197120, 198720, 199584, 199980, 202752, 203616, 204424, 204930, 206080, 206848, 207360, 208656, 209070, 209979, 211968, 212520, 213312, 215040, 218160, 218592, 221760, 223008, 225280, 226240, 226688, 228096, 229068, 229977, 231840, 232704, 233310, 235520, 236544, 238464, 239085, 239976, 241920, 242880, 243915, 247296, 248864, 249480, 250884, 253440, 254520, 255024, 255530, 258048, 258560, 259072, 260176, 260820, 261792, 264960, 266112, 266640, 271488, 273240, 276480, 278208, 278760, 279972, 282624, 283360, 284416, 285120, 286335, 286902, 290304, 290880, 291456, 292698, 295680, 297344, 298080, 299970, 304128, 305424, 306636, 309120, 310272, 311080, 313605, 315392, 317952, 318780, 319968, 322560, 323840, 325220, 327240, 327888, 329728, 331776, 332640, 334512, 337920, 339360, 340032, 347760, 349056, 349965, 353280, 354816, 355520, 357742, 359964, 361984, 362880, 364320, 370944, 371680, 373296, 376326, 380160, 381780, 382536, 383295, 387072, 387840, 388608, 390264, 394240, 397440, 399168, 399960, 405504, 407232, 408848, 409860, 412160, 413696, 414720, 417312, 418140, 419958, 423936, 425040, 426624, 430080, 436320, 437184, 439047, 443520, 446016, 449955, 452480, 453376, 456192, 458136, 459954, 463680, 465408, 466620, 471040, 473088, 476928, 478170, 479952, 483840, 485760, 487830, 494592, 497728, 498960, 501768, 506880, 509040, 510048, 511060, 517120, 518144, 520352, 521640, 523584, 529920, 532224, 533280, 536613, 542976, 546480, 552960, 556416, 557520, 559944, 566720, 568832, 570240, 572670, 573804, 580608, 581760, 582912, 585396, 591360, 594688, 596160, 599940, 608256, 610848, 613272, 618240, 620544, 622160, 627210, 629937, 635904, 637560, 639936, 645120, 647680, 650440, 654480, 655776, 659456, 665280, 669024, 675840, 678720, 680064, 689931, 695520, 698112, 699930, 706560, 709632, 711040, 715484, 717255, 719928, 723968, 725760, 728640, 731745, 741888, 743360, 746592, 752652, 760320, 763560, 765072, 766590, 774144, 775680, 777216, 780528, 788480, 794880, 798336, 799920, 814464, 817696, 819720, 824320, 829440, 834624, 836280, 839916, 847872, 850080, 853248, 872640, 874368, 878094, 887040, 892032, 894355, 899910, 904960, 906752, 912384, 916272, 919908, 927360, 930816, 933240, 940815, 946176, 953856, 956340, 959904, 967680, 971520, 975660, 989184, 995456, 997920, 1003536, 1013760, 1018080, 1020096, 1022120, 1034240, 1036288, 1040704, 1043280, 1047168, 1049895, 1059840, 1064448, 1066560, 1073226, 1085952, 1092960, 1112832, 1115040, 1119888, 1133440, 1137664, 1140480, 1145340, 1147608, 1149885, 1161216, 1163520, 1165824, 1170792, 1182720, 1189376, 1192320, 1199880, 1216512, 1221696, 1226544, 1236480, 1241088, 1244320, 1254420, 1259874, 1271808, 1275120, 1279872, 1290240, 1295360, 1300880, 1308960, 1311552, 1317141, 1330560, 1338048, 1357440, 1360128, 1379862, 1391040, 1396224, 1399860, 1413120, 1419264, 1422080, 1430968, 1434510, 1439856, 1447936, 1451520, 1457280, 1463490, 1483776, 1486720, 1493184, 1505304, 1520640, 1527120, 1530144, 1533180, 1551360, 1554432, 1561056, 1576960, 1589760, 1596672, 1599840, 1609839, 1628928, 1635392, 1639440, 1648640, 1658880, 1669248, 1672560, 1679832, 1700160, 1706496, 1745280, 1748736, 1756188, 1774080, 1784064, 1788710, 1799820, 1809920, 1813504, 1824768, 1832544, 1839816, 1854720, 1861632, 1866480, 1881630, 1907712, 1912680, 1919808, 1935360, 1943040, 1951320, 1978368, 1990912, 1995840, 2007072, 2027520, 2036160, 2040192, 2044240, 2068480, 2069793, 2081408, 2086560, 2094336, 2099790, 2119680, 2128896, 2133120, 2146452, 2171904, 2185920, 2195235, 2225664, 2230080, 2239776, 2266880, 2275328, 2280960, 2290680, 2295216, 2299770, 2322432, 2327040, 2331648, 2341584, 2365440, 2378752, 2384640, 2399760, 2443392, 2453088, 2472960, 2488640, 2508840, 2519748, 2543616, 2550240, 2559744, 2590720, 2601760, 2617920, 2623104, 2634282, 2661120, 2676096, 2683065, 2714880, 2720256, 2759724, 2782080, 2792448, 2799720, 2838528, 2844160, 2861936, 2869020, 2879712, 2895872, 2903040, 2914560, 2926980, 2967552, 2973440, 2986368, 3010608, 3041280, 3054240, 3060288, 3066360, 3102720, 3108864, 3122112, 3149685, 3179520, 3193344, 3199680, 3219678, 3257856, 3270784, 3278880, 3297280, 3338496, 3345120, 3359664, 3400320, 3412992, 3449655, 3490560, 3497472, 3512376, 3548160, 3568128, 3577420, 3599640, 3619840, 3627008, 3649536, 3665088, 3679632, 3709440, 3723264, 3732960, 3763260, 3815424, 3825360, 3839616, 3870720, 3886080, 3902640, 3981824, 3991680, 4014144, 4072320, 4080384, 4088480, 4139586, 4162816, 4173120, 4188672, 4199580, 4239360, 4257792, 4266240, 4292904, 4343808, 4371840, 4390470, 4451328, 4460160, 4479552, 4533760, 4550656, 4561920, 4581360, 4590432, 4599540, 4654080, 4663296, 4683168, 4730880, 4757504, 4769280, 4799520, 4829517, 4886784, 4906176, 4945920, 4977280, 5017680, 5039496, 5100480, 5119488, 5181440, 5203520, 5235840, 5246208, 5268564, 5322240, 5352192, 5366130, 5429760, 5440512, 5519448, 5564160, 5584896, 5599440, 5688320, 5723872, 5738040, 5759424, 5806080, 5829120, 5853960, 5935104, 5946880, 5972736, 6021216, 6082560, 6108480, 6120576, 6132720, 6205440, 6244224, 6299370, 6359040, 6386688, 6399360, 6439356, 6515712, 6541568, 6557760, 6585705, 6676992, 6690240, 6719328, 6800640, 6825984, 6899310, 6981120, 6994944, 7024752, 7096320, 7136256, 7154840, 7199280, 7239680, 7254016, 7330176, 7359264, 7418880, 7465920, 7526520, 7630848, 7650720, 7679232, 7772160, 7805280, 7963648, 7983360, 8028288, 8049195, 8144640, 8160768, 8176960, 8279172, 8325632, 8346240, 8377344, 8399160, 8515584, 8532480, 8585808, 8687616, 8743680, 8780940, 8902656, 8920320, 8959104, 9067520, 9123840, 9162720, 9180864, 9199080, 9308160, 9326592, 9366336, 9515008, 9538560, 9599040, 9659034, 9773568, 9812352, 9891840, 9954560, 10035360, 10078992, 10200960, 10238976, 10348965, 10407040, 10471680, 10492416, 10537128, 10644480, 10704384, 10732260, 10859520, 10881024, 11038896, 11128320, 11169792, 11198880, 11376640, 11447744, 11476080, 11518848, 11612160, 11658240, 11707920, 11893760, 11945472, 12042432, 12216960, 12241152, 12265440, 12488448, 12598740, 12718080, 12773376, 12798720, 12878712, 13031424, 13083136, 13115520, 13171410, 13353984, 13380480, 13438656, 13601280, 13651968, 13798620, 13962240, 13989888, 14049504, 14192640, 14272512, 14309680, 14398560, 14479360, 14488551, 14660352, 14718528, 14837760, 14931840, 15053040, 15301440, 15358464, 15544320, 15610560, 15927296, 15966720, 16056576, 16098390, 16289280, 16321536, 16353920, 16558344, 16651264, 16692480, 16754688, 16798320, 17064960, 17171616, 17487360, 17561880, 17805312, 17840640, 17918208, 18135040, 18247680, 18325440, 18361728, 18398160, 18616320, 18732672, 19077120, 19198080, 19318068, 19547136, 19624704, 19909120, 20070720, 20157984, 20401920, 20477952, 20697930, 20814080, 20943360, 20984832, 21074256, 21288960, 21408768, 21464520, 21719040, 21762048, 22077792, 22256640, 22397760, 22753280, 22895488, 22952160, 23037696, 23316480, 23415840, 23787520, 23890944, 24084864, 24147585, 24433920, 24482304, 24530880, 24976896, 25197480, 25546752, 25597440, 25757424, 26062848, 26166272, 26231040, 26342820, 26707968, 26760960, 26877312, 27202560, 27597240, 27924480, 27979776, 28099008, 28545024, 28619360, 28797120, 28977102, 29320704, 29437056, 29675520, 29863680, 30106080, 30602880, 30716928, 31221120, 31854592, 31933440, 32113152, 32196780, 32578560, 32643072, 32707840, 33116688, 33302528, 33384960, 33509376, 33596640, 34129920, 34343232, 34974720, 35123760, 35681280, 35836416, 36270080, 36650880, 36723456, 36796320, 37465344, 38154240, 38396160, 38636136, 39094272, 39249408, 39818240, 40141440, 40315968, 40803840, 40955904, 41395860, 41628160, 41886720, 41969664, 42148512, 42577920, 42817536, 42929040, 43438080, 44155584, 44513280, 44795520, 45790976, 45904320, 46075392, 46632960, 46831680, 47575040, 47781888, 48169728, 48295170, 48867840, 48964608, 49061760, 49953792, 50394960, 51194880, 51514848, 52332544, 52462080, 52685640, 53415936, 53521920, 53754624, 54405120, 55194480, 55848960, 56198016, 57238720, 57594240, 57954204, 58641408, 58874112, 59727360, 60212160, 61205760, 61433856, 62442240, 63866880, 64226304, 64393560, 65157120, 65286144, 65415680, 66233376, 66605056, 66769920, 67193280, 68259840, 68686464, 69949440, 70247520, 71362560, 71672832, 72442755, 73301760, 73446912, 73592640, 74930688, 76792320, 77272272, 78188544, 78498816, 79636480, 80282880, 80631936, 81607680, 82791720, 83256320, 83773440, 83939328, 84297024, 85635072, 85858080, 88311168, 89026560, 89591040, 91581952, 91808640, 92150784, 93663360, 95563776, 96339456, 96590340, 97735680, 97929216, 98123520, 99907584, 100789920, 102389760, 103029696, 104665088, 104924160, 105371280, 107043840, 107509248, 108810240, 110388960, 112396032, 114477440, 115188480, 115908408, 117282816, 117748224, 119454720, 120424320, 122411520, 122867712, 124884480, 127733760, 128452608, 128787120, 130314240, 130831360, 132466752, 133539840, 134386560, 137372928, 139898880, 140495040, 142725120, 143345664, 144885510, 146603520, 146893824, 147185280, 149861376, 153584640, 154544544, 156997632, 159272960, 160565760, 161263872, 163215360, 165583440, 166512640, 167546880, 168594048, 171716160, 176622336, 179182080, 183163904, 183617280, 184301568, 187326720, 192678912, 193180680, 195471360, 195858432, 196247040, 199815168, 201579840, 204779520, 206059392, 209848320, 210742560, 214087680, 215018496, 220777920, 224792064, 228954880, 230376960, 231816816, 234565632, 235496448, 238909440, 240848640, 244823040, 249768960, 256905216, 257574240, 261662720, 264933504, 267079680, 268773120, 274745856, 280990080, 286691328, 289771020, 293207040, 293787648, 294370560, 299722752, 307169280, 309089088, 313995264, 321131520, 322527744, 326430720, 331166880, 333025280, 337188096, 343432320, 353244672, 358364160, 366327808, 367234560, 368603136, 374653440, 385357824, 386361360, 390942720, 392494080, 403159680, 412118784, 419696640, 421485120, 428175360, 430036992, 441555840, 449584128, 457909760, 460753920, 463633632, 470992896, 477818880, 481697280, 489646080, 499537920, 515148480, 523325440, 529867008, 537546240, 549491712, 561980160, 579542040, 586414080, 587575296, 588741120, 599445504, 614338560, 618178176, 642263040, 645055488, 662333760, 674376192, 686864640, 706489344, 716728320, 732655616, 734469120, 749306880, 770715648, 772722720, 784988160, 806319360, 824237568, 842970240, 860073984, 883111680, 899168256, 915819520, 921507840, 927267264, 941985792, 963394560, 979292160, 999075840, 1030296960, 1059734016, 1075092480, 1098983424, 1123960320, 1159084080, 1172828160, 1177482240, 1236356352, 1284526080, 1290110976, 1324667520, 1348752384, 1373729280, 1412978688, 1433456640, 1468938240, 1498613760, 1545445440, 1569976320, 1612638720, 1648475136, 1685940480, 1766223360, 1798336512, 1831639040, 1843015680, 1854534528, 1926789120, 2060593920, 2119468032, 2150184960, 2197966848, 2247920640, 2318168160, 2354964480, 2472712704, 2580221952, 2649335040, 2697504768, 2747458560, 2825957376, 2937876480, 2997227520, 3090890880, 3225277440, 3296950272, 3371880960, 3532446720, 3663278080, 3709069056, 3853578240, 4121187840, 4238936064, 4300369920, 4495841280, 4636336320, 4709928960, 4945425408, 5298670080, 5395009536, 5494917120, 6181781760, 6450554880, 6593900544, 6743761920, 7064893440, 7418138112, 8242375680, 8477872128, 8991682560, 9272672640, 9890850816, 10597340160, 10989834240, 12363563520, 12901109760, 13487523840, 14129786880, 14836276224, 16484751360, 18545345280, 19781701632, 21194680320, 24727127040, 26975047680, 29672552448, 32969502720, 37090690560, 42389360640, 49454254080, 59345104896, 74181381120, 98908508160, 148362762240, 296725524480]

約数ペア:

[(1, 296725524480), (2, 148362762240), (3, 98908508160), (4, 74181381120), (5, 59345104896), (6, 49454254080), (7, 42389360640), (8, 37090690560), (9, 32969502720), (10, 29672552448), (11, 26975047680), (12, 24727127040), (14, 21194680320), (15, 19781701632), (16, 18545345280), (18, 16484751360), (20, 14836276224), (21, 14129786880), (22, 13487523840), (23, 12901109760), (24, 12363563520), (27, 10989834240), (28, 10597340160), (30, 9890850816), (32, 9272672640), (33, 8991682560), (35, 8477872128), (36, 8242375680), (40, 7418138112), (42, 7064893440), (44, 6743761920), (45, 6593900544), (46, 6450554880), (48, 6181781760), (54, 5494917120), (55, 5395009536), (56, 5298670080), (60, 4945425408), (63, 4709928960), (64, 4636336320), (66, 4495841280), (69, 4300369920), (70, 4238936064), (72, 4121187840), (77, 3853578240), (80, 3709069056), (81, 3663278080), (84, 3532446720), (88, 3371880960), (90, 3296950272), (92, 3225277440), (96, 3090890880), (99, 2997227520), (101, 2937876480), (105, 2825957376), (108, 2747458560), (110, 2697504768), (112, 2649335040), (115, 2580221952), (120, 2472712704), (126, 2354964480), (128, 2318168160), (132, 2247920640), (135, 2197966848), (138, 2150184960), (140, 2119468032), (144, 2060593920), (154, 1926789120), (160, 1854534528), (161, 1843015680), (162, 1831639040), (165, 1798336512), (168, 1766223360), (176, 1685940480), (180, 1648475136), (184, 1612638720), (189, 1569976320), (192, 1545445440), (198, 1498613760), (202, 1468938240), (207, 1433456640), (210, 1412978688), (216, 1373729280), (220, 1348752384), (224, 1324667520), (230, 1290110976), (231, 1284526080), (240, 1236356352), (252, 1177482240), (253, 1172828160), (256, 1159084080), (264, 1123960320), (270, 1098983424), (276, 1075092480), (280, 1059734016), (288, 1030296960), (297, 999075840), (303, 979292160), (308, 963394560), (315, 941985792), (320, 927267264), (322, 921507840), (324, 915819520), (330, 899168256), (336, 883111680), (345, 860073984), (352, 842970240), (360, 824237568), (368, 806319360), (378, 784988160), (384, 772722720), (385, 770715648), (396, 749306880), (404, 734469120), (405, 732655616), (414, 716728320), (420, 706489344), (432, 686864640), (440, 674376192), (448, 662333760), (460, 645055488), (462, 642263040), (480, 618178176), (483, 614338560), (495, 599445504), (504, 588741120), (505, 587575296), (506, 586414080), (512, 579542040), (528, 561980160), (540, 549491712), (552, 537546240), (560, 529867008), (567, 523325440), (576, 515148480), (594, 499537920), (606, 489646080), (616, 481697280), (621, 477818880), (630, 470992896), (640, 463633632), (644, 460753920), (648, 457909760), (660, 449584128), (672, 441555840), (690, 430036992), (693, 428175360), (704, 421485120), (707, 419696640), (720, 412118784), (736, 403159680), (756, 392494080), (759, 390942720), (768, 386361360), (770, 385357824), (792, 374653440), (805, 368603136), (808, 367234560), (810, 366327808), (828, 358364160), (840, 353244672), (864, 343432320), (880, 337188096), (891, 333025280), (896, 331166880), (909, 326430720), (920, 322527744), (924, 321131520), (945, 313995264), (960, 309089088), (966, 307169280), (990, 299722752), (1008, 294370560), (1010, 293787648), (1012, 293207040), (1024, 289771020), (1035, 286691328), (1056, 280990080), (1080, 274745856), (1104, 268773120), (1111, 267079680), (1120, 264933504), (1134, 261662720), (1152, 257574240), (1155, 256905216), (1188, 249768960), (1212, 244823040), (1232, 240848640), (1242, 238909440), (1260, 235496448), (1265, 234565632), (1280, 231816816), (1288, 230376960), (1296, 228954880), (1320, 224792064), (1344, 220777920), (1380, 215018496), (1386, 214087680), (1408, 210742560), (1414, 209848320), (1440, 206059392), (1449, 204779520), (1472, 201579840), (1485, 199815168), (1512, 196247040), (1515, 195858432), (1518, 195471360), (1536, 193180680), (1540, 192678912), (1584, 187326720), (1610, 184301568), (1616, 183617280), (1620, 183163904), (1656, 179182080), (1680, 176622336), (1728, 171716160), (1760, 168594048), (1771, 167546880), (1782, 166512640), (1792, 165583440), (1818, 163215360), (1840, 161263872), (1848, 160565760), (1863, 159272960), (1890, 156997632), (1920, 154544544), (1932, 153584640), (1980, 149861376), (2016, 147185280), (2020, 146893824), (2024, 146603520), (2048, 144885510), (2070, 143345664), (2079, 142725120), (2112, 140495040), (2121, 139898880), (2160, 137372928), (2208, 134386560), (2222, 133539840), (2240, 132466752), (2268, 130831360), (2277, 130314240), (2304, 128787120), (2310, 128452608), (2323, 127733760), (2376, 124884480), (2415, 122867712), (2424, 122411520), (2464, 120424320), (2484, 119454720), (2520, 117748224), (2530, 117282816), (2560, 115908408), (2576, 115188480), (2592, 114477440), (2640, 112396032), (2688, 110388960), (2727, 108810240), (2760, 107509248), (2772, 107043840), (2816, 105371280), (2828, 104924160), (2835, 104665088), (2880, 103029696), (2898, 102389760), (2944, 100789920), (2970, 99907584), (3024, 98123520), (3030, 97929216), (3036, 97735680), (3072, 96590340), (3080, 96339456), (3105, 95563776), (3168, 93663360), (3220, 92150784), (3232, 91808640), (3240, 91581952), (3312, 89591040), (3333, 89026560), (3360, 88311168), (3456, 85858080), (3465, 85635072), (3520, 84297024), (3535, 83939328), (3542, 83773440), (3564, 83256320), (3584, 82791720), (3636, 81607680), (3680, 80631936), (3696, 80282880), (3726, 79636480), (3780, 78498816), (3795, 78188544), (3840, 77272272), (3864, 76792320), (3960, 74930688), (4032, 73592640), (4040, 73446912), (4048, 73301760), (4096, 72442755), (4140, 71672832), (4158, 71362560), (4224, 70247520), (4242, 69949440), (4320, 68686464), (4347, 68259840), (4416, 67193280), (4444, 66769920), (4455, 66605056), (4480, 66233376), (4536, 65415680), (4545, 65286144), (4554, 65157120), (4608, 64393560), (4620, 64226304), (4646, 63866880), (4752, 62442240), (4830, 61433856), (4848, 61205760), (4928, 60212160), (4968, 59727360), (5040, 58874112), (5060, 58641408), (5120, 57954204), (5152, 57594240), (5184, 57238720), (5280, 56198016), (5313, 55848960), (5376, 55194480), (5454, 54405120), (5520, 53754624), (5544, 53521920), (5555, 53415936), (5632, 52685640), (5656, 52462080), (5670, 52332544), (5760, 51514848), (5796, 51194880), (5888, 50394960), (5940, 49953792), (6048, 49061760), (6060, 48964608), (6072, 48867840), (6144, 48295170), (6160, 48169728), (6210, 47781888), (6237, 47575040), (6336, 46831680), (6363, 46632960), (6440, 46075392), (6464, 45904320), (6480, 45790976), (6624, 44795520), (6666, 44513280), (6720, 44155584), (6831, 43438080), (6912, 42929040), (6930, 42817536), (6969, 42577920), (7040, 42148512), (7070, 41969664), (7084, 41886720), (7128, 41628160), (7168, 41395860), (7245, 40955904), (7272, 40803840), (7360, 40315968), (7392, 40141440), (7452, 39818240), (7560, 39249408), (7590, 39094272), (7680, 38636136), (7728, 38396160), (7777, 38154240), (7920, 37465344), (8064, 36796320), (8080, 36723456), (8096, 36650880), (8181, 36270080), (8280, 35836416), (8316, 35681280), (8448, 35123760), (8484, 34974720), (8640, 34343232), (8694, 34129920), (8832, 33596640), (8855, 33509376), (8888, 33384960), (8910, 33302528), (8960, 33116688), (9072, 32707840), (9090, 32643072), (9108, 32578560), (9216, 32196780), (9240, 32113152), (9292, 31933440), (9315, 31854592), (9504, 31221120), (9660, 30716928), (9696, 30602880), (9856, 30106080), (9936, 29863680), (9999, 29675520), (10080, 29437056), (10120, 29320704), (10240, 28977102), (10304, 28797120), (10368, 28619360), (10395, 28545024), (10560, 28099008), (10605, 27979776), (10626, 27924480), (10752, 27597240), (10908, 27202560), (11040, 26877312), (11088, 26760960), (11110, 26707968), (11264, 26342820), (11312, 26231040), (11340, 26166272), (11385, 26062848), (11520, 25757424), (11592, 25597440), (11615, 25546752), (11776, 25197480), (11880, 24976896), (12096, 24530880), (12120, 24482304), (12144, 24433920), (12288, 24147585), (12320, 24084864), (12420, 23890944), (12474, 23787520), (12672, 23415840), (12726, 23316480), (12880, 23037696), (12928, 22952160), (12960, 22895488), (13041, 22753280), (13248, 22397760), (13332, 22256640), (13440, 22077792), (13635, 21762048), (13662, 21719040), (13824, 21464520), (13860, 21408768), (13938, 21288960), (14080, 21074256), (14140, 20984832), (14168, 20943360), (14256, 20814080), (14336, 20697930), (14490, 20477952), (14544, 20401920), (14720, 20157984), (14784, 20070720), (14904, 19909120), (15120, 19624704), (15180, 19547136), (15360, 19318068), (15456, 19198080), (15554, 19077120), (15840, 18732672), (15939, 18616320), (16128, 18398160), (16160, 18361728), (16192, 18325440), (16261, 18247680), (16362, 18135040), (16560, 17918208), (16632, 17840640), (16665, 17805312), (16896, 17561880), (16968, 17487360), (17280, 17171616), (17388, 17064960), (17664, 16798320), (17710, 16754688), (17776, 16692480), (17820, 16651264), (17920, 16558344), (18144, 16353920), (18180, 16321536), (18216, 16289280), (18432, 16098390), (18480, 16056576), (18584, 15966720), (18630, 15927296), (19008, 15610560), (19089, 15544320), (19320, 15358464), (19392, 15301440), (19712, 15053040), (19872, 14931840), (19998, 14837760), (20160, 14718528), (20240, 14660352), (20480, 14488551), (20493, 14479360), (20608, 14398560), (20736, 14309680), (20790, 14272512), (20907, 14192640), (21120, 14049504), (21210, 13989888), (21252, 13962240), (21504, 13798620), (21735, 13651968), (21816, 13601280), (22080, 13438656), (22176, 13380480), (22220, 13353984), (22528, 13171410), (22624, 13115520), (22680, 13083136), (22770, 13031424), (23040, 12878712), (23184, 12798720), (23230, 12773376), (23331, 12718080), (23552, 12598740), (23760, 12488448), (24192, 12265440), (24240, 12241152), (24288, 12216960), (24640, 12042432), (24840, 11945472), (24948, 11893760), (25344, 11707920), (25452, 11658240), (25553, 11612160), (25760, 11518848), (25856, 11476080), (25920, 11447744), (26082, 11376640), (26496, 11198880), (26565, 11169792), (26664, 11128320), (26880, 11038896), (27270, 10881024), (27324, 10859520), (27648, 10732260), (27720, 10704384), (27876, 10644480), (28160, 10537128), (28280, 10492416), (28336, 10471680), (28512, 10407040), (28672, 10348965), (28980, 10238976), (29088, 10200960), (29440, 10078992), (29568, 10035360), (29808, 9954560), (29997, 9891840), (30240, 9812352), (30360, 9773568), (30720, 9659034), (30912, 9599040), (31108, 9538560), (31185, 9515008), (31680, 9366336), (31815, 9326592), (31878, 9308160), (32256, 9199080), (32320, 9180864), (32384, 9162720), (32522, 9123840), (32724, 9067520), (33120, 8959104), (33264, 8920320), (33330, 8902656), (33792, 8780940), (33936, 8743680), (34155, 8687616), (34560, 8585808), (34776, 8532480), (34845, 8515584), (35328, 8399160), (35420, 8377344), (35552, 8346240), (35640, 8325632), (35840, 8279172), (36288, 8176960), (36360, 8160768), (36432, 8144640), (36864, 8049195), (36960, 8028288), (37168, 7983360), (37260, 7963648), (38016, 7805280), (38178, 7772160), (38640, 7679232), (38784, 7650720), (38885, 7630848), (39424, 7526520), (39744, 7465920), (39996, 7418880), (40320, 7359264), (40480, 7330176), (40905, 7254016), (40986, 7239680), (41216, 7199280), (41472, 7154840), (41580, 7136256), (41814, 7096320), (42240, 7024752), (42420, 6994944), (42504, 6981120), (43008, 6899310), (43470, 6825984), (43632, 6800640), (44160, 6719328), (44352, 6690240), (44440, 6676992), (45056, 6585705), (45248, 6557760), (45360, 6541568), (45540, 6515712), (46080, 6439356), (46368, 6399360), (46460, 6386688), (46662, 6359040), (47104, 6299370), (47520, 6244224), (47817, 6205440), (48384, 6132720), (48480, 6120576), (48576, 6108480), (48783, 6082560), (49280, 6021216), (49680, 5972736), (49896, 5946880), (49995, 5935104), (50688, 5853960), (50904, 5829120), (51106, 5806080), (51520, 5759424), (51712, 5738040), (51840, 5723872), (52164, 5688320), (52992, 5599440), (53130, 5584896), (53328, 5564160), (53760, 5519448), (54540, 5440512), (54648, 5429760), (55296, 5366130), (55440, 5352192), (55752, 5322240), (56320, 5268564), (56560, 5246208), (56672, 5235840), (57024, 5203520), (57267, 5181440), (57960, 5119488), (58176, 5100480), (58880, 5039496), (59136, 5017680), (59616, 4977280), (59994, 4945920), (60480, 4906176), (60720, 4886784), (61440, 4829517), (61824, 4799520), (62216, 4769280), (62370, 4757504), (62721, 4730880), (63360, 4683168), (63630, 4663296), (63756, 4654080), (64512, 4599540), (64640, 4590432), (64768, 4581360), (65044, 4561920), (65205, 4550656), (65448, 4533760), (66240, 4479552), (66528, 4460160), (66660, 4451328), (67584, 4390470), (67872, 4371840), (68310, 4343808), (69120, 4292904), (69552, 4266240), (69690, 4257792), (69993, 4239360), (70656, 4199580), (70840, 4188672), (71104, 4173120), (71280, 4162816), (71680, 4139586), (72576, 4088480), (72720, 4080384), (72864, 4072320), (73920, 4014144), (74336, 3991680), (74520, 3981824), (76032, 3902640), (76356, 3886080), (76659, 3870720), (77280, 3839616), (77568, 3825360), (77770, 3815424), (78848, 3763260), (79488, 3732960), (79695, 3723264), (79992, 3709440), (80640, 3679632), (80960, 3665088), (81305, 3649536), (81810, 3627008), (81972, 3619840), (82432, 3599640), (82944, 3577420), (83160, 3568128), (83628, 3548160), (84480, 3512376), (84840, 3497472), (85008, 3490560), (86016, 3449655), (86940, 3412992), (87264, 3400320), (88320, 3359664), (88704, 3345120), (88880, 3338496), (89991, 3297280), (90496, 3278880), (90720, 3270784), (91080, 3257856), (92160, 3219678), (92736, 3199680), (92920, 3193344), (93324, 3179520), (94208, 3149685), (95040, 3122112), (95445, 3108864), (95634, 3102720), (96768, 3066360), (96960, 3060288), (97152, 3054240), (97566, 3041280), (98560, 3010608), (99360, 2986368), (99792, 2973440), (99990, 2967552), (101376, 2926980), (101808, 2914560), (102212, 2903040), (102465, 2895872), (103040, 2879712), (103424, 2869020), (103680, 2861936), (104328, 2844160), (104535, 2838528), (105984, 2799720), (106260, 2792448), (106656, 2782080), (107520, 2759724), (109080, 2720256), (109296, 2714880), (110592, 2683065), (110880, 2676096), (111504, 2661120), (112640, 2634282), (113120, 2623104), (113344, 2617920), (114048, 2601760), (114534, 2590720), (115920, 2559744), (116352, 2550240), (116655, 2543616), (117760, 2519748), (118272, 2508840), (119232, 2488640), (119988, 2472960), (120960, 2453088), (121440, 2443392), (123648, 2399760), (124432, 2384640), (124740, 2378752), (125442, 2365440), (126720, 2341584), (127260, 2331648), (127512, 2327040), (127765, 2322432), (129024, 2299770), (129280, 2295216), (129536, 2290680), (130088, 2280960), (130410, 2275328), (130896, 2266880), (132480, 2239776), (133056, 2230080), (133320, 2225664), (135168, 2195235), (135744, 2185920), (136620, 2171904), (138240, 2146452), (139104, 2133120), (139380, 2128896), (139986, 2119680), (141312, 2099790), (141680, 2094336), (142208, 2086560), (142560, 2081408), (143360, 2069793), (143451, 2068480), (145152, 2044240), (145440, 2040192), (145728, 2036160), (146349, 2027520), (147840, 2007072), (148672, 1995840), (149040, 1990912), (149985, 1978368), (152064, 1951320), (152712, 1943040), (153318, 1935360), (154560, 1919808), (155136, 1912680), (155540, 1907712), (157696, 1881630), (158976, 1866480), (159390, 1861632), (159984, 1854720), (161280, 1839816), (161920, 1832544), (162610, 1824768), (163620, 1813504), (163944, 1809920), (164864, 1799820), (165888, 1788710), (166320, 1784064), (167256, 1774080), (168960, 1756188), (169680, 1748736), (170016, 1745280), (173880, 1706496), (174528, 1700160), (176640, 1679832), (177408, 1672560), (177760, 1669248), (178871, 1658880), (179982, 1648640), (180992, 1639440), (181440, 1635392), (182160, 1628928), (184320, 1609839), (185472, 1599840), (185840, 1596672), (186648, 1589760), (188163, 1576960), (190080, 1561056), (190890, 1554432), (191268, 1551360), (193536, 1533180), (193920, 1530144), (194304, 1527120), (195132, 1520640), (197120, 1505304), (198720, 1493184), (199584, 1486720), (199980, 1483776), (202752, 1463490), (203616, 1457280), (204424, 1451520), (204930, 1447936), (206080, 1439856), (206848, 1434510), (207360, 1430968), (208656, 1422080), (209070, 1419264), (209979, 1413120), (211968, 1399860), (212520, 1396224), (213312, 1391040), (215040, 1379862), (218160, 1360128), (218592, 1357440), (221760, 1338048), (223008, 1330560), (225280, 1317141), (226240, 1311552), (226688, 1308960), (228096, 1300880), (229068, 1295360), (229977, 1290240), (231840, 1279872), (232704, 1275120), (233310, 1271808), (235520, 1259874), (236544, 1254420), (238464, 1244320), (239085, 1241088), (239976, 1236480), (241920, 1226544), (242880, 1221696), (243915, 1216512), (247296, 1199880), (248864, 1192320), (249480, 1189376), (250884, 1182720), (253440, 1170792), (254520, 1165824), (255024, 1163520), (255530, 1161216), (258048, 1149885), (258560, 1147608), (259072, 1145340), (260176, 1140480), (260820, 1137664), (261792, 1133440), (264960, 1119888), (266112, 1115040), (266640, 1112832), (271488, 1092960), (273240, 1085952), (276480, 1073226), (278208, 1066560), (278760, 1064448), (279972, 1059840), (282624, 1049895), (283360, 1047168), (284416, 1043280), (285120, 1040704), (286335, 1036288), (286902, 1034240), (290304, 1022120), (290880, 1020096), (291456, 1018080), (292698, 1013760), (295680, 1003536), (297344, 997920), (298080, 995456), (299970, 989184), (304128, 975660), (305424, 971520), (306636, 967680), (309120, 959904), (310272, 956340), (311080, 953856), (313605, 946176), (315392, 940815), (317952, 933240), (318780, 930816), (319968, 927360), (322560, 919908), (323840, 916272), (325220, 912384), (327240, 906752), (327888, 904960), (329728, 899910), (331776, 894355), (332640, 892032), (334512, 887040), (337920, 878094), (339360, 874368), (340032, 872640), (347760, 853248), (349056, 850080), (349965, 847872), (353280, 839916), (354816, 836280), (355520, 834624), (357742, 829440), (359964, 824320), (361984, 819720), (362880, 817696), (364320, 814464), (370944, 799920), (371680, 798336), (373296, 794880), (376326, 788480), (380160, 780528), (381780, 777216), (382536, 775680), (383295, 774144), (387072, 766590), (387840, 765072), (388608, 763560), (390264, 760320), (394240, 752652), (397440, 746592), (399168, 743360), (399960, 741888), (405504, 731745), (407232, 728640), (408848, 725760), (409860, 723968), (412160, 719928), (413696, 717255), (414720, 715484), (417312, 711040), (418140, 709632), (419958, 706560), (423936, 699930), (425040, 698112), (426624, 695520), (430080, 689931), (436320, 680064), (437184, 678720), (439047, 675840), (443520, 669024), (446016, 665280), (449955, 659456), (452480, 655776), (453376, 654480), (456192, 650440), (458136, 647680), (459954, 645120), (463680, 639936), (465408, 637560), (466620, 635904), (471040, 629937), (473088, 627210), (476928, 622160), (478170, 620544), (479952, 618240), (483840, 613272), (485760, 610848), (487830, 608256), (494592, 599940), (497728, 596160), (498960, 594688), (501768, 591360), (506880, 585396), (509040, 582912), (510048, 581760), (511060, 580608), (517120, 573804), (518144, 572670), (520352, 570240), (521640, 568832), (523584, 566720), (529920, 559944), (532224, 557520), (533280, 556416), (536613, 552960), (542976, 546480)]