371809975680

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{167}}^1$

素因数の和:289

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 53, 54, 55, 60, 64, 65, 66, 68, 72, 78, 80, 85, 88, 90, 96, 99, 102, 104, 106, 108, 110, 117, 120, 128, 130, 132, 135, 136, 143, 144, 153, 156, 159, 160, 165, 167, 170, 176, 180, 187, 192, 195, 198, 204, 208, 212, 216, 220, 221, 234, 240, 255, 260, 264, 265, 270, 272, 286, 288, 297, 306, 312, 318, 320, 330, 334, 340, 351, 352, 360, 374, 384, 390, 396, 408, 416, 424, 429, 432, 440, 442, 459, 468, 477, 480, 495, 501, 510, 520, 528, 530, 540, 544, 561, 572, 576, 583, 585, 594, 612, 624, 636, 640, 660, 663, 668, 680, 689, 702, 704, 715, 720, 748, 765, 780, 792, 795, 816, 832, 835, 848, 858, 864, 880, 884, 901, 918, 935, 936, 954, 960, 990, 1002, 1020, 1040, 1056, 1060, 1080, 1088, 1105, 1122, 1144, 1152, 1166, 1170, 1188, 1224, 1248, 1272, 1287, 1320, 1326, 1336, 1360, 1378, 1404, 1408, 1430, 1431, 1440, 1485, 1496, 1503, 1530, 1560, 1584, 1590, 1632, 1664, 1670, 1683, 1696, 1716, 1728, 1749, 1755, 1760, 1768, 1802, 1836, 1837, 1870, 1872, 1908, 1920, 1980, 1989, 2004, 2040, 2067, 2080, 2112, 2120, 2145, 2160, 2171, 2176, 2210, 2244, 2288, 2295, 2332, 2340, 2376, 2385, 2431, 2448, 2496, 2505, 2544, 2574, 2640, 2652, 2672, 2703, 2720, 2756, 2805, 2808, 2839, 2860, 2862, 2880, 2915, 2970, 2992, 3006, 3060, 3120, 3168, 3180, 3264, 3315, 3340, 3366, 3392, 3432, 3445, 3456, 3498, 3510, 3520, 3536, 3604, 3672, 3674, 3740, 3744, 3816, 3861, 3960, 3978, 4008, 4080, 4134, 4160, 4224, 4240, 4290, 4320, 4342, 4420, 4488, 4505, 4509, 4576, 4590, 4664, 4680, 4752, 4770, 4862, 4896, 4992, 5010, 5049, 5088, 5148, 5247, 5280, 5304, 5344, 5406, 5440, 5511, 5512, 5610, 5616, 5678, 5720, 5724, 5760, 5830, 5940, 5967, 5984, 6012, 6120, 6201, 6240, 6336, 6360, 6435, 6513, 6528, 6630, 6680, 6732, 6784, 6864, 6890, 6996, 7020, 7040, 7072, 7155, 7208, 7293, 7344, 7348, 7480, 7488, 7515, 7579, 7632, 7722, 7920, 7956, 8016, 8109, 8160, 8268, 8320, 8415, 8480, 8517, 8580, 8640, 8684, 8745, 8840, 8851, 8976, 9010, 9018, 9152, 9180, 9185, 9328, 9360, 9504, 9540, 9724, 9792, 9911, 9945, 10020, 10098, 10176, 10296, 10335, 10494, 10560, 10608, 10688, 10812, 10855, 10880, 11022, 11024, 11220, 11232, 11356, 11440, 11448, 11660, 11713, 11880, 11934, 11968, 12024, 12155, 12240, 12402, 12480, 12672, 12720, 12870, 13026, 13260, 13360, 13464, 13515, 13728, 13780, 13992, 14040, 14144, 14195, 14310, 14416, 14586, 14688, 14696, 14960, 14976, 15030, 15158, 15264, 15444, 15741, 15840, 15912, 16032, 16218, 16320, 16533, 16536, 16830, 16960, 17034, 17160, 17280, 17368, 17490, 17680, 17702, 17952, 18020, 18036, 18304, 18360, 18370, 18603, 18656, 18720, 19008, 19080, 19305, 19448, 19539, 19584, 19822, 19890, 20040, 20196, 20352, 20592, 20670, 20988, 21120, 21216, 21376, 21624, 21710, 21879, 22044, 22048, 22440, 22464, 22545, 22712, 22737, 22880, 22896, 23320, 23426, 23760, 23868, 23881, 23936, 24048, 24310, 24327, 24480, 24804, 24960, 25245, 25440, 25551, 25740, 26052, 26235, 26520, 26553, 26720, 26928, 27030, 27456, 27555, 27560, 27984, 28080, 28288, 28390, 28620, 28832, 29172, 29376, 29392, 29733, 29835, 29920, 30060, 30316, 30528, 30888, 31005, 31229, 31482, 31680, 31824, 32064, 32436, 32565, 32640, 33066, 33072, 33660, 33920, 34068, 34320, 34736, 34980, 35139, 35360, 35404, 35904, 36040, 36072, 36465, 36720, 36740, 36907, 37206, 37312, 37440, 37895, 38016, 38160, 38610, 38896, 39078, 39644, 39780, 40080, 40392, 40545, 41184, 41340, 41976, 42432, 42585, 43248, 43420, 43758, 44088, 44096, 44255, 44880, 44928, 45090, 45424, 45474, 45760, 45792, 46640, 46852, 47520, 47736, 47762, 48096, 48620, 48654, 48960, 49555, 49599, 49608, 50490, 50880, 51102, 51480, 52104, 52470, 53040, 53106, 53440, 53856, 54060, 54912, 55110, 55120, 55968, 56160, 56780, 57240, 57664, 58344, 58565, 58617, 58752, 58784, 59466, 59670, 59840, 60120, 60632, 61056, 61776, 62010, 62458, 62964, 63360, 63648, 64128, 64872, 65130, 65637, 66132, 66144, 67320, 68136, 68211, 68640, 69472, 69960, 70278, 70720, 70808, 71643, 71808, 72080, 72144, 72930, 73440, 73480, 73814, 74412, 74624, 74880, 75790, 76320, 76653, 77220, 77792, 78156, 78705, 79288, 79560, 79659, 80160, 80784, 81090, 82368, 82665, 82680, 83952, 84864, 85170, 86496, 86840, 87516, 88176, 88192, 88510, 89199, 89760, 90180, 90848, 90948, 91520, 91584, 93015, 93280, 93687, 93704, 95040, 95472, 95524, 96192, 97240, 97308, 97361, 97695, 97920, 99110, 99198, 99216, 100980, 101760, 102204, 102960, 104208, 104940, 105417, 106080, 106212, 106880, 107712, 108120, 109395, 110220, 110240, 110721, 111936, 112320, 113560, 113685, 114480, 115063, 115328, 116688, 117130, 117234, 117568, 118932, 119340, 119405, 119680, 120240, 121264, 121635, 123552, 124020, 124916, 125928, 127296, 127755, 128843, 129744, 130260, 131274, 132264, 132288, 132765, 134640, 136272, 136422, 137280, 138944, 139920, 140556, 141440, 141616, 143286, 144160, 144288, 145860, 146880, 146960, 147628, 148665, 148824, 150467, 151580, 152640, 153306, 154440, 155584, 156145, 156312, 157410, 158576, 159120, 159318, 160320, 161568, 162180, 164736, 165330, 165360, 167904, 170340, 172992, 173680, 175032, 175695, 176352, 177020, 178398, 179520, 180360, 181696, 181896, 183168, 184535, 186030, 186560, 187374, 187408, 190080, 190944, 191048, 192384, 194480, 194616, 194722, 195390, 198220, 198396, 198432, 201960, 204408, 204633, 205920, 208416, 209880, 210834, 212160, 212424, 214929, 215424, 216240, 218790, 220440, 220480, 221442, 223872, 224640, 227120, 227370, 228960, 230126, 233376, 234260, 234468, 235136, 237864, 238680, 238810, 238977, 240480, 242528, 243270, 247104, 247995, 248040, 249832, 251856, 254592, 255510, 257686, 259488, 260520, 262548, 264528, 264576, 265530, 267597, 269280, 272544, 272844, 274560, 277888, 279840, 281061, 281112, 283232, 286572, 288320, 288576, 291720, 292083, 293085, 293760, 293920, 295256, 297330, 297648, 300934, 303160, 305280, 306612, 308880, 311168, 312290, 312624, 314820, 316251, 317152, 318240, 318636, 320640, 323136, 324360, 328185, 330660, 330720, 332163, 335808, 340680, 341055, 345189, 345984, 347360, 350064, 351390, 352704, 354040, 356796, 358215, 359040, 360720, 363392, 363792, 369070, 372060, 373120, 374748, 374816, 381888, 382096, 383265, 386529, 388960, 389232, 389444, 390780, 396440, 396792, 396864, 398295, 403920, 405977, 408816, 409266, 411840, 416832, 419760, 421668, 424320, 424848, 429858, 432480, 437580, 440880, 440960, 442884, 445995, 451401, 454240, 454740, 457920, 460252, 466752, 468435, 468520, 468936, 475728, 477360, 477620, 477954, 480960, 485056, 486540, 486805, 494208, 495990, 496080, 499664, 503712, 511020, 515372, 518976, 521040, 525096, 527085, 529056, 531060, 535194, 538560, 545088, 545688, 553605, 559680, 562122, 562224, 566464, 573144, 575315, 576640, 577152, 583440, 584166, 586170, 587840, 590512, 594660, 595296, 601868, 606320, 613224, 617760, 624580, 625248, 629640, 632502, 634304, 636480, 637272, 644215, 644787, 646272, 648720, 656370, 661320, 661440, 664326, 671616, 681360, 682110, 690378, 694720, 700128, 702780, 705408, 708080, 713592, 716430, 721440, 727584, 738140, 744120, 749496, 749632, 752335, 763776, 764192, 766530, 773058, 777920, 778464, 778888, 781560, 792880, 793584, 793728, 796590, 807840, 811954, 817632, 818532, 823680, 833664, 839520, 843183, 843336, 849696, 859716, 864960, 875160, 876249, 881760, 885768, 891990, 902802, 908480, 909480, 915840, 920504, 933504, 936870, 937040, 937872, 951456, 954720, 955240, 955908, 961920, 970112, 973080, 973610, 991980, 992160, 996489, 999328, 1007424, 1022040, 1023165, 1030744, 1035567, 1037952, 1042080, 1050192, 1054170, 1058112, 1062120, 1070388, 1074645, 1077120, 1090176, 1091376, 1107210, 1119360, 1124244, 1124448, 1132928, 1146288, 1150630, 1159587, 1166880, 1168332, 1172340, 1175680, 1181024, 1189320, 1190592, 1194885, 1203736, 1212640, 1217931, 1226448, 1235520, 1249160, 1250496, 1259280, 1265004, 1265693, 1268608, 1272960, 1274544, 1288430, 1289574, 1297440, 1312740, 1322640, 1322880, 1328652, 1337985, 1354203, 1362720, 1364220, 1380756, 1389440, 1400256, 1405305, 1405560, 1416160, 1427184, 1432860, 1442880, 1455168, 1460415, 1476280, 1488240, 1498992, 1499264, 1504670, 1528384, 1533060, 1546116, 1555840, 1556928, 1557776, 1563120, 1581255, 1585760, 1587168, 1593180, 1615680, 1623908, 1635264, 1637064, 1655137, 1660815, 1679040, 1686366, 1686672, 1699392, 1719432, 1725945, 1729920, 1750320, 1752498, 1763520, 1771536, 1783980, 1805604, 1816960, 1818960, 1841008, 1873740, 1874080, 1875744, 1902912, 1909440, 1910480, 1911816, 1932645, 1946160, 1947220, 1956071, 1983960, 1984320, 1992978, 1998656, 2014848, 2029885, 2044080, 2046330, 2061488, 2071134, 2084160, 2100384, 2108340, 2116224, 2124240, 2140776, 2149290, 2182752, 2214420, 2248488, 2248896, 2257005, 2292576, 2301260, 2319174, 2333760, 2336664, 2344680, 2362048, 2378640, 2381184, 2389770, 2407472, 2425280, 2435862, 2452896, 2471040, 2498320, 2500992, 2518560, 2530008, 2531386, 2549088, 2576860, 2579148, 2594880, 2625480, 2628747, 2645280, 2657304, 2675970, 2708406, 2725440, 2728440, 2761512, 2800512, 2810610, 2811120, 2832320, 2854368, 2865720, 2885760, 2910336, 2920830, 2952560, 2976480, 2997984, 3009340, 3056768, 3066120, 3092232, 3106701, 3113856, 3115552, 3126240, 3162510, 3171520, 3174336, 3186360, 3223935, 3231360, 3247816, 3270528, 3274128, 3310274, 3321630, 3358080, 3372732, 3373344, 3398784, 3438864, 3451890, 3478761, 3500640, 3504996, 3527040, 3543072, 3567960, 3611208, 3637920, 3653793, 3682016, 3747480, 3748160, 3751488, 3797079, 3805824, 3818880, 3820960, 3823632, 3865290, 3892320, 3894440, 3912142, 3967920, 3968640, 3985956, 3997312, 4059770, 4062609, 4088160, 4092660, 4122976, 4142268, 4168320, 4200768, 4215915, 4216680, 4248480, 4281552, 4298580, 4365504, 4381245, 4428840, 4496976, 4497792, 4514010, 4585152, 4602520, 4638348, 4667520, 4673328, 4689360, 4724096, 4757280, 4779540, 4814944, 4850560, 4871724, 4905792, 4965411, 4982445, 4996640, 5037120, 5060016, 5062772, 5098176, 5153720, 5158296, 5177835, 5189760, 5250960, 5257494, 5290560, 5314608, 5351940, 5416812, 5450880, 5456880, 5523024, 5621220, 5622240, 5664640, 5708736, 5731440, 5797935, 5841660, 5868213, 5905120, 5952960, 5995968, 6018680, 6089655, 6132240, 6184464, 6213402, 6231104, 6252480, 6325020, 6328465, 6343040, 6348672, 6372720, 6447870, 6495632, 6548256, 6620548, 6643260, 6745464, 6746688, 6771015, 6877728, 6903780, 6957522, 7001280, 7009992, 7086144, 7135920, 7222416, 7275840, 7307586, 7364032, 7494960, 7496320, 7502976, 7594158, 7641920, 7647264, 7730580, 7784640, 7788880, 7824284, 7935840, 7971912, 8119540, 8125218, 8176320, 8185320, 8245952, 8275685, 8284536, 8401536, 8431830, 8433360, 8496960, 8563104, 8597160, 8731008, 8762490, 8857680, 8993952, 9028020, 9170304, 9205040, 9276696, 9346656, 9378720, 9514560, 9559080, 9629888, 9743448, 9780355, 9811584, 9930822, 9964890, 9993280, 10074240, 10120032, 10125544, 10196352, 10307440, 10316592, 10355670, 10501920, 10514988, 10581120, 10629216, 10703880, 10833624, 10913760, 10961379, 11046048, 11242440, 11244480, 11391237, 11417472, 11462880, 11595870, 11683320, 11736426, 11810240, 11905920, 11991936, 12037360, 12179310, 12264480, 12368928, 12426804, 12462208, 12504960, 12650040, 12656930, 12745440, 12895740, 12991264, 13096512, 13143735, 13241096, 13286520, 13490928, 13493376, 13542030, 13755456, 13807560, 13915044, 14002560, 14019984, 14172288, 14271840, 14444832, 14551680, 14615172, 14728064, 14896233, 14989920, 15188316, 15283840, 15294528, 15461160, 15533505, 15569280, 15577760, 15648568, 15871680, 15943824, 16239080, 16250436, 16352640, 16370640, 16491904, 16551370, 16569072, 16863660, 16866720, 16993920, 17126208, 17194320, 17393805, 17524980, 17604639, 17715360, 17987904, 18056040, 18268965, 18410080, 18553392, 18693312, 18757440, 18985395, 19029120, 19118160, 19259776, 19486896, 19560710, 19861644, 19929780, 19986560, 20240064, 20251088, 20313045, 20614880, 20633184, 20711340, 21003840, 21029976, 21258432, 21407760, 21516781, 21667248, 21827520, 21922758, 22092096, 22484880, 22488960, 22782474, 22925760, 23191740, 23366640, 23472852, 23620480, 24074720, 24358620, 24528960, 24737856, 24827055, 24853608, 25300080, 25313860, 25490880, 25791480, 25982528, 26193024, 26287470, 26482192, 26573040, 26981856, 27084060, 27510912, 27615120, 27830088, 28039968, 28543680, 28889664, 29230344, 29341065, 29792466, 29979840, 30376632, 30589056, 30922320, 31067010, 31155520, 31297136, 31743360, 31887648, 32478160, 32500872, 32741280, 33102740, 33138144, 33727320, 33733440, 34173711, 34252416, 34388640, 34787610, 35049960, 35209278, 35430720, 35975808, 36112080, 36537930, 36820160, 37106784, 37386624, 37514880, 37970790, 38236320, 38973792, 39121420, 39723288, 39859560, 40480128, 40502176, 40626090, 41229760, 41266368, 41422680, 42007680, 42059952, 42516864, 42815520, 43033562, 43334496, 43655040, 43845516, 44184192, 44688699, 44969760, 45564948, 45851520, 46383480, 46733280, 46945704, 48149440, 48717240, 49057920, 49475712, 49654110, 49707216, 50600160, 50627720, 50981760, 51582960, 51965056, 52574940, 52813917, 52964384, 53146080, 53963712, 54168120, 54806895, 55230240, 55660176, 56079936, 56956185, 57087360, 57779328, 58460688, 58682130, 59584932, 59959680, 60753264, 61844640, 62134020, 62311040, 62594272, 63775296, 64550343, 64956320, 65001744, 65482560, 66205480, 66276288, 67454640, 67466880, 68347422, 68777280, 69575220, 70099920, 70418556, 70861440, 72224160, 73075860, 73640320, 74213568, 74481165, 75941580, 76472640, 77947584, 78242840, 79446576, 79719120, 81004352, 81252180, 82459520, 82532736, 82845360, 84119904, 85631040, 86067124, 86668992, 87691032, 88023195, 89377398, 89939520, 91129896, 92766960, 93466560, 93891408, 96298880, 97434480, 99308220, 99414432, 101200320, 101255440, 103165920, 105149880, 105627834, 105928768, 106292160, 107583905, 107927424, 108336240, 109613790, 110460480, 111320352, 112159872, 113912370, 116921376, 117364260, 119169864, 121506528, 123689280, 124268040, 125188544, 127550592, 129100686, 129912640, 130003488, 130965120, 132410960, 132552576, 134909280, 136694844, 137554560, 139150440, 140199840, 140837112, 144448320, 146151720, 148427136, 148962330, 151883160, 152945280, 155895168, 156485680, 158893152, 159438240, 162008704, 162504360, 165690720, 168239808, 170868555, 171262080, 172134248, 173337984, 175382064, 176046390, 178754796, 179879040, 182259792, 185533920, 186933120, 187782816, 193651029, 194868960, 198616440, 198828864, 202400640, 202510880, 206331840, 210299760, 211255668, 211857536, 212584320, 215167810, 216672480, 219227580, 220920960, 222640704, 223443495, 227824740, 233842752, 234728520, 238339728, 243013056, 247378560, 248536080, 250377088, 258201372, 259825280, 260006976, 264069585, 264821920, 269818560, 273389688, 278300880, 280399680, 281674224, 288896640, 292303440, 297924660, 303766320, 312971360, 317786304, 318876480, 322751715, 325008720, 331381440, 336479616, 341737110, 344268496, 350764128, 352092780, 357509592, 364519584, 371067840, 375565632, 387302058, 389737920, 397232880, 397657728, 405021760, 412663680, 420599520, 422511336, 430335620, 433344960, 438455160, 445281408, 446886990, 455649480, 467685504, 469457040, 476679456, 486026112, 497072160, 516402744, 520013952, 528139170, 529643840, 539637120, 546779376, 556601760, 560799360, 563348448, 580953087, 584606880, 595849320, 607532640, 625942720, 635572608, 637752960, 645503430, 650017440, 662762880, 683474220, 688536992, 701528256, 704185560, 715019184, 729039168, 742135680, 751131264, 774604116, 779475840, 794465760, 810043520, 841199040, 845022672, 860671240, 866689920, 876910320, 893773980, 911298960, 938914080, 953358912, 968255145, 994144320, 1032805488, 1056278340, 1059287680, 1093558752, 1113203520, 1126696896, 1161906174, 1169213760, 1191698640, 1215065280, 1251885440, 1291006860, 1300034880, 1366948440, 1377073984, 1403056512, 1408371120, 1430038368, 1458078336, 1549208232, 1588931520, 1682398080, 1690045344, 1721342480, 1753820640, 1787547960, 1822597920, 1877828160, 1906717824, 1936510290, 1988288640, 2065610976, 2112556680, 2187117504, 2226407040, 2253393792, 2323812348, 2338427520, 2383397280, 2430130560, 2582013720, 2600069760, 2733896880, 2754147968, 2816742240, 2860076736, 2904765435, 3098416464, 3177863040, 3380090688, 3442684960, 3507641280, 3575095920, 3645195840, 3755656320, 3873020580, 4131221952, 4225113360, 4374235008, 4647624696, 4766794560, 5164027440, 5467793760, 5633484480, 5720153472, 5809530870, 6196832928, 6760181376, 6885369920, 7015282560, 7150191840, 7290391680, 7746041160, 8262443904, 8450226720, 9295249392, 9533589120, 10328054880, 10935587520, 11266968960, 11619061740, 12393665856, 13770739840, 14300383680, 15492082320, 16900453440, 18590498784, 20656109760, 21871175040, 23238123480, 24787331712, 28600767360, 30984164640, 33800906880, 37180997568, 41312219520, 46476246960, 61968329280, 74361995136, 92952493920, 123936658560, 185904987840, 371809975680]

