145307796480

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{73}}^1$

素因数の和:153

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 73, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 128, 132, 135, 136, 140, 144, 146, 153, 154, 160, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 216, 219, 220, 224, 231, 238, 240, 242, 252, 255, 256, 264, 270, 272, 280, 288, 292, 297, 306, 308, 315, 320, 330, 336, 340, 352, 357, 360, 363, 365, 374, 378, 384, 385, 396, 408, 420, 432, 438, 440, 448, 459, 462, 476, 480, 484, 495, 504, 510, 511, 512, 528, 540, 544, 560, 561, 576, 584, 594, 595, 605, 612, 616, 630, 640, 657, 660, 672, 680, 693, 704, 714, 720, 726, 730, 748, 756, 765, 768, 770, 792, 803, 816, 840, 847, 864, 876, 880, 896, 918, 924, 935, 945, 952, 960, 968, 990, 1008, 1020, 1022, 1024, 1056, 1071, 1080, 1088, 1089, 1095, 1120, 1122, 1152, 1155, 1168, 1188, 1190, 1210, 1224, 1232, 1241, 1260, 1280, 1309, 1314, 1320, 1344, 1360, 1386, 1408, 1428, 1440, 1452, 1460, 1485, 1496, 1512, 1530, 1533, 1536, 1540, 1584, 1606, 1632, 1680, 1683, 1694, 1728, 1752, 1760, 1785, 1792, 1815, 1836, 1848, 1870, 1890, 1904, 1920, 1936, 1971, 1980, 2016, 2040, 2044, 2057, 2079, 2112, 2142, 2160, 2176, 2178, 2190, 2240, 2244, 2295, 2304, 2310, 2336, 2376, 2380, 2409, 2420, 2448, 2464, 2482, 2520, 2541, 2555, 2560, 2618, 2628, 2640, 2688, 2720, 2772, 2805, 2816, 2856, 2880, 2904, 2920, 2970, 2992, 3024, 3060, 3066, 3072, 3080, 3168, 3212, 3213, 3264, 3267, 3285, 3360, 3366, 3388, 3456, 3465, 3504, 3520, 3570, 3584, 3630, 3672, 3696, 3723, 3740, 3780, 3808, 3840, 3872, 3927, 3942, 3960, 4015, 4032, 4080, 4088, 4114, 4158, 4224, 4235, 4284, 4320, 4352, 4356, 4380, 4480, 4488, 4590, 4599, 4608, 4620, 4672, 4752, 4760, 4818, 4840, 4896, 4928, 4964, 5040, 5049, 5082, 5110, 5120, 5236, 5256, 5280, 5355, 5376, 5440, 5445, 5544, 5610, 5621, 5632, 5712, 5760, 5808, 5840, 5940, 5984, 6048, 6120, 6132, 6160, 6171, 6205, 6336, 6424, 6426, 6528, 6534, 6545, 6570, 6720, 6732, 6776, 6912, 6930, 7008, 7040, 7140, 7168, 7227, 7260, 7344, 7392, 7446, 7480, 7560, 7616, 7623, 7665, 7680, 7744, 7854, 7884, 7920, 8030, 8064, 8160, 8176, 8228, 8316, 8415, 8448, 8470, 8568, 8640, 8687, 8704, 8712, 8760, 8833, 8960, 8976, 9180, 9198, 9216, 9240, 9344, 9504, 9520, 9636, 9680, 9792, 9855, 9856, 9928, 10080, 10098, 10164, 10220, 10285, 10395, 10472, 10512, 10560, 10710, 10752, 10880, 10890, 11088, 11169, 11220, 11242, 11264, 11424, 11520, 11616, 11680, 11781, 11880, 11968, 12045, 12096, 12240, 12264, 12320, 12342, 12410, 12672, 12705, 12848, 12852, 13056, 13068, 13090, 13140, 13440, 13464, 13552, 13651, 13797, 13824, 13860, 14016, 14080, 14280, 14399, 14454, 14520, 14688, 14784, 14892, 14960, 15120, 15232, 15246, 15330, 15360, 15488, 15708, 15768, 15840, 16060, 16065, 16128, 16320, 16335, 16352, 16456, 16632, 16830, 16863, 16896, 16940, 17136, 17280, 17374, 17408, 17424, 17520, 17666, 17920, 17952, 18360, 18396, 18480, 18513, 18615, 18688, 19008, 19040, 19272, 19360, 19584, 19635, 19710, 19712, 19856, 20160, 20196, 20328, 20440, 20570, 20790, 20944, 21024, 21120, 21420, 21504, 21681, 21760, 21780, 22176, 22338, 22440, 22484, 22848, 22869, 22995, 23040, 23232, 23360, 23562, 23760, 23936, 24090, 24192, 24480, 24528, 24640, 24684, 24820, 25245, 25344, 25410, 25696, 25704, 26061, 26112, 26136, 26180, 26280, 26499, 26880, 26928, 27104, 27302, 27594, 27648, 27720, 28032, 28105, 28160, 28560, 28798, 28908, 29040, 29376, 29568, 29784, 29920, 30240, 30464, 30492, 30660, 30855, 30976, 31416, 31536, 31680, 32120, 32130, 32256, 32640, 32670, 32704, 32912, 33264, 33507, 33660, 33726, 33792, 33880, 34272, 34560, 34748, 34848, 35040, 35332, 35343, 35840, 35904, 36135, 36720, 36792, 36960, 37026, 37230, 37376, 38016, 38080, 38115, 38544, 38720, 39168, 39270, 39420, 39424, 39712, 40320, 40392, 40656, 40880, 40953, 41140, 41580, 41888, 42048, 42240, 42840, 43197, 43362, 43435, 43520, 43560, 44165, 44352, 44676, 44880, 44968, 45696, 45738, 45990, 46080, 46464, 46720, 47124, 47520, 47872, 48180, 48384, 48960, 49056, 49280, 49368, 49640, 50490, 50589, 50688, 50820, 51392, 51408, 52122, 52224, 52272, 52360, 52560, 52998, 53760, 53856, 54208, 54604, 55188, 55440, 55539, 55845, 56064, 56210, 56320, 57120, 57596, 57816, 58080, 58752, 58905, 59136, 59568, 59840, 60480, 60928, 60984, 61320, 61710, 61831, 61952, 62832, 63072, 63360, 64240, 64260, 64512, 65280, 65340, 65408, 65824, 66528, 67014, 67320, 67452, 67760, 68255, 68544, 68985, 69120, 69496, 69696, 70080, 70664, 70686, 71808, 71995, 72270, 73440, 73584, 73920, 74052, 74460, 74752, 76032, 76160, 76230, 77088, 77440, 78183, 78336, 78540, 78840, 78848, 79424, 79497, 80640, 80784, 81312, 81760, 81906, 82280, 83160, 83776, 84096, 84315, 84480, 85680, 86394, 86724, 86870, 87040, 87120, 88330, 88704, 89352, 89760, 89936, 91392, 91476, 91980, 92565, 92928, 93440, 94248, 95040, 95557, 95744, 96360, 96768, 97920, 98112, 98560, 98736, 99280, 100980, 101178, 101376, 101640, 102784, 102816, 104244, 104544, 104720, 105120, 105996, 107520, 107712, 108405, 108416, 109208, 110376, 110880, 111078, 111690, 112128, 112420, 114240, 114345, 115192, 115632, 116160, 117504, 117810, 118272, 119136, 119680, 120960, 121856, 121968, 122640, 122859, 123420, 123662, 123904, 125664, 126144, 126720, 128480, 128520, 129591, 130305, 130560, 130680, 130816, 131648, 132495, 133056, 134028, 134640, 134904, 135520, 136510, 137088, 137970, 138240, 138992, 139392, 140160, 141328, 141372, 143616, 143990, 144540, 146880, 147168, 147840, 148104, 148920, 150161, 151767, 152064, 152320, 152460, 154176, 154880, 156366, 156672, 157080, 157680, 158848, 158994, 161280, 161568, 162624, 163520, 163812, 164560, 166320, 167535, 167552, 168192, 168630, 168960, 171360, 172788, 173448, 173740, 174240, 176660, 176715, 177408, 178704, 179520, 179872, 182784, 182952, 183960, 185130, 185493, 185856, 186880, 188496, 190080, 191114, 191488, 192720, 193536, 195840, 196224, 197120, 197472, 198560, 201960, 202356, 203280, 204765, 205568, 205632, 208488, 209088, 209440, 210240, 211992, 215424, 215985, 216810, 216832, 218416, 220752, 221760, 222156, 223380, 224256, 224840, 228480, 228690, 230384, 231264, 232320, 234549, 235008, 235620, 236544, 238272, 238491, 239360, 241920, 243936, 245280, 245718, 246840, 247324, 251328, 252288, 252945, 253440, 256960, 257040, 259182, 260610, 261120, 261360, 261632, 263296, 264990, 266112, 268056, 269280, 269808, 271040, 273020, 274176, 275940, 277695, 277984, 278784, 280320, 282656, 282744, 286671, 287232, 287980, 289080, 293760, 294336, 295680, 296208, 297840, 300322, 303534, 304128, 304640, 304920, 308352, 309155, 309760, 312732, 314160, 315360, 317696, 317988, 322560, 323136, 325248, 327040, 327624, 329120, 332640, 335070, 335104, 336384, 337260, 342720, 345576, 346896, 347480, 348480, 353320, 353430, 354816, 357408, 359040, 359744, 365568, 365904, 367920, 368577, 370260, 370986, 371712, 373760, 376992, 380160, 382228, 385440, 388773, 390915, 391680, 392448, 394240, 394944, 397120, 397485, 403920, 404712, 406560, 409530, 411136, 411264, 416976, 418176, 418880, 420480, 423984, 430848, 431970, 433620, 433664, 436832, 441504, 443520, 444312, 446760, 449680, 450483, 456960, 457380, 460768, 462528, 464640, 469098, 470016, 471240, 476544, 476982, 477785, 478720, 483840, 487872, 490560, 491436, 493680, 494648, 502656, 504576, 505890, 506880, 513920, 514080, 518364, 521220, 522720, 523264, 526592, 529980, 532224, 536112, 538560, 539616, 542080, 546040, 548352, 551880, 555390, 555968, 556479, 557568, 560640, 565312, 565488, 573342, 574464, 575960, 578160, 587520, 588672, 591360, 592416, 595680, 600644, 607068, 609280, 609840, 614295, 616704, 618310, 619520, 625464, 628320, 630720, 635392, 635976, 646272, 647955, 650496, 654080, 655248, 658240, 665280, 670140, 670208, 672768, 674520, 685440, 691152, 693792, 694960, 696960, 706640, 706860, 709632, 714816, 718080, 719488, 731808, 735840, 737154, 740520, 741972, 750805, 753984, 758835, 760320, 764456, 770880, 777546, 781830, 783360, 784896, 789888, 794240, 794970, 807840, 809424, 813120, 819060, 822272, 822528, 833952, 836352, 837760, 840960, 847968, 860013, 861696, 863940, 867240, 867328, 873664, 883008, 887040, 888624, 893520, 899360, 900966, 913920, 914760, 921536, 925056, 927465, 929280, 938196, 942480, 953088, 953964, 955570, 957440, 967680, 975744, 981120, 982872, 987360, 989296, 1005312, 1009152, 1011780, 1027840, 1028160, 1036728, 1042440, 1045440, 1051127, 1053184, 1059960, 1064448, 1072224, 1077120, 1079232, 1084160, 1092080, 1096704, 1103760, 1110780, 1111936, 1112958, 1115136, 1121280, 1130624, 1130976, 1146684, 1151920, 1156320, 1172745, 1175040, 1177344, 1182720, 1184832, 1191360, 1192455, 1201288, 1214136, 1219680, 1228590, 1233408, 1236620, 1250928, 1256640, 1261440, 1270784, 1271952, 1292544, 1295910, 1300992, 1308160, 1310496, 1316480, 1330560, 1340280, 1340416, 1349040, 1351449, 1370880, 1382304, 1387584, 1389920, 1393920, 1413280, 1413720, 1429632, 1433355, 1436160, 1438976, 1463616, 1471680, 1474308, 1481040, 1483944, 1501610, 1507968, 1517670, 1520640, 1528912, 1541760, 1555092, 1563660, 1569792, 1579776, 1588480, 1589940, 1615680, 1618848, 1626240, 1638120, 1645056, 1667904, 1669437, 1672704, 1675520, 1681920, 1695936, 1720026, 1723392, 1727880, 1734480, 1747328, 1766016, 1774080, 1777248, 1787040, 1798720, 1801932, 1827840, 1829520, 1842885, 1843072, 1850112, 1854930, 1858560, 1876392, 1884960, 1906176, 1907928, 1911140, 1943865, 1951488, 1962240, 1965744, 1974720, 1978592, 2010624, 2018304, 2023560, 2055680, 2056320, 2073456, 2084880, 2090880, 2102254, 2106368, 2119920, 2128896, 2144448, 2154240, 2158464, 2168320, 2184160, 2207520, 2221560, 2223872, 2225916, 2252415, 2261248, 2261952, 2293368, 2303840, 2312640, 2345490, 2350080, 2354688, 2369664, 2382720, 2384910, 2402576, 2428272, 2439360, 2457180, 2466816, 2473240, 2501856, 2513280, 2522880, 2543904, 2580039, 2585088, 2591820, 2601984, 2616320, 2620992, 2632960, 2661120, 2680560, 2698080, 2702898, 2741760, 2764608, 2775168, 2779840, 2782395, 2787840, 2826560, 2827440, 2859264, 2866710, 2872320, 2877952, 2927232, 2943360, 2948616, 2962080, 2967888, 3003220, 3015936, 3035340, 3057824, 3083520, 3110184, 3127320, 3153381, 3159552, 3176960, 3179880, 3231360, 3237696, 3252480, 3276240, 3290112, 3335808, 3338874, 3345408, 3351040, 3363840, 3391872, 3440052, 3455760, 3468960, 3494656, 3532032, 3548160, 3554496, 3574080, 3597440, 3603864, 3659040, 3685770, 3686144, 3700224, 3709860, 3752784, 3769920, 3812352, 3815856, 3822280, 3887730, 3902976, 3924480, 3931488, 3949440, 3957184, 4021248, 4047120, 4054347, 4111360, 4112640, 4146912, 4169760, 4181760, 4204508, 4239840, 4288896, 4300065, 4308480, 4316928, 4336640, 4368320, 4415040, 4443120, 4447744, 4451832, 4504830, 4522496, 4523904, 4586736, 4607680, 4625280, 4690980, 4709376, 4739328, 4765440, 4769820, 4805152, 4856544, 4878720, 4914360, 4946480, 5003712, 5026560, 5045760, 5087808, 5160078, 5170176, 5183640, 5241984, 5255635, 5265920, 5322240, 5361120, 5396160, 5405796, 5483520, 5529216, 5550336, 5559680, 5564790, 5575680, 5653120, 5654880, 5718528, 5733420, 5755904, 5854464, 5886720, 5897232, 5924160, 5935776, 6006440, 6031872, 6070680, 6115648, 6167040, 6220368, 6254640, 6306762, 6319104, 6353920, 6359760, 6462720, 6475392, 6504960, 6552480, 6671616, 6677748, 6702080, 6757245, 6783744, 6880104, 6911520, 6937920, 6989312, 7064064, 7108992, 7148160, 7194880, 7207728, 7318080, 7371540, 7372288, 7400448, 7419720, 7505568, 7539840, 7631712, 7644560, 7775460, 7805952, 7848960, 7862976, 7898880, 7914368, 8094240, 8108694, 8225280, 8293824, 8339520, 8347185, 8363520, 8409016, 8479680, 8577792, 8600130, 8616960, 8633856, 8736640, 8830080, 8886240, 8895488, 8903664, 9009660, 9044992, 9047808, 9173472, 9215360, 9250560, 9381960, 9460143, 9478656, 9530880, 9539640, 9610304, 9713088, 9757440, 9828720, 9892960, 10007424, 10053120, 10091520, 10175616, 10320156, 10367280, 10483968, 10511270, 10531840, 10644480, 10722240, 10792320, 10811592, 11058432, 11100672, 11119360, 11129580, 11306240, 11309760, 11437056, 11466840, 11708928, 11773440, 11794464, 11848320, 11871552, 12012880, 12063744, 12141360, 12231296, 12334080, 12440736, 12509280, 12613524, 12719520, 12900195, 12925440, 12950784, 13009920, 13104960, 13343232, 13355496, 13514490, 13567488, 13760208, 13823040, 13875840, 13978624, 14128128, 14217984, 14296320, 14389760, 14415456, 14636160, 14743080, 14744576, 14839440, 15011136, 15079680, 15263424, 15289120, 15550920, 15725952, 15766905, 15797760, 15828736, 16188480, 16217388, 16450560, 16587648, 16679040, 16694370, 16727040, 16818032, 16959360, 17155584, 17200260, 17267712, 17473280, 17660160, 17772480, 17807328, 18019320, 18095616, 18346944, 18430720, 18501120, 18763920, 18920286, 18957312, 19061760, 19079280, 19220608, 19426176, 19514880, 19657440, 19785920, 20014848, 20106240, 20271735, 20351232, 20640312, 20734560, 20967936, 21022540, 21444480, 21584640, 21623184, 22116864, 22201344, 22238720, 22259160, 22612480, 22619520, 22933680, 23417856, 23546880, 23588928, 23696640, 23743104, 24025760, 24282720, 24462592, 24881472, 25018560, 25227048, 25439040, 25800390, 25850880, 25901568, 26209920, 26686464, 26710992, 27028980, 27134976, 27520416, 27646080, 27751680, 28380429, 28435968, 28592640, 28779520, 28830912, 29272320, 29486160, 29678880, 30022272, 30159360, 30526848, 30578240, 31101840, 31451904, 31533810, 31595520, 31657472, 32376960, 32434776, 33175296, 33358080, 33388740, 33636064, 33918720, 34311168, 34400520, 34946560, 35320320, 35544960, 35614656, 36038640, 36191232, 36693888, 36861440, 37002240, 37527840, 37840572, 38158560, 38441216, 38852352, 39029760, 39314880, 39571840, 40029696, 40543470, 40702464, 41280624, 41469120, 41935872, 42045080, 42888960, 43169280, 43246368, 44233728, 44477440, 44518320, 45224960, 45239040, 45867360, 47177856, 47300715, 47393280, 47486208, 48051520, 48565440, 48925184, 49762944, 50037120, 50454096, 50878080, 51600780, 51803136, 52419840, 53421984, 54057960, 55040832, 55292160, 55503360, 56760858, 56871936, 57185280, 57661824, 58544640, 58972320, 59357760, 60044544, 60318720, 61053696, 61156480, 62203680, 62903808, 63067620, 63314944, 64753920, 64869552, 66350592, 66716160, 66777480, 67272128, 67837440, 68801040, 69893120, 70640640, 71089920, 71229312, 72077280, 73387776, 73722880, 75055680, 75681144, 76317120, 76882432, 77704704, 78629760, 79143680, 80059392, 81086940, 81404928, 82561248, 82938240, 84090160, 85777920, 86338560, 86492736, 89036640, 90478080, 91734720, 94355712, 94601430, 94786560, 94972416, 96103040, 97130880, 97850368, 99525888, 100074240, 100908192, 101756160, 103201560, 104839680, 106843968, 108115920, 110081664, 110584320, 111006720, 113521716, 115323648, 117089280, 117944640, 118715520, 120089088, 122107392, 122312960, 124407360, 125807616, 126135240, 129507840, 129739104, 132701184, 133432320, 133554960, 134544256, 135674880, 137602080, 141902145, 142179840, 142458624, 144154560, 146775552, 150111360, 151362288, 152634240, 153764864, 155409408, 157259520, 158287360, 162173880, 165122496, 165876480, 168180320, 171555840, 172985472, 178073280, 180956160, 183469440, 188711424, 189202860, 189944832, 192206080, 194261760, 199051776, 200148480, 201816384, 203512320, 206403120, 209679360, 213687936, 216231840, 220163328, 221168640, 227043432, 230647296, 235889280, 237431040, 240178176, 244214784, 244625920, 248814720, 252270480, 259015680, 259478208, 267109920, 269088512, 275204160, 283804290, 284359680, 284917248, 288309120, 293551104, 300222720, 302724576, 305268480, 314519040, 316574720, 324347760, 330244992, 331752960, 336360640, 345970944, 356146560, 366938880, 377422848, 378405720, 384412160, 388523520, 398103552, 400296960, 403632768, 407024640, 412806240, 427375872, 432463680, 440326656, 454086864, 461294592, 471778560, 474862080, 489251840, 497629440, 504540960, 518956416, 534219840, 538177024, 550408320, 567608580, 569834496, 576618240, 600445440, 605449152, 610536960, 629038080, 648695520, 660489984, 663505920, 672721280, 691941888, 712293120, 733877760, 756811440, 768824320, 777047040, 807265536, 825612480, 854751744, 864927360, 880653312, 908173728, 943557120, 949724160, 995258880, 1009081920, 1037912832, 1068439680, 1076354048, 1100816640, 1135217160, 1153236480, 1200890880, 1210898304, 1221073920, 1297391040, 1320979968, 1345442560, 1383883776, 1424586240, 1467755520, 1513622880, 1614531072, 1651224960, 1709503488, 1729854720, 1816347456, 1887114240, 1990517760, 2018163840, 2075825664, 2136879360, 2201633280, 2270434320, 2306472960, 2421796608, 2594782080, 2641959936, 2690885120, 2849172480, 3027245760, 3229062144, 3302449920, 3459709440, 3632694912, 4036327680, 4151651328, 4273758720, 4403266560, 4540868640, 4843593216, 5189564160, 5381770240, 6054491520, 6604899840, 6919418880, 7265389824, 8072655360, 8547517440, 9081737280, 9687186432, 10379128320, 12108983040, 13209799680, 14530779648, 16145310720, 18163474560, 20758256640, 24217966080, 29061559296, 36326949120, 48435932160, 72653898240, 145307796480]

