42045416703360

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{18371}}^1$

素因数の和:18486

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 53, 54, 56, 60, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 96, 98, 102, 105, 106, 108, 112, 119, 120, 126, 128, 135, 136, 140, 144, 147, 153, 159, 160, 162, 168, 170, 180, 189, 192, 196, 204, 210, 212, 216, 224, 238, 240, 245, 252, 255, 265, 270, 272, 280, 288, 294, 306, 315, 318, 320, 324, 336, 340, 357, 360, 371, 378, 384, 392, 405, 408, 420, 424, 432, 441, 448, 459, 476, 477, 480, 490, 504, 510, 530, 540, 544, 560, 567, 576, 588, 595, 612, 630, 636, 640, 648, 672, 680, 714, 720, 735, 742, 756, 765, 784, 795, 810, 816, 833, 840, 848, 864, 882, 896, 901, 918, 945, 952, 954, 960, 980, 1008, 1020, 1060, 1071, 1080, 1088, 1113, 1120, 1134, 1152, 1176, 1190, 1224, 1260, 1272, 1296, 1323, 1344, 1360, 1377, 1428, 1431, 1440, 1470, 1484, 1512, 1530, 1568, 1590, 1620, 1632, 1666, 1680, 1696, 1728, 1764, 1785, 1802, 1836, 1855, 1890, 1904, 1908, 1920, 1960, 2016, 2040, 2120, 2142, 2160, 2176, 2205, 2226, 2240, 2268, 2295, 2352, 2380, 2385, 2448, 2499, 2520, 2544, 2592, 2597, 2646, 2688, 2703, 2720, 2754, 2835, 2856, 2862, 2880, 2940, 2968, 3024, 3060, 3136, 3180, 3213, 3240, 3264, 3332, 3339, 3360, 3392, 3456, 3528, 3570, 3604, 3672, 3710, 3780, 3808, 3816, 3920, 3969, 4032, 4080, 4165, 4240, 4284, 4293, 4320, 4410, 4452, 4480, 4505, 4536, 4590, 4704, 4760, 4770, 4896, 4998, 5040, 5088, 5184, 5194, 5292, 5355, 5406, 5440, 5508, 5565, 5670, 5712, 5724, 5760, 5880, 5936, 6048, 6120, 6272, 6307, 6360, 6426, 6480, 6528, 6615, 6664, 6678, 6720, 6784, 6885, 7056, 7140, 7155, 7208, 7344, 7420, 7497, 7560, 7616, 7632, 7791, 7840, 7938, 8064, 8109, 8160, 8330, 8480, 8568, 8586, 8640, 8820, 8904, 9010, 9072, 9180, 9408, 9520, 9540, 9639, 9792, 9996, 10017, 10080, 10176, 10368, 10388, 10584, 10710, 10812, 10880, 11016, 11130, 11340, 11424, 11448, 11760, 11872, 12096, 12240, 12495, 12614, 12720, 12852, 12960, 12985, 13230, 13328, 13356, 13440, 13515, 13770, 14112, 14280, 14310, 14416, 14688, 14840, 14994, 15120, 15232, 15264, 15582, 15680, 15876, 16065, 16218, 16320, 16660, 16695, 16960, 17136, 17172, 17280, 17640, 17808, 18020, 18144, 18360, 18371, 18816, 18921, 19040, 19080, 19278, 19584, 19845, 19992, 20034, 20160, 20352, 20776, 21168, 21420, 21465, 21624, 22032, 22260, 22491, 22680, 22848, 22896, 23373, 23520, 23744, 24192, 24327, 24480, 24990, 25228, 25440, 25704, 25920, 25970, 26460, 26656, 26712, 27030, 27540, 28224, 28560, 28620, 28832, 29376, 29680, 29988, 30051, 30240, 30528, 31164, 31360, 31535, 31752, 32130, 32436, 32640, 33320, 33390, 33920, 34272, 34344, 35280, 35616, 36040, 36288, 36720, 36742, 37485, 37842, 38080, 38160, 38556, 38955, 39690, 39984, 40068, 40320, 40545, 41552, 42336, 42840, 42930, 43248, 44064, 44149, 44520, 44982, 45360, 45696, 45792, 46746, 47040, 47488, 48195, 48654, 48960, 49980, 50085, 50456, 50880, 51408, 51840, 51940, 52920, 53312, 53424, 54060, 55080, 55113, 56448, 56763, 57120, 57240, 57664, 58752, 59360, 59976, 60102, 60480, 61056, 62328, 63070, 63504, 64260, 64872, 66640, 66780, 67473, 68544, 68688, 70119, 70560, 71232, 72080, 72576, 72981, 73440, 73484, 74970, 75684, 76160, 76320, 77112, 77910, 79380, 79968, 80136, 81090, 83104, 84672, 85680, 85860, 86496, 88128, 88298, 89040, 89964, 90720, 91584, 91855, 93492, 94080, 94605, 96390, 97308, 97920, 99960, 100170, 100912, 101760, 102816, 103880, 105840, 106624, 106848, 108120, 110160, 110226, 112455, 113526, 114240, 114480, 115328, 116865, 118720, 119952, 120204, 120960, 121635, 124656, 126140, 127008, 128520, 128597, 129744, 132447, 133280, 133560, 134946, 137088, 137376, 140238, 141120, 142464, 144160, 145962, 146880, 146968, 149940, 150255, 151368, 152640, 154224, 155820, 158760, 159936, 160272, 162180, 165339, 166208, 169344, 170289, 171360, 171720, 172992, 176256, 176596, 178080, 179928, 181440, 183168, 183710, 186984, 189210, 192780, 194616, 199920, 200340, 201824, 205632, 207760, 210357, 211680, 213696, 216240, 220320, 220452, 220745, 224910, 227052, 228480, 228960, 233730, 237440, 239904, 240408, 243270, 249312, 252280, 254016, 257040, 257194, 259488, 264894, 266560, 267120, 269892, 274752, 275565, 280476, 282240, 283815, 288320, 291924, 293760, 293936, 299880, 300510, 302736, 305280, 308448, 311640, 312307, 317520, 319872, 320544, 324360, 330678, 332416, 337365, 340578, 342720, 343440, 345984, 350595, 353192, 356160, 359856, 362880, 364905, 367420, 373968, 378420, 385560, 385791, 389232, 397341, 399840, 400680, 403648, 411264, 415520, 420714, 423360, 427392, 432480, 440640, 440904, 441490, 449820, 454104, 457920, 467460, 479808, 480816, 486540, 496017, 498624, 504560, 508032, 510867, 514080, 514388, 518976, 529788, 533120, 534240, 539784, 549504, 551130, 560952, 567630, 576640, 583848, 587872, 599760, 601020, 605472, 616896, 623280, 624614, 635040, 641088, 642985, 648720, 661356, 662235, 674730, 681156, 685440, 686880, 701190, 706384, 712320, 719712, 729810, 734840, 747936, 756840, 771120, 771582, 778464, 794682, 799680, 801360, 807296, 826695, 831040, 841428, 846720, 851445, 864960, 881280, 881808, 882980, 899640, 900179, 908208, 915840, 934920, 936921, 959616, 961632, 973080, 973663, 992034, 997248, 1009120, 1021734, 1028160, 1028776, 1037952, 1051785, 1059576, 1068480, 1079568, 1102260, 1121904, 1135260, 1157373, 1167696, 1175744, 1192023, 1199520, 1202040, 1210944, 1233792, 1246560, 1249228, 1270080, 1282176, 1285970, 1297440, 1322712, 1324470, 1349460, 1362312, 1373760, 1402380, 1412768, 1439424, 1459620, 1469680, 1488051, 1495872, 1513680, 1542240, 1543164, 1556928, 1561535, 1589364, 1599360, 1602720, 1653390, 1662080, 1682856, 1702890, 1729920, 1763616, 1765960, 1799280, 1800358, 1816416, 1869840, 1873842, 1923264, 1928955, 1946160, 1947326, 1984068, 1986705, 2018240, 2043468, 2056320, 2057552, 2103570, 2119152, 2136960, 2159136, 2186149, 2204520, 2243808, 2270520, 2314746, 2335392, 2351488, 2384046, 2399040, 2404080, 2421888, 2480085, 2493120, 2498456, 2540160, 2554335, 2571940, 2594880, 2645424, 2648940, 2698920, 2700537, 2724624, 2747520, 2804760, 2810763, 2825536, 2878848, 2919240, 2920989, 2939360, 2976102, 2991744, 3027360, 3084480, 3086328, 3113856, 3123070, 3178728, 3205440, 3306780, 3365712, 3405780, 3472119, 3527232, 3531920, 3576069, 3598560, 3600716, 3632832, 3739680, 3747684, 3846528, 3857910, 3892320, 3894652, 3968136, 3973410, 4036480, 4086936, 4115104, 4207140, 4238304, 4318272, 4372298, 4409040, 4487616, 4500895, 4541040, 4629492, 4670784, 4684605, 4768092, 4798080, 4808160, 4868315, 4960170, 4986240, 4996912, 5108670, 5143880, 5189760, 5290848, 5297880, 5397840, 5401074, 5449248, 5609520, 5621526, 5651072, 5786865, 5838480, 5841978, 5878720, 5952204, 5960115, 6054720, 6168960, 6172656, 6246140, 6357456, 6410880, 6558447, 6613560, 6731424, 6811560, 6815641, 6944238, 7054464, 7063840, 7152138, 7197120, 7201432, 7265664, 7440255, 7479360, 7495368, 7715820, 7784640, 7789304, 7936272, 7946820, 8101611, 8173872, 8230208, 8414280, 8432289, 8476608, 8636544, 8744596, 8762967, 8818080, 8975232, 9001790, 9082080, 9258984, 9341568, 9369210, 9536184, 9616320, 9736630, 9920340, 9993824, 10217340, 10287760, 10416357, 10581696, 10595760, 10795680, 10802148, 10898496, 10930745, 11219040, 11243052, 11573730, 11676960, 11683956, 11757440, 11904408, 11920230, 12109440, 12345312, 12492280, 12714912, 13116894, 13227120, 13462848, 13502685, 13623120, 13631282, 13888476, 14053815, 14127680, 14304276, 14394240, 14402864, 14604945, 14880510, 14958720, 14990736, 15303043, 15431640, 15569280, 15578608, 15872544, 15893640, 16203222, 16347744, 16460416, 16552271, 16828560, 16864578, 16953216, 17360595, 17489192, 17525934, 17636160, 17880345, 18003580, 18164160, 18517968, 18738420, 19072368, 19232640, 19473260, 19675341, 19840680, 19987648, 20434680, 20446923, 20575520, 20832714, 21163392, 21191520, 21591360, 21604296, 21796992, 21861490, 22438080, 22486104, 23147460, 23353920, 23367912, 23808816, 23840460, 24304833, 24690624, 24984560, 25296867, 25429824, 26233788, 26288901, 26454240, 26925696, 27005370, 27246240, 27262564, 27776952, 28107630, 28255360, 28608552, 28805728, 29209890, 29761020, 29981472, 30606086, 30863280, 31157216, 31745088, 31787280, 32406444, 32695488, 32792235, 33104542, 33657120, 33729156, 34078205, 34721190, 34978384, 35051868, 35272320, 35760690, 36007160, 36328320, 37035936, 37476840, 38144736, 38946520, 39350682, 39681360, 39975296, 40508055, 40869360, 40893846, 41151040, 41665428, 42161445, 42383040, 43182720, 43208592, 43722980, 43814835, 44876160, 44972208, 45909129, 46294920, 46707840, 46735824, 47617632, 47680920, 47709487, 48609666, 49381248, 49656813, 49969120, 50593734, 50859648, 52081785, 52467576, 52577802, 52908480, 54010740, 54492480, 54525128, 55553904, 56215260, 57217104, 57611456, 58419780, 59026023, 59522040, 59962944, 61212172, 61340769, 61726560, 62314432, 63490176, 63574560, 64812888, 65390976, 65584470, 66209084, 67314240, 67458312, 68156410, 69442380, 69956768, 70103736, 71521380, 72014320, 72914499, 74071872, 74953680, 76289472, 76515215, 77893040, 78701364, 78866703, 79362720, 81016110, 81738720, 81787692, 82302080, 82761355, 83330856, 84322890, 84766080, 86417184, 87445960, 87629670, 89944416, 91818258, 92589840, 93471648, 95235264, 95361840, 95418974, 97219332, 98376705, 99313626, 99938240, 101187468, 102234615, 104163570, 104935152, 105155604, 105816960, 108021480, 108984960, 109050256, 111107808, 112430520, 114434208, 115222912, 115865897, 116839560, 118052046, 119044080, 119925888, 121524165, 122424344, 122681538, 123453120, 124628864, 126484335, 127149120, 129625776, 131168940, 131444505, 132418168, 134628480, 134916624, 136312820, 137727387, 138884760, 139913536, 140207472, 143042760, 143128461, 144028640, 145828998, 148143744, 148970439, 149907360, 152578944, 153030430, 155786080, 157402728, 157733406, 158725440, 162032220, 163477440, 163575384, 165522710, 166661712, 168645780, 172834368, 174891920, 175259340, 177078069, 179888832, 183636516, 184022307, 185179680, 186943296, 190470528, 190723680, 190837948, 194438664, 196753410, 198627252, 199876480, 202374936, 204469230, 208327140, 209870304, 210311208, 216042960, 218100512, 222215616, 224861040, 228868416, 229545645, 231731794, 233679120, 236104092, 238088160, 238547435, 243048330, 244848688, 245363076, 246906240, 248284065, 252968670, 254298240, 259251552, 262337880, 262889010, 264836336, 269833248, 272625640, 275454774, 277769520, 279827072, 280414944, 286085520, 286256922, 288057280, 291657996, 295130115, 297940878, 299814720, 306060860, 306703845, 311572160, 314805456, 315466812, 317450880, 324064440, 326954880, 327150768, 331045420, 333323424, 337291560, 345668736, 347597691, 349783840, 350518680, 354156138, 359777664, 364572495, 367273032, 368044614, 370359360, 373886592, 381447360, 381675896, 388877328, 393506820, 394333515, 397254504, 404749872, 408938460, 413182161, 416654280, 419740608, 420622416, 429385383, 432085920, 436201024, 444431232, 446911317, 449722080, 457736832, 459091290, 463463588, 467358240, 472208184, 476176320, 477094870, 486096660, 489697376, 490726152, 496568130, 505937340, 518503104, 524675760, 525778020, 529672672, 539666496, 545251280, 550909548, 552066921, 555539040, 560829888, 572171040, 572513844, 576114560, 579329485, 583315992, 590260230, 595881756, 599629440, 612121720, 613407690, 623144320, 629610912, 630933624, 648128880, 654301536, 662090840, 666646848, 674583120, 688636935, 695195382, 699567680, 701037360, 708312276, 715642305, 729144990, 734546064, 736089228, 740718720, 744852195, 762894720, 763351792, 777754656, 787013640, 788667030, 794509008, 809499744, 811061279, 817876920, 826364322, 833308560, 839481216, 841244832, 858770766, 864171840, 872402048, 885390345, 893822634, 899444160, 918182580, 920111535, 926927176, 934716480, 944416368, 952352640, 954189740, 972193320, 979394752, 981452304, 993136260, 1011874680, 1037006208, 1042793073, 1049351520, 1051556040, 1059345344, 1079332992, 1090502560, 1101819096, 1104133842, 1111078080, 1121659776, 1144342080, 1145027688, 1158658970, 1166631984, 1180520460, 1191763512, 1224243440, 1226815380, 1239546483, 1259221824, 1261867248, 1288156149, 1296257760, 1308603072, 1324181680, 1333293696, 1340733951, 1349166240, 1377273870, 1390390764, 1399135360, 1402074720, 1416624552, 1431284610, 1458289980, 1469092128, 1472178456, 1489704390, 1526703584, 1555509312, 1574027280, 1577334060, 1589018016, 1618999488, 1622122558, 1635753840, 1652728644, 1666617120, 1682489664, 1717541532, 1728343680, 1737988455, 1770780690, 1787645268, 1798888320, 1836365160, 1840223070, 1853854352, 1869432960, 1888832736, 1908379480, 1944386640, 1958789504, 1962904608, 1986272520, 2023749360, 2065910805, 2085586146, 2098703040, 2103112080, 2118690688, 2146926915, 2181005120, 2203638192, 2208267684, 2222156160, 2234556585, 2288684160, 2290055376, 2317317940, 2333263968, 2361040920, 2383527024, 2433183837, 2448486880, 2453630760, 2479092966, 2518443648, 2523734496, 2576312298, 2592515520, 2617206144, 2648363360, 2681467902, 2698332480, 2754547740, 2760334605, 2780781528, 2804149440, 2833249104, 2862569220, 2916579960, 2938184256, 2944356912, 2979408780, 3053407168, 3111018624, 3128379219, 3148054560, 3154668120, 3178036032, 3237998976, 3244245116, 3271507680, 3305457288, 3333234240, 3364979328, 3435083064, 3475976910, 3541561380, 3575290536, 3672730320, 3680446140, 3707708704, 3777665472, 3816758960, 3864468447, 3888773280, 3925809216, 3972545040, 4047498720, 4055306395, 4131821610, 4171172292, 4197406080, 4206224160, 4293853830, 4362010240, 4407276384, 4416535368, 4469113170, 4580110752, 4634635880, 4666527936, 4722081840, 4767054048, 4866367674, 4896973760, 4907261520, 4958185932, 5047468992, 5152624596, 5185031040, 5213965365, 5296726720, 5362935804, 5396664960, 5509095480, 5520669210, 5561563056, 5608298880, 5666498208, 5725138440, 5833159920, 5876368512, 5888713824, 5958817560, 6106814336, 6197732415, 6256758438, 6296109120, 6309336240, 6356072064, 6440780745, 6488490232, 6543015360, 6610914576, 6666468480, 6703669755, 6870166128, 6951953820, 7083122760, 7150581072, 7299551511, 7345460640, 7360892280, 7415417408, 7555330944, 7633517920, 7728936894, 7777546560, 7851618432, 7945090080, 8094997440, 8110612790, 8263643220, 8342344584, 8412448320, 8587707660, 8814552768, 8833070736, 8938226340, 9160221504, 9269271760, 9333055872, 9385137657, 9444163680, 9534108096, 9732735348, 9793947520, 9814523040, 9916371864, 10094937984, 10305249192, 10427930730, 10593453440, 10725871608, 11018190960, 11041338420, 11123126112, 11332996416, 11450276880, 11666319840, 11777427648, 11917635120, 12165919185, 12395464830, 12513516876, 12592218240, 12618672480, 12881561490, 12976980464, 13086030720, 13221829152, 13407339510, 13740332256, 13903907640, 14166245520, 14301162144, 14599103022, 14690921280, 14721784560, 14830834816, 15267035840, 15457873788, 15555093120, 15641896095, 15890180160, 16189994880, 16221225580, 16527286440, 16684689168, 16824896640, 17175415320, 17629105536, 17666141472, 17876452680, 18320443008, 18538543520, 18770275314, 18888327360, 19068216192, 19322342235, 19465470696, 19629046080, 19832743728, 20610498384, 20855861460, 21451743216, 21898654533, 22036381920, 22082676840, 22246252224, 22665992832, 22900553760, 23332639680, 23554855296, 23835270240, 24331838370, 24790929660, 25027033752, 25237344960, 25763122980, 25953960928, 26443658304, 26814679020, 27480664512, 27807815280, 28332491040, 28602324288, 29198206044, 29381842560, 29443569120, 30534071680, 30915747576, 31283792190, 31780360320, 32442451160, 33054572880, 33369378336, 34350830640, 35332282944, 35752905360, 36497757555, 37077087040, 37540550628, 37776654720, 38644684470, 38930941392, 39258092160, 39665487456, 41220996768, 41711722920, 42903486432, 43797309066, 44072763840, 44165353680, 44492504448, 45801107520, 46665279360, 46925688285, 47670540480, 48663676740, 49581859320, 50054067504, 50474689920, 51526245960, 51907921856, 52887316608, 53629358040, 54961329024, 55615630560, 56664982080, 57204648576, 58396412088, 58887138240, 61831495152, 62567584380, 64884902320, 65695963599, 66109145760, 66738756672, 68701661280, 70664565888, 71505810720, 72995515110, 74154174080, 75081101256, 77289368940, 77861882784, 79330974912, 82441993536, 83423445840, 85806972864, 87594618132, 88145527680, 88330707360, 91602215040, 93851376570, 95341080960, 97327353480, 99163718640, 100108135008, 103052491920, 103815843712, 107258716080, 109493272665, 111231261120, 113329964160, 116792824176, 117774276480, 123662990304, 125135168760, 129769804640, 131391927198, 132218291520, 133477513344, 137403322560, 143011621440, 145991030220, 150162202512, 154578737880, 155723765568, 158661949824, 164883987072, 166846891680, 171613945728, 175189236264, 176661414720, 187702753140, 194654706960, 198327437280, 200216270016, 206104983840, 214517432160, 218986545330, 222462522240, 233585648352, 247325980608, 250270337520, 259539609280, 262783854396, 264436583040, 274806645120, 286023242880, 291982060440, 300324405024, 309157475760, 311447531136, 328479817995, 333693783360, 350378472528, 353322829440, 375405506280, 389309413920, 396654874560, 400432540032, 412209967680, 429034864320, 437973090660, 467171296704, 494651961216, 500540675040, 519079218560, 525567708792, 583964120880, 600648810048, 618314951520, 656959635990, 667387566720, 700756945056, 750811012560, 778618827840, 793309749120, 824419935360, 858069728640, 875946181320, 934342593408, 1001081350080, 1051135417584, 1167928241760, 1201297620096, 1236629903040, 1313919271980, 1401513890112, 1501622025120, 1557237655680, 1751892362640, 2002162700160, 2102270835168, 2335856483520, 2473259806080, 2627838543960, 2803027780224, 3003244050240, 3503784725280, 4204541670336, 4671712967040, 5255677087920, 6006488100480, 7007569450560, 8409083340672, 10511354175840, 14015138901120, 21022708351680, 42045416703360]

