325889141760

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{109}}^1$

素因数の和:214

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 56, 60, 62, 63, 64, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 93, 96, 104, 105, 109, 112, 115, 117, 120, 124, 126, 128, 130, 138, 140, 144, 155, 156, 160, 161, 168, 180, 182, 184, 186, 192, 195, 207, 208, 210, 217, 218, 224, 230, 234, 240, 248, 252, 256, 260, 273, 276, 279, 280, 288, 299, 310, 312, 315, 320, 322, 327, 336, 345, 360, 364, 368, 372, 384, 390, 403, 414, 416, 420, 434, 436, 448, 455, 460, 465, 468, 480, 483, 496, 504, 512, 520, 545, 546, 552, 558, 560, 576, 585, 598, 620, 624, 630, 640, 644, 651, 654, 672, 690, 713, 720, 728, 736, 744, 763, 768, 780, 805, 806, 819, 828, 832, 840, 868, 872, 896, 897, 910, 920, 930, 936, 960, 966, 981, 992, 1008, 1024, 1035, 1040, 1085, 1090, 1092, 1104, 1116, 1120, 1152, 1170, 1196, 1209, 1240, 1248, 1260, 1280, 1288, 1302, 1308, 1344, 1365, 1380, 1395, 1417, 1426, 1440, 1449, 1456, 1472, 1488, 1495, 1526, 1536, 1560, 1610, 1612, 1635, 1638, 1656, 1664, 1680, 1736, 1744, 1792, 1794, 1820, 1840, 1860, 1872, 1920, 1932, 1953, 1962, 1984, 2015, 2016, 2070, 2080, 2093, 2139, 2170, 2180, 2184, 2208, 2232, 2240, 2289, 2304, 2340, 2392, 2415, 2418, 2480, 2496, 2507, 2520, 2560, 2576, 2604, 2616, 2688, 2691, 2730, 2760, 2790, 2821, 2834, 2852, 2880, 2898, 2912, 2944, 2976, 2990, 3052, 3072, 3120, 3220, 3224, 3255, 3270, 3276, 3312, 3328, 3360, 3379, 3472, 3488, 3565, 3584, 3588, 3627, 3640, 3680, 3720, 3744, 3815, 3840, 3864, 3906, 3924, 3968, 4030, 4032, 4095, 4140, 4160, 4186, 4251, 4278, 4340, 4360, 4368, 4416, 4464, 4480, 4485, 4578, 4608, 4680, 4784, 4830, 4836, 4905, 4960, 4991, 4992, 5014, 5040, 5120, 5152, 5208, 5232, 5376, 5382, 5460, 5520, 5580, 5642, 5668, 5704, 5760, 5796, 5824, 5888, 5952, 5980, 6045, 6104, 6240, 6279, 6417, 6440, 6448, 6510, 6540, 6552, 6624, 6656, 6720, 6758, 6867, 6944, 6976, 7085, 7130, 7168, 7176, 7245, 7254, 7280, 7360, 7440, 7488, 7521, 7630, 7680, 7728, 7812, 7848, 7936, 8060, 8064, 8190, 8280, 8320, 8372, 8463, 8502, 8556, 8680, 8720, 8736, 8832, 8928, 8960, 8970, 9156, 9216, 9269, 9360, 9568, 9660, 9672, 9765, 9810, 9919, 9920, 9982, 9984, 10028, 10080, 10137, 10304, 10416, 10464, 10465, 10695, 10752, 10764, 10920, 11040, 11160, 11284, 11336, 11408, 11445, 11520, 11592, 11648, 11776, 11904, 11960, 12090, 12208, 12480, 12535, 12558, 12753, 12834, 12880, 12896, 13020, 13080, 13104, 13248, 13312, 13440, 13455, 13516, 13734, 13888, 13952, 14105, 14170, 14260, 14352, 14490, 14508, 14560, 14720, 14880, 14973, 14976, 15042, 15260, 15360, 15456, 15624, 15696, 15872, 16120, 16128, 16380, 16560, 16640, 16744, 16895, 16926, 17004, 17112, 17360, 17440, 17472, 17549, 17664, 17856, 17920, 17940, 18135, 18312, 18538, 18720, 18837, 19136, 19320, 19344, 19530, 19620, 19838, 19840, 19964, 19968, 20056, 20160, 20274, 20608, 20832, 20928, 20930, 21255, 21390, 21504, 21528, 21840, 22080, 22320, 22563, 22568, 22672, 22816, 22890, 23040, 23184, 23296, 23552, 23653, 23808, 23920, 24180, 24416, 24955, 24960, 25070, 25116, 25389, 25506, 25668, 25760, 25792, 26040, 26160, 26208, 26496, 26880, 26910, 27032, 27468, 27776, 27807, 27904, 28210, 28340, 28520, 28704, 28980, 29016, 29120, 29440, 29757, 29760, 29946, 29952, 30084, 30411, 30520, 30912, 31248, 31392, 31395, 31744, 32085, 32240, 32256, 32591, 32760, 33120, 33280, 33488, 33790, 33852, 34008, 34224, 34335, 34720, 34880, 34944, 35098, 35328, 35712, 35840, 35880, 36270, 36624, 37076, 37440, 37605, 37674, 38272, 38640, 38688, 39060, 39240, 39676, 39680, 39928, 39936, 40112, 40320, 40548, 41216, 41664, 41856, 41860, 42315, 42510, 42780, 43056, 43680, 43927, 44160, 44640, 44919, 45126, 45136, 45344, 45632, 45780, 46080, 46345, 46368, 46592, 47306, 47616, 47840, 48360, 48832, 49595, 49910, 49920, 50140, 50232, 50685, 50778, 51012, 51336, 51520, 51584, 52080, 52320, 52416, 52647, 52992, 53760, 53820, 54064, 54936, 55552, 55614, 55808, 56420, 56680, 57040, 57408, 57960, 58032, 58240, 58880, 59514, 59520, 59892, 59904, 60168, 60822, 61040, 61824, 62496, 62784, 62790, 63765, 64170, 64480, 64512, 64883, 65182, 65520, 66240, 66560, 66976, 67580, 67704, 68016, 68448, 68670, 69440, 69760, 69888, 70196, 70656, 70959, 71424, 71760, 72540, 73248, 74152, 74865, 74880, 75210, 75348, 76544, 77280, 77376, 77717, 78120, 78480, 79352, 79360, 79856, 80224, 80640, 81096, 82432, 83328, 83421, 83712, 83720, 84630, 85020, 85560, 86112, 87360, 87745, 87854, 88320, 89271, 89280, 89838, 90252, 90272, 90688, 91264, 91560, 92690, 92736, 93184, 94185, 94612, 95232, 95680, 96720, 97664, 97773, 99190, 99820, 99840, 100280, 100464, 101370, 101556, 102024, 102672, 103040, 103168, 104160, 104640, 104832, 105294, 105984, 107520, 107640, 108128, 109872, 111104, 111228, 111616, 112815, 112840, 113360, 114080, 114816, 115920, 116064, 116480, 117760, 118265, 119028, 119040, 119784, 119808, 120336, 121644, 122080, 123648, 124992, 125568, 125580, 126945, 127530, 128340, 128960, 129766, 130364, 131040, 131781, 132480, 133952, 135160, 135408, 136032, 136896, 137340, 138880, 139035, 139520, 139776, 140392, 141918, 142848, 143520, 145080, 146496, 148304, 148785, 149730, 149760, 150420, 150696, 152055, 153088, 154560, 154752, 155434, 156240, 156960, 157941, 158704, 158720, 159712, 160448, 161280, 162192, 162955, 164864, 166656, 166842, 167424, 167440, 169260, 170040, 171120, 172224, 174720, 175490, 175708, 176640, 178542, 178560, 179676, 180504, 180544, 181376, 182528, 183120, 185380, 185472, 188370, 189224, 191360, 193440, 194649, 195328, 195546, 198380, 199640, 199680, 200560, 200928, 202740, 203112, 204048, 205344, 206080, 206336, 208320, 209280, 209664, 210588, 211968, 212877, 215280, 216256, 219635, 219744, 222208, 222456, 224595, 225630, 225680, 226720, 228137, 228160, 229632, 231840, 232128, 232960, 233151, 236530, 238056, 238080, 239568, 240672, 243288, 244160, 247296, 249984, 251136, 251160, 253890, 255060, 256680, 257920, 259532, 260728, 262080, 263235, 263562, 264960, 267904, 270320, 270816, 272064, 273792, 274680, 277760, 278070, 279040, 279552, 280784, 283836, 285696, 287040, 290160, 292992, 293319, 296608, 297570, 299460, 299520, 300840, 301392, 304110, 306176, 307489, 309120, 309504, 310868, 312480, 313920, 315882, 317408, 319424, 320896, 322560, 324384, 324415, 325910, 333312, 333684, 334848, 334880, 338520, 340080, 342240, 344448, 349440, 350980, 351416, 353280, 354795, 357084, 357120, 359352, 361008, 361088, 362752, 365056, 366240, 370760, 370944, 376740, 378448, 382720, 386880, 388585, 389298, 390656, 391092, 395343, 396760, 399280, 401120, 401856, 405480, 406224, 408096, 410688, 412160, 412672, 416640, 417105, 418560, 419328, 421176, 425754, 430560, 432512, 439270, 439488, 444912, 446355, 449190, 451260, 451360, 453440, 456274, 456320, 459264, 463680, 464256, 465920, 466302, 473060, 476112, 476160, 479136, 481344, 486576, 488320, 488865, 494592, 499968, 502272, 502320, 507780, 510120, 513360, 515840, 519064, 521456, 524160, 526470, 527124, 529920, 535808, 540640, 541632, 544019, 544128, 547584, 549360, 555520, 556140, 558080, 561568, 567672, 574080, 580320, 583947, 585984, 586638, 593216, 595140, 598920, 599040, 601680, 602784, 608220, 614978, 618240, 619008, 621736, 624960, 627840, 631764, 634816, 638848, 641792, 648768, 648830, 651820, 658905, 666624, 667368, 669760, 677040, 680160, 684411, 684480, 688896, 698880, 699453, 701960, 702832, 709590, 714168, 714240, 718704, 722016, 722176, 725504, 730112, 732480, 741520, 741888, 753480, 756896, 765440, 773760, 777170, 778596, 781312, 782184, 789705, 790686, 793520, 798560, 802240, 803712, 810960, 812448, 816192, 821376, 824320, 833280, 834210, 837120, 838656, 842352, 851508, 861120, 865024, 878540, 878976, 889824, 892710, 898380, 902520, 902720, 906880, 912548, 912640, 918528, 922467, 927360, 928512, 932604, 946120, 952224, 958272, 962688, 973152, 973245, 976640, 977730, 999936, 1004544, 1004640, 1010321, 1015560, 1020240, 1026720, 1031680, 1038128, 1042912, 1048320, 1052940, 1054248, 1059840, 1064385, 1071616, 1081280, 1083264, 1088038, 1088256, 1095168, 1098720, 1111040, 1112280, 1123136, 1135344, 1140685, 1148160, 1160640, 1165755, 1167894, 1171968, 1173276, 1186432, 1190280, 1197840, 1203360, 1205568, 1216440, 1229956, 1236480, 1238016, 1243472, 1249920, 1255680, 1263528, 1269632, 1277696, 1283584, 1297536, 1297660, 1303640, 1317810, 1334736, 1339520, 1354080, 1360320, 1368822, 1368960, 1377792, 1397760, 1398906, 1403920, 1405664, 1419180, 1428336, 1428480, 1437408, 1444032, 1444352, 1451008, 1464960, 1466595, 1483040, 1483776, 1506960, 1513792, 1530880, 1537445, 1547520, 1554340, 1557192, 1564368, 1579410, 1581372, 1587040, 1597120, 1604480, 1607424, 1621920, 1624896, 1632057, 1632384, 1642752, 1666560, 1668420, 1674240, 1684704, 1703016, 1722240, 1730048, 1757080, 1757952, 1779648, 1785420, 1796760, 1805040, 1805440, 1813760, 1825096, 1825280, 1844934, 1854720, 1857024, 1865208, 1892240, 1904448, 1916544, 1925376, 1946304, 1946490, 1953280, 1955460, 1976715, 1999872, 2009280, 2020642, 2031120, 2040480, 2053233, 2053440, 2063360, 2076256, 2085824, 2096640, 2105880, 2108496, 2128770, 2143232, 2162560, 2166528, 2176076, 2176512, 2190336, 2197440, 2224560, 2246272, 2270688, 2281370, 2296320, 2321280, 2331510, 2335788, 2343936, 2346552, 2372864, 2380560, 2395680, 2406720, 2411136, 2432880, 2459912, 2472960, 2486944, 2499840, 2511360, 2527056, 2539264, 2555392, 2567168, 2595072, 2595320, 2607280, 2635620, 2669472, 2679040, 2708160, 2720095, 2720640, 2737644, 2737920, 2755584, 2767401, 2797812, 2807840, 2811328, 2838360, 2856672, 2874816, 2888064, 2888704, 2919735, 2929920, 2933190, 2966080, 3013920, 3027584, 3030963, 3074890, 3095040, 3108680, 3114384, 3128736, 3158820, 3162744, 3174080, 3194240, 3208960, 3214848, 3243840, 3249792, 3264114, 3264768, 3285504, 3333120, 3336840, 3369408, 3406032, 3422055, 3444480, 3460096, 3497265, 3514160, 3515904, 3559296, 3570840, 3593520, 3610080, 3610880, 3627520, 3650192, 3650560, 3689868, 3709440, 3714048, 3730416, 3784480, 3808896, 3833088, 3850752, 3892608, 3892980, 3906560, 3910920, 3953430, 4018560, 4041284, 4062240, 4080960, 4106466, 4106880, 4152512, 4171648, 4193280, 4211760, 4216992, 4257540, 4325120, 4333056, 4352152, 4353024, 4394880, 4449120, 4492544, 4541376, 4562740, 4592640, 4612335, 4642560, 4663020, 4671576, 4693104, 4745728, 4761120, 4791360, 4813440, 4822272, 4865760, 4896171, 4919824, 4973888, 4999680, 5022720, 5051605, 5054112, 5078528, 5110784, 5190144, 5190640, 5214560, 5271240, 5338944, 5358080, 5416320, 5440190, 5441280, 5475288, 5475840, 5534802, 5595624, 5615680, 5622656, 5676720, 5713344, 5749632, 5776128, 5839470, 5859840, 5866380, 5932160, 6027840, 6055168, 6061926, 6149780, 6190080, 6217360, 6228768, 6257472, 6317640, 6325488, 6348160, 6388480, 6417920, 6429696, 6487680, 6499584, 6528228, 6529536, 6571008, 6673680, 6738816, 6812064, 6844110, 6888960, 6994530, 7028320, 7031808, 7072247, 7118592, 7141680, 7187040, 7220160, 7221760, 7255040, 7300384, 7379736, 7418880, 7460832, 7568960, 7617792, 7666176, 7701504, 7785216, 7785960, 7821840, 7906860, 8037120, 8082568, 8124480, 8160285, 8161920, 8212932, 8213760, 8305024, 8343296, 8423520, 8433984, 8515080, 8650240, 8666112, 8704304, 8789760, 8898240, 8985088, 9082752, 9092889, 9125480, 9224670, 9285120, 9326040, 9343152, 9386208, 9491456, 9522240, 9582720, 9626880, 9644544, 9731520, 9792342, 9839648, 9947776, 9999360, 10103210, 10108224, 10157056, 10266165, 10380288, 10381280, 10429120, 10542480, 10677888, 10716160, 10832640, 10880380, 10882560, 10950576, 10951680, 11069604, 11191248, 11231360, 11245312, 11353440, 11426688, 11499264, 11552256, 11678940, 11719680, 11732760, 11864320, 12055680, 12110336, 12123852, 12299560, 12434720, 12457536, 12514944, 12635280, 12650976, 12696320, 12776960, 12835840, 12975360, 12999168, 13056456, 13059072, 13347360, 13477632, 13624128, 13688220, 13777920, 13837005, 13989060, 14056640, 14144494, 14237184, 14283360, 14374080, 14440320, 14443520, 14600768, 14759472, 14921664, 15137920, 15154815, 15235584, 15332352, 15570432, 15571920, 15643680, 15813720, 16074240, 16165136, 16248960, 16320570, 16323840, 16425864, 16427520, 16610048, 16686592, 16847040, 16867968, 17030160, 17300480, 17408608, 17579520, 17796480, 17970176, 18165504, 18185778, 18250960, 18449340, 18570240, 18652080, 18686304, 18772416, 19044480, 19165440, 19253760, 19289088, 19463040, 19584684, 19679296, 19895552, 20206420, 20216448, 20532330, 20762560, 20858240, 21084960, 21216741, 21355776, 21665280, 21760760, 21765120, 21901152, 22139208, 22382496, 22462720, 22490624, 22706880, 22853376, 22998528, 23104512, 23357880, 23465520, 23728640, 24111360, 24220672, 24247704, 24480855, 24599120, 24869440, 24915072, 25029888, 25270560, 25301952, 25392640, 25553920, 25950720, 25998336, 26112912, 26694720, 26955264, 27248256, 27376440, 27674010, 27978120, 28113280, 28288988, 28474368, 28566720, 28748160, 28880640, 29201536, 29518944, 29843328, 30275840, 30309630, 30471168, 31140864, 31143840, 31287360, 31627440, 32148480, 32330272, 32497920, 32641140, 32647680, 32851728, 32855040, 33220096, 33373184, 33694080, 33735936, 34060320, 34817216, 35159040, 35361235, 35592960, 36331008, 36371556, 36501920, 36898680, 37304160, 37372608, 37544832, 38088960, 38330880, 38507520, 38926080, 39169368, 39358592, 39791104, 40412840, 40432896, 41064660, 41525120, 41716480, 42169920, 42433482, 42711552, 43330560, 43521520, 43802304, 44278416, 44764992, 44925440, 44981248, 45413760, 45464445, 45706752, 45997056, 46715760, 46931040, 47457280, 48222720, 48495408, 48961710, 49198240, 49738880, 49830144, 50059776, 50541120, 50603904, 50785280, 51901440, 52225824, 53389440, 53910528, 54496512, 54752880, 55348020, 55956240, 56226560, 56577976, 57133440, 57496320, 57761280, 58403072, 59037888, 59686656, 60551680, 60619260, 62287680, 62574720, 63254880, 63650223, 64660544, 64995840, 65282280, 65295360, 65703456, 66440192, 67388160, 67471872, 68120640, 69634432, 70722470, 71185920, 72662016, 72743112, 73003840, 73797360, 74608320, 74745216, 75089664, 76177920, 76661760, 77852160, 78338736, 78717184, 79582208, 80825680, 80865792, 82129320, 83050240, 83432960, 84339840, 84866964, 85423104, 87043040, 87604608, 88556832, 89529984, 89850880, 90827520, 90928890, 91413504, 93431520, 93862080, 96445440, 96990816, 97923420, 98396480, 99477760, 99660288, 100119552, 101082240, 101207808, 104451648, 106083705, 106778880, 108993024, 109505760, 110696040, 111912480, 112453120, 113155952, 114266880, 114992640, 115522560, 116806144, 118075776, 119373312, 121103360, 121238520, 124575360, 125149440, 126509760, 127300446, 129321088, 129991680, 130564560, 131406912, 134776320, 134943744, 136241280, 139268864, 141444940, 142371840, 145486224, 146007680, 147594720, 149216640, 149490432, 150179328, 152355840, 155704320, 156677472, 157434368, 161651360, 161731584, 164258640, 166100480, 166865920, 168679680, 169733928, 174086080, 175209216, 177113664, 179059968, 181655040, 181857780, 186863040, 187724160, 193981632, 195846840, 196792960, 198955520, 199320576, 202164480, 202415616, 208903296, 212167410, 213557760, 217986048, 219011520, 221392080, 223824960, 224906240, 226311904, 228533760, 229985280, 233612288, 236151552, 238746624, 242477040, 249150720, 250298880, 253019520, 254600892, 258642176, 261129120, 262813824, 269552640, 272482560, 278537728, 282889880, 290972448, 292015360, 295189440, 298433280, 298980864, 300358656, 313354944, 314868736, 318251115, 323302720, 328517280, 332200960, 337359360, 339467856, 348172160, 350418432, 354227328, 358119936, 363310080, 363715560, 373726080, 375448320, 387963264, 391693680, 393585920, 397911040, 404328960, 404831232, 417806592, 424334820, 427115520, 438023040, 442784160, 447649920, 452623808, 457067520, 472303104, 484954080, 498301440, 500597760, 506039040, 509201784, 517284352, 522258240, 525627648, 544965120, 557075456, 565779760, 581944896, 584030720, 590378880, 596866560, 597961728, 626709888, 636502230, 646605440, 657034560, 674718720, 678935712, 696344320, 700836864, 708454656, 716239872, 727431120, 747452160, 750896640, 775926528, 783387360, 787171840, 808657920, 835613184, 848669640, 876046080, 885568320, 895299840, 905247616, 944606208, 969908160, 996602880, 1012078080, 1018403568, 1034568704, 1044516480, 1051255296, 1089930240, 1131559520, 1163889792, 1168061440, 1180757760, 1193733120, 1253419776, 1273004460, 1293210880, 1314069120, 1357871424, 1392688640, 1416909312, 1454862240, 1494904320, 1501793280, 1551853056, 1566774720, 1574343680, 1671226368, 1697339280, 1752092160, 1771136640, 1790599680, 1810495232, 1939816320, 2024156160, 2036807136, 2089032960, 2102510592, 2263119040, 2327779584, 2361515520, 2506839552, 2546008920, 2586421760, 2628138240, 2715742848, 2785377280, 2833818624, 2909724480, 2989808640, 3103706112, 3133549440, 3394678560, 3504184320, 3542273280, 3581199360, 3620990464, 3879632640, 4073614272, 4178065920, 4526238080, 4655559168, 4723031040, 5013679104, 5092017840, 5172843520, 5256276480, 5431485696, 5819448960, 6267098880, 6789357120, 7084546560, 7241980928, 7759265280, 8147228544, 8356131840, 9052476160, 9311118336, 10184035680, 10512552960, 10862971392, 11638897920, 12534197760, 13578714240, 14169093120, 15518530560, 16294457088, 18104952320, 20368071360, 21725942784, 23277795840, 25068395520, 27157428480, 32588914176, 36209904640, 40736142720, 46555591680, 54314856960, 65177828352, 81472285440, 108629713920, 162944570880, 325889141760]