約数ペア:

[(1, 145307796480), (2, 72653898240), (3, 48435932160), (4, 36326949120), (5, 29061559296), (6, 24217966080), (7, 20758256640), (8, 18163474560), (9, 16145310720), (10, 14530779648), (11, 13209799680), (12, 12108983040), (14, 10379128320), (15, 9687186432), (16, 9081737280), (17, 8547517440), (18, 8072655360), (20, 7265389824), (21, 6919418880), (22, 6604899840), (24, 6054491520), (27, 5381770240), (28, 5189564160), (30, 4843593216), (32, 4540868640), (33, 4403266560), (34, 4273758720), (35, 4151651328), (36, 4036327680), (40, 3632694912), (42, 3459709440), (44, 3302449920), (45, 3229062144), (48, 3027245760), (51, 2849172480), (54, 2690885120), (55, 2641959936), (56, 2594782080), (60, 2421796608), (63, 2306472960), (64, 2270434320), (66, 2201633280), (68, 2136879360), (70, 2075825664), (72, 2018163840), (73, 1990517760), (77, 1887114240), (80, 1816347456), (84, 1729854720), (85, 1709503488), (88, 1651224960), (90, 1614531072), (96, 1513622880), (99, 1467755520), (102, 1424586240), (105, 1383883776), (108, 1345442560), (110, 1320979968), (112, 1297391040), (119, 1221073920), (120, 1210898304), (121, 1200890880), (126, 1153236480), (128, 1135217160), (132, 1100816640), (135, 1076354048), (136, 1068439680), (140, 1037912832), (144, 1009081920), (146, 995258880), (153, 949724160), (154, 943557120), (160, 908173728), (165, 880653312), (168, 864927360), (170, 854751744), (176, 825612480), (180, 807265536), (187, 777047040), (189, 768824320), (192, 756811440), (198, 733877760), (204, 712293120), (210, 691941888), (216, 672721280), (219, 663505920), (220, 660489984), (224, 648695520), (231, 629038080), (238, 610536960), (240, 605449152), (242, 600445440), (252, 576618240), (255, 569834496), (256, 567608580), (264, 550408320), (270, 538177024), (272, 534219840), (280, 518956416), (288, 504540960), (292, 497629440), (297, 489251840), (306, 474862080), (308, 471778560), (315, 461294592), (320, 454086864), (330, 440326656), (336, 432463680), (340, 427375872), (352, 412806240), (357, 407024640), (360, 403632768), (363, 400296960), (365, 398103552), (374, 388523520), (378, 384412160), (384, 378405720), (385, 377422848), (396, 366938880), (408, 356146560), (420, 345970944), (432, 336360640), (438, 331752960), (440, 330244992), (448, 324347760), (459, 316574720), (462, 314519040), (476, 305268480), (480, 302724576), (484, 300222720), (495, 293551104), (504, 288309120), (510, 284917248), (511, 284359680), (512, 283804290), (528, 275204160), (540, 269088512), (544, 267109920), (560, 259478208), (561, 259015680), (576, 252270480), (584, 248814720), (594, 244625920), (595, 244214784), (605, 240178176), (612, 237431040), (616, 235889280), (630, 230647296), (640, 227043432), (657, 221168640), (660, 220163328), (672, 216231840), (680, 213687936), (693, 209679360), (704, 206403120), (714, 203512320), (720, 201816384), (726, 200148480), (730, 199051776), (748, 194261760), (756, 192206080), (765, 189944832), (768, 189202860), (770, 188711424), (792, 183469440), (803, 180956160), (816, 178073280), (840, 172985472), (847, 171555840), (864, 168180320), (876, 165876480), (880, 165122496), (896, 162173880), (918, 158287360), (924, 157259520), (935, 155409408), (945, 153764864), (952, 152634240), (960, 151362288), (968, 150111360), (990, 146775552), (1008, 144154560), (1020, 142458624), (1022, 142179840), (1024, 141902145), (1056, 137602080), (1071, 135674880), (1080, 134544256), (1088, 133554960), (1089, 133432320), (1095, 132701184), (1120, 129739104), (1122, 129507840), (1152, 126135240), (1155, 125807616), (1168, 124407360), (1188, 122312960), (1190, 122107392), (1210, 120089088), (1224, 118715520), (1232, 117944640), (1241, 117089280), (1260, 115323648), (1280, 113521716), (1309, 111006720), (1314, 110584320), (1320, 110081664), (1344, 108115920), (1360, 106843968), (1386, 104839680), (1408, 103201560), (1428, 101756160), (1440, 100908192), (1452, 100074240), (1460, 99525888), (1485, 97850368), (1496, 97130880), (1512, 96103040), (1530, 94972416), (1533, 94786560), (1536, 94601430), (1540, 94355712), (1584, 91734720), (1606, 90478080), (1632, 89036640), (1680, 86492736), (1683, 86338560), (1694, 85777920), (1728, 84090160), (1752, 82938240), (1760, 82561248), (1785, 81404928), (1792, 81086940), (1815, 80059392), (1836, 79143680), (1848, 78629760), (1870, 77704704), (1890, 76882432), (1904, 76317120), (1920, 75681144), (1936, 75055680), (1971, 73722880), (1980, 73387776), (2016, 72077280), (2040, 71229312), (2044, 71089920), (2057, 70640640), (2079, 69893120), (2112, 68801040), (2142, 67837440), (2160, 67272128), (2176, 66777480), (2178, 66716160), (2190, 66350592), (2240, 64869552), (2244, 64753920), (2295, 63314944), (2304, 63067620), (2310, 62903808), (2336, 62203680), (2376, 61156480), (2380, 61053696), (2409, 60318720), (2420, 60044544), (2448, 59357760), (2464, 58972320), (2482, 58544640), (2520, 57661824), (2541, 57185280), (2555, 56871936), (2560, 56760858), (2618, 55503360), (2628, 55292160), (2640, 55040832), (2688, 54057960), (2720, 53421984), (2772, 52419840), (2805, 51803136), (2816, 51600780), (2856, 50878080), (2880, 50454096), (2904, 50037120), (2920, 49762944), (2970, 48925184), (2992, 48565440), (3024, 48051520), (3060, 47486208), (3066, 47393280), (3072, 47300715), (3080, 47177856), (3168, 45867360), (3212, 45239040), (3213, 45224960), (3264, 44518320), (3267, 44477440), (3285, 44233728), (3360, 43246368), (3366, 43169280), (3388, 42888960), (3456, 42045080), (3465, 41935872), (3504, 41469120), (3520, 41280624), (3570, 40702464), (3584, 40543470), (3630, 40029696), (3672, 39571840), (3696, 39314880), (3723, 39029760), (3740, 38852352), (3780, 38441216), (3808, 38158560), (3840, 37840572), (3872, 37527840), (3927, 37002240), (3942, 36861440), (3960, 36693888), (4015, 36191232), (4032, 36038640), (4080, 35614656), (4088, 35544960), (4114, 35320320), (4158, 34946560), (4224, 34400520), (4235, 34311168), (4284, 33918720), (4320, 33636064), (4352, 33388740), (4356, 33358080), (4380, 33175296), (4480, 32434776), (4488, 32376960), (4590, 31657472), (4599, 31595520), (4608, 31533810), (4620, 31451904), (4672, 31101840), (4752, 30578240), (4760, 30526848), (4818, 30159360), (4840, 30022272), (4896, 29678880), (4928, 29486160), (4964, 29272320), (5040, 28830912), (5049, 28779520), (5082, 28592640), (5110, 28435968), (5120, 28380429), (5236, 27751680), (5256, 27646080), (5280, 27520416), (5355, 27134976), (5376, 27028980), (5440, 26710992), (5445, 26686464), (5544, 26209920), (5610, 25901568), (5621, 25850880), (5632, 25800390), (5712, 25439040), (5760, 25227048), (5808, 25018560), (5840, 24881472), (5940, 24462592), (5984, 24282720), (6048, 24025760), (6120, 23743104), (6132, 23696640), (6160, 23588928), (6171, 23546880), (6205, 23417856), (6336, 22933680), (6424, 22619520), (6426, 22612480), (6528, 22259160), (6534, 22238720), (6545, 22201344), (6570, 22116864), (6720, 21623184), (6732, 21584640), (6776, 21444480), (6912, 21022540), (6930, 20967936), (7008, 20734560), (7040, 20640312), (7140, 20351232), (7168, 20271735), (7227, 20106240), (7260, 20014848), (7344, 19785920), (7392, 19657440), (7446, 19514880), (7480, 19426176), (7560, 19220608), (7616, 19079280), (7623, 19061760), (7665, 18957312), (7680, 18920286), (7744, 18763920), (7854, 18501120), (7884, 18430720), (7920, 18346944), (8030, 18095616), (8064, 18019320), (8160, 17807328), (8176, 17772480), (8228, 17660160), (8316, 17473280), (8415, 17267712), (8448, 17200260), (8470, 17155584), (8568, 16959360), (8640, 16818032), (8687, 16727040), (8704, 16694370), (8712, 16679040), (8760, 16587648), (8833, 16450560), (8960, 16217388), (8976, 16188480), (9180, 15828736), (9198, 15797760), (9216, 15766905), (9240, 15725952), (9344, 15550920), (9504, 15289120), (9520, 15263424), (9636, 15079680), (9680, 15011136), (9792, 14839440), (9855, 14744576), (9856, 14743080), (9928, 14636160), (10080, 14415456), (10098, 14389760), (10164, 14296320), (10220, 14217984), (10285, 14128128), (10395, 13978624), (10472, 13875840), (10512, 13823040), (10560, 13760208), (10710, 13567488), (10752, 13514490), (10880, 13355496), (10890, 13343232), (11088, 13104960), (11169, 13009920), (11220, 12950784), (11242, 12925440), (11264, 12900195), (11424, 12719520), (11520, 12613524), (11616, 12509280), (11680, 12440736), (11781, 12334080), (11880, 12231296), (11968, 12141360), (12045, 12063744), (12096, 12012880), (12240, 11871552), (12264, 11848320), (12320, 11794464), (12342, 11773440), (12410, 11708928), (12672, 11466840), (12705, 11437056), (12848, 11309760), (12852, 11306240), (13056, 11129580), (13068, 11119360), (13090, 11100672), (13140, 11058432), (13440, 10811592), (13464, 10792320), (13552, 10722240), (13651, 10644480), (13797, 10531840), (13824, 10511270), (13860, 10483968), (14016, 10367280), (14080, 10320156), (14280, 10175616), (14399, 10091520), (14454, 10053120), (14520, 10007424), (14688, 9892960), (14784, 9828720), (14892, 9757440), (14960, 9713088), (15120, 9610304), (15232, 9539640), (15246, 9530880), (15330, 9478656), (15360, 9460143), (15488, 9381960), (15708, 9250560), (15768, 9215360), (15840, 9173472), (16060, 9047808), (16065, 9044992), (16128, 9009660), (16320, 8903664), (16335, 8895488), (16352, 8886240), (16456, 8830080), (16632, 8736640), (16830, 8633856), (16863, 8616960), (16896, 8600130), (16940, 8577792), (17136, 8479680), (17280, 8409016), (17374, 8363520), (17408, 8347185), (17424, 8339520), (17520, 8293824), (17666, 8225280), (17920, 8108694), (17952, 8094240), (18360, 7914368), (18396, 7898880), (18480, 7862976), (18513, 7848960), (18615, 7805952), (18688, 7775460), (19008, 7644560), (19040, 7631712), (19272, 7539840), (19360, 7505568), (19584, 7419720), (19635, 7400448), (19710, 7372288), (19712, 7371540), (19856, 7318080), (20160, 7207728), (20196, 7194880), (20328, 7148160), (20440, 7108992), (20570, 7064064), (20790, 6989312), (20944, 6937920), (21024, 6911520), (21120, 6880104), (21420, 6783744), (21504, 6757245), (21681, 6702080), (21760, 6677748), (21780, 6671616), (22176, 6552480), (22338, 6504960), (22440, 6475392), (22484, 6462720), (22848, 6359760), (22869, 6353920), (22995, 6319104), (23040, 6306762), (23232, 6254640), (23360, 6220368), (23562, 6167040), (23760, 6115648), (23936, 6070680), (24090, 6031872), (24192, 6006440), (24480, 5935776), (24528, 5924160), (24640, 5897232), (24684, 5886720), (24820, 5854464), (25245, 5755904), (25344, 5733420), (25410, 5718528), (25696, 5654880), (25704, 5653120), (26061, 5575680), (26112, 5564790), (26136, 5559680), (26180, 5550336), (26280, 5529216), (26499, 5483520), (26880, 5405796), (26928, 5396160), (27104, 5361120), (27302, 5322240), (27594, 5265920), (27648, 5255635), (27720, 5241984), (28032, 5183640), (28105, 5170176), (28160, 5160078), (28560, 5087808), (28798, 5045760), (28908, 5026560), (29040, 5003712), (29376, 4946480), (29568, 4914360), (29784, 4878720), (29920, 4856544), (30240, 4805152), (30464, 4769820), (30492, 4765440), (30660, 4739328), (30855, 4709376), (30976, 4690980), (31416, 4625280), (31536, 4607680), (31680, 4586736), (32120, 4523904), (32130, 4522496), (32256, 4504830), (32640, 4451832), (32670, 4447744), (32704, 4443120), (32912, 4415040), (33264, 4368320), (33507, 4336640), (33660, 4316928), (33726, 4308480), (33792, 4300065), (33880, 4288896), (34272, 4239840), (34560, 4204508), (34748, 4181760), (34848, 4169760), (35040, 4146912), (35332, 4112640), (35343, 4111360), (35840, 4054347), (35904, 4047120), (36135, 4021248), (36720, 3957184), (36792, 3949440), (36960, 3931488), (37026, 3924480), (37230, 3902976), (37376, 3887730), (38016, 3822280), (38080, 3815856), (38115, 3812352), (38544, 3769920), (38720, 3752784), (39168, 3709860), (39270, 3700224), (39420, 3686144), (39424, 3685770), (39712, 3659040), (40320, 3603864), (40392, 3597440), (40656, 3574080), (40880, 3554496), (40953, 3548160), (41140, 3532032), (41580, 3494656), (41888, 3468960), (42048, 3455760), (42240, 3440052), (42840, 3391872), (43197, 3363840), (43362, 3351040), (43435, 3345408), (43520, 3338874), (43560, 3335808), (44165, 3290112), (44352, 3276240), (44676, 3252480), (44880, 3237696), (44968, 3231360), (45696, 3179880), (45738, 3176960), (45990, 3159552), (46080, 3153381), (46464, 3127320), (46720, 3110184), (47124, 3083520), (47520, 3057824), (47872, 3035340), (48180, 3015936), (48384, 3003220), (48960, 2967888), (49056, 2962080), (49280, 2948616), (49368, 2943360), (49640, 2927232), (50490, 2877952), (50589, 2872320), (50688, 2866710), (50820, 2859264), (51392, 2827440), (51408, 2826560), (52122, 2787840), (52224, 2782395), (52272, 2779840), (52360, 2775168), (52560, 2764608), (52998, 2741760), (53760, 2702898), (53856, 2698080), (54208, 2680560), (54604, 2661120), (55188, 2632960), (55440, 2620992), (55539, 2616320), (55845, 2601984), (56064, 2591820), (56210, 2585088), (56320, 2580039), (57120, 2543904), (57596, 2522880), (57816, 2513280), (58080, 2501856), (58752, 2473240), (58905, 2466816), (59136, 2457180), (59568, 2439360), (59840, 2428272), (60480, 2402576), (60928, 2384910), (60984, 2382720), (61320, 2369664), (61710, 2354688), (61831, 2350080), (61952, 2345490), (62832, 2312640), (63072, 2303840), (63360, 2293368), (64240, 2261952), (64260, 2261248), (64512, 2252415), (65280, 2225916), (65340, 2223872), (65408, 2221560), (65824, 2207520), (66528, 2184160), (67014, 2168320), (67320, 2158464), (67452, 2154240), (67760, 2144448), (68255, 2128896), (68544, 2119920), (68985, 2106368), (69120, 2102254), (69496, 2090880), (69696, 2084880), (70080, 2073456), (70664, 2056320), (70686, 2055680), (71808, 2023560), (71995, 2018304), (72270, 2010624), (73440, 1978592), (73584, 1974720), (73920, 1965744), (74052, 1962240), (74460, 1951488), (74752, 1943865), (76032, 1911140), (76160, 1907928), (76230, 1906176), (77088, 1884960), (77440, 1876392), (78183, 1858560), (78336, 1854930), (78540, 1850112), (78840, 1843072), (78848, 1842885), (79424, 1829520), (79497, 1827840), (80640, 1801932), (80784, 1798720), (81312, 1787040), (81760, 1777248), (81906, 1774080), (82280, 1766016), (83160, 1747328), (83776, 1734480), (84096, 1727880), (84315, 1723392), (84480, 1720026), (85680, 1695936), (86394, 1681920), (86724, 1675520), (86870, 1672704), (87040, 1669437), (87120, 1667904), (88330, 1645056), (88704, 1638120), (89352, 1626240), (89760, 1618848), (89936, 1615680), (91392, 1589940), (91476, 1588480), (91980, 1579776), (92565, 1569792), (92928, 1563660), (93440, 1555092), (94248, 1541760), (95040, 1528912), (95557, 1520640), (95744, 1517670), (96360, 1507968), (96768, 1501610), (97920, 1483944), (98112, 1481040), (98560, 1474308), (98736, 1471680), (99280, 1463616), (100980, 1438976), (101178, 1436160), (101376, 1433355), (101640, 1429632), (102784, 1413720), (102816, 1413280), (104244, 1393920), (104544, 1389920), (104720, 1387584), (105120, 1382304), (105996, 1370880), (107520, 1351449), (107712, 1349040), (108405, 1340416), (108416, 1340280), (109208, 1330560), (110376, 1316480), (110880, 1310496), (111078, 1308160), (111690, 1300992), (112128, 1295910), (112420, 1292544), (114240, 1271952), (114345, 1270784), (115192, 1261440), (115632, 1256640), (116160, 1250928), (117504, 1236620), (117810, 1233408), (118272, 1228590), (119136, 1219680), (119680, 1214136), (120960, 1201288), (121856, 1192455), (121968, 1191360), (122640, 1184832), (122859, 1182720), (123420, 1177344), (123662, 1175040), (123904, 1172745), (125664, 1156320), (126144, 1151920), (126720, 1146684), (128480, 1130976), (128520, 1130624), (129591, 1121280), (130305, 1115136), (130560, 1112958), (130680, 1111936), (130816, 1110780), (131648, 1103760), (132495, 1096704), (133056, 1092080), (134028, 1084160), (134640, 1079232), (134904, 1077120), (135520, 1072224), (136510, 1064448), (137088, 1059960), (137970, 1053184), (138240, 1051127), (138992, 1045440), (139392, 1042440), (140160, 1036728), (141328, 1028160), (141372, 1027840), (143616, 1011780), (143990, 1009152), (144540, 1005312), (146880, 989296), (147168, 987360), (147840, 982872), (148104, 981120), (148920, 975744), (150161, 967680), (151767, 957440), (152064, 955570), (152320, 953964), (152460, 953088), (154176, 942480), (154880, 938196), (156366, 929280), (156672, 927465), (157080, 925056), (157680, 921536), (158848, 914760), (158994, 913920), (161280, 900966), (161568, 899360), (162624, 893520), (163520, 888624), (163812, 887040), (164560, 883008), (166320, 873664), (167535, 867328), (167552, 867240), (168192, 863940), (168630, 861696), (168960, 860013), (171360, 847968), (172788, 840960), (173448, 837760), (173740, 836352), (174240, 833952), (176660, 822528), (176715, 822272), (177408, 819060), (178704, 813120), (179520, 809424), (179872, 807840), (182784, 794970), (182952, 794240), (183960, 789888), (185130, 784896), (185493, 783360), (185856, 781830), (186880, 777546), (188496, 770880), (190080, 764456), (191114, 760320), (191488, 758835), (192720, 753984), (193536, 750805), (195840, 741972), (196224, 740520), (197120, 737154), (197472, 735840), (198560, 731808), (201960, 719488), (202356, 718080), (203280, 714816), (204765, 709632), (205568, 706860), (205632, 706640), (208488, 696960), (209088, 694960), (209440, 693792), (210240, 691152), (211992, 685440), (215424, 674520), (215985, 672768), (216810, 670208), (216832, 670140), (218416, 665280), (220752, 658240), (221760, 655248), (222156, 654080), (223380, 650496), (224256, 647955), (224840, 646272), (228480, 635976), (228690, 635392), (230384, 630720), (231264, 628320), (232320, 625464), (234549, 619520), (235008, 618310), (235620, 616704), (236544, 614295), (238272, 609840), (238491, 609280), (239360, 607068), (241920, 600644), (243936, 595680), (245280, 592416), (245718, 591360), (246840, 588672), (247324, 587520), (251328, 578160), (252288, 575960), (252945, 574464), (253440, 573342), (256960, 565488), (257040, 565312), (259182, 560640), (260610, 557568), (261120, 556479), (261360, 555968), (261632, 555390), (263296, 551880), (264990, 548352), (266112, 546040), (268056, 542080), (269280, 539616), (269808, 538560), (271040, 536112), (273020, 532224), (274176, 529980), (275940, 526592), (277695, 523264), (277984, 522720), (278784, 521220), (280320, 518364), (282656, 514080), (282744, 513920), (286671, 506880), (287232, 505890), (287980, 504576), (289080, 502656), (293760, 494648), (294336, 493680), (295680, 491436), (296208, 490560), (297840, 487872), (300322, 483840), (303534, 478720), (304128, 477785), (304640, 476982), (304920, 476544), (308352, 471240), (309155, 470016), (309760, 469098), (312732, 464640), (314160, 462528), (315360, 460768), (317696, 457380), (317988, 456960), (322560, 450483), (323136, 449680), (325248, 446760), (327040, 444312), (327624, 443520), (329120, 441504), (332640, 436832), (335070, 433664), (335104, 433620), (336384, 431970), (337260, 430848), (342720, 423984), (345576, 420480), (346896, 418880), (347480, 418176), (348480, 416976), (353320, 411264), (353430, 411136), (354816, 409530), (357408, 406560), (359040, 404712), (359744, 403920), (365568, 397485), (365904, 397120), (367920, 394944), (368577, 394240), (370260, 392448), (370986, 391680), (371712, 390915), (373760, 388773), (376992, 385440), (380160, 382228)]