456505943040

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1$

素因数の和:166

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 40, 42, 43, 45, 46, 48, 53, 54, 56, 60, 63, 64, 69, 70, 72, 80, 81, 84, 86, 90, 92, 96, 105, 106, 108, 112, 115, 120, 126, 128, 129, 135, 138, 140, 144, 159, 160, 161, 162, 168, 172, 180, 184, 189, 192, 207, 210, 212, 215, 216, 224, 230, 240, 243, 252, 256, 258, 265, 270, 276, 280, 288, 301, 315, 318, 320, 322, 324, 336, 344, 345, 360, 368, 371, 378, 384, 387, 405, 414, 420, 424, 430, 432, 448, 460, 477, 480, 483, 486, 504, 512, 516, 530, 540, 552, 560, 567, 576, 602, 621, 630, 636, 640, 644, 645, 648, 672, 688, 690, 720, 736, 742, 756, 768, 774, 795, 805, 810, 828, 840, 848, 860, 864, 896, 903, 920, 945, 954, 960, 966, 972, 989, 1008, 1024, 1032, 1035, 1060, 1080, 1104, 1113, 1120, 1134, 1152, 1161, 1204, 1215, 1219, 1242, 1260, 1272, 1280, 1288, 1290, 1296, 1344, 1376, 1380, 1431, 1440, 1449, 1472, 1484, 1505, 1512, 1536, 1548, 1590, 1610, 1620, 1656, 1680, 1696, 1701, 1720, 1728, 1792, 1806, 1840, 1855, 1863, 1890, 1908, 1920, 1932, 1935, 1944, 1978, 2016, 2064, 2070, 2120, 2160, 2208, 2226, 2240, 2268, 2279, 2304, 2322, 2385, 2408, 2415, 2430, 2438, 2484, 2520, 2544, 2560, 2576, 2580, 2592, 2688, 2709, 2752, 2760, 2835, 2862, 2880, 2898, 2944, 2967, 2968, 3010, 3024, 3072, 3096, 3105, 3180, 3220, 3240, 3312, 3339, 3360, 3392, 3402, 3440, 3456, 3483, 3584, 3612, 3657, 3680, 3710, 3726, 3780, 3816, 3840, 3864, 3870, 3888, 3956, 4032, 4128, 4140, 4240, 4293, 4320, 4347, 4416, 4452, 4480, 4515, 4536, 4558, 4608, 4644, 4770, 4816, 4830, 4860, 4876, 4945, 4968, 5040, 5088, 5120, 5152, 5160, 5184, 5376, 5418, 5504, 5520, 5565, 5589, 5670, 5724, 5760, 5796, 5805, 5888, 5934, 5936, 6020, 6048, 6095, 6192, 6210, 6360, 6440, 6480, 6624, 6678, 6720, 6784, 6804, 6837, 6880, 6912, 6923, 6966, 7155, 7168, 7224, 7245, 7314, 7360, 7420, 7452, 7560, 7632, 7680, 7728, 7740, 7776, 7912, 8064, 8127, 8256, 8280, 8480, 8505, 8533, 8586, 8640, 8694, 8832, 8901, 8904, 8960, 9030, 9072, 9116, 9216, 9288, 9315, 9540, 9632, 9660, 9720, 9752, 9890, 9936, 10017, 10080, 10176, 10304, 10320, 10368, 10449, 10752, 10836, 10971, 11008, 11040, 11130, 11178, 11340, 11395, 11448, 11520, 11592, 11610, 11776, 11868, 11872, 12040, 12096, 12190, 12384, 12420, 12720, 12879, 12880, 12960, 13041, 13248, 13356, 13440, 13545, 13568, 13608, 13674, 13760, 13824, 13846, 13932, 14310, 14448, 14490, 14628, 14720, 14835, 14840, 14904, 15120, 15264, 15360, 15456, 15480, 15552, 15824, 15953, 16128, 16254, 16512, 16560, 16695, 16960, 17010, 17066, 17172, 17280, 17388, 17415, 17664, 17802, 17808, 17920, 18060, 18144, 18232, 18285, 18576, 18630, 19080, 19264, 19320, 19440, 19504, 19780, 19872, 20034, 20160, 20352, 20511, 20608, 20640, 20736, 20769, 20898, 21465, 21504, 21672, 21735, 21942, 22016, 22080, 22260, 22356, 22680, 22790, 22896, 23040, 23184, 23220, 23552, 23736, 23744, 24080, 24192, 24380, 24381, 24768, 24840, 25440, 25599, 25758, 25760, 25920, 26082, 26496, 26703, 26712, 26880, 27090, 27136, 27216, 27348, 27520, 27648, 27692, 27864, 27945, 28620, 28896, 28980, 29256, 29440, 29670, 29680, 29808, 30051, 30240, 30528, 30912, 30960, 31104, 31648, 31906, 32256, 32508, 32913, 33024, 33120, 33390, 33920, 34020, 34132, 34185, 34344, 34560, 34615, 34776, 34830, 35328, 35604, 35616, 35840, 36120, 36288, 36464, 36570, 37152, 37260, 38160, 38528, 38640, 38880, 39008, 39123, 39560, 39744, 40068, 40320, 40635, 40704, 41022, 41216, 41280, 41472, 41538, 41796, 42665, 42930, 43344, 43470, 43884, 44032, 44160, 44505, 44520, 44712, 45360, 45580, 45792, 46080, 46368, 46440, 47472, 47488, 47859, 48160, 48384, 48760, 48762, 49536, 49680, 50085, 50880, 51198, 51516, 51520, 51840, 52164, 52245, 52417, 52992, 53406, 53424, 53760, 54180, 54272, 54432, 54696, 54855, 55040, 55384, 55728, 55890, 57240, 57792, 57960, 58512, 58880, 59340, 59360, 59616, 60102, 60480, 61056, 61533, 61824, 61920, 62208, 62307, 63296, 63812, 64395, 64512, 65016, 65205, 65826, 66048, 66240, 66780, 67840, 68040, 68264, 68370, 68688, 69120, 69230, 69552, 69660, 70656, 71208, 71232, 72240, 72576, 72928, 73140, 73143, 74304, 74520, 76320, 76797, 77056, 77280, 77760, 78016, 78246, 79120, 79488, 79765, 80109, 80136, 80640, 81270, 81408, 82044, 82432, 82560, 82944, 83076, 83592, 85330, 85860, 86688, 86940, 87768, 88320, 89010, 89040, 89424, 90153, 90720, 91160, 91584, 92736, 92880, 94944, 94976, 95718, 96320, 96768, 97520, 97524, 98739, 99072, 99360, 100170, 101760, 102396, 102555, 103032, 103040, 103680, 103845, 104328, 104490, 104834, 105984, 106812, 106848, 107520, 108360, 108864, 109392, 109710, 110080, 110768, 111456, 111780, 114480, 115584, 115920, 117024, 117760, 118680, 118720, 119232, 120204, 120960, 121905, 122112, 123066, 123648, 123840, 124416, 124614, 126592, 127624, 127995, 128790, 130032, 130410, 131652, 132096, 132480, 133515, 133560, 135680, 136080, 136528, 136740, 137376, 138240, 138460, 139104, 139320, 142416, 142464, 143577, 144480, 145152, 145856, 146280, 146286, 148608, 149040, 150255, 152640, 153594, 154112, 154560, 155520, 156032, 156492, 157251, 158240, 158976, 159530, 160218, 160272, 161280, 162540, 162816, 164088, 164565, 164864, 165120, 166152, 167184, 170660, 171720, 173376, 173880, 175536, 176640, 178020, 178080, 178848, 180306, 181440, 182320, 183168, 184599, 185472, 185760, 186921, 189888, 189952, 191436, 192640, 193536, 195040, 195048, 195615, 197478, 198144, 198720, 200340, 203520, 204792, 205110, 206064, 206080, 207360, 207690, 208656, 208980, 209668, 211968, 213624, 213696, 216720, 217728, 218784, 219420, 220160, 221536, 222912, 223560, 228960, 230391, 231168, 231840, 234048, 237360, 237440, 238464, 239295, 240327, 240408, 241920, 243810, 244224, 246132, 247296, 247680, 248832, 249228, 253184, 255248, 255990, 257580, 260064, 260820, 262085, 263304, 264960, 267030, 267120, 271360, 272160, 273056, 273480, 274752, 276920, 278208, 278640, 284832, 284928, 287154, 288960, 290304, 291712, 292560, 292572, 296217, 297216, 298080, 300510, 305280, 307188, 307665, 308224, 309120, 311040, 311535, 312064, 312984, 314502, 316480, 317952, 319060, 320436, 320544, 322560, 325080, 328176, 329130, 330240, 332304, 334368, 341320, 343440, 346752, 347760, 351072, 353280, 356040, 356160, 357696, 360612, 362880, 364640, 365715, 366336, 366919, 369198, 370944, 371520, 373842, 379776, 379904, 382872, 383985, 385280, 390080, 390096, 391230, 394956, 396288, 397440, 400545, 400680, 407040, 409584, 410220, 412128, 412160, 414720, 415380, 417312, 417960, 419336, 427248, 427392, 430731, 433440, 435456, 437568, 438840, 443072, 445824, 447120, 450765, 457920, 460782, 462336, 463680, 468096, 471753, 474720, 474880, 476928, 478590, 480654, 480816, 483840, 487620, 488448, 492264, 493695, 494592, 495360, 498456, 506368, 510496, 511980, 515160, 520128, 521640, 524170, 526608, 529920, 534060, 534240, 544320, 546112, 546960, 549504, 553797, 553840, 556416, 557280, 560763, 569664, 569856, 574308, 577920, 580608, 583424, 585120, 585144, 592434, 594432, 596160, 601020, 610560, 614376, 615330, 618240, 622080, 623070, 624128, 625968, 629004, 632960, 635904, 638120, 640872, 641088, 650160, 656352, 658260, 660480, 664608, 668736, 682640, 686880, 691173, 693504, 695520, 702144, 712080, 712320, 715392, 717885, 721224, 725760, 729280, 731430, 732672, 733838, 738396, 741888, 743040, 747684, 759552, 765744, 767970, 770560, 780160, 780192, 782460, 786255, 789912, 794880, 801090, 801360, 814080, 819168, 820440, 824256, 824320, 830760, 834624, 835920, 838672, 854496, 854784, 861462, 866880, 870912, 875136, 877680, 886144, 891648, 894240, 901530, 915840, 921564, 922995, 924672, 927360, 934605, 936192, 943506, 949440, 949760, 953856, 957180, 961308, 961632, 967680, 975240, 984528, 987390, 990720, 996912, 1012736, 1020992, 1023960, 1030320, 1040256, 1043280, 1048340, 1053216, 1059840, 1068120, 1068480, 1088640, 1092224, 1093920, 1099008, 1100757, 1107594, 1107680, 1112832, 1114560, 1121526, 1139328, 1139712, 1148616, 1151955, 1155840, 1166848, 1170240, 1170288, 1184868, 1188864, 1192320, 1201635, 1202040, 1221120, 1228752, 1230660, 1236480, 1244160, 1246140, 1248256, 1251936, 1258008, 1265920, 1276240, 1281744, 1282176, 1292193, 1300320, 1312704, 1316520, 1329216, 1337472, 1365280, 1373760, 1382346, 1387008, 1391040, 1404288, 1415259, 1424160, 1424640, 1430784, 1435770, 1442448, 1451520, 1458560, 1462860, 1465344, 1467676, 1476792, 1481085, 1483776, 1486080, 1495368, 1519104, 1531488, 1535940, 1541120, 1560320, 1560384, 1564920, 1572510, 1579824, 1589760, 1602180, 1602720, 1638336, 1640880, 1648512, 1661520, 1669248, 1671840, 1677344, 1682289, 1708992, 1709568, 1722924, 1733760, 1741824, 1750272, 1755360, 1772288, 1783296, 1788480, 1803060, 1831680, 1834595, 1843128, 1845990, 1854720, 1869210, 1872384, 1887012, 1898880, 1899520, 1907712, 1914360, 1922616, 1923264, 1950480, 1969056, 1974780, 1981440, 1993824, 2041984, 2047920, 2060640, 2073519, 2080512, 2086560, 2096680, 2106432, 2136240, 2136960, 2153655, 2177280, 2184448, 2187840, 2198016, 2201514, 2215188, 2215360, 2225664, 2229120, 2243052, 2278656, 2297232, 2303910, 2311680, 2333696, 2340480, 2340576, 2358765, 2369736, 2384640, 2403270, 2404080, 2442240, 2457504, 2461320, 2472960, 2492280, 2503872, 2516016, 2531840, 2552480, 2563488, 2564352, 2584386, 2600640, 2625408, 2633040, 2658432, 2674944, 2730560, 2747520, 2764692, 2768985, 2774016, 2782080, 2803815, 2808576, 2830518, 2848320, 2849280, 2861568, 2871540, 2884896, 2903040, 2917120, 2925720, 2935352, 2953584, 2962170, 2972160, 2990736, 3038208, 3062976, 3071880, 3120640, 3120768, 3129840, 3145020, 3159648, 3179520, 3204360, 3205440, 3276672, 3281760, 3297024, 3302271, 3323040, 3338496, 3343680, 3354688, 3364578, 3417984, 3419136, 3445848, 3455865, 3467520, 3500544, 3510720, 3544576, 3566592, 3576960, 3606120, 3663360, 3669190, 3686256, 3691980, 3709440, 3738420, 3744768, 3774024, 3797760, 3828720, 3845232, 3846528, 3876579, 3900960, 3938112, 3949560, 3987648, 4083968, 4095840, 4121280, 4147038, 4161024, 4173120, 4193360, 4212864, 4245777, 4272480, 4273920, 4307310, 4354560, 4368896, 4375680, 4396032, 4403028, 4430376, 4430720, 4451328, 4458240, 4486104, 4557312, 4594464, 4607820, 4623360, 4680960, 4681152, 4717530, 4739472, 4769280, 4806540, 4808160, 4915008, 4922640, 4984560, 5007744, 5032032, 5063680, 5104960, 5126976, 5128704, 5168772, 5201280, 5250816, 5266080, 5316864, 5349888, 5461120, 5495040, 5503785, 5529384, 5537970, 5564160, 5607630, 5617152, 5661036, 5696640, 5698560, 5723136, 5743080, 5769792, 5834240, 5851440, 5870704, 5907168, 5924340, 5944320, 5981472, 6125952, 6143760, 6241280, 6241536, 6259680, 6290040, 6319296, 6408720, 6410880, 6460965, 6553344, 6563520, 6594048, 6604542, 6646080, 6676992, 6687360, 6709376, 6729156, 6835968, 6891696, 6911730, 6935040, 7001088, 7021440, 7076295, 7089152, 7153920, 7212240, 7326720, 7338380, 7372512, 7383960, 7418880, 7476840, 7548048, 7595520, 7657440, 7690464, 7693056, 7753158, 7801920, 7876224, 7899120, 7975296, 8167936, 8191680, 8242560, 8294076, 8322048, 8346240, 8386720, 8411445, 8425728, 8491554, 8544960, 8547840, 8614620, 8709120, 8737792, 8751360, 8806056, 8860752, 8861440, 8916480, 8972208, 9114624, 9188928, 9215640, 9361920, 9362304, 9435060, 9478944, 9538560, 9613080, 9616320, 9830016, 9845280, 9906813, 9969120, 10015488, 10064064, 10209920, 10253952, 10257408, 10337544, 10367595, 10402560, 10501632, 10532160, 10633728, 10699776, 10922240, 10990080, 11007570, 11058768, 11075940, 11128320, 11215260, 11234304, 11322072, 11393280, 11486160, 11539584, 11668480, 11702880, 11741408, 11814336, 11848680, 11962944, 12251904, 12287520, 12483072, 12519360, 12580080, 12638592, 12737331, 12817440, 12821760, 12921930, 13106688, 13127040, 13188096, 13209084, 13292160, 13353984, 13374720, 13418752, 13458312, 13671936, 13783392, 13823460, 13870080, 14042880, 14152590, 14307840, 14424480, 14676760, 14745024, 14767920, 14953680, 15096096, 15191040, 15314880, 15380928, 15386112, 15506316, 15603840, 15752448, 15798240, 15950592, 16335872, 16383360, 16485120, 16511355, 16588152, 16692480, 16773440, 16822890, 16851456, 16983108, 17089920, 17095680, 17229240, 17502720, 17612112, 17721504, 17722880, 17832960, 17944416, 18377856, 18431280, 18723840, 18724608, 18870120, 18957888, 19226160, 19232640, 19382895, 19660032, 19690560, 19813626, 19938240, 20030976, 20128128, 20419840, 20507904, 20675088, 20735190, 20805120, 21003264, 21064320, 21228885, 21267456, 21844480, 21980160, 22015140, 22117536, 22151880, 22256640, 22430520, 22644144, 22786560, 22972320, 23079168, 23405760, 23482816, 23628672, 23697360, 23925888, 24503808, 24575040, 24966144, 25038720, 25160160, 25277184, 25474662, 25634880, 25643520, 25843860, 26213376, 26254080, 26418168, 26584320, 26749440, 26837504, 26916624, 27343872, 27566784, 27646920, 28085760, 28305180, 28615680, 28848960, 29353520, 29490048, 29535840, 29720439, 29907360, 30192192, 30629760, 30761856, 30772224, 31012632, 31207680, 31504896, 31596480, 31901184, 32766720, 32970240, 33022710, 33176304, 33384960, 33546880, 33645780, 33702912, 33966216, 34179840, 34458480, 35005440, 35224224, 35443008, 35445760, 35888832, 36755712, 36862560, 37449216, 37740240, 37915776, 38452320, 38465280, 38765790, 39320064, 39381120, 39627252, 39876480, 40061952, 40256256, 40839680, 41015808, 41350176, 41470380, 41610240, 42128640, 42457770, 43688960, 44030280, 44235072, 44303760, 44861040, 45288288, 45573120, 45944640, 46158336, 46811520, 46965632, 47257344, 47394720, 47851776, 49007616, 49150080, 49534065, 50077440, 50320320, 50554368, 50949324, 51269760, 51287040, 51687720, 52508160, 52836336, 53168640, 53498880, 53675008, 53833248, 55133568, 55293840, 56171520, 56610360, 57697920, 58707040, 58980096, 59071680, 59440878, 59814720, 60384384, 61259520, 61523712, 62025264, 62415360, 63009792, 63192960, 63686655, 63802368, 65533440, 65940480, 66045420, 66352608, 66769920, 67093760, 67291560, 67932432, 68359680, 68916960, 70448448, 70886016, 71777664, 73511424, 73725120, 74898432, 75480480, 75831552, 76904640, 76930560, 77531580, 78640128, 78762240, 79254504, 79752960, 80512512, 81679360, 82031616, 82700352, 82940760, 84257280, 84915540, 88060560, 88470144, 88607520, 89161317, 89722080, 90576576, 91889280, 92316672, 93623040, 93931264, 94514688, 94789440, 95703552, 98300160, 99068130, 100154880, 100640640, 101108736, 101898648, 102539520, 103375440, 105016320, 105672672, 106337280, 107666496, 110267136, 110587680, 113220720, 115395840, 117414080, 117960192, 118143360, 118881756, 119629440, 120768768, 122519040, 123047424, 124050528, 124830720, 126385920, 127373310, 131066880, 132090840, 132705216, 134187520, 134583120, 135864864, 136719360, 137833920, 140896896, 141772032, 143555328, 147022848, 147450240, 148602195, 150960960, 151663104, 153809280, 153861120, 155063160, 157524480, 158509008, 159505920, 161025024, 165400704, 165881520, 168514560, 169831080, 176121120, 176940288, 177215040, 178322634, 179444160, 181153152, 183778560, 187246080, 187862528, 189029376, 189578880, 191407104, 196600320, 198136260, 200309760, 201281280, 203797296, 205079040, 206750880, 211345344, 215332992, 220534272, 221175360, 226441440, 230791680, 234828160, 235920384, 236286720, 237763512, 239258880, 241537536, 245038080, 246094848, 248101056, 252771840, 254746620, 264181680, 265410432, 268375040, 269166240, 271729728, 275667840, 281793792, 283544064, 287110656, 294900480, 297204390, 301921920, 303326208, 307618560, 310126320, 315048960, 317018016, 319011840, 330801408, 331763040, 339662160, 352242240, 353880576, 354430080, 356645268, 358888320, 362306304, 367557120, 374492160, 375725056, 379157760, 393200640, 396272520, 402562560, 407594592, 410158080, 413501760, 422690688, 430665984, 441068544, 442350720, 445806585, 452882880, 461583360, 469656320, 472573440, 475527024, 478517760, 483075072, 496202112, 505543680, 509493240, 528363360, 530820864, 538332480, 543459456, 551335680, 563587584, 567088128, 574221312, 589800960, 594408780, 603843840, 615237120, 620252640, 634036032, 661602816, 663526080, 679324320, 704484480, 707761152, 708860160, 713290536, 717776640, 724612608, 735114240, 758315520, 792545040, 805125120, 815189184, 827003520, 845381376, 861331968, 884701440, 891613170, 905765760, 939312640, 945146880, 951054048, 957035520, 992404224, 1018986480, 1056726720, 1061641728, 1076664960, 1086918912, 1102671360, 1127175168, 1179601920, 1188817560, 1207687680, 1230474240, 1240505280, 1268072064, 1323205632, 1327052160, 1358648640, 1408968960, 1417720320, 1426581072, 1435553280, 1449225216, 1516631040, 1585090080, 1630378368, 1654007040, 1690762752, 1722663936, 1769402880, 1783226340, 1811531520, 1878625280, 1902108096, 1984808448, 2037972960, 2113453440, 2123283456, 2153329920, 2173837824, 2205342720, 2377635120, 2415375360, 2481010560, 2536144128, 2654104320, 2717297280, 2817937920, 2835440640, 2853162144, 2871106560, 3170180160, 3260756736, 3308014080, 3381525504, 3538805760, 3566452680, 3623063040, 3804216192, 3969616896, 4075945920, 4226906880, 4306659840, 4347675648, 4755270240, 4962021120, 5072288256, 5308208640, 5434594560, 5635875840, 5706324288, 6340360320, 6521513472, 6616028160, 7132905360, 7246126080, 7608432384, 8151891840, 8453813760, 8613319680, 9510540480, 9924042240, 10144576512, 10616417280, 10869189120, 11412648576, 12680720640, 13043026944, 14265810720, 15216864768, 16303783680, 16907627520, 19021080960, 19848084480, 21738378240, 22825297152, 25361441280, 28531621440, 30433729536, 32607567360, 38042161920, 45650594304, 50722882560, 57063242880, 65215134720, 76084323840, 91301188608, 114126485760, 152168647680, 228252971520, 456505943040]