約数ペア:

[(1, 42045416703360), (2, 21022708351680), (3, 14015138901120), (4, 10511354175840), (5, 8409083340672), (6, 7007569450560), (7, 6006488100480), (8, 5255677087920), (9, 4671712967040), (10, 4204541670336), (12, 3503784725280), (14, 3003244050240), (15, 2803027780224), (16, 2627838543960), (17, 2473259806080), (18, 2335856483520), (20, 2102270835168), (21, 2002162700160), (24, 1751892362640), (27, 1557237655680), (28, 1501622025120), (30, 1401513890112), (32, 1313919271980), (34, 1236629903040), (35, 1201297620096), (36, 1167928241760), (40, 1051135417584), (42, 1001081350080), (45, 934342593408), (48, 875946181320), (49, 858069728640), (51, 824419935360), (53, 793309749120), (54, 778618827840), (56, 750811012560), (60, 700756945056), (63, 667387566720), (64, 656959635990), (68, 618314951520), (70, 600648810048), (72, 583964120880), (80, 525567708792), (81, 519079218560), (84, 500540675040), (85, 494651961216), (90, 467171296704), (96, 437973090660), (98, 429034864320), (102, 412209967680), (105, 400432540032), (106, 396654874560), (108, 389309413920), (112, 375405506280), (119, 353322829440), (120, 350378472528), (126, 333693783360), (128, 328479817995), (135, 311447531136), (136, 309157475760), (140, 300324405024), (144, 291982060440), (147, 286023242880), (153, 274806645120), (159, 264436583040), (160, 262783854396), (162, 259539609280), (168, 250270337520), (170, 247325980608), (180, 233585648352), (189, 222462522240), (192, 218986545330), (196, 214517432160), (204, 206104983840), (210, 200216270016), (212, 198327437280), (216, 194654706960), (224, 187702753140), (238, 176661414720), (240, 175189236264), (245, 171613945728), (252, 166846891680), (255, 164883987072), (265, 158661949824), (270, 155723765568), (272, 154578737880), (280, 150162202512), (288, 145991030220), (294, 143011621440), (306, 137403322560), (315, 133477513344), (318, 132218291520), (320, 131391927198), (324, 129769804640), (336, 125135168760), (340, 123662990304), (357, 117774276480), (360, 116792824176), (371, 113329964160), (378, 111231261120), (384, 109493272665), (392, 107258716080), (405, 103815843712), (408, 103052491920), (420, 100108135008), (424, 99163718640), (432, 97327353480), (441, 95341080960), (448, 93851376570), (459, 91602215040), (476, 88330707360), (477, 88145527680), (480, 87594618132), (490, 85806972864), (504, 83423445840), (510, 82441993536), (530, 79330974912), (540, 77861882784), (544, 77289368940), (560, 75081101256), (567, 74154174080), (576, 72995515110), (588, 71505810720), (595, 70664565888), (612, 68701661280), (630, 66738756672), (636, 66109145760), (640, 65695963599), (648, 64884902320), (672, 62567584380), (680, 61831495152), (714, 58887138240), (720, 58396412088), (735, 57204648576), (742, 56664982080), (756, 55615630560), (765, 54961329024), (784, 53629358040), (795, 52887316608), (810, 51907921856), (816, 51526245960), (833, 50474689920), (840, 50054067504), (848, 49581859320), (864, 48663676740), (882, 47670540480), (896, 46925688285), (901, 46665279360), (918, 45801107520), (945, 44492504448), (952, 44165353680), (954, 44072763840), (960, 43797309066), (980, 42903486432), (1008, 41711722920), (1020, 41220996768), (1060, 39665487456), (1071, 39258092160), (1080, 38930941392), (1088, 38644684470), (1113, 37776654720), (1120, 37540550628), (1134, 37077087040), (1152, 36497757555), (1176, 35752905360), (1190, 35332282944), (1224, 34350830640), (1260, 33369378336), (1272, 33054572880), (1296, 32442451160), (1323, 31780360320), (1344, 31283792190), (1360, 30915747576), (1377, 30534071680), (1428, 29443569120), (1431, 29381842560), (1440, 29198206044), (1470, 28602324288), (1484, 28332491040), (1512, 27807815280), (1530, 27480664512), (1568, 26814679020), (1590, 26443658304), (1620, 25953960928), (1632, 25763122980), (1666, 25237344960), (1680, 25027033752), (1696, 24790929660), (1728, 24331838370), (1764, 23835270240), (1785, 23554855296), (1802, 23332639680), (1836, 22900553760), (1855, 22665992832), (1890, 22246252224), (1904, 22082676840), (1908, 22036381920), (1920, 21898654533), (1960, 21451743216), (2016, 20855861460), (2040, 20610498384), (2120, 19832743728), (2142, 19629046080), (2160, 19465470696), (2176, 19322342235), (2205, 19068216192), (2226, 18888327360), (2240, 18770275314), (2268, 18538543520), (2295, 18320443008), (2352, 17876452680), (2380, 17666141472), (2385, 17629105536), (2448, 17175415320), (2499, 16824896640), (2520, 16684689168), (2544, 16527286440), (2592, 16221225580), (2597, 16189994880), (2646, 15890180160), (2688, 15641896095), (2703, 15555093120), (2720, 15457873788), (2754, 15267035840), (2835, 14830834816), (2856, 14721784560), (2862, 14690921280), (2880, 14599103022), (2940, 14301162144), (2968, 14166245520), (3024, 13903907640), (3060, 13740332256), (3136, 13407339510), (3180, 13221829152), (3213, 13086030720), (3240, 12976980464), (3264, 12881561490), (3332, 12618672480), (3339, 12592218240), (3360, 12513516876), (3392, 12395464830), (3456, 12165919185), (3528, 11917635120), (3570, 11777427648), (3604, 11666319840), (3672, 11450276880), (3710, 11332996416), (3780, 11123126112), (3808, 11041338420), (3816, 11018190960), (3920, 10725871608), (3969, 10593453440), (4032, 10427930730), (4080, 10305249192), (4165, 10094937984), (4240, 9916371864), (4284, 9814523040), (4293, 9793947520), (4320, 9732735348), (4410, 9534108096), (4452, 9444163680), (4480, 9385137657), (4505, 9333055872), (4536, 9269271760), (4590, 9160221504), (4704, 8938226340), (4760, 8833070736), (4770, 8814552768), (4896, 8587707660), (4998, 8412448320), (5040, 8342344584), (5088, 8263643220), (5184, 8110612790), (5194, 8094997440), (5292, 7945090080), (5355, 7851618432), (5406, 7777546560), (5440, 7728936894), (5508, 7633517920), (5565, 7555330944), (5670, 7415417408), (5712, 7360892280), (5724, 7345460640), (5760, 7299551511), (5880, 7150581072), (5936, 7083122760), (6048, 6951953820), (6120, 6870166128), (6272, 6703669755), (6307, 6666468480), (6360, 6610914576), (6426, 6543015360), (6480, 6488490232), (6528, 6440780745), (6615, 6356072064), (6664, 6309336240), (6678, 6296109120), (6720, 6256758438), (6784, 6197732415), (6885, 6106814336), (7056, 5958817560), (7140, 5888713824), (7155, 5876368512), (7208, 5833159920), (7344, 5725138440), (7420, 5666498208), (7497, 5608298880), (7560, 5561563056), (7616, 5520669210), (7632, 5509095480), (7791, 5396664960), (7840, 5362935804), (7938, 5296726720), (8064, 5213965365), (8109, 5185031040), (8160, 5152624596), (8330, 5047468992), (8480, 4958185932), (8568, 4907261520), (8586, 4896973760), (8640, 4866367674), (8820, 4767054048), (8904, 4722081840), (9010, 4666527936), (9072, 4634635880), (9180, 4580110752), (9408, 4469113170), (9520, 4416535368), (9540, 4407276384), (9639, 4362010240), (9792, 4293853830), (9996, 4206224160), (10017, 4197406080), (10080, 4171172292), (10176, 4131821610), (10368, 4055306395), (10388, 4047498720), (10584, 3972545040), (10710, 3925809216), (10812, 3888773280), (10880, 3864468447), (11016, 3816758960), (11130, 3777665472), (11340, 3707708704), (11424, 3680446140), (11448, 3672730320), (11760, 3575290536), (11872, 3541561380), (12096, 3475976910), (12240, 3435083064), (12495, 3364979328), (12614, 3333234240), (12720, 3305457288), (12852, 3271507680), (12960, 3244245116), (12985, 3237998976), (13230, 3178036032), (13328, 3154668120), (13356, 3148054560), (13440, 3128379219), (13515, 3111018624), (13770, 3053407168), (14112, 2979408780), (14280, 2944356912), (14310, 2938184256), (14416, 2916579960), (14688, 2862569220), (14840, 2833249104), (14994, 2804149440), (15120, 2780781528), (15232, 2760334605), (15264, 2754547740), (15582, 2698332480), (15680, 2681467902), (15876, 2648363360), (16065, 2617206144), (16218, 2592515520), (16320, 2576312298), (16660, 2523734496), (16695, 2518443648), (16960, 2479092966), (17136, 2453630760), (17172, 2448486880), (17280, 2433183837), (17640, 2383527024), (17808, 2361040920), (18020, 2333263968), (18144, 2317317940), (18360, 2290055376), (18371, 2288684160), (18816, 2234556585), (18921, 2222156160), (19040, 2208267684), (19080, 2203638192), (19278, 2181005120), (19584, 2146926915), (19845, 2118690688), (19992, 2103112080), (20034, 2098703040), (20160, 2085586146), (20352, 2065910805), (20776, 2023749360), (21168, 1986272520), (21420, 1962904608), (21465, 1958789504), (21624, 1944386640), (22032, 1908379480), (22260, 1888832736), (22491, 1869432960), (22680, 1853854352), (22848, 1840223070), (22896, 1836365160), (23373, 1798888320), (23520, 1787645268), (23744, 1770780690), (24192, 1737988455), (24327, 1728343680), (24480, 1717541532), (24990, 1682489664), (25228, 1666617120), (25440, 1652728644), (25704, 1635753840), (25920, 1622122558), (25970, 1618999488), (26460, 1589018016), (26656, 1577334060), (26712, 1574027280), (27030, 1555509312), (27540, 1526703584), (28224, 1489704390), (28560, 1472178456), (28620, 1469092128), (28832, 1458289980), (29376, 1431284610), (29680, 1416624552), (29988, 1402074720), (30051, 1399135360), (30240, 1390390764), (30528, 1377273870), (31164, 1349166240), (31360, 1340733951), (31535, 1333293696), (31752, 1324181680), (32130, 1308603072), (32436, 1296257760), (32640, 1288156149), (33320, 1261867248), (33390, 1259221824), (33920, 1239546483), (34272, 1226815380), (34344, 1224243440), (35280, 1191763512), (35616, 1180520460), (36040, 1166631984), (36288, 1158658970), (36720, 1145027688), (36742, 1144342080), (37485, 1121659776), (37842, 1111078080), (38080, 1104133842), (38160, 1101819096), (38556, 1090502560), (38955, 1079332992), (39690, 1059345344), (39984, 1051556040), (40068, 1049351520), (40320, 1042793073), (40545, 1037006208), (41552, 1011874680), (42336, 993136260), (42840, 981452304), (42930, 979394752), (43248, 972193320), (44064, 954189740), (44149, 952352640), (44520, 944416368), (44982, 934716480), (45360, 926927176), (45696, 920111535), (45792, 918182580), (46746, 899444160), (47040, 893822634), (47488, 885390345), (48195, 872402048), (48654, 864171840), (48960, 858770766), (49980, 841244832), (50085, 839481216), (50456, 833308560), (50880, 826364322), (51408, 817876920), (51840, 811061279), (51940, 809499744), (52920, 794509008), (53312, 788667030), (53424, 787013640), (54060, 777754656), (55080, 763351792), (55113, 762894720), (56448, 744852195), (56763, 740718720), (57120, 736089228), (57240, 734546064), (57664, 729144990), (58752, 715642305), (59360, 708312276), (59976, 701037360), (60102, 699567680), (60480, 695195382), (61056, 688636935), (62328, 674583120), (63070, 666646848), (63504, 662090840), (64260, 654301536), (64872, 648128880), (66640, 630933624), (66780, 629610912), (67473, 623144320), (68544, 613407690), (68688, 612121720), (70119, 599629440), (70560, 595881756), (71232, 590260230), (72080, 583315992), (72576, 579329485), (72981, 576114560), (73440, 572513844), (73484, 572171040), (74970, 560829888), (75684, 555539040), (76160, 552066921), (76320, 550909548), (77112, 545251280), (77910, 539666496), (79380, 529672672), (79968, 525778020), (80136, 524675760), (81090, 518503104), (83104, 505937340), (84672, 496568130), (85680, 490726152), (85860, 489697376), (86496, 486096660), (88128, 477094870), (88298, 476176320), (89040, 472208184), (89964, 467358240), (90720, 463463588), (91584, 459091290), (91855, 457736832), (93492, 449722080), (94080, 446911317), (94605, 444431232), (96390, 436201024), (97308, 432085920), (97920, 429385383), (99960, 420622416), (100170, 419740608), (100912, 416654280), (101760, 413182161), (102816, 408938460), (103880, 404749872), (105840, 397254504), (106624, 394333515), (106848, 393506820), (108120, 388877328), (110160, 381675896), (110226, 381447360), (112455, 373886592), (113526, 370359360), (114240, 368044614), (114480, 367273032), (115328, 364572495), (116865, 359777664), (118720, 354156138), (119952, 350518680), (120204, 349783840), (120960, 347597691), (121635, 345668736), (124656, 337291560), (126140, 333323424), (127008, 331045420), (128520, 327150768), (128597, 326954880), (129744, 324064440), (132447, 317450880), (133280, 315466812), (133560, 314805456), (134946, 311572160), (137088, 306703845), (137376, 306060860), (140238, 299814720), (141120, 297940878), (142464, 295130115), (144160, 291657996), (145962, 288057280), (146880, 286256922), (146968, 286085520), (149940, 280414944), (150255, 279827072), (151368, 277769520), (152640, 275454774), (154224, 272625640), (155820, 269833248), (158760, 264836336), (159936, 262889010), (160272, 262337880), (162180, 259251552), (165339, 254298240), (166208, 252968670), (169344, 248284065), (170289, 246906240), (171360, 245363076), (171720, 244848688), (172992, 243048330), (176256, 238547435), (176596, 238088160), (178080, 236104092), (179928, 233679120), (181440, 231731794), (183168, 229545645), (183710, 228868416), (186984, 224861040), (189210, 222215616), (192780, 218100512), (194616, 216042960), (199920, 210311208), (200340, 209870304), (201824, 208327140), (205632, 204469230), (207760, 202374936), (210357, 199876480), (211680, 198627252), (213696, 196753410), (216240, 194438664), (220320, 190837948), (220452, 190723680), (220745, 190470528), (224910, 186943296), (227052, 185179680), (228480, 184022307), (228960, 183636516), (233730, 179888832), (237440, 177078069), (239904, 175259340), (240408, 174891920), (243270, 172834368), (249312, 168645780), (252280, 166661712), (254016, 165522710), (257040, 163575384), (257194, 163477440), (259488, 162032220), (264894, 158725440), (266560, 157733406), (267120, 157402728), (269892, 155786080), (274752, 153030430), (275565, 152578944), (280476, 149907360), (282240, 148970439), (283815, 148143744), (288320, 145828998), (291924, 144028640), (293760, 143128461), (293936, 143042760), (299880, 140207472), (300510, 139913536), (302736, 138884760), (305280, 137727387), (308448, 136312820), (311640, 134916624), (312307, 134628480), (317520, 132418168), (319872, 131444505), (320544, 131168940), (324360, 129625776), (330678, 127149120), (332416, 126484335), (337365, 124628864), (340578, 123453120), (342720, 122681538), (343440, 122424344), (345984, 121524165), (350595, 119925888), (353192, 119044080), (356160, 118052046), (359856, 116839560), (362880, 115865897), (364905, 115222912), (367420, 114434208), (373968, 112430520), (378420, 111107808), (385560, 109050256), (385791, 108984960), (389232, 108021480), (397341, 105816960), (399840, 105155604), (400680, 104935152), (403648, 104163570), (411264, 102234615), (415520, 101187468), (420714, 99938240), (423360, 99313626), (427392, 98376705), (432480, 97219332), (440640, 95418974), (440904, 95361840), (441490, 95235264), (449820, 93471648), (454104, 92589840), (457920, 91818258), (467460, 89944416), (479808, 87629670), (480816, 87445960), (486540, 86417184), (496017, 84766080), (498624, 84322890), (504560, 83330856), (508032, 82761355), (510867, 82302080), (514080, 81787692), (514388, 81738720), (518976, 81016110), (529788, 79362720), (533120, 78866703), (534240, 78701364), (539784, 77893040), (549504, 76515215), (551130, 76289472), (560952, 74953680), (567630, 74071872), (576640, 72914499), (583848, 72014320), (587872, 71521380), (599760, 70103736), (601020, 69956768), (605472, 69442380), (616896, 68156410), (623280, 67458312), (624614, 67314240), (635040, 66209084), (641088, 65584470), (642985, 65390976), (648720, 64812888), (661356, 63574560), (662235, 63490176), (674730, 62314432), (681156, 61726560), (685440, 61340769), (686880, 61212172), (701190, 59962944), (706384, 59522040), (712320, 59026023), (719712, 58419780), (729810, 57611456), (734840, 57217104), (747936, 56215260), (756840, 55553904), (771120, 54525128), (771582, 54492480), (778464, 54010740), (794682, 52908480), (799680, 52577802), (801360, 52467576), (807296, 52081785), (826695, 50859648), (831040, 50593734), (841428, 49969120), (846720, 49656813), (851445, 49381248), (864960, 48609666), (881280, 47709487), (881808, 47680920), (882980, 47617632), (899640, 46735824), (900179, 46707840), (908208, 46294920), (915840, 45909129), (934920, 44972208), (936921, 44876160), (959616, 43814835), (961632, 43722980), (973080, 43208592), (973663, 43182720), (992034, 42383040), (997248, 42161445), (1009120, 41665428), (1021734, 41151040), (1028160, 40893846), (1028776, 40869360), (1037952, 40508055), (1051785, 39975296), (1059576, 39681360), (1068480, 39350682), (1079568, 38946520), (1102260, 38144736), (1121904, 37476840), (1135260, 37035936), (1157373, 36328320), (1167696, 36007160), (1175744, 35760690), (1192023, 35272320), (1199520, 35051868), (1202040, 34978384), (1210944, 34721190), (1233792, 34078205), (1246560, 33729156), (1249228, 33657120), (1270080, 33104542), (1282176, 32792235), (1285970, 32695488), (1297440, 32406444), (1322712, 31787280), (1324470, 31745088), (1349460, 31157216), (1362312, 30863280), (1373760, 30606086), (1402380, 29981472), (1412768, 29761020), (1439424, 29209890), (1459620, 28805728), (1469680, 28608552), (1488051, 28255360), (1495872, 28107630), (1513680, 27776952), (1542240, 27262564), (1543164, 27246240), (1556928, 27005370), (1561535, 26925696), (1589364, 26454240), (1599360, 26288901), (1602720, 26233788), (1653390, 25429824), (1662080, 25296867), (1682856, 24984560), (1702890, 24690624), (1729920, 24304833), (1763616, 23840460), (1765960, 23808816), (1799280, 23367912), (1800358, 23353920), (1816416, 23147460), (1869840, 22486104), (1873842, 22438080), (1923264, 21861490), (1928955, 21796992), (1946160, 21604296), (1947326, 21591360), (1984068, 21191520), (1986705, 21163392), (2018240, 20832714), (2043468, 20575520), (2056320, 20446923), (2057552, 20434680), (2103570, 19987648), (2119152, 19840680), (2136960, 19675341), (2159136, 19473260), (2186149, 19232640), (2204520, 19072368), (2243808, 18738420), (2270520, 18517968), (2314746, 18164160), (2335392, 18003580), (2351488, 17880345), (2384046, 17636160), (2399040, 17525934), (2404080, 17489192), (2421888, 17360595), (2480085, 16953216), (2493120, 16864578), (2498456, 16828560), (2540160, 16552271), (2554335, 16460416), (2571940, 16347744), (2594880, 16203222), (2645424, 15893640), (2648940, 15872544), (2698920, 15578608), (2700537, 15569280), (2724624, 15431640), (2747520, 15303043), (2804760, 14990736), (2810763, 14958720), (2825536, 14880510), (2878848, 14604945), (2919240, 14402864), (2920989, 14394240), (2939360, 14304276), (2976102, 14127680), (2991744, 14053815), (3027360, 13888476), (3084480, 13631282), (3086328, 13623120), (3113856, 13502685), (3123070, 13462848), (3178728, 13227120), (3205440, 13116894), (3306780, 12714912), (3365712, 12492280), (3405780, 12345312), (3472119, 12109440), (3527232, 11920230), (3531920, 11904408), (3576069, 11757440), (3598560, 11683956), (3600716, 11676960), (3632832, 11573730), (3739680, 11243052), (3747684, 11219040), (3846528, 10930745), (3857910, 10898496), (3892320, 10802148), (3894652, 10795680), (3968136, 10595760), (3973410, 10581696), (4036480, 10416357), (4086936, 10287760), (4115104, 10217340), (4207140, 9993824), (4238304, 9920340), (4318272, 9736630), (4372298, 9616320), (4409040, 9536184), (4487616, 9369210), (4500895, 9341568), (4541040, 9258984), (4629492, 9082080), (4670784, 9001790), (4684605, 8975232), (4768092, 8818080), (4798080, 8762967), (4808160, 8744596), (4868315, 8636544), (4960170, 8476608), (4986240, 8432289), (4996912, 8414280), (5108670, 8230208), (5143880, 8173872), (5189760, 8101611), (5290848, 7946820), (5297880, 7936272), (5397840, 7789304), (5401074, 7784640), (5449248, 7715820), (5609520, 7495368), (5621526, 7479360), (5651072, 7440255), (5786865, 7265664), (5838480, 7201432), (5841978, 7197120), (5878720, 7152138), (5952204, 7063840), (5960115, 7054464), (6054720, 6944238), (6168960, 6815641), (6172656, 6811560), (6246140, 6731424), (6357456, 6613560), (6410880, 6558447)]