約数ペア:

[(1, 325889141760), (2, 162944570880), (3, 108629713920), (4, 81472285440), (5, 65177828352), (6, 54314856960), (7, 46555591680), (8, 40736142720), (9, 36209904640), (10, 32588914176), (12, 27157428480), (13, 25068395520), (14, 23277795840), (15, 21725942784), (16, 20368071360), (18, 18104952320), (20, 16294457088), (21, 15518530560), (23, 14169093120), (24, 13578714240), (26, 12534197760), (28, 11638897920), (30, 10862971392), (31, 10512552960), (32, 10184035680), (35, 9311118336), (36, 9052476160), (39, 8356131840), (40, 8147228544), (42, 7759265280), (45, 7241980928), (46, 7084546560), (48, 6789357120), (52, 6267098880), (56, 5819448960), (60, 5431485696), (62, 5256276480), (63, 5172843520), (64, 5092017840), (65, 5013679104), (69, 4723031040), (70, 4655559168), (72, 4526238080), (78, 4178065920), (80, 4073614272), (84, 3879632640), (90, 3620990464), (91, 3581199360), (92, 3542273280), (93, 3504184320), (96, 3394678560), (104, 3133549440), (105, 3103706112), (109, 2989808640), (112, 2909724480), (115, 2833818624), (117, 2785377280), (120, 2715742848), (124, 2628138240), (126, 2586421760), (128, 2546008920), (130, 2506839552), (138, 2361515520), (140, 2327779584), (144, 2263119040), (155, 2102510592), (156, 2089032960), (160, 2036807136), (161, 2024156160), (168, 1939816320), (180, 1810495232), (182, 1790599680), (184, 1771136640), (186, 1752092160), (192, 1697339280), (195, 1671226368), (207, 1574343680), (208, 1566774720), (210, 1551853056), (217, 1501793280), (218, 1494904320), (224, 1454862240), (230, 1416909312), (234, 1392688640), (240, 1357871424), (248, 1314069120), (252, 1293210880), (256, 1273004460), (260, 1253419776), (273, 1193733120), (276, 1180757760), (279, 1168061440), (280, 1163889792), (288, 1131559520), (299, 1089930240), (310, 1051255296), (312, 1044516480), (315, 1034568704), (320, 1018403568), (322, 1012078080), (327, 996602880), (336, 969908160), (345, 944606208), (360, 905247616), (364, 895299840), (368, 885568320), (372, 876046080), (384, 848669640), (390, 835613184), (403, 808657920), (414, 787171840), (416, 783387360), (420, 775926528), (434, 750896640), (436, 747452160), (448, 727431120), (455, 716239872), (460, 708454656), (465, 700836864), (468, 696344320), (480, 678935712), (483, 674718720), (496, 657034560), (504, 646605440), (512, 636502230), (520, 626709888), (545, 597961728), (546, 596866560), (552, 590378880), (558, 584030720), (560, 581944896), (576, 565779760), (585, 557075456), (598, 544965120), (620, 525627648), (624, 522258240), (630, 517284352), (640, 509201784), (644, 506039040), (651, 500597760), (654, 498301440), (672, 484954080), (690, 472303104), (713, 457067520), (720, 452623808), (728, 447649920), (736, 442784160), (744, 438023040), (763, 427115520), (768, 424334820), (780, 417806592), (805, 404831232), (806, 404328960), (819, 397911040), (828, 393585920), (832, 391693680), (840, 387963264), (868, 375448320), (872, 373726080), (896, 363715560), (897, 363310080), (910, 358119936), (920, 354227328), (930, 350418432), (936, 348172160), (960, 339467856), (966, 337359360), (981, 332200960), (992, 328517280), (1008, 323302720), (1024, 318251115), (1035, 314868736), (1040, 313354944), (1085, 300358656), (1090, 298980864), (1092, 298433280), (1104, 295189440), (1116, 292015360), (1120, 290972448), (1152, 282889880), (1170, 278537728), (1196, 272482560), (1209, 269552640), (1240, 262813824), (1248, 261129120), (1260, 258642176), (1280, 254600892), (1288, 253019520), (1302, 250298880), (1308, 249150720), (1344, 242477040), (1365, 238746624), (1380, 236151552), (1395, 233612288), (1417, 229985280), (1426, 228533760), (1440, 226311904), (1449, 224906240), (1456, 223824960), (1472, 221392080), (1488, 219011520), (1495, 217986048), (1526, 213557760), (1536, 212167410), (1560, 208903296), (1610, 202415616), (1612, 202164480), (1635, 199320576), (1638, 198955520), (1656, 196792960), (1664, 195846840), (1680, 193981632), (1736, 187724160), (1744, 186863040), (1792, 181857780), (1794, 181655040), (1820, 179059968), (1840, 177113664), (1860, 175209216), (1872, 174086080), (1920, 169733928), (1932, 168679680), (1953, 166865920), (1962, 166100480), (1984, 164258640), (2015, 161731584), (2016, 161651360), (2070, 157434368), (2080, 156677472), (2093, 155704320), (2139, 152355840), (2170, 150179328), (2180, 149490432), (2184, 149216640), (2208, 147594720), (2232, 146007680), (2240, 145486224), (2289, 142371840), (2304, 141444940), (2340, 139268864), (2392, 136241280), (2415, 134943744), (2418, 134776320), (2480, 131406912), (2496, 130564560), (2507, 129991680), (2520, 129321088), (2560, 127300446), (2576, 126509760), (2604, 125149440), (2616, 124575360), (2688, 121238520), (2691, 121103360), (2730, 119373312), (2760, 118075776), (2790, 116806144), (2821, 115522560), (2834, 114992640), (2852, 114266880), (2880, 113155952), (2898, 112453120), (2912, 111912480), (2944, 110696040), (2976, 109505760), (2990, 108993024), (3052, 106778880), (3072, 106083705), (3120, 104451648), (3220, 101207808), (3224, 101082240), (3255, 100119552), (3270, 99660288), (3276, 99477760), (3312, 98396480), (3328, 97923420), (3360, 96990816), (3379, 96445440), (3472, 93862080), (3488, 93431520), (3565, 91413504), (3584, 90928890), (3588, 90827520), (3627, 89850880), (3640, 89529984), (3680, 88556832), (3720, 87604608), (3744, 87043040), (3815, 85423104), (3840, 84866964), (3864, 84339840), (3906, 83432960), (3924, 83050240), (3968, 82129320), (4030, 80865792), (4032, 80825680), (4095, 79582208), (4140, 78717184), (4160, 78338736), (4186, 77852160), (4251, 76661760), (4278, 76177920), (4340, 75089664), (4360, 74745216), (4368, 74608320), (4416, 73797360), (4464, 73003840), (4480, 72743112), (4485, 72662016), (4578, 71185920), (4608, 70722470), (4680, 69634432), (4784, 68120640), (4830, 67471872), (4836, 67388160), (4905, 66440192), (4960, 65703456), (4991, 65295360), (4992, 65282280), (5014, 64995840), (5040, 64660544), (5120, 63650223), (5152, 63254880), (5208, 62574720), (5232, 62287680), (5376, 60619260), (5382, 60551680), (5460, 59686656), (5520, 59037888), (5580, 58403072), (5642, 57761280), (5668, 57496320), (5704, 57133440), (5760, 56577976), (5796, 56226560), (5824, 55956240), (5888, 55348020), (5952, 54752880), (5980, 54496512), (6045, 53910528), (6104, 53389440), (6240, 52225824), (6279, 51901440), (6417, 50785280), (6440, 50603904), (6448, 50541120), (6510, 50059776), (6540, 49830144), (6552, 49738880), (6624, 49198240), (6656, 48961710), (6720, 48495408), (6758, 48222720), (6867, 47457280), (6944, 46931040), (6976, 46715760), (7085, 45997056), (7130, 45706752), (7168, 45464445), (7176, 45413760), (7245, 44981248), (7254, 44925440), (7280, 44764992), (7360, 44278416), (7440, 43802304), (7488, 43521520), (7521, 43330560), (7630, 42711552), (7680, 42433482), (7728, 42169920), (7812, 41716480), (7848, 41525120), (7936, 41064660), (8060, 40432896), (8064, 40412840), (8190, 39791104), (8280, 39358592), (8320, 39169368), (8372, 38926080), (8463, 38507520), (8502, 38330880), (8556, 38088960), (8680, 37544832), (8720, 37372608), (8736, 37304160), (8832, 36898680), (8928, 36501920), (8960, 36371556), (8970, 36331008), (9156, 35592960), (9216, 35361235), (9269, 35159040), (9360, 34817216), (9568, 34060320), (9660, 33735936), (9672, 33694080), (9765, 33373184), (9810, 33220096), (9919, 32855040), (9920, 32851728), (9982, 32647680), (9984, 32641140), (10028, 32497920), (10080, 32330272), (10137, 32148480), (10304, 31627440), (10416, 31287360), (10464, 31143840), (10465, 31140864), (10695, 30471168), (10752, 30309630), (10764, 30275840), (10920, 29843328), (11040, 29518944), (11160, 29201536), (11284, 28880640), (11336, 28748160), (11408, 28566720), (11445, 28474368), (11520, 28288988), (11592, 28113280), (11648, 27978120), (11776, 27674010), (11904, 27376440), (11960, 27248256), (12090, 26955264), (12208, 26694720), (12480, 26112912), (12535, 25998336), (12558, 25950720), (12753, 25553920), (12834, 25392640), (12880, 25301952), (12896, 25270560), (13020, 25029888), (13080, 24915072), (13104, 24869440), (13248, 24599120), (13312, 24480855), (13440, 24247704), (13455, 24220672), (13516, 24111360), (13734, 23728640), (13888, 23465520), (13952, 23357880), (14105, 23104512), (14170, 22998528), (14260, 22853376), (14352, 22706880), (14490, 22490624), (14508, 22462720), (14560, 22382496), (14720, 22139208), (14880, 21901152), (14973, 21765120), (14976, 21760760), (15042, 21665280), (15260, 21355776), (15360, 21216741), (15456, 21084960), (15624, 20858240), (15696, 20762560), (15872, 20532330), (16120, 20216448), (16128, 20206420), (16380, 19895552), (16560, 19679296), (16640, 19584684), (16744, 19463040), (16895, 19289088), (16926, 19253760), (17004, 19165440), (17112, 19044480), (17360, 18772416), (17440, 18686304), (17472, 18652080), (17549, 18570240), (17664, 18449340), (17856, 18250960), (17920, 18185778), (17940, 18165504), (18135, 17970176), (18312, 17796480), (18538, 17579520), (18720, 17408608), (18837, 17300480), (19136, 17030160), (19320, 16867968), (19344, 16847040), (19530, 16686592), (19620, 16610048), (19838, 16427520), (19840, 16425864), (19964, 16323840), (19968, 16320570), (20056, 16248960), (20160, 16165136), (20274, 16074240), (20608, 15813720), (20832, 15643680), (20928, 15571920), (20930, 15570432), (21255, 15332352), (21390, 15235584), (21504, 15154815), (21528, 15137920), (21840, 14921664), (22080, 14759472), (22320, 14600768), (22563, 14443520), (22568, 14440320), (22672, 14374080), (22816, 14283360), (22890, 14237184), (23040, 14144494), (23184, 14056640), (23296, 13989060), (23552, 13837005), (23653, 13777920), (23808, 13688220), (23920, 13624128), (24180, 13477632), (24416, 13347360), (24955, 13059072), (24960, 13056456), (25070, 12999168), (25116, 12975360), (25389, 12835840), (25506, 12776960), (25668, 12696320), (25760, 12650976), (25792, 12635280), (26040, 12514944), (26160, 12457536), (26208, 12434720), (26496, 12299560), (26880, 12123852), (26910, 12110336), (27032, 12055680), (27468, 11864320), (27776, 11732760), (27807, 11719680), (27904, 11678940), (28210, 11552256), (28340, 11499264), (28520, 11426688), (28704, 11353440), (28980, 11245312), (29016, 11231360), (29120, 11191248), (29440, 11069604), (29757, 10951680), (29760, 10950576), (29946, 10882560), (29952, 10880380), (30084, 10832640), (30411, 10716160), (30520, 10677888), (30912, 10542480), (31248, 10429120), (31392, 10381280), (31395, 10380288), (31744, 10266165), (32085, 10157056), (32240, 10108224), (32256, 10103210), (32591, 9999360), (32760, 9947776), (33120, 9839648), (33280, 9792342), (33488, 9731520), (33790, 9644544), (33852, 9626880), (34008, 9582720), (34224, 9522240), (34335, 9491456), (34720, 9386208), (34880, 9343152), (34944, 9326040), (35098, 9285120), (35328, 9224670), (35712, 9125480), (35840, 9092889), (35880, 9082752), (36270, 8985088), (36624, 8898240), (37076, 8789760), (37440, 8704304), (37605, 8666112), (37674, 8650240), (38272, 8515080), (38640, 8433984), (38688, 8423520), (39060, 8343296), (39240, 8305024), (39676, 8213760), (39680, 8212932), (39928, 8161920), (39936, 8160285), (40112, 8124480), (40320, 8082568), (40548, 8037120), (41216, 7906860), (41664, 7821840), (41856, 7785960), (41860, 7785216), (42315, 7701504), (42510, 7666176), (42780, 7617792), (43056, 7568960), (43680, 7460832), (43927, 7418880), (44160, 7379736), (44640, 7300384), (44919, 7255040), (45126, 7221760), (45136, 7220160), (45344, 7187040), (45632, 7141680), (45780, 7118592), (46080, 7072247), (46345, 7031808), (46368, 7028320), (46592, 6994530), (47306, 6888960), (47616, 6844110), (47840, 6812064), (48360, 6738816), (48832, 6673680), (49595, 6571008), (49910, 6529536), (49920, 6528228), (50140, 6499584), (50232, 6487680), (50685, 6429696), (50778, 6417920), (51012, 6388480), (51336, 6348160), (51520, 6325488), (51584, 6317640), (52080, 6257472), (52320, 6228768), (52416, 6217360), (52647, 6190080), (52992, 6149780), (53760, 6061926), (53820, 6055168), (54064, 6027840), (54936, 5932160), (55552, 5866380), (55614, 5859840), (55808, 5839470), (56420, 5776128), (56680, 5749632), (57040, 5713344), (57408, 5676720), (57960, 5622656), (58032, 5615680), (58240, 5595624), (58880, 5534802), (59514, 5475840), (59520, 5475288), (59892, 5441280), (59904, 5440190), (60168, 5416320), (60822, 5358080), (61040, 5338944), (61824, 5271240), (62496, 5214560), (62784, 5190640), (62790, 5190144), (63765, 5110784), (64170, 5078528), (64480, 5054112), (64512, 5051605), (64883, 5022720), (65182, 4999680), (65520, 4973888), (66240, 4919824), (66560, 4896171), (66976, 4865760), (67580, 4822272), (67704, 4813440), (68016, 4791360), (68448, 4761120), (68670, 4745728), (69440, 4693104), (69760, 4671576), (69888, 4663020), (70196, 4642560), (70656, 4612335), (70959, 4592640), (71424, 4562740), (71760, 4541376), (72540, 4492544), (73248, 4449120), (74152, 4394880), (74865, 4353024), (74880, 4352152), (75210, 4333056), (75348, 4325120), (76544, 4257540), (77280, 4216992), (77376, 4211760), (77717, 4193280), (78120, 4171648), (78480, 4152512), (79352, 4106880), (79360, 4106466), (79856, 4080960), (80224, 4062240), (80640, 4041284), (81096, 4018560), (82432, 3953430), (83328, 3910920), (83421, 3906560), (83712, 3892980), (83720, 3892608), (84630, 3850752), (85020, 3833088), (85560, 3808896), (86112, 3784480), (87360, 3730416), (87745, 3714048), (87854, 3709440), (88320, 3689868), (89271, 3650560), (89280, 3650192), (89838, 3627520), (90252, 3610880), (90272, 3610080), (90688, 3593520), (91264, 3570840), (91560, 3559296), (92690, 3515904), (92736, 3514160), (93184, 3497265), (94185, 3460096), (94612, 3444480), (95232, 3422055), (95680, 3406032), (96720, 3369408), (97664, 3336840), (97773, 3333120), (99190, 3285504), (99820, 3264768), (99840, 3264114), (100280, 3249792), (100464, 3243840), (101370, 3214848), (101556, 3208960), (102024, 3194240), (102672, 3174080), (103040, 3162744), (103168, 3158820), (104160, 3128736), (104640, 3114384), (104832, 3108680), (105294, 3095040), (105984, 3074890), (107520, 3030963), (107640, 3027584), (108128, 3013920), (109872, 2966080), (111104, 2933190), (111228, 2929920), (111616, 2919735), (112815, 2888704), (112840, 2888064), (113360, 2874816), (114080, 2856672), (114816, 2838360), (115920, 2811328), (116064, 2807840), (116480, 2797812), (117760, 2767401), (118265, 2755584), (119028, 2737920), (119040, 2737644), (119784, 2720640), (119808, 2720095), (120336, 2708160), (121644, 2679040), (122080, 2669472), (123648, 2635620), (124992, 2607280), (125568, 2595320), (125580, 2595072), (126945, 2567168), (127530, 2555392), (128340, 2539264), (128960, 2527056), (129766, 2511360), (130364, 2499840), (131040, 2486944), (131781, 2472960), (132480, 2459912), (133952, 2432880), (135160, 2411136), (135408, 2406720), (136032, 2395680), (136896, 2380560), (137340, 2372864), (138880, 2346552), (139035, 2343936), (139520, 2335788), (139776, 2331510), (140392, 2321280), (141918, 2296320), (142848, 2281370), (143520, 2270688), (145080, 2246272), (146496, 2224560), (148304, 2197440), (148785, 2190336), (149730, 2176512), (149760, 2176076), (150420, 2166528), (150696, 2162560), (152055, 2143232), (153088, 2128770), (154560, 2108496), (154752, 2105880), (155434, 2096640), (156240, 2085824), (156960, 2076256), (157941, 2063360), (158704, 2053440), (158720, 2053233), (159712, 2040480), (160448, 2031120), (161280, 2020642), (162192, 2009280), (162955, 1999872), (164864, 1976715), (166656, 1955460), (166842, 1953280), (167424, 1946490), (167440, 1946304), (169260, 1925376), (170040, 1916544), (171120, 1904448), (172224, 1892240), (174720, 1865208), (175490, 1857024), (175708, 1854720), (176640, 1844934), (178542, 1825280), (178560, 1825096), (179676, 1813760), (180504, 1805440), (180544, 1805040), (181376, 1796760), (182528, 1785420), (183120, 1779648), (185380, 1757952), (185472, 1757080), (188370, 1730048), (189224, 1722240), (191360, 1703016), (193440, 1684704), (194649, 1674240), (195328, 1668420), (195546, 1666560), (198380, 1642752), (199640, 1632384), (199680, 1632057), (200560, 1624896), (200928, 1621920), (202740, 1607424), (203112, 1604480), (204048, 1597120), (205344, 1587040), (206080, 1581372), (206336, 1579410), (208320, 1564368), (209280, 1557192), (209664, 1554340), (210588, 1547520), (211968, 1537445), (212877, 1530880), (215280, 1513792), (216256, 1506960), (219635, 1483776), (219744, 1483040), (222208, 1466595), (222456, 1464960), (224595, 1451008), (225630, 1444352), (225680, 1444032), (226720, 1437408), (228137, 1428480), (228160, 1428336), (229632, 1419180), (231840, 1405664), (232128, 1403920), (232960, 1398906), (233151, 1397760), (236530, 1377792), (238056, 1368960), (238080, 1368822), (239568, 1360320), (240672, 1354080), (243288, 1339520), (244160, 1334736), (247296, 1317810), (249984, 1303640), (251136, 1297660), (251160, 1297536), (253890, 1283584), (255060, 1277696), (256680, 1269632), (257920, 1263528), (259532, 1255680), (260728, 1249920), (262080, 1243472), (263235, 1238016), (263562, 1236480), (264960, 1229956), (267904, 1216440), (270320, 1205568), (270816, 1203360), (272064, 1197840), (273792, 1190280), (274680, 1186432), (277760, 1173276), (278070, 1171968), (279040, 1167894), (279552, 1165755), (280784, 1160640), (283836, 1148160), (285696, 1140685), (287040, 1135344), (290160, 1123136), (292992, 1112280), (293319, 1111040), (296608, 1098720), (297570, 1095168), (299460, 1088256), (299520, 1088038), (300840, 1083264), (301392, 1081280), (304110, 1071616), (306176, 1064385), (307489, 1059840), (309120, 1054248), (309504, 1052940), (310868, 1048320), (312480, 1042912), (313920, 1038128), (315882, 1031680), (317408, 1026720), (319424, 1020240), (320896, 1015560), (322560, 1010321), (324384, 1004640), (324415, 1004544), (325910, 999936), (333312, 977730), (333684, 976640), (334848, 973245), (334880, 973152), (338520, 962688), (340080, 958272), (342240, 952224), (344448, 946120), (349440, 932604), (350980, 928512), (351416, 927360), (353280, 922467), (354795, 918528), (357084, 912640), (357120, 912548), (359352, 906880), (361008, 902720), (361088, 902520), (362752, 898380), (365056, 892710), (366240, 889824), (370760, 878976), (370944, 878540), (376740, 865024), (378448, 861120), (382720, 851508), (386880, 842352), (388585, 838656), (389298, 837120), (390656, 834210), (391092, 833280), (395343, 824320), (396760, 821376), (399280, 816192), (401120, 812448), (401856, 810960), (405480, 803712), (406224, 802240), (408096, 798560), (410688, 793520), (412160, 790686), (412672, 789705), (416640, 782184), (417105, 781312), (418560, 778596), (419328, 777170), (421176, 773760), (425754, 765440), (430560, 756896), (432512, 753480), (439270, 741888), (439488, 741520), (444912, 732480), (446355, 730112), (449190, 725504), (451260, 722176), (451360, 722016), (453440, 718704), (456274, 714240), (456320, 714168), (459264, 709590), (463680, 702832), (464256, 701960), (465920, 699453), (466302, 698880), (473060, 688896), (476112, 684480), (476160, 684411), (479136, 680160), (481344, 677040), (486576, 669760), (488320, 667368), (488865, 666624), (494592, 658905), (499968, 651820), (502272, 648830), (502320, 648768), (507780, 641792), (510120, 638848), (513360, 634816), (515840, 631764), (519064, 627840), (521456, 624960), (524160, 621736), (526470, 619008), (527124, 618240), (529920, 614978), (535808, 608220), (540640, 602784), (541632, 601680), (544019, 599040), (544128, 598920), (547584, 595140), (549360, 593216), (555520, 586638), (556140, 585984), (558080, 583947), (561568, 580320), (567672, 574080)]