約数ペア:

[(1, 371809975680), (2, 185904987840), (3, 123936658560), (4, 92952493920), (5, 74361995136), (6, 61968329280), (8, 46476246960), (9, 41312219520), (10, 37180997568), (11, 33800906880), (12, 30984164640), (13, 28600767360), (15, 24787331712), (16, 23238123480), (17, 21871175040), (18, 20656109760), (20, 18590498784), (22, 16900453440), (24, 15492082320), (26, 14300383680), (27, 13770739840), (30, 12393665856), (32, 11619061740), (33, 11266968960), (34, 10935587520), (36, 10328054880), (39, 9533589120), (40, 9295249392), (44, 8450226720), (45, 8262443904), (48, 7746041160), (51, 7290391680), (52, 7150191840), (53, 7015282560), (54, 6885369920), (55, 6760181376), (60, 6196832928), (64, 5809530870), (65, 5720153472), (66, 5633484480), (68, 5467793760), (72, 5164027440), (78, 4766794560), (80, 4647624696), (85, 4374235008), (88, 4225113360), (90, 4131221952), (96, 3873020580), (99, 3755656320), (102, 3645195840), (104, 3575095920), (106, 3507641280), (108, 3442684960), (110, 3380090688), (117, 3177863040), (120, 3098416464), (128, 2904765435), (130, 2860076736), (132, 2816742240), (135, 2754147968), (136, 2733896880), (143, 2600069760), (144, 2582013720), (153, 2430130560), (156, 2383397280), (159, 2338427520), (160, 2323812348), (165, 2253393792), (167, 2226407040), (170, 2187117504), (176, 2112556680), (180, 2065610976), (187, 1988288640), (192, 1936510290), (195, 1906717824), (198, 1877828160), (204, 1822597920), (208, 1787547960), (212, 1753820640), (216, 1721342480), (220, 1690045344), (221, 1682398080), (234, 1588931520), (240, 1549208232), (255, 1458078336), (260, 1430038368), (264, 1408371120), (265, 1403056512), (270, 1377073984), (272, 1366948440), (286, 1300034880), (288, 1291006860), (297, 1251885440), (306, 1215065280), (312, 1191698640), (318, 1169213760), (320, 1161906174), (330, 1126696896), (334, 1113203520), (340, 1093558752), (351, 1059287680), (352, 1056278340), (360, 1032805488), (374, 994144320), (384, 968255145), (390, 953358912), (396, 938914080), (408, 911298960), (416, 893773980), (424, 876910320), (429, 866689920), (432, 860671240), (440, 845022672), (442, 841199040), (459, 810043520), (468, 794465760), (477, 779475840), (480, 774604116), (495, 751131264), (501, 742135680), (510, 729039168), (520, 715019184), (528, 704185560), (530, 701528256), (540, 688536992), (544, 683474220), (561, 662762880), (572, 650017440), (576, 645503430), (583, 637752960), (585, 635572608), (594, 625942720), (612, 607532640), (624, 595849320), (636, 584606880), (640, 580953087), (660, 563348448), (663, 560799360), (668, 556601760), (680, 546779376), (689, 539637120), (702, 529643840), (704, 528139170), (715, 520013952), (720, 516402744), (748, 497072160), (765, 486026112), (780, 476679456), (792, 469457040), (795, 467685504), (816, 455649480), (832, 446886990), (835, 445281408), (848, 438455160), (858, 433344960), (864, 430335620), (880, 422511336), (884, 420599520), (901, 412663680), (918, 405021760), (935, 397657728), (936, 397232880), (954, 389737920), (960, 387302058), (990, 375565632), (1002, 371067840), (1020, 364519584), (1040, 357509592), (1056, 352092780), (1060, 350764128), (1080, 344268496), (1088, 341737110), (1105, 336479616), (1122, 331381440), (1144, 325008720), (1152, 322751715), (1166, 318876480), (1170, 317786304), (1188, 312971360), (1224, 303766320), (1248, 297924660), (1272, 292303440), (1287, 288896640), (1320, 281674224), (1326, 280399680), (1336, 278300880), (1360, 273389688), (1378, 269818560), (1404, 264821920), (1408, 264069585), (1430, 260006976), (1431, 259825280), (1440, 258201372), (1485, 250377088), (1496, 248536080), (1503, 247378560), (1530, 243013056), (1560, 238339728), (1584, 234728520), (1590, 233842752), (1632, 227824740), (1664, 223443495), (1670, 222640704), (1683, 220920960), (1696, 219227580), (1716, 216672480), (1728, 215167810), (1749, 212584320), (1755, 211857536), (1760, 211255668), (1768, 210299760), (1802, 206331840), (1836, 202510880), (1837, 202400640), (1870, 198828864), (1872, 198616440), (1908, 194868960), (1920, 193651029), (1980, 187782816), (1989, 186933120), (2004, 185533920), (2040, 182259792), (2067, 179879040), (2080, 178754796), (2112, 176046390), (2120, 175382064), (2145, 173337984), (2160, 172134248), (2171, 171262080), (2176, 170868555), (2210, 168239808), (2244, 165690720), (2288, 162504360), (2295, 162008704), (2332, 159438240), (2340, 158893152), (2376, 156485680), (2385, 155895168), (2431, 152945280), (2448, 151883160), (2496, 148962330), (2505, 148427136), (2544, 146151720), (2574, 144448320), (2640, 140837112), (2652, 140199840), (2672, 139150440), (2703, 137554560), (2720, 136694844), (2756, 134909280), (2805, 132552576), (2808, 132410960), (2839, 130965120), (2860, 130003488), (2862, 129912640), (2880, 129100686), (2915, 127550592), (2970, 125188544), (2992, 124268040), (3006, 123689280), (3060, 121506528), (3120, 119169864), (3168, 117364260), (3180, 116921376), (3264, 113912370), (3315, 112159872), (3340, 111320352), (3366, 110460480), (3392, 109613790), (3432, 108336240), (3445, 107927424), (3456, 107583905), (3498, 106292160), (3510, 105928768), (3520, 105627834), (3536, 105149880), (3604, 103165920), (3672, 101255440), (3674, 101200320), (3740, 99414432), (3744, 99308220), (3816, 97434480), (3861, 96298880), (3960, 93891408), (3978, 93466560), (4008, 92766960), (4080, 91129896), (4134, 89939520), (4160, 89377398), (4224, 88023195), (4240, 87691032), (4290, 86668992), (4320, 86067124), (4342, 85631040), (4420, 84119904), (4488, 82845360), (4505, 82532736), (4509, 82459520), (4576, 81252180), (4590, 81004352), (4664, 79719120), (4680, 79446576), (4752, 78242840), (4770, 77947584), (4862, 76472640), (4896, 75941580), (4992, 74481165), (5010, 74213568), (5049, 73640320), (5088, 73075860), (5148, 72224160), (5247, 70861440), (5280, 70418556), (5304, 70099920), (5344, 69575220), (5406, 68777280), (5440, 68347422), (5511, 67466880), (5512, 67454640), (5610, 66276288), (5616, 66205480), (5678, 65482560), (5720, 65001744), (5724, 64956320), (5760, 64550343), (5830, 63775296), (5940, 62594272), (5967, 62311040), (5984, 62134020), (6012, 61844640), (6120, 60753264), (6201, 59959680), (6240, 59584932), (6336, 58682130), (6360, 58460688), (6435, 57779328), (6513, 57087360), (6528, 56956185), (6630, 56079936), (6680, 55660176), (6732, 55230240), (6784, 54806895), (6864, 54168120), (6890, 53963712), (6996, 53146080), (7020, 52964384), (7040, 52813917), (7072, 52574940), (7155, 51965056), (7208, 51582960), (7293, 50981760), (7344, 50627720), (7348, 50600160), (7480, 49707216), (7488, 49654110), (7515, 49475712), (7579, 49057920), (7632, 48717240), (7722, 48149440), (7920, 46945704), (7956, 46733280), (8016, 46383480), (8109, 45851520), (8160, 45564948), (8268, 44969760), (8320, 44688699), (8415, 44184192), (8480, 43845516), (8517, 43655040), (8580, 43334496), (8640, 43033562), (8684, 42815520), (8745, 42516864), (8840, 42059952), (8851, 42007680), (8976, 41422680), (9010, 41266368), (9018, 41229760), (9152, 40626090), (9180, 40502176), (9185, 40480128), (9328, 39859560), (9360, 39723288), (9504, 39121420), (9540, 38973792), (9724, 38236320), (9792, 37970790), (9911, 37514880), (9945, 37386624), (10020, 37106784), (10098, 36820160), (10176, 36537930), (10296, 36112080), (10335, 35975808), (10494, 35430720), (10560, 35209278), (10608, 35049960), (10688, 34787610), (10812, 34388640), (10855, 34252416), (10880, 34173711), (11022, 33733440), (11024, 33727320), (11220, 33138144), (11232, 33102740), (11356, 32741280), (11440, 32500872), (11448, 32478160), (11660, 31887648), (11713, 31743360), (11880, 31297136), (11934, 31155520), (11968, 31067010), (12024, 30922320), (12155, 30589056), (12240, 30376632), (12402, 29979840), (12480, 29792466), (12672, 29341065), (12720, 29230344), (12870, 28889664), (13026, 28543680), (13260, 28039968), (13360, 27830088), (13464, 27615120), (13515, 27510912), (13728, 27084060), (13780, 26981856), (13992, 26573040), (14040, 26482192), (14144, 26287470), (14195, 26193024), (14310, 25982528), (14416, 25791480), (14586, 25490880), (14688, 25313860), (14696, 25300080), (14960, 24853608), (14976, 24827055), (15030, 24737856), (15158, 24528960), (15264, 24358620), (15444, 24074720), (15741, 23620480), (15840, 23472852), (15912, 23366640), (16032, 23191740), (16218, 22925760), (16320, 22782474), (16533, 22488960), (16536, 22484880), (16830, 22092096), (16960, 21922758), (17034, 21827520), (17160, 21667248), (17280, 21516781), (17368, 21407760), (17490, 21258432), (17680, 21029976), (17702, 21003840), (17952, 20711340), (18020, 20633184), (18036, 20614880), (18304, 20313045), (18360, 20251088), (18370, 20240064), (18603, 19986560), (18656, 19929780), (18720, 19861644), (19008, 19560710), (19080, 19486896), (19305, 19259776), (19448, 19118160), (19539, 19029120), (19584, 18985395), (19822, 18757440), (19890, 18693312), (20040, 18553392), (20196, 18410080), (20352, 18268965), (20592, 18056040), (20670, 17987904), (20988, 17715360), (21120, 17604639), (21216, 17524980), (21376, 17393805), (21624, 17194320), (21710, 17126208), (21879, 16993920), (22044, 16866720), (22048, 16863660), (22440, 16569072), (22464, 16551370), (22545, 16491904), (22712, 16370640), (22737, 16352640), (22880, 16250436), (22896, 16239080), (23320, 15943824), (23426, 15871680), (23760, 15648568), (23868, 15577760), (23881, 15569280), (23936, 15533505), (24048, 15461160), (24310, 15294528), (24327, 15283840), (24480, 15188316), (24804, 14989920), (24960, 14896233), (25245, 14728064), (25440, 14615172), (25551, 14551680), (25740, 14444832), (26052, 14271840), (26235, 14172288), (26520, 14019984), (26553, 14002560), (26720, 13915044), (26928, 13807560), (27030, 13755456), (27456, 13542030), (27555, 13493376), (27560, 13490928), (27984, 13286520), (28080, 13241096), (28288, 13143735), (28390, 13096512), (28620, 12991264), (28832, 12895740), (29172, 12745440), (29376, 12656930), (29392, 12650040), (29733, 12504960), (29835, 12462208), (29920, 12426804), (30060, 12368928), (30316, 12264480), (30528, 12179310), (30888, 12037360), (31005, 11991936), (31229, 11905920), (31482, 11810240), (31680, 11736426), (31824, 11683320), (32064, 11595870), (32436, 11462880), (32565, 11417472), (32640, 11391237), (33066, 11244480), (33072, 11242440), (33660, 11046048), (33920, 10961379), (34068, 10913760), (34320, 10833624), (34736, 10703880), (34980, 10629216), (35139, 10581120), (35360, 10514988), (35404, 10501920), (35904, 10355670), (36040, 10316592), (36072, 10307440), (36465, 10196352), (36720, 10125544), (36740, 10120032), (36907, 10074240), (37206, 9993280), (37312, 9964890), (37440, 9930822), (37895, 9811584), (38016, 9780355), (38160, 9743448), (38610, 9629888), (38896, 9559080), (39078, 9514560), (39644, 9378720), (39780, 9346656), (40080, 9276696), (40392, 9205040), (40545, 9170304), (41184, 9028020), (41340, 8993952), (41976, 8857680), (42432, 8762490), (42585, 8731008), (43248, 8597160), (43420, 8563104), (43758, 8496960), (44088, 8433360), (44096, 8431830), (44255, 8401536), (44880, 8284536), (44928, 8275685), (45090, 8245952), (45424, 8185320), (45474, 8176320), (45760, 8125218), (45792, 8119540), (46640, 7971912), (46852, 7935840), (47520, 7824284), (47736, 7788880), (47762, 7784640), (48096, 7730580), (48620, 7647264), (48654, 7641920), (48960, 7594158), (49555, 7502976), (49599, 7496320), (49608, 7494960), (50490, 7364032), (50880, 7307586), (51102, 7275840), (51480, 7222416), (52104, 7135920), (52470, 7086144), (53040, 7009992), (53106, 7001280), (53440, 6957522), (53856, 6903780), (54060, 6877728), (54912, 6771015), (55110, 6746688), (55120, 6745464), (55968, 6643260), (56160, 6620548), (56780, 6548256), (57240, 6495632), (57664, 6447870), (58344, 6372720), (58565, 6348672), (58617, 6343040), (58752, 6328465), (58784, 6325020), (59466, 6252480), (59670, 6231104), (59840, 6213402), (60120, 6184464), (60632, 6132240), (61056, 6089655), (61776, 6018680), (62010, 5995968), (62458, 5952960), (62964, 5905120), (63360, 5868213), (63648, 5841660), (64128, 5797935), (64872, 5731440), (65130, 5708736), (65637, 5664640), (66132, 5622240), (66144, 5621220), (67320, 5523024), (68136, 5456880), (68211, 5450880), (68640, 5416812), (69472, 5351940), (69960, 5314608), (70278, 5290560), (70720, 5257494), (70808, 5250960), (71643, 5189760), (71808, 5177835), (72080, 5158296), (72144, 5153720), (72930, 5098176), (73440, 5062772), (73480, 5060016), (73814, 5037120), (74412, 4996640), (74624, 4982445), (74880, 4965411), (75790, 4905792), (76320, 4871724), (76653, 4850560), (77220, 4814944), (77792, 4779540), (78156, 4757280), (78705, 4724096), (79288, 4689360), (79560, 4673328), (79659, 4667520), (80160, 4638348), (80784, 4602520), (81090, 4585152), (82368, 4514010), (82665, 4497792), (82680, 4496976), (83952, 4428840), (84864, 4381245), (85170, 4365504), (86496, 4298580), (86840, 4281552), (87516, 4248480), (88176, 4216680), (88192, 4215915), (88510, 4200768), (89199, 4168320), (89760, 4142268), (90180, 4122976), (90848, 4092660), (90948, 4088160), (91520, 4062609), (91584, 4059770), (93015, 3997312), (93280, 3985956), (93687, 3968640), (93704, 3967920), (95040, 3912142), (95472, 3894440), (95524, 3892320), (96192, 3865290), (97240, 3823632), (97308, 3820960), (97361, 3818880), (97695, 3805824), (97920, 3797079), (99110, 3751488), (99198, 3748160), (99216, 3747480), (100980, 3682016), (101760, 3653793), (102204, 3637920), (102960, 3611208), (104208, 3567960), (104940, 3543072), (105417, 3527040), (106080, 3504996), (106212, 3500640), (106880, 3478761), (107712, 3451890), (108120, 3438864), (109395, 3398784), (110220, 3373344), (110240, 3372732), (110721, 3358080), (111936, 3321630), (112320, 3310274), (113560, 3274128), (113685, 3270528), (114480, 3247816), (115063, 3231360), (115328, 3223935), (116688, 3186360), (117130, 3174336), (117234, 3171520), (117568, 3162510), (118932, 3126240), (119340, 3115552), (119405, 3113856), (119680, 3106701), (120240, 3092232), (121264, 3066120), (121635, 3056768), (123552, 3009340), (124020, 2997984), (124916, 2976480), (125928, 2952560), (127296, 2920830), (127755, 2910336), (128843, 2885760), (129744, 2865720), (130260, 2854368), (131274, 2832320), (132264, 2811120), (132288, 2810610), (132765, 2800512), (134640, 2761512), (136272, 2728440), (136422, 2725440), (137280, 2708406), (138944, 2675970), (139920, 2657304), (140556, 2645280), (141440, 2628747), (141616, 2625480), (143286, 2594880), (144160, 2579148), (144288, 2576860), (145860, 2549088), (146880, 2531386), (146960, 2530008), (147628, 2518560), (148665, 2500992), (148824, 2498320), (150467, 2471040), (151580, 2452896), (152640, 2435862), (153306, 2425280), (154440, 2407472), (155584, 2389770), (156145, 2381184), (156312, 2378640), (157410, 2362048), (158576, 2344680), (159120, 2336664), (159318, 2333760), (160320, 2319174), (161568, 2301260), (162180, 2292576), (164736, 2257005), (165330, 2248896), (165360, 2248488), (167904, 2214420), (170340, 2182752), (172992, 2149290), (173680, 2140776), (175032, 2124240), (175695, 2116224), (176352, 2108340), (177020, 2100384), (178398, 2084160), (179520, 2071134), (180360, 2061488), (181696, 2046330), (181896, 2044080), (183168, 2029885), (184535, 2014848), (186030, 1998656), (186560, 1992978), (187374, 1984320), (187408, 1983960), (190080, 1956071), (190944, 1947220), (191048, 1946160), (192384, 1932645), (194480, 1911816), (194616, 1910480), (194722, 1909440), (195390, 1902912), (198220, 1875744), (198396, 1874080), (198432, 1873740), (201960, 1841008), (204408, 1818960), (204633, 1816960), (205920, 1805604), (208416, 1783980), (209880, 1771536), (210834, 1763520), (212160, 1752498), (212424, 1750320), (214929, 1729920), (215424, 1725945), (216240, 1719432), (218790, 1699392), (220440, 1686672), (220480, 1686366), (221442, 1679040), (223872, 1660815), (224640, 1655137), (227120, 1637064), (227370, 1635264), (228960, 1623908), (230126, 1615680), (233376, 1593180), (234260, 1587168), (234468, 1585760), (235136, 1581255), (237864, 1563120), (238680, 1557776), (238810, 1556928), (238977, 1555840), (240480, 1546116), (242528, 1533060), (243270, 1528384), (247104, 1504670), (247995, 1499264), (248040, 1498992), (249832, 1488240), (251856, 1476280), (254592, 1460415), (255510, 1455168), (257686, 1442880), (259488, 1432860), (260520, 1427184), (262548, 1416160), (264528, 1405560), (264576, 1405305), (265530, 1400256), (267597, 1389440), (269280, 1380756), (272544, 1364220), (272844, 1362720), (274560, 1354203), (277888, 1337985), (279840, 1328652), (281061, 1322880), (281112, 1322640), (283232, 1312740), (286572, 1297440), (288320, 1289574), (288576, 1288430), (291720, 1274544), (292083, 1272960), (293085, 1268608), (293760, 1265693), (293920, 1265004), (295256, 1259280), (297330, 1250496), (297648, 1249160), (300934, 1235520), (303160, 1226448), (305280, 1217931), (306612, 1212640), (308880, 1203736), (311168, 1194885), (312290, 1190592), (312624, 1189320), (314820, 1181024), (316251, 1175680), (317152, 1172340), (318240, 1168332), (318636, 1166880), (320640, 1159587), (323136, 1150630), (324360, 1146288), (328185, 1132928), (330660, 1124448), (330720, 1124244), (332163, 1119360), (335808, 1107210), (340680, 1091376), (341055, 1090176), (345189, 1077120), (345984, 1074645), (347360, 1070388), (350064, 1062120), (351390, 1058112), (352704, 1054170), (354040, 1050192), (356796, 1042080), (358215, 1037952), (359040, 1035567), (360720, 1030744), (363392, 1023165), (363792, 1022040), (369070, 1007424), (372060, 999328), (373120, 996489), (374748, 992160), (374816, 991980), (381888, 973610), (382096, 973080), (383265, 970112), (386529, 961920), (388960, 955908), (389232, 955240), (389444, 954720), (390780, 951456), (396440, 937872), (396792, 937040), (396864, 936870), (398295, 933504), (403920, 920504), (405977, 915840), (408816, 909480), (409266, 908480), (411840, 902802), (416832, 891990), (419760, 885768), (421668, 881760), (424320, 876249), (424848, 875160), (429858, 864960), (432480, 859716), (437580, 849696), (440880, 843336), (440960, 843183), (442884, 839520), (445995, 833664), (451401, 823680), (454240, 818532), (454740, 817632), (457920, 811954), (460252, 807840), (466752, 796590), (468435, 793728), (468520, 793584), (468936, 792880), (475728, 781560), (477360, 778888), (477620, 778464), (477954, 777920), (480960, 773058), (485056, 766530), (486540, 764192), (486805, 763776), (494208, 752335), (495990, 749632), (496080, 749496), (499664, 744120), (503712, 738140), (511020, 727584), (515372, 721440), (518976, 716430), (521040, 713592), (525096, 708080), (527085, 705408), (529056, 702780), (531060, 700128), (535194, 694720), (538560, 690378), (545088, 682110), (545688, 681360), (553605, 671616), (559680, 664326), (562122, 661440), (562224, 661320), (566464, 656370), (573144, 648720), (575315, 646272), (576640, 644787), (577152, 644215), (583440, 637272), (584166, 636480), (586170, 634304), (587840, 632502), (590512, 629640), (594660, 625248), (595296, 624580), (601868, 617760), (606320, 613224)]