約数ペア:

[(1, 456505943040), (2, 228252971520), (3, 152168647680), (4, 114126485760), (5, 91301188608), (6, 76084323840), (7, 65215134720), (8, 57063242880), (9, 50722882560), (10, 45650594304), (12, 38042161920), (14, 32607567360), (15, 30433729536), (16, 28531621440), (18, 25361441280), (20, 22825297152), (21, 21738378240), (23, 19848084480), (24, 19021080960), (27, 16907627520), (28, 16303783680), (30, 15216864768), (32, 14265810720), (35, 13043026944), (36, 12680720640), (40, 11412648576), (42, 10869189120), (43, 10616417280), (45, 10144576512), (46, 9924042240), (48, 9510540480), (53, 8613319680), (54, 8453813760), (56, 8151891840), (60, 7608432384), (63, 7246126080), (64, 7132905360), (69, 6616028160), (70, 6521513472), (72, 6340360320), (80, 5706324288), (81, 5635875840), (84, 5434594560), (86, 5308208640), (90, 5072288256), (92, 4962021120), (96, 4755270240), (105, 4347675648), (106, 4306659840), (108, 4226906880), (112, 4075945920), (115, 3969616896), (120, 3804216192), (126, 3623063040), (128, 3566452680), (129, 3538805760), (135, 3381525504), (138, 3308014080), (140, 3260756736), (144, 3170180160), (159, 2871106560), (160, 2853162144), (161, 2835440640), (162, 2817937920), (168, 2717297280), (172, 2654104320), (180, 2536144128), (184, 2481010560), (189, 2415375360), (192, 2377635120), (207, 2205342720), (210, 2173837824), (212, 2153329920), (215, 2123283456), (216, 2113453440), (224, 2037972960), (230, 1984808448), (240, 1902108096), (243, 1878625280), (252, 1811531520), (256, 1783226340), (258, 1769402880), (265, 1722663936), (270, 1690762752), (276, 1654007040), (280, 1630378368), (288, 1585090080), (301, 1516631040), (315, 1449225216), (318, 1435553280), (320, 1426581072), (322, 1417720320), (324, 1408968960), (336, 1358648640), (344, 1327052160), (345, 1323205632), (360, 1268072064), (368, 1240505280), (371, 1230474240), (378, 1207687680), (384, 1188817560), (387, 1179601920), (405, 1127175168), (414, 1102671360), (420, 1086918912), (424, 1076664960), (430, 1061641728), (432, 1056726720), (448, 1018986480), (460, 992404224), (477, 957035520), (480, 951054048), (483, 945146880), (486, 939312640), (504, 905765760), (512, 891613170), (516, 884701440), (530, 861331968), (540, 845381376), (552, 827003520), (560, 815189184), (567, 805125120), (576, 792545040), (602, 758315520), (621, 735114240), (630, 724612608), (636, 717776640), (640, 713290536), (644, 708860160), (645, 707761152), (648, 704484480), (672, 679324320), (688, 663526080), (690, 661602816), (720, 634036032), (736, 620252640), (742, 615237120), (756, 603843840), (768, 594408780), (774, 589800960), (795, 574221312), (805, 567088128), (810, 563587584), (828, 551335680), (840, 543459456), (848, 538332480), (860, 530820864), (864, 528363360), (896, 509493240), (903, 505543680), (920, 496202112), (945, 483075072), (954, 478517760), (960, 475527024), (966, 472573440), (972, 469656320), (989, 461583360), (1008, 452882880), (1024, 445806585), (1032, 442350720), (1035, 441068544), (1060, 430665984), (1080, 422690688), (1104, 413501760), (1113, 410158080), (1120, 407594592), (1134, 402562560), (1152, 396272520), (1161, 393200640), (1204, 379157760), (1215, 375725056), (1219, 374492160), (1242, 367557120), (1260, 362306304), (1272, 358888320), (1280, 356645268), (1288, 354430080), (1290, 353880576), (1296, 352242240), (1344, 339662160), (1376, 331763040), (1380, 330801408), (1431, 319011840), (1440, 317018016), (1449, 315048960), (1472, 310126320), (1484, 307618560), (1505, 303326208), (1512, 301921920), (1536, 297204390), (1548, 294900480), (1590, 287110656), (1610, 283544064), (1620, 281793792), (1656, 275667840), (1680, 271729728), (1696, 269166240), (1701, 268375040), (1720, 265410432), (1728, 264181680), (1792, 254746620), (1806, 252771840), (1840, 248101056), (1855, 246094848), (1863, 245038080), (1890, 241537536), (1908, 239258880), (1920, 237763512), (1932, 236286720), (1935, 235920384), (1944, 234828160), (1978, 230791680), (2016, 226441440), (2064, 221175360), (2070, 220534272), (2120, 215332992), (2160, 211345344), (2208, 206750880), (2226, 205079040), (2240, 203797296), (2268, 201281280), (2279, 200309760), (2304, 198136260), (2322, 196600320), (2385, 191407104), (2408, 189578880), (2415, 189029376), (2430, 187862528), (2438, 187246080), (2484, 183778560), (2520, 181153152), (2544, 179444160), (2560, 178322634), (2576, 177215040), (2580, 176940288), (2592, 176121120), (2688, 169831080), (2709, 168514560), (2752, 165881520), (2760, 165400704), (2835, 161025024), (2862, 159505920), (2880, 158509008), (2898, 157524480), (2944, 155063160), (2967, 153861120), (2968, 153809280), (3010, 151663104), (3024, 150960960), (3072, 148602195), (3096, 147450240), (3105, 147022848), (3180, 143555328), (3220, 141772032), (3240, 140896896), (3312, 137833920), (3339, 136719360), (3360, 135864864), (3392, 134583120), (3402, 134187520), (3440, 132705216), (3456, 132090840), (3483, 131066880), (3584, 127373310), (3612, 126385920), (3657, 124830720), (3680, 124050528), (3710, 123047424), (3726, 122519040), (3780, 120768768), (3816, 119629440), (3840, 118881756), (3864, 118143360), (3870, 117960192), (3888, 117414080), (3956, 115395840), (4032, 113220720), (4128, 110587680), (4140, 110267136), (4240, 107666496), (4293, 106337280), (4320, 105672672), (4347, 105016320), (4416, 103375440), (4452, 102539520), (4480, 101898648), (4515, 101108736), (4536, 100640640), (4558, 100154880), (4608, 99068130), (4644, 98300160), (4770, 95703552), (4816, 94789440), (4830, 94514688), (4860, 93931264), (4876, 93623040), (4945, 92316672), (4968, 91889280), (5040, 90576576), (5088, 89722080), (5120, 89161317), (5152, 88607520), (5160, 88470144), (5184, 88060560), (5376, 84915540), (5418, 84257280), (5504, 82940760), (5520, 82700352), (5565, 82031616), (5589, 81679360), (5670, 80512512), (5724, 79752960), (5760, 79254504), (5796, 78762240), (5805, 78640128), (5888, 77531580), (5934, 76930560), (5936, 76904640), (6020, 75831552), (6048, 75480480), (6095, 74898432), (6192, 73725120), (6210, 73511424), (6360, 71777664), (6440, 70886016), (6480, 70448448), (6624, 68916960), (6678, 68359680), (6720, 67932432), (6784, 67291560), (6804, 67093760), (6837, 66769920), (6880, 66352608), (6912, 66045420), (6923, 65940480), (6966, 65533440), (7155, 63802368), (7168, 63686655), (7224, 63192960), (7245, 63009792), (7314, 62415360), (7360, 62025264), (7420, 61523712), (7452, 61259520), (7560, 60384384), (7632, 59814720), (7680, 59440878), (7728, 59071680), (7740, 58980096), (7776, 58707040), (7912, 57697920), (8064, 56610360), (8127, 56171520), (8256, 55293840), (8280, 55133568), (8480, 53833248), (8505, 53675008), (8533, 53498880), (8586, 53168640), (8640, 52836336), (8694, 52508160), (8832, 51687720), (8901, 51287040), (8904, 51269760), (8960, 50949324), (9030, 50554368), (9072, 50320320), (9116, 50077440), (9216, 49534065), (9288, 49150080), (9315, 49007616), (9540, 47851776), (9632, 47394720), (9660, 47257344), (9720, 46965632), (9752, 46811520), (9890, 46158336), (9936, 45944640), (10017, 45573120), (10080, 45288288), (10176, 44861040), (10304, 44303760), (10320, 44235072), (10368, 44030280), (10449, 43688960), (10752, 42457770), (10836, 42128640), (10971, 41610240), (11008, 41470380), (11040, 41350176), (11130, 41015808), (11178, 40839680), (11340, 40256256), (11395, 40061952), (11448, 39876480), (11520, 39627252), (11592, 39381120), (11610, 39320064), (11776, 38765790), (11868, 38465280), (11872, 38452320), (12040, 37915776), (12096, 37740240), (12190, 37449216), (12384, 36862560), (12420, 36755712), (12720, 35888832), (12879, 35445760), (12880, 35443008), (12960, 35224224), (13041, 35005440), (13248, 34458480), (13356, 34179840), (13440, 33966216), (13545, 33702912), (13568, 33645780), (13608, 33546880), (13674, 33384960), (13760, 33176304), (13824, 33022710), (13846, 32970240), (13932, 32766720), (14310, 31901184), (14448, 31596480), (14490, 31504896), (14628, 31207680), (14720, 31012632), (14835, 30772224), (14840, 30761856), (14904, 30629760), (15120, 30192192), (15264, 29907360), (15360, 29720439), (15456, 29535840), (15480, 29490048), (15552, 29353520), (15824, 28848960), (15953, 28615680), (16128, 28305180), (16254, 28085760), (16512, 27646920), (16560, 27566784), (16695, 27343872), (16960, 26916624), (17010, 26837504), (17066, 26749440), (17172, 26584320), (17280, 26418168), (17388, 26254080), (17415, 26213376), (17664, 25843860), (17802, 25643520), (17808, 25634880), (17920, 25474662), (18060, 25277184), (18144, 25160160), (18232, 25038720), (18285, 24966144), (18576, 24575040), (18630, 24503808), (19080, 23925888), (19264, 23697360), (19320, 23628672), (19440, 23482816), (19504, 23405760), (19780, 23079168), (19872, 22972320), (20034, 22786560), (20160, 22644144), (20352, 22430520), (20511, 22256640), (20608, 22151880), (20640, 22117536), (20736, 22015140), (20769, 21980160), (20898, 21844480), (21465, 21267456), (21504, 21228885), (21672, 21064320), (21735, 21003264), (21942, 20805120), (22016, 20735190), (22080, 20675088), (22260, 20507904), (22356, 20419840), (22680, 20128128), (22790, 20030976), (22896, 19938240), (23040, 19813626), (23184, 19690560), (23220, 19660032), (23552, 19382895), (23736, 19232640), (23744, 19226160), (24080, 18957888), (24192, 18870120), (24380, 18724608), (24381, 18723840), (24768, 18431280), (24840, 18377856), (25440, 17944416), (25599, 17832960), (25758, 17722880), (25760, 17721504), (25920, 17612112), (26082, 17502720), (26496, 17229240), (26703, 17095680), (26712, 17089920), (26880, 16983108), (27090, 16851456), (27136, 16822890), (27216, 16773440), (27348, 16692480), (27520, 16588152), (27648, 16511355), (27692, 16485120), (27864, 16383360), (27945, 16335872), (28620, 15950592), (28896, 15798240), (28980, 15752448), (29256, 15603840), (29440, 15506316), (29670, 15386112), (29680, 15380928), (29808, 15314880), (30051, 15191040), (30240, 15096096), (30528, 14953680), (30912, 14767920), (30960, 14745024), (31104, 14676760), (31648, 14424480), (31906, 14307840), (32256, 14152590), (32508, 14042880), (32913, 13870080), (33024, 13823460), (33120, 13783392), (33390, 13671936), (33920, 13458312), (34020, 13418752), (34132, 13374720), (34185, 13353984), (34344, 13292160), (34560, 13209084), (34615, 13188096), (34776, 13127040), (34830, 13106688), (35328, 12921930), (35604, 12821760), (35616, 12817440), (35840, 12737331), (36120, 12638592), (36288, 12580080), (36464, 12519360), (36570, 12483072), (37152, 12287520), (37260, 12251904), (38160, 11962944), (38528, 11848680), (38640, 11814336), (38880, 11741408), (39008, 11702880), (39123, 11668480), (39560, 11539584), (39744, 11486160), (40068, 11393280), (40320, 11322072), (40635, 11234304), (40704, 11215260), (41022, 11128320), (41216, 11075940), (41280, 11058768), (41472, 11007570), (41538, 10990080), (41796, 10922240), (42665, 10699776), (42930, 10633728), (43344, 10532160), (43470, 10501632), (43884, 10402560), (44032, 10367595), (44160, 10337544), (44505, 10257408), (44520, 10253952), (44712, 10209920), (45360, 10064064), (45580, 10015488), (45792, 9969120), (46080, 9906813), (46368, 9845280), (46440, 9830016), (47472, 9616320), (47488, 9613080), (47859, 9538560), (48160, 9478944), (48384, 9435060), (48760, 9362304), (48762, 9361920), (49536, 9215640), (49680, 9188928), (50085, 9114624), (50880, 8972208), (51198, 8916480), (51516, 8861440), (51520, 8860752), (51840, 8806056), (52164, 8751360), (52245, 8737792), (52417, 8709120), (52992, 8614620), (53406, 8547840), (53424, 8544960), (53760, 8491554), (54180, 8425728), (54272, 8411445), (54432, 8386720), (54696, 8346240), (54855, 8322048), (55040, 8294076), (55384, 8242560), (55728, 8191680), (55890, 8167936), (57240, 7975296), (57792, 7899120), (57960, 7876224), (58512, 7801920), (58880, 7753158), (59340, 7693056), (59360, 7690464), (59616, 7657440), (60102, 7595520), (60480, 7548048), (61056, 7476840), (61533, 7418880), (61824, 7383960), (61920, 7372512), (62208, 7338380), (62307, 7326720), (63296, 7212240), (63812, 7153920), (64395, 7089152), (64512, 7076295), (65016, 7021440), (65205, 7001088), (65826, 6935040), (66048, 6911730), (66240, 6891696), (66780, 6835968), (67840, 6729156), (68040, 6709376), (68264, 6687360), (68370, 6676992), (68688, 6646080), (69120, 6604542), (69230, 6594048), (69552, 6563520), (69660, 6553344), (70656, 6460965), (71208, 6410880), (71232, 6408720), (72240, 6319296), (72576, 6290040), (72928, 6259680), (73140, 6241536), (73143, 6241280), (74304, 6143760), (74520, 6125952), (76320, 5981472), (76797, 5944320), (77056, 5924340), (77280, 5907168), (77760, 5870704), (78016, 5851440), (78246, 5834240), (79120, 5769792), (79488, 5743080), (79765, 5723136), (80109, 5698560), (80136, 5696640), (80640, 5661036), (81270, 5617152), (81408, 5607630), (82044, 5564160), (82432, 5537970), (82560, 5529384), (82944, 5503785), (83076, 5495040), (83592, 5461120), (85330, 5349888), (85860, 5316864), (86688, 5266080), (86940, 5250816), (87768, 5201280), (88320, 5168772), (89010, 5128704), (89040, 5126976), (89424, 5104960), (90153, 5063680), (90720, 5032032), (91160, 5007744), (91584, 4984560), (92736, 4922640), (92880, 4915008), (94944, 4808160), (94976, 4806540), (95718, 4769280), (96320, 4739472), (96768, 4717530), (97520, 4681152), (97524, 4680960), (98739, 4623360), (99072, 4607820), (99360, 4594464), (100170, 4557312), (101760, 4486104), (102396, 4458240), (102555, 4451328), (103032, 4430720), (103040, 4430376), (103680, 4403028), (103845, 4396032), (104328, 4375680), (104490, 4368896), (104834, 4354560), (105984, 4307310), (106812, 4273920), (106848, 4272480), (107520, 4245777), (108360, 4212864), (108864, 4193360), (109392, 4173120), (109710, 4161024), (110080, 4147038), (110768, 4121280), (111456, 4095840), (111780, 4083968), (114480, 3987648), (115584, 3949560), (115920, 3938112), (117024, 3900960), (117760, 3876579), (118680, 3846528), (118720, 3845232), (119232, 3828720), (120204, 3797760), (120960, 3774024), (121905, 3744768), (122112, 3738420), (123066, 3709440), (123648, 3691980), (123840, 3686256), (124416, 3669190), (124614, 3663360), (126592, 3606120), (127624, 3576960), (127995, 3566592), (128790, 3544576), (130032, 3510720), (130410, 3500544), (131652, 3467520), (132096, 3455865), (132480, 3445848), (133515, 3419136), (133560, 3417984), (135680, 3364578), (136080, 3354688), (136528, 3343680), (136740, 3338496), (137376, 3323040), (138240, 3302271), (138460, 3297024), (139104, 3281760), (139320, 3276672), (142416, 3205440), (142464, 3204360), (143577, 3179520), (144480, 3159648), (145152, 3145020), (145856, 3129840), (146280, 3120768), (146286, 3120640), (148608, 3071880), (149040, 3062976), (150255, 3038208), (152640, 2990736), (153594, 2972160), (154112, 2962170), (154560, 2953584), (155520, 2935352), (156032, 2925720), (156492, 2917120), (157251, 2903040), (158240, 2884896), (158976, 2871540), (159530, 2861568), (160218, 2849280), (160272, 2848320), (161280, 2830518), (162540, 2808576), (162816, 2803815), (164088, 2782080), (164565, 2774016), (164864, 2768985), (165120, 2764692), (166152, 2747520), (167184, 2730560), (170660, 2674944), (171720, 2658432), (173376, 2633040), (173880, 2625408), (175536, 2600640), (176640, 2584386), (178020, 2564352), (178080, 2563488), (178848, 2552480), (180306, 2531840), (181440, 2516016), (182320, 2503872), (183168, 2492280), (184599, 2472960), (185472, 2461320), (185760, 2457504), (186921, 2442240), (189888, 2404080), (189952, 2403270), (191436, 2384640), (192640, 2369736), (193536, 2358765), (195040, 2340576), (195048, 2340480), (195615, 2333696), (197478, 2311680), (198144, 2303910), (198720, 2297232), (200340, 2278656), (203520, 2243052), (204792, 2229120), (205110, 2225664), (206064, 2215360), (206080, 2215188), (207360, 2201514), (207690, 2198016), (208656, 2187840), (208980, 2184448), (209668, 2177280), (211968, 2153655), (213624, 2136960), (213696, 2136240), (216720, 2106432), (217728, 2096680), (218784, 2086560), (219420, 2080512), (220160, 2073519), (221536, 2060640), (222912, 2047920), (223560, 2041984), (228960, 1993824), (230391, 1981440), (231168, 1974780), (231840, 1969056), (234048, 1950480), (237360, 1923264), (237440, 1922616), (238464, 1914360), (239295, 1907712), (240327, 1899520), (240408, 1898880), (241920, 1887012), (243810, 1872384), (244224, 1869210), (246132, 1854720), (247296, 1845990), (247680, 1843128), (248832, 1834595), (249228, 1831680), (253184, 1803060), (255248, 1788480), (255990, 1783296), (257580, 1772288), (260064, 1755360), (260820, 1750272), (262085, 1741824), (263304, 1733760), (264960, 1722924), (267030, 1709568), (267120, 1708992), (271360, 1682289), (272160, 1677344), (273056, 1671840), (273480, 1669248), (274752, 1661520), (276920, 1648512), (278208, 1640880), (278640, 1638336), (284832, 1602720), (284928, 1602180), (287154, 1589760), (288960, 1579824), (290304, 1572510), (291712, 1564920), (292560, 1560384), (292572, 1560320), (296217, 1541120), (297216, 1535940), (298080, 1531488), (300510, 1519104), (305280, 1495368), (307188, 1486080), (307665, 1483776), (308224, 1481085), (309120, 1476792), (311040, 1467676), (311535, 1465344), (312064, 1462860), (312984, 1458560), (314502, 1451520), (316480, 1442448), (317952, 1435770), (319060, 1430784), (320436, 1424640), (320544, 1424160), (322560, 1415259), (325080, 1404288), (328176, 1391040), (329130, 1387008), (330240, 1382346), (332304, 1373760), (334368, 1365280), (341320, 1337472), (343440, 1329216), (346752, 1316520), (347760, 1312704), (351072, 1300320), (353280, 1292193), (356040, 1282176), (356160, 1281744), (357696, 1276240), (360612, 1265920), (362880, 1258008), (364640, 1251936), (365715, 1248256), (366336, 1246140), (366919, 1244160), (369198, 1236480), (370944, 1230660), (371520, 1228752), (373842, 1221120), (379776, 1202040), (379904, 1201635), (382872, 1192320), (383985, 1188864), (385280, 1184868), (390080, 1170288), (390096, 1170240), (391230, 1166848), (394956, 1155840), (396288, 1151955), (397440, 1148616), (400545, 1139712), (400680, 1139328), (407040, 1121526), (409584, 1114560), (410220, 1112832), (412128, 1107680), (412160, 1107594), (414720, 1100757), (415380, 1099008), (417312, 1093920), (417960, 1092224), (419336, 1088640), (427248, 1068480), (427392, 1068120), (430731, 1059840), (433440, 1053216), (435456, 1048340), (437568, 1043280), (438840, 1040256), (443072, 1030320), (445824, 1023960), (447120, 1020992), (450765, 1012736), (457920, 996912), (460782, 990720), (462336, 987390), (463680, 984528), (468096, 975240), (471753, 967680), (474720, 961632), (474880, 961308), (476928, 957180), (478590, 953856), (480654, 949760), (480816, 949440), (483840, 943506), (487620, 936192), (488448, 934605), (492264, 927360), (493695, 924672), (494592, 922995), (495360, 921564), (498456, 915840), (506368, 901530), (510496, 894240), (511980, 891648), (515160, 886144), (520128, 877680), (521640, 875136), (524170, 870912), (526608, 866880), (529920, 861462), (534060, 854784), (534240, 854496), (544320, 838672), (546112, 835920), (546960, 834624), (549504, 830760), (553797, 824320), (553840, 824256), (556416, 820440), (557280, 819168), (560763, 814080), (569664, 801360), (569856, 801090), (574308, 794880), (577920, 789912), (580608, 786255), (583424, 782460), (585120, 780192), (585144, 780160), (592434, 770560), (594432, 767970), (596160, 765744), (601020, 759552), (610560, 747684), (614376, 743040), (615330, 741888), (618240, 738396), (622080, 733838), (623070, 732672), (624128, 731430), (625968, 729280), (629004, 725760), (632960, 721224), (635904, 717885), (638120, 715392), (640872, 712320), (641088, 712080), (650160, 702144), (656352, 695520), (658260, 693504), (660480, 691173), (664608, 686880), (668736, 682640)]